2014考研大綱已發(fā)布，第一時間對考研各科新大綱進(jìn)行了解讀，以下是對2014考研計算機(jī)統(tǒng)考專業(yè)課數(shù)據(jù)結(jié)構(gòu)部分的解析，幫忙能對廣大考生有所幫助。

一、數(shù)據(jù)結(jié)構(gòu)考查目標(biāo)

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基

本的時間復(fù)雜度與空間復(fù)雜度的分析。

3、能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或

C++語言設(shè)計與實現(xiàn)算法的能力。

二、數(shù)據(jù)結(jié)構(gòu)變化解析

1.變化一

【考察目標(biāo)】

3. 能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力，刪去了“Java”。

2.變化二

四. 圖

(二) 圖的存儲及基本操作

1. 鄰接矩陣法

2. 鄰接表法

3. 鄰接多重表、十字鏈表(新增考點)

3.變化三

五、 查找

(一) 查找的基本概念

(二) 順序查找法

(三) 分塊查找法(新增考點)

(四) 折半查找法

(五) B樹及其基本操作、B+樹的基本概念

(六) 散列(Hash)表

(七) 字符串模式匹配(新增考點)

(八) 查找算法的分析與應(yīng)用

三、復(fù)習(xí)與備考指導(dǎo)

1、扎實基礎(chǔ)，注意綜合應(yīng)用，特別是有關(guān)于線性表算法的綜合設(shè)計，一定要牢牢掌握。

2、加強(qiáng)對C語言基礎(chǔ)的學(xué)習(xí)， 2014年新東方在線應(yīng)廣大考生的需求將開設(shè)C語言專項精講課程，保障大家考研成功。

3、大家在復(fù)習(xí)時，先要了解數(shù)據(jù)結(jié)構(gòu)科目的考試范圍、內(nèi)容，系統(tǒng)梳理教材

中的考查知識點，建立層次分明的知識體系。

4、數(shù)據(jù)結(jié)構(gòu)科目的特點是思路靈活，概念聯(lián)系緊密。從線性表，樹，圖，以及后面的查找，排序，是一環(huán)扣一環(huán)的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用道棧，樹的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊列。查找和排序則要綜合運用線性表、棧、樹等知識。所以建議大家在復(fù)習(xí)時，先弄懂基本概念，然后多做習(xí)題來加深對基本概念、基礎(chǔ)知識的理解，掌握解題思路和技巧。

5、對于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，難在其中的算法及實現(xiàn)。因此很多同學(xué)在復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)時，有這樣的疑問：數(shù)據(jù)結(jié)構(gòu)中的算法是否需要背誦?數(shù)據(jù)結(jié)構(gòu)是非常靈活的科目，所以不建議大家死記硬背算法，大家應(yīng)該在理解的基礎(chǔ)上適當(dāng)?shù)挠洃浺恍┙?jīng)典算法。

6、大家在復(fù)習(xí)時，如果時間充足，可以在計算機(jī)上編寫程序，自己實現(xiàn)教材上的算法，加深對算法的理解。不過對于時間倉促的同學(xué)來說，可以使用實例來驗證自己算法的正確性。

相關(guān)文章：

2014年研究生考試專業(yè)課考試大綱匯總

（責(zé)任編輯：中大編輯）

共2頁,當(dāng)前第1頁  第一頁  前一頁  下一頁