【正文】 全國計算機等級考試二級MS Office高級應(yīng)用選擇題真題題庫（附答案）數(shù)據(jù)結(jié)構(gòu)與算法（ ）。答案：AA）算法程序的運行時間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是（ ）。答案：DA）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序（ ）。答案：BA）棧按先進先出組織數(shù)據(jù) B）棧按先進后出組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)?，F(xiàn)將元素A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。答案：BA）12345ABCDE B）EDCBA54321C）ABCDE12345 D）54321EDCBA（ ）。答案：DA）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定，最壞情況下需要比較的次數(shù)是（ ）。答案：CA）O(n) B） C） D） （ ）。答案：AA）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間，數(shù)據(jù)共享最好的是（ ）。答案：CA）人工管理階段 B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段 D）三個階段相同（ ）。答案：DA）棧是“先進先出”的線性表 B）隊列是“先進后出”的線性表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)（ ）。答案：AA）棧 B）樹 C）隊列 D）二叉樹，則該二叉樹中的葉子結(jié)點數(shù)是（ ）。答案：CA）10 B）8 C）6 D）4，最壞情況下比較次數(shù)最少的是（ ）。答案：DA）冒泡排序 B）簡單選擇排序 C）直接插入排序 D）堆排序，屬于非線性結(jié)構(gòu)的是（ ）。答案：CA）循環(huán)隊列 B）帶鏈隊列 C）二叉樹 D）帶鏈棧，能夠按照“先進后出”原則存取數(shù)據(jù)的是（ ）。答案：BA）循環(huán)隊列 B）棧 C）隊列 D）二叉樹，下列敘述中正確的是（ ）。答案：DA）隊頭指針是固定不變的 B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針 D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針（ ）。答案：AA）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)（ ）。答案：BA）線性表的鏈式存儲結(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)沒有任何關(guān)系（ ）。答案：DA）棧是一種先進先出的線性表 B）隊列是一種后進先出的線性表C）棧與隊列都是非線性結(jié)構(gòu) D）棧與隊列都是線性結(jié)構(gòu)（ ）。答案：CA）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）（ ）。答案：DA）3 B）4 C）6 D）7（ ）。答案：DA）算法就是程序 B）設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C）設(shè)計算法時只需要考慮結(jié)果的可靠性 D）以上三種說法都不對（ ）。答案：BA）有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu)，正確的是（ ）。答案：BA）葉子結(jié)點總是比度為2的結(jié)點少一個 B）葉子結(jié)點總是比度為2的結(jié)點多一個C）葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍 D）度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍24. （ ）。答案：CA）7 B）6 C）3 D）2（ ）。答案：BA）循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu) B）循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C）循環(huán)隊列是非線性結(jié)構(gòu) D）循環(huán)隊列是一種邏輯結(jié)構(gòu)，正確的是（ ）。答案：CA）各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C）進行插入與刪除時，不需要移動表中的元素D）各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為（ ）。答案：AA）16 B）10 C）6 D）4（ ）。答案：AA）一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字 B）一個關(guān)系中只能有一個候選關(guān)鍵字C）一個關(guān)系中必須有多個候選關(guān)鍵字 D）一個關(guān)系中可以沒有候選關(guān)鍵字，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（ ）。答案：AA）二叉鏈表 B）循環(huán)鏈表 C）雙向鏈表 D）帶鏈的棧(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（ ）。答案：DA）15 B）16 C）20 D）0或35，正確的是（ ）。答案：CA）棧底元素一定是最后入棧的元素 B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進后出的原則 D）以上三種說法都不對（ ）。答案：AA）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對（ ）。答案：DA）函數(shù)的遞歸調(diào)用 B）數(shù)組元素的引用 C）多重循環(huán)的執(zhí)行 D）先到先服務(wù)的作業(yè)調(diào)度34. （ ）。答案：CA）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。答案：CA）1,2,3,A,B,C B）C,B,A,1,2,3 C）C,B,A,3,2,1 D）1,2,3,C,B,A（ ）。答案：DA）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大B）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小C）一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系（ ）。答案：AA）循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B）循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C）循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D）以上說法都不對，則該二叉樹中的總結(jié)點數(shù)為（ ）。答案：BA）219 B）229 C）230 D）231，最壞情況下需要比較的次數(shù)為（ ）。答案：CA）9 B）10 C）45 D）90（ ）。答案：BA）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D）算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)（ ）。答案：CA）線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B）線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C）線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法都不對，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）（ ）。答案：DA）3 B）6 C）8 D）12，在最壞情況下，比較次數(shù)為（ ）。答案：DA）n B）n1 C）n(n1) D）n(n1)/2程序設(shè)計基礎(chǔ)（ ）。答案：AA）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精，不屬于“對象”基本特點的是（ ）。答案：AA）一致性 B）分類性 C）多態(tài)性 D）標識唯一性（ ）。答案：AA）可封裝 B）自頂向下 C）模塊化 D）逐步求精（ ）。答案：BA）操作系統(tǒng)的一部分 B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng) D）一種操作系統(tǒng)，繼承是指（ ）。答案：DA）一組對象所具有的相似性質(zhì) B）一個對象具有另一個對象的性質(zhì)C）各對象之間的共同性質(zhì) D）類之間共享屬性和操作的機制（ ）。答案：BA）順序結(jié)構(gòu) B）GOTO跳轉(zhuǎn) C）選擇（分支）結(jié)構(gòu) D）重復(fù)（循環(huán)）結(jié)構(gòu)，下面可以作為類UInt實例化值的是（ ）。答案：BA）369 B）369 C） D）整數(shù)集合{1,2,3,4,5}（ ）。答案：AA）繼承 B）自頂向下 C）模塊化 D）逐步求精（ ）。答案：AA）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體C）任何對象必須有繼承性 D）對象的多態(tài)性是指一個對象有多個操作，下面對goto語句使用描述正確的是（ ）。答案：CA）禁止使用goto語句 B）使用goto語句程序效率高C）應(yīng)避免濫用goto語句 D）以上說法都不對軟件工程基礎(chǔ)（ ）。答案：CA）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流 D）調(diào)用關(guān)系（ ）。答案：BA）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合，需求分析階段產(chǎn)生的主要文檔是（ ）。答案：BA）可行性分析報告 B）軟件需求規(guī)格說明書C）概要設(shè)計說明書 D）集成測試計劃（ ）。答案：DA）控制流 B）事件驅(qū)動 C）模塊調(diào)用 D）數(shù)據(jù)流，需求分析階段可以使用的工具是（ ）。答案：BA）NS圖 B）DFD圖 C）PAD圖 D）程序流程圖：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（ ）。答案：CA）編譯程序 B）操作系統(tǒng) C）教務(wù)管理系統(tǒng) D）匯編程序（ ）。答案：AA）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性。下列敘述中正確的是（ ）。答案：BA）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度（ ）。答案：BA）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合10. （ ）。答案：CA）NS圖 B）PAD圖 C）程序流程圖 D）ER圖（ ）。答案：DA）評估軟件可靠性 B）發(fā)現(xiàn)并改正程序中的錯誤C）改正程序中的錯誤 D）發(fā)現(xiàn)程序中的錯誤，需求分析階段產(chǎn)生的主要文檔是（ ）。答案：DA）軟件集成測試計劃 B）軟件詳細設(shè)計說明書C）用戶手冊 D）軟件需求規(guī)格說明書（ ）。答案：AA）軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程B）軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C）軟件的開發(fā)過程 D）軟件的運行維護過程、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（ ）。答案：AA）學(xué)生成績管理系統(tǒng) B）C語言編譯程序C）UNIX操作系統(tǒng) D）數(shù)據(jù)庫管理系統(tǒng)（ ）。答案：AA）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計B）軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D）PAD圖是軟件詳細設(shè)計的表示工具（ ）。答案：AA）市場調(diào)研 B）需求分析 C）軟件測試 D）軟件維護（ ）。答案：DA）設(shè)計測試用例 B）驗證程序的正確性 C）發(fā)現(xiàn)程序中的錯誤 D）診斷和改正程序中的錯誤，正確的是（ ）。答案：AA）在需求分析階段建立數(shù)據(jù)字典 B）在概念設(shè)計階段建立數(shù)據(jù)字典C）在邏輯設(shè)計階段建立數(shù)據(jù)字典 D）在物理設(shè)計階段建立數(shù)據(jù)字典，不屬于軟件危機表現(xiàn)的是（ ）。答案：AA）軟件過程不規(guī)范 B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制 D）軟件成本不斷提高（ ）。答案：DA）確定軟件系統(tǒng)的功能需求 B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評審 D）制定軟件集成測試計劃，設(shè)計測試用例的主要根據(jù)是（ ）。答案：BA）程序內(nèi)部邏輯 B）程序外部功能 C）程序數(shù)據(jù)結(jié)構(gòu) D）程序流程圖（ ）。答案：CA）系統(tǒng)結(jié)構(gòu)圖 B）PAD圖 C）數(shù)據(jù)流圖（DFD圖） D）程序流程圖（DD)所定義的對象都包含于（ ）。答案：AA）數(shù)據(jù)流圖（DFD圖) B）程序流程圖 C）軟件結(jié)構(gòu)圖 D）方框圖（ ）。答案：DA）軟件驗收的依據(jù) B）用戶與開發(fā)人員對軟件要做什么的共同