全國計(jì)算機(jī)二級考試公共基礎(chǔ)部分資料+習(xí)題+詳解

1、前言：本文分為四個部分進(jìn)行組織。文中標(biāo)注了三個星號的，表示非常重要，基本每次考試都是必考；標(biāo)注了兩個星號或一個星號的，表示也較重要，很容易考到。出現(xiàn)在【】括號中的內(nèi)容，表示要很精確的背下來的。整個文檔中的五頁，建議考前都要認(rèn)真的記憶。第一部分 算法與數(shù)據(jù)結(jié)構(gòu) (歷年比例41%)1、算法 問題處理方案的正確而完整的描述稱為【算法】。算法分析的目的是，分析算法的效率以求改進(jìn)。算法的基本特征是【可行性】、【確定性】、【有窮性】和擁有足夠情報(bào)。 算法的有窮性是指：算法程序的運(yùn)行時間是有限的。 算法的復(fù)雜度是衡量算法好壞的度量，分為【時間復(fù)雜度】和【空間復(fù)雜度】。 時間復(fù)雜度是指執(zhí)行算法所需要的【計(jì)算工

2、作量】；算法的空間復(fù)雜度是指算法執(zhí)行過程中所需的【存儲空間】。 算法時間復(fù)雜度或空間復(fù)雜度中的一項(xiàng)的值，沒有辦法推出另一項(xiàng)的值。2、數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)分為【邏輯結(jié)構(gòu)】和【存儲結(jié)構(gòu)】。線性結(jié)構(gòu)和非線性結(jié)構(gòu)屬于邏輯結(jié)構(gòu)；順序、鏈?zhǔn)?、索引屬于存儲結(jié)構(gòu)(物理結(jié)構(gòu))。循環(huán)隊(duì)列屬于【存儲結(jié)構(gòu)】。 數(shù)據(jù)的存儲結(jié)構(gòu)又稱為物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式。 一個邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)。 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【線性結(jié)構(gòu)】。 線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。順序存儲結(jié)構(gòu)

3、的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Φ拇鎯臻g不一定是連續(xù)的。 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。 隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列按照【先進(jìn)先出】原則組織數(shù)據(jù)。循環(huán)隊(duì)列是隊(duì)列的【順序】存儲結(jié)構(gòu)。 數(shù)據(jù)的獨(dú)立性分為【物理獨(dú)立】性和【邏輯獨(dú)立性】。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序可以不用修改，稱為【物理獨(dú)立性】。3、棧和隊(duì)列 棧是一種特殊的線性表，是只能在一端進(jìn)行插入和刪除的線性表，特點(diǎn)是FILO(First In Last Out)。 棧是【先進(jìn)后出】的線性表；棧具有記憶作用；對棧的插入與刪除操作中，不需要改變【棧底指針】。假定讓元素1、

4、2、3、A、B依次入棧，則出棧的順序是：B、A、3、2、1。 棧與隊(duì)列都是線性結(jié)構(gòu)，樹是非線性結(jié)構(gòu)。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是【?！?。 棧與隊(duì)列的共同點(diǎn)是，都只允許在【端點(diǎn)處】插入和刪除元素。 棧只能順序存儲的描述是錯誤的。棧可以有【順序和鏈?zhǔn)健績煞N存儲方式。 隊(duì)列是允許在一段插入，在另一端進(jìn)行刪除的線性表，其特點(diǎn)是【先進(jìn)先出】。 循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定。循環(huán)隊(duì)列的頭指針為front，尾指針為rear，容量為maxSize，則循環(huán)隊(duì)列中元素的個數(shù)【 (rear-front+maxSize) mod maxSize】。4、線性鏈表 線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。用鏈

5、表表示線性表的優(yōu)點(diǎn)是【便于插入和刪除操作】。 線性鏈表的存儲空間不一定連續(xù)，且個元素的存儲順序是任意的。5、樹與二叉樹 在樹結(jié)構(gòu)中，一個結(jié)點(diǎn)所擁有的后件（繼）的個數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。二叉樹各結(jié)點(diǎn)的度只可能取值0、1、2，不可能是其它值。換言之，知道了度為1結(jié)點(diǎn)數(shù)量的前提下，葉子結(jié)點(diǎn)或度為2的結(jié)點(diǎn)中知道其一，就可以求出總的結(jié)點(diǎn)數(shù)。下面關(guān)于計(jì)算結(jié)點(diǎn)數(shù)量的幾個性質(zhì)，非常重要：(1)對任意的二叉樹，葉子結(jié)點(diǎn)的數(shù)量，比度為2的結(jié)點(diǎn)數(shù)量多一個(換言之，已知葉子結(jié)點(diǎn)的數(shù)量，減去1則是度為2的結(jié)點(diǎn)數(shù)量；已知度為2的結(jié)點(diǎn)數(shù)量，加上1就是葉子結(jié)點(diǎn)數(shù)量)(2)完全二叉樹如果有N個結(jié)點(diǎn)，當(dāng)

