数据库系统概论期末复习资料 下载本文

答案:A

8.在关系DB中,任何二元关系模式的最高范式必定是 。 A.1NF B.2NF C.3NF D.BCNF 答案:D

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

A.2NF B.3NF C.4NF D.BCNF 答案:C

10.当B属于函数依赖于A属性时,属性A与B的联系是 。 A.1对多 B.多对1 C.多对多 D.以上都不是 答案:B

11.在关系模式中,如果属性A和B存在1对1的联系,则说 。 A.A→B B.B→A C.A←→B D.以上都不是 答案:C

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

A.非主属性 B.主属性 C.复合属性 D.关键属性 答案:B

13.关系模式中各级模式之间的关系为 。 A.3NF?2NF?1NF B.3NF?1NF?2NF C.1NF?2NF?3NF D.2NF?lNF?3NF 答案:A

14.关系模式中,满足2NF的模式, 。 A.可能是1NF B.必定是1NF C.必定是3NF D.必定是BCNF 答案:B

15.关系模式R中的属性全部是主属性,则R的最高范式必定是 。 A.2NF B.3Nf C BCNF D.4NF

答案:B

16.消除了部分函数依赖的1NF的关系模式,必定是 。 A.1NF B.2NF C.3NF D.4NF 答案:B

17.关系模式的候选关键字可以有 ① ,主关键字有 ② 。 A.0个 B.1个 C.1个或多个 D.多个 答案:①C ②B

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

A.0个 B.1个 C.1个或多个 D.多个 答案:C

19.关系模式的分解 。 A.惟一 B.不惟一 答案:B

20.根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“部门”关系中,因哪个属性而使它不满足第一范式? 。 部门(部门号,部门名,部门成员,部门总经理) A.部门总经理 B.部门成员 C.部门名 D.部门号 答案:B

21.图4.5中给定关系R 。

A.不是3NF B.是3NF但不是2NF C.是3NF但不是BCNF D.是BCNF 答案:D

22.设有如图4.6所示的关系R,它是 。

A.1NF B.2NF C.3NF D.4NF 答案:B

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

A.W1(工号,姓名) ,W2(工种,定额)

B.W1(工号,工种,定额) W2(工号,姓名) C.W1(工号,姓名,工种) w2(工号,定额) D.以上都不对 答案:C

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.1NF B.2NF C.3NF D.BCNF E.4NF

答案:①E ②B ③E ④E ⑤B

二、填空题

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?1NF

6.若关系为1NF,且它的每一非主属性都 候选关键字,则该关系为2NF。 答案:不部分函数依赖于

7.在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的依赖关系和 。 答案:无损连接性 8.设有如图4.7所示的关系R,R的候选关键字为 ① ;R中的函数依赖有 ② ;R属于 ③ 范式。

答案:①A和DE ②A→DE,DE→A ③BCNF

三.应用题

1.分析关系模式:STUDENT(学号,姓名,出生日期,系名,班号,宿舍区),指出其候选关键字,最小依赖集和存在的传递函数依赖。 解:经分析有:

候选关键字:学号(每个学生只有惟一的学号)

最小依赖集:{学号→姓名,学号→出生日期,学号→班号,系名→宿舍区,班号→系名}

存在传递函数依赖:

传递

学号→系名→宿舍区,∴有学号————→宿舍区;

传递 班号→系名→宿舍区,∴有班号————→宿舍区;

传递

学号→班号→系名,∴有学号————→系名;

2.指出下列关系模式是第几范式?并说明理由。 (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(W,X,Y,Z) F={X→Z,WX→Y} 解:

(1).R是BCNF。

R候选关键字为XY,F中只有一个函数依赖,而该函数依赖的左部包含了R的候选关键字XY。

(2).R是3NF。

R候选关键字为XY和XZ,R中所有属性都是主属性,不存在非主属性对的候选关键字的传递依赖。 (3).R是BCNF。

R候选关键字为X和Y,∵X→YZ,∴X→Y,X→Z,由于F中有Y→Z,Y→X,因此Z是直接函数依赖于X,而不是传递依赖于X。又∵F的每一函数依赖的左部都包含了任一候选关键字,∴R是BCNF。 (4).R是BCNF。

R的候选关键字为X,而且F中每一个函数依赖的左部都包含了候选关键字X。 (5).R是BCNF。

R的候选关键字为XY,而且F中函数依赖的左部包含了候选关键字XY。 (6).R是1NF。

R的候选关键字为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对候选关键字的部分函数依赖。

3.设有关系模式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。

4.设有关系模式R(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。

5.设有关系模式R(A,B,C,D,E),其上的函数依赖集: F={A→BC,CD→E,B→D,E→A} (1).计算B。

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

(1).令X={B},X(0)=B,X(1)=BD,X(2)=BD,故B=BD。 (2).根据候选关键字定义,R的候选关键字只可能由F中各个函数依赖的左边属性组成,即A,B,C,D,E,由于A→BC(A→B,A→C),B→D,E→A,故: ·可除去A,B,C,D,∴组成候选关键字的属性可能是E。 计算可知:E=ABCDEE,即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。

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

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}是否为无损连接分解? 解:

(1).(CE)=ABCDE,则CE→U,而C=C,E=DE=BDE,根据候选关键字定义,CE是R的候选关键字。

(2). ρ的无损连接性判断表如下表所示,由此判断不具有无损连接性。 Ri A B C D E AB a1 a2 +

+

+

+

+

+

+

+

+

+

+

++

++

+

++