數(shù)據(jù)庫(kù)原理試卷

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 華東交通大學(xué)20002001學(xué)年第二學(xué)期期末考試卷數(shù)據(jù)庫(kù)系統(tǒng)原理課程 閉卷 課程類(lèi)別: 必修2001年12月題號(hào)一二三四五六總分分?jǐn)?shù)評(píng)卷人專(zhuān)業(yè)班級(jí)學(xué)號(hào)姓名 一、 選擇填空題。(20分)從給出的答案中選擇一個(gè)正確的填入對(duì)應(yīng)的空內(nèi)。1 在數(shù)據(jù)庫(kù)的非關(guān)系模型中，基本層次聯(lián)系是 B 。(1) A. 兩個(gè)記錄型以及它們之間的多對(duì)多聯(lián)系B. 兩個(gè)記錄型以及它們之間的一對(duì)多聯(lián)系C. 兩個(gè)記錄型之間的多對(duì)多的聯(lián)系D. 兩個(gè)記錄型之間的一對(duì)多的聯(lián)系2 子模式是 C 。(2) A. 模式的副本B. 多個(gè)模式的集合C. 模式的邏輯子集D. A、B和C3 在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致的根本原

2、因是 D 。(3) A. 數(shù)據(jù)存儲(chǔ)量太大B. 沒(méi)有嚴(yán)格數(shù)據(jù)保護(hù)C. 未對(duì)數(shù)據(jù)進(jìn)行完整性控制D. 數(shù)據(jù)冗余4 在關(guān)系代數(shù)的傳統(tǒng)集合運(yùn)算中，設(shè)有關(guān)系R和S，運(yùn)算結(jié)果為Q。如果Q中的元組屬于R，或者屬于S，則Q為對(duì)R和S進(jìn)行 B 運(yùn)算的結(jié)果。如果Q中的元組屬于R而不屬于S，則Q為 C 運(yùn)算的結(jié)果。如果Q中的元組既屬于R又屬于S，則Q為 D 運(yùn)算的結(jié)果。(4) A. 笛卡爾積B. 并C. 差D. 交(5) A. 笛卡爾積B. 并C. 差D. 交(6) A. 笛卡爾積B. 并C. 差D. 交5 SQL語(yǔ)言具有 B 的功能。(7) A. 關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B. 數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C.

3、 數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D. 數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱6 設(shè)有三個(gè)關(guān)系：學(xué)生(學(xué)號(hào), 姓名, 性別, 年齡, 系別) S(S#, SN, SEX, AGE, DEPT)課程(課程號(hào), 課程名) C(C#, CN)學(xué)生選課(學(xué)生號(hào), 課程號(hào), 成績(jī))SC(S#, C#, GREADE)查詢(xún)所有比“王華”年齡大的學(xué)生姓名、年齡和性別，正確的SELECT語(yǔ)句是 A 。查詢(xún)選修四門(mén)以上課程的學(xué)生總成績(jī)（不統(tǒng)計(jì)不及格的課程），并按總成績(jī)的降序排列出來(lái)，正確的SELECT語(yǔ)句是 B 。(8) A. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT A

4、GEFROM SWHERE SN=王華);B. SELECT SN, AGE, SEXFROM SWHERE SN=王華;C. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT AGEWHERE SN=王華);D. SELECT SN, AGE, SEXFROM SWHERE AGE>王華.AGE;(9) A. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60GROUP BY S#ORDER BY 2 DESCHAVING COUNT(*)>=4B. SLECLT S#, SUM(GRADE)FR

5、OM SCWHERE GRADE>=60GROUP BY S#HAVING COUNT(*)>=4ORDER BY 2 DESCC. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60HAVING COUNT(*)>=4GROUP BY S#ORDER BY 2 DESCD. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60ORDER BY 2 DESCGROUP BY S#HAVING COUNT(*)>=47 關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫(kù)中 A 問(wèn)題而引入的。(10) A.

