全國計算機(jī)等級考試(二級C公共基礎(chǔ)知識)考試大綱及試題匯總

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)及其插入與刪除運(yùn)算。4棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運(yùn)算。5線性單鏈表、雙向

2、鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。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è)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。5程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)

3、調(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ù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫規(guī)范化理論。4數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。 考試方式公共基礎(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)于棧的描述中，錯誤的是 A）棧是先進(jìn)后出的線性表B）棧只能順序存儲C）棧具

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

5、序是任意的答案：A（6）下列對于軟件測試的描述中，正確的是 A）軟件測試的目的是證明程序是否正確B）軟件測試的目的是使程序運(yùn)行結(jié)果正確C）軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D）軟件測試的目的是使程序符合結(jié)構(gòu)化原則答案：C（7）為了使模塊盡可能獨(dú)立，要求 A）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量強(qiáng)B）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量弱C）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量弱D）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量強(qiáng)答案：B（8）下列描述中正確的是 A）程序就是軟件B）軟件開發(fā)不受計算機(jī)系統(tǒng)的限制C）軟件既是邏輯實體，又是物理實

6、體D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合答案：D（9）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指 A）數(shù)據(jù)與程序獨(dú)立存放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é)點(diǎn)有18個，則該二叉樹中有_個葉子結(jié)點(diǎn)。答案：19（2）在面向?qū)ο蟮姆椒ㄖ?，類的實例稱為_。答案：對象（3）診斷和改正程序中錯誤的工作通常稱為_。答案：程序調(diào)試（4）在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為_。

7、答案：關(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）棧是特殊的線性表，只能在一端插入或刪除元素D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素答案：C（4）下列敘

8、述中正確的是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è)計中，不屬于過程設(shè)計工具的是A）PDL（過程設(shè)計語言） B）PAD圖C）N-S圖 D）DFD圖答案：D（7）下列敘述

9、中正確的是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)系表：則下列操作中正確的是A）TRS B）TRS C）TR×S D）TR/S答案：B（10）數(shù)據(jù)庫系統(tǒng)的核心是A）數(shù)據(jù)模型 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ù)獨(dú)立性最高的階段是_。答案：數(shù)據(jù)庫

10、系統(tǒng)（2）算法復(fù)雜度主要包括時間復(fù)雜度和_復(fù)雜度。答案：空間（3）在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊（樁模塊）。其中_的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。答案：驅(qū)動模塊（4）一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為_個。答案：32（5）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于_結(jié)構(gòu)。答案：存儲2006年4月一、選擇題（1）下列選項不屬于結(jié)構(gòu)化程序設(shè)計方法的是A）自頂向下 B）逐步求精C）模塊化 D）可復(fù)用答案：D（2）兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為A）耦合度 B）內(nèi)聚度C）復(fù)雜度 D）數(shù)據(jù)傳輸特性答案

11、：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é)點(diǎn)的二叉樹是線性結(jié)構(gòu)答案：A（6）對如下二叉樹,進(jìn)行后序遍歷的結(jié)果為A）ABCDEF B）DBEAFCC）ABDECF D）DEBFCA答案：D（7）在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為A）32 B）31 C）64 D）63答

12、案：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和DBMS B）DBMS包含DB和DBSC）DBS包含DB和DBMS D）沒有任何關(guān)系答案：C二、填空題（1）對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為_。答案：45（2）在面向?qū)ο蠓椒ㄖ校琠描述的是具有相似屬性與操作的一組對象。答案：類（3）在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為

13、一個_。答案：關(guān)系（4）程序測試分為靜態(tài)分析和動態(tài)測試。其中_是指不執(zhí)行程序，而只是對程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。答案：靜態(tài)分析（5）數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu) 可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為_。答案：物理獨(dú)立性2006年9月一、選擇題（1）下列選項中不符合良好程序設(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)

14、設(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編碼設(shè)計 B測試階段 C運(yùn)行階段 D物理設(shè)計 答案：D6）設(shè)有如下三個關(guān)系表下列操作中正確的是AT=RSBT=RSCT=R×S DT=R/S答案：C（7）下列敘述中正確的是 A一個算法的空間復(fù)雜度大，則其空間復(fù)雜度也必定大 B一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

15、 C一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小 D上述三種說法都不對 答案：D（8）在長度為 64 的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為 A63 B64 C6 D7 答案：B（9）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的 A存儲問題 B共享問題 C安全問題 D保護(hù)問題 答案：B（10）對下列二叉樹： 進(jìn)行中序遍歷的結(jié)果是AACBDFEG BACBDFGE CABDCGEF DFCADBEG答案：A二、填空題（1）下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為_。答案：3（2）_的任務(wù)是診斷和改正程序中的錯誤。 答案：程序調(diào)試（3）一個關(guān)系表的行稱為_。 答案：元組（4）按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)

