数据库练习题

1. R(XYZ) ,F={XY—>Z}

2. R(XYZ),F={Y—>Z,XZ—>Y}

3. R(XYZ),F={Y—>Z,Y—>X,X—>YZ} 4. R(XYZ),F={X—>Y,X—>Z} 5. R(XYZ),F={XY—>Z}

6. R(WXYZ),F={X—>Z,WX—>Y}

6 设有关系模式R(U,F,其中U={A,B,C,D,E,P,F={A—>B,C—>P,E—>A,CE—>D 求R 的CK

7\\指出下列关系模式是第几范式?关说明理由 1\\R(X,Y,Z) F={SY—>Z} BCNF

2\\ R(X,Y,Z) F={Y—>Z,XZ—>Y} 3NF

3\\ R(X,Y,Z) F={Y—>Z,Y—>X,X—>YZ} BCNF 4\\R(X,Y,Z) F={X—>Y,X—>Z} BCNF 5\\R(X,Y,Z) F={XY—>Z} BCNF

6\\ R(W,X,Y,Z) F={X—>Z,WX—>Y} 1NF

8\\ 设有R(A,B,C,D,E),F={A—>D,E—>D,D—>B,BC—>D,CD—>A}求CK,将R分解为3NF

9\\设有R(U,V,W,X,Y,Z),F={U—>V,W—>Z,Y—>U,WY—>X},现有分解A1={WZ,VY,WXY,UV} A2={UVY,WXYZ}判断上述分解是否有无损连接性

10\\设有R()U,F,U={A,B,C,D,E},F={A—>D,E—>D,D—>B,BC—>D,DC—>A}

求CK,判断A={AB,AE,CE,BCD,AC}是否无损连接分解

11\\设有R(A,B,C,D)F={A—>C,C—>A,B—>AC,D—>AC},计算(AD)+,Fmin,CK,将R分解使其满足BCNF且无损连接性 ,将R分解使其满足3NF并且有无损连接性与保持依赖性 AD=ACD Fmin之一{A—>C，C—>A，B—>A，D—>A } CK：BD

{A，CAB，BD} {AC，BA，DA，BD}

12设有R（F，G，H，I，J），F={F—>I，F—>I，I—>G，GH—>I，IH—>F}，求CK，，{FG，FJ，JH，IGH，FH}是否无损连接，将R分解为3NF

13已知R（A1，A2，A3，A4，A5），F={A1—>A3，A3—>A4，A1—>A3，A4A5—>A3，A3A5—>A1}，{R1（A1，A4），R2（A1，A2），R3（A2，A3），R4（A3，A4，A5），R5（A1，A5）}，是否有无损

14\\设有R(A,B,C,D,E)F={A—>C,C—>D,B—>C,DE—>C,CE—>A},求CK,判断A={AD,AB,BC,CDE,AE}是否无损连接性,将R分解为BCNF,并具有无损连接性

15\\设有F={AB—>CE,A—>C,GP—>B,EP—>A,CDE—>P,HB—>P,D—>HG,ABC—>PG},计算D+

16\\U={E,F,G,H},F={E—>G,G—>E,F—>EG,H—>EG,FH—>E}求Fmin

E—>G，G—>E，F—>E或F—>G，H—>E或H—>G

17、设有关系模式R（A，B，C，D），其函数依赖集：F={A—>C，D—>C，BD—>A}证明{AB，ACD，BCD}相对于F是有损连接。

18 已知R={S，D，I，B，O，Q}，F={S—>D，I—>B，B—>O，O—>Q，Q—>I}，求CK SI，SB，SQ，SO

19、设有关系R（A，B，C，D，E）及其上的函数相关性集合F={A—>C，B—>D，C—>D，DE—>C，CE—>A}，设问分解为{R1（AD），（R2（A，B），R3（B，E），R4（C，D，E），R5（A，E））是否为无损连接分解。

20、现在R（A，B，C），F={A—>B，C—>B}，分解为 {AB，AC}{AB，BC}是否具有无损连接性和依赖保持性。

21、下面图是第几范式 课程名 教师名 教师地址 C1 马季 D1 C2 于是 D1 C3 余涛 D2 C4 于是 D1 2NF 工程号 材料号 数量 开工日期 完工日期 价格 P1 I1 4 9805 9902 250 P1 I2 6 9805 9902 300 P1 I3 15 9805 9902 180 P2 I1 6 9811 9912 250 P2 I4 18 9811 9912 350 22、设有函数依赖集F={AB—>CE，A—>C，GP—>B，EP—>A，CDE—>P，HB—>P，D—>HG，ABC—>PG}，求Fmin

23、已知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）+

24 有F={D—>G，C—>A，CD—>E，A—>B}，计算闭包D+，A+，C+，（CD）+，（AD）+，（AC）+，（ACD）+ 25 关系模式R（A，B，C，D）的函数依赖集F={A→C，C→A，B→AC，D→AC，BD→A} a) 求出R的所有候选码；

b) 将R无损联结且保持依赖地分解为3NF。