国家二级（C++）机试模拟试卷143
选择题
1.设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}
该数据结构为( )。(A)
A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构
解析：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。根据上述理论，本题中f为根结点，每个结点有一个前件和一个后件，符合线性结构的定义。故本题答案为A选项。
2.下列叙述中错误的是( )。(A)
A. 循环队列空的条件是队头指针与队尾指针相同
B. 若二叉树没有叶子结点，则为空二叉树
C. 带链栈的栈底指针是随栈的操作而动态变化的
D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同
解析：在循环队列中，当front=rear时，不能确定是队列满还是队列空。在实际使用循环队列时，为了能区分队列满还是队列空，通常还需要增加一个标志s。当s=0时表示队列空，当s=1且front=rear时表示队列满。故本题答案为A选项。
3.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。(A)
A. 1
B. 0
C. 20
D. 不确定
解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
4.设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为( )。(A)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：根据题目有6个度为0的结点：
因此最后度为3的结点有1个：
5.下面描述错误的是( )。(A)
A. 模块的独立性与模块的信息隐蔽和局部化无关
B. 内聚性和耦合性是模块独立程度的定性度量标准
C. 一个模块的内聚性越高则该模块的独立性越强
D. 一个模块的耦合性越高则该模块的独立性越弱
解析：模块独立性的概念是抽象、模块化、信息隐蔽和局部化的直接结果。模块的独立性是指软件模块的编写和修改应使其具有独立功能，且与其他模块的关联尽可能少。故本题答案为A选项。
6.下面属于黑盒测试方法的是( )。(A)
A. 错误推测法
B. 基本路径测试
C. 判定覆盖
D. 条件覆盖
解析：黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试方法主要有逻辑覆盖测试(语句覆盖、路径覆盖、判断覆盖、条件覆盖)、基本路径测试等。故本题答案为A选项。
7.下面模型中为概念模型的是( )。(A)
A. 实体一联系模型
B. 层次模型
C. 关系模型
D. 网状模型
解析：数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型。概念数据模型有实体联系模型(E-R模型)、面向对象模型及谓词模型；逻辑数据模型有层次模型、网状模型、关系模型和面向对象模型。故本题答案为A选项。
8.学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是( )。(A)
A. D#
B. Maj
C. Dl
D. Dn
解析：在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。表A中的某属性集是某表B的键，则称该属性集为A的外键或外码。故本题答案为A选项。
9.关系的实体完整性要求关系中不能为空的属性是( )。(A)
A. 主键属性
B. 外键属性
C. 全部属性
D. 候选键属性
解析：关系模型中可以有3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指若属性M是关系的主键，则属性M中的属性值不能为空值。故本题答案为A选项。
10.学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是( )。(A)
A. S#→Sd
B. (S#，C#)→G
C. C#→Cn
D. C#→P#
解析：若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖。关系模式S中，S#→Sd。Dc不完全依赖于S#且S#为主属性。故本题答案为A选项。
11.已知类X中一个成员函数的原型声明为“void Copy(X&r)；”，则下列选项中。解释正确的是( )。(D)
A. r为指向类X的指针
B. r的地址值赋值给了变量Copy
C. 变量X与r按位与的结果作为函数Copy的参数
D. r是类X的对象引用，用来作为函数Copy的形参
解析：函数Copy()的参数是一个引用类型，引用的是类X的对象，本题答案为D。
12.下列语句中能正确定义变量的是( )。(C)
A. const int*p NULL；
B. const int y==99；
C. const int x=0；
D. const int z：100；
解析：const关键字用来定义常量，定义的同时必须完成初始化，而初始化需要使用赋值运算符指定初值，选项A没有初始化，错误；选项B使用关系运算符进行赋值运算，错误；选项D不是初始化语句，错误；选项C定义整型变量x为常量，值为0，正确，本题答案为C。
13.有如下程序：
#include
using namespace st
本文档预览：3600字符，共19760字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
