1、【精品文檔】如有侵權(quán)，請(qǐng)聯(lián)系網(wǎng)站刪除，僅供學(xué)習(xí)與交流江西財(cái)經(jīng)大學(xué)數(shù)據(jù)庫系統(tǒng)原理歷年試卷.精品文檔.江西財(cái)經(jīng)大學(xué)0607第一學(xué)期期末考試試卷試卷代碼：03115               授課課時(shí)：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理B          適用對(duì)象：本科選課班一、選擇題（從下列各題四個(gè)答案中選出一個(gè)正確答案,每小題1分,共10分）1、保護(hù)數(shù)據(jù)庫,防止

2、未經(jīng)授權(quán)的不合法的使用造成的數(shù)據(jù)泄漏、更改破壞。這是指數(shù)據(jù)的_。A、安全性 B、完整性 C、并發(fā)控制 D、恢復(fù)2、若事務(wù)T對(duì)數(shù)據(jù)R已加X鎖,則其他事務(wù)對(duì)數(shù)據(jù)R_。A、可以加S鎖不能加X鎖 B、不能加S鎖可以加X鎖B、可以加S鎖也可以加X鎖 D、不能加任何鎖3、數(shù)據(jù)庫具有較高的_。A、 程序與數(shù)據(jù)可靠性 B、程序與數(shù)據(jù)完整性 C、程序與數(shù)據(jù)獨(dú)立性 D、程序與數(shù)據(jù)一致性。4、DB、DBS、DBMS三者之間的關(guān)系是_。A、 DBS包括DB、DBMS B、DB包括DBS、DBMS C、DBMS包括DB、DBMS D、DBS就是DB,也就是DBMS5、常用的數(shù)據(jù)模型不包括_。A、 網(wǎng)狀模型 B、鏈狀模型

3、 C、層次模型 D、關(guān)系模型6、數(shù)據(jù)庫的_是指數(shù)據(jù)庫的正確性和相容性。A、安全性 B、完整性 C、并發(fā)控制 D、恢復(fù)、7、用于數(shù)據(jù)庫恢復(fù)的重要文件是_。A、 數(shù)據(jù)文件 B、索引文件 C、日志文件 D、備注文件8、數(shù)據(jù)庫中的封鎖機(jī)制是_的主要方法。A、完整性 B、安全性 C、并發(fā)控制 D、恢復(fù)9、關(guān)系模型中,一個(gè)關(guān)鍵字是_。A、可由多個(gè)任意屬性組成 B、至多由一個(gè)屬性組成 C、由一個(gè)或多個(gè)其值能唯一標(biāo)識(shí)該模式中任何元組的屬性組成 D、以上都不是10、數(shù)據(jù)庫系統(tǒng)的核心是_。A、 數(shù)據(jù)庫 B、數(shù)據(jù)庫管理系統(tǒng) C、數(shù)據(jù)模型 D、軟件工具二、簡答題（回答要點(diǎn),并簡明扼要作解釋。每題5分,共20分）1、簡

4、述各種不同的封鎖協(xié)議及解決的問題2、分析發(fā)生系統(tǒng)故障時(shí)數(shù)據(jù)庫可能出現(xiàn)的問題是什么？3、簡述參照完整性約束中應(yīng)注意的幾個(gè)重要問題。4、簡述存取控制機(jī)制的主要內(nèi)容。三、編程與關(guān)系運(yùn)算（每題5分,共20分）設(shè)有四個(gè)關(guān)系學(xué)生表（學(xué)號(hào)char(5),姓名varchar(10),姓別char(2),所屬系varchar(20)）Student(sno,sname,sex,dept)課程表（課程號(hào)char(3),課程名varchar(20),先修課程char(3),學(xué)分tinyint,任課教師char(5)）Course(cno,cname,precno,ceredit,tno)教師表（教師號(hào)char(5)

