国家二级C++机试（选择题）模拟试卷402
选择题
1.下列叙述中正确的是( )。(B)
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 以上都不正确
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
2.有如下程序：
#include
using namespace std；
int main() {
int ef1＝0，f2＝1；
for(int i＝3；i＜＝6；i＋＋){
f＝f1＋f2；
f1＝f2；t2＝f
}
cout<<f<<end1；
return 0；
}
运行时的输出结果是( )。(C)
A. 2
B. 3
C. 5
D. 8
解析：在主函数中for循环语句执行4次，第一次循环结束时，变量f的值等于1，f1的值等于1，f2的值等于1；第二次循环结束时，变量f的值等于2，n的值等于1，f2的值等于2；第三次循环结束时，变量f的值等于3，f1的值等于2，f2的值等于3；第四次循环结束时，变量f的值等于5，f1的值等于3，f2的值等于5；结束循环。
3.在软件开发中，需求分析阶段可以使用的工具是( )。(B)
A. N―S图
B. DFD图
C. PAD图
D. 程序流程图
解析：在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。
4.有三个关系R、S和T如下：
(D)
A. 笛卡尔积
B. 交
C. 并
D. 自然连接
解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。
5.冒泡排序在最坏情况下的比较次数是( )。(C)
A. n(n+1)／2
B. nlog2n
C. n(n－1)／2
D. n／2
解析：对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。
6.下列有关继承和派生的叙述中，正确的是( )。(D)
A. 如果一个派生类公有继承其基类，则该派生类对象可以访问基类的保护成员
B. 派生类的成员函数可以访问基类的所有成员
C. 基类对象可以赋值给派生类对象
D. 如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类
解析：私有继承方式为基类的公用成员和保护成员在派生类中成了私有成员，其私有成员仍为基类私有，但派生类对象可以访问基类的保护成员，所以基类对象不能赋值给派生类对象。抽象类是指含有纯虚拟函数的类，所以选项D正确。
7.带链队列空的条件是(A)
A. front=rear=NULL
B. front=rear=一1
C. front=NULL且rear=一1
D. front=-1且rear=NULL
解析：带链队列空的条件有两个：一个是front=tear，一个是他们都等于空。
8.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。(C)
A. 编译程序
B. 操作系统
C. 教务管理系统
D. 汇编程序
解析：编译软件、操作系统、汇编程序都属于系统软件，只有c教务管理系统才是应用软件。
9.对于循环队列，下列叙述中正确的是( )。(D)
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
解析：循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。
10.下列对于软件测试的描述中正确的是( )。(C)
A. 软件测试的目的是证明程序是否正确
B. 软件测试的目的是使程序运行结果正确
C. 软件测试的目的是尽可能多地发现程序中的错误
D. 软件测试的目的是使程序符合结构化原则
解析：软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。软件测试的目的要以查找错误为中心，而不是为了演示软件的正确功能。
11.下面不属于软件工程过程的4种基本活动(D)
A. 软件规格说明
B. 软件开发
C. 软件演进
D. 软件测试
解析：软件工程过程的4种基本活动是：软件规格说明、软件开发、软件确认、软件演进。
12.在数据管理技术发展的三个阶段中，数据共享最好的是( )。(C)
A. 人工管理阶段
B. 文件系统阶段
C. 数据库系统阶段
D. 三个阶段相同
解析：数据管理技术的发展经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享，冗余度大；文件管理阶段共享性差，冗余度大；数据库系统管理阶段共享性大，冗余度小。
13.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。(B)
A. —对一
B. 一对多
C. 多对一
D. 多对多
解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。
14.有以下程序，在横线应添加( )。
#include＜iostream＞
using namespace std；
class TestClass
{
public：
TestClass(int n){number=n；}
／／拷贝构造函数
～TestClass(){}
private：
int number；
}；
TestClass fun(TestClass p)
{
TestClass temp(p)；
return temp；
}
int main()
{
本文档预览：3600字符，共9294字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
