文档介绍：山东师范大学本科毕业设计设计题目:中小学考试成绩处理系统学号:200208020110姓名:刘坤学科专业:信息与计算科学指导教师:姜子文山东师范大学教务处制2006年05月15日毕业设计内容介绍设计题目中小学考试成绩处理系统选题时间2006年4月中旬完成时间2006年5月中旬设计字数10000关键词管理员;处理系统;具体实例;源程序;败者树设计题目的来源、理论和实践意义:在中小学,每学期一次的期末考试对学校,教师,学生三方都很重要,透过考试成绩,学校可以制订相应的教学计划;教师可以看到自己的教学水平与其他教师之间的差距,也可以具体了解学生的实际水平,以便因材施教;而学生也可以看到自己在整个年级中的总的名次,以及各门科目的实际水平。正是从学校、教师、学生三方的实际需求出发,本人设计了这个《处理系统》。本系统实现了输入,输出与控制的分离,使数据可重复利用;在排序时创造性地引入了败者树算法,使排序时间大大减少。由于本系统操作简单、运算快捷、结果清晰,大多数中小学都可以利用它对考试成绩进行处理、存档、打印以便协助教学管理。设计的主要内容及创新点:主要内容:本系统根据管理员或任课教师输入的各种信息(班级数、考试科目数、学号姓名、所有学生的各科成绩等),先计算出学生总分,班级单科平均分,总分平均分,再利用败者树、直接选择排序等算法和各种分数对全体学生,所有班级进行排序。最后将结果输出到文档“”和“”中去。创新点:本设计在处理多人分数相同情况时不是采用传统的名次紧挨的方式,而是利用了一个变量preMark(记录前一名同学的成绩)来实现分数相同则名次相同;在各班之间进行多路归并排序时,引入了一直用在处理外排序问题上的败者树排序法,使排序速度大大加快。附:设计本人签名:年月日中小学考试成绩处理系统刘坤(山东师范大学数学科学学院02级5班)摘要:本文首先介绍《处理系统》的功能(1、求总分,2、根据具体成绩对学生进行单科全年级排名和总分全年级排名,3、根据班级单科平均分和总分平均分对各班进行单科年级排名和总分年级排名),然后给出了该系统详细的文字描述,并对主要变量加以说明,对主要算法(如直接选择排序法,败者树法)进行详细的注释。本文明确给出了该系统的使用范围,对时间代价和空间代价作了量化分析,指出了哪些工作由管理员来做,哪些工作由系统自动完成。为了使读者更好的接受该系统,本文给出了详细的系统使用说明和一个具体示例,在本文最后附上了系统的完整源程序和详细注释。关键词:管理员;处理系统;具体实例;源程序;败者树中图分类号:TP274+.2§,每学期一次的期末考试对学校,教师,学生三方都很重要,透过考试成绩,学校可以制订相应的教学计划;教师可以看到自己的教学水平与其他教师之间的差距,也可以具体了解学生的实际水平,以便因材施教;而学生也可以看到自己在整个年级中的总的名次,以及各门科目的实际水平。考试成绩对于教育教学是如此重要,那如何根据每个学生的具体成绩得出学校,教师,学生三方所要求的信息呢?这就是本系统要解决的问题。§(人数、科目数、每个学生的各单科考试成绩等),综合利用各种方法,最终得到以下输出结果:任意学生的总分任意班级任意科目的所有学生的平均分任意班级所有学生的总分平均分任意学生各单科成绩在全年级排名任意学生总分的班级排名和全年级排名按照各班级单科平均分计算得到的各班级该科目在全年级的名次按照各班级学生总分平均分计算得到的各班级总分在全年级的名次§、科目数等信息从附加文件上读取各班实际人数、所有学生的学号姓名、全部成绩等信息计算学生总分对该年级全体学生进行单科成绩排序和总分排序是否年级排名求班级单科成绩平均分,总分平均分对各班级进行单科成绩排序,总分排序将班级排名结果写入“”中去将学生排名结果写入“”中去结束§。结构体形式如下:typedefstruct{ charSN[10];//学号 charName[20];//姓名 floatMk_Cs[MCourseNo];//科目k的分数 floatSum_Cou;//总分 intOrder_Cou[MCourseNo];//科目k的年级排名 intOrder_Sum;//总分年级排名}SC;//学生基本信息typedefstruct{ ;//班号(如“三班”则CN为3) floatAver_Mk_Cs[MCourseNo];//科目k的班级平均分 floatAver_Sum_Cou;//总分的班级平均分 intClassOrder_Cou[MCourseNo]