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

1、名師指導(dǎo)：2010年考研計算機大綱完全解析   2009年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ù)了單項選擇題占80分，綜合應(yīng)用題70分的試卷結(jié)構(gòu)。 考核的知識點變化情況及其分析： (一) 數(shù)據(jù)結(jié)構(gòu)部分 1、

2、 考查目標(biāo)新增“具備采用C或C+或JAVA語言設(shè)計與實現(xiàn)算法的能力”。這一點的增加相信與09年考試中出現(xiàn)了一道考查程序設(shè)計的題目有關(guān)系。 2、 樹的應(yīng)用小點中去掉了“等價類問題”?！暗葍r類問題”難度較高，在很多學(xué)校本科計算機數(shù)據(jù)結(jié)構(gòu)的課程中都不對這一知識點有要求，因此，這一點的變化也體現(xiàn)了命題人對考生知識結(jié)構(gòu)的考慮。 3、 “圖”一點去掉了對“圖的應(yīng)用的復(fù)雜度分析”的要求。這一點的修改理由和第2點類似。 4、 “查找”這一點中，增加了對B-樹基本操作的要求，以及B+樹的基本概念，考生需要注意B-樹和B+樹概念的對比。

3、0;5、 “查找”這一點中去掉了對“Hash表查找”的要求，這個修訂的理由和第2點類似。 (二) 組成原理部分 沒有發(fā)生變化。 (三) 操作系統(tǒng)部分 1、“進程管理”一點中，去掉了對“短任務(wù)優(yōu)先”這一調(diào)度算法的要求。這樣就進一步明確了對短進程，短線程優(yōu)先算法的要求。 2、去掉了連續(xù)分配內(nèi)存管理方式一點所屬的“單一連續(xù)分配”和“分區(qū)分配”兩個小點，降低了對內(nèi)存連續(xù)分配這一知識點的要求。 3、去掉了文件共享一點所屬的“共享動機”、“共享方式”和“共享語義”三個小點?？忌聦嵣线€是可以依據(jù)這三小點進行復(fù)習(xí)。&#

4、160;(四) 計算機網(wǎng)絡(luò)部分 1、廣域網(wǎng)一點中去掉了對“ATM網(wǎng)絡(luò)基本原理”。 ATM網(wǎng)絡(luò)的應(yīng)用并沒有像其剛出現(xiàn)時預(yù)期的那樣廣泛，各高校教學(xué)對其的強調(diào)也不高，因此這一知識點的退出也是可以想見的。 2、數(shù)據(jù)鏈路層設(shè)備中，對網(wǎng)橋相關(guān)知識點的要求修訂為“網(wǎng)橋的概念及其基本原理”?？忌聦嵣线€是可以依據(jù)09年大綱列出的各小點進行復(fù)習(xí)。 從上面這些變化可以看到，大綱的修訂有進一步突出重點的趨勢，弱化了一些高難度而本科教學(xué)中涉及較少的知識點，對考生來說，一方面需要記憶的點有所減少，另一方面對一些重要知識點的掌握程度要進一步提高。二、重難點解析結(jié)合大綱內(nèi)容

5、的變化進行重難點分析，如果大綱內(nèi)容沒有太多變化，也要根據(jù)以往考試情況進行重難點解析。指出大綱變化最大的部分，占分值最多的部分。數(shù)據(jù)結(jié)構(gòu)2009年試題：1,2題為隊列和棧；3,4,5,6題為樹；7題為圖；8題為查找；9,10題為排序；41題為圖；42題為線性表。分值分配：線性表 15分；隊列棧數(shù)組 4分；樹 8分；圖 12分；查找 2分；排序 4分。容易考程序設(shè)計大題的部分：線性表， 隊列棧數(shù)組， 樹理由：代碼難度不高， 模擬題目已經(jīng)很成熟評價：以樹的編程題難度最高不容易考程序設(shè)計大題的部分：查找，圖，排序理由：代碼難度偏高評價：不代表沒有考的可能性， 只

6、是說這些內(nèi)容更可能考第一道大題(算法理論，模擬算法等等)復(fù)習(xí)重點個人觀點：樹 > 圖 > 線性表 > 排序 > 隊列棧數(shù)組 > 查找數(shù)據(jù)結(jié)構(gòu)這門課本身的特點是強調(diào)思想性，也就是說一個數(shù)據(jù)結(jié)構(gòu)奠定了算法的組成細(xì)胞，而算法堪稱為程序的骨骼，編程語言則為程序的血肉。大家學(xué)起來的普遍感覺是比較費腦筋，算法想不出來。其實考研當(dāng)中，教育部在計算機統(tǒng)考后對整體知識點要求的難度相對于此前一些重點大學(xué)自行命題的難度有所下降。今年是統(tǒng)考的第二年，考綱的變化不大。考察難度與知識點的寬度相