6、N為奇數(shù)的時候，葉子結(jié)點(diǎn)數(shù)為(N+1)/2，此時二叉樹只有度為0的葉子結(jié)點(diǎn)及度為2的結(jié)點(diǎn)，沒有度為1的結(jié)點(diǎn)；當(dāng)N為偶數(shù)的時候，葉子結(jié)點(diǎn)的數(shù)量為N/2。(注意條件，必須是完全二叉樹，當(dāng)然包括滿二叉樹)(3)滿二叉樹第K層上的結(jié)點(diǎn)數(shù)量為2K-1；深度為K的滿二叉樹，結(jié)點(diǎn)總數(shù)為2K-1。上述的計(jì)算公式，關(guān)鍵要能夠應(yīng)用，例如，深度為7的滿二叉樹，度為2的結(jié)點(diǎn)數(shù)量是多少？既然是滿二叉樹，葉子結(jié)點(diǎn)的數(shù)量就是第7層的結(jié)點(diǎn)數(shù)量，也就是26，可以算出葉子結(jié)點(diǎn)為64，因此度為2的結(jié)點(diǎn)數(shù)是63(葉子結(jié)點(diǎn)數(shù)減去1)。 二叉樹的前序遍歷、中序遍歷、后續(xù)遍歷：前中后三個詞是相對于根來講的，前序是【根-左-右】，中序是【左

7、-根-右】，后續(xù)是【左-右-根】。具體操作為：先序遍歷(D L R): 訪問根結(jié)點(diǎn)，按先序遍歷左子樹，按先序遍歷右子樹。中序遍歷(L D R): 按中序遍歷左子樹，訪問根結(jié)點(diǎn)，按中序遍歷右子樹。后序遍歷(L R D): 按后序遍歷左子樹，按后序遍歷右子樹，訪問根結(jié)點(diǎn)。下面以中序遍歷為例，來講解實(shí)際的解題方法：對一棵樹，將根結(jié)點(diǎn)下的左子樹用一個橢圓圈起來，右子樹也用一個橢圓圈起來。之后，在左子樹上標(biāo)記上1，在根結(jié)點(diǎn)標(biāo)記上2，在右子樹上標(biāo)記上3。對在左邊橢圓內(nèi)的左子樹，現(xiàn)在把它單獨(dú)拿出來分析。把它的左子樹圈起來標(biāo)上1.1，根結(jié)點(diǎn)標(biāo)記上1.2，右子樹標(biāo)上1.3。按照上述方法依次往下，直到樹不能拆分，

8、然后按照“左-根-右”的順序?qū)懗鼋Y(jié)點(diǎn)的訪問先后即可。6、查找技術(shù) 對于長度為n的線性表，順序查找最壞情況下需要比較n次。(對數(shù)據(jù)是否有序沒有要求)。 順序查找最好情況下查詢次數(shù)是1，最壞情況下是n，平均為(1+n)/2。 對于長度為n的有序線性表，二分法最壞情況下只需要比較log2n次。(數(shù)據(jù)必須有序) 能用二分法進(jìn)行查找的是【順序存儲的有序線性表】。7、排序技術(shù) 對于長度為n的線性表，【冒泡排序、快速排序、簡單插入排序、簡單選擇排序】這四種排序方式在最壞情況下的比較次數(shù)相同，都是【n(n-1)/2】。堆排序的效率最高，是【nlog2n】。 希爾排序最壞情況下需要次比較【n1.5】。希爾排序?qū)?/p>

9、于【插入類排序法】。 已知數(shù)據(jù)表A中每個元素距最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)該采用的算法是【直接插入排序】。選擇排序、插入排序、快速排序、歸并排序中對內(nèi)存要求最大的是【歸并排序】。第二部分 軟件工程基礎(chǔ) (歷年比例27%)1、軟件工程基本概念 軟件是包括【程序】、【數(shù)據(jù)】及【相關(guān)文檔】的完整集合，軟件是一種邏輯產(chǎn)品。軟件工程三要素包括【方法、工具和過程】，其中【過程】支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。 軟件工程的核心思想：把軟件產(chǎn)品當(dāng)作是一個工程產(chǎn)品來處理，強(qiáng)調(diào)在軟件開發(fā)過程中應(yīng)用【工程化】原則。 從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是【概要設(shè)計(jì)】和【詳細(xì)設(shè)計(jì)】。 軟件生命周期可分為

