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