6、 插入、刪除異常和數(shù)據(jù)冗余B. 提高查詢(xún)速度C. 減少數(shù)據(jù)操作的復(fù)雜性D. 保證數(shù)據(jù)的安全性和完整性8 在關(guān)系數(shù)據(jù)庫(kù)中，任何二目關(guān)系模式的最高范式必定是 D 。(11) A. 1NFB. 2NFC. 3NFD. BCNF9 在關(guān)系模式中，若屬性A和B存在1:1的聯(lián)系，則說(shuō) C 。(12) A. ABB. BAC. ABD. 以上都不是10 關(guān)系模式R中的屬性全部是主屬性，則R的最高范式必定是 B 。(13) A. 2NFB. 3NFC. BCNFD. 4NF11 E-R圖中的聯(lián)系可以與 C 實(shí)體有關(guān)。(14) A. 0個(gè)B. 1個(gè)C. 一個(gè)或多個(gè)D. 多個(gè)12 數(shù)據(jù)流程圖(DFD)是用于描述數(shù)

7、據(jù)庫(kù)設(shè)計(jì)方法中 A 階段的工具。(15) A. 需求分析B. 可行性分析C. 概念結(jié)構(gòu)設(shè)計(jì)D. 物理設(shè)計(jì)13 事務(wù)的原子性是指 B 。(16) A. 事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的B. 事務(wù)中包括的所有操作要么都做，要么都不做C. 一個(gè)事物內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其它事務(wù)是隔離的D. 事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)T1T2 讀A=100A=A*2寫(xiě)回 ROLLBACK恢復(fù)A=100讀A=10014 設(shè)有兩個(gè)事務(wù)T1、T2，它們的并發(fā)操作如右所示， D 是對(duì)其正確的評(píng)價(jià)。(17) A. 該操作不存在問(wèn)題B. 該操作丟失數(shù)據(jù)C. 該操作不存在重復(fù)讀D. 該操作讀

8、“臟”數(shù)據(jù)15 若數(shù)據(jù)庫(kù)系統(tǒng)在運(yùn)行中，由于某種原因，造成系統(tǒng)停止運(yùn)行，致使事務(wù)在執(zhí)行過(guò)程中以非控制方式終止，這時(shí)內(nèi)存中的信息丟失，而存儲(chǔ)在外存上的數(shù)據(jù)未受影響，這種情況稱(chēng)為 B 。(18) A. 事務(wù)故障B. 系統(tǒng)故障C. 介質(zhì)故障D. 運(yùn)行故障16 一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)至少應(yīng)包括數(shù)據(jù)、硬件、軟件和 B 四種成分，其中軟件主要是指 C 。(19) A. 環(huán)境B. 用戶(hù)C. 界面D. 管理(20) A. 數(shù)據(jù)庫(kù)B. 操作系統(tǒng)C. 數(shù)據(jù)庫(kù)管理系統(tǒng)D.文件系統(tǒng)二、 按要求計(jì)算、證明或說(shuō)明。(30分)1 設(shè)關(guān)系R和S如右圖所示，計(jì)算： SABCab1378RABCbba532684(1) R1=S(2) R

9、2= RS(3) R3= RS (4) R4=R×S2 設(shè)有關(guān)系R(A, B, C)，證明：當(dāng)且僅當(dāng)函數(shù)依賴(lài)AB在R上成立時(shí)，R(A, B, C) = 1, 2(R) 1, 3(R)3 已給出關(guān)系模式和函數(shù)依賴(lài)集，指出它們分別是第幾范式？并說(shuō)明理由。(1) R(X, Y, Z)F=XYZ(2) R(X, Y, Z)F=YZ, XZY(3) R(X, Y, Z)F=YZ, YX, XYZ(4) R(X, Y, Z)F=XY, XZ(5) R(W, X, Y, Z)F=XZ, WXY4 設(shè)有函數(shù)依賴(lài)集F=ABC, DEG, CA, BEC, BCD, CGBD, ACDB, CEAG，屬