7、對于09年沒有變化。不過同學(xué)們在備考復(fù)習(xí)過程中，肯定還是感到復(fù)習(xí)的盲目性、不確定性。其實為了降低算法的難度，基本上所有的算法都是由書上的基本算法演變出來。只要大家平時多寫算法，勤訓(xùn)練。見得多了，自然也就想法多了，只要能正常發(fā)揮，考到120分不成問題。對數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)指導(dǎo)提出建議。單選題覆蓋了考綱列出的各章，主要考察對各個數(shù)據(jù)結(jié)構(gòu)的定義和特點的理解，以及相應(yīng)的基本概念，所以大家復(fù)習(xí)的時候一定要契合大綱，充分理解每個知識點。綜合題主要考察分析能力和問題解決能力。所以溫馨提示，大家在復(fù)習(xí)的時候要注意：1.注意用C、C+、JAVA語言編寫小程序時的語法規(guī)則和方法，為寫程序打基礎(chǔ)；2.注意函數(shù)概念的相關(guān)

8、問題包括函數(shù)類型、函數(shù)特征、函數(shù)參數(shù)傳遞、函數(shù)返回值類型。3.一般整張試卷中會有讓自己定義數(shù)據(jù)結(jié)構(gòu)的題，因此，大家一定要熟悉自定義結(jié)構(gòu)；名師指導(dǎo)：2010年考研計算機大綱完全解析(2)   2009年09月07日 10:47   跨考教育4.有的程序的輸入、輸出是用文件來進行的，因此同學(xué)們要注意文件的打開、關(guān)閉、讀入、寫出操作的使用。最后強調(diào)的是，每個人要摸索適合自己的學(xué)習(xí)方法，多總結(jié)、多思考、勤練習(xí)、勤交流。組成原理2009年試題：11題為計算機系統(tǒng)概述；12,13題為數(shù)據(jù)的表示與運算；14,15,21題為存儲器層次結(jié)構(gòu)；16,17題為指令系

9、統(tǒng)；18,19題為中央處理器；20題為總線；22題為輸入輸出系統(tǒng)43,44題為綜合題。分值分配：略復(fù)習(xí)重點個人觀點：計算機組成原理的題目綜合性很強，除了計算機系統(tǒng)概述，數(shù)據(jù)的表示與運算外，其它內(nèi)容均很重點，而且之間有很多聯(lián)系，需要整體理解。計算機組成原理是計算機硬件類的必修基礎(chǔ)課程。同學(xué)們對這門課的感覺可能是比較抽象。其實不然，愛做實驗的一些同學(xué)們會對這門課有良好的感覺，認(rèn)為它是看得見摸得著的東西。計算機組成原理的基本要求是使考生掌握計算機常用的邏輯器件、部件的原理、參數(shù)及使用方法，學(xué)懂簡單、完備的單臺計算機的基本組成原理，學(xué)習(xí)計算機設(shè)計中的入門性知識，掌握維護、使用計算機的技能?？偟膩碇v，計

10、算機組成原理課程中屬于記憶型的知識比較多，需要我們花時間去對相關(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é)習(xí)時要緊緊抓住考試大綱。操作系統(tǒng)2009年試題：23,24,25題為進程管理；26,27題為內(nèi)存管理；28,29,30,31題為文件管理；32題為輸入輸出管理

11、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)可以算作是比較簡單的科目了，有些考題照搬書上的原話，大家對這一科目只要認(rèn)真對待，科學(xué)復(fù)習(xí)，肯定會取得比較理想的分?jǐn)?shù)。操作系統(tǒng)這門課體系很清楚，明顯的分成進程管理、

12、內(nèi)存管理、文件管理、輸入輸出管理這么幾大塊。其中進程管理最為重點。對進程管理知識點的細(xì)化，可以包括4個考點，分別是進程與線程的基本概念、處理機調(diào)度、進程同步與互斥、死鎖。操作系統(tǒng)這門課在其他三門課當(dāng)中算是難度比較小的一門?？荚嚪矫?，單項選擇題考察的都是基本概念，因此難度偏低。綜合題難度也不是很高，只要平時加強這方面的訓(xùn)練，做出來是沒問題的。因此跨考教育建議大家學(xué)習(xí)這門課要注重基本概念的理解。在考試知識點上，操作系統(tǒng)模塊和計算機組成原理模塊的部分內(nèi)容是相關(guān)甚至是重疊的，例如磁盤的組織和管理、虛擬存儲器、輸入輸出等，因此，在學(xué)習(xí)這部分內(nèi)容時，我們可以對照計算機組成原理的教材一起進行學(xué)習(xí)，以加深理解

