考研專業(yè)課資料數(shù)據(jù)結構的復習重點歸納
我們在進行考研專業(yè)課的復習時，需要把資料數(shù)據(jù)結構的復習重點歸納好。小編為大家精心準備了考研專業(yè)課資料數(shù)據(jù)結構的復習知識點，歡迎大家前來閱讀。
考研專業(yè)課資料數(shù)據(jù)結構的復習要點總結
一、數(shù)據(jù)結構的章節(jié)結構及重點構成
數(shù)據(jù)結構學科的章節(jié)劃分基本上為：概論，線性表，棧和隊列，串，多維數(shù)組和廣義表，樹和二叉樹，圖，查找，內(nèi)排，外排，文件，動態(tài)存儲分配。
對于絕大多數(shù)的學校而言，“外排，文件，動態(tài)存儲分配”三章基本上是不考的，在大多數(shù)高校的計算機本科教學過程中，這三章也是基本上不作講授的。所以，大家在這三章上可以不必花費過多的精力，只要知道基本的概念即可。但是，對于報考名校特別是該校又有在試卷中對這三章進行過考核的歷史，那么這部分朋友就要留意這三章了。
按照以上我們給出的章節(jié)以及對后三章的介紹，數(shù)據(jù)結構的章節(jié)比重大致為：
概論：內(nèi)容很少，概念簡單，分數(shù)大多只有幾分，有的學校甚至不考。
線性表：基礎章節(jié)，必考內(nèi)容之一。考題多數(shù)為基本概念題，名校考題中，鮮有大型算法設計題。如果有，也是與其它章節(jié)內(nèi)容相結合。
棧和隊列：基礎章節(jié)，容易出基本概念題，必考內(nèi)容之一。而棧常與其它章節(jié)配合考查，也常與遞歸等概念相聯(lián)系進行考查。
串 ：基礎章節(jié)，概念較為簡單。專門針對于此章的大型算法設計題很少，較常見的是根據(jù)KMP進行算法分析。
多維數(shù)組及廣義表 ：基礎章節(jié)，基于數(shù)組的算法題也是常見的，分數(shù)比例波動較大，是出題的“可選單元”或“侯補單元”。一般如果要出題，多數(shù)不會作為大題出。數(shù)組常與“查找，排序”等章節(jié)結合來作為大題考查。
樹和二叉樹 ：重點難點章節(jié)，各校必考章節(jié)。各校在此章出題的不同之處在于，是否在本章中出一到兩道大的算法設計題。通過對多所學校的試卷分析，絕大多數(shù)學校在本章都曾有過出大型算法設計題的歷史。
圖 ：重點難點章節(jié)，名校尤愛考。如果作為重點來考，則多出現(xiàn)于分析與設計題型當中，可與樹一章共同構成算法設計大題的題型設計。
查找 ：重點難點章節(jié)，概念較多，聯(lián)系較為緊密，容易混淆。出題時可以作為分析型題目給出，在基本概念型題目中也較為常見。算法設計型題中可以數(shù)組結合來考查，也可以與樹一章結合來考查。
排序 ：與查找一章類似，本章同屬于重點難點章節(jié)，且概念更多，聯(lián)系更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛考各種排序算法的優(yōu)劣比較此類的題。算法設計大題中，如果作為出題，那么常與數(shù)組結合來考查。
二、數(shù)據(jù)結構各章節(jié)重點勾劃：
第0章 概述
本章主要起到總領作用，為讀者進行數(shù)據(jù)結構的學習進行了一些先期鋪墊。大家主要注意以下幾點：數(shù)據(jù)結構的基本概念，時間和空間復雜度的概念及度量方法，算法設計時的注意事項。本章考點不多，只要稍加注意理解即可。
第一章 線性表
作為線性結構的開篇章節(jié)，線性表一章在線性結構的學習乃至整個數(shù)據(jù)結構學科的學習中，其作用都是不可低估的。在這一章，第一次系統(tǒng)性地引入鏈式存儲的概念，鏈式存儲概念將是整個數(shù)據(jù)結構學科的重中之重，無論哪一章都涉及到了這個概念。
總體來說，線性表一章可供考查的重要考點有以下幾個方面：
1.線性表的相關基本概念，如：前驅、后繼、表長、空表、首元結點，頭結點，頭指針等概念。
2.線性表的結構特點，主要是指：除第一及最后一個元素外，每個結點都只有一個前趨和只有一個后繼。
3.線性表的順序存儲方式及其在具體語言環(huán)境下的兩種不同實現(xiàn)：表空間的靜態(tài)分配和動態(tài)分配。靜態(tài)鏈表與順序表的相似及不同之處。
4.線性表的鏈式存儲方式及以下幾種常用鏈表的特點和運算：單鏈表、循環(huán)鏈表，雙向鏈表，雙向循環(huán)鏈表。其中，單鏈表的歸并算法、循環(huán)鏈表的歸并算法、雙向鏈表及雙向循環(huán)鏈表的插入和刪除算法等都是較為常見的考查方式。此外，近年來在不少學校中還多次出現(xiàn)要求用遞歸算法實現(xiàn)單鏈表輸出(可能是順序也可能是倒序)的問題。
在鏈表的小題型中，經(jīng)�？嫉揭恍┲T如：判表空的題。在不同的鏈表中，其判表空的方式是不一樣的，請大家注意。
5.線性表的順序存儲及鏈式存儲情況下，其不同的優(yōu)缺點比較，即其各自適用的場合。單鏈表中設置頭指針、循環(huán)鏈表中設置尾指針而不設置頭指針以及索引存儲結構的各自好處。
第二章 棧與隊列
棧與隊列，是很多學習DS的同學遇到第一只攔路虎，很多人從這一章開始坐暈車，一直暈到現(xiàn)在。所以，理解棧與隊列，是走向DS高手的一條必由之路，。
學習此章前，你可以問一下自己是不是已經(jīng)知道了以下幾點：
1.棧、隊列的定義及其相關數(shù)據(jù)結構的概念，包括：順序棧，鏈棧，共享棧，循環(huán)隊列，鏈隊等。棧與隊列存取數(shù)據(jù)(請注意包括：存和取兩部分)的特點。
2.遞歸算法。棧與遞歸的關系，以及借助棧將遞歸轉向于非遞歸的經(jīng)典算法：n!階乘問題，fib數(shù)列問題，hanoi問題，背包問題，二叉樹的遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的關系等。其中，涉及到樹與圖的問題，多半會在樹與圖的相關章節(jié)中進行考查。
3.棧的應用：數(shù)值表達式的求解，括號的配對等的原理，只作原理性了解，具體要求考查此為題目的算法設計題不多。
4.循環(huán)隊列中判隊空、隊滿條件，循環(huán)隊列中入隊與出隊算法。
如果你已經(jīng)對上面的幾點了如指掌，棧與隊列一章可以不看書了。注意，我說的是可以不看書，并不是可以不作題哦。
第三章 串
經(jīng)歷了棧一章的痛苦煎熬后，終于迎來了串一章的柳暗花明。
串，在概念上是比較少的一個章節(jié)，也是最容易自學的章節(jié)之一，但正如每個過來人所了解的，KMP算法是這一章的重要關隘，突破此關隘后，走過去又是一馬平川的大好DS山河了，呵呵。
串一章需要攻破的主要堡壘有：
1.串的基本概念，串與線性表的關系(串是其元素均為字符型數(shù)據(jù)的特殊線性表)，空串與空格串的區(qū)別，串相等的條件
2.串的基本操作，以及這些基本函數(shù)的使用，包括：取子串，串連接，串替換，求串長等等。運用串的基本操作去完成特定的算法是很多學校在基本操作上的考查重點。
3.順序串與鏈串及塊鏈串的區(qū)別和聯(lián)系，實現(xiàn)方式。
4.KMP算法思想。KMP中next數(shù)組以及nextval數(shù)組的求法。明確傳統(tǒng)模式匹配算法的不足，明確next數(shù)組需要改進之外。其中，理解算法是核心，會求數(shù)組是得分點。不用我多說，這一節(jié)內(nèi)容是本章的重中之重�？赡苓M行的考查方式是：求next和nextval數(shù)組值，根據(jù)求得的next或nextval數(shù)組值給出運用KMP算法進行匹配的匹配過程。
第四章 數(shù)組與廣義表
學過程序語言的朋友，數(shù)組的概念我們已經(jīng)不是第一次見到了，應該已經(jīng)“一回生，二回熟”了，所以，在概念上，不會存在太大障礙。但作為考研課程來說，本章的考查重點可能與大學里的程序語言所關注的不太一樣，下面會作介紹。
廣義表的概念，是數(shù)據(jù)結構里第一次出現(xiàn)的。它是線性表或表元素的有限序列，構成該結構的每個子表或元素也是線性結構的，所以，這一章也歸入線性結構中。
本章的考查重點有：
1.多維數(shù)組中某數(shù)組元素的position求解。一般是給出數(shù)組元素的首元素地址和每個元素占用的地址空間并組給出多維數(shù)組的維數(shù)，然后要求你求出該數(shù)組中的某個元素所在的位置。
2.明確按行存儲和按列存儲的區(qū)別和聯(lián)系，并能夠按照這兩種不同的存儲方式求解1中類型的題。
3.將特殊矩陣中的元素按相應的換算方式存入數(shù)組中。這些矩陣包括：對稱矩陣，三角矩陣，具有某種特點的稀疏矩陣等。熟悉稀疏矩陣的三種不同存儲方式：三元組，帶輔助行向量的二元組，十字鏈表存儲。掌握將稀疏矩陣的三元組或二元組向十字鏈表進行轉換的算法。
4.廣義表的概念，特別應該明確表頭與表尾的定義。這一點，是理解整個廣義表一節(jié)算法的基礎。近來，在一些學校中，出現(xiàn)了這樣一種題目類型：給出對某個廣義表L若干個求了若干次的取頭和取尾操作后的串值，要求求出原廣義表L。大家要留意。
5.與廣義表有關的遞歸算法。由于廣義表的定義就是遞歸的，所以，與廣義表有關的算法也常是遞歸形式的。比如：求表深度，復制廣義表等。這種題目，可以根據(jù)不同角度廣義表的表現(xiàn)形式運用兩種不同的方式解答：一是把一個廣義表看作是表頭和表尾兩部分，分別對表頭和表尾進行操作;二是把一個廣義表看作是若干個子表，分別對每個子表進行操作。
第五章 樹與二叉樹
從對線性結構的研究過度到對樹形結構的研究，是數(shù)據(jù)結構課程學習的一次躍變，此次躍變完成的好壞，將直接關系到你到實際的考試中是否可以拿到高分，而這所有的一切，將最終影響你的專業(yè)課總分。所以，樹這一章的`重要性，已經(jīng)不說自明了。
總體來說，樹一章的知識點包括：
二叉樹的概念、性質(zhì)和存儲結構，二叉樹遍歷的三種算法(遞歸與非遞歸)，在三種基本遍歷算法的基礎上實現(xiàn)二叉樹的其它算法，線索二叉樹的概念和線索化算法以及線索化后的查找算法，最優(yōu)二叉樹的概念、構成和應用，樹的概念和存儲形式，樹與森林的遍歷算法及其與二叉樹遍歷算法的聯(lián)系，樹與森林和二叉樹的轉換。
計算機考研8月復習任務
1、數(shù)據(jù)結構
嚴蔚敏教材+數(shù)據(jù)結構習題與解析(清華大學出版社第三版)
8月：結合自己的做題經(jīng)驗再看看教材。然后，這個月的重點是專攻算法題，每天看1、2道，寫1、2道，記住一定要每天，千萬不要偷懶。
2、組成原理
組成原理其實不需要做太多的題，重點是理解和記憶。
8月：爭取做完一本完整的習題書。
3、操作系統(tǒng)
操作系統(tǒng)是4門課里最簡單的了，這35分要力爭拿30分或以上。
8月：做一本習題，還是推薦習題與解析(清華大學出版社第3版)，大題小題均有詳細講解。操作系統(tǒng)每天看看教材和做習題，掃清盲點即可。另外，每周動手做一個PV操作的算法題，爭取這個階段的復習，能夠把算法題做到“從會到熟“的地步。
4、計算機網(wǎng)絡
畢竟網(wǎng)絡就25分，不要花費太多的時間。
8月：找些質(zhì)量好的題來訓練，再結合著讀一讀教材。這門課保證拿20分左右就可以，畢竟這門專業(yè)課要拉開分數(shù)，主要靠的是數(shù)據(jù)結構和組成原理這兩部分。
考研計算機組成原理復習要領
一、考查目標
1、理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結構以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念。
2、理解計算機系統(tǒng)層次化結構概念，熟悉硬件與軟件之間的界面，掌握指令集體系結構的基本知識和基本實現(xiàn)方法。
3、能夠運用計算機組成的基本原理和基本方法，對有關計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設計。
二、知識點解析
在計算機組成原理方面，主要考查計算機系統(tǒng)基礎知識、數(shù)據(jù)的表示和運算、存儲器層次結構、指令系統(tǒng)、中央處理器、總線、輸入輸出系統(tǒng)。
1、計算機系統(tǒng)概述
學習計算機組成原理之前，我們先要了解計算機的發(fā)展歷程，搞清楚計算機的系統(tǒng)層次結構，包括計算機硬件的基本組成(五大部件的構成)、計算機軟件的分類，以及計算機的基本工作過程。
從體系結構上來看，有多種不同類型的計算機，那么這些不同的計算機誰好誰壞?如何評價?所以，還需要我們了解計算機性能評價指標和相關參數(shù)，包括吞吐量、響應時間;CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間;MIPS、MFLOPS等。
2、數(shù)據(jù)的表示和運算
我們?nèi)粘Ｋ褂玫氖鞘M制數(shù)據(jù)，但在計算機中，除了十進制數(shù)據(jù)外，還有二進制、八進制、十六進制表示方法，我們要掌握這些進位計數(shù)制及其相互轉換的方法，要搞清楚真值(實際的數(shù)值)和機器數(shù)(計算機中表示的數(shù)值)之間的關系，特別是負數(shù)的各種表示。另外，還要理解BCD碼、字符與字符串的編碼方法，以及數(shù)據(jù)的校驗碼(奇偶校驗、CRC冗余校驗等)。
不管是哪種進制和校驗方法，計算機中數(shù)據(jù)的表示有原碼、反碼、補碼等方法，我們要搞清楚它們之間的關聯(lián)與區(qū)別。
在計算機中對數(shù)據(jù)進行計算，分為定點表示和浮點表示。
在定點數(shù)的表示和運算方面，我們要掌握定點數(shù)的表示(無符號數(shù)的表示，有符號數(shù)的表示)和定點數(shù)的運算，包括定點數(shù)的位移運算、原碼定點數(shù)的加/減運算、補碼定點數(shù)的加/減運算、定點數(shù)的乘/除運算、溢出概念和判別方法。在浮點數(shù)的表示和運算方面，我們要掌握浮點數(shù)的表示(浮點數(shù)的表示范圍和IEEE754標準)和浮點數(shù)的加/減運算。
本知識點的最后一個考點就是算術邏輯單元ALU，我們要掌握串行加法器和并行加法器、算術邏輯單元ALU的功能和結構。
3、存儲器層次結構
從整個計算機的存儲體系來看，可以看成是一個“Cache—內(nèi)存—外存”三級結構，在這個層次化結構中，我們要掌握存儲器的分類以及各類存儲器的基本工作原理，包括半導體隨機存取存儲器(SRAM、DRAM)、只讀存儲器(ROM)，掌握主存儲器(內(nèi)存)與CPU的連接和數(shù)據(jù)交換、雙口RAM和多模塊存儲器，還有就是外存儲器。
在存儲器這個知識點中，2個很重要的考點是高速緩沖存儲器(Cache)和虛擬存儲器。
在CPU和內(nèi)存之間增加一層Cache，其目的是為了解決CPU和內(nèi)存的速度匹配問題。在這一點，我們要掌握程序訪問的局部性原理(時間局部性、空間局部性)、Cache的基本工作原理(命中率)、Cache和主存之間的映射方式、Cache中主存塊的替換算法，以及Cache寫策略。
虛擬存儲器的重點在于“虛擬”二字，我們要掌握虛擬存儲器的基本概念及種類，包括頁式虛擬存儲器、段式虛擬存儲器、段頁式虛擬存儲器、TLB(快表)等，理解這些虛擬存儲器的基本原理、碎片的處理，各種方法的優(yōu)點和缺點。
4、指令系統(tǒng)
在指令系統(tǒng)知識點中，我們要掌握指令的格式(包括指令的基本格式、定長操作碼指令格式、擴展操作碼指令格式)和各種尋址方式，還要能夠區(qū)分數(shù)據(jù)尋址和指令尋址的區(qū)別。
本知識點的另外一個重要考點就是CISC(復雜指令系統(tǒng)計算機)和RISC(精簡指令系統(tǒng)計算機)，我們要掌握它們的基本概念、特征，以及它們之間的主要區(qū)別。
5、中央處理器
中央處理器，也就是我們常說的CPU。在這個知識點，我們要掌握CPU的功能和基本結構，以及工作原理，具體包括指令執(zhí)行過程、數(shù)據(jù)通路的功能和基本結構、控制器的功能和工作原理(硬布線控制器、微程序控制器)。特別是在微程序控制器考點中，要掌握微程序、微指令和微命令，微指令的編碼方式，以及微地址的形式方式。
在這個知識點中，一個最重要的考點是流水線(主要是指令流水線)。我們要搞清楚流水線的基本概念(包括超標量和動態(tài)流水線)，為什么需要流水線，流水線有哪些優(yōu)勢，哪些因素會影響流水線，等等。在這一點，有可能出現(xiàn)計算題，例如，求流水線的周期、求指令的執(zhí)行時間。有關流水線，還有一些評價指標，例如流水線的吞吐率、加速比等。
6、總線
總線就是一組進行互連和傳輸信息(指令、數(shù)據(jù)和地址)的信號線，我們要掌握總線的基本概念，總線的分類，以及總線的組成和性能指標(例如，各類總線的寬度會影響哪些部件的性能等)。
其次，就是要掌握總線仲裁方法(包括集中仲裁方式和分布仲裁方式)和總線操作和定時(包括同步定時方式和異步定時方式)。
最后，就是要對總線的標準(正式標準和工業(yè)標準)有所了解，總線標準主要規(guī)定總線的機械結構規(guī)范、功能結構規(guī)范和電氣規(guī)范。
7、輸入輸出系統(tǒng)
在輸入輸出(I/O)系統(tǒng)知識點，我們首先要掌握I/O系統(tǒng)的基本概念，理解各種外部設備，其中包括輸入設備(鍵盤、鼠標、掃描儀等)、輸出設備(顯示器、打印機等)、外存儲器(硬盤存儲器、磁盤陣列、光盤存儲器等)。要理解這些設備的基本工作原理和常見的性能指標。例如顯示器的分辨率、磁盤的讀寫時間等，特別是磁盤的有關讀寫過程(尋道時間、等待時間等)，是一定要掌握的。
其次，我們要掌握I/O接口(I/O控制器)的功能和基本結構、I/O端口及其編址方式。
在I/O方式中，主要掌握程序查詢方式、程序中斷方式、DMA方式、通道方式的基本概念、工作原理和過程，以及這些方式之間的區(qū)別、各自的優(yōu)點和缺點、應用場合。在這些方式中，以程序中斷方式為考查重點，我們要掌握中斷的基本概念、中斷響應過程、中斷處理過程、多重中斷和中斷屏蔽的概念。
三、復習方法
學習方法
計算機組成原理的基本要求是使考生掌握計算機常用的邏輯器件、部件的原理、參數(shù)及使用方法，學懂簡單、完備的單臺計算機的基本組成原理，學習計算機設計中的入門性知識，掌握維護、使用計算機的技能。
總的來講，計算機組成原理課程中屬于記憶型的知識比較多，需要我們花時間去對相關概念、原理進行識記。另外，就是有關參數(shù)和性能指標的計算和評價，這一塊是需要理解的，不能靠死記硬背。在學習計算機組成原理課程中，要注意以下幾方面的問題：
(1)要正確理解考試大綱中規(guī)定的各種基本概念，掌握各概念中的要點。
(2)要能將有關的概念和原理聯(lián)系起來，不要孤立地學習各個部分的內(nèi)容，比如數(shù)據(jù)表示、運算和運算器部件等，都要關聯(lián)起來。
(3)要把握重點、難點問題，分清主次。所以，學習時要緊緊抓住考試大綱。
【考研專業(yè)課資料數(shù)據(jù)結構的復習重點歸納】相關文章：
考研計算機專業(yè)課的重點歸納11-09
法碩考研專業(yè)課的復習重點12-16
管理學考研專業(yè)課復習重點11-10
管理學考研專業(yè)課的復習重點11-10
心理學考研專業(yè)課復習重點11-09