2012年9月計(jì)算機(jī)二級考試C真題

2012年9月計(jì)算機(jī)二級考試C+真題 （每小題2分，共70分） (1)下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是( )。 A: 二叉鏈表 B: 循環(huán)鏈表 C: 雙向鏈表 D: 帶鏈的棧 答案:A 解析: (2)設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:35),初始狀態(tài)為front=rear=35。 現(xiàn)經(jīng)過一系列入隊(duì)退隊(duì)運(yùn)算后，front=15,rear=15,則循環(huán)隊(duì)列中的元素個數(shù)為( ) 。 A: 15 B: 16 C: 20 D: 0或35 答案:D 解析:暫無 (3)下列關(guān)于棧的敘述中，正確的是 A: 棧底元素一定是最后入棧的元素 B: 棧頂元素一定是最先入棧的元素 C: 棧操作遵循先進(jìn)后出的原則 D: 以上三種說法都不對 答案:C 解析: (4)在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是( )。 A: 屬性 B: 二維表 C: 網(wǎng)狀結(jié)構(gòu) D: 樹狀結(jié)構(gòu) 答案:B 解析:暫無 (5)公司中有多個部門和多名職員，每個職員只能屬于一個部門， 一個部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是( )。 A: 1：1 聯(lián)系 B: m：1聯(lián)系 C: 1：m聯(lián)系 D: m：n聯(lián)系 答案:C 解析:暫無 (6)有兩個關(guān)系R和S如下： R: S: ABC a12 b21 c31 ABC c31 則由關(guān)系R得到關(guān)系S的操作是： A: 選擇 B: 投影 C: 自然連接 D: 并 答案:A 解析:暫無 (7) 答案:A 解析:暫無 (8) 答案:D 解析:暫無 (9) 答案:C 解析:暫無 (10) 答案:C 解析:暫無 (11) 答案:C 解析:暫無 (12) 答案:B 解析:暫無 (13)下列關(guān)于派生類敘述中，錯誤的是 A: 派生類至少要有一個基類 B: 派生類中包括了從基類繼承的成員 C: 一個派生類可以作為另一個派生類的基類 D: 基類成員被派生類繼承以后訪問權(quán)限保持不變 答案:D 解析: (14) 答案:B 解析:暫無 (15) 答案:D 解析:暫無 (16) 答案:A 解析:暫無 (17) 答案:A 解析:暫無 (18) 答案:C 解析:暫無 (19) 答案:A 解析:暫無 (20) 答案:D 解析:暫無 (21) 答案:C 解析:暫無 (22) 答案:A 解析:暫無 (23) 答案:C 解析:暫無 (24) 答案:B 解析:暫無 (25) 答案:D 解析:暫無 (26) 答案:A 解析:暫無 (27) 答案:B 解析:暫無 (28) 答案:A 解析:暫無 (29) 答案:D 解析:暫無 (30) 答案:B 解析:應(yīng)該是B，構(gòu)造函數(shù)會沿著集成鏈上的所有基類的構(gòu)造函數(shù)被依次調(diào)用。 (31) 答案:C 解析:暫無 (32) 答案:D 解析:暫無 (33) 答案:D 解析:暫無 (34) 答案:A 解析:暫無 (35) 答案:C 解析: （每空2分，共30分） (36) 答案: 解析:6 (37) 答案: 解析:20 (38) 答案: 解析:邏輯獨(dú)立性 (39) 答案: 解析:選擇 (40) 答案: 解析:系統(tǒng) (41) 答案: 解析: 答案暫無 (42) 答案: 解析: 答案暫無 (43) 答案: 解析: 答案暫無 (44) 答案: 解析: 答案暫無 (45) 答案: 解析: 答案暫無 (46) 答案: 解析: 答案暫無 (47