1、關(guān)系數(shù)據(jù)理論 1. 為了設(shè)計(jì)出性能較優(yōu)的關(guān)系模式，必須進(jìn)行規(guī)范化，規(guī)范化主要的理論依據(jù)是（ ） 。 A. 關(guān)系規(guī)范化理論 B. 關(guān)系代數(shù)理論 C數(shù)理邏輯 D. 關(guān)系運(yùn)算理論 A2. 規(guī)范化理論是關(guān)系數(shù)據(jù)庫(kù)進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)，根據(jù)這個(gè)理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系必須滿足：每一個(gè)屬性都是（ ） 。 A. 長(zhǎng)度不變的 B. 不可分解的 C.互相關(guān)聯(lián)的 D. 互不相關(guān)的 B3. 已知關(guān)系模式R（A，B，C，D，E）及其上的函數(shù)相關(guān)性集合FAD，BC ，EA ，該關(guān)系模式的候選關(guān)鍵字是（ ） 。 A、AB B、 BE C、CD D、DE B4. 設(shè)學(xué)生關(guān)系S（SNO，SNAME，SSEX，SAGE，SD

2、PART）的主鍵為SNO 學(xué)生選課關(guān)系SC（SNO，CNO，SCORE）的主鍵為SNO和CNO 關(guān)系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主鍵為SNO和CNO，其滿足（ ）。 A. 1NF B.2NF C. 3NF D. BCNF A5. 設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學(xué)生，G表示成績(jī)，T表示時(shí)間，R表示教室，根據(jù)語(yǔ)義有如下數(shù)據(jù)依賴集：D= CP，（S，C）G，（T，R）C，（T，P）R，（T，S）R ，關(guān)系模式W的一個(gè)關(guān)鍵字是（ ） 。 A. （S，C） B. （T，R） C. （T，P） D. （T

3、，S） D6. 關(guān)系模式中，滿足2NF的模式（ ） 。 A. 可能是1NF B. 必定是1NF C. 必定是3NF D. 必定是BCNF B7. 關(guān)系模式R中的屬性全是主屬性，則R的最高范式必定是（ ） 。 A. 1NF B. 2NF C. 3NF D. BCNF C8. 消除了部分函數(shù)依賴的1NF的關(guān)系模式，必定是（ ） 。 A. 1NF B. 2NF C. 3NF D. BCNF B9. 如果AB ,那么屬性A和屬性B的聯(lián)系是（ ） 。 A. 一對(duì)多 B. 多對(duì)一 C多對(duì)多 D. 以上都不是 B10. 關(guān)系模式的候選關(guān)鍵字可以有1個(gè)或多個(gè)，而主關(guān)鍵字有（ ） 。 A. 多個(gè) B. 0個(gè) C

4、. 1個(gè) D. 1個(gè)或多個(gè) C11. 候選關(guān)鍵字的屬性可以有（ ） 。 A. 多個(gè) B. 0個(gè) C. 1個(gè) D. 1個(gè)或多個(gè) D12. 關(guān)系模式的任何屬性（ ） 。 A. 不可再分 B. 可以再分 C. 命名在關(guān)系模式上可以不唯一 D. 以上都不是 A13. 設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學(xué)生，G表示成績(jī)，T表示時(shí)間，R表示教室，根據(jù)語(yǔ)義有如下數(shù)據(jù)依賴集：D= CP，（S，C）G，（T，R）C，（T，P）R，（T，S）R ，若將關(guān)系模式W分解為三個(gè)關(guān)系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），則W1的規(guī)范化程序

5、最高達(dá)到（ ） 。 A. 1NF B.2NF C. 3NF D. BCNF D14. 在關(guān)系數(shù)據(jù)庫(kù)中，任何二元關(guān)系模式的最高范式必定是（ ） 。 A. 1NF B.2NF C. 3NF D. BCNF D15. 在關(guān)系規(guī)范式中，分解關(guān)系的基本原則是（ ）。 I.實(shí)現(xiàn)無(wú)損連接 II.分解后的關(guān)系相互獨(dú)立 III.保持原有的依賴關(guān)系 A. 和 B. 和 C. D. B16. 不能使一個(gè)關(guān)系從第一范式轉(zhuǎn)化為第二范式的條件是（ ）。 A.每一個(gè)非主屬性都完全函數(shù)依賴主屬性 B.每一個(gè)非主屬性都部分函數(shù)依賴主屬性 C.在一個(gè)關(guān)系中沒(méi)有非主屬性存在 D.主鍵由一個(gè)屬性構(gòu)成 B17. 任何一個(gè)滿足2NF但不

