数据库系统概论试卷N卷及答案

写回A=20
commit
Unlock(A)
３．（１）（2分）πSname（σPname=‘DVD’（P∞SP∞S）)
select distinct Sname
from P, SP,S
where SP.Pno=P.Pno and SP.Sno=S.Sno and Pname=’DVD’;
（２）（2分）πPnmae（σ2=‘DVD’⋀3=7（P×P）)
(5)（2分）πSname（σPno=’P2’∨Pno=’P3’(SP)∞S）
select distinct Sname
from SPJ,S
where SP.Pno=’P2’or SP.Pno=’P3’AND S.Sno=SP.sno;
(6)（2分）πPno,Sno(SP)÷πSno(S)
select Pno
A.可以加S锁，不能加X锁
B.可以加S锁，也可以加X锁
C.不可以加S锁，可以加X锁
D.不可以加任何锁
10．T1,T2两个事务并发操作顺序如下表所示，该操作序列属于（）。
T1
T2
读A=20
A=A-10
写回A= 10
读A=10
ROLLBACK
A.不存在问题
B.有问题-------丢失修改
C.有问题-------读“脏“数据
①将上面的SQL语句以笛卡尔积为基础表达出来（3分）
②画出优化语法树（5分）
2．（8分）设某航班某日还有余票50张，甲预定30张，乙预定20张，若按如下顺序执行有何问题？如何实现并发控制？
甲
乙
读余票A
读余票A
A=A-30
写回A
A=A-20
写回A
3．（12分）有关系模式3个：
商品关系：P (Pno , Pname, Color,Price)
c.从检查点开始正向扫描日志文件
d.对UNDO-LIST中的每个事务执行UNDO操作，对REDO-LIST中的每个事务执行REDO操作
四，1．（3分）
πsno,sname,cname,grade(σCname='计算机基础’∧s.sno=sc.sno∧o=o ( (S C SC))))
Sno－> Sname, Sno－> Sage, Sno－> Deptno,
Cno－> Cname, Cno－> Credit, Cno－> Deptno,
Tno－> Tname, Tno－> Deptno, Tno－> Cno,
Sno,Cno－> Grade }
10．如果一个事务并发调度的结果与___________________执行结果等价，则这个并发调度称为___________________。
选择题（单选，每题2分，共20分）
1．关系模式进行投影运算后（）。
A.元组个数等于投影前关系的元组数
B.元组个数小于投影前关系的元组数
C.元组个数小于或等于投影前关系的元组数
from SP AS SPX
where NOT EXISTS
(SELECT *
FROM SP AS SPY
WHERE NOT EXISTS
(SELECT * FROM SP
WHERE SNO=SPY.SNO AND PNO=SPX.PNO));
4.A)（5分）
B)（4分）Dept(Deptno, Deptname,Dmanger)
7．在SQL查询时，如果要去掉查询结果中的重复元组，需使用_______________。
8．关系完备系统支持_______________和_______关系操作。
9．数据库恢复时，可定期对数据库进行复制和转储，其中转储可分为___________、____________、______________和______________转储。
4.二元关系R的属性包括A,B,三元关系S的属性包括A,C,D。下列描述中正确的是（）。
A.σA>5(R∞S)结果是三元关系
B. R∩S的结果是二元关系
C. ΠAC(S)与{t1t2|S(t1t2t3)}表示同一关系
D. R∪S与{t|R(t)∨S(t)}表示同一关系
5．对于关系模式S(Sno, Sname, Age, Dept); C(Cno, Cname, Teacher); SC(Sno, Cno, Score)和ΠSname(σScore>80(S ∞ (SC))查询结果相同的是（）。
where Pno=’P4’and SP.sno=S.sno);
(4)（2分）πSname(σ1=4⋀2=’P5’⋀5=’P6’(SP×SP)∞S）
select Sname
from S,SP AS X,SP AS Y
where S.Sno=X.Sno AND X.Pno=’P5’AND Y.Pno=’P6’;
S（Sno,Sname,Sex,Sdept,Sage）
C（Cno,Cname,Pcno,Credit）
SC（Sno,Cno,Grade）
关系代数完成下列查询选修课程名为“计算机基础”的学生的学号、姓名、课程名及成绩：
select sno,sname,cname,grade from s,c,sc
where cname=’计算机基础’ and o=o and sc.sno = s.sno
BCNF:关系模式R(U,F)∈1NF.若Y→X且Y不包含于X时X必含有码，则R(U,F)∈BCNF
3．原因：若事务T1封锁了数据R，事务T2又请求封锁R,则T2等待。事务T3又请求封锁R,当T1释放了R上的封锁后系统首先批准了T3的请求，T2仍等待……. T2有可能永远等待
解决方法：
采用先来先服务的策略
D.有问题-------不可重复读
简答题（每题4分，共20分）
1．简述关系模型的完整性规则。
2．解释第2范式，第3范式，BCD范式。
3．试述活锁产生的原因和解决方法。
4．需求分析阶段的设计目标是什么？
5．试述检查点方法进行恢复的步骤。
综合题（共40分）
1．（8分）设有三个关系，学生关系S、课程关系C和选课关系SC，：
一，填空题（每题2分，共20分）
1．数据结构，数据操作，完整性约束
2．外模式/模式，内模式/模式
3．主码，外码
4.查询，更新
5．select
6．σF（Πx（E））
7．distinct
8.关系数据结构，所有
9．静态转储，动态转储，海量转储，增量转储
10.串行调度，可串行化并发调度
二，选择题（每题2分，共20分）
select Pname
from P, P P2
where P. Pnmae=‘DVD’ and P.color=P2.color;
（3）（2分）πsname(S)-πsname（σPno=’P4’(SP∞S)）
select distinct sname
from S
where not exists
(select * from SP
e.查询销售商品P2或P3的商店名Sname
f.查询所有商店都销售的商品的商品号Pno
4. (12)有一课程管理系统：一个系可开设多门课程，学生可选修多门课程，一名教师只教一门课程,但一门课程可有几名教师开设。
A)试画出E-R图并标注属性；
B)
答题纸
D.元组个数大于或等于投影前关系的元组数
2．一台机器可以加工多种零件，每一种零件可以在多台机器上加工，机器和零件之间的联系为（）。
A.1：1B. 1：NC. M:ND. N:1
3.与集合运算R∩S等价的运算系列是（）。
A. S – (R – S)B. S – (S –R)C. R∪(R – S)D. R – (S –R)
商店关系：S(Sno, Sname, City)
销售关系：SP (Sno, Pno, Qty)
用关系代数和SQL语句完成如下查询：
a.查询出售商品名“DVD”的商店名Sname
b.查询与商品“DVD”颜色相同的商品名Pname
c.不销售商品P4（商品号）的商店名Sname
d.查询至少销售商品P5,P6两种商品的商店名Sname
A. ΠB1,…BnB. ΠA1,…AnC. ΠA1,…An,B1,…,BmD. ΠA1,…An,B1
8.一个关系模式R{x1,x2,x3,x4}，假定该关系存在着如下函数依赖：x1→x2 ,x1→x3 ,x3→x4,则该关系属于（）。
A. 1NF B. 2NF C. 3NF D. BCNF
9.如果事务T对数据D已加S锁，则其他事务对数据D（）。
A.平均成绩和数学分数之和最高的在前面
B.平均成绩和数学分数都是最高的在前面
C.平均成绩和数学分数之和最高的在前面，相同时数学分数高的在前面
D.平均成绩高的在前面，平均成绩相同时数学分数高的在前面
7．选择和投影的串接律表述如下：设E为关系代数表达式，且选择条件F中有不属于A1,…,An的属性B1,…,Bm,则ΠA1,…An(σF(E))≡ΠA1,…An(σF(_______ (E)))
4．把概念结构设计阶段设计好的基本E_R图转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构。
5．系统使用检查点方法进行恢复的步骤是：
a.从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点纪录。
B.由该检查点纪录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST(UNDO-LIST,REDO-LIST)
A C B C C D C B A C
三，简答题（每题4分，共20分）
1．关系模型的完整性规则是对关系的某种约束条件。有三类完整性约束：实体完整性，参照完整性，用户定义的完整性。（略）
2．2NF:若R∈1NF，且每一个非主属性完全函数依赖于码，则R∈2NF
3NF：关系模式R(U,F)中若不存在这样的码X,属性组Y及非主属性Z(Z不属于Y),(X不函数依赖于Y) Z函数依赖于Y成立，则称R(U,F)∈3NF
Student(Sno, Sname,Sage,Deptno)
Teacher(Tno, Tname, Deptno,Cno)
Course(Cno,Cname,Credit,Deptno)
SC(Sno, Cno, Grade)
C)（3分）最小函数依赖集F={
Deptno－> Deptname, Deptno－> Dmanger,
3．参照完整性是定义___________和_______________之间的引用规则。
4．数据操作主要分为________________和_______________两大类。
5．在SQL中，与关系代数中的投影运算对应的是_______________。
6．如果F只涉及X中的属性，则ΠX(σF(E))等价于_______________。
填空题（每题2分，共20分）
1．数据模型通常由_________________，_________________和_______________组成。.
2．有了_______________可以保证数据和应用程序之间的逻辑独立性；有了_______________，可以保证数据和应用程序之间的物理独立性。
2．（5分）
2.（8分）若按上述顺序执行，则最后的余票为30，显然不对，因为正确结果应为20。这种错误属于丢失修改。应采用封锁机制实现并发控制，具体修改如下：
甲
乙
LOCKX(A)
读A=50
LICKX(A)
A=A-10
wait
写回A=40
wait
commit
wait
Unlock(A)
获得
读A=40
A=A-20
A.σScore>80（ΠSname（S）∞ (SC))
B.σScore>80（ΠSname（S ∞ (SC))
C. ΠSname((S)∞σScore>80(SC))
D. ΠSname(σScore>80(S )∞ (SC))
6.在SQL的排序子句：ORDER BY平均成绩DESC,数学DESC表示（）。