1、計算機二級選擇題1、程序測試的目的是（）單選題 A 發(fā)現(xiàn)并改正程序中的錯誤B 診斷和改正程序中的錯誤C 發(fā)現(xiàn)程序中的錯誤D 執(zhí)行測試用例正確答案：C2、下面屬于系統(tǒng)軟件的是（）單選題 A 編輯軟件WordB 殺毒軟件C 財務(wù)管理系統(tǒng)D 數(shù)據(jù)庫管理系統(tǒng)正確答案：D3、下面不屬于軟件設(shè)計階段任務(wù)的是（）單選題 A 軟件的總體結(jié)構(gòu)設(shè)計B 軟件的數(shù)據(jù)分析C 軟件的需求分析D 軟件的詳細設(shè)計正確答案：C4、下面不屬于軟件需求分析階段主要工作的是（）單選題 A 需求變更申請B 需求獲取C 需求分析D 需求評審正確答案：A5、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是（）單選

2、題 A 測試B 實現(xiàn)C 可行性研究D 設(shè)計正確答案：C6、構(gòu)成計算機軟件的是（）單選題 A 程序和數(shù)據(jù)B 程序、數(shù)據(jù)及相關(guān)文檔C 程序和文檔D 源代碼正確答案：B7、算法有窮性是指（）單選題 A 算法只能被有限的用戶使用B 算法程序的運行時間是有限的C 算法程序的長度是有限的D 算法程序所處理的數(shù)據(jù)量是有限的正確答案：B8、在排序過程中，每一次數(shù)據(jù)元素的移動會產(chǎn)生新的逆序的排序方法是（）單選題 A 快速排序B 冒泡排序C 簡單插入排序D正確答案：A9、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）單選題 A 二叉鏈表B 雙向鏈表C 循環(huán)鏈表D 帶鏈的棧正確答案：A10、下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（

3、）單選題 A 多重循環(huán)的執(zhí)行B 函數(shù)的遞歸調(diào)用C 先到先服務(wù)的作業(yè)調(diào)度D 數(shù)組元素的引用正確答案：C11、下列敘述中正確的是（）單選題A 算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系B 一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小C 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度頁必定大D 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小正確答案：A12、為了對有序表進行對分查找，則要求有序表（）單選題 A 任何存儲方式B 可以順序存儲頁可以鏈式存儲C 只能鏈式存儲D 只能順序存儲正確答案：D13、在最壞情況下（）單選題A 快速排序的時間復(fù)雜度與希爾排序的時間復(fù)雜度是一樣的B 希爾排序的時間復(fù)雜度比直接插入排

4、序的時間復(fù)雜度要小C 快速排序的時間復(fù)雜度比冒泡的時間復(fù)雜度要小D 快速排序的時間復(fù)雜度比希爾排序的復(fù)雜度要小正確答案：B14、線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈式存儲結(jié)構(gòu)的優(yōu)點有（）單選題 A 排序時減少元素的比較次數(shù)B 節(jié)省存儲空間C 插入與刪除運算效率高D 便于查找正確答案：C15、非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)（）單選題 A 有根結(jié)點也有葉子結(jié)點B 沒有根結(jié)點也沒有葉子結(jié)點C 有根結(jié)點但沒有葉子結(jié)點D 沒有根結(jié)點但有葉子結(jié)點正確答案：A16、下來敘述中錯誤的是（）單選題 A 數(shù)據(jù)結(jié)構(gòu)中的元素不能是另一數(shù)據(jù)結(jié)構(gòu)B 數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)C 非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點

