Write by Yafei Zhang and Ding Li and B1 518
一. 填空题(15分)
- 数据库的三个模式
- 事务的特性(4个填前三个)
- 故障类型(4个填前三个)
- 数据库的完整性约束
- 数据库的设计阶段(6个填前4个)
二. 简答题(30分)
- 什么是基本表,什么是视图,两者的区别和联系?
- 数据库安全性和完整性区别是什么?
- 什么是自主存取控制和强制存取控制?
- 不好的关系模式会产生哪些问题?如何解决?
- ER图转换为关系模型时如何处理1:n和m:n联系?
- 传递函数依赖的定义,BC范式的定义?
三. 综合题(55分)
- 画E-R图,并根据E-R图写出关系模式。
学校,系,教研室,教员,班级,学生,课程 - 学生Student(Sno, Sname, Sage,Sdept),课程 Course(Cno, Cname, 学分, )
选修(Sno,Cno,Grade)
写两个关系代数四个SQL语句 - 关系树的查询优化,分别给出优化前后的关系语法树。
- 并发控制
A=3 B=4
T1 : Read(B) A = B * 3,Write(A)
T2: Read(A) B = A + 5,Write(B)
(1) 什么是正确的并发调度,列出并发执行的所有正确执行结果?
(2) 写出一个可串行化的调度,并给出执行结果?