計(jì)算機(jī)二級(jí)選擇題

計(jì)算機(jī)二級(jí)選擇題1.算法的有窮性是指（）。答案：AA）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶使用2.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是（）。答案：DA）快速排序B）冒泡排序C）直接插入排序D）堆排序3.下列關(guān)于棧的敘述正確的是（）。答案：BA）棧按"先進(jìn)先出"組織數(shù)據(jù)B）隊(duì)列是“先進(jìn)后出”的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)10.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。答案：AA）棧B）樹C）隊(duì)列D）二叉樹11.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（）。答案：CA）10B）8C）6D）412.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。答案：DA）冒泡排序B）簡(jiǎn)單選擇排序C）直接插入排序D）堆排序13.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。答案：CA）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹D）帶鏈棧14.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（）。答案：BA）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹15.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。答案：DA）隊(duì)頭指針是固定不變的B）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針16.算法的空間復(fù)雜度是指（）。答案：AA）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)17.下列敘述中正確的是（）。答案：BA）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間與順序存儲(chǔ)結(jié)構(gòu)沒有任何關(guān)系18.下列敘述中正確的是（）。答案：DA）棧是一種先進(jìn)先出的線性表B）隊(duì)列是一種后進(jìn)先出的線性表C）棧與隊(duì)列都是非線性結(jié)構(gòu)D）棧與隊(duì)列都是線性結(jié)構(gòu)19.下列敘述中正確的是（）。答案：CA）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D）在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化20.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。答案：DA）3B）4C）6D）721.下列敘述中正確的是（）。答案：DA）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上三種說法都不對(duì)22.下列敘述中正確的是（）。答案：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)23.下列關(guān)于二叉樹的敘述中，正確的是（）。答案：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.（）。答案：CA）7B）6C）3D）225.下列敘述中正確的是（）。答案：BA）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)26.下列關(guān)于線性鏈表的敘述中，正確的是（）。答案：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ǔ)空間也可以不一致27.一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）。答案：AA）16B）10C）6D）428.在滿足實(shí)體完整性約束的條件下（）。答案：AA）一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字B）一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C）一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字D）一個(gè)關(guān)系中可以沒有候選關(guān)鍵字29.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）。答案：AA）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧30.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。答案：DA）15B）16C）20D）0或3531.下列關(guān)于棧的敘述中，正確的是（）。答案：CA）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進(jìn)后出的原則D）以上三種說法都不對(duì)32.下列敘述中正確的是（）。答案：AA）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對(duì)33.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（）。答案：DA）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度34.（）。答案：CA）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ35.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（）。答案：CA）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2,3,C,B,A36.下列敘述中正確的是（）。答案：DA）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系37.下列敘述中正確的是（）。答案：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ì)38.一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）。答案：BA）219B）229C）230D）23139.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（）。答案：CA）9B）10C）45D）9040.下列敘述中正確的是（）。答案：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)41.下列敘述中正確的是（）。答案：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ì)42.某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）（）。答案：DA）3B）6C）8D）1243.對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（）。答案：DA）nB）n-1C）n(n-1)D）n(n-1)/21.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）。答案：AA）多態(tài)性B）自頂向下C）模塊化D）逐步求精2.在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是（）。答案：AA）一致性B）分類性C）多態(tài)性D）標(biāo)識(shí)唯一性3.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（）。答案：AA）可封裝B）自頂向下C）模塊化D）逐步求精4.數(shù)據(jù)庫(kù)管理系統(tǒng)是（）。答案：BA）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng)D）一種操作系統(tǒng)5.面向?qū)ο蠓椒ㄖ?，繼承是指（）。答案：DA）一組對(duì)象所具有的相似性質(zhì)B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C）各對(duì)象之間的共同性質(zhì)D）類之間共享屬性和操作的機(jī)制6.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（）。答案：BA）順序結(jié)構(gòu)B）GOTO跳轉(zhuǎn)C）選擇（分支）結(jié)構(gòu)D）重復(fù)（循環(huán)）結(jié)構(gòu)7.定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是（）。答案：BA）-369B）369C）0.369D）整數(shù)集合{1,2,3,4,5}8.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（）。答案：AA）繼承B）自頂向下C）模塊化D）逐步求精9.下面對(duì)對(duì)象概念描述正確的是（）。答案：AA）對(duì)象間的通信靠消息傳遞B）對(duì)象是名字和方法的封裝體C）任何對(duì)象必須有繼承性D）對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作10.結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是（）。答案：CA）禁止使用goto語句B）使用goto語句程序效率高C）應(yīng)避免濫用goto語句D）以上說法都不對(duì)1.程序流程圖中帶有箭頭的線段表示的是（）。答案：CA）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系2.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。答案：BA）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合3.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。答案：BA）可行性分析報(bào)告B）軟件需求規(guī)格說明書C）概要設(shè)計(jì)說明書D）集成測(cè)試計(jì)劃4.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。答案：DA）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流5.在軟件開發(fā)中，需求分析階段可以使用的工具是（）。答案：BA）N-S圖B）DFD圖C）PAD圖D）程序流程圖6.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。答案：CA）編譯程序B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序7.下面敘述中錯(cuò)誤的是（）。答案：AA）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B）對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性8.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（）。答案：BA）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度9.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。答案：BA）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合10.（）。答案：CA）N-S圖B）PAD圖C）程序流程圖D）E-R圖11.軟件測(cè)試的目的是（）。答案：DA）評(píng)估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中的錯(cuò)誤D）發(fā)現(xiàn)程序中的錯(cuò)誤12.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。答案：DA）軟件集成測(cè)試計(jì)劃B）軟件詳細(xì)設(shè)計(jì)說明書C）用戶手冊(cè)D）軟件需求規(guī)格說明書13.軟件生命周期是指（）。答案：AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C）軟件的開發(fā)過程D）軟件的運(yùn)行維護(hù)過程14.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。答案：AA）學(xué)生成績(jī)管理系統(tǒng)B）C語言編譯程序C）UNIX操作系統(tǒng)D）數(shù)據(jù)庫(kù)管理系統(tǒng)15.下面描述中錯(cuò)誤的是（）。答案：AA）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具16.軟件生命周期中的活動(dòng)不包括（）。答案：AA）市場(chǎng)調(diào)研B）需求分析C）軟件測(cè)試D）軟件維護(hù)17.程序調(diào)試的任務(wù)是（）。答案：DA）設(shè)計(jì)測(cè)試用例B）驗(yàn)證程序的正確性C）發(fā)現(xiàn)程序中的錯(cuò)誤D）診斷和改正程序中的錯(cuò)誤18.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）。答案：AA）在需求分析階段建立數(shù)據(jù)字典B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典19.下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（）。答案：AA）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高20.下面不屬于需求分析階段任務(wù)的是（）。答案：DA）確定軟件系統(tǒng)的功能需求B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評(píng)審D）制定軟件集成測(cè)試計(jì)劃21.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（）。答案：BA）程序內(nèi)部邏輯B）程序外部功能C）程序數(shù)據(jù)結(jié)構(gòu)D）程序流程圖22.在軟件設(shè)計(jì)中不使用的工具是（）。答案：CA）系統(tǒng)結(jié)構(gòu)圖B）PAD圖C）數(shù)據(jù)流圖（DFD圖）D）程序流程圖23.數(shù)據(jù)字典（DD)所定義的對(duì)象都包含于（）。答案：AA）數(shù)據(jù)流圖（DFD圖)B）程序流程圖C）軟件結(jié)構(gòu)圖D）方框