6、滿足3NF的關(guān)系模式都不存在（ ）。 A.主屬性對(duì)鍵的部分依賴 B.非主屬性對(duì)鍵的部分依賴 C.主屬性對(duì)鍵的傳遞依賴 D.非主屬性對(duì)鍵的傳遞依賴 B18. 設(shè)數(shù)據(jù)庫(kù)關(guān)系模式R（A，B，C，D，E），有下列函數(shù)依賴：ABC，DE，CD；下述對(duì)R的分解中，哪些分解是R的無(wú)損連接分解（ ） 。 I.（A，B，C）（C，D，E） II.（A，B）（A，C，D，E） III.（A，C）（B，C，D，E） IV.（A，B）（C，D，E） A.只有 B. 和 C. 、和 D. 都不是 B19. 為了設(shè)計(jì)出性能較優(yōu)的關(guān)系模式，必須進(jìn)行規(guī)范化，規(guī)范化主要的理論依據(jù)是（ ） 。 A. 關(guān)系規(guī)范化理論 B. 關(guān)系代

7、數(shù)理論 C數(shù)理邏輯 D. 關(guān)系運(yùn)算理論 A20. 若關(guān)系模式R（U，F(xiàn)）屬于3NF，則（ ）。 A. 一定屬于BCNF B. 消除了插入的刪除異常 C. 仍存在一定的插入和刪除異常 D. 屬于BCNF且消除了插入和刪除異常 C21. 下列說(shuō)法不正確的是（ ）。 A. 任何一個(gè)包含兩個(gè)屬性的關(guān)系模式一定滿足3NF B. 任何一個(gè)包含兩個(gè)屬性的關(guān)系模式一定滿足BCNF C. 任何一個(gè)包含三個(gè)屬性的關(guān)系模式一定滿足3NF D. 任何一個(gè)關(guān)系模式都一定有碼 C22. 設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)BC，則分解PAB，BC相對(duì)于F（ ）。 A. 是無(wú)損聯(lián)接，也是保持FD的分解 B.

8、 是無(wú)損聯(lián)接，也不保持FD的分解 C. 不是無(wú)損聯(lián)接，但保持FD的分解 D. 既不是無(wú)損聯(lián)接，也不保持FD的分解 A23. 關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫(kù)中（ ）的問(wèn)題而引入的。 A. 插入、刪除和數(shù)據(jù)冗余 B. 提高查詢速度 C. 減少數(shù)據(jù)操作的復(fù)雜性 D. 保證數(shù)據(jù)的安全性和完整性 A24. 關(guān)系的規(guī)范化中，各個(gè)范式之間的關(guān)系是（ ） 。 A. 1NF2NF3NF B. 3NF2NF1NF C. 1NF=2NF=3NF D. 1NF2NFBCNF3NF B25. 數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù)是指可（ ）的數(shù)據(jù) 。 A. 容易產(chǎn)生錯(cuò)誤 B. 容易產(chǎn)生沖突 C. 無(wú)關(guān)緊要 D. 由基本數(shù)據(jù)導(dǎo)出 D

9、26. 學(xué)生表（id，name，sex，age，depart_id，depart_name），存在函數(shù)依賴是idname，sex，age，depart_id；dept_iddept_name，其滿足（ ）。 A. 1NF B. 2NF C. 3NF D. BCNF B27. 設(shè)有關(guān)系模式R（S，D，M），其函數(shù)依賴集：FSD，DM，則關(guān)系模式R的規(guī)范化程度最高達(dá)到（ ）。 A. 1NF B. 2NF C. 3NF D. BCNF B28. 設(shè)有關(guān)系模式R（A，B，C，D），其數(shù)據(jù)依賴集：F（A，B）C，CD，則關(guān)系模式R的規(guī)范化程度最高達(dá)到（ ）。 A. 1NF B. 2NF C. 3NF D

10、. BCNF B29. 下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的（ ）。 A.由XY，YZ，則XYZ B.由XYZ，則XY， YZ C.由XY，WYZ，則XWZ D.由XY，ZY，則XZ B30. XY，當(dāng)下列哪一條成立時(shí)，稱為平凡的函數(shù)依賴（ ）。 A. XY B. YX C. XY D. XY B31. 關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論指出：關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系應(yīng)該滿足一定的要求，最起碼的要求是達(dá)到1NF，即滿足（ ）。 A.每個(gè)非主鍵屬性都完全依賴于主鍵屬性 B.主鍵屬性唯一標(biāo)識(shí)關(guān)系中的元組 C.關(guān)系中的元組不可重復(fù) D.每個(gè)屬性都是不可分解的 D32. 根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)

