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

1、2004-2005學年第二學期期末考試 C2002級計算機科學與技術專業(yè)數(shù)據(jù)庫原理與應用課程試題一、選擇題（15分，每空1分）：1在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致的根本原因是_。A數(shù)據(jù)存儲量太大B沒有嚴格保護數(shù)據(jù)C未對數(shù)據(jù)進行完整性控制D數(shù)據(jù)冗余2相對于其他數(shù)據(jù)管理技術，數(shù)據(jù)庫系統(tǒng)有、減少數(shù)據(jù)冗余、保持數(shù)據(jù)的一致性、和的特點。A數(shù)據(jù)統(tǒng)一 B數(shù)據(jù)模塊化C數(shù)據(jù)結構化 D數(shù)據(jù)共享A數(shù)據(jù)結構化 B數(shù)據(jù)無獨立性 C數(shù)據(jù)統(tǒng)一管理 D數(shù)據(jù)有獨立性A使用專用文件 B不使用專用文件 C數(shù)據(jù)沒有安全與完整性保障 D數(shù)據(jù)有安全與完整性保障3關系運算中花費時間可能最長的運算是_。A投影 B選擇 C笛卡爾積 D除4關系數(shù)據(jù)庫

2、用來表示實體之間的聯(lián)系，關系的數(shù)學定義是。A層次模型 B網(wǎng)狀模型 C指針鏈 D二維表格數(shù)據(jù)A若干域（domain）的集合 B若干域的笛卡爾乘積（Cartesian product） C若干域的笛卡爾乘積的子集 D若干元組（tuple）的集合5集合R與S的連接可以用關系代數(shù)的5種基本運算表示為_。AR-(R-S) B F (R×S) C空 D空6在關系代數(shù)中，對一個關系做投影操作后，新關系的元組個數(shù)_原來關系的元組個數(shù)。A小于 B小于或等于 C等于 D大于7下列SQL語句中，創(chuàng)建關系表的是_。AALTER BCREATECUPDATE DINSERT8關系數(shù)據(jù)庫設計中的陷阱（pitfa

3、lls）是指_。 A信息重復和不能表示特定信息 B不該插入的數(shù)據(jù)被插入 C應該刪除的數(shù)據(jù)未被刪除 D應該插入的數(shù)據(jù)未被插入9數(shù)據(jù)庫的_是為了保證由授權用戶對數(shù)據(jù)庫所做的修改不會影響數(shù)據(jù)一致性的損失。 A安全性 B完整性 C并發(fā)控制 D恢復10事務是數(shù)據(jù)庫進行的基本工作單位。如果一個事務執(zhí)行成功，則全部更新提交；如果一個事務執(zhí)行失敗，則已做過的更新被恢復原狀，好像整個事務從未有過這些更新，這樣保持了數(shù)據(jù)庫處于_狀態(tài)。 A安全性 B一致性 C完整性 D可靠性11設有兩個事務T1、T2，A、B的初始值分別為10和5，其并發(fā)操作如圖1所示，下面評價正確的是_。 A該調度（schedule）不存在并發(fā)問

4、題 B該調度是可串行化的(serializable)。 C該調度存在沖突(conflict)操作 D該調度不存在沖突操作 T1 T2 read(A)read(B) sum=A+B read(A)AA*2write(A) read(A)read(B)sum=A+Bwrite(A+B) 圖1 事務并發(fā)操作圖12下列哪一項不屬于查詢處理的基本步驟。 Aparsing and translation Bevaluation Csorting Doptimization二、填空題（10分，每空1分）：1關系代數(shù)運算中，基本的操作有、。2面向對象數(shù)據(jù)模型中，對象包括一組、和。3DBMS的基本工作單位是事務