16、據(jù)結(jié)構(gòu)是_。 答案：棧（5）數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于_。答案：線性結(jié)構(gòu)2007年4月一、選擇題（1）下列敘述中正確的是 A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量 C）數(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

17、）軟件測試的主要目的是確定程序中錯誤的位置 C）為了提高軟件測試的效率，最好由程序編制者自己來完成軟件的測試工作 D）軟件測試是證明軟件沒有錯誤 答案：A（4） 下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是 A）繼承性 B）多態(tài)性 C）類比性 D）封裝性 答案：C（5） 下列對隊列的敘述正確的是 A）隊列屬于非線性表 B）隊列按“先進(jìn)后出”原則組織數(shù)據(jù) C）隊列在隊尾刪除數(shù)據(jù) D）隊列按“先進(jìn)先出”原則組織數(shù)據(jù) 答案：D（6） 對下列二叉樹 A B C D E F X Y Z 進(jìn)行前序遍歷的結(jié)果為 A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ 答案

18、：C（7）某二叉樹中有n個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 A）n+1 B）n-1 C）2n D）n/2答案：A（8）在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是 A）并 B）交 C）投影 D）笛卡兒乘積 答案：B（9）在ER圖中，用來表示實體之間聯(lián)系的圖形是 A）矩形 B）橢圓形 C）菱形 D）平行四邊形 答案：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的滿二叉

19、樹中，度為2的結(jié)點(diǎn)個數(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ù)據(jù)流圖（DFD）中，利用_對其中的圖形元素進(jìn)行確切解釋。答案：數(shù)據(jù)字典07年4月（二）一、選擇題 （1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為 A）GEDHFBCA B）DGEBHFCA C）ABCDE

20、FGH D）ACBFEDHG答案：B（2）樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A）有且只有1 B）1或多于1 C）0或1 D）至少2答案：A（3）如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是 A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意順序答案：B（4）在設(shè)計程序時，應(yīng)采納的原則之一是 A）不限制goto語句的使用 B）減少或取消注解行 C）程序越短越好 D）程序結(jié)構(gòu)應(yīng)有助于讀者理解答案：D（5）程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 A）對象成分 B）變量成分 C）語句成分 D）傳輸成分答案：D（6）下列敘述中，不屬于

21、軟件需求規(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）單個用戶使用的數(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二、填空題（

22、1）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于_。答案：存儲結(jié)構(gòu)（2）在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_。 答案：繼承（3）耦合和內(nèi)聚是評價模塊獨(dú)立性的兩個主要標(biāo)準(zhǔn)，其中_反映了模塊內(nèi)各成分之間的聯(lián)系。答案：內(nèi)聚（4）一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯(lián)系屬于_的聯(lián)系。答案：一對多或1N（5）數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、_、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運(yùn)行和維護(hù)階段。答案：數(shù)據(jù)庫概念設(shè)計階段2007年9月一、選擇題 （1）軟件是指A程序B程序和文檔C算法加

23、數(shù)據(jù)結(jié)構(gòu)D程序、數(shù)據(jù)與相關(guān)文檔的完整集合答案：D（2）軟件調(diào)試的目的是A發(fā)現(xiàn)錯誤B改正錯誤C改善軟件的性能D驗證軟件的正確性答案：B（3）在面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)信息隱蔽是依靠A對象的繼承B對象的多態(tài)C對象的封裝D對象的分類答案：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)必定是

24、一一對應(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（7）冒泡排序在最壞情況下的比較次數(shù)是A（n1）/2 Bnlog2 n Cn（n1）/2 D/2答案：C（8）一棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A219 B221 C229 D231答案：A（9）下列敘述中正確的是A數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D以上三種說法都不對答案：B（10）

25、下列敘述中正確的是A為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B表示關(guān)系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項C一個關(guān)系的屬性名表稱為關(guān)系模式D一個關(guān)系可以包括多個二維表答案：B二、填空題（1）軟件需求規(guī)格說明書應(yīng)具有完整性，無岐義性、正確性、可驗證性、可修改性等特征，其中最重要的是_。 答案：無岐義性（2）在兩種基本測試方法中，_測試的原則之一是保證所測模塊中每一個獨(dú)立路徑至少執(zhí)行一次。 答案：邏輯覆蓋（3）線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊列是一種特殊的線性表，循環(huán)隊列是隊列的_存儲結(jié)構(gòu)。 答案：鏈?zhǔn)剑?）對下列二義樹進(jìn)行中序遍歷的結(jié)果為_。 答案：ACBDF

26、EHGP（5）在E-R圖中，矩形表示_。 答案：實體2008年4月一、選擇題1、程序流程圖中帶有箭頭的線段表示的是A）圖元關(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）算法程序的運(yùn)行時間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C

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

28、積D） 交答案：D10、設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為）課號，成績 B）學(xué)號，成績 C）學(xué)號，課號 D）學(xué)號，姓名，成績答案：C二、填空題（1）測試用例包括輸入值集和_值集。答案：輸出（2）深度為5的滿二叉樹有_個葉子結(jié)點(diǎn)。答案：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)提供的

29、數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，_負(fù)責(zé)數(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）EDCBA54321 C）ABCDE12345D）54321EDCBA答案：B 2下列敘述中正確的是 A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 D）循

30、環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定答案：D 3 在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是 A）O（n）B）O（n2）C）O（log2n）D）O（nlog2n）答案：C 4下列敘述中正確的是 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é)省存儲空間答案：A 5數(shù)據(jù)流圖中帶有箭頭的線段表示的是 A）控制流B）事件驅(qū)動 C）模塊調(diào)用D）數(shù)據(jù)流答案：D 6在軟件開發(fā)中，需求分析階段可以使

31、用的工具是 A）N-S圖B）DFD圖C）PAD圖D）程序流程圖答案：B 7在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點(diǎn)的是 A）一致性B）分類性C）多態(tài)性D）標(biāo)識唯一性答案：A 8一間宿舍可以住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是 A）一對一B）一對多C）多對一D）多對多答案：B 9在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是 A）人工管理階段B）文件系統(tǒng)階段 C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同答案：C 10有三個關(guān)系R、S、和T如下： 由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為 A）笛卡爾積B）交C）并D）自然連接答案：D二、填空題（每空2分，共計30分） 1對下列二叉樹進(jìn)行中序遍歷

32、的結(jié)果是_。答案：DBXEAYFZC 2按照軟件測試的一般步驟，集成測試應(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)后出”的線性表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)答案：D（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A）棧 B）樹 C）隊列 D）二叉樹答案：A（3）某二叉樹有

