二级C++语言程序设计专家 考试试题
一、选择题(每小题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)黑箱(盒)测