2010年考研計算機大綱解讀與后期復習建議

　一、大綱變化： 
　　(一)數據結構
　　考察目標：
　　1、“掌握基本的數據處理原理和方法的基礎上，能夠對算法進行設計與分析” 變化為“掌握基本的數據處理原理和方法的基礎上，能夠對算法進行基本的時間復雜度與空間復雜度的分析”。
　　2、“能夠選擇合適的數據結構和方法進行問題求解” 變化為“能夠選擇合適的數據結構和方法進行問題求解，具備采用C語言或C++或JAVA語言設計與實現算法的能力”。
　　具體知識點：
　　1、“樹與二叉樹，樹的概念”變化為 “樹的基本概念”;
　　2、“二叉樹的定義及其主要特征” 變化為“二叉樹的定義及其主要特性”;
　　3、“二叉排序樹、平衡二叉樹”變化到樹的應用小節下邊，因此“樹的應用”變化為“樹與二叉樹的應用”樹的應用中，等價類問題刪除了;
　　4、“圖的基本應用及其復雜度分析”變化為“圖的基本應用”;
　　5、“B-樹” 變化為“B-樹及其基本操作、B+樹的基本概念”;
　　6、“散列(Hash)表及其查找” 變化為 “散列(Hash)表”;
　　(二)操作系統
　　1、“短作業(短任務、短進程、短線程)優先調度算法” 變化為 “短作業(短進程、短線程)優先調度算法”;
　　2、“文件共享”下邊的“共享動機、共享方式、共享語義”去掉了;
　　3、“文件保護”下邊的“訪問類型、訪問控制”去掉了;
　　(三)計算機網絡
　　1、“TM網絡基本原理”刪除了;
　　2、“網橋的概念;透明網橋與生成樹算飯;源選徑網橋與源選徑算法”
　　改為“網橋的概念及其基本原理。”
　　(四)組成原理
　　該部分沒有任何的變化。
　　二、后期復習建議：
　　從這些變化可以看出，基本的命題原則以及考察內容幾乎沒有變化。這種細微變化的目的之一就是使大綱語言的描述更加清晰，消除了歧義;目的之二就是，比較偏的知識點被刪掉了，使得大綱的考察內容更加的有利于大家的復習。
　　2010年將是計算機專業研究生入學考試第二次采取統考的形式，相比第一年來說，命題人對考試難度的把握將好于第一次命題時的情況，將會針對去年考生在考試中的表現作相應調整。可以預見的是，今年的試題難度將不會有太大的的變化。另一方面，各校的計算機研究生錄取考試也已經存在了很多年，考研命題的重難點也相當明確。據此，我們給考生備考提出以下建議：
　　(一)緊扣大綱
　　同學們備考的時候需要嚴謹結合大綱，大綱上列出的知識點一定要復習到，理解及其熟練程度的訓練要到位;而對于大綱上已經刪除的點或者沒有列出的但是好多書上有的知識點就不用看了，這一點同學們可以放心，教育部命題組不會超綱的。
　　(二)夯實基礎
　　計算機統考的這幾門課，都是計算機專業的基礎課程。從考試科目的選擇上就可以看出計算機專業研究生入學考試對考生專業基礎的要求。而這幾門課程可以考核的基礎知識點都相當多，如果想要拿高分，在考試中脫穎而出，必須把基礎打扎實，全面性地進行學習。要掌握這么多的知識點，一要多看，二要多記，三要多練。多看課本，把參考教材里的知識點吃透;多記概念，重復理解各種原理與;多練解題，這樣既可以提高對解題方法的敏感度，又可以促進相關知識點的記憶，是快速提高知識掌握程度的一種好方法。
　　(三)突出重點
　　從09年考試的命題與往年各校單獨命題對比的情況來看，數據結構、組成原理、操作系統、計算機網絡這四門課受各校選拔考試的重視程度是依次遞減的，體現到大綱上，就是數據結構和組成原理兩門課試題所占分值比重比較高，操作系統次之，而網絡所占比例比較小。從各科學習的難度來說，也有類似關系。因此，考生可以以此安排各科不同的復習強度。同樣，在每一門課當中，考試的重要知識點也是比較明確的，這從各校單獨命題而考核的知識點相同或至少相互間有重合可以看出來，同樣，10年的命題情況將也與此相符合。考生也可搜集比較近幾年名校計算機考研的真題進行分析研究，從而更準確地把握常考點、重點及難點。