5、，它是用戶定義的一組邏輯一致的程序序列；并發(fā)控制的主要方法是_機制。三、判斷題（10分，每小題5分）：判斷下述結論是否正確，對正確的結論加以證明，對錯誤的結論說明原因（或舉一反例進行說明）。1 設有三個關系R1，R2和R3，三個關系的屬性個數(shù)都相同，且相對應的屬性值都取自同一個域。則（R1-R2）-R3等價于R1-（R2-R3）2關系R2=（A，B，C，D，E），F(xiàn)=AB CE，E AB，C D是3NF。四、簡答題（15分，每小題5分）：1試述數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)抽象的三級結構。2為什么我們目前所使用的數(shù)據(jù)庫管理系統(tǒng)大都是關系數(shù)據(jù)庫管理系統(tǒng)。3數(shù)據(jù)庫系統(tǒng)的故障有哪些類型？恢復系統(tǒng)的主要功能是什么？

6、五、綜合題（50分，每小題10分）：1一所大學數(shù)據(jù)庫要記錄下述信息：（1）學校由若干院（COLLEGE）組成，每個院有院名（CONAME）、編號（CONO）和電話號碼（COTEL）。院名、編號和電話號碼都是唯一的。每個院有若干教師（TEACHER）和學生（STUDENT），開設若干門專業(yè)課（COURSE）。（2）每個學生有姓名（SNAME）、學號（SNO）、身份證號碼（SID）、家庭地址（SADDRESS）、出生年月（SBIRTHDAY）、性別（SSEX）和班級（CLASS）。學號和身份證號碼是唯一的。每個學生只能屬于一個院，可選修多門課程。（3）每門課程有課程名（CNAME）、課程號（CNO

7、）和周學時（HOUR）。課程號和課程名是唯一的。每門課程可被多個學生所選，可由多名任課教師來教。（4）課程安排（COURES PLAN）記錄了哪學年（ACADEMIC YEAR）、哪學期（SEMESTER）安排了什么課程，這門課程由哪位任課教師來教。用課程安排號（CPNO）唯一地標識。（5）某個學生選修某門課程有一個唯一確定的成績（GRADE）。（6）每個教師有姓名（TNAME）、身份證號碼（TID）、工作證號碼（EMPLOYEE'S CARD）、性別（TSEX）、出生年月（TBIRTHDAY）、職稱（TITLE）、教齡（SAGE）和家庭地址（TADDRESS）。身份證號碼和工作證號碼

8、是唯一的。每名教師只能屬于一個院，可教多門課程。根據(jù)上述語義信息畫出此數(shù)據(jù)庫的E-R圖（實體名和屬性名的命名根據(jù)題中給出的英文名稱來定）。2把上述數(shù)據(jù)庫的E-R圖轉換為關系模型，給出每個關系中的函數(shù)依賴和每個關系的主碼和外碼。3設有如下表所示的三個關系S、C和SC。試用關系代數(shù)表達式表示下列查詢語句：SS#SNAMEAGESEX1李 強23男2劉 麗22女5張 友22男CC#CNAMETEACHERk1C語言王 華k5數(shù)據(jù)庫原理程 軍k8編譯原理程 軍SCS#C#GRADE1k1832k1855k1922k5905k5845k880（1）檢索年齡大于21歲男學生的學號（S）和姓名（SNAME）

9、。（2）檢索全部學生都選修的課程的課程號（C）和課程名（CNAME）。4設有關系R和S如圖2所示。RABa1b1a2b2a3b3SACa140a250a355圖2 關系R和S試用SQL語句實現(xiàn)：（1）查詢屬性C>50時，R中與相關聯(lián)的屬性B之值。（2）當屬性C=40時，將R中與之相關聯(lián)的屬性B值修改為b4。5設有關系模式R（A，B，C，D），其上的函數(shù)依賴集：F=A C，C A，B AC，D AC（1）求F的最小等價依賴集（canonical cover）FC。（2）請根據(jù)算法（Figure 7.14）將R分解為滿足3NF且具有無損連接并保持函數(shù)依。試題答案一、選擇題：1D 2D D D