13、。計算機網(wǎng)絡(luò)2009年題目：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分，占全部試題分值的16.

14、大家在學(xué)習(xí)計算機網(wǎng)絡(luò)的時候會感覺到不好復(fù)習(xí)。因為計算機網(wǎng)絡(luò)整本書的內(nèi)容很多，但是占得分值比較少。在復(fù)習(xí)的時候不想多分與時間去復(fù)習(xí)。大家其實不應(yīng)這樣，不管占用的分值多少，就按照大綱去踏踏實實的復(fù)習(xí)。如果不好好復(fù)習(xí)，那么這些分?jǐn)?shù)將不好拿到。如果報考比較好的學(xué)校竟?fàn)幍木褪沁@些不容易拿到的分?jǐn)?shù)。計算機網(wǎng)絡(luò)這門課本身知識面廣，而且題目難度可以很大。所以這門課，想仔細(xì)鉆研的話，很有學(xué)頭。但是教育部肯定不會將網(wǎng)絡(luò)這部分題出的很難，就是因為分值少知識面廣的緣故?？偠灾W(wǎng)絡(luò)試題既能夠在一般題目上反映出考生對基本知識的掌握程度，又能夠早部分較難的題目上拉開差距，選拔出比較好的考生。名師指導(dǎo)：2010年考研計算

15、機大綱完全解析(3)   2009年09月07日 10:47   跨考教育這門的體系結(jié)構(gòu)也是非常的清晰，就是按照層次結(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ò)經(jīng)驗，我認(rèn)為第四版更加契合大綱的內(nèi)容。因為在第四版里像流量控制和可靠傳輸?shù)葍?nèi)容安排在數(shù)據(jù)鏈路層去講解，這個與大綱的順序更加契合。另外，考試大綱中的知識點與軟考網(wǎng)絡(luò)工

16、程師大綱有些相似或重復(fù)的地方，考生也可以參考軟考相應(yīng)方向(網(wǎng)絡(luò)工程師)的輔導(dǎo)教材或視頻進行學(xué)習(xí)。三、考點分析、趨勢分析2010年大綱與2009年沒有太大變化，由于計算機統(tǒng)考不久，考試中心出題人的思路還不好把握，從去年的考題來看，難度不大，但要求考生對知識的掌握全面且準(zhǔn)確，并且還要具備一定的深度，預(yù)計今年的風(fēng)格還是這樣，不會出太偏太怪太難的題目，但是整體難度應(yīng)該會比去年略有上升。趨勢：去年的試卷很標(biāo)準(zhǔn)，注重基本概念，理論，但題目靈活，不會考簡單的記憶題目，今年大綱部分內(nèi)容要求降低，但實踐能力反而明確提出(數(shù)據(jù)結(jié)構(gòu)中指出程序設(shè)計能力)。今年的趨勢照舊，將去年的卷子吃透很有必要。大綱中沒有但是考試卻

