2010計(jì)算機(jī)考研大綱完全解讀

1、名師指導(dǎo)：2010年考研計(jì)算機(jī)大綱完全解析   2009年09月07日 10:47   跨考教育一、大綱變動(dòng)內(nèi)容考查內(nèi)容方面： 試卷考核內(nèi)容仍然是4個(gè)部分：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)。 分值方面： 數(shù)據(jù)結(jié)構(gòu)45分、計(jì)算機(jī)組成原理 45分、操作系統(tǒng) 35分以及計(jì)算機(jī)網(wǎng)絡(luò) 25分。 題型方面： 仍然延續(xù)了單項(xiàng)選擇題占80分，綜合應(yīng)用題70分的試卷結(jié)構(gòu)。 考核的知識(shí)點(diǎn)變化情況及其分析： (一) 數(shù)據(jù)結(jié)構(gòu)部分 1、

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

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

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

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

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

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

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

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

10、算機(jī)組成原理課程中屬于記憶型的知識(shí)比較多，需要我們花時(shí)間去對(duì)相關(guān)概念、原理進(jìn)行識(shí)記。另外，就是有關(guān)參數(shù)和性能指標(biāo)的計(jì)算和評(píng)價(jià)，這一塊是需要理解的，不能靠死記硬背。在學(xué)習(xí)計(jì)算機(jī)組成原理課程中，要注意以下幾方面的問(wèn)題：(1)要正確理解考試大綱中規(guī)定的各種基本概念，掌握各概念中的要點(diǎn)。(2)要能將有關(guān)的概念和原理聯(lián)系起來(lái)，不要孤立地學(xué)習(xí)各個(gè)部分的內(nèi)容，比如數(shù)據(jù)表示、運(yùn)算和運(yùn)算器部件等，都要關(guān)聯(lián)起來(lái)。(3)要把握重點(diǎn)、難點(diǎn)問(wèn)題，分清主次。所以，學(xué)習(xí)時(shí)要緊緊抓住考試大綱。操作系統(tǒng)2009年試題：23,24,25題為進(jìn)程管理；26,27題為內(nèi)存管理；28,29,30,31題為文件管理；32題為輸入輸出管理

11、45題為進(jìn)程管理；46題為內(nèi)存管理分值分配：操作系統(tǒng)概述 0分；進(jìn)程管理 13分；內(nèi)存管理 12分；文件管理 8分；輸入輸出管理 2分。大題分析：進(jìn)程管理必考一題，進(jìn)程管理中考PV操作的可能性最高，也可能考調(diào)度算法或死鎖算法等；剩下一道大題三個(gè)管理選一個(gè)，內(nèi)存管理的可能非常大操作系統(tǒng)在考試中的地位一般都是要比數(shù)據(jù)結(jié)構(gòu)低一些的，一個(gè)原因是操作系統(tǒng)肯定是沒(méi)有數(shù)據(jù)結(jié)構(gòu)應(yīng)用的普及性大，第二個(gè)原因就是操作系統(tǒng)考查的靈活性沒(méi)有數(shù)據(jù)結(jié)構(gòu)強(qiáng)，操作系統(tǒng)可以算作是比較簡(jiǎn)單的科目了，有些考題照搬書(shū)上的原話(huà)，大家對(duì)這一科目只要認(rèn)真對(duì)待，科學(xué)復(fù)習(xí)，肯定會(huì)取得比較理想的分?jǐn)?shù)。操作系統(tǒng)這門(mén)課體系很清楚，明顯的分成進(jìn)程管理、

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

13、。計(jì)算機(jī)網(wǎng)絡(luò)2009年題目：33題為計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)；34題為物理層；35,36,37題為數(shù)據(jù)鏈路層；38,39題為傳輸層；40題為應(yīng)用層；47題為網(wǎng)絡(luò)層。分值分析：計(jì)算機(jī)網(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í)重點(diǎn)個(gè)人觀點(diǎn)：網(wǎng)絡(luò)層 > 數(shù)據(jù)鏈路層 > 傳輸層 > 物理層 > 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) > 應(yīng)用層計(jì)算機(jī)網(wǎng)絡(luò)部分的試題只占25分，占全部試題分值的16.

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

