软件基础试验参考指导书.doc

软件开发技术指导书

目 录
《软件开发技术基础》试验汇报 4
试验一 线性表操作（2课时） 5
试验二 栈操作（3课时） 6
试验三 队列操作(3课时) 7
试验四 树和二叉树操作（3课时） 8
试验五 查找算法实现（2课时） 9
试验六 排序综合试验（3课时） 10

《软件技术开发》关键介绍线性结构、树结构、图结构三种逻辑结构元素存放实现，在此基础上介绍部分经典算法立即、空效率分析。这门课程关键任务是培养学生算法设计能力及良好程序设计习惯。经过学习，要求学生能够掌握经典算法设计思想及程序实现，能够依据实际问题选择适宜存放方案，设计出简练、高效、实用算法，为后续课程学习及软件开发打下良好基础。学习这门课程，习题和试验是两个关键步骤。学生了解算法，上机试验是最好路径之一。所以，试验步骤好坏是学生能否学好《软件技术开发》关键。为了愈加好地配合学生试验，特编写试验指导书。
一、试验目标
愈加好了解算法思想、培养编程能力。
二、试验要求
1、 每次试验前学生必需依据试验内容认真准备试验程序及调试时所需输入数据。
2、在指导老师帮助下能够完成试验内容，得出正确试验结果。
3、试验结束后总结试验内容、书写试验汇报。
4、遵守试验室规章制度、不缺席、按时上、下机。
5、试验课时内必需做相关内容，不许可上网聊天或玩游戏，如发觉上述现象，取消此次上机资格，平时成绩扣10分。
三、试验环境 VC++6.0；本试验全部算法中元素类型能够依据实际需要选择。
四、试验汇报书写要求
1．明确试验目标及要求；
2．统计试验输入数据和输出结果；
3．说明试验中出现问题和处理过程；
4．写出试验体会和试验过程中没能处理问题；
五、参考书目
《软件技术开发》（C++语言描述） 王红梅等 清华大学出版社
《DATA STRUCTURE WITH C++》 William Ford,William Topp
清华大学出版社（影印版）

《软件开发技术基础》试验汇报（后面全部参考这么写）
试验名称：试验一 线性表操作
班 级 学 号 姓 名
第 周 星 期 、 节 成 绩
试验目标：
参考给定线性表次序表类和链表类程序样例，验证给出线性表常见算法
试验内容：
参考给定线性表次序表类和链表类程序样例，验证给出线性表常见算法
试验要求：
　　（1）将程序输入计算机，编译运行。
　　（2）程序实际功效和上述所列功效不完全相符，调试程序，找出问题所在，并纠正。
试验原理
具体写出线性表生成、插入、删除和查找运算算法描述（形式语言或程序步骤图表示出来）。
试验步骤：写出调试、查找程序中问题思绪和步骤。
试验结果：写出修改前后运行结果。
附：源程序和输入对应数据和对应输出结果。

试验一 线性表操作（2课时）
试验类型：验证性
试验要求：必修
试验课时： 2课时
一、试验目标：
参考给定线性表次序表类和链表类程序样例，验证给出线性表常见算法。
二、试验要求：
1、掌握线性表次序表类和链表类特点。掌握线性表常见算法。
2、提交试验汇报，汇报内容包含：目标、要求、算法描述、程序结构、关键变量说明、程序清单、调试情况、设计技巧、心得体会。
三、试验内容：
设计一个静态数组存放结构次序表类，要求编程实现以下任务：
1）建立一个线性表，首先依次输人整数数据元素（个数依据自己需要键盘给定）
2）删除指定位置数据元素（指定元素位置经过键盘输入）再依次显示删除后线性表中数据元素。
3）查找指定数据数据元素（指定数据大小经过键盘输入），若找到则显示位置，若没有找到就显示0。

四、要求
1）采取次序表实现，假设该次序表数据元素个数在最坏情况下不会超出50个。
2）写出完整程序并能调试经过即可

