学硕 专硕 非统考 考试大纲 历年真题 经验分享

热门直播 推荐课程 考研常识 网校名师 免费试听 考研首页

首页 > 考研专业课 > 计算机 >

2019计算机考研之数据结构的章节结构及重点构成

2018-06-12 10:47 来源:文都网校 阅读()

  2019考研正处于备考的关键时刻,如今天气是一天比一天热,大家一定要抓紧复习。今天文都网校考研频道小编为大家分享计算机考研的相关内容,供大家参考,希望能帮助到大家~

  数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。

  对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的概念即可。但是,对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史,那么这部分朋友就要留意这三章了。

  按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:

  概论:内容很少,概念简单,分数大多只有几分,有的学校甚至不考。

  线性表:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如果有,也是与其它章节内容相结合。

  栈和队列:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归等概念相联系进行考查。

  串 :基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据KMP进行算法分析。

  多维数组及广义表 :基础章节,基于数组的算法题也是常见的,分数比例波动较大,是出题的“可选单元”或“侯补单元”。一般如果要出题,多数不会作为大题出。数组常与“查找,排序”等章节结合来作为大题考查。

  树和二叉树 :重点难点章节,各校必考章节。各校在此章出题的不同之处在于,是否在本章中出一到两道大的算法设计题。通过对多所学校的试卷分析,绝大多数学校在本章都曾有过出大型算法设计题的历史。

  图 :重点难点章节,名校尤爱考。如果作为重点来考,则多出现于分析与设计题型当中,可与树一章共同构成算法设计大题的题型设计。

  查找 :重点难点章节,概念较多,联系较为紧密,容易混淆。出题时可以作为分析型题目给出,在基本概念型题目中也较为常见。算法设计型题中可以数组结合来考查,也可以与树一章结合来考查。

  排序 :与查找一章类似,本章同属于重点难点章节,且概念更多,联系更为紧密,概念之间更容易混淆。在基本概念的考查中,尤其爱考各种排序算法的优劣比较此类的题。算法设计大题中,如果作为出题,那么常与数组结合来考查。

       文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,这里更有计算机考研课程,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!有问题找文都☞☞☞详情咨询入口>>>

课程推荐:

6月主推课程

2019考研全程班

2019考研全程无忧班

2019考研高端辅导成功卡

2019考研高端辅导英才成功卡

2019考研vip特训系列

2019考研VIP特训班【政英数】

2019考研专硕199管综VIP特训班

2019考研VIP特训班【政治 英语一】

2019考研VIP特训班【政治 英语二】

2019考研专硕VIP特训班【西医临综】

   2019考研专硕会计硕士全科VIP特训班

 

责任编辑:qyj

上一篇:2019计算机考研:全年复习6步走

下一篇:最后一页