考研計算機數據結構複習注意要點

計算機考研數據結構部分基本概念的理解是重點，只有深刻理解基本概念，才能認真思考。小編為大家精心準備了考研計算機數據結構複習指南，歡迎大家前來閲讀。

　　考研計算機數據結構複習注意事項

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

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

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

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

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

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

　　計算機考研暑期高效複習建議

一、“統分結合”搞好知識要點梳理

現在許多同學正在進行梳理教材知識點的複習，這一過程是基礎，也是至關重要的一個環節。複習時需對照考綱將知識點理解透徹，有疑難之處及時藉助與教材複習配合使用的計算機學科專業基礎綜合輔導講義上的闡釋搞懂弄通，不留疑點。

同時要注意加強對知識內容的宏觀把握。建議大家自己動筆列一下各章節內容的知識框架，將零散的知識點有機排列到清晰、有層次的知識體系中。對於一些基礎不是很好的同學，這一過程一開始肯定是較為困難，可藉助計算機專業基礎綜合要點速記手冊上各章的“知識結構圖”完成這一關鍵步驟。

二、用正確的方法做題鞏固

除了梳理教材知識之外，做題也是保證初試取得高分所必須攻克的難關，因為初試的考查落實於解題能力。在準確把握複習要點的基礎上，應當依據考綱中對知識點掌握的要求開始做題，達到鞏固強化的效果。在做題這一環節需特別注意：

1、緊隨新大綱變化趨勢。最新考試大綱出台後，務必及時瞭解考試大綱與往年相比產生的最新變化並對自己的複習進行調整，特別要對新增考點引起充分重視;

2、注重解題熟練度和技能的提升。基於對知識要點的理解把握，可以按照各課程章節的安排，通過計算機學科專業基礎綜合輔導講義同步練習上的習題訓練，對解題的方法和技巧進行深入的領悟與總結，並進一步學會在分析問題、解決問題的過程中靈活恰當使用。

3、認真做真題。考綱中附有前一年的考試試題及標準答案，同學們可以開始嘗試做其中包含的統考真題。一方面對考題的.具體形式、各個題型的設置產生一定的瞭解，另一方面可對照真題查找一下自己墓前在複習存在中的薄弱之處，進一步查漏補缺。

同學們在暑期把握正確的複習方法，按照複習進度腳踏實地落到實處，定會在暑期兩個月的時間獲得顯著進步!

　　計算機考研要點：基礎概念釋義

主機——是計算機硬件的主體部分，由CPU+MM(主存或內存)組成;

CPU——中央處理器(機)，是計算機硬件的核心部件，由運算器+控制器組成;(早期的運、控不在同一芯片上)

主存——計算機中存放正在運行的程序和數據的存儲器，為計算機的主要工作存儲器，可隨機存取;由存儲體、各種邏輯部件及控制電路組成。

存儲單元——可存放一個機器字並具有特定存儲地址的存儲單位;

存儲元件——存儲一位二進制信息的物理元件，是存儲器中最小的存儲單位，又叫存儲基元或存儲元，不能單獨存取;

存儲字——一個存儲單元所存二進制代碼的邏輯單位;

存儲字長——一個存儲單元所存二進制代碼的位數;

存儲容量——存儲器中可存二進制代碼的總量;(通常主、輔存容量分開描述)

機器字長——CPU能同時處理的數據位數;

指令字長——一條指令的二進制代碼位數;

講評：一種不確切的答法：

CPU與MM合稱主機;

運算器與控制器合稱CPU。

這兩個概念應從結構角度解釋較確切。

---