數(shù)據(jù)庫系統(tǒng)原理試卷和答案

1、第一學(xué)期期末考試試卷和答案試卷代碼：03115A授課課時(shí)：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理適用對象：本科選課班一、選擇題（從下列各題四個(gè)答案中選出一個(gè)正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫技術(shù)發(fā)展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是階段。A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理2、在SQL的SELEC話句中，與選擇運(yùn)算對應(yīng)的命令動詞是。ASELECTB、FROMC、WHERED、ORDERBY3、在數(shù)據(jù)庫中，下列說法_是不正確的A、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)B、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新的一致性G數(shù)據(jù)可以共享D數(shù)據(jù)庫減少了冗余4、在數(shù)據(jù)庫系統(tǒng)中，模式/外模式映像用于解決

2、數(shù)據(jù)的A、結(jié)構(gòu)獨(dú)立性B、物理獨(dú)立性G邏輯獨(dú)立性D、分布獨(dú)立性5、關(guān)系代數(shù)的5種基本運(yùn)算是。A、并、差、選擇、投影、自然連接B、并、差、交、選擇、投影G并、差、交、選擇、笛卡爾積D并、差、選擇、投影、笛卡爾積6、在SQL語句中，謂詞“EXISTS?的含義是。A、全稱量詞B、存在量詞C、自然連接D、等值連接7、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常、刪除異常、更新異常以及的缺陷A、數(shù)據(jù)不一致性B、結(jié)構(gòu)不合理C、冗余度大D、數(shù)據(jù)丟失8、數(shù)據(jù)庫數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫的。9、數(shù)據(jù)庫三級模式體系結(jié)構(gòu)主要的目標(biāo)是確保數(shù)據(jù)庫的_。A、數(shù)據(jù)安全性B、數(shù)據(jù)獨(dú)立性C、最小冗余D、數(shù)據(jù)結(jié)構(gòu)規(guī)范化10、后

3、援副本的用途是。A安全性保障B、一致性控制C、故障后的恢復(fù)D、數(shù)據(jù)的轉(zhuǎn)儲二、簡答題(回答要點(diǎn)，并簡明扼要作解釋。每題5分，共20分)1、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。2、簡述事務(wù)的ACID特性。3、簡述并發(fā)控制不當(dāng)帶來的數(shù)據(jù)不一致性問題。4、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的安全性。三、編程與關(guān)系運(yùn)算(每題5分，共20分)設(shè)有四個(gè)關(guān)系學(xué)生表(學(xué)號char(5)，姓名varchar(10)，姓別char(2)，所屬系varchar(20)Student(sno，sname，sex，dept)課程表(課程號char(3)，課程名varchar(20)，先修課程char(3)，學(xué)分t

4、inyint，任課教師char(5)Course(cno，cname，precno，ceredit，tno)教師表(教師號char(5)，教師名稱varchar(10)，姓別char(2)Teacher(tno，tname，sex)選課表(學(xué)號char(5)、課程號char(3)，成績tinyint)SC(sno，cno，grade)1、編寫一個(gè)觸發(fā)器，當(dāng)對學(xué)生表進(jìn)行修改時(shí)其性別只能是男和女。2、編寫一個(gè)存儲過程，依據(jù)輸入的學(xué)號參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分和總分，要求使用游標(biāo)，不可以使用sum和avg命令。3、使用關(guān)系代數(shù)語言查詢選修了劉紅老師所授的所有課程的同學(xué)學(xué)號。4、使用元組演算語言查詢同時(shí)

5、選修了001和002兩門課程號的同學(xué)姓名。3四、綜合設(shè)計(jì)題(共40分)1、已知：關(guān)系模式R(U,F)U=ABCDF=KC,C-A,BfAC,LHAC求：(1)(AD)f+,R的候選碼。(5分)(2)求F的最小函數(shù)依賴集，并使用算法將模式R無損連接且保持函數(shù)依賴分解到3NE(5分)2、設(shè)有關(guān)系模式R<UF>,U=A,B,C,D,E,F=A-D,E-D,AB,BgD,CAAB,設(shè)有一個(gè)分解P=R1(ED),R2(BCD)R3(ACD)判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。(10分)3、對于關(guān)系模式R(D,B,I,S,Q,O),設(shè)有兩個(gè)函數(shù)依賴集F和G,其中F=S&

6、gt;D,I>B,IS>QB>0G=S>D,I>B,IS>QB>O,I>O試判斷F和G是否等價(jià)。(5分)4、數(shù)據(jù)庫設(shè)計(jì)：設(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號、姓名、地址、出生日期、單位。每本圖書有書號、書名、作者、出版社。一本書有多個(gè)作者。對每本借出的書有借出日期和應(yīng)還日期。一個(gè)讀者可以借多本書。要求：1)畫出E-R圖(5分)2)根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式(5分)3)給出主鍵約束和外鍵約束(5分)4)注：關(guān)系名和屬性名用漢字五、優(yōu)化與并發(fā)(每題5分，共10分)1、設(shè)有二個(gè)事務(wù)T、U,下面的并發(fā)操作是否正

