計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點(diǎn)歸納

計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點(diǎn)歸納考生們在進(jìn)行計(jì)算機(jī)考研的時(shí)候，要了解清楚數(shù)據(jù)結(jié)構(gòu)研修重點(diǎn)需要我們?nèi)?fù)習(xí)。為大家精心準(zhǔn)備了計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)指南攻略，歡送大家前來閱讀。二叉樹是數(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)。遍歷是二叉樹各種操作的根底，可以在遍歷過程中對結(jié)點(diǎn)進(jìn)行各種操作。例如：求二叉樹結(jié)點(diǎn)總數(shù)，建立二叉樹，建立二叉樹的存儲結(jié)構(gòu)等。二叉樹的很多算法是在遍歷算法根底上改造完成的，這就要求大家在復(fù)習(xí)時(shí)，熟練掌握二叉樹遍歷的遞歸和非遞歸算法。下面為大家介紹一下二叉樹的幾種遍歷方法：由二叉樹的定義可知，一顆二叉樹由根節(jié)點(diǎn)及左、右子樹三個(gè)根本局部組成，因此，只要依次遍歷這三局部，就可以遍歷整個(gè)二叉樹。1.先序遍歷先序遍歷的遞歸過程為：假設(shè)二叉樹為空，遍歷結(jié)束。否那么，(1)訪問根節(jié)點(diǎn);(2)先序遍歷根節(jié)點(diǎn)的左子樹;(3)先序遍歷根節(jié)點(diǎn)的右子樹。2.中序遍歷中序遍歷的遞歸過程為：假設(shè)二叉樹為空，遍歷結(jié)束。否那么，(1)中序遍歷根節(jié)點(diǎn)的左子樹;(2)訪問根節(jié)點(diǎn);(3)中序遍歷根節(jié)點(diǎn)的右子樹。3.后序遍歷后序遍歷的遞歸過程為：假設(shè)二叉樹為空，遍歷結(jié)束。否那么，同濟(jì)大學(xué)四平路(1)后序遍歷根節(jié)點(diǎn)的左子樹;(2)后序遍歷根節(jié)點(diǎn)的右子樹;(3)訪問根節(jié)點(diǎn)。層次遍歷二叉樹的層次遍歷，是指從二叉樹的第一層(根結(jié)點(diǎn))開始，從上至下逐層遍歷，在同一層中，那么按從左到右的順序?qū)Y(jié)點(diǎn)逐個(gè)訪問。在進(jìn)行層次遍歷時(shí)，對一層結(jié)點(diǎn)訪問完后，再按照它們的訪問次序?qū)Ω鱾€(gè)結(jié)點(diǎn)的左孩子和右孩子順序訪問，這樣一層一層進(jìn)行，先遇到的結(jié)點(diǎn)先訪問，這與隊(duì)列的操作原那么比擬吻合。因此，在進(jìn)行層次遍歷時(shí)，可設(shè)置一個(gè)隊(duì)列結(jié)構(gòu)，遍歷從二叉樹的根結(jié)點(diǎn)開始，首先將根結(jié)點(diǎn)指針入隊(duì)列，然后從對頭取出一個(gè)元素，每取一個(gè)元素，執(zhí)行下面兩個(gè)操作：(1)訪問該元素所指結(jié)點(diǎn);(2)假設(shè)該元素所指結(jié)點(diǎn)的左、右孩子結(jié)點(diǎn)非空，那么將該元素所指結(jié)點(diǎn)的左孩子指針和右孩子指針順序入隊(duì)。此過程不斷進(jìn)行，當(dāng)隊(duì)列為空時(shí)，二叉樹的層次遍歷結(jié)束。下面大家來看二叉樹遍歷這局部在考試中?？碱}型1.由二叉樹的兩個(gè)遍歷序列的組合(先序序列和中序序列)、(中序序列和后序序列)、(層次序列和中序序列)構(gòu)造該二叉樹或求遍歷序列是一種常見的題型。需要注意的是二叉樹的先序序列和后序序列不能唯一確定該二叉樹。2.以遍歷為根底的二叉樹算法設(shè)計(jì)是考試的重點(diǎn)和難點(diǎn)。常見的試題有以下幾類：(1)基于二叉樹遍歷的遞歸算法這類題目的特點(diǎn)是直接根據(jù)三種遞歸算法改寫，修改訪問語句來實(shí)現(xiàn)。例如：求二叉樹的結(jié)點(diǎn)個(gè)數(shù)。(2)基于二叉樹層次遍歷的算法這類題目有求二叉樹的高度，求二叉樹最大寬度等。(3)基于順序存儲的二叉樹遍歷算法例如：求順序存儲的滿二叉樹中序遍歷的非遞歸算法。(4)其他二叉樹遍歷算法例如：左、右子樹交換等。大家要重點(diǎn)掌握這些以遍歷為根底的二叉樹算法題目，這就要求大家多做練習(xí)，通過習(xí)題訓(xùn)練加深理解，掌握解題思路和技巧，提高解題能力。另外，現(xiàn)在大家開始沖刺復(fù)習(xí)了，選擇一本涵蓋全面、與真題題型一致、題目難度和真題難度高度相近，并對這兩年的考試試題進(jìn)行了詳細(xì)分析的全真模擬試題集，是此時(shí)沖刺的最正確幫手，可以幫助你查缺補(bǔ)漏，顯著提高應(yīng)試能力。一、操作系統(tǒng)復(fù)習(xí)整體策略以及重要知識點(diǎn)課的東西很多很復(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ù)重，時(shí)間緊，建議選擇一本精確提煉考綱中涉及的內(nèi)容，明確考綱的要求，然后對復(fù)習(xí)要點(diǎn)逐層展開，幫助考生建立條理清晰的知識框架的綜合輔導(dǎo)書來幫助復(fù)習(xí)，要有足夠的耐心，防止眼高手低。操作系統(tǒng)和計(jì)算機(jī)組成原理的局部內(nèi)容是相關(guān)的，甚至是重疊的，例如虛擬存儲器、輸入輸出等，大家在復(fù)習(xí)時(shí)，可對照計(jì)算機(jī)組成原理一起復(fù)習(xí)，加深理解。操作系統(tǒng)課程是理論性和實(shí)踐性都很強(qiáng)的課程，概念多、抽象、涉及面廣，復(fù)習(xí)時(shí)，我們應(yīng)該注意哪些重點(diǎn)呢?第一：操作系統(tǒng)概述操作系統(tǒng)概述這局部內(nèi)容不會(huì)出現(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)度的根本概念、時(shí)機(jī)、切換過程，掌握各種調(diào)度算法及其環(huán)境，并會(huì)用算法進(jìn)行計(jì)算;進(jìn)程同步相關(guān)概念、同步互斥機(jī)制;死鎖的定義、死鎖產(chǎn)生的四個(gè)必要條件、熟練掌握死鎖的預(yù)防、死鎖的防止，死鎖解除的原理與方法。從往年試題來看，在綜合應(yīng)用題中，考了一道信號量機(jī)制的應(yīng)用題，這局部是操作系統(tǒng)科目的難點(diǎn)，也是考試的熱點(diǎn)?！队?jì)算機(jī)學(xué)科專業(yè)根底綜合輔導(dǎo)講義》這本書重點(diǎn)突出，利用多道例題重點(diǎn)講解信號量機(jī)制，幫助大家掌握這局部內(nèi)容。大家還要通過多做練習(xí)來加深理解，提高解題能力，《計(jì)算機(jī)學(xué)科專業(yè)根底綜合輔導(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è)根底綜合考試全真模擬試題集》有相應(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)方法在準(zhǔn)備考試的過程中，如果我們對這方面知識比擬欠缺或缺乏信心的考生，可以選擇參加一些輔導(dǎo)班，與輔導(dǎo)老師或其它考友共同交流。考生可以把自己的實(shí)際情況向老師報(bào)告，然后，老師根據(jù)考生的情況制定個(gè)性化的學(xué)習(xí)方案，考生根據(jù)這個(gè)方案進(jìn)行學(xué)習(xí)。在學(xué)習(xí)的過程中，遇到問題，可隨時(shí)向老師提問，老師實(shí)時(shí)在線解答。這是一個(gè)長期的學(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è)根底課程，在前兩年的考試中，對操作系統(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ī)碩士根底階段的復(fù)習(xí)過程中完成的主要任務(wù)是學(xué)習(xí)該專業(yè)根底課參考書，要求吃透參考書內(nèi)容，做到準(zhǔn)確定位，事無巨細(xì)地對涉及到的各類知識點(diǎn)進(jìn)行地毯式的復(fù)習(xí)，夯實(shí)根底，訓(xùn)練思維，掌握一些根本概念和根本模型。對各門課程有個(gè)系統(tǒng)性的了解，弄清每本書的章節(jié)分布情況，內(nèi)在邏輯結(jié)構(gòu)，重點(diǎn)章節(jié)所在等。完成根底階段的復(fù)習(xí)之后，目前進(jìn)入了強(qiáng)化階段，在強(qiáng)化階段考生要對所報(bào)考學(xué)校指定的參考書進(jìn)行深入復(fù)習(xí)，在解決根底階段復(fù)習(xí)遺留問題的同時(shí)，要注意加強(qiáng)知識點(diǎn)的前后聯(lián)系，以便在頭腦中建立起一個(gè)清晰的知識框架，只有在頭腦中建立起一個(gè)清晰的框架，才說明對所復(fù)習(xí)的知識真正掌握了，只有把根底知識扎實(shí)地掌握了，才能在考試中游刃有余，否那么如果只是盲目做題，只能是事倍功半。由于計(jì)算機(jī)專業(yè)是理論性和實(shí)踐性都較強(qiáng)的專業(yè)，因此在復(fù)習(xí)根底知識、理論的同時(shí)，也要加強(qiáng)試題的練習(xí)，在試題演練方面，除了完成參考書所配的習(xí)題之外，還要通過各種途徑收集計(jì)算機(jī)專業(yè)的考研測試題、模擬試題以及歷年真題，一定要保證相應(yīng)的練習(xí)量，做試題的同時(shí)要注重分析歷年真題，真題答案，真題的練習(xí)與是十分重要的，因?yàn)檫@能夠弄清所考科目的考試形式、題型