您当前所在位置:首页 > 考研 > 考研辅导 > 专业课

考研计算机数据结构备考思路

编辑:zhangrongfangcms

2013-01-27

考研已经越来越成为广大学子的选择之一,文章中介绍了一些考研专业课的必备知识点,以供大家学习参考。

计算机考研专业课程考试从2009年开始实行统一考试,统考科目为数据结构、计算机组成原理、操作系统和计算机网络。相比其他专业,计算机考研复习时间紧,任务重。从这三年的考试情况来看,专业课成绩普遍不理想。暑假即将开始,建议大家抓住这两个月的复习黄金期,组织高效复习,实现复习效果的显著飞跃。

数据结构课程内容抽象,不容易理解。但从这三年的考试情况来看,数据结构题目占了45分,是统考中比重最大的科目之一,所以大家要把数据结构科目作为考试重点来复习。

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

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

对于数据结构的学习,难在其中的算法及实现。因此很多同学在复习数据结构时,有这样的疑问:数据结构中的算法是否需要背诵?数据结构是非常灵活的科目,不建议大家背诵算法。大家在复习时,可以在计算机上编写程序,自己实现教材上的算法,加深对算法的理解。

相关推荐:

威廉希尔app 考研频道

考研在线模拟考试

精品考研论坛

标签:专业课

免责声明

威廉希尔app (51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。