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

1、2003-2004 學年第二學期期末考試2001 級數(shù)據(jù)庫系統(tǒng)概論試題 C一、選擇題（20 分，每小題 2 分）：1數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是_。A數(shù)據(jù)庫系統(tǒng)復雜，而文件系統(tǒng)簡單B文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決C二文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件D文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量2同一個關系模型的任意兩個元組值_。A不能全同B可全同C必須全同D以上都不是3自然連接是構成新關系的有效方法。一般情況下，當對關系 R 和 

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

3、刪除異常D在函數(shù)依賴范疇內(nèi)，已消除了插入和刪除的異常7從 E-R 模型關系向關系模型轉換時，一個 M:N 聯(lián)系轉換為關系模式時，該關系模式的關鍵字是_。AM 端實體的關鍵字BN 端實體的關鍵字CM 端實體關鍵字與 N 端實體關鍵字組合D重新選取其他屬性8數(shù)據(jù)庫的_是指數(shù)據(jù)的正確性和相容性。A安全性B完整性C并發(fā)控制D恢復9授權編譯系統(tǒng)和合法性檢查機制一起組成了_子系統(tǒng)。A安全性B完整性C并發(fā)控制D恢復10設有兩個事務 T1、T2，其并發(fā)操作如圖 1 所示，下列評價正確的是_。

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

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

6、電話、教師號、教師名上述實體中存在如下聯(lián)系：（1） 一個學生可選修多門課程，一門課程可為多個學生選修；（2） 一個教師可講授多門課程，一門課程可為多個教師講授；（3） 一個單位可有多個教師，一個教師只能屬于一個單位。試完成如下工作：（1）分別設計學生選課和教師任課兩個局部信息的結構 E-R 圖。 （4 分）（2）將上述設計完成的 E-R 圖合并成一個全局 E-R 圖。 （3 分）（3）將該全局 E-R 圖轉換為等價的關系模型表示的數(shù)據(jù)庫邏輯結構。

7、 （3 分）2設有關系 S、SC、C，試用關系代數(shù)、元組關系演算表達式和 SQL 完成下列操作。（15 分，每小題 5 分）S(S#,SNAME,AGE,SEX)例：（001,'李強',23,男'）SC(S#,C#,SCORE) 例：（003,'C1',83）C(C#,CNAME,TEACHER)例：（'C1','數(shù)據(jù)庫原理','王華'）（1）試用關系代數(shù)檢索選修了“程軍”老師所授課程之一的學生姓名。（2）試用元組關系

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

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

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

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

12、。數(shù)據(jù)獨立性的好處是，數(shù)據(jù)的物理存儲設備更新了，物理表示及存取方法改變了，但數(shù)據(jù)的邏輯模式可以不改變。數(shù)據(jù)的邏輯模式改變了，但用戶的模式可以不改變，因此應用程序也可以不變。這將使程序維護容易，另外，對同一數(shù)據(jù)庫的邏輯模式，可以建立不同的用戶模式，從而提高數(shù)據(jù)共享性，使數(shù)據(jù)庫系統(tǒng)有較好的可擴充性，給 DBA 維護、改變數(shù)據(jù)庫的物理存儲提供了方便。3敘述等值連接與自然連接的區(qū)別和聯(lián)系。答：等值連接表示為 RA=BS，自然連接表示為 RS；自然連接是除去重復屬性的等值連接。兩者之間的區(qū)別和聯(lián)系如下：自然連接一定是等值連接，但等值連接不一定是自然連接。l等值連接

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

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

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

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

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

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

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

20、;程序設計'或者SELECT SNAMEFROM SWHERER S.S# IN (SELECT S#FROM SCWHERE SCORE>=90 AND C.C# IN (SELECT C#FROM CWHERE CNAME='程序設計')3設有關系模式 R（U，F(xiàn)），其中：（10 分）U=A，B，C，D，E，F(xiàn) =  ABC，CDE，BD，EA。 計算&

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