計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析2篇

1/1計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析(菁選2篇)計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析1首先介紹下計(jì)算機(jī)初試情況，09年是計(jì)算機(jī)第一次全國(guó)統(tǒng)考，包括4科：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)(傳聞?wù)f2022年要加入離散數(shù)學(xué))，所占分?jǐn)?shù)分別為45、45、35、25，總分150，有選擇題和問(wèn)答題兩種題型組成，我認(rèn)為試卷難度適中，沒(méi)有出現(xiàn)超綱的題。

計(jì)算機(jī)計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析(菁選2篇)擴(kuò)展閱讀

計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析(菁選2篇)（擴(kuò)展1）

——考研計(jì)算機(jī)專(zhuān)業(yè)課的復(fù)習(xí)難點(diǎn)解讀(菁選2篇)

考研計(jì)算機(jī)專(zhuān)業(yè)課的復(fù)習(xí)難點(diǎn)解讀1一、重難點(diǎn)解析和復(fù)習(xí)建議

統(tǒng)考大綱對(duì)數(shù)據(jù)結(jié)構(gòu)的考查目標(biāo)定位為掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及基本操作的實(shí)現(xiàn);能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度和空間復(fù)雜度的分析;能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問(wèn)題的分析求解，具備采用C、C++或JAVA語(yǔ)言設(shè)計(jì)程序與實(shí)現(xiàn)算法的能力。

當(dāng)然，考生也不必因此而專(zhuān)門(mén)復(fù)習(xí)一遍C或C++程序設(shè)計(jì)，畢竟復(fù)習(xí)時(shí)間有限，而且數(shù)據(jù)結(jié)構(gòu)要求的重點(diǎn)在于算法設(shè)計(jì)的能力，而不是編寫(xiě)代碼的能力，因此，只要能用類(lèi)似偽代碼的形式把思路表達(dá)清楚就行，不用強(qiáng)求寫(xiě)出一個(gè)沒(méi)有任何語(yǔ)法錯(cuò)誤的程序。

下面我們來(lái)解析一下知識(shí)點(diǎn)：

線性表這一章里面的知識(shí)點(diǎn)不多，但要做到深刻理解，能夠應(yīng)用相關(guān)知識(shí)點(diǎn)解決實(shí)際問(wèn)題。鏈表上插入、刪除節(jié)點(diǎn)時(shí)的指針操作是選擇題的一個(gè)?？键c(diǎn)，諸如雙向鏈表等一些相對(duì)復(fù)雜的鏈表上的操作也是可以出現(xiàn)在綜合應(yīng)用題當(dāng)中的。

棧、隊(duì)列和數(shù)組可以考查的知識(shí)點(diǎn)相比鏈表來(lái)說(shuō)要多一些。最基本的，是棧與隊(duì)列FILO和FIFO的特點(diǎn)。比如針對(duì)棧FILO的特點(diǎn)，進(jìn)棧出棧序列的問(wèn)題常出現(xiàn)在選擇題中。其次，是棧和隊(duì)列的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，這里一個(gè)常考點(diǎn)是不同存儲(chǔ)結(jié)構(gòu)下棧頂指針、隊(duì)首指針以及隊(duì)尾指針的操作，特別是循環(huán)隊(duì)列判滿和判空的2種判斷方法。再次，是特殊矩陣的壓縮存儲(chǔ)，這個(gè)考點(diǎn)復(fù)習(xí)的重點(diǎn)可以放在二維矩陣與一維數(shù)組相互轉(zhuǎn)換時(shí)，下標(biāo)的計(jì)算方法，比如與對(duì)角線*行的若干行上數(shù)據(jù)非零的矩陣存放在一維數(shù)組后，各個(gè)數(shù)據(jù)點(diǎn)相應(yīng)的下標(biāo)的計(jì)算。這一章可能的大題點(diǎn)，在于利用堆棧或隊(duì)列的特性，將它們作為基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，支持實(shí)際問(wèn)題求解算法的設(shè)計(jì)，例如用棧解決遞歸問(wèn)題，用隊(duì)列解決圖的遍歷問(wèn)題等等。

樹(shù)和二叉樹(shù)：這一章中我們從順序式的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)向?qū)哟问降臄?shù)據(jù)結(jié)構(gòu)，要掌握樹(shù)、二叉樹(shù)的各種性質(zhì)、樹(shù)和二叉樹(shù)的不同存儲(chǔ)結(jié)構(gòu)、森林、樹(shù)和二叉樹(shù)之間的轉(zhuǎn)換、線索化二叉樹(shù)、二叉樹(shù)的應(yīng)用(二叉排序樹(shù)、*衡二叉樹(shù)和Huffman樹(shù))，重點(diǎn)要熟練掌握的，是森林、樹(shù)以及二叉樹(shù)的前中后三種遍歷方式，要能進(jìn)行相應(yīng)的算法設(shè)計(jì)。這一部分是數(shù)據(jù)結(jié)構(gòu)考題歷來(lái)的重點(diǎn)和難點(diǎn)，復(fù)習(xí)時(shí)要特別關(guān)注。一些常見(jiàn)的選擇題考點(diǎn)包括：滿二叉樹(shù)、完全二叉樹(shù)節(jié)點(diǎn)數(shù)的計(jì)算，由樹(shù)、二叉樹(shù)的示意圖給出相應(yīng)的遍歷序列，依據(jù)二叉樹(shù)的遍歷序列還原二叉樹(shù)，線索化的實(shí)質(zhì)，計(jì)算采用不同的方法線索化后二叉樹(shù)剩余空指針域的個(gè)數(shù)，*衡二叉樹(shù)的定義、性質(zhì)、建立和四種調(diào)整算法以及回溯法相關(guān)的問(wèn)題。常見(jiàn)的綜合應(yīng)用題考點(diǎn)包括：二叉樹(shù)的遍歷算法，遍歷基礎(chǔ)上針對(duì)二叉樹(shù)的一些統(tǒng)計(jì)和操作(比如結(jié)點(diǎn)數(shù)統(tǒng)計(jì)、左右子樹(shù)對(duì)換等等)，判斷某棵二叉樹(shù)是否二叉排序樹(shù)，以上這些都要求能用遞歸的和非遞歸的算法解決，特別要重視非遞歸的算法，線索化后二叉樹(shù)的遍歷算法，如查找某結(jié)點(diǎn)線索化后的前驅(qū)或后繼結(jié)點(diǎn)的算法以及給出Huffman編碼等等。

圖：在這一章中需要識(shí)記的是圖以及基于圖的各種定義，存儲(chǔ)方式。要熟練掌握?qǐng)D的深度遍歷和廣度遍歷算法，這是用圖來(lái)解決應(yīng)用問(wèn)題時(shí)常用的算法基礎(chǔ)。需要掌握基于圖的多個(gè)算法，能夠以手工計(jì)算的方式在一個(gè)給定的圖上執(zhí)行特定的算法求解問(wèn)題。常見(jiàn)的應(yīng)用問(wèn)題直接給出或經(jīng)過(guò)抽象，會(huì)成為下列問(wèn)題：最小生成樹(shù)求解(PRIM算法和KRUSKAL算法，兩種方法思想都很簡(jiǎn)單，但要注意不要混淆這兩種方法)，拓?fù)渑判騿?wèn)題(這里會(huì)用到數(shù)組實(shí)現(xiàn)的鏈表，可以注意一下)，關(guān)鍵路徑問(wèn)題(數(shù)據(jù)結(jié)構(gòu)的較大難點(diǎn)，要把概念理解透，能做出表格找出關(guān)鍵路徑)，最短路徑問(wèn)題(有重要的應(yīng)用背景，也是貪心法不多的能給出最優(yōu)解的典型問(wèn)題之一)。

