跨考獨家解析：2011年考研計算機大綱解析

　　全國碩士研究生入學統(tǒng)一考試，計算機科學與技術學科聯考計算機學科專業(yè)基礎綜合考試大綱(2011年版)新近出爐，跨考教育第一時間為您解析。預祝您考研成功!

　　一、 大綱變動內容

　　(1)考查內容方面：試卷考核內容仍然是4個部分：數據結構、計算機組成原理、操作系統(tǒng)和計算機網絡。

　　(2)分值方面：數據結構45分、計算機組成原理45分、操作系統(tǒng)35分以及計算機網絡25分。

　　(3)題型方面：仍然延續(xù)單項選擇題80分(40小題，每小題2分)，綜合應用題70分的試卷結構。

　　(4)考核的知識點變化情況及其分析：

　　(一)數據結構部分

　　(1) 只有考查目標部分有較大變化。

　　(2) 首先，數據結構由理解變?yōu)檎莆?，新增了對基本原理和基本方法的要求?/p>

　　(3) 去掉了對數據的邏輯結構、存儲結構的差異的考查。

　　(4) 新增了運用數據結構基本原理分析問題的要求。

　　(二)計算機組成原理

　　沒有發(fā)生變化。

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

　　沒有發(fā)生變化。

　　(四)計算機網絡

　　(1) 在物理層中，只對信源與信宿進行基本概念的考察。

　　(2) 在數據鏈路層中，去掉了對單幀、多幀滑動窗口的考察。

　　(3) 在網絡層中，去掉了組播路由算法。

　　與去年考綱相比，知識點變化并不明顯，但考察的側重點有所改變。部分知識點被刪除，其中計算機網絡部分刪除較多。對數據結構部分要求明顯提高，更加注重知識的應用和分析問題的能力。

　　二、 重難點解析

　　(一) 數據結構