11、系要滿足第一范式，部門（部門號(hào)，部門名，部門成員，部門總經(jīng)理）關(guān)系中，因哪個(gè)屬性而使它不滿足第一范式（ ）。 A. 部門總經(jīng)理 B. 部門成員 C. 部門名 D. 部門號(hào) B33. 有關(guān)系模式A（C，T，H，R，S），其中各屬性的含義是： C：課程 T：教員 H：上課時(shí)間 R：教室 S：學(xué)生 根據(jù)語(yǔ)義有如下函數(shù)依賴集： F=CT，（H，R）C，（H，T） RC，（H，S）R （1）關(guān)系模式A的碼是（ ）。 A. C B.（H，S） C.（H，R） D.（H，T） （2）關(guān)系模式A的規(guī)范化程度最高達(dá)到（ ）。 1NF B. 2NF C. 3NF D. BCNF （3）現(xiàn)將關(guān)系模式A分解為兩個(gè)關(guān)系

12、模式A1（C，T），A2（H，R，S），則其中A1的規(guī)范化程度達(dá)到（ ）。 A. 1NF B. 2NF C. 3NF D. BCNF BBD二、簡(jiǎn)答題 1理解并給出下列術(shù)語(yǔ)的定義： 函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、候選碼、主碼、 外碼、全碼。 解析： 解答本題不能僅僅把概論上的定義寫下來(lái)。關(guān)鍵是真正理解和運(yùn)用這些概念。 答： 函數(shù)依賴：設(shè)R (U)是一個(gè)關(guān)系模式，U是R的屬性集合，X和Y是U的子集。對(duì)于R (U)的任意一個(gè)可能的關(guān)系r，如果r中不存在兩個(gè)元組，它們?cè)赬上的屬性值相同， 而在Y上的屬性值不同， 則稱X函數(shù)確定Y或Y函數(shù)依賴于X，記作XY。 解析： 1）函數(shù)依賴是最基本的一種

13、數(shù)據(jù)依賴，也是最重要的一種數(shù)據(jù)依賴。 2）函數(shù)依賴是屬性之間的一種聯(lián)系，體現(xiàn)在屬性值是否相等。由上面的定義可以知道，如果XY，則r中任意兩個(gè)元組，若它們?cè)赬上的屬性值相同，那么在Y上的屬性值一定也相同。 3）我們要從屬性間實(shí)際存在的語(yǔ)義來(lái)確定他們之間的函數(shù)依賴，即函數(shù)依賴反映了（描述了）現(xiàn)實(shí)世界的一種語(yǔ)義。 4）函數(shù)依賴不是指關(guān)系模式R的在某個(gè)時(shí)刻的關(guān)系（值）滿足的約束條件，而是指R任何時(shí)刻的一切關(guān)系均要滿足的約束條件。 答： 完全函數(shù)依賴、部分函數(shù)依賴：在R（U）中，如果XY，并且對(duì)于X的任何一個(gè)真子集X，都有XY，則稱Y對(duì)X完全函數(shù)依賴;若XY，但Y不完全函數(shù)依賴于X，則稱Y對(duì)X部分函數(shù)依

14、賴; 候選碼、主碼： 設(shè)K為R(U，F(xiàn))中的屬性或?qū)傩越M合，若K U則K為R的候選碼。若候選碼多于一個(gè)，則選定其中的一個(gè)為主碼。 答： 外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個(gè)關(guān)系模式的碼，則稱X是R的外部碼也稱外碼。 全碼：整個(gè)屬性組是碼，稱為全碼（All-key）。 2建立一個(gè)關(guān)于系、學(xué)生、班級(jí)、學(xué)會(huì)等諸信息的關(guān)系數(shù)據(jù)庫(kù)。 描述學(xué)生的屬性有：學(xué)號(hào)、姓名、出生年月、系名、班號(hào)、宿舍區(qū)。 描述班級(jí)的屬性有：班號(hào)、專業(yè)名、系名、人數(shù)、入校年份。 描述系的屬性有：系名、系號(hào)、系辦公室地點(diǎn)、人數(shù)。 描述學(xué)會(huì)的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)。 有關(guān)語(yǔ)義如下：一個(gè)系有若干專業(yè)，每個(gè)

