考研計算機科目資料結構需要注意的問題

考研資料結構考研基本概念的理解是重點，我們只有深刻理解這些基本概念的問題，才能認真思考。小編為大家精心準備了考研計算機資料結構指南，歡迎大家前來閱讀。

(1) 線性表部分由於比較簡單，又是整個資料結構的基礎，所以考察的內容會比較細緻。對於線性表靈活運用的程度要求較高。複習時，應充分理解線性表的順序儲存，鏈式儲存(單鏈表、靜態連結串列、迴圈連結串列、雙向連結串列)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求並、一元多項式求和。

(2) 樹是資料結構最重要的部分，它的內容紛繁而複雜，但又尤為重要，是複習的重中之重。對於樹的複習方法，要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎，稍加改動visit函式而已。

(3)棧、佇列和陣列時資料結構的重要工具，考查重點偏向於應用。對於具體的定義的方式簡單清楚就可以，重點是理解棧、佇列的特點，熟練掌握棧、佇列的一些經典的應用，在應用題中，常常會用到棧、佇列陣列作為工具。

(4)查詢會出選擇題，但是查詢的思想會融入在排序裡考察，也就是說查詢是排序的基礎，對於此部分要注重理解演算法的思想，重點放在常用演算法的實現。

(5)圖的概念比較多，沒有基本概念的基礎，是很難把知識掌握清楚的。對於圖，是承接著樹而衍生出來的，在實際應用中，圖更為廣泛。所有問題都是化未知為已知，解決圖的問題，很多時候是藉助樹和二元樹來實現的，應注意樹、二元樹和圖之間的對應關係。考研複習中，圖無疑是另一個重點，此部分出大題的可能性很高。要重視有人名來命名的演算法，這類演算法是為了紀念作者而命名的，可見其經典性，這類演算法也相當有難度，考試時，僅僅只會就此演算法稍加改動，或應用演算法的思想來命題。

(6) 內部排序會出選擇題，重點考察的並不是排序的具體實現演算法，而是排序的過程，每次排序的結果都要清楚，每種排序的特點都要明白，這都是選擇題考察的側重點，排序同時也會應用在綜合題中，適當的“記憶”演算法，重點還是理解排序演算法的過程和思想。外部排序瞭解概念，對知識點的結論清晰。

【複習建議】

複習時間安排及順序：

由於今年是計算機專業考研改革的第一年，在缺少以往經驗借鑑的情況下，建議廣大考生至少從九月份就應該開始專業課的複習了。並且按照由難到易的順序複習專業課科目，即按照《資料結構》，《計算機組成原理》，《作業系統》，《計算機網路》的順序來規劃複習專業課。

【複習思路】

“資料結構”複習思路：

“資料結構”的複習應以“線性結構→樹型結構→圖型結構→查詢表→排序演算法”為主線進行復習，重點在“線性結構”、“圖”和“排序”三個部分，“線性結構”、“樹”和“圖”側重基礎概念、基礎原理和基礎方法的掌握，“圖”、“查詢”和“排序”則側重具體應用的考核。

“計算機組成原理”複習思路：

“計算機組成原理”按照馮·諾伊曼計算機5部分組成結構為大塊進行復習。“計算機系統概述”和“數的表示和運算”重點在於基本概念的掌握，沒有具體應用。而“儲存器的層次結構”，“指令系統”，“中央處理器”，“匯流排”和“輸入輸出系統”部分除了掌握基本原理，基本方法外，重點掌握應用。

“作業系統”複習思路:

“作業系統”按照作業系統的基本功能為主線進行復習，即“程序管理”，“記憶體管理”，“檔案管理”和“輸入輸出管理”。其中重點部分在“程序管理”和“記憶體管理”。

“計算機網路”複習思路:

“計算機網路”按照OSI網路參考模型的層次結構為順序進行復習，複習重點在於“資料鏈路層”，“網路層”，“傳輸層”和“應用層”。

【參考書目及習題冊推薦】

《資料結構》(C語言版) 嚴蔚敏 吳偉民 編著 清華大學出版社

《計算機作業系統》湯子瀛等主編 西安電子科技大學出版社

《計算機網路》 謝希仁 編著 電子工業出版社

《計算機組成原理(第2版)》 唐朔飛主編 高等教育出版社

《計算機專業碩士研究生入學考試重點課程輔導》 蔣本珊主編 人民郵電出版社

