2024計算機考研大綱完全解讀

名師指導(dǎo)：2024年考研計算機大綱完全

解析

://sina2024年09月07日10:47跨考教化

一、大綱變動內(nèi)容

考查內(nèi)容方面：

試卷考核內(nèi)容仍舊是4個部分：數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)。

分值方面：

數(shù)據(jù)結(jié)構(gòu)45分、計算機組成原理45分、操作系統(tǒng)35分以及計算機網(wǎng)絡(luò)25分。

題型方面：

仍舊持續(xù)了單項選擇遨占8()分，綜合應(yīng)用題70分的試卷結(jié)構(gòu)。

考核的學(xué)問點變更狀況及其分析：

(一)數(shù)據(jù)結(jié)構(gòu)部分

1、考查目標(biāo)新增“具備采納C或C++或JAVA語言設(shè)計與實現(xiàn)算法的實力”。這一點

的增加信任與09年考試中出現(xiàn)了一道考查程序設(shè)計的題目有關(guān)系。

2、樹的應(yīng)用小點中去掉了“等價類問題”?！暗葍r類問題”難度較高，在很多學(xué)校

本科計算機數(shù)據(jù)結(jié)構(gòu)的課程中都不對這一學(xué)問點有要求，因此，這一點的變更也體現(xiàn)了命題

人對考生學(xué)問結(jié)構(gòu)的考慮，

3、“圖”一點去捏了對“圖的應(yīng)用的困難度分析”的要求。這一點的修改理由和第

2點類似。

4、“查找”這一點中，增加了對B-樹基本操作的要求，以及B+樹的基本概念，考生

須要留意B-樹和B+樹概念的對比。

5、“查找”這一點中去掉了對“Hash表查找”的要求，這個修訂的理由和第2點類

似。

(-)組成原理部分

沒有發(fā)生變更。

(三)操作系統(tǒng)部分

1、”進程管理.”一點中，去掉了對“短任務(wù)優(yōu)先”這一調(diào)度算法的要求。這樣就進一

步明確了對短進程，短線程優(yōu)先算法的要求。

2、去掠了連續(xù)安排內(nèi)存管理方式一點所屬的“單一連續(xù)安排”和“分區(qū)安排”兩個小

點，降低了對內(nèi)存連續(xù)安排這一學(xué)問點的要求。

3、去掉了文件共享一點所屬的“共享動機”、“共享方式”和“共享語義”三個小點。

考生事實上還是可以依據(jù)這三小點進行復(fù)習(xí)。

（四）計算機網(wǎng)絡(luò)部分

1、廣域網(wǎng)一點中去掉了對“ATM網(wǎng)絡(luò)基本原理”。ATM網(wǎng)絡(luò)的應(yīng)用并沒有像其愀.出現(xiàn)

時預(yù)期的那樣廣泛，各高校教學(xué)對其的強調(diào)也不高，因此這一學(xué)問點的退出也是可以想見

的。

2、數(shù)據(jù)鏈路層設(shè)備中，對網(wǎng)橋相關(guān)學(xué)問點的要求修訂為“網(wǎng)橋的概念及其基本原理”。

考生事實上還是可以依據(jù)（）9年大綱列出的各小點進行復(fù)習(xí)。

從上面這些變更可以看到，大綱的修訂有進一步突出重點的趨勢，弱化了?些高難度而

本科教學(xué)中涉及較少的學(xué)問點，對考生來說，一方面須要記憶的點有所削減，另一方面對一

些重要學(xué)問點的駕馭程度要進一步提高。

二、重難點解析

結(jié)合大綱內(nèi)容的變更進行重難點分析，假如大綱內(nèi)容沒有太多變更，也要依據(jù)以往考試

狀況進行重難點解析。指出大綱變更最大的部分，占分值最多的部分。

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

2024年試題：

1,2題為隊列和棧；

3,4,5,6題為樹;

7題為圖；

8題為查找：

9,10題為排序；

41題為圖；

42題為線性表。

分值安排:

線性表15分；

隊列\(zhòng)棧\數(shù)組4分；

樹8分；

圖12分；

查找2分；

排序4分。

簡潔考程序設(shè)計大題的部分：

線性表，隊列\(zhòng)棧\數(shù)組，樹

理由：代碼難度不高，模擬題目已經(jīng)很成熟

評價：以樹的編程題難度最高

不簡潔考程序設(shè)計大題的部分：

查找，圖，排序

理由：代碼難度偏高

評價：不代表沒有考為可能性，只是說這些內(nèi)容更可能考第一道大題（算法理論，模

擬算法等等）

更習(xí)重點個人觀點：

樹>圖>線性表>排序>隊列\(zhòng)棧\數(shù)組》查找

數(shù)據(jù)結(jié)構(gòu)這門課本身的特點是強調(diào)思想性，也就是說一個數(shù)據(jù)結(jié)構(gòu)奠定了算法的組成細(xì)

胞，而算法堪稱為程序的骨骼，編程語言則為程序的血肉。大家學(xué)起來的普遍感覺是比較費

腦筋，算法想不出來。

其實考研當(dāng)中，教化部在計算機統(tǒng)考后對整體學(xué)問點要求的難度相對于此前一些重點高

校自行命題的難度有所下降。今年是統(tǒng)考的其次年，考綱的變更不大。考察難度與學(xué)問點的

寬度相對于09年沒有變更。不過同學(xué)們在備考復(fù)習(xí)過程中，確定還是感到復(fù)習(xí)的盲目性、

不確定性。

其實為了降低算法的難度，基本上全部的算法都是白書上的基本算法演化出來。只要大

家平常多寫算法，勤訓(xùn)練。見得多了，自然也就想法多了，只要能正常發(fā)揮，考到120分不

成問題。

計算機組成原理的題目綜合性很強，除了計算機系統(tǒng)概述，數(shù)據(jù)的表示與運算外，其它

內(nèi)容均很重點，而且之間有很多聯(lián)系，須要整體理解。

計算機組成原理是計算機硬件類的必修基礎(chǔ)課程。同學(xué)們對這門課的感覺可能是比較抽

象。其實不然，愛做試驗的一些同學(xué)們會對這門課有良好的感覺，認(rèn)為它是看得見摸得著的

東西。

計算機組成原理的基本要求是使考生駕馭計算機常用的邏輯器件、部件的原理、參數(shù)及

運用方法，學(xué)懂簡潔、完備的單臺計算機的基本組成原理，學(xué)習(xí)計算機設(shè)計中的入門性學(xué)問，

駕馭維護、運用計算機的技能。

總的來講，計算機組成原理課程中屬于記憶型的學(xué)問比較多，須要我們花時間去對相關(guān)

概念、原理進行識記。另外，就是有關(guān)參數(shù)和性能指標(biāo)的計算和評價，這一塊是須要理解的,

不能靠死記硬背。在學(xué)習(xí)計算機組成原理課程中，要留意以下幾方面的問題：

(1)要正確理解考試大綱中規(guī)定的各種基本概念，駕馭各概念中的要點。

(2)耍能將有關(guān)的概念和原理聯(lián)系起來，不要孤立地學(xué)習(xí)各個部分的內(nèi)容，比如數(shù)據(jù)表

示、運算和運算器部件等，都要關(guān)聯(lián)起來。

(3)要把握重點、難點問題，分清主次。所以，學(xué)工時要緊緊抓住考試大綱。

