江西財經(jīng)大學(xué)數(shù)據(jù)庫系統(tǒng)原理歷年試卷

1、江西財經(jīng)大學(xué)0607第一學(xué)期期末考試試卷試卷代碼：03115授課課時：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理b 適用對象：本科選課班一、選擇題（從下列各題四個答案中選出一個正確答案,每小題1分,共10分）1、保護(hù)數(shù)據(jù)庫,防止未經(jīng)授權(quán)的不合法的使用造成的數(shù)據(jù)泄漏、更改破壞。這是指數(shù)據(jù)的_。a、安全性 b、完整性 c、并發(fā)控制 d、恢復(fù)2、若事務(wù)t對數(shù)據(jù)r已加x鎖,則其他事務(wù)對數(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

2、、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、鏈狀模型 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)系模型中,一個關(guān)鍵字是_。a、可由多個任意屬性組成 b、至多由一個屬性組成 c、由一個或

3、多個其值能唯一標(biāo)識該模式中任何元組的屬性組成 d、以上都不是10、數(shù)據(jù)庫系統(tǒng)的核心是_。a、 數(shù)據(jù)庫 b、數(shù)據(jù)庫管理系統(tǒng) c、數(shù)據(jù)模型 d、軟件工具二、簡答題（回答要點(diǎn),并簡明扼要作解釋。每題5分,共20分）1、簡述各種不同的封鎖協(xié)議及解決的問題2、分析發(fā)生系統(tǒng)故障時數(shù)據(jù)庫可能出現(xiàn)的問題是什么？3、簡述參照完整性約束中應(yīng)注意的幾個重要問題。4、簡述存取控制機(jī)制的主要內(nèi)容。三、編程與關(guān)系運(yùn)算（每題5分,共20分）設(shè)有四個關(guān)系學(xué)生表（學(xué)號char(5),姓名varchar(10),姓別char(2),所屬系varchar(20)）student(sno,sname,sex,dept)課程表（課程號

4、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)1. 編寫一個觸發(fā)器,當(dāng)對課程表進(jìn)行修改時其學(xué)分只能在1到5分之間。2. 編寫一個存儲過程,依據(jù)輸入的課程號參數(shù),統(tǒng)計(jì)該門課程的平均分和總分,要求使用游標(biāo),不可以使用sum和avg命令

5、。3. 使用關(guān)系代數(shù)語言查詢沒有選修劉紅老師所授課程的同學(xué)學(xué)號。4. 使用元組演算語言查詢選修了劉紅老師課程的同學(xué)姓名、課程名及相應(yīng)的成績。四、綜合設(shè)計(jì)題（共40分）1. 已知：關(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分)2. 設(shè)有關(guān)系模式r,u=e,g,h,i,j,f=ei,ji,ig,ghi,iheg,假設(shè)有一個分解p=r1(ij),r2(ghi),r3(ihe),判斷該分解是否保持函數(shù)依賴關(guān)系,并判斷此分解

6、是否具有無損連接性。（10分）3. 對于關(guān)系模式r(d,b,i,s,q,o),設(shè)有兩個函數(shù)依賴集f和g,f=abc,deg,ca,bec,bcd,cgbd,acdb,ceag,g=abc,dg,ca,bec,bcd,cgb,de,ceg試判斷f和g是否等價。（5分）4. 數(shù)據(jù)庫設(shè)計(jì)設(shè)計(jì)一個商品銷售數(shù)據(jù)庫,此數(shù)據(jù)庫中保存有商品記錄,包括商品號、名稱、單價、類別、單位?？蛻粲涗洶蛻籼枴⒖蛻裘?、客戶地址、聯(lián)系。一個客戶有多個地址。銷售記錄有客戶、商品、銷售數(shù)量、訂貨日期和發(fā)貨地址。要求:(1)畫出e-r圖(5分)(2)根據(jù)需要可以增加屬性,轉(zhuǎn)換為滿足3nf的關(guān)系模式(5分)(3)給出主鍵約束和外

7、鍵約束(5分)(4)關(guān)系名和屬性名用漢字五、優(yōu)化與并發(fā)（每題5分,共10分）1. 設(shè)有二個事務(wù)t、u,下面的并發(fā)操作是否正確,若不正確請使用時間戳方法解決其沖突,設(shè)ts（t）ts(u)。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江西財經(jīng)大學(xué)0607第一學(xué)期期末考試試卷試卷代碼：03115授課課時：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理b 適用對象：本科選課班一、