5、D 空數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)正確答案：A17、下列敘述中正確的是（）單選題 A 多重鏈表比定是非線性結(jié)構(gòu)B 堆可以用完全二叉樹表示，其中序遍歷序列是有序序列C 排序二叉樹的中序遍歷序列是有序序列D 任何二叉樹只能采用鏈式存儲結(jié)構(gòu)正確答案：C18、下列敘述中正確的是（）單選題 A 算法設(shè)計只需考慮結(jié)果的可靠性B 數(shù)據(jù)的存儲結(jié)構(gòu)會影響算法的效率C 算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度D 算法復(fù)雜度是用算法中指令的條數(shù)來度量的正確答案：B19、下列敘述中錯誤的是（）單選題A 二分查找法只適用于順序存儲的線性有序表B 所有二叉樹都叧能用二叉鏈表表示C 有多個指針域的鏈表也有可能是線性結(jié)構(gòu)

6、D循環(huán)隊列是隊列的存儲結(jié)構(gòu)正確答案：B20、下列數(shù)據(jù)結(jié)構(gòu)中，不能采用順序存儲結(jié)構(gòu)的是（）單選題 A 非完全二叉樹B 堆C 棧D 隊列正確答案：A21、下列各組的排序方法中，最壞情況下比較次數(shù)相同的是（）單選題 A 快速排序與希爾排序B 簡單插入排序與希爾排序C 冒泡排序與快速排序D 堆排序與希爾排序正確答案：C22、下列敘述中正確的是（）單選題 A 循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)B 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C循環(huán)隊列是一種邏輯結(jié)構(gòu)D循環(huán)隊列是非線性結(jié)構(gòu) 正確答案：B23、下列敘述中錯誤的是（）單選題A 在二叉鏈表中，可以從根結(jié)點開始遍歷到所有結(jié)點B 在線性單鏈表中，可以從任何一個結(jié)點

7、開始直接遍歷到所有結(jié)點C 在循環(huán)鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)D 在雙向鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點正確答案：B24、對于循環(huán)隊列，下列敘述中正確的是（）單選題 A隊頭指針一定大于隊尾指針隊頭指針是固定不變的隊頭指針可以大于隊尾指針，也可以小于隊尾指針 D 隊頭指針一定小于隊尾指針正確答案：C25、下列敘述中正確的是（）單選題A 存儲穸間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B 能順序存儲的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C 結(jié)點中有多個指針域的所有鏈表一定是非線性結(jié)構(gòu)D 帶鏈的棧與隊列是線性結(jié)構(gòu)正確答案：D26、下列敘述中正確的是（）單選題A 在鏈表中，如果每個結(jié)點有兩個

8、指針域，則該鏈表一定是線性結(jié)構(gòu)B 在鏈表中，如果有兩個結(jié)點的同一個指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)C 在鏈表中，如果每個結(jié)點有兩個指針域，則該鏈表一定是非線性結(jié)構(gòu)在鏈表中，如果有兩個結(jié)點的同一個指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu) 正確答案：D27、下列敘述中正確的是（）單選題A 只有一個根結(jié)點，且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(即葉子結(jié)點)C 沒有根結(jié)點或沒有葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點正確答案：C28、下列敘述中正確的是（）單選題A 對同一批數(shù)據(jù)作同一種處理，如果數(shù)據(jù)存儲結(jié)構(gòu)不同，不同算法的時間復(fù)雜度肯定相同

9、。B 解決同一個問題的不同算法的時間復(fù)雜度必定是相同的C 對同一批數(shù)據(jù)作不同的處理，如果數(shù)據(jù)存儲結(jié)構(gòu)相同，不同算法的時間復(fù)雜度肯定相同D 解決同一個問題的不同算法的時間復(fù)雜度一般是不同的正確答案：D29、下列敘述中錯誤的是（）單選題 A 非線性結(jié)構(gòu)中至少有一個根結(jié)點B 有一個以上根結(jié)點的必定是非線性結(jié)構(gòu)C 有一個以上葉子結(jié)點的必定是非線性結(jié)構(gòu)D 非線性結(jié)構(gòu)中可以沒有根結(jié)點與葉子結(jié)點正確答案：A30、下列敘述中正確的是單選題 A 有兩個指針域的鏈表就是二叉鏈表B 有的二叉樹也能用順序存儲結(jié)構(gòu)表示C 順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)D 多重鏈表一定是非線性結(jié)構(gòu)正確答案：B31、在快速排序法中，每經(jīng)過一次