操作系統(tǒng)

2024年試題：

23,24,25題為進程管理；

26,27題為內(nèi)存管理；

28,29,30,31題為文件管理；

32題為輸入輸出管理

45題為進程管理；

46題為內(nèi)存管理

分值安排：

操作系統(tǒng)概述0分；

進程管理13分；

內(nèi)存管理12分；

文件管理8分;

輸入輸出管理2分。

大題分析：

進程管理必考一題，進程管理中考PV操作的可能性最高，也可能考調(diào)度算法或死鎖算

法等；剩下一道大題三個管理選一個，內(nèi)存管理的可能特別大

操作系統(tǒng)在考試中的地位一般都是要比數(shù)據(jù)結(jié)構(gòu)低一些的，一個緣由是操作系統(tǒng)碓定是

沒有數(shù)據(jù)結(jié)構(gòu)應(yīng)用的普及性大，其次個緣由就是操作系統(tǒng)考查的敏捷性沒有數(shù)據(jù)結(jié)構(gòu)強，操

作系統(tǒng)可以算作是比較簡潔的科目了，有些考題照搬書上的原話，大家對這一科目只要細(xì)致

對待，科學(xué)復(fù)習(xí)，確定會取得比較志向的分?jǐn)?shù)。

操作系統(tǒng)這門課體系很清晰，明顯的分成進程管理、內(nèi)存管理、文件管理、輸入/輸出

管理這么幾大塊。其中進程管理最為重點。對進程管理學(xué)問點的細(xì)化，可以包括4個考點，

分別是進程與線程的基本概念、處理機調(diào)度、進程同步與互斥、死鎖。操作系統(tǒng)這門課在其

他三門課當(dāng)中算是難度比較小的一門。

考試方面，單項選擇題考察的都是基本概念，因此難度偏低。綜合題難度也不是很高，

只要平常加強這方面的訓(xùn)練，做出來是沒問題的。因此跨考教化建議大家學(xué)習(xí)這門課要留意

基本概念的理解。

在考試學(xué)問點上，操作系統(tǒng)模塊和計算機組成原理模塊的部分內(nèi)容是相關(guān)甚至是重疊

的，例如磁盤的組織和管理、虛擬存儲器、輸入輸出等，因此，在學(xué)習(xí)這部分內(nèi)容時，我們

可以比照計算機組成原理的教材一起進行學(xué)習(xí)，以加深理解。

計算機網(wǎng)絡(luò)

2024年題目：

33題為計算機網(wǎng)絡(luò)體系結(jié)構(gòu)；

34題為物理層；

35,36,37題為數(shù)據(jù)鏈路層；

38,39題為傳輸層；

40題為應(yīng)用層；

47題為網(wǎng)絡(luò)層。

分值分析：

計算機網(wǎng)絡(luò)體系結(jié)構(gòu)2分；

物理層2分;

數(shù)據(jù)鏈路層6分；

網(wǎng)絡(luò)層9分；

傳輸層4分；

應(yīng)用層2分。

大題分析：

網(wǎng)絡(luò)層可能性最高，數(shù)據(jù)鏈路層也可能考。

復(fù)習(xí)重點個人觀點：

網(wǎng)絡(luò)層>數(shù)據(jù)鏈路層>傳輸層>物理層>計算機網(wǎng)絡(luò)體系結(jié)構(gòu)>應(yīng)用

層

計算機網(wǎng)絡(luò)部分的試題只占25分，占全部試題分值的1/6.大家在學(xué)習(xí)計算機網(wǎng)絡(luò)的

時候會感覺到不好復(fù)習(xí)。因為計算機網(wǎng)絡(luò)整本書的內(nèi)容很多，但是占得分值比較少。在復(fù)習(xí)

的時候不想多分與時間去復(fù)習(xí)。大家其實不應(yīng)這樣，不管占用的分值多少，就依據(jù)大綱去踏

踏實實的復(fù)習(xí)。假如不好好復(fù)習(xí)，那么這些分?jǐn)?shù)將不好拿到。假如報考比較好的學(xué)校競爭的

就是這些不簡潔拿到的分?jǐn)?shù)。計算機網(wǎng)絡(luò)這門課本身學(xué)問面廣，而且題目難度可以很大。所

以這門課，想細(xì)致鉆研的活，很有學(xué)頭。但是教化部確定不會將網(wǎng)絡(luò)這部分題出的很難，就

是因為分值少學(xué)問面廣的原因。總而言之，網(wǎng)絡(luò)試題既能夠在一般題目上反映出考生對基本

學(xué)問的駕馭程度，又能夠早部分較難的題目上拉開差距，選拔出比較好的考生。

名師指導(dǎo)：2024年考研計算機大綱完全

解析⑶

://sina2024年09月07日10:47跨考教化

這門的體系結(jié)構(gòu)也是特別的清晰，就是依據(jù)層次結(jié)構(gòu)編排。網(wǎng)絡(luò)課程的重點是在數(shù)據(jù)鏈

路層的流量限制和牢靠傳輸機制、網(wǎng)絡(luò)層和傳輸層的幀結(jié)構(gòu)和路由算法及路由協(xié)議、應(yīng)用層

貼近現(xiàn)代生活的實際應(yīng)用，應(yīng)用層的考察可能會敏捷一些，但是基本原理不會超出大綱范圍

這門課的參考書一般網(wǎng)站或輔導(dǎo)機構(gòu)舉薦為謝希仁第五版,但是依據(jù)我多年的探討網(wǎng)絡(luò)

閱歷，我認(rèn)為第四版更加契合大綱的內(nèi)容。因為在第四版里像流量限制和牢靠傳輸?shù)葍?nèi)容支

配在數(shù)據(jù)鏈路層去講解，這個與大綱的依次更加契合。另外，考試大綱中的學(xué)問點與軟考網(wǎng)

絡(luò)工程師大綱有些相像或重復(fù)的地方，考生也可以參考軟考相應(yīng)方向（網(wǎng)絡(luò)工程師）的輔導(dǎo)教

材或視頻進行學(xué)習(xí)。

三、考點分析、趨勢分析

2024年大綱與2024年沒有太大變更，由于計算機統(tǒng)考不久，考試中心出題人的思路還

不好把握，從去年的考題來看，難度不大，但要求考生對學(xué)問的駕馭全面且精確，并且還要

具備確定的深度，預(yù)料今年的風(fēng)格還是這樣，不會出太偏太怪太難的題目，但是整體難度應(yīng)

當(dāng)會比去年略有上升。

趨勢：

去年的試卷很標(biāo)準(zhǔn)，留意基本概念，理論，但題目敏捷，不會考簡潔的記憶題目，今年

大綱部分內(nèi)容要求降低，但實踐實力反而明確提出（數(shù)據(jù)結(jié)構(gòu)中指出程序設(shè)計實力）。今年的

趨勢照舊，將去年的卷子吃透很有必要。

大綱中沒有但是考試卻有可能涉及的內(nèi)容：

數(shù)據(jù)結(jié)構(gòu)：算法的困難度分析

計算機組成原理：無

操作系統(tǒng)：無

網(wǎng)絡(luò)：無

四、試卷內(nèi)容與結(jié)構(gòu)

2024年試題結(jié)構(gòu)

滿分150分,時間180分鐘

40題選擇題，每題2分，共80分

7題大題，共70分。

