Board logo

标题: 大哥大姐,还得麻烦你们啊!课程设计! [打印本页]
作者: davidding    时间: 2005-5-12 21:29     标题: 大哥大姐,还得麻烦你们啊!课程设计!

2、银行业务模拟（选作题）(2.6)
『问题描述』
客户业务分两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队。处理每个客户业务时如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立刻排入第二个队进行等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束所有的客户立刻离开银行。
写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。
『基本要求』
利用动态存储结构实现模拟。
『测试数据』
一天营业开始时银行拥有的款额为10000（元），营业时间为600（分钟）。其他模拟参量自定，注意两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。
『实现提示』
事件有两类：到达银行和离开银行。初始时银行现存资金总额为total。开始营业后的第一个事件是客户到达，营业时间从0到closetime。到达时间发生时随机地设置此客户的交易时间和距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的，用负值和正值分别表示第一类和第二类业务。变量total，closetime以及上述两个随机量的上下界均交互的从终端读入，作为模拟参数。
两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件，以及第二个队列用怎样的存储结构实现时可以获得较高的效率。注意：时间表是按时间顺序有序的。
『选作内容』
自己实现动态数据类型。例如对于客户结点，定义pool为
CustNode pool[MAX]；
//结构类型CustNode含四个域：arrtime，durtime，amount，next
或者定义四个同样长的，以上述域名为名字的数组。初始时，将所有分量的next域链接起来，形成一个静态链栈，设置一个栈顶元素下标指示量top，top＝0表示栈空。动态存储分配函数可以取名为myMalloc，其作用是出栈，将栈顶元素的下标返回。若返回的值为0，则表示无空间可分配。归还函数可取名为myFree，其作用是把该分量入栈。





3、哈夫曼编/译码器（必做题）（5.2）
『问题描述』
利用哈夫曼编码进行通信可以大大提高信道利用侣，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的通道），每端都需要一个完整的编/译码系统。试为这样的信息收发战写一个哈夫曼码的编/译码器。
『基本要求』
一个完整的系统应具有以下功能：
（1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
（2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后讲结果存入文件CodeFile中。
（3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
（4）P:印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
（5）T：印哈夫曼树（Tree printing）。将已在内存中的哈夫曼树以直观的方法（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
『测试数据』
（1）利用教科书例6－2中的数据调试程序。
（2）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”。
字符        A    B    C    D    E     F    G    H    I    J   K   L    M
频度186   64   13   22   32   103   21   15   47   57   1   5   32   20
字符   N    O    P    Q    R    S     T    U    V    W    X   Y    Z
频度   57   63   15   1    48   51    80   23   8    18   1   16   1
『实现提示』
（1）编码结构以文本方式存储在文件CodeFile中。
（2）用户界面可以设计为“菜单”方式：显示上述功能符号，再加上“Q”，表示推出运行Quit。请用户键入一个选择功能符。此功能执行完毕后再显示此菜单，直至某次用户选择了“Q”为止。
（3）在程序的一次执行过程中，第一次执行I，D或C命令之后，哈夫曼树已经在内存了，不必再读入。每次执行中不一定执行I命令，因为文件hfmTree可能早已建好。
『选作内容』
（1）上述文件CodeFile中的每个“0”或“1”实际上占用了一个字节的空间，只起到示意或模拟的作用。为最大限度的利用码点存储能力，试改写你的系统，将编码7结果以二进制形式存放在文件CodeFile中。
（2）修改你的系统，实现对你的系统的原程序的编码和译码（主要是将行尾符编/译码问题）。
（3）实现各个转换操作的源/目文件，均由用户在选择此操作时指定。
作者: 坏的刚刚好    时间: 2005-5-12 22:06     标题: 大哥大姐,还得麻烦你们啊!课程设计!

一次提醒：注意！！！
你自己要动手，有问题再提。。。




欢迎光临 黑色海岸线论坛 (http://bbs.thysea.com/) Powered by Discuz! 7.2