15、機(jī)大綱完全解析(3)   2009年09月07日 10:47   跨考教育這門(mén)的體系結(jié)構(gòu)也是非常的清晰，就是按照層次結(jié)構(gòu)編排。網(wǎng)絡(luò)課程的重點(diǎn)是在數(shù)據(jù)鏈路層的流量控制和可靠傳輸機(jī)制、網(wǎng)絡(luò)層和傳輸層的幀結(jié)構(gòu)和路由算法及路由協(xié)議、應(yīng)用層貼近現(xiàn)代生活的實(shí)際應(yīng)用。應(yīng)用層的考察可能會(huì)靈活一些，但是基本原理不會(huì)超出大綱范圍這門(mén)課的參考書(shū)一般網(wǎng)站或輔導(dǎo)機(jī)構(gòu)推薦為謝希仁第五版，但是依據(jù)我多年的研究網(wǎng)絡(luò)經(jīng)驗(yàn)，我認(rèn)為第四版更加契合大綱的內(nèi)容。因?yàn)樵诘谒陌胬锵窳髁靠刂坪涂煽總鬏數(shù)葍?nèi)容安排在數(shù)據(jù)鏈路層去講解，這個(gè)與大綱的順序更加契合。另外，考試大綱中的知識(shí)點(diǎn)與軟考網(wǎng)絡(luò)工

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

17、有可能涉及的內(nèi)容：數(shù)據(jù)結(jié)構(gòu)： 算法的復(fù)雜度分析計(jì)算機(jī)組成原理： 無(wú)操作系統(tǒng)： 無(wú)網(wǎng)絡(luò)： 無(wú)四、試卷內(nèi)容與結(jié)構(gòu)2009年試題結(jié)構(gòu)滿(mǎn)分150分，時(shí)間180分鐘40題選擇題，每題2分，共80分7題大題，共70分。數(shù)據(jù)結(jié)構(gòu)： 10題選擇 2道大題計(jì)算機(jī)組成原理： 12題選擇 2道大題操作系統(tǒng)： 10題選擇 2道大題計(jì)算機(jī)網(wǎng)絡(luò)： 8題選擇 1道大題2010年應(yīng)該不會(huì)有變化五、推薦書(shū)目<2010年大綱解析>個(gè)人評(píng)價(jià)：是教育中心出的，應(yīng)該好好看一、數(shù)據(jù)結(jié)構(gòu)1.教材：數(shù)據(jù)結(jié)構(gòu)嚴(yán)蔚敏 清華大學(xué)出版社清華大學(xué)嚴(yán)蔚敏的這本數(shù)據(jù)結(jié)構(gòu)的教材是國(guó)內(nèi)數(shù)據(jù)結(jié)構(gòu)教材的權(quán)威。也

18、是國(guó)內(nèi)使用最廣，其廣度遠(yuǎn)遠(yuǎn)超越其他同類(lèi)教材，計(jì)算機(jī)考研專(zhuā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)威的教材。個(gè)人評(píng)價(jià)：沒(méi)有看完，感覺(jué)數(shù)學(xué)性很強(qiáng)，很?chē)?yán)謹(jǐn)，但似乎不大適合考研復(fù)習(xí)，其它樹(shù)也不知道有什么好的，不想看就看大綱解析吧2.輔導(dǎo)書(shū)：算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析(第二版)機(jī)械工業(yè)出版社網(wǎng)上廣為流傳的數(shù)據(jù)結(jié)構(gòu)1800題相 信只要是計(jì)算機(jī)考研的同學(xué)無(wú)人不知無(wú)人不曉。其實(shí)1800題是2001年推出來(lái)的，當(dāng)時(shí)編者把電子版免費(fèi)分享給大家，卻很少有人知道它也有紙質(zhì)版本就是 算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析。第二版是2007