10、性全集U=A, B, C, D, E, G，求(BD)F+。三、 設(shè)有如下關(guān)系模式，它們的碼均用下劃線(xiàn)標(biāo)出：(20分)供應(yīng)者：SUPPLIER(SNO, SNAME, CITY);零件：PART(PNO, PNAME, WEIGHT);工程：JOB(JNO, JNAME, CITY);聯(lián)系關(guān)系：SPJ(SNO, JNO, PNO, QTY);(其中，QTY為數(shù)量)這里，一個(gè)供應(yīng)者可為多個(gè)不同工程提供多種不同零件；同一個(gè)工程的同一零件可為多個(gè)供應(yīng)者提供。用SQL和ALPHA語(yǔ)言分別表示下列查詢(xún)：1 查找CITY的值為上海的工程號(hào)與名稱(chēng)；2 查找給工程J1提供零件的供應(yīng)者號(hào)SNO；3 查找給工程J

11、1提供零件P1的供應(yīng)者號(hào)SNO；4 查找給上海或武漢的工程提供零件的供應(yīng)者號(hào)SNO；5 查找上海供應(yīng)者不提供P2號(hào)零件的工程號(hào)JNO。四、 一個(gè)圖書(shū)借閱管理數(shù)據(jù)庫(kù)要求提供下述服務(wù)：(15分)1 可隨時(shí)查詢(xún)書(shū)庫(kù)中現(xiàn)有書(shū)籍的品種、數(shù)量及存放位置。所有各類(lèi)書(shū)籍均可由書(shū)號(hào)唯一標(biāo)識(shí)。2 可隨時(shí)查詢(xún)書(shū)籍借還情況。包括借書(shū)人單位、姓名、借書(shū)證號(hào)、借書(shū)日期和還書(shū)日期。約定：任何人可借多種書(shū)，任何一種書(shū)可為多個(gè)人所借，借書(shū)證號(hào)具有唯一性。3 當(dāng)需要時(shí)，可通過(guò)數(shù)據(jù)庫(kù)中保存的出版社的電報(bào)編號(hào)、電話(huà)、郵編及地址等信息向有關(guān)書(shū)籍的出版社增購(gòu)有關(guān)書(shū)籍。約定：一個(gè)出版社可出版多種書(shū)籍，同一本書(shū)僅為一個(gè)出版社出版，出版社名具

12、有唯一性。根據(jù)以上情況和假設(shè)，試作如下設(shè)計(jì)：1 畫(huà)出滿(mǎn)足需求的E-R圖。2 轉(zhuǎn)換為等價(jià)的關(guān)系模型結(jié)構(gòu)。五、 設(shè)T1、T2是并行執(zhí)行的兩個(gè)事務(wù)，并設(shè)A的初值為5。(15分)1. 如圖所示的調(diào)度是否為可串行化的？為什么？寫(xiě)出其執(zhí)行結(jié)果。T1T2SLOCK AX=AUNLOCK AXLOCK BB=X+1UNLOCK BXLOCK A等待·SLOCK B等待A=B+1UNLOCK AUNLOCK B2. 這兩個(gè)事務(wù)是否都遵循兩段鎖協(xié)議？為什么？3. 請(qǐng)給出一個(gè)對(duì)這兩個(gè)事務(wù)調(diào)度的實(shí)例：它們既遵循兩段鎖協(xié)議，又會(huì)發(fā)生死鎖。98級(jí)“數(shù)據(jù)庫(kù)系統(tǒng)原理”考試參考答案2001年12月一、(1) B(2)

13、 C(3) D(4) B(5) C(6) D(7) B(8) A(9) B(10) A(11) D(12) C(13) B(14) C(15) A(16) B(17) D(18) B(19) B(20) CR1ABCABCbbbbaa553322668844ababab131313787878R1ABCaaabbb133113878787R2ABCba5264R3ABCbbaa53216847二、1.2. 證明：AB，則在R中，對(duì)于A的一個(gè)確定值均有一個(gè)B值與之對(duì)應(yīng)又1, 2(R) 1, 3(R) =R1.A, R1.B, R2.A, R2.C當(dāng)R1.A=R2.A時(shí)，B值確定，上式等于A, B

