考研計算機數(shù)據(jù)結構復習注意要點
計算機考研數(shù)據(jù)結構部分基本概念的理解是重點，只有深刻理解基本概念，才能認真思考。小編為大家精心準備了考研計算機數(shù)據(jù)結構復習指南，歡迎大家前來閱讀。
考研計算機數(shù)據(jù)結構復習注意事項
(1)線性表部分由于比較簡單，又是整個數(shù)據(jù)結構的基礎，所以考察的內(nèi)容會比較細致。對于線性表靈活運用的程度要求較高。復習時，應充分理解線性表的順序存儲，鏈式存儲(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項式求和。
(2)棧、隊列和數(shù)組時數(shù)據(jù)結構的重要工具，考查重點偏向于應用。對于具體的定義的方式簡單清楚就可以，重點是理解棧、隊列的特點，熟練掌握棧、隊列的一些經(jīng)典的應用，在應用題中，常常會用到棧、隊列數(shù)組作為工具。
(3)樹是數(shù)據(jù)結構最重要的部分，它的內(nèi)容紛繁而復雜，但又尤為重要，是復習的重中之重。對于樹的復習方法，要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎，稍加改動visit函數(shù)而已。
(4)圖的概念比較多，沒有基本概念的基礎，是很難把知識掌握清楚的。對于圖，是承接著樹而衍生出來的，在實際應用中，圖更為廣泛。所有問題都是化未知為已知，解決圖的問題，很多時候是借助樹和二叉樹來實現(xiàn)的，應注意樹、二叉樹和圖之間的對應關系�？佳袕土曋校瑘D無疑是另一個重點，此部分出大題的可能性很高。要重視有人名來命名的算法，這類算法是為了紀念作者而命名的，可見其經(jīng)典性，這類算法也相當有難度，考試時，僅僅只會就此算法稍加改動，或應用算法的思想來命題。
(5)查找會出選擇題，但是查找的思想會融入在排序里考察，也就是說查找是排序的基礎，對于此部分要注重理解算法的思想，重點放在常用算法的實現(xiàn)。
(6)內(nèi)部排序會出選擇題，重點考察的并不是排序的具體實現(xiàn)算法，而是排序的過程，每次排序的結果都要清楚，每種排序的特點都要明白，這都是選擇題考察的側重點，排序同時也會應用在綜合題中，適當?shù)?ldquo;記憶”算法，重點還是理解排序算法的過程和思想。外部排序了解概念，對知識點的結論清晰。
計算機考研暑期高效復習建議
一、“統(tǒng)分結合”搞好知識要點梳理
現(xiàn)在許多同學正在進行梳理教材知識點的復習，這一過程是基礎，也是至關重要的一個環(huán)節(jié)。復習時需對照考綱將知識點理解透徹，有疑難之處及時借助與教材復習配合使用的計算機學科專業(yè)基礎綜合輔導講義上的闡釋搞懂弄通，不留疑點。
同時要注意加強對知識內(nèi)容的宏觀把握。建議大家自己動筆列一下各章節(jié)內(nèi)容的知識框架，將零散的知識點有機排列到清晰、有層次的知識體系中。對于一些基礎不是很好的同學，這一過程一開始肯定是較為困難，可借助計算機專業(yè)基礎綜合要點速記手冊上各章的“知識結構圖”完成這一關鍵步驟。
二、用正確的方法做題鞏固
除了梳理教材知識之外，做題也是保證初試取得高分所必須攻克的難關，因為初試的考查落實于解題能力。在準確把握復習要點的基礎上，應當依據(jù)考綱中對知識點掌握的要求開始做題，達到鞏固強化的效果。在做題這一環(huán)節(jié)需特別注意：
1、緊隨新大綱變化趨勢。最新考試大綱出臺后，務必及時了解考試大綱與往年相比產(chǎn)生的最新變化并對自己的復習進行調(diào)整，特別要對新增考點引起充分重視;
2、注重解題熟練度和技能的提升�；趯χR要點的理解把握，可以按照各課程章節(jié)的安排，通過計算機學科專業(yè)基礎綜合輔導講義同步練習上的習題訓練，對解題的方法和技巧進行深入的領悟與總結，并進一步學會在分析問題、解決問題的過程中靈活恰當使用。
3、認真做真題�？季V中附有前一年的考試試題及標準答案，同學們可以開始嘗試做其中包含的統(tǒng)考真題。一方面對考題的具體形式、各個題型的`設置產(chǎn)生一定的了解，另一方面可對照真題查找一下自己墓前在復習存在中的薄弱之處，進一步查漏補缺。
同學們在暑期把握正確的復習方法，按照復習進度腳踏實地落到實處，定會在暑期兩個月的時間獲得顯著進步!
計算機考研要點：基礎概念釋義
主機——是計算機硬件的主體部分，由CPU+MM(主存或內(nèi)存)組成;
CPU——中央處理器(機)，是計算機硬件的核心部件，由運算器+控制器組成;(早期的運、控不在同一芯片上)
主存——計算機中存放正在運行的程序和數(shù)據(jù)的存儲器，為計算機的主要工作存儲器，可隨機存取;由存儲體、各種邏輯部件及控制電路組成。
存儲單元——可存放一個機器字并具有特定存儲地址的存儲單位;
存儲元件——存儲一位二進制信息的物理元件，是存儲器中最小的存儲單位，又叫存儲基元或存儲元，不能單獨存取;
存儲字——一個存儲單元所存二進制代碼的邏輯單位;
存儲字長——一個存儲單元所存二進制代碼的位數(shù);
存儲容量——存儲器中可存二進制代碼的總量;(通常主、輔存容量分開描述)
機器字長——CPU能同時處理的數(shù)據(jù)位數(shù);
指令字長——一條指令的二進制代碼位數(shù);
講評：一種不確切的答法：
CPU與MM合稱主機;
運算器與控制器合稱CPU。
這兩個概念應從結構角度解釋較確切。
【考研計算機數(shù)據(jù)結構復習注意要點】相關文章：
考研數(shù)學復習需要注意的復習要點12-18
考研數(shù)學暑期復習訓練的注意要點12-20
計算機專業(yè)考研的復習要點12-20
考研計算機沖刺階段的復習要點12-16
計算機考研暑期復習的要點12-15
計算機專業(yè)考研暑期復習的要點12-20