《電子計算機組成原理》(第三版) 蔣本珊編著 北京理工大學出版社

《計算機組成原理學習指導與習題解析》 蔣本珊編著 清華大學出版社

《作業系統考研指導》 曾平編著 清華大學出版社

第一階段：基礎複習階段

瞭解四門課程的考試範圍、內容，系統梳理教材中的考查知識點，建立層次分明的知識體系。這一階段複習要全面、細緻，對知識點深入理解，夯實基礎。這幾門課程中，資料結構和計算機組成原理在考試中所佔比例大，複習難度大，建議先複習這兩門課程。作業系統課程要用到資料結構和計算機組成原理這兩門課程的相關知識，建議稍後複習。計算機網路課程，相對比較簡單，需要記憶的知識點較多，可稍晚一些複習。資料結構課程涉及演算法，建議跨專業的考生在複習資料結構時，最好對C語言的語法、函式呼叫、指標、陣列等有一個全面的瞭解。

1、以指定參考書為主，兼顧筆記，進行專業課的第一輪複習。看書要以理解為主，不必糾纏於細節，並在不懂的知識點處做上標記。

A、參考書的閱讀方法

(1)目錄法：先通讀各本參考書的目錄，對於知識體系有著初步瞭解，瞭解書的內在邏輯結構，然後再去深入研讀書的內容。

(2)體系法：為自己所學的知識建立起框架，否則知識內容浩繁，容易遺忘，最好能夠閉上眼睛的時候，眼前出現完整的知識體系。

(3)問題法：將自己所學的知識總結成問題寫出來，每章的主標題和副標題都是很好的出題素材。儘可能把所有的知識要點都能夠整理成問題。

B、要學會做筆記

(1)通過目錄法、體系法的學習形成框架後，在仔細看書的.同時應開始做筆記，筆記在剛開始的時候可能會影響看書的速度，但是隨著時間的發展，會發現筆記對於整理思路和理解課本的內容都很有好處。

(2)做筆記的方法不是簡單地把書上的內容抄到筆記本上，而是把書上的內容整理成為一個個小問題，按照題型來進行歸納總結。

2、如果沒有指定的參考書目，可按照專業諮詢師推薦的書目複習。

第二階段：強化階段

1、進行專業課的第二輪複習。以新大綱指定參考書和筆記為主，著重複習和解決第一遍留下的疑問，同時這一遍應開始參考歷年試題進行分析，以把握複習重點和複習方法。此外，這一輪複習時要做筆記，將主要內容歸納出一份比較簡潔的提綱，達到強化記憶、深刻理解的目的，也便於下輪複習。

A、真題的使用方法

認真分析歷年試題，做好總結，對於考生明確複習方向，確定複習範圍和重點，做好應試準備都具有十分重要的作用。

分析試題主要應當瞭解以下幾個方面：命題的風格(如難易程度，是注重基礎知識、應用能力還是發揮能力，是否存在偏、難、怪現象等)、題型、題量、考試範圍、分值分佈、考試重點、考查的側重點等。

考生可以根據這些特點，有針對性地複習和準備，並進行一些有針對性的練習，這樣既可以檢查自己的複習效果，發現自己的不足之處，以待改進;又可以鞏固所學的知識，使之條理化、系統化。

2、根據科目的性質，每個單元或章節配套做相應的試題，檢測看書的效果。

3、進行專業課的第三輪複習，這一輪要注重結合上一輪的筆記和提綱內容有重點地、系統地理解和記憶，根據專業課要求答題的深度和廣度，可以找一些專業方面的期刊雜誌作為輔助學習材料。

4、再次分析歷年真題，並根據專業情況做習題。

5、從所做的歷年真題和專業複習題中，歸納總結重點難點，各個擊破。

第三階段：衝刺階段

這一輪要將參考書快速翻幾遍，以便對整個知識體系有全面的把握並且記在心中。進行查缺補漏，不要放過一個疑點，要注重的是此時不能執著於細小的知識點，要懂得抓大放小。可以根據對歷年試題的分析對本年度的專業考試做出一些預測，列出一些可考性比較強的題目來進行準備，捕捉可能出現考題的資訊，重點掌握。調整好身體狀態和精神狀態，即使狀態不好也不要有太大的壓力，畢業年輕人都很耐扛;做習題是考試取得高分的關鍵，因此在準確把握複習要點的基礎上，應當依據考綱中對知識點掌握的要求開始做題，達到鞏固強化的效果。