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

2、、DBS、DBMS三者之間的關系是_。A、 DBS包括DB、DBMS B、DB包括DBS、DBMS C、DBMS包括DB、DBMS D、DBS就是DB,也就是DBMS5、常用的數(shù)據(jù)模型不包括_。A、 網(wǎng)狀模型 B、鏈狀模型 C、層次模型 D、關系模型6、數(shù)據(jù)庫的_是指數(shù)據(jù)庫的正確性和相容性。A、安全性 B、完整性 C、并發(fā)控制 D、恢復、7、用于數(shù)據(jù)庫恢復的重要文件是_。A、 數(shù)據(jù)文件 B、索引文件 C、日志文件 D、備注文件8、數(shù)據(jù)庫中的封鎖機制是_的主要方法。A、完整性 B、安全性 C、并發(fā)控制 D、恢復9、關系模型中,一個關鍵字是_。A、可由多個任意屬性組成 B、至多由一個屬性組成 C、

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

4、（課程號char(3),課程名varchar(20),先修課程char(3),學分tinyint,任課教師char(5)）Course(cno,cname,precno,ceredit,tno)教師表（教師號char(5),教師名稱varchar(10),姓別char(2)）Teacher(tno,tname,sex)選課表（學號char(5),課程號char(3),成績tinyint）SC(sno,cno,grade)1. 編寫一個觸發(fā)器,當對課程表進行修改時其學分只能在1到5分之間。2. 編寫一個存儲過程,依據(jù)輸入的課程號參數(shù),統(tǒng)計該門課程的平均分和總分,要求使用游標,不可以使用sum和a

5、vg命令。3. 使用關系代數(shù)語言查詢沒有選修劉紅老師所授課程的同學學號。4. 使用元組演算語言查詢選修了劉紅老師課程的同學姓名、課程名及相應的成績。四、綜合設計題（共40分）1. 已知：關系模式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. 設有關系模式R,U=E,G,H,I,J,F=EI,JI,IG,GHI,IHEG,假設有一個分解P=R1(IJ),R2(GHI),R3(IHE),判斷該分解是否保持函數(shù)依賴關系,并判

6、斷此分解是否具有無損連接性。（10分）3. 對于關系模式R(D,B,I,S,Q,O),設有兩個函數(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ù)庫中保存有商品記錄,包括商品號、名稱、單價、類別、單位。客戶記錄包括客戶號、客戶名、客戶地址、聯(lián)系。一個客戶有多個地址。銷售記錄有客戶、商品、銷售數(shù)量、訂貨日期和發(fā)貨地址。要求:(1)畫出E-R圖(5分)(2)根據(jù)需要可以增加屬性,轉(zhuǎn)換為滿足3NF的關系模式(5分)(3)給出主鍵

7、約束和外鍵約束(5分)(4)關系名和屬性名用漢字五、優(yōu)化與并發(fā)（每題5分,共10分）1. 設有二個事務T、U,下面的并發(fā)操作是否正確,若不正確請使用時間戳方法解決其沖突,設Ts（T）Ts(U)。TURead(b)Write(b=b-500)Read(b)Write(b=b+300)2. 優(yōu)化中的算法描述：根據(jù)索引連接算法描述下列查詢操作的實現(xiàn)。(5分)select a.*,b.*from employee a ,sales bwhere a.emp_no = b.sale_id江西財經(jīng)大學0607第一學期期末考試試卷試卷代碼：03115授課課時：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理B 適用對象：本科選

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

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

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

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

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

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

