1.《数据结构》(用面向对象语言和C++描述)第二版,殷人昆主编,清华大学出版社,2012年出版,2016年12月第16次印刷; 2.《数据结构精讲与习题详解》(考研辅导与答疑解惑),殷人昆主编,清华大学出版社,2012年出版; 3.《数据结构(C语言版)》,严蔚敏主编,清华大学出版社,2011年。 | 一、 考试目的与要求 目的:通过本科目的考试,考察计算机专业人员对《数据结构》课程内容的理解和掌握程度以及相关算法编写能力。 要求:掌握各种基本概念和术语,掌握算法描述和分析的方法。重点是掌握数据结构的逻辑结构、存储结构及数据操作三方面的概念及相互关系,并掌握对算法时间复杂度的分析及分析方法。 二、 考试范围 1.数据结构相关概念。 2.算法时间复杂度分析。 3.线性表的顺序存储结构和链式存储结构以及相关操作、应用。 4.栈和队列的顺序存储结构和链式存储结构以及相关操作、应用。 5.字符串定义、字符串顺序存储结构、相关操作。模式匹配算法。 6.数组定义和相关操作(主要考察多维数组,如稀疏矩阵的转置等),散列结构。 7.广义表定义和相关操作。 8.树、二叉树定义,链式存储结构,二叉树主要性质,基于遍历的相关递归和非递归算法,线索化二叉树,哈夫曼树的构造和编码。 9.图的基本概念,图的邻接表和邻接矩阵的存储结构,深度优先和广度优先遍历,优树,短路径,关键路径,AOV,AOE,拓扑排序等。 10.查找,主要查找算法和时间复杂度分析。 11.排序,主要排序算法、算法的稳定性和时间复杂度分析。 三、 试题结构(包括考试时间,试题类型等) 满分150分,考试时间3小时,试题类型主要为: 选择、填空、简答、算法编写。 |