数据库复习第五章习题.docx

资源描述

数据库复习第五章习题.docx

《数据库复习第五章习题.docx》由会员分享，可在线阅读，更多相关《数据库复习第五章习题.docx（30页珍藏版）》请在冰豆网上搜索。

数据库复习第五章习题.docx

数据库复习第五章习题

第五章习题

一、选择题：

1．关系规范化中的删除操作异常是指①，插入操作异常是指②。

A．不该删除的数据被删除B．不该插入的数据被插入

C．应该删除的数据未被删除D．应该插入的数据未被插入

答案：

①A②D

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

A．关系规范化理论B．关系运算理论

C．关系代数理论D．数理逻辑

答案：

3．规范化理论是关系数据库进行逻辑设计的理论依据。

根据这个理论，关系数据库中的关系必须满足：

其每一属性都是____。

A．互不相关的B．不可分解的

C．长度可变的D．互相关联的

答案：

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

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

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

答案：

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

A．数据的不一致性B．结构不合理

C．冗余度大D．数据丢失

答案：

6．当关系模式R（A，B）已属于3NF，下列说法中____是正确的。

A．它一定消除了插入和删除异常B．仍存在一定的插入和删除异常

C．一定属于BCNFD．A和C都是

答案：

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

A．1NFB．2NFC．3NFD．BCNF

答案：

8．在关系DB中，任何二元关系模式的最高范式必定是____。

A．1NFB．2NFC．3NFD．BCNF

答案：

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

A．2NFB．3NFC．4NFD．BCNF

答案：

10．当B属性函数依赖于A属性时，属性A与B的联系是____。

A．1对多B．多对1C．多对多D．以上都不是

答案：

11．在关系模式中，如果属性A和B存在1对1的联系，则说____。

A．A®BB．B®AC．A«BD．以上都不是

答案：

12．候选码中的属性称为____。

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

答案：

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

A．3NFÌ2NFÌ1NFB．3NFÌ1NFÌ2NF

C．1NFÌ2NFÌ3NFD．2NFÌ1NFÌ3NF

答案：

14．关系模式中，满足2NF的模式____。

A．可能是1NFB．必定是1NF

C．必定是3NFD．必定是BCNF

答案：

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

A．2NFB．3NFC．BCNFD．4NF

答案：

16．消除了部分函数依赖的INF的关系模式，必定是____。

A．1NFB．2NFC．3NFD．4NF

答案：

17．关系模式的候选码可以有①，主码有②。

A．0个B．l个C．l个或多个D．多个

答案：

①C②B

18．候选码中的属性可以有____。

A．0个B．l个C．l个或多个D．多个

答案：

19．关系模式的分解____。

A．惟一B．不惟一

答案：

20．根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。

下面“部门”关系中，因哪个属性而使它不满足第一范式？

部门（部门号，部门名，部门成员，部门总经理）

A．部门总经理B．部门成员

C．部门名D．部门号

答案：

21．图5.5中给定关系R____。

零件号

单价

图5.5关系R

A．不是3NFB．是3NF但不是2NF

C．是3NF但不是BCNFD．是BCNF

答案：

22．设有如图5.6所示的关系R，它是____。

A．1NFB．2NFC．3NFD．4NF

答案：

材料号

材料名

生产厂

线材

武汉

型材

武汉

板材

广东

型材

武汉

图5.6关系R

23．设有关系W（工号，姓名，工种，定额），将其规范化到第三范式正确的答案是____。

A．W1（工号，姓名）W2（工种，定额）

B．W1（工号，工种，定额）W2（工号，姓名）

C．W1（工号，姓名，工种）W2（工号，定额）

D．以上都不对

答案：

24．设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：

C为课程，P为教师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下函数依赖集：

F=｛C®G，（S，C）®G，（T，R）®C，（T，P）®R，（T，S）®R｝

关系模式W的一个候选码是①，W的规范化程度最高达到

。

