全國計算機(jī)等級考試考試大綱與試題匯總

1、全國計算機(jī)等級考試（二級公共基礎(chǔ)知識）考試大綱基本要求1掌握算法的基本概念。 2掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3掌握基本排序和查找算法。 4掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。5掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行 軟件開發(fā)的能力。6掌握數(shù)據(jù)庫的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。 考試內(nèi)容一、基本數(shù)據(jù)結(jié)構(gòu)與算法1算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜 度與空間復(fù)雜度） 。2數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié) 構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。3線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除 運算。4棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運 算。5

2、線性單鏈表、 雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。6樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。7順序查找與二分法查找算法；基本排序算法（交換類排 序，選擇類排序，插入類排序） 。二、程序設(shè)計基礎(chǔ) 1程序設(shè)計方法與風(fēng)格。2結(jié)構(gòu)化程序設(shè)計。 3面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與 多態(tài)性。三、軟件工程基礎(chǔ) 1軟件工程基本概念，軟件生命周期概念，軟件工具與軟 件開發(fā)環(huán)境。2結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格 說明書。3結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。 4軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計， 軟件測試的實施，單元測試、集成測試和

3、系統(tǒng)測試。5程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。四、數(shù)據(jù)庫設(shè)計基礎(chǔ) 1數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫 系統(tǒng)。2.數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。3關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算， 數(shù)據(jù)庫規(guī)范化理論。4數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè) 計和物理設(shè)計的相關(guān)策略?？荚嚪绞焦不A(chǔ)知識有 10 道選擇題和 5道填空題共三十分2005 年 4 月一、選擇題（1）數(shù)據(jù)的存儲結(jié)構(gòu)是指A）存儲在外存中的數(shù)據(jù)B）數(shù)據(jù)所占的存儲空間量C）數(shù)據(jù)在計算機(jī)中的順序存儲方式D）數(shù)據(jù)的邏輯結(jié)構(gòu)中計算機(jī)中的表示答案：D（ 2 ）下列關(guān)于棧的描述中，

4、錯誤的是A）棧是先進(jìn)后出的線性表B）棧只能順序存儲C）棧具有記憶作用D）對棧的插入與刪除操作中，不需要改變棧底指針(3)對于長度為 n 的線性表，在最壞情況下，下列各排序法所 對應(yīng)的比較次數(shù)中正確的是A) 冒泡排序為n/2B) 冒泡排序為nC) 快速排序為nD) 快速排序為n (n-1 ) /2答案：D( 4)對長度為 n 的線性表進(jìn)行順序查找，在最壞情況下所需要 的比較次數(shù)為A) log 2nB) n/2C) nD) n+1答案： C( 5)下列對于線性鏈表的描述中正確的是A) 存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的B) 存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面C)

5、 存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D) 存儲空間必須連續(xù)，且各元素的存儲順序是任意的答案： A6）下列對于軟件測試的描述中，正確的是A）軟件測試的目的是證明程序是否正確B）軟件測試的目的是使程序運行結(jié)果正確C）軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D）軟件測試的目的是使程序符合結(jié)構(gòu)化原則答案：C（7）為了使模塊盡可能獨立，要求A）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量 強(qiáng)B）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量 弱C）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量 弱D）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量 強(qiáng)答案： B（8）

6、下列描述中正確的是A）程序就是軟件B）軟件開發(fā)不受計算機(jī)系統(tǒng)的限制C）軟件既是邏輯實體，又是物理實體D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合（9）數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立 性是指A）數(shù)據(jù)與程序獨立存放B）不同的數(shù)據(jù)被存放在不同的文件中C）不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用D）以上三種說法都不對答案：D（10）用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是A）關(guān)系模型B）網(wǎng)狀模型C）層次模型D）以上三個都是答案：C二、填空題（1）某二叉樹中，度為 2的結(jié)點有18個，則該二叉樹中有 個葉子結(jié)點。答案：19（2） 在面向?qū)ο蟮姆椒ㄖ?，類的實例稱為 < 答案：對象（3） 診斷和改正程