试验二 栈操作（3课时）
试验类型：验证性
试验要求：必修
试验课时： 3课时
一、试验目标：
参考给定栈类程序样例，验证给出栈常见算法。
二、试验要求：
1、掌握栈特点。掌握特殊线性表常见算法。
2、提交试验汇报，汇报内容包含：目标、要求、算法描述、程序结构、关键变量说明、程序清单、调试情况、设计技巧、心得体会。
三、试验内容：
堆栈类测试和应用问题。要求：
(1)设计一个主函数实现对次序堆栈类和链式堆栈类代码进行测试。测试方法为：依次把数据元素1,2,3,4,5入栈，然后出栈堆栈中数据元素并在屏幕上显示。
(2)定义数据元素数据类型为以下形式结构体：
typedef struct
{ char taskname[10];//任务名
int taskno;　　　　//任务号
｝DataType；
设计一个包含5个数据元素测试数据，并设计一个主函数实现依次把5个数据元素入栈，然后出栈堆栈中数据元素并在屏幕上显示。

四、要求
1）栈长度全部由自己定；
2）写出完整程序并能调试经过即可。
3)关键了解栈算法思想，能够依据实际情况选择适宜存放结构。

试验三 队列操作（3课时）
试验类型：验证性
试验要求：必修
试验课时： 3课时
一、试验目标：
参考给定队列类程序样例，验证给出队列常见算法，并结合线性表类实现相关串操作。
二、试验要求：
1、掌握队列、串特点。掌握特殊线性表常见算法。
2、提交试验汇报，汇报内容包含：目标、要求、算法描述、程序结构、关键变量说明、程序清单、调试情况、设计技巧、心得体会。
三、试验内容：
队列类测试和应用问题。要求：
设计一个主函数对循环队列类和链式队列类代码进行测试.测试方法为：依次把数据元素1,2,3,4,5入队，然后出队中数据元素并在屏幕上显示。
四、要求
1）队列长度全部由自己定；
2）写出完整程序并能调试经过即可。
3)关键了解队列和串算法思想，能够依据实际情况选择适宜存放结构。
4)栈、队列算法是后续试验基础（树、图、查找、排序等）。

试验四 树和二叉树操作（3课时）
试验类型：验证性
试验要求：必修
试验课时： 2课时
一、试验目标：
参考给定二叉树类程序样例，验证给出相关二叉树常见算法，并实现相关操作。
二、试验要求：
1、掌握二叉树、哈夫曼树和树特点。掌握它们常见算法。
2、提交试验汇报，汇报内容包含：目标、要求、算法描述、程序结构、关键变量说明、程序清单、调试情况、设计技巧、心得体会。
三、试验内容：
1．设计实现二叉树类，要求：
（1）编写一个程序，首先建立不带头结点二叉链式存放结构二叉树，然后分别输出根据前序遍历二叉树、中序遍历二叉树和后序遍历二叉树访问各结点序列信息，最终再测试查找函数和撤销函数正确性。
（2）实现二叉树层次遍历非递归算法。
（3）编写一主函数来验证算法实现。
2. 假设二叉树采取链式存放结构进行存放，编写一个算法，输出一个二叉树全部叶子结点，并统计叶子结点个数。

试验五 查找算法实现（2课时）
试验类型：验证性
试验要求：必修
试验课时： 2课时
一、试验目标：
参考多种查找算法程序样例，验证给出查找常见算法。
二、试验要求：
1、掌握多种查找算法特点，测试并验证查找常见算法。
2、提交试验汇报，汇报内容包含：目标、要求、算法描述、程序结构、关键变量说明、程序清单、调试情况、设计技巧、心得体会。
三、试验内容：
1. 建立有序表，采取折半查找实现某一已知关键字查找。
2．利用折半查找算法在一个有序表中插入一个元素，并保持表有序性。
试验六 排序综合试验（3课时）
试验类型：综合性
试验要求：必修
试验课时： 2课时
一、试验目标：
参考多种排序算法程序样例，验证给出排序常见算法。
二、试验要求：
1、掌握多种排序算法特点，测试并验证排序常见算法。
2、提交试验汇报，汇报内容包含：目标、要求、算法描述、程序结构、关键变量说明、程序清单、调试情况、设计技巧、心得体会。
三、试验内容：
输入一组关键字序列分别实现下列排序:
1.实现简单选择排序、直接插入排序和冒泡排序。
2.实现希尔排序算法。
3.实现快速排序算法（取第一个统计或中间统计作为基准统计）。
4.快速排序非递归算法。

把上述多个排序算法编写成菜单，依据输入数字不一样实施对应排序算法。