2026年碩士研究生入學(xué)考試計算機學(xué)科聯(lián)考復(fù)習(xí)全書含答案一、單項選擇題（共10題，每題2分，共20分）題目：1.在分布式數(shù)據(jù)庫系統(tǒng)中，為了實現(xiàn)數(shù)據(jù)一致性和高可用性，常用的方法是（）。A.數(shù)據(jù)分片B.分布式鎖C.二階段提交協(xié)議D.一致性哈希2.下列關(guān)于操作系統(tǒng)進程調(diào)度算法的說法，錯誤的是（）。A.FCFS（先來先服務(wù)）算法簡單但平均等待時間長B.SJF（最短作業(yè)優(yōu)先）算法可能引發(fā)饑餓問題C.短輪轉(zhuǎn)時間優(yōu)先算法適用于交互式系統(tǒng)D.優(yōu)先級調(diào)度算法無法避免饑餓問題3.在TCP/IP協(xié)議簇中，負(fù)責(zé)將IP地址解析為MAC地址的協(xié)議是（）。A.FTPB.ARPC.ICMPD.DNS4.下列數(shù)據(jù)結(jié)構(gòu)中，最適合用于實現(xiàn)LRU（最近最少使用）緩存替換算法的是（）。A.隊列B.哈希表C.LRU緩存淘汰算法專用數(shù)據(jù)結(jié)構(gòu)（雙向鏈表+哈希表）D.棧5.在B+樹索引中，葉子節(jié)點之間的鏈接是為了（）。A.提高查詢效率B.保持索引順序C.減少樹高度D.實現(xiàn)數(shù)據(jù)持久化6.下列關(guān)于SQL語句的說法，正確的是（）。A.`GROUPBY`子句可以與`HAVING`子句一起使用，但`HAVING`必須放在`WHERE`之后B.`INNERJOIN`和`LEFTJOIN`的區(qū)別在于后者會返回左表不匹配右表的所有行C.子查詢可以嵌套無限層，但實際使用時需考慮性能問題D.`CREATETABLE`語句可以定義外鍵約束7.在機器學(xué)習(xí)算法中，過擬合現(xiàn)象通常發(fā)生在（）。A.樣本量過小且特征維度過高B.樣本量過大且特征維度不足C.正則化參數(shù)λ過大D.模型訓(xùn)練時間過短8.在計算機網(wǎng)絡(luò)中，HTTP/2協(xié)議相比HTTP/1.1的主要改進不包括（）。A.多路復(fù)用B.壓縮頭部信息C.二進制分幀D.支持服務(wù)器推送9.下列關(guān)于Linux操作系統(tǒng)的說法，錯誤的是（）。A.`grep`命令用于文本模式匹配B.`chmod`命令用于修改文件權(quán)限C.`chroot`命令用于臨時切換根目錄D.`iptables`命令用于配置網(wǎng)絡(luò)防火墻，但無法處理VPN流量10.在數(shù)據(jù)庫事務(wù)管理中，ACID特性中的"I"（原子性）指的是（）。A.事務(wù)必須被完整執(zhí)行或完全回滾B.事務(wù)可以部分提交C.事務(wù)之間互不干擾D.事務(wù)必須具有持久性二、簡答題（共5題，每題6分，共30分）題目：1.簡述TCP協(xié)議三次握手的過程及其必要性。2.解釋什么是數(shù)據(jù)庫的索引，并說明B樹索引與B+樹索引的區(qū)別。3.描述機器學(xué)習(xí)中過擬合和欠擬合的產(chǎn)生原因及解決方法。4.說明分布式系統(tǒng)中CAP定理的內(nèi)容及其對系統(tǒng)設(shè)計的啟示。5.解釋Linux系統(tǒng)中`軟鏈接`和`硬鏈接`的區(qū)別。三、綜合應(yīng)用題（共3題，每題10分，共30分）題目：1.假設(shè)一個關(guān)系數(shù)據(jù)庫中有以下表結(jié)構(gòu)：-學(xué)生表（學(xué)號，姓名，專業(yè)）-課程表（課程號，課程名）-選課表（學(xué)號，課程號，成績）請用SQL語句查詢每個學(xué)生的專業(yè)及平均成績，要求只顯示平均成績大于80分的學(xué)生。2.設(shè)計一個簡單的LRU緩存淘汰算法，假設(shè)使用雙向鏈表和哈希表實現(xiàn)，請說明數(shù)據(jù)結(jié)構(gòu)的設(shè)計思路及核心操作步驟。3.在分布式數(shù)據(jù)庫中，假設(shè)有A、B兩個節(jié)點存儲相同的數(shù)據(jù)副本，當(dāng)節(jié)點A發(fā)生故障時，節(jié)點B如何保證數(shù)據(jù)一致性？請說明解決方案及可能存在的問題。四、編程題（共2題，每題15分，共30分）題目：1.實現(xiàn)一個快速排序算法，輸入一個整數(shù)數(shù)組，返回排序后的數(shù)組。2.編寫一個Python函數(shù)，輸入一個字符串，返回該字符串中所有單詞的詞頻統(tǒng)計（忽略大小寫和標(biāo)點符號）。答案與解析單項選擇題1.C-數(shù)據(jù)分片（A）是分布式數(shù)據(jù)庫的數(shù)據(jù)分區(qū)方式；分布式鎖（B）用于同步；二階段提交協(xié)議（C）保證分布式事務(wù)一致性；一致性哈希（D）是分布式緩存的數(shù)據(jù)分布方法。2.D-優(yōu)先級調(diào)度算法（D）可以通過調(diào)整優(yōu)先級策略避免饑餓問題，如動態(tài)優(yōu)先級調(diào)整。3.B-ARP協(xié)議（AddressResolutionProtocol）用于IP與MAC的映射。4.C-LRU緩存淘汰算法需要快速查找最久未使用的元素，雙向鏈表+哈希表的組合可以滿足O(1)時間復(fù)雜度。5.A-B+樹葉子節(jié)點的順序鏈接可以加速區(qū)間查詢。6.C-子查詢嵌套層數(shù)過多會導(dǎo)致性能下降；`HAVING`用于分組后的條件過濾；`LEFTJOIN`返回左表所有行及右表匹配行（或空值）；`CREATETABLE`可定義外鍵。7.A-樣本量小且特征維度高容易導(dǎo)致模型過擬合。8.C-HTTP/2使用二進制分幀（C）是底層改進，HTTP/1.1是文本協(xié)議。9.D-`iptables`可以處理VPN流量，如NAT穿透。10.A-原子性（Atomicity）要求事務(wù)不可分割。簡答題1.TCP三次握手過程及必要性-過程：1.客戶端發(fā)送SYN=1，seq=x的包；2.服務(wù)器回復(fù)SYN=1，ACK=1，seq=y，ack=x+1；3.客戶端回復(fù)ACK=1，ack=y+1。-必要性：確保雙方收發(fā)能力正常且同步初始序列號，防止歷史連接請求干擾。2.數(shù)據(jù)庫索引及B樹與B+樹區(qū)別-索引是幫助快速查找的數(shù)據(jù)結(jié)構(gòu)，如B樹索引通過節(jié)點索引加速查詢。-B樹：所有節(jié)點（含非葉子）存儲鍵值，葉子節(jié)點到根的路徑長度不等；B+樹：非葉子節(jié)點僅存儲鍵，所有葉子節(jié)點形成有序鏈表，查詢效率更高。3.過擬合與欠擬合及解決方法-過擬合：模型對訓(xùn)練數(shù)據(jù)過度擬合，泛化能力差；解決方法：增加樣本量、減少特征維度、使用正則化（如Lasso）。-欠擬合：模型過于簡單，未捕捉數(shù)據(jù)規(guī)律；解決方法：增加模型復(fù)雜度（如增加層數(shù)）、增加特征工程。4.CAP定理及啟示-內(nèi)容：分布式系統(tǒng)最多只能同時滿足一致性（Consistency）、可用性（Availability）、分區(qū)容錯性（PartitionTolerance）中的兩項。-啟示：設(shè)計時需根據(jù)業(yè)務(wù)需求取舍，如金融系統(tǒng)優(yōu)先一致性，社交系統(tǒng)優(yōu)先可用性。5.軟鏈接與硬鏈接區(qū)別-軟鏈接（SymbolicLink）：創(chuàng)建一個指向原文件的路徑，刪除原文件軟鏈接仍存在；硬鏈接：直接指向文件inode，刪除原文件硬鏈接也無效（需刪除所有硬鏈接）。綜合應(yīng)用題1.SQL查詢語句sqlSELECT專業(yè),AVG(成績)AS平均成績FROM學(xué)生表JOIN選課表ON學(xué)生表.學(xué)號=選課表.學(xué)號GROUPBY專業(yè)HAVINGAVG(成績)>80;2.LRU緩存設(shè)計-數(shù)據(jù)結(jié)構(gòu)：-哈希表：O(1)時間查找緩存項；-雙向鏈表：記錄訪問順序，頭節(jié)點為最近使用，尾節(jié)點為最久未使用。-核心操作：-訪問時：移動節(jié)點至鏈表頭部；-添加新項時：若已存在則移動至頭部，否則添加至頭部；-刪除時：刪除鏈表尾節(jié)點（最久未使用）。3.分布式數(shù)據(jù)一致性方案-解決方案：使用Paxos/Raft協(xié)議實現(xiàn)多副本一致性；或采用主從架構(gòu)，主節(jié)點更新后同步副本來保證一致性。-問題：同步延遲可能導(dǎo)致數(shù)據(jù)短暫不一致；Paxos/Raft決策復(fù)雜度高。編程題1.快速排序?qū)崿F(xiàn)pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)2.詞頻統(tǒng)計函數(shù)pythonimportrefromcollectionsimportdefa