二级C++语言程序专家密押试卷一.doc

二级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)以上三种说法都不对 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)调用函数时，实参与形参的类型必须一致 (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=2C)输出为：###b=2 D)输出为：***a=2###b=2 (17)若执行以下程序时从键盘上输入9，则输出结果是A)ll B)10 C)9 D)8 (18)以下程序的输出结果是}A)1 B)0 C)非O的数 D)一1 (19)以下程序中，while循环的循环次数是A)1 B)10C)6 D)死循环，不能确定次数 (20)以下程序的输出结果是A)31 B)13 C)10 D)20来源:考试大-计算机二级考试 (21)下列程序执行后的输出结果是A)you＆me B)you C)me D)ERR (22)下列程序执行后的输出结果是 {int i=0；funcl(i)；coutENDL；}A)heIlo B)hel C)hlo D)hlm (23)有以下程序假设程序经编译、连接后生成可执行文件exam．exe，若键入以下命令行exam 123回车则运行结果为 A)6 B)8 C)3D)4 (24)设有如下定义下面各输入语句中错误的是A)cin(*p)．age)； B)cinstd．name)；C)cinstd[0]．sex)； D)Cin(p一．sex))； (25)有以下程