2022年計(jì)算機(jī)考研大綱解析

2022年計(jì)算機(jī)考研大綱解析

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

（1）考察內(nèi)容方面：試卷考核內(nèi)容仍舊是4個(gè)局部：數(shù)據(jù)構(gòu)造、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)。

（2）分值方面：數(shù)據(jù)構(gòu)造45分、計(jì)算機(jī)組成原理45分、操作系統(tǒng)35分以及計(jì)算機(jī)網(wǎng)絡(luò)25分。

（3）題型方面：仍舊連續(xù)單項(xiàng)選擇題80分（40小題，每題2分），綜合應(yīng)用題70分的試卷構(gòu)造。

（4）考核的學(xué)問(wèn)點(diǎn)變化狀況及其分析：

（一）數(shù)據(jù)構(gòu)造局部

（1）只有考察目標(biāo)局部有較大變化。

（2）首先，數(shù)據(jù)構(gòu)造由理解變?yōu)榘盐?，新增了?duì)根本原理和根本方法的要求。

（3）去掉了對(duì)數(shù)據(jù)的規(guī)律構(gòu)造、存儲(chǔ)構(gòu)造的差異的考察。

（4）新增了運(yùn)用數(shù)據(jù)構(gòu)造根本原理分析問(wèn)題的要求。

（二）計(jì)算機(jī)組成原理

沒(méi)有發(fā)生變化。

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

沒(méi)有發(fā)生變化。

（四）計(jì)算機(jī)網(wǎng)絡(luò)

（1）在物理層中，只對(duì)信源與信宿進(jìn)展根本概念的考察。

（2）在數(shù)據(jù)鏈路層中，去掉了對(duì)單幀、多幀滑動(dòng)窗口的考察。

（3）在網(wǎng)絡(luò)層中，去掉了組播路由算法。

與去年考綱相比，學(xué)問(wèn)點(diǎn)變化并不明顯，但考察的側(cè)重點(diǎn)有所轉(zhuǎn)變。局部學(xué)問(wèn)點(diǎn)被刪除，其中計(jì)算機(jī)網(wǎng)絡(luò)局部刪除較多。對(duì)數(shù)據(jù)構(gòu)造局部要求明顯提高，更加注意學(xué)問(wèn)的應(yīng)用和分析問(wèn)題的力量。

二、重難點(diǎn)解析

（一）數(shù)據(jù)構(gòu)造

（1）線性表局部由于比擬簡(jiǎn)潔，又是整個(gè)數(shù)據(jù)構(gòu)造的根底，所以考察的內(nèi)容會(huì)比擬細(xì)致。對(duì)于線性表敏捷運(yùn)用的程度要求較高。復(fù)習(xí)時(shí)，應(yīng)充分理解線性表的挨次存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ)（單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表）。嫻熟把握初始化、插入、刪除等根本操作。此局部，有可能出大題的地方：集合求并、一元多項(xiàng)式求和。

（2）棧、隊(duì)列和數(shù)組時(shí)數(shù)據(jù)構(gòu)造的重要工具，考察重點(diǎn)偏向于應(yīng)用。對(duì)于詳細(xì)的定義的方式簡(jiǎn)潔清晰就可以，重點(diǎn)是理解棧、隊(duì)列的特點(diǎn)，嫻熟把握棧、隊(duì)列的一些經(jīng)典的應(yīng)用，在編程題中，經(jīng)常會(huì)用到棧、隊(duì)列數(shù)組作為工具。

（3）樹(shù)是數(shù)據(jù)構(gòu)造最重要的局部，它的內(nèi)容紛繁而簡(jiǎn)單，但又尤為重要，是復(fù)習(xí)的重中之重。無(wú)論是?？歼€是統(tǒng)考，樹(shù)無(wú)疑都是出題的重點(diǎn)，如樹(shù)的性質(zhì)，無(wú)論哪套試卷，都會(huì)有這么一道必考的選擇題。對(duì)于樹(shù)的復(fù)習(xí)方法，要重點(diǎn)把握樹(shù)的遍歷，樹(shù)的任何操作，其實(shí)都是以遍歷為根底，稍加改動(dòng)visit函數(shù)而已。

