數(shù)據(jù)庫期末考試習(xí)題及答案

1、2003-2004 學(xué)年第二學(xué)期期末考試2001 級數(shù)據(jù)庫系統(tǒng)概論試題 C一、選擇題（20 分，每小題 2 分）：1數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是_。A數(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ù)量2同一個(gè)關(guān)系模型的任意兩個(gè)元組值_。A不能全同B可全同C必須全同D以上都不是3自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系 R 和 

2、;S 使用自然連接時(shí)，要求 R 和 S 含有一個(gè)或多個(gè)共有的_。A元組B行C記錄D屬性4SQL 語言具有兩種使用方式，分別稱為交互式 SQL 和_。A提示式 SQLB多用戶 SQLC嵌入式 SQLD解釋式 SQL5關(guān)系規(guī)范化中的刪除操作異常是指_。A不該刪除的數(shù)據(jù)被刪除B不該插入的數(shù)據(jù)被插入C應(yīng)該刪除的數(shù)據(jù)未被刪除D應(yīng)該插入的數(shù)據(jù)未被插入6. 屬于 BCNF 的關(guān)系模式_。A已消除了插入、刪除異常B已消除了插入、刪除異常和數(shù)據(jù)冗余C仍然存在插入、

3、刪除異常D在函數(shù)依賴范疇內(nèi)，已消除了插入和刪除的異常7從 E-R 模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè) M:N 聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的關(guān)鍵字是_。AM 端實(shí)體的關(guān)鍵字BN 端實(shí)體的關(guān)鍵字CM 端實(shí)體關(guān)鍵字與 N 端實(shí)體關(guān)鍵字組合D重新選取其他屬性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ù)10設(shè)有兩個(gè)事務(wù) T1、T2，其并發(fā)操作如圖 1 所示，下列評價(jià)正確的是_。

4、A 該操作不存在問題B該操作丟失修改C該操作不能重復(fù)讀D該操作讀“臟”數(shù)據(jù)T1T2 讀 A=100AA*2 寫回讀 A=200 ROLLBACK恢復(fù) A=100圖 1事務(wù)并發(fā)操作圖二、填空題（20 分，每小空 2 分）：1DBMS 的基本工作單位是事務(wù)，它是用戶定義的一組邏輯一致的程序序列；并發(fā)控制的主要方法是機(jī)制。2系統(tǒng)在運(yùn)行過程中，由于某種原因，造成系統(tǒng)停止運(yùn)行，致使事務(wù)在執(zhí)行過程中以非控制方式終止，這時(shí)內(nèi)存中的信息丟失，而存儲在外存上的數(shù)據(jù)不受影響，這種情況稱為。3關(guān)系

5、數(shù)據(jù)庫中基于數(shù)學(xué)上兩類運(yùn)算是和。4數(shù)據(jù)庫設(shè)計(jì)的幾個(gè)步驟是。51NF，2NF，和 3NF 之間，相互是一種關(guān)系。6視圖是一個(gè)虛表，它是從中導(dǎo)出的表。在數(shù)據(jù)庫中，只存放視圖的，不存放視圖的。7關(guān)系操作的特點(diǎn)是操作。三、簡答題（15 分，每小題 5 分）：1什么是數(shù)據(jù)庫？2什么是數(shù)據(jù)庫的數(shù)據(jù)獨(dú)立性？3敘述等值連接與自然連接的區(qū)別和聯(lián)系。四、綜合題（45 分）：1設(shè)有如下實(shí)體：（10 分）學(xué)生：學(xué)號、單位、姓名、性別、年齡、選修課程名課程：編號、課程名、開課單位、任課教師號教師：教師號、姓名、性別、職稱、講授課程編號單位：單位名稱、

6、電話、教師號、教師名上述實(shí)體中存在如下聯(lián)系：（1） 一個(gè)學(xué)生可選修多門課程，一門課程可為多個(gè)學(xué)生選修；（2） 一個(gè)教師可講授多門課程，一門課程可為多個(gè)教師講授；（3） 一個(gè)單位可有多個(gè)教師，一個(gè)教師只能屬于一個(gè)單位。試完成如下工作：（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ù)庫邏輯結(jié)構(gòu)。

7、 （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ù)庫原理','王華'）（1）試用關(guān)系代數(shù)檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。（2）試用元組關(guān)系

8、演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。（2）試用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生學(xué)號。（3）試用 SQL 找出“程序設(shè)計(jì)”課程成績在 90 分以上的學(xué)生姓名。3設(shè)有關(guān)系模式 R（U，F(xiàn)），其中：（10 分）U=A，B，C，D，E，F(xiàn) =  ABC，CDE，BD，EA。 計(jì)算 B+。（2 分） 求 R 的所有候選碼。（8 分）4設(shè)有關(guān)系 STUDENT(S#,SNAME,SDEPT,M

9、NAME,CNAME,GRADE)，S#,CNAME 為候選碼，設(shè)關(guān)系中有如下函數(shù)依賴：（10 分）S#,CNAMESNAME,SDEPT,MNAMES#SNAME,SDEPT,MNAMES#,CNAMEGRADESDEPTMNAME試求下列問題：（1）關(guān)系 STUDENT 屬于第幾范式？ （5 分）（2）如果關(guān)系 STUDENT 不屬于 BCNF，請將關(guān)系 STUDENT 逐步分解為 BCNF。（5 分）要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)

