【正文】 的定義以及在這些域上定義的若干關(guān)系模式。 　　　　。關(guān)系模型中可以有三類(lèi)完整性約束：實(shí)體完整性、參照完整性和用戶定義的完整性。 　　1) 實(shí)體完整性規(guī)則：若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值。 或者取空值（F的每個(gè)屬性值均為空值）； 　　 　　3) 用戶定義的完整性是針對(duì)某一具體關(guān)系數(shù)據(jù)庫(kù)的約束條件。 　　　　 　　在參照完整性中，外部碼屬性的值可以為空，它表示該屬性的值尚未確定。 　　例如，在下面的“學(xué)生”表中，“專(zhuān)業(yè)號(hào)”是一個(gè)外部碼，不是學(xué)生表的主屬性，可以為空。 　　學(xué)生（學(xué)號(hào)，姓名，性別，專(zhuān)業(yè)號(hào)，年齡） 　　專(zhuān)業(yè)（專(zhuān)業(yè)號(hào)，專(zhuān)業(yè)名） 　　而在下面的“選修”表中的“課程號(hào)”雖然也是一個(gè)外部碼屬性，但它又是“選修”表的主屬性，所以不能為空。 　　課程（課程號(hào)，課程名，學(xué)分） 　　選修（學(xué)號(hào)，課程號(hào)，成績(jī)） 　　　　5．等值連接與自然連接的區(qū)別是什么？ 　　答：連接運(yùn)算中有兩種最為重要也最為常用的連接，一種是等值連接（equijoin），另一種是自然連接（Natural join）。 　　它是從關(guān)系R與S的笛卡爾積中選取A、B屬性值相等的那些元組。即若R和S具有相同的屬性組B，則自然連接可記作： 　　 R S = { tｒ tｓ| tｒ∈R ∧ tｓ∈S ∧ tｒ[B] = tｓ[B] } 第五章 關(guān)系數(shù)據(jù)理論 　　一、選擇題 　　1. 為了設(shè)計(jì)出性能較優(yōu)的關(guān)系模式，必須進(jìn)行規(guī)范化，規(guī)范化主要的理論依據(jù)是（ ） 。 　　A. 長(zhǎng)度不變的 B. 不可分解的 　　C．互相關(guān)聯(lián)的 D. 互不相關(guān)的 　　3. 已知關(guān)系模式R（A，B，C，D，E）及其上的函數(shù)相關(guān)性集合F＝{A→D，B→C ，E→A }，該關(guān)系模式的候選關(guān)鍵字是（ ） 。 　　A. 1NF 　　C. 3NF D. BCNF 　　5. 設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學(xué)生，G表示成績(jī)，T表示時(shí)間，R表示教室，根據(jù)語(yǔ)義有如下數(shù)據(jù)依賴(lài)集：D={ C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，關(guān)系模式W的一個(gè)關(guān)鍵字是（ ） 。 　　A. 可能是1NF B. 必定是1NF 　　C. 必定是3NF D. 必定是BCNF 　　7. 關(guān)系模式R中的屬性全是主屬性，則R的最高范式必定是（ ） 。 　　A. 1NF B. 2NF 　　C. 3NF D. BCNF 　　9. 如果A－B ,那么屬性A和屬性B的聯(lián)系是（ ） 。 　　A. 多個(gè) B. 0個(gè) 　　C. 1個(gè) D. 1個(gè)或多個(gè) 　　11. 候選關(guān)鍵字的屬性可以有（ ） 。 　　A. 不可再分 B. 可以再分 　　C. 命名在關(guān)系模式上可以不唯一 D. 以上都不是 　　13. 設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學(xué)生，G表示成績(jī)，T表示時(shí)間，R表示教室，根據(jù)語(yǔ)義有如下數(shù)據(jù)依賴(lài)集：D={ C→P，（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ī)范化程序最高達(dá)到（ ） 。 　　A. 1NF 　　C. 3NF D. BCNF 　　15. 在關(guān)系規(guī)范式中，分解關(guān)系的基本原則是（ ）。 　　 　　 　　 　　 　　17. 任何一個(gè)滿足2NF但不滿足3NF的關(guān)系模式都不存在（ ）。 　　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） 　?、?B. Ⅰ和Ⅱ C. Ⅰ、Ⅱ和Ⅲ D. 都不是 　　19. 設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z＝U－X－Y。 　　→→Y，則X→→Z 　　→Y，則X→→Y 　　→→Y，且Y′∈Y，則X→→Y′ 　?。健樱瑒tX→→Y 　　20. 若關(guān)系模式R（U，F(xiàn)）屬于3NF，則（ ）。 　　A. 任何一個(gè)包含兩個(gè)屬性的關(guān)系模式一定滿足3NF 　　B. 任何一個(gè)包含兩個(gè)屬性的關(guān)系模式一定滿足BCNF 　　C. 任何一個(gè)包含三個(gè)屬性的關(guān)系模式一定滿足3NF 　　D. 任何一個(gè)關(guān)系模式都一定有碼 　　22. 設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)＝{B→C}，則分解P＝{AB，BC}相對(duì)于F（ ）。 　　A. 插入、刪除和數(shù)據(jù)冗余 　　B. 提高查詢速度 　　C. 減少數(shù)據(jù)操作的復(fù)雜性 　　D. 保證數(shù)據(jù)的安全性和完整性 　　24. 關(guān)系的規(guī)范化中，各個(gè)范式之間的關(guān)系是（ ） 。 　　A. 容易產(chǎn)生錯(cuò)誤 　　B. 容易產(chǎn)生沖突 　　C. 無(wú)關(guān)緊要 　　D. 由基本數(shù)據(jù)導(dǎo)出 　　26. 學(xué)生表（id，name，sex，age，depart_id，depart_name），存在函數(shù)依賴(lài)是id→name，sex，age，depart_id；dept_id→dept_name，其滿足（ ）。 　　A. 1NF B. 2NF 　　C. 3NF D. BCNF 　　28. 設(shè)有關(guān)系模式R（A，B，C，D），其數(shù)據(jù)依賴(lài)集：F＝{（A，B）→C，C→D}，則關(guān)系模式R的規(guī)范化程度最高達(dá)到（ ）。 　　→Y，Y→Z，則X→YZ 　　→YZ，則X→Y， Y→Z 　　→Y，WY→Z，則XW→Z 　　→Y，Z∈Y，則X→Z 　　30. X→Y，當(dāng)下列哪一條成立時(shí)，稱(chēng)為平凡的函數(shù)依賴(lài)（ ）。 　　 　　 　　 　　 　　32. 根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式，部門(mén)（部門(mén)號(hào)，部門(mén)名，部門(mén)成員，部門(mén)總經(jīng)理）關(guān)系中，因哪個(gè)屬性而使它不滿足第一范式（ ）。 　　A. C B.（H，S） C.（H，R） D.（H，T） 　?。?）關(guān)系模式A的規(guī)范化程度最高達(dá)到（ ）。 　　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 　　　　二、簡(jiǎn)答題 　　1．理解并給出下列術(shù)語(yǔ)的定義： 　　函數(shù)依賴(lài)、部分函數(shù)依賴(lài)、完全函數(shù)依賴(lài)、候選碼、主碼、 外碼、全碼。關(guān)鍵是真正理解和運(yùn)用這些概念。對(duì)于R (U)的任意一個(gè)可能的關(guān)系r，如果r中不存在兩個(gè)元組，它們?cè)赬上的屬性值相同， 而在Y上的屬性值不同， 則稱(chēng)X函數(shù)確定Y或Y函數(shù)依賴(lài)于X，記作X→Y。 　　2）函數(shù)依賴(lài)是屬性之間的一種聯(lián)系，體現(xiàn)在屬性值是否相等。 　　3）我們要從屬性間實(shí)際存在的語(yǔ)義來(lái)確定他們之間的函數(shù)依賴(lài)，即函數(shù)依賴(lài)反映了（描述了）現(xiàn)實(shí)世界的一種語(yǔ)義。 　　//???答： 完全函數(shù)依賴(lài)、部分函數(shù)依賴(lài)：在R（U）中，如果X→Y，并且對(duì)于X的任何一個(gè)真子集X，都有X′→Y，則稱(chēng)Y對(duì)X完全函數(shù)依賴(lài)。 　　候選碼、主碼： 設(shè)K為R(U，F(xiàn))中的屬性或?qū)傩越M合，若K → U則K為R的候選碼。 　　答： 外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個(gè)關(guān)系模式的碼，則稱(chēng)X是R的外部碼也稱(chēng)外碼。 　　2．建立一個(gè)關(guān)于系、學(xué)生、班級(jí)、學(xué)會(huì)等諸信息的關(guān)系數(shù)據(jù)庫(kù)。 　　描述班級(jí)的屬性有：班號(hào)、專(zhuān)業(yè)名、系名、人數(shù)、入校年份。 　　描述學(xué)會(huì)的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)。一個(gè)系的學(xué)生住在同一宿舍區(qū)。學(xué)生參加某學(xué)會(huì)有一個(gè)入會(huì)年份。 　　 指出各關(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—姓名，SB—出生年月，SA—宿舍區(qū) 　　 C—班號(hào)，CS—專(zhuān)業(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ù)依賴(lài)集： 　　 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ù)依賴(lài)： S→DN, S→SA, C→SA 　　C中存在傳遞函數(shù)依賴(lài)：C→DN 　?。⊿，PN）→DATE2 和（CS，CDATE）→C 均為SP中的函數(shù)依賴(lài)，是完全函數(shù)依賴(lài) 　　關(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ī)則：若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，又因?yàn)閄→Y，可得XX→XY→YZ，最后根據(jù)傳遞律得X→YZ。 　?。?）已知Z 包含于 Y，根據(jù)自反律知Y→Z，又因?yàn)閄→Y，所以由傳遞律可得X→Z。 　　答： （1）關(guān)系模式MSC（M，S，C）中，M表示專(zhuān)業(yè)，S表示學(xué)生，C表示該專(zhuān)業(yè)的必修課。設(shè)同專(zhuān)業(yè)內(nèi)所有學(xué)生的選修的必修課相同，實(shí)例關(guān)系如下。由于C與S的完全對(duì)稱(chēng)性，必然有M→→C成立。假設(shè)每個(gè)興趣小組有多個(gè)學(xué)生，有若干活動(dòng)項(xiàng)目。 　　按照語(yǔ)義有I→→S，I→→A成立。假設(shè)每個(gè)病房住有多個(gè)病人，有多個(gè)責(zé)任醫(yī)務(wù)人員負(fù)責(zé)醫(yī)治和護(hù)理該病房的所有病人。 　　5. 下面的結(jié)論哪些是正確的，哪些是錯(cuò)誤的？對(duì)于錯(cuò)誤的結(jié)論請(qǐng)給出理由或給出一個(gè)反例說(shuō)明之?！?　?。?）任何一個(gè)二目關(guān)系都是屬于BCNF的?！?　　（5）→，→，→ √ 　　（6）→，→，→R.(B, C) √ 　?。?）→，→，則R.(B, C)→ √ 　?。?）若R.(B, C)→，→，→ 　　反例：關(guān)系模式 SC（S，C，G） （S，C）→G，但是S → G，C→G 第六章 數(shù)據(jù)庫(kù)設(shè)計(jì) 　　一、選擇題 　　1. 數(shù)據(jù)流程圖是用于描述結(jié)構(gòu)化方法中（ ）階段的工具。 　　A. 需求分析階段 B. 邏輯設(shè)計(jì)階段 　　C. 概念設(shè)計(jì)階段 D. 物理設(shè)計(jì)階段 　　3. 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（ ）。 　　A. 數(shù)據(jù)庫(kù)的總體邏輯結(jié)構(gòu) B. 數(shù)據(jù)庫(kù)的局部邏輯結(jié)構(gòu) 　　C. 數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu) D. 數(shù)據(jù)庫(kù)的概念結(jié)構(gòu) 　　5. 數(shù)據(jù)庫(kù)設(shè)計(jì)的概念設(shè)計(jì)階段，表示概念結(jié)構(gòu)的常用方法和描述工具是（ ）。 　　 　　 　　、N端實(shí)體的關(guān)鍵字組合 　　 　　7. 某學(xué)校規(guī)定，每一個(gè)班級(jí)最多有50名學(xué)生，至少有10名學(xué)生；每一名學(xué)生必須屬于一個(gè)班級(jí)。 　　A. （0，1） B. （1，1） 　　C. （1，10） D. （10，50） 　　8. 在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是數(shù)據(jù)庫(kù)設(shè)計(jì)中（ ）階段的任務(wù) 。 　　 　　 　　 　　 　　10. 數(shù)據(jù)庫(kù)設(shè)計(jì)可劃分為七個(gè)階段，每個(gè)階段都有自己的設(shè)計(jì)內(nèi)容，“為哪些關(guān)系，在哪些屬性上、鍵什么樣的索引”這一設(shè)計(jì)內(nèi)容應(yīng)該屬于（ ）設(shè)計(jì)階段。其中，對(duì)物理設(shè)計(jì)者來(lái)說(shuō)，主要考慮的是（ ）。 　　A. 建立庫(kù)結(jié)構(gòu) B. 系統(tǒng)調(diào)試 　　C. 加載數(shù)據(jù) D. 擴(kuò)充功能 　　13. 從ER圖導(dǎo)出關(guān)系模型時(shí)，如果實(shí)體間的聯(lián)系是M：N的，下列說(shuō)法中正確的是（ ）。 　　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 　　二、簡(jiǎn)答題 　　1. 試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程。這里只概要列出數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程的六個(gè)階段： 　　1) 需求分析 　　2) 概念結(jié)構(gòu)設(shè)計(jì) 　　3) 邏輯結(jié)構(gòu)設(shè)計(jì) 　　4) 數(shù)據(jù)庫(kù)物理設(shè)計(jì) 　　5) 數(shù)據(jù)庫(kù)實(shí)施 　　6) 數(shù)據(jù)庫(kù)運(yùn)行和維護(hù) 　　這是一個(gè)完整的實(shí)際數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)的設(shè)計(jì)過(guò)程。 　　設(shè)計(jì)一個(gè)完善的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)往往是上述六個(gè)階段的不斷反復(fù)。 　　*解析：這是進(jìn)一步了解數(shù)據(jù)庫(kù)設(shè)計(jì)的具體內(nèi)容。 　　答：各階段的設(shè)計(jì)要點(diǎn)如下： 　　1) 需求分析：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。 　　3) 邏輯結(jié)構(gòu)設(shè)計(jì)：將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型，并對(duì)其進(jìn)行優(yōu)化。 　　5) 數(shù)據(jù)庫(kù)實(shí)施：設(shè)計(jì)人員運(yùn)用DBMS提供的數(shù)據(jù)語(yǔ)言、工具及宿主語(yǔ)言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫(kù)，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫(kù)，并進(jìn)行試運(yùn)行。 　　3. 試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中結(jié)構(gòu)設(shè)計(jì)部分形成的數(shù)據(jù)