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