19、年最新出版的，對(duì)里面的題目進(jìn)行了大量的更新，去掉了一些比較過(guò)時(shí)和重復(fù)的題，加上了很多名校最近幾年 的考研真題，總共大約1650題左右。真題就是訓(xùn)練的最好武器，相信當(dāng)你復(fù)習(xí)完這本數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)書(shū)后，任何關(guān)于數(shù)據(jù)結(jié)構(gòu)的考題都是小菜一碟。個(gè)人評(píng)價(jià)：沒(méi)看過(guò)，題量大，有時(shí)間就做，也可針對(duì)薄弱處選做二、計(jì)算機(jī)組成原理1.教材：計(jì)算機(jī)組成原理唐朔飛 高等教育出版社計(jì)算機(jī)組成原理白中英 科學(xué)出版社這兩本教材都是普通高等教育十一五國(guó)家級(jí)規(guī)劃教材，其權(quán)威性不言而喻，在國(guó)內(nèi)是使用最廣的兩本教材，而前者應(yīng)該略勝一籌。而且兩位老師說(shuō)教學(xué)的計(jì)算 機(jī)組成原理課程都是國(guó)家級(jí)精品課程，網(wǎng)上甚至還有他們的講課視頻可以下載，再配合教

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

21、安電子科技大學(xué)出版社毫無(wú)疑問(wèn)這本教材是國(guó)內(nèi)操作系統(tǒng)教材的權(quán)威，使用度很廣，以往一般考操作系統(tǒng)的學(xué)?；径家源吮窘滩淖鳛橹付ń滩?。在國(guó)內(nèi)目前還沒(méi)有其他同類(lèi)教材的 使用廣度和其相媲美，所以考研操作系統(tǒng)的復(fù)習(xí)應(yīng)以這本書(shū)為準(zhǔn)，相信操作系統(tǒng)統(tǒng)考試題的出題肯定也會(huì)以這本教材為藍(lán)本。個(gè)人評(píng)價(jià)：推薦2.輔導(dǎo)書(shū)：操作系統(tǒng)考研輔導(dǎo)教程(計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試全真題解) 電子科技大學(xué)出版社 操作系統(tǒng)考研指導(dǎo)清華大學(xué)出版社我把操作系統(tǒng)考研輔導(dǎo)教程擺在前面是因?yàn)檫@本書(shū)主要是精選名校歷年操作系統(tǒng)考研真題，真題的權(quán)威行和參考性都很大，真題是提高解答真題能力的最 好武器。之所以把后者也放在這里，是因?yàn)檫@

22、一系列的教材確實(shí)很有名，之前這些書(shū)在網(wǎng)上都可以免費(fèi)下載電子版的，但電子版畢竟不是很清楚，而且天天盯著電腦 看不僅很費(fèi)勁，而且也不適合考研的學(xué)校，不是真正好好的復(fù)習(xí)考研，紙質(zhì)的輔導(dǎo)書(shū)是必備的。個(gè)人評(píng)價(jià)：沒(méi)看過(guò)，估計(jì)也沒(méi)時(shí)間看，選擇性閱讀即可四、計(jì)算機(jī)網(wǎng)絡(luò)1.教材：計(jì)算機(jī)網(wǎng)絡(luò)(第四版)謝希仁  電子工業(yè)出版社在國(guó)外翻譯過(guò)來(lái)的教材中，有一些教材比較不錯(cuò)，比如計(jì)算機(jī)網(wǎng)絡(luò)-自頂向下方法與Internet特色，但是這些教材都不可能作為計(jì)算機(jī)統(tǒng)考的 出題藍(lán)本。一是因?yàn)樗麄兪菄?guó)外教材，二是因?yàn)樗麄兊氖褂枚炔粔驈V，三是考研也要支持國(guó)貨嘛_。謝希仁的計(jì)算機(jī)網(wǎng)絡(luò)是目前國(guó)內(nèi)使用最廣的計(jì)算機(jī)網(wǎng)絡(luò) 教

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

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

25、靈活性相對(duì)也較低，可考的點(diǎn)相對(duì)少。雖然網(wǎng)絡(luò)實(shí)際上是一門(mén)比較抽象的課程，但是就考試來(lái)說(shuō)，網(wǎng)絡(luò)可以算作是比較簡(jiǎn)單的科目了，記憶性的考點(diǎn)為主。對(duì)這一門(mén)課，大家不要因?yàn)樗鄬?duì)簡(jiǎn)單而不重視，同樣地認(rèn)真復(fù)習(xí)，應(yīng)該能取得好的成績(jī)。統(tǒng)考大綱把網(wǎng)絡(luò)的考查目標(biāo)定為掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法；掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理；能夠運(yùn)用計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用。從考試的大綱以及各大高校使用的主流的教材來(lái)看，網(wǎng)絡(luò)的復(fù)習(xí)最根本的在于理解網(wǎng)絡(luò)協(xié)議的棧結(jié)構(gòu)。兩條主線(xiàn)：一是各層協(xié)議的數(shù)據(jù)封裝和運(yùn)行，二

