运动会分数统计课程设计.docx

1、运动会分数统计课程设计课 程 设 计 报 告 课程名称 数据结构设计题目 运动会分数统计专 业 计算机科学与技术班 级 学 号 姓 名 完成日期 _2012年6月8日_课 程 设 计 任 务 书设计题目： 运动会分数统计系统设计内容与要求：【设计内容】参加运动会有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) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求. 指导教师：_ 2012年 6月 8日课 程 设 计 评 语 成绩： 指导教师：_ 2012年 6月8日1、问题描述任务：参加运动会有n个学校，学校编号为1n.比赛分成m个男子项目，和w个女子项目.项目编号为男子1m，女子

3、m+1m+w.不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定.（m=20,n=20），按要求实现相应的数据输入、查询、计分等功能.2、基本要求(1)、数据要求1) 建议输入学校的名称，运动项目的名称等，其余信息学生自行设计；2) 输出形式：有合理的提示，各学校分数为整形；3) 数据的存储结构自行设计.4) 建议运动会的相关数据要存储在数据文件中.(2)、操作要求1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按

4、学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校.5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求.(3)、测试数据要求测试数据要求使用：1、全部合法数据；2、整体非法数据；3、局部非法数据.进行程序测试，以保证程序的稳定.(4)、界面要求有合理的提示，每个功能可以设立菜单，根据提示，能完成相关的功能操作并符合要求.(5)、存储结构要求学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数

5、据文件中.（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构.3、数据结构(1)、定义运动项目数据类型定义运动项目数据类型邻接表，用于存放运动项目的信息，包括运动项目总数、运动项目名称、运动项目编号及在每个运动项目中取得名次的学校编号、学校名字、运动项目成绩.typedef struct SchoolNode int school; /学校编号 char s_nameMAX; /学校名字 int record; /项目成绩 struct SchoolNode *next; /链域SchoolNode;typedef struct in

6、t item; /项目编号 char item_nameMAX; /项目名字 SchoolNode *firstschool; /链域指向链表中第一个结点Item;typedef struct int item_num; /项目总数 Item itemMAX;AllItems;(2)、定义学校数据类型定义学校数据类型邻接表，用于存放参赛学校的信息，包括学校总数、学校名称、学校编号、学校总分、男子团体总分、女子团体总分以及每个学校获奖的运动项目编号、运动项目名称、取得的成绩.typedef struct ItemNode int item; /该学校获奖的项目编号 char i_nameMAX;

7、 /项目名字 int record; /项目成绩 struct ItemNode *next; /链域ItemNode;typedef struct int school; /学校编号 char school_nameMAX; /学校名字 int shool_score; /学校总分 int boys_score; /男团体总分 int girl_score; /女团体总分 ItemNode *firstitem; /链域指向链表中第一个获奖项目的结点 SCHNode;typedef struct int school_num; /学校总数 SCHNode schoolMAX;AllSchoo

8、l;4、总体设计 根据运动会分数统计系统的问题分析及设计要求，可以将此系统分为四个模块：信息统计模块、信息排序输出模块、信息查询模块、信息调用模块.（1）、信息统计模块实现信息的输入、统计，涉及函数有：void InputInfo()、（2）、信息输出模块实现信息的输出，涉及函数有：int Menu_Select_Tow()、Sort_Schoolnum()、Sort_SchoolScore()、Sort_ManScore()、Sort_WomanScore().（3）、信息查询模块实现信息的查询，涉及函数有：FindInfo_SchoolNum()、FindInfo_SchoolNum()、

9、int Menu_Select_Three().（4）、信息调用模块实现信息的调用，即从文件中读出信息并输出、保存信息，涉及函数有：void save()、void ReadInfo().主函数与各函数调用关系流程图、结构图： 信息排序输出模块流程图 信息查询模块流程图5、详细设计(1)、信息输入及分数统计功能void InputInfo()、void Item_Score()、void InitList()是信息输入、分数统计的函数、邻接表初始化，在输入信息的同时进行分数统计，可以输入各学校各项目前3名或前5名的成绩.结果取前3名还是前5名由用户自己定.用if(j=1)语句将前3名的成绩赋值

