欢迎访问考研秘籍考研网!    研究生招生信息网    考博真题下载    考研真题下载    全站文章索引
文章搜索   高级搜索   

 您现在的位置: 考研秘籍考研网 >> 文章中心 >> 考研复习 >> 正文  名师指导计算机考研复习之数据结构

新闻资讯
普通文章 上海市50家单位网上接受咨询和报名
普通文章 北京大学生“就业之家”研究生专场招聘场面火爆
普通文章 厦大女研究生被杀案终审判决 凶手被判死刑
普通文章 广东八校网上试点考研报名将开始
普通文章 2004年硕士北京招生单位报名点一览
普通文章 洛阳高新区21名硕士研究生被聘为中层领导
普通文章 浙江省硕士研究生报名从下周一开始
普通文章 2004年上海考区网上报名时间安排表
普通文章 广东:研究生入学考试2003年起重大调整
普通文章 2004年全国研招上海考区报名点一览表
调剂信息
普通文章 宁夏大学04年硕士研究生调剂信息
普通文章 大连铁道学院04年硕士接收调剂生源基本原则
普通文章 吉林大学建设工程学院04年研究生调剂信息
普通文章 温州师范学院(温州大学筹)05研究生调剂信息
普通文章 佳木斯大学04年考研调剂信息
普通文章 沈阳建筑工程学院04年研究生调剂信息
普通文章 天津师范大学政治与行政学院05年硕士调剂需求
普通文章 第二志愿考研调剂程序答疑
普通文章 上海大学04年研究生招收统考生调剂信息
普通文章 广西大学04年硕士研究生调剂信息

友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载 

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

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

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

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

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

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

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

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

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

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

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

免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨询QQ 3455265070 点击这里给我发消息 考研咨询 QQ 3455265070 点击这里给我发消息 邮箱: 3455265070@qq.com
    公司名称:昆山创酷信息科技有限公司 版权所有
    考研秘籍网 版权所有 © kaoyanmiji.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!