10、數(shù)據(jù)交換（或移動）后()單選題 A 消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多B 能消除多個逆序C 叧能消除一個逆序D 不會產(chǎn)生新的逆序正確答案：B32、下列敘述中錯誤的是（）單選題 A 非空線性結(jié)構(gòu)中叧有一個結(jié)點沒有后件B 非空線性結(jié)構(gòu)中叧有一個結(jié)點沒有前件C 只有一個根結(jié)點和一個葉子結(jié)點的結(jié)構(gòu)必定是線性結(jié)構(gòu)D 向量是線性結(jié)構(gòu)正確答案：C33、下列敘述中正確的是（）單選題 A 循環(huán)隊列是隊列的鏈式存儲結(jié)構(gòu)B 所有的線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu)C 具有兩個以上指針的鏈表必定是非線性結(jié)構(gòu)D 能采用順序存儲的必定是線性結(jié)構(gòu)正確答案：B34、表的長度為n。在下列結(jié)構(gòu)所對應(yīng)的算法中，最壞情況下時間復(fù)雜度

11、最低的是（） 單選題A 堆排序B 希爾排序C 有序鏈表查找D 循環(huán)鏈表中尋找最大項正確答案：D35、下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是（）單選題 A 二維表B 樹C 向量D 矩陣正確答案：B36、下列敘述中正確的是（）單選題 A 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)B 循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)C 循環(huán)隊列中的隊尾指針一定小于隊頭指針D 循環(huán)隊列中的隊尾指針一定大于隊頭指針正確答案：A37、下列敘述中錯誤的是（）單選題 A 有的非線性結(jié)構(gòu)也能采用順序存儲結(jié)構(gòu)B 線性結(jié)構(gòu)也能采用鏈式存儲結(jié)構(gòu)C 線性結(jié)構(gòu)一定能采用順序存儲結(jié)構(gòu)D 非線性結(jié)構(gòu)一定不能采用順序存儲結(jié)構(gòu)正確答案：D38、下列敘述中正確的是（）

12、單選題 A 鏈表叧能是非線性結(jié)構(gòu)B 鏈表可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)C 對分查找也適用亍有序鏈表D 快速排序也適用亍線性鏈表正確答案：B39、下列敘述中錯誤的是（）單選題 A 二叉鏈表是二叉樹的存儲結(jié)構(gòu)B 向量屬于線性結(jié)構(gòu)C 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結(jié)構(gòu)D 棧和隊列是線性表正確答案：C40、下列敘述中正確的是（）單選題 A 雙向鏈表有兩個頭結(jié)點B 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結(jié)構(gòu)C 雙向鏈表有兩個頭指針D 循環(huán)鏈表中至少有一個結(jié)點正確答案：D41、下列敘述中正確的是單選題A 叧有一個指針域的鏈表一定是線性結(jié)構(gòu)B 線性鏈表最多可以有兩個指針域C 線性鏈表可以有多個指針域D 有兩個以上指針

