408
数据结构
适用专业： 计算机应用技术
参考书目：《数据结构—用C语言描述》唐策善等主编。高等教育出版社
题目类型：1．填空（选择）题； 2．简答题； 3．程序设计题。
考试范围：
1．了解数据逻辑结构、存贮结构等概念及相应计算，了解常用的四种存贮方法，掌握算法的C语言描述和效率的评价。
2．了解线性表的概念，掌握顺序表上各种运算的实现方法，掌握各种链表的存储结构及运算。了解栈与队列的概念，掌握顺序栈、顺序队列，链栈、队列的各种运算的实现方法，掌握栈与递归的概念。
3．了解串的概念，掌握串的存贮和基本运算方法。
4．了解树和二叉树的概念，掌握树与二叉树的转换，掌握树、森林、二叉树遍历的方法及二叉树遍历的实现算法，线索化二叉树及其运算，哈夫曼树及哈夫曼编码等概念。
5．了解图的概念，掌握图的存贮表示法，图的遍历及算法，生成树和最小生成树的概念，掌握最短路径，拓扑排序和关键路径等图的应用方法。
6．了解多维数组概念，掌握特殊矩阵及稀疏矩阵的压缩存贮，广义表的概念及存贮。
7．掌握排序的基本概念，掌握插入排序（直接插入排序，shell排序），交换排序（起泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序等算法，掌握各种内排序算法的评价与比较方法。
8．掌握检索的概念，掌握线性表的检索（顺序查找，二分法查找，分块查找），树表的检索（二叉排序树、平衡二叉树），散列表的检索及相应处理算法。
9．了解文件的概念，掌握顺序文件、索引文件、索引顺序文件、散列文件等概念。
数据结构
适用专业： 计算机应用技术
参考书目：《数据结构—用C语言描述》唐策善等主编。高等教育出版社
题目类型：1．填空（选择）题； 2．简答题； 3．程序设计题。
考试范围：
1．了解数据逻辑结构、存贮结构等概念及相应计算，了解常用的四种存贮方法，掌握算法的C语言描述和效率的评价。
2．了解线性表的概念，掌握顺序表上各种运算的实现方法，掌握各种链表的存储结构及运算。了解栈与队列的概念，掌握顺序栈、顺序队列，链栈、队列的各种运算的实现方法，掌握栈与递归的概念。
3．了解串的概念，掌握串的存贮和基本运算方法。
4．了解树和二叉树的概念，掌握树与二叉树的转换，掌握树、森林、二叉树遍历的方法及二叉树遍历的实现算法，线索化二叉树及其运算，哈夫曼树及哈夫曼编码等概念。
5．了解图的概念，掌握图的存贮表示法，图的遍历及算法，生成树和最小生成树的概念，掌握最短路径，拓扑排序和关键路径等图的应用方法。
6．了解多维数组概念，掌握特殊矩阵及稀疏矩阵的压缩存贮，广义表的概念及存贮。
7．掌握排序的基本概念，掌握插入排序（直接插入排序，shell排序），交换排序（起泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序等算法，掌握各种内排序算法的评价与比较方法。
8．掌握检索的概念，掌握线性表的检索（顺序查找，二分法查找，分块查找），树表的检索（二叉排序树、平衡二叉树），散列表的检索及相应处理算法。
9．了解文件的概念，掌握顺序文件、索引文件、索引顺序文件、散列文件等概念。