广东专插本-《数据结构》2014年专插本考试大纲
2014-02-15阅读数：
一、考试要求
主要考查学生对各类数据对象的特点是否理解，对常用算法是否掌握，并考察学生处理实际问题的能力。考试中相关算法要求用C语言描述。
二、考试的知识点
1． 数据结构的基本概念
数据 数据元素 数据结构 数据类型 算法
算法的描述和算法分析
算法描述方法
算法效率的判断标准
算法的时间复杂度、空间复杂度计算
2． 线性表
线性表、单链表、循环链表和双向链表、栈、队列的概念
线性表的存储结构实现及应用。
3． 堆栈和队列
堆栈和队列的基本概念；
堆栈和队列的存储实现；
堆栈和队列的基本运算的实现；
堆栈和队列的基本应用。
4． 串
串的基本概念及其存储结构实现；
串的基本运算及模式匹配。
5． 数组
数组、特殊矩阵和稀疏矩阵的概念。
三元组表、十字链表。
6． 递归
递归、回溯的基本概念；
递归算法的执行过程和设计方法；
递归算法到非递归算法的转换；
递归算法的效率的分析。
7． 树和二叉树
树、森林和二叉树的概念；
二叉树的存储结构；
树或森林与二叉树的相互转化；
树和二叉树的遍历算法；
哈夫曼树的构造和应用
8． 图
图的概念及存储实现；
图的遍历：深度优先搜索与广度优先搜索；
最小生成树的构造；最短路径。
9．排序
插入（直接和希尔）、选择（直接和堆）、交换（冒泡和快速）、归并、基数等排序算法的基本思想；
各排序算法的实现、时间复杂度和稳定性。
10．查找
查找的基本概念；静态查找表；动态查找表；哈希表；
各种查找算法的实现。
11．文件
顺序文件、索引文件、ISAM文件、VSAM文件和散列文件。
三、参考书
《数据结构—使用C语言》（第四版）朱站立 编著 西安交通大学出版社
广东专插本公共课华师考前辅导班招生简章（点击进入）
主要考查学生对各类数据对象的特点是否理解，对常用算法是否掌握，并考察学生处理实际问题的能力。考试中相关算法要求用C语言描述。
二、考试的知识点
1． 数据结构的基本概念
数据 数据元素 数据结构 数据类型 算法
算法的描述和算法分析
算法描述方法
算法效率的判断标准
算法的时间复杂度、空间复杂度计算
2． 线性表
线性表、单链表、循环链表和双向链表、栈、队列的概念
线性表的存储结构实现及应用。
3． 堆栈和队列
堆栈和队列的基本概念；
堆栈和队列的存储实现；
堆栈和队列的基本运算的实现；
堆栈和队列的基本应用。
4． 串
串的基本概念及其存储结构实现；
串的基本运算及模式匹配。
5． 数组
数组、特殊矩阵和稀疏矩阵的概念。
三元组表、十字链表。
6． 递归
递归、回溯的基本概念；
递归算法的执行过程和设计方法；
递归算法到非递归算法的转换；
递归算法的效率的分析。
7． 树和二叉树
树、森林和二叉树的概念；
二叉树的存储结构；
树或森林与二叉树的相互转化；
树和二叉树的遍历算法；
哈夫曼树的构造和应用
8． 图
图的概念及存储实现；
图的遍历：深度优先搜索与广度优先搜索；
最小生成树的构造；最短路径。
9．排序
插入（直接和希尔）、选择（直接和堆）、交换（冒泡和快速）、归并、基数等排序算法的基本思想；
各排序算法的实现、时间复杂度和稳定性。
10．查找
查找的基本概念；静态查找表；动态查找表；哈希表；
各种查找算法的实现。
11．文件
顺序文件、索引文件、ISAM文件、VSAM文件和散列文件。
三、参考书
《数据结构—使用C语言》（第四版）朱站立 编著 西安交通大学出版社
广东专插本公共课华师考前辅导班招生简章（点击进入）
