【正文】 )對棧的插入與刪除操作中 , 不需要改變棧底指針 答案： B （ 3) 對于長度為 n的線性表 , 在最壞情況下 , 下列各排序法所對應的比較次數(shù)中正確的是 A)冒泡排序為 n/2 B)冒泡排序為 n C)快速排序為 n D)快速排序為 n(n1)/2 答案： D （ 4) 對長度為 n的線性表進行順序查找 , 在最壞情況下所需要的比較次數(shù)為 A) B)n/2 C)n D)n+1 答案： C （ 5) 下 列對于線性鏈表的描述中正確的是 A)存儲空間不一定是連續(xù) , 且各元素的存儲順序是任意的 B)存儲空間不一定是連續(xù) , 且前件元素一定存儲在后件元素的前面 C)存儲空間必須連續(xù) , 且前件元素一定存儲在后件元素的前面 D)存儲空間必須連續(xù) , 且各元素的存儲順序是任意的 答案： A （ 6) 下列對于軟件測試的描述中正確的是 A)軟件測試的目的是證明程序是否正確 B)軟件測試的目的是使程序運行結果正確 C)軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤 D)軟件測試的目的是使程序 符合結構化原則 答案： C （ 7) 為了使模塊盡可能獨立 , 要求 A)模塊的內聚程度要盡量高 , 且各模塊間的耦合程度要盡量強 B)模塊的內聚程度要盡量高 , 且各模塊間的耦合程度要盡量弱 C)模塊的內聚程度要盡量低 , 且各模塊間的耦合程度要盡量弱 D)模塊的內聚程度要盡量低 , 且各模塊間的耦合程度要盡量強 答案： B （ 8) 下列描述中正確的是 A)程序就是軟件 B)軟件開發(fā)不受計算機系統(tǒng)的限制 答案： D C)軟件既是邏輯實體 , 又是物理實體 D)軟件是程序、數(shù)據與相關文檔 的集合 （ 9) 數(shù)據獨立性是數(shù)據庫技術的重要特點之一。 答案： 驅動模塊 （ 4）一棵二叉樹第六層（根結點為第一層）的結點數(shù)最多為 【 4】 個。 開發(fā) 或 軟件開發(fā) 5) 在結構化分析使用的數(shù)據流圖 (DFD)中，利用【 5】對其中的圖形元素進行確切解釋。 A）程序執(zhí)行的效率與數(shù)據的存儲結構密切相關 B）程序執(zhí)行的效率只取決于程序的控制結構 C）程序執(zhí)行的效率只取決于所處理的數(shù)據量 D）以上三種說法都不對 答案： A （ 6）下列敘述中正確的是（ ）。 A）可行性分析報告 B）軟件需求規(guī)格說明書 C）概要設計說明書 D）集成設計計劃 答案： B （ 5）算法的有窮性是指（ ）。 A） O(n) B） O(n2) C） O(log2n) D） O(nlog2n) （ 4）下列敘述中正確 的是（ 答案： A ）。答案： 14 （ 2）程序流程圖中菱形框表示【 2】答案：邏輯調節(jié) (3)軟件開發(fā)過程主要分為需求分析、設計、編碼與測試四個階段。首先將元素 5,4,3,2,1 依次入棧，然后退棧一次，再將元素 A,B,C,D 依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序為【 1】 答案： 1DCBA2345 （ 2）在長度 為 n的線性表中，尋找最大項至少需要比較【 2】次。其中可以作為主關鍵字的 是【 5】答案：身份證號 0903 (1)下列敘述中正確的是 A)棧是“先進先出”的線性表 B)隊列是“先進后出”的線性表 C)循環(huán)隊列是非線性結構 D)有序線性表既可以采用順序 存儲 結構，也可以采用鏈式存儲結構 答案： D (2)支持子程序調用的 數(shù)據結構 是 A)棧 B)樹 C)隊列 D)二叉樹 答案： A (3)某二叉樹有 5個度為 2 的結點，則該二叉樹中的葉子結點數(shù)是 A)10 B)8 C)6 D)4答案： C (4)下列排序方法中，最壞情況下比較次數(shù)最少的是 A)冒泡排序 B)簡單選擇排序 C)直接插入排序 D)堆排序 答案： D (5)軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件〔或工具軟件 )。 A） NS圖 B） DFD圖 C） PAD圖 D）程序流程圖 （ 7）在 面向對象方法中，不屬于“對象”基本特點的是（ 答案： A ）。 A）棧按“先進先出”組織數(shù)據 B）棧按“先進后出”組織數(shù)據 C）只能在棧底插入數(shù)據 D）不能刪除數(shù)據 答案： B （ 8）在數(shù)據庫設計中，將 ER圖轉換成關系數(shù)據模型的過程屬于（ ）。 A）數(shù)據庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B）數(shù)據庫技術的根本目標是要解決數(shù)據的共享問題 C）數(shù)據庫管理系統(tǒng)就是數(shù)據庫系統(tǒng) D）以上三種說法都不對 答案： B （ 10）下列敘述中正確的是（ ）。 答案： 記錄 或 元組 4) 按“先進后出”原則組織數(shù)據的數(shù)據結構是【 4】。所謂數(shù)據獨立性是指 A)數(shù)據與程序獨立存放 B)不同的數(shù)據被存放在不同的文件中 C)不同的數(shù)據只能被對應的應用程序所使用 D)以上三種說法都不對 答案： D （ 10) 用樹形結構表示實體之間聯(lián)系的模型是 A)關系模型 B)網狀模型 C)層次模型 D)以上三個都是 答案： C （ 1) 某二叉樹中度為 2的結點有 18個 , 則該二叉樹中有【 1】個葉子結點。其中 【 3】 的作用是將測試數(shù)據傳送給被測試的模塊，并顯示被測試模塊所產生的結果。編碼和測試屬于【 4】階段。 A）程序的效率第一，清晰第二 B）程序的可讀性好 C）程序中要有必要的注釋 D）輸入數(shù)據前要有提示信息 答案： A （ 5）下列敘述中正確的是（ ）。 A）低內聚低耦合 B）高內聚低耦合 C）低內聚高耦合 D）高內聚高耦合 答案： B （ 4）在軟件開發(fā)中，需求分析階段產生的主要文檔是（ ）。 A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構 B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定 （ 3）在長度為 n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（ 答案： C ）。 答案： 課號 0909 (1)下列數(shù)據結構中，屬于非線性結構的是 A)循環(huán)隊列 B)帶鏈隊列 C)二叉樹 D)帶鏈棧 答案： C (2)下列數(shù)據結構中 ,能夠按照 “ 先進后出 ” 原則存取數(shù)據的是 A)循環(huán)隊列 B)棧 C)隊列 D)二叉樹 答案： B (3)對于循環(huán)隊列，下列敘述中正確的是 答案： D A)隊頭指針是固定不變的 B)隊頭指針一定大于隊尾指針 C)隊頭指針一定小于隊尾指針 D)隊頭指針可以大于隊尾指針 ,也可以小于隊尾指針 (4)算法的