DB6.關(guān)系數(shù)據(jù)理論習(xí)題

1、db6.關(guān)系數(shù)據(jù)理論習(xí)題 1. 在一個(gè)關(guān)系的各屬性之間存在著（ ）、（ ）和（ ）這三種類型的聯(lián)系。 1 : 1 、1 : n 和 m : n 2. 設(shè)x y是關(guān)系模式r的一個(gè)函數(shù)依靠,假如存在x的真子集x,使得x y成立，則稱y（ ） x，記 y。 部分函數(shù)依靠于 作x 3. 設(shè)x y是關(guān)系模式r的一個(gè)函數(shù)依靠，假如不存在x的真子集x，使得x y成立，則稱y（ ）x， 記作x y。 完全函數(shù)依靠于 4. 包含在任何一個(gè)候選碼中的屬性稱為（ ），不包含在任何一個(gè)候選碼中的屬性稱為（ ）。 主 屬性, 非主屬性 5. 在關(guān)系模式r中，若每個(gè)屬性都是不行再分割的最小數(shù)據(jù)單位，則r屬于（ ）范式，記

2、作 （ ）。 1, r1nf 6. 關(guān)系數(shù)據(jù)庫(kù)中的每個(gè)關(guān)系必需最低達(dá)到（ ）范式，該范式中的每個(gè)屬性都是（ ）的。1, 不行分 7. 對(duì)于屬性x的每個(gè)詳細(xì)值，屬性y都有唯一的詳細(xì)值與之對(duì)應(yīng)，稱y（ ）x，或稱x打算y，記為 （ ）。 函數(shù)依靠于、xy 8. 假如一個(gè)關(guān)系r中的全部非主屬性都完全函數(shù)依靠于每個(gè)候選碼，則稱關(guān)系r屬于（ ）范式，記作 （ ）。 2, r2nf 9. 假如一個(gè)關(guān)系r中的全部非主屬性都不傳遞依靠于任何候選碼，則稱關(guān)系r屬于（ ）范式，記作 （ ）。 3, r3nf 10. 若給定的一個(gè)關(guān)系模式為 1nf ，當(dāng)（ ）則為 2nf ，當(dāng)（ ）則為 3nf 。 消退了非主 屬

3、性對(duì)碼的部分函數(shù)依靠、消退了非主屬性對(duì)碼的傳遞函數(shù)依靠 11. 我們通常按屬性間的依靠狀況來(lái)區(qū)分關(guān)系規(guī)范化程度，其中其次范式屬性的特點(diǎn)是（ ）。第三范式的特 點(diǎn)是（ ）。 全部非主屬性都完全函數(shù)依靠于每個(gè)候選碼、全部非主屬性都不傳遞依靠于任何候選碼 12. 假如一個(gè)關(guān)系r中的全部屬性都不傳遞依靠于r的任何候選碼，或者說(shuō)，關(guān)系r中的每個(gè)打算因素都是候選碼時(shí)， 則稱關(guān)系r屬于（ ）范式，記作（ ）。 bc, rbcnf 13. 在一個(gè)關(guān)系r中，若存在x (y, z)，則隱含存在（ ）和（ ） 。 xy, xz 14. 一個(gè)關(guān)系模式為y（x1，x2，x3，x4），假定該關(guān)系存在著如下函數(shù)依靠：（x1

4、，x2） x3，x2 x4，則該關(guān) 系屬于（ ）范式，由于它存在著（ ）。 1, x2 x4中x4對(duì)（x1，x2）部分函數(shù)依靠 15. 一個(gè)關(guān)系模式為y（x1，x2，x3，x4），假定該關(guān)系存在著如下函數(shù)依靠：x1 x2，x1 x3，x3 x4，則該 關(guān)系屬于（ ）范式，由于它存在著（ ） 。 2, 非主屬性x4對(duì)x1的傳遞依靠 16. 在一個(gè)關(guān)系r中，若存在“學(xué)號(hào) 系號(hào), 系號(hào) 系主任”，則隱含存在著（ ）函數(shù)依靠于（ ） 。 系主任, 學(xué)號(hào) 17. 設(shè)一個(gè)關(guān)系為r(a, b, c, d)，它的最小函數(shù)依靠集為fd = ab c, b d ，該關(guān)系滿意（ ）范式， 由于它存在著（ ）依靠。1