17、有可能涉及的內(nèi)容：數(shù)據(jù)結(jié)構(gòu)： 算法的復(fù)雜度分析計算機組成原理： 無操作系統(tǒng)： 無網(wǎng)絡(luò)： 無四、試卷內(nèi)容與結(jié)構(gòu)2009年試題結(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道大題2010年應(yīng)該不會有變化五、推薦書目<2010年大綱解析>個人評價：是教育中心出的，應(yīng)該好好看一、數(shù)據(jù)結(jié)構(gòu)1.教材：數(shù)據(jù)結(jié)構(gòu)嚴(yán)蔚敏 清華大學(xué)出版社清華大學(xué)嚴(yán)蔚敏的這本數(shù)據(jù)結(jié)構(gòu)的教材是國內(nèi)數(shù)據(jù)結(jié)構(gòu)教材的權(quán)威。也

18、是國內(nèi)使用最廣，其廣度遠(yuǎn)遠(yuǎn)超越其他同類教材，計算機考研專業(yè)課命題必定以它為藍(lán) 本。這一本數(shù)據(jù)結(jié)構(gòu)是2007年的最新版本，完全適合任何學(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)1800題相 信只要是計算機考研的同學(xué)無人不知無人不曉。其實1800題是2001年推出來的，當(dāng)時編者把電子版免費分享給大家，卻很少有人知道它也有紙質(zhì)版本就是 算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析。第二版是2007

19、年最新出版的，對里面的題目進行了大量的更新，去掉了一些比較過時和重復(fù)的題，加上了很多名校最近幾年 的考研真題，總共大約1650題左右。真題就是訓(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)該略勝一籌。而且兩位老師說教學(xué)的計算 機組成原理課程都是國家級精品課程，網(wǎng)上甚至還有他們的講課視頻可以下載，再配合教

20、材的使用，這樣可以更加增強學(xué)習(xí)的效率。個人評價：口碑好，推薦2.輔導(dǎo)書：計算機組成原理考研指導(dǎo)徐愛萍 清華大學(xué)出版社計算機組成原理-學(xué)習(xí)指導(dǎo)與習(xí)題解答唐朔飛 高等教育出版社清華大學(xué)的這套輔導(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í)，特別是武漢大學(xué)以前的專業(yè)試題就完全以這本書為藍(lán)本，甚至直接考上面的原題。唐朔飛的題集上面的 題型也比較適合于考研，和它的配套教材一樣，是一本不可多得的好書。個人評價：第二本看過，很好三、操作系統(tǒng)1.教材：計算機操作系統(tǒng)(修訂版)湯子瀛 西

21、安電子科技大學(xué)出版社毫無疑問這本教材是國內(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é)考試全真題解) 電子科技大學(xué)出版社 操作系統(tǒng)考研指導(dǎo)清華大學(xué)出版社我把操作系統(tǒng)考研輔導(dǎo)教程擺在前面是因為這本書主要是精選名校歷年操作系統(tǒng)考研真題，真題的權(quán)威行和參考性都很大，真題是提高解答真題能力的最 好武器。之所以把后者也放在這里，是因為這

22、一系列的教材確實很有名，之前這些書在網(wǎng)上都可以免費下載電子版的，但電子版畢竟不是很清楚，而且天天盯著電腦 看不僅很費勁，而且也不適合考研的學(xué)校，不是真正好好的復(fù)習(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ò) 教

23、材，也是國人所編寫公認(rèn)最好的一本，這本教材必將稱為09年計算機統(tǒng)考的出題藍(lán)本無疑。第五版是2008年最新出版的，相比以前的版本變化也不是太大， 做了一些擴充。個人評價：推薦2.輔導(dǎo)書：計算機網(wǎng)絡(luò)知識要點與習(xí)題解析哈爾濱工程大學(xué)出版社這本書是謝希仁計算機網(wǎng)絡(luò)的配套習(xí)題集，封面上都是第四版教材的圖案。之前各高?？加嬎銠C網(wǎng)絡(luò)的很少，目前市場上還沒有計算機網(wǎng)絡(luò)的考研輔導(dǎo) 書，所以這本配套習(xí)題集應(yīng)該就是最好的選擇了。可惜這本書可能會比較難購買到，因為以前出版的數(shù)量比較少。但是相信細(xì)心的你和渴望考名校研的你一定能夠在 淘寶上買到這本書。計算機網(wǎng)絡(luò)題應(yīng)該相對是最容易的，所以先看看教材，然后再看看習(xí)

24、題集，對于網(wǎng)絡(luò)考高分一定沒有任何問題。個人評價：沒看過，沒時間就別看了，反正就一道大題，做模擬題足夠了2010計算機考研大綱完全解讀之計算機網(wǎng)絡(luò)   2009年09月03日 11:56   萬學(xué)海文今天我們來解析一下計算統(tǒng)考大綱計算機網(wǎng)絡(luò)部分及其相關(guān)知識點。計算機網(wǎng)絡(luò)這門課程是幾乎是雖然不是各大高校必考的科目，但是各校招生考試如果初試不考，那么復(fù)試中的筆試或者面試都有可能涉及。計算機網(wǎng)絡(luò)在統(tǒng)考中占了25分，相對來說，在考試中的地位一般都是要比另外三門課低一些的，一個原因是網(wǎng)絡(luò)相比其它三門課在計算機學(xué)科中的基礎(chǔ)性要低一些，另一個原因就是網(wǎng)絡(luò)考查的