若将关系模式W分解为3个关系模式W1（C，P），W2（S，C，G），W3（S，T，R，C），则W1的规范化程度最高达到③，W2的规范化程度最高达到④，W3的规范化程度最高达到⑤。

①A．（S，C）B．（T，R）C．（T，P）D．（T，S）E．（T，S，P）

③④⑤A．1NFB．2NFC．3NFD．BCNFE．4NF

答案：

①E②B③E④E⑤B

1．属于BCNF的关系模式________。

A．已消除了插入、删除异常B．已消除了插入、删除异常和数据冗余

C．仍然存在插入、删除异常D．在函数依赖范畴内，已消除了插入和删除的异常

答案：

2．设R（U）是属性集U上的关系模式。

X,Y是U的子集。

若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称________。

A．Y函数依赖于XB．Y对X完全函数依赖

C．X为U的候选码D．R属于2NF

答案：

3．在R（U）中，如果X→Y，并且对于X的任何一个真子集X'，都有X'

Y，则________。

A．Y函数依赖于XB．Y对X完全函数依赖

C．X为U的候选码D．R属于2NF

答案：

4．包含在_______中的属性，叫做主属性。

A．主码B．候选码

C．外码D．全码

答案：

5．多值依赖的毛病在于________。

A．插入异常B．删除异常

C．数据冗余太大D．插入异常、删除异常、及数据冗余太大

答案：

6．1NF________规范为2NF。

A．消除非主属性对码的部分函数依赖B．消除非主属性对码的传递函数依赖

C．消除主属性对码的部分和传递函数依赖D．消除非平凡且非函数依赖的多值依赖

答案：

7．2NF________规范为3NF。

A．消除非主属性对码的部分函数依赖B．消除非主属性对码的传递函数依赖

C．消除主属性对码的部分和传递函数依赖D．消除非平凡且非函数依赖的多值依赖

答案：

8．3NF________规范为BCNF。

A．消除非主属性对码的部分函数依赖B．消除非主属性对码的传递函数依赖

C．消除主属性对码的部分和传递函数依赖D．消除非平凡且非函数依赖的多值依赖

答案：

9．3NF________规范为4NF。

A．消除非主属性对码的部分函数依赖B．消除非主属性对码的传递函数依赖

C．消除主属性对码的部分和传递函数依赖D．消除非平凡且非函数依赖的多值依赖

答案：

二、填空题：

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一定属于____。

答案：

1NF

5．1NF，2NF，和3NF之间，相互是一种____关系。

答案：

3NF

2NF

lNF成立

6．若关系为1NF，且它的每一非主属性都____候选码，则该关系为2NF。

答案：

不部分函数依赖于

7．在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：

保持原有的函数依赖和____。

答案：

无损连接

三、简答题和综合题：

1．指出下列关系模式是第几范式？

并说明理由。

R（X，Y，Z）

F={XY→Z}。

R（X，Y，Z）

F={Y→Z，XZ→Y}。

R（X，Y，Z）

F={Y→Z，Y→X，X→YZ}。

R（X，Y，Z）

F={X→Y，X→Z}。

R（W，X，Y，Z）

F={X→Z，WX→Y}。

解：

（1）R是BCNF。

侯选码为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的侯选码XY。

（2）R是3NF。

侯选码为XY和XZ，R中所有属性都是主属性，不存在非主属性对码的传递依赖。

（3）R是BCNF。

侯选码为X和Y，^X→YZ，_X→Y，X→Z，由于F中有Y→Z，Y→X，因此Z是直接函数依赖于X，而不是传递依赖于X。

又^F的每一函数依赖的左部都包含了任一侯选码，_R是BCNF。

（4）R是BCNF。

侯选码为X，而且F中每一个函数依赖的左部都包含了侯选码X。

（5）R是1NF。

侯选码为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对侯选码的部分函数依赖。

2．设有关系模式R（U，F），其中：

U={A，B，C，D，E，P}，F={A→B，C→P，E→A，CE→D}。