7、確，若不正確請使用時(shí)間戳方法解決其沖突，設(shè)Ts(T)<Ts(U)。(5分)TURead(b)Read(b)Write(b=b+300)Write(b=b-300)2、優(yōu)化中的算法描述：根據(jù)排序一合并算法描述下列查詢操作的實(shí)現(xiàn)。（5分）selecta.cust_id,b.tot_amt,b.order_date,a.tel_nofromcustomera,salesbwherea.cust_id=b.cust_idA、安全性 B、可維護(hù)性C 、完整性 D 、并發(fā)控制第一學(xué)期期末考試試卷答案試卷代碼：03115授課課時(shí)：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理A適用對象：本科選課班一、選擇題（從下列各題

8、四個(gè)答案中選出一個(gè)正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫技術(shù)發(fā)展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_A_階段。A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理2、在SQL的SELEC話句中，與選擇運(yùn)算對應(yīng)的命令動詞是_C?A、SELECTB、FROMC、WHERED、ORDERBY3、在數(shù)據(jù)庫中，下列說法_A_是不正確的A數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)B、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新是的一致性C、數(shù)據(jù)可以共享D數(shù)據(jù)庫減少了冗余4、在數(shù)據(jù)庫系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的_CA、結(jié)構(gòu)獨(dú)立性B、物理獨(dú)立性C、邏輯獨(dú)立性D、分布獨(dú)立性5、關(guān)系代數(shù)的5種基本運(yùn)算是_D_。A并、差

9、、選擇、投影、自然連接B、并、差、交、選擇、投影C、并、差、交、選擇、笛卡爾積D并、差、選擇、投影、笛卡爾積6、在SQL語句中，謂詞“EXISTS?的含義是_B?A、全稱量詞B、存在量詞C、自然連接D、等值連接7、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常、刪除異常、更新異常以及_C_的缺陷A、數(shù)據(jù)不一致性B、結(jié)構(gòu)不合理C、冗余度大D、數(shù)據(jù)丟失8、數(shù)據(jù)庫數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫的_B。79、數(shù)據(jù)庫三級模式體系結(jié)構(gòu)主要的目標(biāo)是確保數(shù)據(jù)庫的_B_。A、數(shù)據(jù)安全性B、數(shù)據(jù)獨(dú)立性C、最小冗余D、數(shù)據(jù)結(jié)構(gòu)規(guī)范化10、后援副本的用途是_C。A安全性保障B、一致性控制C、故障后的恢復(fù)D、數(shù)據(jù)的轉(zhuǎn)儲評

10、分標(biāo)準(zhǔn)：每題1分二、簡答題（回答要點(diǎn)，并簡明扼要作解釋。每題5分，共20分）1、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。列級約束：數(shù)據(jù)類型、寬度、缺省值、檢查約束、是否空值、唯一約束主鍵約束、外鍵約束、用戶自定義約束：主要通過觸發(fā)器完成評分標(biāo)準(zhǔn)：1)寫出列級約束2分2)寫出主鍵約束1分3)寫出外鍵約束1分4)寫出用戶自定義約束1分2、簡述事務(wù)的ACID特性原子性（A）:事務(wù)中的操作要么全做，要么一個(gè)也不做一致性（C）：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)隔離性（I）：一個(gè)事務(wù)的執(zhí)行不能被其它事務(wù)干擾持續(xù)性（D）:一個(gè)事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的修改應(yīng)該是永久