10、依賴。試題答案一、選擇題（20 分，每小題 2 分）：1B2A3D4C5A6D7C8B9A10D二、填空題（20 分，每小空 2 分）：1封鎖2系統(tǒng)故障3關(guān)系代數(shù)關(guān)系演算4需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)，物理設(shè)計(jì)，編碼和調(diào)試53NF2NFLNF 成立6一個(gè)或幾個(gè)基本表定義視圖對應(yīng)的數(shù)據(jù)7集合三、簡答題（15 分，每小題 5 分）：1什么是數(shù)據(jù)庫？答：數(shù)據(jù)庫是長期存儲在計(jì)算機(jī)內(nèi)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫是按某種數(shù)據(jù)模型進(jìn)行組織的、存放在外存儲器上，且可被多個(gè)用戶同時(shí)使用。因此，數(shù)據(jù)庫具有較

11、小的冗余度，較高的數(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ù)類型等）時(shí)，它不影響某些局部的邏輯結(jié)構(gòu)的性質(zhì)，應(yīng)用程序不必修改。物理數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)的存儲結(jié)構(gòu)與存取方法（內(nèi)視圖）改變時(shí)，對數(shù)據(jù)庫的全局邏輯結(jié)構(gòu)（概念視圖）和應(yīng)用程序不必作修改的一種特性，也就是說，數(shù)據(jù)庫數(shù)據(jù)的存儲結(jié)構(gòu)與存取方法獨(dú)立

12、。數(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)系。答：等值連接表示為 RA=BS，自然連接表示為 RS；自然連接是除去重復(fù)屬性的等值連接。兩者之間的區(qū)別和聯(lián)系如下：自然連接一定是等值連接，但等值連接不一定是自然連接。l等值連接

13、不把重復(fù)的屬性除去；而自然連接要把重復(fù)的屬性除去。等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分l量必須是公共屬性。等值連接不把重復(fù)的屬性除去；而自然連接要把重復(fù)的屬性除去。l四、綜合題（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ù)庫邏輯結(jié)構(gòu)。 （3&

14、#160;分）解：（1）學(xué)生選課局部 E-R 圖如圖 2 所示，教師任課局部 E-R 圖如圖 3 所示。（2）合并的全局 E-R 圖如圖 4 所示。為避免圖形復(fù)雜，下面給出各實(shí)體屬性：單位：單位名、電話學(xué)生：學(xué)號、姓名、性別、年齡教師：教師號、姓名、性別、職稱課程：編號、課程名（3）該全局 E-R 圖轉(zhuǎn)換為等價(jià)的關(guān)系模型表示的數(shù)據(jù)庫邏輯結(jié)構(gòu)如下：單位（單位名，電話）教師（教師號，姓名，性別，職稱，單位名）課程（課程編號，課程名，單位名）學(xué)生（學(xué)號，姓名，性

15、別，年齡，單位名）講授（教師號，課程編號）選修（學(xué)號，課程編號）單位名單位1擁有n1開課n選修                        課程學(xué)生m                 n學(xué)

16、 號 姓 名性 別年 齡編號課程名教師號圖 2學(xué)生選課局部 ER 圖教師號 姓 名性 別職 稱編號教師m                 n講授課程n屬于1單位單位名電 話圖 3教師任課局部 ER 圖單位1擁有n學(xué)生11    &

17、#160;             n屬于開設(shè)nm                 n選修教師m講授n課程圖 4 合并的全局 ER 圖2設(shè)有關(guān)系 S、SC、C，試用關(guān)系代數(shù)、元組關(guān)系演算表達(dá)式和 SQL 完成下列操作。（15

18、60;分，每小題 5 分）S(S#,SNAME,AGE,SEX)例：（001,'李強(qiáng)',23,男'）SC(S#,C#,SCORE)例：（003,'C1',83）C(C#,CNAME,TEACHER)例：（'C1','數(shù)據(jù)庫原理','王華'）（1）試用關(guān)系代數(shù)檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。'SNAME(SSCTEACHER='程軍(C)（2）試用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。T(1)|(U)(V)(W)(S(U)SC(V)C

19、(W)T1=U1U1=V1V2=W1W3='程軍')（2）試用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生學(xué)號。T(1)| (V)(W)( SC(V)C(W)T1=V1V2=W1W3='程軍')（3）找出“程序設(shè)計(jì)”課程成績在 90 分以上的學(xué)生姓名。SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE>=90 AND CNAME='

20、;程序設(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(xiàn)），其中：（10 分）U=A，B，C，D，E，F(xiàn) =  ABC，CDE，BD，EA。 計(jì)算&

21、#160;B+。（2 分） 求 R 的所有候選碼。（8 分）解： 令 X=B，X(0)=B，X(1)=BD，X(2)=BD，故 B+=BD。R 根據(jù)候選碼的定義， 的候選碼只可能由 F 中各個(gè)函數(shù)依賴的左邊屬性組成，即 A，B，C，D，E，由于 ABC（AB，AC），BD，EA，故：可除去 A，B，C，D，組成候選碼的屬性可能是 E。計(jì)算可知：E+=ABCDE，即 EU，E 是一個(gè)候選碼?？沙?#160;A，B，E，組成候選碼的屬性可能是 CD。計(jì)算可知：(CD)+=ABCDE，即 CDU，但 C+=C，D+=D，選碼?？沙?#160;B，C，D，E，組成候選碼的屬性可能是 A。CD 是一個(gè)候計(jì)算可知：A+=ABCDE，即 AU，A 是一個(gè)候選碼?？沙?#160;A，D，E，組成候選碼的屬性可能是 BC。計(jì)算可知：(BC)+=ABCDE，即 CDU，但