查找：這一章，需要識(shí)記關(guān)鍵字、主關(guān)鍵字、次關(guān)鍵字的含義;靜態(tài)查找與動(dòng)態(tài)查找的含義及區(qū)別;*均查找長(zhǎng)度ASL的概念念及在各種查找算法中的計(jì)算方法和計(jì)算結(jié)果，特別是一些典型結(jié)構(gòu)的ASL值，B樹(shù)的概念和基本操作沖突解決方法的選擇和沖突處理過(guò)程的描述，B+樹(shù)的概念(新增考點(diǎn))，特別要注意B樹(shù)和B+樹(shù)概念的對(duì)比，以及Hash表相關(guān)的概念。要熟練掌握順序表、鏈表、二叉樹(shù)上的查找方法，特別要注意順序查找、二分查找的適用條件(比如鏈表上用二分查找就不合適)和算法復(fù)雜度。

排序：最新的大綱將去年的內(nèi)部排序范圍擴(kuò)展為排序，排序既是重點(diǎn)，又是難點(diǎn)。排序算法眾多，今年大綱還加上了外部排序，總共10種，各種不同算法還有相應(yīng)的一些概念定義需要記住。選擇題常見(jiàn)的問(wèn)題包括：給定數(shù)列要求給出某種特定排序方法運(yùn)行一輪后的排序結(jié)果，或者給出初始數(shù)列和一輪排序結(jié)果要求選擇采用的排序算法，給定時(shí)間、空間復(fù)雜度要求以及數(shù)列特征要求選擇合適的排序算法等等。如果排序這一考點(diǎn)出現(xiàn)在綜合應(yīng)用題中則常與數(shù)組結(jié)合來(lái)考查。

數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)要緊扣參考書(shū)，把書(shū)認(rèn)真看幾遍，深入理解大綱相關(guān)的知識(shí)點(diǎn)。

考研計(jì)算機(jī)專(zhuān)業(yè)課的復(fù)習(xí)難點(diǎn)解讀2問(wèn)題1：請(qǐng)結(jié)合往年的計(jì)算機(jī)專(zhuān)業(yè)課試題談一下四門(mén)專(zhuān)業(yè)課所占的比例么?

答：計(jì)算機(jī)考研專(zhuān)業(yè)課在2022年年初實(shí)行了第一次統(tǒng)考，統(tǒng)考科目包括四門(mén)計(jì)算機(jī)專(zhuān)業(yè)課：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)，這四門(mén)課程合在一起稱(chēng)為計(jì)算機(jī)科學(xué)專(zhuān)業(yè)基礎(chǔ)綜合，共150分。四門(mén)專(zhuān)業(yè)課在試卷中所占的分?jǐn)?shù)分別為：數(shù)據(jù)結(jié)構(gòu)45分，計(jì)算機(jī)組成原理45分，操作系統(tǒng)35分，計(jì)算機(jī)網(wǎng)絡(luò)25分。從09年初考過(guò)的真題情況來(lái)看，計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試一共有兩種題型：?jiǎn)芜x題和綜合應(yīng)用題。第一種題型是單選題，共40道題，每題2分，滿分80分。其中110題是數(shù)據(jù)結(jié)構(gòu)部分，1122題是計(jì)算機(jī)組成原理部分，2332題是操作系統(tǒng)部分，3340題是計(jì)算機(jī)網(wǎng)絡(luò)部分;第二種題型是綜合應(yīng)用題，共7道大題，滿分70分。按題目編號(hào)來(lái)說(shuō)，41題、42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分，43和44題是計(jì)算機(jī)組成原理題，各占8分和13分，45題和46題是操作系統(tǒng)題，各占7分和8分，47題是計(jì)算機(jī)網(wǎng)絡(luò)題，分值為9分。

問(wèn)題2：數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容有哪些?考生應(yīng)該如何復(fù)習(xí)?怎樣把握重點(diǎn)和難點(diǎn)?

答：數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容包括：線性表、棧、隊(duì)列和數(shù)組、樹(shù)和二叉樹(shù)、圖、查找和內(nèi)部排序。考生復(fù)習(xí)時(shí)首先要深刻理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及在其上定義的各種基本操作，要把復(fù)習(xí)的'重點(diǎn)放在掌握常用數(shù)據(jù)結(jié)構(gòu)的這三個(gè)要素上面。舉例來(lái)說(shuō)，棧這種數(shù)據(jù)結(jié)構(gòu)有兩種實(shí)現(xiàn)方式(即存儲(chǔ)方式)：順序棧和鏈?zhǔn)綏＃?jīng)過(guò)一到兩輪的復(fù)習(xí)之后，考生應(yīng)該能夠比較熟練地使用C語(yǔ)言(當(dāng)然也可以用C++等高級(jí)語(yǔ)言)寫(xiě)出這兩種方式下棧的定義以及初始化、進(jìn)棧、出棧、返回棧頂元素等各種阿基本操作的算法實(shí)現(xiàn)，有條件的同學(xué)，可以上機(jī)調(diào)試算法。也就是說(shuō)，對(duì)于每一種常用的數(shù)據(jù)結(jié)構(gòu)，在掌握了它的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)后，一定要親自動(dòng)手，自己寫(xiě)出各種基本操作的算法實(shí)現(xiàn)，這個(gè)過(guò)程需要認(rèn)真體會(huì)和反復(fù)琢磨。只有熟練掌握了這些基本算法以后，才能在此基礎(chǔ)上對(duì)常用的數(shù)據(jù)結(jié)構(gòu)進(jìn)行比較靈活的運(yùn)用，而對(duì)于數(shù)據(jù)結(jié)構(gòu)的靈活運(yùn)用，正是這門(mén)課程的難點(diǎn)所在。把握重點(diǎn)和難點(diǎn)的最主要的一條，就是多動(dòng)手，勤思考。

問(wèn)題3：計(jì)算機(jī)組成原理的考試內(nèi)容有哪些?考生應(yīng)該如何復(fù)習(xí)?

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

問(wèn)題4：計(jì)算機(jī)操作系統(tǒng)的考試內(nèi)容有哪些?考生復(fù)習(xí)時(shí)重點(diǎn)放在哪兒?難點(diǎn)是什么?

答：計(jì)算機(jī)操作系統(tǒng)的考試內(nèi)容主要包括：操作系統(tǒng)概述、進(jìn)程管理、內(nèi)存管理、文件管理和輸入/輸出管理?？忌鷱?fù)習(xí)時(shí)重點(diǎn)應(yīng)該放在掌握基本概念和基本原理上，包括一些常用的算法，如：并發(fā)和并行的概念、進(jìn)程的概念與狀態(tài)及相互轉(zhuǎn)化、信號(hào)量和P、V操作、死鎖及其預(yù)防、避免、檢測(cè)與解除、頁(yè)式、段式和段頁(yè)式存儲(chǔ)管理、磁盤(pán)調(diào)度算法、設(shè)備管理等。難點(diǎn)主要是運(yùn)用操作系統(tǒng)的基本原理來(lái)分析和解決具體問(wèn)題，如：運(yùn)用P、V操作實(shí)現(xiàn)進(jìn)程之間的同步和互斥。

問(wèn)題5：計(jì)算機(jī)網(wǎng)絡(luò)涉及到哪些內(nèi)容?這門(mén)課有什么特點(diǎn)?考生應(yīng)該如何復(fù)習(xí)?

