二级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)下列叙述中正确的是
A)软件工程主要研究如何编程
B)数据库设计的主要任务是设计数据库管理系统
C)算法的效率与数据的存储结构无关
D)上述三种说法都不对

(5)下列叙述中正确的是
A)黑箱(盒)测试方法完全不考虑程序的内部结构和内部特征
B)黑箱(盒)测试方法主要考虑程序的内部结构和内部特征
C)白箱(盒)测试完全不考虑程序内部的逻辑结构
D)上述三种说法都不对

(6)将5个数据进行快速排序，在最坏情况下需要比较的次数是
A)4
B)5
C)10
D)20

(7)设有如图所示的二叉树

则对该二叉树后序遍历的结果是
A)FCADBEG
B)ACBDFGE
C)ABDCGEF
D)ACBDFEG

(8)关系表中的每一横行称为一个
A)关系
B)元组
C)属性
D)字段

(9)在下列关系运算中，能不改变关系中属性个数且减少元组个数的是
A)并
B)差
C)投影
D)交

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