数据结构课程设计软件工程.docx
- 文档编号:3132683
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:16
- 大小:27.15KB
数据结构课程设计软件工程.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 软件工程