入库(入库单号,日期,数量,经手人) 出库(出库单号,日期,数量,经手人) 存储(存储量,日期)
定单(定单号,数量,价格,日期) 采购(采购单号,数量,价格,日期)
试将ER图转换成关系模型,并注明主键和外键。
第三章 自测题
一、填空题
1. 关系模式的操作异常问题往往是由__________引起的。
2. 函数依赖完备的推理规则集包括__________、__________和__________。 3. 如果Y?X?U,则X→Y成立。这条推理规则称为__________。
4. 如果X→Y和WY→Z成立,则WX→Z成立。这条推理规则称为__________。
5. 如果X→Y和Y?X成立,那么称X→Y是一个__________。这种FD可以根据推理规则__________律就可推出。
+
6. “从已知的FD集使用推理规则导出的FD在F中”,这是推理规则的__________性。
+
7. “不能从已知的FD集使用推理规则导出的FD不在F中”,这是推理规则的________性。 8. 函数依赖X→Y能从推理规则导出的充分必要条件是__________。
9. 被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合,称为__________,用符号
__________表示。
10. 由属性集X函数决定的属性的集合,称为__________,用符号__________表示。 11. 在关系模式R中,能函数决定所有属性的属性组,称为模式R的__________。 12. 两个函数依赖集F和G等价的充分必要条件是__________。 13. 关系模式R有n个属性,则在模式R上可能成立的函数依赖有__________个,其中平凡
的FD有__________个,非平凡的FD有__________个。 14. 谈论无损联接的先决条件是作了__________的假设。 15. 设有关系模式R(A,B,C,D),F是R上成立的FD集,F={AB→C,D→B },则 F在模
式ACD上的投影为___________;F在模式AC上的投影为___________。 16. 消除了非主属性对候选键局部依赖的关系模式,称为__________模式。 17. 消除了非主属性对候选键传递依赖的关系模式,称为__________模式。 18. 消除了每一属性对候选键传递依赖的关系模式,称为__________模式。
19. 在关系模式的分解中,数据等价用__________衡量,依赖等价用__________衡量。 二、单项选择题(在备选的答案中选出一个正确的答案)
1.在关系模式R中,函数依赖X→Y的语义是 [ ] A.在R的某一关系中,若两个元组的X值相等,则Y值也相等
B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等
2.如果X→Y和WY→Z成立,那么WX→Z成立。这条规则称为 [ ] A.增广律 B.传递律 C.伪传递律 D.分解律 3.X→Y能从推理规则导出的充分必要条件是 [ ]
+
A.Y?X B.Y?X
+ ++
C.X?Y D.X=Y
4.两个函数依赖集F和G等价的充分必要条件是 [ ]
+
A.F=G B.F=G
+++
C.F=G D.F=G
5.在最小依赖集F中,下面叙述不正确的是 [ ] A.F中每个FD的右部都是单属性
B.F中每个FD的左部都是单属性 C.F中没有冗余的FD
D.F中每个FD的左部没有冗余的属性
+
6.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ B→A,D→C },则F中左部
为(BC)的函数依赖有 [ ] A.2个 B.4个 C.8个 D.16个 7.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ A→B,B→C,C→D,D→A },
+
则F中,左部为(CD)的函数依赖有 [ ] A.2个 B.4个 C.8个 D.16个 8.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→A },则属性集
+
(CD)的闭包(CD)为 [ ] A.CD B.ACD C.BCD D.ABCD 9.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→A },则R的关
键码为 [ ] A.AB B.AD C.BC D.BD
10.在关系模式R分解成ρ={R1,??,Rk}时,R上的关系r和其投影联接表达式mρ(r)之
间满足 [ ] A.r= mρ(r) B.r?mρ(r) C.mρ(r) ?r D.r≠mρ(r) 11.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ B→A,A→C },ρ={ AB,AC,
AD }是R上的一个分解,那么分解ρ相对于F [ ] A.是无损联接分解,也是保持FD的分解
B.是无损联接分解,但不保持FD的分解 C.不是无损联接分解,但保持FD的分解 D.既不是无损联接分解,也不保持FD的分解 12.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ A→B,B→C,C→D, D
→A },ρ={ AB,BC,AD }是R上的一个分解,那么分解ρ相对于F [ ] A.是无损联接分解,也是保持FD的分解
B.是无损联接分解,但不保持FD的分解 C.不是无损联接分解,但保持FD的分解 D.既不是无损联接分解,也不保持FD的分解 13.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→B },那么F 在
模式ACD上的投影πACD(F)为 [ ] A.{ AB→C,D→B } B.{ AC→D }
C.{ AD→C } D.φ(即不存在非平凡的FD) 14.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→B },ρ={ ACD,
BD }是R上的一个分解,那么分解ρ [ ] A.保持函数依赖集F B.丢失了AB→C
C.丢失了D→B D.是否保持FD,由R的当前关系确定 15.在关系模式R分解成数据库模式ρ时,谈论无损联接的先决条件是 [ ]
A.数据库模式ρ中的关系模式之间有公共属性 B.保持FD集 C.关系模式R中不存在局部依赖和传递依赖 D.存在泛关系
16.无损联接和保持FD之间的关系是 A.同时成立或不成立 B.前者蕴涵后者
C.后者蕴涵前者 D.没有必然的联系 三、简答题
1.为什么要进行关系模式的分解?分解的依据是什么? 2.分解有什么优缺点?
[ ]