关于我们 | 加入收藏夹 | 联系我们 | English
当前位置:主页>考试大纲>
09计算机考研统考大纲权威解读之数据结构
来源:  作者:本站
  • 核心提示:

  万学·海文名师权威解读2009年计算机考研统考大纲

  数据结构考点分析

  在这个系列的一和二中,我们分别从题型结构,统考预测,考查范围等宏观上给大家解析了统考大纲,接下来我们会从各科的知识点着手来解析一下统考大纲。09年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现;掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解。这个考查目标跟以往各个学校的考研大纲的考查目标并没有什么实质性的区别,这说明数据结构科目考查的指导思想并没有发生变化,同学们可以在不影响已有复习成果的基础上继续进行复习计划,只是在数据结构的考点有了些调整。但是数据结构的考试内容只是罗列出来,并没有详细的解析,在这里就数据结构的考点来进行解析一下。

  绪论一章没有出现在大纲的考察范围,但是把握了这章有助于对整个课程知识的理解。因此建议大家还是要把这一章复习一下。这一章中的考点及对其掌握程度如下:

数据结构的基本概念

识记

数据的逻辑结构和存储结构,对后面的名词要能区分哪些是属于逻辑结构哪些属于物理结构

掌握

时间和空间复杂度的概念及度量方法

理解

算法设计时的注意事项

了解

  线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。在这一章,第一次系统性地引入链式存储的概念,链式存储概念将是整个数据结构学科的重中之重,无论哪一章都涉及到了这个概念,所以一定搞透彻了。

线性表相关的基本概念,如:前驱、后继、表长、空表、首元结点,头结点,头指针等概念

识记

线性表的结构特点

识记

线性表的顺序存储方式以及两种不同的实现方法:表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处
上一页12 3 4 5 6 7 8 下一页

免责声明:凡本站注明来源为xx所属媒体的作品,均转载自其它媒体转载目的在于传递更多信息,并不代表本站赞同其观点和对其真实性负责。