求R的所有候选码。

解：

根据候选码的定义：

如果函数依赖X→U在R上成立，且不存在任何X′ÍX，使得X′→U也成立，则称X是R的一个候选码。

由此可知，候选码只可能由A、C、E组成，但有E→A，所以组成候选码的属性可能是CE。

计算可知：

（CE）+=ABCDEP，即CE→U

而：

C+=CP，E+=ABE

_R只有一个候选码CE。

3．设有关系模式R（U，F），其中

U={C，T，S，N，G}，F={C→T，CS→G，S→N}。

求R的所有候选码。

解：

根据候选码的定义，R的候选码只可能由F中各个函数依赖的左边属性组成，即C，S，所以组成候选码的属性可能是CS。

所有只在函数依赖的左边出现的属性一定是某一候选码的成员，

所有只在函数依赖的右边出现的属性一定不在任何候选码中，

所有在函数依赖的左右两边均未出现的属性一定是某一候选码的成员，

所有在函数依赖的左右两边均出现的属性则需要进一步判断。

计算可知：

（CS）+=CGNST，即CS→U

而：

C+=CT，S+=NS

_R只有一个候选码CS。

4．设有关系模式R（U，F），其中：

U={A，B，C，D，E}，F={A→BC，CD→E，B→D，E→A}。

计算B+。

求R的所有候选码。

解：

令X={B}，X（0）=B，X

（1）=BD，X

（2）=BD，故B+=BD。

根据候选码的定义，R的候选码只可能由F中各个函数依赖的左边属性组成，即A，B，C，D，E，由于A→BC（A→B，A→C），B→D，E→A，故：

可除去A，B，C，D，_组成候选码的属性可能是E。

计算可知：

E+=ABCDE，即E→U，_E是一个候选码。

可除去A，B，E，_组成候选码的属性可能是CD。

计算可知：

（CD）+=ABCDE，即CD→U，但C+=C，D+=D，_CD是一个候选码。

可除去B，C，D，E，_组成候选码的属性可能是A。

计算可知：

A+=ABCDE，即A→U，_A是一个候选码。

可除去A，D，E，_组成候选码的属性可能是BC。

计算可知：

（BC）+=ABCDE，即CD→U，但B+=BD，C+=C，_BC是一个候选码。

R的所有候选码是A，BC，CD，E。

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

解：

令X={D}，X（0）=D。

在F中找出左边是D子集的函数依赖集，其结果是：

D→HG，_X

（1）=X（0）ÈHG=DGH，显然有X

（1）¹X（0）。

在F中找出左边是DGH子集的函数依赖集，未找到，则X

（2）=DGH。

由于X

（2）=X

（1），则D+=DGH。

6．设有函数依赖集F={AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→AG}，计算属性集BD关于F的闭包。

解：

令X={BD}，X（0）=BD，X

（1）=BDEG，X

（2）=BCDEG，X（3）=ABCDEG，故（BD）+=ABCDEG。

7．设有函数依赖集F={D→G，C→A，CD→E，A→B}，计算闭包D+，C+，A+，（CD）+，（AD）+，（AC）+，（ACD）+。

解：

令X={D}，X（0）=D，X

（1）=DG，X

（2）=DG，故D+=DG。

令X={C}，X（0）=C，X

（1）=AC，X

（2）=ABC，X（3）=ABC，故C+=ABC。

令X={A}，X（0）=A，X

（1）=AB，X

（2）=AB，故A+=AB。

令X={CD}，X（0）=CD，X

（1）=CDG，X

（2）=ACDG，X（3）=ACDEG，X（4）=ABCDEG，故（CD）+=ABCDEG。

令X={AD}，X（0）=AD，X

（1）=ABD，X

（2）=ABDG，X（3）=ABDG，故（AD）+=ABDG。

令X={AC}，X（0）=AC，X

（1）=ABC，X

（2）=ABC，故（AC）+=ABC。

令X={ACD}，X（0）=ACD，X

