408冷門考點表（選擇篇）(按照王道書的章節(jié)進行章節(jié)劃分，基于2013-2023的真題考點分布表進行整理)

?Ps.這里的冷門考點主要是指不好找命題角度，學習成本較大且其近10年真題里出現(xiàn)頻次極低的考點，最重要的一點是跳過該考點基本不會影響你對其他考點的學習（即該考點無出度），大家在復習的過程中如果遇到且感覺很難懂的話可以先跳過甚至忽略

數(shù)據(jù)結(jié)構(gòu):

第四章-字符串以及KMP算法的代碼原理

分析：選擇題里面有關(guān)這章的題型都可以歸結(jié)為一種，即next數(shù)組的求解，所以在學習的過程只需搞懂手動求next數(shù)組的方法即可

出現(xiàn)次數(shù)：2次

第七章-樹型查找-紅黑樹

分析：該考點于22年加入新大綱，學習難度頗高且近兩年均無涉及，但24是有考察可能性的(可能以概念題的形式考察)，在復習初期建議跳過

出現(xiàn)次數(shù)：0次(2022-2023)

第八章-外部排序-置換選擇排序&敗者樹

分析：兩個考點合二為一均為百年難得一遇考點，前者過程比較繁瑣但易理解，后者則難理解一些，考慮到外部排序的考察以最佳歸并樹為主，前期仍舊可以跳過(后期根據(jù)自身復習情況決定要不要看)

出現(xiàn)次數(shù)：0次

?

計算機組成原理

第二章-運算方法和運算電路-基本運算部件&定點數(shù)的乘除運算

分析：基本運算部件主要介紹ALU的內(nèi)部結(jié)構(gòu)，與其相對應邏輯電路看起來密密麻麻的，所以理解起來對跨考生不是特別友好，且考頻幾乎為0，所以可以戰(zhàn)略性ignore

本章中最麻煩也是最不容易考察的考點就是定點數(shù)的乘除運算，計算機底層的乘除運算均有其對應的算法流程，理解和記憶的難度都頗高，時間緊張或者基礎較弱的同學可以直接ignore

出現(xiàn)次數(shù)：0次

?第四章-程序的機器級代碼表示

分析：該考點所涉及的內(nèi)容一般出現(xiàn)在大題題干或者是題目背景處，對于考生來說學起來沒有直接幫助，更多地是起到輔助作用，加快你讀題的時間，所以覺得繁瑣或者費勁的同學也可以戰(zhàn)略性ignore

出現(xiàn)次數(shù)：0次

?第五章-硬布線控制器&微程序控制器

分析：針對于這兩個考點的考察方式一般以對比兩種控制方式的特點以及微指令格式為主，所以在復習該考點時應該以理解并記憶兩種控制方式的異同點為主，偏細節(jié)的東西如硬布線控制單元的設計流程，微程序控制器的工作流程等可以選擇性了解

出現(xiàn)次數(shù)：2次

?

操作系統(tǒng)

第一章- 虛擬機

分析：該考點為22年新大綱引入的考點，王道書上的講解比較簡短且個人感覺比較亂，想徹底弄懂可能得求助黑書，時間較緊的考生可以選擇性ignore

出現(xiàn)次數(shù)：0次

?第四章-文件系統(tǒng)-虛擬文件系統(tǒng)&分區(qū)和安裝

分析：整個文件系統(tǒng)一章考察頻率最高的考點就是外存空閑空間管理，除此以外只需要了解即可，而虛擬文件系統(tǒng)&分區(qū)和安裝為22年新大綱引入的考點，光憑王道書上的講解可能不容易理解，內(nèi)容很抽象且命題角度比較難找（會涉及特定于linux操作系統(tǒng)的一些對象概念，普適性不強），所以這部分內(nèi)容可以戰(zhàn)略性ignore

出現(xiàn)次數(shù)：0次

?

計算機網(wǎng)絡

第二章- 各種傳輸介質(zhì)(雙絞線，同軸電纜等)

分析：該考點偏向于記憶且考頻較低，在初次學習的過程中走一遍即可，能記住最好，記不住的話也不需要去糾結(jié)

出現(xiàn)次數(shù)：1次

第三章- 廣域網(wǎng)

分析：該小節(jié)所涉及到的內(nèi)容其實跟網(wǎng)絡層有所交叉(廣域網(wǎng)涉及包括網(wǎng)絡層的下三層)，且對于兩種主要的廣域網(wǎng)鏈路層協(xié)議，HDLC已從22新大綱中刪去，PPP協(xié)議沒有了比較對象之后不好單獨拿出來考察（PPP鏈路建立過程可以靠一張流程圖概括，而PPP幀格式比較簡單，不具有代表性），所以在學習過程中可以選擇帶過一遍

出現(xiàn)次數(shù)：0次

寫在最后

大家在學習某一個考點時也可以通過觀察本章章節(jié)練習題的數(shù)目尤其是帶有真題標號的題目數(shù)量來判斷該考點的重要程度。對于基礎較差，時間較趕的同學來說甄別熱門和冷門考點是很有必要的，但是對于想拿高分，或者時間較充裕的同學來說，面面俱到不僅能讓你建立更加完善的知識體系，更重要的是可以提高自身對計算機理論的認知水平。所以，希望這份冷門考點表更像是輔助你做出更為科學的復習安排的參考資料而不是單純地幫助你避開所謂的冷門考點