2009年 4月全国计算机等级考试二级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 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)以上三种说法都不对 (11)一个C++程序由函数A()， B()， C()和函数P()构成，在函数A()中分别调用了函 数 B()和函数C()，在函数B()中调用了函数A()，且在函数P()中也调用了函数A()，则 可以说 A)函数B()中调用的函数A()是函数A()的间接递归调用 B)函数A()被函数B()调用是直接递归调用 C)函数P()直接递归调用了函数A() D)函数P()中调用的函数A()是函数P()的嵌套 (12)下面不正确的描述为 A)调用函数时，实参可以是表达式 B)调用函数时，实参与形参可以共用内存单元 C)调用...
