考生們在進行計算機考研的時候，要了解清楚資料結構研修重點需要我們去複習。小編為大家精心準備了計算機考研資料結構指南攻略，歡迎大家前來閱讀。
二叉樹是資料結構中的重點內容，在這兩年的考試中也將二叉樹作為重點內容來考查。二叉樹這部分內容要求大家掌握二叉樹的定義、性質、儲存結構、遍歷、線索化、森林和二叉樹的轉換等內容。演算法的重點是二叉樹的遍歷及其應用，這也是二叉樹這部分的重點和難點。遍歷是二叉樹各種操作的基礎，可以在遍歷過程中對結點進行各種操作。例如：求二叉樹結點總數，建立二叉樹，建立二叉樹的儲存結構等。二叉樹的很多演算法是在遍歷演算法基礎上改造完成的，這就要求大家在複習時，熟練掌握二叉樹遍歷的遞迴和非遞迴演算法。
下面為大家介紹一下二叉樹的幾種遍歷方法：
由二叉樹的定義可知，一顆二叉樹由根節點及左、右子樹三個基本部分組成，因此，只要依次遍歷這三部分，就可以遍歷整個二叉樹。
1.先序遍歷
先序遍歷的遞迴過程為：若二叉樹為空，遍歷結束。否則，
(1)訪問根節點;
(2)先序遍歷根節點的左子樹;
(3)先序遍歷根節點的右子樹。
2.中序遍歷
中序遍歷的遞迴過程為：若二叉樹為空，遍歷結束。否則，
(1)中序遍歷根節點的左子樹;
(2)訪問根節點;
(3)中序遍歷根節點的右子樹。
3.後序遍歷
後序遍歷的遞迴過程為：若二叉樹為空，遍歷結束。否則，同濟大學四平路
(1)後序遍歷根節點的左子樹;
(2)後序遍歷根節點的右子樹;
(3)訪問根節點。
層次遍歷
二叉樹的層次遍歷，是指從二叉樹的第一層(根結點)開始，從上至下逐層遍歷，在同一層中，則按從左到右的順序對結點逐個訪問。在進行層次遍歷時，對一層結點訪問完後，再按照它們的訪問次序對各個結點的左孩子和右孩子順序訪問，這樣一層一層進行，先遇到的結點先訪問，這與佇列的操作原則比較吻合。因此，在進行層次遍歷時，可設定一個佇列結構，遍歷從二叉樹的根結點開始，首先將根結點指標入佇列，然後從對頭取出一個元素，每取一個元素，執行下面兩個操作：
(1)訪問該元素所指結點;
(2)若該元素所指結點的左、右孩子結點非空，則將該元素所指結點的左孩子指標和右孩子指標順序入隊。
此過程不斷進行，當佇列為空時，二叉樹的層次遍歷結束。
下面大家來看二叉樹遍歷這部分在考試中常考題型
1.由二叉樹的兩個遍歷序列的組合(先序序列和中序序列)、(中序序列和後序序列)、(層次序列和中序序列)構造該二叉樹或求其他遍歷序列是一種常見的題型。需要注意的是已知二叉樹的先序序列和後序序列不能唯一確定該二叉樹。
2.以遍歷為基礎的二叉樹演算法設計是考試的重點和難點。常見的試題有以下幾類：
(1)基於二叉樹遍歷的遞迴演算法
這類題目的特點是直接根據三種遞迴演算法改寫，修改訪問語句來實現。例如：求二叉樹的結點個數。
(2)基於二叉樹層次遍歷的演算法
這類題目有求二叉樹的高度，求二叉樹最大寬度等。
(3)基於順序儲存的二叉樹遍歷演算法
例如：求順序儲存的滿二叉樹中序遍歷的非遞迴演算法。
(4)其他二叉樹遍歷演算法
例如：左、右子樹交換等。
大家要重點掌握這些以遍歷為基礎的二叉樹演算法題目，這就要求大家多做練習，通過習題訓練加深理解，掌握解題思路和技巧，提高解題能力。
另外，現在大家開始衝刺複習了，選擇一本涵蓋全面、與真題題型一致、題目難度和真題難度高度相近，並對這兩年的考試試題進行了詳細分析的全真模擬試題集，是此時衝刺的最佳幫手，可以幫助你查缺補漏，顯著提高應試能力。
考研計算機作業系統的複習一、作業系統複習整體策略以及重要知識點
專業課的東西很多很複雜，提醒大家稍安勿躁，對於教材的選擇，建議大家選擇西安電子科技大學出版社，湯子瀛等主編的《計算機作業系統(第三版)》。這本教材是國內最權威的作業系統教材，使用範圍很廣，在計算機改革為統考之前，考作業系統的學校基本都以此本教材作為指定教材。計算機專業課程的複習，複習任務重，時間緊，建議選擇一本精確提煉考綱中涉及的內容，明確考綱的要求，然後對複習要點逐層展開，幫助考生建立條理清晰的知識框架的綜合輔導書來幫助複習，要有足夠的耐心，避免眼高手低。
作業系統和計算機組成原理的部分內容是相關的，甚至是重疊的，例如虛擬儲存器、輸入輸出等，大家在複習時，可對照計算機組成原理一起復習，加深理解。作業系統課程是理論性和實踐性都很強的課程，概念多、抽象、涉及面廣，複習時，我們應該注意哪些重點呢?
第一：作業系統概述
作業系統概述這部分內容不會出現大題。一般是以基本原理和概念的形式為主，屬於識記形式的題目。重點是作業系統的定義、作業系統的特徵和主要功能等。
第二：程序管理
程序管理是考試的熱門，考點即可以出現在選擇題中，也可出在綜合應用題中。重點是要掌握程序的基本特徵、程序的狀態及其相互轉換的條件和過程;程序與執行緒的區別和聯絡;程序通訊的基本型別;排程的基本概念、時機、切換過程，掌握各種排程演算法及其環境，並會用演算法進行計算;程序同步相關概念、同步互斥機制;死鎖的定義、死鎖產生的四個必要條件、熟練掌握死鎖的預防、死鎖的避免，死鎖解除的原理與方法。
從往年試題來看，在綜合應用題中，考了一道訊號量機制的應用題，這部分是作業系統科目的難點，也是考試的熱點。《計算機學科專業基礎綜合輔導講義》這本書重點突出，利用多道例題重點講解訊號量機制，幫助大家掌握這部分內容。大家還要通過多做練習來加深理解，提高解題能力，《計算機學科專業基礎綜合輔導講義同步練習》上也有這樣的綜合應用題並配有詳細解答。
第三：記憶體管理
記憶體管理這部分內容也要作為重點進行復習，這部分內容的考查方式也很靈活。建議重點複習記憶體連續分配演算法、非連續分配管理方式、虛擬記憶體請求分頁的基本原理，頁面置換演算法等。虛擬記憶體這部分內容可以結合計算機組成原理科目中虛擬儲存器來進行復習。在往年的考試中，考查過頁面置換演算法，這部分內容在與真題題型一致、題目難度和真題難度高度相近的《計算機學科專業基礎綜合考試全真模擬試題集》有相應的題目來幫助大家複習。
第四：檔案管理
檔案管理這部分內容的重點是檔案的幾種邏輯物理結構，目錄的管理和磁碟管理，重點掌握磁碟管理各種排程演算法的基本原理及其應用。
第五：輸入/輸出管理
輸入/輸出管理這部分重點掌握四種輸入/輸出控制方式特點及相互比較、中斷處理、SPOOLing技術，提高效能的緩衝策略等。二、作業系統學習方法
在準備考試的過程中，如果我們對這方面知識比較欠缺或缺乏信心的考生，可以選擇參加一些輔導班，與輔導老師或其它考友共同交流。考生可以把自己的實際情況向老師報告，然後，老師根據考生的情況制定個性化的學習計劃，考生根據這個計劃進行學習。在學習的過程中，遇到什麼問題，可隨時向老師提問，老師實時線上解答。
這是一個長期的學習過程。輔導班能提供很多模擬試題，由學員線上測試，老師進行批改和試題講解。這些模擬試題是老師根據考試大綱來命題的，符合考試要求，對考生進行考前練習，起到十分關鍵的作用。
因為研究生考試基本上是靠我們自己學習，那麼學習完之後，如何知道學習的效果呢?這就需要多參加測試，計算機考研專業課中有80分的單項選擇題，這是與軟考的考法一致的，從考試大綱來看，所考查的知識點比軟考要窄一些，要求也低一些。因此，在沒有看到真實試題之前，建議考生拿軟考上午試題(作業系統部分)作為模擬測試。
作業系統是計算機專業課程體系中很重要的一門核心專業基礎課程，在前兩年的考試中，對作業系統科目的考查都佔了35分，次於資料結構和計算機組成原理，但要高於計算機網路。從這兩年統考作業系統科目的情況來看，在往年的考試中，都是設定了10道選擇題和2道大題，因此作業系統的複習備考大家要格外重視。
考研計算機專業複習技巧在計算機碩士基礎階段的複習過程中完成的主要任務是學習該專業基礎課參考書，要求吃透參考書內容，做到準確定位，事無鉅細地對涉及到的各類知識點進行地毯式的複習，夯實基礎，訓練思維，掌握一些基本概念和基本模型。對各門課程有個系統性的瞭解，弄清每本書的.章節分佈情況，內在邏輯結構，重點章節所在等。
完成基礎階段的複習之後，目前進入了強化階段，在強化階段考生要對所報考學校指定的參考書進行深入複習，在解決基礎階段複習遺留問題的同時，要注意加強知識點的前後聯絡，以便在頭腦中建立起一個清晰的知識框架，只有在頭腦中建立起一個清晰的框架，才表明對所複習的知識真正掌握了，只有把基礎知識紮實地掌握了，才能在考試中游刃有餘，否則如果只是盲目做題，只能是事倍功半。
由於計算機專業是理論性和實踐性都較強的專業，因此在複習基礎知識、理論的同時，也要加強試題的練習，在試題演練方面，除了完成參考書所配的習題之外，還要通過各種途徑收集計算機專業的考研測試題、模擬試題以及歷年真題，一定要保證相應的練習量，做試題的同時要注重分析歷年真題，整理真題答案，真題的練習與整理是十分重要的，因為這能夠弄清所考科目的考試形式、題型設定和難易程度，同時進行真題的練習還能夠很好的檢測前面複習的效果，以便為接下來的複習提供有效的幫助與借鑑。
在此階段，院校開始公佈招生簡章，同學們也要關注相關的資訊，若相關資訊出現變化應及時做出調整，同時，在這一階段，若對於專業課感覺較難、較吃力，尤其是跨專業報考的同學更應多花一些時間進行復習。
考研複習是一個艱苦而漫長的過程，現在已來到強化階段的中後段，很快就要進入衝刺階段，因此這個階段也是十分重要的。在這個階段，同學們已經經歷了很長時間的艱苦複習，這時候身體和心理難免會出現疲勞的狀態，因此，在抓緊時間複習的同時，也要注意勞逸結合和狀態的調整，以積極的心態迎接每天的複習生活。
