数据结构课程设计软件工程.docx

1、数据结构课程设计软件工程数据结构课程设计 指 导 书软件学院软件工程（娱乐软件）2015年06月数据结构课程设计指导书一、课程设计题目与要求根据课程设计题目规模，要求每个题目可分组完成(不超过3个人)。一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。1. 运动会分数统计任务：参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）功能要求：1) 可以输入各

2、个项目的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。请在最后的上交资料中指明用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3

3、、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；2. 飞机订票系统任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信

4、息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；3宿舍管理查询系统1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A. 采用交互工作方式B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选两种方法实现)2) 查询菜单: (用二分查找实现以下操作)A. 按姓名查询 B. 按学号查询 C. 按房号查询3) 打印任一查询结果（可以连续操作）4简易银行卡管理系统主要功能与要求:(1)开户：创建一个新的账户，接受用户输入的身份证号，以及账户密码，判断用户输入的身份证号是否唯一且账户密码是否

5、符合要求，如验证成功则为该用户生成一个唯一的帐号。(2)存款：在用户输入正确的帐号和密码的情况下，接受用户输入的存款金额，并对该帐号的存款信息进行更新。(3)取款：在用户输入正确的帐号和密码的情况下，接受用户输入的取款金额。取款金额不应该大于当前帐号存款金额，当取款金额不大于当前帐号存款金额时，执行取款操作，并对该帐户的存款信息进行更新。(4)挂失：在用户输入正确的帐号和密码的情况下，接受用户挂失操作。当帐号挂失后，与该帐号相关的操作都将被禁止。(5)销户：在用户输入正确的帐号和密码的情况下，接受用户销户。当用户销户后，该帐号将被永久删除。(6)转帐：在用户输入正确的帐号和密码的情况下，接受用

6、户转账操作，转帐金额不应该大于当前帐号存款金额，当转帐金额不大于当前帐号存款金额时，执行转帐操作，并对该帐户的存款信息及转帐的接受账户的存款信息进行更新。(7)修改账户密码：在用户输入正确的帐号和密码的情况下，接受用户修改密码操作，用户输入的原密码，若用户输入的密码与原密码匹配，则接受用户输入的新密码，若用户两个输入的密码相同，则修改账户密码，并对数据文件进行更新操作。(8)查看余额：在用户输入正确的帐号和密码的情况下，接受用户查看余额操作，该模块只涉及数据查询，并不涉及数据文件更新操作。(9)查看用户交易历史：在用户输入正确的帐号和密码的情况下，接受用户查看用户交易历史操作，系统将显示当前账

7、户的最近的存、取款操作记录，该模块只涉及数据查询，并不涉及数据文件更新操作。5校园导航设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。基本要求：1）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。2）为来访客人提供图中任意景点相关信息的查询。3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和

8、边均含有相关信息。6通讯录管理系统模块要求：第一个模块主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块Menu()的功能是：显示英文提示选单。 第三个模块Quit()的功能是：退出选单。 第四个模块Create()的功能是：创建新的通讯录。 第五个模块Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 第六个模块Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 第七个模块Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。

9、 第八个模块Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 第九个模块List()的功能是：显示通讯录中的所有记录。;设计要求：1) 每条信息至包含 ：姓名（NAME ）、性别(GENDER)、电话（TEL） 、城市（CITY）邮编（EIP）几项。2) 通讯录采用文件保存。3) 作为一个完整的系统，应具有友好的界面和较强的容错能力。7职工管理系统问题描述：对单位的职工进行管理，包括插入、删除、查找、排序等功能。要求：职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。（1）新增一名职工：将新增职工对象存入职工数据

10、文件中。（2）删除一名职工：从职工数据文件中删除一名职工对象。（3）查询：从职工数据文件中查询符合某些条件的职工。（4）修改：检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文件进行排序（冒泡、选择、插入排序等任选两种方法实现）。实现提示：职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。（2）对职工对象中的姓名按字典顺序进行排序。（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。选做内容：将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增、删、查询、修改、排序等操

11、作。8全国交通资讯系统问题描述：设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。需求分析： 该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。（1）在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。（2）程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少

12、次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。（3）程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。附录：测试数据 航班时刻表 机 号 出 发 地 到 达 地出发时间到达时间费 用 6320北京上海上海北京16：2018：00 17：2519：05680元2104北京乌鲁木齐乌鲁木齐 北京8：0010：459：5511：401150元201北京西安 西安 北京15：2512：3517：0014：15930元2323西安广州 广州 西安7：1510：159：3511：351320元173拉萨昆明

13、 昆明拉萨10：2012：3511：4514：00830元3304拉萨武汉 武汉拉萨14：1516：2515：4517：55890元82乌鲁木齐昆明 昆明乌鲁木齐 9：3013：0512：1515：501480元4723武汉广州广州武汉 7：0511：258：4513 ：05810元 列车时刻表 车 次出 发 地 到 达 地出发时间到达时间车 费27北京郑州西安郑州郑州西安郑州北京13：1521：2405：4113：4221：1205：1313：3021：3978元82元82元78元41北京郑州上海郑州郑州上海郑州北京7：1115：2000：3509：4015：0800：1309：2817：3790元100元100元90元59上海广州广州上海08：2003：3903：1622：53182元134兰州北京北京兰州03：5219：2418：5610：28162元323广州昆明昆明广州06：1816：3116：1402：27102元873武汉昆明昆明武汉07：1321：4221：1711：46134元116武汉长沙长沙武汉9：3618：5418：3203：4898元373长沙广州广州长沙13：1500：3500：1511：35116元747兰州武汉武汉兰州17：4115：1314：4712：19210元371兰州乌鲁木齐乌鲁木齐 兰州11：4200