名師解析2013年計算機(jī)考研大綱

1、名師解析2011年計算機(jī)考研大綱全國碩士研究生入學(xué)統(tǒng)一考試，計算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱(2011年版)新近出爐，我們第一時間為您解析。預(yù)祝您考研成功！一、大綱變動內(nèi)容(1)考查內(nèi)容方面：試卷考核內(nèi)容仍然是4個部分：數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)。(2)分值方面：數(shù)據(jù)結(jié)構(gòu)45分、計算機(jī)組成原理45分、操作系統(tǒng)35分以及計算機(jī)網(wǎng)絡(luò)25分。(3)題型方面：仍然延續(xù)單項(xiàng)選擇題80分(40小題，每小題2分)，綜合應(yīng)用題70分的試卷結(jié)構(gòu)。(4)考核的知識點(diǎn)變化情況及其分析：(一)數(shù)據(jù)結(jié)構(gòu)部分(1)只有考查目標(biāo)部分有較大變化。(2)首先，數(shù)據(jù)結(jié)構(gòu)由理解變?yōu)檎莆?，?/p>

2、增了對基本原理和基本方法的要求。(3)去掉了對數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的差異的考查。(4)新增了運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理分析問題的要求。(二)計算機(jī)組成原理沒有發(fā)生變化。(三)操作系統(tǒng)沒有發(fā)生變化。(四)計算機(jī)網(wǎng)絡(luò)(1)在物理層中，只對信源與信宿進(jìn)行基本概念的考察。(2)在數(shù)據(jù)鏈路層中，去掉了對單幀、多幀滑動窗口的考察。(3)在網(wǎng)絡(luò)層中，去掉了組播路由算法。與去年考綱相比，知識點(diǎn)變化并不明顯，但考察的側(cè)重點(diǎn)有所改變。部分知識點(diǎn)被刪除，其中計算機(jī)網(wǎng)絡(luò)部分刪除較多。對數(shù)據(jù)結(jié)構(gòu)部分要求明顯提高，更加注重知識的應(yīng)用和分析問題的能力。二、重難點(diǎn)解析(一)數(shù)據(jù)結(jié)構(gòu)(1)線性表部分由于比較簡單，又是整個數(shù)據(jù)結(jié)構(gòu)

3、的基礎(chǔ)，所以考察的內(nèi)容會比較細(xì)致。對于線性表靈活運(yùn)用的程度要求較高。復(fù)習(xí)時，應(yīng)充分理解線性表的順序存儲，鏈?zhǔn)酱鎯?單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項(xiàng)式求和。(2)棧、隊(duì)列和數(shù)組時數(shù)據(jù)結(jié)構(gòu)的重要工具，考查重點(diǎn)偏向于應(yīng)用。對于具體的定義的方式簡單清楚就可以，重點(diǎn)是理解棧、隊(duì)列的特點(diǎn)，熟練掌握棧、隊(duì)列的一些經(jīng)典的應(yīng)用，在編程題中，常常會用到棧、隊(duì)列數(shù)組作為工具。(3)樹是數(shù)據(jù)結(jié)構(gòu)最重要的部分，它的內(nèi)容紛繁而復(fù)雜，但又尤為重要，是復(fù)習(xí)的重中之重。無論是?？歼€是統(tǒng)考，樹無疑都是出題的重點(diǎn)，如樹的性質(zhì)，無論哪套試卷，

4、都會有這么一道必考的選擇題。對于樹的復(fù)習(xí)方法，要重點(diǎn)掌握樹的遍歷，樹的任何操作，其實(shí)都是以遍歷為基礎(chǔ)，稍加改動visit函數(shù)而已。(4)圖的概念比較多，值得認(rèn)真研究，沒有基本概念的基礎(chǔ)，就相當(dāng)于沒有單詞的英語，是很難把知識掌握清楚的。對于圖，是承接著樹而衍生出來的，在實(shí)際應(yīng)用中，圖更為廣泛。所有問題都是化未知為已知，解決圖的問題，很多時候是借助樹和二叉樹來實(shí)現(xiàn)的，應(yīng)注意樹、二叉樹和圖之間的對應(yīng)關(guān)系?？佳袕?fù)習(xí)中，圖無疑是另一個重點(diǎn)，此部分出大題的可能性很高。要重視有人名來命名的算法，這類算法是為了紀(jì)念作者而命名的，可見其經(jīng)典性，這類算法也相當(dāng)有難度，考試時，僅僅只會就此算法稍加改動，或應(yīng)用算法的