26、是各層的典型設(shè)備的結(jié)構(gòu)和運(yùn)行原理。復(fù)習(xí)參考書(shū)推薦謝希仁版的計(jì)算機(jī)網(wǎng)絡(luò)下面我們來(lái)解析一下知識(shí)點(diǎn)。計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)這一章基本上不會(huì)出大題，主要是要求考生建立對(duì)網(wǎng)絡(luò)協(xié)議棧結(jié)構(gòu)的印象。在這一章需要對(duì)各層協(xié)議的功能有一個(gè)大致的了解，比較重要的是協(xié)議、接口和服務(wù)的概念，以及帶寬、時(shí)延、往返時(shí)延RTT和時(shí)延帶寬積的概念和物理意義。計(jì)算機(jī)網(wǎng)絡(luò)概述1. 計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成和功能2. 計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)3. 計(jì)算機(jī)網(wǎng)絡(luò)與互聯(lián)網(wǎng)的展歷史4. 計(jì)算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)知識(shí)了解計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型1. 計(jì)算機(jī)網(wǎng)絡(luò)分層機(jī)構(gòu)2. 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接

27、口、服務(wù)等概念3. ISO/OSIRM模型和TCP/IP模型注意：對(duì)比接口和服務(wù)的概念；我們實(shí)際應(yīng)用的網(wǎng)絡(luò)是TCP/IP架構(gòu)的，ISO/OSIRM沒(méi)有真正部署過(guò)。識(shí)記物理層 不是考試的熱門(mén)。這一章更多的是通信學(xué)科的內(nèi)容，重點(diǎn)在于對(duì)基本概念的識(shí)記，奈奎斯特定理和香農(nóng)定理的的相關(guān)計(jì)算，電路交換、報(bào)文交換與分組交換的運(yùn)行機(jī)制以及相互之間的比較，數(shù)據(jù)報(bào)和虛電路的運(yùn)行機(jī)制以及相互之間的比較，以及中繼器和集線(xiàn)器與交換機(jī)的比較。通信基礎(chǔ)1. 信道、信號(hào)、帶寬、碼元、波特、速率等基本概念2. 奈奎斯特定理和香農(nóng)定理3. 信源和信宿4. 編碼和調(diào)制5. 

28、;電路交換、報(bào)文交換與分組交換6. 數(shù)據(jù)報(bào)和虛電路注意：波特率與數(shù)據(jù)傳輸速率的區(qū)別；奈奎斯特定理和香農(nóng)定理的應(yīng)用條件；電路交換、報(bào)文交換與分組交換的區(qū)別與典型實(shí)例；數(shù)據(jù)報(bào)和虛電路的區(qū)別與典型實(shí)例。識(shí)記理解傳輸介質(zhì)1. 雙絞線(xiàn)、同軸電纜、光線(xiàn)與無(wú)線(xiàn)傳輸介質(zhì)2. 物理層接口的特性注意：不同傳輸介質(zhì)中數(shù)據(jù)傳輸速率。了解物理層設(shè)備1. 中繼器2. 集線(xiàn)器注意：中繼器是做信號(hào)放大與修正的；集線(xiàn)器是一個(gè)沖突域了解數(shù)據(jù)鏈路層也考試的熱點(diǎn)，在這一章中我們要掌握數(shù)據(jù)鏈路層的三大功能：組幀、差錯(cuò)控制、流量控制與可靠傳輸機(jī)制，以太網(wǎng)協(xié)議與IEEE802.3，介質(zhì)訪(fǎng)問(wèn)