數(shù)據(jù)結(jié)構(gòu)：10題選擇2道大題

計算機組成原理：12題選擇2道大題

操作系統(tǒng)：10題選擇2道大題

計算機網(wǎng)絡(luò)：8題選擇1道大題

2024年應(yīng)當(dāng)不會有變更

五、舉薦書目

<2024年大綱解析》

個人評價：是教化中心出的，應(yīng)當(dāng)好好看

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

1.教材：《數(shù)據(jù)結(jié)構(gòu)》嚴(yán)蔚敏清華高校出版社

清華高校嚴(yán)蔚敏的這本數(shù)據(jù)結(jié)構(gòu)的教材是國內(nèi)數(shù)據(jù)結(jié)構(gòu)教材的權(quán)威。也是國內(nèi)運用最

廣，其廣度遠(yuǎn)遠(yuǎn)超越其他同類教材，計算機考研專業(yè)課命題必定以它為藍(lán)本。這一本數(shù)據(jù)

結(jié)構(gòu)是2024年的最新版本，完全適合任何學(xué)校的考研數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)之用，是數(shù)據(jù)結(jié)構(gòu)學(xué)

習(xí)最權(quán)威的教材。

個人評價：沒有看完，感覺數(shù)學(xué)性很強，很嚴(yán)謹(jǐn)，但好像不大適合考研復(fù)習(xí)，其它樹也

不知道有什么好的，不想看就看大綱解析吧

2.輔導(dǎo)書：《算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析(其次版)》機械工業(yè)出版社

網(wǎng)上廣為流傳的數(shù)據(jù)結(jié)構(gòu)180()題相信只要是計算機考研的同學(xué)無人不知無人不曉。其

實1800題是2024年推出來的，當(dāng)時編者把電子版免費共享給大家，卻很少有人知道它也有

紙質(zhì)版本就是《算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析》。其次版是2024年最新出版的，對里面

的題目進行了大量的更新，去掉了些比較過時和重復(fù)的題，加上了很多名校最近幾年的

考研真題，總共大約165c題左右。真題就是訓(xùn)練的最好武器，信任當(dāng)你復(fù)習(xí)完這本數(shù)據(jù)結(jié)

構(gòu)輔導(dǎo)書后，任何關(guān)于數(shù)據(jù)結(jié)構(gòu)的考題都是小菜一碟。

個人評價：沒看過，題量大，有時間就做，也可針對薄弱處選做

二、計算機組成原理

1.教材：《計算機組成原理》唐朔飛高等教化出版社

《計算機組成原理》白中英科學(xué)出版社

這兩本教材都是一般高等教化卜一五國家級規(guī)劃教材，其權(quán)威性不言而喻，在國內(nèi)是運

用最廣的兩本教材，而前者應(yīng)當(dāng)略勝一籌。而且兩位老師說教學(xué)的計算機組成原理課程都

是國家級精品課程，網(wǎng)上甚至還有他們的講課視頻可以下載，再協(xié)作教材的運用，這樣可以

更加增加學(xué)習(xí)的效率。

個人評價：口碑好，舉薦

2.輔導(dǎo)書：《計算機組成原理考研指導(dǎo)》徐愛萍清華高校出版社

《計算機組成原理一學(xué)習(xí)指導(dǎo)與習(xí)題解答》唐朔飛高等教化舟版社

清華高校的這套輔導(dǎo)教材在廣闊的考生中有著極為優(yōu)秀的口碑，特殊是系列中的李春葆

《數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)》在數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)資料中占據(jù)著數(shù)一數(shù)二的地位。這本輔導(dǎo)書通

俗易懂，重點突出，特殊適合于考研復(fù)習(xí)，特殊是武漢高校以前的專業(yè)試題就完全以這本書

為藍(lán)本，甚至干脆考上面的原題。唐朔飛的題集上面的題型也比較適合于考研，和它的配

套教材一樣，是一本不行多得的好書。

個人評價：其次本看過，很好

三、操作系統(tǒng)

1.教材：《計算機操作系統(tǒng)（修訂版）》湯子源西安電子科技高校出版社

亳無疑問這本教材是國內(nèi)操作系統(tǒng)教材的權(quán)威，運月度很廣，以往一般考操作系統(tǒng)的學(xué)

?；径家源吮窘滩淖鳛橹付ń滩摹Ｔ趪鴥?nèi)目前還沒有其他同類教材的運用廣度和其相媲

美，所以考研操作系統(tǒng)的復(fù)習(xí)應(yīng)以這本書為準(zhǔn)，信任操作系統(tǒng)統(tǒng)考試題的出題確定也會以這

本教材為藍(lán)本。

個人評價：舉薦

2.輔導(dǎo)書：《操作系統(tǒng)考研輔導(dǎo)教程（計算機專業(yè)探討生入學(xué)考試全真題解）》電子科

技高校出版社

《操作系統(tǒng)考研指導(dǎo)》清華高校出版社

我把《操作系統(tǒng)考研輔導(dǎo)教程》擺在前面是因為這本書主要是精選名校歷年操作系統(tǒng)考

研真題，真題的權(quán)威行和參考性都很大，真題是提高解答真題實力的最好武器。之所以把

后者也放在這里，是因為這一系列的教材的確很出名，之前這些書在網(wǎng)上都可以免費下載電

子版的，但電子版終歸不是很清晰，而且每天盯著電腦看不僅很費勁，而且也不適合考研

的學(xué)校，不是真正好好的旦習(xí)考研，紙質(zhì)的輔導(dǎo)書是必冬的。

個人評價：沒看過，估計也沒時間看，選擇性閱讀即可

四、計算機網(wǎng)絡(luò)

1.教材：《計算機網(wǎng)絡(luò)（第四版）》謝希仁電子工業(yè)出版社

在國外翻譯過來的教材中，有一些教材比較不錯，比如《計算機網(wǎng)絡(luò)一自頂向下方法與

Internet特色》，但是這些教材都不行能作為計算機統(tǒng)考的出題藍(lán)本。一是因為他們是國

外教材，二是因為他們的運用度不夠廣，三是考研也要支持國貨嘛二二謝希仁的《計算機

網(wǎng)絡(luò)》是目前國內(nèi)運用最廣?的計算機網(wǎng)絡(luò)教材，也是國人所編寫公認(rèn)最好的?本，這本教

材必將稱為09年計算機統(tǒng)考的出題藍(lán)本無疑。第五版是2024年最新出版的，相比以前的版

本變更也不是太大，做了一些擴充。

個人評價：舉薦

2.輔導(dǎo)書：《計算機網(wǎng)絡(luò)學(xué)問要點與習(xí)題解析》哈爾濱工程高校出版社

這本書是謝希仁《計算機網(wǎng)絡(luò)》的配套習(xí)題集，封面上都是第四版教材的圖案。之前各

高校考計算機網(wǎng)絡(luò)的很少，F(xiàn)I前市場上還沒有計算機網(wǎng)絡(luò)的考研輔導(dǎo)書，所以這本配套習(xí)

題集應(yīng)當(dāng)就是最好的選擇了。惋惜這本書可能會比較難購買到，因為以前制版的數(shù)量比較少。

但是信任細(xì)心的你和渴望考名校研的你確定能夠在淘寶上買到這本書。計算機網(wǎng)絡(luò)題應(yīng)當(dāng)

