数据结构本考试大纲.docx

数据结构（本）课程考试大纲一、适用对象：适用于计算机专业学生二、主要参考教材：数据结构（C语言版），清华大学出版社三、考试目的：使学生通过本课程的考试，对数据结构理论有深入的理解，掌握不同数据结构的特点、逻辑结构及存储结构，掌握常用数据结构算法设计思想，具备熟练运用数据结构算法解决实际问题的能力。四、考试范围和重点数据结构考试范围在第1章至第9章。其重点是各种常用数据结构的理论与算法设计思想，分布在第2章、第3章、第6章、第7章、第8章、第9章为重点考查内容。第一章概论 了解：数据结构的重要性的应用举例。 掌握：数据类型与数据对象的概念，算法和程序的区别，算法的分析方法。 应用：时间复杂度和空间复杂度分析在实际问题中的应用。第二章线性表 了解：静态链表，双向链表，双向循环链表的概念 掌握：线性表的存储方式，顺序表和链表的基本操作，循环链表的基本操作。 应用：基于顺序表和链表的算法设计。第三章栈和队列 了解：递归的定义与实现 掌握：栈的基本操作，栈的存储结构和操作的实现，队列的基本操作，队列的存储结构和操作的实现 应用：基于栈和队列的算法设计第四章串 了解：串的基本的模式匹配算法 掌握：串的基本操作 应用：基于串的算法设计。第五章多维数组和广义表 了解：矩阵的压缩存储。 掌握：多维数组的定义和存储结构，广义表的定义和基本操作。 应用：矩阵的元素存储地址的计算，广义表的取表头和表尾操作的应用。第六章树和二叉树 了解：树的基本操作，线索二叉树的实现方法。 掌握：二叉树的存储结构、遍历，树、森林和二叉树之间的转换，哈夫曼树的生成方法 应用：基于二叉树的应用。第七章图 了解：最短路径、拓扑排序。 掌握：图的定义、存储结构、遍历算法。 应用：图的出、入度计算，邻接矩阵和邻接表的应用，最小生成树的普里姆算法。第八章查找 了解：散列表上的运算。 掌握：查找算法，散列函数的构造方法，散列表解决冲突的方法。 应用：查找算法的应用。第九章排序 了解：希尔排序、归并排序。 掌握：直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序 应用：排序算法的应用。