計算機(jī)等級考試《二級公共基礎(chǔ)》(新教材)課后習(xí)題答案

1、 二級公共基礎(chǔ)課后習(xí)題答案第一章第一節(jié)1、答案：D解析：算法的時間復(fù)雜度不僅與問題的規(guī)模有關(guān)，而且與輸入數(shù)據(jù)有關(guān)，即輸入數(shù)據(jù)所有的可能取值范圍及輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。所以正確答案選D。2、答案：C解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，即基本運(yùn)算次數(shù)。第二節(jié)1、答案：D解析：數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式。2、答案：A解析：數(shù)據(jù)的邏輯結(jié)構(gòu)，是從實(shí)際出發(fā)，為實(shí)現(xiàn)特定的功能所建立的數(shù)據(jù)結(jié)構(gòu)，用來描述數(shù)據(jù)元素之間的邏輯關(guān)系，它是面向問題的。第四節(jié)1、答案：A解析：在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之

2、間的邏輯關(guān)系可以不一致。2、答案：A解析：鏈表的優(yōu)點(diǎn)是在進(jìn)行插入和刪除運(yùn)算時，只需要改變指針即可，不需要移動元素，當(dāng)存儲空間不足時，可以動態(tài)為其分配內(nèi)存空間，所以不必估計存儲空間的大小。順序表可以隨機(jī)訪問任意一個結(jié)點(diǎn)，而鏈表必須從第一個數(shù)據(jù)結(jié)點(diǎn)出發(fā)，逐一查找每個結(jié)點(diǎn)。所以正確答案為A。第五節(jié)1、答案：B解析：棧的基本運(yùn)算有：入棧，出棧（刪除棧頂元素），初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進(jìn)行的。第六節(jié)1、答案：C解析：棧和隊列都是操作受限的線性表，只允許在表的端點(diǎn)處進(jìn)行操作，所以正確答案選C。第七節(jié)1、答案：C解析：由樹的一對多特點(diǎn)可知，本題答案選 C。2、答

3、案：B解析：一棵樹中除根結(jié)點(diǎn)之外，每個結(jié)點(diǎn)都有一個前驅(qū)結(jié)點(diǎn)，A選項說法是正確的；結(jié)點(diǎn)擁有子樹的個樹稱為結(jié)點(diǎn)的度，所以結(jié)點(diǎn)的度數(shù)之和即為除根結(jié)點(diǎn)外所有結(jié)點(diǎn)的個數(shù)，即每個結(jié)點(diǎn)的度數(shù)之和等于結(jié)點(diǎn)總數(shù)減1，C選項的說法也是正確的；結(jié)點(diǎn)的度即是用于子樹的個數(shù)，而結(jié)點(diǎn)與子樹之間是以邊連接的，所以一棵樹中每個結(jié)點(diǎn)的度樹之和與邊的條數(shù)相等。D選項說法是正確的。3、答案：B解析：從前序的第一個結(jié)點(diǎn)開始確定根，中序決定左子樹和右子樹，如第一個結(jié)點(diǎn)A，根據(jù)中序可知，A的左子樹是DGB，右子樹是FCK，再從前序中確定第二個根B，根據(jù)中序可知B的左子樹是DG，右子樹為空，依次重復(fù)執(zhí)行，直到遍歷完所有結(jié)點(diǎn)。第八節(jié)1、答案

4、：C解析：最糟糕的情況應(yīng)該是比較到線性表最后一個值，也沒有查找到所需要的值，那么從線性表的第0個值開始比較，每次取出一個值比較，不符合，再取下一個值，依次比較，一直到最后一個，那么長度為n，就需要比較n次。2、答案：D解析：在最壞情況下，對長度為n的線性表排序，冒泡排序需要比較的次數(shù)為n(n-1)/2;快速排序在最壞情況下，是整個序列都已經(jīng)有序或完全倒序，此時，快速排序退化為冒泡排序，比較次數(shù)為n(n-1)/2。課后總復(fù)習(xí)一15 B C D D D 610 B D C B D 1115 B B C C A1620 A D A C A 2125 B A D C B 2630 A D C A A3

5、135 B B D A D 3640 B A C C A 4145 B D A B D4647 C A二1 算法 2. 空間復(fù)雜度 3. 線性結(jié)構(gòu) 4. 存儲結(jié)構(gòu) 5. 存儲結(jié)構(gòu)6. 棧 7. 隊列 8. 15 9. 18 10. 32 11. 15 12. 19 13. 350 14. 370 15. DEBFCA 16. n 17. log2n 18. O(n(n-1)/2) 19. 4520. 63 21. 16 22. 24 23. DBXEAYFZC第二章第一節(jié)1、答案：A解析：良好的程序設(shè)計風(fēng)格可以減少編碼錯誤，減少程序閱讀時間，從而提高軟件的開發(fā)效率。程序是由人來編寫的，為了測試