8、選擇題（從下列各題四個答案中選出一個正確答案,每小題1分,共10分）1-5:adcab 610:bccca二、簡答題（回答要點(diǎn),并簡明扼要作解釋。每題5分,共20分）1、簡述各種不同的封鎖協(xié)議及解決的問題一級封鎖協(xié)議是：事務(wù)t在修改數(shù)據(jù)r之前必須先對其加x鎖,直到事務(wù)結(jié)束才釋放。事務(wù)結(jié)束包括正常結(jié)束（commit）和非正常結(jié)束（rollback）。一級封鎖協(xié)議可以防止丟失修改,并保證事務(wù)t是可恢復(fù)的。使用一級封鎖協(xié)議可以解決丟失修改問題。二級封鎖協(xié)議是：在一級封鎖協(xié)議加上事務(wù)t在讀取數(shù)據(jù)r之前必須先對其加s鎖,讀完后方可釋放s鎖。二級封鎖協(xié)議除防止了丟失修改,還可以進(jìn)一步防止讀“臟”數(shù)據(jù)。但在

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

10、有修改。(2)有些已完成的事務(wù)可能有一部分甚至全部留在緩沖區(qū),尚未寫回到磁盤上的物理數(shù)據(jù)庫中,系統(tǒng)故障使得這些事務(wù)對數(shù)據(jù)庫的修改部分或全部丟失,這也會使數(shù)據(jù)庫處于不一致狀態(tài),因此應(yīng)將這些事務(wù)已提交的結(jié)果重新寫入數(shù)據(jù)庫?；謴?fù)子系統(tǒng)必須在系統(tǒng)重新啟動時除需要撤銷（undo）所有未完成事務(wù)外,還需要重做（redo）所有已提交的事務(wù),以將數(shù)據(jù)庫真正恢復(fù)到一致狀態(tài)。評分標(biāo)準(zhǔn)：(1)寫出第(1)步 2分(2)寫出第(2)步 2分(3)寫出恢復(fù)子系統(tǒng)的undo、redo操作 1分3、簡述參照完整性約束中應(yīng)注意的幾個重要問題。(1) 外碼能否接收空值問題在實(shí)現(xiàn)參照完整性時,提供定義外碼列是否允許空值的機(jī)制。

11、(2) 在被參照關(guān)系中刪除元組的問題級聯(lián)刪除（cascades） 受限刪除（restricted）僅當(dāng)參照關(guān)系中沒有任何元組的外碼值與被參照關(guān)系中要刪除元組的主碼值相同時,系統(tǒng)才執(zhí)行刪除操作,否則拒絕此刪除操作。置空值刪除（nullifies） 刪除被參照關(guān)系的元組,并將參照關(guān)系中相應(yīng)元組的外碼值置空值。 (3) 在參照關(guān)系中插入元組時的問題受限插入 遞歸插入(4) 修改關(guān)系中主碼的問題不允許修改主碼 允許修改主碼評分標(biāo)準(zhǔn)：(1)寫出第(1)步 1分(2)寫出第(2)步 2分(3)寫出第(3)步 1分(4)寫出第(4)步 1分4、簡述存取控制機(jī)制的主要內(nèi)容。(1)定義用戶權(quán)限,并將用戶權(quán)限登記

12、到數(shù)據(jù)字典中。(2)合法權(quán)限檢查,每當(dāng)用戶發(fā)出存取數(shù)據(jù)庫的操作請求后,dbms查找數(shù)據(jù)字典,根據(jù)安全規(guī)則進(jìn)行合法權(quán)限檢查,若用戶的操作請求超出了定義的權(quán)限,系統(tǒng)將拒絕執(zhí)行此操作。評分標(biāo)準(zhǔn)：(1)寫出第步 2分(2)寫出第步 3分三、編程與關(guān)系運(yùn)算（每題5分,共20分）設(shè)有四個關(guān)系學(xué)生表（學(xué)號char(5),姓名varchar(10),姓別char(2),所屬系varchar(20)）student(sno,sname,sex,dept)課程表（課程號char(3),課程名varchar(20),先修課程char(3),學(xué)分tinyint,任課教師char(5)）course(cno,cname

13、,precno,ceredit,tno)教師表（教師號char(5),教師名稱varchar(10),姓別char(2)）teacher(tno,tname,sex)選課表（學(xué)號char(5)、課程號char(3),成績tinyint）sc(sno,cno,grade)1. 編寫一個觸發(fā)器,當(dāng)對課程表進(jìn)行修改時其學(xué)分只能在1到5分之間。create trigger courseupdateon coursefor update asbegin if exists (select * from inserted where ceredit not between 1 and 5) rollbac