10、多個階段，一般分為【定義】階段、【開發(fā)】階段和【維護(hù)】階段，編碼和測試屬于【開發(fā)階段】。 需求分析階段產(chǎn)生的主要文檔是【軟件需求規(guī)格說明書】。軟件需求的規(guī)格說明書應(yīng)該有完整性、無歧義性、正確性、可驗(yàn)證性、可修改性等特征，其中最重要的是【正確性】。2、結(jié)構(gòu)化分析與設(shè)計(jì) 需求分析的分發(fā)有：【結(jié)構(gòu)化】需求分析方法，【面向?qū)ο蟆康姆治龇椒?。DFD是【需求分析階段】可以使用的工具之一。 結(jié)構(gòu)化分析的常用工具：數(shù)據(jù)流圖(DFD)；數(shù)據(jù)字典；判定樹；判定表。 在結(jié)構(gòu)化分析使用數(shù)據(jù)流圖(DFD)時候，利用【數(shù)據(jù)字典】對其中的圖形元素進(jìn)行確切的解釋?！緮?shù)據(jù)字典】是結(jié)構(gòu)化分析的核心。 典型的數(shù)據(jù)流類型有兩種，【交

11、換性】和【事務(wù)型】。 常見的過程設(shè)計(jì)工具有：圖形工具(程序流程圖、N-S，PAD，HIPO)、表格工具(判定表)、語言工具(PDL偽碼)。 內(nèi)聚性是模塊內(nèi)部的聯(lián)系，耦合性模塊之間的相互聯(lián)系的緊密程度。 追求目標(biāo)是：模塊的內(nèi)聚程度要高，模塊間的耦合程度要盡量弱。即高內(nèi)聚低耦合。 程序流程圖中帶有箭頭的線段表示的是【控制流】。【平行四邊形】代表輸入輸出，【矩形】代表處理，菱形代表【判斷】(注意，數(shù)據(jù)流圖中的箭頭，代表【數(shù)據(jù)流】)。 符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：【順序結(jié)構(gòu)】，【選擇結(jié)構(gòu)】和【循環(huán)結(jié)構(gòu)】。3、軟件測試與維護(hù) 軟件測試的目的是盡可能多的發(fā)現(xiàn)程序中的錯誤，但是不包括改正錯誤。(軟件

12、調(diào)試的目的才是改正錯誤) 軟件測試分為靜態(tài)測試和動態(tài)測試，其中【靜態(tài)測試】是指不執(zhí)行程序，只對程序文本進(jìn)行檢查。軟件的動態(tài)測試主要包括【黑盒測試】和【白盒測試】。 黑盒測試的方法有等價類劃分法，邊界值分析法，錯誤推測法，因果圖；白盒測試主要方法有邏輯覆蓋、基本路徑測試。(考試時給出一種方法的名字，你要知道屬于白盒還是黑盒)【白盒測試】的原則之一是保證所測模塊的每一個獨(dú)立路徑至少要執(zhí)行一次。白盒測試將程序看做是【路徑的集合】。 軟件測試一般按照四個步驟進(jìn)行：單元測試，集成測試，驗(yàn)收測試和系統(tǒng)測試。集成測試應(yīng)該在【單元測試】之后進(jìn)行。 在模塊測試中，需要為每個被測試的模塊設(shè)計(jì)【驅(qū)動模塊】和【承接模

13、塊】。其中，驅(qū)動模塊的作用是將測試的數(shù)據(jù)傳給被測試的模塊，并顯示結(jié)果。 【測試用例】是為某個目標(biāo)而編制的一組測試輸入、執(zhí)行條件及預(yù)期結(jié)果。測試用例包括輸入值集和【輸出值集】。 診斷和改正程序中的錯誤稱為【程序調(diào)試】(或軟件調(diào)試)，通常也稱為Debug。軟件調(diào)試可分為【靜態(tài)調(diào)試】和【動態(tài)調(diào)試】。 在軟件已經(jīng)交付使用之后，為了改正錯誤或滿足新的需要而修改軟件的過程稱為【軟件維護(hù)】。注意軟件維護(hù)不屬于軟件生命周期【開發(fā)階段】的任務(wù)。第三部分 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ) (歷年比例24%)1、數(shù)據(jù)庫系統(tǒng)基本概念 數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決【數(shù)據(jù)共享問題】。在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是【數(shù)據(jù)

