數(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ǔ)長(zhǎng)太大B. 沒有嚴(yán)格保護(hù)數(shù)據(jù)C. 未對(duì)數(shù)據(jù)迸行完整性控制D數(shù)據(jù)冗余2. 相對(duì)于其他數(shù)據(jù)管理技術(shù)，數(shù)據(jù)庫系統(tǒng)有、減少數(shù)據(jù)冗余、保持?jǐn)?shù)據(jù)的一致性、和的特點(diǎn)。 A.敵據(jù)統(tǒng)一B.數(shù)據(jù)模塊化C.教據(jù)結(jié)構(gòu)化D.數(shù)據(jù)共辜 A教據(jù)結(jié)構(gòu)化B數(shù)據(jù)無獨(dú)立性C數(shù)據(jù)統(tǒng)一管理D.數(shù)據(jù)有獨(dú)立性 人使用專用文件B.不使用專用文件c.數(shù)據(jù)沒有安全與完整性保障r數(shù)據(jù)有安全與完整性保障3. 關(guān)系運(yùn)算中花費(fèi)時(shí)間可能曇長(zhǎng)的運(yùn)算是.A.投影B.選擇C.笛

2、卡爾積D.除4. 關(guān)系數(shù)據(jù)庫用來表示實(shí)體之間的聯(lián)系，關(guān)系的數(shù)學(xué)定義是。 A.層次模型B.網(wǎng)狀模型C.指針鏈D.二維表格教據(jù) A.若干域(domain)的集臺(tái)B.若干域的笛卡爾乘積(Cartesian product)c.若干域的笛卡爾乘積的于集n.若干元組(tuple)的集臺(tái)5. 集臺(tái)R與S的連接可以用關(guān)系代數(shù)的5種基本運(yùn)算表示為。A. R-(R-S)B a F(RXS)C空D空6. 在關(guān)系代數(shù)中，對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元組個(gè)數(shù)原來關(guān)系的元組個(gè)數(shù)。A.小于B.小于或等于C.等于D.大于7. 下列SQL語句中，創(chuàng)建關(guān)系表的是=A. ALTERB CREATEC UPDATED INSE

3、RT8. 關(guān)系數(shù)據(jù)庫設(shè)計(jì)中的陷阱(pitfalls)是指oA.信息重復(fù)和不能表示特定信息B.不該插入的數(shù)據(jù)被插入c.應(yīng)該刪除的數(shù)據(jù)未被刪除n.應(yīng)該插入的數(shù)據(jù)未被插入9. 數(shù)據(jù)庫的是為了保證由授權(quán)用戶對(duì)數(shù)據(jù)庫所做的修改不會(huì)影響數(shù)據(jù)一致性的損失。A.安全性 B.完整性 C.并發(fā)控制n.恢復(fù)1()事務(wù)是數(shù)據(jù)庠進(jìn)行的基本工作單位。如果一個(gè)事務(wù)執(zhí)行成功，則全部更新提交；如果一個(gè)事務(wù)執(zhí)行失敗，則已做過的更新被恢復(fù)原狀，好像整個(gè)事務(wù)從未有過這些更新，這樣保持了教據(jù)庫處于 狀態(tài)。A.安全性 B. 一致性 C.完整性 P.可靠性11 設(shè)有兩個(gè)事務(wù)T1、T2, A、B的初始值分別為10和5,其并發(fā)操作如圖1所示，

4、下面評(píng)價(jià)正確 的是0A.該調(diào)度(schedule)不存在并發(fā)問題B.該調(diào)度是可串行化的(serializable)oC.該調(diào)度存在沖突(conflict)操作D.該調(diào)度不存在沖突操作T1T2rcad(A) rcad(B) sum=A+Bread (A)A = A*2 writc(A)re ad (A) rcad(B) sum=A+B writc(A+B)圖1事務(wù)并發(fā)操作圖12.下列哪一項(xiàng)不屬于査詢處理的基本步驟。A. parsing and translation B evaluation C sorting D optimization二、填空題(10分，每空1分)：1. 關(guān)系代數(shù)運(yùn)算中，基

