数据结构与算法考试大纲

i.考查目标。

考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪**编写。

ii.考试形式和试卷结构。

一、试卷总分及考试时间。

试卷总分为150分，考试时间180分钟。

二、答题方式。

答题方式为闭卷、笔试。

iii．考查内容。

第一章、 线性表。

1. 线性表的逻辑结构。

2. 线性表的顺序存储结构。

3. 线性表的链式存储结构。

3.1 单链表。

3.2 循环链表。

3.3 双向链表。

第二章、 栈与队列。

1. 栈。1.1 栈的基本概念。

1.2 顺序栈。

1.3链式栈。

2. 队列。

2.1 队列的基本概念。

2.2 链队列。

2.3 循环队列——队列的顺序存储结构。

第三章、 串。

1. 串类型的定义。

2. 字符串的实现。

3. 字符串模式匹配算法。

3.1 简单字符串模式匹配算法。

3.2 首尾字符串模式匹配算法。

3.3 kmp模式匹配算法。

第四章、 数组和广义表。

1. 数组。

1.1 数组的基本概念。

1.2 数组的顺序存储方式。

2. 矩阵。

2.1 矩阵的定义和操作。

2.2 特殊矩阵。

2.3 稀疏矩阵。

3. 广义表。

3.1 基本概念。

3.2 广义表的存储结构。

第五章、 树和二叉树。

1. 树的基本概念。

1.1 树的定义。

1.2 基本术语。

2. 二叉树。

2.1 二叉树的定义。

2.2 二叉树的性质。

2.3 二叉树的存储结构。

3. 二叉树的遍历。

3.1 遍历的定义。

3.2 遍历算法。

4. 树和森林。

4.1 树的存储表示。

4.2 森林的存储表示。

4.3 树和森林的遍历。

4.4 树和森林与二叉树的转换。

5. 哈夫曼树与哈夫曼编码。

5.1 哈夫曼树的基本概念。

5.2 哈夫曼树构造算法。

5.3 哈夫曼树编码。

第六章、图。

1. 图的定义和术语。

2. 图的存储表示。

2.1 邻接矩阵。

2.2 邻接表。

3. 图的遍历。

3.1 深度优先搜索。

3.2 广度优先搜索。

4. 图的最小代价生成树。

4.1 prim算法。

4.2 kruskal算法。

5. 有向无环图的应用。

5.1 拓扑排序。

5.2 关键路径。

6. 最短路径问题。

6.1 单源点最短路径。

6.2 所有顶点之间的最短路径。

第七章、 查找。

1. 查找的基本概念。

2. 静态表的查找。

2.1 顺序查找。

2.2 有序表的查找。

3. 动态查找表。

3.1 二叉排序树。

4. 散列表。

4.1 散列表的概念。

4.2 构造散列函数的方法。

4.3 处理冲突的方法。

第八章、 排序。

1. 排序概述。

2. 插入排序。

2.1 直接插入排序。

2.2 shell排序。

3. 交换排序。

3.1 冒泡排序。

3.2 快速排序。

4. 选择排序。

4.1 普通选择排序。

4.2 堆排序。

5. 归并排序。

iv主要参考书籍。

1] 唐宁。

九、游宏跃、朱宏、杨秋辉。 数据结构与算法(c++版)。北京：清华大学出版社，2009.

2] 严蔚敏， 吴伟民。 数据结构。 北京：清华大学出版社，2007.

数据结构与算法考试大纲

数据结构与算法 考试大纲。题型分布 1 选择题 15题，每题2分，共30分。2 填空题 10空，每空2分，共20分。3 简答题 4小题，每题6 8分，共30分。4 设计题 2小题，每题10分，共20分。第1章绪论。1 数据 数据元素 数据项 数据类型 抽象数据类型等基本概念和术语的含义 2 数据结构...

《数据结构与算法》考试大纲

计算机系考试大纲计算机网络与通信。计算机网络与通信 考试大纲。一 考试说明。考试对象 计算机科学与技术专业及相近专业专科生命题原则 1 在教学大纲和考试大纲所规定的知识点范围内命题。2 试题的考察要求覆盖面广 区分度高。3 试题兼顾各个能力层次，难易程度和题量。适当，按难易程度分为四个层次 容易占3...

数据结构与算法考试大纲

i.考查目标。考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪 编写。ii.考试形式和试卷结构。一 试卷总分及考试时间。试卷总分为150分，考试时间180分钟。二 答题方式。答题方式为闭卷 笔试。iii 考查内容。第一章 线性表...