14、k end評分標(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. 編寫一個存儲過程,依據(jù)輸入的課程號參數(shù),統(tǒng)計(jì)該門課程的平均分和總分,要求使用游標(biāo),不可以使用sum和avg命令。create procedure searchsumbycno(cno char(3)asbegin declare sum int,avg numeric(5,1),grade t

15、inyint,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 into grade end close mycursor deallocate mycursor if count=0 select 0

16、總分,0 平均分 else begin select avg=sum/count select sum 總分, avg 平均分 endend評分標(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é)號。sno-(sno(sc) cno(tname=劉紅 (teacher)course)評分標(biāo)準(zhǔn)：(1)tname=劉紅 (teacher) 1分(2)與course表的連接 1分(3)與sc表的連接 2分(4)作差運(yùn)算 1分4. 使用元組演算語言查詢選修了劉紅老師課程的同學(xué)姓名、課程名

17、及相應(yīng)的成績。t|uvws(student(u)sc(v) course(w) teacher(s) s2= 劉紅s1=w5w1=v2 u1=v1 t1=u2 t2=w2 t3=v3)評分標(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ì)題（共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用算

18、法分解到無損連接的3nf。(5分)解：(1)(bc)f+=bcadg,r的候選碼是：ce(2)f的最小函數(shù)依賴集是：fmin=bg,ceb,ca,ceg,bd,cd將r分解為3nf：p=bdg, bceg,acd評分標(biāo)準(zhǔn)：(1)(bc)f+=bcadg （2分）(2)r的候選碼是：ce （3分）(3)f的最小函數(shù)依賴集是 （2分）(4)p=bdg, bceg,acd （3分）6. 設(shè)有關(guān)系模式r,u=e,g,h,i,j,f=ei,ji,ig,ghi,iheg,假設(shè)有一個分解p=r1(ij),r2(ghi),r3(ihe),判斷該分解是否保持函數(shù)依賴關(guān)系,并判斷此分解是否具有無損連接性。（10分

19、）解 ：求出f的最小函數(shù)依賴集f= ei,ji,ig,ghi,ihe若p=r1(ij),r2(ghi),r3(ihe),fp與f等價,所以該分解保持函數(shù)依賴關(guān)系。又因?yàn)椋篹ghijr1b11a2b13a4a5r2a1a2a3a4b25r3a1a2a3a4b35所以,可以得到?jīng)]有一行全為a,所以該分解為有損分解。評分標(biāo)準(zhǔn)：(1)寫出分解保持函數(shù)依賴關(guān)系 5分(2)寫出分解為有損分解 5分7. 對于關(guān)系模式r(d,b,i,s,q,o),設(shè)有兩個函數(shù)依賴集f和g,f=abc,deg,ca,bec,bcd,cgbd,acdb,ceag,g=abc,dg,ca,bec,bcd,cgb,de,ceg試判斷

20、f和g是否等價。（5分）解：因?yàn)閒 g+,g f+ 所以f和g等價評分標(biāo)準(zhǔn)：(1)f g+ （2分）(2)g f+ （2分） (3)f和g等價 （1分）8. 數(shù)據(jù)庫設(shè)計(jì)設(shè)計(jì)一個商品銷售數(shù)據(jù)庫,此數(shù)據(jù)庫中保存有商品記錄,包括商品號、名稱、單價、類別、單位?？蛻粲涗洶蛻籼?、客戶名、客戶地址、聯(lián)系。一個客戶有多個地址。銷售記錄有客戶、商品、銷售數(shù)量、訂貨日期和發(fā)貨地址。要求:(1)畫出e-r圖(5分)(2)根據(jù)需要可以增加屬性,轉(zhuǎn)換為滿足3nf的關(guān)系模式(5分)(3)給出主鍵約束和外鍵約束(5分)(4)關(guān)系名和屬性名用漢字(1)畫出e-r圖(5分)商品客戶訂貨商品號商品名單價類別單位客戶號客戶名地址聯(lián)系方式訂貨日期銷售數(shù)量發(fā)貨地址 m n評分標(biāo)準(zhǔn)：(1)繪出兩個實(shí)體2分(2)繪出一個聯(lián)系1分(3)每個實(shí)體、聯(lián)系的屬性3分(2)根據(jù)需要可以增加屬性,轉(zhuǎn)換為滿足3nf的關(guān)系模式商品關(guān)系（商品號、商品名稱、單價、類別、單位）客戶關(guān)系（客戶號、客戶名、聯(lián)系方式）客戶地址關(guān)系（客戶號、地址）訂貨主關(guān)系（訂貨號、客戶號、訂貨日期、發(fā)貨地址）訂貨明細(xì)關(guān)系（訂貨號、商品號、銷售數(shù)量）評分標(biāo)準(zhǔn)：每個關(guān)系1分(3)給出主鍵約束和外鍵約束商品關(guān)系：主鍵：商品號客戶關(guān)系：主鍵：客戶號 客戶地址關(guān)系： 主鍵：客戶號+地址 外鍵：客戶號訂