《數(shù)據(jù)庫(kù)系統(tǒng)概論》試題與答案(1)解讀

1、數(shù)據(jù)庫(kù)系統(tǒng)概論試題 A一、選擇題（20分，每小題2 分）:2 .對(duì)關(guān)系模型敘述錯(cuò)誤的是oA .建立在嚴(yán)格的數(shù)學(xué)理論、集合論和謂詞演算公式的基礎(chǔ)之上B. 微機(jī)DBMS絕大部分采取關(guān)系數(shù)據(jù)模型C. 用二維表表示關(guān)系模型是其一大特點(diǎn)D .不具有連接操作的DBMS也可以是關(guān)系數(shù)據(jù)庫(kù)系統(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ù)中，從兩個(gè)關(guān)系中找出相同元組的運(yùn)算稱(chēng)為運(yùn)算。5. 在關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論中，在執(zhí)行“分解”時(shí)，必須遵守規(guī)范化原則: 保持原有的函

2、數(shù)依賴(lài)和。6. SQL語(yǔ)言的數(shù)據(jù)定義功能包括、和。4. 交5. 無(wú)損連接6. 定義數(shù)據(jù)庫(kù)定義基本表定義視圖定義索引三、簡(jiǎn)答題（15分，每小題5分）：1. 使用數(shù)據(jù)庫(kù)系統(tǒng)有什么好處？答查詢(xún)迅速、準(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ù)的信息，所以又稱(chēng)為“數(shù)據(jù)庫(kù)的數(shù)據(jù)庫(kù)”。 它的任務(wù)主要有：（1）描述數(shù)據(jù)庫(kù)系統(tǒng)的所有對(duì)象，并確定其屬性。如一個(gè)模式中包含的記錄型 與一個(gè)記錄型包含的數(shù)據(jù)項(xiàng)；用戶(hù)的標(biāo)識(shí)、口令；物理文件名稱(chēng)、物

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

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

