全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識真題2012年9月

1、全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識真題2012年9月（總分：40.00，做題時間：90分鐘）一、選擇題（總題數(shù)：10,分?jǐn)?shù)：20.00）1. 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是 。（分?jǐn)?shù)：2.00）A. 循環(huán)鏈表B. 二叉鏈表 VC. 雙向鏈表D. 帶鏈的棧解析：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ù)為 。（分?jǐn)?shù)：2.00 ）A. 0 或 35 VB. 20C. 16D. 15解析：3. 下列關(guān)于棧的敘述中，正確的是 。（分?jǐn)?shù)：2.00 ）A. 棧操作遵循先

2、進(jìn)后岀的原則VB. 棧頂元素一定是最先入棧的元素C. 棧底元素一定是最后入棧的元素D. 以上三種說法都不對解析：4. 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是 。（分?jǐn)?shù)：2.00 ）A. 屬性B. 網(wǎng)狀結(jié)構(gòu)C. 二維表 VD. 樹狀結(jié)構(gòu)解析：5. 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是。（分?jǐn)?shù)：2.00 ）A. 1 : 1聯(lián)系B. 1 : m聯(lián)系 VC. m： n聯(lián)系D. m:1聯(lián)系解析：6. 有兩個關(guān)系R和S如下： 則由關(guān)系R得到關(guān)系S的操作是。（分?jǐn)?shù)：2.00 ）A. 自然連接B. 投影C. 選擇 VD. 并解析：7. 數(shù)據(jù)字

3、典（DD）所定義的對象都包含于。（分?jǐn)?shù):2.00 ）A. 軟件結(jié)構(gòu)圖B. 方框圖C. 程序流程圖D. 數(shù)據(jù)流圖（DFD圖）V解析：8. 軟件需求規(guī)格說明書的作用不包括 。（分?jǐn)?shù)：2.00 ）A. 軟件驗(yàn)收的依據(jù)B. 軟件設(shè)計(jì)的依據(jù)C. 軟件可行性研究的依據(jù)VD. 用戶與開發(fā)人員對軟件要做什么的共同理解解析：9. 下面屬于黑盒測試方法的是 。（分?jǐn)?shù)：2.00 ）A. 語句覆蓋B. 邏輯覆蓋C. 路徑覆蓋D. 邊界值分析 V解析：10. 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是 。（分?jǐn)?shù)：2.00 ）A. 制定軟件確認(rèn)測試計(jì)劃VB. 算法設(shè)計(jì)C. 軟件總體設(shè)計(jì)D. 數(shù)據(jù)庫設(shè)計(jì)解析：二、填空題（總題數(shù)：5，分

4、數(shù)：20.00）【1】top=20，從而根11. 一棵二叉樹共有47個結(jié)點(diǎn)，其中有23個度為2的結(jié)點(diǎn)。假設(shè)根結(jié)點(diǎn)在第1層，則該二叉樹的深度為 （分?jǐn)?shù)：2.00 ）填空項(xiàng)1： （正確答案：6）解析：12. 設(shè)棧的存儲空間為s（1:40），初始狀態(tài)為bottom=0,top=0?，F(xiàn)經(jīng)過一系列入棧與出棧運(yùn)算后，則當(dāng)前棧中有【2】個元素。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：20）解析：13. 數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性。當(dāng)總體邏輯結(jié)構(gòu)改變時，其局部邏輯結(jié)構(gòu)可以不變，據(jù)局部邏輯結(jié)構(gòu)編寫的應(yīng)用程序不必修改，稱為【3】。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：邏輯獨(dú)立性）解析：14. 關(guān)系數(shù)據(jù)庫中能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括【4】、連接和投影。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：選擇）解析：15. 軟件按功能通?？梢苑譃閼?yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