5、思想來命題。(5)本部分會出一道選擇題，分值不是很高，但是查找的思想會融入在排序里考察，也就是說查找是排序的基礎(chǔ)，對于此部分不必扣算法，要注重理解算法的思想。(6)內(nèi)部排序會出兩道選擇題，重點(diǎn)考察的并不是排序的具體實(shí)現(xiàn)算法，而是排序的過程，每次排序的結(jié)果都要清楚，每種排序的特點(diǎn)都要明白，這都是選擇題考察的側(cè)重點(diǎn)，排序同時也會應(yīng)用在綜合題中，適當(dāng)?shù)摹坝洃洝彼惴?，會讓你的編程如魚得水，但是不可偏廢，重點(diǎn)還是理解排序算法的過程和思想。(二)計算機(jī)組成原理計算機(jī)組成原理的考試內(nèi)容包括：計算機(jī)系統(tǒng)概述、數(shù)據(jù)的表示和運(yùn)算、存儲器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入/輸出系統(tǒng)?？忌趶?fù)習(xí)時，首先要重點(diǎn)

6、掌握單處理機(jī)計算機(jī)系統(tǒng)中各個部件的組成結(jié)構(gòu)和基本工作原理。全部復(fù)習(xí)完后再把這些組成部件形成一個完整的系統(tǒng)，各部件之間是通過什么聯(lián)系起來的、是怎樣聯(lián)系的，最好在頭腦中有一個比較清晰的認(rèn)識。隨著復(fù)習(xí)的深入，這種認(rèn)識要不斷加深，這樣就不會“只見樹木，不見森林”，并且復(fù)習(xí)過的內(nèi)容不容易遺忘。操作系統(tǒng)計算機(jī)操作系統(tǒng)這門課程是幾乎是各大高校必考的科目之一，只是有的學(xué)校放在了初試來考查，有的放在了復(fù)試來考查。在統(tǒng)考大綱中占了35分，約占23%的分值，操作系統(tǒng)在考試中的地位一般都是要比數(shù)據(jù)結(jié)構(gòu)低一些的，一個原因是操作系統(tǒng)肯定是沒有數(shù)據(jù)結(jié)構(gòu)應(yīng)用的普及性大，第二個原因就是操作系統(tǒng)考查的靈活性沒有數(shù)據(jù)結(jié)構(gòu)強(qiáng)，操作系

7、統(tǒng)可以算作是比較簡單的科目了，有些考題照搬書上的原話，大家對這一科目只要認(rèn)真對待，科學(xué)復(fù)習(xí)，肯定會取得比較理想的分?jǐn)?shù)。(三)操作系統(tǒng)統(tǒng)考大綱把os的考查目標(biāo)定位為了解操作系統(tǒng)在計算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn)；理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設(shè)計方法與實(shí)現(xiàn)技術(shù)；能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。考查目標(biāo)的第一個都在第一章操作系統(tǒng)概述中，是整個第一章的提煉，第二個目標(biāo)是對緊接著的內(nèi)存管理，進(jìn)程管理，文件管理和輸入輸出管理的提煉，第三個考查目標(biāo)對應(yīng)用的考查。復(fù)習(xí)操作系統(tǒng)的時候要重視基礎(chǔ)，我認(rèn)為在基礎(chǔ)階段應(yīng)該好好的把湯子贏的那本教材看透了平時多注意總結(jié)一下?，F(xiàn)在

8、操作系統(tǒng)的考題難度變低了，好多考題考的都是書上的原話。需要注意的是在考試內(nèi)容要求里面沒有關(guān)于unix操作系統(tǒng)的要求，但在每年的os考題中都會有一定分值的內(nèi)容，比較喜歡考的是unix的九大進(jìn)程狀態(tài)及其轉(zhuǎn)換和文件系統(tǒng)。操作系統(tǒng)是很重視對基本概念的理解。操作系統(tǒng)科目里面算法也算不少，但很多是在不同的章節(jié)里面多次出現(xiàn)，并且在操作系統(tǒng)里面沒有什么難理解的算法，重要的是要掌握對一些算法的解題應(yīng)用。(四)計算機(jī)網(wǎng)絡(luò)計算機(jī)網(wǎng)絡(luò)的考試內(nèi)容主要圍繞tcp/ip協(xié)議層次的具體展開，包括以下內(nèi)容：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。計算機(jī)網(wǎng)絡(luò)這門課的特點(diǎn)是：在考研專業(yè)課中所占分?jǐn)?shù)最少，但是涉及到的具體的知識點(diǎn)

9、最多?？忌鷱?fù)習(xí)時要注意按照層進(jìn)行知識點(diǎn)的復(fù)習(xí)和總結(jié)。對于每一層，重點(diǎn)把握這一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，也就是說，學(xué)習(xí)完一層時一定要用系統(tǒng)的方法將具體的知識點(diǎn)串連在一起，不要局限于孤立地理解和掌握每個細(xì)節(jié)的知識點(diǎn)。三、考點(diǎn)分析、趨勢分析這四門專業(yè)課之間有一定的內(nèi)在聯(lián)系，數(shù)據(jù)結(jié)構(gòu)和組成原理是操作系統(tǒng)的先修課程，計算機(jī)網(wǎng)絡(luò)相對來說比較獨(dú)立，或者說不需要先修課程。內(nèi)容的交叉有一些，主要表現(xiàn)在組成原理和操作系統(tǒng)這兩門專業(yè)課之間，二者都包含了存儲系統(tǒng)和輸入/輸出系統(tǒng)的內(nèi)容，如：內(nèi)存管理的各種頁面置換算法、虛擬