（4）圖的概念比擬多，值得仔細(xì)討論，沒(méi)有根本概念的根底，就相當(dāng)于沒(méi)有單詞的英語(yǔ)，是很難把學(xué)問(wèn)把握清晰的。對(duì)于圖，是承接著樹(shù)而衍生出來(lái)的，在實(shí)際應(yīng)用中，圖更為廣泛。全部問(wèn)題都是化未知為已知，解決圖的問(wèn)題，許多時(shí)候是借助樹(shù)和二叉樹(shù)來(lái)實(shí)現(xiàn)的，應(yīng)留意樹(shù)、二叉樹(shù)和圖之間的對(duì)應(yīng)關(guān)系?？佳袕?fù)習(xí)中，圖無(wú)疑是另一個(gè)重點(diǎn)，此局部出大題的可能性很高。要重視有人名來(lái)命名的算法，這類(lèi)算法是為了紀(jì)念而命名的，可見(jiàn)其經(jīng)典性，這類(lèi)算法也相當(dāng)有難度，考試時(shí)，僅僅只會(huì)就此算法稍加改動(dòng)，或應(yīng)用算法的思想來(lái)命題。

（5）本局部會(huì)出一道選擇題，分值不是很高，但是查找的思想會(huì)融入在排序里考察，也就是說(shuō)查找是排序的根底，對(duì)于此局部不必扣算法，要注意理解算法的思想。

（6）內(nèi)部排序會(huì)出兩道選擇題，重點(diǎn)考察的并不是排序的詳細(xì)實(shí)現(xiàn)算法，而是排序的過(guò)程，每次排序的結(jié)果都要清晰，每種排序的特點(diǎn)都要明白，這都是選擇題考察的側(cè)重點(diǎn)，排序同時(shí)也會(huì)應(yīng)用在綜合題中，適當(dāng)?shù)摹坝洃洝彼惴ǎ瑫?huì)讓你的編程如魚(yú)得水，但是不行偏廢，重點(diǎn)還是理解排序算法的過(guò)程和思想。

（二）計(jì)算機(jī)組成原理

計(jì)算機(jī)組成原理的考試內(nèi)容包括：計(jì)算機(jī)系統(tǒng)概述、數(shù)據(jù)的表示和運(yùn)算、存儲(chǔ)器層次構(gòu)造、指令系統(tǒng)、中心處理器、總線、輸入/輸出系統(tǒng)。考生在復(fù)習(xí)時(shí)，首先要重點(diǎn)把握單處理機(jī)計(jì)算機(jī)系統(tǒng)中各個(gè)部件的組成構(gòu)造和根本工作原理。全部復(fù)習(xí)完后再把這些組成部件形成一個(gè)完整的系統(tǒng)，各部件之間是通過(guò)什么聯(lián)系起來(lái)的、是怎樣聯(lián)系的，在頭腦中有一個(gè)比擬清楚的熟悉。隨著復(fù)習(xí)的深入，這種熟悉要不斷加深，這樣就不會(huì)“只見(jiàn)樹(shù)木，不見(jiàn)森林”，并且復(fù)習(xí)過(guò)的內(nèi)容不簡(jiǎn)單遺忘。操作系統(tǒng)

計(jì)算機(jī)操作系統(tǒng)這門(mén)課程是幾乎是各大高校必考的科目之一，只是有的學(xué)校放在了初試來(lái)考察，有的放在了復(fù)試來(lái)考察。在統(tǒng)考大綱中占了35分，約占23%的分值，操作系統(tǒng)在考試中的地位一般都是要比數(shù)據(jù)構(gòu)造低一些的，一個(gè)緣由是操作系統(tǒng)確定是沒(méi)有數(shù)據(jù)構(gòu)造應(yīng)用的普及性大，其次個(gè)緣由就是操作系統(tǒng)考察的敏捷性沒(méi)有數(shù)據(jù)構(gòu)造強(qiáng)，操作系統(tǒng)可以算作是比擬簡(jiǎn)潔的科目了，有些考題照搬書(shū)上的原話，大家對(duì)這一科目只要仔細(xì)對(duì)待，科學(xué)復(fù)習(xí)，確定會(huì)取得比擬抱負(fù)的分?jǐn)?shù)。

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

