計算機考研高效複習的策略

考研計算機專業要怎麼複習、怎麼準備參考資料、怎麼制定複習計劃、如何安排複習時間才能在最短的時間內達到最大效果。小編爲大家精心準備了計算機考研高效複習的指導，歡迎大家前來閱讀。

安營紮寨：熟悉考試題型 確定複習範圍

按照大綱最新精神，計算機科學與技術只有兩種題型：單項選擇題和綜合應用題。選擇題的分值爲80分，40小題，每小題2分，應用題分值爲70分。在題型方面刪除了以往考研中經常出現的判斷題，填空題等，加大了選擇題的分值，這預示了題目難度係數將降低，同時也是統考專業課的一貫思路——注重考察學生必備的專業基礎知識，基本理論。單選題的增加，分值的擴大，反映出國家爲加大考試公正和公平方面的決心。

新大綱規定數據結構、操作系統、計算機組成原理和計算機網絡爲計算機科學與技術學科的考查範圍。他們所佔分數如下：數據結構和計算機組成原理各45分，操作系統35分，計算機網絡25分。7道綜合應用題的分配方式爲2道數據結構，2道計算機組成原理，2道操作系統，1道計算機網絡。總體來講，計算機統考後，擴大了考試的範圍，加大了考察學生知識面的力度，但考試的重難點還是圍繞數據結構和組成原理，數據結構和計算機組成原理佔90分，便是最好證明。

糧草充足：準備齊全參考書目

統考課程分爲數據結構、計算機組成原理、操作系統和計算機網絡四個部分，建議同學們都找相應的專業課教材進行復習。把參考書目準備齊，就相當於行軍打仗所需要的糧草，沒有糧草，仗就沒法打了。考研，　　如果少了準確的參考書，這試也不好考了。

數據結構：嚴蔚敏主編《數據結構(第二版)》清華大學出版社。鑑於這本書市面上有多種版本，我們建議採用C語言版本。複習習題集爲習題爲新版的《數據結構1800題》。

