1、河南师范大学综合性、设计性实验项目简介学院名称（公章）： 软件学院 2012-2013 学年第 1 学期 填表日期： 2012 年 9 月 8 日实验课程名称 数据结构实验项目名称 银行业务模拟系统的设计与实现（6 学时）实验项目性质 1、综合性 2、设计性 主讲教师 张磊开课年级 2011 开课专业 计算机科学技术 实验地点 过街机房开课日期 2012年 9 月 8 日至 2012 年 1 月 16 日开课时间2012.10.10、2012.10.17、2012.10.24 下午 16:40-18:10 （. Net 班）2012.10.11、2012.10.18、2012.10.25 下午
2、 16:40-18:10 （Java 班）2012.10.12、2012.10.19、2012.10.26 下午 16:40-18:10 （.Nework 班）实验项目简介：1 问题描述假设某银行有四个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前办理业务，反之，若四个窗口均有客户所占，他便会排在人数最少的队伍后面。现在需要编制程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。2一个完整的系统应具有以下功能：1） 初始化（Open
3、ForDay） ，模拟银行开门时各数据结构的状态。2） 事件驱动（EventDrived）, 对客户到达和离开事件做相应处理。3） 下班处理（CloseForDay）, 模拟银行关门时的动作，统计客户平均逗留时间 。实验目的：1）通过实验掌握对离散事件模拟的认识；2）进一步理解队列的实现与应用；3）对链表的操作有更深层次的理解；该实验涉及到线性表的建立、插入、删除等操作，涉及到了队列的建立、插入、删除，涉及到了离散事件的应用思想，还涉及到了排序的概念。完成这个实验对线性表、队列及 C语言编程等多方面的知识将是一个很好的利用，对离散事件也将有一个初步的认识。实验条件：学院提供公共机房，1 台/学
4、生微型计算机。实验步骤：实验分 3次完成第 1次：完成程序的主框架设计，进行调试，验证其正确性；（2 学时）第 2次：详细设计，进行调试，验证其正确性；（2 学时）第 3次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告。 （2 学时）注：开课时间填本实验项目所有实验班的具体上课时间，如 11月 12日下午 3：005：00。河南师范大学综合性、设计性实验项目简介学院名称（公章）：软件学院 2012-2013学年第 1 学期 填表日期： 2012 年 9 月 8 日实验课程名称 数据结构实验项目名称 哈夫曼编/译码系统的设计与实现(6 学时 )实验项目性质 1、综合性 2、设计性 主
5、讲教师 张磊开课年级 2011 开课专业 计算机科学技术 实验地点 过街机房开课日期 2012年 9 月 8 日至 2012 年 1 月 16 日开课时间2012.11.14、2012.11. 21、2012.11.28 下午 16:40-18:10 （. Net 班）2012.11.15、2012.11.22、2012.11.29 下午 16:40-18:10 （Java 班）2012.11.16、2012.11.23、2012.11.30 下午 16:40-18:10 （.Nework 班）实验项目简介：1 问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输
6、成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码） 。对于双工信道（即可以双向传输信息的信道） ，每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。2一个完整的系统应具有以下功能：1）初始化（Initialzation） 。从数据文件 DataFile.dat 中读入字符及每个字符的权值，建立哈夫曼树HuffTree；2）编码（EnCoding） 。用已建好的哈夫曼树，对文件 ToBeTran.dat 中的文本进行编码形成报文，将报文写在文件 Code.txt 中；3）译码（Decoding） 。利用已建好的哈夫曼
7、树，对文件 CodeFile.dat 中的代码进行解码形成原文，结果存入文件 Textfile.txt 中；4）输出（Output）: 输出 DataFile.dat 中出现的字符以及各字符出现的频度（或概率） ；输出ToBeTran.dat 及其报文 Code.txt；输出 CodeFile.dat 及其原文 Textfile.txt；要求：所设计的系统应能在程序执行的过程中，根据实际情况（不同的输入）建立DataFile.dat、ToBeTran.dat 和 CodeFile.dat 三个文件，以保证系统的通用性。实验目的：理解哈夫曼树的特征及其应用；在对哈夫曼树进行理解的基础上，构造哈夫曼树，并用构造的哈夫曼树进行编码和译码；通过该实验，使学生对数据结构的应用有更深层次的理解。 实验条件：学院提供公共机房，1 台/学生微型计算机。实验步骤：实验分 3 次完成第 1 次：完成程序的主框架设计，进行调试，验证其正确性；（2 学时）第 2 次：详细设计，进行调试，验证其正确性；（2 学时）第 3 次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告。 （2 学时）注：开课时间填本实验项目所有实验班的具体上课时间，如 11月 12日下午 3：005：00。
