设计一个学生试卷成绩输入、查询和输出系统的数据结构和算法要点
要求设计一个学生试卷成绩输入、查询和输出系统,以下简称SRS
要输入到SRS系统中的每一份试卷成绩反映一个学生选修一门课程的考试结果,它包括以下数据项:学号、姓名、课程名、成绩。由于实行了灵活的选课制度,所以每个学生选修多少门课程,选修哪些课程都不同。要输入的多分试卷成绩并未按任何数据项排序,它们以任意的顺序被输入到系统中。SRS系统要具有以下功能:
1、试卷成绩插入,将试卷成绩逐个插入到SRS系统的数据结构中
2、学生成绩查询,给出学号查找该学生所选修的各门课程考试成绩
3、成绩单输出,按学号递增的顺序依次输出所有学生学号、姓名、课程名、成绩。
为简单起见,假设上述所有工作都在计算机内存中进行
请设计SRS系统的数据结构和算法要点,使得上述三项操作都有较高的执行效率。
从以下方面阐述:
1、SRS系统的数据结构
2、SRS系统的算法要点
3、简单陈述上述设计的理由
目前我还没头绪怎么写这道论述题,大家能给点儿帮助吗?谢谢啊!