| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 457 人关注过本帖
标题:编程高手请进,帮个忙。谢谢
只看楼主 加入收藏
l877258331
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-7-7
收藏
 问题点数:0 回复次数:0 
编程高手请进,帮个忙。谢谢
赶着交作业,下面的题目会做的就帮忙做一做吧,哪怕做一个也可以,作业我要交两个,谢谢

1、大数四则运算
[问题描述]
设计—个实现任意长的整数进行四则运算和幂运算的演示程序。
由于大整数可能很庞大,考虑到存储的空间复杂度,以及计算的时间复杂度,建议采用“32767进制”或“65535进制” 。


2、银行业务模拟
[问题描述]
客户业务分为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银行投入一笔资金,即存款或还款。银行有两个服务窗口,相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果居于第一种,且申请额超出银行现存资金总额顺得不到满足,则立刻排入第二个队等候,直至满足时才离开银行;否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户,则顺序检查相处理(如果可能)第二个队列中的客广,对能满足的申请者予以满足,不能满足者重新排列第二个队列的队尾。注意,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止被盗(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有存户立即离开银行。
写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平
均时间。
[测试数据]
    一天营业开始时银行拥有的款额为10000(元).营业时间为600(分钟)。其他模拟参量自定。注意测定两种极端的情况:一是两个到达事件之间的间隔时间很短,而客户的交易时间很长,另一个恰好相反,设置两个到达事件的间隔时间很长,而客户的交易时间很短。
[实现提示]
    事件有两类:到达银行和离开银行。开始时银行现存资金总额为total。开始营业后的第—个事件是客户到达,营业时间从0到closetime。到达事件发生时随机地设置此客户的交易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的,用负值和正值分别表示第一类相第二类业务。变量total、closetime以及上述两个随机量的上下界均交互地从终端读入,作为模拟参数。
    两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件,以及第二个队列用怎样的存储结构实现时可以获得较高的效率。注意:事件表是按时间顺序有序的。

3、航空订票系统
 [问题描述]:
    航空客运订票的业务活动包括:查询航线、客票预定和办理退票等。设计一个订票系统,以使上述业务可以借助计算机来完成。
[基本要求]
一、每条航线所涉及的信息有:终点站名、航班号、飞机号、 飞行日期(星期几)、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)以及等候替补的客户名单(包括姓名、所需票量)。
二、作为模拟系统,全部数据可以只存放在内存中。
三、通过此系统可以实现如下功能:
1、查询功能:根据客户提供的终点站名进行查询。可以输出以下信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票量等。也可以根据航班号,查询飞机某个航线的情况。
2、订票功能:根据客户提出的要求(终点站名、订票数量)查询该航班的余票量情况。如尚有足够的余票,则为客户办理订票手续,输出座位号;若已满员或余票量少于订票数量,则需要重新询问客户要求。如需要,可登记排队候补。
3、退票功能:根据客户提供的情况(姓名、日期、航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,若有人排队,则为客户办理订票手续:首先询问排在第一的客户,若所退票额能满足他的要求.则为他办理订票手续,否则依次询问后续排队候补的客户。
[实现提示]
    两个客户名单可分别由线性表和队列实现。为查找方便,已订票客户的线性表应按客户姓名有序,并且,为插入和删除方便,应以链表作存储结构。由于预约人数无法预计,队列也应以链表作存储结构。整个系统需汇总各条航线的情况记录在一张线性表上,由于航线基本不变.可采用顺序存储结构,并按航班有序或按终点站名有序。每条航线是这张表上的—个记录,包含上述8个域,其中乘员名单域为指向乘员名单链表的头指针,等侯替补的客户名单域为分别指向队头和队尾的指针。

4、电梯模拟
[问题描述]
设计一个电梯模拟系统。这是一个离散的模拟程序,因为电梯系统是乘客和电梯等“活动体”构成的集合,虽然他们彼此交互作用,但他们的行为是基本独立的。在离散的模拟中,以模拟时钟决定每个活动体的动作发生的时刻和顺序。系统在某个模拟瞬间处理有待完成的各种事情,然后把模拟时钟推进到某个动作预定要发生的下一个时刻。
[基本要求]
    (1)模拟某校五层教学楼的电梯系统。该楼有一个自动电梯,能在每层停留。五个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层,其中第一层是大楼的进出层,即是电梯的“本垒层”,电梯“空闲”时,将来到该层候命。
    (2)乘客可随机地进出于任何层。对每个人来说,他有一个能容忍的最长等待时间,一旦等候电梯时间过长,他将放弃。
    (3)模拟时钟从0开始.时间单位为0.1秒。人和电梯的各种动作均要耗费一定的时间单位(简记为t),比如:
有人进出时,电梯每隔40t测试一次,若无人进出,则关门;
关门和开门各需要20t;
每个人进出电梯均需要25t,
如果电梯在某层静止时间超过300t,则驶回第一层候命。
(4)按时序显示系统状态的变化过程:发生的全部人和电梯的动作序列。



5、全国交通咨询模拟
[问题描述]
出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。
[基本要求]
(1)提供对城市信息进行编辑(如添加或删除)的功能。
(2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。
(3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具。
(4)旅途中耗费的总时间应该包括中转站的等候时间。
(5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具,输出信息为:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
[实现提示]
    (1)对全国城市交通图和列车时刻表及飞机航班表的编辑,应该提供文件形式输入相键盘输入两种方式。飞机航班表的信息应包括;起始站的出发时间、终点站的到达时间和票价;列车时刻表则需根据交通图给出各个路段的详细信息,例如:对从北京到上海的火车,需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。
    (2)以邻接表作交通图的存储结构,表示边的结点内除含有邻接点的信息外,还应包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。
 


6、图书管理系统
[问题描述]
    图书管理基本业务活动包括:对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。
[基本要求]
(1)每种书的登记内容至少包括书号,书名,著者,现存量和总库存量等五项。
(2)作为演示系统,不必使用文件,全部数据可以都在内存存放。但是由于上述四项基本
业务活动都是通过书号(即关键字)进行的,所以要用B树(2-3树)对书号建立索引,以获得高效率。
(3)系统应实现的操作及其功能如下:
 1。采编入库:新购入一种书,经分类和确定书号之后登记到图书帐目中去。如果这种书在帐中已经有了,则只将总库存量增加。
 2。清除库存:某种书已无保留价值,将它从图书帐目中注销。
 3。借阅:如果一种书的现存量大于零,则借出一本,登记借阅者的图书证号和归还期限。
 4。归还:注销对借阅者的登记,改变该书的现存量。
 5。显示:以凹入表的形式显示B树。这个操作是为了调试和维护的目的而设置的。
 

实现提示
   1) 2-3树的查找算法是基础,入库和清除操作都要调用。难点在于删除关键字的算法,因而只要算法对2-3树
实用就可以了,暂时不必追求高阶B树也使用的删除算法。
   2) 每种书的记录可以用动(或静)态链表式结构。
借阅登记信息可以链接在相应的那种书的记录之后。


搜索更多相关主题的帖子: 编程高手 空间 编程高手 空间 
2009-11-07 23:15
快速回复:编程高手请进,帮个忙。谢谢
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014059 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved