数据库系统原理章节自测题 下载本文

入库(入库单号,日期,数量,经手人) 出库(出库单号,日期,数量,经手人) 存储(存储量,日期)

定单(定单号,数量,价格,日期) 采购(采购单号,数量,价格,日期)

试将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.分解有什么优缺点?

[ ]