【多值依赖不考,该题没做】
7、设 U 是所有属性的集合,X、Y、Z 都是 U 的子集,且 Z=U-X-Y。下面关于多值依赖
的叙述中,不正确的是( )。
(A)若 X→→Y,则 X→→Z (B)若 X→Y,则 X→→Y
(C)若 X→→Y,且 Y′∈Y,则 X→→Y′ (D)若 Z=Φ,则 X→→Y
8、现有一个关系:借阅(书号、书名,库存数,读者号,借期,还期),假如同一本书允
许一个读者多次借阅,但不能同时对一种书借多本。则该关系模式的码是( )。
(A)书号 (B)读者号
(C)书号+读者号 (D)书号+读者号+借期
9、设有关系 R(A,B,C)的值如下:
A B C
2 2 3
2 3 4
3 3 5
下列叙述正确的是
A.函数依赖 A→B 在上述关系中成立 B.函数依赖 BC→A 在上述关系中成立
C.函数依赖 B→A 在上述关系中成立 D.函数依赖 A→BC 在上述关系中成立
10、设有事务
T1
和
T2
,其并发操作顺序如下图所示,该并发操作带来的问题是
:
步骤
A.
丢失更新
B.
读“脏数据”
C.
事务不能提交
D.
不能重复读
【选择题部分答案】
ACBDC BXDBA
二、简答题。(每小题 6 分,共 30 分)
1、设有关系
R(W, X, Y, Z)
,依赖关系
F={X
?
Z
,
WX
?
Y}
。判断该关系模式符合第几范式,并
说明理由。
2
、什么是视图?使用视图有什么好处?
3
、发生介质故障时,应该如何恢复数据库?
4
、什么是数据库的审计?它有什么作用?
5
、什么是数据库中的事务?它有哪些特性?这些特性的含义是什么?
【我的解答】
1.
1NF
;WX为主码,Z有向X的部分函数依赖
2.
视图:虚表
★视图的作用:
(1)视图能够对机密数据提供安全保护
(2)视图对重构数据库提供了一定程度的逻辑独立性
(3)视图能够简化用户操作
(4)视图使用户能以多种角度看待同一数据
3.重装数据库,重做
4.
审计功能把用户对数据库的所有操作记录下来放入审计日志。审计机制提供了一种事后安全检查的机制。
5.
事务(transaction):
用户定义的一个数据库操作序列,不做或全做,这个工作单位不可分割。
★事务的ACID特性
(1)原子性(atomicity):事务中的操作要么不做要么全做。
(2)一致性(consistency):事务执行的结果必须使数据库从一个一致性状态转移到另一个一致性状态。即完整性。
(3)隔离性(isolation):一个事务的执行不能被其它事务干扰。
(4)持续性(durability):一个事务一旦提交,它对数据库中数据的改变是永久性的,接下来其它操作或故障不会对它的执行结果造成影响。
三、问答题 (每小题 10 分,共 50 分)
1
、设有学生表
Student(Sno, Sname, Ssex, Sage, Sdept)
,课程表
Course(Cno, Cname, Cpno,
Ccredit)
,学生选课表
SC(Sno,Cno,Grade)
。用
SQL
语言:
(
1
)建立一个视图
V-SC
(
Sno, Sname, Cno, Cname
,
Grade
)(
5
分)。
(
2
)从视图
V-SC
上查询平均成绩在
90
分以上的学生姓名(
Sname
)、课程名(
Cname
)
及成绩(
Grade
)。
【答案】
(1)
(没有明说,可以不加WITH CHECK OPTION)
(2)
先来个典型错误(书上特别指出的)
正确的应该是这样
2
、设关系模式
R
(
A
,
B
,
C
,
D
,
E
),
F
是
R
上成立的依赖集,
F={ AB
→
C
,
BC
→
A
,
AC
→
B
,
D
→
E }
,试写出
R
的所有候选码,并说明理由。
【答案】
{A,B,D}?{B,C,D}?{A,C,D}
(做题思路:显然D只在左边出现,必选,E只在右边,不选,剩下ABC地位都是相等的,都可以考虑)
补充知识点:求候选码
【思路】分为四类,L,R,LR,N,分别是只在左边出现,只在右边出现,左右都出现,左右都不出现,L和N必定是候选码中的属性,R必定不是,LR可能是
3
、在数据库系统中有如下一个调度
S
,它涉及到
5
个不同的事务
T1
、
T2
、
T3
、
T4
和
T5
。
判断调度
S
是否为冲突可串行化。如果调度
S
是冲突可串行化的,就请给出与之等价的一
个串行调度序列。
【答案】
可以转化为左边所示的调度,这是一个串行调度,所以原调度是可串行化的。
4
、某学校有若干系,每个系有若干学生、若干课程,每名学生选修若干课程,每门课程
有若干学生选修,某一门课程可以为不同的系开设。现在要建立该校学生选修课程的数
据库。
(
1
)画出该系统的
E-R
图;(
5
分)
(
2
)把该
E-R
图转换为关系模式(只需写出关系名称和所有属性),并用下划线标出其
中的码。(
5
分)
【答案】
属性没有写完整,要补全完整
5
、在查询优化的代数优化方法中,你认为哪条启发式规则是最重要的?为什么?请举例
说明。
【答案】
优先做选择(这个每年都会出现,很常考),具体例子可以随便举一个,最近几年这个都来考选择了,不考大题。