第六章 关系数据理论

更新时间:2024-03-17 09:25:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

一 单项选择题

1 关系规范化中的删除操作异常是指___①______,插入操作异常是指____②_______。

A 不该删除的数据被删除 B 不该插入的数据被插入 C 应该删除的数据未被删除 D 应该插入的数据未被插入

2 设计性能较优的关系模式称为规范化,规范化主要的理论依据是____________。

A 关系规范化理论 B 关系运算理论 C 关系代数理论 D 数理逻辑

3 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库中的关系必须满足:其每一个属性都是_______________。

A 互不相关的 B 不可分解的 C 长度可变的 D 互相关联的

4 关系数据库规范化是为解决关系数据库中____________问题而引入的。

A 插入、删除和更新异常以及数据冗余 B 提高查询速度

C 减少数据操纵的复杂性 D 保证数据的安全性和完整性

5 规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及__________缺陷。

A 数据的不一致性 B 结构不合理 C 冗余度大 D 数据丢失

6 当关系模式R属于3NF,则下列说法中____________是正确的。

A 它一定消除了插入和删除异常 B 仍存在一定的插入和删除异常 C 一定属于BCNF D A和C都是

7 关系模型中的关系模式至少是______________。

A 1NF B 2NF C 3NF D BCNF

8 在关系数据库中,数据函数依赖范畴内关系模式的最高范式必定是_______________。

A 1NF B 2NF C 3NF D BCNF

9 在关系模式R中,若其函数依赖集中所有候选关键字都是决定因素,则R最高范式是_____________________。

A 1NF B 2NF C 3NF D BCNF

10 当B属性函数依赖于A属性时,则属性A与B之间的联系类型为 ________________。

A 1:1 B 1:N C M:N D 以上都不是

11 在关系模式中,如果属性A和B存在1:1的联系,则说_____________。

A A→B B B→A C A←→B D 以上都不是

12 候选关键字中的属性称为_______________。

A 非主属性 B 主属性 C 复合属性 D 关键属性

13 关系模式中各级模式之间的关系为______________________。

A 3NF?2NF?1NF B 3NF?1NF?2NF C 1NF?2NF?3NF D 2NF?1NF?3NF

14 关系模式中,满足2NF的模式,__________________。

A 可能是1NF B 必定是1NF C 必定是3NF D必定是BCNF

15 关系模式R中的属性全部是主属性,则R的最高范式必定是________________。

A 2NF B 3NF C BCNF D 4NF

16 消除了部分依赖的1NF的关系模式必定是_______________。

A 1NF B 2NF C 3NF D 4NF

17 关系模式的候选关键字可以有__________,主关键字有_____________。

A 0个 B 1个 C 1个或多个 D 多个

18 候选关键字中的属性可以有__________________。

A 0个 B 1个 C 1个或多个 D 多个

19 关系模式的分解_____________。

A 唯一 B 不唯一

20 如图6.1给定的关系R______________。

A 不是3NF B 是3NF但不是2NF C 是3NF但不是BCNF D 是

BCNF

21 如图6.2给定的关系R________________。

A 1NF B 2NF C 3NF D BCNF

22 根据关系规范化理论,关系数据库中的关系必须要满足第一范式。下面“部门”关系中,因那个属性而使它不满足第一范式?________。 部门(部门号,部门名,部门成员,部门总经理)

A 部门号 B 部门名 C 部门成员 D 部门总经理

23 设有关系W(工号,姓名,工种,定额),将其规范化到第三范式正确的答案是_____。

A W1(工号,姓名)、W2(工种、定额) B W1(工号,工种、定额)、W2(工号、姓名) C W1(工号,姓名、工种)、W2(工种、定额) D 以上都不对

24 在关系模式R(A,B,C,D)中,有函数依赖集F={ B?C,C?D,D?A },则R能达到___。

A 1NF B 2NF C 3NF D 以上三者都不行

25 能够消除多值依赖引起的冗余的是_________________。

A 2NF B 3NF C 4NF D BCNF

26 设关系模式R,U为R的属性集合,F为U上的函数依赖集,如果X?Y为F所蕴涵,且Z?U,则XZ?YZ为F所蕴涵。这是函数依赖的__________。

A 传递律 B 合并律 C 自反律 D 增广律

27 X?Ai(i = 1,2,…,k)成立是X?A1A2…Ak成立的__________。

A 充分条件 B 必要条件 C 充要条件 D 既不充分也不必要

28 若关系R的候选码都是由单属性构成的,则R的最高范式必定是__________。

A 1NF B 2NF C 3NF D 无法确定

29 下列有关范式的叙述中正确的是________。

A 如果关系模式R ∈ 1NF,且R中主属性完全函数依赖于码,则R是2NF B 如果关系模式R ∈ 3NF,X,Y?U,若X?Y,则R是BCNF

C 如果关系模式R ∈ BCNF,若X??Y(Y不包含于X)是平凡的多值依赖,则R∈4NF D 一个关系模式如果属于4NF,则一定属于BCNF,反之不成立

