《数据结构》课程考试大纲分析.doc

《数据结构》课程考试大纲 一、基本描述 课程名称：数据结构（）教材参考书：数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。值得注意的是，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型的观点来论论数据结构，已成为一种新的趋势，越来越被人们所重视。 考核要求 教学重点 (☆) 教学难点 (Δ) 第一章? 绪论 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 C 第二章 线性表 线性表的定义和基本操作、线性表的顺序存储结构、线性表的链式存储结构、循环链表、线性表的应用举例质 A ☆ 第三章 栈和队列 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例 A ☆ 第四章 串 串的基本运算、串的顺序存储、模式匹配、串的链式存储 C 第五章?数组和广义表 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储 广义表的定义、术语、存储结构、运算 递归算法设计 C 第六章 树和二叉树 树的定义和存储结构 二叉树的定义、性质、存储结构 二叉树的遍历、线索算法 树和二叉树的转换 哈夫曼树及其应用 A ☆ Δ 第七章 图 图的定义 图的存储结构 图的遍历操作 图的几个典型应用问题 C Δ 第八章 查找 静态查找表及查找算法：顺序查找、折半查找 动态查找表及查找算法：二叉排序树 哈希表及查找算法 B 第九章 排序 排序的概念，直接插入排序 希尔排序、快速排序、，堆排序、归并排序 B （考核要求：A—重点考核；B—一般考核；C—了解） 三、考核方式 闭卷考核 四、大纲编写的依据与说明 根据专业培养目标及教学计划，综合该课程权威体系编写。 起草人： 王森玉 审核人： 陈学进 日期：2016.10.18 2