答：計(jì)算機(jī)網(wǎng)絡(luò)的考試內(nèi)容主要圍繞TCP/IP協(xié)議層次的具體展開(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ù)最少，但是涉及到的具體的知識(shí)點(diǎn)最多?？忌鷱?fù)習(xí)時(shí)要注意按照層進(jìn)行知識(shí)點(diǎn)的復(fù)習(xí)和總結(jié)。對(duì)于每一層，重點(diǎn)把握這一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，也就是說(shuō)，學(xué)習(xí)完一層時(shí)一定要用系統(tǒng)的方法將具體的知識(shí)點(diǎn)串連在一起，不要局限于孤立地理解和掌握每個(gè)細(xì)節(jié)的知識(shí)點(diǎn)。

問(wèn)題6：四門(mén)專(zhuān)業(yè)課的內(nèi)容之間有什么聯(lián)系?有沒(méi)有交叉?考生復(fù)習(xí)時(shí)是否需要按照一定的順序?四門(mén)課的復(fù)習(xí)時(shí)間怎樣分配比較合適?

答：這四門(mén)專(zhuān)業(yè)課之間有一定的內(nèi)在聯(lián)系，數(shù)據(jù)結(jié)構(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ù)結(jié)構(gòu)和組成原理后再學(xué)習(xí)操作系統(tǒng)，否則有些概念和原理難以理解。四門(mén)課的復(fù)習(xí)時(shí)間應(yīng)該合理分配，重點(diǎn)放在數(shù)據(jù)結(jié)構(gòu)和組成原理上，尤其數(shù)據(jù)結(jié)構(gòu)更要多花一些時(shí)間;操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)的很多知識(shí)點(diǎn)需要在理解的基礎(chǔ)上進(jìn)行記憶，相對(duì)來(lái)說(shuō)容易一些。當(dāng)然難易程度是相對(duì)的，具體情況也要因人而異，靈活安排。

計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析(菁選2篇)（擴(kuò)展2）

——考研計(jì)算機(jī)專(zhuān)業(yè)復(fù)習(xí)難點(diǎn)解析

考研計(jì)算機(jī)專(zhuān)業(yè)復(fù)習(xí)難點(diǎn)解析1?考研計(jì)算機(jī)考什么?

1、計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的初試科目調(diào)整后為4門(mén)，即政治理論、外國(guó)語(yǔ)、數(shù)學(xué)一和計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合，卷面滿分值分別為100分、100分、150分和150分。

2、計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合的考試內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)，重點(diǎn)考查考生掌握相關(guān)基礎(chǔ)知識(shí)、基本理論和分析問(wèn)題解決問(wèn)題的能力?？荚噧?nèi)容及試卷結(jié)構(gòu)在考試大綱中確定。

3、計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合科目實(shí)行聯(lián)合命題，命題工作由全國(guó)學(xué)位與研究生教育學(xué)會(huì)工科委員會(huì)在教育部考試中心指導(dǎo)下組織實(shí)施，閱卷工作由省級(jí)招生考試機(jī)構(gòu)統(tǒng)一組織，有關(guān)考務(wù)工作要求另行通知。

4、對(duì)于授理學(xué)學(xué)位的招生單位，第三單元考試科目可選數(shù)學(xué)一，也可自命題;第四單元考試科目必須采用聯(lián)考的計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合。

5、相關(guān)招生單位均應(yīng)根據(jù)初試科目?jī)?nèi)容、要求的變化和《教育部關(guān)于加強(qiáng)碩士研究生招生復(fù)試工作的指導(dǎo)意見(jiàn)》(教學(xué)〔2022〕4號(hào))的要求，及時(shí)對(duì)該學(xué)科復(fù)試內(nèi)容、辦法和其他相關(guān)工作作出相應(yīng)調(diào)整。

6、有關(guān)招生單位可充分利用接收推免生的方式招收跨學(xué)科專(zhuān)業(yè)的生源，對(duì)此招生部門(mén)應(yīng)主動(dòng)做好與培養(yǎng)、推薦部門(mén)的銜接工作。

?復(fù)習(xí)建議

建議廣大考生至少?gòu)木旁路菥蛻?yīng)該開(kāi)始專(zhuān)業(yè)課的復(fù)習(xí)了。并且按照由難到易的順序復(fù)習(xí)專(zhuān)業(yè)課科目，即按照《數(shù)據(jù)結(jié)構(gòu)》，《計(jì)算機(jī)組成原理》，《操作系統(tǒng)》，《計(jì)算機(jī)網(wǎng)絡(luò)》的順序來(lái)規(guī)劃復(fù)習(xí)專(zhuān)業(yè)課。

?復(fù)習(xí)思路

1、"數(shù)據(jù)結(jié)構(gòu)"復(fù)習(xí)思路

"數(shù)據(jù)結(jié)構(gòu)"的復(fù)習(xí)應(yīng)以"線性結(jié)構(gòu)→樹(shù)型結(jié)構(gòu)→圖型結(jié)構(gòu)→查找表→排序算法"為主線進(jìn)行復(fù)習(xí)，重點(diǎn)在"線性結(jié)構(gòu)"、"圖"和"排序"三個(gè)部分，"線性結(jié)構(gòu)"、"樹(shù)"和"圖"側(cè)重基礎(chǔ)概念、基礎(chǔ)原理和基礎(chǔ)方法的掌握，"圖"、"查找"和"排序"則側(cè)重具體應(yīng)用的考核。

2、"計(jì)算機(jī)組成原理"復(fù)習(xí)思路

"計(jì)算機(jī)組成原理"按照馮·諾伊曼計(jì)算機(jī)5部分組成結(jié)構(gòu)為大塊進(jìn)行復(fù)習(xí)。"計(jì)算機(jī)系統(tǒng)概述"和"數(shù)的'表示和運(yùn)算"重點(diǎn)在于基本概念的掌握，沒(méi)有具體應(yīng)用。而"存儲(chǔ)器的層次結(jié)構(gòu)"，"指令系統(tǒng)"，"中央處理器"，"總線"和"輸入輸出系統(tǒng)"部分除了掌握基本原理，基本方法外，重點(diǎn)掌握應(yīng)用。

3、"操作系統(tǒng)"復(fù)習(xí)思路操作系統(tǒng)"復(fù)習(xí)思路

"操作系統(tǒng)"按照操作系統(tǒng)的基本功能為主線進(jìn)行復(fù)習(xí)，即"進(jìn)程管理"，"內(nèi)存管理"，"文件管理"和"輸入輸出管理"。其中重點(diǎn)部分在"進(jìn)程管理"和"內(nèi)存管理"。

4、"計(jì)算機(jī)網(wǎng)絡(luò)"復(fù)習(xí)思路計(jì)算機(jī)網(wǎng)絡(luò)"復(fù)習(xí)思路

"計(jì)算機(jī)網(wǎng)絡(luò)"按照OSI網(wǎng)絡(luò)參考模型的層次結(jié)構(gòu)為順序進(jìn)行復(fù)習(xí)，復(fù)習(xí)重點(diǎn)在于"數(shù)據(jù)鏈路層"，"網(wǎng)絡(luò)層"，"傳輸層"和"應(yīng)用層"。

5、關(guān)于計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試、時(shí)間上安排、各階段選用什么樣的復(fù)習(xí)資料

第一階段是全面復(fù)習(xí)、打好基礎(chǔ)的階段。時(shí)間一般從3月份開(kāi)始到7月份左右。

