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