5、,教師名稱varchar(10),姓別char(2)）Teacher(tno,tname,sex)選課表（學(xué)號(hào)char(5),課程號(hào)char(3),成績tinyint）SC(sno,cno,grade)1. 編寫一個(gè)觸發(fā)器,當(dāng)對(duì)課程表進(jìn)行修改時(shí)其學(xué)分只能在1到5分之間。2. 編寫一個(gè)存儲(chǔ)過程,依據(jù)輸入的課程號(hào)參數(shù),統(tǒng)計(jì)該門課程的平均分和總分,要求使用游標(biāo),不可以使用sum和avg命令。3. 使用關(guān)系代數(shù)語言查詢沒有選修劉紅老師所授課程的同學(xué)學(xué)號(hào)。4. 使用元組演算語言查詢選修了劉紅老師課程的同學(xué)姓名、課程名及相應(yīng)的成績。四、綜合設(shè)計(jì)題（共40分）1. 已知：關(guān)系模式R（U,F）中R=ABCDE

6、GF=BEG,BDG, CDEAB,CDA, CEG, BCA,BD,CD求：(1)(BC)F+,R的候選碼。(5分)(2)F的最小函數(shù)依賴集,并將模式R用算法分解到無損連接的3NF。(5分)2. 設(shè)有關(guān)系模式R<U,F>,U=E,G,H,I,J,F=EI,JI,IG,GHI,IHEG,假設(shè)有一個(gè)分解P=R1(IJ),R2(GHI),R3(IHE),判斷該分解是否保持函數(shù)依賴關(guān)系,并判斷此分解是否具有無損連接性。（10分）3. 對(duì)于關(guān)系模式R(D,B,I,S,Q,O),設(shè)有兩個(gè)函數(shù)依賴集F和G,F=ABC,DEG,CA,BEC,BCD,CGBD,ACDB,CEAG,G=ABC,DG

7、,CA,BEC,BCD,CGB,DE,CEG試判斷F和G是否等價(jià)。（5分）4. 數(shù)據(jù)庫設(shè)計(jì)設(shè)計(jì)一個(gè)商品銷售數(shù)據(jù)庫,此數(shù)據(jù)庫中保存有商品記錄,包括商品號(hào)、名稱、單價(jià)、類別、單位?？蛻粲涗洶蛻籼?hào)、客戶名、客戶地址、聯(lián)系。一個(gè)客戶有多個(gè)地址。銷售記錄有客戶、商品、銷售數(shù)量、訂貨日期和發(fā)貨地址。要求:(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ā)操作是否正確,若不正確請(qǐng)使用時(shí)間戳方法解決其沖突,設(shè)Ts（T）<Ts(U)

8、。TURead(b)Write(b=b-500)Read(b)Write(b=b+300)2. 優(yōu)化中的算法描述：根據(jù)索引連接算法描述下列查詢操作的實(shí)現(xiàn)。(5分)select a.*,b.*from employee a ,sales bwhere a.emp_no = b.sale_id江西財(cái)經(jīng)大學(xué)0607第一學(xué)期期末考試試卷試卷代碼：03115               授課課時(shí)：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理B  

9、60;       適用對(duì)象：本科選課班一、選擇題（從下列各題四個(gè)答案中選出一個(gè)正確答案,每小題1分,共10分）1-5:ADCAB 610:BCCCA二、簡答題（回答要點(diǎn),并簡明扼要作解釋。每題5分,共20分）1、簡述各種不同的封鎖協(xié)議及解決的問題一級(jí)封鎖協(xié)議是：事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X鎖,直到事務(wù)結(jié)束才釋放。事務(wù)結(jié)束包括正常結(jié)束（COMMIT）和非正常結(jié)束（ROLLBACK）。一級(jí)封鎖協(xié)議可以防止丟失修改,并保證事務(wù)T是可恢復(fù)的。使用一級(jí)封鎖協(xié)議可以解決丟失修改問題。二級(jí)封鎖協(xié)議是：在一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R之

