2013年数据结构课程计设选题要求及题目(软件10级).docVIP

数据结构课程设计题目 （适用于软件10级的同学） 注意：对每个课程设计题目，可以选择C、C++和Java这3中语言中的任意一种语言实现，，若两位同学选择的题目相同，但实现语言不同，是允许的。 请各班班长（班长不在学校的请班长指派一个负责人）负责统计自己班级同学所选题目，题目一旦选定不能更改，且同一班级中每人课程设计内容必须不同，不能出现不同人做相同内容的课程设计的情况。 请将统计好的结果发送到老师邮箱： 软件1001、1002班发到邵兰洁老师邮箱：shlj789@163.com 软件1003、1004班发到周建敏老师邮箱：zhoujianmin2003@163.com 项目做完后，需向指导老师提交程序源代码与课程设计报告，且需当面演示程序，老师给出成绩。 项目提交日期：6-8周。 特别提醒：自己独立完成课程设计，如发现抄袭现象，成绩为零分。 课程设计题目列表： 注意：如果以下题目不适合你，也可自选题目，只要课程设计指导教师同意即可。 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)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5)数据存入文件并能随时查询 6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 　　 输出形式：有合理的提示，各学校分数为整型 　　 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 　　 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容请查阅你所选择的实现语言的程序设计书，自学解决）请在最后的上交资料中指明你用到的存储结构； 相关数据结构（参考）：项目名次及分值 ：用二位数组Score[m+w][5];单项获奖情况登记表（项目编号，获奖名次、获奖学校，得分（自动得分））学校获奖名次表（学校编号，团体总分，名次） 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； ? 2.飞机订票系统（限1 人完成） 任务：通过此系统可以实现如下功能： 　　录入： 　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 　　查询： 　　可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 　　退票： 可退票，退票后修改相关数据文件； 　　客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 　　修改航班信息： 　　当航班信息改变可以修改航班数据文件 要求： 　　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 3.文章编辑（限1 人完成） 　　功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 　　静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 　　存储结构使用线性表，分别用几个子函数实现相应的功能； 　　输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章； 4.宿舍管理查询软件（限1 人完成） 1)任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A.采用交互工作方式 B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 2)查询菜单: (用二分查找实现以下操作) A.按姓名查询 B.按学号查询 C.按房号查询 3)打印任一查询结果（可以连续操作）? ? 5.校园导航咨询（限1 人完成） 任务：设计一个校园导游程序，为来访的客人提供各种信息查询服务。要求：（1）设计