7、序中錯誤的工作通常稱為 < 答案：程序調(diào)試（4 ）在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為。答案：關(guān)系（5）問題處理方案的正確而完整的描述稱為 答案：算法2005年9月 一、選擇題（1）下列敘述中正確的是A）程序設(shè)計就是編制程序B）程序的測試必須由程序員自己去完成C）程序經(jīng)調(diào)試改錯后還應(yīng)進(jìn)行再測試D）程序經(jīng)調(diào)試改錯后不必進(jìn)行再測試答案：C（2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是A）順序存儲的有序線性表B）線性鏈表C）二叉鏈表D）有序線性鏈表答案：A（3）下列關(guān)于棧的描述正確的是A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表，只

8、能在一端插入或刪除元素D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪 除元素答案：C（4）下列敘述中正確的是A）個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu) 不影響數(shù)據(jù)處理的效率D）個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu) 影響數(shù)據(jù)處理的效率答案： D（5）下列描述中正確的是A）軟件工程只是解決軟件項目的管理問題B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工 程化原則D）軟件工程只是解決軟件開發(fā)中的技術(shù)問題答案： C（6）在軟件設(shè)計中，

9、不屬于過程設(shè)計工具的是A）PDL（過程設(shè)計語言）B）PAD圖C）N-S 圖D）DFD圖答案：D（7）下列敘述中正確的是A）軟件交付使用后還需要進(jìn)行維護(hù)B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)C）軟件交付使用后其生命周期就結(jié)束D）軟件維護(hù)是指修復(fù)程序中被破壞的指令 答案：A（8）數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決A）數(shù)據(jù)共享問題B）數(shù)據(jù)安全問題C）大量數(shù)據(jù)存儲問題D）簡化數(shù)據(jù)維護(hù)答案：A（9）設(shè)有如下關(guān)系表：ABC112223313ABC112123ABC313TRS則下列操作中正確的是A) T= Rn SB）T= RU SC）T= RX SD）T= R/S答案：B（ 10）數(shù)據(jù)庫系統(tǒng)的核心是A）數(shù)據(jù)模

10、型B）數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)庫D）數(shù)據(jù)庫管理員答案： B二、填空題（1）數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨立性最高的階段是答案：數(shù)據(jù)庫系統(tǒng)（2）算法復(fù)雜度主要包括時間復(fù)雜度和 復(fù)雜度。答案：空間（3）在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類 模塊：驅(qū)動模塊和承接模塊（樁模塊） 。其中 的作用是將測試數(shù)據(jù)傳送給被測試的模塊， 并顯示被測試模塊所 產(chǎn)生的結(jié)果。答案：驅(qū)動模塊（ 4 ）一棵二叉樹第六層（根結(jié)點為第一層）的結(jié)點數(shù)最多為 個。答案： 32（5）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于結(jié)構(gòu)。答案：存儲2006 年 4 月一、選擇題（1）

11、下列選項不屬于結(jié)構(gòu)化程序設(shè)計方法的是A）自頂向下B）逐步求精C）模塊化D）可復(fù)用答案：D（ 2）兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為A）耦合度B）內(nèi)聚度C）復(fù)雜度D）數(shù)據(jù)傳輸特性答案：A（3）下列敘述中正確的是A）軟件測試應(yīng)該由程序開發(fā)者來完成B）程序經(jīng)調(diào)試后一般不需要再測試C）軟件維護(hù)只包括對程序代碼的維護(hù)D）以上三種說法都不對答案： D（4）按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A）隊列B）棧C）雙向鏈表D）二叉樹答案： B（5）下列敘述中正確的是A）線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)B）棧與隊列是非線性結(jié)構(gòu)C）雙向鏈表是非線性結(jié)構(gòu)D）只有根結(jié)點的二叉樹是線性結(jié)構(gòu)答案： A（6）對如下二

