c++试题及答案解析.doc

《c++试题及答案解析.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2009年4月全国计算机等级考试二级C++语言程序设计专家密押试卷一一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是A)一个算法的时间复杂度大，则其空间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度也必定大C)一个算法的空间复杂度大，则其时间复杂度必定小D)上述三种说法都不对(2)下列叙述中错误的是A)二叉链表是二叉树的存储结构B)循环链表是循环队列的一种存储结构C)循环队列属于线性表D)带链的队列是队列的一种存储结构(3)

2、下列叙述中错误的是A)继承是面向对象方法的一个主要特征B)对象是面向对象软件的基本模块C)类是对象的一个实例D)消息是请求对象执行某一处理或回答某一要求的信息(4)下列叙述中正确的是A)软件工程主要研究如何编程B)数据库设计的主要任务是设计数据库管理系统C)算法的效率与数据的存储结构无关D)上述三种说法都不对(5)下列叙述中正确的是A)黑箱(盒)测试方法完全不考虑程序的内部结构和内部特征B)黑箱(盒)测试方法主要考虑程序的内部结构和内部特征C)白箱(盒)测试完全不考虑程序内部的逻辑结构D)上述三种说法都不对(6)将5个数据进行快速排序，在最坏情况下需要比较的次

3、数是A)4B)5C)10D)20(7)设有如图所示的二叉树则对该二叉树后序遍历的结果是A)FCADBEGB)ACBDFGEC)ABDCGEFD)ACBDFEG(8)关系表中的每一横行称为一个A)关系B)元组C)属性D)字段(9)在下列关系运算中，能不改变关系中属性个数且减少元组个数的是A)并B)差C)投影D)交(10)下列叙述中正确的是A)实体集之间一对一的联系实际上就是一一对应的关系B)关系模型只能处理实体集之间一对一的联系C)关系模型属于格式化模型D)以上三种说法都不对    (11)一个C++程序由函数A()，B()，C()和函数P()构成，在函数A()

4、中分别调用了函数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

5、m=10；则下列表示引用的表示中正确的是A)int&x=m；B)int&v=10；C)int&z；D)float&t=&m;(15)下面程序段的正确输出是intw=4，x=3，y=2，z=1；cout<<(wb?”***a=％d”：”###b=％d”，a，b)；A)没有正确的输出格式控制B)输出为：***a=2C)输出为：###b=2D)输出为：***a=2###b=2(17)若执行以下程序时从键盘上输入9，则输

6、出结果是A)llB)10C)9D)8(18)以下程序的输出结果是}A)1B)0C)非O的数D)一1(19)以下程序中，while循环的循环次数是A)1B)10C)6D)死循环，不能确定次数(20)以下程序的输出结果是A)31B)13C)10D)20   (21)下列程序执行后的输出结果是A)you＆meB)youC)meD)ERR(22)下列程序执行后的输出结果是{inti=0；funcl(i)；cout<

7、23<回车>则运行结果为A)6B)8C)3D)4(24)设有如下定义下面各输入语句中错误的是A)cin>>(*p)．age)；B)cin>>std．name)；C)cin>>std[0]．sex)；D)Cin>>(p一>．sex))；(25)有以下程序执行后输出结果是A)9，2B)10，2C)9，1D)lO，1(26)有以下程序编译时出现错误，以下叙述中正确的是A)程序中只有a=''；语句不正确B)b='xbc'；语句不正确C)d="127"；语句不正确D)a=''；和c='xab'；语句都不正确(27)设有以下类和对象的定义：则下面针对成员变量

8、m的引用，错误的是A)k1．m=1B)