相對是最簡潔的，所以先看看教材，然后再看看習(xí)題集，對于網(wǎng)絡(luò)考高分確定沒有任何問題。

個人評價：沒看過，沒時間就別看了，反正就一道大題，做模擬題足夠了

2024計算機考研大綱完全解讀之計算

機網(wǎng)絡(luò)

://sina2024年09月03日11:56萬學(xué)海文

今日我們來解析一下計算統(tǒng)考大綱計算機網(wǎng)絡(luò)部分及其相關(guān)學(xué)問點。計算機網(wǎng)絡(luò)這門課

程是幾乎是雖然不是各大高校必考的科目，但是各校招生考試假如初試不考，那么復(fù)試中的

筆試或者面試都有可能涉及。計算機網(wǎng)絡(luò)在統(tǒng)考中占了25分，相對來說，在考試中的地位

一般都是要比另外三門課低一些的，一個緣由是網(wǎng)絡(luò)相比其它三門課在計算機學(xué)科中的基礎(chǔ)

性要低一些，另一個緣由就是網(wǎng)絡(luò)考查的敏捷性相對也較低，可考的點相對少。雖然網(wǎng)絡(luò)事

實上是一門比較抽象的課程，但是就考試來說，網(wǎng)絡(luò)可以算作是比較簡潔的科目了，記憶性

的考點為主。對這一門課，大家不要因為它相對簡潔而不重視，同樣地細(xì)致復(fù)習(xí)，應(yīng)當(dāng)能取

得好的成果。

統(tǒng)考大綱把網(wǎng)絡(luò)的考查目標(biāo)定為駕馭計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法；駕

馭計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點，理解典型網(wǎng)絡(luò)

設(shè)備的工作原理：能夠運用計算機網(wǎng)絡(luò)的基木概念，基木原理和基木方法進行網(wǎng)絡(luò)系統(tǒng)的分

析、設(shè)計和應(yīng)用。從考試的大綱以及各大高校運用的主沆的教材來看，網(wǎng)絡(luò)的復(fù)習(xí)最根本的

在于理解網(wǎng)絡(luò)協(xié)議的棧結(jié)構(gòu)。兩條主線：一是各層協(xié)議的數(shù)據(jù)封裝和運行，二是各層的典型

設(shè)備的結(jié)構(gòu)和運行原理。復(fù)習(xí)參考書舉薦謝希仁版的《計算機網(wǎng)絡(luò)》

下面我們來解析一下學(xué)問點。

計算機網(wǎng)絡(luò)體系結(jié)構(gòu)這一章基本上不會出大題，主要是要求考生建立對網(wǎng)絡(luò)協(xié)議棧結(jié)構(gòu)

的印象。在這一章須要對多層協(xié)議的功能有一個大致的了解.，比較重要的是協(xié)議、接口和服

務(wù)的概念，以及帶寬、時延、來回時延K1T和時延帶寬積的概念和物埋怠義。

計算機網(wǎng)絡(luò)概述了解

1.計算機網(wǎng)絡(luò)的概念、組成和功能

2.計算機網(wǎng)絡(luò)的分類

3.計算機網(wǎng)絡(luò)與互聯(lián)網(wǎng)的展歷史

4.計算機網(wǎng)絡(luò)的標(biāo)淮化工作及相關(guān)學(xué)問

計算機網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型識記

1.計算機網(wǎng)絡(luò)分層機構(gòu)

2.計算機網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念

3.ISO/OSIRM模型和TCP/IP模型

留意：對比接口和服務(wù)的概念；我們實際應(yīng)用的網(wǎng)絡(luò)是TCP/IP架構(gòu)的，

ISO/OSIRM沒有真正部署過。

物理層不是考試的熱門。這一章更多的是通信學(xué)科的內(nèi)容，重點在于對基本概念的識

記，奈奎斯特定理和香農(nóng)定理的的相關(guān)計算，電路交換、報文交換與分組交換的運行機制以

及相互之間的比較，數(shù)據(jù)報和虛電路的運行機制以及相互之間的比較，以及中繼器和集線器

與交換機的比較。

通信基礎(chǔ)識記

1.信道、信號、帶寬、碼元、波特、速率等基本概念理解

2.奈奎斯特定理和香農(nóng)定理

3.信源和信宿

4.編碼和調(diào)制

5.電路交換、報文交換與分組交換

6.數(shù)據(jù)報和虛電路

留意：波特率與數(shù)據(jù)傳愉速率的區(qū)分；奈奎斯特定理和吞農(nóng)定理的應(yīng)用條件；

電路交換、報文交換與分組交換的區(qū)分與典型實例；數(shù)據(jù)報和虛電路的區(qū)分與典

型實例。

傳輸介質(zhì)了解

1.雙絞線、同軸電纜、光線與無線傳輸介質(zhì)

2.物理層接口的特性

留意：不同傳輸介質(zhì)中數(shù)據(jù)傳輸速率。

物理層設(shè)備了解

1.中繼器

2.集線器

留意：中繼器是做信號放大與修正的；集線器是一個沖突域

數(shù)據(jù)鏈路層也考試的熱點，在這一章中我們要駕馭數(shù)據(jù)鏈路層的三大功能：組幀、差錯

限制、流量限制與牢靠傳輸機制,以太網(wǎng)協(xié)議與IE與802.3,介質(zhì)訪問限制協(xié)議CSMA/CD、

CSWA/CA和ALOHA,數(shù)據(jù)鏈路層設(shè)備網(wǎng)橋、交換機運行原理。難點在于滑窗機制與三種停等

協(xié)議、CSMA/CD的二進制指數(shù)退避機制，以及交換機幀轉(zhuǎn)發(fā)過程和轉(zhuǎn)發(fā)表的構(gòu)建過程。

數(shù)據(jù)鏈路層功能了解

組幀駕馭

留意：幀長度計數(shù)法，字符定界法和位定界法

差錯限制理解

1.檢錯編碼

2.糾錯編碼

留意：知道奇偶校驗碼、CRC碼、海明碼的基本原理，了解檢錯編碼的優(yōu)勢

在于簡潔快速，適用于網(wǎng)絡(luò)條件好的條件，糾錯編碼實力強，適用于網(wǎng)絡(luò)條件差

的環(huán)境以削減重傳。

流量限制與牢靠傳輸機制嫻熟駕

馭

1.流量限制、牢靠傳輸與滑動窗口機制

2.單幀滑動窗口與停-協(xié)議

3.多幀滑動窗口與后退N幀協(xié)議(GBN)

4.多幀滑動窗口與選擇重傳協(xié)議(GBN)

留意：三種不同ARQ協(xié)議之間的對比，發(fā)送方和接收方窗口大小的計算，窗

口的滑動過程。

介質(zhì)訪問限制嫻熟駕

馭

1.信道劃分介質(zhì)訪問限制

頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和基本

原理

2.隨機訪問介質(zhì)訪問訪問限制

ALOHA協(xié)議、CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié),議

3.輪詢訪問介質(zhì)訪問限制

令牌傳遞協(xié)議

留意：識記四種信道復(fù)用機制的概念和原理；理解無線網(wǎng)的隱藏端與暴露端

問題以及CSMA/CA協(xié)議時如何解決這兩個問題的；以太網(wǎng)的信道爭用問題以及

CSMA/CD協(xié)議是如何解決這一問題的；了解令牌傳遞協(xié)議。

局域網(wǎng)嫻熟駕