5、（2）將該E-R圖轉(zhuǎn)換為關(guān)系模型結(jié)構(gòu)；（3分）（3） 指出轉(zhuǎn)換結(jié)果中每個(gè)關(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,男'）SC（S#,C#,SCORE）例：（003,'C1',83）C（C#,CNAME,TEACHER）例：（ 'C1',數(shù)據(jù)庫(kù)原理','王華'）（1）用關(guān)系代數(shù)檢索選修課程號(hào)（C#）為C1和C2的學(xué)生學(xué)號(hào)（S#）。（2） 用元組關(guān)系演算表達(dá)式檢索

6、選修了程軍”老師所授課程之一的學(xué)生姓名。（2） 用元組關(guān)系演算表達(dá)式檢索選修了程軍”老師所授課程之一的學(xué)生學(xué)號(hào)。（3）用SQL找出選修了 “程軍”老師教的所有課程的學(xué)生姓名。3 設(shè)有關(guān)系模式R （ U，F(xiàn)），其中：（10分）U=E，F(xiàn)，G，H，F(xiàn)=E G，GE，F(xiàn)EG，H EG，F(xiàn)H E求F的最小依賴(lài)集。4設(shè)有關(guān)系R和函數(shù)依賴(lài)F: （10分）R （W，X，Y，Z），F(xiàn) = X Z，WX Y 。試求下列問(wèn)題：（1）關(guān)系R屬于第幾范式？（ 5分）（2）如果關(guān)系R不屬于BCNF，請(qǐng)將關(guān)系R逐步分解為BCNF。（ 5分） 要求：寫(xiě)出達(dá)到每一級(jí)范式的分解過(guò)程，并指明消除什么類(lèi)型的函數(shù)依賴(lài)。四、綜合題（4

7、5分）:解：（1）本題的E-R圖如圖2所示（2）對(duì)應(yīng)的關(guān)系模型結(jié)構(gòu)如下：科室（科名，科地址，科電話(huà)）病房（病房號(hào)，床位號(hào)，科室名）醫(yī)生（工作證號(hào)，姓名，職稱(chēng)，科室名，年齡）病人（病歷號(hào)，姓名，性別，診治，主管醫(yī)生，病房號(hào)）（3）每個(gè)關(guān)系模式的候選碼如下：科室的候選碼是科名；病房的候選碼是科室名十病房號(hào)；醫(yī)生的候選碼是工作證號(hào)；病人的候選碼是病歷號(hào)。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,

8、'C1',83）C（C#,CNAME,TEACHER） 例：（ 'C1','數(shù)據(jù)庫(kù)原理','王華'）（1）用關(guān)系代數(shù)檢索選修課程號(hào)（C#）為C1和C2的學(xué)生學(xué)號(hào)（S#）nS #，c# (SC)( oC#='C1'vC#= 'C2 ( C) - cc#h'c1'vC#式'C2 ( nS#，c# ( SC) +nc#(dC# ='1" # = '2' (C)(2)用元組關(guān)系演算表達(dá)式檢索選修了程軍”老師所授課程之一的學(xué)生姓名T |( U)( V)( W)

9、(S(U) A SC(V) A C(W) A T1=U1 A U1=V1 A V2=W1 A W3='程軍')(2) 用元組關(guān)系演算表達(dá)式檢索選修了 程軍”老師所授課程之一的學(xué)生學(xué)號(hào)。 T |( V)( W)( SC(V) A C(W) A T1=V1 A V2=W1 A W3='程軍')(3) 用SQL找出選修了 程軍”老師教的所有課程的學(xué)生姓名。SELECT S.SNAMEFROM SWHERE NOT EXISTS(SELECT *FROM CWHERE CTEACHER='程軍'AND NOT EXISTS(SELECT *FROM SC

10、WHERE SC.C#=(C# AND SC.S#=S.S#)本題解釋?zhuān)篠ELECT *FROM CWHERE (TEACHER ='程軍'AND EXISTS(SELECT *FROM SCWHERE SC.C#=(C#)這條SQL是查詢(xún)'程軍'所授的所有課程,外層查詢(xún)中C.C#乍為變量在內(nèi)層查詢(xún)中 被使用,外層教師'程軍'所授課程的課程號(hào)C#合內(nèi)層,內(nèi)層根據(jù)該課程號(hào)C#在 SC 中查詢(xún)是否存在這樣的課程號(hào)，即程軍所授的課程，如果存在則括號(hào)中的記錄集 不空EXISTS條件為T(mén)RUE因此，執(zhí)行結(jié)果是顯示程軍所授的所有課程。SELECT *FROM

11、 CWHERE C.TEACHE 程軍'AND NOT EXISTS(SELECT *FROM SCWHERE SC.C#=(C#)這條SQL語(yǔ)句在剛才語(yǔ)句的EXISTS前加了 NOT變成當(dāng)內(nèi)層查詢(xún)?nèi)渴浅誊?#39;所 授課程時(shí)NOT EXISTS條件為假。SELECT S.SNAMEFROM SWHERE NOT EXISTS (SELECT *FROM CWHERE CTEACHER ='程軍'AND NOTEXISTS(SELECT *FROM SCWHERE SC.C#=C# ANDSC.S#=S.S#)這條是完整的語(yǔ)句，比上面一條語(yǔ)句多了一個(gè)AND SC.S

12、#=S.S表示某個(gè)學(xué)生的學(xué)號(hào)，加上最外層的NOT EXISTS的整個(gè)語(yǔ)句的含義是，對(duì)該某個(gè)學(xué)生，如果最 內(nèi)層查詢(xún)中查詢(xún)結(jié)果全部是程軍所授課程時(shí)，條件C.CNAME=g軍ANDNOT EXISTS為FALSE所以SELECT* FROMC的查詢(xún)結(jié)果為空（第二層），這時(shí)最外 層的NOTEXISTS為T(mén)RUE最外層查找成功，該學(xué)生是選修了 程軍所授全部 課程的。3 設(shè)有關(guān)系模式R （ U , F）,其中：（10分）U=E , F, G, H , F=E G, GE, FEG, H EG, FH E 求F的最小依賴(lài)集。解： 將F中右部屬性單一化：（2分）F仁E G, GE, FE, F G, H E,

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

14、。侯選碼為 WX，貝U 丫 , Z為非主屬性，又由于X Z,因此F中 存在非主屬性對(duì)侯選碼的部分函數(shù)依賴(lài)。將關(guān)系分解為：R1 （W X, Y）, F1 = WX 丫 R2 （X, Z）, F2 = X Z 消除了非主屬性對(duì)碼的部分函數(shù)依賴(lài)。F1和F2中的函數(shù)依賴(lài)都是非平凡的，并且決定因素是候選碼，所以上述關(guān)系模式是BCNF。數(shù)據(jù)庫(kù)系統(tǒng)概論試題B1 數(shù)據(jù)庫(kù)系統(tǒng)的核心是。A.數(shù)據(jù)庫(kù)B 數(shù)據(jù)庫(kù)管理系統(tǒng)C數(shù)據(jù)模型D軟件工具3. SQL語(yǔ)言具有的功能。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ī)范化、數(shù)據(jù)操縱10.設(shè)有兩個(gè)事務(wù)

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

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

17、 設(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,'C1',83 )C(C#,CNAME,TEACHER例：('C1','數(shù)據(jù)庫(kù)原理','王華')(1) 用關(guān)系代數(shù)檢索既選修了 C1課程，又選修了 C2課程的學(xué)生學(xué)號(hào)(S#)o(2) 用元組關(guān)系演算表達(dá)式檢索年齡大于 21的男生的學(xué)號(hào)和姓名。(3) 用SQL找出“程序設(shè)計(jì)”課程成

18、績(jī)?cè)?0分以上的學(xué)生姓名。3設(shè)有函數(shù)依賴(lài)集F = D -G 3A CDHE, A-B，計(jì)算閉包D+, (AC)+, (ACD)+。(10 分)4 設(shè)有關(guān)系R和函數(shù)依賴(lài)F:（10分）R （X, Y, Z）, F = Y f Z, XPY。試求下列問(wèn)題：（1）關(guān)系R屬于第幾范式？（ 5分）（2）如果關(guān)系R不屬于BCNF請(qǐng)將關(guān)系R逐步分解為BCNF（ 5分）要求：寫(xiě)出達(dá)到每一級(jí)范式的分解過(guò)程，并指明消除什么類(lèi)型的函數(shù)依賴(lài)。試題答案三、簡(jiǎn)答題（15分，每小題5分）：1 舉例說(shuō)明關(guān)系參照完整性的含義。答：假如有下表所示的兩個(gè)關(guān)系表，在成績(jī)表中，學(xué)號(hào)是主碼，課程號(hào)是外碼： 在課程表中課程號(hào)是主碼，根據(jù)關(guān)系

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

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

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

22、關(guān)系演算表達(dá)式檢索年齡大于 21的男生的學(xué)號(hào)和姓名。t(2)|(r)(S(r) A t1=r1 A t2=r2 A r3>21 A r4='男')(3) 用SQL找出“程序設(shè)計(jì)”課程成績(jī)?cè)?0分以上的學(xué)生姓名。解：SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE>=90 AND CN程序設(shè)計(jì)'或者SELECT SNAMEFROM SWHERER S.S# IN (SELECT S#FROM SCWHERE SCORE>=90 AND C.C# IN (SELECT C#FR

23、OM CWHERE CNAME='程序設(shè)計(jì)')3設(shè)有函數(shù)依賴(lài)集F = D -G CA, CDHE, A-B，計(jì)算閉包D+, (AC)+, (ACD)+。(10 分)解：令 X=D, X(0)= D , X(1)= DG , X(2)=DG,故 D+=DG令 X=AC, X(0)= AC , X(1)=ABC, X(2)=ABC,故(AC)+ =ABC。令 X=ACD, X(0)= ACD , X(1)=ABCD X(2)=ABCDG X(3)=ABCDEG 故(ACD)+ =ABCDE。4 設(shè)有關(guān)系R和函數(shù)依賴(lài)F:(10分)R (X, Y, Z) , F = Y Z , XZ-

