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

复习紧张，焦头烂额？逆风轻袭，来跨考秋季集训营，帮你寻方法，定方案！ 了解一下>>

    计算机考研复习时间紧，任务重。对于数据结构科目的复习，很多人比较头疼，数据结构内容抽象，不容易理解。但从09年和10年真题的情况来看，数据结构题目占了45分，是统考中比重最大的科目之一，09年是10道选择题和2道大题，10年为11道选择题和2道大题。所以大家要重视对数据结构科目的复习。
　　先讲一下对辅导书的选择，对于教材建议选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编)，这本教材是国内数据结构教材中最权威、使用最广的，远远超越其他同类教材，这本书有多种语言的版本，建议大家使用C语言版本。另外，最好选一本精确提炼考纲中涉及的内容，明确考纲要求，然后对复习要点逐层展开，帮助考生建立条理清晰的知识框架，对重点内容配以详细解析的辅导书。《计算机学科专业基础综合辅导讲义》就是这样一本书，在数据结构中的二叉树一节详细介绍了二叉树的定义和性质、二叉树的顺序存储和链式存储结构、二叉树的遍历、线索二叉树等，并配备了一些极具代表性的例题帮助加深理解。
　　对于数据结构的学习，难在其中的算法及实现。大家在复习时，可以在计算机上编写程序，自己实现教材上的算法，加深对算法的理解。避免出现知识点都掌握了，但不会做题，尤其是算法写不出来的情况。
　　数据结构科目对知识点的考察分为3种情况：
　　1.对基本概念，算法基本思想的考查，10年考了后序线索树的定义，09年也有2道直接考查基本概念的选择题。
　　2.考查基于数据结构类型的基本操作，进栈和出栈操作、入队、出队操作，二叉树的遍历和线索化等。
　　3.对算法的考查，算法设计、算法复杂度计算等。
　　对于数据结构的复习，建议采用逻辑结构和存储结构相结合的方式来复习。逻辑结构有集合、线性、树型、网状结构四种。不同逻辑结构决定了操作种类和逻辑关系，不同的存储结构决定了操作效率和操作步骤。对于线性表，分为顺序存储和链式存储。以这样的组合作为主线复习，复习起来就明朗了。
　　数据结构科目的特点是思路灵活，概念联系紧密。从线性表，树，图，以及后面的查找，排序，是一步套着一步的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用道栈，树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时，先弄懂基本概念，然后多做习题来加深理解。我给大家推荐的做练习用的习题集是《计算机学科专业基础综合辅导讲义同步练习》，这本书是与《计算机学科专业基础综合辅导讲义》配套的一本习题集，大家可以通过同步习题训练加深对基本概念、基础知识的理解，掌握解题思路和技巧，提高解题能力。
2015年考研全程复习规划