考研計算機備考的複習重點
隨著考研的到來，我們需要把計算機備考的複習重點了解清楚。小編為大家精心準備了考研計算機備考的複習知識點，歡迎大家前來閱讀。
考研計算機備考複習要點：理論聯繫實際
一、全面複習
很多同學在複習的時候希望從老師那得到哪些是複習重點，哪些內容需要複習，哪些內容不需要複習。但是，根據2012年的真題可以發現，凡是大綱中規定的知 識點都有出現的可能性，所以需要同學們在複習的時候要全面複習，不要存在僥倖心理。例如，在今年的真題中，數據結構解答題中沒有出現通常的重點內容，如樹 和圖，而是考了一道關於外排序的大題。外排序是2012年大綱中新增的知識點，很多同學猜測不會考大題而放鬆了複習，讓出題者鑽了空子。
二、夯實基礎
2012年的真題較前幾年真題的難度略有提升，原因有幾點。
(1)選擇題難度大。每道選擇題都需要認真思考並計算，看題干就能得到答案的選擇題幾乎沒有。
(2)解答題綜合性強，每道大題都會包含多個小問，靈活性增強。
儘管每道題目都包含陷阱，但歸根到底考察的知識點仍然是大綱中所要求的，要想做到靈活的應用，必須打牢基礎，對於知識點的定義，應用都要充分的理解，只有 在理解的基礎上才能做到靈活應用。例如，對於2012年新增的知識點快閃記憶體的概念就出現在選擇題中，對於這樣一個簡單的概念如果不能全面細緻的理解是很難選 擇出正確答案的。
三、理論聯繫實際
由於計算機學科的特殊性，所有書本上的理論知識都是服務於實際應用的。數據結構中學習的各種算法都是為了解決實際問題的，組成原理中學習的計算機工作原理 在任何一台計算機中都有體現，作業系統中學習的各個功能部分解決了用軟體管理計算機的功能，計算機網絡中學習的網絡結構和功能在用計算機訪問網絡時發揮著 重要的作用。所以大家在複習教材中理論知識的同時，要結合到平時使用計算機完成的實際任務。例如，教材中講解了鍊表的結構以及插入和刪除等的操作，這就是 我們所說的理論知識。但是在真題中的考察形式是問給定兩個英文字符串，求其公共部分。這就是實際的問題，需要考生具備分析實際問題的能力，並通過分析聯想 到所學的理論知識。
1.機群系統的關鍵技術有：
(1)高效的通信系統;(2)並行程序設計環境;(3)負載平衡技術;(4)多種並行語言的支持;(5)全局資源的管理與利用。
2.MIMD處理機與SIMD處理機相比有哪些特點?
(1) 它有多個控制器，至少有多個指令部件，用以對各個PE實現單獨的控制，而又相互協調配合。
(2) 多處理機的外圍設備要能夠被多個PE分別調用，因而要通過互連網絡轉接，而不象並行處理機的外圍設備那樣統一訪問主存儲器進行程序和數組的有規則的傳送。
(3) 並行處理機由於主要完成數組向量運算，它的PE和MM之間的數據交往是比較有規則的，存儲器訪問的地址變換功能下必要求太高，因而互連網絡的作用主要放在數據對準上，可以做得比較簡單，但是，多處理機由於互連網絡必須滿足各個PE隨機地訪問主存儲器的要求，所以，連接模式、頻帶和路徑選擇等問題都要複雜得多。存儲映射部件對每一個PE也是必需的。
3.在對稱型多處理機(SMP)系統中，解釋UMA、NUMA和COMA的含義，並分別敘述它們的特點。
根據存儲器和外圍資源如何共享或分布，把共享存儲型多處理機分為三種模型：
UMA：均勻存儲器存取(Uniform-Memory-Access)模型;
NUMA：非均勻存儲器存取(Nonuniform-Memory-Access)模型;
COMA：只用高速緩存的存儲器結構(Cache-Only Memory Architecture)模型。
UMA多處理機模型的特點是：物理存儲器被所有處理機均勻共享。所有處理機對所有存儲字具有相同的存取時間。每台處理機可以有私用高速緩存,外圍設備也以一定形式共享。
NUMA多處理機模型的特點是：其訪問時間隨存儲字的位置不同而變化。其共享存儲器物理上是分布在所有處理機的本地存儲器上。所有本地存儲器的集合組成了全局地址空間，可被所有的處理機訪問。處理機訪問本地存儲器是比較快的，但訪問屬於另一台處理機的遠程存儲器則比較慢，因為通過互連網絡會產生附加時延。
COMA多處理機模型的特點是：一種只用高速緩存的多處理機。COMA模型是NUMA機的一種特例，只是將後者中分布主存儲器換成了高速緩存，在每個處理機結點上沒有存儲器層次結構,全部高速緩衝存儲器組成了全局地址空間。遠程高速緩存訪問則藉助於分布高速緩存目錄進行。
(1) 虛擬共享存儲器的其基本思想是：將物理上_______在各個處理機內的局部存儲器，在邏輯上_______ ，形成一個統一的______ 來實現存儲器的共享。每個處理機可以訪問全局存儲器的任一位置，用戶可以把它當成一個_______ 。
(2) 虛擬共享存儲器系統的主要優點有：_______ ;________ ;_________ ;和__________ 。
(3) 目前，實現虛擬共享存儲器系統主要途徑有：________ ;_________ ;和 。現有的虛擬共享存儲器系統大多數採用______ 和_______ ，或採用_______ 結合起來實現。
一、數據結構的章節結構及重點構成
數據結構學科的章節劃分基本上為：概論，線性表，棧和隊列，串，多維數組和廣義表，樹和二叉樹，圖，查找，內排，外排，文件，動態存儲分配。
對於絕大多數的學校而言，“外排，文件，動態存儲分配”三章基本上是不考的，在大多數高校的計算機本科教學過程中，這三章也是基本上不作講授的。所以，大家在這三章上可以不必花費過多的精力，只要知道基本的概念即可。但是，對於報考名校特別是該校又有在試卷中對這三章進行過考核的歷史，那麼這部分朋友就要留意這三章了。
按照以上我們給出的章節以及對後三章的介紹，數據結構的章節比重大致為：
概論：內容很少，概念簡單，分數大多只有幾分，有的學校甚至不考。
線性表：基礎章節，必考內容之一。考題多數為基本概念題，名校考題中，鮮有大型算法設計題。如果有，也是與其它章節內容相結合。
棧和隊列：基礎章節，容易出基本概念題，必考內容之一。而棧常與其它章節配合考查，也常與遞歸等概念相聯繫進行考查。
串 ：基礎章節，概念較為簡單。專門針對於此章的大型算法設計題很少，較常見的是根據KMP進行算法分析。
多維數組及廣義表 ：基礎章節，基於數組的算法題也是常見的，分數比例波動較大，是出題的“可選單元”或“侯補單元”。一般如果要出題，多數不會作為大題出。數組常與“查找，排序”等章節結合來作為大題考查。
樹和二叉樹 ：重點難點章節，各校必考章節。各校在此章出題的不同之處在於，是否在本章中出一到兩道大的算法設計題。通過對多所學校的試卷分析，絕大多數學校在本章都曾有過出大型算法設計題的歷史。
圖 ：重點難點章節，名校尤愛考。如果作為重點來考，則多出現於分析與設計題型當中，可與樹一章共同構成算法設計大題的題型設計。
查找 ：重點難點章節，概念較多，聯繫較為緊密，容易混淆。出題時可以作為分析型題目給出，在基本概念型題目中也較為常見。算法設計型題中可以數組結合來考查，也可以與樹一章結合來考查。
排序 ：與查找一章類似，本章同屬於重點難點章節，且概念更多，聯繫更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛考各種排序算法的優劣比較此類的題。算法設計大題中，如果作為出題，那麼常與數組結合來考查。
二、數據結構各章節重點勾劃：
第0章 概述
本章主要起到總領作用，為讀者進行數據結構的學習進行了一些先期鋪墊。大家主要注意以下幾點：數據結構的基本概念，時間和空間複雜度的概念及度量方法，算法設計時的注意事項。本章考點不多，只要稍加註意理解即可。
第一章 線性表
作為線性結構的開篇章節，線性表一章在線性結構的學習乃至整個數據結構學科的學習中，其作用都是不可低估的。在這一章，第一次系統性地引入鏈式存儲的概念，鏈式存儲概念將是整個數據結構學科的重中之重，無論哪一章都涉及到了這個概念。
總體來說，線性表一章可供考查的重要考點有以下幾個方面：
1.線性表的相關基本概念，如：前驅、後繼、表長、空表、首元結點，頭結點，頭指針等概念。
2.線性表的結構特點，主要是指：除第一及最後一個元素外，每個結點都只有一個前趨和只有一個後繼。
3.線性表的順序存儲方式及其在具體語言環境下的兩種不同實現：表空間的靜態分配和動態分配。靜態鍊表與順序表的相似及不同之處。
4.線性表的鏈式存儲方式及以下幾種常用鍊表的特點和運算：單鍊表、循環鍊表，雙向鍊表，雙向循環鍊表。其中，單鍊表的歸併算法、循環鍊表的歸併算法、雙向鍊表及雙向循環鍊表的插入和刪除算法等都是較為常見的考查方式。此外，近年來在不少學校中還多次出現要求用遞歸算法實現單鍊表輸出(可能是順序也可能是倒序)的問題。
在鍊表的小題型中，經常考到一些諸如：判表空的題。在不同的鍊表中，其判表空的方式是不一樣的，請大家注意。
5.線性表的順序存儲及鏈式存儲情況下，其不同的優缺點比較，即其各自適用的場合。單鍊表中設置頭指針、循環鍊表中設置尾指針而不設置頭指針以及索引存儲結構的各自好處。
第二章 棧與隊列
棧與隊列，是很多學習DS的同學遇到第一隻攔路虎，很多人從這一章開始坐暈車，一直暈到現在。所以，理解棧與隊列，是走向DS高手的一條必由之路，。
學習此章前，你可以問一下自己是不是已經知道了以下幾點：
1.棧、隊列的定義及其相關數據結構的概念，包括：順序棧，鏈棧，共享棧，循環隊列，鏈隊等。棧與隊列存取數據(請注意包括：存和取兩部分)的特點。
2.遞歸算法。棧與遞歸的關係，以及藉助棧將遞歸轉向於非遞歸的經典算法：n!階乘問題，fib數列問題，hanoi問題，背包問題，二叉樹的.遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的關係等。其中，涉及到樹與圖的問題，多半會在樹與圖的相關章節中進行考查。
3.棧的應用：數值表達式的求解，括號的配對等的原理，只作原理性了解，具體要求考查此為題目的算法設計題不多。
4.循環隊列中判隊空、隊滿條件，循環隊列中入隊與出隊算法。
如果你已經對上面的幾點了如指掌，棧與隊列一章可以不看書了。注意，我說的是可以不看書，並不是可以不作題哦。
第三章 串
經歷了棧一章的痛苦煎熬後，終於迎來了串一章的柳暗花明。
串，在概念上是比較少的一個章節，也是最容易自學的章節之一，但正如每個過來人所了解的，KMP算法是這一章的重要關隘，突破此關隘後，走過去又是一馬平川的大好DS山河了，呵呵。
串一章需要攻破的主要堡壘有：
1.串的基本概念，串與線性表的關係(串是其元素均為字符型數據的特殊線性表)，空串與空格串的區別，串相等的條件
2.串的基本操作，以及這些基本函數的使用，包括：取子串，串連接，串替換，求串長等等。運用串的基本操作去完成特定的算法是很多學校在基本操作上的考查重點。
3.順序串與鏈串及塊鏈串的區別和聯繫，實現方式。
4.KMP算法思想。KMP中next數組以及nextval數組的求法。明確傳統模式匹配算法的不足，明確next數組需要改進之外。其中，理解算法是核心，會求數組是得分點。不用我多說，這一節內容是本章的重中之重。可能進行的考查方式是：求next和nextval數組值，根據求得的next或nextval數組值給出運用KMP算法進行匹配的匹配過程。
第四章 數組與廣義表
學過程序語言的朋友，數組的概念我們已經不是第一次見到了，應該已經“一回生，二回熟”了，所以，在概念上，不會存在太大障礙。但作為考研課程來說，本章的考查重點可能與大學裡的程序語言所關注的不太一樣，下面會作介紹。
廣義表的概念，是數據結構里第一次出現的。它是線性表或表元素的有限序列，構成該結構的每個子表或元素也是線性結構的，所以，這一章也歸入線性結構中。
本章的考查重點有：
1.多維數組中某數組元素的position求解。一般是給出數組元素的首元素地址和每個元素占用的地址空間並組給出多維數組的維數，然後要求你求出該數組中的某個元素所在的位置。
2.明確按行存儲和按列存儲的區別和聯繫，並能夠按照這兩種不同的存儲方式求解1中類型的題。
3.將特殊矩陣中的元素按相應的換算方式存入數組中。這些矩陣包括：對稱矩陣，三角矩陣，具有某種特點的稀疏矩陣等。熟悉稀疏矩陣的三種不同存儲方式：三元組，帶輔助行向量的二元組，十字鍊表存儲。掌握將稀疏矩陣的三元組或二元組向十字鍊表進行轉換的算法。
4.廣義表的概念，特別應該明確表頭與表尾的定義。這一點，是理解整個廣義表一節算法的基礎。近來，在一些學校中，出現了這樣一種題目類型：給出對某個廣義表L若干個求了若干次的取頭和取尾操作後的串值，要求求出原廣義表L。大家要留意。
5.與廣義表有關的遞歸算法。由於廣義表的定義就是遞歸的，所以，與廣義表有關的算法也常是遞歸形式的。比如：求表深度，複製廣義表等。這種題目，可以根據不同角度廣義表的表現形式運用兩種不同的方式解答：一是把一個廣義表看作是表頭和表尾兩部分，分別對表頭和表尾進行操作;二是把一個廣義表看作是若干個子表，分別對每個子表進行操作。
第五章 樹與二叉樹
從對線性結構的研究過度到對樹形結構的研究，是數據結構課程學習的一次躍變，此次躍變完成的好壞，將直接關係到你到實際的考試中是否可以拿到高分，而這所有的一切，將最終影響你的專業課總分。所以，樹這一章的重要性，已經不說自明了。
總體來說，樹一章的知識點包括：
二叉樹的概念、性質和存儲結構，二叉樹遍歷的三種算法(遞歸與非遞歸)，在三種基本遍歷算法的基礎上實現二叉樹的其它算法，線索二叉樹的概念和線索化算法以及線索化後的查找算法，最優二叉樹的概念、構成和應用，樹的概念和存儲形式，樹與森林的遍歷算法及其與二叉樹遍歷算法的聯繫，樹與森林和二叉樹的轉換。
隨著考研的到來，我們需要把計算機備考的複習重點了解清楚。小編為大家精心準備了考研計算機備考的複習知識點，歡迎大家前來閱讀。
考研計算機備考複習要點：理論聯繫實際
一、全面複習
很多同學在複習的時候希望從老師那得到哪些是複習重點，哪些內容需要複習，哪些內容不需要複習。但是，根據2012年的真題可以發現，凡是大綱中規定的知 識點都有出現的可能性，所以需要同學們在複習的時候要全面複習，不要存在僥倖心理。例如，在今年的真題中，數據結構解答題中沒有出現通常的重點內容，如樹 和圖，而是考了一道關於外排序的大題。外排序是2012年大綱中新增的知識點，很多同學猜測不會考大題而放鬆了複習，讓出題者鑽了空子。
二、夯實基礎
2012年的真題較前幾年真題的難度略有提升，原因有幾點。
(1)選擇題難度大。每道選擇題都需要認真思考並計算，看題干就能得到答案的選擇題幾乎沒有。
(2)解答題綜合性強，每道大題都會包含多個小問，靈活性增強。
儘管每道題目都包含陷阱，但歸根到底考察的知識點仍然是大綱中所要求的，要想做到靈活的應用，必須打牢基礎，對於知識點的定義，應用都要充分的理解，只有 在理解的基礎上才能做到靈活應用。例如，對於2012年新增的知識點快閃記憶體的概念就出現在選擇題中，對於這樣一個簡單的概念如果不能全面細緻的理解是很難選 擇出正確答案的。
三、理論聯繫實際
由於計算機學科的特殊性，所有書本上的理論知識都是服務於實際應用的。數據結構中學習的各種算法都是為了解決實際問題的，組成原理中學習的計算機工作原理 在任何一台計算機中都有體現，作業系統中學習的各個功能部分解決了用軟體管理計算機的功能，計算機網絡中學習的網絡結構和功能在用計算機訪問網絡時發揮著 重要的作用。所以大家在複習教材中理論知識的同時，要結合到平時使用計算機完成的實際任務。例如，教材中講解了鍊表的結構以及插入和刪除等的操作，這就是 我們所說的理論知識。但是在真題中的考察形式是問給定兩個英文字符串，求其公共部分。這就是實際的問題，需要考生具備分析實際問題的能力，並通過分析聯想 到所學的理論知識。
考研計算機專業重要原理概念
1.機群系統的關鍵技術有：
(1)高效的通信系統;(2)並行程序設計環境;(3)負載平衡技術;(4)多種並行語言的支持;(5)全局資源的管理與利用。
2.MIMD處理機與SIMD處理機相比有哪些特點?
(1) 它有多個控制器，至少有多個指令部件，用以對各個PE實現單獨的控制，而又相互協調配合。
(2) 多處理機的外圍設備要能夠被多個PE分別調用，因而要通過互連網絡轉接，而不象並行處理機的外圍設備那樣統一訪問主存儲器進行程序和數組的有規則的傳送。
(3) 並行處理機由於主要完成數組向量運算，它的PE和MM之間的數據交往是比較有規則的，存儲器訪問的地址變換功能下必要求太高，因而互連網絡的作用主要放在數據對準上，可以做得比較簡單，但是，多處理機由於互連網絡必須滿足各個PE隨機地訪問主存儲器的要求，所以，連接模式、頻帶和路徑選擇等問題都要複雜得多。存儲映射部件對每一個PE也是必需的。
3.在對稱型多處理機(SMP)系統中，解釋UMA、NUMA和COMA的含義，並分別敘述它們的特點。
根據存儲器和外圍資源如何共享或分布，把共享存儲型多處理機分為三種模型：
UMA：均勻存儲器存取(Uniform-Memory-Access)模型;
NUMA：非均勻存儲器存取(Nonuniform-Memory-Access)模型;
COMA：只用高速緩存的存儲器結構(Cache-Only Memory Architecture)模型。
UMA多處理機模型的特點是：物理存儲器被所有處理機均勻共享。所有處理機對所有存儲字具有相同的存取時間。每台處理機可以有私用高速緩存,外圍設備也以一定形式共享。
NUMA多處理機模型的特點是：其訪問時間隨存儲字的位置不同而變化。其共享存儲器物理上是分布在所有處理機的本地存儲器上。所有本地存儲器的集合組成了全局地址空間，可被所有的處理機訪問。處理機訪問本地存儲器是比較快的，但訪問屬於另一台處理機的遠程存儲器則比較慢，因為通過互連網絡會產生附加時延。
COMA多處理機模型的特點是：一種只用高速緩存的多處理機。COMA模型是NUMA機的一種特例，只是將後者中分布主存儲器換成了高速緩存，在每個處理機結點上沒有存儲器層次結構,全部高速緩衝存儲器組成了全局地址空間。遠程高速緩存訪問則藉助於分布高速緩存目錄進行。
(1) 虛擬共享存儲器的其基本思想是：將物理上_______在各個處理機內的局部存儲器，在邏輯上_______ ，形成一個統一的______ 來實現存儲器的共享。每個處理機可以訪問全局存儲器的任一位置，用戶可以把它當成一個_______ 。
(2) 虛擬共享存儲器系統的主要優點有：_______ ;________ ;_________ ;和__________ 。
(3) 目前，實現虛擬共享存儲器系統主要途徑有：________ ;_________ ;和 。現有的虛擬共享存儲器系統大多數採用______ 和_______ ，或採用_______ 結合起來實現。
考研計算機複習重點：數據結構
一、數據結構的章節結構及重點構成
數據結構學科的章節劃分基本上為：概論，線性表，棧和隊列，串，多維數組和廣義表，樹和二叉樹，圖，查找，內排，外排，文件，動態存儲分配。
對於絕大多數的學校而言，“外排，文件，動態存儲分配”三章基本上是不考的，在大多數高校的計算機本科教學過程中，這三章也是基本上不作講授的。所以，大家在這三章上可以不必花費過多的精力，只要知道基本的概念即可。但是，對於報考名校特別是該校又有在試卷中對這三章進行過考核的歷史，那麼這部分朋友就要留意這三章了。
按照以上我們給出的章節以及對後三章的介紹，數據結構的章節比重大致為：
概論：內容很少，概念簡單，分數大多只有幾分，有的學校甚至不考。
線性表：基礎章節，必考內容之一。考題多數為基本概念題，名校考題中，鮮有大型算法設計題。如果有，也是與其它章節內容相結合。
棧和隊列：基礎章節，容易出基本概念題，必考內容之一。而棧常與其它章節配合考查，也常與遞歸等概念相聯繫進行考查。
串 ：基礎章節，概念較為簡單。專門針對於此章的大型算法設計題很少，較常見的是根據KMP進行算法分析。
多維數組及廣義表 ：基礎章節，基於數組的算法題也是常見的，分數比例波動較大，是出題的“可選單元”或“侯補單元”。一般如果要出題，多數不會作為大題出。數組常與“查找，排序”等章節結合來作為大題考查。
樹和二叉樹 ：重點難點章節，各校必考章節。各校在此章出題的不同之處在於，是否在本章中出一到兩道大的算法設計題。通過對多所學校的試卷分析，絕大多數學校在本章都曾有過出大型算法設計題的歷史。
圖 ：重點難點章節，名校尤愛考。如果作為重點來考，則多出現於分析與設計題型當中，可與樹一章共同構成算法設計大題的題型設計。
查找 ：重點難點章節，概念較多，聯繫較為緊密，容易混淆。出題時可以作為分析型題目給出，在基本概念型題目中也較為常見。算法設計型題中可以數組結合來考查，也可以與樹一章結合來考查。
排序 ：與查找一章類似，本章同屬於重點難點章節，且概念更多，聯繫更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛考各種排序算法的優劣比較此類的題。算法設計大題中，如果作為出題，那麼常與數組結合來考查。
二、數據結構各章節重點勾劃：
第0章 概述
本章主要起到總領作用，為讀者進行數據結構的學習進行了一些先期鋪墊。大家主要注意以下幾點：數據結構的基本概念，時間和空間複雜度的概念及度量方法，算法設計時的注意事項。本章考點不多，只要稍加註意理解即可。
第一章 線性表
作為線性結構的開篇章節，線性表一章在線性結構的學習乃至整個數據結構學科的學習中，其作用都是不可低估的。在這一章，第一次系統性地引入鏈式存儲的概念，鏈式存儲概念將是整個數據結構學科的重中之重，無論哪一章都涉及到了這個概念。
總體來說，線性表一章可供考查的重要考點有以下幾個方面：
1.線性表的相關基本概念，如：前驅、後繼、表長、空表、首元結點，頭結點，頭指針等概念。
2.線性表的結構特點，主要是指：除第一及最後一個元素外，每個結點都只有一個前趨和只有一個後繼。
3.線性表的順序存儲方式及其在具體語言環境下的兩種不同實現：表空間的靜態分配和動態分配。靜態鍊表與順序表的相似及不同之處。
4.線性表的鏈式存儲方式及以下幾種常用鍊表的特點和運算：單鍊表、循環鍊表，雙向鍊表，雙向循環鍊表。其中，單鍊表的歸併算法、循環鍊表的歸併算法、雙向鍊表及雙向循環鍊表的插入和刪除算法等都是較為常見的考查方式。此外，近年來在不少學校中還多次出現要求用遞歸算法實現單鍊表輸出(可能是順序也可能是倒序)的問題。
在鍊表的小題型中，經常考到一些諸如：判表空的題。在不同的鍊表中，其判表空的方式是不一樣的，請大家注意。
5.線性表的順序存儲及鏈式存儲情況下，其不同的優缺點比較，即其各自適用的場合。單鍊表中設置頭指針、循環鍊表中設置尾指針而不設置頭指針以及索引存儲結構的各自好處。
第二章 棧與隊列
棧與隊列，是很多學習DS的同學遇到第一隻攔路虎，很多人從這一章開始坐暈車，一直暈到現在。所以，理解棧與隊列，是走向DS高手的一條必由之路，。
學習此章前，你可以問一下自己是不是已經知道了以下幾點：
1.棧、隊列的定義及其相關數據結構的概念，包括：順序棧，鏈棧，共享棧，循環隊列，鏈隊等。棧與隊列存取數據(請注意包括：存和取兩部分)的特點。
2.遞歸算法。棧與遞歸的關係，以及藉助棧將遞歸轉向於非遞歸的經典算法：n!階乘問題，fib數列問題，hanoi問題，背包問題，二叉樹的.遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的關係等。其中，涉及到樹與圖的問題，多半會在樹與圖的相關章節中進行考查。
3.棧的應用：數值表達式的求解，括號的配對等的原理，只作原理性了解，具體要求考查此為題目的算法設計題不多。
4.循環隊列中判隊空、隊滿條件，循環隊列中入隊與出隊算法。
如果你已經對上面的幾點了如指掌，棧與隊列一章可以不看書了。注意，我說的是可以不看書，並不是可以不作題哦。
第三章 串
經歷了棧一章的痛苦煎熬後，終於迎來了串一章的柳暗花明。
串，在概念上是比較少的一個章節，也是最容易自學的章節之一，但正如每個過來人所了解的，KMP算法是這一章的重要關隘，突破此關隘後，走過去又是一馬平川的大好DS山河了，呵呵。
串一章需要攻破的主要堡壘有：
1.串的基本概念，串與線性表的關係(串是其元素均為字符型數據的特殊線性表)，空串與空格串的區別，串相等的條件
2.串的基本操作，以及這些基本函數的使用，包括：取子串，串連接，串替換，求串長等等。運用串的基本操作去完成特定的算法是很多學校在基本操作上的考查重點。
3.順序串與鏈串及塊鏈串的區別和聯繫，實現方式。
4.KMP算法思想。KMP中next數組以及nextval數組的求法。明確傳統模式匹配算法的不足，明確next數組需要改進之外。其中，理解算法是核心，會求數組是得分點。不用我多說，這一節內容是本章的重中之重。可能進行的考查方式是：求next和nextval數組值，根據求得的next或nextval數組值給出運用KMP算法進行匹配的匹配過程。
第四章 數組與廣義表
學過程序語言的朋友，數組的概念我們已經不是第一次見到了，應該已經“一回生，二回熟”了，所以，在概念上，不會存在太大障礙。但作為考研課程來說，本章的考查重點可能與大學裡的程序語言所關注的不太一樣，下面會作介紹。
廣義表的概念，是數據結構里第一次出現的。它是線性表或表元素的有限序列，構成該結構的每個子表或元素也是線性結構的，所以，這一章也歸入線性結構中。
本章的考查重點有：
1.多維數組中某數組元素的position求解。一般是給出數組元素的首元素地址和每個元素占用的地址空間並組給出多維數組的維數，然後要求你求出該數組中的某個元素所在的位置。
2.明確按行存儲和按列存儲的區別和聯繫，並能夠按照這兩種不同的存儲方式求解1中類型的題。
3.將特殊矩陣中的元素按相應的換算方式存入數組中。這些矩陣包括：對稱矩陣，三角矩陣，具有某種特點的稀疏矩陣等。熟悉稀疏矩陣的三種不同存儲方式：三元組，帶輔助行向量的二元組，十字鍊表存儲。掌握將稀疏矩陣的三元組或二元組向十字鍊表進行轉換的算法。
4.廣義表的概念，特別應該明確表頭與表尾的定義。這一點，是理解整個廣義表一節算法的基礎。近來，在一些學校中，出現了這樣一種題目類型：給出對某個廣義表L若干個求了若干次的取頭和取尾操作後的串值，要求求出原廣義表L。大家要留意。
5.與廣義表有關的遞歸算法。由於廣義表的定義就是遞歸的，所以，與廣義表有關的算法也常是遞歸形式的。比如：求表深度，複製廣義表等。這種題目，可以根據不同角度廣義表的表現形式運用兩種不同的方式解答：一是把一個廣義表看作是表頭和表尾兩部分，分別對表頭和表尾進行操作;二是把一個廣義表看作是若干個子表，分別對每個子表進行操作。
第五章 樹與二叉樹
從對線性結構的研究過度到對樹形結構的研究，是數據結構課程學習的一次躍變，此次躍變完成的好壞，將直接關係到你到實際的考試中是否可以拿到高分，而這所有的一切，將最終影響你的專業課總分。所以，樹這一章的重要性，已經不說自明了。
總體來說，樹一章的知識點包括：
二叉樹的概念、性質和存儲結構，二叉樹遍歷的三種算法(遞歸與非遞歸)，在三種基本遍歷算法的基礎上實現二叉樹的其它算法，線索二叉樹的概念和線索化算法以及線索化後的查找算法，最優二叉樹的概念、構成和應用，樹的概念和存儲形式，樹與森林的遍歷算法及其與二叉樹遍歷算法的聯繫，樹與森林和二叉樹的轉換。
收藏