10、前必須先對(duì)其加S鎖,讀完后方可釋放S鎖。二級(jí)封鎖協(xié)議除防止了丟失修改,還可以進(jìn)一步防止讀“臟”數(shù)據(jù)。但在二級(jí)封鎖協(xié)議中,由于讀完數(shù)據(jù)后即可釋放S鎖,所以它不能保證可重復(fù)讀。三級(jí)封鎖協(xié)議是：一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖,直到事務(wù)結(jié)束才釋放。三級(jí)封鎖協(xié)議除防止了丟失修改和不讀“臟”數(shù)據(jù)外,還進(jìn)一步防止了不可重復(fù)讀。  上述三級(jí)協(xié)議的主要區(qū)別在于什么操作需要申請(qǐng)封鎖,以及何時(shí)釋放。評(píng)分標(biāo)準(zhǔn)：(1)寫出一級(jí)封鎖協(xié)議 1分(2)寫出二級(jí)封鎖協(xié)議 2分(3)寫出三級(jí)封鎖協(xié)議 1分(4)寫出主要區(qū)別 1分2、分析發(fā)生系統(tǒng)故障時(shí)數(shù)據(jù)庫可能出現(xiàn)的問題是什么？(1)一些尚未完成

11、的事務(wù)的結(jié)果可能已送入物理數(shù)據(jù)庫,從而造成數(shù)據(jù)庫可能處于不正確的狀態(tài)。為保證數(shù)據(jù)一致性,需要清除這些事務(wù)對(duì)數(shù)據(jù)庫的所有修改。(2)有些已完成的事務(wù)可能有一部分甚至全部留在緩沖區(qū),尚未寫回到磁盤上的物理數(shù)據(jù)庫中,系統(tǒng)故障使得這些事務(wù)對(duì)數(shù)據(jù)庫的修改部分或全部丟失,這也會(huì)使數(shù)據(jù)庫處于不一致狀態(tài),因此應(yīng)將這些事務(wù)已提交的結(jié)果重新寫入數(shù)據(jù)庫。恢復(fù)子系統(tǒng)必須在系統(tǒng)重新啟動(dòng)時(shí)除需要撤銷（UNDO）所有未完成事務(wù)外,還需要重做（REDO）所有已提交的事務(wù),以將數(shù)據(jù)庫真正恢復(fù)到一致狀態(tài)。評(píng)分標(biāo)準(zhǔn)：(1)寫出第(1)步 2分(2)寫出第(2)步 2分(3)寫出恢復(fù)子系統(tǒng)的UNDO、REDO操作 1分3、簡述參照完

12、整性約束中應(yīng)注意的幾個(gè)重要問題。(1) 外碼能否接收空值問題  在實(shí)現(xiàn)參照完整性時(shí),提供定義外碼列是否允許空值的機(jī)制。 (2) 在被參照關(guān)系中刪除元組的問題級(jí)聯(lián)刪除（CASCADES） 受限刪除（RESTRICTED）僅當(dāng)參照關(guān)系中沒有任何元組的外碼值與被參照關(guān)系中要?jiǎng)h除元組的主碼值相同時(shí),系統(tǒng)才執(zhí)行刪除操作,否則拒絕此刪除操作。置空值刪除（NULLIFIES） 刪除被參照關(guān)系的元組,并將參照關(guān)系中相應(yīng)元組的外碼值置空值。 (3) 在參照關(guān)系中插入元組時(shí)的問題受限插入 遞歸插入(4) 修改關(guān)系中主碼的問題不允許修改主碼 允許修改主碼評(píng)分標(biāo)準(zhǔn)：(1)寫出第(1)步 1分(2)

