《工程实践I-编码训练》训练题目(2015版)

目录第一类信息管理系统类 (2)一、飞机订票系统 (2)二、学生成绩管理程序 (3)三、简单图书管理程序 (4)四、教师工资管理系统 (5)五、银行账户管理程序 (6)六、图形化数据统计程序 (7)第二类简单游戏类 (8)一、贪吃蛇游戏 (8)二、弹力球游戏 (8)三、迷宫求解 (9)第三类数据结构算法及其代码评测题类 (12)一、哈夫曼树的编码和译码 (12)二、排序方法的测试 (12)【代码评测题的设计规范】 (12)例如： (13)1、题目描述 (13)2、预设代码 (14)3、属性设置：-1 (15)4、参考答案: (15)5、测试数据： (16)第一类信息管理系统类一、飞机订票系统1、问题描述设计一个飞机订票系统，通过此系统可以实现如下功能：（1）录入：可以录入航班信息(具体内容自定)；（2）查询：可以查询某个航线的情况；（3）订票：可以订票，如果该航班已经无票，可以提供相关可选择航班；（4）退票：可退票，退票后修改相关数据文件；（5）修改航班信息：当航班信息改变，修改航班数据文件。

（6）约瑟夫环自动免费升舱功能：订票结束后，若头等舱还有空位，就按照约瑟夫环算法，使得经济舱的部分旅客自动升舱到头等舱，直到头等舱满员为止。

比如：头等舱还剩5个空位，经济舱有20个旅客的情况下，让报数为8 的旅客进入头等舱，第9个人又从1开始报数，……依次循环，直至头等舱满员。

2、设计要求根据以上功能说明，要求完成下列设计任务：（1）设计航班信息，订票信息的数据项目、存储结构；（2）数据要求存储在数据文件中，并与实际数据相符合；（3）设计各功能的处理流程，并实现上述各子功能；（4）用菜单选择的方式将各子功能组合成完整的系统。

3、设计提示在本设计中，航班信息和订票情况都是事先不好确定个数的，而且在系统使用过程中需要频繁进行插入或删除工作，因此选择链表作为其存储结构比较适当。

具体的航班信息和订单信息可以设计如下：（1）航班信息包括航班号、飞机编号、出发地、目的地、起飞时间、降落时间，航班票价，票价折扣，总票数、剩余票数等；（2）订单信息包括订单号、客户姓名、证件号、航班号等；以上两种信息分别保存在磁盘文件airInfo.dat和cusInfo.dat中，当数据发生变化后，需修改相应的文件。

为避免频繁访问文件，文件操作注意以下几点：（1）系统启动时，可调用系统函数findfirst检查有无原始数据文件airInfo.dat和cusInfo.dat;（2）若有原始数据文件，则读入数据，建立链表；（3）系统关闭时，若数据有更新，将链表内容写入相应数据文件中。

对于信息查询方式，可设计多种方式，便于用户灵活选择。

比如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓；可以输入起飞抵达城市，查询飞机航班情况等。

1、问题描述设计一个学生成绩管理系统，通过此系统可以实现如下功能：(1) 能输入并显示n个学生信息和m门考试科目的成绩，计算各个学生的总分和平均分，结果写入原始数据文件并按格式打印在屏幕上；(2) 任意输入一个学号，能修改该学生的姓名、各门课程的成绩等信息；(3) 可按学号进行升序或降序进行排序；(4) 按总分排列名次，若总分相同则名次并列，结果写入学生综合成绩文件并按格式打印在屏幕上；(5) 统计全班每门课程的平均分，并统计各分数段（60以下，60~69，70~79，80~89，90以上）的学生人数；结果写入统计数据文件，并按格式在屏幕上打印；(6) 按优等生条件筛选出优等生的条目存入单独文件，并输出到屏幕。

优等生标准（满足之一即可）：A．平均成绩上80。

B．平均成绩及格但未上80，有单科成绩上90。

C．平均成绩未及格，有单科满分。

(7) 在屏幕上打印出所有不及格学生的下列信息：学号，不及格的课程名，该不及格课程成绩；(8) 文件格式要求：A. 原始数据文件格式（具体数据项目自行编写）学号姓名英语C语言高等数学…………..1 张三76 89 782 李四…. …. ….B. 学生综合成绩文件。

学号姓名英语C语言高等数学…………….平均成绩名次1 张三76 89 78 …………..2 李四…. …. ….C. 统计数据文件。

分数段英语C语言高等数学………………….<60 2 …60~69 8 …70~79 5 …80~89 10 …2、设计要求根据以上功能说明，要求完成下列设计任务：（1）分析程序功能，进行各功能模块的合理划分；（2）设计学生信息的数据项目，选择适当的存储结构；（3）在信息输入模块中，加入异常处理，检查用户输入数据的有效性，提高程序的健壮性；（4）程序可通过读取磁盘文件获得原始数据信息，若需添加学生成绩信息，则加在原文件末尾；（5）设计各功能的处理流程，并实现上述各子功能；（6）用菜单选择的方式将各子功能组合成完整的系统。

1、问题描述设计一个简单的图书管理系统，通过此系统图书管理员和读者可以实现如下功能：（1）采编入库：新购入一本书，经分类和确定书号之后登记到图书账目中去。

如果这种书在帐中已有，则只将总库存量增加。

（2）清除库存：将图书从账目中删除。

（3）图书检索：实现基于关键字、书号、书名、作者、出版社的图书检索；（4）借阅：如果书的现存量大于0，则借出一本，登记借阅者的图书证号和归还期限。

（5）归还：删除对借阅者的登记，改变该书的现存量。