統(tǒng)考大綱把OS的考察目標(biāo)定位為了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、進(jìn)展和特點(diǎn)；理解操作系統(tǒng)的根本概念、原理，把握操作系統(tǒng)設(shè)計(jì)方法與實(shí)現(xiàn)技術(shù)；能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問(wèn)題和解決問(wèn)題?？疾炷繕?biāo)的第一個(gè)都在第一章操作系統(tǒng)概述中，是整個(gè)第一章的提煉，其次個(gè)目標(biāo)是對(duì)緊接著的內(nèi)存治理，進(jìn)程治理，文件治理和輸入輸出治理的提煉，第三個(gè)考察目標(biāo)對(duì)應(yīng)用的考察。復(fù)習(xí)操作系統(tǒng)的時(shí)候要重視根底，我認(rèn)為在根底階段應(yīng)當(dāng)好好的把湯子贏的那本教材看透了平常多留意總結(jié)一下?，F(xiàn)在操作系統(tǒng)的考題難度變低了，好多考題考的都是書(shū)上的原話。需要留意的是在考試內(nèi)容要求里面沒(méi)有關(guān)于Unix操作系統(tǒng)的要求，但在每年的OS考題中都會(huì)有肯定分值的內(nèi)容，比擬喜愛(ài)考的是Unix的九大進(jìn)程狀態(tài)及其轉(zhuǎn)換和文件系統(tǒng)。操作系統(tǒng)是很重視對(duì)根本概念的理解。操作系統(tǒng)科目里面算法也算不少，但許多是在不同的章節(jié)里面屢次消失，并且在操作系統(tǒng)里面沒(méi)有什么難理解的算法，重要的是要把握對(duì)一些算法的解題應(yīng)用。

（四）計(jì)算機(jī)網(wǎng)絡(luò)

計(jì)算機(jī)網(wǎng)絡(luò)的考試內(nèi)容主要圍繞TCP/IP協(xié)議層次的詳細(xì)綻開(kāi)，包括以下內(nèi)容：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。計(jì)算機(jī)網(wǎng)絡(luò)這門(mén)課的特點(diǎn)是：在考研專(zhuān)業(yè)課中所占分?jǐn)?shù)最少，但是涉及到的詳細(xì)的學(xué)問(wèn)點(diǎn)最多。考生復(fù)習(xí)時(shí)要留意根據(jù)層進(jìn)展學(xué)問(wèn)點(diǎn)的復(fù)習(xí)和總結(jié)。對(duì)于每一層，重點(diǎn)把握這一層的協(xié)議有哪些、引入這些協(xié)議的緣由、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，也就是說(shuō)，學(xué)習(xí)完一層時(shí)肯定要用系統(tǒng)的方法將詳細(xì)的學(xué)問(wèn)點(diǎn)串連在一起，不要局限于孤立地理解和把握每個(gè)細(xì)節(jié)的學(xué)問(wèn)點(diǎn)。

三、考點(diǎn)分析、趨勢(shì)分析

這四門(mén)專(zhuān)業(yè)課之間有肯定的內(nèi)在聯(lián)系，數(shù)據(jù)構(gòu)造和組成原理是操作系統(tǒng)的先修課程，計(jì)算機(jī)網(wǎng)絡(luò)相對(duì)來(lái)說(shuō)比擬獨(dú)立，或者說(shuō)不需要先修課程。內(nèi)容的穿插有一些，主要表現(xiàn)在組成原理和操作系統(tǒng)這兩門(mén)專(zhuān)業(yè)課之間，二者都包含了存儲(chǔ)系統(tǒng)和輸入/輸出系統(tǒng)的內(nèi)容，如：內(nèi)存治理的各種頁(yè)面置換算法、虛擬存儲(chǔ)器等。假如不是跨專(zhuān)業(yè)考生，也就是說(shuō)這些專(zhuān)業(yè)課以前都系統(tǒng)的學(xué)習(xí)過(guò)，那么復(fù)習(xí)時(shí)可以不按挨次。但假如是初學(xué)者，必需先學(xué)習(xí)完數(shù)據(jù)構(gòu)造和組成原理后再學(xué)習(xí)操作系統(tǒng)，否則有些概念和原理難以理解。四門(mén)課的復(fù)習(xí)時(shí)間應(yīng)當(dāng)合理安排，重點(diǎn)放在數(shù)據(jù)構(gòu)造和組成原理上，尤其數(shù)據(jù)構(gòu)造更要多花一些時(shí)間；操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)的許多學(xué)問(wèn)點(diǎn)需要在理解的根底上進(jìn)展記憶，相對(duì)來(lái)說(shuō)簡(jiǎn)單一些。固然難易程度是相對(duì)的，詳細(xì)狀況也要因人而異，敏捷安排。