10、为5、3、2，if(j=2)前5名的成绩赋值为7、5、3、2、1，未取得的成绩则赋为0.并统计总分、男子团体总分和女子团体总分.其主要功能流程图如下：(2)、信息排序输出功能int Menu_Select_Tow()、Sort_Schoolnum()、Sort_SchoolScore()、Sort_ManScore()、Sort_WomanScore()是排序输出菜单函数及四种排序输出函数.输出一个总分显示菜单，利用switch语句实现按学校名称输出或按学校总分、男子团体总分、女子团体总分由低到高输出.采用冒泡排序和直接插入排序的方法使之按总分由低到高输出.其主要功能流程图如下：(3)、信息查

11、询功能 FindInfo_SchoolNum()、FindInfo_SchoolNum()、int Menu_Select_Three()函数是两个信息查询函数及查询菜单函数，显示一个查询菜单，利用switch语句实现按学校编号查询和按项目编号查询，并输出该学校某个项目的情况或某个项目取得前3名或前5名的学校信息.利用循环语句dowhile()返回查询菜单，break语句终止循环.其主要功能代码如下：(4)、信息保存及读取 void save()、void ReadInfo()这两个函数分别实现信息保存到文件以及从文件中读取信息的功能.把信息保存到文件中以及读取保存在文件里的信息并输出.由于采

12、用的是链式存储，可以很方便的一下把文件里的信息全部读取出来，再依次创建生成邻接表，将信息全部读到两个邻接表中存储.其主要功能流程图如下：6、测试与调试1、输出界面 运行程序，先输入密码，进入主菜单界面，用户可以选择输入各个项目成绩及信息、显示各学校总分、信息排序、信息查询、保存信息到文件、从文件中读入信息、退出系统等操作选项.注意：第一次运行本程序时，请选择输入各个项目成绩及信息.以后再运行时，为了避免再次输入大量信息，可以先选择从文件中读入信息，将以前输入的信息重新显示在屏幕上，再进行后续操作.主菜单界面如图所示：（1）、输入信息选择1号功能进入输入信息模块，根据提示信息将以下信息输入系统中

13、. 请输入男子项目总数m：3 请输入女子项目总数w：2请输入参加运动会的学校总数n：6项目编号：1 项目名字：basketball 取前3名 请输入第3名的学校编号：4 请输入第3名的学校名字：heda请输入第2名的学校编号：6 请输入第2名的学校名字：litcs 请输入第1名的学校编号：1请输入第1名的学校名字：qinghua 项目编号：2 项目名字：football 取前5名 请输入第5名的学校编号：4 请输入第5名的学校名字：heda请输入第4名的学校编号：3 请输入第4名的学校名字：zhengda 请输入第3名的学校编号：2请输入第3名的学校名字：beida请输入第2名的学校编号：1请

14、输入第2名的学校名字：qinghua请输入第1名的学校编号：6请输入第1名的学校名字：litcs 项目编号：3项目名字：manyumaoqiu 取前3名 请输入第3名的学校编号：5 请输入第3名的学校名字：hekeda请输入第2名的学校编号：2 请输入第2名的学校名字：beida 请输入第1名的学校编号：1请输入第1名的学校名字：qinghua项目编号：4 项目名字：pingpangqiu 取前5名 请输入第5名的学校编号：4 请输入第5名的学校名字：heda请输入第4名的学校编号：5 请输入第4名的学校名字：hekeda 请输入第3名的学校编号：2请输入第3名的学校名字：beida请输入第2

15、名的学校编号：1请输入第2名的学校名字：qinghua请输入第1名的学校编号：6请输入第1名的学校名字：litcs项目编号：5项目名字：womanyumaoqiu 取前3名 请输入第3名的学校编号：5 请输入第3名的学校名字：hekeda请输入第2名的学校编号：3 请输入第2名的学校名字：zhengda 请输入第1名的学校编号：6请输入第1名的学校名字：litcs.输入信息如图所示：（2）、输出各个学校总分信息输入2进入总分显示菜单界面.各个学校总得分如下图显示所示：（3）、信息排序输入3进入信息排序菜单界面.用户可根据自己喜好选择学校编号排序输出、按学校总分排序输出、按男团总分排序输出、女团总分排序输出、返回主菜单.信息排序菜单界面如图所示：按学校编号输出：按学校总分排序输出：按学校男团体总分排