2026年研究生入學考試計算機專業(yè)基礎綜合知識要點與模擬題一、選擇題（共20題，每題2分，合計40分）1.計算機系統(tǒng)組成原理在多級存儲系統(tǒng)中，Cache與主存之間數(shù)據(jù)交換的基本單位是（）。A.字節(jié)B.字C.塊（Cache行）D.頁2.操作系統(tǒng)若進程A和進程B共享一個臨界資源，為避免死鎖，必須滿足的四個條件不包括（）。A.互斥B.請求與保持C.不剝奪D.循環(huán)等待3.計算機網(wǎng)絡在TCP/IP協(xié)議簇中，負責路由選擇和流量控制的關(guān)鍵協(xié)議是（）。A.IPB.TCPC.UDPD.ICMP4.數(shù)據(jù)結(jié)構(gòu)與算法下列排序算法中，最壞情況時間復雜度為O(n2)的是（）。A.快速排序B.歸并排序C.堆排序D.插入排序5.數(shù)據(jù)庫系統(tǒng)原理關(guān)系數(shù)據(jù)庫中，實現(xiàn)實體間一對多關(guān)系的最強工具是（）。A.主鍵B.外鍵C.超鍵D.候選鍵6.編譯原理在語法分析中，用于檢測源程序語法錯誤的工具是（）。A.匯編器B.解釋器C.編譯器D.符號表7.計算機組成原理微程序控制方式中，控制存儲器的主要存儲單元是（）。A.RAMB.ROMC.EPROMD.DRAM8.操作系統(tǒng)在分時系統(tǒng)中，響應時間的長短主要取決于（）。A.進程數(shù)B.CPU速度C.內(nèi)存大小D.調(diào)度算法9.計算機網(wǎng)絡在HTTP/1.1協(xié)議中，用于減少連接建立開銷的機制是（）。A.TCP三次握手B.管道化（Pipelining）C.長連接（Keep-Alive）D.負載均衡10.數(shù)據(jù)結(jié)構(gòu)與算法下列數(shù)據(jù)結(jié)構(gòu)中，適合用于實現(xiàn)LRU（最近最少使用）緩存算法的是（）。A.隊列B.棧C.哈希表D.LRU緩存11.數(shù)據(jù)庫系統(tǒng)原理在SQL中，用于對數(shù)據(jù)進行分組并計算統(tǒng)計值的函數(shù)是（）。A.SUM()B.COUNT()C.AVG()D.以上都是12.計算機組成原理下列指令系統(tǒng)中，支持流水線操作的是（）。A.匯編語言B.指令集架構(gòu)（ISA）C.微程序設計D.操作碼13.操作系統(tǒng)在UNIX系統(tǒng)中，用于進程間通信的機制不包括（）。A.消息隊列B.共享內(nèi)存C.命名管道D.文件系統(tǒng)14.計算機網(wǎng)絡在IPv6地址中，占位符“::”表示的含義是（）。A.全零壓縮B.地址解析C.路由重定向D.鏈路本地地址15.數(shù)據(jù)結(jié)構(gòu)與算法在圖論中，判斷一個圖是否存在環(huán)的最有效算法是（）。A.Dijkstra算法B.Floyd-Warshall算法C.深度優(yōu)先搜索D.快速排序16.數(shù)據(jù)庫系統(tǒng)原理在事務管理中，保證數(shù)據(jù)庫一致性的主要方法是（）。A.封鎖協(xié)議B.并發(fā)控制C.日志記錄D.以上都是17.編譯原理在中間代碼生成中，用于表示賦值操作的符號是（）。A.GOTOB.IFC.=D.CALL18.計算機組成原理在總線設計中，用于協(xié)調(diào)多個設備訪問總線的機制是（）。A.仲裁器B.緩沖器C.譯碼器D.時鐘發(fā)生器19.操作系統(tǒng)在Linux系統(tǒng)中，用于查看系統(tǒng)內(nèi)存使用情況的工具是（）。A.topB.psC.freeD.vmstat20.計算機網(wǎng)絡在DNS協(xié)議中，負責將域名解析為IP地址的記錄類型是（）。A.A記錄B.MX記錄C.CNAME記錄D.NS記錄二、填空題（共10題，每題2分，合計20分）1.在計算機中，一個字節(jié)由________個二進制位組成。2.操作系統(tǒng)中，進程的狀態(tài)轉(zhuǎn)換包括________、阻塞和終止。3.TCP協(xié)議的三次握手過程包括SYN、________和ACK。4.在快速排序中，選擇樞軸元素時常用的方法是________。5.關(guān)系數(shù)據(jù)庫的完整性約束包括實體完整性、________和參照完整性。6.編譯器的主要階段包括詞法分析、語法分析、________和代碼生成。7.在微程序控制中，控制存儲器的地址由________和指令操作碼共同決定。8.操作系統(tǒng)中，進程調(diào)度算法的目標是________和響應時間。9.在IPv4地址中，A類網(wǎng)絡的地址范圍是________。10.數(shù)據(jù)庫事務的ACID特性包括原子性、一致性、________和隔離性。三、簡答題（共5題，每題6分，合計30分）1.計算機組成原理簡述總線周期和數(shù)據(jù)通路的基本概念及其在計算機中的作用。2.操作系統(tǒng)解釋進程與線程的區(qū)別，并說明在多線程環(huán)境下如何實現(xiàn)資源共享。3.計算機網(wǎng)絡比較TCP和UDP協(xié)議的優(yōu)缺點，并說明在哪些場景下優(yōu)先選擇哪種協(xié)議。4.數(shù)據(jù)結(jié)構(gòu)與算法描述堆排序的基本原理，并分析其時間復雜度。5.數(shù)據(jù)庫系統(tǒng)原理解釋數(shù)據(jù)庫事務的并發(fā)控制方法，并說明樂觀鎖和悲觀鎖的區(qū)別。四、計算題（共3題，每題10分，合計30分）1.計算機組成原理某計算機的Cache容量為128KB，塊大小為64字節(jié)，主存容量為512MB。若主存地址為16#A1BC，計算該地址對應的Cache行號和塊內(nèi)偏移量（假設Cache采用直接映射方式）。2.操作系統(tǒng)假設有三個進程P1、P2、P3需要使用一個共享資源，采用先來先服務（FCFS）調(diào)度算法。進程到達時間分別為T1=0、T2=2、T3=4，執(zhí)行時間分別為C1=3、C2=2、C3=1。計算每個進程的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。3.計算機網(wǎng)絡在TCP連接中，若初始序列號（ISN）為1024，窗口大小為4096字節(jié)，發(fā)送方已發(fā)送1000字節(jié)但未收到確認，此時發(fā)送方應如何調(diào)整窗口大小？五、論述題（共2題，每題15分，合計30分）1.操作系統(tǒng)論述操作系統(tǒng)中內(nèi)存管理的基本方法，并比較分頁存儲和分段存儲的優(yōu)缺點。2.數(shù)據(jù)庫系統(tǒng)原理詳細說明數(shù)據(jù)庫索引的作用和常見類型，并分析索引對查詢性能的影響。答案與解析一、選擇題答案1.C2.D3.A4.D5.B6.C7.B8.B9.C10.D11.D12.B13.D14.A15.C16.D17.C18.A19.C20.A解析：1.Cache與主存交換的基本單位是塊（Cache行），而非字節(jié)或字。5.外鍵是實現(xiàn)關(guān)系數(shù)據(jù)庫中實體間一對多關(guān)系的關(guān)鍵。二、填空題答案1.82.就緒3.SYN-ACK4.隨機選擇法5.用戶定義完整性6.中間代碼生成7.微地址8.CPU利用率9.～5510.持久性解析：6.編譯器的核心階段包括詞法分析、語法分析、中間代碼生成和代碼生成。三、簡答題答案1.總線周期和數(shù)據(jù)通路-總線周期：CPU訪問一次存儲器或I/O設備所需的時間，包括取指、讀/寫操作等階段。-數(shù)據(jù)通路：連接CPU、內(nèi)存和I/O設備的數(shù)據(jù)傳輸路徑，包括數(shù)據(jù)總線、地址總線和控制總線。作用：總線周期是計算機執(zhí)行操作的時序基礎，數(shù)據(jù)通路是實現(xiàn)數(shù)據(jù)共享和傳輸?shù)奈锢頇C制。2.進程與線程的區(qū)別及資源共享-進程：資源分配的基本單位，擁有獨立地址空間；線程：進程的執(zhí)行單元，共享進程資源。資源共享：多線程通過共享內(nèi)存或消息隊列實現(xiàn)進程間數(shù)據(jù)交換，提高資源利用率。3.TCP與UDP的比較-TCP：面向連接，可靠傳輸，適用于文件傳輸?shù)葓鼍?；UDP：無連接，不可靠傳輸，適用于實時音視頻等場景。4.堆排序原理及時間復雜度-原理：利用堆結(jié)構(gòu)實現(xiàn)排序，分為建堆和調(diào)整兩個階段。-時間復雜度：O(nlogn)，其中n為元素數(shù)量。5.數(shù)據(jù)庫并發(fā)控制及鎖機制-并發(fā)控制：通過鎖機制（樂觀鎖/悲觀鎖）或時間戳防止數(shù)據(jù)沖突。-樂觀鎖：假設沖突少，先執(zhí)行操作再驗證；悲觀鎖：假設沖突多，先加鎖再執(zhí)行。四、計算題答案1.Cache地址計算-Cache容量：128KB=2048塊，塊大?。?4字節(jié)=8個地址單元。-主存地址16#A1BC的塊號：A1BC/40=2D，塊內(nèi)偏移：A1BC%40=28。答案：塊號=2D，偏移=28。2.周轉(zhuǎn)時間計算-P1：0+3=3，周轉(zhuǎn)時間=3；P2：2+2=4，周轉(zhuǎn)時間=2；P3：4+1=5，周轉(zhuǎn)時間=1。平均周轉(zhuǎn)時間：(3+2+1)/3=2.33。3.TCP窗口調(diào)整-發(fā)送方已發(fā)送1000字節(jié)，等待確認，窗口仍為4096字節(jié)，無需調(diào)整。五、論述題答案1.內(nèi)存管