21．在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是______。
A、樹結(jié)構(gòu)
B、網(wǎng)結(jié)構(gòu)
C、線性表
D、二維表
在關(guān)系數(shù)據(jù)庫(kù)中，用二維表來(lái)表示實(shí)體之間聯(lián)系。本題答案為D。
22．程序流程圖（PFD）中的箭頭代表的是______。
A、數(shù)據(jù)流
B、控制流
C、調(diào)用關(guān)系
D、組成關(guān)系
程序流程圖（PFD）是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過(guò)程設(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ì)過(guò)程通常由兩個(gè)主要階段組成：系統(tǒng)設(shè)計(jì)，確定系統(tǒng)的具體實(shí)現(xiàn)方案；結(jié)構(gòu)設(shè)計(jì)，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個(gè)處理，如果一個(gè)處理的功能過(guò)分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡(jiǎn)單的功能。本題答案為C。
24．?dāng)?shù)據(jù)處理的最小單位是______?！?BR> 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í)別、存儲(chǔ)和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。 本題答案為C。
25．在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。
A、確定性
B、可行性
C、無(wú)窮性
D、擁有足夠的情報(bào)
作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)基本特征:可行性；確定性；有窮性；擁有足夠的情報(bào)。 本題答案為C。
26．下列敘述中正確的是______?！?BR> 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)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：（1）有且只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表，所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。本題答案是A。
27．將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成______。
A、屬性
B、關(guān)系
C、鍵
D、域
關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成關(guān)系。本題答案為B。
28．軟件調(diào)試的目的是______?！∽ⅲ号c軟件測(cè)試要對(duì)比著復(fù)習(xí)
A、發(fā)現(xiàn)錯(cuò)誤
B、改正錯(cuò)誤
C、改善軟件的性能
D、挖掘軟件的潛能
由程序調(diào)試的概念可知：程序調(diào)試活動(dòng)由兩部分組成，其一是根據(jù)錯(cuò)誤的跡象確定程序中錯(cuò)誤的確切性質(zhì)、原因和位置。其二，對(duì)程序進(jìn)行修改，排除這個(gè)錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。本題答案為B。
29．軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______。
A、定義、開發(fā)、運(yùn)行維護(hù)
B、設(shè)計(jì)階段、編程階段、測(cè)試階段
C、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試
D、需求分析、功能定義、系統(tǒng)設(shè)計(jì)
通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個(gè)階段。 本題答案為A。
30．設(shè)有下列二叉樹：
對(duì)此二叉樹中序遍歷的結(jié)果為______。
A、ABCDEF
B、DBEAFC
C、ABDECFA
D、DEBFCA
所謂中序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹；并且在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹。
本題答案為B。
31．面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是______。
A、模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系
B、強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
C、使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題
D、鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念去思考。 本題答案為C。
32．在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是______。
A、循環(huán)的集合
B、地址的集合
C、路徑的集合
D、目標(biāo)的集合
軟件的白盒測(cè)試方法是把測(cè)試對(duì)象看做一個(gè)打開的盒子，它允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有邏輯路徑進(jìn)行測(cè)試。 本題答案為C。
33．在計(jì)算機(jī)中，算法是指______。
A、查詢方法
B、加工方法
C、解題方案的準(zhǔn)確而完整的描述
D、排序方法
計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它有以下幾個(gè)基本特征：可行性、確定性、有窮性和擁有足夠的情報(bào)。 本題答案為C。
34．用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為______。
A、關(guān)系模型
B、層次模型
C、網(wǎng)狀模型
D、數(shù)據(jù)模型
層次模型是最早發(fā)展出來(lái)的數(shù)據(jù)庫(kù)模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。 本題答案為B。
35．單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為______。
A、外模式
B、概念模式
C、內(nèi)模式
D、存儲(chǔ)模式
外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式；全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；物理存儲(chǔ)數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述；存儲(chǔ)模式即為內(nèi)模式。 本題答案為A。
36．下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是______。
A、便于用戶、開發(fā)人員進(jìn)行理解和交流
B、反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C、作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)
D、便于開發(fā)人員進(jìn)行需求分析
軟件需求規(guī)格說(shuō)明書（SRS，Software Requirement Specification）是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：① 便于用戶、開發(fā)人員進(jìn)行理解和交流；② 反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；③ 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。本題答案為D。
37．按條件f對(duì)關(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)算是一個(gè)一元運(yùn)算，關(guān)系R通過(guò)選擇運(yùn)算（并由該運(yùn)算給出所選擇的邏輯條件）后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由R中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為f，則R滿足f的選擇運(yùn)算可以寫成：бf(R)。 本題答案為C。
38．在單鏈表中，增加頭結(jié)點(diǎn)的目的是______。
A、方便運(yùn)算的實(shí)現(xiàn)
B、使單鏈表至少有一個(gè)結(jié)點(diǎn)
C、標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
D、說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
頭結(jié)點(diǎn)不僅標(biāo)識(shí)了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表（包含頭結(jié)點(diǎn)）的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問(wèn)整個(gè)鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)。 本題答案為A。
39．軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書以及______。
A、階段性報(bào)告
B、需求評(píng)審
C、總結(jié)
D、都不正確
軟件的需求分析階段的工作，可以概括為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書和需求評(píng)審。
需求獲取的目的是確定對(duì)目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過(guò)程。
需求分析是對(duì)獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。
編寫需求規(guī)格說(shuō)明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。
需求評(píng)審是對(duì)需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。本題答案是B。
40．希爾排序法屬于哪一種類型的排序法______。
A、交換類排序法
B、插入類排序法
C、選擇類排序法
D、建堆排序法
希爾排序法的基本思想是：將整個(gè)無(wú)序序列分割成若干小的子序列分別進(jìn)行插入排序。所以希爾排序法屬于插入類排序，但它對(duì)簡(jiǎn)單插入排序做了很大的改進(jìn)。本題答案為B。