30 有关系模式:学生(学号,课程号,名次),若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述错误的是_________。

A (学号,课程号)和(课程号,名次)都可以作为候选码 B 只有(学号、课程号)能作为候选码 C 关系模式属于3NF D 关系模式属于BCNF

31 下列叙述错误的是_________。

A 若X??Y,其中Z = U – X – Y = ?,则称X??Y为非平凡的多值依赖

B 若X?Y,其中Z = U – X – Y = ?,则称X?Y为平凡的函数依赖

C 对于函数依赖(A1,A2,…,An)? B来说,如果B是A中的某一个,则称为非平凡的

函数依赖

D 对于函数依赖(A1,A2,…,An)? B来说,如果B是A中的某一个,则称为平凡的函

数依赖

32 关系模式STJ(S#,T,J#)中,存在函数依赖:(S#,J#)? T,(S#,T)? J#,T?J#,则___________。

A 关系STJ满足1NF,但不满足2NF B 关系STJ满足2NF,但不满足3NF C 关系STJ满足3NF,但不满足BCNF D 关系STJ满足BCNF,但不满足4NF

二 填空题

1 关系规范化的目的是_______________________________________________。

2 在关系A(S,SN,D)和B(D,CN,NM)中,A的主键是S,B的主键是D,则D在S中称为_______________________。

3 对于非规范化的模式,经过___________转变为1NF,将1NF经过____________________转变为2NF,将2NF经过______________________________转变为3NF。

4 在一个关系R中,若每个数据项都是不可再分的,那么R一定属于_______________。 5 1NF、2NF、3NF和BCNF之间的关系是:_________________________________________。 6 若关系为1NF,且把它的每一非主属性都_________________________候选关键字,则该关系为2NF。

7 在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的依赖关系和____________________。 三 综合题

1 指出下列关系模式是第几范式?并说明理由。

(1)R(X,Y,Z) F = { XY ? Z } (2)R(X,Y,Z) F = { Y?Z,XZ?Y } (3)R(X,Y,Z) F = { Y?Z, Y?X, X?YZ } (4)R(X,Y,Z) F = { X?Y, X?Z } (5)R(X,Y,Z) F = { XY?Z }

(6)R(X,Y,Z) F = { X?Z, WX?Y }

2 设有关系模式R(U,F),其中:U = {A,B,C,D,E,P}, F = {A?B,C?P,E?A,CE?D},求出R的所有候选关键字。

3 设有关系模式R(C,T,S,N,G),其上的函数依赖集:F = {C?T,CS?G,S?N},求出R的所有候选关键字。

4 设有关系模式R(A,B,C,D,E),其上的函数依赖集: F = {A?BC,CD?E,B?D,E?A}

5 设有关系模式R(U,F),其中:

6 设有关系模式R(A,B,C,D,E)及其上的函数相关性集合F = {A?C,B?D,C?D,DE?C,CE?A},试问分解ρ = {AD,AB,BE,CDE,AE}是否为R的无损连接分解?

7 设有函数依赖集F = {AB?CE,A?C,GP?B,EP?A,CDE?P,HB?P,D?HG,ABC?PG},计算属性集D关于F的闭包D。

8 已知关系模式R的全部属性集U = {A,B,C,D,E,G}及函数依赖集:

F = {AB?C,C?A,BC?D,ACD?B,D?EG,BE?C,CG?BD,CE?AG}, 求属性集闭包(BD)。

9 设有函数依赖集F = {D?G,C?A,CD?E,A?B},计算闭包:D,C,A,(CD),(AD),

+

+

+

+

+

+

+

(1)计算B;

(2)求出R的所有候选关键字。

+

U = { A,B,C,D,E };F = {A?D,E?D,D?B,BC?D,DC?A }; (1)求出R的所有候选关键字;

(2)判断ρ= {AB,AE,CE,BCD,AC}是否为无损连接分解?

(AC),(ACD)。

10 设有函数依赖集F = {AB?CE,A?C,GP?B,EP?A,CDE?P,HB?P,D?HG,ABC?PG},求与F等价的最小函数依赖集。

11 设有关系模式R(U,F),其中:

12 设有关系模式R(U,F)其中:

13 设有关系模式R(A,B,C,D),其上的函数依赖集:

14 已知关系模式R(City,St,Zip)和函数依赖集:F = {City,St?Zip,Zip?City},试求出R的两个候选关键字。

15 设有关系模式R(A,B,C,D,E),R的函数依赖集:

16 设有关系模式R(U,V,W,X,Y,Z),其函数依赖集:

F = {A?D,E?D,D?B,BC?D,CD?A}, (1)求R的候选关键字 (2)将R分解为3NF

F = {A?C,C?A,B?AC,D?AC}。 (1)计算(AD)。

(2)求F的最小等价依赖集Fm。 (3)求R的关键字。

(4)将R分解使其满足BCNF且无损连接性。

(5)将R分解为满足3NF并具有无损连接性与保持依赖性。

+

++

U = {E,F,G,H},F = {E?G,G?E,F?EG,H?EG,FH?E},求F的最小依赖集。

U = {A,B,C,D},F = {A?B,B?C,D?B},把R分解成BCNF模式集; (1)如果首先把R分解成{ACD,BD},试求F在这两个模式上的投影。 (2)ACD和BD是BCNF吗?如果不是,请进一步分解。

F = {U?V,W?Z,Y?U,WY?X},现有下列分解: (1)ρ1 = {WZ,VY,WXY,UV} (2)ρ2 = {UVY,WXYZ}

判断上述分解是否具有无损连接性。

17 已知关系模式R(A1,A2,A3,A4,A5),其上函数依赖集为:

F = {A1?A3,A3?A4,A2?A3,A4A5?A3,A3A5?A1},ρ = {A1A4,A1A2,A2A3,A3A4A5,

A1A5},判断ρ是否具有无损连接性。

18 设有关系模式R(B,O,I,S,Q,D),其上的函数依赖集:

F = {S?D,I?B,IS?Q,B?O},如果用SD,IB,ISQ,BO代替R,这样的分解是否

具有无损连接性。

19 设有关系模式R(A,B,C,D),其上的函数依赖集:

20 设有关系模式R(F,G,H,I,J),R的函数依赖集为:

21 设有关系模式R(A,B,C,D,E),其上的函数依赖集为:

22 关系模式R(B,C,M,T,A,G),有如下函数依赖集:

F = {B?C,(M,T)?B,(M,C)?T,(M,A)?T,(A,B)?G},问关系模式R的候F = {A?C,C?D,B?C,DE?C,CE?A}, (1)求R所有的候选关键字

(2)判断ρ = {AD,AB,BC,CDE,AE}是否为无损连接分解? (3)将R分解为BCNF,并具有无损连接性。 F = {F?I,J?I,I?G,GH?I,IH?F} (1)求出R的所有候选关键字

(2)判断ρ = {FG,FJ,JH,IGH,FH}是否为无损连接分解? (3)将R分解为3NF,并具有无损连接性和依赖保持性。

F = {A?C,D?C,BD?A},试证明ρ= {AB,ACD,BCD}相对于F是有损连接。

选码是什么?属于第几范式?不属于第几范式?为什么?

23 现有一个关系模式R(A,B,C),其上的函数依赖集F = {A?B,C?B},判断分解

24 设有一教学管理数据库,其属性为:学号(S#)、课程号(C#)和成绩(G),任课教师(TN),教师所在的系(D)。这些数据有下列语义:

? 学号和课程号分别与其代表的学生和课程一一对应; ? 一个学生所修的每门课程都有一个成绩

? 每门课程只有一位任课教师,但每位教师可以讲授多门课程 ? 教师中没有重名,每个教师只属于一个系 (1)试根据以上语义确定函数依赖集

(2)如果用上面所有属性组成一个关系模式,那么该关系模式为何模式?并举例说明ρ1 = {AB,AC}; ρ2 = {AB,BC}是否具有无损连接性和依赖保持性。

在进行增、删操作时的异常现象。

25 设ρ = {R1,R2}是R的一个分解,F是R上的函数依赖集,试证明ρ具有无损连接性的充要条件是:

26 证明在关系数据库中,任何的二元关系模式必定是BCNF。

27 下表给出的关系R为第几范式?是否存在操作异常?若存在,则将其分解为高一级范式。分解完成的高级范式中是否可以避免分解前关系中存在的操作异常?

R 工程号 P1 材料号 I1 数量 4 开工日期 9805 完工日期 9902 价格 250 R1 ∩ R2 ? (R1 – R2)∈ F 或者 R1 ∩ R2 ? (R2 – R1)∈F

+

+

(3)分解为具有依赖保持和无损连接的3NF。

P1 P1 P2 P2

I2 I3 I1 I4 6 15 6 18 9805 9805 9811 9811 9902 9902 9912 9912 300 180 250 350 28 下表给出一数据集,请判断它是否可以直接作为关系数据库中的关系,若不行,则改造成为尽可能好的并能作为关系数据库中关系的形式,同时说明进行这种改造的理由。 系名 计算机系 机械系 造船系 自控系

29 设有如下所示的关系R: 课程名 C1 C2 C3 C4 教师名 马千里 于得水 余快 于得水 教师地址 D1 D1 D2 D1 课程名 DB CAD CAM CTY 教师名 李军,刘强 金山,宋海 王华 张红,曾建 (1)它为第几范式?为什么?

(2)是否存在删除操作异常?若存在,则说明是在什么情况下发生?

(3)将它分解为高一级范式,分解后的关系如何解决分解前可能存在的删除操作的异常问题。

本文来源:https://www.bwwdw.com/article/jah8.html

Top