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

2、用來(lái)表示實(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)算表示為_(kāi)。AR-(R-S) B F (RS) C空 D空6在關(guān)系代數(shù)中，對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元組個(gè)數(shù)_原來(lái)關(guān)系的元組個(gè)數(shù)。A小于 B小于或等于 C等于 D大于7下列SQL語(yǔ)句中，創(chuàng)建關(guān)系表的是_。AALTER BCREATECUPDATE DINSERT8關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中的陷阱（pitfalls）是指

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

4、是可串行化的(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)不屬于查詢(xún)處理的基本步驟。 Aparsing and translation Bevaluation Csorting Doptimization二、填空題（10分，每空1分）：1關(guān)系代數(shù)運(yùn)算中，基本的操作有、。2面向?qū)ο髷?shù)據(jù)模型中，對(duì)象包括一組、和。3DBMS的基本工作單位是事務(wù)，它是用戶(hù)定

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

6、50分，每小題10分）：1一所大學(xué)數(shù)據(jù)庫(kù)要記錄下述信息：（1）學(xué)校由若干院（COLLEGE）組成，每個(gè)院有院名（CONAME）、編號(hào)（CONO）和電話號(hào)碼（COTEL）。院名、編號(hào)和電話號(hào)碼都是唯一的。每個(gè)院有若干教師（TEACHER）和學(xué)生（STUDENT），開(kāi)設(shè)若干門(mén)專(zhuān)業(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è)院，可選修多門(mén)課程。（3）每門(mén)課程有課程名（CNAME）、課程號(hào)（CNO）和周學(xué)時(shí)（

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

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

9、選修的課程的課程號(hào)（C）和課程名（CNAME）。4設(shè)有關(guān)系R和S如圖2所示。RABa1b1a2b2a3b3SACa140a250a355圖2 關(guān)系R和S試用SQL語(yǔ)句實(shí)現(xiàn)：（1）查詢(xún)屬性C50時(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ù)依賴(lài)集：F=A C，C A，B AC，D AC（1）求F的最小等價(jià)依賴(lài)集（canonical cover）FC。（2）請(qǐng)根據(jù)算法（Figure 7.14）將R分解為滿(mǎn)足3NF且具有無(wú)損連接并保持函數(shù)依。試題答案一、選擇題：1D 2D D D 3C 4D C 5B 6B7

10、B 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）-R3 R1-（R2-R3）方

11、法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，對(duì)于C D，3NF的3個(gè)條件都不滿(mǎn)足，所以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傳遞依賴(lài)于碼AB，所以R2不是3NF。四、簡(jiǎn)答題：1試述數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)抽象的三級(jí)結(jié)構(gòu)。數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)構(gòu)成。模式：也稱(chēng)邏輯模式，是數(shù)據(jù)庫(kù)中

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

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

14、徑對(duì)用戶(hù)透明，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡(jiǎn)化了程序員的工作和數(shù)據(jù)庫(kù)開(kāi)發(fā)建立的工作。3數(shù)據(jù)庫(kù)系統(tǒng)的故障有哪些類(lèi)型？恢復(fù)系統(tǒng)的主要功能是什么？答：Transaction failureSystem crashDisk failure恢復(fù)子系統(tǒng)的功能就是利用冗余數(shù)據(jù)，再根據(jù)故障的類(lèi)型采取相應(yīng)的恢復(fù)措施，把數(shù)據(jù)庫(kù)恢復(fù)到故障前的某一時(shí)刻的一致性狀態(tài)。五、綜合題：1略2略3解：（1）S，CNAME（AGE21 SEX=男（S）（2）C，CNAME（C（S，C（SC）S（S）4解：（1）SELECT B FROM R, S WHERE R.A=S.A AND C50（2）UPDATE R SET B