5、本的操作有、 、。2. 面向?qū)ο髷?shù)據(jù)模型中，對(duì)象包括一組、和。3. DBMS的基本工作單位是事務(wù)，它是用戶定義的一組邏輯一致的程序序列；并發(fā)控制的主要方法 是機(jī)制。三、判斷題(10分，每小題5分):判斷下述結(jié)論是否正確，對(duì)正確的結(jié)論加以證明，對(duì)錯(cuò)誤的結(jié)論說明原因(或舉一反例進(jìn)行說 明)。1. 設(shè)有三個(gè)關(guān)系Rl, R2和R3,三個(gè)關(guān)系的屬性個(gè)數(shù)都相同，且相對(duì)應(yīng)的屬性值都取自同一個(gè)域。 貝lj (R1-R2)等價(jià)于 (R2-R3)2. 關(guān)系 R2= (A, B, C, P, E), F=AB CE, E AB, C D是 3NF四.簡(jiǎn)答題(15分，每小題5分):1 試述數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)抽象的三級(jí)結(jié)

6、構(gòu)。2. 為什么我們目前所使用的數(shù)據(jù)庫管理系統(tǒng)大都是關(guān)系數(shù)據(jù)庠管理系統(tǒng)。3. 數(shù)據(jù)庫系統(tǒng)的故障有哪些類型？恢復(fù)系統(tǒng)的主要功能是什么？五、綜合題(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)碼(SIP).家庭地址(SADDRESS).出 生年月(SBIRTHDAY).性別(SSE

7、X)和班級(jí)(CLASS) o學(xué)號(hào)和身份證號(hào)碼是唯一的。每個(gè)學(xué)生 只能屬于一個(gè)院，可選修多門i果程。(3) 每門課程有課程若(CNAME)、課程號(hào)(CNQ)和周學(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è)唯一確定的成績(jī)(GRADE)。(6) 每個(gè)教師有姓若(TNAME)、身份證號(hào)碼(TID)、工作證號(hào)碼(EMPLOYEESC

8、ARD)、性別 (TSEX).出生年月(TB1RTHDAY)、職稱(TITLE)、教齡(SAGE)和家庭地址(TADDRESS)0身份證號(hào)碼和工作證號(hào)碼是唯一的。每名教師只能屬于一個(gè)院，可教多門課程。根據(jù)上述語義信息畫出此數(shù)據(jù)庫的E-R圖(實(shí)體名和屬性名的命君根據(jù)題中給出的英文名稱來定)。2. 把上述教據(jù)庫的E-R圖捷換為關(guān)系模型，給出每個(gè)關(guān)系中的函數(shù)依賴和每個(gè)關(guān)系的主碼和外碼。3. 設(shè)有如下表所示的三個(gè)關(guān)系S、C和SC。試用關(guān)系代教表達(dá)式表示下列査詢語句：S#SNANIEAGESEX1李強(qiáng)23男2劉麗22女5張友22男SCS#C#GRAPE1kl832kl855kl922k5905k5845

9、k880Sc#CNAMETEACHERklc語言王華k5數(shù)據(jù)庠原理程軍k8編譯原理程軍(1)檢索年齡大于21歲男學(xué)生的學(xué)號(hào)(S#)和姓名(SNAME)o檢索全部學(xué)生都選修的課程的裸程號(hào)(C#)和裸程若(CNAME)0EJFlidS4設(shè)有關(guān)系R和S如圖2所不。30EJFl圖2關(guān)系R和S試用SQL語句實(shí)現(xiàn)：(1) 査詢屬性050時(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, H AC(1) 求F的最小等價(jià)依賴集(canonical cover) Fro(

