一、考试目的

考试旨在检验学生对《数据结构》课程知识的掌握程度，全面评估普通高校计算机专业专科毕业生的专业核心课程《数据结构》的掌握情况。要求学生深入理解数据结构的基本概念和理论。

二、考试内容

（一）基本概念

1. 数据结构的基本概念和术语：数据元素、数据对象、逻辑结构、存储结构。

2. 算法的特性与分析。

（二）顺序表

1. 线性表的定义。

2. 顺序表的查找、插入、删除操作。

3. 单链表的插入、删除操作。

（三）栈和队列

1. 栈和队列的定义。

2. 顺序栈的入栈和出栈操作。

3. 链队列的入队和出队操作。

（四）数组和广义表

1. 数组的定义。

2. 顺序存储结构，以行序和列序为主，计算一维数组和二维数组元素的地址。

3. 广义表的定义，计算广义表的长度。

（五）树和二叉树

1. 树和二叉树的定义。

2. 二叉树的性质和存储结构，包括顺序、链式。

3. 二叉树的遍历，线索二叉树的构造。

4. 树、森林与二叉树的相互转换。

5. 树的遍历，森林的遍历。

6. 最优二叉树的计算，应用赫夫曼树构造赫夫曼编码。

（六）图

1. 图的定义和基本术语。

2. 图的存储结构：邻接矩阵和邻接表。

3. 图的遍历：深度优先搜索和广度优先搜索。

4. 最小生成树的构造。

5. Dijkstra算法求解最短路径。

（七）查找

1. 顺序查找、折半查找和分块查找的过程、算法实现和性能分析。

2. 二叉排序树的查找、插入和删除操作。

（八）内部排序

1. 直接插入排序、希尔排序、快速排序、简单选择排序等。

2. 各种排序算法的实现和性能分析。

三、难易程度

1. 较容易题：约40%。

2. 中等难度题：约50%。

3. 较难题：约10%。

四、考试形式及试卷结构

考试形式为闭卷笔试，时间120分钟，试卷满分200分，试卷长度为A4纸8-10版。

试卷结构如下：

1. 选择题：约20%。

2. 填空题：约20%。

3. 简答题：约40%。

4. 算法设计题：约20%。

五、参考书目

《数据结构》(C语言版)，严蔚敏编著，清华大学出版社，2011年版。

本文地址： http://www.goggeous.com/g/1/172889

文章来源：天狐定制

版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。