的计算机系统可以为客户提供下列各项服务:录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况;订票:(订票情况可以存在一个数据文件中,结构自己设定)可以订票,如果该航班已经无票,可以提供相关可选择航班;退票:可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。修改航班信息:当航班信息改变可以修改航班数据文件要求:根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能;
16无向图应用问题任务:如果以五向网表示
个城市之间通信网络的建设计划,顶点表示城市,边上的权表示该线路的造价,设计一个方案,使这个通讯网的总造价最低。提示:这是一个求最小生成树的问题。
个城市名和各边的权值由用户输入,建立图的邻接矩阵,然后以Prim算法来求最小生成树,然后输出方案。
17停车场管理设有一个可以停放
辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车时间的早晚依次从停车场最里面向大门口停放最先到达的第一辆车放在停车场的最里面。如果停车场已放满
辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后近来的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟停车场管理。实现提示:汽车的模拟输入信息格式可以是:到达离去,汽车牌照号码,到达离去的时刻。例如:A15表示一号牌照车爱5这个时刻到达,而D520表示5号牌照车在20这个时刻离去,整个程序可以在输入信息为E00时结束。基本要求:要求程序输出每辆车到达后的停车位置停车场或便道上,以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
18双层停车场管理
f(1)有一个两层的停车场,每层有6个车位,当第一层车停满后才允许使用第二层。停车场可用一个二维数组实现,每个数组元素存放一个车牌号每辆车的r