2012年9月計算機二級考試C++真題
來源：文萃谷 1.34W
一、單項選擇題。
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、
