实习题目一 学生成绩管理系统指导书.docVIP

数据结构课程设计- PAGE 103 -实习题目一 学生成绩管理系统【需求规格说明】学生成绩管理是高等学校教务管理的重要组成部分，主要包括学生注册、考试成绩的录入及修改、成绩的统计分析等等。设计一个系统实现对学生成绩的管理。 【基本要求】要求系统应具有以下基本功能：（1）学生注册登记；（2）增加、删除某一班级的学生数；（3）成绩录入：输入学生的考试成绩；（4）成绩修改：若输入错误可进行修改；（5）统计分析：对某个班级学生的单科成绩进行统计，求出平均成绩；求出成绩处于指定分数段内的学生人数；求出每个学生一学期各科的平均成绩等；（6）查找：查找某个学生的某门课程成绩，查找某门课程成绩处于指定分数段内的学生名单等等。（7）打印：打印一个班级学生的单科成绩；打印某一课程成绩处于指定分数段内的学生名单；打印学生在某一学期的成绩报告单；（8）排序：按照学生成绩的总分排序学生记录。【算法设计】（1）设计思想： 本题的核心操作是查询，因为哈希表的查找效率很高，应此在实现该系统的时候考虑到应用哈希表这样一种数据结构. 哈希函数的设计采用除留余数法，解决碰撞冲突采用线性探测在散列的方法。另外考虑到要排序，而且为了实现排序算法的时间复杂度尽可能低，采用了二叉排序树的数据结构解决排序问题。由于哈希表的关键字项只能有一项，为了实现按学号或按姓名查找和按班级插入和删除学生信息，设计了三个哈希表来实现该