高级语言学生成绩排序课程设计2omcg7am.doc

得分： 信电工程学院 《高级语言程序设计综合训练》报告 题目： 学生成绩排序 班级： 学号： 姓名： 指导教师： 2013年 1 月15日 目 录 1程序目标及功能--------------------------------------------------------------- 1 1.1课题背景-------------------------------------------------------------------1 1.2系统功能-------------------------------------------------------------------1 1.3设计要求-------------------------------------------------------------------1 2程序功能模块组成及流程图-------------------------------------------------1 2.1系统功能模块--------------------------------------------------------------1 2.2各模块流程图--------------------------------------------------------------2 3程序主要数据结构及函数列表 --------------------------------------------3 3.1 程序中使用的数据结构--------------------------------------------------3 3.2 函数列表------------------------------------------------------------------4 4程序代码及运行结果 ---------------------------------------------------------5 5总结与体会---------------------------------------------------------------------24 1.程序目标及功能 1.1课题背景 学生成绩管理系统是学校日常信息管理的一个重要内容。随着学校规模的扩大，学生成绩管理的工作量也越来越大，如果能对学生成绩做系统的管理，就能更好更方便地快速查询或者修改学生的考试成绩，省去了文件管理的繁琐与麻烦，无疑将给学校的管理部门带来很大的方便。据此，我们设计了一个简单的学生成绩排序系统，可以方便的对数据进行汇总。 1.2系统功能 系统以随机函数生成学生成绩，统计学生平均成绩，分别采用冒泡法和选择排序法对成绩排序，并构建平均成绩单链表等。 1.3程序要求 编写了一个成绩生成函数，通过该函数可以随机生成成绩。 编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中。 （3）用冒泡排序，将每个班的学生按照平均分从高到低进行排序。 （4）用选择排序，将每个班的学生按照平均分从高到低进行排序。 （5）对已按平均成绩排好序的4个班的同学构造一个按平均成绩递减方式排列，并构建一个新的单链表 2.程序功能模块组成及流程图 2.1系统功能模块 成绩生成模块：通过该函数可以随机生成成绩。 冒泡排序模块：根据冒泡排序算法将每个班的学生按照平均分从高到低进行排序。 选择排序模块：根据选择排序算法将每个班的学生按照平均分从高到低进行排序。 构造新单链表：对已按平均成绩排好序的4个班的同学构造一个按平均成绩递减方式排列，并构建一个新的单链表。 2.2各模块流程图 生成学生总成绩 生成学生总成绩 1、程序总流程图 计算平均成绩 计算平均成绩 学生成绩排序系统 学生成绩 排序系统 用冒泡排序排序 用选择排序排序 用选择排序排序 构造新的链表 构造新的链表 2、冒泡排序流程图 开始 开始 i=1 i=1 i=n-1 i=n-1 输出已排序的数组d Y 输出已排序的数组d i-i+1 j=n i-i+1 j=n ji? 结束 N ji? 结束 d(j)d(j-1)? d(j)d(j-1)? 交换d(j)与d(j-1) Y 交换d(j)与d(j-1) N j=j-1 j=j-1 3、选择排序 开始 开始 i=1 i=1 i=n-1 N i=n-1 i=i+1 i=