24、Y。試求下列問(wèn)題：(1) 關(guān)系R屬于第幾范式？( 5分)(2) 如果關(guān)系R不屬于BCNF請(qǐng)將關(guān)系R逐步分解為BCNF( 5分)要求：寫(xiě)出達(dá)到每一級(jí)范式的分解過(guò)程，并指明消除什么類(lèi)型的函數(shù)依賴(lài)。解：R是3NR侯選碼為XY和XZ, R中所有屬性都是主屬性，不存在非主屬性對(duì) 碼的傳遞依賴(lài)。R1 (X, Y, Z), F = XZ YR2 (Y, Z), F = 丫 Z 消除了非主屬性對(duì)碼的傳遞依賴(lài)。F1和F2中的函數(shù)依賴(lài)都是非平凡的，并且決定因素是候選碼，所以上述關(guān)系模式是BCNF數(shù)據(jù)庫(kù)系統(tǒng)概論試題 C1 數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的主要區(qū)別是 0A 數(shù)據(jù)庫(kù)系統(tǒng)復(fù)雜，而文件系統(tǒng)簡(jiǎn)單B.文件系統(tǒng)不能解決數(shù)據(jù)

25、冗余和數(shù)據(jù)獨(dú)立性問(wèn)題，而數(shù)據(jù)庫(kù)系統(tǒng)可以解決C 二文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫(kù)系統(tǒng)能夠管理各種類(lèi)型的文件D.文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫(kù)系統(tǒng)可以管理龐大的數(shù)據(jù)量8 數(shù)據(jù)庫(kù)的 指數(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ù)，它是用戶(hù)定義的一組邏輯一致的程序序列； 并發(fā)控制的主要方法是機(jī)制。 封鎖3關(guān)系數(shù)據(jù)庫(kù)中基于數(shù)學(xué)上兩類(lèi)運(yùn)算是和。 關(guān)系代數(shù) 關(guān)系演算4.數(shù)據(jù)庫(kù)設(shè)計(jì)的幾個(gè)步驟是。需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)，物理設(shè)計(jì)，編碼和 調(diào)試關(guān)

