【数据库原理及应用教程(第4版|微课版)陈志泊】【第四章习题】


在这里插入图片描述

一、选择题

12345678910
BBDBCDBDDD
11121314151617181920
ACDCB

1.X→Y能从推理规则导出的充分必要条件是()
在这里插入图片描述
2.在最小函数依赖集F中,下面叙述不正确的是()。

A) F中的每个函数依赖的右部都是单属性
B) F中的每个函数依赖的左部都是单属性
C) F中没有冗余的函数依赖
D) F中的每个函数依赖的左部没有冗余的属性

3.两个函数依赖集 F 和 G 等价的充分必要条件是()
在这里插入图片描述
4.在关系模式 R 中,函数依赖 X→Y 的语义是( )。

A)在 R 的某一关系中,若两个元组的 X 值相等,则 Y 值也相等
B)在 R 的每一关系中,若两个元组的 X 值相等,则 Y 值也相等
C)在 R 的某一关系中,Y 值应与 X 值相等
D)在 R 的每一关系中,Y 值应与 X 值相等

5.设有关系模式 R(X,Y,Z)与它的函数依赖集 F={X→Y,Y→Z},则 F 的闭包 F+中左部为
(XY)的函数依赖有( )个。

A)32
B)16
C)8
D)4

6.设有关系模式 R(X,Y,Z,W)与它的函数依赖集 F={X→Y,Y→Z,Z→W,W→X },则 F 的闭包 F+中左部为(ZW)的函数依赖有( )个。

A)2
B)4
C)8
D)16

7.设有关系模式 R(X,Y,Z,W)与它的函数依赖集 F={XY→Z,W→X },则属性集(ZW) 的闭包为( )。

A)ZW
B)XZW
C)YZW
D)XYZW

8.设有关系模式 R(X,Y,Z,W)与它的函数依赖集 F={XY→Z,W→X },则 R 的主码为( )。

A)XY
B)XW
C)YZ
D)YW

9.设有关系模式 R(A,B,C,D,E),函数依赖集 F={B→A,A→C},ρ={AB,AC,AD}是 R
上的一个分解,那么分解 ρ 相对于 F( )。

A)既是无损连接分解,又是保持函数依赖的分解
B)是无损连接分解,但不是保持函数依赖的分解
C)不是无损连接分解,但是保持函数依赖的分解
D)既不是无损连接分解,也不是保持函数依赖的分解

10.设有关系模式 R(A,B,C,D,E),函数依赖集 F={A→B,B→C,C→D,D→A},ρ={AB,
BC,AD}是 R 上的一个分解,那么分解 ρ 相对于 F( )。

A)既是无损连接分解,又是保持函数依赖的分解
B)是无损连接分解,但不是保持函数依赖的分解
C)不是无损连接分解,但是保持函数依赖的分解
D)既不是无损连接分解,也不是保持函数依赖的分解

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

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

12.规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及( )。

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

13.下列说法正确的是( )。

A)属于 BCNF 的关系模式不存在存储异常
B)函数依赖可由属性值决定,不由语义决定
C)超码就是候选码
D)码是唯一能决定一个元组的属性或属性组

14.下列说法不正确的是( )。

A)任何一个包含两个属性的关系模式一定满足 3NF
B)任何一个包含两个属性的关系模式一定满足 BCNF
C)任何一个包含三个属性的关系模式一定满足 3NF
D)任何一个关系模式都一定有码

15.若关系 R 的候选码都是由单属性构成的,则 R 的最高范式必定为( )。

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

二、填空题

1.在关系模式 R 中,能函数决定 R 中所有属性的属性组,称为关系模式 R 的超键(或超码)

2.“从已知的函数依赖集使用推理规则导出的函数依赖在 F +中”,是推理规则的正确性,而“不能从已知的函数依赖使用推理规则导出的函数依赖不在 F+中”,是推理规则的完备性。

3.由属性集 X 函数决定的属性的集合,称为属性集X的闭包X+ ;被函数依赖集 F 逻辑蕴涵的函数依赖的全体构成的集合,称为函数依赖集F的闭包F+

4.如果 X→Y 和 Y ⊆ X 成立,那么 X→Y 是一个 平凡的函数依赖,它可以根据推理规则的 自反性性推出。

5.设有关系模式 R(A,B,C,D),函数依赖 F={AB→C,D→B},则 F 在模式 ACD 上的投影为{AD→C};F 在模式 AC 上的投影为φ

6.消除了非主属性对主码的部分函数依赖的关系模式,称为2NF模式;消除了非主属性对主码的传递函数依赖的关系模式,称为3NF模式;消除了每一属性对主码的传递函数依赖的关系模式,称为BCNF模式。

7.在关系模式的分解中,数据等价用无损连接衡量,函数依赖等价用保持函数依赖衡量。