操作系統：湯小丹、湯子瀛等主編《計算機操作系統(第三版)》西安電子科技大學出版社。複習習題集爲：湯子瀛等主編《計算機操作系統學習指導與題解》(西安電子科技大學出版社。

計算機組成原理：唐朔飛主編《計算機組成原理(第2版)，高等教育出版社。複習習題集：唐朔飛《計算機組成原理：學習指導與習題解答》高等教育出版社。

計算機網絡，謝希仁主編《計算機網絡(第5版)》電子工業出版社。複習習題集：《計算機網絡知識要點與習題解析》哈爾濱工程大學出版社。

用兵之法：籌劃完整有序的複習備考方案

計算機科學與技術第一年統考，從教育部文件精神和大綱解讀等幾個方面，可以得出結論。試題難度中等。對不同科目，大家要採用不同的複習方法。計算機組成原理和計算機網絡，由於概念性的知識多，重在理解，因此必須準確把握概念的內涵和外延，並配以適當的習題，檢查自己的學習效果。

“數據結構”的複習應以“線性結構→樹型結構→圖型結構→查找表→排序算法”爲主線進行復習，重點在“線性結構”、“圖”和“排序”三個部分，“線性結構”、“樹”和“圖”側重基礎概念、基礎原理和基礎方法的掌握，“圖”、“查找”和“排序”則側重具體應用的考覈。

“操作系統”可以按操作系統的基本功能爲主線進行復習，即“進程管理”、“內存管理”、“文件管理”和“輸入輸出管理”。

“計算機網絡”按照OSI網絡參考模型的層次結構爲順序進行復習，複習重點在於“數據鏈路層”、“網絡層”、“傳輸層”和“應用層”。

總之，對考研的同學們來講，計算機科學與技術學科考試範圍、內容及方式現在可算塵埃落定。同學們現在需要做的是根據制定的複習方案，抓緊時間，努力複習，以把圖書館自習室都坐穿的精神，一心考研。

祝同學在考研的戰役中取得最後的勝利!

一.緊扣考綱，明確複習方向

在考試大綱頒佈之前，同學們可先按照去年全國碩士研究生入學統一考試計算機學科專業基礎綜合考試大綱規定的範圍及要求安排複習，待新大綱發佈之後進行查補。去年的考綱最新變化顯示，計算機專業課的考試逐步降低了對某些難度係數較高而本科教學中涉及不多的知識點的考查要求，更加貼近考生對知識結構掌握的總體概況;與此同時，對重要知識點的掌握仍然提出了較高要求，這也需要考生在複習過程中引起充分重視。因此，在複習時務必以考綱爲基準，將重要知識點的理解、掌握落到實處。

二.建立條理清晰的知識結構

這一點是從複習的宏觀角度來講的。由於考試共有四個科目，涵蓋大量的知識點，如果脫離知識框架而僅僅是零散地記憶、理解知識點，那麼很容易出現看一點忘一點的`現象，而且回想複習過的內容就像一盤散沙難成體系。建議同學們在一門課程的時候，在複習每一章的開始都溫習一下教材中的內容，儘可能多地回顧課堂所學，然後自己試着在筆記本上列一下這個章節的知識框圖，把握住一部分內容的整體結構;這對於剛開始複習的同學可能頗具難度，同學們可以選用內含各章節詳盡知識結構圖示的參考書，如《計算機專業基礎綜合要點速記手冊》，在老師的幫助下完善、修正自己的框圖，形成對整章內容的一個完整、清晰、層次分明的總體認識。以此知識框架爲基底，將其中各個分支的內容夯實，那麼對這一章的知識就有了深入、到位的理解與掌握，後期複習的時候更能得心應手。

三.抓住重點，提高應試能力

這一點主要是從細節的角度上講的。在建立好知識結構的基礎上，最重要的就是把考綱中規定的考查要點落到實處，徹底吃透，"知其然更知其所以然"。這一過程必須做好的一件事情就是歸納總結，在複習中遇到考綱中提出較高要求的知識點及理解有難度的內容時引起充分重視，將教材和輔導用書的相關部分(如《計算機專業基礎綜合要點速記手冊》的"重點歸納"部分)有機結合起來，一舉攻克難關。此外同學們可依據自己的學習掌握情況，當遇到一些感覺不確定、易混易錯的知識點時亦不要輕易放過，在弄清癥結所在的前提下，最好在筆記本上仔細總結一下，以免以後在同樣的問題上出現錯誤。

正所謂萬丈高樓平地起，複習之初以基礎知識爲重點，有計劃地以章節爲單位循序漸進，必定會使整個複習過程進入良性循環，事半功倍!

下面爲大家介紹一下二叉樹的幾種遍歷方法：

由二叉樹的定義可知，一顆二叉樹由根節點及左、右子樹三個基本部分組成，因此，只要依次遍歷這三部分，就可以遍歷整個二叉樹。

1.先序遍歷

先序遍歷的遞歸過程爲：若二叉樹爲空，遍歷結束。否則，

(1)訪問根節點;

(2)先序遍歷根節點的左子樹;

(3)先序遍歷根節點的右子樹。

2.中序遍歷

中序遍歷的遞歸過程爲：若二叉樹爲空，遍歷結束。否則，

(1)中序遍歷根節點的左子樹;

(2)訪問根節點;

(3)中序遍歷根節點的右子樹。

3.後序遍歷

後序遍歷的遞歸過程爲：若二叉樹爲空，遍歷結束。否則，同濟大學[微博]四平路

(1)後序遍歷根節點的左子樹;

(2)後序遍歷根節點的右子樹;

(3)訪問根節點。

層次遍歷

二叉樹的層次遍歷，是指從二叉樹的第一層(根結點)開始，從上至下逐層遍歷，在同一層中，則按從左到右的順序對結點逐個訪問。在進行層次遍歷時，對一層結點訪問完後，再按照它們的訪問次序對各個結點的左孩子和右孩子順序訪問，這樣一層一層進行，先遇到的結點先訪問，這與隊列的操作原則比較吻合。因此，在進行層次遍歷時，可設置一個隊列結構，遍歷從二叉樹的根結點開始，首先將根結點指針入隊列，然後從對頭取出一個元素，每取一個元素，執行下面兩個操作：

(1)訪問該元素所指結點;

(2)若該元素所指結點的左、右孩子結點非空，則將該元素所指結點的左孩子指針和右孩子指針順序入隊。

此過程不斷進行，當隊列爲空時，二叉樹的層次遍歷結束。

這部分相關算法以及二叉樹遍歷的非遞歸算法在《計算機學科專業基礎綜合輔導講義》中有詳細講解，大家如果對這部分內容還有疑問，可以查閱《計算機學科專業基礎綜合輔導講義》，一定要把這些基礎內容搞清楚。

下面大家來看二叉樹遍歷這部分在考試中常考題型

1.由二叉樹的兩個遍歷序列的組合(先序序列和中序序列)、(中序序列和後序序列)、(層次序列和中序序列)構造該二叉樹或求其他遍歷序列是一種常見的題型。需要注意的是已知二叉樹的先序序列和後序序列不能唯一確定該二叉樹。

2.以遍歷爲基礎的二叉樹算法設計是考試的重點和難點。常見的試題有以下幾類：

(1)基於二叉樹遍歷的遞歸算法

這類題目的特點是直接根據三種遞歸算法改寫，修改訪問語句來實現。例如：求二叉樹的結點個數。

(2)基於二叉樹層次遍歷的算法

這類題目有求二叉樹的高度，求二叉樹最大寬度等。

(3)基於順序存儲的二叉樹遍歷算法

例如：求順序存儲的滿二叉樹中序遍歷的非遞歸算法。

(4)其他二叉樹遍歷算法

例如：左、右子樹交換等。

大家要重點掌握這些以遍歷爲基礎的二叉樹算法題目，這就要求大家多做練習，通過習題訓練加深理解，掌握解題思路和技巧，提高解題能力。針對以上幾種算法題，大家可通過計算機學科專業基礎綜合輔導講義同步練習來準備相應的練習題並配有詳細的解答，掌握此部分內容。