13、域的鏈表是非線性結(jié)構(gòu)正確答案：C42、下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈式存儲的是（）單選題 A 二維數(shù)組B 循環(huán)隊列C 二叉鏈表D 雙向鏈表正確答案：D43、下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是(）單選題 A 二叉鏈表B 二維數(shù)組C 雙向鏈表D 循環(huán)隊列正確答案：A44、從表中任何一個結(jié)點位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點的鏈表是（） 單選題A 單向鏈表B 循環(huán)鏈表C 雙向鏈表D 二叉鏈表正確答案：B45、數(shù)據(jù)字典（DD）所定義的對象都包含于(）單選題 A 程序流程圖B 方框圖C 數(shù)據(jù)流圖（DFD 圖） D 軟件結(jié)構(gòu)圖正確答案：C46、下面屬于白盒測試方法的是(）單選題 A 邊界值分析法B 等價類劃

14、分法C 錯誤推測法D 邏輯覆蓋正確答案：D47、下面屬于黑盒測試方法的是(）單選題 A 邊界值分析法B 條件覆蓋C 條件-分支覆蓋D 基本路徑測試正確答案：A48、軟件設(shè)計中模塊劃分應(yīng)遵循的準則是（）單選題 A 低內(nèi)聚高耦合B 高內(nèi)聚低耦合C 高耦合高內(nèi)聚D 低內(nèi)聚低耦合正確答案：B49、下面不屬于軟件測試實施步驟的是（）單選題 A 集成測試B 單元測試C 回歸測試D 確認測試正確答案：C50、軟件工程的三要素是（）單選題 A 定義、方法和過程B 建模、方法和工具C 方法、工具和過程D 建模、方法和過程正確答案：C51、下面可以作為軟件設(shè)計工具的是(）單選題 A 系統(tǒng)結(jié)構(gòu)圖B 數(shù)據(jù)流程圖（DF

15、D 圖） C 甘特圖D 數(shù)據(jù)字典（DD） 正確答案：A52、下面不能作為軟件需求分析工具的是(）單選題 A PAD 圖B 判定樹C 數(shù)據(jù)流程圖（DFD 圖） D 數(shù)據(jù)字典（DD）正確答案：A53、.軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是（）單選題 A 軟件設(shè)計B 需求分析C 軟件測試D 系統(tǒng)維護正確答案：B54、下面屬于應(yīng)用軟件的是（）單選題 A 編譯程序B 學(xué)生成績管理系統(tǒng)C 匯編程序D UNIX 操作系統(tǒng)正確答案：B55、下面描述于屬于軟件特點的是（）單選題 A 軟件復(fù)雜性高B 軟件使用不涉及知識產(chǎn)權(quán)C 軟件是一種邏輯實體，具有抽象性D 軟件在使用中不存在磨損、老化問題正確答案：B5

16、6、下面對類-對象主要特征描述正確的是（）單選題 A 對象唯一性B 類的依賴性C 類的單一性D 對象無關(guān)性正確答案：A57、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）單選題 A 可行性分析報告B 集成測試計劃C 軟件需求規(guī)格說明書D 概要設(shè)計說明書正確答案：C58、程序流程圖中帶有箭頭的線段表示的是（）單選題 A 控制流B 調(diào)用關(guān)系C 圖元關(guān)系D 數(shù)據(jù)流正確答案：A59、數(shù)據(jù)流圖中帶有箭頭的線段表示的是(）單選題 A 模塊調(diào)用B 事件驅(qū)動C 控制流D 數(shù)據(jù)流正確答案：D60、下面描述中錯誤的是（）單選題A 軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程B PAD 圖是軟件詳細設(shè)計的表示工具C 數(shù)

17、據(jù)結(jié)構(gòu)不數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)設(shè)計D 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計正確答案：D61、下面不屬于需求分析階段任務(wù)的是（）單選題 A 需求規(guī)格說明書評審B 確定軟件系統(tǒng)的性能需求C 確定軟件系統(tǒng)的功能需求D 制定軟件集成測試計劃正確答案：D62、在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是（）單選題 A 程序數(shù)據(jù)結(jié)構(gòu)B 程序內(nèi)部邏輯C 程序外部功能D 程序流程圖正確答案：C63、下面描述中，不屬于軟件危機表現(xiàn)的是（）單選題 A 軟件質(zhì)量難以控制B 軟件成本不斷提高C 軟件過程不規(guī)范D 軟件開發(fā)生產(chǎn)率低正確答案：C64、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括(）單選題 A GOTO 跳轉(zhuǎn)B 選擇

18、（分支）結(jié)構(gòu)C 重復(fù)（循環(huán)）結(jié)構(gòu)D 順序結(jié)構(gòu)正確答案：A65、軟件需求分析階段的主要任務(wù)是(）單選題 A 確定軟件系統(tǒng)的功能B 確定軟件開發(fā)計劃C 確定軟件開發(fā)方法D 確定軟件開發(fā)工具正確答案：A66、下面對軟件測試描述錯誤的是（）單選題 A 軟件測試是保證軟件質(zhì)量的重要手段B 軟件測試的目的是發(fā)現(xiàn)錯誤C 嚴格執(zhí)行測試計劃，排除測試的隨意性D 隨機地選取測試數(shù)據(jù)正確答案：D67、下列敘述中正確的是（）單選題 A 軟件工程是為了解決軟件生產(chǎn)率問題B 軟件工程的三要素是方法、工具和進程C 軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則不方法研制、維護計算機軟件的有關(guān)技術(shù)及管理方法D 軟件工程是用于軟件的定義、

19、開發(fā)和維護的方法正確答案：C68、軟件開發(fā)中需求分析的主要任務(wù)是（）單選題 A 需求評審B 給出軟件解決方案C 定義和描述目標系統(tǒng)“怎么做” D 定義和描述目標系統(tǒng)“做什么” 正確答案：D69、下列敘述中正確的是（）單選題 A 內(nèi)聚度是指模塊間互相連接的緊密程度B 耦合度是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度C 降低耦合度提高內(nèi)聚度有利于提高模塊的獨立性D 耦合和內(nèi)聚是不相關(guān)的正確答案：C70、結(jié)構(gòu)化程序設(shè)計的基本原則不包括（）單選題 A 多態(tài)性B 自頂向下C 模塊化D 逐步求精正確答案：A71、面向?qū)ο蠓椒ㄖ校^承是指（）單選題 A 各對象之間的共同性質(zhì)B 一個對象具有另一個對象的性質(zhì)

20、C 類之間共享屬性和操作的機制D 一組對象所具有的相似性質(zhì)正確答案：C72、下面關(guān)于對象概念描述正確的是（）單選題 A 對象間的通信靠消息傳遞B 對象的多態(tài)性是指一個對象有多個操作C 任何對象必須有繼承性D 對象是名字和方法的封裝體正確答案：A73、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是（）單選題 A 過程、子程序和分程序B 調(diào)用、返回和轉(zhuǎn)移C 順序、選擇和調(diào)用D 順序、選擇和重復(fù)（循環(huán)） 正確答案：D74、下面屬于良好程序設(shè)計風格的是(）單選題 A 源程序文檔化B 程序效率第一C 程序輸入輸出的隨意性D 隨意使用無條件轉(zhuǎn)移詫句正確答案：A75、面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（

21、）單選題 A 封裝B 隱藏C 結(jié)合D 抽象正確答案：A76、下面對“類-對象”主要特征描述正確的是（）單選題 A 類的多態(tài)性B 對象一致性C 對象無關(guān)性D 類的依賴性正確答案：A77、通常軟件測試實施的步驟是(）單選題 A 集成測試、確認測試、系統(tǒng)測試B 確認測試、集成測試、單元測試C 單元測試、集成測試、回歸測試D 單元測試、集成測試、確認測試正確答案：D78、軟件是（）單選題 A 計算機系統(tǒng)B 程序和數(shù)據(jù)C 程序、數(shù)據(jù)和文檔的集合D 程序正確答案：C79、下面屬于于應(yīng)用軟件的是(）單選題 A Oracle 數(shù)據(jù)庫管理系統(tǒng)B C+編譯系統(tǒng)C ios 操作系統(tǒng)D 人事管理系統(tǒng)正確答案：D80、

22、下列敘述中正確的是（）單選題A 軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動B 軟件過程是軟件維護過程C 軟件過程是軟件開發(fā)過程和軟件維護過程D 軟件過程是軟件開發(fā)過程正確答案：A81、下面不屬于結(jié)構(gòu)化程序設(shè)計原則的是(）單選題 A 自頂向下B 逐步求精C 可繼承性D 模塊化正確答案：C82、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是(）單選題 A 軟件的性能需求B 軟件的功能需求C 軟件的可驗證性D 軟件的外部接口正確答案：C83、代碼編冐階段可進行的軟件測試是（）單選題 A 確認測試B 集成測試C 單元測試D 系統(tǒng)測試正確答案：C84、軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是（）單選題 A 描述軟件系

23、統(tǒng)的數(shù)據(jù)流B 描述軟件系統(tǒng)的數(shù)據(jù)流C 描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具D 描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)正確答案：C85、在黑盒測試方法中，設(shè)計測試用例的根據(jù)是（）單選題 A 軟件要完成的功能B 數(shù)據(jù)結(jié)構(gòu)C 模塊間的邏輯關(guān)系D 程序調(diào)用規(guī)則正確答案：A86、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面屬于開發(fā)階段任務(wù)的是（）單選題A 可行性研究B 軟件運行C 軟件集成測試D 軟件開發(fā)計劃正確答案：C87、基本路徑測試是屬于（）單選題 A 黑盒測試方法且是動態(tài)測試B 白盒測試方法且是靜態(tài)測試C 黑盒測試方法且是靜態(tài)測試D 白盒測試方法且是動態(tài)測試正確答案：D88、軟件集成測試不采用（）單選題 A 自底

24、向上增量組裝B 自頂向下增量組裝C 迭代式組裝D 一次性組裝正確答案：C89、數(shù)據(jù)流圖（DFD）的作用是（）單選題 A 支持軟件系統(tǒng)的面向?qū)ο蠓治鯞 描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)C 支持軟件系統(tǒng)功能建模D 描述軟件系統(tǒng)的控制流正確答案：C90、單元測試不應(yīng)涉及的內(nèi)容是（）單選題 A 模塊的出錯處理功能B 模塊的接口C 模塊的局部數(shù)據(jù)結(jié)構(gòu)D 模塊的執(zhí)行路徑正確答案：D91、下面描述中錯誤的是（）單選題 A 測試是為了表明程序是正確的B 測試是為了發(fā)現(xiàn)程序中的錯諢而執(zhí)行程序的過程C 成功的測試是發(fā)現(xiàn)了至今為止尚未發(fā)現(xiàn)的錯誤的測試D 好的測試方案是極可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯誤的方案正確答案：A92、軟

25、件設(shè)計一般劃分為兩個階段，兩個階段依次是（）單選題 A 界面設(shè)計和結(jié)構(gòu)設(shè)計B 算法設(shè)計和數(shù)據(jù)設(shè)計C 總體設(shè)計（概要設(shè)計）和詳細設(shè)計D 數(shù)據(jù)設(shè)計和接口設(shè)計正確答案：C93、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是（）單選題 A 數(shù)據(jù)共享B 數(shù)據(jù)完整性C 數(shù)據(jù)冗余度高D 數(shù)據(jù)獨立度高正確答案：C94、若實體 A 和 B 是一對多的聯(lián)系，實體B 和 C 是一 對一的聯(lián)系，則實體 A 和 C 的聯(lián)系是（）單選題 A 一對一B 一對多C 多對一D 多對多正確答案：B95、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是單選題A 1:1 聯(lián)系B m:1 聯(lián)

26、系C 1:m 聯(lián)系D m:m 聯(lián)系正確答案：C96、有表示公司和職員及工作的三張表，職員可在多家 公司兼職。其中公司C（公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學(xué)歷），工作 W（公司號，職員號，工資），則表W 的鍵（碼）為單選題A 公司號，職員號B 職員號，工資C 職員號D 公司號，職員號，工資正確答案：A97、在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是（）單選題 A 屬性B 二維表C 網(wǎng)狀結(jié)構(gòu)D 樹狀結(jié)構(gòu)正確答案：B98、數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的與門關(guān)系運算包括(）單選題 A 排序、索引、統(tǒng)計B 顯示、打印、制表C 選擇、投影、連接D 關(guān)聯(lián)、更新、排序正確答

27、案：C99、一般情況下，當對關(guān)系R 和 S 進行自然連接時，要求R 和 S 含有一個或者多個共有的（）單選題 A 記彔B 行C 屬性D 元組正確答案：C100、數(shù)據(jù)庫設(shè)計過程不包括(）單選題 A 概念設(shè)計B 邏輯設(shè)計C 物理設(shè)計D 算法設(shè)計正確答案：D101、在數(shù)據(jù)庫設(shè)計中，將E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）單選題 A 需求分析階段B 邏輯設(shè)計階段C 物理設(shè)計階段D 概念設(shè)計階段正確答案：D102、在E-R 圖中，用來表示實體間聯(lián)系的圖形是（）單選題 A 橢圓形B 三角形C 矩形D 菱形正確答案：D103、下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是（）單選題 A 在需求分析階段建立數(shù)據(jù)字典

28、B 在概念設(shè)計階段建立數(shù)據(jù)字典C 在邏輯設(shè)計階段建立數(shù)據(jù)字典D 在物理設(shè)計階段建立數(shù)據(jù)字典正確答案：D104、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負責數(shù)據(jù)模式定義的是（）單選題 A 數(shù)據(jù)管理語言B 數(shù)據(jù)操縱語言C 數(shù)據(jù)控制語言D 數(shù)據(jù)定義語言正確答案：D105、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）單選題 A 數(shù)據(jù)庫系統(tǒng)設(shè)計B 數(shù)據(jù)庫設(shè)計C 數(shù)據(jù)庫管理員培訓(xùn)D 數(shù)據(jù)庫維護正確答案：B106、下列敘述中正確的是（）單選題 A 數(shù)組是長度固定的線性表B 矩陣是非線性結(jié)構(gòu)C 對線性表叧能作揑入不刪除運算D 線性表中各元素的數(shù)據(jù)類型可以丌同正確答案：A107、數(shù)據(jù)庫管理系統(tǒng)是(）單選題 A 一種操作系統(tǒng)B 操

29、作系統(tǒng)的一部分C 一種編譯系統(tǒng)D 在操作系統(tǒng)支持下的系統(tǒng)軟件正確答案：D108、下列敘述中正確的是（）單選題A 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致B 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C 數(shù)據(jù)庫系統(tǒng)避免了一切冗余D 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)正確答案：B109、數(shù)據(jù)庫的數(shù)據(jù)模型分為（）單選題 A 網(wǎng)狀、環(huán)狀和鏈狀B 大型、中型和小型C 線性和非線性D 層次、關(guān)系和網(wǎng)狀正確答案：D110、關(guān)系的實體完整性要求關(guān)系中不能為空的屬性是（）單選題 A 候選鍵屬性B 主鍵屬性C 外鍵屬性D 全部屬性正確答案：B111、在數(shù)據(jù)庫管理的階段，沒有專門軟件對數(shù)據(jù)進行管理的是（）單選題 A 文件系統(tǒng)階段B

30、 人工管理階段和文件系統(tǒng)階段C 人工管理階段D 文件系統(tǒng)階段和數(shù)據(jù)庫階段正確答案：C112、定義學(xué)生、教室和課程的關(guān)系模式STC（SNO，SN，SA，TN，CN，G），其中六個屬 性分別為學(xué)生的學(xué)號、姓名、年齡、教師的姓名、課程名以及學(xué)生的成績，則關(guān)系為(）單選題A 第二范式B BCNF 范式C 第三范式D 第一范式正確答案：D113、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的邏輯獨立性和（）單選題 A 物理獨立性B 安全性C 管理規(guī)范性D 操作獨立性正確答案：A114、關(guān)系數(shù)據(jù)庫中的鍵是指(）單選題 A 能唯一標識元組的屬性或?qū)傩约螧 關(guān)系的所有屬性C 關(guān)系的專用保留字D 關(guān)系的名稱

31、正確答案：A115、在希爾排序法中，每經(jīng)過一次數(shù)據(jù)交換后(）單選題 A 能消除多個逆序B 叧能消除一個逆序C 不會產(chǎn)生新的逆序D 消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多正確答案：A116、設(shè)表的長度為n。在下列算法中，最壞情況下時間復(fù)雜度最高的是（）單選題 A 循環(huán)鏈表中尋找最大項B 希爾排序C 堆排序D 有序鏈表查找正確答案：B117、設(shè)順序表的長度為 40，對該表進行冒泡排序。在最壞情況下需要的比較次數(shù)為（） 單選題4041C 780D 820正確答案：C118、設(shè)循環(huán)隊列的存儲空間為Q（1:50），初始狀態(tài)為front=rear=50.經(jīng)過 一系列正常的操作后，front=rear-1。

32、為了在該隊列中尋找值最大的元素，在最壞情況下需 要的比較次數(shù)為(）單選題 A 491500正確答案：D119、某完全二叉樹有 256 個結(jié)點，則該二叉樹的深度為（）單選題98710正確答案：A120、設(shè)棧不隊列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H 依次輪流入棧和入隊，然后依次輪流退隊和出棧，則輸出序列為(）單選題A D,C,B,A,E,F,G,HG,B,E,D,C,F,A,HB,G,D,E,F,C,H,AA,B,C,D,H,G,F,E正確答案：C121、下列關(guān)于二叉樹的敘述中，正確的是(）單選題 A 葉子結(jié)點總是比度為 2 的結(jié)點多一個B 葉子結(jié)點數(shù)是度為 2 的結(jié)點數(shù)的兩倍C

33、度為 2 的結(jié)點數(shù)是度為 1 的結(jié)點數(shù)的兩倍D 葉子結(jié)點總是比度為 2 的結(jié)點少一個正確答案：A122、下列敘述中正確的是（）單選題A 在棧中，棧中元素隨棧底指針不棧頂指針的變化而動態(tài)變化B 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化C 在棧中，棧底指針不變，棧中元素隨棧底指針的變化而動態(tài)變化D正確答案：C123、某二叉樹共有 7 個結(jié)點，其中葉子結(jié)點叧有1 個，則該二叉樹的深度為(假設(shè)根結(jié)點在第 1 層)(）單選題3467正確答案：D124、下面屬于整數(shù)類的實例是（）單選題 A 518E-2B 0 x518C “-518”D 0.518正確答案：B125、下面屬于字符類的實例是

34、（）單選題 A “5”“n”nmD 518正確答案：B126、設(shè)循環(huán)隊列儲存穸間為 Q (1:50)，初始狀態(tài)為 front=rear=50，經(jīng)過一系列入隊和出隊操作之后，front=rear=25，則改循環(huán)隊列中元素個數(shù)為(）單選題0 或 50252624正確答案：A127、對長度為n 的線性表排序，在最壞情況下，比較次數(shù)不是n(n- 1)/2 的排序方法是（）單選題A 直接插入排序B 堆排序C 快速排序D 冒泡排序正確答案：D128、設(shè)某二叉樹的前序序列為ABC,中序序列為CBA，則該二叉樹的后序序列為(）單選題A ABC B BCA C CAB D CBA正確答案：D129、設(shè)數(shù)據(jù)元素的集合 D= 1,2,3,4,5 ，則滿足下列關(guān)系 R 的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是(）單選題A R= (1,2),(3,4),(5,1) B R= (1,2),(2,3)，(4,5) C R= (1,3),(2,4),(3,5) D R= (1,3)，(4,1),(3,2)，(5,4) 正確答案：D130、設(shè)有棧S 和隊列Q,初始狀態(tài)均為穸。首先依次將A,E,C,D,E,F 入棧，然后從棧中退出三個元素依次入隊，再將X,Y,Z 入棧后，將棧中所有元素退出并依次入隊，最后將隊列中