14、庫系統(tǒng)階段】。數(shù)據(jù)獨(dú)立性最高的階段是【數(shù)據(jù)庫系統(tǒng)階段】。 數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的區(qū)別是前者具有【特定的數(shù)據(jù)模型】。 數(shù)據(jù)庫系統(tǒng)常見的數(shù)據(jù)模型有層次模型，網(wǎng)絡(luò)模型和【關(guān)系模型】。 數(shù)據(jù)庫系統(tǒng)的核心是【數(shù)據(jù)庫管理系統(tǒng)】。 DBS包括DB和DBMS。完整講，數(shù)據(jù)庫系統(tǒng)DBS由數(shù)據(jù)庫DB、數(shù)據(jù)庫管理系統(tǒng)DBMS、數(shù)據(jù)庫管理員DBA、硬件平臺和軟件平臺組成。 數(shù)據(jù)庫應(yīng)用系統(tǒng)的核心是【數(shù)據(jù)庫維護(hù)】。 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲形式；概念模式處于中層，它放映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，與軟硬件環(huán)境無關(guān)；外模式處于最外層，它反映了用戶對數(shù)據(jù)的要求。 在

15、數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為【外模式】。 數(shù)據(jù)庫設(shè)計(jì)的四個階段是：需求分析、概念設(shè)計(jì)、【邏輯設(shè)計(jì)】和【物理設(shè)計(jì)】。將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型屬于【邏輯設(shè)計(jì)】階段。 數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言：數(shù)據(jù)定義語言DDL，數(shù)據(jù)操縱語言DML，數(shù)據(jù)控制語言DCL。SQL的全稱是Structured Query Language，中文意思是【結(jié)構(gòu)化查詢語言】。2、數(shù)據(jù)模型 實(shí)體之間的聯(lián)系用樹形結(jié)構(gòu)來表示的模型是【層次模型】。采用二維表來表示的是【關(guān)系模型】。在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為【關(guān)系】。 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是【關(guān)系】。 將E-R圖轉(zhuǎn)化為關(guān)系模式時

16、，實(shí)體和聯(lián)系都可以表示為【關(guān)系】。 確定兩個實(shí)體之間是一對一、一對多、還是多對多的方法是：選擇實(shí)體A，看是否有多個實(shí)體B與之對應(yīng)；選擇實(shí)體B，看是否有多個實(shí)體A與之對應(yīng)。例如在“學(xué)生學(xué)習(xí)課程”中的兩個實(shí)體，學(xué)生與課程，一個學(xué)生可以學(xué)習(xí)多門課程，一門課程可以被多個學(xué)生學(xué)習(xí)，所以二者是一種多對多的關(guān)系。 在E-R 圖中，用來表示實(shí)體的圖形是【矩形】。用來表示【屬性】的圖形是橢圓。用菱形來表示聯(lián)系。 一個關(guān)系表的行稱為【元組】(或記錄)，列稱為【屬性】(或字段)。 在二維表中，元組的【分量】不能再分為更小的數(shù)據(jù)線。 為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的【邏輯關(guān)系】。3、關(guān)系代數(shù) 在交、差、投影中，不改

17、變關(guān)系表中的屬性個數(shù)但是能減少元組個數(shù)的是【交】運(yùn)算。 關(guān)系運(yùn)算的規(guī)則(下面介紹的7種運(yùn)算，考試的時候一般會考察一種，都要背)(1)并運(yùn)算RS：并運(yùn)算是兩個表行上的合并，重復(fù)的行只出現(xiàn)一次。(2)交運(yùn)算RS：交運(yùn)算是選出兩個表中的公共行。(3)差運(yùn)算R-S：差運(yùn)算是從表R中，刪除R與S中都出現(xiàn)過的行。(4)選擇運(yùn)算：選出二維表【部分的行】稱為選擇運(yùn)算。(5)投影運(yùn)算：選出二維表【部分的列】稱為投影運(yùn)算。(6)連接運(yùn)算：根據(jù)兩個表的共同屬性的值，將它們連接起來，無需去除共同屬性。如果去掉了重復(fù)屬性，就稱為自然連接。(7)笛卡爾乘積：將關(guān)系R中的每一行依次與關(guān)系S中的每一行進(jìn)行排列組合。注意：除了

18、選擇運(yùn)算和投影運(yùn)算操作的是單個表之外，其余的元算都需要兩個表(兩個關(guān)系)。其中，并運(yùn)算、交運(yùn)算和差運(yùn)算要求兩個關(guān)系R與S要具有相同個數(shù)的屬性。第四部分 程序設(shè)計(jì)基礎(chǔ) (歷年比例8%) 程序設(shè)計(jì)總體原則：清晰第一、效率第二。 良好程序風(fēng)格包括：源程序要文檔化，數(shù)據(jù)說明的次序要規(guī)范化，避免濫用goto語句。 結(jié)構(gòu)化程序設(shè)計(jì)的核心是算法，面向?qū)ο蟮暮诵氖菍ο?類)。 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則是：【自頂向下】、【逐步求精】、【模塊化】、【限制使用Goto語句】。 類是一組具有相同屬性和相同操作的對象的集合。面向?qū)ο竽Ｐ椭?，最基本的概念是對象和【類】。在面向?qū)ο蠓椒ㄖ校惖膶?shí)例稱為【對象】，實(shí)現(xiàn)信息隱藏