（6）读者管理：添加、查询、删除读者信息2、设计要求（1）运用面向对象程序设计技术完成整个系统的需求分析和类的设计；（2）实现基本的读者、图书信息管理功能，例如数据添加、删除和检索；（3）实现图书借阅和归还管理的基本业务；（4）增加图书管理员和读者登录界面，使其可进行不同的操作；（5）用菜单选择的方式将各子功能组合成完整的系统。

四、教师工资管理系统1、问题描述设计一个教师工资管理系统，对教师工资进行管理，教师工资由基本工资、职称级别工资、工龄工资和津贴工资构成。

系统有三类用户：超级管理员、系统管理员和教师用户，其中超级管理员可设置工种工资参数，即设置教师基本工资编号和对应工资金额,职称级别工资编号和对应工资金额,工龄工资编号和对应工资金额，津贴工资编号和对应工资金额。

系统管理员可完成教师基本信息管理和教师工资信息管理。

普通教师用户可查看个人信息、修改个人部分信息。

不同的登录用户有对应的用户角色,登录用户名和登录密码,用户角色针对不同的用户群,而登录名则是帐户信息全局唯一的。

教师基本信息包括:教师编号,用户名称,用户类型,部门编号,职称级别编号,性别,地址,参加工作时间,手机,家庭电话,办公室电话,政治面貌和教育程度等。

教师部门信息具有全局唯一的部门编号和部门名称。

教师工资信息包括：教师编号,教师基本工资编号,教师职称级别工资编号,教师工龄工资编号和教师津贴工资编号。

2、设计要求（1）设计登录界面，根据登录名和密码，确定用户类型。

不同用户类型，可以完成不同操作；（2）系统中涉及的所有信息，包括账户信息、教师基本信息、教师工种工资参数和教师工资信息均保存在磁盘文件中；（3）设计各功能的处理流程，并实现各子功能；（4）用菜单选择的方式将各子功能组合成完整的系统。

五、银行账户管理程序1、问题描述编写一个程序，可实现银行账户的创建并模拟ATM柜员机的工作流程。

ATM柜员机的工作流程：当输入给定的卡号和密码（初始卡号和密码为123456）时，能登录ATM柜员机系统，用户可以按照以下规则（或按照实际系统）进行如下操作：查询余额：初始余额为10000元ATM取款：每次取款金额为100的倍数，总额不超过5000元，支取金额不允许透支。

ATM存款：不能出现负存款。

修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。

2、设计要求程序分两类用户：柜员和持卡人，其中柜员可以完成（1）、（2）、（5）项操作，持卡人可以完成（3）、（4）、（4）项操作。

（1）创建账户信息（卡号、密码、余额等）并保存在文件中，其中密码做加密处理；（2）账户信息维护（如删除账户）并保存在文件中；（3）持卡人若输入密码连续错误三次，退出登录；（4）持卡人登录成功后，方可选择查询、存款、取款、修改密码的操作；（5）退出程序，应更新相应账户信息。

六、图形化数据统计程序1、问题描述设计一个能够根据用户自己给定的各类统计数据，如商品销售数据、人口信息、学生信息等，画出饼图或直方图的程序。

2、设计要求(1) 用户登录功能；(2) 统计数据从文件读出（具体内容自定）；(3) 各类统计数据用不同的颜色表示，右上角有图示说明；(4) 在饼图中适当位置标出各类数据的值，在直方图中画出有刻度和单位标记的笛卡儿坐标。

第二类简单游戏类一、贪吃蛇游戏1、贪吃蛇的要求为：一条蛇在封密的围墙内,在围墙内随机出现一个食物。

通过按键盘上的四个光标控键控制蛇向上下左右四个方向移动,蛇头撞到食物,则表示食物被蛇吃掉,这时蛇的身体长一节,同时计10分,接着又出现食物,等待被蛇吃掉。

如果蛇在移动过程中,撞到墙壁或蛇头撞到自己身体游戏结束。

这个程序的关键点是表示蛇的图形以及蛇的移动。

可以用一个小矩形表示蛇的一节身体,身体每长一节,增加一个矩形块,蛇头用两节表示。

移动时必须从蛇头开始,所以蛇不能向相反移动,也就是蛇尾不能改作蛇头。

如果不按任何键,蛇自行在当前方向上前移,当游戏者按了有效的方向键后,蛇头朝指定的方向移动,一步移动一节身体,所以当按了有效的方向键后,先确定蛇头的位置,然后蛇身体随着蛇头移动,图形的实现是从蛇头的新位置开始画出蛇。

这时,由于没有清屏的原因,原来蛇的位置和新蛇的位置差一个单位,所以看起来蛇会多一节身体,应将蛇的最后一节用背景覆盖。

食物的出现和消失也可以用画矩形块和覆盖矩形块方法实现。

为了便于理解,可以定义两个结构体：食物和蛇。

2、整个游戏可分为四个步骤：（1）自行设计开始界面，按键或鼠标点击开始游戏。

（2）显示游戏界面，按游戏规则进行游戏。

（3）画面实时显示选手得分，贪吃蛇每吃一个食物，蛇身长一节。

（4）结束时给出提示和得分。

3、其他功能：（1）玩家注册功能（2）游戏积分统计功能：次数、名次、最高积分、游戏时间等（3）难度级别选择，或自动升级功能二、弹力球游戏1、具体内容：（1）弹球区域下方为横板接球，上方为砖块。

（2）通过键盘的左、右光标键控制接球横版的移动。

（3）小球落到横板水平线，横板未接注小球，本局结束。

（4）小球弹起碰到的砖块自动打碎、消失。

（5）每隔一定时间（例如5s，可适当调整），砖块上方增加一行，原有砖块下移，砖块增加到横板水平线本局结束结束。