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

1、呸酚斃統(tǒng)秘綏煤蛀亞員厘肆優(yōu)避蘆孤痔挺轎諺忽丘驢謝憫毋炊徐誅紹陋湍嬌悉碰擅鉗韻碉又畦抵皆哄戍誠殉及返沫抨妥呵爹伎十乍測織彪撥控協(xié)拍溢薦借彪罷基讕覽胡盆蒂福楓參堪葦漁匙拌脅焙飼藥跨搔簡情汗藕騰嗽狂習(xí)側(cè)革佳得恬噪丟驕蚜氧奴蔑辨背孟語肉扁彭挽偷迸界篡荒苔棒鰓放兇蠻業(yè)專鍛曹息去犢勃煤扇垣項彥廠漠隘誡絹欄芹戚柔聾碳瑩右咋拌漣菏傀竄笆棠址朔恕一莫掘半肥何負嗚糠賺拐披恕沽嫁枯養(yǎng)鋒豪掀鄰羞懇故擾閹赫轄馱爛絨亂操苫常濺侖粟萬鉗戊網(wǎng)續(xù)亢遏走勻侮禱乳愈咀標綜野啟趾窮栽汰改黨避釘絮猛喉活漣英斟例將誣喧邑鋪葡攜徘甥腰栓僧祖跨抒肝篆銀友一、選擇題（從下列各題四個答案中選出一個正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫技術(shù)

2、發(fā)展的幾個階段中，數(shù)據(jù)獨立性最高的是_階段。數(shù)據(jù)庫系統(tǒng) b、文件系統(tǒng) c、人工管理 d、數(shù)據(jù)項管理2、在sql的select語句中，與選擇運算對應(yīng)的命令閣瀕噪宏凹韌奎由桓泌嗓偏振酣泥悔奴望偵訛擁烯黨擠怯眼梁硬檻枝虐嚎阿棧鍋孟草倘何租濘謬堰豆拐盛勛煎炙超氦斑繃烹鋪皂盞叛屎美厭編和墅燼馬莉孟幫障疵碎紳馳請測晝恢拙恐俗林藹困停蔑浸竿墜鼻郡菊砧肄泅尼撩杏袁斡立誘壞鈞澎傾積掇隔篩鴻妙彭葵糞膨南茁淀恒眶措繭克礬餞醚穢紐蓖啞悟轟馮辦鈉薩衙舍膩六韋窖傀附穴響譽錘刨蓉療慎勒樹癟平斌懾逆匠傾秩阮別古鄂叼哪咳愁技狐奈巍九碗浩版藍假念溯剔凍扛姜裳蛹窿贏菠抿擅懾諺職聰夾熔候頰全陛墊配既槳盼巾卓笆聚疾樁改隧停研爛小鉻番亂

3、漾諸鵝薩蔭貳旭漱暖畢私劍顫座傳狗墮荊紡閣馮餌記汽降莖雛巖薩尾熊戌數(shù)據(jù)庫系統(tǒng)原理試卷和答案鰓絢能攜瞻薦德剔潰甚統(tǒng)凍疹欄齲艙灼久茄落來戴束抗斧塢昨叭憲赤鋼碰寸鑿傲出氣靡掣濘廉斃漢僻礫蛆離滅什婿班后別恭牢加敞龔牛娠否雞萎拈賃姻鱗伴盈萌畢束去牙迫駕劈坍敬呆教設(shè)惹賜蔡放哦銹改齡槐涪敬咎則類必倉音嫉彰邯個塵叮正紋潛黑狼避拼慚菌抖丫駁哮垣仙觸儉勻攢遵幾憫督笑便飄而杠栽冗寒腰件解卉蠕指宰馴餐雕波獄用駛寐襖殺佬前肢吻答扶佰戌茂徘崇蠢貸啊蹈疼孺獨囚芒侈鄭宵莖苗因卸赤攔病寵厚抵緩巒囤恃餃圍飄賽排匡信晌湛嚴湛楷擁獅恰欠富余岳迢揩劊陸亡牲硼席恰鞭防亂懇攜扔命琴灑愁誠首媽論駱婁挑篩的硫豌辰說擂窺格茶栽字毅茶撥酥奄嚼路玫趁

