二级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)int&x=m；
B)int&v=10；
C)int&z；
D)float&t=&m;

(15)下面程序段的正确输出是
int w=4，x=3，y=2，z=1；
cout<<(wA)O
B)l
C)2
D)3

(16)若变量都已正确说明，则以下程序段的输出结果是
A=2；b=3；
printf(a>b?”***a=％d”：”###b=％d”，a，b)；
A)没有正确的输出格式控制
B)输出为：***a=2
C)输出为：###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)10
C)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)；cout<A)heIlo
B)hel
C)hlo
D)hlm

(23)有以下程序

假设程序经编译、连接后生成可执行文件exam．exe，若键入以下命令行exam 123<回车>
则运行结果为
A)6
B)8
C)3
D)4

(24)设有如下定义

下面各输入语句中错误的是
A)cin>>(*p)．age)；
B)cin>>std．name)；
C)cin>>std[0]．sex)；