2014考研大綱已發(fā)布，以下是對(duì)2014考研計(jì)算機(jī)統(tǒng)考專(zhuān)業(yè)課數(shù)據(jù)結(jié)構(gòu)部分的解析，幫忙能對(duì)廣大考生有所幫助。
一、數(shù)據(jù)結(jié)構(gòu)考查目標(biāo)
1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3、能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C或C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
二、數(shù)據(jù)結(jié)構(gòu)變化解析
1.變化一
【考察目標(biāo)】
3. 能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C或C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力，刪去了“Java”。
2.變化二
四. 圖
(二) 圖的存儲(chǔ)及基本操作
1.鄰接矩陣法
2.鄰接表法
3.鄰接多重表、十字鏈表(新增考點(diǎn))
3.變化三
五、查找
(一)查找的基本概念
(二)順序查找法
(三)分塊查找法(新增考點(diǎn))
(四)折半查找法
(五B樹(shù)及其基本操作、B+樹(shù)的基本概念
(六)散列(Hash)表
(七)字符串模式匹配(新增考點(diǎn))
(八)查找算法的分析與應(yīng)用
六、考研計(jì)算機(jī)專(zhuān)業(yè)課輔導(dǎo)復(fù)習(xí)與備考指導(dǎo)
1、扎實(shí)基礎(chǔ)，注意綜合應(yīng)用，特別是有關(guān)于線(xiàn)性表算法的綜合設(shè)計(jì)，一定要牢牢掌握。
2、加強(qiáng)對(duì)C語(yǔ)言基礎(chǔ)的學(xué)習(xí)， 2014年新東方在線(xiàn)應(yīng)廣大考生的需求將開(kāi)設(shè)C語(yǔ)言專(zhuān)項(xiàng)精講課程，保障大家考研成功。
3、大家在復(fù)習(xí)時(shí)，先要了解數(shù)據(jù)結(jié)構(gòu)科目的考試范圍、內(nèi)容，系統(tǒng)梳理教材中的考查知識(shí)點(diǎn)，建立層次分明的知識(shí)體系。
4、數(shù)據(jù)結(jié)構(gòu)科目的特點(diǎn)是思路靈活，概念聯(lián)系緊密。從線(xiàn)性表，樹(shù)，圖，以及后面的查找，排序，是一環(huán)扣一環(huán)的。如二叉樹(shù)遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用道棧，樹(shù)的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊(duì)列。查找和排序則要綜合運(yùn)用線(xiàn)性表、棧、樹(shù)等知識(shí)。所以建議大家在復(fù)習(xí)時(shí)，先弄懂基本概念，然后多做習(xí)題來(lái)加深對(duì)基本概念、基礎(chǔ)知識(shí)的理解，掌握解題思路和技巧。
5、對(duì)于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，難在其中的算法及實(shí)現(xiàn)。因此很多同學(xué)在復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)，有這樣的疑問(wèn)：數(shù)據(jù)結(jié)構(gòu)中的算法是否需要背誦?數(shù)據(jù)結(jié)構(gòu)是非常靈活的科目，所以不建議大家死記硬背算法，大家應(yīng)該在理解的基礎(chǔ)上適當(dāng)?shù)挠洃浺恍┙?jīng)典算法。
6、大家在復(fù)習(xí)時(shí)，如果時(shí)間充足，可以在計(jì)算機(jī)上編寫(xiě)程序，自己實(shí)現(xiàn)教材上的算法，加深對(duì)算法的理解。不過(guò)對(duì)于時(shí)間倉(cāng)促的同學(xué)來(lái)說(shuō)，可以使用實(shí)例來(lái)驗(yàn)證自己算法的正確性。
后，考試吧考研網(wǎng)祝愿2014考研人夢(mèng)想成真!