C/C++基于散列表的学生管理系统[2023-05-27]

2022-2023-2 算法与数据结构设计授课计划

学生班级：212201-02班
指导教师：黄睿
专业：计算机科学与技术
日期：2023年5月22日-6月2日(第15-16周)
地点：见实验安排表
开发工具： Visual C++ / Eclipse/Pycharm 等
具体要求：用上述系统平台和开发工具完成所分配题目的程序，并撰写报告。

一、关于题目的分配
共分6组。班级顺序位除6余1的做第一道题目，依次类推，余2的做第二道题目，……，余0的做第6道题目。

二、题目及内容要求

各分组题目
1．基于散列表的学生管理系统

内容及要求
（1）问题描述
使用该散列表存储学生的信息。学生的信息中至少包括学号、姓名、性别、年龄等数据项。以姓名做为关键字，当出现重名时，采用一定方法解决冲突。要求有界面，方便用户进行输入输出操作。
（2）基本要求
(1)完成散列表的插入、删除、查找学生信息等操作。
(2)可以为学生输入若干门课程的成绩信息，并能够统计出每位学生的总成绩。
(3)可对每门课程的成绩进行排序，统计各分数段人数。
(4)设计不同的散列函数，比较冲突率；在散列函数确定的前提下，请用拉链法和一种开地址法处理冲突的方法。
(5)所有信息需存放在文本文件中。