二级C++语言程序设计标准预测试卷六

(考试时间90分钟，满分100分)
一、选择题(每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)下列叙述中正确的是
A)所有形态的二叉树都只能采用链式存储结构
B)循环队列是队列的一种存储方式
C)栈只能采用顺序存储结构
D)循环队列与循环链表都属于链式存储结构

(2)下列叙述中正确的是
A)软件测试的主要目的是确定程序中错误的位置
B)软件调试的主要目的是发现程序中错误的类型
C)程序经调试后还应进行测试
D)软件的测试与调试工作最好都由程序编制者来完成

(3)下列有关程序设计的原则中错误的是
A)对所有的输入数据都要检查数据的合法性
B)输入一批数据时，最好使用数据结束标志
C)对于不好的程序，尽量重新编写，避免修补
D)输出数据要干净，避免加注释

(4)在深度为6的满二叉树中，叶子结点的个数为
A)64
B)63
C)32
D)31

(5)下列数据结构中按“先进先出”原则组织数据的是
A)线性表
B)循环队列
C)循环链表
D)双向链表

(6)将7个数据进行插入排序，在最坏情况下需要比较的次数是
A)42
B)6
C)7
D)21

(8)下列关于软件设计基本原理的叙述中错误的是
A)信息隐蔽是指在一个模块内的信息要使所有的模块都能访问得到
B)模块的独立程度是评价软件设计好坏的重要标准
C)耦合性用于衡量软件的模块独立性
D)内聚性用于衡量软件的模块独立性

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

(10)在下列关系运算中，可能改变关系中属性个数的是
A)并
B)差
C)投影
D)交