1、数据结构与算法数据结构与算法考试大纲考试大纲 I.I.考试的性质考试的性质 我校本科插班生考试（以下简称“插班生考试”）数据结构与算法科目的考试，是普通高等学校（含高职班和各类成人高校从普通高考招生的普通班）应届和往届专科毕业生，以及通过自学考试、成人教育等国民教育系列获得大专毕业证书的人员，升入我校计算机科学与技术本科专业就读的必考科目。II.II.考试内容及要求考试内容及要求 数据结构与算法课程是学习其他软件开发与设计等方面课程的基础。主要内容包括：线性表、栈和队列、串、数组和广义表、树、图、查找算法和排序算法。数据结构研究数据的组织方式、存储结构（主要包括顺序存储结构与链表存储结构）及其
2、相应的基本算法，内容丰富、学习量大，各部分内容中的方法和技术多，旨在让学生掌握计算机软件系统所必需的数据结构和算法的基本理论和基本方法。要求学生掌握贯穿全课程的各种数据的数据类型、存储结构与基本算法，掌握算法设计的动态性和抽象性。要求学生学会分析计算机处理的数据对象的特征，以便在实际应用中选择或者设计适当的数据类型、存储结构和相应的算法，初步掌握各种类存储结构与基本算法的时间与空间性能分析方法，并培养复 杂程序设计的能力。章节章节 课程要点课程要点 考试知识点考试知识点 第 1 章 绪论 数据结构的基本概念，算法的描述方法和特点，算法的时间复杂度和空间复杂度分析。第 2 章 线性表 线性表的逻
3、辑结构特点，顺序表的存储结构与基本算法，单链表、双向链表的存储结构与基本算法，顺序表与链表的计算效率分析方法，线性表的应用。第 3 章 栈和队列 栈和队列的基本概念，栈的数据操作方式与特点，栈的顺序存储方式与链式存储方式，队列的数据操作方式，队列的顺序存储方式与链式存储方式，循环顺序队列的数据结构类型与基本运算、栈与队列的应用。第 4 章 串、数组和广义表 串的存储结构与基本运算，BF 和 KMP 算法，数组元素的地址计算方式，特殊矩阵压缩存储的下标计算方法，系数矩阵的两种存储方式：三元组表、十字链表，广义表的表示及运算。第 5 章 树和二叉树 树的定义和基本概念，二叉树的定义、性质和存储结构，森林与二叉树的相互转换，二叉树的三种遍历方式，二叉树的恢复，线索二叉树，哈夫曼树和哈夫曼编码。第 6 章 图 图的两种存储结构，图的两种遍历方式，最小生成树，最短路径，拓扑排序，关键路径。第 7 章 查找 顺序查找、折半查找、二叉排序树、平衡二叉树、哈希表的查找与处理冲突的方法。第 8 章 排序 各种排序算法的存储结构、基本算法及时间复杂度和空间复杂度分析。.参考书目参考书目 1.严蔚敏，李冬梅，吴伟民数据结构（C 语言版）（第 2 版）人民邮电出版社 2018 年 8 月.2.李冬梅，张琪.数据结构习题解析与实验指导.人民邮电出版社，2018年 9 月。
