提供参考题目.docVIP

1、停车场管理 [问题描述]： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 [基本要求]： 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 [测试数据] 设n=2，输入数据为：(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。其中：‘A’表示到达（Arrival）；‘D’表示（Departure）；‘E’表示输入结束（End）。 [实现提示] 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 2. 建通讯录 要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 　　第二个模块——Menu()的功能是：显示英文提示选单。 　　第三个模块——Quit()的功能是：退出选单。 　　第四个模块——Create()的功能是：创建新的通讯录。 　　第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 　　第六个模块??—Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 　　第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 　　第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 　　第九个模块——List()的功能是：显示通讯录中的所有记录。 3. 航空售票处的服务系统 [问题描述] 设计民航售票处的计算机系统可以为客户提供下列各项服务： 1. 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行、最近一天航班的日期和余票额； 2. 承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况。 4.编写俄罗斯方块游戏 5.题目描述： 参加运动会的N个学校编号为1—N。比赛分为M个男子项目和W个女子项目，项目编号分别为1—M和M+1—M+W。由于各项目的参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 基本要求： 产生各校的成绩单，内容包括各学校所取得每项成绩的项目号，名次（成绩），姓名和得分；产生团体总分报表，内容包括校号，男子团体总分，女子团体总分和团体总分。 测试数据： 对于N=4，M=3，W=2，编号为奇数的项目取前5名，编号为偶数的项目取前3名，设计一组实例数据。 提示：可以假设N小于等于20，M小于等于30，W小于等于20，姓名长度不超过20个字符。每个项目结束时，将其编号，类型符（区分取前5名还是3名）输入，并按名次顺序输入运动员姓名，校号（和成绩）。 6. 用扑克牌实现24点游戏。 7. 五子棋 8.建立散列文件(包括建立,查询,修改) 9.邻接表存储的动态图的遍历(深度,广度) 10.目录树的管理(建立,删除,插入子目录) 11.以B树结构建立索引文件(查询) 12. 最短输油管问题 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置，即它们的x坐标和y坐标，应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证