19、是通過對象的【封裝】。 面向?qū)ο蟮奶卣靼ǔ橄螅痉庋b】、【繼承】、【多態(tài)】。 繼承提高了軟件的【可重用性】。 對象是【屬性和方法】的封裝體，對象間的通訊靠【消息傳遞】，操作是對象的動態(tài)性屬性。計(jì)算機(jī)二級公共基礎(chǔ)知識習(xí)題（分析與解答）一、選擇題1. 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是_。 A、內(nèi)模式 B、外模式 C、物理模式 D、邏輯模式 數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。 模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和

20、。外模式是模式的一部分。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。 本題答案為A。2下列敘述中正確的是_。A、數(shù)據(jù)庫是一個獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題 D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 數(shù)據(jù)庫是存儲在計(jì)算機(jī)存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項(xiàng)特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個用戶、多個應(yīng)用程序共享，不具有獨(dú)立的系統(tǒng)。設(shè)計(jì)數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫技

21、術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。 本題答案為C。 3在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是_。 A、8B、16C、32D、15 根據(jù)二叉樹的性質(zhì)：二叉樹第i（i1）層上至多有2i-1個結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16。 本題答案為B。4數(shù)據(jù)庫系統(tǒng)的核心是_。 A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、軟件工具D、數(shù)據(jù)庫 數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作

22、系統(tǒng)之上，實(shí)施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。 本題答案為B。5下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。A、對象B、繼承C、類D、過程調(diào)用面向?qū)ο蠓椒ㄊ且环N運(yùn)用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象、類、消息、繼承等概念。 本題答案為D。6下面敘述正確的是_。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)C、算法的有窮性是指算法必須

23、能在執(zhí)行有限個步驟之后終止D、以上三種描述都不對算法的設(shè)計(jì)可以避開具體的計(jì)算機(jī)程序設(shè)計(jì)語言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個重要支柱。它們是一個不可分割的整體。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。本題答案為C。7在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是_。A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B、給出系統(tǒng)模塊結(jié)構(gòu)C、定義模塊算法D、定義需求并建立系統(tǒng)模型軟件設(shè)計(jì)一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個階段，總體設(shè)計(jì)的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價模塊劃分

24、質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計(jì)的任務(wù)是確定每一模塊實(shí)現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。本題答案為D。8以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。A、隊(duì)列B、線性表C、二叉樹D、棧線性表、棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進(jìn)入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進(jìn)先出表（Last In First Out）；隊(duì)列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。

25、在隊(duì)列中，只能刪除隊(duì)頭元素，隊(duì)列的最后一個元素一定是最新入隊(duì)的元素。因此隊(duì)列又稱先進(jìn)先出表（First In First Out）。 本題答案為C。9在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是_。A、可行性分析B、需求分析C、詳細(xì)設(shè)計(jì)D、程序編碼10下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。A、使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B、模塊只有一個入口，可以有多個出口 C、注重提高程序的執(zhí)行效率 D、不使用goto語句結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：1.自頂向下；2.逐步求精；3.模塊化；4.限制使用goto語句。自頂向下是說，程序設(shè)計(jì)時，應(yīng)先考

26、慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)；逐步求精是說，對復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)，作過渡，逐步細(xì)節(jié)化；模塊化是說，一個復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成；解決這個復(fù)雜問題的程序，也應(yīng)對應(yīng)若干稍簡單的問題，分解成若干稍小的部分。 本題答案為A。11. 視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是_。 A、自頂向下 B、由外向內(nèi) C、由內(nèi)向外 D、自底向上 視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握，可以單獨(dú)使用也可混合使用。 本題答案為B。12. 在下列幾種排序方法中，要求內(nèi)存量最

27、大的是_。注：要牢記，書中沒有提到。A、插入排序 B、選擇排序 C、快速排序 D、歸并排序快速排序的基本思想是，通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個序列有序；插入排序的基本操作是指將無序序列中的各元素依次插入到已經(jīng)有序的線性表中，從而得到一個新的序列；選擇排序的基本思想是：掃描整個線性表，從中選出最小的元素，將它交換到表的最前面（這是它應(yīng)有的位置），然后對剩下的子表采用同樣的方法，直到表空為止；歸并排序是將兩個或兩個以上的有序表組合成一個新的有序表。 本題答案為D。13. 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)

