考研計(jì)算機(jī) 試題及答案

考研計(jì)算機(jī)試題及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.以下哪種數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)？（）A.數(shù)組B.鏈表C.樹D.棧答案：C2.計(jì)算機(jī)中存儲數(shù)據(jù)的最小單位是（）。A.字節(jié)B.位C.字D.雙字答案：B3.在操作系統(tǒng)中，進(jìn)程是（）。A.程序的一次執(zhí)行B.程序的永久執(zhí)行C.程序的靜態(tài)表示D.與程序無關(guān)的概念答案：A4.數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除等操作，這種功能稱為（）。A.數(shù)據(jù)定義功能B.數(shù)據(jù)管理功能C.數(shù)據(jù)操縱功能D.數(shù)據(jù)控制功能答案：C5.編譯程序的最終目標(biāo)是（）。A.發(fā)現(xiàn)源程序中的語法錯誤B.改正源程序中的語法錯誤C.將源程序編譯成目標(biāo)程序D.將某一高級語言程序翻譯成另一高級語言程序答案：C6.計(jì)算機(jī)網(wǎng)絡(luò)的主要目標(biāo)是（）。A.分布處理B.將多臺計(jì)算機(jī)連接起來C.提高計(jì)算機(jī)可靠性D.共享資源答案：D7.下列關(guān)于算法的描述中，錯誤的是（）。A.算法是解決問題的步驟B.算法具有有窮性C.算法必須有輸入D.算法必須有輸出答案：C8.馮·諾依曼計(jì)算機(jī)的基本原理是（）。A.程序外接B.邏輯連接C.數(shù)據(jù)內(nèi)置D.存儲程序和程序控制答案：D9.在計(jì)算機(jī)中，圖像的表示方法是（）。A.矢量圖B.位圖C.兩者都是D.兩者都不是答案：C10.以下哪種排序算法的時間復(fù)雜度在最壞情況下為O(n^2)？（）A.快速排序B.堆排序C.歸并排序D.冒泡排序答案：D二、多項(xiàng)選擇題（每題2分，共10題）1.以下屬于操作系統(tǒng)功能的有（）。A.進(jìn)程管理B.存儲管理C.設(shè)備管理D.文件管理答案：ABCD2.數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容包括（）。A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的運(yùn)算D.數(shù)據(jù)的采集答案：ABC3.計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍可分為（）。A.局域網(wǎng)B.城域網(wǎng)C.廣域網(wǎng)D.萬維網(wǎng)答案：ABC4.以下哪些是高級程序設(shè)計(jì)語言的特點(diǎn)？（）A.接近自然語言B.程序可移植性好C.編寫效率高D.執(zhí)行效率高答案：ABC5.數(shù)據(jù)庫系統(tǒng)的組成部分包括（）。A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.應(yīng)用系統(tǒng)D.數(shù)據(jù)庫管理員答案：ABCD6.以下關(guān)于棧的說法正確的有（）。A.棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)B.棧有入棧和出棧操作C.?？梢杂脭?shù)組實(shí)現(xiàn)D.棧可以用鏈表實(shí)現(xiàn)答案：ABCD7.計(jì)算機(jī)硬件系統(tǒng)包括（）。A.運(yùn)算器B.控制器C.存儲器D.輸入/輸出設(shè)備答案：ABCD8.在計(jì)算機(jī)中，以下哪些屬于多媒體信息？（）A.文本B.圖像C.音頻D.視頻答案：ABCD9.算法的評價標(biāo)準(zhǔn)包括（）。A.正確性B.可讀性C.健壯性D.時間復(fù)雜度和空間復(fù)雜度答案：ABCD10.以下關(guān)于鏈表的說法正確的是（）。A.鏈表分為單鏈表、雙鏈表等類型B.鏈表的節(jié)點(diǎn)包含數(shù)據(jù)域和指針域C.鏈表插入和刪除操作方便D.鏈表的存儲空間是連續(xù)的答案：ABC三、判斷題（每題2分，共10題）1.二叉樹的度最大為2。（）答案：正確2.計(jì)算機(jī)中的所有信息都是以二進(jìn)制形式存儲的。（）答案：正確3.進(jìn)程和程序是同一個概念。（）答案：錯誤4.數(shù)據(jù)庫中的數(shù)據(jù)是沒有冗余的。（）答案：錯誤5.編譯程序和解釋程序的工作方式是一樣的。（）答案：錯誤6.局域網(wǎng)的覆蓋范圍比廣域網(wǎng)大。（）答案：錯誤7.算法的時間復(fù)雜度只與算法本身有關(guān)，與輸入數(shù)據(jù)規(guī)模無關(guān)。（）答案：錯誤8.馮·諾依曼計(jì)算機(jī)體系結(jié)構(gòu)中，數(shù)據(jù)和指令是混合存儲的。（）答案：正確9.圖像的分辨率越高，圖像越清晰。（）答案：正確10.冒泡排序是一種穩(wěn)定的排序算法。（）答案：正確四、簡答題（每題5分，共4題）1.簡述操作系統(tǒng)的主要功能。答案：操作系統(tǒng)主要功能包括進(jìn)程管理（如進(jìn)程調(diào)度等）、存儲管理（內(nèi)存分配等）、設(shè)備管理（管理外部設(shè)備）、文件管理（文件的存儲、檢索等），還提供用戶接口以便用戶與計(jì)算機(jī)交互。2.簡述數(shù)據(jù)結(jié)構(gòu)中鏈表相對于數(shù)組的優(yōu)勢。答案：鏈表相對于數(shù)組的優(yōu)勢在于鏈表的插入和刪除操作方便，不需要移動大量元素；鏈表可以根據(jù)需要動態(tài)分配內(nèi)存，數(shù)組需要預(yù)先分配固定大小的內(nèi)存空間。3.說明計(jì)算機(jī)網(wǎng)絡(luò)中協(xié)議的作用。答案：協(xié)議規(guī)定了網(wǎng)絡(luò)中通信雙方的數(shù)據(jù)格式、傳輸順序、差錯控制等規(guī)則，使不同的計(jì)算機(jī)系統(tǒng)能夠相互通信，保證數(shù)據(jù)準(zhǔn)確、有序地傳輸。4.簡要描述數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)。答案：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)包括外模式（用戶視圖）、模式（全體數(shù)據(jù)的邏輯結(jié)構(gòu)）、內(nèi)模式（數(shù)據(jù)的物理存儲結(jié)構(gòu)）。外模式是用戶與數(shù)據(jù)庫的接口，模式是數(shù)據(jù)庫的整體邏輯表示，內(nèi)模式是數(shù)據(jù)在存儲介質(zhì)上的存儲方式。五、討論題（每題5分，共4題）1.討論在計(jì)算機(jī)編程中，如何提高程序的可讀性。答案：采用有意義的變量名和函數(shù)名，合理添加注釋，保持代碼結(jié)構(gòu)清晰（如函數(shù)功能模塊化），遵循一致的代碼風(fēng)格等。2.討論計(jì)算機(jī)網(wǎng)絡(luò)安全面臨的主要威脅及應(yīng)對措施。答案：主要威脅有黑客攻擊、病毒、惡意軟件等。應(yīng)對措施包括加密技術(shù)、防火墻、入侵檢測系統(tǒng)、用戶安全意識教育等。3.討論