2008年9月计算机等级考试二级C++笔试试题.docxVIP

2008年9月计算机等级考试二级C++笔试试题

一、选择题（每小题2分，共70分）

1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。[2分]

A:123456ABCDE:

B:EDCBA:54321

C:ABCDE:12345

D:54321EDCBA:

答案：B:EDCBA:54321

2.下列叙述中正确的是（）。[2分]

A:循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B:在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C:在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D:循环队列中元素的个数是由队头指针和队尾指针共同决定

答案：D:循环队列中元素的个数是由队头指针和队尾指针共同决定

3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。[2分]

A:O(n:)

B:O(n:2)

C:O(l:og:2n:)

D:O(nl:og:2n:)

答案：C:O(l:og:2n:)

4.下列叙述中正确的是（）。[2分]

A:顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B:顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C:顺序存储结构能存储有序表，链式存储结构不能存储有序表

D:链式存储结构比顺序存储结构节省存储空间

答案：A:顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

5.数据流图中带有箭头的线段表示的是（）。[2分]

A:控制流

B:事件驱动

C:模块调用

D:数据流

答案：D:数据流

6.在软件开发中，需求分析阶段可以使用的工具是（）。[2分]

A:N:-S图

B:DFD:图

C:PAD:图

D:程序流程图

答案：B:DFD:图

7.在面向对象方法中，不属于“对象”基本特点的是（）。[2分]

A:一致性

B:分类性

C:多态性

D:标识唯一性

答案：A:一致性

8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。[2分]

A:一对一

B:一对多

C:多对一

D:多对多

答案：B:一对多

9.在数据管理技术发展的三个阶段中，数据共享最好的是（）。[2分]

A:人工管理阶段

B:文件系统阶段

C:数据库系统阶段

D:二个阶段相同

答案：C:数据库系统阶段

10.有三个关系R、S和T如下：

由关系R和S通过运算得到关系T，则所使用的运算为（）。[2分]

R

S

T

A

B

B

C

A

B

C

m

1

1

3

m

1

3

n

2

3

5

A:笛卡尔积

B:交

C:并

D:自然连接

答案：D:自然连接

11.在下列原型所示的C++函数中，按“传值”方式传递参数的是（）。[2分]

A:void:f:1(in:tx);

B:void:f:2(in:t*x);

C:void:f:3(c:on:stin:t*x);

D:void:f:4(in:tx);

答案：A:void:f:1(in:tx);

12.在C++中，编译系统自动为一个类生成缺省构造函数的条件是（）。[2分]

A:该类没有定义任何有参构造函数

B:该类没有定义任何无参构造函数

C:该类没有定义任何构造函数

D:该类没有定义任何成员函数

答案：A:该类没有定义任何有参构造函数

13.在一个派生类的成员函数中，试图调用其基类的成员函数“voidf（）;”，但无法通过编译。这说明（）。[2分]

A:f:()是基类的私有成员

B:f:()是基类的保护成员

C:派生类的继承方式为私有

D:派生类的继承方式为保护

答案：C:派生类的继承方式为私有

14.下列关于运算符重载的叙述中，错误的是（）。[2分]

A:有的运算符可以作为非成员函数重载

B:所有的运算符都可以通过重载而被赋予新的含义

C:不得为重载的运算符函数的参数设置默认值

D:有的运算符只能作为成员函数重载

答案：B:所有的运算符都可以通过重载而被赋予新的含义

15.下