8.设有关系模式 R(A,B,C,D),函数依赖 F={AB→C,C→D,D→A},则 R 的所有 3 个可能的候选码分别是AB 、BC 、BD

9.设有关系模式 R(A,B,C,D),函数依赖 F={A→B,B→C},则所有左部是属性 B 的函数依赖分别是B→φ 、B→B 、B→C 、B→BC

10.设有关系模式 R(A,B,C,D),函数依赖 F={A→B,B→C,A→D,D→C},ρ={AB,AC,BD}是 R 上的一个分解,则分解 ρ 中所丢失的函数依赖分别是B→C 、A→D 、D→C

11.设有关系模式 R(A,B,C,D),函数依赖 F={AB→CD,A→D},则 R 的候选码是AB ,它属于== 1NF==范式的关系模式。

12.设有关系模式 R(A,B,C,D),函数依赖 F={A→B,B→C,D→B},ρ={ACD,BD}是 R上的一个分解,则子模式{ACD}的候选码是AD ,其范式等级是2NF

13.在关系模式R(A,B,C,D)中,有函数依赖集F={ B→C,C→D,D→A },则R能够达到BCNF
网友:2NF(我还没验证,以后抽时间验证)

14.1NF、2NF、3NF 之间,相互是一种包含关系。

15.在关系数据库的规范化理论中,在执行“分解”时,必须遵守的规范化规则:保持原有的依赖关系和函数依赖

16.在关系数据库中,任何二元关系模式的最高范式必定为BCNF

三、简答题

1.解释下列术语的含义:函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接分解、保持函数依赖分解。

  • 函数依赖(Functional Dependency,FD):是关系模式中属性之间的一种逻辑依赖关系。

  • 平凡的函数依赖与非平凡的函数依赖:
    在这里插入图片描述

  • 完全函数依赖与部分函数依赖:在这里插入图片描述

  • 传递函数依赖:
    在这里插入图片描述

  • 范式:关系模式规范化过程中为不同程度的规范化要求设立的不同标准称为范式

  • 无损连接分解:
    在这里插入图片描述

  • 保持函数依赖分解:
    在这里插入图片描述或答案2:
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

2.给出2NF、3NF和BCNF的形式化定义,并说明它们之间的区别和联系

  • 如果关系模式R∈1NF,且每个非主属性都完全函数依赖于R的主码,则称R属于第二范式(Second Normal Form),简称2NF,记作R∈2NF;

  • 如果关系模式R∈2NF,且每个非主属性都不传递函数依赖于R的主码,则称R属于第三范式(Third Normal Form),简称3NF,记作R∈3NF;

  • 如果关系模式R∈1NF,且所有的函数依赖X→Y(Y X),决定因素X都包含了R的一个候选码,则称R属于BC范式(Boyce-Codd Normal Form),记作R∈BCNF;

  • 区别和联系:
    1)BCNF⊂3NF⊂2NF
    2)BCNF、3NF与2NF均是针对函数依赖而定义划分的。2NF、3NF和BCNF是在函数依赖的条件下对模式分解所能达到的分离程度的测度。一个模式中的关系模式如果都属于BCNF,那么在函数依赖范畴内,它已实现了彻底的分离,已消除了插入和删除异常。

或答案2:
在这里插入图片描述

3.什么叫关系模式分解?为什么要有关系模式分解?模式分解要遵守什么准则?

  • 关系模式的分解:设有关系模式R(U),R1,R2,…,Rk都是R的子集(此处把关系模式看成是属性的集合),R=R1∪R2∪…∪Rk,关系模式的集合用ρ表示,ρ={R1,R2,…,Rk}。用ρ代替R的过程称为关系模式的分解。

  • 关系模式分解是为了消除关系模式中不合理的数据冗余和操作异常问题。

  • 衡量关系模式的一个分解是否可取,主要有两个标准:
    (1)即分解是否具有无损连接
    (2)分解是否保持了函数依赖

或答案2:
在这里插入图片描述

4.试证明全码的关系必是3NF,也必是BCNF

设有关系R(U,F),因为R含全码,所以U中的属性均为主属性,即R不含任何非主属性;
根据3NF的定义,R中没有非主属性对码有传递函数依赖存在。根据定义可下结论:R∈3NF;
证毕。
在这里插入图片描述

5.设有关系模式R(A,B,C,D),函数依赖F={A→C,C→A,B→AC,D→AC,BD→A}

1)求出R的所有候选码

候选码是BD

2)求出F的最小函数依赖集Fmin

{A→C,C→A,B→A,D→A}

3)根据函数依赖关系,确定关系模式R属于第几范式

第1范式

4)将R分解为3NF,并保持无损连接性和函数依赖性

P={AC,BA,DA,BD}

