运动会分数统计-数据结构与算法课程设计报告.pdfVIP

合肥学院

计算机科学与技术系

课程设计报告

2009～2010学年第2学期

课程数据结构与算法

课程设计名称运动会分数统计

学生姓名邓磊

学号0804012026

专业班级08计科（2）

指导教师王昆仑

2010年6月

题目：运动会分数统计

一、课程设计目的

“数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环

节之一，是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练

习。其目的是要达到理论与实际应用相结合，提高学生组织数据及编写程序的能

力，使学生能够根据问题要求和数据对象的特性，学会数据组织的方法，把现实

世界中的实际问题在计算机内部表示出来并用软件解决问题，培养良好的程序设

计技能。

二、课程设计名称及内容

名称：运动会分数统计程序

内容：参加运动会的n个学校编号为1~n，比赛分成m个男子项目和w个女子项

目，项目编号分别为1~m和m+1~m+w。有些项目取前五名，得分依次为6，4，3，

2，1；有些项目取前三名，得分依次为4，2，1。写一程序产生各学校的成绩单

(包括各校所取得的每项成绩的项目号、成绩、姓名和得分)和团体总分报表(包

括校号、男子团体总分、女子团体总分和团体总分)。基本要求：（1）可以输入

各个项目的前三名或前五名的成绩；（2）能统计各学校总分，（3)可以按学校编

号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个

项目的情况；可以按项目编号查询取得前三或前五名的学校。5）数据存入文件

并能随时查询。

三、任务和要求

任务：⑴通过独立解决某个课程设计问题，在数据结构的逻辑特性和物理表示、

数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和

综合运用。⑵深刻理解、牢固掌握数据结构和算法设计技术，提高分析和解决

实际问题的能力。⑶在程序设计方法以及上机操作等基本技能和科学作风方面

进行比较系统和严格的训练。

按题目要求（1）可以输入各个项目的前三名或前五名的成绩；（2）能统计

各个学校的总分；（3）可以按学校编号或名称、学校总分、男女团体总分排序输

出；（4）可以按学号编号查询学校某个项目的情况；可以按项目编号查询取得前

三名或前五的学校；（5）数据存入文件并能随时查询；等功能的实现。要实现此

诸多的功能，可以设计两个结构体：student和collage；student为运动员类型，

在其中定义运动员所在的系sclass、姓名name、性别sex、项目名xname、名次

range和分数score。Collage为系类型，在其中定义了系的名称xxname、男团体

总分manscore、女团体总分womanscore、总分score、编号xnum及取得名次的人

数studentxiangmu【】和指针*next；这样运动员的信息基本上都已包含，由于

此题目中输入数据比较麻烦我选择了文件读出和写入来实现功能（1），从文件中

读取前三名或前五名的信息。功能二计算各学校总分，分别计算出男团体总分

mzongfen（）、女团体总分wzongfen（）和总分zongfen（），然后在初始化collage

时，分别把它们赋给manscore、womanscore和score。如果要查哪个学校的总分

情况就直接调用这三个计算总分函数就可以了。要实现功能三，必须在功能一、

二的基础上的，难点是要把collage和student信息交汇，融为一体。在程序中

定义