11、的評分標(biāo)準(zhǔn)：1） 寫出原子性1分2） 寫出隔離性1分3） ）寫出一致性2分4） 寫出持續(xù)性1分3、簡述并發(fā)控制不當(dāng)帶來的數(shù)據(jù)不一致性問題丟失修改：兩個(gè)事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了T1的結(jié)果，導(dǎo)致T1的修改被丟失不可重復(fù)讀：是指事務(wù)T1讀取數(shù)據(jù)后，事務(wù)T2執(zhí)行更新操作，使T1無法再現(xiàn)前一次讀取結(jié)果讀“臟”數(shù)據(jù)：是指事務(wù)T1修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)T2讀取同一數(shù)據(jù)后，T1由于某種原因被撤銷，這時(shí)T1已修改過的數(shù)據(jù)恢復(fù)原值，T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致。則T2讀到了“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。產(chǎn)生上述三類數(shù)據(jù)不一致性的主要原因是并發(fā)操作破壞了事務(wù)的隔離性

12、。評分標(biāo)準(zhǔn)：1 )寫出丟失修改1分2 )寫出不可重復(fù)讀1分3 )寫出讀“臟”數(shù)據(jù)2分4 )寫出主要原因1分4、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的安全性。身份認(rèn)證：提供用戶標(biāo)識和密碼的確認(rèn)用戶操作對象的權(quán)限：通過授權(quán)機(jī)制視圖：只顯示用戶可以作用的屬性及記錄存儲過程：通過存儲過程實(shí)現(xiàn)對不具有操作權(quán)限的數(shù)據(jù)評分標(biāo)準(zhǔn)：1) 寫出用戶身份認(rèn)證2分2) 寫出用戶操作對象的權(quán)限1分3) 寫出視圖1分4) 寫出存儲過程1分5分，共20分)設(shè)有四個(gè)關(guān)系學(xué)生表(學(xué)號char(5)，姓名varchar(10)，姓別char(2)，所屬系varchar(20)Student(sno，sname，sex，dept)課

13、程表(課程號char(3)，課程名varchar(20)，先修課程char(3)，學(xué)分tinyint，任課教師char(5)Course(cno，cname，precno，ceredit，tno)教師表(教師號char(5)，教師名稱varchar(10)，姓別char(2)Teacher(tno，tname，sex)選課表(學(xué)號char(5)、課程號char(3)，成績tinyint)SC(sno，cno，grade)5、編寫一個(gè)觸發(fā)器，當(dāng)對學(xué)生表進(jìn)行修改時(shí)其姓別只能是男和女。createtriggerStudentUpdateonStudentforupdateasbeginifexist

14、s(select*frominsertedwheresexnotin('男','女')rollbackend評分標(biāo)準(zhǔn)：1)寫出createtriggeronStudent1分2)寫出forupdate1分3)寫出ifexists(select*frominsertedwheresexnotin('男','女')2分4)寫出rollback1分6、編寫一個(gè)存儲過程，依據(jù)輸入的學(xué)號參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分和總分，要求使用游標(biāo)，不可以使用sum和avg命令。createprocedureSearchSumBySno(snochar(5)

15、asbegindeclaresumint,avgnumeric(5,1),gradetinyint,counttinyintselectsum=0,count=0declaremyCursorcursorforselectgradefromscwheresno=snoopenmyCursorfetchmyCursorintogradewhile(fetch_status=0)beginselectsum=sum+gradeselectcount=count+1fetchmyCursorintogradeendclosemyCursordeallocatemyCursorifcount=0sel

16、ect0'總分',0'平均分'elsebeginselectavg=sum/countselectsum'總分',avg'平均分endend評分標(biāo)準(zhǔn)：1)定義游標(biāo)1分2) 定義變量1分3) 給變量賦值1分4) 游標(biāo)的打開、獲取和關(guān)閉1分5) 循環(huán)條件1分7、使用關(guān)系代數(shù)語言查詢選修了劉紅老師所授的所有課程的同學(xué)學(xué)號。I!sno,cno(SC)+I!cno(rtname='劉紅'(Teacher)°°Course)評分標(biāo)準(zhǔn)：1 )tntname='劉紅'(Teacher)1分2 )與Cou

17、rse表的連接1分3 )作除法運(yùn)算2分4 )括號正確1分8、使用元組演算語言查詢同時(shí)選修了001和002兩門課程號的同學(xué)姓名。t|HuHvHw(Student(u)ASC(v)ASC(w)Av2='001'Aw2=002Av1=w1Au1=v1At1=u2)評分標(biāo)準(zhǔn)：1)寫出存在量詞1分2)寫出自表連接運(yùn)算v1=w1Au1=v12分3)寫出選取條件v2='001'Aw2='002'1分4)寫出投影運(yùn)算t1=u21分。9四、綜合設(shè)計(jì)題(共40分)1、已知：關(guān)系模式R(U,F)U=ABCDF=KC,C-A,BfAC,LHAC求：(1)(AD)f+,R

