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