26、系操作的特點(diǎn)是操作集合三、簡(jiǎn)答題(15分，每小題5分):1 什么是數(shù)據(jù)庫(kù)？2什么是數(shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性？3 敘述等值連接與自然連接的區(qū)別和聯(lián)系。四、綜合題(45分)：1 設(shè)有如下實(shí)體：(10分)學(xué)生：學(xué)號(hào)、單位、姓名、性別、年齡、選修課程名 課程：編號(hào)、課程名、開(kāi)課單位、任課教師號(hào) 教師：教師號(hào)、姓名、性別、職稱(chēng)、講授課程編號(hào) 單位：?jiǎn)挝幻Q(chēng)、電話(huà)、教師號(hào)、教師名 上述實(shí)體中存在如下聯(lián)系：(1) 一個(gè)學(xué)生可選修多門(mén)課程，一門(mén)課程可為多個(gè)學(xué)生選修；(2) 一個(gè)教師可講授多門(mén)課程，一門(mén)課程可為多個(gè)教師講授；(3) 一個(gè)單位可有多個(gè)教師，一個(gè)教師只能屬于一個(gè)單位。試完成如下工作：(1) 分別設(shè)計(jì)學(xué)生選

27、課和教師任課兩個(gè)局部信息的結(jié)構(gòu)E-R圖。(4分)(2) 將上述設(shè)計(jì)完成的E-R圖合并成一個(gè)全局E-R圖。(3分)(3) 將該全局E-R圖轉(zhuǎn)換為等價(jià)的關(guān)系模型表示的數(shù)據(jù)庫(kù)邏輯結(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,'C1',83)C(C#,CNAME,TEACHER) 例：( 'C1','數(shù)據(jù)庫(kù)原理','王華

28、9;)(1) 試用關(guān)系代數(shù)檢索選修了 程軍”老師所授課程之一的學(xué)生姓名。(2) 試用元組關(guān)系演算表達(dá)式檢索選修了程軍”老師所授課程之一的學(xué)生姓名。(2)試用元組關(guān)系演算表達(dá)式檢索選修了程軍”老師所授課程之一的學(xué)生學(xué)號(hào)。（3）試用SQL找出“程序設(shè)計(jì)”課程成績(jī)?cè)?0分以上的學(xué)生姓名。3 設(shè)有關(guān)系模式R（ U, F）,其中：（10分）U=A , B, C , D, E , F = A BC, CDE, BD, EA。計(jì)算B+。（2分）求R的所有候選碼。（8分）4.設(shè)有關(guān)系 STUDENT（S#,SNAME,SDEPT,MNAME,CNAME,GRADE）,S#,CNAME為候選碼，設(shè)關(guān)系中有如下函