14、, C3.(1) R是BCNF。R候選關(guān)鍵字為XY，F(xiàn)中只有一個(gè)函數(shù)依賴(lài)，而該函數(shù)依賴(lài)的左部包含了R的候選關(guān)鍵字。(2) R是3NF。R候選關(guān)鍵字為X Y和XZ，R中所有屬性都是主屬性，不存在非主屬性對(duì)候選關(guān)鍵字的傳遞依賴(lài)。(3) R是BCNF。R候選關(guān)鍵字為X和Y，XYZ，XY，XZ，由于F中有YZ，YX，因此Z是直接函數(shù)依賴(lài)于X，而不是傳遞依賴(lài)于X。又F的每一函數(shù)依賴(lài)的左部都包含了任一候選關(guān)鍵字，R是BCNF。(4) R是BCNF。R候選關(guān)鍵字為X，而且F中每一個(gè)函數(shù)依賴(lài)的左部包含了候選關(guān)鍵字X。(5) R是1NF。R候選關(guān)鍵字為WX，則Y，Z為非主屬性，又由于XZ，因此F中存在非主屬性對(duì)

15、候選關(guān)鍵字的部分函數(shù)依賴(lài)。4. 解：設(shè)X=BD(1) X(0)=BD(2) 在F中找出左邊是BD子集的函數(shù)依賴(lài)，結(jié)果為：DEG，所以X(1)=X(0)EG=BDEG。顯然X(i+1)X(i) (i=0)。在F中繼續(xù)尋找左邊是BDEG子集的函數(shù)依賴(lài)，但用過(guò)的函數(shù)依賴(lài)不再考慮，其結(jié)果是BEC，于是X(2)=X(1)C=BCDEG。顯然X(i+1)X(i) (i=1)。在F中尋找左邊是BCDEG子集的未用過(guò)的函數(shù)依賴(lài)，其結(jié)果是：CA, BCD, CGBD, CEAG在這些函數(shù)依賴(lài)中，未在X(2)中出現(xiàn)過(guò)的屬性為A，于是X(3)=X(2)A=ABCDEG。這時(shí)X(i+1)X(i) (i=2)，在F中還

16、有未用過(guò)的函數(shù)依賴(lài)，但我們發(fā)現(xiàn)X(3)中已包含了屬性集U中的全部屬性，再計(jì)算下去，X(i)也不會(huì)增加新屬性，計(jì)算完畢。輸出結(jié)果：(BD)F+=ABCDEG三、SQL1. SELECT JNO, JNAMEFROM JOBWHERE CITY= 上海;2. SELECT SNOFROM SPJWHERE JNO= J1;3. SELECT SNOFROM SPJWHERE PNO= P1 AND JNO= J1;4. SELECT SNOFROM SPJWHERE JNO IN(SELECT JNO FROM JOB WHERE CITY=上海 OR CITY= 武漢);5. SELECT JN

17、OFROM JOBWHERE (上海, P2) NOT IN (SELECT CITY, PNOFROM SUPPLIER, PARTWHERE(SNO,PNO) IN(SELECT SNO,PNOFROM SPJWHERE JNO=JOB.JNO);ALPHA1. GET W (JOB.JNO, JNAME) : JOB.CITY = 上海2. GET W (SPJ.SNO) : SPJ.JNO = J13. GET W (SPJ.SNO) : SPJ.PNO = P1 AND SPJ.JNO = J1 4. RANGE JOB JXGET W (SPJ.SNO) : $ JX(SPJ.JNO=JX.JNO(JX.CITY=上海JX .CITY= 武漢)5. RANG SUPPLIER SXGET W (SPJ.JNO) : $SX(SPJ.SNO=SX.SNOSPJ.PNOP2SX .CITY=上海)借書(shū)人圖書(shū)出版社借閱出版借書(shū)證號(hào)姓名單位借書(shū)日期還書(shū)日期書(shū)號(hào)書(shū)名數(shù)量位置出