12、叉樹 , 進(jìn)行后序遍歷的結(jié)果為A) ABCDEFB) DBEAFCC) ABDECFD) DEBFCA答案：D(7) 在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為A) 32B) 31C) 64D) 63答案：C(8) “商品”與“顧客”兩個實體集之間的聯(lián)系一般是A) 對一B) 對多C) 多對一D) 多對多答案：D(9) 在E-R圖中，用來表示實體的圖形是A) 矩形B) 橢圓形C) 菱形D) 三角形答案：A(10) 數(shù)據(jù)庫DB數(shù)據(jù)庫系統(tǒng)DBS數(shù)據(jù)庫管理系統(tǒng) DBMS之間 的關(guān)系是A) DB包含 DBS和 DBMSB) DBMS包含 DB和 DBSC) DBS包含 DB和 DBMSD) 沒有任何關(guān)系答

13、案： C二、填空題( 1 )對長度為 10 的線性表進(jìn)行冒泡排序， 最壞情況下需要比較 的次數(shù)為 。答案： 45( 2)在面向?qū)ο蠓椒ㄖ校?描述的是具有相似屬性與操作的一組對象。答案：類( 3)在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為答案：關(guān)系（ 4）程序測試分為靜態(tài)分析和動態(tài)測試。 其中 是指不執(zhí)行程序， 而只是對程序文本進(jìn)行檢查， 通過閱讀和討論， 分析和發(fā)現(xiàn)程序中的錯誤。答案：靜態(tài)分析 （5）數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當(dāng)數(shù)據(jù)的存儲 結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu) 可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng) 用程序不必修改，稱為 。答案：物理獨立性2006 年 9 月一、選擇題（1）下

14、列選項中不符合良好程序設(shè)計風(fēng)格的是A. 源程序要文檔化B. 數(shù)據(jù)說明的次序要規(guī)范化C. 避免濫用goto語句D. 模塊設(shè)計要保證咼耦合、咼內(nèi)聚答案：D（2）從工程管理角度，軟件設(shè)計一般分為兩步完成，它們是A. 概要設(shè)計與詳細(xì)設(shè)計B. 數(shù)據(jù)設(shè)計與接口設(shè)計C. 軟件結(jié)構(gòu)設(shè)計與數(shù)據(jù)設(shè)計D. 過程設(shè)計與數(shù)據(jù)設(shè)計答案：A（3）下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是A. 軟件測試B. 概要設(shè)計C. 軟件維護(hù)D. 詳細(xì)設(shè)計答案： C（4）在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為A. 概念模式B. 外模式C. 內(nèi)模式D. 物理模式答案： B（5）數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè) 計和A.

15、編碼設(shè)計B. 測試階段C. 運行階段D. 物理設(shè)計 答案： D6）設(shè)有如下三個關(guān)系表BC13ABCm13n13T下列操作中正確的是A. T=FTSB. T=RU SC. T=RX SD. T=R/S答案：C（7）下列敘述中正確的是A. 一個算法的空間復(fù)雜度大，則其空間復(fù)雜度也必定大B. 個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小C. 一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小D. 上述三種說法都不對答案：D（8 ）在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下 需要比較的次數(shù)為A. 63B. 64C. 6D. 7答案：B（9）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的A. 存儲問題B. 共享問題

16、C. 安全問題D. 保護(hù)問題答案：B(10)對下列二叉樹:進(jìn)行中序遍歷的結(jié)果是A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG答案：A二、填空題(1 )下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為 ，答案：3（2） 的任務(wù)是診斷和改正程序中的錯誤。答案：程序調(diào)試（3） 個關(guān)系表的行稱為 。答案：元組（4）按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 答案：棧（5 ）數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于O答案：線性結(jié)構(gòu)2007年4月 一、選擇題（1）下列敘述中正確的是A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C）

17、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是對應(yīng)的D）算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān) 答案：B（2）在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是A）各模塊應(yīng)包括盡量多的功能B）各模塊的規(guī)模應(yīng)盡量大C）各模塊之間的聯(lián)系應(yīng)盡量緊密D）模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度 答案： D（3）下列敘述中正確的是A）軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B）軟件測試的主要目的是確定程序中錯誤的位置C）為了提高軟件測試的效率，最好由程序編制者自己來完 成軟件的測試工作D）軟件測試是證明軟件沒有錯誤答案： A（4）下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是A）繼承性B）多態(tài)性C）類比性D）封裝性答案： C（5）下列對隊列的敘述正確

