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