28、調(diào)的是_。A、程序的規(guī)模 B、程序的易讀性 C、程序的執(zhí)行效率 D、程序的可移植性結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測試，以保證程序的正確性。 本題答案為B。14. 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。A、概要設(shè)計(jì) B、詳細(xì)設(shè)計(jì) C、可行性分析 D、需求分析通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。 本題答案是D。15. 下列關(guān)于棧的敘述中正確的是_。 A、在棧中只能插入數(shù)

29、據(jù) B、在棧中只能刪除數(shù)據(jù) C、棧是先進(jìn)先出的線性表 D、棧是先進(jìn)后出的線性表?xiàng)Ｊ窍薅ㄔ谝欢诉M(jìn)行插入與刪除的線性表。棧是按照先進(jìn)后出的或后進(jìn)先出的原則組織數(shù)據(jù)的，因此，棧也被稱為先進(jìn)后出表或后進(jìn)先出表。 本題答案是D。16. 下面不屬于軟件設(shè)計(jì)原則的是_。A、抽象 B、模塊化 C、自底向上 D、信息隱蔽在軟件設(shè)計(jì)過程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。 本題答案為C。17. 對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_。注：要牢記A、N+1 B、N C、(N+1)/2 D、N/2在進(jìn)行順序查找過程中，如

30、果線性表中被查的元素是線性表中的最后一個，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中所有元素進(jìn)行比較，這是順序查找最壞的情況。 本題答案為B。18. 在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示_。A、控制程序的執(zhí)行順序 B、模塊之間的調(diào)用關(guān)系 C、數(shù)據(jù)的流向 D、程序的組成成分?jǐn)?shù)據(jù)流相當(dāng)于一條管道，并有一級數(shù)據(jù)（信息）流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。 本題答案為C。 19. 下列有關(guān)數(shù)據(jù)庫的描述，正確的是_。A、數(shù)據(jù)庫是一個DBF文件 B、數(shù)據(jù)庫

31、是一個關(guān)系 C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D、數(shù)據(jù)庫是一組文件數(shù)據(jù)庫（Database，簡稱DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有集成、共享之特點(diǎn)。 本題答案為C。20. 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是_。 A、數(shù)據(jù)結(jié)構(gòu) B、數(shù)據(jù)操作 C、數(shù)據(jù)查詢 D、數(shù)據(jù)約束數(shù)據(jù)模型所描述的內(nèi)容有3個部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等；數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。 本題答案為C。21在關(guān)系

32、數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是_。A、樹結(jié)構(gòu) B、網(wǎng)結(jié)構(gòu) C、線性表 D、二維表在關(guān)系數(shù)據(jù)庫中，用二維表來表示實(shí)體之間聯(lián)系。本題答案為D。22程序流程圖（PFD）中的箭頭代表的是_。A、數(shù)據(jù)流 B、控制流 C、調(diào)用關(guān)系 D、組成關(guān)系程序流程圖（PFD）是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。 本題答案為B。23在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是_。注：總體設(shè)計(jì)也就是概要設(shè)計(jì)A、詳細(xì)設(shè)計(jì) B、需求分析 C、總體設(shè)計(jì) D、編程調(diào)試 總體設(shè)計(jì)過程通常由兩個主要階段組成：系統(tǒng)設(shè)計(jì)，確定系統(tǒng)的具體實(shí)現(xiàn)方案；結(jié)構(gòu)設(shè)計(jì)，確定軟件結(jié)構(gòu)。為

33、確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個處理，如果一個處理的功能過分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡單的功能。 本題答案為C。24數(shù)據(jù)處理的最小單位是_。A、數(shù)據(jù) B、數(shù)據(jù)元素 C、數(shù)據(jù)項(xiàng) D、數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng)；由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計(jì)算機(jī)識別、存儲和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。 本題答案為C。25在下列選項(xiàng)中，哪個不是一個算法一般應(yīng)該具有的基本特征_。A、確定性 B、可行性 C、無窮性 D、擁有足夠的情報(bào)作為一個算法，一般應(yīng)具有以下幾個基本特征:可行

34、性；確定性；有窮性；擁有足夠的情報(bào)。 本題答案為C。 26下列敘述中正確的是_。A、線性表是線性結(jié)構(gòu) B、棧與隊(duì)列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu) D、二叉樹是線性結(jié)構(gòu) 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：（1）有且只有一個根結(jié)點(diǎn)；（2）每一個結(jié)點(diǎn)最多有一個前件，也最多有一個后件，則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表，所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。 本題答案是A。27將E-R圖轉(zhuǎn)換到關(guān)系模式時，實(shí)體與聯(lián)系都可以表示成_。A、屬性 B、關(guān)系 C、鍵 D、域

