1. 一份考綱PDF背后的信息差每年九月前后計算機專業(yè)的備考圈子里總會流傳一份文件文件名通常長這樣2019年計算機考研大綱(原文).pdf。很多人第一次拿到它第一反應(yīng)是“就這”——薄薄幾十頁排版樸素沒有例題沒有解析甚至連個像樣的封面都沒有。但如果你問任何一個真正靠這套大綱拿到高分的過來人他們大概率會告訴你這份東西的價值恰恰藏在它“什么都沒說”的地方。我前后幫過幾屆學弟學妹梳理備考資料也自己逐字逐句啃過這份大綱原文。它本質(zhì)上是一份考試范圍的權(quán)威界定文件由命題機構(gòu)發(fā)布規(guī)定了當年計算機學科專業(yè)基礎(chǔ)綜合也就是大家常說的“408”到底考哪些知識點、每個知識點要求掌握到什么程度。它能解決的核心問題是幫你劃出復(fù)習的邊界告訴你哪些必須死磕、哪些可以戰(zhàn)略放棄、哪些只是了解即可。適合所有準備參加計算機專業(yè)碩士研究生入學考試的人尤其是跨專業(yè)考生和二戰(zhàn)考生——前者容易在無關(guān)內(nèi)容上浪費大量時間后者往往需要重新校準自己的知識盲區(qū)。但問題在于大綱原文的表述極其精煉甚至可以說“惜字如金”。比如它寫“掌握二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)”這短短十幾個字背后對應(yīng)的是至少三天的專項訓練量。所以這篇博文我不打算復(fù)述大綱內(nèi)容——那沒有意義你直接看PDF就行。我要做的是拆解這份大綱的使用邏輯怎么讀、怎么拆、怎么把它變成一張可執(zhí)行的復(fù)習地圖。這套方法不僅適用于2019年的大綱任何年份的同類考綱都可以套用。2. 大綱的整體結(jié)構(gòu)與命題邏輯拆解2.1 四門科目的分值分布與權(quán)重邏輯計算機學科專業(yè)基礎(chǔ)綜合這張卷子滿分150分考試時間180分鐘。大綱把它拆成四個模塊數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)、計算機網(wǎng)絡(luò)。這個順序不是隨便排的它基本反映了知識點之間的依賴關(guān)系——數(shù)據(jù)結(jié)構(gòu)是算法思維的基礎(chǔ)組成原理講的是硬件怎么跑軟件操作系統(tǒng)站在軟硬件交界處做資源管理計算機網(wǎng)絡(luò)則是把單機擴展到互聯(lián)環(huán)境。從分值上看數(shù)據(jù)結(jié)構(gòu)約45分組成原理約45分操作系統(tǒng)約35分計算機網(wǎng)絡(luò)約25分。這個分布很有意思數(shù)據(jù)結(jié)構(gòu)與組成原理并列第一梯隊操作系統(tǒng)居中網(wǎng)絡(luò)墊底。為什么這么排因為前兩門是計算機專業(yè)的“內(nèi)功”數(shù)據(jù)結(jié)構(gòu)考的是抽象建模和算法設(shè)計能力組成原理考的是對底層硬件的理解深度這兩項直接決定了一個人有沒有繼續(xù)做系統(tǒng)級工作的潛力。操作系統(tǒng)和網(wǎng)絡(luò)雖然也重要但更多是“應(yīng)用層”的知識整合。我當年備考時犯過一個錯誤因為網(wǎng)絡(luò)分值最低就把它放到最后兩個月才看。結(jié)果發(fā)現(xiàn)網(wǎng)絡(luò)的知識點極其瑣碎協(xié)議層次、報文格式、各種定時器機制臨時抱佛腳根本記不住。后來復(fù)盤才明白分值低不等于難度低只等于題量少。網(wǎng)絡(luò)的選擇題往往考得很細一道題兩分錯三道就相當于丟了一道數(shù)據(jù)結(jié)構(gòu)大題。提示不要按分值高低決定復(fù)習順序要按“知識依賴關(guān)系”和“個人基礎(chǔ)”來排?？缈忌ㄗh先啃組成原理和操作系統(tǒng)因為這兩門需要建立硬件視角科班出身的人可以從數(shù)據(jù)結(jié)構(gòu)切入快速找回手感。2.2 大綱表述中的“動詞密碼”大綱里每個知識點前面都有一個動詞了解、理解、掌握、熟練掌握。這四個詞不是隨便寫的它們對應(yīng)著不同的命題深度和復(fù)習投入?！傲私狻奔墑e的知識點比如“了解指令流水線的基本概念”通常只出選擇題而且考的是定義辨析。你不需要會畫流水線時空圖但得知道什么是數(shù)據(jù)冒險、什么是控制冒險?！袄斫狻奔墑e的比如“理解進程和線程的區(qū)別”可能出簡答題要求你用自己的話解釋清楚并且能舉出實際例子?！罢莆铡奔墑e的比如“掌握快速排序算法的基本思想”那就意味著你必須能手寫代碼、能分析時間空間復(fù)雜度、能說出什么情況下會退化?！笆炀氄莆铡笔亲罡呒墑e通常只出現(xiàn)在核心考點上比如“熟練掌握二叉樹的遍歷”這要求你不僅會寫遞歸和非遞歸版本還得能在各種變體題里靈活運用。我見過很多人的復(fù)習筆記把“了解”和“掌握”混在一起抄結(jié)果重點不突出后期背誦時抓不住主次。正確的做法是用不同顏色的熒光筆在大綱上標注這四個動詞然后按級別分配時間。了解級的知識點考前兩周集中過一遍即可掌握級的必須從復(fù)習第一天就開始反復(fù)訓練。2.3 從大綱到真題的映射關(guān)系大綱是“范圍”真題是“樣本”。很多人只看大綱不做真題結(jié)果上了考場發(fā)現(xiàn)“這題我見過但不知道它考的是哪個知識點”。這是因為大綱只告訴你“考什么”不告訴你“怎么考”。舉個例子大綱寫“掌握頁式虛擬存儲管理”真題可能這樣出給一個32位地址結(jié)構(gòu)頁大小4KB問頁內(nèi)偏移多少位、頁號多少位然后給一個訪問序列讓你算缺頁次數(shù)。這道題同時考了地址結(jié)構(gòu)、頁表機制、置換算法三個點。如果你只背了大綱上的定義沒有做過這種綜合題考場上就會懵。我的建議是每復(fù)習完大綱上的一個章節(jié)立刻去找對應(yīng)章節(jié)的近五年真題把題目按知識點歸類。你會發(fā)現(xiàn)有些知識點年年考只是換了個馬甲有些知識點大綱里有但從來沒考過那就可以適當降低優(yōu)先級。這個工作做一遍你對“重點”的理解會比任何輔導書都準確。3. 核心細節(jié)解析與分科目實操要點3.1 數(shù)據(jù)結(jié)構(gòu)從“會寫”到“會分析”的跨越數(shù)據(jù)結(jié)構(gòu)是大綱里分值最高、也最考驗基本功的一門。大綱對它的要求可以概括為三個層次線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)外加查找和排序兩大算法板塊。線性結(jié)構(gòu)里鏈表和數(shù)組的對比是永恒考點。大綱要求“掌握順序存儲和鏈式存儲的區(qū)別”這個“區(qū)別”不是讓你背表格而是要求你能在具體場景下做出選擇。比如題目說“需要頻繁在中間插入刪除且數(shù)據(jù)量未知”你就得立刻反應(yīng)出用鏈表如果說“需要隨機訪問第k個元素”那就得用數(shù)組。這種判斷能力靠背定義是練不出來的必須通過大量做題形成條件反射。樹形結(jié)構(gòu)是重中之重。二叉樹的性質(zhì)、遍歷、線索化、哈夫曼樹、二叉排序樹、平衡樹每一個都是高頻考點。我個人的經(jīng)驗是二叉樹的非遞歸遍歷必須練到閉著眼睛能寫出來。因為很多綜合題會要求你在遍歷過程中做額外操作比如“輸出所有葉子節(jié)點”“求樹的高度”“判斷是否是完全二叉樹”。如果你連基礎(chǔ)遍歷都寫得磕磕絆絆這些變體題根本沒法做。圖形結(jié)構(gòu)里最短路和最小生成樹是必考項。Dijkstra、Floyd、Prim、Kruskal這四個算法不僅要會手算還要能分析時間復(fù)雜度知道什么圖適合用哪個算法。比如Dijkstra不能處理負權(quán)邊這個點幾乎每年都有人踩坑。查找和排序板塊大綱要求“掌握各種查找和排序算法的基本思想、適用場景和復(fù)雜度分析”。這里的關(guān)鍵詞是“適用場景”。快速排序平均O(nlogn)但最壞O(n2)歸并排序穩(wěn)定但需要額外空間堆排序原地但不穩(wěn)定。這些特性在選擇題里經(jīng)常被拿來對比你必須做到看到題目就能條件反射地選出答案。注意數(shù)據(jù)結(jié)構(gòu)的大題往往要求寫代碼但大綱沒有指定編程語言。實際考試中用C/C描述算法是最穩(wěn)妥的因為偽代碼的接受度因閱卷而異。平時練習時就要養(yǎng)成寫規(guī)范代碼的習慣變量命名清晰、邊界條件明確。3.2 計算機組成原理建立“硬件視角”的關(guān)鍵組成原理是很多跨考生的噩夢因為它涉及大量硬件細節(jié)離日常編程經(jīng)驗比較遠。但大綱的編排其實很有邏輯先講數(shù)據(jù)表示和運算再講存儲系統(tǒng)然后是指令系統(tǒng)、CPU、總線、IO。數(shù)據(jù)表示部分補碼、浮點數(shù)、校驗碼是三大難點。補碼的運算規(guī)則必須爛熟于心因為它是后續(xù)所有運算的基礎(chǔ)。浮點數(shù)的IEEE 754標準要能熟練進行十進制和二進制之間的轉(zhuǎn)換理解階碼、尾數(shù)、符號位的含義。校驗碼里海明碼的計算過程經(jīng)常出大題雖然步驟固定但容易在細節(jié)上出錯比如校驗位的插入位置、糾錯時的異或運算。存儲系統(tǒng)是分值大戶。Cache的映射方式直接映射、全相聯(lián)、組相聯(lián)、替換算法LRU、FIFO、隨機、寫策略寫回、寫直達這些概念必須能畫圖說明。虛擬存儲部分和操作系統(tǒng)有重疊但組成原理更側(cè)重硬件實現(xiàn)比如TLB的作用、頁表的結(jié)構(gòu)。指令系統(tǒng)和CPU部分重點在指令周期、數(shù)據(jù)通路、流水線。流水線的三種冒險結(jié)構(gòu)冒險、數(shù)據(jù)冒險、控制冒險以及對應(yīng)的解決方法插入氣泡、轉(zhuǎn)發(fā)、分支預(yù)測幾乎每年必考。我建議自己畫一遍五級流水線的時空圖把每條指令在每個周期的狀態(tài)標清楚畫過三遍之后這部分就不會再丟分了。3.3 操作系統(tǒng)在“資源管理”框架下理解細節(jié)操作系統(tǒng)的知識點看起來很散進程管理、內(nèi)存管理、文件管理、IO管理。但它們都圍繞一個核心計算機資源怎么分配和回收。抓住這條主線很多概念就串起來了。進程管理里PV操作是必考大題。生產(chǎn)者-消費者、讀者-寫者、哲學家進餐這三個經(jīng)典模型必須能默寫出完整的信號量代碼。但考試不會直接考原題它會改條件比如“緩沖區(qū)大小從1變成n”“讀者優(yōu)先變成寫者優(yōu)先”。所以你不能死記代碼要理解信號量的物理含義P操作代表申請資源V操作代表釋放資源信號量的值代表當前可用資源數(shù)。內(nèi)存管理里分頁、分段、段頁式的區(qū)別是選擇題?？?。頁面置換算法OPT、FIFO、LRU、Clock要能手動模擬給出訪問序列后算出缺頁次數(shù)和缺頁率。這里有個坑FIFO可能出現(xiàn)Belady異常即增加物理塊數(shù)反而缺頁次數(shù)增加這個現(xiàn)象要能解釋原因。文件管理部分索引節(jié)點的結(jié)構(gòu)、多級索引的地址計算是重點。給一個文件大小和索引節(jié)點結(jié)構(gòu)讓你算需要幾級索引、訪問某個偏移量需要幾次磁盤IO這種題必須練熟。IO管理里磁盤調(diào)度算法FCFS、SSTF、SCAN、C-SCAN的計算題也經(jīng)常出現(xiàn)注意題目問的是“移動距離”還是“響應(yīng)順序”兩者算法不同。3.4 計算機網(wǎng)絡(luò)分層思想是解題鑰匙網(wǎng)絡(luò)的分值雖然最低但知識點密度很高。大綱按OSI七層模型和TCP/IP四層模型展開重點在物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。物理層考得最少主要是編碼和傳輸介質(zhì)的基本概念。數(shù)據(jù)鏈路層里差錯控制CRC校驗、流量控制滑動窗口、介質(zhì)訪問控制CSMA/CD是重點。CSMA/CD的退避算法經(jīng)常出計算題要理解沖突窗口和最小幀長的關(guān)系。網(wǎng)絡(luò)層是核心。IP地址的分類、子網(wǎng)劃分、CIDR、路由算法距離向量、鏈路狀態(tài)、ARP、ICMP、DHCP這些知識點幾乎覆蓋了大部分選擇題。子網(wǎng)劃分的題目必須練到看到掩碼就能算出網(wǎng)絡(luò)地址、廣播地址、可用主機數(shù)。路由聚合的題目也要會給幾個網(wǎng)絡(luò)地址讓你聚合成一個超網(wǎng)。傳輸層里TCP的三次握手、四次揮手、擁塞控制慢啟動、擁塞避免、快重傳、快恢復(fù)是必考內(nèi)容。這里有個常見誤區(qū)很多人把“擁塞窗口”和“接收窗口”搞混。記住擁塞窗口是發(fā)送方根據(jù)網(wǎng)絡(luò)狀況調(diào)整的接收窗口是接收方根據(jù)自己緩沖區(qū)大小通告的實際發(fā)送窗口取兩者最小值。應(yīng)用層里DNS、HTTP、FTP、SMTP、POP3這些協(xié)議的端口號、工作方式、報文格式要記清楚。HTTP/1.1的持久連接、流水線機制也考過多次。提示網(wǎng)絡(luò)部分的知識點非常適合用“分層圖”來記憶。自己畫一張大圖把每層的協(xié)議、設(shè)備、數(shù)據(jù)單元、關(guān)鍵功能都標上去貼在書桌前每天看一遍兩周就能形成肌肉記憶。4. 從大綱到復(fù)習計劃的落地實操4.1 三階段復(fù)習法的具體時間分配拿到大綱后不要急著從第一頁開始看。先花半天時間做一件事把大綱上的所有知識點拆成可執(zhí)行的任務(wù)項然后按“基礎(chǔ)-強化-沖刺”三階段分配。基礎(chǔ)階段約3個月目標是“全覆蓋、無死角”。按數(shù)據(jù)結(jié)構(gòu)→組成原理→操作系統(tǒng)→網(wǎng)絡(luò)的順序逐章過知識點。每章配一套基礎(chǔ)練習題不求快求懂。這個階段不要碰真題因為真題綜合性強基礎(chǔ)不牢會打擊信心。強化階段約2個月目標是“抓重點、練綜合”。開始做近十年的真題按科目分類做。每做完一套把錯題對應(yīng)的知識點在大綱上標記出來看看是哪個層級的動詞。如果“掌握”級的知識點錯了立刻回去翻教材如果“了解”級的錯了記在錯題本上考前再看。沖刺階段約1個月目標是“模擬考、補漏洞”。每周做兩套完整的模擬卷嚴格計時。做完后不僅看分數(shù)更要看時間分配是否合理。比如數(shù)據(jù)結(jié)構(gòu)的大題如果花了40分鐘還沒寫完說明前面的選擇題耗時太多需要調(diào)整策略。4.2 大綱知識點的“顆粒度”拆解示例大綱上的一句話往往對應(yīng)多個可操作的學習任務(wù)。我拿“掌握二叉樹的遍歷”舉例拆解后是這樣的大綱原文拆解任務(wù)預(yù)計耗時檢驗標準掌握二叉樹的遍歷手寫前序、中序、后序的遞歸版本1小時無參考代碼一次通過手寫前序、中序、后序的非遞歸版本3小時能解釋棧的變化過程手寫層序遍歷1小時能處理“每層換行輸出”的變體由遍歷序列構(gòu)造二叉樹2小時能處理含空節(jié)點的序列遍歷的應(yīng)用求高度、葉子數(shù)、判斷完全二叉樹3小時能獨立寫出完整代碼這樣拆解之后一個看似簡單的知識點變成了10小時的具體任務(wù)。你可以把它排進每日計劃里完成一項劃掉一項進度一目了然。4.3 真題與大綱的交叉驗證方法真題是檢驗大綱理解程度的最好工具。我的做法是每做完一套真題就在大綱上做一次“命中標記”。具體來說準備三種顏色的熒光筆紅色代表“大綱要求掌握且真題考了”藍色代表“大綱要求掌握但真題沒考”綠色代表“大綱只要求了解但真題考了”。標記完之后你會發(fā)現(xiàn)一些規(guī)律。紅色區(qū)域是絕對重點必須反復(fù)練。藍色區(qū)域是潛在考點不能完全放棄但可以適當降低頻率。綠色區(qū)域最值得警惕——它說明命題人有時候會超綱出題或者把“了解”級的知識點出成了綜合題。比如大綱對“校驗碼”只要求“了解”但真題里海明碼的計算題出現(xiàn)過不止一次。這個交叉驗證的過程本質(zhì)上是在用真題給大綱“加權(quán)”。大綱是靜態(tài)的真題是動態(tài)的兩者結(jié)合才能畫出真正的重點地圖。5. 常見問題與排查技巧實錄5.1 大綱使用中的五個典型誤區(qū)誤區(qū)一把大綱當教材看。大綱只有知識點名稱沒有解釋和推導。如果你對著大綱發(fā)呆覺得“這寫的啥”說明你需要的是教材不是大綱。大綱的正確用法是“對照檢查”而不是“從頭學習”。誤區(qū)二忽略“了解”級知識點。前面說過了解級的知識點可能出選擇題而且往往考得很細。比如“了解RAID的基本概念”你可能覺得不會考但真題里問過RAID0和RAID1的區(qū)別。所以了解級的知識點至少要過一遍有個印象。誤區(qū)三不關(guān)注大綱的變化。每年大綱都會有微調(diào)新增的知識點往往是當年命題的重點。比如某年新增了“閃存”相關(guān)內(nèi)容當年就考了一道選擇題。所以拿到新大綱后第一件事是和去年的大綱做對比把新增和刪除的部分標出來。誤區(qū)四只背知識點不練綜合題。大綱是按知識點羅列的但考試是按題目綜合的。一道大題可能同時考數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、組成原理的內(nèi)容。比如“虛擬內(nèi)存”這個主題數(shù)據(jù)結(jié)構(gòu)里考過頁面置換算法的模擬操作系統(tǒng)里考過頁表計算組成原理里考過TLB和Cache的協(xié)同。你必須做跨科目的綜合題才能適應(yīng)這種考法。誤區(qū)五迷信“押題”和“重點”。大綱是命題的唯一依據(jù)任何輔導機構(gòu)的“重點”都是基于大綱的二次解讀。與其花時間看各種押題卷不如把大綱上的每個“掌握”級知識點練到滾瓜爛熟。5.2 復(fù)習進度滯后的排查與調(diào)整備考過程中最常見的困擾是“進度跟不上”。我總結(jié)了一個排查表你可以對照自己的情況找原因癥狀可能原因調(diào)整方案每天學10小時但感覺沒進展只看視頻不動手強制自己每看一節(jié)視頻就做對應(yīng)習題知識點當時懂過一周就忘缺少復(fù)習機制采用艾賓浩斯遺忘曲線第1、2、4、7、15天各復(fù)習一次做題速度慢考試做不完平時不限時訓練每套題嚴格計時選擇題控制在60分鐘內(nèi)大題沒思路不知道考什么缺少題型歸納把近五年真題按知識點分類總結(jié)每類題的解題模板越學越焦慮想放棄目標不清晰或過高把大目標拆成周計劃完成一項就給自己正反饋這個表不是萬能的但能幫你快速定位問題。我當年在強化階段發(fā)現(xiàn)自己“知識點懂但做題錯”排查后發(fā)現(xiàn)是“只輸入不輸出”——看了很多書但很少合上書自己默寫。后來改成“看一章、默寫一章、做一章題”效率立刻上來了。5.3 考場上的時間分配與應(yīng)急策略大綱規(guī)定了考試范圍但沒規(guī)定答題順序。我的建議是按分值分配時間按個人優(yōu)勢安排順序。選擇題40道每題2分共80分。建議控制在50-60分鐘。如果一道選擇題超過3分鐘還沒思路立刻跳過標記后回頭再看。大題7道共70分。數(shù)據(jù)結(jié)構(gòu)2道、組成原理2道、操作系統(tǒng)2道、網(wǎng)絡(luò)1道。建議每道大題控制在15-20分鐘。如果遇到完全沒思路的題不要空著。把相關(guān)的公式、定義、算法框架寫上去閱卷時是按步驟給分的。比如一道PV操作題即使信號量定義錯了但P操作和V操作的順序?qū)憣α艘材苣玫讲糠址謹?shù)。注意考場上最忌諱的是“死磕一道題”。我見過有人在一道數(shù)據(jù)結(jié)構(gòu)大題上花了40分鐘結(jié)果后面三道大題沒時間寫。正確的策略是先拿滿基礎(chǔ)分再回頭攻難題。6. 從大綱延伸出的長期學習價值這份大綱的價值不止于一場考試。如果你仔細看它的知識框架會發(fā)現(xiàn)它其實就是計算機專業(yè)的“最小知識集”。數(shù)據(jù)結(jié)構(gòu)訓練的是抽象思維和算法設(shè)計能力組成原理讓你理解程序在硬件上到底怎么跑操作系統(tǒng)教你資源調(diào)度的權(quán)衡藝術(shù)計算機網(wǎng)絡(luò)讓你看到分布式系統(tǒng)的雛形。我后來在工作中帶新人時經(jīng)常用這份大綱做“能力體檢”。一個后端開發(fā)如果說不清楚TCP的三次握手為什么是三次而不是兩次一個系統(tǒng)工程師如果解釋不了Cache和虛擬內(nèi)存的交互那說明基礎(chǔ)還有漏洞?？荚嚂Y(jié)束但這套知識框架會跟著你很久。另外大綱的“動詞分級”方法也可以遷移到其他學習場景。比如你學一門新編程語言也可以把知識點分成“了解語法”“理解范式”“掌握常用庫”“熟練做項目”四個層級然后按層級分配時間。這種“先劃邊界、再定深度”的思路比盲目刷教程高效得多。最后分享一個我自己的小習慣每年新大綱發(fā)布后我會把上一年的大綱打印出來用紅筆在上面做標記——哪些知識點我已經(jīng)完全掌握哪些還需要鞏固哪些已經(jīng)忘了。這個過程只需要半小時但能讓我對自己的知識狀態(tài)有一個清晰的認知。備考也好工作也好知道自己“不知道什么”往往比知道自己“知道什么”更重要。