国家二级（C++）机试模拟试卷145
选择题
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.下列叙述中正确的是( )。(A)
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与c错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。
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.在数据管理技术发展的三个阶段中，数据共享最好的是( )。(C)
A. 人工管理阶段
B. 文件系统阶段
C. 数据库系统阶段
D. 三个阶段相同
解析：数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。
9.有三个关系R、S和T如下：
(D)
A. 笛卡尔积
B. 交
C. 并
D. 自然连接
解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。
10.下列语句中，错误的是( )。(D)
A. const int buffer=256；
B. const double*point；
C. int const buffer=256；
D. double*const point；
解析：const是一个C++关键字，用于限定不允许改变的变量。选项B是指向常量的指针，定义时可以不初始化；选项D是指针常量，定义时必须初始化。故答案为D。
11.if语句的语法格式可描述为：
格式1：if()
或
格式2：if()
else
关于上面的语法格式，下列表述中错误的是( )。(A)
A. 部分可以是一个if语句，例如if(if(a==O)…)…
B. 部分可以是一个if语句，例如if(…)if(…)…
C. 如果在前加上逻辑非运算符!并交换和的位置，语句功能不变
D. 部分可以是一个循环语句，例如if(…)while(…)…
解析：本题考查if语句，if语句的条件部分不能嵌套if语句，所以A选项错误；B选项就是if语句嵌套；C选项其实就是将判断条件颠倒，然后执行语句也颠倒，所以效果一样；D选项也正确。
12.有如下说明：
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)。
13.有如下程序段：
int i=0，j=1；
int &r=i；／／①
r=j；／／②
int*p=&i；／／③
*p=&r；／／④
其中会产生编译错误的语句是( )。(A)
A. ④
B. ③
C. ②
D. ①
解析：本题考查指针和引用。①为引用，使用正确；④中&r表示一个地址，而*p已经是一个值了，不能将一个指针赋值给一个值，所以编译错误。
14.下列字符串中，不可以用做C++标识符的是( )。(D)
A. y_2006
B. _TFEST-H
C. Retum
D. switch
解析：本题考查C++标识符的命名规则，其规则有如下几点：①所有标识符必须由字母、数字或下画线组成，且必须由字母或下画线开头；②所有标识符不能使用C++已有的关键字；③大、小写字母表示不同意义，即代表不同的标识符。选项C中虽然return是关键字，但因首字母大、小写不同，也可用于标识符，但不建议使用。故答案为D。
15.为了取代C中带参数的宏，在C++中使用( )。(B)
A. 重载函数
B. 内联函数
C. 递归函数
D. 友元函数
解析：一般函数进行调用时，要将程序执行权转到被调用函数中，然后再返回到调用它的函数中；而内联函数在调用时，是将调用表达式用内联函数体来替换，即类似于宏。
本文档预览：3600字符，共17573字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载