6.设有关系模式R(A,B,C,D),函数依赖F={A→C,C→A,B→AC,D→AC}

1)求(AD)+ ,B+

(AD)+ =ACD,B+=ABC

2)求出R的所有候选码

BD

3)求出F的最小函数依赖集Fmin

{A→C,C→A,B→A,D→A}

4)根据函数依赖关系,确定关系模式R属于第几范式

第1范式

5)将R分解为3NF,并保持无损连接性和函数依赖性

P={R1(A,C),R2(B,A),R3(D,A),R4(B,D)}

6)将R分解为BCNF,并保持无损连接性

P={R1(A,C),R2(A,B,D) }

7.关系模式R(A,B,C,D,E),函数依赖F={A→D,E→D,D→B,BC→D,CD→A}

1)求R的候选码

CE

2)根据函数依赖关系,确定关系模式R属于第几范式

第1范式

3)将R分解为3NF,并保持无损连接性

P={R1(A,C),R2(B,C),R3(C,D),R4(D,E,C),R5(C,E,A),R6(B,E)}

8.判断以下关系模式的分解是否具有无损连接性

1)关系模式R(U,V,W,X,Y,Z),函数依赖F={U→V,W→Z,Y→U,WY→X},分解ρ={WZ,VY,WXY,UV}

2)关系模式R(B,O,I,S,Q,D),函数依赖F={S→D,I→B,IS→Q,B→O},分解ρ={SD,IB,ISQ,BO}

3)关系模式R(A,B,C,D),函数依赖F={A→C,D→C,BD→A},分解ρ={AB,ACD,BCD}

4)关系模式R(A,B,C,D,E),函数依赖F={A→C,C→D,B→C,DE→C,CE→A},分解ρ={AD,AB,BC,CDE,AE}

9.设有关系模式SC(S,C,G),函数依赖集为F={SC→G}。请确定SC的范式等级,并证明

SC的候选码(候选关键字):SC
非主属性G都完全依赖于主码,属于第二范式;
非主属性G不传递函数依赖于主码,属于第三范式;
函数依赖决定因素包括候选码,属于BC范式;
对于函数依赖SC→G,SC包含了关系的候选码,属于第四范式

相似题解:
在这里插入图片描述

10.设有关系模式R(A,B,C,D,E,F),函数依赖集F={A→(B,C),(B,C)→A,(B,C,D)→(E,F),E→C}。试问:关系模式R是否为BCNF范式,并证明结论。

R达不到BCNF范式。R的候选关键字有:(A,D)、(B,C,D)、(B,E,D)
按BCNF定义判定即可,具体略。

ps:书上的逗号划分的也不是很清楚,具有迷惑性,该题题目参考百度文库文档,添加了括号。

11.设有关系模式R(A,B,C,D,E),函数依赖集F={A→D,E→D,D→B,(B,C)→D,(D,C)→A}

1)求出R的候选码

CE

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

12.设有关系模式R(A,B,C,D,E),函数依赖集F={A→C,B→D,C→D,DE→C,CE→A}。判断ρ={AD,AB,BE,CDE,AE}是否为无损连接分解?

是无损连接分解

13.设有函数依赖集F={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG},求属性集D关于F的闭包D+

D+={DGH}

14.已知关系模式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的闭包(BD)+

(BD)+={ABCDEG}

15.设有函数依赖集F={D→G,C→A,CD→E,A→B},求闭包D+、C+、A +、(CD)+、(AD)+、(AC)+、(ACD)+

D+= {DG}

C+= {ABC}

(CD)+= {ABCDEG}

(AD)+= {ABDG}

(AC)+= {ABC}

(ACD)+= {ABCDEG}

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

Fmin={AB→E,A→C,GP→B,EP→A,CDE→P,HB→P,D→H,D→G,AB→P,AB→G}

17.设有关系模式R(U,F),其中:U={E,F,G,H},F={E→G,G→E,F→EG,H→EG,FH→E},求F的最小函数依赖集

Fmin = { E→G,G→E,F→E,H→E }

18.求以下给定关系模式的所有候选码

1)关系模式R(A,B,C,D,E,P),其函数依赖集F={A→B,C→P,E→A,CE→D}

CE

2)关系模式R(C,T,S,N,G),其函数依赖集F={C→T,CS→G,S→N}

CS

3)关系模式R(C,S,Z),其函数依赖集F={(C,S)→Z,Z→C}

CS,ZS

4)关系模式R(S,D,I,B,O,Q),其函数依赖集F={S→D,I→B,B→O,O→Q,Q→I}

SI,SB,SO,SQ

5)关系模式R(S,D,I,B,O,Q),其函数依赖集F={I→B,B→O,I→Q,S→D}

SI

