2012年9月计算机二级考试C++真题

　　一、单项选择题。

1、下列链表中，其逻辑结构属于非线性结构的是( )。

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

2、设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队退队运算后，front=15,rear=15,则循环队列中的'元素个数为( )。

A.15

B.16

C.20

D.0或35

3、下列关于栈的叙述中，正确的是

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上三种说法都不对

4、在关系数据库中，用来表示实体间联系的是( )。

A.属性

B.二维表

C.网状结构

D.树状结构

5、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。

A.1：1 联系

B.m：1联系

C.1：m联系

D.m：n联系

6、有两个关系R和S如下：

R: S:

则由关系R得到关系S的操作是：

A.选择

B.投影

C.自然连接

D.并

7、

8、

9、

10、

11、

12、

13、下列关于派生类叙述中，错误的是

A.派生类至少要有一个基类

B.派生类中包括了从基类继承的成员

C.一个派生类可以作为另一个派生类的基类

D.基类成员被派生类继承以后访问权限保持不变

14、

15、

16、

17、

18、

19、

20、

21、

22、

23、

24、

25、

26、

27、

28、

29、

30、