2015年荐2015级《程序设计》小课题题目.docVIP

2009级《程序设计》小课题题目 一．（ 基本分数10分）一个简单的人事管理信息系统 要求通过选择菜单实现以下功能： 通过键盘插入新的人员信息； 从文本文件中装入数据； 删除一个人员的信息； 查询并显示一个人员或部分人员的信息,或显示所有人员的信息； 修改一个人员的信息； 将当前的信息保存到文本文件； 按出生年月排序（出生年月相同的，按工号） 注：人事信息由“工号、姓名、出生年月、性别、年龄、职务”组成。 二．（ 基本分数9分）为消防车设计救火路线 某城市的中心城区分成若干不重叠的消防区域，每个消防区域有一个消防中队。当有火警发生时，消防中心指派着火区域的消防中队前去救火，同时通知消防中队所有可能到达火场的路线以及其中的最短路线。 每个消防区域有一张独立的消防地图，地图上用正整数标记着每个路口（道路的交汇点）。有的道路因为建设或改造被阻断，消防车不能通过。 现在消防中心请你设计一个程序，根据着火现场的位置（用距其最近的路口编号表示）和交通部门提供的道路信息，获得消防中队所有可能到达着火现场的路线以及其中的最短路线。路线用一组路口编号表示，一条路线中不允许有重复的路口编号（即消防车不能兜圈子）。 火场的位置和道路信息存放在一个数据文件中，其格式为：第一行为该区域路口总数；第二行为消防中队的位置（路口编号）; 第三行为着火现场的位置；第四行起为道路信息，每行代表一条可通行道路的信息，包括三个数据：连接道路的二个路口编号，和道路长度。最后一行为三个0，标记道路信息结束。 例如： 15 1 6 1 2 10 1 3 5 3 4 2 3 5 6 4 6 7 5 6 4 2 3 11 2 4 8 0 0 0 程序运行结果可直接输出，也要保存在数据文件中： 从消防中队所在路口1到火灾现场路口6有7条路线： 线路1: 1 2 3 4 6 总路程 30 线路2: 1 2 3 5 6 总路程 31 线路3: 1 2 4 3 5 6 总路程 30 线路4: 1 2 4 6 总路程 25 线路5: 1 3 2 4 6 总路程 31 线路6: 1 3 4 6 总路程 14 线路7: 1 3 5 6 总路程 15 其中线路6（1 3 4 6）最短。 三．（ 基本分数11分）快餐店运行模拟 某快餐店供应若干种快餐和饮料（5种以上），早晨6：00开始营业，晚上11：00打烊。前一天已经安排了若干工人上班，快餐店的用餐位是固定的，每种食物的成本和销售价格是确定的，每种食物的总量是确定的，储存事先准备好的各种食物的空间是确定的，顾客人数和顾客到达的时间是随机的，每人点餐的时间为一分钟，顾客用餐的时间是随机的。营业时间里，其中7：00—9：00、11：00—13：00、17：00—19：00是用餐高峰期。 食物可以事先准备好，但是每种食物有不同的保鲜期，超过保鲜期的食物将被丢弃。顾客到达后排队点餐，可能因为想要的某种食物没有准备好而等待，也可能因为准备好的食物时间较长（未过保鲜期）而等待现做的；可能因为食物售完或要等待而换成其他食物，抑或离开。如果店里没有空位，顾客可选择等待或离开。 编写一个模拟该快餐店一天运行情况的应用程序，要求： 设计系统需要的输入数据，并通过文本文件输入这些数据； 生成一天模拟运行（数据信息）的报告，该报告存储在数据文件中，具体信息包括： 每种食物的销售数量、丢弃数量和利润（扣除成本后的收入）以及快餐店一天的总利润； 顾客因为食物售完或其他原因离开的人数，因为没有用餐位离开的人数； 顾客等待用餐位置的时间； 顾客等待食物的时间（每种食物一个数据）； 每种食物不能满足顾客点餐要求的次数； 高峰期和非高峰期餐位的利用率。 若增加其他的功能可获加分。 程序测试时应该应用多组参数，并产生不同的结果，从中判断系统结果是否符合实际，如增加用餐位，顾客等待用餐位置的时间会减少，非高峰期餐位的利用率会降低等。 四．（ 基本分数12分）数模竞赛阅卷管理系统 为了提高数模竞赛阅卷质量，保证公平性，组委会计划开发一个阅卷管理系统，一期工程由以下几个模块组成 参赛队管理： 功能1—参赛队集中登记：将各个学校提供的参赛队的文本文件读入参赛队伍表中。要求 文本文件按行排列，每行对应一个队，包含：学校名称、组别（本科/专科）、队员1、队员2、队员3、教练（可选）； 每个队按输入顺序编号（同一组别中不能有重复编号，编号给定后不能修改、也不被他用）； 功能2—参赛队个别调整：对参赛队伍信息作修改，包括： 修改队员名字、教练名字、组别； 新增参赛队； 删除参赛队。 功能2—统计：统计并显示参赛队信息。要求： 显示所有参赛队的