• 1
                                                                        • 2
                                                                        • 3
                                                                        • 4

                                                                        齊魯工業大學

                                                                        當前位置:考研招生在線 > 考研備考  > 考研專業課

                                                                        計算機:2014考研大綱數據結構部分三大變化

                                                                        時間:2015-05-26 16:48:06     作者:考研招生在線

                                                                        一、數據結構考查目標

                                                                        1、掌握數據結構的基本概念、基本原理和基本方法。

                                                                        2、掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間復雜度與空間復雜度的分析。

                                                                        3、能夠數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力。

                                                                        二、數據結構變化解析

                                                                        1.變化一

                                                                        【考察目標】

                                                                        3. 能夠數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設о計與實現算法的能力,刪去了&ldquеo;Java”。

                                                                        2.變化二

                                                                        四. 圖

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

                                                                        1.鄰接矩陣法

                                                                        2.鄰接表法

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

                                                                        3.變化三

                                                                        五、查找

                                                                        (一)查找的基本概念

                                                                        (二)順序查找法

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

                                                                        (四)折半查找法

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

                                                                        (六)散列(Hash)表

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

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

                                                                        六、考研計算機專業課輔導名?師復習與備考指導

                                                                        1、扎實基礎,注意綜合應用,特別是有關于線性表算法的綜合設計,一定要牢牢掌握。

                                                                        2、加強對C語言基礎的學習, 2014年應廣大考生的需求將開設C語言專項精講課程,保障大家考研成功。

                                                                        3、大家在復習時,先要了解數據結構科目的考試范圍、內容,系統梳理教材中的考查知識點,建立層次分明的知識體系。

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

                                                                        5、對于數據結構的學習,難在其中的算法及實現。因此很多同學在復習數據結構時,有這樣的疑問:數據結構中的算法是否需要背誦?數據結構是非常靈活的科目,所以不建議大家死記硬背算法,大家應該在理解的基礎上適當的記憶一些經典算法。

                                                                        6、大家在復習時,如果時間充足,可以在計算機上編寫程序,自己實現教材上的算法,加深對算法的理解。不過對于時間倉促的同學來說,可以使用實例來驗證自己算法的正確性。

                                                                        在線報名申請表
                                                                        上傳

                                                                        上傳格式要求:jpg、png、zip、docx、、doc、xlsx、xls、pptx、pdf(100MB),最多上傳10個文件