29、控制協(xié)議CSMA/CD、CSMA/CA和ALOHA，數(shù)據(jù)鏈路層設(shè)備網(wǎng)橋、交換機(jī)運(yùn)行原理。難點(diǎn)在于滑窗機(jī)制與三種停等協(xié)議、CSMA/CD的二進(jìn)制指數(shù)退避機(jī)制，以及交換機(jī)幀轉(zhuǎn)發(fā)過(guò)程和轉(zhuǎn)發(fā)表的構(gòu)建過(guò)程。數(shù)據(jù)鏈路層功能了解組幀注意：幀長(zhǎng)度計(jì)數(shù)法，字符定界法和位定界法掌握差錯(cuò)控制1. 檢錯(cuò)編碼2. 糾錯(cuò)編碼注意：知道奇偶校驗(yàn)碼、CRC碼、海明碼的基本原理，了解檢錯(cuò)編碼的優(yōu)勢(shì)在于簡(jiǎn)單快速，適用于網(wǎng)絡(luò)條件好的條件，糾錯(cuò)編碼能力強(qiáng)，適用于網(wǎng)絡(luò)條件差的環(huán)境以減少重傳。理解流量控制與可靠傳輸機(jī)制1. 流量控制、可靠傳輸與滑動(dòng)窗口機(jī)制2. 單幀滑動(dòng)窗口與停-協(xié)議3. 

30、;多幀滑動(dòng)窗口與后退N幀協(xié)議(GBN)4. 多幀滑動(dòng)窗口與選擇重傳協(xié)議(GBN)注意：三種不同ARQ協(xié)議之間的對(duì)比，發(fā)送方和接收方窗口大小的計(jì)算，窗口的滑動(dòng)過(guò)程。熟練掌握介質(zhì)訪(fǎng)問(wèn)控制1. 信道劃分介質(zhì)訪(fǎng)問(wèn)控制頻分多路復(fù)用、時(shí)分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和基本原理2. 隨機(jī)訪(fǎng)問(wèn)介質(zhì)訪(fǎng)問(wèn)訪(fǎng)問(wèn)控制ALOHA協(xié)議、CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié)議3. 輪詢(xún)?cè)L問(wèn)介質(zhì)訪(fǎng)問(wèn)控制令牌傳遞協(xié)議注意：識(shí)記四種信道復(fù)用機(jī)制的概念和原理；理解無(wú)線(xiàn)網(wǎng)的隱藏端與暴露端問(wèn)題以及CSMA/CA協(xié)議時(shí)如何解決這兩個(gè)問(wèn)題的；以太網(wǎng)的信道爭(zhēng)用問(wèn)題以及CSM

31、A/CD協(xié)議是如何解決這一問(wèn)題的；了解令牌傳遞協(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)最短與最大幀長(zhǎng)及其相關(guān)的計(jì)算，理解MAC地址的作用，知道令牌環(huán)網(wǎng)的基本運(yùn)行機(jī)制。熟練掌握廣域網(wǎng)1. 廣域網(wǎng)的基本概念2. PPP協(xié)議3. HDLC協(xié)議注意：識(shí)記廣域網(wǎng)的基本概念，理解PPP和HDLC協(xié)議的組成以及成幀機(jī)制識(shí)記數(shù)據(jù)鏈路層設(shè)備1. 網(wǎng)橋的概念及其基本原理2. 局域網(wǎng)交換機(jī)及其

32、工作原理注意：了解廣播域與沖突域的概念，理解網(wǎng)橋和局域網(wǎng)交換機(jī)的功能和運(yùn)行機(jī)制，不同類(lèi)型的交換機(jī)的特點(diǎn)，重點(diǎn)掌握交換機(jī)幀轉(zhuǎn)發(fā)過(guò)程和轉(zhuǎn)發(fā)表的構(gòu)建過(guò)程。掌握網(wǎng)絡(luò)層是計(jì)算機(jī)網(wǎng)絡(luò)的重點(diǎn)與熱點(diǎn)，這部分可考的內(nèi)容非常多，需要考生重點(diǎn)把握。這與TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)“Everyting over IP, IP over Everyting”的特點(diǎn)是相符合的。本章需要重點(diǎn)的掌握的知識(shí)點(diǎn)包括：路由算法(距離-向量路由，鏈路狀態(tài)路由)原理及其具體實(shí)現(xiàn)(RIP和OSPF)，IPv4的數(shù)據(jù)包結(jié)構(gòu)，頭部各字段的含義，IP地址及其分類(lèi)，CIDR，子網(wǎng)掩碼與子網(wǎng)劃分，以及

