名師指導(dǎo)：2010年考研計(jì)算機(jī)大綱完全解析

　　歡迎進(jìn)入：2010考研課程免費(fèi)試聽　　更多信息請(qǐng)?jiān)L問：考研 論壇　

　　一、大綱變動(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、 考查目標(biāo)新增“具備采用C或C++或JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力”。這一點(diǎn)的增加相信與09年考試中出現(xiàn)了一道考查程序設(shè)計(jì)的題目有關(guān)系。

　　2、 樹的應(yīng)用小點(diǎn)中去掉了“等價(jià)類問題”�！暗葍r(jià)類問題”難度較高，在很多學(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)類似。

　　4、 “查找”這一點(diǎn)中，增加了對(duì)B-樹基本操作的要求，以及B+樹的基本概念，考生需要注意B-樹和B+樹概念的對(duì)比。

　　5、 “查找”這一點(diǎn)中去掉了對(duì)“Hash表查找”的要求，這個(gè)修訂的理由和第2點(diǎn)類似。

　　(二) 組成原理部分

　　沒有發(fā)生變化。

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

　　1、“進(jìn)程管理”一點(diǎn)中，去掉了對(duì)“短任務(wù)優(yōu)先”這一調(diào)度算法的要求。這樣就進(jìn)一步明確了對(duì)短進(jì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ī)”、“共享方式”和“共享語義”三個(gè)小點(diǎn)�？忌�事實(shí)上還是可以依據(jù)這三小點(diǎn)進(jìn)行復(fù)習(xí)。

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

　　1、廣域網(wǎng)一點(diǎn)中去掉了對(duì)“ATM網(wǎng)絡(luò)基本原理”。 ATM網(wǎng)絡(luò)的應(yīng)用并沒有像其剛出現(xiàn)時(shí)預(yù)期的那樣廣泛，各高校教學(xué)對(duì)其的強(qiáng)調(diào)也不高，因此這一知識(shí)點(diǎ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ì)考生來說，一方面需要記憶的點(diǎn)有所減少，另一方面對(duì)一些重要知識(shí)點(diǎn)的掌握程度要進(jìn)一步提高。

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

　　結(jié)合大綱內(nèi)容的變化進(jìn)行重難點(diǎn)分析，如果大綱內(nèi)容沒有太多變化，也要根據(jù)以往考試情況進(jìn)行重難點(diǎn)解析。指出大綱變化最大的部分，占分值最多的部分。

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

　　2009年試題：

　　1,2題為隊(duì)列和棧;　3,4,5,6題為樹;　7題為圖;　8題為查找;　9,10題為排序;

　　41題為圖;　42題為線性表。

　　分值分配：

　　線性表 15分;　隊(duì)列\(zhòng)棧\數(shù)組 4分;　樹 8分;　圖 12分;　查找 2分;　排序 4分。

　　容易考程序設(shè)計(jì)大題的部分：線性表， 隊(duì)列\(zhòng)棧\數(shù)組， 樹

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

　　評(píng)價(jià)：以樹的編程題難度最高

　　不容易考程序設(shè)計(jì)大題的部分：查找，圖，排序

　　理由：代碼難度偏高

　　評(píng)價(jià)：不代表沒有考的可能性， 只是說這些內(nèi)容更可能考第一道大題(算法理論，模擬算法等等)

　　復(fù)習(xí)重點(diǎn)個(gè)人觀點(diǎn)：

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

　　數(shù)據(jù)結(jié)構(gòu)這門課本身的特點(diǎn)是強(qiáng)調(diào)思想性，也就是說一個(gè)數(shù)據(jù)結(jié)構(gòu)奠定了算法的組成細(xì)胞，而算法堪稱為程序的骨骼，編程語言則為程序的血肉。大家學(xué)起來的普遍感覺是比較費(fèi)腦筋，算法想不出來。

　　其實(shí)考研當(dāng)中，教育部在計(jì)算機(jī)統(tǒng)考后對(duì)整體知識(shí)點(diǎn)要求的難度相對(duì)于此前一些重點(diǎn)大學(xué)自行命題的難度有所下降。今年是統(tǒng)考的第二年，考綱的變化不大�？疾祀y度與知識(shí)點(diǎn)的寬度相對(duì)于09年沒有變化。不過同學(xué)們?cè)趥淇紡?fù)習(xí)過程中，肯定還是感到復(fù)習(xí)的盲目性、不確定性。

　　其實(shí)為了降低算法的難度，基本上所有的算法都是由書上的基本算法演變出來。只要大家平時(shí)多寫算法，勤訓(xùn)練。見得多了，自然也就想法多了，只要能正常發(fā)揮，考到120分不成問題。

　　對(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)。綜合題主要考察分析能力和問題解決能力。

　　所以溫馨提示，大家在復(fù)習(xí)的時(shí)候要注意：

　　1.注意用C、C++、JAVA語言編寫小程序時(shí)的語法規(guī)則和方法，為寫程序打基礎(chǔ);

　　2.注意函數(shù)概念的相關(guān)問題包括函數(shù)類型、函數(shù)特征、函數(shù)參數(shù)傳遞、函數(shù)返回值類型。

　　3.一般整張?jiān)嚲碇袝?huì)有讓自己定義數(shù)據(jù)結(jié)構(gòu)的題，因此，大家一定要熟悉自定義結(jié)構(gòu);

　　4.有的程序的輸入、輸出是用文件來進(jìn)行的，因此同學(xué)們要注意文件的打開、關(guān)閉、讀入、寫出操作的使用。

　　最后強(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題為指令系統(tǒng);　18,19題為中央處理器;　20題為總線;

　　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ī)硬件類的必修基礎(chǔ)課程。同學(xué)們對(duì)這門課的感覺可能是比較抽象。其實(shí)不然，愛做實(shí)驗(yàn)的一些同學(xué)們會(huì)對(duì)這門課有良好的感覺，認(rèn)為它是看得見摸得著的東西。

　　計(jì)算機(jī)組成原理的基本要求是使考生掌握計(jì)算機(jī)常用的邏輯器件、部件的原理、參數(shù)及使用方法，學(xué)懂簡(jiǎn)單、完備的單臺(tái)計(jì)算機(jī)的基本組成原理，學(xué)習(xí)計(jì)算機(jī)設(shè)計(jì)中的入門性知識(shí)，掌握維護(hù)、使用計(jì)算機(jī)的技能。

　　總的來講，計(jì)算機(jī)組成原理課程中屬于記憶型的知識(shí)比較多，需要我們花時(shí)間去對(duì)相關(guān)概念、原理進(jìn)行識(shí)記。另外，就是有關(guān)參數(shù)和性能指標(biāo)的計(jì)算和評(píng)價(jià)，這一塊是需要理解的，不能靠死記硬背。在學(xué)習(xí)計(jì)算機(jī)組成原理課程中，要注意以下幾方面的問題：

　　(1)要正確理解考試大綱中規(guī)定的各種基本概念，掌握各概念中的要點(diǎn)。

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

　　(3)要把握重點(diǎn)、難點(diǎn)問題，分清主次。所以，學(xué)習(xí)時(shí)要緊緊抓住考試大綱。