南京邮电大学自学考试02331《数据结构》自考实验考核大纲

　　一、实验目的与要求：

　　本实验课程的目的和任务是使学习者掌握各种常用的数据结构和典型算法，为学习后续计算机专业课程提供必要的基础，提高学习者运用数据结构解决实际问题的能力。本考核主要达到两个目的：

　　1．检查学生对数据的逻辑结构、存储结构以及算法的理解程度。

　　2．检查学生对数据结构的选择以及算法设计和实现的应用能力。

　　二、常用实验仪器设备：

　　软件要求：

　　DOS 操作系统或Windows环境的MS-DOS模式；

　　Turbo C 3.0系统。

　　三、实验必读和参考书目：

　　1．《数据结构》 黄刘生 编著 经济科学出版社，2000

　　2．《数据结构》 严蔚敏，吴伟民 编著,清华大学出版社, 2007

　　3．《数据结构自考应试指导》李思宇，伍国华编著，南京大学出版社，2007

　　四、考核目标和内容：

　　1、线性表的插入和删除

　　要求对有序顺序表进行插入和删除操作，设数据域为整数。

　　要求对有序单链表进行插入和删除操作，单链表的数据域是字符串，但不允许重复的串插入表中。删除操作是根据输入的字符串，先找到相应的结果后删除之。

　　2、栈和队列操作

　　对一些简单应用问题，如进制转换、字符串输入等，利用栈或队列来实现。

　　3、二叉树操作

　　要求采用二叉链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历及求所有叶子和结点个数的操作等。

　　4、图的遍历操作

　　可采用邻接矩阵或邻接表作为存储结构，完成有向图和无向图的DFS和BFS操作。

　　5、数据查找

　　实现顺序查找、折半查找及二叉排序查找算法，比较他们的查找速度。

　　6、排序

　　实现直接插入、冒泡、直接选择、快速、堆、归并排序、并鼓励实现基数排序。比较各种排序算法的运行速度。

　　五、考核形式：

　　考核时间为90分钟；采用闭卷形式，所有答案都直接做到考核盘上，并填写实验报告。

　　六、实验报告：（点击下载版面）