山东科技大学 数据库系统概论 2021.12期末考试 回忆版

今年大概率是路燕老师出的

 

一、20分

5个简答题

事务是什么，它的四个特性

说明查询处理的过程（不太明白什么意思）

视图的优点

自主存取控制是什么

这个图，问T1 2 3 4 5分别应该如何恢复

二 20分

写关系代数和sql

表是
6.设有一个SPJ数据库，包括S、P、J及SPJ4个关系模式：
S(SNO,SNAME,STATUS,CITY):
P(PNO,PNAME,COLOR,WEIGHT):
J(JNO,JNAME,CITY):
SPJ(SNO,PNO,JNO,QTY).
供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所

共6小问，

前4小问都有

有减，除运算，嵌套，集合

2小问纯sql的delete和

create table SPJ（主码，外码，check）

三 20分

关系数据理论

大概是下面这些

找出关系模式R的候选码，问关系模式R最高已经达到第几范式？为什么？

求F的最小函数依赖集

分解ρ={ BC，ACDE }是否是无损连接分解（交 减）

R分解成无损连接、保持函数依赖的3NF

四 10分？

关系代数语法树优化

根据二题的表

画出优化前的关系代数语法树，优化中、优化后的标准语法树

正常的题

五 20分？

画这个ER图，写出关系模式，主键

六 20分

ABC T1 T2 T3

设A、B、C的初值均为0

T1：R(A);R(C);A=B+1;W(A);

T2：R(B);R(A);B=A+1;W(B);

T3：R(C);R(B);C=B*2;W(C);

若这三个事务允许并发执行，则有多少种可能的正确结果?请一一列举出来。
若这三个事务都遵守三级封锁协议，请给出一个产生死锁的调度。

若这三个事务都遵守两段锁协议，请给出一个可串行化的调度，写出执行结果