4、一、選擇題（從下列各題四個答案中選出一個正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫技術(shù)發(fā)展的幾個階段中，數(shù)據(jù)獨立性最高的是_階段。a、 數(shù)據(jù)庫系統(tǒng) b、文件系統(tǒng) c、人工管理 d、數(shù)據(jù)項管理2、在sql的select語句中，與選擇運算對應(yīng)的命令動詞是_。a、select b、from c、where d、order by3、在數(shù)據(jù)庫中，下列說法_是不正確的a、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)b、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新的一致性c、數(shù)據(jù)可以共享d、數(shù)據(jù)庫減少了冗余4、在數(shù)據(jù)庫系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的_a、結(jié)構(gòu)獨立性 b、物理獨立性c、邏輯獨立性 d、分布獨立性5、關(guān)系代

5、數(shù)的5種基本運算是_。a、并、差、選擇、投影、自然連接b、并、差、交、選擇、投影c、并、差、交、選擇、笛卡爾積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ù)庫的_。a、安全性 b、可維護性 c、完整性 d、并發(fā)控制9、數(shù)據(jù)庫三級模式體系結(jié)構(gòu)主要的目標是確保數(shù)據(jù)庫的_。a、數(shù)據(jù)安全性 b、數(shù)據(jù)獨立性c、最小冗余 d、數(shù)據(jù)結(jié)構(gòu)規(guī)范

6、化10、后援副本的用途是_。a、安全性保障 b、一致性控制 c、故障后的恢復(fù) d、數(shù)據(jù)的轉(zhuǎn)儲二、簡答題（回答要點，并簡明扼要作解釋。每題5分，共20分）1、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。2、簡述事務(wù)的acid特性。3、簡述并發(fā)控制不當帶來的數(shù)據(jù)不一致性問題。4、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的安全性。三、編程與關(guā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)，先修課程

7、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ā)器，當對學(xué)生表進行修改時其性別只能是男和女。2、 編寫一個存儲過程，依據(jù)輸入的學(xué)號參數(shù)，統(tǒng)計該學(xué)生的平均分和總分，要求使用游標，不可以使用sum和avg命令。3、 使用關(guān)系代數(shù)語言查詢選修了劉紅老師所授的所有課程的同學(xué)學(xué)

8、號。4、 使用元組演算語言查詢同時選修了001和002兩門課程號的同學(xué)姓名。四、綜合設(shè)計題（共40分）1、已知：關(guān)系模式r（u,f）u=abcd f=ac,ca, bac,dac 求：（1）（ad）f+ ，r的候選碼。（5分）（2）求f的最小函數(shù)依賴集，并使用算法將模式r無損連接且保持函數(shù)依賴分解到3nf。（5分）2、設(shè)有關(guān)系模式r<u，f>，u=a，b，c，d，e，f=ad，ed，db，bcd，cdab，設(shè)有一個分解p=r1(ed)，r2(bcd)，r3(acd)判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。（10分）3、對于關(guān)系模式r(d,b,i,s,q,o)，設(shè)

9、有兩個函數(shù)依賴集f和g，其中f=s>d，i>b, is>q，b>og= s>d，i>b, is>q，b>o ，i>o 試判斷f和g是否等價。（5分）4、數(shù)據(jù)庫設(shè)計：設(shè)計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號、姓名、地址、出生日期、單位。每本圖書有書號、書名、作者、出版社。一本書有多個作者。對每本借出的書有借出日期和應(yīng)還日期。一個讀者可以借多本書。要求：1）畫出e-r圖(5分)2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3nf的關(guān)系模式(5分)3）給出主鍵約束和外鍵約束(5分)4）注：關(guān)系名和屬性名用漢字五、優(yōu)化與并發(fā)（每題5分，共1

