1、數(shù)據(jù)庫系統(tǒng)概論試題A一、選擇題（20分，每小題2分九2. 對關(guān)系模型敘述錯誤的是。A. 建立在嚴(yán)格的數(shù)學(xué)理論、集合論和謂詞演算公式的基礎(chǔ)之上B. 微機(jī)DBMS絕大部分釆取關(guān)系數(shù)據(jù)模型C. 用二維表表示關(guān)系模型是其一大特點(diǎn)D. 不具有連接操作的DBMS也可以是關(guān)系數(shù)據(jù)庫系統(tǒng)5. FoxBASE、FoxPro 屬于。A.表式系統(tǒng)B.最小關(guān)系系統(tǒng)C.關(guān)系完備的系統(tǒng)D.全關(guān)系系統(tǒng)二、填空題（20分，每小空2分）：3. 關(guān)系操作的特點(diǎn)是集合操作。4. 關(guān)系代數(shù)中，從兩個關(guān)系中找出相同元組的運(yùn)算稱為運(yùn)算。5. 在關(guān)系數(shù)據(jù)庫的規(guī)范化理論中，在執(zhí)行“分解”時，必須遵守規(guī)范化原則: 保持原有的函數(shù)依賴和。6.

2、SQL語言的數(shù)據(jù)定義功能包括、和。4. 交5. 無損連接6. 定義數(shù)據(jù)庫 定義基本表定義視圖定義索引三、簡答題（帖分，每小題5分人1. 使用數(shù)據(jù)庫系統(tǒng)有什么好處？答查詢迅速、準(zhǔn)確，而且可以節(jié)約大量紙面文件;數(shù)據(jù)結(jié)構(gòu)化，并由DBMS統(tǒng)一管理；數(shù)據(jù)冗余度?。壕哂休^高的數(shù)據(jù)獨(dú)立性；數(shù)據(jù)的共享性好；DBMS還提供了數(shù)據(jù)的控制功能。2. 敘述數(shù)據(jù)字典的主要任務(wù)和作用？答：數(shù)據(jù)字典的任務(wù)就是管理有關(guān)數(shù)據(jù)的信息，所以乂稱為“數(shù)據(jù)庫的數(shù)據(jù)庫”。 它的任務(wù)主要有：（1）描述數(shù)據(jù)庫系統(tǒng)的所有對象，并確定其屬性。如一個模式中包含的記錄型 與一個記錄型包含的數(shù)據(jù)項(xiàng)；用戶的標(biāo)識、口令；物理文件名稱、物理位置及其 文件組

3、織方式等。數(shù)據(jù)字典在描述時賦給每個對象一個惟一的標(biāo)識。（2）描述數(shù)據(jù)庫系統(tǒng)對象之間的各種交叉聯(lián)系。如哪個用戶使用哪個子模式， 哪些模式或記錄型分配在哪些區(qū)域及對應(yīng)于哪些物理文件、存儲在何種物理設(shè)備 上。（3）登記所有對象的完整性及安全性限制等。（4）對數(shù)據(jù)字典本身的維護(hù)、保護(hù)、查詢與輸出。數(shù)據(jù)字典的主要作用是：（1）供數(shù)據(jù)庫管理系統(tǒng)快速查找有關(guān)對象的信息。數(shù)據(jù)庫管理系統(tǒng)在處理用戶 存取時，要經(jīng)常查閱數(shù)據(jù)字典中的用戶表、子模式表和模式表等。（2）供數(shù)據(jù)庫管理員查詢，以掌握整個系統(tǒng)的運(yùn)行情況。（3）支持?jǐn)?shù)據(jù)庫設(shè)計與系統(tǒng)分析。3. 簡要敘述關(guān)系數(shù)據(jù)庫的優(yōu)點(diǎn)？答：關(guān)系數(shù)據(jù)庫是以關(guān)系模型作為數(shù)據(jù)的組織方