13、寫出第(2)步 2分(3)寫出第(3)步 1分(4)寫出第(4)步 1分4、簡述存取控制機(jī)制的主要內(nèi)容。(1)定義用戶權(quán)限,并將用戶權(quán)限登記到數(shù)據(jù)字典中。(2)合法權(quán)限檢查,每當(dāng)用戶發(fā)出存取數(shù)據(jù)庫的操作請(qǐng)求后,DBMS查找數(shù)據(jù)字典,根據(jù)安全規(guī)則進(jìn)行合法權(quán)限檢查,若用戶的操作請(qǐng)求超出了定義的權(quán)限,系統(tǒng)將拒絕執(zhí)行此操作。評(píng)分標(biāo)準(zhǔn)：(1)寫出第步 2分(2)寫出第步 3分三、編程與關(guān)系運(yùn)算（每題5分,共20分）設(shè)有四個(gè)關(guān)系學(xué)生表（學(xué)號(hào)char(5),姓名varchar(10),姓別char(2),所屬系varchar(20)）Student(sno,sname,sex,dept)課程表（課程號(hào)cha

14、r(3),課程名varchar(20),先修課程char(3),學(xué)分tinyint,任課教師char(5)）Course(cno,cname,precno,ceredit,tno)教師表（教師號(hào)char(5),教師名稱varchar(10),姓別char(2)）Teacher(tno,tname,sex)選課表（學(xué)號(hào)char(5)、課程號(hào)char(3),成績tinyint）SC(sno,cno,grade)1. 編寫一個(gè)觸發(fā)器,當(dāng)對(duì)課程表進(jìn)行修改時(shí)其學(xué)分只能在1到5分之間。create trigger CourseUpdateon Coursefor update asbegin if exi

15、sts (select * from inserted where ceredit not between 1 and 5) rollback end評(píng)分標(biāo)準(zhǔn)：(1)寫出create trigger on Course 1分(2)寫出for update 1分(3)寫出if exists (select * from insertedwhere ceredit not between 1 and 5) 分(4)寫出rollback 1分2. 編寫一個(gè)存儲(chǔ)過程,依據(jù)輸入的課程號(hào)參數(shù),統(tǒng)計(jì)該門課程的平均分和總分,要求使用游標(biāo),不可以使用sum和avg命令。create procedure Sear

16、chSumByCno(cno char(3)asbegin declare sum int,avg numeric(5,1),grade tinyint,count tinyint select sum=0,count=0 declare myCursor cursor for select grade from sc where cno=cno open myCursor fetch myCursor into grade while(fetch_status=0) begin select sum=sum+grade select count=count+1 fetch myCursor

17、into grade end close myCursor deallocate myCursor if count=0 select 0 '總分',0 '平均分' else begin select avg=sum/count select sum '總分', avg '平均分' endend評(píng)分標(biāo)準(zhǔn)：(1)定義游標(biāo)1分(2)定義變量1分(3)變量賦值1分(4)游標(biāo)的打開、獲取和關(guān)閉1分(5)循環(huán)條件1分3. 使用關(guān)系代數(shù)語言查詢沒有選修劉紅老師所授課程的同學(xué)學(xué)號(hào)。sno-(sno(SC) cno(tname=劉紅 (Teach

18、er)Course)評(píng)分標(biāo)準(zhǔn)：(1)tname=劉紅 (Teacher) 1分(2)與Course表的連接 1分(3)與SC表的連接 2分(4)作差運(yùn)算 1分4. 使用元組演算語言查詢選修了劉紅老師課程的同學(xué)姓名、課程名及相應(yīng)的成績。t|uvws(Student(u)SC(v) Course(w) Teacher(s) s2= 劉紅s1=w5w1=v2 u1=v1 t1=u2 t2=w2 t3=v3)評(píng)分標(biāo)準(zhǔn)：(1)寫出存在量詞 1分(2)寫出連接運(yùn)算s1=w5w1=v2 u1=v1 2分(3)寫出選取條件s2= 劉紅 1分(4)寫出投影運(yùn)算t1=u2 t2=w2 t3=v3 1分四、綜合設(shè)計(jì)

19、題（共40分）5. 已知：關(guān)系模式R（U,F）中R=ABCDEGF=BEG,BDG, CDEAB,CDA, CEG, BCA,BD,CD求：(1)(BC)F+,R的候選碼。(5分)(2)F的最小函數(shù)依賴集,并將模式R用算法分解到無損連接的3NF。(5分)解：(1)(BC)F+=BCADG,R的候選碼是：CE(2)F的最小函數(shù)依賴集是：Fmin=BG,CEB,CA,CEG,BD,CD將R分解為3NF：P=BDG, BCEG,ACD評(píng)分標(biāo)準(zhǔn)：(1)(BC)F+=BCADG （2分）(2)R的候選碼是：CE （3分）(3)F的最小函數(shù)依賴集是 （2分）(4)P=BDG, BCEG,ACD （3分）6

20、. 設(shè)有關(guān)系模式R<U,F>,U=E,G,H,I,J,F=EI,JI,IG,GHI,IHEG,假設(shè)有一個(gè)分解P=R1(IJ),R2(GHI),R3(IHE),判斷該分解是否保持函數(shù)依賴關(guān)系,并判斷此分解是否具有無損連接性。（10分）解 ：求出F的最小函數(shù)依賴集F= EI,JI,IG,GHI,IHE若P=R1(IJ),R2(GHI),R3(IHE),FP與F等價(jià),所以該分解保持函數(shù)依賴關(guān)系。又因?yàn)椋篍GHIJR1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35所以,可以得到?jīng)]有一行全為a,所以該分解為有損分解。評(píng)分標(biāo)準(zhǔn)：(1)寫出分解保持函數(shù)依賴關(guān)系 5分