6)关系模式R(A,B,C,D,E,F),其函数依赖集F={AB→E,AC→F,AD→B,B→C,C→D}

AB,AC,AD

19.设有关系R,如图4-36所示。试问R属于第几范式?如何规范化为3NF?写出规范化的步骤

在这里插入图片描述

关系R主码为职工号,每个非主属性都完全函数依赖于主码,因此R属于第二范式。

因为单位名依赖于单位号,单位号依赖于职工号,即非主属性传递函数依赖于R的主码,所以R不属于第三范式

规范化步骤:

1)求出关系模式R的最小函数依赖集
即:Fmin={职工号→职工名,职工号→年龄,职工号→性别,职工号→单位号,单位号→单位名}

2)根据算法4.6的第(2)步,可看出F中没有满足条件的函数依赖

3)根据算法4.6的第(3)步,将R分解为:R1={职工号,职工名,年龄,性别,单位号},R2={单位号,单位名}

4)ρ={ R1={职工号,职工名,年龄,性别,单位号},R2={单位号,单位名}}

附算法4.6:
在这里插入图片描述

20.要建立关于系、学生、班级、研究会等信息的一个关系数据库。规定:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生,一个系的学生住在同一个宿舍区。每个学生可参加若干研究会,每个研究会有若干学生
描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍区
描述班级的属性有:班号、专业名、系名、人数、入校年份
描述系的属性有:系号、系名、系办公室地点、人数
描述研究会的属性有:研究会名、成立年份、地点、人数
(学生参加某研究会,有一个入会年份)
(1)试给出上述数据库的关系模式;
(2)写出每个关系的最小依赖集(基本的函数依赖集,不是导出的函数依赖);
(3)指出是否存在传递函数依赖;
(4)对于函数依赖左部是多属性的情况,讨论其函数依赖是完全函数依赖还是部分函数依赖,指出各关系的候选码

1)关系模式&最小函数依赖集:
系({系号,系名,系办公室地点,宿舍区,人数},{系号→系名,系号→系办公室地点,系名→系办公室地点,系号→宿舍区})

班级({班号,专业名,系号,人数,入校年份},{班号→专业名,班号→系号,班号→入校年份,(专业名,入校年份)→班号}),其中,人数为冗余属性,可以通过计算指定班级号的人数获得。

学生({学号,姓名,出生年月,系号,班号},{学号→姓名,学号→出生年月,学号→系号,学号→班号,学号→宿舍区,班号→系号})

入会({学号,研究会名,入会年份},{(学号,研究会名)→入会年份})

研究会({研究会名,成立年份,地点,人数},{研究会名→成立年份,研究会名→地点}),其中,人数为冗余属性,可以通过入会关系计算查询。

说明:人数可以不作为属性,能统计得到;宿舍区应作为系的属性;学生关系中的系号可由班号属性通过班级关系得到,冗余可去。
2)传递函数依赖有:系号→系办公室地点;学号→宿舍区
3)以上关系模式中没有部分函数依赖

系关系中候选码为:系号;外码为:无

班级关系中候选键为:班号、(专业名,入校年份);外码为:系号

学生关系中候选键为:学号;外码为:班号

入会关系中候选键为:(学号,研究会名);外码为:学号或研究会名

研究会关系中候选键为:研究会名;外码为:无

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

Fmin={AB→E,A→C,GP→B,EP→A,CDE→P,HB→P,D→H,D→G,AB→P,AB→G}

22.设有关系模式R(B,O,I,S,Q,D),其上函数依赖集为:F={S→D,I→B,IS→Q,B→O},如果用SD、IB、ISQ和BO代替R,这样的分解具有无损连接吗?

该分解是无损连接

23.设关系R(课程名,教师名,教师地址),它是第几范式?是否存在删除异常?如何将它分解为高一级的范式

  • 关系R是第一范式。该关系的主码为(课程名,教师名),因为教师地址函数依赖于教师名,因此不满足每个非主属性都完全函数依赖于R的主码,因此不属于第二范式;

  • 该关系存在删除异常,当某课程被删除时,相应的教师名和教师地址也被删除,但现实中该教师仍在存在;

  • 关系R可分解为R1={课程名,教师名},R2={教师名,教师地址}。

附两个相似题:
在这里插入图片描述
在这里插入图片描述
PS:仅供参考,因个人能力有限,如有错误,请不吝赐教~

Reference

数据库原理及应用课后答案★—第4章 关系数据库设计理论/文豆丁网@uiyu02840006

数据库原理及应用(课后练习)—第4章 关系数据库设计理论/文百度文库

【Markdown】 实现上角标和下角标的两种方法(详细讲解!!!)/文CSDN@MiTu_-_

  • 37
    点赞
  • 236
    收藏
    觉得还不错? 一键收藏
  • 21
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 21
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值