数据结构课程设计题目

数据结构课程设计题目

ID:14105106

大小:334.50 KB

页数:34页

时间:2018-07-26

数据结构课程设计题目_第1页
数据结构课程设计题目_第2页
数据结构课程设计题目_第3页
数据结构课程设计题目_第4页
数据结构课程设计题目_第5页
资源描述:

《数据结构课程设计题目》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、数据结构课程设计题目1.运动会分数统计(限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)可以按学校编号查询学校某个项目的情况

2、;可以按项目编号查询取得前三或前五名的学校。5)数据存入文件并能随时查询6)规定:输入数据形式和范围:可以输入学校的名称,运动项目的名称  输出形式:有合理的提示,各学校分数为整形  界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。  存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决)请在最后的上交资料中指明你用到的存储结构;测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法

3、数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明; 2.飞机订票系统(限1人完成)  任务:通过此系统可以实现如下功能:  录入:  可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)  查询:  可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);  可以输入起飞抵达城市,查询飞机航班情况;  订票:(订票情况可以存在一个数据文件中,结构自己设定)  可以订票,如果该航班已经无票,可以提供相关可选择航班;  退票:可退票,

4、退票后修改相关数据文件;  客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。  修改航班信息:  当航班信息改变可以修改航班数据文件  要求:  根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能; 3.文章编辑(限1人完成)  功能:输入一页文字,程序可以统计出文字、数字、空格的个数。  静态存储一页文章,每行最多不超过80个字符,共N行;要求(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。  存储

5、结构使用线性表,分别用几个子函数实现相应的功能;  输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。输出形式:(1)分行输出用户输入的各行字符;(2)分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"(3)输出删除某一字符串后的文章;4.宿舍管理查询软件(限1人完成)1)任务:为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求:A.采用交互工作方式B.建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种)2)查询菜单:(用二分查找实现以下操作)A.

6、按姓名查询B.按学号查询C.按房号查询3)打印任一查询结果(可以连续操作)  5.校园导航问题(限1人完成)设计要求:设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。 6.教学计划编制问题(限1人完成)[问题描述]大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限值均相等,每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以

7、有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。[基本要求](1)输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。(2)允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中。(3)若根据给定的条件问题无解,则报告适当的信息;否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。[测试数据]学期总数:6;学分上限:10;该专业共开设12门课,课程号从C01到C12,

8、学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。先修关系如下:课程编号课程名称先决条件C1程序设计基础无C2离散数学C1C3数据结构C1,C2C4汇编语言C1C5语言的设计和分析C3,C4C6计算机原理C11C7编译原理C5,C3C8操作系统C3,C6

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。