2014中南大学943数据结构考研大纲.doc

中南大学201年全国硕士研究生入学考试 《数据结构》考试大纲 I.考试性质 《数据结构》考试是为中南大学信息科学与工程学院招收硕士研究生而设置的具有选拔性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构的基本概念以及运用它们设计程序的能力，评价的标准是高等院校本科毕业生能达到的及格或及格以上水平，以保证被录取者对数据结构的相关知识有较好的掌握，对录取者在研究生阶段的研究工作的顺利展开做好铺垫。 II.考查目标 数据结构考试要求考生： （1）熟悉数据结构中的基本概念，准确、恰当地使用本学科的专业术语； （2）掌握计算机能处理的数据结构的特性； （3）能够为所处理的数据选择适当的逻辑结构、存储结构； （4）能够基于数据结构编写结构清楚和正确易读的算法； （5）初步掌握算法的时间分析和空间分析的技术。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为 150 分，考试时间为 180分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 数据结构有关的基本概念、术语 约15 % 数据类型、特性及其操作 约35 % 数据的存储? 约10 % 数据结构的应用及算法设计与分析 约40 % Ⅳ.试卷题型结构 单项选择题 填空题 简答题 算法设计与分析题 Ⅴ.考查内容 一、数据结构有关的概念和术语 1.数据结构； 2.抽象数据类型； 3. 算法、算法设计的要求、算法效率的度量。 二、数据类型基本概念、特性及其操作 线性表、栈、队列、串、数组、堆、广义表、树、二叉树和图等基本数据结构的基本概念、特性及其操作 三、数据的存储 1.可利用空间表及分配方法； 2.边界标识法； 3.文件的定义、文件的类型及其特性。 四、查找算法 1.静态查找表：顺序表的查找、有序表的查找、索引顺序表的查找； 2.动态查找表：二叉排序树和平衡二叉树； 3.哈希表：哈希函数的构造方法、冲突处理的方法、哈希表的查找及其分析。 五、排序算法 插入排序、快速排序、选择排序、堆排序、归并排序、基数排序的算法思想、复杂度分析以及它们之间的比较。 六、图算法及其应用 1.图的遍历算法； 2.最小生成树算法和最短路经算法； 3.有向图的拓扑排序算法。