21、(2)寫出分解為有損分解 5分7. 對(duì)于關(guān)系模式R(D,B,I,S,Q,O),設(shè)有兩個(gè)函數(shù)依賴集F和G,F=ABC,DEG,CA,BEC,BCD,CGBD,ACDB,CEAG,G=ABC,DG,CA,BEC,BCD,CGB,DE,CEG試判斷F和G是否等價(jià)。（5分）解：因?yàn)镕 G+,G F+ 所以F和G等價(jià)評(píng)分標(biāo)準(zhǔn)：(1)F G+ （2分）(2)G F+ （2分） (3)F和G等價(jià) （1分）8. 數(shù)據(jù)庫設(shè)計(jì)設(shè)計(jì)一個(gè)商品銷售數(shù)據(jù)庫,此數(shù)據(jù)庫中保存有商品記錄,包括商品號(hào)、名稱、單價(jià)、類別、單位?？蛻粲涗洶蛻籼?hào)、客戶名、客戶地址、聯(lián)系。一個(gè)客戶有多個(gè)地址。銷售記錄有客戶、商品、銷售數(shù)量、訂貨日期

22、和發(fā)貨地址。要求:(1)畫出E-R圖(5分)(2)根據(jù)需要可以增加屬性,轉(zhuǎn)換為滿足3NF的關(guān)系模式(5分)(3)給出主鍵約束和外鍵約束(5分)(4)關(guān)系名和屬性名用漢字(1)畫出E-R圖(5分)商品客戶訂貨商品號(hào)商品名單價(jià)類別單位客戶號(hào)客戶名地址聯(lián)系方式訂貨日期銷售數(shù)量發(fā)貨地址 m n評(píng)分標(biāo)準(zhǔn)：(1)繪出兩個(gè)實(shí)體2分(2)繪出一個(gè)聯(lián)系1分(3)每個(gè)實(shí)體、聯(lián)系的屬性3分(2)根據(jù)需要可以增加屬性,轉(zhuǎn)換為滿足3NF的關(guān)系模式商品關(guān)系（商品號(hào)、商品名稱、單價(jià)、類別、單位）客戶關(guān)系（客戶號(hào)、客戶名、聯(lián)系方式）客戶地址關(guān)系（客戶號(hào)、地址）訂貨主關(guān)系（訂貨號(hào)、客戶號(hào)、訂貨日期、發(fā)貨地址）訂貨明細(xì)關(guān)系（訂貨號(hào)、商品號(hào)、銷售數(shù)量）評(píng)分標(biāo)準(zhǔn)：每個(gè)關(guān)系1分(3)給出主鍵約束和外鍵約束商品關(guān)系：主鍵：商品號(hào)客戶