33、5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(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）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴(yán)格測試計劃，排除測試的隨意性答案：A（7）耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩

34、個標(biāo)準(zhǔn)。下列敘述中正確的是A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性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如下：由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為A）選擇 B）投影 C）插入 D）連接答案：B（10）將ER圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為A）屬性 B）鍵 C）關(guān)系 D）域 C二、填空題（1）假設(shè)用一個長度為50的數(shù)組（數(shù)組元素的下標(biāo)

35、從0到49）作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30（數(shù)組下標(biāo)），則棧中具有_個元素。答案：20（2）軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于_測試。答案：白盒（3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和_。答案：順序結(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é)果中，能夠按

36、照“先進(jìn)后出”原則存取數(shù)據(jù)的是A） 循環(huán)隊列B） 棧C）隊列D）二叉樹答案：B（3）對于循環(huán)隊列，下列敘述中正確的是A）隊頭指針是固定不變的B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針答案：D（4）算法的空間復(fù)雜度是指A）算法在執(zhí)行過程中所需要的計算機(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）

37、自頂向下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如下：其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A） 選擇B） 投影C） 交D） 并答案：D二、填空題（1）某二叉樹有5個度為2的結(jié)點(diǎn)以及3個度為1的結(jié)點(diǎn)，則該二叉樹中共有_個結(jié)點(diǎn)。答案：14（2）程序流程

38、圖中的菱形框表示的是_。答案：邏輯條件（3）軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中_階段產(chǎn)生“軟件需求規(guī)格說明書。答案：需求分析（4）在數(shù)據(jù)庫技術(shù)中，實體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學(xué)生”和“可選課程”的聯(lián)系為_。答案：多對多（5）人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是_。答案：身份證號2010年3月一、選擇題（1）下列敘述中正確的是A）對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB）對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為（n/2）C）對長度為n的有序鏈表進(jìn)行對分查找，最壞情況

39、下需要的比較次數(shù)為（log2n）D）對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為（n log2n）答案：A（2）算法的時間復(fù)雜度是指A）算法的執(zhí)行時間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)答案：D（3）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是A）編輯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）瀏覽器答案：B（4）軟件（程序）調(diào)試的任務(wù)是A）診斷和改正程序中的錯誤B）盡可能多地發(fā)現(xiàn)程序中的錯誤C）發(fā)現(xiàn)并改正程序中的所有錯誤D）確定程序中錯誤的性質(zhì)答案：A（5）數(shù)據(jù)流程圖（DFD圖）是A）軟件

40、概要設(shè)計的工具B）軟件詳細(xì)設(shè)計的工具C）結(jié)構(gòu)化方法的需求分析工具D）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ叽鸢福篊（6）軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計屬于A）定義階段B）開發(fā)階段C）維護(hù)階段D）上述三個階段答案：B（7）數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言答案：A（8）在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是A）文件B）數(shù)據(jù)庫C）字段D）記錄答案：D（9）數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計的A）需求分析階段B）邏輯設(shè)計階段C）概念設(shè)計階段D）物理設(shè)計

41、階段答案：A（10）有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是A）選擇B）投影C）交D）并答案：A二、填空題（1）一個隊列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為_。答案：A,B,C,D,E,F,5,4,3,2,1（2）設(shè)某循環(huán)隊列的容量為50，如果頭指針front=45（指向隊頭元素的前一位置），尾指針rear=10（指向隊尾元素），則該循環(huán)隊列中共有_個元素。答案：15（3）設(shè)二叉樹如下：對該二叉樹進(jìn)行后序遍歷的結(jié)果為_。答案：EDBGHFCA（4）軟件是_、數(shù)據(jù)和文檔的集合。答案：程序（5）有一個學(xué)生選課的關(guān)系

42、，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號，姓名，班級，年齡），課程的關(guān)系模式為：課程（課號，課程名，學(xué)時），其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課（學(xué)號，_，成績）。答案：課號2010年9月一、選擇題（1）下列敘述中，正確的是A）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D）上述三種說法都不對答案：B（2）下列敘述中，正確的是A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動

43、態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）上述三種說法都不對答案：C（3）軟件測試的目的是A）評估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯誤C）改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤答案：D（4）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高答案：A（5）軟件生命周期是指A）軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C）軟件的開發(fā)過程D）軟件的運(yùn)行維護(hù)過程答案：A（6）面向?qū)ο蠓椒ㄖ校^承是指A）一組對象所具有的相似性質(zhì)B）一個對象具有另一個對象的性質(zhì)C）

