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、