2021年，通化师范学院招生

数据结构课程考试大纲(试行)

一、考试内容

数据结构知识点的难度和比例

1.数据结构的基本概念和简单算法分析

(1)数据结构:

A.掌握数据结构的基本概念；

B.理解抽象数据类型；

C.理解逻辑结构和存储结构。

(2)算法:

A.理解算法的定义和特点；

B.掌握算法的性能分析和测量方法。

2.线性表格

(1)掌握线性表的定义和实现。

(2)掌握单链表和循环链表的定义和实现。

(3)了解双链表的定义。

(4)掌握顺序表的定义。

(5)掌握顺序表搜索、插入、删除算法的实现。

3.堆栈和队列

(1)了解栈的逻辑结构和应用。

(2)掌握序列栈的表示和运算的实现。

(3)了解队列的逻辑结构和应用。

(4)掌握链式队列的表示和操作的实现。

4.字符串和数组

(1)了解字符串的应用。

(2)掌握字符串的表示和实现。

(3)掌握数组的定义。

(4)掌握数组的顺序表示和实现。

5.树和二叉树

(1)树部分:

A.掌握树木的定义和基本概念；

B.掌握树的遍历；

C.理解树的存储结构。

(2)二叉树:

A.掌握二叉树的定义和基本形式；

B.掌握斜树、全二叉树、完全二叉树的特点；

C.掌握二叉树的基本性质；

D.掌握二叉树的遍历和构造；

E.理解二叉树的存储结构和实现。

(3)了解树、森林、二叉树的转化。

(4)掌握霍夫曼树和霍夫曼码的结构。

6.数字

(1)掌握图形的定义和基本术语。

(2)掌握图的深度优先遍历和广度优先遍历。

(3)图形的应用:

A.知道最小生成树；

B.了解拓扑排序；

C.了解单源点最短路径；

D.了解关键路径。

7.找到

(1)掌握搜索的基本概念。

(2)掌握线性表顺序搜索和二分搜索法的实现。

(3)了解二叉排序树的基本概念及其搜索算法。

(4)了解哈希搜索的基本概念，哈希函数的构造方法，哈希搜索的算法。

8.种类

(1)了解排序的基本概念。

(2)掌握基本的排序方法:冒泡排序和直接插入排序。

(3)懂快速排序、合并排序、堆排序。

二、试卷结构

试题为单项选择题、真题或伪题、空题、基础应用题、算法实现题，满分100分。

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！