33、網(wǎng)絡(luò)層其它的協(xié)議(ARP、DHCP、ICMP)2010計(jì)算機(jī)考研統(tǒng)考大綱完全解讀之計(jì)算機(jī)網(wǎng)絡(luò)(2)   2009年09月03日 11:56   萬(wàn)學(xué)海文網(wǎng)絡(luò)層的功能1. 異構(gòu)網(wǎng)絡(luò)互聯(lián)2. 路由與轉(zhuǎn)發(fā)3. 擁塞控制注意：重點(diǎn)把握路由與轉(zhuǎn)發(fā)的區(qū)別于聯(lián)系，路由重在路由轉(zhuǎn)發(fā)表的構(gòu)建過(guò)程，轉(zhuǎn)發(fā)說(shuō)的是經(jīng)過(guò)查找轉(zhuǎn)發(fā)表，把數(shù)據(jù)在適合的端口發(fā)送出去。理解路由算法1. 靜態(tài)路由與動(dòng)態(tài)路由2. 距離-向量路由算法3. 鏈路狀態(tài)路由算法4. 層次路由注意：靜態(tài)路由與動(dòng)態(tài)路由的比較，兩種域內(nèi)路由算法的

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

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

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

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

38、服務(wù)器3. 域名解析過(guò)程注意：了解有遞歸和迭代兩種不同的域名解析過(guò)程。理解FTP1. FTP協(xié)議的工作原理2. 控制連接與數(shù)據(jù)連接注意：控制連接與數(shù)據(jù)連接使用的端口號(hào)是不同的了解電子郵件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)頁(yè)訪(fǎng)問(wèn)HTTP協(xié)議工作的過(guò)程。了解上一頁(yè) 1 2 下一頁(yè) 2010計(jì)算機(jī)考研統(tǒng)考大綱完全解讀之組成原理  

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

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

41、能性不大。數(shù)在機(jī)器中的不同表示方法及其相互轉(zhuǎn)換時(shí)選擇題的一個(gè)?？键c(diǎn)。數(shù)制與編碼1. 進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換 2. 真值和機(jī)器數(shù) 3. BCD編碼 4. 字符與字符串 5. 校驗(yàn)碼 掌握定點(diǎn)數(shù)的表示與運(yùn)算1. 定點(diǎn)數(shù)的表示 無(wú)符號(hào)數(shù)的表示和有符號(hào)數(shù)的表示1. 定點(diǎn)數(shù)的運(yùn)算 定點(diǎn)數(shù)的移位運(yùn)算（注意算術(shù)移位右移時(shí)最高位的確定）；原碼定點(diǎn)數(shù)加減運(yùn)算；補(bǔ)碼定點(diǎn)數(shù)加減法運(yùn)算；定點(diǎn)數(shù)乘除運(yùn)算；溢出概念和判別方法（識(shí)記）熟練掌握浮點(diǎn)數(shù)的表示與運(yùn)算1. 浮點(diǎn)數(shù)的表示 浮點(diǎn)數(shù)的表示范圍；IEEE754標(biāo)準(zhǔn)1. 浮點(diǎn)數(shù)的加減運(yùn)算 要能夠描述出浮點(diǎn)數(shù)加減運(yùn)算的步驟，注意浮點(diǎn)數(shù)的規(guī)格化掌握算術(shù)邏輯單元ALU1. 串行加

42、法器和并行加法器 2. 算術(shù)邏輯單元ALU的功能與結(jié)構(gòu) 要理解串行加法器和并行加法器原理和區(qū)別，要掌握ALU的功能與結(jié)構(gòu)，這是后續(xù)相關(guān)章節(jié)的基礎(chǔ)。理解存儲(chǔ)器層次結(jié)構(gòu)是組成原理這門(mén)課的重點(diǎn)，大家在復(fù)習(xí)這一章的時(shí)候要注意Cache-主存-外存的層次結(jié)構(gòu)，對(duì)比Cache-主存和虛擬存儲(chǔ)器的相關(guān)思想、原理和方法。本章是綜合應(yīng)用題?？键c(diǎn)，典型的考題包括Cache的三種不同映像方式的相關(guān)計(jì)算，主存芯片的字?jǐn)U展和位擴(kuò)展方案設(shè)計(jì)以及虛存相關(guān)地址轉(zhuǎn)換的內(nèi)容。存儲(chǔ)器的分類(lèi) 包括各種不同的分類(lèi)方式，不同存儲(chǔ)器的對(duì)比識(shí)記存儲(chǔ)器的層次化結(jié)構(gòu) 理解Cache-主存-外存的層次結(jié)構(gòu)設(shè)計(jì)的原理和目的理解半導(dǎo)體隨機(jī)存取存儲(chǔ)器

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

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