18、的是A）隊列屬于非線性表B）隊列按“先進(jìn)后出”原則組織數(shù)據(jù)C）隊列在隊尾刪除數(shù)據(jù)D）隊列按“先進(jìn)先出”原則組織數(shù)據(jù) 答案：D（6）對下列二叉樹ABCDE FXY Z進(jìn)行前序遍歷的結(jié)果為A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ答案： C（7）某二叉樹中有 n 個度為 2 的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為A）n+1B）n-1C）2nD）n/2答案：A（8）在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少 元組個數(shù)的是A）并B）交C）投影D）笛卡兒乘積答案： B（9）在E R圖中，用來表示實體之間聯(lián)系的圖形是A）矩形B）橢圓形C）菱形D）平行四邊形

19、答案： C（ 10）下列敘述中錯誤的是A）在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問題C）數(shù)據(jù)庫技術(shù)是指己有數(shù)據(jù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D）數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持答案：A二、填空題（1）在深度為 7 的滿二叉樹中，度為 2 的結(jié)點個數(shù)為 答案： 63（2）軟件測試分為白箱（盒）測試和黑箱（盒）測試，等價類 劃分法屬于 測試。答案：黑盒（3）在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各種數(shù)據(jù)管理體制功能的核心軟件稱為 。答案：數(shù)據(jù)庫管理系統(tǒng)（4）軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)和維護(hù)階段。編碼和測試屬于 階段。答案：開發(fā)（5）在結(jié)構(gòu)化分析使用的數(shù)

20、據(jù)流圖 （DFD中，利用對其中的圖形元素進(jìn)行確切解釋。答案：數(shù)據(jù)字典07年 4月(二) 一、選擇題(1 )已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCF和DBGEACHF則該二叉樹的后序遍歷為A ) GEDHFBCAB ) DGEBHFCAC ) ABCDEFGHD ) ACBFEDHG答案：B( 2)樹是結(jié)點的集合，它的根結(jié)點數(shù)目是A )有且只有 1B ) 1 或多于 1C ) 0或1D )至少 2答案： A( 3)如果進(jìn)棧序列為 e1,e2,e3,e4 ，則可能的出棧序列是A ) e3,e1,e4,e2B ) e2,e4,e3,e1C ) e3,e4,e1,e2D )任意順序答案：

21、B（4）在設(shè)計程序時，應(yīng)采納的原則之一是A ）不限制 goto 語句的使用B ）減少或取消注解行C ）程序越短越好D ）程序結(jié)構(gòu)應(yīng)有助于讀者理解答案：D（5）程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成 分和A ）對象成分B ）變量成分C ）語句成分D ）傳輸成分答案： D（6）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是A ）便于用戶、開發(fā)人員進(jìn)行理解和交流B ）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ) 和依據(jù)C ）作為確認(rèn)測試和驗收的依據(jù)D ）便于開發(fā)人員進(jìn)行需求分析答案： D（7）下列不屬于軟件工程的 3 個要素的是A ）工具B ）過程C ）方法D ）環(huán)境答案：D（8）單

22、個用戶使用的數(shù)據(jù)視圖的描述稱為A ）外模式B ）概念模式C ）內(nèi)模式D ）存儲模式答案： A（9）將 E-R 圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成A ）屬性B ）關(guān)系C ）鍵D ）域答案： B（10） SQL語言又稱為A ）結(jié)構(gòu)化定義語言B ）結(jié)構(gòu)化控制語言C ）結(jié)構(gòu)化查詢語言D）結(jié)構(gòu)化操縱語言答案： C二、填空題（1）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于 答案：存儲結(jié)構(gòu)（2）在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為 答案：繼承（ 3）耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)，其中 反映了模塊內(nèi)各成分之間的聯(lián)系。答案：內(nèi)聚 （4）一個項目具有一個項目主管，一個項目主管可管

