国家二级C++机试（选择题）模拟试卷132
选择题
1.在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是( )。(B)
A. 逻辑设计
B. 需求分析
C. 详细设计
D. 物理设计
解析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。
2.对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。(C)
A. 1
B. 2
C. 3
D. 4
解析：根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。
3.下列描述中，正确的是( )。(A)
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
4.开发大型软件时，产生困难的根本原因是( )。(A)
A. 大型系统的复杂性
B. 人员知识不足
C. 客观世界千变万化
D. 时间紧、任务重
解析：随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了人们难以控制软件发展的局面，即所谓的“软件危机”。
5.两个或两个以上的模块之间关联的紧密程度称为( )。(A)
A. 耦合度
B. 内聚度
C. 复杂度
D. 连接度
解析：耦合度是模块间互相连接的紧密程度的度量；内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。
6.下列关于线性表的叙述中，不正确的是( )。(C)
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
解析：线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。
7.设有如下关系表：
(C)
A. T=R／S
B. T=R×S
C. T=R∩S
D. T=R∪S
解析：T就是关系R中有的，同时S中也有的有序组(4、5、6)，即交运算(n)。
8.在三级模式之间引入两层映像，其主要功能之一是( )。(A)
A. 使数据与程序具有较高的独立性
B. 使系统具有较高的通道能力
C. 保持数据与程序的一致性
D. 提高存储空间的利用率
解析：数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。
9.下列方法中，属于白盒法设计测试用例的方法的是( )。(C)
A. 错误推测
B. 因果图
C. 基本路径测试
D. 边界值分析
解析：白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、基本路径测试等。
10.关于虚函数，以下说法正确的是( )。(D)
A. 若在重定义虚函数时使用了virtual，则该重定义函数还是虚函数
B. 虚函数不能声明为友元
C. 子类必须重定义父类的虚函数
D. 虚函数不能是stoic的
解析：在C++中，虚函数可以是友元函数，但不能是静态成员。虚函数的重定义函数，无论是否使用virtual关键字，仍然是虚函数。所以答案选择D)。
11.下列关于纯虚函数与抽象类的描述中，错误的是( )。(C)
A. 纯虚函数是一种特殊的虚函数，它没有具体的实现
B. 抽象类是指具有纯虚函数的类
C. 一个基类中说明具有纯虚函数，该基类的派生类一定不再是抽象类
D. 抽象类只能作为基类来使用，其纯虚函数的实现由派生类给出
解析：纯虚函数是在声明虚函数时被“初始化”为0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用足作为…个类族的共同基类。
12.将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为( )。(B)
A. operator+(operator*(y，z))
B. x．operator+(operator*(y，z))
C. x．operator+(x*(y，z))
D. x+(operator*(y，z))
解析：在定义了重载运算符后的函数后，函数operator+重载了运算符“+”。如果在类以外的其他地方定义了一个函数，在类体中用friend对该函数进行声明，此函数就称为本类的友员函数。“*”用友元函数重载就是运算符函数不作为成员函数，而把它放在类外，“*”被改写为“operator*”。“+”为成员函数重载，x．operator+。所以x+y*z被改写为“x．operator+(operator*(y，z))”。
13.以下程序的执行结果是( )。
#include
#include
void fun(int n)
{
if(n!=0)
{
fun(n-1)；
for(int i=1；i<=n；i++)
cout<<setw(3)<<i；
cout<<endl；
}
}
void main()
{
fun(3)；
}(B)
A. 0
0 1
0 1 2
B. 1
1 2
1 2 3
C. 1
2 2
3 3 3
D. 1
2
3
解析：首先由程序中的主函数main入手，调用fun函数，参数为3。fun(n)函数在其内部，当n不等于0时，递归调用fun(n-1)。当参数为3时，fun(3)调用fun(2)…，然后利用for循环输出i值，当n=1时，只
本文档预览：3600字符，共12997字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
