計算機等級考試二級題目及答案

一、單項選擇題（每題2分，共10題）1.下列關于算法復雜度敘述正確的是（）A.最壞情況下的時間復雜度一定高于平均情況的時間復雜度B.時間復雜度與所用的計算工具無關C.對同一個問題，采用不同的算法，則它們的時間復雜度是相同的D.時間復雜度與采用的算法描述語言有關答案：B2.下列敘述中正確的是（）A.循環(huán)隊列是順序存儲結構B.循環(huán)隊列是鏈式存儲結構C.循環(huán)隊列是非線性結構D.循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象答案：A3.設棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=m+1。則棧中的數(shù)據(jù)元素個數(shù)為（）A.top-m+1B.m-top+1C.m-topD.top-m答案：B4.下面屬于黑盒測試方法的是（）A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋答案：C5.下面不屬于軟件設計階段任務的是（）A.軟件總體設計B.算法設計C.制定軟件確認測試計劃D.數(shù)據(jù)庫設計答案：C6.數(shù)據(jù)庫管理系統(tǒng)的基本功能不包括（）A.數(shù)據(jù)庫和網絡中其他系統(tǒng)的通信B.數(shù)據(jù)庫定義C.數(shù)據(jù)庫的建立和維護D.數(shù)據(jù)庫訪問答案：A7.在關系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是（）A.屬性B.二維表C.網狀結構D.樹狀結構答案：B8.有三個關系R、S和T如下：R：|A|B||----|----||a|1||b|2|S：|A|B||----|----||c|3||d|3|T：|A|B||----|----||a|1||b|2||c|3||d|3|則由關系R和S通過運算得到關系T的操作是（）A.并B.差C.交D.自然連接答案：A9.下列敘述中正確的是（）A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關B.程序執(zhí)行的效率只取決于程序的控制結構C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D.以上說法均錯誤答案：A10.以下關于編譯程序的說法正確的是（）A.編譯程序屬于計算機應用軟件，所有用戶都需要編譯程序B.編譯程序不會生成目標程序，而是直接執(zhí)行源程序C.編譯程序完成高級語言程序到低級語言程序的等價翻譯D.編譯程序構造比較復雜，一般不進行出錯處理答案：C二、多項選擇題（每題2分，共10題）1.以下屬于計算機高級語言的有（）A.C語言B.Java語言C.匯編語言D.Python語言答案：ABD2.下列關于計算機數(shù)據(jù)存儲的說法，正確的是（）A.數(shù)據(jù)存儲單位有字節(jié)、KB、MB等B.一個字節(jié)可以存儲一個英文字母C.內存用于暫時存儲數(shù)據(jù)D.硬盤是外部存儲設備答案：ABCD3.以下哪些屬于面向對象編程的特性（）A.封裝B.繼承C.多態(tài)D.過程化答案：ABC4.數(shù)據(jù)庫系統(tǒng)的組成部分包括（）A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫管理員D.用戶和應用程序答案：ABCD5.下列排序算法中，屬于穩(wěn)定排序的有（）A.冒泡排序B.選擇排序C.插入排序D.快速排序答案：AC6.計算機網絡按覆蓋范圍可分為（）A.局域網B.城域網C.廣域網D.無線網答案：ABC7.以下屬于軟件測試的目的有（）A.發(fā)現(xiàn)軟件中的錯誤B.證明軟件的正確性C.提高軟件的可靠性D.改進軟件的性能答案：ACD8.下列關于棧的說法正確的是（）A.棧是先進后出的數(shù)據(jù)結構B.棧只能在棧頂進行插入和刪除操作C.棧具有記憶作用D.?？梢圆捎庙樞虼鎯蜴準酱鎯Υ鸢福篈BCD9.以下屬于操作系統(tǒng)功能的有（）A.處理器管理B.存儲管理C.設備管理D.文件管理答案：ABCD10.以下哪些是常用的數(shù)據(jù)庫管理系統(tǒng)（）A.MySQLB.OracleC.SQLServerD.Access答案：ABCD三、判斷題（每題2分，共10題）1.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止。（）答案：對2.線性鏈表的存儲空間不一定連續(xù)，并且各元素的存儲順序是任意的。（）答案：對3.軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。（）答案：對4.數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù)庫管理系統(tǒng)。（）答案：對5.數(shù)據(jù)的邏輯結構與數(shù)據(jù)元素本身的內容和形式無關。（）答案：對6.面向對象方法中，對象是類的實例。（）答案：對7.程序流程圖是一種算法設計工具，它可以描述程序的控制結構。（）答案：對8.內聚性是對模塊功能強度的衡量，一個模塊的內聚性越高越好。（）答案：對9.關系模型中的關系是一個二維表，表中的每一行稱為一個元組。（）答案：對10.計算機網絡中，IP地址是唯一標識一臺主機的地址。（）答案：對四、簡答題（每題5分，共4題）1.簡述算法的五個特性。答案：有窮性，執(zhí)行有限步后結束；確定性，每一步含義明確；可行性，能通過有限次基本運算實現(xiàn)；輸入，有零個或多個輸入；輸出，有一個或多個輸出。2.簡述數(shù)據(jù)庫設計的主要階段。答案：需求分析、概念結構設計、邏輯結構設計、物理結構設計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護。3.簡述面向對象編程中封裝的作用。答案：封裝將數(shù)據(jù)和操作數(shù)據(jù)的方法綁定在一起，隱藏內部實現(xiàn)細節(jié)，只提供對外接口。提高了代碼的安全性和可維護性，使用者無需了解內部，降低耦合度。4.簡述軟件生命周期的階段。答案：包括可行性研究與計劃制定、需求分析、軟件設計、軟件實現(xiàn)、軟件測試、運行維護。各階段順序推進，確保軟件質量。五、討論題（每題5分，共4題）1.討論在軟件開發(fā)中，采用敏捷開發(fā)方法的優(yōu)勢和可能面臨的挑戰(zhàn)。答案：優(yōu)勢在于快速響應需求變化，提高客戶滿意度，團隊溝通協(xié)作緊密。挑戰(zhàn)有需求可能不夠明確規(guī)范，過程管理難度大，對團隊成員能力要求高，文檔可能不夠完善。2.討論如何提高數(shù)據(jù)庫系統(tǒng)的性能。答案：可優(yōu)化查詢語句，合理設計索引；進行數(shù)據(jù)庫表的規(guī)范化設計，減少冗余；定期清理無用數(shù)據(jù)；合理分配內存、磁盤等資源；采用分布式數(shù)據(jù)庫等技術分擔負載。3.討論計算機網絡安全面臨的主要威脅及應對措施。答案：主要威脅有網絡攻擊如黑客入侵、病毒傳播，信息泄露等。應對措施包括安裝殺毒軟件、