23、理多個項 目，則實體 "項目主管 "與實體"項目"的聯(lián)系屬于 的聯(lián)系。答案：一對多或1 : N（ 5）數(shù)據(jù)庫設(shè)計分為以下6 個設(shè)計階段：需求分析階段、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運 行和維護(hù)階段。答案：數(shù)據(jù)庫概念設(shè)計階段2007 年 9 月、選擇題1）軟件是指A. 程序B. 程序和文檔C. 算法加數(shù)據(jù)結(jié)構(gòu)D. 程序、數(shù)據(jù)與相關(guān)文檔的完整集合答案：D（2）軟件調(diào)試的目的是A發(fā)現(xiàn)錯誤B. 改正錯誤C. 改善軟件的性能D 驗證軟件的正確性答案： B（3）在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠A 對象的繼承B 對象的多態(tài)C 對象的封裝D 對象的分類答案：

24、 C（4）下列敘述中，不符合良好程序設(shè)計風(fēng)格要求的是A 程序的效率第一， 清晰第二B 程序的可讀性好C 程序中要有必要的注釋D輸入數(shù)據(jù)前要有提示信息答案：A（5）下列敘述中正確的是A. 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B. 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C. 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D. 以上三種說法都不對答案： A（6）下列敘述中正確的是A. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是對應(yīng)的B. 由于計算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的 存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C. 程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用 數(shù)組只能處理線性結(jié)構(gòu)D 以上三種說法都不對答案： D（

25、7）冒泡排序在最壞情況下的比較次數(shù)是A. n（ n+ 1） /2B nlog2 nC n（n1） /2D n /2（8）一棵二叉樹中共有 70 個葉子結(jié)點與 80 個度為 1 的結(jié)點， 則該二叉樹中的總結(jié)點數(shù)為A219B221C229D231答案：A（9）下列敘述中正確的是A. 數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C. 數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D. 以上三種說法都不對答案： B（10）下列敘述中正確的是A. 為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B. 表示關(guān)系的二維表中各元組的每一個分量還可以分成若干 數(shù)據(jù)項C. 一個關(guān)系的屬

26、性名表稱為關(guān)系模式D. 個關(guān)系可以包括多個二維表答案： B二、填空題（ 1）軟件需求規(guī)格說明書應(yīng)具有完整性，無岐義性、正確性、可驗證性、可修改性等特征，其中最重要的是 答案：無岐義性（2） 在兩種基本測試方法中， 測試的原則之一是 保證所測模塊中每一個獨立路徑至少執(zhí)行一次。答案：邏輯覆蓋（3）線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊列是一種特殊的線性表，循環(huán)隊列是隊列的 存儲結(jié)構(gòu)。答案：鏈?zhǔn)剑?） 對下列二義樹進(jìn)行中序遍歷的結(jié)果為 。答案：ACBDFEHGP（5）在 E-R 圖中，矩形表示 <答案：實體2008 年 4 月 一、選擇題1、程序流程圖中帶有箭頭的線段表示的是A

27、）圖元關(guān)系B ）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系答案：C2、結(jié)構(gòu)化程序設(shè)計的基本原則不包括A）多態(tài)性B）自頂向下C）模塊化D）逐步求精答案： A3、軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A）低內(nèi)聚低耦合B ）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）咼內(nèi)聚咼耦合答案： B4、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A）可行性分析報告B）軟件需求規(guī)格說明書 C）概要設(shè)計說 明書 D ）集成測試計劃答案： B5、算法的有窮性是指A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D ）算法只能被C）直接插入排序D）B）棧按“先進(jìn)后出”D）不能刪除數(shù)據(jù)有限的用戶使用答案：A6、對

28、長度為n的線性表排序，在最壞的情況下，比較次數(shù)不是 n （ n-1）/2的排序方法是A）快速排序B ）冒泡排序堆排序答案：D7、下列關(guān)于棧的敘述正確的是A）棧按“先進(jìn)先出”組織數(shù)據(jù) 組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)答案：B 8在數(shù)據(jù)庫設(shè)計中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A）需求分析階段B ）概念設(shè)計階段 C ）邏輯設(shè)計階段 D ）物理設(shè)計階段答案：C 9、有三個關(guān)系R、S和T如下:RBCDa0k1b1n1SBCDf3h2a0k1n2x1TBCDa0k1由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A ) 并B) 自然連接C) 笛 卡爾積D) 交答案：D10、設(shè)有表示學(xué)生選課的三張表，學(xué)

