数据结构课程设计(软件工程).doc

《数据结构课程设计》 指 导 书 软件学院软件工程（娱乐软件） 2015年06月 《数据结构课程设计》指导书 一、课程设计题目与要求 根据课程设计题目规模，要求每个题目可分组完成(不超过3个人)。一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。 1. 运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） 功能要求： 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分， 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。请在最后的上交资料中指明用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；2. 飞机订票系统 任务：通过此系统可以实现如下功能： 　录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：　当航班信息改变可以修改航班数据文件 要求：　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 3．宿舍管理查询系统 1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A. 采用交互工作方式 B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选两种方法实现) 2) 查询菜单: (用二分查找实现以下操作) A. 按姓名查询 B. 按学号查询 C. 按房号查询 3) 打印任一查询结果（可以连续操作） 4．简易银行卡管理系统 主要功能与要求: (1)开户：创建一个新的账户，接受用户输入的身份证号，以及账户密码，判断用户输入的身份证号是否唯一且账户密码是否符合要求，如验证成功则为该用户生成一个唯一的帐号。 (2)存款：在用户输入正确的帐号和密码的情况下，接受用户输入的存款金额，并对该帐号的存款信息进行更新。 (3)取款：在用户输入正确的帐号和密码的情况下，接受用户输入的取款金额。取款金额不应该大于当前帐号存款金额，当取款金额不大于当前帐号存款金额时，执行取款操作，并对该帐户的存款信息进行更新。 (4)挂失：在用户输入正确的帐号和密码的情况下，接受用户挂失操作。当帐号挂失后，与该帐号相关的操作都将被禁止。 (5)销户：在用户输入正确的帐号和密码的情况下，接受用户销户。当用户销户后，该帐号将被永久删除。 (6)转帐：在用户输入正确的帐号和密码的情况下，接受用户转账操作，转帐金额不应该大于当前帐号存款金额，当转帐金额不大于当前帐号存款金额时，执行转帐操作，并对该帐户的存款信息及转帐的接受账户的存款信息进行更新。 (7)修改账户密码：在用户输入正确的帐号和密码的情况下，接受用户修改密码操作，用户输入的原密码，若用户输入的密码与原密码匹配，则接受用户输入的新密码，若用户两个输入的密码相同，则修改账户密码，并对数据进行更新操作。 (8)查看余额：在用户输入正确的帐号和密码的情况下，接受用户查看余额操作，该模块只涉及数据查询，并不涉及数据更新操作。 (9)查看用户交易历史：在用户输入正确的帐号和密码的情况下，接受用户查看用户交易历史操作，系统将显示当前账户的最近的存、取款操作记录，该模块只涉及数据查询，并不涉及数据更新操作。 5校园导航 设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 基本要求： 1）设计校园平面图，在校园景点选10个左右景点。