2009年4月全国计算机等级考试二级C++专家密押试卷及答案.pdf

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)上述三种说法都不对 1 (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)元组 2 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)调用函数时，将为形参分配内存单元 D)调用函数时，实参与形参的类型必须一致 3 (13)存取指针所指的值时，采用的运算符是 A)# B)＆ C)％ D)* (14)已知语句int m=10；则下列表示引用的表示中正确的是 A)intx=m； B)intv=10； C)intz； D)floatt=m; (15)下面程序段的正确输出是 int w=4，x=3，y=2，z=1； cout(wx?w：zy?z：x)endl； A)O B)l C)2 D)3 (16)若变量都已正确说明，则以下程序段的输出结果是 A=2；b=3； printf(ab?”***a=％d”：”###b=％d”，a，b)； A)没有正确的输出格式控制 B)输出为：***a=2 C)输出为：###b=2 D)输出为：***a=2###b=2