国家二级C++机试（选择题）模拟试卷34.pdf

国家二级C++机试选（择题）模拟试卷

第1套

一、选择题（本题共22题，每题1.0分，共22分。）

1、下列符号中，正确的C++标识符是（）。

A、enum

B、lOObit

C、s-1

D、int

标准答：D

知识点解析：此题考查的是C++语言中标识符的概念。标识符是由数字、字母以

及下划线构成，其第一个字符必须是字母或下划线，中间不能有空格；标识符的长

度是任意的，但由于编译系统的限制一般不超过31个字符；标识符中的大小写字

母是不同的：定义标识符时不能采用系统的保留字。

2、下列叙述中正确的是（）。

A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D、上述三种说法都不对

标准答：C

知识点解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另

一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中

元素随栈顶指针的变化而动态变化，遵循后进先出的规则。

3、下列选项中，正确的C++表达式是（）。

A、counter+4-3

B、elements+

C、a+=b

D、a=b

标准答：C

知识点解析：在C++中山一个或多个操作数与操作符连接而成的有效运算式称为

表达式。选项C是C++的合法表达式。

4、下列叙述中正确的是（）。

A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D、上述三种说法都不对

标准答：B

知识点解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所

占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以

每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储

结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储

下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式

的存储空间要大一些。

5、对下列二叉树进行前序遍历的结果是()。

A、DYBEAFCZX

B、YDEBFZXCA

C、ABDYECFXZ

D、ABCDEFXYZ

标准答：C

知识点解析：二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：

①访问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树

的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是

ABDYECFXZo

6、在长度为n的有序线性表中进行二分查找，最故情况下需要比较的次数是

A、0(n)

B、0(n2)

C^O(log2n)

D、O(nlog2n)

标准答：C

知识点解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较

log2n次，而顺序查找需要比较n次。

7、在面向对象方法中，实现信息隐蔽是依靠

A、对象的继承

B、对象的多态

C、对象的封装

D、对象的分类

标准答：c

知识点露析：对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数

据的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及