软件技术指导书(过).docVIP

《计算机软件技术基础》 上机指导 邓建军 朱 清 编制 化工学院—资环系  学生上机守则 机房内严禁吸烟及大声喧哗。 上机前请认真填写机房登记本，用机完毕如有异常情况应及时记录。 爱护机房设备及设施，严格遵守操作规程，发现问题及时汇报，不得擅自处理。 机房内不得利用计算机看VCD或听CD，违者一律没收。 不得删除计算机中的系统文件和应用程序文件，不得随意删除、复制其它用户的文件，严禁在计算机中设置个密码和传播病毒程序。 未经许可，不得私自使用打印机。 抓紧上机时间，不做与课程无关的事。 上述各项要求，请自觉遵守，如有违反且不听劝阻者，取消其上机资格。  实验一 冒泡排序（4学时） 实验名称 冒泡排序。 二、实验目的 通过该实验，掌握数组的顺序表表示，及在这种表示下冒泡排序的方法，了解冒泡排序的应用。 三、实验任务及原理 将（8、5、6、3、5、9、10、2、1、4）这十个数进行从小到大升序排列。实现的思想是：从头到尾进行相邻两个元素的比较，若后者小，则交换位置，一直进行n-I次比较。在一趟开始时，若n个元素已经有序，即经n-I次比较后未交换元素，则排序结束。 四、实验步骤 （1）定义一个数组用于存放10个数据元素； （2）编写一个过程，用于将给出的数据赋给数组； （3）编写一个过程，进行冒泡排序； （4）编写一个过程，打印最终排序结果； （5）编写一个主程序，通过简单选择（如1、2、3等）操作整个程序； （6）调试程序； （7）将实验心得写在程序后面，作为实验报告进行文档备份。 五、实验数据处理 将原程序和实验结果存入计算机室服务器或软盘后，交由指导老师或有关实验人员保存。 六、思考题 编写一个过程，允许其他人员动态的输入数据，并对其进行排序。 用链表实现。 实验二 利用栈实现表达式求值（4学时） 一、实验名称 利用栈实现表达式求值。 二、实验目的 通过上机实习，进一步加深理解栈的应用，掌握栈的建立、插入和删除操作，为全面的学习打好坚实的基础。 三、实验任务 参照课本第37页的类语言程序，用Pascal、C或者Basic等高级语言设计出栈的应用程序，要求能通过简单交互界面选择表达式输入及表达式输出的操作，以控制程序流程。 四、实验步骤 读懂课本第37页的类程序； （1）编写一个过程，用于入栈操作； （2）编写一个过程，用于出栈操作； （3）编写一个过程，用于表达式求值算法操作； （4）编写一个过程，用于打印（显示）最终结果； （5）编写一个主程序，通过输入字符I、O、P实现简单交互； （6）调试程序：?A/B*C+D； （7）将实验心得写在程序后面，作为实验报告进行文档备份。 五、实验数据处理 将原程序和实验结果存入计算机室服务器或软盘后，交由指导教师或有关实验人员保存。 六、思考题 （1）用链栈实现本实验内容； （2）试分析栈和队的特点，并举例说明。实验三 二叉树的建立和遍历（选做） 实验名称 二叉树的建立和遍历。 二、实验目的 掌握二叉树的二叉链表存储结构及二叉树的建立方法。熟悉二叉树的遍历方法。 三、实验内容 根据先序遍历和中序遍历的序列，建立一棵二叉树（二叉树用二叉链表存储）。 分别以先序和中序遍历二叉树，将假设结果与给定的先序和中序遍历序列进行比较，以证明建立二叉树的正确性。 （3）给出后序遍历序列。 四、实验步骤 （1）编写一个过程，将给出的遍历序列读入一个数组； （2）编写一个过程，根据先序和中序遍历的序列建立一棵二叉树； （3）编写一个过程，进行先序遍历，并将结果存入一个数组。 （4）编写一个过程，进行中序遍历，并将结果存入一个数组。 （5） 编写一个函数，用以证明建立的二叉树的正确性。 （6）编写一个过程，进行后序遍历，打印后序遍历结果（前面函数为真时）； （7）调试程序： 先序遍历序列为：ABDECF；中序遍历序列为：DBEACF； （8）将实验心得写在程序后面，作为实验报告进行文档备份。 五、实验数据处理 将原程序和实验结果存入计算机室服务器或软盘后，交由指导老师或有关实验人员保存。 六、思考题 （1）为什么给定先序和中序序列就可以确定一棵二叉树； （2）给定先序和后序序列呢？