【正文】 碼）為（ ）。答案：AA）系統(tǒng)結(jié)構(gòu)圖 B）數(shù)據(jù)字典(DD) C）數(shù)據(jù)流程圖(DFD圖) D）判定表（ ）。答案：BA）等價(jià)類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯(cuò)誤推測(cè)法（ ）。答案：AA）數(shù)據(jù)流圖（DFD圖) B）程序流程圖 C）軟件結(jié)構(gòu)圖 D）方框圖（ ）。答案：AA）軟件過程不規(guī)范 B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制 D）軟件成本不斷提高（ ）。答案：AA）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具（ ）。答案：DA）軟件集成測(cè)試計(jì)劃 B）軟件詳細(xì)設(shè)計(jì)說明書C）用戶手冊(cè) D）軟件需求規(guī)格說明書（ ）。答案：BA）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度（ ）。下面屬于應(yīng)用軟件的是（ ）。答案：BA）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合，需求分析階段產(chǎn)生的主要文檔是（ ）。答案：AA）繼承 B）自頂向下 C）模塊化 D）逐步求精（ ）。答案：BA）操作系統(tǒng)的一部分 B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng) D）一種操作系統(tǒng)，繼承是指（ ）。答案：DA）n B）n1 C）n(n1) D）n(n1)/2程序設(shè)計(jì)基礎(chǔ)（ ）。答案：BA）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)（ ）。答案：DA）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系（ ）。答案：DA）函數(shù)的遞歸調(diào)用 B）數(shù)組元素的引用 C）多重循環(huán)的執(zhí)行 D）先到先服務(wù)的作業(yè)調(diào)度34. （ ）?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ ）。答案：CA）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，它們的存儲(chǔ)空間也可以不一致，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（ ）。答案：BA）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu)，正確的是（ ）。答案：DA）棧是一種先進(jìn)先出的線性表 B）隊(duì)列是一種后進(jìn)先出的線性表C）棧與隊(duì)列都是非線性結(jié)構(gòu) D）棧與隊(duì)列都是線性結(jié)構(gòu)（ ）。答案：BA）循環(huán)隊(duì)列 B）棧 C）隊(duì)列 D）二叉樹，下列敘述中正確的是（ ）。答案：AA）棧 B）樹 C）隊(duì)列 D）二叉樹，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（ ）。答案：CA）O(n) B） C） D） （ ）。答案：BA）棧按先進(jìn)先出組織數(shù)據(jù) B）棧按先進(jìn)后出組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)。全國計(jì)算機(jī)等級(jí)考試二級(jí)MS Office高級(jí)應(yīng)用選擇題真題題庫（附答案）數(shù)據(jù)結(jié)構(gòu)與算法（ ）?，F(xiàn)將元素A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。答案：AA）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間，數(shù)據(jù)共享最好的是（ ）。答案：CA）10 B）8 C）6 D）4，最壞情況下比較次數(shù)最少的是（ ）。答案：DA）隊(duì)頭指針是固定不變的 B）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針 D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針（ ）。答案：CA）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D）在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（ ）。答案：BA）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè) B）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C）葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍 D）度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍24. （ ）。答案：AA）16 B）10 C）6 D）4（ ）。答案：DA）15 B）16 C）20 D）0或35，正確的是（ ）。答案：CA）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ。答案：AA）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D）以上說法都不對(duì)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（ ）。答案：CA）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)B）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的C）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法都不對(duì)，其中葉子結(jié)點(diǎn)只有1個(gè)。答案：AA）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精，不屬于“對(duì)象”基本特點(diǎn)的是（ ）。答案：DA）一組對(duì)象所具有的相似性質(zhì) B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C）各對(duì)象之間的共同性質(zhì) D）類之間共享屬性和操作的機(jī)制（ ）。答案：AA）對(duì)象間的通信靠消息傳遞 B）對(duì)象是名字和方法的封裝體C）任何對(duì)象必須有繼承性 D）對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作，下面對(duì)goto語句使用描述正確的是（ ）。答案：BA）可行性分析報(bào)告 B）軟件需求規(guī)格說明書C）概要設(shè)計(jì)說明書 D）集成測(cè)試計(jì)劃（ ）。答案：CA）編譯程序 B）操作系統(tǒng) C）教務(wù)管理系統(tǒng) D）匯編程序（ ）。答案：BA）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合10. （ ）。答案：AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C）軟件的開發(fā)過程 D）軟件的運(yùn)行維護(hù)過程、系統(tǒng)軟件和支撐軟件（或工具軟件）。答案：AA）市場(chǎng)調(diào)研 B）需求分析 C）軟件測(cè)試 D）軟件維護(hù)（ ）。答案：DA）確定軟件系統(tǒng)的功能需求 B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評(píng)審 D）制定軟件集成測(cè)試計(jì)劃，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（ ）。答案：DA）軟件驗(yàn)收的依據(jù) B）用戶與開發(fā)人員對(duì)軟件要做什么的共同理解C）軟件設(shè)計(jì)的依據(jù) D）軟件可行性研究的依據(jù)（ ）。答案：CA）低內(nèi)聚低耦合 B）高耦合高內(nèi)聚 C）高內(nèi)聚低耦合 D）低耦合高內(nèi)聚（ ）。答案：BA）集成測(cè)試 B）回歸測(cè)試 C）確認(rèn)測(cè)試 D）單元測(cè)試（ ）。答案：CA）課號(hào)，成績 B）學(xué)號(hào)，成績 C）學(xué)號(hào)，課號(hào) D）學(xué)號(hào)，姓名，成績，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（ ）。答案：BA）選擇 B）投影 C）插入 D）連接，實(shí)體和聯(lián)系都可以表示為（ ）。答案：DA）記錄長度 B）文件的大小 C）聯(lián)系的復(fù)雜程度 D）數(shù)據(jù)之間的聯(lián)系方式，而一臺(tái)計(jì)算機(jī)被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（ ）。答案：AA）棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除 D）棧底元素最先能被刪除（ ）。答案：DA）自然連接 B）并 C）交 D）差（ ）。答案：CA）自然連接 B）交 C）除 D）并，用來表示實(shí)體間聯(lián)系的是（ ）。答案：AA）選擇 B）投影 C）自然連接 D）并（ ）。答案：AA）關(guān)系 B）屬性 C）元組 D）主碼（鍵），實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是（ ）。答案：BA）選擇 B）差 C）交 D）并，職員可在多家公司兼職。答案：BA）中國 B）美國 C）英國 D）日本，第一代至第四代計(jì)算機(jī)依次是（ ）。答案：CA）圖像信息處理 B）視頻信息處理 C）火箭軌道計(jì)算 D）信息檢索?諾依曼（Von Neumann）在總結(jié)研制ENIAC計(jì)算機(jī)時(shí)，提出兩個(gè)重要的改進(jìn)是（ ）。答案：CA）ENIAC是1946年在美國誕生的B）它主要采用電子管和繼電器C）它是首次采用存儲(chǔ)程序和程序控制自動(dòng)工作的電子計(jì)算機(jī)D）研制它的主要目的是用來計(jì)算彈道，其英文縮寫名為（ ）。答案：CA）CAD—計(jì)算機(jī)輔助制造 B）CAM—計(jì)算機(jī)輔助教育C）CIMS—計(jì)算機(jī)集成制造系統(tǒng) D）CAI——計(jì)算機(jī)輔助設(shè)計(jì)（OA）是計(jì)算機(jī)的一大應(yīng)用領(lǐng)域，按計(jì)算機(jī)應(yīng)用的分類，它屬于（ ）。答案：AA）CAD—計(jì)算機(jī)輔助設(shè)計(jì) B）CAM—計(jì)算機(jī)輔助教育C）CIMS—計(jì)算機(jī)集成管理系統(tǒng) D）CAI——計(jì)算機(jī)輔助制造?諾依曼（VonNeumann）在他的EDVAC計(jì)算機(jī)方案中，提出了兩個(gè)重要的概念，它們是（ ）。答案：DA）電子管 B）晶體管 C）小規(guī)模集成電路 D）大規(guī)模和超大規(guī)模集成電路24. 第二代電子計(jì)算機(jī)所采用的電子元件是（ ）。答案：BA）計(jì)算機(jī)輔助設(shè)計(jì) B）計(jì)算機(jī)輔助制造 C）計(jì)算機(jī)輔助教學(xué) D）計(jì)算機(jī)輔助管理28. 電子計(jì)算機(jī)最早的應(yīng)用領(lǐng)域是（ ）。答案：CA）它是1946年在美國誕生的 B）它的主要元件是電子管和繼電器C）它是首次采用存儲(chǔ)程序控制概念的計(jì)算機(jī) D）它主要用于彈道計(jì)算32. 英文縮寫CAI的中文意思是（ ）。答案：AA）輸入設(shè)備、運(yùn)算器、控制器、存儲(chǔ)器、輸出設(shè)備B）鍵盤和顯示器、運(yùn)算器、控制器、存儲(chǔ)器和電源設(shè)備C）輸入設(shè)備、中央處理器、硬盤、存儲(chǔ)器和輸出設(shè)備D）鍵盤、主機(jī)、顯示器、硬盤和打印機(jī)39. 1946年首臺(tái)電子數(shù)字計(jì)算機(jī)ENIAC問世后，馮答案：BA）EBCDIC碼 B）ASCII碼 C）國標(biāo)碼 D）BCD碼，則此數(shù)的值為原數(shù)的（ ）。答案：DA）4倍 B）2倍 C）1/2 D）1/4，硬盤容量為40GB。答案：AA）CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù) B）CPU最長的十進(jìn)制整數(shù)的位數(shù)C）CPU最大的有效數(shù)字位數(shù) D）CPU計(jì)算結(jié)果的有效數(shù)字長度（ ）。答案：AA）0111100 B）0111010 C）0111000 D）0110110（ ）。答案：CA）01000011 B）01000100 C）01000101 D）01000010（ ）。答案：DA）01000011 B）01000100 C）01000101 D）01000110，則此數(shù)的值為原數(shù)（ ）。答案：CA）10241024Bytes B）1024KB C）1024MB D）1000MB、處理和存儲(chǔ)時(shí)，采用的數(shù)制是（ ）。答案：BA）代碼表示簡短,易讀B）物理上容易實(shí)現(xiàn)且簡單可靠；運(yùn)算規(guī)則簡單；適合邏輯運(yùn)算C）容易閱讀，不易出錯(cuò) D）只有0，1兩個(gè)符號(hào)，容易書寫（ ）。答案：CA）2020H B）4040H C）8080H D）A0A0H，硬盤容量為40GB。答案：DA）國標(biāo)碼 B）字形碼 C）輸入碼 D）機(jī)內(nèi)碼（ ）。答案：CA）48 B）49 C）51 D）53（千字節(jié)）是度量存儲(chǔ)器容量大小的常用單位之一，1KB等于（ ）。答案：BA）區(qū)號(hào)1~95，位號(hào)1~95 B）區(qū)號(hào)1~94，位號(hào)1~94C）區(qū)號(hào)0~94，位號(hào)0~94 D）區(qū)號(hào)0~95，位號(hào)0~95，其ASCII碼值最大的一個(gè)是（ ）。答案：BA）01000011 B）01000100 C）01000101 D）01000110（ ）。答案：BA）EBCDIC碼 B）ASCII碼 C）國標(biāo)碼 D）BCD碼,將漢字分為常用漢字（一級(jí)）和非常用漢字（二級(jí)）兩級(jí)漢字。答案：DA）119 B）121 C）127 D）129，一級(jí)常用漢字?jǐn)?shù)是（ ）。答案：CA）00110101 B）01101011 C）01100101 D）01011011，英文字母a和A的碼值之差的十進(jìn)制值是（ ）。答案：AA）62 B）60 C）58 D）56（ ）。答案：BA）4 B）8 C）16 D）3269. 在計(jì)算機(jī)內(nèi)部用來傳送、存儲(chǔ)、加工處理的數(shù)據(jù)或指令所采用的形式是（ ）。答案：CA）01101011 B）01100011