15、專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生。一個(gè)系的學(xué)生住在同一宿舍區(qū)。每個(gè)學(xué)生可參加若干學(xué)會(huì)，每個(gè)學(xué)會(huì)有若干學(xué)生。學(xué)生參加某學(xué)會(huì)有一個(gè)入會(huì)年份。 請(qǐng)給出關(guān)系模式，寫出每個(gè)關(guān)系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對(duì)于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。 指出各關(guān)系的候選碼、外部碼，有沒(méi)有全碼存在？ 答： 關(guān)系模式： 學(xué)生S（S#，SN，SB，DN，C#，SA） 班級(jí)C（C#，CS，DN，CNUM，CDATE） 系 D（D#，DN，DA，DNUM） 學(xué)會(huì)P（PN，DATE1，PA，PNUM） 學(xué)生-學(xué)會(huì)SP（S#，PN，DATE2） 其中，S#學(xué)號(hào)，SN

16、姓名，SB出生年月，SA宿舍區(qū) C#班號(hào)，CS專業(yè)名，CNUM班級(jí)人數(shù)，CDATE入校年份 D#系號(hào)，DN系名，DA系辦公室地點(diǎn)，DNUM系人數(shù) PN學(xué)會(huì)名，DATE1成立年月，PA地點(diǎn)，PNUM學(xué)會(huì)人數(shù)，DATE2入會(huì)年份 每個(gè)關(guān)系模式的極小函數(shù)依賴集： S：S#SN，S#SB，S#C#，C#DN，DNSA C：C#CS，C#CNUM，C#CDATE，CSDN，(CS,CDATE)C# D：D#DN，DND#，D#DA，D#DNUM P：PNDATE1，PNPA，PNPNUM SP：（S#，PN）DATE2 S中存在傳遞函數(shù)依賴： S#DN, S#SA, C#SA C中存在傳遞函數(shù)依賴：C#

17、DN （S#，PN）DATE2 和（CS，CDATE）C# 均為SP中的函數(shù)依賴，是完全函數(shù)依賴 關(guān)系 候選碼 外部碼 全碼 S S# C#，DN 無(wú) C C#，(CS,CDATE) DN 無(wú) D D#和DN 無(wú) 無(wú) P PN 無(wú) 無(wú) SP （S#，PN） S#，PN 無(wú) 3. 試由Armostrong公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則： (1)合并規(guī)則：若XZ，XY，則有XYZ (2)偽傳遞規(guī)則：由XY，WYZ有XWZ (3)分解規(guī)則：XY，Z 包含于 Y，有XZ 證： （1）已知XZ，由增廣律知XYYZ，又因?yàn)閄Y，可得XXXYYZ，最后根據(jù)傳遞律得XYZ。 （2）已知XY，據(jù)增廣律得XWWY

18、，因?yàn)閃YZ，所以XWWYZ，通過(guò)傳遞律可知XWZ。 （3）已知Z 包含于 Y，根據(jù)自反律知YZ，又因?yàn)閄Y，所以由傳遞律可得XZ。 4. 試舉出三個(gè)多值依賴的實(shí)例。 答： （1）關(guān)系模式MSC（M，S，C）中，M表示專業(yè)，S表示學(xué)生，C表示該專業(yè)的必修課。假設(shè)每個(gè)專業(yè)有多個(gè)學(xué)生，有一組必修課。設(shè)同專業(yè)內(nèi)所有學(xué)生的選修的必修課相同，實(shí)例關(guān)系如下。按照語(yǔ)義對(duì)于M的每一個(gè)值M i，S有一個(gè)完整的集合與之對(duì)應(yīng)而不問(wèn)C取何值，所以MS。由于C與S的完全對(duì)稱性，必然有MC成立。 M S C M 1 S1 C1 M 1 S1 C2 M 1 S2 C1 M 1 S2 C2 （2）關(guān)系模式ISA（I，S，A）中，I表示學(xué)生興趣小組，S表示學(xué)生，A表示某興趣小組 的活動(dòng)項(xiàng)目。假設(shè)每個(gè)興趣小組有多個(gè)學(xué)生，有若干活動(dòng)項(xiàng)目。每個(gè)學(xué)生必須參加所 在興趣小組的所有活動(dòng)項(xiàng)目，每個(gè)活動(dòng)項(xiàng)目要求該興趣小組的所有學(xué)生參加。 按照語(yǔ)義有IS，IA成立。 （3）關(guān)系模式RDP（R，D，P）中，R表示醫(yī)院的病房，D表示責(zé)任醫(yī)務(wù)人員，P表示病人。假設(shè)每個(gè)病房住有多個(gè)病人，有多個(gè)責(zé)任醫(yī)務(wù)人員負(fù)責(zé)醫(yī)治和