李士鹏组实验报告

《李士鹏组实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、安阳师范学院·数据结构课外实践·数据结构课外实践报告项目名称:学生数据结构成绩管理系统所在班级:2012级软件工程（java1）班小组成员：李士鹏谷亚宁李明浩黄智指导教师：刘运通起止时间：第17周安阳师范学院·数据结构课外实践·项目基本信息项目名称学生数据结构成绩管理系统项目简介(1)学生信息及成绩的录入要求包括的学生信息有：学号、姓名、性别、出生日期、数据结构、线性代数、概率统计成绩（至少录入10名以上学生）所录入的学生按学号散列存储（散列函数为：学号%5取整，如1002%5=2），采用拉链法解决冲突。(2)学生成绩的查询要求根据

2、提供的学号完成学生成绩的查询（必须采用哈希查找）(3)学生成绩的分段统计和排序输出统计出各分数段学生人数（60分以下，60~70，71~80，...)小组成员李士鹏谷亚宁李明浩黄智任务分工李士鹏：数据录入和查询谷亚宁：数据的统计和排序李明浩：界面规划和整理黄智：函数调用的调试安阳师范学院·数据结构课外实践·课外实践评定成绩记录指导教师意见系统完成情况：优良中差报告完成情况：优良中差答辩评定成绩团队整体成绩：成员成绩李士鹏谷亚宁李明浩黄智综合成绩一.实验目的通过学习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、

3、编码集成以及调试分析，熟练掌握数据结构的选择、设计、实现、以及操作方法，为进一步的开发应用打好基础。二.问题描述实现功能：学生相关信息的输入、输出、查找、读入、显示、保存、排序、退出。三.需求分析该程序所做的工作是对学生的成绩的管理，为师生进行学生成绩的记录、查询提供方便。此程序规定：1.在成绩录入是，姓名为10个字母以内的字符串；各科成绩为整形；学号长整型，性别和出生日期为字符型；2.程序的输出信息主要为：输出学生的各科成绩及排序统计学生相关成绩数据；3.程序的功能主要包括：学生本人信息的录入、修改、查找、学生本人及成绩的输出和统

4、计；首先运行程序，包括4个选项，0.保存并退出系统.1.按学号录入学生信息2.按学号查询学生成绩3.分段统计与排序输出。4.然后可以根据不同的需要选择不同的选项进行操作四.概要设计4.1系统用到的数据有：安阳师范学院·数据结构课外实践·intdataST;//数据结构intgailv;//概率统计intxiandai;//线性代数longnumber;//学号charname[10];//姓名charsex[10];//性别chardate[20];//出生日期scores;//成绩4.2用到的主要函数：(1)inthash(int

5、key);//用除留余数法构造哈希函数(2)intBuild_Hash(Hash*H,stust);//输入一组关键字,建立Hash表,用链地址法处理冲突(3)intSearch(Hash*H,intkey);//成绩查询(4)voidHeapAdjust(HeapType&H,ints,intm);//筛选(5)voidHeapSort(HeapType&H);//堆排序。(6)voidSegment(HeapTypeh);//统计各个分数段的人数(7)intSort(Hash*H);//使用堆排序对各科成绩按从高到低排列输出(8

6、)voidcreate(Hash*H);//录入学生信息(9)voidFind(Hash*H);//查询学生信息(10)voidtongji(Hash*H);//分段统计及排序(11)voidsavedata(student*&p);(12)student*getdata();(13)voidmain();//主函数内部可以实现多函数调用4.3本实验从整体上分为四大模块：（1）创建并录入学生相关信息；（2）按学号查询学生成绩信息；（3）分段统计成绩与排序输出；（4）退出管理系统；五．重要函数原理解析1.哈希函数（1）定义：Hash，

7、一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。（2）本次实验中的所用到的哈希表概念及其作用哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地址

8、。表示为：Addr=H（key）为此在建立一个哈希表之前需要解决两个主要问题：⑴构造一个合适的哈希函数均匀性H（key）的值均匀分布在哈希表中；简单　以提高地址计算的速度⑵冲突的处理安阳师范学院·数据结构课外实践·冲突：在哈希表中，不