18、的候選碼。(5分)(2)求F的最小函數(shù)依賴集，并使用算法將模式R無損失連接且保持函數(shù)依賴分解為3NR(5分)解：(1)(AD)f+=ADC候選碼：BD(2)最小函數(shù)依賴集：Fmin=A-C,C-A,B-A,D-A,將模式R無損失連接且保持函數(shù)依賴分解為3NF,P=AC,BA,DA,BD。評分標(biāo)準(zhǔn)：(1)(AD)f+=ADC(2分)(2)候選碼：BD(3分)(3) F的最小函數(shù)依賴集是(2分)(4) P=AC,BA,DA,BD(3分)2、設(shè)有關(guān)系模式R<UF>,U=A,B,C,D,E,F=A-D,E-D,AB,BgD,CAAB,設(shè)有一個(gè)分解P=R1(ED),R2(BCD)R3(ACD

19、)判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。(10分)解：(1)求出F的最小函數(shù)依賴集F'=A-D,E-D,AB,B8D,CAAku又因?yàn)椋篎'+=(>1Fi)+,WJR<U,F>勺分解p=R1,R2,R3保持函數(shù)依賴所以，該分解能保持函數(shù)依賴關(guān)系。(5分)(2)又因?yàn)椋篈BCdER1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35可以得到?jīng)]有一行全為a,所以該分解為有損分解。(5分)3、對于關(guān)系模式R(DBI,S,Q,O)，設(shè)有兩個(gè)函數(shù)依賴集F和G,其中F=S>D,I>B,IS>QB>QG

20、=S>D,I>B,IS>QB>O,I>O試判斷F和G是否等價(jià)。(5分)解：因?yàn)镕口G+,G口F+所以F和G等價(jià)。評分標(biāo)準(zhǔn)：1）fCG+（2分）2） G墨F+（2分）3） F和G等價(jià)（1分）4、數(shù)據(jù)庫設(shè)計(jì)：設(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號、姓名、地址、出生日期、單位。每本圖書有書號、書名、作者、出版社。一本書有多個(gè)作者。對每本借出的書有借出日期和應(yīng)還日期。一個(gè)讀者可以借多本書。要求：1）畫出E-R圖（5分）2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式（5分）3）給出主鍵約束和外鍵約束（5分）4）關(guān)系名和屬性名用漢字評分標(biāo)準(zhǔn)：1）繪出

21、兩個(gè)實(shí)體2分2）繪出一個(gè)聯(lián)系1分3）每個(gè)實(shí)體、聯(lián)系的屬性3分2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式讀者關(guān)系（讀者號、讀者名稱、地址、出生日期、單位）圖書關(guān)系（圖書號、圖書名、出版社、出版日期）圖書-作者關(guān)系（圖書號、作者名稱、作者所在單位）借書主關(guān)系（借書號、讀者號、借書日期、應(yīng)還日期）借書明細(xì)關(guān)系（借書號、圖書號）評分標(biāo)準(zhǔn)：每個(gè)關(guān)系1分讀者關(guān)系： 圖書關(guān)系： 圖書-作者關(guān)系: 借書主關(guān)系： 借書明細(xì)關(guān)系：3）給出主鍵約束和外鍵約束主鍵：讀者號主鍵：圖書號外鍵：圖書號主鍵：圖書號M乍者名稱主鍵：借書號主鍵：借書號、圖書號外鍵1:借書號，外鍵2:圖書號評分標(biāo)準(zhǔn)：給出主鍵3分給出外鍵2分五、優(yōu)化與并發(fā)（每題5分，共10分）1、設(shè)有二個(gè)事務(wù)T、U,下面的并發(fā)操作是否正確，若不正確請使用時(shí)間戳