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