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

计算机考研之数据结构考察特点及复习策略

来源:文都教育 2010-9-20 15:57:13 要考试,上考试吧! 考研万题库
对于数据结构的学习,难在其中的算法及实现。大家在复习时,可以在计算机上编写程序,自己实现教材上的算法,加深对算法的理解。

  考研计算机专业课考试从09年开始实行统一考试,统考科目为数据结构、计算机组成原理、操作系统和计算机网络。相比其他专业,计算机考研复习时间紧,任务重。

  对于数据结构科目的复习,很多人比较头疼,数据结构内容抽象,不容易理解。但从09年和10年真题的情况来看,数据结构题目占了45分,是统考中比重最大的科目之一,09年是10道选择题和2道大题,10年为11道选择题和2道大题。所以大家要重视对数据结构科目的复习。

  先讲一下对辅导书的选择,对于教材建议选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编),这本教材是国内数据结构教材中最权威、使用最广的,远远超越其他同类教材,这本书有多种语言的版本,建议大家使用C语言版本。另外,最好选一本精确提炼考纲中涉及的内容,明确考纲要求,然后对复习要点逐层展开,帮助考生建立条理清晰的知识框架,对重点内容配以详细解析的辅导书。《计算机学科专业基础综合辅导讲义》就是这样一本书,在数据结构中的二叉树一节详细介绍了二叉树的定义和性质、二叉树的顺序存储和链式存储结构、二叉树的遍历、线索二叉树等,并配备了一些极具代表性的例题帮助加深理解。

  对于数据结构的学习,难在其中的算法及实现。大家在复习时,可以在计算机上编写程序,自己实现教材上的算法,加深对算法的理解。避免出现知识点都掌握了,但不会做题,尤其是算法写不出来的情况。

  数据结构科目对知识点的考察分为3种情况:

  1.对基本概念,算法基本思想的考查,10年考了后序线索树的定义,09年也有2道直接考查基本概念的选择题。

  2.考查基于数据结构类型的基本操作,进栈和出栈操作、入队、出队操作,二叉树的遍历和线索化等。

  3.对算法的考查,算法设计、算法复杂度计算等。

  对于数据结构的复习,建议采用逻辑结构和存储结构相结合的方式来复习。逻辑结构有集合、线性、树型、网状结构四种。不同逻辑结构决定了操作种类和逻辑关系,不同的存储结构决定了操作效率和操作步骤。对于线性表,分为顺序存储和链式存储。以这样的组合作为主线复习,复习起来就明朗了。

  数据结构科目的特点是思路灵活,概念联系紧密。从线性表,树,图,以及后面的查找,排序,是一步套着一步的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用道栈,树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时,先弄懂基本概念,然后多做习题来加深理解。我给大家推荐的做练习用的习题集是《计算机学科专业基础综合辅导讲义同步练习》,这本书是与《计算机学科专业基础综合辅导讲义》配套的一本习题集,大家可以通过同步习题训练加深对基本概念、基础知识的理解,掌握解题思路和技巧,提高解题能力。

  现在距离考试还有4个月的时间,复习时间紧,任务重。大家要根据自己的实际情况采用适合自己的复习方法,合理安排复习时间。大家可以先用2个月的时间进行基础阶段复习,可以采用教材配合单科辅导书来进行,也可以选择类似《计算机学科专业基础综合辅导讲义》这样的综合辅导书来进行复习。然后多做习题来加深对基本概念、基础知识的理解,掌握解题思路和技巧,提高解题能力。到了冲刺阶段再做一下近两年的统考真题和模拟试题,《计算机学科专业基础综合考试全真模拟试题集》包括10套模拟试题和这两年的统考真题,可以帮助你查缺补漏,显著提高应试能力。

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