馭

1.局域網(wǎng)的基本概念與體系結(jié)構(gòu)

2.以太網(wǎng)與IEEE8O2.3

3.IEEE802.11

4.令牌環(huán)網(wǎng)的基本原理

留意：嫻熟駕馭局域網(wǎng)的體系結(jié)構(gòu)，理解以太網(wǎng)最短與最大幀長及其相關(guān)的

計算，理解MAC地址的作用，知道令牌環(huán)網(wǎng)的基本運行機制。

廣域網(wǎng)識記

1.廣域網(wǎng)的基本概念

2.PPP協(xié)議

3.HDLC協(xié)議

留意：識記廣域網(wǎng)的基本概念，理解PPP和HDLC協(xié)議的組成以及成幀機制

數(shù)據(jù)鏈路層設(shè)備駕馭

1.網(wǎng)橋的概念及其基本原理

2.局域網(wǎng)交換機及其工作原理

留意：了解廣播域與沖突域的概念，理解網(wǎng)橋和局域網(wǎng)交換機的功能和運彳丁

機制，不同類型的交換機的特點，重點駕馭交換機幀轉(zhuǎn)發(fā)過程和轉(zhuǎn)發(fā)表的構(gòu)建過

程。

網(wǎng)絡(luò)層是計算機網(wǎng)絡(luò)的重點與熱點，這部分可考的內(nèi)容特別多，須要考生重點把握。這

與TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)“EvcrytingoverIP,IPoverEveryting”的特點是相符

合的。

本章須要重點的駕馭的學(xué)問點包括：路由算法(距離一向量路由，鏈路狀態(tài)路由)原理及

其具體實現(xiàn)(RIP和OSPF),IPv4的數(shù)據(jù)包結(jié)構(gòu)，頭部各字段的含義，IP地址及其分類，CIDR,

子網(wǎng)掩碼與子網(wǎng)劃分，以及網(wǎng)絡(luò)層其它的協(xié)議(ARP、DHCP.ICMP)

2024計算機考研統(tǒng)考大綱完全解讀之

計算機網(wǎng)絡(luò)(2)

://sina2024年09月03日11:56萬學(xué)海文

網(wǎng)絡(luò)層的功能理解

1.異構(gòu)網(wǎng)絡(luò)互聯(lián)

2.路由與轉(zhuǎn)發(fā)

3.擁塞限制

留意：重點把握路由與轉(zhuǎn)發(fā)的區(qū)分于聯(lián)系，路由重在路由轉(zhuǎn)發(fā)表的構(gòu)建過程,

轉(zhuǎn)發(fā)說的是經(jīng)過查找轉(zhuǎn)發(fā)表，把數(shù)據(jù)在適合的端口發(fā)送出去。

路由算法嫻熟駕

馭

1.靜態(tài)路由與動態(tài)路由

2.距離-向量路由算法

3.鏈路狀態(tài)路由算法

4.層次路由

留意：靜態(tài)路由與動態(tài)路由的比較，兩種域內(nèi)路由算法的路由表構(gòu)建于更新

過程，兩種算法的比較，要能把路由過程中路由表的變更過程描述出來，知道默

認(rèn)路由的作用。

IPv4嫻熟駕

馭

1.IPv4分組

2.IPv4地址與NAT

3.子網(wǎng)劃分與子網(wǎng)掩碼、CIDR

4.ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議

留意:這是綜合應(yīng)用題為點，要嫻熟駕馭結(jié)合子網(wǎng)掩碼作子網(wǎng)劃分。理解NAT、

ARP、DHCP和ICMP的運行過程；嫻熟駕馭IPv4分組頭部結(jié)構(gòu)，駕馭各字段的含

義，駕馭分片長度的計算。

IPv6了解

1.IPv6的主要特點

2.IPv6地址

留意：這部分是簡潔了解的內(nèi)容

路由協(xié)議駕馭

1.自治系統(tǒng)

2.域內(nèi)路由與域間路由

3.RIP協(xié)議

4.OSPF協(xié)議

5.BGP路由協(xié)議

留意：駕馭不同路由協(xié)議的運行機制，理解域內(nèi)與域間路由之間設(shè)計理念的

差異。

IP組播理解

1.組播的概念

2.IP組播地址

3.組播路由算法

留意：了解IP組播地址的編碼方式，理解組播路由算法的運行過程。

移動IP了解

1.移動IP的概念

2.移動IP通信過程

留意：了解移動IP的基本概念和運行過程。

網(wǎng)絡(luò)層設(shè)備理解

1.路由器的組成與功能

2.路由表與路由轉(zhuǎn)發(fā)

留意：了解路由器的組成結(jié)構(gòu)、基本功能以及運行機制，駕馭路由表的結(jié)構(gòu),

了解路由轉(zhuǎn)發(fā)過程。

傳輸層。這一章既是重點又是難點。要了解端口號的作用，TCP與UDP數(shù)據(jù)包的結(jié)構(gòu)。

重點是TCP協(xié)議的流量限制與擁塞限制機制，窗口大小的變更過程，序列號大小的計算。

傳輸層供應(yīng)的服務(wù)駕馭

1.傳輸層的功能

2.傳輸層尋址與端口

3.無連接服務(wù)與面對連接的服務(wù)

留意：了解傳輸層的功能，知道端II的意義，了解三類不同的端口，知道常

用服務(wù)運用的端11號，駕馭無連接服務(wù)與面對連接的服務(wù)的異同

UDP協(xié)議駕馭

1.UDP數(shù)據(jù)包

2.UDP校驗

留意：了解UDP數(shù)據(jù)包結(jié)構(gòu)及頭部各字段，知道UDP校驗和的計算方式。

TCP協(xié)議嫻熟駕

馭

1.TCP段

2.TCP連接管理

3.TCP牢靠傳輸

4.TCP流量限制與擁塞限制

留意：要了解TCP報文段的結(jié)構(gòu)，要嫻熟駕馭TCP流量限制與擁塞限制機制,

擁塞窗口大小的變更狀況，以及牢靠傳輸序列號的運用機制。駕馭TCP協(xié)議發(fā)起

連接三次握手的過程以及斷開連接四次握手的機制。

應(yīng)用層。這?章是非重點，主要是?些識記的內(nèi)容。要對應(yīng)用層的幾個重要協(xié)議

（FTP、、EMAil相關(guān)協(xié)議）以及DNS系統(tǒng)有所了解。

網(wǎng)絡(luò)應(yīng)用模型了解

1.C/S模型

2.P2P模型

留意：理解兩種不同模式的特點和運行機制。

DNS系統(tǒng)理解

1.層次域名空間

2.域名服務(wù)器

3.域名解析過程

留意：了解有遞歸和迭代兩種不同的域名解析過程。

FTP了解

1.FTP協(xié)議的工作原理

2.限制連接與數(shù)據(jù)連接

留意：限制連接與數(shù)據(jù)連接運用的端口號是不同的

電子郵件了解

1.電子郵件系統(tǒng)的組成結(jié)構(gòu)

2.電子郵件格式與MIME

3.SMTP與POP3協(xié)議

留意：了解MIME、SMTP和POP3在電郵系統(tǒng)中扮演的不同角色。

mr了解

1.WWW的概念與組成結(jié)構(gòu)

2.協(xié)議

留意：一次網(wǎng)頁訪問協(xié)議工作的過程。