35、關(guān)系是由若干個不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時，實(shí)體與聯(lián)系都可以表示成關(guān)系。 本題答案為B。28軟件調(diào)試的目的是_。注：與軟件測試要對比著復(fù)習(xí)A、發(fā)現(xiàn)錯誤 B、改正錯誤 C、改善軟件的性能 D、挖掘軟件的潛能由程序調(diào)試的概念可知：程序調(diào)試活動由兩部分組成，其一是根據(jù)錯誤的跡象確定程序中錯誤的確切性質(zhì)、原因和位置。其二，對程序進(jìn)行修改，排除這個錯誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯誤。 本題答案為B。 29軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成_。A、定義、開發(fā)、運(yùn)行維護(hù) B、設(shè)計(jì)階段、編程階段、測試階段C、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

36、D、需求分析、功能定義、系統(tǒng)設(shè)計(jì)通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個階段。 本題答案為A。30設(shè)有下列二叉樹：對此二叉樹中序遍歷的結(jié)果為_。A、ABCDEF B、DBEAFC C、ABDECFA D、DEBFCA所謂中序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。 本題答案為B。31面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是_。A、模擬現(xiàn)實(shí)世界中不同事物

37、之間的聯(lián)系 B、強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念 C、使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題 D、鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念去思考。 本題答案為C。 32在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是_。A、循環(huán)的集合 B、地址的集合 C、路徑的集合 D、目標(biāo)的集合軟件的白盒測試方法是把測試對象看做一個打開的盒子，它

38、允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測試用例，對程序所有邏輯路徑進(jìn)行測試。 本題答案為C。33在計(jì)算機(jī)中，算法是指_。A、查詢方法 B、加工方法 C、解題方案的準(zhǔn)確而完整的描述 D、排序方法 計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它有以下幾個基本特征：可行性、確定性、有窮性和擁有足夠的情報(bào)。 本題答案為C。34用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為_。A、關(guān)系模型 B、層次模型 C、網(wǎng)狀模型 D、數(shù)據(jù)模型 層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。 本題答案為B。35單個

39、用戶使用的數(shù)據(jù)視圖的描述稱為_。A、外模式 B、概念模式 C、內(nèi)模式 D、存儲模式外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；物理存儲數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫在物理存儲方面的描述；存儲模式即為內(nèi)模式。 本題答案為A。36下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是_。 A、便于用戶、開發(fā)人員進(jìn)行理解和交流 B、反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C、作為確認(rèn)測試和驗(yàn)收的依據(jù) D、便于開發(fā)人員進(jìn)行需求分析軟件需求規(guī)格說明書（SRS，Software Requirement Specifi

40、cation）是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用： 便于用戶、開發(fā)人員進(jìn)行理解和交流； 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)； 作為確認(rèn)測試和驗(yàn)收的依據(jù)。 本題答案為D。37按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_。A. R|X|R B. R|X|Rf C. f(R) D. f(R)選擇運(yùn)算是一個一元運(yùn)算，關(guān)系R通過選擇運(yùn)算（并由該運(yùn)算給出所選擇的邏輯條件）后仍為一個關(guān)系。這個關(guān)系是由R中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為f，則R滿足f的選擇運(yùn)算可以寫成：f(R)。 本題答案為C。 38在單鏈表中，增加頭結(jié)點(diǎn)的目

41、的是_。A、方便運(yùn)算的實(shí)現(xiàn) B、使單鏈表至少有一個結(jié)點(diǎn)C、標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D、說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)頭結(jié)點(diǎn)不僅標(biāo)識了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表（包含頭結(jié)點(diǎn)）的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)。 本題答案為A。39軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及_。 A、階段性報(bào)告 B、需求評審 C、總結(jié) D、都不正確 軟件的需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。 需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用

42、戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。需求分析是對獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。 編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。需求評審是對需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。 本題答案是B。 40希爾排序法屬于哪一種類型的排序法_。 A、交換類排序法 B、插入類排序法 C、選擇類排序法 D、建堆排序法希爾排序法的基本思想是：將整個無序序列分割成若干小的子序列分別進(jìn)行插入排序。所以希爾排序法屬于插入

43、類排序，但它對簡單插入排序做了很大的改進(jìn)。本題答案為B。41索引屬于_。A、模式 B、內(nèi)模式 C、外模式 D、概念模式內(nèi)模式（Internal Schema）又稱物理模式（Physical Schema），它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。 本題答案為B。 42數(shù)據(jù)庫設(shè)計(jì)包括兩個方面的設(shè)計(jì)內(nèi)容，它們是_。A、概念設(shè)計(jì)和邏輯設(shè)計(jì) B、模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C、內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D、結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì) 數(shù)據(jù)庫設(shè)計(jì)可分為概念設(shè)計(jì)與邏輯設(shè)計(jì)。 數(shù)據(jù)庫概念設(shè)計(jì)的目的是分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型