這一階段選用的復(fù)習(xí)資料主要是和大綱比較吻合的教材以及配套的習(xí)題。目前來(lái)說(shuō)，教材已經(jīng)基本統(tǒng)一。數(shù)據(jù)結(jié)構(gòu)選用嚴(yán)蔚*編、清華大學(xué)出版社出版的C語(yǔ)言版的《數(shù)據(jù)結(jié)構(gòu)》，習(xí)題建議選用李春葆主編、清華大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》;計(jì)算機(jī)組成原理有兩個(gè)版本的教材，可以任選其一：一個(gè)版本是白中英主編、科學(xué)出版社出版的《計(jì)算機(jī)組織與結(jié)構(gòu)》(最新版是第4版)及配套習(xí)題，另外一個(gè)版本是唐朔飛主編、高等教育出版社出版的《計(jì)算機(jī)組成原理》及配套習(xí)題;操作系統(tǒng)一般選用湯子瀛主編、西安電子科技大學(xué)出版社出版的《計(jì)算機(jī)操作系統(tǒng)》，配套習(xí)題可以選用李春葆主編、清華大學(xué)出版社出版的《操作系統(tǒng)習(xí)題與解析》;計(jì)算機(jī)網(wǎng)絡(luò)選用的教材是謝希仁主編、電子工業(yè)出版社出版的《計(jì)算機(jī)網(wǎng)絡(luò)》(最新版是第5版)及配套習(xí)題。

第二階段是強(qiáng)化復(fù)習(xí)、重點(diǎn)深入的階段。時(shí)間一般是7、8月份到10月份。

這一階段可以選用高等教育出版社出版的的《計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試大綱解析》，或者選用復(fù)旦大學(xué)出版社出版的《計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試復(fù)習(xí)指南》。這兩本書(shū)都是根據(jù)考研大綱編寫(xiě)的，并且都配有相當(dāng)數(shù)量的習(xí)題。

第三階段是系統(tǒng)總結(jié)、模擬訓(xùn)練的階段。時(shí)間一般從11月份到考前。

這一階段考生必須對(duì)學(xué)過(guò)的知識(shí)進(jìn)行系統(tǒng)總結(jié)，找出自己的薄弱環(huán)節(jié)，查漏補(bǔ)缺，同時(shí)要精選一定量的模擬試題或歷年真題演練，去年這方面的模擬試題很少，比較有代表性的就是鞏微主編、原子能出版社出版的《計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試全真模擬試題集》。通過(guò)模擬訓(xùn)練，一方面可以幫助考生發(fā)現(xiàn)自己的薄弱環(huán)節(jié);另一方面，也有助于培養(yǎng)考生的臨考狀態(tài)，是適應(yīng)真實(shí)考場(chǎng)必不可少的一步。

以上三個(gè)階段，對(duì)于基礎(chǔ)比較好的同學(xué)，也可以直接從第二個(gè)階段開(kāi)始。

?特別注意

一是合理安排時(shí)間、制訂復(fù)習(xí)計(jì)劃：在可能的情況下，盡量及早準(zhǔn)備，保證按計(jì)劃完成階段性復(fù)習(xí)和總復(fù)習(xí);二是重視基礎(chǔ)、多做總結(jié)、提高效率：盡量多動(dòng)手、多總結(jié)，把學(xué)過(guò)的知識(shí)系統(tǒng)化，復(fù)習(xí)過(guò)程中可以眼、腦、手并用，保證復(fù)習(xí)效果;三是注意生活規(guī)律、適當(dāng)調(diào)節(jié)：考研是一場(chǎng)持久戰(zhàn)，不是速?zèng)Q戰(zhàn)，考生一定要注意在緊張復(fù)習(xí)的同時(shí)，適當(dāng)調(diào)節(jié)，以始終保持良好的復(fù)習(xí)狀態(tài)。

?參考書(shū)目及習(xí)題冊(cè)推薦

《數(shù)據(jù)結(jié)構(gòu)》(數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)嚴(yán)蔚敏吳偉民編著清華大學(xué)出版社

《計(jì)算機(jī)操作系統(tǒng)》湯子瀛等主編西安電子科技大學(xué)出版社

《計(jì)算機(jī)網(wǎng)絡(luò)(第五版)》謝希仁編著電子工業(yè)出版社

《計(jì)算機(jī)組成原理(第2版)》唐朔飛主編高等教育出版社

計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析(菁選2篇)（擴(kuò)展3）

——計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)重難點(diǎn)及復(fù)習(xí)建議

計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)重難點(diǎn)及復(fù)習(xí)建議1一、重難點(diǎn)解析和復(fù)習(xí)建議

數(shù)據(jù)結(jié)構(gòu)的考查目標(biāo)定位為掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及基本操作的實(shí)現(xiàn);能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度和空間復(fù)雜度的分析;能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問(wèn)題的分析求解，具備采用C、C++或JAVA語(yǔ)言設(shè)計(jì)程序與實(shí)現(xiàn)算法的能力。

當(dāng)然，考生也不必因此而專(zhuān)門(mén)復(fù)習(xí)一遍C或C++程序設(shè)計(jì)，畢竟復(fù)習(xí)時(shí)間有限，而且數(shù)據(jù)結(jié)構(gòu)要求的重點(diǎn)在于算法設(shè)計(jì)的能力，而不是編寫(xiě)代碼的能力，因此，只要能用類(lèi)似偽代碼的形式把思路表達(dá)清楚就行，不用強(qiáng)求寫(xiě)出一個(gè)沒(méi)有任何語(yǔ)法錯(cuò)誤的程序。

下面我們來(lái)解析一下知識(shí)點(diǎn)：

線性表這一章里面的知識(shí)點(diǎn)不多，但要做到深刻理解，能夠應(yīng)用相關(guān)知識(shí)點(diǎn)解決實(shí)際問(wèn)題。鏈表上插入、刪除節(jié)點(diǎn)時(shí)的指針操作是選擇題的一個(gè)?？键c(diǎn)，諸如雙向鏈表等一些相對(duì)復(fù)雜的鏈表上的操作也是可以出現(xiàn)在綜合應(yīng)用題當(dāng)中的。

棧、隊(duì)列和數(shù)組可以考查的知識(shí)點(diǎn)相比鏈表來(lái)說(shuō)要多一些。最基本的，是棧與隊(duì)列FILO和FIFO的特點(diǎn)。比如針對(duì)棧FILO的特點(diǎn)，進(jìn)棧出棧序列的問(wèn)題常出現(xiàn)在選擇題中。其次，是棧和隊(duì)列的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，這里一個(gè)常考點(diǎn)是不同存儲(chǔ)結(jié)構(gòu)下棧頂指針、隊(duì)首指針以及隊(duì)尾指針的操作，特別是循環(huán)隊(duì)列判滿和判空的2種判斷方法。再次，是特殊矩陣的壓縮存儲(chǔ)，這個(gè)考點(diǎn)復(fù)習(xí)的重點(diǎn)可以放在二維矩陣與一維數(shù)組相互轉(zhuǎn)換時(shí)，下標(biāo)的計(jì)算方法，比如與對(duì)角線*行的若干行上數(shù)據(jù)非零的矩陣存放在一維數(shù)組后，各個(gè)數(shù)據(jù)點(diǎn)相應(yīng)的下標(biāo)的計(jì)算。這一章可能的大題點(diǎn)，在于利用堆?；蜿?duì)列的特性，將它們作為基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，支持實(shí)際問(wèn)題求解算法的設(shè)計(jì)，例如用棧解決遞歸問(wèn)題，用隊(duì)列解決圖的遍歷問(wèn)題等等。