（1）=ABCD，X

（2）=ABCDG，X（3）=ABCDEG，故（ACD）+=ABCDEG。

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

解：

将F中右部属性单一化：

F1={AB→C，AB→E，A→C，GP→B，EP→A，CDE→P，HB→P，D→H，D→G，ABC→P，ABC→G}

去掉左部冗余的属性。

对于AB→C，由于有A→C，则为多余的。

F2={AB→E，A→C，GP→B，EP→A，CDE→P，HB→P，D→H，D→G，ABC→P，ABC→G}

通过分析没有冗余的函数依赖，则：

F3={AB→E，A→C，GP→B，EP→A，CDE→P，HB→P，D→H，D→G，ABC→P，ABC→G}

9．设有关系模式R（U，F），其中：

U={E，F，G，H}，F={E→G，G→E，F→EG，H→EG，FH→E}

求F的最小依赖集。

解：

将F中右部属性单一化：

F1={E→G，G→E，F→E，F→G，H→E，H→G，FH→E}

去掉左部冗余的属性。

对于FH→E，由于有F→E，则为多余的。

F2={E→G，G→E，F→E，F→G，H→E，H→G}

去掉冗余的函数依赖。

F2中的F→E和F→G，以及H→E，H→G之一是冗余的，则：

F3={E→G，G→E，F→G，H→G}

10．设有关系模式R（U，F），其中：

U={A，B，C，D，E}，F={A→D，E→D，D→B，BC→D，CD→A}

求R的候选码。

将R分解为3NF。

解：

由于（CE）+=ABCDE，C+=C，E+=BDE，_R的候选码是CE。

求出最小依赖集F′={A→D，E→D，D→B，BC→D，CD→A}

将R分解的3NF：

r={AD，DE，BD，BCD，ACD}

11．设有下表所示的关系R。

课程名

教师名

教师地址

陈红

李刚

吴立新

李刚

它为第几范式？

为什么？

是否存在删除操作异常？

若存在，说明是在什么情况下发生的？

将它分解为高一级范式，分解后的关系是如何解决分解前可能存在的删除操作异常问题？

解：

它是2NF。

^R的候选码为课程名，而课程名→教师名，教师名→课程名，教师名→教师地址，

_课程名→教师地址，即存在非主属性教师地址对候选码课程名的传递函数依赖，因此R不是3NF。

又^不存在非主属性对候选码的部分函数依赖，_R是2NF。

存在。

当删除某门课程时会删除不该删除的教师的有关信息。

分解为高一级范式，如下图所示。

课程名

教师名

陈红

李刚

吴立新

李刚

教师名

教师地址

陈红

李刚

吴立新

分解后，若删除课程数据时，仅对关系R1操作，教师地址信息在关系R2中仍然保留，不会丢失教师方面的信息。

12．下面的结论哪些是正确的？

哪些是错误的？

对于错误的请给出一个反例说明。

任何一个二目关系是属于3NF的。

任何一个二目关系是属于BCNF的。

任何一个二目关系是属于4NF的。

当且仅当函数依赖A→B在R上成立，关系R（A,B,C）等于其投影R1（A,B）和R2（A,C）的连接。

若R..A→R.B,R.B→R.C则R.A→R.C

若R..A→R.B,R.A→R.C则R.A→R.（B,C）

若R.B→R.A,R.C→R.A则R.（B,C）→R.A

若R..（B,C）→R.A则R.B→R.A，R.C→R.A

解：

、

正确。

对于一个二目关系R（X，Y），如果X→→Y，即X、Y之间存在平凡的多值依赖，R属于4NF。

不正确。

当A→B在R上成立，关系R（A,B,C）等于其投影R1（A,B）和R2（A,C）的连接。

反之则不然。

正确结论应该是。

当且仅当多值依赖A→→B在R上成立，关系R（A,B,C）等于其投影R1（A,B）和R2（A,C）的连接。

、

正确。

