等级三级数据库历年真题论述题详解[1]

本课题要求设计一个学生试卷成绩录入、查询和成绩单输出系统(简称SRS)的数据结构和算法要点。问题描述如下:
每一个要输入SRS系统的试卷分数都反映了一个学生选修一门课程的测试结果。它包括以下数据项:学号、姓名、课程名称和分数。由于灵活的选课系统，每个学生可以选择不同的课程。要录入的多张试卷的分数并没有任何数据项顺序，而是按照任意顺序录入系统。
SRS系统应具备以下功能:①试卷分数插入，将试卷分数逐一插入SRS系统的数据结构中。②查询学生成绩，给出学号，查找学生所学课程的考试成绩。③成绩单输出:按照学号递增的顺序输出所有学生的学号、姓名，以及他们选修课程的课程名称和成绩。(为简单起见，假设上述工作都在计算机内存中完成。)
请设计好SRS系统的数据结构和算法点，使以上三个操作有较高的执行效率。从以下几个方面来阐述你的设计:
(1)SRS系统的数据结构(15分)
①数据结构的Pascal语句描述
②数据结构的示意图
③数据结构的简单文字描述
(2)SRS系统的算法要点(10分)
①试卷分数插入
②学生成绩查询
③成绩单输出[/br

回答:
这个问题有很多不同的设计方案。这里有一个更好的。
(1)数据结构(15分，其中有效支持三项操作4分，叙事组织3分。)
①数据结构的Pascal语句描述
type pptr =↑pnode；
pnode = RECORD
cname:string；
分数:0..100;
下一个:pptr
END；
sptr =↑pnode；
snode = RECORD
SnO:integer；
sname:string；
llink，rlink:sptr；
plink:pptr
END；
VARt:sptr；