4、式，關(guān)系模型是建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ) 上的，關(guān)系數(shù)據(jù)庫的主要優(yōu)點(diǎn)是概念簡單清晰，用戶不需了解復(fù)雜的存取路徑，不需說明“怎 么干”，只需說明“干什么”，易懂易學(xué)。!1!、綜合題（45分）:1. 某醫(yī)院病房計算機(jī)管理中需要如下信息：（10分）科室：科名，科地址，科電話，醫(yī)生姓名病房：病房號，床位號，所屬科室名醫(yī)生：姓名，職稱，所屬科室名，年齡，工作證號病人：病歷號，姓名，性別，診斷，主管醫(yī)生，病房號其中，一個科室有多個病房、多個醫(yī)生，一個病房只能屬于一個科室，一個醫(yī)生 只屬于一個科室，但可負(fù)責(zé)多個病人的診治，一個病人的主管醫(yī)生只有一個。完成如下設(shè)計：（1）設(shè)計該計算機(jī)管理系統(tǒng)的E-R圖；（5分）

5、（2）將該E-R圖轉(zhuǎn)換為關(guān)系模型結(jié)構(gòu)；（3分）（3）指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的候選碼。（2分）2. 設(shè)有關(guān)系S、SC、C,試用關(guān)系代數(shù)、元組關(guān)系演算表達(dá)式和SQL完成下列 操作。（15分，每小題5分）S（S#,SNAME,AGE,SEX）例：（001,李強(qiáng)；23,，男 JSC（S#,C#,SCORE） 例：（003,'Cl',83）C（C#,CNAME,TEACHER）例：OC1T 數(shù)據(jù)庫原理 T 王華，）（1）用關(guān)系代數(shù)檢索選修課程號（C#）為C1和C2的學(xué)生學(xué)號（S#） o（2）用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。（2）用元組關(guān)系演算表達(dá)式檢

6、索選修了“程軍”老師所授課程之一的學(xué)生學(xué)號。（3）用SQL找出選修了 “程軍”老師教的所有課程的學(xué)生姓名。3. 設(shè)有關(guān)系模式R （U, F）,其中：（10分）U=E, F, G, H, F=EG, G-E, F-EG, H-EG, FH-E求F的最小依賴集。4. 設(shè)有關(guān)系R和函數(shù)依賴F： （10分）R （W, X, Y, Z）, F = XZ, WX-Y。試求下列問題：（1）關(guān)系R屬于第幾范式？ （5分）（2）如果關(guān)系R不屬于BCNF，請將關(guān)系R逐步分解為BCNFo （5分）要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。、綜合題（45分）:1.解：（1）本題的E-R圖如圖2

7、所示。（2）對應(yīng)的關(guān)系模型結(jié)構(gòu)如下：科室（科名，科地址，科電話）病房（病房號，床位號，科室名）醫(yī)生（工作證號，姓名，職稱，科室名，年齡）病人（病歷號，姓名，性別，診治，主管醫(yī)生，病房號）（3）每個關(guān)系模式的候選碼如下：科室的候選碼是科名；病房的候選碼是科室名十病房號；醫(yī)生的候選碼是工作證號；病人的候選碼是病歷號。2. 設(shè)有關(guān)系S、SC、C,試用關(guān)系代數(shù)、元組關(guān)系演算表達(dá)式和SQL完成下列 操作。（15分，每小題5分）S（S#,SNAME,AGE,SEX） 例：（001,李強(qiáng);23/ 男'）SC（S#,C#,SCORE） 例：（003,'Cl',83）C（C#,CNAME

8、,TEACHER）例：（'Cl T 數(shù)據(jù)庫原理 丁 王華,）（1）用關(guān)系代數(shù)檢索選修課程號（C#）為C1和C2的學(xué)生學(xué)號（S#） oIIsw. Cu （SC） mllo（00='Cl'vC#='C2' （C） -Oc#*'CrvC#* 'C2, （Ils#. C» （ SC ） -rile# crvc#=c2, (C)(2)用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。 T<1)|(3U)(3VX3WXS(U)ASC(V)AC(W)AT1=U1AU1=V1AV2=W1A W3=程軍，)(2) 用元組關(guān)系