10、存儲器等。如果不是跨專業(yè)考生，也就是說這些專業(yè)課以前都系統(tǒng)的學(xué)習(xí)過，那么復(fù)習(xí)時可以不按順序。但如果是初學(xué)者，必須先學(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)和組成原理后再學(xué)習(xí)操作系統(tǒng)，否則有些概念和原理難以理解。四門課的復(fù)習(xí)時間應(yīng)該合理分配，重點(diǎn)放在數(shù)據(jù)結(jié)構(gòu)和組成原理上，尤其數(shù)據(jù)結(jié)構(gòu)更要多花一些時間；操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)的很多知識點(diǎn)需要在理解的基礎(chǔ)上進(jìn)行記憶，相對來說容易一些。當(dāng)然難易程度是相對的，具體情況也要因人而異，靈活安排。2010年的計算機(jī)專業(yè)基礎(chǔ)綜合考試從整體上說，有這樣幾個特點(diǎn)：一是難度適中，沒有偏題、怪題；二是知識點(diǎn)分布比較均勻，考查的內(nèi)容比較全面；三是在注重基礎(chǔ)的前提下，同時注重考查考生綜合運(yùn)用所學(xué)知識分

11、析問題、解決問題的能力。對2011年的考生來說，最大的啟示就是在復(fù)習(xí)時要把重點(diǎn)放在基礎(chǔ)知識上面，注重對基本概念、基本原理的理解和掌握，以此為突破口，進(jìn)一步上升到能夠靈活運(yùn)用的高度。由于今年是第一次統(tǒng)考，試題整體難度不大，預(yù)計2011年考題難度會適當(dāng)增加，但跨度不會太大，應(yīng)該是在與今年難度基本持平的基礎(chǔ)上稍有增加。四、推薦書目數(shù)據(jù)結(jié)構(gòu)大家可以選擇清華大學(xué)出版社的數(shù)據(jù)結(jié)構(gòu)(第二版)(嚴(yán)蔚敏主編)。這本書有多種語言的版本，建議選擇c語言的版本，在復(fù)習(xí)的過程中，還可以配以相應(yīng)的習(xí)題集。操作系統(tǒng)方面建議大家選擇西安電子科技大學(xué)出版社的計算機(jī)操作系統(tǒng)(第三版)(湯小丹、湯子瀛等主編)，該教材適合于初學(xué)者，

12、寫得比較簡單。同時，也配以計算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解(西安電子科技大學(xué)出版社，湯子瀛等主編)，效果會比較好。計算機(jī)組成原理的復(fù)習(xí)，建議選擇高等教育出版社的計算機(jī)組成原理(第2版)(唐朔飛主編)，該書寫得比較好，曾經(jīng)獲得優(yōu)秀教材稱號，同時也是國家高等教育“十一五”教材。在學(xué)習(xí)的過程中，同樣，配以計算機(jī)組成原理：學(xué)習(xí)指導(dǎo)與習(xí)題解答(唐朔飛，高等教育出版社)。在計算機(jī)網(wǎng)絡(luò)方面，推薦大家使用電子工業(yè)出版社的計算機(jī)網(wǎng)絡(luò)(第5版)(謝希仁主編)。另外，高等教育出版社的數(shù)據(jù)通信與計算機(jī)網(wǎng)絡(luò)(第2版)(高傳善、毛迪林、曹袖主編)也可以用來自學(xué)。對于教材的學(xué)習(xí)，重點(diǎn)在于對基本概念和基本理論的理解，特別是計算機(jī)組成原理和計算機(jī)網(wǎng)絡(luò)，概念性的知識居多，需要我們有充分的耐心，認(rèn)真對待。而對于數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)，則除了掌握基本原理以外，還需要掌握理論知識的實(shí)際應(yīng)用。這一點(diǎn)在綜合應(yīng)用題中將會體現(xiàn)的非常明顯，一定要引起大家的足夠重視。五、復(fù)習(xí)方法嚴(yán)格按照考試大綱復(fù)習(xí)。大綱出來后，一定要以考試大綱為準(zhǔn)繩，科學(xué)安排如前分析，統(tǒng)一考試試卷最鮮明的特點(diǎn)就是嚴(yán)格按照考試大綱命題，無論命題思路、題型、比例乃至考查方式，無一不體現(xiàn)了考試大綱的