25、靈活性相對也較低，可考的點相對少。雖然網(wǎng)絡(luò)實際上是一門比較抽象的課程，但是就考試來說，網(wǎng)絡(luò)可以算作是比較簡單的科目了，記憶性的考點為主。對這一門課，大家不要因為它相對簡單而不重視，同樣地認(rèn)真復(fù)習(xí)，應(yī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ù)封裝和運行，二

26、是各層的典型設(shè)備的結(jié)構(gòu)和運行原理。復(fù)習(xí)參考書推薦謝希仁版的計算機網(wǎng)絡(luò)下面我們來解析一下知識點。計算機網(wǎng)絡(luò)體系結(jié)構(gòu)這一章基本上不會出大題，主要是要求考生建立對網(wǎng)絡(luò)協(xié)議棧結(jié)構(gòu)的印象。在這一章需要對各層協(xié)議的功能有一個大致的了解，比較重要的是協(xié)議、接口和服務(wù)的概念，以及帶寬、時延、往返時延RTT和時延帶寬積的概念和物理意義。計算機網(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)準(zhǔn)化工作及相關(guān)知識了解計算機網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型1. 計算機網(wǎng)絡(luò)分層機構(gòu)2. 計算機網(wǎng)絡(luò)協(xié)議、接

27、口、服務(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. 

28、;電路交換、報文交換與分組交換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é)議與IEEE802.3，介質(zhì)訪問

29、控制協(xié)議CSMA/CD、CSMA/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. 

30、;多幀滑動窗口與后退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)的信道爭用問題以及CSM

31、A/CD協(xié)議是如何解決這一問題的；了解令牌傳遞協(xié)議。熟練掌握局域網(wǎng)1. 局域網(wǎng)的基本概念與體系結(jié)構(gòu)2. 以太網(wǎng)與IEEE802.33. IEEE802.114. 令牌環(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)交換機及其

32、工作原理注意：了解廣播域與沖突域的概念，理解網(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)“Everyting over IP, IP over Everyting”的特點是相符合的。本章需要重點的掌握的知識點包括：路由算法(距離-向量路由，鏈路狀態(tài)路由)原理及其具體實現(xiàn)(RIP和OSPF)，IPv4的數(shù)據(jù)包結(jié)構(gòu)，頭部各字段的含義，IP地址及其分類，CIDR，子網(wǎng)掩碼與子網(wǎng)劃分，以及

33、網(wǎng)絡(luò)層其它的協(xié)議(ARP、DHCP、ICMP)2010計算機考研統(tǒng)考大綱完全解讀之計算機網(wǎng)絡(luò)(2)   2009年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)路由算法的

34、路由表構(gòu)建于更新過程，兩種算法的比較，要能把路由過程中路由表的變化過程描述出來，知道默認(rèn)路由的作用。熟練掌握IPv41. IPv4分組2. IPv4地址與NAT3. 子網(wǎng)劃分與子網(wǎng)掩碼、CIDR4. ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議注意：這是綜合應(yīng)用題的點，要熟練掌握結(jié)合子網(wǎng)掩碼作子網(wǎng)劃分。理解NAT、ARP、DHCP和ICMP的運行過程；熟練掌握IPv4分組頭部結(jié)構(gòu)，掌握各字段的含義，掌握分片長度的計算。熟練掌握IPv61. IPv6的主要特點2. IPv6地址注意：這部分是簡單了解的內(nèi)容了解路由協(xié)議1. 自治系統(tǒng)2

35、. 域內(nèi)路由與域間路由3. RIP協(xié)議4. OSPF協(xié)議5. BGP路由協(xié)議注意：掌握不同路由協(xié)議的運行機制，理解域內(nèi)與域間路由之間設(shè)計理念的差異。掌握IP組播1. 組播的概念2. IP組播地址3. 組播路由算法注意：了解IP組播地址的編碼方式，理解組播路由算法的運行過程。理解移動IP1. 移動IP的概念2. 移動IP通信過程注意：了解移動IP的基本概念和運行過程。了解網(wǎng)絡(luò)層設(shè)備1. 路由器的組成與功能2. 路由表與路由轉(zhuǎn)發(fā)注意：了解路由器的組成結(jié)構(gòu)、基本功能以及運行機制，掌握路由表的