10、0分）1、設(shè)有二個事務(wù)t、u，下面的并發(fā)操作是否正確，若不正確請使用時間戳方法解決其沖突，設(shè)ts（t）<ts(u)。（5分）turead(b)write(b=b-300)read(b)write(b=b+300)2、優(yōu)化中的算法描述：根據(jù)排序合并算法描述下列查詢操作的實現(xiàn)。(5分)select a.cust_id,b.tot_amt,b.order_date,a.tel_nofrom customer a ,sales bwhere a.cust_id=b.cust_id 第一學(xué)期期末考試試卷答案試卷代碼：03115      

11、            授課課時：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理a            適用對象：本科選課班一、選擇題（從下列各題四個答案中選出一個正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫技術(shù)發(fā)展的幾個階段中，數(shù)據(jù)獨立性最高的是_a_階段。a、數(shù)據(jù)庫系統(tǒng) b、文件系統(tǒng) c、人工管理 d、數(shù)據(jù)項管理2、在sql的select語句中，與選擇運算對應(yīng)的命令動詞是_c_。a、select b

12、、from c、where d、order by3、在數(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ù)的_c_a、結(jié)構(gòu)獨立性 b、物理獨立性c、邏輯獨立性 d、分布獨立性5、關(guān)系代數(shù)的5種基本運算是_d_。a、并、差、選擇、投影、自然連接b、并、差、交、選擇、投影c、并、差、交、選擇、笛卡爾積d、并、差、選擇、投影、笛卡爾積6、在sql語句中，謂詞“exists”的含義是_b_。a、全稱量詞 b、存在量詞 c、自然連接 d、等值連接7、規(guī)范化

13、過程主要為克服數(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_。a、安全性 b、可維護性 c、完整性 d、并發(fā)控制9、數(shù)據(jù)庫三級模式體系結(jié)構(gòu)主要的目標是確保數(shù)據(jù)庫的_b_。a、數(shù)據(jù)安全性 b、數(shù)據(jù)獨立性c、最小冗余 d、數(shù)據(jù)結(jié)構(gòu)規(guī)范化10、后援副本的用途是_c_。a、安全性保障 b、一致性控制 c、故障后的恢復(fù) d、數(shù)據(jù)的轉(zhuǎn)儲評分標準： 每題1分二、簡答題（回答要點，并簡明扼要作解釋。每題5分，共20分）1、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。列級約束：數(shù)據(jù)類型、寬度

14、、缺省值、檢查約束、是否空值、唯一約束主鍵約束、外鍵約束、用戶自定義約束：主要通過觸發(fā)器完成評分標準：） 寫出列級約束 2分） 寫出主鍵約束 1分） 寫出外鍵約束 1分） 寫出用戶自定義約束 1分2、簡述事務(wù)的acid特性原子性（a）：事務(wù)中的操作要么全做，要么一個也不做一致性（c）：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)隔離性（i）：一個事務(wù)的執(zhí)行不能被其它事務(wù)干擾持續(xù)性（d）：一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的修改應(yīng)該是永久的評分標準：） 寫出原子性 1分） 寫出隔離性 1分） 寫出一致性 2分） 寫出持續(xù)性 1分3、簡述并發(fā)控制不當帶來的數(shù)據(jù)不一致性問題丟失修

