background image

设计

说明:请从下列题目中任选一题作答。两题全答者以第一题答案为准。满分 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关联