5、, 部分函數(shù) 18. 同學(xué)表（id，name，sex，age，depart_id，depart_name），存在的函數(shù)依靠是id name，sex，age，depart_id； dept_id dept_name，其滿意最高第（ ）范式。2 19. 設(shè)一個(gè)關(guān)系為r(a, b, c, d, e)，它的最小函數(shù)依靠集為fd = a b, a c,cd e，則該關(guān)系的候選碼 為（ ），候選碼函數(shù)打算e是（ ） 性。該關(guān)系只滿意（ ）范式，若要規(guī)范化為高一級(jí)的范式，則將得到（ ）個(gè)關(guān)系。a,d, 偽傳遞、1, 2、(a, b, c), (c, d, e) 20. 設(shè)一個(gè)關(guān)系為r(a, b, c, d,

6、 e)，它的最小函數(shù)依靠集為fd = a b, a c,ad e，該關(guān)系只滿意（ ） 范式，若要規(guī)范化為高一級(jí)的范式，則將得到（ ）個(gè)關(guān)系。 1, 2 21. 設(shè)一個(gè)關(guān)系為r(a, b, c, d, e, f, g)，它的最小函數(shù)依靠集為fd = a b, a c, c d, c e, a f, f g，若要規(guī)范化為高一級(jí)的范式，則得到的每個(gè)關(guān)系中屬性個(gè)數(shù)按從多到少排列依次為（ ）、（ ）和（ ）。4, 3, 2 22. 設(shè)一個(gè)關(guān)系為r(a, b, c, d, e)，它的最小函數(shù)依靠集為fd = a b, a c, c d, c e，該關(guān)系滿 足（ ）范式，若要規(guī)范化為高一級(jí)的范式，則將得到（

7、 ）個(gè)關(guān)系。2, 2 23. 關(guān)系模式ru,f，ub, s, p, q, i, d，f=s d,i b,(i,s) q,b p,確定關(guān)系模式的候選碼，推斷 關(guān)系模式屬于幾范式，并分解至3nf is，1nf，(isq), (sd), (ib), (bp) fp 24. 關(guān)系模式ru,f，uc,t,h,r,s，其中c：課程，t：老師，h：上課時(shí)間，r：教室，s：同學(xué)，f=ct,(h,r) c,(h,t) r,(h,s) r，找出關(guān)系模式的候選碼；確定關(guān)系模式屬于幾范式 hs, 2nf 25. r(a,b,c,d,e)，f=ac，cd,abe，確定r的范式并分解 1nf, (abe), (acd)

8、26. 設(shè)關(guān)系模式 r （ abcd ）上成立的函數(shù)依靠集 f= ab，bc ，則這個(gè) fd 集在模式 ac 上的投影為（ ）。 a c 27. 已知關(guān)系模式r，u = a，b，c，d，e，f，f：ac b，cb d，a be，e cf 求：ab，bc，ac是否 為關(guān)系r的候選碼? *bc不是候選碼，ab、ac是超碼。 28. 已知關(guān)系模式r，u = a，b，c，d，e，f：a bc，cd e，b d，e a 求r的候選碼? a, e, bc, cd 29. 已知關(guān)系模式r(a, b, c, d, e)，f = abc, bd, ce, ecb, acb，求： +1）(ab) abcde 2)

