软件技术指导书(过控).doc

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