10、2) 請(qǐng)根據(jù)算法(Figuw7.14)將R分解為滿足3NF且具有無損連接并保持函教依。試題答案選擇題：1. p7. B2.DDD3C4.DC5. B6. B8. A9. B10. B11 C12. C二、填空題：1 select, project, union, set difference, Cartesian product, and rename2 variables, messages, methods3封鎖(locks)三、判斷題:1設(shè)有三個(gè)關(guān)系Rl,彩和尺3,則(R1-R2) -R3等價(jià)于(R2-R3)結(jié)論錯(cuò)誤方法1：b2b2設(shè)R1卜b3b4設(shè)R2Ezqb5b6設(shè)R3ABalb2(

11、R1-R2) -R3ABalb2a2b2Rl- (R2-R3) 所以(R1-R2) 3Rl- (R2-R3)方法2: 采用圖示表示2.關(guān)系 R2= (A, B, C, D, E), F=AB CE, E AB, C D是 3NF結(jié)論錯(cuò)誤，因?yàn)椋篍=A, B, C, D, E, (AB)+=A, B, C, P, E,所以關(guān)系 R2 的候選碼是 E 和 AB,對(duì)于 C D, 3NF的3個(gè)條件都不滿足，所以R2不是3NF。或者：E=A, B, C, D, E, (ABf=A, B, C, P, E,所以關(guān)系 R2 的候選碼是 E 和 AB, AB C, (CpAB), C P,非主屬性D傳遞依翰于

12、碼AB,所以R2不是3NF。四、簡(jiǎn)答題：1 試述數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)抽象的三級(jí)結(jié)構(gòu)。教據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)構(gòu)成。模式：也稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù) 視圖。外模式：也稱于模式(Subschugi)或用戶模式，它是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶) 能夠看見和使用的局部數(shù)據(jù)的邏揖結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有 關(guān)的數(shù)據(jù)的邏揖表示。內(nèi)模式：也稱存儲(chǔ)模式(StozgC SChom)； 個(gè)教據(jù)庫只有一個(gè)內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和 存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式?；颍和饽Ｊ剑?/p>

13、亦稱于模式或用戶模式，是數(shù)據(jù)庫用戶看到的教據(jù)視圖。模式：亦稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏揖結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。 內(nèi)模式：亦稱存貯模式，是教據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示，即對(duì)教據(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)是概念簡(jiǎn)單清晰，用戶不雲(yún)了解復(fù)雜的存取路徑，不雷說明“怎么干”，只壽 說明“干什么”，易懂易學(xué)。因此關(guān)系數(shù)據(jù)模型逐漸取代了層次、網(wǎng)狀數(shù)據(jù)模型，成為商業(yè)數(shù)據(jù)庫管 理系統(tǒng)的主流?；颍宏P(guān)系模型與非關(guān)系模

14、型不同，它是逹立在嚴(yán)格的數(shù)學(xué)槪念的基礎(chǔ)上的。關(guān)系模型的槪念單一。無論實(shí)體還是實(shí)體之間的聯(lián)系都用關(guān)系表示。對(duì)數(shù)據(jù)的檢索結(jié)果也是 關(guān)系(即關(guān)系表)。所以其數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰，用戶易僮易用。關(guān)系模型的存取路徑對(duì)用戶透明，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡(jiǎn)化 了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。3. 數(shù)據(jù)庫系統(tǒng)的故障有哪些類型？恢復(fù)系統(tǒng)的主要功能是什么？笹：Tnuisaction failureSystem crashDisk failure恢復(fù)于系統(tǒng)的功能就是利用冗余數(shù)據(jù)，再根據(jù)故障的類型采取相應(yīng)的恢復(fù)措施，把數(shù)據(jù)庫恢復(fù) 到故障前的某一時(shí)刻的一致性狀態(tài)。五、綜合題：1. 路2. 菇3解:(1) II 0#, CNAME ( aGB21男(S)(2) II c#, cname (cM(n3.,c (sc) nc (S)4解：(1) SELECT BFROM R, SWHERE R.A=S.A AND C50(2) UPDATERSETB= b4WHER