14、lback end評分標準：(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)計該門課程的平均分和總分,要求使用游標,不可以使用sum和avg命令。create procedure SearchSumByCno(cno char(3)asbegin declare sum int,avg numeric(5,1),gra

15、de 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 into grade end close myCursor deallocate myCursor if count=0 selec

16、t 0 總分,0 平均分 else begin select avg=sum/count select sum 總分, avg 平均分 endend評分標準：(1)定義游標1分(2)定義變量1分(3)變量賦值1分(4)游標的打開、獲取和關閉1分(5)循環(huán)條件1分3. 使用關系代數(shù)語言查詢沒有選修劉紅老師所授課程的同學學號。sno-(sno(SC) cno(tname=劉紅 (Teacher)Course)評分標準：(1)tname=劉紅 (Teacher) 1分(2)與Course表的連接 1分(3)與SC表的連接 2分(4)作差運算 1分4. 使用元組演算語言查詢選修了劉紅老師課程的同學姓名

17、、課程名及相應的成績。t|uvws(Student(u)SC(v) Course(w) Teacher(s) s2= 劉紅s1=w5w1=v2 u1=v1 t1=u2 t2=w2 t3=v3)評分標準：(1)寫出存在量詞 1分(2)寫出連接運算s1=w5w1=v2 u1=v1 2分(3)寫出選取條件s2= 劉紅 1分(4)寫出投影運算t1=u2 t2=w2 t3=v3 1分四、綜合設計題（共40分）5. 已知：關系模式R（U,F）中R=ABCDEGF=BEG,BDG, CDEAB,CDA, CEG, BCA,BD,CD求：(1)(BC)F+,R的候選碼。(5分)(2)F的最小函數(shù)依賴集,并將模

18、式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評分標準：(1)(BC)F+=BCADG （2分）(2)R的候選碼是：CE （3分）(3)F的最小函數(shù)依賴集是 （2分）(4)P=BDG, BCEG,ACD （3分）6. 設有關系模式R,U=E,G,H,I,J,F=EI,JI,IG,GHI,IHEG,假設有一個分解P=R1(IJ),R2(GHI),R3(IHE),判斷該分解是否保持函數(shù)依賴關系,并判斷此分解是否具有無損連接性。

19、（10分）解 ：求出F的最小函數(shù)依賴集F= EI,JI,IG,GHI,IHE若P=R1(IJ),R2(GHI),R3(IHE),FP與F等價,所以該分解保持函數(shù)依賴關系。又因為：EGHIJR1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35所以,可以得到?jīng)]有一行全為a,所以該分解為有損分解。評分標準：(1)寫出分解保持函數(shù)依賴關系 5分(2)寫出分解為有損分解 5分7. 對于關系模式R(D,B,I,S,Q,O),設有兩個函數(shù)依賴集F和G,F=ABC,DEG,CA,BEC,BCD,CGBD,ACDB,CEAG,G=ABC,DG,CA,BEC,BCD,CGB,DE,CE

20、G試判斷F和G是否等價。（5分）解：因為F G+,G F+ 所以F和G等價評分標準：(1)F G+ （2分）(2)G F+ （2分） (3)F和G等價 （1分）8. 數(shù)據(jù)庫設計設計一個商品銷售數(shù)據(jù)庫,此數(shù)據(jù)庫中保存有商品記錄,包括商品號、名稱、單價、類別、單位。客戶記錄包括客戶號、客戶名、客戶地址、聯(lián)系。一個客戶有多個地址。銷售記錄有客戶、商品、銷售數(shù)量、訂貨日期和發(fā)貨地址。要求:(1)畫出E-R圖(5分)(2)根據(jù)需要可以增加屬性,轉(zhuǎn)換為滿足3NF的關系模式(5分)(3)給出主鍵約束和外鍵約束(5分)(4)關系名和屬性名用漢字(1)畫出E-R圖(5分)商品客戶訂貨商品號商品名單價類別單位客戶號客戶名地址聯(lián)系方式訂貨日期銷售數(shù)量發(fā)貨地址 m n評分標準：(1)繪出兩個實體2分(2)繪出一個聯(lián)系1分(3)每個實體、聯(lián)系的屬性3分(2)根據(jù)需要可以增加屬性,轉(zhuǎn)換為滿足3NF的關系模式商品關系（商品號、商品名稱、單價、類別、單位）客戶關系（客戶號、客戶名、聯(lián)系方式）客戶地址關系（客戶號、地址）訂貨主關系（訂貨號、客戶號、訂貨日期、發(fā)貨地址）訂貨明細關系（訂貨號、商品號、銷售數(shù)量）評分標準：每個關系1分(3)給出主鍵約束和外鍵約束商品關系：主鍵：商品號客戶關系：主鍵：客戶號 客戶地址關系： 主鍵：客戶號+地址 外鍵：客戶號訂貨