西安理工大学《815数据结构》考研要点精讲.pdfVIP

西安理工大学《８１５数据结构》要点精讲 第 １讲　命题规律分析及复习要点精讲 一、考情分析及命题规律总结 １．试题构成与特点 （１）命题形式：自西安理工大学计算机专业研究生硕士考试改革之后，专业课考试现为本校自主 命题。 （２）考试题型：考试改革之后数据结构专业课考题类型通常为两种，其一是为思想、概念描述问 答答题；其二为书中核心算法题、要求考生用伪代码去实现。 （３）试题难度：考试范围是大纲内部１１个章节里的内容（第１１章外部排序除外），由于命题紧紧 围绕课本，所以试题难度相对偏易，但前提是我们选择用什么的方法、课本哪些范围该复习等等。从 往年来看每年考题难度相当，所以建议考生认真对待考试范围的简答题和算法设计题。 （４）结合试题考查范围考试前复习要求考生做到 ① 理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的 实现。 在掌握基本数据处理原理和方法基础上，对算法进行设计与时间复杂度分析。 切忌眼高手低，不能死记硬背。 ２．教材基本内容和考题权重分析 （１）权值分布：试卷总分１５０分、从往年考题考点来看，数据结构这门课总共 １２章，从往年来看 第１１章还没有出现过考点。从目前来看每章分值在１５分（简答题，算法题）左右。 大家在复习的过程中，一定要注意章节之间知识点的衔接，例如第２章线性表，第３章栈和队列， 第４张串，第５章数组这些章节之间的联系；在复习之余要求大家做好笔记，在复习过程中每个阶段 做好总结。 （２）全书共１２章、从往年来看其中第１１章（外部排序）没有作为研究生专业课考试内容，结合历 年考题现在此把本专业考试要点总结如下： 第一章　绪论： 本章属于大纲范围考察内容，通过本章学习有助于考生把握整个课程体系知识的理解。本章中 的考点总结如下： — １— 考试点（ｗｗｗ．ｋａｏｓｈｉｄｉａｎ．ｃｏｍ）名师精品课程　电话：４００６８８５３６５ 数据结构的基本概念 识记 数据的逻辑结构和存储结构，对后面的名词要能区分哪些是属于逻辑结 掌握 构哪些属于物理结构。 时间复杂度的概念及度量方法。 掌握 算法设计时的注意事项。 识记 　　第二章　线性表： 本章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。在这一章，第 一次系统性地引入链式存储的概念，链式存储概念将是整个数据结构学科的重中之重，无论哪一章都 涉及到了这个概念，所以要求同学们一定搞透彻。 线性表相关的基本概念，如：前驱、后继、表长、空表、首元结点，头结点，头 识记 指针等概念。 线性表的结构特点。 识记 线性表顺序存储方式以及两种不同的实现方法：表空间的静态分配和动 掌握 态分配。静态链表与顺序表相似及不同之处 线性表的链式存储方式的实现，几种常用链表的特点和运算：单链表、循 掌握 环链表，双向链表，双向循环链表。 线性表的顺序存储及链式存储情况下，其不同的优缺点比较，即其各自适 识记 用的场合。