　　(1) 線性表部分由于比較簡單，又是整個數據結構的基礎，所以考察的內容會比較細致。對于線性表靈活運用的程度要求較高。復習時，應充分理解線性表的順序存儲，鏈式存儲(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項式求和。

　　(2) 棧、隊列和數組時數據結構的重要工具，考查重點偏向于應用。對于具體的定義的方式簡單清楚就可以，重點是理解棧、隊列的特點，熟練掌握棧、隊列的一些經典的應用，在編程題中，常常會用到棧、隊列數組作為工具。

　　(3) 樹是數據結構最重要的部分，它的內容紛繁而復雜，但又尤為重要，是復習的重中之重。無論是?？歼€是統(tǒng)考，樹無疑都是出題的重點，如樹的性質，無論哪套試卷，都會有這么一道必考的選擇題。對于樹的復習方法，要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎，稍加改動visit函數而已。

　　(4) 圖的概念比較多，值得認真研究，沒有基本概念的基礎，就相當于沒有單詞的英語，是很難把知識掌握清楚的。對于圖，是承接著樹而衍生出來的，在實際應用中，圖更為廣泛。所有問題都是化未知為已知，解決圖的問題，很多時候是借助樹和二叉樹來實現的，應注意樹、二叉樹和圖之間的對應關系?？佳袕土曋?，圖無疑是另一個重點，此部分出大題的可能性很高。要重視有人名來命名的算法，這類算法是為了紀念作者而命名的，可見其經典性，這類算法也相當有難度，考試時，僅僅只會就此算法稍加改動，或應用算法的思想來命題。

　　(5) 本部分會出一道選擇題，分值不是很高，但是查找的思想會融入在排序里考察，也就是說查找是排序的基礎，對于此部分不必扣算法，要注重理解算法的思想。

　　(6) 內部排序會出兩道選擇題，重點考察的并不是排序的具體實現算法，而是排序的過程，每次排序的結果都要清楚，每種排序的特點都要明白，這都是選擇題考察的側重點，排序同時也會應用在綜合題中，適當的“記憶”算法，會讓你的編程如魚得水，但是不可偏廢，重點還是理解排序算法的過程和思想。

　　(二) 計算機組成原理

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

　　計算機操作系統(tǒng)這門課程是幾乎是各大高校必考的科目之一，只是有的學校放在了初試來考查，有的放在了復試來考查。在統(tǒng)考大綱中占了35分，約占23%的分值，操作系統(tǒng)在考試中的地位一般都是要比數據結構低一些的，一個原因是操作系統(tǒng)肯定是沒有數據結構應用的普及性大，第二個原因就是操作系統(tǒng)考查的靈活性沒有數據結構強，操作系統(tǒng)可以算作是比較簡單的科目了，有些考題照搬書上的原話，大家對這一科目只要認真對待，科學復習，肯定會取得比較理想的分數。

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

　　統(tǒng)考大綱把OS的考查目標定位為了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點;理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設計方法與實現技術;能夠運用所學的操作系統(tǒng)原理、方法與技術分析問題和解決問題?？疾槟繕说牡谝粋€都在第一章操作系統(tǒng)概述中，是整個第一章的提煉，第二個目標是對緊接著的內存管理，進程管理，文件管理和輸入輸出管理的提煉，第三個考查目標對應用的考查。復習操作系統(tǒng)的時候要重視基礎，我認為在基礎階段應該好好的把湯子贏的那本教材看透了平時多注意總結一下?，F在操作系統(tǒng)的考題難度變低了，好多考題考的都是書上的原話。需要注意的是在考試內容要求里面沒有關于Unix操作系統(tǒng)的要求，但在每年的OS考題中都會有一定分值的內容，比較喜歡考的是Unix的九大進程狀態(tài)及其轉換和文件系統(tǒng)。操作系統(tǒng)是很重視對基本概念的理解。操作系統(tǒng)科目里面算法也算不少，但很多是在不同的章節(jié)里面多次出現，并且在操作系統(tǒng)里面沒有什么難理解的算法，重要的是要掌握對一些算法的解題應用。

　　(四) 計算機網絡

　　計算機網絡的考試內容主要圍繞TCP/IP協(xié)議層次的具體展開，包括以下內容：物理層、數據鏈路層、網絡層、傳輸層、應用層。計算機網絡這門課的特點是：在考研專業(yè)課中所占分數最少，但是涉及到的具體的知識點最多?？忌鷱土晻r要注意按照層進行知識點的復習和總結。對于每一層，重點把握這一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內容、每一層和上下層之間的關系、每一層用到的硬件設備及作用等，也就是說，學習完一層時一定要用系統(tǒng)的方法將具體的知識點串連在一起，不要局限于孤立地理解和掌握每個細節(jié)的知識點。

　　三、 考點分析、趨勢分析

　　這四門專業(yè)課之間有一定的內在聯系，數據結構和組成原理是操作系統(tǒng)的先修課程，計算機網絡相對來說比較獨立，或者說不需要先修課程。內容的交叉有一些，主要表現在組成原理和操作系統(tǒng)這兩門專業(yè)課之間，二者都包含了存儲系統(tǒng)和輸入/輸出系統(tǒng)的內容，如：內存管理的各種頁面置換算法、虛擬存儲器等。如果不是跨專業(yè)考生，也就是說這些專業(yè)課以前都系統(tǒng)的學習過，那么復習時可以不按順序。但如果是初學者，必須先學習完數據結構和組成原理后再學習操作系統(tǒng)，否則有些概念和原理難以理解。四門課的復習時間應該合理分配，重點放在數據結構和組成原理上，尤其數據結構更要多花一些時間;操作系統(tǒng)和計算機網絡的很多知識點需要在理解的基礎上進行記憶，相對來說容易一些。當然難易程度是相對的，具體情況也要因人而異，靈活安排。

　　2010年的計算機專業(yè)基礎綜合考試從整體上說，有這樣幾個特點：一是難度適中，沒有偏題、怪題;二是知識點分布比較均勻，考查的內容比較全面;三是在注重基礎的前提下，同時注重考查考生綜合運用所學知識分析問題、解決問題的能力。對2011年的考生來說，最大的啟示就是在復習時要把重點放在基礎知識上面，注重對基本概念、基本原理的理解和掌握，以此為突破口，進一步上升到能夠靈活運用的高度。由于今年是第一次統(tǒng)考，試題整體難度不大，預計2011年考題難度會適當增加，但跨度不會太大，應該是在與今年難度基本持平的基礎上稍有增加。

　　四、 推薦書目

　　數據結構大家可以選擇清華大學出版社的《數據結構(第二版)》(嚴蔚敏主編)。這本書有多種語言的版本，建議選擇C語言的版本，在復習的過程中，還可以配以相應的習題集。

　　操作系統(tǒng)方面建議大家選擇西安電子科技大學出版社的《計算機操作系統(tǒng)(第三版)》(湯小丹、湯子瀛等主編)，該教材適合于初學者，寫得比較簡單。同時，也配以《計算機操作系統(tǒng)學習指導與題解》(西安電子科技大學出版社，湯子瀛等主編)，效果會比較好。

　　計算機組成原理的復習，建議選擇高等教育出版社的《計算機組成原理(第2版)(唐朔飛主編)，該書寫得比較好，曾經獲得優(yōu)秀教材稱號，同時也是國家高等教育“十一五”教材。在學習的過程中，同樣，配以《計算機組成原理：學習指導與習題解答》(唐朔飛，高等教育出版社)。

　　在計算機網絡方面，推薦大家使用電子工業(yè)出版社的《計算機網絡(第5版)》(謝希仁主編)。另外，高等教育出版社的《數據通信與計算機網絡(第2版)》(高傳善、毛迪林、曹袖主編)也可以用來自學。

　　對于教材的學習，重點在于對基本概念和基本理論的理解，特別是計算機組成原理和計算機網絡，概念性的知識居多，需要我們有充分的耐心，認真對待。而對于數據結構、操作系統(tǒng)，則除了掌握基本原理以外，還需要掌握理論知識的實際應用。這一點在綜合應用題中將會體現的非常明顯，一定要引起大家的足夠重視。

　　五、 復習方法

　　嚴格按照考試大綱復習。大綱出來后，一定要以考試大綱為準繩，科學安排如前分析，統(tǒng)一考試試卷最鮮明的特點就是嚴格按照考試大綱命題，無論命題思路、題型、比例乃至考查方式，無一不體現了考試大綱的要求。因此，復習最根本的要求就以大綱為指導確定復習內容和復習強度，全面復習與重點復習相結合。保證對知識點都能掌握，考試的重難點都能夠把握。暑假參加計算機統(tǒng)考的同學專業(yè)課應該開始復習了。前期可以多看幾遍書，不停的看，反復看。這樣慢慢就會品出不同的滋味或者說找到自己復習知識時的盲點，仔細把課本從頭到位看四五遍甚至更多這是很必要的。關于相應的復習規(guī)劃這個屆時各大網站都將有相關的復習攻略，這里就不多講了。