国家二级C++机试（选择题）模拟试卷201
选择题
1.下列选项中，正确的C＋＋标识符是( )。(D)
A. 6__group
B. group～6
C. age＋3
D. __group__6
解析：C＋＋中标识符的命名遵循如下规则：不能是C＋＋关键字，第一个字母必须是字母或下划线，中间不能有空格，变量名中不能包括“．”、“；”、“，”、“‘”、“\\
2.下列叙述中，错误的是( )。(B)
A. false是一个逻辑型常量
B. “b”是一个字符型常量
C. 365是一个int常量
D. 3．1415926是一个double常量
解析：字符常量简称字符，它以单引号作为起止符号，中间有一个或若干个字符。或者以“＼”开头的包括多个字符的字符序列也符合规定的字符常量。
3.下列叙述中正确的是( )。(C)
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D. 以上都不正确
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
4.某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。(C)
A. 9
B. 10
C. 11
D. 12
解析：根据二叉树的性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。
5.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。(D)
A. 3
B. 6
C. 8
D. 12
解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
6.对下列二叉树
(C)
A. DYBEAFCZX
B. YDEBFZXCA
C. ABDYECFXZ
D. ABCDEFXYZ
解析：二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。
7.有如下程序：
#include
using namespace std；
void fl(int&x){x++；}
void f2(int x){++x；}
int main(){
int x=10，y=12；
f1(x)；
f2(y)；
cout＜＜x+y＜＜endl；
return 0；
}
运行这个程序的输出结果是( )。(B)
A. 22
B. 23
C. 24
D. 25
解析：在函数f1(int&x){x++；}中，是对变量x的引用，所以当在-main函数中执行“fl(x)；”语句后，变量x的值等于11，而在函数void f2(int x){++x；)中，对变量x的传递调用，在main函数中执行“f2(y)；”语句后，变量y的值仍然等于12，所以输出x+y的值等于23。
8.在软件开发中，需求分析阶段产生的主要文档是( )。(B)
A. 可行性分析报告
B. 软件需求规格说明书
C. 概要设计说明书
D. 集成测试计划
解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标与确认，又可以作为控制软件开发进程的依据。
9.有两个关系R和S如下：
(B)
A. 选择
B. 投影
C. 插入
D. 连接
解析：一个关系R通过投影运算后仍为一个关系R’，R’是由R中投影运算所指出的那些域的列所组成的关系。所以题目中关系S是由关系R经过投影运算所得(选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系)。
10.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是( )。(B)
A. 并
B. 交
C. 投影
D. 笛卡儿乘积
解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S。形式定义如下：R∩S≡{t∈R∧t∈S}=R-(R-S)。所以不改变关系表中的属性个数，但能减少元组个数的是关系表之间的交操作。
11.数据库设计的根本目标是要解决(A)
A. 数据共享问题
B. 数据安全问题
C. 大量数据存储问题
D. 简化数据维护
解析：数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库，这就是数据库设计。数据库设计是在一定平台制约下，根据信息需求与处理需求设计出性能良好的数据模式。数据库设计的根本目标是要解决数据共享的问题。
12.下列描述中错误的是(A)
A. 在数据库系统中，数据的物理结构必须与逻辑结构一致
B. 数据库技术的根本目标是要解决数据的共享问题
C. 数据库设计是指在已有数据库管理系统的基础上建立数据库
D. 数据库系统需要操作系统的支持
解析：在数据库系统中，物理独立性是指数据的物理结构(包括存储结构、存取方式等)的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。
13.若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是( )。(A)
A. operator long()const；
B. operator long(bigNumber)；
C. long operator long() const；
D. long operator long(BigNumber)；
解析：在重载类型转换符时，由于运算符本身已经表示出返回值类型，因此不需要返回值类型的声明。
14.对于一个类定义，下列叙述中错误的是( )。(B)
A. 如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数
B. 如果没有定义缺省的构造函数，编译器将一定生成一个缺省的构造函数
C. 如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数
D.
本文档预览：3600字符，共5253字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
