計算機考研數(shù)據(jù)結(jié)構(gòu)復習重點歸納

計算機考研數(shù)據(jù)結(jié)構(gòu)復習重點歸納考生們在進行計算機考研的時候，要了解清楚數(shù)據(jù)結(jié)構(gòu)研修重點需要我們?nèi)土?。為大家精心準備了計算機考研數(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)(第三版)》。這本教材是國內(nèi)最權(quán)威的操作系統(tǒng)教材，使用范圍很廣，在計算機改革為統(tǒng)考之前，考操作系統(tǒng)的學校根本都以此本教材作為指定教材。計算機專業(yè)課程的復習，復習任務重，時間緊，建議選擇一本精確提煉考綱中涉及的內(nèi)容，明確考綱的要求，然后對復習要點逐層展開，幫助考生建立條理清晰的知識框架的綜合輔導書來幫助復習，要有足夠的耐心，防止眼高手低。操作系統(tǒng)和計算機組成原理的局部內(nèi)容是相關(guān)的，甚至是重疊的，例如虛擬存儲器、輸入輸出等，大家在復習時，可對照計算機組成原理一起復習，加深理解。操作系統(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)境，并會用算法進行計算;進程同步相關(guān)概念、同步互斥機制;死鎖的定義、死鎖產(chǎn)生的四個必要條件、熟練掌握死鎖的預防、死鎖的防止，死鎖解除的原理與方法。從往年試題來看，在綜合應用題中，考了一道信號量機制的應用題，這局部是操作系統(tǒng)科目的難點，也是考試的熱點?！队嬎銠C學科專業(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技術(shù)，提高性能的緩沖策略等。二、操作系統(tǒng)方法在準備考試的過程中，如果我們對這方面知識比擬欠缺或缺乏信心的考生，可以選擇參加一些輔導班，與輔導老師或其它考友共同交流。考生可以把自己的實際情況向老師報告，然后，老師根據(jù)考生的情況制定個性化的學習方案，考生根據(jù)這個方案進行學習。在學習的過程中，遇到問題，可隨時向老師提問，老師實時在線解答。這是一個長期的學習過程。輔導班能提供很多模擬試題，由學員在線測試，老師進行批改和試題講解。這些模擬試題是老師根據(jù)考試大綱來命題的，符合考試要求，對考生進行考前練習，起到十分關(guān)鍵的作用。因為研究生考試根本上是靠我們自己學習，那么學習完之后，如何知道學習的效果呢?這就需要多參加測試，計算機考研專業(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è)根底課參考書，要求吃透參考書內(nèi)容，做到準確定位，事無巨細地對涉及到的各類知識點進行地毯式的復習，夯實根底，訓練思維，掌握一些根本概念和根本模型。對各門課程有個系統(tǒng)性的了解，弄清每本書的章節(jié)分布情況，內(nèi)在邏輯結(jié)構(gòu)，重點章節(jié)所在等。完成根底階段的復習之后，目前進入了強化階段，在強化階段考生要對所報考學校指定的參考書進行深入復習，在解決根底階段復習遺留問題的同時，要注意加強知識點的前后聯(lián)系，以便在頭腦中建立起一個清晰的知識框架，只有在頭腦中建立起一個清晰的框架，才說明對所復習的知識真正掌握了，只有把根底知識扎實地掌握了，才能在考試中游刃有余，否那么如果只是盲目做題，只能是事倍功半。由于計算機專業(yè)是理論性和實踐性都較強的專業(yè)，因此在復習根底知識、理論的同時，也要加強試題的練習，在試題演練方面，除了完成參考書所配的習題之外，還要通過各種途徑收集計算機專業(yè)的考研測試題、模擬試題以及歷年真題，一定要保證相應的練習量，做試題的同時要注重分析歷年真題，真題答案，真題的練習與是十分重要的，因為這能夠弄清所考科目的考試形式、題型