关系模式SC（S#，C#，G），（S#，C#）→G，但S#→G，C#→G。

15．已知关系模式R（CITY，ST，ZIP）和函数依赖集：

F={CITY，ST→ZIP，ZIP→CITY}

试找出R的两个候选码。

解：

设U=（CITY，ST，ZIP），F中函数依赖的左边是CITY，ST，ZIP：

由于ZIP→CITY，除掉CITY，故（ST，ZIP）可能是候选码。

（ST，ZIP）+＝ST，ZIP，CITY，\（ST，ZIP）→U。

又ST+=ST，ZIP+=ZIP，CITY，故（ST，ZIP）是一个候选码。

由于CITY，ST→ZIP，除掉ZIP，故（CITY，ST）可能是候选码。

（CIT，ST）+＝CITY，ST，ZIP，\（CIT，ST）→U。

又CITY+=CITY，ST+=ST，故（CITY，SD）是一个候选码。

因此，R的两个候选码是（ST，ZIP）和（CITY，ST）。

16．设有关系模式R（A，B，C，D，E），R的函数依赖集：

F={A→D，E→D，D→B，BC→D，CD→A}

求R的候选码。

将R分解为3NF。

解：

设U=（A，B，C，D，E），由于（CE）+＝ABCDE，C+＝C，E+＝BDE，\R的候选码是CE。

求出最小依赖集F’={A→D，E→D，D→B，BC→D，CD→A}

将R分解为3NF：

ρ={AD，DE，BD，BCD，ACD}。

17．设有关系模式R（U，V，W，X，Y，Z），其函数依赖集：

F={U→V，W→Z，Y→U，WY→X}，现有下列分解：

（l）ρ1={WZ，VY，WXY，UV}

（2）ρ2={UVY，WXYZ｝

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

解：

（l）ρ1的无损连接性判断表如图5.11所示，由此判断不具有无损连接性。

WXY

图5.11无损连接性判断表

（2）ρ2的无损连接性判断表如图5.12所示，由此判断具有无损连接性。

UVY

WXYZ

图5.12无损连接性判断表

18．已知R（A1，A2，A3，A4，A5）为关系模式，其上函数依赖集：

F={Al→A3，A3→A4，A2→A3，A4A5→A3，A3A5→A1}

ρ={Rl（Al，A4），R2（Al，A2），R3（A2，A3），R4（A3，A4，A5），R5（A1，A5）}

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

解：

ρ的无损连接性判断表如图5.13所示，由此判断不具有无损连接性。

A1A4

A1A2

A2A3

A3A4A5

A1A5

图5.13无损连接性判断表

19．设有关系模式R（B，O，I，S，Q，D），其上函数依赖集：

F=｛S→D，I→B，IS→Q，B→O｝

如果用SD，IB，ISQ，BO代替R，这样的分解是具有无损连接吗？

解：

ρ的无损连接性判断表如图5.14所示，由此判断具有无损连接性。

ISQ

图5.14无损连接性判断表

20．设有关系模式R（A，B，C，D），其上函数依赖集：

F={A→C，D→C，BD→A}

试证明ρ=｛AB，ACD，BCD｝相对于F是有损连接。

证明：

ρ的无损连接性判断表如图5.15所示，其中没有一行为a1，a2，a3，由此证明不具有连接无损性，即是有损连接。

ACD

BCD

图5.15无损连接性判断表

21．设有关系模式R（F，G，H，I，J），R的函数依赖集：

F={F→I，J→I，I→G，GH→I，IH→F}

（1）求出R的所有候选码。

（2）判断ρ=｛FG，FJ，JH，IGH，FH｝是否为无损连接分解？

（3）将R分解为3NF，并具有无损连接性和依赖保持性。

解：

（1）从F中看出，候选码中至少包含J和H（因为它们不依赖于谁），计算：

令X={JH}，X（0）=JH，X（

展开阅读全文

数据库复习 第五章习题.docx

数据库复习第五章习题.docx