国家二级C++机试（选择题）模拟试卷511
选择题
1.下列叙述中正确的是( )。(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
2.下列选项中，正确的C＋＋表达式是( )。(C)
A. counter＋＋3
B. element3＋
C. a＋＝b
D. ’a’＝b
解析：在C＋＋中由一个或多个操作数与操作符连接而成的有效运算式称为表达式。选项C是C＋＋的合法表达式。
3.下列语句中，与语句“n=(a＞b?(b＞c?1：0)：0)；”的功能等价的是( )。(C)
A. if(a＜=b)n=0；
B. if((a＞b)I f(b＞c))n=l；else n=0；
C. if(a＞b)if(b＞c)n=l；else n=0；else n=0；
D. if(a＞b)n=1；else if(b＜=c)n=l；else if(b＞c)n=l；else n=0；
解析：条件表达式(a>b?(b>c?l：0)：0)的含义是，如果a>b成立，则此表达式的值等于条件表达式(b>c?1：0)的值，否则其值等于0。而条件表达式(b>c?1：0)的含义是，如果b>c成立，其值等于l，否则其值等f O。
4.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。(D)
A. 3
B. 6
C. 8
D. 12
解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该=叉树为12层，每层只有一个结点。
5.在软件设计中不使用的工具是( )。(C)
A. 系统结构图
B. PAD图
C. 数据流图(DFD图)
D. 程序流程图
解析：在软件开发的各个阶段经常会使用到一些图形工具，如在需求分析阶段使用数据流图(DFD图)，在要设计阶段使用系统结构图，在详细设计阶段使用程序流程图、N-S图或者PAD图等。
6.已知类IMS中两个成员函数的声明为“void listen()const；”与“void speak()；”，另有两个对象的定义为“IMS obj1；”与“const IMS obj2；”，则下列语句中，产生编译错误的是( )。(D)
A. obj1．1isten()；
B. obj1．speak()；
C. obj2．1isten()；
D. obj2．speak()；
解析：函数listen()作为类IMS的常成员函数，一般对象obj1和常对象obi2都可以调用它，而函数speak()作为IMS的一般成员函数，则只有一般对象obj1可以调用，而常对象obj2调用会产生编译错误。
7.下列关于数据库设计的叙述中，正确的是(A)
A. 在需求分析阶段建立数据字典
B. 在概念设计阶段建立数据字典
C. 在逻辑设计阶段建立数据字典
D. 在物理设计阶段建立数据字典
解析：数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。
8.层次型、网状型和关系型数据库划分原则是( )。(D)
A. 记录长度
B. 文件的大小
C. 联系的复杂程度
D. 数据之间的联系方式
解析：根据数据之间的联系方式，可以把数据库分为层次型、网状型和关系型数据库，它们是根据数据之间的联系方式来划分的。
9.定义如下枚举类型
enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；
则下列语句正确的是( )。(A)
A. 表达式Wednesday=Friday的值是true
B. Day day；day=3
C. Day day；day=Mondday+3
D. Day day；day=Tuesday+10
解析：enum＜枚举类型名＞{＜枚举元素表＞)：其中：关键词enum表示定义的是枚举类型，枚举类型名由标识符组成，而枚举元素表由枚举元素或枚举常量组成。其中enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}的值由0开始，即0，1，2，3。D中的本题中的枚举类型中的数据值Wednesday为2，而Friday的值赋值为2，所以判断Wednesday等于Friday的表达式值为真，即true。即选择A。
10.在下列关键字中，不能用来表示继承方式的是( )。(B)
A. private
B. static
C. public
D. protected
解析：此题考查的是继承方式。继承方式有私有(研vate)、保护(protected)、公有(public)三种。
11.有如下程序：
#include
using namespace std；
class B{
public：
B(int xx)：x(xx){++count；x+=10；}
virtual void show()const
{cout<<count<<I_f<<x<<endl；)
protected：
static int count；
private：
int x；
)； ．
class D：public B{
Public：
D(int XX，int yy)：B(xx)，y(yy){++count；y+=100；}
virtual void show()const
{cout<<count<<’_’<<y<<endl；)
private：
int y；
)；
int B：：count=O；
int main(){
B*ptr=new D(10，20)；
ptr一>show()；
delete ptr；
retum O：
}
运行时的输出结果是( )。(B)
A. 1_120
B. 2_120
C. 1_20
D. 2_20
解析：在主函数中定义了一个基类B的指针变量ptr，并调用类D的构造函数创建了类D的实例对象，因为变量count是全局变
本文档预览：3600字符，共9114字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