上一頁1下一頁

2024計算機考研統(tǒng)考大綱完全解讀之

組成原理

://sina2024年09月02日11:55萬學(xué)海文

2024年的統(tǒng)考大綱對組成原理的考查H標(biāo)定位為理解單處理器計算機系統(tǒng)中各部件的

內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念；理解計算

機系統(tǒng)層次化結(jié)構(gòu)概念，熟識硬件與軟件之間的界而，駕馭指令集體系結(jié)構(gòu)的基本學(xué)問和基

本實現(xiàn)方法：能夠運用計算機組成的基本原理和基本方法，對有關(guān)計算機硬件系統(tǒng)中的理論

和實際問題進行計算、分析，并能對一些基本部件進行簡潔設(shè)計。與2024年的大綱相比，

2024年的大綱沒有發(fā)生變更，同學(xué)們可以依據(jù)原來制定的復(fù)習(xí)支配，在已有基礎(chǔ)上接著進

行復(fù)習(xí)。這門課對于很多計算機的考生都是難點，對于跨專業(yè)考生來說更是如此，建議大家

在理解課本的基礎(chǔ)上，多做習(xí)題，對一些典型的題目要做到爛熟于心。至于參考書，舉薦運

用高教版哈工大唐朔飛老師的書，這本書有配套的習(xí)題，講得也比較細(xì)，是比較適合作為備

考用書的。

在這里就組成原理的考點來進行解析一下。計算機系統(tǒng)概述一章幾乎沒有出綜合應(yīng)用題

的可能，大部分學(xué)問點只要了解就可以了。

計算機發(fā)展歷程了解

計算機系統(tǒng)的層次結(jié)構(gòu)了解

1.計算機硬件的基本組成

2.計算機軟件的分類

3.計算機的工作過程

計算機的性能指標(biāo)理解

吞吐量等

要留意，這些概念在后續(xù)章節(jié)中會常常出現(xiàn)，須要嫻熟駕馭

數(shù)據(jù)的表示與運算一章可考的點多，但單獨出現(xiàn)在綜合應(yīng)用題中的可能性不大。數(shù)在機

器中的不同表示方法及其相互轉(zhuǎn)換時選擇題的一個?？键c。

數(shù)制與編碼駕馭

1.進位計數(shù)制及其相互轉(zhuǎn)換

2.真值和機器數(shù)

3.BCD編碼

4.字符與字符串

5.校驗碼

定點數(shù)的表示與運算嫻熟駕馭

1.定點數(shù)的表示

無符號數(shù)的表示和有符號數(shù)的表示

1.定點數(shù)的運算

定點數(shù)的移位運算（留意算術(shù)移位右移時最高位的確定）；原碼定點數(shù)

加減運算；補碼定點數(shù)加減法運算；定點數(shù)乘除運算；溢出概念和判別

方法（識記）

浮點數(shù)的表示與運算駕馭

1.浮點數(shù)的表示

浮點數(shù)的表示范圍；IEEE754標(biāo)準(zhǔn)

1.浮點數(shù)的加減運算

要能夠描述出浮點數(shù)加減運算的步驟，留意浮點數(shù)的規(guī)格化

算術(shù)邏輯單元ALU理解

1.串行加法器和并行加法器

2.算術(shù)邏輯單元ALU的功能與結(jié)構(gòu)

要理解串行加法器和并行加法器原理和區(qū)分,要駕馭ALU的功能與結(jié)構(gòu),

這是后續(xù)相關(guān)章節(jié)的基礎(chǔ)。

存儲器層次結(jié)構(gòu)是組成原理這門課的重點，大家在復(fù)習(xí)這一章的時候要留意Cache-主

存-外存的層次結(jié)構(gòu)，對比Cache-主存和虛擬存儲器的相關(guān)思想、原理和方法。

本章是綜合應(yīng)用題?？键c，典型的考題包括Cache的三種不同映像方式的相關(guān)計算，主

存芯片的字?jǐn)U展和位擴展方案設(shè)計以及虛存相關(guān)地址轉(zhuǎn)換的內(nèi)容。

存儲器的分類識記

包括各種不同的分類方式，不同存儲器的對比

存儲器的層次化結(jié)構(gòu)理解

理解Cache-主存-外存的層次結(jié)構(gòu)設(shè)計的原理和目的

半導(dǎo)體隨機存取存儲器駕馭

1.SRAM存儲器的工作原理

2.DRAM存儲器的工作原理

留意DRAM刷新相關(guān)問題,以及SKAM和DKAM的對比

只讀存儲器了解

知道有PROM、EPROM、EEPROM等不同種類的ROM

主存與CPU的連接嫻熟駕馭

這是解決主存擴展問題的基礎(chǔ)

雙口RAM和多模塊存儲器駕馭

高速緩沖存儲器(Cache)嫻熟駕馭

1.程序訪問的局部性原理

選擇題點

1.Cache的基本工年原理

要嫻熟駕馭

1.Cache和主存之間的映射方式

不同映射方式的對比，以及相關(guān)的計算，綜合應(yīng)用題點

1.Cache中主存塊的替換算法

理解不同的替換算法的思想

1.Cache寫策略

了解寫直達(dá)和回寫的原理和目的

虛擬存儲器嫻熟駕馭

1.虛擬存餡器的基本概忠

2.頁式虛擬存儲器

3.段式虛擬存儲器

4.段頁式虛擬存儲器

5.TI.B（快表）

留意虛擬地址和物理地址的轉(zhuǎn)換問題，如何查段表和頁表；TLB的原理和作用；平

均訪問時間的計算等。

指令系統(tǒng)歷來都是考試的?？键c，這一章相對簡潔，要拿高分就要確保這章相關(guān)考點的

分?jǐn)?shù)。

指令格式嫻熟駕馭

1.指令的基本格式

2.定長操作碼指令格式

3.擴展操作碼指令格式

定長操件碼和擴展操作碼優(yōu)缺點的對比，采納擴展操作四方式指令數(shù)目的計算以及

設(shè)計

指令的尋址方式識記

了解

1.有效地址的概念寫展

2.數(shù)據(jù)尋址和指令尋址

3.常見尋址方式

要留意不同尋址方式的對比，駕馭每種方式的尋址過程

CISC和RISC的基本概念r解

知道兩者的區(qū)分

中心處理器這一章是重點和難點，組成原理考試幾乎必考的章節(jié)。

CPU的功能和基本結(jié)構(gòu)駕馭

指令的執(zhí)行過程嫻熟駕馭

這里可以出現(xiàn)綜合應(yīng)用題，結(jié)合微指令的考點考查一條指令執(zhí)行的各個

步驟。

數(shù)據(jù)通路的功能和基本結(jié)構(gòu)駕馭

限制器的功能和工作原理嫻熟駕馭

1.硬布線限制器

2.微程序限制器

微程序、微指令和微吩咐；微指令格式；微吩咐的編碼方式；微地址的

形成方式

這又是?個綜合應(yīng)用題點，可以考查的微程序限制器相關(guān)的原理：還可

以在選擇題中出現(xiàn)兩種不同限制器的對比。

指令流水線識記

1.指令流水線的基本概念

2.超標(biāo)量流水和動態(tài)流水線的基本概念

這主要是選擇題的考點。

總線一章不是考試的重點，須要識記的內(nèi)容較多，用對的重點在于總線仲裁和定時。

