学校运动会记分系统.doc

学校运动会记分系统 【摘 要】本人基于软件开发基础上设计、实现了一 个简单的运动会记分系统。该系统可以在VC或TC环境下运行生成可执行文件，以顺序存储结构储存数据,能统计各学校总分，可以按学校编号，学校总分、男女团队总分排序输出。按学校编号查询学校某个项目的情况，按项目编号查询取得前三名的学校等功能,从而实现运动会记分信息化。 【关键词】C语言 运动会 数据结构 男女比赛项目 1需求分析 （1）可以输入各项目前三名的成绩。 （2）能统计各学校总分。 （3）可以按学校编号，学校总分、男女团队总分排序输出。 （4）可以按学校编号查询学校某个项目的情况，可以按项目编号查询取得前三名的学校。 （5）输出形式：有中文提示，各学校分数为整形。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能。 储存结构：以顺序存储结构储存数据 系统开发工具：C语言 C语言是一种结构化语言。它层次清晰，便于按模块化方式组织程序，易于调试和维护。C语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型，便于实现各类复杂的数据结构。它还可以直接访问内存的物理地址，进行位(bit)一级的操作。由于C语言实现了对硬件的编程操作，因此C语言集高级语言和低级语言的功能于一体。既可用于系统软件的开发，也适合于应用软件的开发。此外，C语言还具有效率高，可移植性强等特点。因此广泛地移植到了各类各型计算机上。 2．概要设计 2.1数据类型定义 struct scorelist { int score; /*分数*/ char schoolnum[5]; /*学校编号*/ int itemnum[5]; /*项目编号*/ }; /*定义分数结构体类型*/ struct School { char schoolnum[5]; /*学校编号*/ struct scorelist list[M]; /*定义scorelist类型的结构体变量*/ int teamscore; /*学校分数*/ int mscore; /*男队分数*/ int gscore; /*女队分数*/ }; /*定义学校结构体类型*/ struct School school[M]; /*定义School类型的结构体数组*/ 2.2、系统功能的实现 （1）、求学校总分，男队总分，女队总分函数： void sum(); 本算法实现学校总分，男队总分，女队总分，并分别保存到各学校的teamscore，mscore，gscore结构体成员中。 （2）、按学校总分排序输出函数 void sort_teamsore(); 本算法实现学校总分排序输出。 （3）、按男队总分排序输出 void sort_mscore(); （4）按女队总分排序输出 void sort_gscore(); （5）按学校编号查找查询某学校的分数情况 void Search_byschnum(); 本算法实现用户输入某学校编号，可以输出该学校的分数情况，包括学校总分，男队总分，女队总分信息。 （6）按学校编号查找查询学校某项目分数 void Search_item()； 本算法实现用户输入学校编号，及某一项目编号后，可以输出该该学校该项目的分数。 （7）按项目编号查询获得前三名的学校* void Search_head3(); 本算法实现用户输入某项目编号，可以输出该项目前三名的学校及该项目对应的分数。 3 详细设计 下面我将对上面提到的部分函数进行介绍： void sum(); 这个函数的主要功能是求出学校的学校总分，男队总分，女队总分. 学校的总分通过teamscore这个结构体来实现。通过void sum()函数中的teamscore用户可以看到学校的总分。同样的通过void sum()函数中的mscore，gscore结构体可以看到男队团体和女队团体的总分。 求学校总分，男队总分，女队总分函数流程图：校全购—大学生购物网 图3-1 按学校总分排序输出函数流程图： 通过void sort_teamsore()函数可以实现学校总分排序输出。在该函数中的排序选用了冒泡排序。冒泡排序具有稳定性，这种稳定性是其他排序方法所不具备的。　冒泡排序最好的时间复杂度为O(n)　最坏时间复杂度为O(n2)。算法的平均时间复杂度为O(n2) 图3-3