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

單項選擇題（每題2分，共10題）1.下列排序算法中，平均時間復(fù)雜度最小的是（）A.冒泡排序B.選擇排序C.插入排序D.快速排序2.一個棧的輸入序列為1,2,3,4,5，則不可能的輸出序列是（）A.5,4,3,2,1B.4,5,3,2,1C.4,3,5,1,2D.1,2,3,4,53.線性表采用鏈?zhǔn)酱鎯r，其地址（）A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)與否均可以4.具有10個葉子結(jié)點的二叉樹的度為2的結(jié)點數(shù)為（）A.8B.9C.10D.115.若對n個元素進(jìn)行直接插入排序，在進(jìn)行第i趟排序時，假定元素r[i+1]的插入位置為r[j]，則需要移動元素的次數(shù)為（）A.i-jB.i-j+1C.j-iD.j-i+16.計算機(jī)硬件能直接識別和執(zhí)行的語言是（）A.高級語言B.符號語言C.匯編語言D.機(jī)器語言7.指令系統(tǒng)中采用不同尋址方式的目的是（）A.提高從內(nèi)存獲取數(shù)據(jù)的速度B.提高從外存獲取數(shù)據(jù)的速度C.降低操作碼的譯碼難度D.擴(kuò)大尋址空間并提高編程靈活性8.虛擬存儲技術(shù)的理論基礎(chǔ)是程序的（）A.局部性原理B.全局性原理C.動態(tài)性原理D.虛擬性原理9.以下哪種頁面置換算法可能會出現(xiàn)Belady異常（）A.FIFOB.LRUC.OPTD.NRU10.在OSI參考模型中，第N層與它之上的第N+1層的關(guān)系是（）A.第N層為第N+1層提供服務(wù)B.第N+1層將從第N層接收的信息增加了一個頭C.第N層使用第N+1層提供的服務(wù)D.第N層與第N+1層相互沒有影響多項選擇題（每題2分，共10題）1.以下屬于數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)的有（）A.棧B.隊列C.樹D.圖2.下列排序算法中，穩(wěn)定的排序算法有（）A.冒泡排序B.歸并排序C.快速排序D.基數(shù)排序3.以下關(guān)于哈希表的說法正確的是（）A.哈希函數(shù)構(gòu)造的好壞直接影響哈希表的性能B.哈希表中解決沖突的方法有開放定址法和鏈地址法等C.哈希表的查找效率只與哈希函數(shù)有關(guān)D.哈希表一定比順序表和鏈表的查找效率高4.以下屬于計算機(jī)硬件組成部分的有（）A.運算器B.控制器C.存儲器D.輸入輸出設(shè)備5.指令系統(tǒng)中常用的尋址方式有（）A.立即尋址B.直接尋址C.間接尋址D.寄存器尋址6.進(jìn)程的基本狀態(tài)有（）A.就緒態(tài)B.運行態(tài)C.阻塞態(tài)D.完成態(tài)7.以下關(guān)于文件系統(tǒng)的說法正確的是（）A.文件系統(tǒng)負(fù)責(zé)管理外存上的文件B.文件的邏輯結(jié)構(gòu)分為流式文件和記錄式文件C.文件的物理結(jié)構(gòu)有連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)D.目錄管理也是文件系統(tǒng)的一部分8.網(wǎng)絡(luò)協(xié)議的三要素包括（）A.語法B.語義C.同步D.時序9.以下屬于TCP協(xié)議特點的有（）A.面向連接B.可靠傳輸C.全雙工通信D.無連接10.以下屬于計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的有（）A.總線型B.星型C.環(huán)型D.樹型判斷題（每題2分，共10題）1.線性表的順序存儲結(jié)構(gòu)比鏈?zhǔn)酱鎯Y(jié)構(gòu)更節(jié)省存儲空間。（）2.二叉排序樹的中序遍歷序列是一個有序序列。（）3.堆排序是一種不穩(wěn)定的排序算法。（）4.計算機(jī)的主頻越高，其運算速度就一定越快。（）5.存儲容量的基本單位是字節(jié)（Byte）。（）6.進(jìn)程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。（）7.頁式存儲管理中，頁面大小是由用戶程序決定的。（）8.在網(wǎng)絡(luò)中，IP地址分為A、B、C、D、E五類，其中A、B、C類地址常用作主機(jī)地址。（）9.UDP協(xié)議比TCP協(xié)議的傳輸效率高，所以適用于對傳輸可靠性要求不高的場合。（）10.計算機(jī)網(wǎng)絡(luò)的主要功能是資源共享和數(shù)據(jù)通信。（）簡答題（每題5分，共4題）1.簡述快速排序的基本思想。答案：選擇一個基準(zhǔn)值，將數(shù)組分為兩部分，小于基準(zhǔn)值的放在左邊，大于基準(zhǔn)值的放在右邊，然后對左右兩部分分別進(jìn)行上述操作，直到整個數(shù)組有序。2.簡述計算機(jī)中cache的作用。答案：cache即高速緩沖存儲器，位于CPU和主存之間。它存儲主存中部分活躍數(shù)據(jù)，可提高CPU訪問數(shù)據(jù)速度，減少CPU等待時間，提升系統(tǒng)整體性能。3.簡述進(jìn)程和線程的區(qū)別。答案：進(jìn)程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。線程是進(jìn)程中的一個執(zhí)行單元，是CPU調(diào)度和分派的基本單位。進(jìn)程擁有自己獨立資源，線程共享進(jìn)程資源，線程間通信更高效。4.簡述HTTP協(xié)議的工作流程。答案：客戶端向服務(wù)器建立TCP連接，連接成功后，客戶端發(fā)送HTTP請求報文給服務(wù)器，服務(wù)器接收到請求后進(jìn)行處理，然后返回HTTP響應(yīng)報文給客戶端，最后客戶端和服務(wù)器關(guān)閉TCP連接。討論題（每題5分，共4題）1.討論不同數(shù)據(jù)結(jié)構(gòu)在實際應(yīng)用中的選擇。答案：棧適用于具有后進(jìn)先出特性的場景，如表達(dá)式求值。隊列用于先進(jìn)先出的情況，如任務(wù)排隊。樹結(jié)構(gòu)用于層次關(guān)系數(shù)據(jù)，如文件目錄。圖結(jié)構(gòu)處理復(fù)雜關(guān)系數(shù)據(jù)，如社交網(wǎng)絡(luò)。應(yīng)根據(jù)實際需求、數(shù)據(jù)特性和操作要求選擇合適數(shù)據(jù)結(jié)構(gòu)。2.討論計算機(jī)存儲系統(tǒng)的層次結(jié)構(gòu)及其優(yōu)勢。答案：存儲系統(tǒng)層次結(jié)構(gòu)包括寄存器、cache、主存、外存等。優(yōu)勢在于利用存儲設(shè)備速度、容量和成本差異，速度快的存儲設(shè)備靠近CPU滿足快速訪問需求，大容量低成本外存提供大量數(shù)據(jù)存儲，通過合理層次設(shè)計平衡性能與成本。3.討論操作系統(tǒng)中死鎖產(chǎn)生的原因及預(yù)防方法。答案：死鎖原因有互斥條件、占有并等待條件、不剝奪條件和循環(huán)等待條件。預(yù)防方法有破壞死鎖產(chǎn)生的四個條件，如破壞占有并等待條件可要求進(jìn)程一次性申請所需全部資源，破壞循環(huán)等待條件可對資源進(jìn)行排序。4.討論網(wǎng)絡(luò)安全面臨的主要威脅及應(yīng)對措施。答案：主要威脅有黑客攻擊、病毒感染、數(shù)據(jù)泄露等。應(yīng)對措施包括安裝防火墻防止外部非法訪問，使用殺毒軟件查殺病毒，對數(shù)據(jù)進(jìn)行加密保護(hù)隱私，加強(qiáng)用戶認(rèn)證與授權(quán)確保合法訪問，定期更新系統(tǒng)和軟件修復(fù)安全漏洞。答案單項選擇題1.D2.C3.D4.B5.D6.D7.D8.A9.A10.A