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

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

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

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

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

5、，它是用戶定義的一組邏輯一致的程序序列；并發(fā)控制的主要方法是_機(jī)制。三、判斷題（10分，每小題5分）：判斷下述結(jié)論是否正確，對正確的結(jié)論加以證明，對錯(cuò)誤的結(jié)論說明原因（或舉一反例進(jìn)行說明）。1 設(shè)有三個(gè)關(guān)系R1，R2和R3，三個(gè)關(guān)系的屬性個(gè)數(shù)都相同，且相對應(yīng)的屬性值都取自同一個(gè)域。則（R1-R2）-R3等價(jià)于R1-（R2-R3）2關(guān)系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ù)抽象的三級(jí)結(jié)構(gòu)。2為什么我們目前所使用的數(shù)據(jù)庫管理系統(tǒng)大都是關(guān)系數(shù)據(jù)庫管理系統(tǒng)。3數(shù)據(jù)庫系統(tǒng)的故障有哪些類型？恢復(fù)系統(tǒng)的主要功能是什么？

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

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

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

9、。（2）檢索全部學(xué)生都選修的課程的課程號(hào)（C）和課程名（CNAME）。4設(shè)有關(guān)系R和S如圖2所示。RABa1b1a2b2a3b3SACa140a250a355圖2 關(guān)系R和S試用SQL語句實(shí)現(xiàn)：（1）查詢屬性C>50時(shí)，R中與相關(guān)聯(lián)的屬性B之值。（2）當(dāng)屬性C=40時(shí)，將R中與之相關(guān)聯(lián)的屬性B值修改為b4。5設(shè)有關(guān)系模式R（A，B，C，D），其上的函數(shù)依賴集：F=A C，C A，B AC，D AC（1）求F的最小等價(jià)依賴集（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設(shè)有三個(gè)關(guān)系R1，R2和R3，則（R1-R2）-R3等價(jià)于R1-（R2-R3） 結(jié)論錯(cuò)誤方法1：設(shè)R1ABa1b1a1b2a2b2設(shè)R2ABa1b1a1b3a1b4設(shè)R3ABa1b5a1b6a2b2（R1-R2）-R3ABa1b2R1-（R2-R3）ABa1b2a2b2所以（R1-R2）

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

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

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

14、關(guān)系表）。所以其數(shù)據(jù)結(jié)構(gòu)簡單、清晰，用戶易懂易用。·關(guān)系模型的存取路徑對用戶透明，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。3數(shù)據(jù)庫系統(tǒng)的故障有哪些類型？恢復(fù)系統(tǒng)的主要功能是什么？答：Transaction failureSystem crashDisk failure恢復(fù)子系統(tǒng)的功能就是利用冗余數(shù)據(jù)，再根據(jù)故障的類型采取相應(yīng)的恢復(fù)措施，把數(shù)據(jù)庫恢復(fù)到故障前的某一時(shí)刻的一致性狀態(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