一、单项选择题。
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:
| A | B | C |
| a | 1 | 2 |
| b | 2 | 1 |
| c | 3 | 1 |
| A | B | C |
| c | 3 | 1 |
则由关系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、
