二级C++语言程序设计标准预测试卷四
(考试时间90分钟，满分100分)

一、选择题(每小题2分，共70分) 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)为了培养良好的程序设计风格，下列描述中正确的是
A)程序应简单、清晰、可读性好
B)符号名的命名只要符合语法
C)充分考虑程序的执行效率
D)程序的注释可有可无

(2)在最坏情况下，下列各排序方法的比较次数正确的是
A)冒泡排序为n／2
B)冒泡排序为n(n+1)／2
C)快速排序为n／2
D)快速排序为n(n一1)／2

(3)按“先进后出”原则组织数据的结构是
A)有序表
B)栈
C)队列
D)二叉树

(4)对下列二叉树进行中序遍历的结果是

A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY

(5)下列叙述中正确的是
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构。
D)以上三种说法都不对

(6)下列叙述中正确的是
A)接口复杂的模块，其耦合程度一定低
B)耦合程度弱的模块，其内聚程度一定高
C)耦合程度弱的模块，其内聚程度一定低
D)上述三种说法都不对

(7)软件调试的目的是
A)发现错误
B)改正错误
C)改善软件的性能
D)挖掘软件的潜能

(8)下列叙述中正确的是
A)买体集之间一对一的联系实际上就是一一对应的关系
B)关系模型只能处理实体集之间一对一的联系
C)关系模型属于格式化模型
D)以上三种说法都不对

(9)数据库概念设计中由分散到集中的设计方法是
A)视图设计
B)视图集成设计
C)集中式模式设计
D)分散式模式设计

(10)下列叙述中正确的是
A)程序设计就是编制程序
B)程序的测试必须由程序员自己去完成
C)程序经调试改错后还应进行再测试
D)程序经调试改错后不必进行再测试