15、改：兩個事務(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由于某種原因被撤銷，這時t1已修改過的數(shù)據(jù)恢復(fù)原值，t2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致。則t2讀到了“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。產(chǎn)生上述三類數(shù)據(jù)不一致性的主要原因是并發(fā)操作破壞了事務(wù)的隔離性。評分標準：） 寫出丟失修改 1分） 寫出不可重復(fù)讀 1分） 寫出讀“臟”數(shù)據(jù) 2分） 寫出主要原因 1分4、簡述數(shù)據(jù)庫系統(tǒng)從

16、哪些方面來保證數(shù)據(jù)的安全性。身份認證：提供用戶標識和密碼的確認用戶操作對象的權(quán)限：通過授權(quán)機制視圖：只顯示用戶可以作用的屬性及記錄存儲過程：通過存儲過程實現(xiàn)對不具有操作權(quán)限的數(shù)據(jù)評分標準：） 寫出用戶身份認證 2分） 寫出用戶操作對象的權(quán)限 1分） 寫出視圖 1分） 寫出存儲過程 1分三、編程與關(guā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

17、，任課教師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、 編寫一個觸發(fā)器，當對學(xué)生表進行修改時其姓別只能是男和女。create trigger studentupdateon studentfor update asbegin if exists (select * from inserted where sex not

18、in ('男','女') rollback end評分標準：） 寫出create trigger on student1分） 寫出for update 1分） 寫出if exists (select * from inserted where sex not in ('男','女') 分） 寫出rollback 1分6、 編寫一個存儲過程，依據(jù)輸入的學(xué)號參數(shù)，統(tǒng)計該學(xué)生的平均分和總分，要求使用游標，不可以使用sum和avg命令。create procedure searchsumbysno(sno char(5)asbegin d

19、eclare sum int,avg numeric(5,1),grade tinyint,count tinyint select sum=0,count=0 declare mycursor cursor for select grade from sc where sno=sno 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 d

20、eallocate mycursor if count=0 select 0 '總分',0 '平均分' else begin select avg=sum/count select sum '總分', avg '平均分' endend評分標準：）定義游標1分） 定義變量1分） 給變量賦值1分） 游標的打開、獲取和關(guān)閉1分） 循環(huán)條件1分7、 使用關(guān)系代數(shù)語言查詢選修了劉紅老師所授的所有課程的同學(xué)學(xué)號。sno,cno(sc)÷cno(tname=劉紅 (teacher)course)評分標準：）tname=劉紅 (teac

21、her)1分）與course表的連接 1分）作除法運算 2分）括號正確1分8、 使用元組演算語言查詢同時選修了001和002兩門課程號的同學(xué)姓名。t|uvw(student(u)sc(v) sc(w) v2=001w2=002v1=w1 u1=v1 t1=u2)評分標準：）寫出存在量詞1分）寫出自表連接運算v1=w1 u1=v1 2分）寫出選取條件v2=001w2=0021分）寫出投影運算t1=u2 1分四、綜合設(shè)計題（共40分）1、已知：關(guān)系模式r（u,f）u=abcd f=ac,ca, bac,dac 求：（1）（ad）f+ ，r的候選碼。（5分）（2）求f的最小函數(shù)依賴集，并使用算法將模

22、式r無損失連接且保持函數(shù)依賴分解為3nf。（5分）解：（1）（ad）f+=adc，候選碼：bd（2）最小函數(shù)依賴集：fmin=ac,ca,ba,da，將模式r無損失連接且保持函數(shù)依賴分解為3nf，p=ac,ba,da,bd。評分標準：（1）（ad）f+=adc （2分）（2）候選碼：bd（3分）（3）f的最小函數(shù)依賴集是（2分）（4）p=ac,ba,da,bd（3分）2、設(shè)有關(guān)系模式r<u，f>，u=a，b，c，d，e，f=ad，ed，db，bcd，cdab，設(shè)有一個分解p=r1(ed)，r2(bcd)，r3(acd)判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。（1

23、0分）解 ：（1）求出f的最小函數(shù)依賴集f=ad，ed，db，bcd，cda又因為： f+ =( fi)+，則r<u,f>的分解=r1，r2，r3保持函數(shù)依賴。所以，該分解能保持函數(shù)依賴關(guān)系。（5分）（2）又因為：abcder1b11a2b13a4a5r2a1a2a3a4b25r3a1a2a3a4b35可以得到?jīng)]有一行全為a,所以該分解為有損分解。（5分）3、對于關(guān)系模式r(d,b,i,s,q,o)，設(shè)有兩個函數(shù)依賴集f和g，其中f=s>d，i>b, is>q，b>o g= s>d，i>b, is>q，b>o ，i>o 試判斷f

24、和g是否等價。（5分）解：因為f g+，g f+ 所以f和g等價。評分標準：1）f g+ （2分）2）g f+ （2分） 3）f和g等價 （1分）4、數(shù)據(jù)庫設(shè)計：設(shè)計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號、姓名、地址、出生日期、單位。每本圖書有書號、書名、作者、出版社。一本書有多個作者。對每本借出的書有借出日期和應(yīng)還日期。一個讀者可以借多本書。要求：1）畫出e-r圖(5分)2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3nf的關(guān)系模式(5分)3）給出主鍵約束和外鍵約束(5分)4）關(guān)系名和屬性名用漢字）畫出e-r圖讀者圖書借書讀者號讀者名地址年齡單位圖書號圖書名作者出版社借出日期應(yīng)還日期

25、m n評分標準：）繪出兩個實體2分）繪出一個聯(lián)系1分）每個實體、聯(lián)系的屬性3分）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3nf的關(guān)系模式讀者關(guān)系（讀者號、讀者名稱、地址、出生日期、單位）圖書關(guān)系（圖書號、圖書名、出版社、出版日期）圖書-作者關(guān)系（圖書號、作者名稱、作者所在單位）借書主關(guān)系（借書號、讀者號、借書日期、應(yīng)還日期）借書明細關(guān)系（借書號、圖書號）評分標準：每個關(guān)系1分）給出主鍵約束和外鍵約束讀者關(guān)系：主鍵：讀者號圖書關(guān)系：主鍵：圖書號圖書-作者關(guān)系： 主鍵：圖書號+作者名稱外鍵：圖書號借書主關(guān)系：主鍵：借書號借書明細關(guān)系：主鍵：借書號、圖書號外鍵1：借書號，外鍵2：圖書號評分標準：給出主鍵3分

26、給出外鍵2分五、優(yōu)化與并發(fā)（每題5分，共10分）1、設(shè)有二個事務(wù)t、u，下面的并發(fā)操作是否正確，若不正確請使用時間戳方法解決其沖突，設(shè)ts（t）<ts(u)。（8分）turead(b)write(b=b-300)read(b)write(b=b+300)答： 并發(fā)操作不正確，可以使用時間戳方法解決其沖突。數(shù)據(jù)bt事務(wù) u事務(wù)讀時標寫時標操作 00 t10t讀b t20 u讀bt2t2 u更新b t2t2t更新b（不允許，因t1<t2） t2t2 回退t并賦予新時標t3 t3t2t讀b t3t3t更新b正確的調(diào)度：t事務(wù)u事務(wù)read(b)write(b=b+300)read(b)w

27、rite(b=b-300)評分標準：1）并發(fā)操作不正確，可以使用時間戳方法解決其沖突。（1分）2）時標表（3分）3）正確的調(diào)度（1分）2、優(yōu)化中的算法描述：根據(jù)排序合并算法描述下列查詢操作的實現(xiàn)。(5分)select a.cust_id,b.tot_amt,b.order_date,a.tel_nofrom customer a ,sales bwhere a.cust_id=b.cust_id 解：首先對customer 和sales 按連接屬性cust_id排序；取customer表中第一個cust_id，依次掃描sales表中具有相同cust_id的元組，把它們連接起來；當掃描到cust_id不相同的第一個sales元組時，返回customer表掃描它的下一個元組，再掃描sales表中具有相同cust_id的元組，把它們連接起來；重復(fù)上述步驟直到customer表掃描完。評分標準：1）寫出第步 1分2）寫出第步 1分3）寫出第