10、 3C 4D C 5B 6B7B 8A 9B 10B 11C 12C二、填空題：1select, project, union, set difference, Cartesian product, and rename2variables, messages, methods3封鎖（locks）三、判斷題：1設有三個關系R1，R2和R3，則（R1-R2）-R3等價于R1-（R2-R3） 結論錯誤方法1：設R1ABa1b1a1b2a2b2設R2ABa1b1a1b3a1b4設R3ABa1b5a1b6a2b2（R1-R2）-R3ABa1b2R1-（R2-R3）ABa1b2a2b2所以（R1-R2）

11、-R3¹ R1-（R2-R3）方法2：R3采用圖示表示R1R32關系R2=（A，B，C，D，E），F(xiàn)=AB CE，E AB，C D是3NF。結論錯誤，因為：E+=A，B，C，D，E，(AB)+=A，B，C，D，E，所以關系R2的候選碼是E和AB，對于C D，3NF的3個條件都不滿足，所以R2不是3NF?；蛘撸篍+=A，B，C，D，E，(AB)+=A，B，C，D，E，所以關系R2的候選碼是E和AB，AB C，（C AB），C D，非主屬性D傳遞依賴于碼AB，所以R2不是3NF。四、簡答題：1試述數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)抽象的三級結構。數(shù)據(jù)庫系統(tǒng)的三級模式結構是指數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模

12、式三級構成。模式：也稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結構和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。外模式：也稱子模式（Subschema）或用戶模式，它是數(shù)據(jù)庫用戶（包括應用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結構和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應用有關的數(shù)據(jù)的邏輯表示。內(nèi)模式：也稱存儲模式（StoragC SChema）；一個數(shù)據(jù)庫只有一個內(nèi)模式。它是數(shù)據(jù)物理結構和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。或：外模式：亦稱子模式或用戶模式，是數(shù)據(jù)庫用戶看到的數(shù)據(jù)視圖。模式：亦稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結構和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。內(nèi)模式

13、：亦稱存貯模式，是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示，即對數(shù)據(jù)的物理結構和存貯方式的描述。2為什么我們目前所使用的數(shù)據(jù)庫管理系統(tǒng)大都是關系數(shù)據(jù)庫管理系統(tǒng)。答：關系數(shù)據(jù)庫是以關系模型作為數(shù)據(jù)的組織方式，關系模型是建立在嚴格的數(shù)學概念基礎上的，關系數(shù)據(jù)庫的主要優(yōu)點是概念簡單清晰，用戶不需了解復雜的存取路徑，不需說明“怎么干”，只需說明“干什么”，易懂易學。因此關系數(shù)據(jù)模型逐漸取代了層次、網(wǎng)狀數(shù)據(jù)模型，成為商業(yè)數(shù)據(jù)庫管理系統(tǒng)的主流?；颍?#183;關系模型與非關系模型不同，它是建立在嚴格的數(shù)學概念的基礎上的。·關系模型的概念單一。無論實體還是實體之間的聯(lián)系都用關系表示。對數(shù)據(jù)的檢索結果也是關系（即

14、關系表）。所以其數(shù)據(jù)結構簡單、清晰，用戶易懂易用。·關系模型的存取路徑對用戶透明，從而具有更高的數(shù)據(jù)獨立性、更好的安全保密性，也簡化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。3數(shù)據(jù)庫系統(tǒng)的故障有哪些類型？恢復系統(tǒng)的主要功能是什么？答：Transaction failureSystem crashDisk failure恢復子系統(tǒng)的功能就是利用冗余數(shù)據(jù)，再根據(jù)故障的類型采取相應的恢復措施，把數(shù)據(jù)庫恢復到故障前的某一時刻的一致性狀態(tài)。五、綜合題：1略2略3解：（1）S，CNAME（AGE>21Ù SEX=男（S）（2）C，CNAME（C（S，C（SC）¸S（S）4解：（1）SELECT B FROM R, S WHERE R.A=S.A AND C>50（2）UPDATE R SE