計算機考研各個科目的復習思路

本文格式為Word版，下載可任意編輯——計算機考研各個科目的復習思路計算機考研各個科目的復習思路

我們在舉行計算機的考研復習時，需要掌管好各個科目的復習思路。我為大家用心打定了計算機考研各個科目的復習重點，接待大家前來閱讀。

計算機考研各個科目的復習要點

1、"數據布局'復習思路：

"數據布局'的復習應以"線性布局樹型布局圖型布局查找表排序算法'為主線舉行復習，重點在"線性布局'、"圖'和"排序'三個片面，"線性布局'、"樹'和"圖'側重根基概念、根基原理和根基方法的掌管，"圖'、"查找'和"排序'那么側重概括應用的考核。

2、"計算機組成原理'復習思路：

"計算機組成原理'按照馮諾伊曼計算機5片面組成布局為大塊舉行復習。"計算機系統(tǒng)概述'和"數的表示和運算'重點在于根本概念的掌管，沒有概括應用。而"存儲器的層次布局'，"指令系統(tǒng)'，"中央處理器'，"總線'和"輸入輸出系統(tǒng)'片面除了掌管根本原理，根本方法外，重點掌管應用。

3、"操作系統(tǒng)'復習思路操作系統(tǒng)'復習思路：

"操作系統(tǒng)'按照操作系統(tǒng)的根本功能為主線舉行復習，即"進程管理'，"內存管理'，"文件管理'和"輸入輸出管理'。其中重點片面在"進程管理'和"內存管理'。

考研計算機復習難點解讀

一、重難點解析和復習建議

統(tǒng)考大綱對數據布局的測驗目標定位為掌管數據布局的根本概念、根本原理和根本方法，掌管數據的規(guī)律布局、存儲布局以及根本操作的實現;能夠對算法舉行根本的時間繁雜度和空間繁雜度的分析;能夠運用數據布局的根本原理和方法舉行問題的分析求解，具備采用C、C++或JAVA語言設計程序與實現算法的才能。

當然，考生也不必因此而特意復習一遍C或C++程序設計，終究復習時間有限，而且數據布局要求的重點在于算法設計的才能，而不是編寫代碼的才能，因此，只要能用類似偽代碼的形式把思路表達領會就行，不用強求寫出一個沒有任何語法錯誤的程序。

下面我們來解析一下學識點：

線性表這一章里面的學識點不多，但要做到深刻理解，能夠應用相關學識點解決實際問題。鏈表上插入、刪除節(jié)點時的指針操作是選擇題的一個常考點，諸如雙向鏈表等一些相對繁雜的鏈表上的操作也是可以展現在綜合應用題當中的。