2022年的計(jì)算機(jī)專(zhuān)業(yè)根底綜合考試從整體上說(shuō)，有這樣幾個(gè)特點(diǎn)：一是難度適中，沒(méi)有偏題、怪題；二是學(xué)問(wèn)點(diǎn)分布比擬勻稱(chēng)，考察的內(nèi)容比擬全面；三是在注意根底的前提下，同時(shí)注意考察考生綜合運(yùn)用所學(xué)學(xué)問(wèn)分析問(wèn)題、解決問(wèn)題的力量。對(duì)2022年的考生來(lái)說(shuō)，的啟發(fā)就是在復(fù)習(xí)時(shí)要把重點(diǎn)放在根底學(xué)問(wèn)上面，注意對(duì)根本概念、根本原理的理解和把握，以此為突破口，進(jìn)一步上升到能夠敏捷運(yùn)用的高度。由于今年是第一次統(tǒng)考，試題整體難度不大，估計(jì)2022年考題難度會(huì)適當(dāng)增加，但跨度不會(huì)太大，應(yīng)當(dāng)是在與今年難度根本持平的根底上稍有增加。

四、推舉書(shū)目

數(shù)據(jù)構(gòu)造大家可以選擇清華大學(xué)出版社的《數(shù)據(jù)構(gòu)造（其次版）》（嚴(yán)蔚敏主編）。這本書(shū)有多種語(yǔ)言的版本，建議選擇C語(yǔ)言的版本，在復(fù)習(xí)的過(guò)程中，還可以配以相應(yīng)的習(xí)題集。

操作系統(tǒng)方面建議大家選擇西安電子科技大學(xué)出版社的《計(jì)算機(jī)操作系統(tǒng)（第三版）》（湯小丹、湯子瀛等主編），該教材適合于初學(xué)者，寫(xiě)得比擬簡(jiǎn)潔。同時(shí)，也配以《計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解》（西安電子科技大學(xué)出版社，湯子瀛等主編），效果會(huì)比擬好。

計(jì)算機(jī)組成原理的復(fù)習(xí)，建議選擇高等訓(xùn)練出版社的《計(jì)算機(jī)組成原理（第2版）（唐朔飛主編），該書(shū)寫(xiě)得比擬好，曾經(jīng)獲得優(yōu)秀教材稱(chēng)號(hào)，同時(shí)也是國(guó)家高等訓(xùn)練“十一五”教材。在學(xué)習(xí)的過(guò)程中，同樣，配以《計(jì)算機(jī)組成原理：學(xué)習(xí)指導(dǎo)與習(xí)題解答》（唐朔飛，高等訓(xùn)練出版社）。

在計(jì)算機(jī)網(wǎng)絡(luò)方面，推舉大家使用電子工業(yè)出版社的《計(jì)算機(jī)網(wǎng)絡(luò)（第5版）》（謝希仁主編）。另外，高等訓(xùn)練出版社的《數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)（第2版）》（高傳善、毛迪林、曹袖主編）也可以用來(lái)自學(xué)。

對(duì)于教材的學(xué)習(xí)，重點(diǎn)在于對(duì)根本概念和根本理論的理解，特殊是計(jì)算機(jī)組成原理和計(jì)算機(jī)網(wǎng)絡(luò)，概念性的學(xué)問(wèn)居多，需要我們有充分的急躁，仔細(xì)對(duì)待。而對(duì)于數(shù)據(jù)構(gòu)造、操作系統(tǒng)，則除了把握根本原理以外，還需要把握理論學(xué)問(wèn)的實(shí)際應(yīng)用。這一點(diǎn)在綜合應(yīng)用題中將會(huì)表達(dá)的特別明顯，肯定要引起大家的足夠重視。

五、復(fù)習(xí)方法

嚴(yán)格根據(jù)考試大綱復(fù)習(xí)。大綱出來(lái)后，肯定要以考試大綱為準(zhǔn)繩，科學(xué)安排如前分析，統(tǒng)一考試試卷最鮮亮的特點(diǎn)就是嚴(yán)格根據(jù)考試大綱命題，無(wú)論命題思路、題型、比例乃至考察方式，無(wú)一不表達(dá)了考