9、 該關(guān)系模式在已知的函數(shù)依靠下的候選碼 ab、ac 3）推斷該關(guān)系模式最高能屬于第幾范式，并說(shuō)明理由 1nf，存在d對(duì)候選碼ab的部分函數(shù)依靠 30. 指出下列關(guān)系模式是第幾范式？并說(shuō)明理由。 1）r（x，y，z），f=xyz 2）r（x，y，z），f=yz，xzy 3）r（x，y，z），f=yz，yx，xy，x z 4）r（x，y，z），f=xy，xz 5）r（w，x，y，z），f=xz，wxy 解： 1）r是bcnf。r候選碼為xy，f中只有一個(gè)函數(shù)依靠，而該函數(shù)依靠的左部包含了r的候選碼xy。 2）r是3nf。r候選碼為xy和xz，r中全部屬性都是主屬性，不存在非主屬性對(duì)候選碼的傳遞依靠

10、。 3）r是bcnf。r候選碼為x和y，xyz，xy，xz，由于f中有yz，yx，因此z是直接函數(shù)依靠于x，而不是傳遞函數(shù)依靠于x。又f的每一函數(shù)依靠的左部都包含了任一候選碼，r是bcnf。 4）r是bcnf。r的候選碼為x，而且f中每一個(gè)函數(shù)依靠的左部都包含了候選碼x。 5）r是1nf。r的候選碼為wx，則y，z為非主屬性，又由于xz，因此f中存在非主屬性對(duì)候選碼的部分函數(shù)依靠。 31. 已知關(guān)系模式p(a, b, c, d, e, f, g, h, i, j)，f = abde, abg, bf, cj, cji, gh，求： 1）候選碼 abcd 2）推斷該關(guān)系模式最高能屬于第幾范式，并

11、說(shuō)明理由 1nf，存在f對(duì)候選碼abcd的部分函數(shù)依靠 32. 設(shè)有關(guān)系模式r（u，f），其中：u=e，f，g，h，f=eg，ge，feg，heg，fhe，求f的最小依靠集。 解： 將f中右部屬性單一化： f1= eg，ge，fe，fg，he，hg，fhe 去掉左部冗余的屬性。對(duì)于fhe，由于有fe，則為多余的。 f2= eg，ge，fe，fg，he，hg 去掉冗余的函數(shù)依靠。f2中的fe和fg，以及he，hg之一是冗余的，則： f3= eg，ge，fg，hg 33. 建立關(guān)于系、同學(xué)、班級(jí)、社團(tuán)等信息的一個(gè)關(guān)系數(shù)據(jù)庫(kù)，一般常識(shí)性的語(yǔ)義基礎(chǔ)上，還有如下語(yǔ)義：一個(gè)系有 若干個(gè)專業(yè)，每個(gè)專業(yè)每年只

12、招一個(gè)班，每個(gè)班有若干個(gè)同學(xué)，一個(gè)系的同學(xué)住在同一宿舍區(qū)， 每個(gè)同學(xué)可以參與若干個(gè)社團(tuán)，每個(gè)社團(tuán)有若干同學(xué)，同學(xué)參與某社團(tuán)的年份。 描述同學(xué)的屬性有：學(xué)號(hào)、姓名、誕生年月、系號(hào)、班級(jí)號(hào)、宿舍區(qū)。 描述班級(jí)的屬性有：班級(jí)號(hào)、專業(yè)名、系號(hào)、人數(shù)、入校年份。 描述系的屬性有：系號(hào)、系名、系辦公地點(diǎn)、人數(shù)。 描述社團(tuán)的屬性有：社團(tuán)名、成立年份、地點(diǎn)、人數(shù)。 請(qǐng)給出關(guān)系模式，寫出每個(gè)關(guān)系模式的最小函數(shù)依靠集，指出是否存在傳遞函數(shù)依靠， 對(duì)于函數(shù)依靠左部是多屬性的狀況，爭(zhēng)論函數(shù)依靠是完全函數(shù)依靠還是部分函數(shù)依靠。 指出各關(guān)系的候選碼、外部碼，有沒(méi)有全碼存在? 同學(xué)(學(xué)號(hào),姓名,誕生年月,系號(hào),班級(jí)號(hào),宿舍

13、區(qū)) “同學(xué)”關(guān)系的最小函數(shù)依靠集為： fmin = 學(xué)號(hào) 姓名,學(xué)號(hào) 班級(jí)號(hào),學(xué)號(hào) 誕生年月,學(xué)號(hào) 系號(hào)，系號(hào) 宿舍區(qū) 1. 以上關(guān)系模式中存在傳遞函數(shù)依靠，如:學(xué)號(hào) 系號(hào)，系號(hào) 宿舍區(qū) 2. 候選碼是學(xué)號(hào), 外部碼是班級(jí)號(hào), 系號(hào)。 班級(jí)(班級(jí)號(hào),專業(yè)名,系號(hào),人數(shù),入校年份) 3. “班級(jí)”關(guān)系的最小函數(shù)依靠集為： fmin = (系號(hào),專業(yè)名，入校年份) 班級(jí)號(hào),班級(jí)號(hào) 人數(shù)，班級(jí)號(hào) 入校年份，班級(jí)號(hào) 系號(hào)，班級(jí)號(hào) 專業(yè)名 4. 以上關(guān)系模式中不存在傳遞函數(shù)依靠。 5. “(系號(hào),專業(yè)名，入校年份) 班級(jí)號(hào)”是完全函數(shù)依靠。 6. 候選碼是(系號(hào),專業(yè)名，入校年份),班級(jí)號(hào)，外部碼是系