29、生 S (學(xué)號，姓名，性別， 年齡，身份證號)，課程(課號，課名)，選課SC (學(xué)號，課號，成績)，則表SC的關(guān)鍵字鍵或碼)為A)課號，成績B )學(xué)號，成績C)學(xué)號，課號D )學(xué)號，姓名，成績答案： C二、填空題( 1 )測試用例包括輸入值集和 _值集。答案：輸出( 2)深度為 5 的滿二叉樹有 個葉子結(jié)點。答案： 16( 3)設(shè)某循環(huán)隊列的容量為 50，頭指針 Front=5 (指向隊頭元 素的前一位置) ，尾指針 rear=29 (指向隊尾元素) ，則該循環(huán)隊 列中共有 個元素。答案： 24( 4) 在關(guān)系數(shù)據(jù)庫中， 用來表示 實體之間聯(lián)系的 是 答案：二維表( 5 )在數(shù)據(jù)庫管理系統(tǒng)提供

30、的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的數(shù)據(jù)控制語言中， 物理存取構(gòu)建。 答案：數(shù)據(jù)定義語言2008 年 9 月一、選擇題（每題 2 分，共計 70分）1 一個棧的初始狀態(tài)為空?，F(xiàn)將元素 1、2 、3、 4、5、 A、 B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A ）12345ABCDEB） E D CBA54321C ）ABCDE12345D）54321EDCBA答案：B2 下列敘述中正確的是A ）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線 性結(jié)構(gòu)B ）在循環(huán)隊列中， 只需要隊頭指針就能反映隊列中元素的動 態(tài)變化情況C ）在循環(huán)隊列中， 只需要隊尾指針

31、就能反映隊列中元素的動 態(tài)變化情況D ）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定答案： D3 在長度為 n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A ）O（n）B）O（n2）C）O（log 2n）D）O（ nlog 2n）答案：C4 下列敘述中正確的是A ）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的， 鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲 空間不一定是連續(xù)的B ）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)， 鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線 性結(jié)構(gòu)C ）順序存儲結(jié)構(gòu)能存儲有序表， 鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序 表D ）鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間答案： A5 數(shù)據(jù)流圖中帶有箭頭的線段表示的是A ）控制流B）事件驅(qū)動C

32、 ）模塊調(diào)用D）數(shù)據(jù)流答案： D6 在軟件開發(fā)中，需求分析階段可以使用的工具是A ） N-S 圖B） DFD 圖C） PAD 圖D）程序流程圖答案： B7 在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是A ） 一致性B）分類性C）多態(tài)性D）標(biāo)識唯一性答案：A8 .一間宿舍可以住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系 是A ） 一對一B） 對多C）多對一D）多對多 答案：B9 .在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是ABCm13S、和T如下:TB）文件系統(tǒng)階段D）三個階段相同A ）人工管理階段C ）數(shù)據(jù)庫系統(tǒng)階段答案：C10 .有三個關(guān)系R、I ABm1LL丄I BI C13RS由關(guān)系R和

33、S通過運算得到關(guān)系T,則所使用的運算為A ）笛卡爾積B）交C）并D）自然連接答案：D二、填空題（每空2分，共計30分）1 .對下列二叉樹進(jìn)行中序遍歷的結(jié)果是 。.H./< >答案：DBXEA YFZC2 .按照軟件測試的一般步驟，集成測試應(yīng)在測試之后進(jìn)行。答案：單元3 .軟件工程三要素包括方法、工具和過程，其中，支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。 答案：過程4 .數(shù)據(jù)庫設(shè)計包括概念設(shè)計、 和物理設(shè)計。答案：邏輯設(shè)計5 .在二維表中，元組的不能再分成更小的數(shù)據(jù)項。答案：分量2009年3月 一、選擇題(1) 下列敘述中正確的是A) 棧是“先進(jìn)先出”的線性表B）隊列是“先進(jìn)后出”的線性

