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

《实习题目一学生成绩管理系统指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实习题目一学生成绩管理系统【需求规格说明】学生成绩管理是高等学校教务管理的重要组成部分，主要包括学生注册、考试成绩的录入及修改、成绩的统计分析等等。设计一个系统实现对学生成绩的管理。【基本要求】要求系统应具有以下基本功能：（1）学生注册登记；（2）增加、删除某一班级的学生数；（3）成绩录入：输入学生的考试成绩；（4）成绩修改：若输入错误可进行修改；（5）统计分析：对某个班级学生的单科成绩进行统计，求出平均成绩；求出成绩处于指定分数段内的学生人数；求出每个学生一学期各科的平均成绩等；（6）查找：查找某个学生的某门课程成绩，查找某门课程成绩处于指定分数段内的学生名单等等。（7）打印：打印

2、一个班级学生的单科成绩；打印某一课程成绩处于指定分数段内的学生名单；打印学生在某一学期的成绩报告单；（8）排序：按照学生成绩的总分排序学生记录。【算法设计】（1）设计思想：本题的核心操作是查询，因为哈希表的查找效率很高，应此在实现该系统的时候考虑到应用哈希表这样一种数据结构.哈希函数的设计采用除留余数法，解决碰撞冲突采用线性探测在散列的方法。另外考虑到耍排序，而且为了实现排序算法的时间复杂度尽可能低，采用了二叉排序树的数据结构解决排序问题。由于哈希表的关键字项只能有一项，为了实现按学号或按姓名查找和按班级插入和删除学生信息，设计了三个哈希表来实现该学生管理系统，其中学号哈希表存放所有

3、的学生信息，包括学号.姓名.班号.C语言成绩.数学成绩.英语成绩.总分以及平均分，其中学号哈希表的表项关键字为学号；姓名哈希表以学生姓名的ASCII码值为表项关键字，其中该姓名哈希表存放了学生的学号作为索引项;班级哈希表以班号为表项关键字，该班级哈希表用一个数组存放了该班所有学生的学号。二叉排序树以学生成绩的总分作为关键字项，另外存放了学生的学号与姓名作为索引信息，排序吋，将学生的学号，姓名和总分依次插入二叉排序树，按照成绩总分排序只要中序遍历此二叉树便可得到。实现按学号和按姓名查找，并且实现三个表的动态的修改即（插入和删除），当插入（删除）学生信息到学号哈希表时，先到学号哈希表去查

4、找学生的相关信息，未找到时（找到时）就在学号哈希表屮插入（删除）该学生的所有信息，同时也要把学生的信息反映到姓名哈希表和班级哈希表中。当从姓名哈希表插入（删除）学生信息时，计算该学生姓名的ASCII码值作为关键字到姓名哈希表中时，到哈希表中去对应信息，如果找不到（找到）就在姓名哈希表中插入侧除）姓名的ASCII码关键字的值，同时在姓名哈希表中插入（删除）该学生的学号。当从班级哈希表中插入（删除）学生信息时，把班号作为关键字到班级哈希表屮去查找对应的信息，如果找不到就提示不存在该班级，找到该班号就在班号哈希表的班级数组中插入该学生的学号，增加该班级的学生人数。三个哈希表及二叉树之间的对

5、应关系见下图：学号哈希表关键字项数据项学号班号姓名20060010huang20070008kai20080002tao20090003liu20100004zhang20110009li20120002wang20130006chen20140008wen20150007yang20160006song20170008jiang20180005XU20190006ren20200010hu0o0Oo0O00oo0o0Oo0O00oo20060007lai20070006lei20080004long20090002jun20100001xun20110003mei20120001l

6、ing其它信息20130002ri关键字数据项总分学号姓名2562006lai2582009jun2602012wang2672013•ri2682011mei2692010xunOQOOQOQOQ2802015yang二叉排序树关键字学号zhang2025wang2027yang2030song2031kai2022huang2021wen20290ooo0oren2034lai2014jiang2032xun2018姓名哈希表（2）数据结构设计：宕*宕*宕*宕*宕水*水*水*号.口合*************睿**ItypedefstructDciUiTypenumber;//学

7、号charname[10];//姓名intclassnumber;//班号intcgrade;//语言成绩intmgrade;//数学成绩integrade;//英语成绩DcitaTypetotal;//总分floatave;〃平均分kindofiteminfo;//当前状态（是否被访问的标志））Hashitemnum;typedefstructHashitemnum*ht;//学号哈希表数组inttablesize;//表长intcuiTentsize;