【正文】 B)自頂向下 C)模塊化 D)逐步求精 答案： A (7)軟件詳細(xì)設(shè)計產(chǎn)生的圖如下 : 該圖是 A)NS圖 B)PAD圖 C)程序流程圖 D)ER圖 答案： C (8)數(shù)據(jù)庫管理系統(tǒng)是 A)操作系統(tǒng)的一部分 B)在操作系統(tǒng)支持下的系統(tǒng)軟件 C)一種編譯系統(tǒng) D)一種操作系統(tǒng) 答案： B (9)在 ER圖中，用來表示實體聯(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é)點以及 3個度為 1的結(jié)點，則該二叉樹中共有【 1】個結(jié)點。基本路徑測試 屬于【 2】測試。 A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定 （ 3）在長度為 n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ 答案： C ）。 A）笛卡爾積 B）交 C）并 D）自然連接 二、填空題（每空 2分，共 30分） （ 1）對下列二叉樹進(jìn)行中序遍歷的結(jié)果 答案： DBXEAYEZC 。 A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合 答案： B （ 4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。 答案：輸出 （ 2）深度為 5的滿二叉樹有 【 2】 個葉子結(jié)點。 A）程序的效率第一，清晰第二 B）程序的可讀性好 C）程序中要有必要的注釋 D）輸入數(shù)據(jù)前要有提示信息 答案： A （ 5）下列敘述中正確的是（ ）。隊列是一種特殊的線性表，循環(huán)隊列是隊列的 【 3】 存儲結(jié)構(gòu)。編碼和測試屬于【 4】階段。 答案： 類 3) 在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個二維表 稱為一個【 3】。其中 【 3】 的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。 答案：關(guān)系 或 關(guān)系表 （ 5) 問題處理方案的正確而完整的描述稱為【 5】。所謂數(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é)點有 18個 , 則該二叉樹中有【 1】個葉子結(jié)點。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為【 5】。 答案： 記錄 或 元組 4) 按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【 4】。 63 2) 軟件測試分為白箱 (盒 )測試和黑箱 (盒 )測試。 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）下列敘述中正確的是（ ）。 答案：數(shù)據(jù)定義語言 0709 （ 1）軟件是指（ 答案： D ）。 A）棧按“先進(jìn)先出”組織數(shù)據(jù) B）棧按“先進(jìn)后出”組織數(shù)據(jù) C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù) 答案： B （ 8）在數(shù)據(jù)庫設(shè)計中，將 ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ ）。 答案： 邏輯設(shè)計 （ 5）在二維表中，元組的 【 5】 不能再分成更小的數(shù)據(jù)項。 A） NS圖 B） DFD圖 C） PAD圖 D）程序流程圖 （ 7）在 面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是（ 答案： A ）。其中表示實體聯(lián)系的是【 5】框。其中可以作為主關(guān)鍵字的 是【 5】答案：身份證號 0903 (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)某二叉樹有 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)軟件和支撐軟件〔或工具軟件 )。 答案： ABCDE54321 (2)設(shè)某循環(huán)隊列的容量為 50，如果頭指針 front=45(指向隊頭元素的前一位置 )，尾指針rear=10(指向隊尾元素 )，則該循環(huán)隊列中共有 【 2】 個元素。首先將元素 5,4,3,2,1 依次入棧，然后退棧一次，再將元素 A,B,C,D 依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序為【 1】 答案： 1DCBA2345 （ 2）在長度 為 n的線性表中，尋找最大項至少需要比較【 2】次。下面屬于系統(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)軟件概要設(shè)計的工具 B)軟件詳細(xì)設(shè)計的工具 C)結(jié)構(gòu)化方法的需求分析工具 D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ? 答案： C (6)軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。答案： 14 （ 2）程序流程圖中菱形框表示【 2】答案：邏輯調(diào)節(jié) (3)軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段。 答案： 白盒 （ 3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【 3】。 A） O(n) B） O(n2) C） O(log2n) D） O(nlog2n) （ 4）下列敘述中正確 的是（ 答案： A ）。 （ 2）按照軟件測試的一般步驟，集成測試應(yīng)在 【 2】 測試之后進(jìn)行。 A）可行性分析報告 B）軟件需求規(guī)格說明書 C）概要設(shè)計說明書 D）集成設(shè)計計劃 答案： B （ 5）算法的有窮性是指（ ）。 答案： 16 （ 3）設(shè)某