34、表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱?儲結(jié)構(gòu)答案：D（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A）棧B）樹C）隊列D）二叉樹答案： A（3）某二叉樹有 5 個度為 2 的結(jié)點，則該二叉樹中的葉子結(jié)點 數(shù)是A） 10 B） 8 C） 6 D） 4答案： C（4）下列排序方法中，最壞情況下比較次數(shù)最少的是A）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序 答案： D（5）軟件按功能可以分為： 應(yīng)用軟件、 系統(tǒng)軟件和支撐軟件 （或 工具軟件）。下面屬于應(yīng)用軟件的是A）編譯程序B ）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D ）匯編程序 答案： C（6）下面敘述中錯誤的是A）軟件

35、測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟0程序調(diào)試通常也稱為 DebugD）軟件測試應(yīng)嚴(yán)格測試計劃，排除測試的隨意性答案：A（7）耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘 述中正確的是A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度答案：B（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A）數(shù)據(jù)庫設(shè)計B ）數(shù)據(jù)庫系統(tǒng)設(shè)計C）數(shù)據(jù)庫維護(hù)D）數(shù)據(jù)庫管理員培訓(xùn)答案：A（9）有三個關(guān)系R, S如下：RSABCa32b01c21I

36、 A 11 B Ia3b0d由關(guān)系R通過運算得到關(guān)系S,則所使用的運算為A）選擇B）投影C）插入D）連接答案：B（10）將E R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為A）屬性B ）鍵C）關(guān)系D）域C二、填空題（1）假設(shè)用一個長度為 50的數(shù)組（數(shù)組元素的下標(biāo)從 0到 49） 作為棧的存儲空間，棧底指針 bottom 指向棧底元素，棧頂指針 top 指向棧頂元素，如果 bottom=49 ，top=30 （數(shù)組下標(biāo)） ，則棧 中具有 個元素。答案： 20（2）軟件測試可分為白盒測試和黑盒測試。基本路徑測試屬于 測試。答案：白盒（ 3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán) 結(jié)構(gòu)和

37、 。答案：順序結(jié)構(gòu)（4） 數(shù)據(jù)庫系統(tǒng)的核心是 。 答案：數(shù)據(jù)庫管理系統(tǒng)（5）在 E-R 圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是 框。答案：菱形2009年9月 （1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A）循環(huán)隊列B）帶鏈隊列C）二叉樹D）帶鏈棧答案：C（2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的 是A）循環(huán)隊列B）棧C）隊列D）二叉樹答案： B（3）對于循環(huán)隊列，下列敘述中正確的是A）隊頭指針是固定不變的B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針答案： D（4）算法的空間復(fù)雜度是指A）算法在執(zhí)行過程中所

38、需要的計算機(jī)存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù) 答案：A（5）軟件設(shè)計中劃分模塊的一個準(zhǔn)則是A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）咼內(nèi)聚咼耦合答案：B（6）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A）可封裝D）自頂向下C）模塊化D）逐步求精答案：A（7）軟件詳細(xì)設(shè)計產(chǎn)生的圖如下：該圖是A) N-S 圖B) PAD 圖C) 程序流程圖D) E-R 圖答案：C(8) 數(shù)據(jù)庫管理系統(tǒng)是A) 操作系統(tǒng)的一部分B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng)D) 一種操作系統(tǒng) 答案： B(9) 在 E-R 圖中，用來表示實體聯(lián)系的圖形是A) 橢圓圖B) 矩形C) 菱形D) 三角形答案： C(10)有三個關(guān)系R, S和T如下：ABCa12b21c31RABCd32SABCa12b21c31d32T其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A）選擇B）投影C）交D）并答案：D二、填空題（1）某二叉樹有5個度為2的結(jié)點以及3個度為1的結(jié)點，則該二叉樹中共有 個結(jié)點。答案：14（2） 程序流程圖中的菱形框表示的是 。答案：邏輯條件（3）軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中 階段產(chǎn)生“軟件需求規(guī)格說明書。答