29、數(shù)依賴(lài)：（10分）S#,CNAME SNAME,SDEPT,MNAMES# SNAME,SDEPT,MNAMES#,CNAME GRADESDEPT MNAME試求下列問(wèn)題：（1） 關(guān)系STUDENT屬于第幾范式？（5分）（2）如果關(guān)系STUDENT不屬于BCNF，請(qǐng)將關(guān)系STUDENT逐步分解為BCNF（5分）要求：寫(xiě)出達(dá)到每一級(jí)范式的分解過(guò)程，并指明消除什么類(lèi)型的函數(shù)依賴(lài)。19試題答案三、簡(jiǎn)答題（15分，每小題5分）：1 什么是數(shù)據(jù)庫(kù)？答：數(shù)據(jù)庫(kù)是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)是按 某種數(shù)據(jù)模型進(jìn)行組織的、存放在外存儲(chǔ)器上，且可被多個(gè)用戶(hù)同時(shí)使用。因此, 數(shù)據(jù)庫(kù)具有

30、較小的冗余度，較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性。2什么是數(shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性？答：數(shù)據(jù)獨(dú)立性表示應(yīng)用程序與數(shù)據(jù)庫(kù)中存儲(chǔ)的數(shù)據(jù)不存在依賴(lài)關(guān)系，包括邏輯數(shù)據(jù)獨(dú)立性和物理數(shù)據(jù)獨(dú)立性。邏輯數(shù)據(jù)獨(dú)立性是指局部邏輯數(shù)據(jù)結(jié)構(gòu) （外視圖即用戶(hù)的邏輯文件）與全局 邏輯數(shù)據(jù)結(jié)構(gòu)（概念視圖）之間的獨(dú)立性。當(dāng)數(shù)據(jù)庫(kù)的全局邏輯數(shù)據(jù)結(jié)構(gòu)（概念 視圖）發(fā)生變化（數(shù)據(jù)定義的修改、數(shù)據(jù)之間聯(lián)系的變更或增加新的數(shù)據(jù)類(lèi)型等） 時(shí)，它不影響某些局部的邏輯結(jié)構(gòu)的性質(zhì)，應(yīng)用程序不必修改。物理數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與存取方法 （內(nèi)視圖）改變時(shí)，對(duì)數(shù)據(jù) 庫(kù)的全局邏輯結(jié)構(gòu)（概念視圖）和應(yīng)用程序不必作修改的一種特性，也就是說(shuō)， 數(shù)據(jù)庫(kù)數(shù)據(jù)的存儲(chǔ)結(jié)

31、構(gòu)與存取方法獨(dú)立。數(shù)據(jù)獨(dú)立性的好處是，數(shù)據(jù)的物理存儲(chǔ)設(shè)備更新了，物理表示及存取方法改變了， 但數(shù)據(jù)的邏輯模式可以不改變。數(shù)據(jù)的邏輯模式改變了，但用戶(hù)的模式可以不改 變，因此應(yīng)用程序也可以不變。這將使程序維護(hù)容易，另外，對(duì)同一數(shù)據(jù)庫(kù)的邏 輯模式，可以建立不同的用戶(hù)模式，從而提高數(shù)據(jù)共享性，使數(shù)據(jù)庫(kù)系統(tǒng)有較好 的可擴(kuò)充性，給DBA維護(hù)、改變數(shù)據(jù)庫(kù)的物理存儲(chǔ)提供了方便。3 敘述等值連接與自然連接的區(qū)別和聯(lián)系。答：等值連接表示為R a=bS，自然連接表示為R S;自然連接是除去重復(fù)屬 性的等值連接。兩者之間的區(qū)別和聯(lián)系如下：自然連接一定是等值連接，但等值連接不一定是自然連接。等值連接不把重復(fù)的屬性除去

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

33、學(xué)號(hào)、姓名、性別、年齡教師：教師號(hào)、姓名、性別、職稱(chēng)課程：編號(hào)、課程名（3）該全局E-R圖轉(zhuǎn)換為等價(jià)的關(guān)系模型表示的數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)如下：?jiǎn)挝唬▎挝幻?，電?huà)）教師（教師號(hào)，姓名，性別，職稱(chēng)，單位名）課程（課程編號(hào)，課程名，單位名）學(xué)生（學(xué)號(hào)，姓名，性別，年齡，單位名）講授（教師號(hào)，課程編號(hào)）選修（學(xué)號(hào)，課程編號(hào)）圖2 學(xué)生選課局部 E R圖課程圖3教師任課局部ER圖操作。(15分，每小題5分)S(S#,SNAME,AGE,SEX) 例：(001,'李強(qiáng)',23,男')SC(S#,C#,SCORE)例：(003,'C1',83)C(C#,CNAME,TEAC

34、HER) 例：( 'C1',數(shù)據(jù)庫(kù)原理,'王華')(1) 試用關(guān)系代數(shù)檢索選修了 程軍”老師所授課程之一的學(xué)生姓名。 nSNAME(S SC1 TEACHER='程軍'(C)(2) 試用元組關(guān)系演算表達(dá)式檢索選修了程軍”老師所授課程之一的學(xué)生姓名。 T |( U)( V)( W)(S(U) A SC(V) A C(W) A T1=U1 A U1=V1 A V2=W1 A W3='程軍')(2)試用元組關(guān)系演算表達(dá)式檢索選修了程軍”老師所授課程之一的學(xué)生學(xué)號(hào)。T | ( V)( W)( SC(V) A C(W) A T1=V1 A

35、V2=W1 A W3='程軍')(3) 找出 程序設(shè)計(jì)”課程成績(jī)?cè)?0分以上的學(xué)生姓名。SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE>=90 AND CNAME='程序設(shè)計(jì)或者SELECT SNAMEFROM SWHERER S.S# IN (SELECT S#FROM SCWHERE SCORE>=90 AND C.C# IN (SELECT C#FROM CWHERE CNAME='程序設(shè)計(jì)')3 設(shè)有關(guān)系模式R ( U , F),其中： (10分)U=A