36、結(jié)構(gòu)，了解路由轉(zhuǎn)發(fā)過程。理解傳輸層。這一章既是重點又是難點。要了解端口號的作用，TCP與UDP數(shù)據(jù)包的結(jié)構(gòu)。重點是TCP協(xié)議的流量控制與擁塞控制機制，窗口大小的變化過程，序列號大小的計算。傳輸層提供的服務(wù)1. 傳輸層的功能2. 傳輸層尋址與端口3. 無連接服務(wù)與面向連接的服務(wù)注意：了解傳輸層的功能，知道端口的意義，了解三類不同的端口，知道常用服務(wù)使用的端口號，掌握無連接服務(wù)與面向連接的服務(wù)的異同掌握UDP協(xié)議1. UDP數(shù)據(jù)包2. UDP校驗注意：了解UDP數(shù)據(jù)包結(jié)構(gòu)及頭部各字段，知道UDP校驗和的計算方式。掌握TCP協(xié)議1. TCP

37、段2. TCP連接管理3. TCP可靠傳輸4. TCP流量控制與擁塞控制注意：要了解TCP報文段的結(jié)構(gòu)，要熟練掌握TCP流量控制與擁塞控制機制，擁塞窗口大小的改變情況，以及可靠傳輸序列號的使用機制。掌握TCP協(xié)議發(fā)起連接三次握手的過程以及斷開連接四次握手的機制。熟練掌握應(yīng)用層。這一章是非重點，主要是一些識記的內(nèi)容。要對應(yīng)用層的幾個重要協(xié)議(FTP、HTTP、EMAil相關(guān)協(xié)議)以及DNS系統(tǒng)有所了解。網(wǎng)絡(luò)應(yīng)用模型1. C/S模型2. P2P模型注意：理解兩種不同模式的特點和運行機制。了解DNS系統(tǒng)1. 層次域名空間2. 域名

38、服務(wù)器3. 域名解析過程注意：了解有遞歸和迭代兩種不同的域名解析過程。理解FTP1. FTP協(xié)議的工作原理2. 控制連接與數(shù)據(jù)連接注意：控制連接與數(shù)據(jù)連接使用的端口號是不同的了解電子郵件1. 電子郵件系統(tǒng)的組成結(jié)構(gòu)2. 電子郵件格式與MIME3. SMTP與POP3協(xié)議注意：了解MIME、SMTP和POP3在電郵系統(tǒng)中扮演的不同角色。了解WWW1. WWW的概念與組成結(jié)構(gòu)2. HTTP協(xié)議注意：一次網(wǎng)頁訪問HTTP協(xié)議工作的過程。了解上一頁 1 2 下一頁 2010計算機考研統(tǒng)考大綱完全解讀之組成原理  

39、 2009年09月02日 11:55   萬學(xué)海文2010年的統(tǒng)考大綱對組成原理的考查目標(biāo)定位為理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念；理解計算機系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實現(xiàn)方法；能夠運用計算機組成的基本原理和基本方法，對有關(guān)計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設(shè)計。與2009年的大綱相比，2010年的大綱沒有發(fā)生變化，同學(xué)們可以依據(jù)原來制定的復(fù)習(xí)計劃，在已有基礎(chǔ)上繼續(xù)進行復(fù)習(xí)。這門課對于很多計算機

40、的考生都是難點，對于跨專業(yè)考生來說更是如此，建議大家在理解課本的基礎(chǔ)上，多做習(xí)題，對一些典型的題目要做到爛熟于心。至于參考書，推薦使用高教版哈工大唐朔飛老師的書，這本書有配套的習(xí)題，講得也比較細(xì)，是比較適合作為備考用書的。在這里就組成原理的考點來進行解析一下。計算機系統(tǒng)概述一章幾乎沒有出綜合應(yīng)用題的可能，大部分知識點只要了解就可以了。計算機發(fā)展歷程了解計算機系統(tǒng)的層次結(jié)構(gòu) 1. 計算機硬件的基本組成 2. 計算機軟件的分類 3. 計算機的工作過程 了解計算機的性能指標(biāo) 吞吐量等 要注意，這些概念在后續(xù)章節(jié)中會經(jīng)常出現(xiàn)，需要熟練掌握理解數(shù)據(jù)的表示與運算一章可考的點多，但單獨出現(xiàn)在綜合應(yīng)用題中的可

41、能性不大。數(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ù)邏輯單元ALU1. 串行加

42、法器和并行加法器 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)用題常考點，典型的考題包括Cache的三種不同映像方式的相關(guān)計算，主存芯片的字?jǐn)U展和位擴展方案設(shè)計以及虛存相關(guān)地址轉(zhuǎn)換的內(nèi)容。存儲器的分類 包括各種不同的分類方式，不同存儲器的對比識記存儲器的層次化結(jié)構(gòu) 理解Cache-主存-外存的層次結(jié)構(gòu)設(shè)計的原理和目的理解半導(dǎo)體隨機存取存儲器