44、各對象之間的共同性質(zhì)D）類之間共享屬性和操作的機(jī)制答案：D（7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是A）記錄長度B）文件的大小C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式答案：D（8）一個工作人員可以使用多臺計算機(jī)，而一臺計算機(jī)可被多個人使用，則實體工作人員、與實體計算機(jī)之間的聯(lián)系是A）一對一B）一對多C）多對多D）多對一答案：C（9）數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是A）內(nèi)模式B）概念模式C）外模式D）設(shè)計模式答案：C（10）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A）自然連接B）交C）投影D）并答案：A二、填空題（1）一個棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依

45、次入棧，然后退棧一次，再將元素 A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序為_。答案：1DCBA2345（2）在長度為n的線性表中，尋找最大項至少需要比較_次。答案：1（3）一棵二叉樹有10個度為1的結(jié)點(diǎn)，7個度為2的結(jié)點(diǎn)，則該二叉樹共有_個結(jié)點(diǎn)。答案：25（4）僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是_程序。答案：結(jié)構(gòu)化（5）數(shù)據(jù)庫設(shè)計的四個階段是：需求分析，概念設(shè)計，邏輯設(shè)計、_。答案：物理設(shè)計2011年3月一、 選擇題（1）下列關(guān)于棧敘述正確的是A）棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除 D）

46、以上三種說法都不對答案：A（2）下列敘述中正確的是A）有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C）循環(huán)鏈表是非線性結(jié)構(gòu)D）雙向鏈表是非線性結(jié)構(gòu)答案：B（3）某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）A）3 B）4 C）6 D）7答案：D（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是 A）軟件集成測試計劃 B）軟件詳細(xì)設(shè)計說明書C）用戶手冊 D）軟件需求規(guī)格說明書答案：D（5）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A）順序結(jié)構(gòu) B）GOTO跳轉(zhuǎn)C）選擇（分支）結(jié)構(gòu) D）重復(fù)（循環(huán)）結(jié)構(gòu)答案：B（6）下面描述中錯誤的是A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計B）軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計的表示工具