總線概述了解

識記

1.總線的基本概念

2.總線的分類

3.總線的組成和性能指標(biāo)

留意單總線、雙總線和多總線指的是有幾套數(shù)據(jù)總線、限制總線以及地址總線。

總線仲裁駕馭

1.集中仲裁方式

2.分布仲裁方式

要能說出各種不同的仲裁方式以及它們各自的原理。

總線操作和定時駕馭

1.同步定時方式

2.異步定時方式

知道不同的定時方式的原理。

總線標(biāo)準(zhǔn)了解

知道有正式標(biāo)準(zhǔn)和工業(yè)標(biāo)準(zhǔn)，知道有幾種不同的標(biāo)準(zhǔn)，標(biāo)準(zhǔn)規(guī)定了總線的機械結(jié)構(gòu)

功能結(jié)構(gòu)和電氣規(guī)范。

輸入輸出系統(tǒng)也不屬于考試的熱點。主要是記憶一些概念，知道不同的設(shè)備以及一些相

關(guān)的參數(shù)，須要嫻熟駕馭的是硬盤讀寫過程和一些參數(shù)的計算，中斷相關(guān)的概念和原理，以

及DMA方式的原理，相應(yīng)的硬件結(jié)構(gòu)和工作過程。

1/0系統(tǒng)基本概念「解

外部設(shè)備識記

1.輸入設(shè)備：鼠標(biāo)、鍵盤

2.輸出設(shè)備：顯示器、打印機

3.外存儲器：硬盤存儲器、磁盤陣列、光盤存儲器

要識記各種外部設(shè)備，理解這些設(shè)備的基本工作原理和常見的性能指標(biāo)，比如顯示

器的辨別率，磁盤的讀寫時間等等。

I/O接口（I/O限制器）識記

1.I/O接口的功能和基本結(jié)構(gòu)

2.I/O端口及其編址

"0方式嫻熟駕馭

1.程序查詢方式

2.程序中斷方式

中斷的基本概念；中斷響應(yīng)過程：中斷處理過程；多重中斷卻中斷屏蔽的概念。

1.DMA方式

DMA限制器的組成；DMA傳送過程

1.通道方式

要能夠?qū)Ρ?中不同方式之間的異同。

2024計算機考研統(tǒng)考大綱完全解讀

之?dāng)?shù)據(jù)結(jié)構(gòu)

://sina2024年09月02日11:46萬學(xué)海文

2024年計算機統(tǒng)考大綱完全解析系列共由五篇構(gòu)成，在第一篇中，我們在第一時間著

重對整個考試的性質(zhì)，考查目標(biāo)，新大綱的變更以及相應(yīng)的備考策略做了介紹。在接下來的

四篇中，我們將分別具體解讀大綱所規(guī)定的四門課程的考查內(nèi)容，并給出有針對性的復(fù)習(xí)提

示。

今日我們首先來解析一下計算統(tǒng)考大綱數(shù)據(jù)結(jié)構(gòu)部分及其相關(guān)學(xué)問點.數(shù)據(jù)結(jié)構(gòu)占了

45分，和計算機組成原理部分同一個比重，在以往各年計算機專業(yè)的探討生入學(xué)考試中，

幾乎沒有學(xué)校不考查數(shù)據(jù)結(jié)構(gòu)的內(nèi)容，而且絕大部分考試中，數(shù)據(jù)結(jié)構(gòu)這一門都占據(jù)了重要

的地位，這足以體現(xiàn)計算機專業(yè)探討生選拔對數(shù)據(jù)結(jié)構(gòu)課程的要求之重。

2024年的統(tǒng)考大綱對數(shù)據(jù)結(jié)構(gòu)的考查目標(biāo)定位為理解數(shù)據(jù)結(jié)構(gòu)的基本概念，駕馭數(shù)據(jù)

的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)；在駕馭基本的數(shù)據(jù)處理原理和

方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行基本的時間困難度和空間困難度的分析；能夠選擇合適的數(shù)

據(jù)結(jié)構(gòu)和方法進行問題求解，具備采納C或C++或JAVA語言設(shè)計程序與實現(xiàn)算法的實力。

這個考查目標(biāo)與09年大綱的考查目標(biāo)相比，最大的變更出現(xiàn)在“具備采納C或C++或JAVA

語言設(shè)計程序與實現(xiàn)算法的實力”。事實上，這一方面可以認(rèn)為是針對去年考試中出現(xiàn)的一

道與程序設(shè)計相關(guān)的考題的修正，另一方面，也可以看出探討生入學(xué)考試對學(xué)問實際應(yīng)用實

力的強調(diào)。當(dāng)然，考生也不必因此而特地復(fù):習(xí)一遍C或C++程序設(shè)計，終歸復(fù)習(xí)時間有限，

而且數(shù)據(jù)結(jié)構(gòu)要求的重點在「算法設(shè)計的實力，而不是編寫代碼的實力，因此，只要能用類

似偽代碼的形式把思路表達(dá)清晰就行，不用強求寫出一個沒有任何語法錯誤的程序。

下面我們來解析一下學(xué)問點。

線性表這一章里面的學(xué)問點不多，但要做到深刻理解，能夠應(yīng)用相關(guān)學(xué)問點解決實際問

題。鏈表上插入、刪除節(jié)點時的指針操作是選擇題的一個?？键c，諸如雙向鏈表等一些相對

困難的鏈表上的操作也是可以出現(xiàn)在綜合應(yīng)用題當(dāng)中的。

枝、隊列和數(shù)組可以考杳的學(xué)問點相比鏈表來說要多一些。最基本的，是枝與隊列FIL0

和FIFO的特點。比如針對棧FIL。的特點，進棧出棧序列的問題常出現(xiàn)在選擇題中。其次，

是棧和隊列的依次和鏈?zhǔn)酱鎯Y(jié)構(gòu)，這里一個?？键c是不同存儲結(jié)構(gòu)下棧頂指針、隊首指針

以及隊尾指針的操作，特殊是循環(huán)隊列判滿和判空的2種推斷方法。再次，是特殊矩陣的壓

縮存儲，這個考點復(fù)習(xí)的重點可以放在二維矩陣與一維數(shù)組相互轉(zhuǎn)換時，下標(biāo)的計算方法，

比如與對角線平行的若干行上數(shù)據(jù)非零的矩陣存放在一維數(shù)組后，各個數(shù)據(jù)點相應(yīng)的下標(biāo)的

計算。這一章可能的大題點，在于利用堆棧或隊列的特性，將它們作為基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，支

持實際問題求解算法的設(shè)計，例如用棧解決遞歸問題，用隊列解決圖的遍歷問題等等。

樹和二叉樹。這一章中我們從依次式的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)向?qū)哟问降臄?shù)據(jù)結(jié)構(gòu)，要駕馭樹、

二叉樹的各種性質(zhì)、樹和二叉樹的不同存儲結(jié)構(gòu)、森林、樹和二叉樹之間的轉(zhuǎn)換、線索化二

叉樹、二叉樹的應(yīng)用（二叉排序樹、平衡二叉樹和Huffman樹），重點要嫻熟駕馭的，是森林、

樹以及二叉樹的前中后三種遍歷方式，要能進行相應(yīng)的算法設(shè)計。這一部分是數(shù)據(jù)結(jié)構(gòu)考題