43、1. SRAM存儲器的工作原理 2. DRAM存儲器的工作原理 注意DRAM刷新相關(guān)問題，以及SRAM和DRAM的對比掌握只讀存儲器 知道有PROM、EPROM、EEPROM等不同種類的ROM了解主存與CPU的連接 這是解決主存擴展問題的基礎(chǔ)熟練掌握雙口RAM和多模塊存儲器掌握高速緩沖存儲器（Cache） 1. 程序訪問的局部性原理 選擇題點 1. Cache的基本工作原理 要熟練掌握 1. Cache和主存之間的映射方式 不同映射方式的對比，以及相關(guān)的計算，綜合應(yīng)用題點 1. Cache中主存塊的替換算法 理解不同的替換算法的思想 1. Cache寫策略 了解寫直達(dá)和回寫的原理和目的熟練掌握

44、虛擬存儲器 1. 虛擬存儲器的基本概念 2. 頁式虛擬存儲器 3. 段式虛擬存儲器 4. 段頁式虛擬存儲器 5. TLB（快表） 注意虛擬地址和物理地址的轉(zhuǎn)換問題，如何查段表和頁表；TLB的原理和作用；平均訪問時間的計算等。熟練掌握指令系統(tǒng)歷來都是考試的?？键c，這一章相對簡單，要拿高分就要確保這章相關(guān)考點的分?jǐn)?shù)。指令格式 1. 指令的基本格式 2. 定長操作碼指令格式 3. 擴展操作碼指令格式 定長操作碼和擴展操作碼優(yōu)缺點的對比，采用擴展操作碼方式指令數(shù)目的計算以及設(shè)計熟練掌握指令的尋址方式 1. 有效地址的概念 2. 數(shù)據(jù)尋址和指令尋址 3. 常見尋址方式 要注意不同尋址方式的對比，掌握每種

45、方式的尋址過程  識記 了解 掌握CISC和RISC的基本概念 知道兩者的區(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)流

46、水線的基本概念 這主要是選擇題的考點。識記總線一章不是考試的重點，需要識記的內(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)也不屬于考試的熱點。主

47、要是記憶一些概念，知道不同的設(shè)備以及一些相關(guān)的參數(shù)，需要熟練掌握的是硬盤讀寫過程和一些參數(shù)的計算，中斷相關(guān)的概念和原理，以及DMA方式的原理，相應(yīng)的硬件結(jié)構(gòu)和工作過程。I/O系統(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端口及其編址 識記I/O方式 1. 程序查詢方式 2. 程序中斷方式 中斷的基本概念；中斷響應(yīng)過程；中斷處理

48、過程；多重中斷和中斷屏蔽的概念。 1. DMA方式 DMA控制器的組成；DMA傳送過程 1. 通道方式 要能夠?qū)Ρ?中不同方式之間的異同。熟練掌握   2010計算機考研統(tǒng)考大綱完全解讀之?dāng)?shù)據(jù)結(jié)構(gòu)   2009年09月02日 11:46   萬學(xué)海文2010年計算機統(tǒng)考大綱完全解析系列共由五篇構(gòu)成，在第一篇中，我們在第一時間著重對整個考試的性質(zhì)，考查目標(biāo)，新大綱的變化以及相應(yīng)的備考策略做了介紹。在接下來的四篇中，我們將分別詳細(xì)解讀大綱所規(guī)定的四門課程的考查內(nèi)容，并給出有針對性的復(fù)習(xí)提示。今天我們首先來解析一下計算統(tǒng)