14、號(hào)。 系(系名,系號(hào),系辦公地點(diǎn),人數(shù)) 7. “系”關(guān)系的最小函數(shù)依靠集為： fmin = 系號(hào) 系名,系名 系辦公地點(diǎn),系名 人數(shù)，系名 系 號(hào) 8. 以上關(guān)系模式中不存在傳遞函數(shù)依靠 9. 候選碼是系名,系號(hào) 社團(tuán)(社團(tuán)名,成立年份,地點(diǎn),人數(shù)） 10. “社團(tuán)”關(guān)系的最小函數(shù)依靠集為： fmin = 社團(tuán)名 成立年份,社團(tuán)名 地點(diǎn),社團(tuán)名 人數(shù)) 11. 以上關(guān)系模式中不存在傳遞函數(shù)依靠。 12. 候選碼是社團(tuán)名 加入社團(tuán)（社團(tuán)名，學(xué)號(hào)，同學(xué)參與社團(tuán)的年份） 13. “加入社團(tuán)”關(guān)系的最小函數(shù)依靠集為： fmin = （社團(tuán)名，學(xué)號(hào)） 同學(xué)參與社團(tuán)的年份) 14. “（社團(tuán)名，學(xué)號(hào)）

15、同學(xué)參與社團(tuán)的年份”是完全函數(shù)依靠。 15. 以上關(guān)系模式中不存在傳遞函數(shù)依靠。 16. 候選碼是（社團(tuán)名，學(xué)號(hào)）。 34. 設(shè)有關(guān)系同學(xué)student(學(xué)號(hào)sno，姓名sname，所在院系sdept，院長(zhǎng)姓名mname，課程名cname，成果score)， 有如下語(yǔ)義：同學(xué)只屬于一個(gè)學(xué)院，一個(gè)學(xué)院只有一個(gè)正院長(zhǎng)，同學(xué)所選課程都有成果。 （1）寫出關(guān)系student的函數(shù)依靠。 （2）寫出關(guān)系student的候選碼。 （3）關(guān)系student屬于第幾范式？說(shuō)明緣由。 （4）假如關(guān)系student不屬于bcnf，請(qǐng)將關(guān)系student逐步分解為bcnf。 解： （1）sno(sname, sdept) sdeptmname (sno, cname) score （2）候選碼是(sno, cname) （3）關(guān)系student是1nf，由于存在部分函數(shù)依靠(sno,cname) (sname, sdept, mname) （4）將關(guān)系分解為： r1(sno, sname, sdept, mname) r2(sno, cname, score) 由于在關(guān)系r1中，存在非主屬性對(duì)候選碼的傳遞函數(shù)依靠(snosdept，sdeptmname)，所以以上關(guān)系模式還不是