GATE 2009 CS考试中提出了以下问题。
1)考虑两个事务T1和T2, 以及T1和T2的四个时间表S1, S2, S3, S4, 如下所示:
T1 = R1 [X] W1 [X] W1 [Y]
T2 = R2 [X] R2 [Y] W2 [Y]
S1 = R1 [X] R2 [X] R2 [Y] W1 [X] W1 [Y] W2 [Y]
S2 = R1 [X] R2 [X] R2 [Y] W1 [X] W2 [Y] W1 [Y]
S3 = R1 [X] W1 [X] R2 [X] W1 [Y] R2 [Y] W2 [Y]
S1 = R1 [X] R2 [Y] R2 [X] W1 [X] W1 [Y] W2 [Y]
上面哪些调度可以冲突化?
(A)S1和S2
(B)S2和S3
(C)仅S3
(D)仅S4
答案(B)
可能有两个可能的串行时间表T1 T2和T2 T1。串行时间表T1 T2具有以下操作顺序
R1 [X] W1 [X] W1 [Y] R2 [X] R2 [Y] W2 [Y]
时间表T2 T1具有以下操作顺序。
R2 [X] R2 [Y] W2 [Y] R1 [X] W1 [X] W1 [Y]
调度表S2与T2 T1冲突等效, 而S3与T1 T2冲突等效。
2)令R和S为关系式, 使得R = {a, b, c}和S = {c}。现在考虑
在数据库上的以下查询:
IV) SELECT R.a, R.b
FROM R, S
WHERE R.c=S.c
上面的哪些查询是等效的?
(A)I和II
(B)我和我
(C)II和IV
(D)III和IV
答案(A)
我和我描述了除法运算符
关系代数
和
元组关系演算
分别。参见第3页
这个
和幻灯片编号9, 10
这个
更多细节。
3)考虑以下关系模式:
Suppliers(sid:integer, sname:string, city:string, street:string)
Parts(pid:integer, pname:string, color:string)
Catalog(sid:integer, pid:integer, cost:real)
考虑上述数据库中的以下关系查询:
SELECT S.sname
FROM Suppliers S
WHERE S.sid NOT IN (SELECT C.sid
FROM Catalog C
WHERE C.pid NOT IN (SELECT P.pid
FROM Parts P
WHERE P.color<> 'blue'))
假定对应于上述架构的关系不为空。以下哪项是上述查询的正确解释?
(A)查找提供了非蓝色零件的所有供应商的名称。
(B)查找未提供非蓝色零件的所有供应商的名称。
(C)查找仅提供蓝色零件的所有供应商的名称。
(D)查找不只提供蓝色零件的所有供应商的名称。
答案(A)
子查询”
从零件P中选择P.pid, 在P.color <>”蓝色”
“会给出非蓝色的部件的pid。较大的子查询”
从目录C中选择C.sid, 在C.pid中不在(从零件P中选择P.pid, 其中P.color <>”蓝色”)
“给出了所有提供蓝色零件的供应商的sid。完整查询提供了所有提供非蓝色零件的供应商的名称
4)假设在上面的供应商关系中, 城市中的每个供应商和每条街道都有唯一的名称, 并且(名称, 城市)构成候选关键字。除了主键和候选键所隐含的功能依赖关系外, 没有隐含其他功能依赖关系。关于上述架构, 以下哪一项是正确的?
(A)模式在BCNF中
(B)模式在3NF中, 但不在BCNF中
(C)模式在2NF中, 但不在3NF中
(D)模式不在2NF中
答案(A)
关系在
BCNF
如果对于它的每个依赖项X?是, 至少满足以下条件之一:
X ? Y is a trivial functional dependency (Y ? X)
X is a superkey for schema R
由于(sname, city)构成候选密钥, 因此不存在非依存关系。 X不是超级键的Y
请参阅门角适用于所有上一年的论文/解决方案/说明, 课程提纲, 重要日期, 注释等。
如果你发现任何答案/解释不正确, 或者你想分享有关上述主题的更多信息, 请写评论。
评论前必须登录!
注册