文档介绍：海文名师解读09年计算机考研统考大纲数据结构考点分析
在这个系列的一和二中,我们分别从题型结构,统考预测,考查范围等宏观上给大家解析了统考大纲,接下来我们会从各科的知识点着手来解析一下统考大纲。09年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现;掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解。这个考查目标跟以往各个学校的考研大纲的考查目标并没有什么实质性的区别,这说明数据结构科目考查的指导思想并没有发生变化,同学们可以在不影响已有复****成果的基础上继续进行复****计划,只是在数据结构的考点有了些调整。但是数据结构的考试内容只是罗列出来,并没有详细的解析,在这里就数据结构的考点来进行解析一下。
绪论一章没有出现在大纲的考察范围,但是把握了这章有助于对整个课程知识的理解。因此建议大家还是要把这一章复****一下。这一章中的考点及对其掌握程度如下:
数据结构的基本概念
识记
数据的逻辑结构和存储结构,对后面的名词要能区分哪些是属于逻辑结构哪些属于物理结构
掌握
时间和空间复杂度的概念及度量方法
理解
算法设计时的注意事项
了解
线性表一章在线性结构的学****乃至整个数据结构学科的学****中其作用都是非常重要的。在这一章,第一次系统性地引入链式存储的概念,链式存储概念将是整个数据结构学科的重中之重,无论哪一章都涉及到了这个概念,所以一定搞透彻了。
线性表相关的基本概念,如:前驱、后继、表长、空表、首元结点,头结点,头指针等概念
识记
线性表的结构特点
识记
线性表的顺序存储方式以及两种不同的实现方法:表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处
掌握
线性表的链式存储方式的实现,几种常用链表的特点和运算:单链表、循环链表,双向链表,双向循环链表
掌握
线性表的顺序存储及链式存储情况下,其不同的优缺点比较,即其各自适用的场合
理解
单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处
理解
对于线性表的各种实现方式能够实现指定的操作,尤其是各种线性链表的插入,删除(删除自己,还是删除后继结点),判表空等
掌握
栈,队列和数组都属于线性结构的拓展,栈和队列是操作受限的线性表,数组是数据元素是非原子类型的线性表。大家在复****这一章的时候一定要注意对栈和队列的灵活运用,数组这一张要注意特殊矩阵压缩方面的题目。
栈、队列的定义及其相关数据结构的概念,包括:顺序栈,链栈,共享栈,循环队列,链队等
识记
栈与队列插入删除操作的特点,栈和队列的特点
理解
递归算法,栈和递归的关系,把递归算法转换为用栈来实现的非递归算法
掌握
栈的应用
了解
栈和队列各种实现方式的运算
理解
循环队列中判队空、队满条件,循环队列中入队与出队算法
掌握
判循环队列是空还是满的两种处理方法
理解
数组的定义以及如何理解它们是线性表的扩展
识记
数组除了初始化和销毁之外只能进行存取和修改操作
识记
多维数组中某数组元素的position求解(不管是按行存储和按列存储):一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数,然后要求你