44、。 數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將ER圖轉(zhuǎn)換為指定的RDBMS中的關(guān)系模型。本題答案是A。43已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是_。A、堆排序 B、直接插入排序 C、快速排序 D、直接選擇排序 當(dāng)數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，說明數(shù)據(jù)表A按關(guān)鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時間最少。 本題答案為B。44算法的空間復(fù)雜度是指_。 A、算法程序的長度 B、算法程序中的指令條數(shù) C、算法程序所占的存儲空間 D、算法執(zhí)行過程中所需要的存儲空間 一個算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序

45、所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。 本題答案是D。45. 數(shù)據(jù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對的是_。注：要牢記A、自頂向下 B、由底向上 C、由內(nèi)向外 D、由整體到局部 數(shù)據(jù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，它們是： 1、自頂向下。這種方法是先從抽象級別高且普遍性強(qiáng)的對象開始逐步細(xì)化、具體化與特殊化。 2、由底向上。這種設(shè)計(jì)方法是先從具體的對象開始，逐步抽象，普遍化與一般化，最后形成一個完整的視圖設(shè)計(jì)。 3、由內(nèi)向外。這種設(shè)計(jì)方法是先從最基本與最明顯的對象著手逐步擴(kuò)充至非基本、不明顯的其它對象。 本題答案為

46、D。 46下列不屬于結(jié)構(gòu)化分析的常用工具的是_。 A、數(shù)據(jù)流圖 B、數(shù)據(jù)字典 C、判定樹 D、PAD圖結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常見的過程設(shè)計(jì)工具中的圖形設(shè)計(jì)。 本題答案為D。 47下列不屬于軟件調(diào)試技術(shù)的是_。 A、強(qiáng)行排錯法 B、集成測試法 C、回溯法 D、原因排除法 調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯誤位置及原因。主要的調(diào)試方法有強(qiáng)行排錯法、回溯法和原因排除法。 本題答案為B48已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是_。A、cedba B、acbed C、decab D、deabc依據(jù)后序遍歷序列可確定根結(jié)

47、點(diǎn)為c；再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成，右子樹為空；又由左子樹的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構(gòu)成。求得該二叉樹的前序遍歷序列為選項(xiàng)A。 本題答案為A。 注：前提要掌握三種遍歷的方法。49下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是_。A、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B、數(shù)據(jù)庫系統(tǒng)避免了一切冗余 C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應(yīng)用所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要

48、的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。 本題答案是A。50. 檢查軟件產(chǎn)品是否符合需求定義的過程稱為_。A、確認(rèn)測試 B、集成測試 C、驗(yàn)證測試 D、驗(yàn)收測試 確認(rèn)測試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中的確定的各種需求，以及軟件配置是否完全、正確。 本題答案為A。51算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_。 A、循環(huán)、分支、遞歸 B、順序、循環(huán)、嵌套 C、循環(huán)、遞歸、選擇 D、順序、選擇、循環(huán) 算法的控制結(jié)構(gòu)給出了算法的基本框架，它

49、不僅決定了算法中各操作的執(zhí)行順序，而且也直接反映了算法的設(shè)計(jì)是否符合結(jié)構(gòu)化原則。一個算法一般都可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。 本題答案為D。52SQL語言又稱為_。A、結(jié)構(gòu)化定義語言 B、結(jié)構(gòu)化控制語言 C、結(jié)構(gòu)化查詢語言 D、結(jié)構(gòu)化操縱語言結(jié)構(gòu)化查詢語言（Structured Query Language，簡稱SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。 本題答案為C。53n個頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有_。A、n-1 B、n(n-1) C、n D、n+1在有向圖中，若任意兩個頂點(diǎn)都連通，則稱該圖是強(qiáng)連通圖，這樣的有向圖的形狀是環(huán)狀，因而至少應(yīng)有n條邊。

50、本題答案為C。54在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送_。A、調(diào)用語句 B、命令 C、口令 D、消息面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個實(shí)例與另一個實(shí)例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。 本題答案為D。55棧和隊(duì)列的共同點(diǎn)是_。注：這一共同點(diǎn)和線性表不一樣A、都是先進(jìn)后出 B、都是先進(jìn)先出 C、只允許在端點(diǎn)處插入和刪除元素 D、沒有共同點(diǎn)棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種后進(jìn)先出的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種先進(jìn)先出的線性表。 本題答案為C。56在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為_。A、32 B、31 C、16 D、15 所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每層上的所有結(jié)點(diǎn)都有兩個子結(jié)點(diǎn)。這就是說，在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第K層上有2K-1個結(jié)點(diǎn)，且深度為m的滿二叉樹有2m個結(jié)點(diǎn)。在滿二叉樹中，最后一層的結(jié)點(diǎn)個數(shù)就是葉子