设计
说明:请从下列题目中任选一题作答。两题全答者以第一题答案为准。满分 15 分。推荐答题
时间:30 分钟
问题一
现 有 如 下 场 景 : 某 学 校 将 一 个 学 年 ( School Year ) 分 为 若 干 个 评 分 阶 段 ( Grading
Period)。学生(Student)在一个阶段中在一个班级(Class)上课,但在不同阶段可能在不
同的班级上课。在阶段结束后,每个学生都会获得一份成绩单(Report Card)。
请根据以上描述,设计出学年、评分阶段、班级、学生、成绩单的实体关系图。该设计应能够
满足以下查询要求:
1. 能够支持查看某一学生在不同阶段的成绩单
2. 能够支持查看某个阶段的某个班级下所有学生的成绩单
为了便于理解,请使用以下标识:
问题二
设计一个计算四则运算(加、减、乘、除)的算法。要求:
1. 考虑运算优先级
2. 可以不考虑括号
3. 不考虑字符串的分解问题,即假设你得到的输入是一个数组,每个元素是一个数字或运算
符
4. 如果有伪代码,添加必要注释
M
N
M
R
N
实体
关系实体
N依赖于M
N和M通过关系R关联