数据结构课程设计软件工程.docx
《数据结构课程设计软件工程.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计软件工程.docx（16页珍藏版）》请在冰豆网上搜索。
数据结构课程设计软件工程
《数据结构课程设计》
指导书
软件学院软件工程（娱乐软件）
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个左右景点。
以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
实现提示：
一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。
顶点和边均含有相关信息。
6．通讯录管理系统
模块要求：
第一个模块——主函数main（）的功能是：
根据选单的选项调用各函数，并完成相应的功能。
第二个模块——Menu（）的功能是：
显示英文提示选单。
第三个模块——Quit（）的功能是：
退出选单。
第四个模块——Create（）的功能是：
创建新的通讯录。
第五个模块——Add（）的功能是：
在通讯录的末尾，写入新的信息，并返回选单。
第六个模块——Find（）的功能是：
查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。
第七个模块——Alter（）的功能是：
修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。
第八个模块——Delete（）的功能是：
删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。
第九个模块——List（）的功能是：
显示通讯录中的所有记录。
;
设计要求：
1）每条信息至包含：
姓名（NAME）、性别（GENDER）、电话（TEL）、城市（CITY）邮编（EIP）几项。
2）通讯录采用文件保存。
3）作为一个完整的系统，应具有友好的界面和较强的容错能力。
7．职工管理系统
问题描述：
对单位的职工进行管理，包括插入、删除、查找、排序等功能。
要求：
职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。
（1）新增一名职工：
将新增职工对象存入职工数据文件中。
（2）删除一名职工：
从职工数据文件中删除一名职工对象。
（3）查询：
从职工数据文件中查询符合某些条件的职工。
（4）修改：
检索某个职工对象，对其某些属性进行修改。
（5）排序：
按某种需要对职工对象文件进行排序（冒泡、选择、插入排序等任选两种方法实现）。
实现提示：
职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
（1）由键盘输入职工对象，以文件方式保存。
程序执行时先将文件读入内存。
（2）对职工对象中的"姓名"按字典顺序进行排序。
（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。
选做内容：
将职工对象按散列法存储，并设计解决冲突的方法。
在此基础上实现增、删、查询、修改、排序等操作。
8．全国交通资讯系统
问题描述：
设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：
（1）时间最短
（2）费用最小
（3）中转次数最少。
需求分析：
该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。
（1）在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：
mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。
（2）程序的输出信息主要是：
最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
（3）程序的功能包括：
提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：
最快到达、最省钱到达、最少中转次数到达。
附录：
测试数据
航班时刻表
机 号
出发地
到达地
出发时间
到达时间
费 用
6320
北京
上海
上海
北京
16：
20
18：
00
17：
25
19：
05
680元
2104
北京
乌鲁木齐
乌鲁木齐
北京
8：
00
10：
45
9：
55
11：
40
1150元
201
北京
西安
西安
北京
15：
25
12：
35
17：
00
14：
15
930元
2323
西安
广州
广州
西安
7：
15
10：
15
9：
35
11：
35
1320元
173
拉萨
昆明
昆明
拉萨
10：
20
12：
35
11：
45
14：
00
830元
3304
拉萨
武汉
武汉
拉萨
14：
15
16：
25
15：
45
17：
55
890元
82
乌鲁木齐
昆明
昆明
乌鲁木齐
9：
30
13：
05
12：
15
15：
50
1480元
4723
武汉
广州
广州
武汉
7：
05
11：
25
8：
45
13：
05
810元
列车时刻表
车次
出发地
到达地
出发时间
到达时间
车 费
27
北京
郑州
西安
郑州
郑州
西安
郑州
北京
13：
15
21：
24
05：
41
13：
42
21：
12
05：
13
13：
30
21：
39
78元
82元
82元
78元
41
北京
郑州
上海
郑州
郑州
上海
郑州
北京
7：
11
15：
20
00：
35
09：
40
15：
08
00：
13
09：
28
17：
37
90元
100元
100元
90元
59
上海
广州
广州
上海
08：
20
03：
39
03：
16
22：
53
182元
134
兰州
北京
北京
兰州
03：
52
19：
24
18：
56
10：
28
162元
323
广州
昆明
昆明
广州
06：
18
16：
31
16：
14
02：
27
102元
873
武汉
昆明
昆明
武汉
07：
13
21：
42
21：
17
11：
46
134元
116
武汉
长沙
长沙
武汉
9：
36
18：
54
18：
32
03：
48
98元
373
长沙
广州
广州
长沙
13：
15
00：
35
00：
15
11：
35
116元
747
兰州
武汉
武汉
兰州
17：
41
15：
13
14：
47
12：
19
210元
371
兰州
乌鲁木齐
乌鲁木齐
兰州
11：
42
00
升级会员 