45、方式的尋址過(guò)程  識(shí)記 了解 掌握CISC和RISC的基本概念 知道兩者的區(qū)別了解中央處理器這一章是重點(diǎn)和難點(diǎn)，組成原理考試幾乎必考的章節(jié)。CPU的功能和基本結(jié)構(gòu)掌握指令的執(zhí)行過(guò)程 這里可以出現(xiàn)綜合應(yīng)用題，結(jié)合微指令的考點(diǎn)考查一條指令執(zhí)行的各個(gè)步驟。熟練掌握數(shù)據(jù)通路的功能和基本結(jié)構(gòu)掌握控制器的功能和工作原理1. 硬布線(xiàn)控制器 2. 微程序控制器 微程序、微指令和微命令；微指令格式；微命令的編碼方式；微地址的形成方式 這又是一個(gè)綜合應(yīng)用題點(diǎn)，可以考查的微程序控制器相關(guān)的原理；還可以在選擇題中出現(xiàn)兩種不同控制器的對(duì)比。熟練掌握指令流水線(xiàn)1. 指令流水線(xiàn)的基本概念 2. 超標(biāo)量流水和動(dòng)態(tài)流

46、水線(xiàn)的基本概念 這主要是選擇題的考點(diǎn)。識(shí)記總線(xiàn)一章不是考試的重點(diǎn)，需要識(shí)記的內(nèi)容較多，相對(duì)的重點(diǎn)在于總線(xiàn)仲裁和定時(shí)?？偩€(xiàn)概述 1. 總線(xiàn)的基本概念 2. 總線(xiàn)的分類(lèi) 3. 總線(xiàn)的組成和性能指標(biāo) 注意單總線(xiàn)、雙總線(xiàn)和多總線(xiàn)指的是有幾套數(shù)據(jù)總線(xiàn)、控制總線(xiàn)以及地址總線(xiàn)。了解 識(shí)記總線(xiàn)仲裁 1. 集中仲裁方式 2. 分布仲裁方式 要能說(shuō)出各種不同的仲裁方式以及它們各自的原理。掌握總線(xiàn)操作和定時(shí) 1. 同步定時(shí)方式 2. 異步定時(shí)方式 知道不同的定時(shí)方式的原理。掌握總線(xiàn)標(biāo)準(zhǔn) 知道有正式標(biāo)準(zhǔn)和工業(yè)標(biāo)準(zhǔn)，知道有幾種不同的標(biāo)準(zhǔn)，標(biāo)準(zhǔn)規(guī)定了總線(xiàn)的機(jī)械結(jié)構(gòu)功能結(jié)構(gòu)和電氣規(guī)范。了解輸入輸出系統(tǒng)也不屬于考試的熱點(diǎn)。主

47、要是記憶一些概念，知道不同的設(shè)備以及一些相關(guān)的參數(shù)，需要熟練掌握的是硬盤(pán)讀寫(xiě)過(guò)程和一些參數(shù)的計(jì)算，中斷相關(guān)的概念和原理，以及DMA方式的原理，相應(yīng)的硬件結(jié)構(gòu)和工作過(guò)程。I/O系統(tǒng)基本概念了解外部設(shè)備 1. 輸入設(shè)備：鼠標(biāo)、鍵盤(pán) 2. 輸出設(shè)備：顯示器、打印機(jī) 3. 外存儲(chǔ)器：硬盤(pán)存儲(chǔ)器、磁盤(pán)陣列、光盤(pán)存儲(chǔ)器 要識(shí)記各種外部設(shè)備，理解這些設(shè)備的基本工作原理和常見(jiàn)的性能指標(biāo)，比如顯示器的分辨率，磁盤(pán)的讀寫(xiě)時(shí)間等等。識(shí)記I/O接口（I/O控制器） 1. I/O接口的功能和基本結(jié)構(gòu) 2. I/O端口及其編址 識(shí)記I/O方式 1. 程序查詢(xún)方式 2. 程序中斷方式 中斷的基本概念；中斷響應(yīng)過(guò)程；中斷處理

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