49、考大綱數(shù)據(jù)結(jié)構(gòu)部分及其相關(guān)知識點。數(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)課程的要求之重。2010年的統(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行基本的時間復(fù)雜度和空間復(fù)雜度的分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解，具備采用C或C+或JAVA語言設(shè)計程序與實現(xiàn)算法的能力。這個考查目

50、標(biāo)與09年大綱的考查目標(biāo)相比，最大的變化出現(xiàn)在“具備采用C或C+或JAVA語言設(shè)計程序與實現(xiàn)算法的能力”。事實上，這一方面可以認(rèn)為是針對去年考試中出現(xiàn)的一道與程序設(shè)計相關(guān)的考題的修正，另一方面，也可以看出研究生入學(xué)考試對知識實際應(yīng)用能力的強調(diào)。當(dāng)然，考生也不必因此而專門復(fù)習(xí)一遍C或C+程序設(shè)計，畢竟復(fù)習(xí)時間有限，而且數(shù)據(jù)結(jié)構(gòu)要求的重點在于算法設(shè)計的能力，而不是編寫代碼的能力，因此，只要能用類似偽代碼的形式把思路表達(dá)清楚就行，不用強求寫出一個沒有任何語法錯誤的程序。下面我們來解析一下知識點。線性表這一章里面的知識點不多，但要做到深刻理解，能夠應(yīng)用相關(guān)知識點解決實際問題。鏈表上插入、刪除節(jié)點時的指

51、針操作是選擇題的一個?？键c，諸如雙向鏈表等一些相對復(fù)雜的鏈表上的操作也是可以出現(xiàn)在綜合應(yīng)用題當(dāng)中的。棧、隊列和數(shù)組可以考查的知識點相比鏈表來說要多一些。最基本的，是棧與隊列FILO和FIFO的特點。比如針對棧FILO的特點，進棧出棧序列的問題常出現(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)的計算。這一章可

52、能的大題點，在于利用堆棧或隊列的特性，將它們作為基礎(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)的遍歷序

53、列，依據(jù)二叉樹的遍歷序列還原二叉樹，線索化的實質(zhì)，計算采用不同的方法線索化后二叉樹剩余空指針域的個數(shù)，平衡二叉樹的定義、性質(zhì)、建立和四種調(diào)整算法以及回溯法相關(guān)的問題。常見的綜合應(yīng)用題考點包括：二叉樹的遍歷算法，遍歷基礎(chǔ)上針對二叉樹的一些統(tǒng)計和操作(比如結(jié)點數(shù)統(tǒng)計、左右子樹對換等等)，判斷某棵二叉樹是否二叉排序樹，以上這些都要求能用遞歸的和非遞歸的算法解決，特別要重視非遞歸的算法，線索化后二叉樹的遍歷算法，如查找某結(jié)點線索化后的前驅(qū)或后繼結(jié)點的算法以及給出Huffman編碼等等。圖。在這一章中需要識記的是圖以及基于圖的各種定義，存儲方式。要熟練掌握圖的深度遍歷和廣度遍歷算法，這是用圖來解決應(yīng)用問

54、題時常用的算法基礎(chǔ)。需要掌握基于圖的多個算法，能夠以手工計算的方式在一個給定的圖上執(zhí)行特定的算法求解問題。常見的應(yīng)用問題直接給出或經(jīng)過抽象，會成為下列問題：最小生成樹求解(PRIM算法和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的概念及在各種查找算法中的

55、計算方法和計算結(jié)果，特別是一些典型結(jié)構(gòu)的ASL值，B-樹的概念和基本操作沖突解決方法的選擇和沖突處理過程的描述，B+樹的概念(新增考點)，特別要注意B-樹和B+樹概念的對比，以及Hash表相關(guān)的概念。要熟練掌握順序表、鏈表、二叉樹上的查找方法，特別要注意順序查找、二分查找的適用條件(比如鏈表上用二分查找就不合適)和算法復(fù)雜度。內(nèi)部排序。內(nèi)部排序既是重點，又是難點。排序算法眾多，光大綱上列出的就有9種，各種不同算法還有相應(yīng)的一些概念定義需要記住。選擇題常見的問題包括：不同排序算法的復(fù)雜度，給定數(shù)列要求給出某種特定排序方法運行一輪后的排序結(jié)果，或者給出初始數(shù)列和一輪排序結(jié)果要求選擇采用的排序算法，

56、給定時間、空間復(fù)雜度要求以及數(shù)列特征要求選擇合適的排序算法等等。如果排序這一考點出現(xiàn)在綜合應(yīng)用題中則常與數(shù)組結(jié)合來考查。另外需要提醒考生注意的是，大綱中的考查目標(biāo)中提到的算法的復(fù)雜度分析，而具體考點中沒有明確列出，因此需要大家學(xué)習(xí)參考書中關(guān)于算法復(fù)雜度分析的相關(guān)內(nèi)容，以及注意相關(guān)章節(jié)中提到的一些典型算法的算法復(fù)雜度。2010考研計算機大綱解讀與后期復(fù)習(xí)建議   2009年08月31日 14:52   文都教育一、大綱變化：(一)數(shù)據(jù)結(jié)構(gòu)考察目標(biāo)：1、“掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行設(shè)計與分析” 變化為“掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析”。2、“能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解” 變化為“能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解，具備采用C語言或C+或JAVA語言設(shè)計與實現(xiàn)算法的能力”。具體知識點：