36、 , B, C , D, E , F = A BC, CDE, BD, EA。計(jì)算B+。(2分)求R的所有候選碼。(8分)解： 令 X=B , X(0)=B , X(1)=BD , X(2)=BD，故 B+=BD。 根據(jù)候選碼的定義，R的候選碼只可能由F中各個(gè)函數(shù)依賴(lài)的左邊屬性組 成，即 A, B, C, D, E,由于 A BC (A B, A C) , B D, EA，故： 可除去A , B, C, D,-組成候選碼的屬性可能是 E。 計(jì)算可知：E+=ABCDE，即EU , - E是一個(gè)候選碼?？沙 , B, E, _組成候選碼的屬性可能是 CD。計(jì)算可知：(CD)+=ABCDE，即

37、CDU,但 C+=C, D+=D , - CD 是一個(gè)候選碼?？沙, C, D, E, _組成候選碼的屬性可能是 A。計(jì)算可知：A+=ABCDE，即A U，一 A是一個(gè)候選碼?？沙，D，E, _組成候選碼的屬性可能是BCo計(jì)算可知：(BC)+=ABCDE，即 CDU，但 B+=BD，C+=C，_ BC 是一個(gè)候 選碼。R的所有候選碼是A，BC，CD，Eo4.設(shè)有關(guān)系 STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，S#,CNAME為候選碼，設(shè)關(guān)系中有如下函數(shù)依賴(lài)：(10分)S#,CNAME SNAME,SDEPT,MNAMES# SNAME,SDEP

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