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

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

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

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

4、：C解析：最糟糕的情況應該是比較到線性表最后一個值，也沒有查找到所需要的值，那么從線性表的第0個值開始比較，每次取出一個值比較，不符合，再取下一個值，依次比較，一直到最后一個，那么長度為n，就需要比較n次。2、答案：D解析：在最壞情況下，對長度為n的線性表排序，冒泡排序需要比較的次數為n(n-1)/2;快速排序在最壞情況下，是整個序列都已經有序或完全倒序，此時，快速排序退化為冒泡排序，比較次數為n(n-1)/2。課后總復習一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. 空間復雜度 3. 線性結構 4. 存儲結構 5. 存儲結構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解析：良好的程序設計風格可以減少編碼錯誤，減少程序閱讀時間，從而提高軟件的開發(fā)效率。程序是由人來編寫的，為了測試

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

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

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

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

10、套方法、工具、文檔、實踐標準和工序。它包括3個要素：方法、工具和過程。課后總復習一、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.數據結構 5.數據字典6.內聚 7.交換型 8. 3 9.調試 10.動態(tài)分析11靜態(tài)分析 12.驅動 13.調試 14.黑盒 15.開發(fā)16.數據字典 17.輸出 18. 單元測試 19.過程 第四章第一節(jié)1、答案：D解析：數據庫系統(tǒng)由數據庫、數據庫管理系統(tǒng)、應用系統(tǒng)、數據

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

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

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

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