6、和維護(hù)程序，往往還要閱讀和跟蹤程序，因此程序設(shè)計的風(fēng)格總體而言應(yīng)該強(qiáng)調(diào)簡單和清晰，程序必須是可以理解的。所以本題正確答案選A。第二節(jié)1、答案：D解析：結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)（或分支結(jié)構(gòu)）、循環(huán)結(jié)構(gòu)三種。答案選D。第三節(jié)1、答案：B解析：面向?qū)ο蠓椒ǖ谋举|(zhì)，就是主張從客觀世界固有的事物出發(fā)的構(gòu)造系統(tǒng)，提倡用人類在現(xiàn)實(shí)生活中常用的思維方法來認(rèn)識、理解和描述客觀事物。它涵蓋了對象及對象屬性與方法、類、繼承、多態(tài)性。所以正確答案選B。2、答案：A解析：面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為“消息”。消息是一

7、個實(shí)例與另外一個實(shí)例之間傳遞的信息，它請求對象執(zhí)行某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。所以本題正確答案選A。課后總復(fù)習(xí)一、15 A D D D B 610 A C D B A1113 A D A二、1.功能性注釋 2.對象 3.循環(huán)結(jié)構(gòu) 4.封裝 5.實(shí)例 6.對象集合 7.類 8.消息 9.繼承第三章第一節(jié)1、答案：B解析：需求分析階段的工作可概括為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書、需求審評。所以正確答案選B。2、答案：D解析：軟件指的是計算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔。軟件是邏輯產(chǎn)品，而不是物理實(shí)體，它具有無形性，通過計算機(jī)的執(zhí)行才能體現(xiàn)

8、它的功能和作用。第二節(jié)1、答案：A解析：結(jié)構(gòu)化分析方法是面向數(shù)據(jù)流進(jìn)行需求分析的方法，采用自頂向下、逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。所以正確答案選A。2、答案：B解析：數(shù)據(jù)流程圖（DFD）、數(shù)據(jù)字典、判定樹和判定表是需求分析的常用工具。第三節(jié)1、答案：C解析：軟件設(shè)計原則遵循模塊化、抽象、信息隱藏、模塊獨(dú)立性。2、答案：B解析：需求分析方法分為結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?，其中結(jié)構(gòu)化分析使用數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、結(jié)構(gòu)化英語、判定表和判定樹的工具，來建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標(biāo)文檔。第四節(jié)1、答案：B解析：測試并非

9、為了表現(xiàn)程序的正確性，而是為了發(fā)現(xiàn)程序中的錯誤而執(zhí)行程序的過程。一個好的程序測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤；一個成功的程序測試用例是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤用例。2、答案：C解析：軟件測試的目的是盡可能多地發(fā)現(xiàn)并排除軟件中隱藏的錯誤。測試避免由程序的編寫者測試自己的程序。程序經(jīng)調(diào)試改錯后不能證明程序中沒有錯誤，測試只能證明程序中有錯誤。第五節(jié)1、答案：A解析：軟件生命周期法將軟件開發(fā)過程分為8個階段，其開發(fā)的時間比較長。而在這段時間內(nèi)，用戶的參與只局限在軟件定義期的3個階段中，以后的開發(fā)工作實(shí)際上只是由軟件開發(fā)人員去完成的。2、答案：D解析：軟件工程應(yīng)用于計算機(jī)軟件的定義、開發(fā)和維護(hù)的一整

10、套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。它包括3個要素：方法、工具和過程。課后總復(fù)習(xí)一、15 D D C C D 610 C B A A D 1115 D C A B C 1620 D B A A C2125 C A A D D 2630 C C B B D3134 B A D B二、1.文檔 2.軟件開發(fā) 3.軟件工具 4.數(shù)據(jù)結(jié)構(gòu) 5.數(shù)據(jù)字典6.內(nèi)聚 7.交換型 8. 3 9.調(diào)試 10.動態(tài)分析11靜態(tài)分析 12.驅(qū)動 13.調(diào)試 14.黑盒 15.開發(fā)16.數(shù)據(jù)字典 17.輸出 18. 單元測試 19.過程 第四章第一節(jié)1、答案：D解析：數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)

11、庫管理員、系統(tǒng)平臺之一-硬件平臺、系統(tǒng)平臺之二-軟件平臺五部分構(gòu)成。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。 2、答案：C解析：數(shù)據(jù)庫中的數(shù)據(jù)具有的特點(diǎn)是“共享”和“集成”，數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享的問題。3、答案：A解析：數(shù)據(jù)庫系統(tǒng)的3級體系結(jié)構(gòu)中提供了子模式/模式和模式/內(nèi)模式兩級映射，保證了數(shù)據(jù)獨(dú)立性的實(shí)現(xiàn)。第二節(jié)1、答案：A解析：概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式能夠看見和使用局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述；內(nèi)模式又稱物理模式，一個數(shù)據(jù)庫只有一個內(nèi)模式。它是數(shù)

