首页 - 网校 - 万题库 - 美好明天 - 直播 - 导航
热点搜索
学员登录 | 用户名
密码
新学员
老学员
您现在的位置: 考试吧 > 考研 > 2022考研大纲 > 考研专业课大纲 > 正文

2014考研大纲计算机数据结构部分三大变化

来源:考试吧 2013-9-16 8:30:25 要考试,上考试吧! 考研万题库

  2014考研大纲已发布,以下是对2014考研计算机统考专业课数据结构部分的解析,帮忙能对广大考生有所帮助。

  一、数据结构考查目标

  1、掌握数据结构的基本概念、基本原理和基本方法。

  2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

  3、能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。

  二、数据结构变化解析

  1.变化一

  【考察目标】

  3. 能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力,删去了“Java”。

  2.变化二

  四. 图

  (二) 图的存储及基本操作

  1.邻接矩阵法

  2.邻接表法

  3.邻接多重表、十字链表(新增考点)

  3.变化三

  五、查找

  (一)查找的基本概念

  (二)顺序查找法

  (三)分块查找法(新增考点)

  (四)折半查找法

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

  (六)散列(Hash)表

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

  (八)查找算法的分析与应用

  六、考研计算机专业课辅导名师复习与备考指导

  1、扎实基础,注意综合应用,特别是有关于线性表算法的综合设计,一定要牢牢掌握。

  2、加强对C语言基础的学习, 2014年新东方在线应广大考生的需求将开设C语言专项精讲课程,保障大家考研成功。

  3、大家在复习时,先要了解数据结构科目的考试范围、内容,系统梳理教材中的考查知识点,建立层次分明的知识体系。

  4、数据结构科目的特点是思路灵活,概念联系紧密。从线性表,树,图,以及后面的查找,排序,是一环扣一环的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用道栈,树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时,先弄懂基本概念,然后多做习题来加深对基本概念、基础知识的理解,掌握解题思路和技巧。

  5、对于数据结构的学习,难在其中的算法及实现。因此很多同学在复习数据结构时,有这样的疑问:数据结构中的算法是否需要背诵?数据结构是非常灵活的科目,所以不建议大家死记硬背算法,大家应该在理解的基础上适当的记忆一些经典算法。

  6、大家在复习时,如果时间充足,可以在计算机上编写程序,自己实现教材上的算法,加深对算法的理解。不过对于时间仓促的同学来说,可以使用实例来验证自己算法的正确性。

  最后,考试吧考研网祝愿2014考研人梦想成真!

  相关新闻:

  2014年考研《专业课》大纲解析及备考指导

  考试吧特别策划:2014年考研招生简章专题

  考试吧特别策划:2014年考研大纲及解析专题

文章搜索
万题库小程序
万题库小程序
·章节视频 ·章节练习
·免费真题 ·模考试题
微信扫码,立即获取!
扫码免费使用
考研英语一
共计364课时
讲义已上传
53214人在学
考研英语二
共计30课时
讲义已上传
5495人在学
考研数学一
共计71课时
讲义已上传
5100人在学
考研数学二
共计46课时
讲义已上传
3684人在学
考研数学三
共计41课时
讲义已上传
4483人在学
推荐使用万题库APP学习
扫一扫,下载万题库
手机学习,复习效率提升50%!
版权声明:如果考研网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本考研网内容,请注明出处。
官方
微信
扫描关注考研微信
领《大数据宝典》
下载
APP
下载万题库
领精选6套卷
万题库
微信小程序
帮助
中心
文章责编:wuxiaojuan825