【正文】 。 　　A. X∈Y B. Y∈X 　　C. X∩Y＝∮ D. X∩Y≠∮ 　　31. 關(guān)系數(shù)據(jù)庫的規(guī)范化理論指出：關(guān)系數(shù)據(jù)庫中的關(guān)系應(yīng)該滿足一定的要求，最起碼的要求是達到1NF，即滿足（ ）。 　　 　　 　　 　　 　　32. 根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式，部門（部門號，部門名，部門成員，部門總經(jīng)理）關(guān)系中，因哪個屬性而使它不滿足第一范式（ ）。 　　A. 部門總經(jīng)理 B. 部門成員 C. 部門名 D. 部門號 　　33. 有關(guān)系模式A（C，T，H，R，S），其中各屬性的含義是： 　　C：課程 T：教員 H：上課時間 R：教室 S：學(xué)生 　　根據(jù)語義有如下函數(shù)依賴集： 　　F={C→T，（H，R）→C，（H，T）RC，（H，S）→R} 　?。?）關(guān)系模式A的碼是（ ）。 　　A. C B.（H，S） C.（H，R） D.（H，T） 　?。?）關(guān)系模式A的規(guī)范化程度最高達到（ ）。 　　A. 1NF B. 2NF C. 3NF D. BCNF 　　（3）現(xiàn)將關(guān)系模式A分解為兩個關(guān)系模式A1（C，T），A2（H，R，S），則其中A1的規(guī)范化程度達到（ ）。 　　A. 1NF B. 2NF C. 3NF D. BCNF 　　 　　選擇題答案： 　　 (1) A (2) B (3) B (4) A (5) D 　　 (6) B (7) C (8) B (9) B (10) C 　　(11) D (12) A (13) D (14) D (15) B 　　(16) B (17) D (18) B (19) C (20) C 　　(21) C (22) A (23) A (24) A (25) D 　　(26) B (27) B (28) B (29) B (30) B 　　(31) D (32) B (33) B B D 　　　　二、簡答題 　　1．理解并給出下列術(shù)語的定義： 　　函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、候選碼、主碼、 外碼、全碼。 　　解析： 　　解答本題不能僅僅把《概論》上的定義寫下來。關(guān)鍵是真正理解和運用這些概念。 　　答： 函數(shù)依賴：設(shè)R (U)是一個關(guān)系模式，U是R的屬性集合，X和Y是U的子集。對于R (U)的任意一個可能的關(guān)系r，如果r中不存在兩個元組，它們在X上的屬性值相同， 而在Y上的屬性值不同， 則稱X函數(shù)確定Y或Y函數(shù)依賴于X，記作X→Y。 　　解析： 　　1）函數(shù)依賴是最基本的一種數(shù)據(jù)依賴，也是最重要的一種數(shù)據(jù)依賴。 　　2）函數(shù)依賴是屬性之間的一種聯(lián)系，體現(xiàn)在屬性值是否相等。由上面的定義可以知道，如果X→Y，則r中任意兩個元組，若它們在X上的屬性值相同，那么在Y上的屬性值一定也相同。 　　3）我們要從屬性間實際存在的語義來確定他們之間的函數(shù)依賴，即函數(shù)依賴反映了（描述了）現(xiàn)實世界的一種語義。 　　4）函數(shù)依賴不是指關(guān)系模式R的在某個時刻的關(guān)系（值）滿足的約束條件，而是指R任何時刻的一切關(guān)系均要滿足的約束條件。 　　//???答： 完全函數(shù)依賴、部分函數(shù)依賴：在R（U）中，如果X→Y，并且對于X的任何一個真子集X，都有X′→Y，則稱Y對X完全函數(shù)依賴。若X→Y，但Y不完全函數(shù)依賴于X，則稱Y對X部分函數(shù)依賴。 　　候選碼、主碼： 設(shè)K為R(U，F(xiàn))中的屬性或?qū)傩越M合，若K → U則K為R的候選碼。若候選碼多于一個，則選定其中的一個為主碼。 　　答： 外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個關(guān)系模式的碼，則稱X是R的外部碼也稱外碼。 　　全碼：整個屬性組是碼，稱為全碼（Allkey）。 　　2．建立一個關(guān)于系、學(xué)生、班級、學(xué)會等諸信息的關(guān)系數(shù)據(jù)庫。 　　描述學(xué)生的屬性有：學(xué)號、姓名、出生年月、系名、班號、宿舍區(qū)。 　　描述班級的屬性有：班號、專業(yè)名、系名、人數(shù)、入校年份。 　　描述系的屬性有：系名、系號、系辦公室地點、人數(shù)。 　　描述學(xué)會的屬性有：學(xué)會名、成立年份、地點、人數(shù)。 　　有關(guān)語義如下：一個系有若干專業(yè)，每個專業(yè)每年只招一個班，每個班有若干學(xué)生。一個系的學(xué)生住在同一宿舍區(qū)。每個學(xué)生可參加若干學(xué)會，每個學(xué)會有若干學(xué)生。學(xué)生參加某學(xué)會有一個入會年份。 　　 請給出關(guān)系模式，寫出每個關(guān)系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。 　　 指出各關(guān)系的候選碼、外部碼，有沒有全碼存在？ 　　答： 　　關(guān)系模式： 學(xué)生S（S，SN，SB，DN，C，SA） 　　 班級C（C，CS，DN，CNUM，CDATE） 　　 系 D（D，DN，DA，DNUM） 　　 學(xué)會P（PN，DATE1，PA，PNUM） 　　 學(xué)生學(xué)會SP（S，PN，DATE2） 　　其中，S—學(xué)號，SN—姓名，SB—出生年月，SA—宿舍區(qū) 　　 C—班號，CS—專業(yè)名，CNUM—班級人數(shù)，CDATE—入校年份 　　 D—系號，DN—系名，DA—系辦公室地點，DNUM—系人數(shù) 　　 PN—學(xué)會名，DATE1—成立年月，PA—地點，PNUM—學(xué)會人數(shù)，DATE2—入會年份 　　每個關(guān)系模式的極小函數(shù)依賴集： 　　 S：S→SN，S→SB，S→C，C→DN，DN→SA 　　 C：C→CS，C→CNUM，C→CDATE，CS→DN，(CS,CDATE)→C 　　 D：D→DN，DN→D，D→DA，D→DNUM 　　 P：PN→DATE1，PN→PA，PN→PNUM 　　 SP：（S，PN）→DATE2 　　S中存在傳遞函數(shù)依賴： S→DN, S→SA, C→SA 　　C中存在傳遞函數(shù)依賴：C→DN 　?。⊿，PN）→DATE2 和（CS，CDATE）→C 均為SP中的函數(shù)依賴，是完全函數(shù)依賴 　　關(guān)系 候選碼 外部碼 全碼 　　S S C，DN 無 　　C C，(CS,CDATE) DN 無 　　D D和DN 無 無 　　P PN 無 無 　　SP （S，PN） S，PN 無 　　3. 試由Armostrong公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則： 　　(1)合并規(guī)則：若X→Z，X→Y，則有X→YZ 　　(2)偽傳遞規(guī)則：由X→Y，WY→Z有XW→Z 　　(3)分解規(guī)則：X→Y，Z 包含于 Y，有X→Z 　　證： 　?。?）已知X→Z，由增廣律知XY→YZ，又因為X→Y，可得XX→XY→YZ，最后根據(jù)傳遞律得X→YZ。 　?。?）已知X→Y，據(jù)增廣律得XW→WY，因為WY→Z，所以XW→WY→Z，通過傳遞律可知XW→Z。 　?。?）已知Z 包含于 Y，根據(jù)自反律知Y→Z，又因為X→Y，所以由傳遞律可得X→Z。 　　4. 試舉出三個多值依賴的實例。 　　答： （1）關(guān)系模式MSC（M，S，C）中，M表示專業(yè)，S表示學(xué)生，C表示該專業(yè)的必修課。假設(shè)每個專業(yè)有多個學(xué)生，有一組必修課。設(shè)同專業(yè)內(nèi)所有學(xué)生的選修的必修課相同，實例關(guān)系如下。按照語義對于M的每一個值M i，S有一個完整的集合與之對應(yīng)而不問C取何值，所以M→→S。由于C與S的完全對稱性，必然有M→→C成立。 　　 M S C 　　 M 1 S1 C1 　　 M 1 S1 C2 　　 M 1 S2 C1 　　 M 1 S2 C2 　　 …… …… …… 　?。?）關(guān)系模式ISA（I，S，A）中，I表示學(xué)生興趣小組，S表示學(xué)生，A表示某興趣小組 　　 的活動項目。假設(shè)每個興趣小組有多個學(xué)生，有若干活動項目。每個學(xué)生必須參加所 　　 在興趣小組的所有活動項目，每個活動項目要求該興趣小組的所有學(xué)生參加。 　　按照語義有I→→S，I→→A成立。 　?。?）關(guān)系模式RDP（R，D，P）中，R表示醫(yī)院的病房，D表示責(zé)任醫(yī)務(wù)人員，P表示病人。假設(shè)每個病房住有多個病人，有多個責(zé)任醫(yī)務(wù)人員負責(zé)醫(yī)治和護理該病房的所有病人。按照語義有R→→D，R→→P成立。 　　5. 下面的結(jié)論哪些是正確的，哪些是錯誤的？對于錯誤的結(jié)論請給出理由或給出一個反例說明之。 　?。?）任何一個二目關(guān)系都是屬于3NF的。√ 　?。?）任何一個二目關(guān)系都是屬于BCNF的。√ 　?。?）任何一個二目關(guān)系都是屬于4NF的?！?　?。?）→，→，→ √ 　?。?）→，→，→R.(B, C) √ 　?。?）→，→，則R.(B, C)→ √ 　?。?）若R.(B, C)→，→，→ 　　反例：關(guān)系模式 SC（S，C，G） （S，C）→G，但是S → G，C→G 第六章 數(shù)據(jù)庫設(shè)計 　　一、選擇題 　　1. 數(shù)據(jù)流程圖是用于描述結(jié)構(gòu)化方法中（ ）階段的工具。 　　A. 概要設(shè)計 B. 可行性分析 　　C. 程序編碼 D. 需求分析 　　2. 數(shù)據(jù)庫設(shè)計中，用E－R圖賴描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，這是數(shù)據(jù)庫設(shè)計的（ ）。 　　A. 需求分析階段 B. 邏輯設(shè)計階段 　　C. 概念設(shè)計階段 D. 物理設(shè)計階段 　　3. 在數(shù)據(jù)庫設(shè)計中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ ）。 　　A. 需求分析階段 B. 邏輯設(shè)計階段 　　C. 概念設(shè)計階段 D. 物理設(shè)計階段 　　4. 子模式DDL是用來描述（ ）。 　　A. 數(shù)據(jù)庫的總體邏輯結(jié)構(gòu) B. 數(shù)據(jù)庫的局部邏輯結(jié)構(gòu) 　　C. 數(shù)據(jù)庫的物理存儲結(jié)構(gòu) D. 數(shù)據(jù)庫的概念結(jié)構(gòu) 　　5. 數(shù)據(jù)庫設(shè)計的概念設(shè)計階段，表示概念結(jié)構(gòu)的常用方法和描述工具是（ ）。 　　 　　 　　 　　 　　6. 在E－R模型向關(guān)系模型轉(zhuǎn)換時，M：N的聯(lián)系轉(zhuǎn)換為關(guān)系模式時，其關(guān)鍵字是（ ）。 　　 　　 　　、N端實體的關(guān)鍵字組合 　　 　　7. 某學(xué)校規(guī)定，每一個班級最多有50名學(xué)生，至少有10名學(xué)生；每一名學(xué)生必須屬于一個班級。在班級與學(xué)生實體的聯(lián)系中，學(xué)生實體的基數(shù)是（ ） 。 　　A. （0，1） B. （1，1） 　　C. （1，10） D. （10，50） 　　8. 在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是數(shù)據(jù)庫設(shè)計中（ ）階段的任務(wù) 。 　　A. 邏輯設(shè)計階段 B. 概念設(shè)計階段 　　C. 物理設(shè)計階段 D. 需求分析階段 　　9. 關(guān)系數(shù)據(jù)庫的規(guī)范化理論主要解決的問題是（ ）。 　　 　　 　　 　　 　　10. 數(shù)據(jù)庫設(shè)計可劃分為七個階段，每個階段都有自己的設(shè)計內(nèi)容，“為哪些關(guān)系，在哪些屬性上、鍵什么樣的索引”這一設(shè)計內(nèi)容應(yīng)該屬于（ ）設(shè)計階段。 　　A. 概念設(shè)計 B. 邏輯設(shè)計 　　C. 物理設(shè)計 D. 全局設(shè)計 　　11. 假設(shè)設(shè)計數(shù)據(jù)庫性能用“開銷”，即時間、空間及可能的費用來衡量，則在數(shù)據(jù)庫應(yīng)用系統(tǒng)生存期中存在很多開銷。其中，對物理設(shè)計者來說，主要考慮的是（ ）。 　　A. 規(guī)劃開銷 B. 設(shè)計開銷 　　C. 操作開銷 D. 維護開銷 　　12. 數(shù)據(jù)庫物理設(shè)計完成后，進入數(shù)據(jù)庫實施階段，下述工作中，（ ）一般不屬于實施階段的工作。 　　A. 建立庫結(jié)構(gòu) B. 系統(tǒng)調(diào)試 　　C. 加載數(shù)據(jù) D. 擴充功能 　　13. 從ER圖導(dǎo)出關(guān)系模型時，如果實體間的聯(lián)系是M：N的，下列說法中正確的是（ ）。 　　A. 將N方關(guān)鍵字和聯(lián)系的屬性納入M方的屬性中 　　B. 將M方關(guān)鍵字和聯(lián)系的屬性納入N方的屬性中 　　C. 增加一個關(guān)系表示聯(lián)系，其中納入M方和N方的關(guān)鍵字 　　D. 在M方屬性和N方屬性中均增加一個表示級別的屬性 　　14. 在ER模型中，如果有3個不同的實體集，3個M：N聯(lián)系，根據(jù)ER模型轉(zhuǎn)換為關(guān)系模型的規(guī)則，轉(zhuǎn)換為關(guān)系的數(shù)目是（ ）。 　　A. 4 B. 5 　　C. 6 D. 7 　　選擇題答案： 　　 (1) D (2) C (3) B (4) B (5) C 　　 (6) C (7) B (8) A (9) A (10) C 　　(11) C (12) D (13) C (14) C 　　二、簡答題 　　1. 試述數(shù)據(jù)庫設(shè)計過程。 　　*解析 　　希望同學(xué)能夠認(rèn)真閱讀《概論》的內(nèi)容，了解并掌握數(shù)據(jù)庫設(shè)計過程。這里只概要列出數(shù)據(jù)庫設(shè)計過程的六個階段： 　　1) 需求分析 　　2) 概念結(jié)構(gòu)設(shè)計 　　3) 邏輯結(jié)構(gòu)設(shè)計 　　4) 數(shù)據(jù)庫物理設(shè)計 　　5) 數(shù)據(jù)庫實施 　　6) 數(shù)據(jù)庫運行和維護 　　這是一個完整的實際數(shù)據(jù)庫及其應(yīng)用系統(tǒng)的設(shè)計過程。不僅包括設(shè)計數(shù)據(jù)庫本身，還包括數(shù)據(jù)庫的實施、數(shù)據(jù)庫運行和維護。 　　設(shè)計一個完善的數(shù)據(jù)庫應(yīng)用系統(tǒng)往往是上述六個階段的不斷反復(fù)。 　　2. 試述數(shù)據(jù)庫設(shè)計過程的各個階段上的設(shè)計描述。 　　*解析：這是進一步了解數(shù)據(jù)庫設(shè)計的具體內(nèi)容。設(shè)計描述是指在各個階段體現(xiàn)設(shè)計內(nèi)容，描述設(shè)計結(jié)果的各種文檔、程序。 　　答：各階段的設(shè)計要點如下： 　　1) 需求分析：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。 　　2) 概念結(jié)構(gòu)設(shè)計：通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型。 　　3) 邏輯結(jié)構(gòu)設(shè)計：將概念結(jié)構(gòu)轉(zhuǎn)換為某個DBMS所支持的數(shù)據(jù)模型，并對其進行優(yōu)化。 　　4) 數(shù)據(jù)庫物理設(shè)計：為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲結(jié)構(gòu)和存取方法）。 　　5) 數(shù)據(jù)庫實施：設(shè)計人員運用DBMS提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設(shè)計和物理設(shè)計的結(jié)果建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫，并進行試運行。 　　6) 數(shù)據(jù)庫運行和維護：在數(shù)據(jù)庫系統(tǒng)運行過程中對其進行評價、調(diào)整與修改。 　　3. 試述數(shù)據(jù)庫設(shè)計過程中結(jié)構(gòu)設(shè)計部分形成的數(shù)據(jù)庫模式。 　　答： 數(shù)據(jù)庫結(jié)構(gòu)設(shè)計的不同階段形成數(shù)據(jù)庫的各級模式，即： 　　l 在概念設(shè)計階段形成獨立于機器特點，獨立于各個DBMS產(chǎn)品的概念模式，在本篇中就是ER圖； 　　l