49、考大綱數(shù)據(jù)結(jié)構(gòu)部分及其相關(guān)知識(shí)點(diǎn)。數(shù)據(jù)結(jié)構(gòu)占了45分，和計(jì)算機(jī)組成原理部分同一個(gè)比重，在以往各年計(jì)算機(jī)專(zhuān)業(yè)的研究生入學(xué)考試中，幾乎沒(méi)有學(xué)校不考查數(shù)據(jù)結(jié)構(gòu)的內(nèi)容，而且絕大部分考試中，數(shù)據(jù)結(jié)構(gòu)這一門(mén)都占據(jù)了重要的地位，這足以體現(xiàn)計(jì)算機(jī)專(zhuān)業(yè)研究生選拔對(duì)數(shù)據(jù)結(jié)構(gòu)課程的要求之重。2010年的統(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)；在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度和空間復(fù)雜度的分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解，具備采用C或C+或JAVA語(yǔ)言設(shè)計(jì)程序與實(shí)現(xiàn)算法的能力。這個(gè)考查目

50、標(biāo)與09年大綱的考查目標(biāo)相比，最大的變化出現(xiàn)在“具備采用C或C+或JAVA語(yǔ)言設(shè)計(jì)程序與實(shí)現(xiàn)算法的能力”。事實(shí)上，這一方面可以認(rèn)為是針對(duì)去年考試中出現(xiàn)的一道與程序設(shè)計(jì)相關(guān)的考題的修正，另一方面，也可以看出研究生入學(xué)考試對(duì)知識(shí)實(shí)際應(yīng)用能力的強(qiáng)調(diào)。當(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)。線(xiàn)性表這一章里面的知識(shí)點(diǎn)不多，但要做到深刻理解，能夠應(yīng)用相關(guān)知識(shí)點(diǎn)解決實(shí)際問(wèn)題。鏈表上插入、刪除節(jié)點(diǎn)時(shí)的指

51、針操作是選擇題的一個(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è)?？键c(diǎn)是不同存儲(chǔ)結(jié)構(gòu)下棧頂指針、隊(duì)首指針以及隊(duì)尾指針的操作，特別是循環(huán)隊(duì)列判滿(mǎn)和判空的2種判斷方法。再次，是特殊矩陣的壓縮存儲(chǔ)，這個(gè)考點(diǎn)復(fù)習(xí)的重點(diǎn)可以放在二維矩陣與一維數(shù)組相互轉(zhuǎn)換時(shí)，下標(biāo)的計(jì)算方法，比如與對(duì)角線(xiàn)平行的若干行上數(shù)據(jù)非零的矩陣存放在一維數(shù)組后，各個(gè)數(shù)據(jù)點(diǎn)相應(yīng)的下標(biāo)的計(jì)算。這一章可

52、能的大題點(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)換、線(xià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)包括：滿(mǎn)二叉樹(shù)、完全二叉樹(shù)節(jié)點(diǎn)數(shù)的計(jì)算，由樹(shù)、二叉樹(shù)的示意圖給出相應(yīng)的遍歷序

53、列，依據(jù)二叉樹(shù)的遍歷序列還原二叉樹(shù)，線(xiàn)索化的實(shí)質(zhì)，計(jì)算采用不同的方法線(xiàn)索化后二叉樹(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ù)，以上這些都要求能用遞歸的和非遞歸的算法解決，特別要重視非遞歸的算法，線(xiàn)索化后二叉樹(shù)的遍歷算法，如查找某結(jié)點(diǎn)線(xiàn)索化后的前驅(qū)或后繼結(jié)點(diǎn)的算法以及給出Huffman編碼等等。圖。在這一章中需要識(shí)記的是圖以及基于圖的各種定義，存儲(chǔ)方式。要熟練掌握?qǐng)D的深度遍歷和廣度遍歷算法，這是用圖來(lái)解決應(yīng)用問(wèn)

54、題時(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的概念及在各種查找算法中的

55、計(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)部排序。內(nèi)部排序既是重點(diǎn)，又是難點(diǎn)。排序算法眾多，光大綱上列出的就有9種，各種不同算法還有相應(yīng)的一些概念定義需要記住。選擇題常見(jiàn)的問(wèn)題包括：不同排序算法的復(fù)雜度，給定數(shù)列要求給出某種特定排序方法運(yùn)行一輪后的排序結(jié)果，或者給出初始數(shù)列和一輪排序結(jié)果要求選擇采用的排序算法，

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