c++试题及答解析.docVIP

2009年月全国计算机等级考试二级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)黑箱(盒)测试方法主要考虑程序的内部结构和内部特征C)白箱(盒)测试完全不考虑程序内部的逻辑结构D)上述三种说法都不对 (6)将5个数据进行快速排序，在最坏情况下需要比较的次数是A)4