歷來的重點和難點，復(fù):習(xí)時要特殊關(guān)注。一些常見的選擇題考點包括：滿二叉樹、完全二叉

樹節(jié)點數(shù)的計算，由樹、二叉樹的示意圖給出相應(yīng)的遍歷序列，依據(jù)二義樹的遍歷序列還原

二叉樹，線索化的實質(zhì)，計算采納不同的方法線索化后二叉樹剩余空指針域的個數(shù)，平衡二

義樹的定義、性質(zhì)、建立和四種調(diào)整算法以及回溯法相關(guān)的問題「常見的綜合應(yīng)用題考點包

括：二又樹的遍歷算法，遍歷基礎(chǔ)上針對二叉樹的一些統(tǒng)計和操作（比如結(jié)點數(shù)統(tǒng)計、左右

子樹對換等等），推斷某楔二叉樹是否二叉排序樹，以上這些都要求能用遞歸的和非遞歸的

算法解決，特殊要重視非遞歸的算法，線索化后二叉樹的遍歷算法，如查找某結(jié)點線索化后

的前驅(qū)或后繼結(jié)點的算法以及給出Huffman編碼等等。

圖。在這一章中須要識記的是圖以及基于圖的各種定義，存儲方式。要嫻熟駕馭圖的深

度遍歷和廣度遍歷算法，這是用圖來解決應(yīng)用問題時常月的算法基礎(chǔ)。須要駕馭基于圖的多

個算法，能夠以手工計算的方式在一個給定的圖上執(zhí)行特定的算法求解問題。常見的應(yīng)用問

題干脆給出或經(jīng)過抽象，會成為下列問題：最小生成樹求解（PRIU算法和KRUSKAL算法，兩

種方法思想都很簡潔，但要留意不要混淆這兩種方法），拓?fù)渑判騿栴}（這里會用到數(shù)組實現(xiàn)

的鏈表，可以留意一下），關(guān)鍵路徑問題（數(shù)據(jù)結(jié)構(gòu)的較大難點，要把概念理解透，能做出表

格找出關(guān)鍵路徑），最短路徑問題（有重要的應(yīng)用背景，也是貪心法不多的能給出最優(yōu)解的典

型問題之一）。

查找。這一章，須要識記關(guān)鍵字、主關(guān)鍵字、次關(guān)鍵字的含義；靜態(tài)查找與動態(tài)查找的

含義及區(qū)分；平均查找長度ASL的概念及在各種查找算法中的計算方法和計算結(jié)果，特殊是

一些典型結(jié)構(gòu)的ASL值，B-樹的概念和基本操作沖突解決方法的選擇和沖突處理過程的描

述，B+樹的概念（新增考點），特殊要留意B-樹和B+樹概念的對比，以及Hash表相關(guān)的概念。

要嫻熟駕馭依次表、鏈表、二叉樹上的查找方法，特殊要留意依次查找、二分杳找的適用條

件（比如鏈表上用二分查找就不合適）和算法困難度。

內(nèi)部排序。內(nèi)部排序就是重點，又是難點。排序算法眾多，光大綱上列出的就有9種，

各種不同算法還有相應(yīng)的一些概念定義須要記住。選擇題常見的問題包括：不同排序算法的

困難度，給定數(shù)列要求給出某種特定排序方法運行?輪后的排序結(jié)果，或者給出初始數(shù)列和

一輪排序結(jié)果要求選擇采納的排序算法，給定時間、空間困難度要求以及數(shù)列特征要求選擇

合適的排序算法等等。假如排序這一考點出現(xiàn)在綜合應(yīng)用題中則常與數(shù)組結(jié)合來考查。

另外須要提示考生留意的是，大綱中的考查目標(biāo)中提到的算法的困難度分析，而具體考

點中沒有明確列出，因此須要大家學(xué)習(xí)參考書中關(guān)于算法困難度分析的相關(guān)內(nèi)容，以及留意

相關(guān)章節(jié)中提到的一些典型算法的算法困難度。

2024考研計算機大綱解讀與后期復(fù)習(xí)

建議

://sina2024年08月31日14:52文都教化

一、大綱變更：

（一）數(shù)據(jù)結(jié)構(gòu)

考察目標(biāo)：

1、“駕馭基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行設(shè)計與分析”變更

為“駕馭基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行基本的時間困難度H空間困

難度的分析”。

2、“能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解”變更為“能夠選擇合適的數(shù)據(jù)

結(jié)構(gòu)和方法講行問題求解.，具備采納C語言或C++或JAYA語言設(shè)計與實現(xiàn)算法的實力”。

具體學(xué)問點：

1、“樹與二叉樹，樹的概念”變更為“樹的基本概念”。

2、“二叉樹的定義及其主要特征”變更為“二叉樹的定義及其主要特性”；

3、“二叉排序樹、平衡二叉樹”變更到樹的應(yīng)用小節(jié)下邊，因此“樹的應(yīng)用”變更為

“樹與二叉樹的應(yīng)用”樹的應(yīng)用中，等價類問題刪除了；

4、“圖的基本應(yīng)用及其困難度分析”變更為“圖的基本應(yīng)用”；

5、“B-樹”變更為“B-樹及其基本操作、B+樹的基本概念”；

6、“散列（Hash）表及其查找”變更為“散列（Hash）表”；

（二）操作系統(tǒng)

1、”短作業(yè)（短任務(wù)、短進程、短線程）優(yōu)先調(diào)度算法”變更為“短作業(yè)（短進程、

短線程）優(yōu)先調(diào)度算法”；

2、“文件共享”下邊的“共享動機、共享方式、共享語義”去掉了；

3、“文件愛護”下邊的“訪問類型、訪問限制”去掉了；

（三）計算機網(wǎng)絡(luò)

1、“TM網(wǎng)絡(luò)基本原理”刪除了;

2、“網(wǎng)橋的概念；透亮網(wǎng)橋與生成樹算飯：源選徑網(wǎng)橋與源選徑算法”

改為“網(wǎng)橋的概念及其基本原理?！?/p>

（四）組成原理

該部分沒有任何的變更。

二、后期復(fù)習(xí)建議：

從這些變更可以看出，基本的命題原則以及考察內(nèi)容幾乎沒有變更。這種微小變更的目

的之一就是使大綱語言的描述更加清晰，消退了歧義；目的之二就是，比較偏的學(xué)問點被刪

掉了，使得大綱的考察內(nèi)容更加的有利于大家的復(fù)習(xí)。

2024年將是計算機專業(yè)探討生入學(xué)考試其次次實行統(tǒng)考的形式，相比第一年來說，命

題人對考試難度的把握將好于第一次命題時的狀況，將會針對去年考生在考試中的表現(xiàn)作相

應(yīng)調(diào)整?？梢灶A(yù)見的是，今年的試題難度將不會有太大的的變更。另一方面，各校的計算機

探討生錄用考試也已經(jīng)存在了很多年，考研命題的重難點也相當(dāng)明確。據(jù)此，我們給考生備

考提出以下建議：

（一）緊扣大綱

同學(xué)們備考的時候須要嚴(yán)謹(jǐn)結(jié)合大綱，大綱上列出的學(xué)問點確定要復(fù)習(xí)到，理解及其嫻

熟程度的訓(xùn)練要到位；而對于大綱上已經(jīng)刪除的點或者沒有列出的但是好多書上有的學(xué)問點

就不用看了，這一點同學(xué)們