国家二级（C++）机试模拟试卷117
选择题
1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。(B)
A. 12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
解析：栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。
2.下列叙述中正确的是( )。(D)
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
解析：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中需要队头指针与队尾指针来共同反映队列中元素的动态变化情况，所以B与C错误。
3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。(C)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
4.数据流图中带有箭头的线段表示的是( )。(D)
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。
5.在软件开发中，需求分析阶段可以使用的工具是( )。(B)
A. N-S图
B. DFD图
C. PAD图
D. 程序流程图
解析：在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。
6.在面向对象方法中，不属于“对象”基本特点的是( )。(A)
A. 一致性
B. 分类性
C. 多态性
D. 标识唯一性
解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。
7.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。
8.有三个关系R、S和T如下：
(D)
A. 笛卡尔积
B. 交
C. 并
D. 自然连接
解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。
9.下列语句中，错误的是( )。(D)
A. const int buffer=256；
B. const double*point；
C. int const buffer=256；
D. double*const point；
解析：const是一个C++关键字，用于限定不允许改变的变量。选项B是指向常量的指针，定义时可以不初始化；选项D是指针常量，定义时必须初始化。故答案为D。
10.if语句的语法格式可描述为：
格式1：if()
或
格式2：if()
else
关于上面的语法格式，下列表述中错误的是( )。(A)
A. 部分可以是一个if语句，例如if(if(a==0)…)…
B. 部分可以是一个if语句，例如if(…)if(…)…
C. 如果在前加上逻辑非运算符!并交换和的位置，语句功能不变
D. 部分可以是一个循环语句，例如if(…)while(…)…
解析：本题考查if语句，if语句的条件部分不能嵌套if语句，所以A选项错误；B选项就是if语句嵌套；C选项其实就是将判断条件颠倒，然后执行语句也颠倒，所以效果一样；D选项也正确。
11.有如下说明：
int a[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；
则数值为9的表达式是( )。(B)
A. *p+9
B. *(p+8)
C. *p+=9
D. p+8
解析：本题考查指向数组的指针，本题中指针变量p指向数组a，那么*p的值就是1，即表示数组的第一个元素，那么数值为9的表达式就是将指针向后移动8个地址，即p+8指向的是数组元素值为9，所以数值为9的表达式是*(p+8)。
12.有如下程序段：
int i=0，j=1；
int ＆r=i；／／①
r=j；／／②
int *p=＆i：／／③
*p=＆r；／／④
其中会产生编译错误的语句是( )。(A)
A. ④
B. ③
C. ②
D. ①
解析：本题考查指针和引用。①为引崩，使用正确；④中&r表示一个地址，而*p已经是一个值了，不能将一个指针赋值给一个值，所以编译错误。
13.下列字符串中，不可以用做C++标识符的是( )。(D)
A. y_2006
B. _FEST_H
C. Return
D. switch
解析：本题考查C++标识符的命名规则，其规则有如下几点：①所有标识符必须由字母、数字或下画线组成，且必须由字母或下画线开头；②所有标识符不能使用C++已有的关键字；③大、小写字母表示不同意义，即代表不同的标识符。选项C中虽然return是关键字，但因首字母大、小写不同，也可用于标识符，但不建议使用。故答案为D。
14.为了取代C中带参数的宏，在C++中使用( )。(B)
A. 重载函数
B. 内联函数
C. 递归函数
D. 友元函数
解析：一般函数进行调用时，要将程序执行权转到被调用函数中，然后再返回到调用它的函数中；而内联函数在调用时，是将调用表达式用内联函数体来替换，即类似于宏。
15.通过运算符重载，可以改变运算符原有的( )。(A)
A. 操作数类型
B. 操作数个数
C. 优先级
D. 结合性
解析：重载运算符的规则如下：①C++不允许用户自己定义新的运算符，只能对已有的C++运算符进行重载；②C++不能重载的运算符只有5个；③重载不能改变运算符运算对象的个数；④重载不能改变运算符的优
本文档预览：3600字符，共17462字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
