数据结构考试复习指南：算法与手工题型.pdfVIP

数据结构复习1

考试内容由算法和手工制作题组成,算法80分,手工20分.

一、算法题:

主要题型：

(1)分析语法：:对于给定的一段程序和该程序的调试结果，要求给出调试错

误的。要求大家熟悉VC++的调试环境，并能分析程序的语法错误。

(2)程序调试题：要求写出调试计划和程序错误。调试计划：将点放在

你认为有问题的。。。语句上，单步，发现出现了。。。错误,，。。。。。“，要

求大家能够分析程序中的逻辑错误。

(3)算法分析设计题：模仿实验内容，手工设计实验。

(4)分析叙述题：对某个具体问题，要求简述你设计的思路和某些技术实现

的想法。

算法题型（1）-（4）都侧重实验题目，所以要求大家对实验非常熟悉。另外大

家对所做的实验的选做部分以下部分要进行设计：实验3考虑用将该二叉树安排

为二叉排序树，并使用二叉链式结构来实现，哈夫曼树选做部分的（1）（2）

（3）。迷宫问题选做部分的（1）（2）（4）。

补充的复习重点:

◼进一步熟悉和掌握VC环境下的编译、调试和执行的方法及步骤

◼熟悉线性表链式的实现方式及其应用。

◼加深对栈和队列特性的理解，以便在解决实际问题中灵活运用它们。

◼加深对栈和队列操作实现算法的理解。

◼加深对广义表基本操作及实现算法的理解，以便在解决实际问题中灵活运用它们。

◼加深对递归算法的理解。

◼加深对二叉树的遍历操作及实现算法的理解，以便在解决实际问题中灵活运用它

们。

◼加深对图的遍历操作及实现算法的理解，以便在解决实际问题中灵活运用它们。

◼加深对哈夫曼树、最小生成树、最短路径、拓扑排序实现算法的理解。

◼熟悉利用递归的方法编写对广义表和二叉树这种递归数据结构进行处理的算法。

◼熟悉利用非递归方法编写对二叉树进行遍历的算法。

◼熟悉建立图的邻接矩阵和邻接表的算法。

大家注意”图”相关的算法以我们的课件为准,不要使用

上的算法.

二、手工制作题：对中的算法能够给出起手工流程。例如,画哈夫曼树,排序

过程,画二插排序树、排序等等。。。。,即手工的做法,大概20分。

附录往届的实验要求：

实验1：学生实验，链式。

实验2：二叉链表实验，把学生硬性为二叉链表。用二叉链式结构来

作为学生的结构,用层次形式来建立.

实验3：图的实验，这里包括栈和队列的实用，可以考虑把迷宫问题作为该实验，对

迷宫走法实现两种，分别使用队列和栈。该实验内容与学生无关。

实验4：查找实验，二叉检索树，把实验三的一般二叉树改为二叉检索树，

并修改相关算法。

实验5:哈夫曼树