9、演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生學(xué)號。TI(mv)(mw)( SC(V) AC(W) AT 1 =V 1 A V2=W 1 AW3=*程軍，)(3) 用SQL找出選修了“程軍”老師教的所有課程的學(xué)生姓名。SELECT S.SNAMEFROM SWHERE NOT EXISTS(SELECT *FROM CWHERE C. TEACHER二'程軍'AND NOT EXISTS(SELECT *FROM SCWHERE SC. C#=C. Ctt AND SC. Stt=S. Stt)本題解釋：SELECT *FROM CWHERE C. TEACHER二'

10、;程軍'AND EXISTS(SELECT *FROM SCWHERE SC. C#二C. C#)這條SQL是查詢'程軍'所授的所有課程，外層查詢中C. C#作為變量在內(nèi)層查詢中 被使用，外層教師'程軍'所授課程的課程號C#給內(nèi)層，內(nèi)層根據(jù)該課程號C#在SC 中查詢是否存在這樣的課程號，即程軍所授的課程，如果存在則括號中的記錄集 不空,EXISTS條件為TRUE。因此，執(zhí)行結(jié)果是顯示程軍所授的所有課程。SELECT *FROM CWHERE C. TEACHER二'程軍'AND NOT EXISTS(SELECT *FROM SCWHER

11、E SC. C#二C. C#)這條SQL語句在剛才語句的EXISTS前加了 NOT,變成當(dāng)內(nèi)層查詢?nèi)渴?#39;程軍'所 授課程時NOT EXISTS條件為假。SELECT S. SNAMEFROM SWHERE NOT EXISTS (SELECT *FROM CWHERE C. TEACHER二'程軍'AND NOTEXISTS(SELECT *FROM SCWHERE SC. C#=C. Ctt ANDSC. S#=S. Stt)這條是完整的語句，比上面一條語句多了一個AND SC. Stt=S. SU表示某個學(xué)生的 學(xué)號，加上最外層的NOT EXISTS的整個

12、語句的含義是，對該某個學(xué)生，如果最 內(nèi)層查詢中查詢結(jié)果全部是'程軍'所授課程時，條件C.CNAME二'程軍'AND NOT EXISTS為FALSE,所以SELECT * FROM C的查詢結(jié)果為空（第二層）,這時最外 層的NOT EXISTS為TRUE,最外層查找成功，該學(xué)生是選修了 '程軍'所授全部 課程的。3. 設(shè)有關(guān)系模式R （U, F）,其中：（10分）U=E, F, G, H, F=EG, G-E, F-EG, H-EG, FH-E求F的最小依賴集。解：（1）將F中右部屬性單一化：（2分）F1=EG, G-E, F-E, F-G, H

13、-E, H-G, FH-E（2）去掉左部冗余的屬性。對于FH-E,由于有F-E,則為多余的。F2=EG, G-E, F-E, F-G, H-E, H-G （2 分）（3）去掉冗余的函數(shù)依賴。F2中的F-E和F-G,以及H-E, H-G之一是冗余的，貝lj： F3=EG, GE, FG, H-G（6 分）4. 設(shè)有關(guān)系R和函數(shù)依賴F： （10分）R （W, X, Y, Z）, F = XZ, WX-Y。試求下列問題：1. 關(guān)系R屬于第幾范式？ （5分）2. 如果關(guān)系R不屬于BCNF,請將關(guān)系R逐步分解為BCNFo （5分） 要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。解：R

14、是1NF。侯選碼為WX,則Y, Z為非主屬性，乂由于X-乙 因此F中 存在非主屬性對侯選碼的部分函數(shù)依賴。將關(guān)系分解為:R1 (W, X, Y) , Fl = WX-*Y R2 (X, Z) , F2 二 X-Z 消除了非主屬性對碼的部分函數(shù)依賴。7Fl和F2中的函數(shù)依賴都是非平凡的，并且決定因素是候選碼，所以上述關(guān)系模 式是BCNFo數(shù)據(jù)庫系統(tǒng)概論試題B1. 數(shù)據(jù)庫系統(tǒng)的核心是oA. 數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)模型D.軟件工具3. SQL語言具有的功能。A. 關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B. 數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C. 數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D. 數(shù)據(jù)定義、關(guān)系規(guī)范化、

15、數(shù)據(jù)操縱10.設(shè)有兩個事務(wù)Tl、T2,其并發(fā)操作如圖1所示，下面評價正確的是oA.該操作不存在問題 B.該操作丟失修改C.該操作不能重復(fù)讀 D.該操作讀“臟”數(shù)據(jù)T1T2 讀A二10 讀A二10 A二A-5寫回A=A-8 寫 |h圖1事務(wù)并發(fā)操作圖二、填空題（20分，每小空2分）:7完整性約束是指和。實(shí)體完整性參照完整性3. 關(guān)系數(shù)據(jù)庫中可命名的最小數(shù)據(jù)單位是。屬性名4. 保護(hù)數(shù)據(jù)安全性的一般方法是。設(shè)置用戶標(biāo)識和存取權(quán)限控制5. “為哪些表，在哪些字段上，建立什么樣的索引”這一設(shè)計內(nèi)容應(yīng)該屬于數(shù) 據(jù)庫設(shè)計中的設(shè)計階段。物理6. 若關(guān)系為1NF,且它的每一非主屬性都候選碼，則該關(guān)系為2NF。不

16、部分函 數(shù)依賴于7. 關(guān)系代數(shù)運(yùn)算中，專門的關(guān)系運(yùn)算有.選擇 投影連接三、簡答題和綜合題（15分，每小題5分）：1. 舉例說明關(guān)系參照完整性的含義。2. 數(shù)據(jù)庫管理系統(tǒng)有哪些功能？3. 事務(wù)中的提交和回滾是什么意思？四、綜合題（45分）：1. 假定一個部門的數(shù)據(jù)庫包括以下的信息：（10分）職工的信息：職工號、姓名、住址和所在部門。部門的信息：部門所有職工、經(jīng)理和銷售的產(chǎn)品。產(chǎn)品的信息：產(chǎn)品名、制造商、價格、型號及產(chǎn)品內(nèi)部編號。制造商的信息：制造商需稱、地址、生產(chǎn)的產(chǎn)品需和價格。完成如下設(shè)計：（1）設(shè)計該計算機(jī)管理系統(tǒng)的E-R圖；（5分）（2）將該E-R圖轉(zhuǎn)換為關(guān)系模型結(jié)構(gòu)；（3分）（3）指出轉(zhuǎn)

17、換結(jié)果中每個關(guān)系模式的候選碼。（2分）2. 設(shè)有關(guān)系S、SC、C,試用關(guān)系代數(shù)、元組關(guān)系演算表達(dá)式和SQL完成下列操 作。（15分，每小題5分）S （Stt, SNAME, AGE, SEX）例：（001/ 李強(qiáng)'，23,'男'）SC （S#, C#, SCORE） 例：（003,'Cl',83）C （Ctt, CNAME, TEACHER）例：（'Cl','數(shù)據(jù)庫原理'，'王華'）（1）用關(guān)系代數(shù)檢索既選修了 Cl課程，又選修了 C2課程的學(xué)生學(xué)號（Sit） o（2）用元組關(guān)系演算表達(dá)式檢索年齡大于21的

18、男生的學(xué)號和姓名。（3）用SQL找出“程序設(shè)計”課程成績在90分以上的學(xué)生姓-名。3. 設(shè)有函數(shù)依賴集F = D-G, C-A, CD-E, A-B,計算閉包D+, （AC）+, （ACD） + o （10 分）4. 設(shè)有關(guān)系R和函數(shù)依賴F：（10分）R （X, Y, Z） , F = Y-乙 XZ-Y。試求下列問題：（1）關(guān)系R屬于第幾范式？ （5分）（2）如果關(guān)系R不屬于BCNF,請將關(guān)系R逐步分解為BCNF。（5分）要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。試題答案三、簡答題（15分，每小題5分）：1.舉例說明關(guān)系參照完整性的含義。答：假如有下表所示的兩個關(guān)系表，

19、在成績表中，學(xué)號是主碼，課程號是外碼: 在課程表中課程號是主碼，根據(jù)關(guān)系參照完整性的定義，R2是成績表，R1是課 程表，也就是成績表中課程號的值或者為空或者在課程表中的課程號中能夠找 到。成績表課程表學(xué)號姓名課程號成績101 劉軍k5 80212 王麗k8 76 221 章華 k9 92課程號課程號k5高等數(shù)學(xué)k8 C語言nk9計算機(jī)網(wǎng)絡(luò)滿足這個條件是必須的，如果不滿足，假設(shè)成績表中課程號的值k20在課程表中 課程號的值中找不到，則該課程號顯然是不正確的，這樣會造成數(shù)據(jù)的不一致性。2. 數(shù)據(jù)庫管理系統(tǒng)有哪些功能？答：數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于操作系統(tǒng)與用戶之間的一個數(shù)據(jù)管理軟件， 它主要

20、功能包括以下兒個方面：數(shù)據(jù)定義功能DBMS提供數(shù)據(jù)描述語言（DDL）,用戶可通過它來定義數(shù) 據(jù)。數(shù)據(jù)操縱功能DBMS還提供數(shù)據(jù)操縱語言（DML）,實(shí)現(xiàn)對數(shù)據(jù)庫的基本 操作：查詢、插入、刪除和修改。數(shù)據(jù)庫的運(yùn)行管理 這是DBMS運(yùn)行時的核心部分，它包括開發(fā)控制，安全 性檢查，完整性約束條件的檢查和執(zhí)行，數(shù)據(jù)庫的內(nèi)容維護(hù)等。數(shù)據(jù)庫的建立和維護(hù)功能它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入及轉(zhuǎn)換，數(shù)據(jù)庫的轉(zhuǎn)儲 與恢復(fù)，數(shù)據(jù)庫的重組功能和性能的監(jiān)視與分析功能等。3. 事務(wù)中的提交和回滾是什么意思？答：事務(wù)中的提交（COMMIT）是提交事務(wù)的所有操作。具體說就是將事務(wù)中 所有對數(shù)據(jù)庫的更新寫回到磁盤上的物理數(shù)據(jù)庫中去，

21、事務(wù)正常結(jié)束。事務(wù)中的回滾（ROLLBACK）是數(shù)據(jù)庫滾回到事務(wù)開始時的狀態(tài)。具體地說就是， 在事務(wù)運(yùn)行的過程中發(fā)生了某種故障，事務(wù)不能繼續(xù)執(zhí)行，系統(tǒng)將事務(wù)中對數(shù)據(jù) 庫的所有己完成的更新操作全部撤消，使數(shù)據(jù)庫回滾到事務(wù)開始時的狀態(tài)。四、綜合題（45分）：1.（1）設(shè)計該計算機(jī)管理系統(tǒng)的E-R圖；（5分）（2）將該E-R圖轉(zhuǎn)換為關(guān)系模型結(jié)構(gòu)；（3分）（3）指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的候選碼。（2分） 解：本題對應(yīng)的E-R圖如圖2所示。13圖2 E-R圖2.(1) 用關(guān)系代數(shù)檢索既選修了 Cl課程，乂選修了 C2課程的學(xué)生學(xué)號。(SNAME(S C# 二'Cl' (SC) ) D(

22、nSNAME(S C# 二'C2' (SC)(2) 用元組關(guān)系演算表達(dá)式檢索年齡大于21的男生的學(xué)號和姓名。t (2) | ( r) (S(r) Atl=rlAt2=r2 Ar3>21 Ar4=男')(3) 用SQL找出“程序設(shè)計”課程成績在90分以上的學(xué)生姓-名。解：SELECT SNAMEFROM S, SC, CWHERE S. Stt二SC. S# AND SC. C#=C. C# AND SC0RE>=90 AND CNAME二'程序設(shè)計'或者SELECT SNAMEFROM SWHERER S. S# IN (SELECT SUF

23、ROM SCWHERE SCORE二90 AND C. C# IN (SELECT CnFROM CWHERE CNAME二'程序設(shè)計')3. 設(shè)有函數(shù)依賴集F = D-*G, C-A, CD-E, A-B,計算閉包D+, (AC)+, (ACD) + o (10 分)解：令 X 二D, X(0)= D, X(l)= DG, X(2)=DG,故 D+二 DG。令 X 二AC, X(0)= AC, X(1)=ABC, X 二 ABC,故(AC) + 二 ABC。令 X= ACD, X(0)= ACD, X(1)=ABCD, X(2)二ABCDG, X(3)=ABCDEG,故(AC

24、D) +二ABCDEG。4. 設(shè)有關(guān)系R和函數(shù)依賴F： (10分)R (X, Y, Z) , F 二 Y-乙 XZ-Y。試求下列問題：(1) 關(guān)系R屬于第幾范式？ (5分)(2) 如果關(guān)系R不屬于BCNF,請將關(guān)系R逐步分解為BCNF。(5分)要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。解：R是3NF。侯選碼為XY和XZ, R中所有屬性都是主屬性，不存在非主屬性對 碼的傳遞依賴。R1 (X, Y, Z) , F = XZ-YR2 (Y, Z) , F = Y-Z 消除了非主屬性對碼的傳遞依賴。Fl和F2中的函數(shù)依賴都是非平凡的，并且決定因素是候選碼，所以上述關(guān)系模式是BC

25、NFo數(shù)據(jù)庫系統(tǒng)概論試題C1. 數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是OA. 數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡單B. 文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決C. 二文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件D. 文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量8. 數(shù)據(jù)庫的是指數(shù)據(jù)的正確性和相容性。A.安全性 B.完整性 C.并發(fā)控制 D.恢復(fù)9. 授權(quán)編譯系統(tǒng)和合法性檢查機(jī)制一起組成了子系統(tǒng)。A.安全性 B.完整性 C.并發(fā)控制 D.恢復(fù)1. DBMS的基本工作單位是事務(wù)，它是用戶定義的一組邏輯一致的程序序列； 并發(fā)控制的主要方法是機(jī)制。封鎖3. 關(guān)

26、系數(shù)據(jù)庫中基于數(shù)學(xué)上兩類運(yùn)算是和。關(guān)系代數(shù)關(guān)系演算4. 數(shù)據(jù)庫設(shè)計的兒個步驟是。需求分析，概念設(shè)計，邏輯設(shè)計，物理設(shè)計，編碼和 調(diào)試關(guān)系操作的特點(diǎn)是操作集合。17三、簡答題（15分，每小題5分九1. 什么是數(shù)據(jù)庫？2. 什么是數(shù)據(jù)庫的數(shù)據(jù)獨(dú)立性？3. 敘述等值連接與自然連接的區(qū)別和聯(lián)系。、綜合題（45分）:1. 設(shè)有如下實(shí)體：（io分）學(xué)生：學(xué)號、單位、姓名、性別、年齡、選修課程名課程：編號、課程名、開課單位、任課教師號教師：教師號、姓名、性別、職稱、講授課程編號單位：單位名稱、電話、教師號、教師名上述實(shí)體中存在如下聯(lián)系：（1）一個學(xué)生可選修多門課程，一門課程可為多個學(xué)生選修；（2）一個教師可

27、講授多門課程，一門課程可為多個教師講授；（3）一個單位可有多個教師，一個教師只能屬于一個單位。試完成如下工作：（1）分別設(shè)計學(xué)生選課和教師任課兩個局部信息的結(jié)構(gòu)E-R圖。（4分）（2）將上述設(shè)計完成的E-R圖合并成一個全局E-R圖。（3分）（3）將該全局E-R圖轉(zhuǎn)換為等價的關(guān)系模型表示的數(shù)據(jù)庫邏輯結(jié)構(gòu)。（3分）2. 設(shè)有關(guān)系S、SC、C,試用關(guān)系代數(shù)、元組關(guān)系演算表達(dá)式和SQL完成下列 操作。（15分，每小題5分）S（S#,SNAME,AGE,SEX） 例：（001，李強(qiáng)；23,，男'） SC（S#,C#,SCORE）例：（003,'Cl',83）C（C#,CNAME,

28、TEACHER）例：（'Cl 丁 數(shù)據(jù)庫原理 丁 王華,）（1）試用關(guān)系代數(shù)檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。（2）試用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。（2）試用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生學(xué)號。（3）試用SQL找出“程序設(shè)計”課程成績在90分以上的學(xué)生姓名。3. 設(shè)有關(guān)系模式R （U, F）,其中：（10分）U=A, B, C, D, E, F = ABC, CD-E, B-D, E-A。計算B+。（2分）（2）求R的所有候選碼。（8分）4. 設(shè)有關(guān)系 STUDENT（S#,SNAME,SDEPT,MNAME,

29、CNAME,GRADE）,S#,CNAME為候選碼，設(shè)關(guān)系中有如下函數(shù)依賴：（10分）S#,CNAME_ SNAME,SDEPT,MNAMES#-SNAME,SDEPT,MNAMES#,CNAME-GRADESDEPT-MNAME試求下列問題：（1）關(guān)系STUDENT屬于第幾范式？ （5分）（2）如果關(guān)系STUDENT不屬于BCNF,請將關(guān)系STUDENT逐步分解為BCNF。 （5分）要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。27試題答案三、簡答題（15分，每小題5分）：1. 什么是數(shù)據(jù)庫？答：數(shù)據(jù)庫是長期存儲在計算機(jī)內(nèi)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫是按 某種數(shù)據(jù)

30、模型進(jìn)行組織的、存放在外存儲器上，且可被多個用戶同時使用。因此, 數(shù)據(jù)庫具有較小的冗余度，較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性。2. 什么是數(shù)據(jù)庫的數(shù)據(jù)獨(dú)立性？答：數(shù)據(jù)獨(dú)立性表示應(yīng)用程序與數(shù)據(jù)庫中存儲的數(shù)據(jù)不存在依賴關(guān)系，包括邏輯 數(shù)據(jù)獨(dú)立性和物理數(shù)據(jù)獨(dú)立性。邏輯數(shù)據(jù)獨(dú)立性是指局部邏輯數(shù)據(jù)結(jié)構(gòu)（外視圖即用戶的邏輯文件）與全局 邏輯數(shù)據(jù)結(jié)構(gòu)（概念視圖）之間的獨(dú)立性。當(dāng)數(shù)據(jù)庫的全局邏輯數(shù)據(jù)結(jié)構(gòu)（概念 視圖）發(fā)生變化（數(shù)據(jù)定義的修改、數(shù)據(jù)之間聯(lián)系的變更或增加新的數(shù)據(jù)類型等） 時，它不影響某些局部的邏輯結(jié)構(gòu)的性質(zhì)，應(yīng)用程序不必修改。物理數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)的存儲結(jié)構(gòu)與存取方法（內(nèi)視圖）改變時，對數(shù)據(jù) 庫的全局邏輯

31、結(jié)構(gòu)（概念視圖）和應(yīng)用程序不必作修改的一種特性，也就是說， 數(shù)據(jù)庫數(shù)據(jù)的存儲結(jié)構(gòu)與存取方法獨(dú)立。數(shù)據(jù)獨(dú)立性的好處是，數(shù)據(jù)的物理存儲設(shè)備更新了，物理表示及存取方法改變了， 但數(shù)據(jù)的邏輯模式可以不改變。數(shù)據(jù)的邏輯模式改變了，但用戶的模式可以不改 變，因此應(yīng)用程序也可以不變。這將使程序維護(hù)容易，另外，對同一數(shù)據(jù)庫的邏 輯模式，可以建立不同的用戶模式，從而提高數(shù)據(jù)共享性，使數(shù)據(jù)庫系統(tǒng)有較好 的可擴(kuò)充性，給DBA維護(hù)、改變數(shù)據(jù)庫的物理存儲提供了方便。3. 敘述等值連接與自然連接的區(qū)別和聯(lián)系。答：等值連接表示為rMa=bs,自然連接表示為RMs：自然連接是除去重復(fù)屬 性的等值連接。兩者之間的區(qū)別和聯(lián)系如下

32、：自然連接一定是等值連接，但等值連接不一定是自然連接。等值連接不把重復(fù)的屬性除去；而自然連接要把重復(fù)的屬性除去。等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分 量必須是公共屬性。等值連接不把重復(fù)的屬性除去；而自然連接要把重復(fù)的屬性除去。、綜合題（45分）:1.試完成如下工作：（10分）（1）分別設(shè)計學(xué)生選課和教師任課兩個局部信息的結(jié)構(gòu)E-R圖。（4分）（2）將上述設(shè)計完成的E-R圖合并成一個全局E-R圖。（3分）（3）將該全局E-R圖轉(zhuǎn)換為等價的關(guān)系模型表示的數(shù)據(jù)庫邏輯結(jié)構(gòu)。（3分） 解：（1）學(xué)生選課局部E-R圖如圖2所示，教師任課局部E-R圖如圖3所示。（2）合并的全局E

33、-R圖如圖4所示。為避免圖形復(fù)雜，下面給出各實(shí)體屬性：單位：單位名、電話學(xué)生：學(xué)號、姓名、性別、年齡教師：教師號、姓名、性別、職稱課程：編號、課程名（3）該全局E-R圖轉(zhuǎn)換為等價的關(guān)系模型表示的數(shù)據(jù)庫邏輯結(jié)構(gòu)如下：單位（單位名，電話）教師（教師號，姓名，性別，職稱，單位名）課程（課程編號，課程劣，單位名）學(xué)生（學(xué)號，姓名，性別，年齡，單位名）講授（教師號，課程編號）選修（學(xué)號，課程編號）單位名羊 可姓名他 別奉 齡）編 可課程名教師號圖2學(xué)生選課局部E-R圖單位(單位名 電話圖3教師任課局部E-R圖圖4合并的全局E-R圖2. 設(shè)有關(guān)系S、SC、C,試用關(guān)系代數(shù)、元組關(guān)系演算表達(dá)式和SQL完成下

34、列 操作。(15分，每小題5分)S(S#,SNAME,AGE,SEX) 例：(001/李強(qiáng);23,，男，)SC(S#,C#,SCORE)例：(003,'Cl'$3)C(C#,CNAME,TEACHER) 例：(£ 1丁 數(shù)據(jù)庫原理 丁 王華,)(1) 試用關(guān)系代數(shù)檢索選修了“程軍”老師所授課程之一的學(xué)生姓名oHsNAME(S 図 SC 図 TEACHER*，(C)(2) 試用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。 T(1)|(3U)(3VX3WXS(U)ASC(V)AC(W)AT1=U1AU1=V1AV2=W1A W3=* 程軍，)(2)試用

35、元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生學(xué)號。T| gV）（mW）（ SC（V）AC（W）ATl=VlAV2=WlAW3=r程軍，）（3）找出“程序設(shè)計”課程成績在90分以上的學(xué)生姓名。SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE>=90 AND CNAME='程序 設(shè)計' 或者SELECT SNAMEFROMSWHERER S.S# IN （SELECT S#FROM SCWHERE SCORE>=90 AND C.C# IN （SELECT C#FROMCWHE

36、RE CNAME=*程序設(shè)計。3. 設(shè)有關(guān)系模式R （U, F）,其中： （10分）U=A, B, C, D, E, F = ABC, CD-E, B-D, E-A。計算B+。（2分）（2）求R的所有候選碼。（8分）解：（1）令 X=B, X®=B, X（i）=BD, X（2）=BD,故 B-=BD。（2）根據(jù)候選碼的定義,R的候選碼只可能由F中各個函數(shù)依賴的左邊屬性組 成，即 A, B, C, D, E,由于 A-BC （A-B, A-C）, B-D, E-A,故：可除去A, B, C, D,組成候選碼的屬性可能是E。計算可知：E+=ABCDE,即E-U, _E是一個候選碼?？沙?/p>

37、A, B, E, _組成候選碼的屬性可能是CD。計算可知：（CD）+=ABCDE,即 CD-U,但 C*=C, D*=D, _CD 是一個候選 碼?？沙, C, D, E, _組成候選碼的屬性可能是A。計算可知：A+=ABCDE,即A-U, _ A是一個候選碼?？沙, D, E,組成候選碼的屬性可能是BC。計算可知：(BC)+=ABCDE,即 CD-U,但 B*=BD, C+=C, _ BC 是一個候 選碼。R的所有候選碼是A, BC, CD, Eo4. 設(shè)有關(guān)系 STUDENT(S#,SNAME,SDEPT,MNAME,CNAME、GRADE),S#,CNAME為候選碼，設(shè)關(guān)系中有如

38、下函數(shù)依賴：(10分)S#,CNAME_ SNAME,SDEPT,MNAMES#-SNAME,SDEPT,MNAMES#,CNAME-GRADESDEPT-MNAME試求下列問題：(1) 關(guān)系STUDENT屬于第幾范式？ (5分)(2) 如果關(guān)系STUDENT不屬于BCNF,請將關(guān)系STUDENT逐步分解為BCNF。(5分)要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。解：(1) 關(guān)系 STUDENT 是 INFo(2) 首先消除部分函數(shù)依賴S#,CNAME-SNAME,SDEPT,MNAME將關(guān)系分解為：R1(S#,SNAME,SDEPT,MNAME)R2(S#,CNAME、GRADE)在關(guān)系R1中存在非主屬性對候選碼的傳遞函數(shù)依賴S#-SDEPT, SDEPTMNAME,所以以上關(guān)系模式還不是BCNF,進(jìn)一步分解R1：R1