12、據(jù)物理結(jié)構(gòu)和存儲方式的描述。2、答案：B解析：層次模型符合兩個條件：有且只有一個結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)，這個結(jié)點(diǎn)稱為根結(jié)點(diǎn)；根以外的其他結(jié)點(diǎn)有且僅有一個雙親結(jié)點(diǎn)。樹型結(jié)構(gòu)符合層次模型的條件。關(guān)系模型采用二維表來表示。網(wǎng)狀模型符合兩個條件：允許一個以上的結(jié)點(diǎn)無雙親；一個結(jié)點(diǎn)可以有多于一個的雙親。3、答案：C解析：在E-R圖，實(shí)體用矩形表示，屬性用橢圓形表示，聯(lián)系用菱形表示。4、答案：D解析：數(shù)據(jù)庫的3級模式結(jié)構(gòu)是數(shù)據(jù)庫系統(tǒng)的一個總框架。不同數(shù)據(jù)結(jié)構(gòu)模型的數(shù)據(jù)庫系統(tǒng)絕大多數(shù)在總體結(jié)構(gòu)上都有3級模式結(jié)構(gòu)。數(shù)據(jù)庫的3級模式結(jié)構(gòu)的優(yōu)點(diǎn)是把數(shù)據(jù)的存儲和對數(shù)據(jù)的應(yīng)用分離開來，數(shù)據(jù)的具體組織由數(shù)據(jù)庫管理系統(tǒng)具體負(fù)責(zé)

13、，用戶邏輯地處理數(shù)據(jù)，數(shù)據(jù)在計算機(jī)中的表示和存儲方法對用戶透明，這也是3級模式結(jié)構(gòu)的最大優(yōu)勢。第三節(jié)1、答案：A解析：笛卡兒積的定義是設(shè)關(guān)系R和S的元素分別是r和s，R和S的笛卡兒積是一個(r+s)元屬性的集合，每一個元組的前r個分量來自R的一個元組，后s個分量來自s的一個元組。所以關(guān)系T的屬性元素是3+4=7。2、答案：B解析：RS關(guān)系元組數(shù)目R關(guān)系元組數(shù)目+S關(guān)系元組數(shù)目RS關(guān)系元組數(shù)目RS關(guān)系元組數(shù)目R關(guān)系元組數(shù)目RS關(guān)系元組數(shù)目若RS為10個元組，那么RS為15個元組，RS應(yīng)為5個元組，所以A選項可能是正確的。對于選項B：若RS為7個元組，那么RS為18個元組，RS應(yīng)為8個元組，所以B

14、選項是錯誤的。對于選項C：若RS為4個元組，那么RS為21個元組，RS為11個元組，所以C選項可能是正確的。對于選項D的情況：若RS為0個元素，那么RS為25個元素，RS為15個元組，所以選項D可能是正確的。3、答案：A解析：關(guān)系R和關(guān)系S的笛卡兒積。定義笛卡兒積是一個r+s的元組集合，每個元組的前r個分量來自關(guān)系R的一個元組，后s個分量來自關(guān)系S中的一個元組，關(guān)系R和關(guān)系S不要求具有相同的屬性個數(shù)，關(guān)系R和關(guān)系S相交、并、差都要求有相同的屬性個數(shù)。第四節(jié)1、答案：D解析：設(shè)計E-R圖是概念設(shè)計階段的內(nèi)容，創(chuàng)建索引是物理設(shè)計階段的內(nèi)容；裝載數(shù)據(jù)是數(shù)據(jù)庫實(shí)現(xiàn)階段的內(nèi)容。創(chuàng)建表、創(chuàng)建視圖都是數(shù)據(jù)庫邏輯設(shè)計的內(nèi)容。2、答案：D解析：在概念設(shè)計階段，表達(dá)概念設(shè)計的方法和工具最常用的是E-R方法（實(shí)體聯(lián)系方法），它由兩部分組成：一部分就是由E-R圖描述現(xiàn)實(shí)世界；另一部分就是將E-R圖轉(zhuǎn)換成相應(yīng)的數(shù)據(jù)庫系統(tǒng)的模型。數(shù)據(jù)流程分析法和數(shù)據(jù)流圖是在數(shù)據(jù)庫的需求分析階段使用的方法，模塊結(jié)構(gòu)圖是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段使用的方法。3、A解析：數(shù)據(jù)庫設(shè)計是確定系統(tǒng)所需要的數(shù)據(jù)庫結(jié)構(gòu)。數(shù)據(jù)庫設(shè)計包括概念