棧、隊列和數組可以測驗的學識點相比鏈表來說要多一些。最根本的，是棧與隊列FILO和FIFO的特點。譬如針對棧FILO的特點，進棧出棧序列的問題常展現在選擇題中。其次，是棧和隊列的依次和鏈式存儲布局，這里一個?？键c是不同存儲布局下棧頂指針、隊首指針以及隊尾指針的`操作，更加是循環(huán)隊列判滿和判空的2種判斷方法。再次，是特殊矩陣的壓縮存儲，這個考點復習的重點可以放在二維矩陣與一維數組相互轉換時，下標的計算方法，譬如與對角線平行的若干行上數據非零的矩陣存放在一維數組后，各個數據點相應的下標的計算。這一章可能的大題點，在于利用堆?；蜿犃械奶匦裕瑢⑺鼈冏鳛楦臄祿季郑С謱嶋H問題求解算法的設計，例如用棧解決遞歸問題，用隊列解決圖的遍歷問題等等。

樹和二叉樹：這一章中我們從依次式的數據布局，轉向層次式的數據布局，要掌管樹、二叉樹的各種性質、樹和二叉樹的不同存儲布局、森林、樹和二叉樹之間的轉換、線索化二叉樹、二叉樹的應用二叉排序樹、平衡二叉樹和Huffman樹，重點要純熟掌管的，是森林、樹以及二叉樹的前中后三種遍歷方式，要能舉行相應的算法設計。這一片面是數據布局考題歷來的重點和難點，復習時要更加關注。一些常見的選擇題考點包括：滿二叉樹、完全二叉樹節(jié)點數的計算，由樹、二叉樹的示意圖給出相應的遍歷序列，依據二叉樹的遍歷序列恢復二叉樹，線索化的實質，計算采用不同的方法線索化后二叉樹剩余空指針域的個數，平衡二叉樹的定義、性質、建立和四種調整算法以及回溯法相關的問題。常見的綜合應用題考點包括：二叉樹的遍歷算法，遍歷根基上針對二叉樹的一些統(tǒng)計和操作譬如結點數統(tǒng)計、左右子樹對換等等，判斷某棵二叉樹是否二叉排序樹，以上這些都要求能用遞歸的和非遞歸的算法解決，更加要重視非遞歸的算法，線索化后二叉樹的遍歷算法，如查找某結點線索化后的前驅或后繼結點的算法以及給出Huffman編碼等等。

圖：在這一章中需要識記的是圖以及基于圖的各種定義，存儲方式。要純熟掌管圖的深度遍歷和廣度遍歷算法，這是用圖來解決應用問題時常用的算法根基。需要掌管基于圖的多個算法，能夠以手工計算的方式在一個給定的圖上執(zhí)行特定的算法求解問題。常見的應用問題直接給出或經過抽象，會成為以下問題：最小生成樹求解PRIM算法和KRUSKAL算法，兩種方法思想都很簡樸，但要留神不要混淆這兩種方法，拓撲排序問題這里會用到數組實現的鏈表，可以留神一下，關鍵路徑問題數據布局的較大難點，要把概念理解透，能做出表格找出關鍵路徑，最短路徑問題有重要的應用背景，也是貪心法不多的能給出最優(yōu)解的典型問題之一。

查找：這一章，需要識記關鍵字、主關鍵字、次關鍵字的含義;靜態(tài)查找與動態(tài)查找的含義及識別;平均查找長度ASL的概念念及在各種查找算法中的計算方法和計算結果，更加是一些典型布局的ASL值，B-樹的概念和根本操作沖突解決方法的選擇和沖突處理過程的描述，B+樹的概念新增考點，更加要留神B-樹和B+樹概念的比較，以及Hash表相關的概念。要純熟掌管依次表、鏈表、二叉樹上的查找方法，更加要留神依次查找、二分查找的適用條件譬如鏈表上用二分查找就不適合和算法繁雜度。

排序：最新的大綱將去年的內部排序范圍擴展為排序，排序既是重點，又是難點。排序算法眾多，今年大綱還加上了外部排序，總共10種，各種不同算法還有相應的一些概念定義需要記住。選擇題常見的問題包括：給定數列要求給出某種特定排序方法運行一輪后的排序結果，或者給出初始數列和一輪排序結果要求選擇采用的排序算法，給定時間、空間繁雜度要求以及數列特征要求選擇適合的排序算法等等。假設排序這一考點展現在綜合應用題中那么常與數組結合來測驗。

數據布局的復習要緊扣參考書，把書專心看幾遍，深入理解大綱相關的學識點。

計算機考研復習重點：數據布局根本概念

1.數據

數據是信息的載體，在計算機科學中是指全體能輸入到計算機中并能被計算機程序識別和處理的符號集合。

2.數據元素

數據元素也稱為結點，是表示數據的根本單位，在計算機程序中通常作為一個整體舉行考慮和處理。

3.數據項

數據項是構成數據元素的不成分割的最小單位。

4.數據對象

數據對象是具有一致性質的數據元素的集合，是數據的子集。

留神：在不產生混淆的處境下，將數據對象簡稱為數據。

5.數據布局

數據布局是指相互之間存在確定關系的數據元素的集合，即數據布局是一個二元組DataStructure=D,R，其中D是數據元素的集合，R是D上關系的集合。按照視點的不同，數據布局分為規(guī)律布局和存儲布局。

6.數據的規(guī)律布局

數據的規(guī)律布局是指數據元素之間規(guī)律關系的整體。根據數據元素之間規(guī)律關系的不同，數據布局分為四類：

⑴集合：數據元素之間就是"屬于同一個集合'，除此之外，沒有任何關系;

⑵線性布局：數據元素之間存在著一對一的線性關系;

⑶樹布局：數據元素之間存在著一對多的層次關系;

⑷圖布局：數據元素之間存在著多對多的任意關系。

留神：數據布局分為兩類：線性布局和非線性布局。

7.數據的存儲布局

數據的存儲布局又稱為物理布局，是數據及其規(guī)律布局在計算機中的表示。通常有兩種存儲布局：依次存儲布局和鏈接存儲布局。

依次存儲布局的根本思想是：用一組連續(xù)的存儲單元依次存儲數據元素，數據元素之間的規(guī)律關系是由元素的存儲位置來表示的。

鏈接存儲布局的根本思想是：用一組任意的存儲單元存儲數據元素，數據元素之間的規(guī)律關系是用指針來表示的。

留神：存儲布局除了存儲數據元素之外，務必存儲數據元素之間的規(guī)律關系。

8.抽象數據類型

抽象數據類型是一個數據布局以及定義在該布局上的一組操作的總稱。抽象數據類型供給了使用和實現兩個不同的視圖，實現了封裝和信息暗藏。

9.算法的定義

通俗地講，算法是解決問題的方法，嚴格地說，算法是對特定問題求解步驟的一種描述，是指令的有限序列。

10.算法的特性

⑴輸入：一個算法有零個或多個輸入即算法可以沒有輸入，這些輸入通常取自于某個特定的對象集合。

⑵輸出：一個算法有一個或