樹(shù)和二叉樹(shù)：這一章中我們從順序式的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)向?qū)哟问降臄?shù)據(jù)結(jié)構(gòu)，要掌握樹(shù)、二叉樹(shù)的`各種性質(zhì)、樹(shù)和二叉樹(shù)的不同存儲(chǔ)結(jié)構(gòu)、森林、樹(shù)和二叉樹(shù)之間的轉(zhuǎn)換、線索化二叉樹(shù)、二叉樹(shù)的應(yīng)用(二叉排序樹(shù)、*衡二叉樹(shù)和Huffman樹(shù))，重點(diǎn)要熟練掌握的，是森林、樹(shù)以及二叉樹(shù)的前中后三種遍歷方式，要能進(jìn)行相應(yīng)的算法設(shè)計(jì)。這一部分是數(shù)據(jù)結(jié)構(gòu)考題歷來(lái)的重點(diǎn)和難點(diǎn)，復(fù)習(xí)時(shí)要特別關(guān)注。一些常見(jiàn)的選擇題考點(diǎn)包括：滿二叉樹(shù)、完全二叉樹(shù)節(jié)點(diǎn)數(shù)的計(jì)算，由樹(shù)、二叉樹(shù)的示意圖給出相應(yīng)的遍歷序列，依據(jù)二叉樹(shù)的遍歷序列還原二叉樹(shù)，線索化的實(shí)質(zhì)，計(jì)算采用不同的方法線索化后二叉樹(shù)剩余空指針域的個(gè)數(shù)，*衡二叉樹(shù)的定義、性質(zhì)、建立和四種調(diào)整算法以及回溯法相關(guān)的問(wèn)題。常見(jiàn)的綜合應(yīng)用題考點(diǎn)包括：二叉樹(shù)的遍歷算法，遍歷基礎(chǔ)上針對(duì)二叉樹(shù)的一些統(tǒng)計(jì)和操作(比如結(jié)點(diǎn)數(shù)統(tǒng)計(jì)、左右子樹(shù)對(duì)換等等)，判斷某棵二叉樹(shù)是否二叉排序樹(shù)，以上這些都要求能用遞歸的和非遞歸的算法解決，特別要重視非遞歸的算法，線索化后二叉樹(shù)的遍歷算法，如查找某結(jié)點(diǎn)線索化后的前驅(qū)或后繼結(jié)點(diǎn)的算法以及給出Huffman編碼等等。

圖：在這一章中需要識(shí)記的是圖以及基于圖的各種定義，存儲(chǔ)方式。要熟練掌握?qǐng)D的深度遍歷和廣度遍歷算法，這是用圖來(lái)解決應(yīng)用問(wèn)題時(shí)常用的算法基礎(chǔ)。需要掌握基于圖的多個(gè)算法，能夠以手工計(jì)算的方式在一個(gè)給定的圖上執(zhí)行特定的算法求解問(wèn)題。常見(jiàn)的應(yīng)用問(wèn)題直接給出或經(jīng)過(guò)抽象，會(huì)成為下列問(wèn)題：最小生成樹(shù)求解(PRIM算法和KRUSKAL算法，兩種方法思想都很簡(jiǎn)單，但要注意不要混淆這兩種方法)，拓?fù)渑判騿?wèn)題(這里會(huì)用到數(shù)組實(shí)現(xiàn)的鏈表，可以注意一下)，關(guān)鍵路徑問(wèn)題(數(shù)據(jù)結(jié)構(gòu)的較大難點(diǎn)，要把概念理解透，能做出表格找出關(guān)鍵路徑)，最短路徑問(wèn)題(有重要的應(yīng)用背景，也是貪心法不多的能給出最優(yōu)解的典型問(wèn)題之一)。

查找：這一章，需要識(shí)記關(guān)鍵字、主關(guān)鍵字、次關(guān)鍵字的含義;靜態(tài)查找與動(dòng)態(tài)查找的含義及區(qū)別;*均查找長(zhǎng)度ASL的概念念及在各種查找算法中的計(jì)算方法和計(jì)算結(jié)果，特別是一些典型結(jié)構(gòu)的ASL值，B樹(shù)的概念和基本操作沖突解決方法的選擇和沖突處理過(guò)程的描述，B+樹(shù)的概念(新增考點(diǎn))，特別要注意B樹(shù)和B+樹(shù)概念的對(duì)比，以及Hash表相關(guān)的概念。要熟練掌握順序表、鏈表、二叉樹(shù)上的查找方法，特別要注意順序查找、二分查找的適用條件(比如鏈表上用二分查找就不合適)和算法復(fù)雜度。

排序：排序算法眾多，今年大綱還加上了外部排序，總共10種，各種不同算法還有相應(yīng)的一些概念定義需要記住。選擇題常見(jiàn)的問(wèn)題包括：給定數(shù)列要求給出某種特定排序方法運(yùn)行一輪后的排序結(jié)果，或者給出初始數(shù)列和一輪排序結(jié)果要求選擇采用的排序算法，給定時(shí)間、空間復(fù)雜度要求以及數(shù)列特征要求選擇合適的排序算法等等。如果排序這一考點(diǎn)出現(xiàn)在綜合應(yīng)用題中則常與數(shù)組結(jié)合來(lái)考查。

參考書(shū)建議大家用清華嚴(yán)蔚民版的，有助于建立知識(shí)體系，并且講的比較通透。數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)要緊扣參考書(shū)，把書(shū)認(rèn)真看幾遍，深入理解大綱相關(guān)的知識(shí)點(diǎn)。

計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析(菁選2篇)（擴(kuò)展4）

——考研計(jì)算機(jī)復(fù)習(xí)的難點(diǎn)有哪些(菁選2篇)

考研計(jì)算機(jī)復(fù)習(xí)的難點(diǎn)有哪些1一、重難點(diǎn)解析和復(fù)習(xí)建議

統(tǒng)考大綱對(duì)數(shù)據(jù)結(jié)構(gòu)的考查目標(biāo)定位為掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及基本操作的實(shí)現(xiàn);能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度和空間復(fù)雜度的分析;能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問(wèn)題的分析求解，具備采用C、C++或JAVA語(yǔ)言設(shè)計(jì)程序與實(shí)現(xiàn)算法的能力。

當(dāng)然，考生也不必因此而專(zhuān)門(mén)復(fù)習(xí)一遍C或C++程序設(shè)計(jì)，畢竟復(fù)習(xí)時(shí)間有限，而且數(shù)據(jù)結(jié)構(gòu)要求的重點(diǎn)在于算法設(shè)計(jì)的能力，而不是編寫(xiě)代碼的能力，因此，只要能用類(lèi)似偽代碼的形式把思路表達(dá)清楚就行，不用強(qiáng)求寫(xiě)出一個(gè)沒(méi)有任何語(yǔ)法錯(cuò)誤的程序。

下面我們來(lái)解析一下知識(shí)點(diǎn)：

線性表這一章里面的知識(shí)點(diǎn)不多，但要做到深刻理解，能夠應(yīng)用相關(guān)知識(shí)點(diǎn)解決實(shí)際問(wèn)題。鏈表上插入、刪除節(jié)點(diǎn)時(shí)的指針操作是選擇題的一個(gè)常考點(diǎn)，諸如雙向鏈表等一些相對(duì)復(fù)雜的鏈表上的操作也是可以出現(xiàn)在綜合應(yīng)用題當(dāng)中的。

棧、隊(duì)列和數(shù)組可以考查的知識(shí)點(diǎn)相比鏈表來(lái)說(shuō)要多一些。最基本的，是棧與隊(duì)列FILO和FIFO的特點(diǎn)。比如針對(duì)棧FILO的特點(diǎn)，進(jìn)棧出棧序列的問(wèn)題常出現(xiàn)在選擇題中。其次，是棧和隊(duì)列的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，這里一個(gè)常考點(diǎn)是不同存儲(chǔ)結(jié)構(gòu)下棧頂指針、隊(duì)首指針以及隊(duì)尾指針的操作，特別是循環(huán)隊(duì)列判滿和判空的2種判斷方法。再次，是特殊矩陣的壓縮存儲(chǔ)，這個(gè)考點(diǎn)復(fù)習(xí)的重點(diǎn)可以放在二維矩陣與一維數(shù)組相互轉(zhuǎn)換時(shí)，下標(biāo)的計(jì)算方法，比如與對(duì)角線*行的若干行上數(shù)據(jù)非零的矩陣存放在一維數(shù)組后，各個(gè)數(shù)據(jù)點(diǎn)相應(yīng)的下標(biāo)的計(jì)算。這一章可能的大題點(diǎn)，在于利用堆?；蜿?duì)列的特性，將它們作為基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，支持實(shí)際問(wèn)題求解算法的設(shè)計(jì)，例如用棧解決遞歸問(wèn)題，用隊(duì)列解決圖的遍歷問(wèn)題等等。

樹(shù)和二叉樹(shù)：這一章中我們從順序式的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)向?qū)哟问降臄?shù)據(jù)結(jié)構(gòu)，要掌握樹(shù)、二叉樹(shù)的各種性質(zhì)、樹(shù)和二叉樹(shù)的不同存儲(chǔ)結(jié)構(gòu)、森林、樹(shù)和二叉樹(shù)之間的轉(zhuǎn)換、線索化二叉樹(shù)、二叉樹(shù)的應(yīng)用(二叉排序樹(shù)、*衡二叉樹(shù)和Huffman樹(shù))，重點(diǎn)要熟練掌握的，是森林、樹(shù)以及二叉樹(shù)的前中后三種遍歷方式，要能進(jìn)行相應(yīng)的算法設(shè)計(jì)。這一部分是數(shù)據(jù)結(jié)構(gòu)考題歷來(lái)的重點(diǎn)和難點(diǎn)，復(fù)習(xí)時(shí)要特別關(guān)注。一些常見(jiàn)的選擇題考點(diǎn)包括：滿二叉樹(shù)、完全二叉樹(shù)節(jié)點(diǎn)數(shù)的計(jì)算，由樹(shù)、二叉樹(shù)的示意圖給出相應(yīng)的遍歷序列，依據(jù)二叉樹(shù)的遍歷序列還原二叉樹(shù)，線索化的實(shí)質(zhì)，計(jì)算采用不同的方法線索化后二叉樹(shù)剩余空指針域的個(gè)數(shù)，*衡二叉樹(shù)的定義、性質(zhì)、建立和四種調(diào)整算法以及回溯法相關(guān)的問(wèn)題。常見(jiàn)的綜合應(yīng)用題考點(diǎn)包括：二叉樹(shù)的遍歷算法，遍歷基礎(chǔ)上針對(duì)二叉樹(shù)的一些統(tǒng)計(jì)和操作(比如結(jié)點(diǎn)數(shù)統(tǒng)計(jì)、左右子樹(shù)對(duì)換等等)，判斷某棵二叉樹(shù)是否二叉排序樹(shù)，以上這些都要求能用遞歸的和非遞歸的算法解決，特別要重視非遞歸的算法，線索化后二叉樹(shù)的遍歷算法，如查找某結(jié)點(diǎn)線索化后的前驅(qū)或后繼結(jié)點(diǎn)的算法以及給出Huffman編碼等等。

圖：在這一章中需要識(shí)記的是圖以及基于圖的各種定義，存儲(chǔ)方式。要熟練掌握?qǐng)D的深度遍歷和廣度遍歷算法，這是用圖來(lái)解決應(yīng)用問(wèn)題時(shí)常用的算法基礎(chǔ)。需要掌握基于圖的多個(gè)算法，能夠以手工計(jì)算的方式在一個(gè)給定的圖上執(zhí)行特定的算法求解問(wèn)題。常見(jiàn)的應(yīng)用問(wèn)題直接給出或經(jīng)過(guò)抽象，會(huì)成為下列問(wèn)題：最小生成樹(shù)求解(PRIM算法和KRUSKAL算法，兩種方法思想都很簡(jiǎn)單，但要注意不要混淆這兩種方法)，拓?fù)渑判騿?wèn)題(這里會(huì)用到數(shù)組實(shí)現(xiàn)的鏈表，可以注意一下)，關(guān)鍵路徑問(wèn)題(數(shù)據(jù)結(jié)構(gòu)的較大難點(diǎn)，要把概念理解透，能做出表格找出關(guān)鍵路徑)，最短路徑問(wèn)題(有重要的應(yīng)用背景，也是貪心法不多的能給出最優(yōu)解的典型問(wèn)題之一)。

查找：這一章，需要識(shí)記關(guān)鍵字、主關(guān)鍵字、次關(guān)鍵字的含義;靜態(tài)查找與動(dòng)態(tài)查找的含義及區(qū)別;*均查找長(zhǎng)度ASL的概念念及在各種查找算法中的計(jì)算方法和計(jì)算結(jié)果，特別是一些典型結(jié)構(gòu)的ASL值，B樹(shù)的概念和基本操作沖突解決方法的選擇和沖突處理過(guò)程的描述，B+樹(shù)的概念(新增考點(diǎn))，特別要注意B樹(shù)和B+樹(shù)概念的對(duì)比，以及Hash表相關(guān)的概念。要熟練掌握順序表、鏈表、二叉樹(shù)上的查找方法，特別要注意順序查找、二分查找的適用條件(比如鏈表上用二分查找就不合適)和算法復(fù)雜度。

排序：最新的大綱將去年的內(nèi)部排序范圍擴(kuò)展為排序，排序既是重點(diǎn)，又是難點(diǎn)。排序算法眾多，今年大綱還加上了外部排序，總共10種，各種不同算法還有相應(yīng)的一些概念定義需要記住。選擇題常見(jiàn)的問(wèn)題包括：給定數(shù)列要求給出某種特定排序方法運(yùn)行一輪后的排序結(jié)果，或者給出初始數(shù)列和一輪排序結(jié)果要求選擇采用的排序算法，給定時(shí)間、空間復(fù)雜度要求以及數(shù)列特征要求選擇合適的排序算法等等。如果排序這一考點(diǎn)出現(xiàn)在綜合應(yīng)用題中則常與數(shù)組結(jié)合來(lái)考查。

數(shù)據(jù)結(jié)構(gòu)的'復(fù)習(xí)要緊扣參考書(shū)，把書(shū)認(rèn)真看幾遍，深入理解大綱相關(guān)的知識(shí)點(diǎn)。

考研計(jì)算機(jī)復(fù)習(xí)的難點(diǎn)有哪些2第一步：了解考試內(nèi)容、正確擇校

1.結(jié)合自己的興趣、學(xué)科基礎(chǔ)、就業(yè)意向確定報(bào)考專(zhuān)業(yè);

2.瀏覽計(jì)算機(jī)統(tǒng)考的相關(guān)課程(數(shù)據(jù)結(jié)構(gòu)、組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò))，對(duì)專(zhuān)業(yè)知識(shí)體系有大體了解后，根據(jù)自身情況確定目標(biāo)院校;

3.在統(tǒng)考課程中，數(shù)據(jù)結(jié)構(gòu)和組成原理所占的比重最大，而且它們分別是對(duì)計(jì)算機(jī)軟硬件學(xué)習(xí)和深研的基礎(chǔ)，最好能進(jìn)行較為深入的學(xué)習(xí)。

第二步：春天，基礎(chǔ)復(fù)習(xí)

以指定參考書(shū)為主，兼顧筆記，進(jìn)行專(zhuān)業(yè)課的第一輪復(fù)習(xí)?？磿?shū)要以理解為主，不必糾纏于細(xì)節(jié)，并在不懂的知識(shí)點(diǎn)處做上標(biāo)記。參考書(shū)的閱讀方法有三種：

1.目錄法：先通讀各本參考書(shū)的目錄，對(duì)于知識(shí)體系有著初步了解，了解書(shū)的內(nèi)在邏輯結(jié)構(gòu)，然后再去深入研讀書(shū)的內(nèi)容。

2.體系法：為自己所學(xué)的知識(shí)建立起框架，否則知識(shí)內(nèi)容浩繁，容易遺忘，最好能夠閉上眼睛的時(shí)候，眼前出現(xiàn)完整的知識(shí)體系。

3.問(wèn)題法：將自己所學(xué)的知識(shí)總結(jié)成問(wèn)題寫(xiě)出來(lái)，每章的主標(biāo)題和副標(biāo)題都是很好的出題素材。盡可能把所有的知識(shí)要點(diǎn)都能夠整理成問(wèn)題。

另外，老師提醒我們還要學(xué)會(huì)做好筆記：通過(guò)目錄法、體系法的學(xué)習(xí)形成框架后，在仔細(xì)看書(shū)的同時(shí)應(yīng)開(kāi)始做筆記，筆記在剛開(kāi)始的時(shí)候可能會(huì)影響看書(shū)的速度，但是隨著時(shí)間的發(fā)展，會(huì)發(fā)現(xiàn)筆記對(duì)于整理思路和理解課本的內(nèi)容都很有好處。做筆記的方法不是簡(jiǎn)單地把書(shū)上的內(nèi)容抄到筆記本上，而是把書(shū)上的內(nèi)容整理成為一個(gè)個(gè)小問(wèn)題，按照題型來(lái)進(jìn)行歸納總結(jié)。如果沒(méi)有指定的參考書(shū)目，可按照專(zhuān)業(yè)咨詢(xún)師推薦的書(shū)目復(fù)習(xí)。

第三步：夏天，強(qiáng)化階段

1.進(jìn)行專(zhuān)業(yè)課的第二輪復(fù)習(xí)。以新大綱指定參考書(shū)和筆記為主，著重復(fù)習(xí)和解決第一遍留下的疑問(wèn)，同時(shí)這一遍應(yīng)開(kāi)始參考?xì)v年試題進(jìn)行分析，以把握復(fù)習(xí)重點(diǎn)和復(fù)習(xí)方法。此外，這一輪復(fù)習(xí)時(shí)要做筆記，將主要內(nèi)容歸納出一份比較簡(jiǎn)潔的提綱，達(dá)到強(qiáng)化記憶、深刻理解的目的，也便于下輪復(fù)習(xí)。

認(rèn)真分析歷年試題，做好總結(jié)，對(duì)于考生明確復(fù)習(xí)方向，確定復(fù)習(xí)范圍和重點(diǎn)，做好應(yīng)試準(zhǔn)備都具有十分重要的作用。分析試題主要應(yīng)當(dāng)了解以下幾個(gè)方面：命題的風(fēng)格(如難易程度，是注重基礎(chǔ)知識(shí)、應(yīng)用能力還是發(fā)揮能力，是否存在偏、難、怪現(xiàn)象等)、題型、題量、考試范圍、分值分布、考試重點(diǎn)、考查的側(cè)重點(diǎn)等?？忌梢愿鶕?jù)這些特點(diǎn)，有針對(duì)性地復(fù)習(xí)和準(zhǔn)備，并進(jìn)行一些有針對(duì)性的練習(xí)，這樣既可以檢查自己的復(fù)習(xí)效果，發(fā)現(xiàn)自己的不足之處，以待改進(jìn);又可以鞏固所學(xué)的知識(shí)，使之條理化、系統(tǒng)化。

2.根據(jù)科目的性質(zhì)，每個(gè)單元或章節(jié)配套做相應(yīng)的試題，檢測(cè)看書(shū)的效果。

第四步：秋天，提高階段

1.進(jìn)行專(zhuān)業(yè)課的第三輪復(fù)習(xí)，這一輪要注重結(jié)合上一輪的筆記和提綱內(nèi)容有重點(diǎn)地、系統(tǒng)地理解和記憶，根據(jù)專(zhuān)業(yè)課要求答題的深度和廣度，可以找一些專(zhuān)業(yè)方面的期刊雜志作為輔助學(xué)習(xí)材料。

2.再次分析歷年真題，并根據(jù)專(zhuān)業(yè)情況做習(xí)題。

3.從所做的歷年真題和專(zhuān)業(yè)復(fù)習(xí)題中，歸納總結(jié)重點(diǎn)難點(diǎn)，各個(gè)擊破。

第五步：冬天，沖刺階段

1.這一輪要將參考書(shū)快速翻幾遍，以便對(duì)整個(gè)知識(shí)體系有全面的把握并且記在心中。

2.進(jìn)行查缺補(bǔ)漏，不要放過(guò)一個(gè)疑點(diǎn)，要注重的是此時(shí)不能執(zhí)著于細(xì)小的知識(shí)點(diǎn)，要懂得抓大放小。

3.可以根據(jù)對(duì)歷年試題的分析對(duì)本年度的專(zhuān)業(yè)考試做出一些預(yù)測(cè)，列出一些可考性比較強(qiáng)的題目來(lái)進(jìn)行準(zhǔn)備，捕捉可能出現(xiàn)考題的信息，重點(diǎn)掌握。

第六步：應(yīng)考階段

1.調(diào)整好身體狀態(tài)和精神狀態(tài)，即使?fàn)顟B(tài)不好也不要有太大的壓力，畢業(yè)年輕人都很耐扛;

2.勞逸結(jié)合，準(zhǔn)備參加一月份的研究生入學(xué)考試。

計(jì)算機(jī)考研復(fù)習(xí)重難點(diǎn)解析(菁選2篇)（擴(kuò)展5）

——計(jì)算機(jī)考研各個(gè)科目特點(diǎn)及復(fù)習(xí)重點(diǎn)(菁選2篇)

計(jì)算機(jī)考研各個(gè)科目特點(diǎn)及復(fù)習(xí)重點(diǎn)1數(shù)據(jù)結(jié)構(gòu)部分包括：線性表，棧、隊(duì)列和數(shù)組，樹(shù)與二叉樹(shù)，圖，查找，排序。這一部分復(fù)習(xí)的重點(diǎn)在于理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及在其上定義的各種基本操作;難點(diǎn)在于對(duì)各個(gè)內(nèi)容的算法實(shí)現(xiàn)和靈活運(yùn)用。把握重點(diǎn)和難點(diǎn)的最主要的一條就是多動(dòng)手，勤于思考。因此，同學(xué)們?cè)趶?fù)習(xí)中要注意掌握數(shù)據(jù)結(jié)構(gòu)的三要素，認(rèn)真領(lǐng)會(huì)大綱中對(duì)考查要點(diǎn)的闡述，聯(lián)系書(shū)上的典型例題深入理解各知識(shí)點(diǎn)之間的聯(lián)系與區(qū)別，多動(dòng)手練習(xí)寫(xiě)各種基本操作的算法，勤于動(dòng)腦認(rèn)真總結(jié)，定能對(duì)到達(dá)這一科目的復(fù)習(xí)要求，做到得心應(yīng)手靈活運(yùn)用。

計(jì)算機(jī)組成原理部分包括：計(jì)算機(jī)系統(tǒng)概述，數(shù)據(jù)的表示和運(yùn)算，存儲(chǔ)器層次結(jié)構(gòu)，指令系統(tǒng)，中央處理器(CPU)，總線，輸入輸出(I/O)系統(tǒng)。這一部分的復(fù)習(xí)重點(diǎn)在于單處理機(jī)計(jì)算機(jī)系統(tǒng)中各個(gè)部件的組成結(jié)構(gòu)和基本工作原理。復(fù)習(xí)時(shí)要根據(jù)考綱要求準(zhǔn)確理解基本概念原理，把握要點(diǎn)，把概念與原理聯(lián)系起來(lái)形成一個(gè)完整的系統(tǒng)，在頭腦中形成清晰的認(rèn)識(shí)，并隨著復(fù)習(xí)的進(jìn)行不斷加深認(rèn)知。建議同學(xué)們?cè)趶?fù)習(xí)每一章節(jié)時(shí)，結(jié)合復(fù)習(xí)的內(nèi)容自己動(dòng)手在筆記本上嘗試列出這一部分的知識(shí)結(jié)構(gòu)框圖，明晰知識(shí)點(diǎn)之間的內(nèi)在關(guān)系。

操作系統(tǒng)部分包括：操作系統(tǒng)概述，進(jìn)程管理，內(nèi)存管理，文件管理，輸入/輸出(I/O)管理。這一部分的復(fù)習(xí)重點(diǎn)在于基本概念和基本原理的掌握，包括一些常用的算法。難點(diǎn)在于運(yùn)用操作系統(tǒng)的基本原理來(lái)分析和解決具體問(wèn)題。大家復(fù)習(xí)時(shí)可將教材中的內(nèi)容與大綱中的相關(guān)內(nèi)容結(jié)合起來(lái)配合理解，將理論上的東西理解透徹，融會(huì)貫通;然后通過(guò)做題切實(shí)提高自己分析、解決實(shí)際問(wèn)題的能力。

計(jì)算機(jī)網(wǎng)絡(luò)部分包括：計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)，物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，應(yīng)用層。這一部分的復(fù)習(xí)重點(diǎn)在于計(jì)算機(jī)網(wǎng)絡(luò)的分層的概念。同學(xué)們復(fù)習(xí)這一部分需特別注意按層進(jìn)行知識(shí)點(diǎn)的復(fù)*結(jié)。重點(diǎn)把握每一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，用系統(tǒng)的方法將具體的知識(shí)點(diǎn)串連在一起。

總的'來(lái)講，計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試的四個(gè)科目的內(nèi)容之間既相互獨(dú)立，又存在一定的內(nèi)在聯(lián)系。所以考生復(fù)習(xí)時(shí)既可根據(jù)它們之間的關(guān)系選擇復(fù)習(xí)的先后次序，也可依據(jù)自己的實(shí)際情況對(duì)各部分分配不同的時(shí)間進(jìn)行復(fù)習(xí)，按照合理的計(jì)劃循序漸進(jìn)即可。在此特別提醒跨專(zhuān)業(yè)考研的考生，如果沒(méi)有計(jì)算機(jī)專(zhuān)業(yè)的基礎(chǔ)知識(shí)，在復(fù)習(xí)時(shí)就必須盡早進(jìn)入狀態(tài)，先學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與組成原理，再學(xué)習(xí)操作系統(tǒng)，否則操作系統(tǒng)的一些概念與原理就難以理解。

計(jì)算機(jī)考研各個(gè)科目特點(diǎn)及復(fù)習(xí)重點(diǎn)2穩(wěn)——回歸教材，立足考點(diǎn)

統(tǒng)考課程分為數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)四個(gè)部分，建議同學(xué)們都找相應(yīng)的專(zhuān)業(yè)課教材進(jìn)行復(fù)習(xí)。教材是知識(shí)點(diǎn)掌握的根本，是做題的基礎(chǔ)和依據(jù)。

數(shù)據(jù)結(jié)構(gòu)：嚴(yán)蔚*編《數(shù)據(jù)結(jié)構(gòu)(第二版)》清華大學(xué)出版社。鑒于這本書(shū)市面上有多種版本，我們建議采用C語(yǔ)言版本。復(fù)習(xí)習(xí)題集為習(xí)題為新版的《數(shù)據(jù)結(jié)構(gòu)1800題》。

操作系統(tǒng)：湯小丹、湯子瀛等主編《計(jì)算機(jī)操作系統(tǒng)(第三版)》西安電子科技大學(xué)出版社。復(fù)習(xí)習(xí)題集為：湯子瀛等主編《計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解》(西安電子科技大學(xué)出版社。

計(jì)算機(jī)組成原理：唐朔飛主編《計(jì)算機(jī)組成原理(第2版)，高等教育出版社。復(fù)習(xí)習(xí)題集：唐朔飛《計(jì)算機(jī)組成原理：學(xué)習(xí)指導(dǎo)與習(xí)題解答》高等教育出版社。

計(jì)算機(jī)網(wǎng)絡(luò)：謝希仁主編《計(jì)算機(jī)網(wǎng)絡(luò)(第5版)》電子工業(yè)出版社。復(fù)習(xí)習(xí)題集：《計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)要點(diǎn)與習(xí)題解析》哈爾濱工程大學(xué)出版社。

準(zhǔn)——熟悉考試題型，明晰復(fù)習(xí)范圍

按照2022大綱，計(jì)算機(jī)科學(xué)與技術(shù)只有兩種題型：?jiǎn)雾?xiàng)選擇題和綜合應(yīng)用題。選擇題的分值為80分，40小題，每小題2分，應(yīng)用題分值為70分。由題型方面可以看出。計(jì)算機(jī)統(tǒng)考注重考察學(xué)生必備的專(zhuān)業(yè)基礎(chǔ)知識(shí)，基本理論。

新大綱與15年相同規(guī)定數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理和計(jì)算機(jī)網(wǎng)絡(luò)為計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的考查范圍。他們所占分?jǐn)?shù)如下：數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理各45分，操作系統(tǒng)35分，計(jì)算機(jī)網(wǎng)絡(luò)25分。7道綜合應(yīng)用題的分配方式為2道數(shù)據(jù)結(jié)構(gòu)，2道計(jì)算機(jī)組成原理，2道操作系統(tǒng)，1道計(jì)算機(jī)網(wǎng)絡(luò)?？傮w來(lái)講，計(jì)算機(jī)統(tǒng)考后，擴(kuò)大了考試的范圍，加大了考察學(xué)生知識(shí)面的力度，但考試的重難點(diǎn)還是圍繞數(shù)據(jù)結(jié)構(gòu)和組成原理，數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理占90分，便是最好證明。

精——制定復(fù)習(xí)方案，高效復(fù)習(xí)

對(duì)不同科目，大家要采用不同的復(fù)習(xí)方法。計(jì)算機(jī)組成原理和計(jì)算機(jī)網(wǎng)絡(luò)，由于概念性的知識(shí)多，重在理解，因此必須準(zhǔn)確把握概念的內(nèi)涵和外延，并配以適當(dāng)?shù)牧?xí)題，檢查自己的學(xué)習(xí)效果。

“數(shù)據(jù)結(jié)構(gòu)”的復(fù)習(xí)應(yīng)以“線性結(jié)構(gòu)→樹(shù)型結(jié)構(gòu)→圖型結(jié)構(gòu)→查找表→排序算法”為主線進(jìn)行復(fù)習(xí)，重點(diǎn)在“線性結(jié)構(gòu)”、“圖”和“排序”三個(gè)部分，“線性結(jié)構(gòu)”、“樹(shù)”和“圖”側(cè)重基礎(chǔ)概念、基礎(chǔ)原理和基礎(chǔ)方法的掌握，“圖”、“查找”和“排序”則側(cè)重具體應(yīng)用的考核。

“操作系統(tǒng)”可以按操作系統(tǒng)的基本功能為主線進(jìn)行復(fù)習(xí)，即“進(jìn)程管理”、“內(nèi)存管理”、“文件管理”和“輸入輸出管理”。

“計(jì)算機(jī)網(wǎng)絡(luò)”按照OSI網(wǎng)絡(luò)參考模型的層次結(jié)構(gòu)為順序進(jìn)行復(fù)習(xí)，復(fù)習(xí)重點(diǎn)在于“數(shù)據(jù)鏈路層”、“網(wǎng)絡(luò)層”、“傳輸層”和“應(yīng)用層”。

總之，對(duì)考研的同學(xué)們來(lái)講，計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科考試