2014考研大綱計算機數(shù)據(jù)結構部分三大變化

字號:


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