計算機考研試題及答案

一、單項選擇題（每題2分，共10題）1.計算機中存儲容量的基本單位是（）A.位B.字節(jié)C.字D.雙字2.以下哪種排序算法平均時間復雜度為O(nlogn)（）A.冒泡排序B.插入排序C.歸并排序D.選擇排序3.指令系統(tǒng)中采用不同尋址方式的目的是（）A.提高從內存獲取數據的速度B.提高從外存獲取數據的速度C.降低操作碼的譯碼難度D.擴大尋址空間并提高編程靈活性4.操作系統(tǒng)的主要功能是（）A.實現軟、硬件轉換B.管理系統(tǒng)所有的軟、硬件資源C.把源程序轉換為目標程序D.進行數據處理5.一個完整的計算機系統(tǒng)包括（）A.主機、鍵盤和顯示器B.計算機與外部設備C.硬件系統(tǒng)和軟件系統(tǒng)D.系統(tǒng)軟件與應用軟件6.若某二叉樹的前序遍歷序列為ABCD，中序遍歷序列為BADC，則后序遍歷序列為（）A.BCDAB.BDCAC.DCBAD.CBDA7.以下數據結構中，屬于線性結構的是（）A.樹B.圖C.棧D.二叉樹8.TCP/IP協議族中，負責將IP地址轉換為物理地址的協議是（）A.ARPB.RARPC.ICMPD.IGMP9.數據庫系統(tǒng)的核心是（）A.數據庫B.數據庫管理系統(tǒng)C.數據模型D.軟件工具10.計算機能直接執(zhí)行的語言是（）A.機器語言B.高級語言C.匯編語言D.C語言答案：1.B2.C3.D4.B5.C6.B7.C8.A9.B10.A二、多項選擇題（每題2分，共10題）1.以下屬于計算機硬件組成部分的有（）A.CPUB.內存C.硬盤D.操作系統(tǒng)2.以下哪些排序算法是穩(wěn)定的（）A.冒泡排序B.歸并排序C.插入排序D.快速排序3.操作系統(tǒng)的特性包括（）A.并發(fā)性B.共享性C.虛擬性D.異步性4.以下數據結構中，可采用鏈式存儲結構的有（）A.棧B.隊列C.線性表D.樹5.計算機網絡按覆蓋范圍可分為（）A.局域網B.城域網C.廣域網D.無線網6.數據庫設計的階段包括（）A.需求分析B.概念結構設計C.邏輯結構設計D.物理結構設計7.以下屬于高級程序設計語言的有（）A.CB.JavaC.PythonD.機器語言8.以下哪些是計算機的輸入設備（）A.鍵盤B.鼠標C.顯示器D.打印機9.影響計算機性能的主要因素有（）A.CPU性能B.內存容量C.硬盤讀寫速度D.顯示器分辨率10.以下關于算法的描述，正確的有（）A.有窮性B.確定性C.可行性D.有零個或多個輸入，有一個或多個輸出答案：1.ABC2.ABC3.ABCD4.ABCD5.ABC6.ABCD7.ABC8.AB9.ABC10.ABCD三、判斷題（每題2分，共10題）1.計算機中所有信息都是以二進制形式存儲的。（）2.快速排序在任何情況下的時間復雜度都是O(nlogn)。（）3.進程是程序在操作系統(tǒng)中的一次執(zhí)行過程。（）4.線性表采用順序存儲時，插入和刪除操作的時間復雜度為O(1)。（）5.計算機網絡中，HTTP協議屬于應用層協議。（）6.數據庫中，一個關系只能有一個主碼。（）7.高級語言編寫的程序都需要經過編譯才能運行。（）8.計算機的主頻越高，性能一定越好。（）9.棧和隊列都是特殊的線性表。（）10.軟件測試的目的是發(fā)現軟件中的所有錯誤。（）答案：1.√2.×3.√4.×5.√6.√7.×8.×9.√10.×四、簡答題（每題5分，共4題）1.簡述計算機硬件系統(tǒng)的五大組成部分及其功能。答案：運算器：進行算術和邏輯運算；控制器：控制計算機各部件協調工作；存儲器：存儲程序和數據；輸入設備：將外部信息輸入計算機；輸出設備：將計算機處理結果輸出。2.簡述深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）的基本思想。答案：DFS是從起點開始，沿著一條路徑盡可能深地探索，直到無法繼續(xù)再回溯；BFS是從起點開始，一層一層向外擴展探索，先訪問距離起點近的節(jié)點。3.簡述操作系統(tǒng)中進程調度的主要目的。答案：進程調度主要目的是按照一定算法，從就緒隊列中選擇一個進程，將CPU分配給它，以提高CPU的利用率，實現多道程序并發(fā)執(zhí)行，提升系統(tǒng)性能和響應速度。4.簡述數據庫中索引的作用。答案：索引可提高數據查詢效率。它類似書的目錄，通過建立索引，數據庫系統(tǒng)能快速定位到所需數據的存儲位置，減少數據掃描范圍，加快查詢語句的執(zhí)行速度。五、討論題（每題5分，共4題）1.討論計算機網絡安全面臨的主要威脅及應對措施。答案：主要威脅有黑客攻擊、病毒傳播、數據泄露等。應對措施包括安裝防火墻、使用殺毒軟件、進行數據加密、設置復雜密碼、定期更新系統(tǒng)和軟件等，提升網絡安全防護能力。2.討論在軟件開發(fā)中，如何進行有效的軟件測試。答案：制定全面測試計劃，涵蓋不同階段和場景。采用多種測試方法，如黑盒、白盒測試。從單元測試開始，逐步集成測試、系統(tǒng)測試等。及時反饋和修復發(fā)現的問題，確保軟件質量。3.討論數據結構中數組和鏈表的優(yōu)缺點及適用場景。答案：數組優(yōu)點是隨機訪問快，缺點是插入刪除效率低，適合數據量固定、頻繁隨機訪問場景；鏈表優(yōu)點是插入刪