-.z.第一學(xué)期期末考試試卷和答案試卷代碼：03115A授課課時(shí)：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理適用對(duì)象：本科選課班一、選擇題〔從以下各題四個(gè)答案中選出一個(gè)正確答案，每題1分，共10分〕1、在數(shù)據(jù)庫技術(shù)開展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_____階段。數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理2、在SQL的SELECT語句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dòng)詞是_____。A、SELECTB、FROMC、WHERED、ORDERBY3、在數(shù)據(jù)庫中，以下說法___是不正確的A、數(shù)據(jù)庫防止了一切數(shù)據(jù)的重復(fù)B、假設(shè)系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新的一致性C、數(shù)據(jù)可以共享D、數(shù)據(jù)庫減少了冗余4、在數(shù)據(jù)庫系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的___A、構(gòu)造獨(dú)立性B、物理獨(dú)立性C、邏輯獨(dú)立性D、分布獨(dú)立性5、關(guān)系代數(shù)的5種根本運(yùn)算是___。A、并、差、選擇、投影、自然連接B、并、差、交、選擇、投影C、并、差、交、選擇、笛卡爾積D、并、差、選擇、投影、笛卡爾積6、在SQL語句中，謂詞"E*ISTS〞的含義是____。A、全稱量詞B、存在量詞C、自然連接D、等值連接7、標(biāo)準(zhǔn)化過程主要為克制數(shù)據(jù)庫邏輯構(gòu)造中的插入異常、刪除異常、更新異常以及___的缺陷數(shù)據(jù)不一致性B、構(gòu)造不合理C、冗余度大D、數(shù)據(jù)喪失8、數(shù)據(jù)庫數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫的______。A、平安性B、可維護(hù)性C、完整性D、并發(fā)控制9、數(shù)據(jù)庫三級(jí)模式體系構(gòu)造主要的目標(biāo)是確保數(shù)據(jù)庫的___。A、數(shù)據(jù)平安性B、數(shù)據(jù)獨(dú)立性C、最小冗余D、數(shù)據(jù)構(gòu)造標(biāo)準(zhǔn)化10、后援副本的用途是_____。A、平安性保障B、一致性控制C、故障后的恢復(fù)D、數(shù)據(jù)的轉(zhuǎn)儲(chǔ)二、簡(jiǎn)答題〔答復(fù)要點(diǎn)，并簡(jiǎn)明扼要作解釋。每題5分，共20分〕1、簡(jiǎn)述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。2、簡(jiǎn)述事務(wù)的ACID特性。3、簡(jiǎn)述并發(fā)控制不當(dāng)帶來的數(shù)據(jù)不一致性問題。4、簡(jiǎn)述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的平安性。三、編程與關(guān)系運(yùn)算〔每題5分，共20分〕設(shè)有四個(gè)關(guān)系學(xué)生表〔**char(5)，姓名varchar(10)，姓別char(2)，所屬系varchar(20)〕Student(sno，sname，se*，dept)課程表〔課程號(hào)char(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，se*)選課表〔**char(5)、課程號(hào)char(3)，成績(jī)tinyint〕SC(sno，cno，grade)編寫一個(gè)觸發(fā)器，當(dāng)對(duì)學(xué)生表進(jìn)展修改時(shí)其性別只能是男和女。編寫一個(gè)存儲(chǔ)過程，依據(jù)輸入的**參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分和總分，要求使用游標(biāo)，不可以使用sum和avg命令。使用關(guān)系代數(shù)語言查詢選修了’劉紅’教師所授的所有課程的同學(xué)**。使用元組演算語言查詢同時(shí)選修了‘001’和‘002’兩門課程號(hào)的同學(xué)姓名。四、綜合設(shè)計(jì)題〔共40分〕1、：關(guān)系模式R〔U,F〕U=ABCDF=｛A→C,C→A,B→AC,D→AC｝求：〔1〕〔AD〕F+，R的候選碼。〔5分〕〔2〕求F的最小函數(shù)依賴集，并使用算法將模式R無損連接且保持函數(shù)依賴分解到3NF?！?分〕2、設(shè)有關(guān)系模式R<U，F(xiàn)>，U={A，B，C，D，E}，F(xiàn)={A→D，E→D，D→B，BC→D，CD→AB}，設(shè)有一個(gè)分解P={R1(ED)，R2(BCD)，R3(ACD)}判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性?！?0分〕3、對(duì)于關(guān)系模式R(D,B,I,S,Q,O)，設(shè)有兩個(gè)函數(shù)依賴集F和G，其中F=｛S—>D，I—>B,IS—>Q，B—>O｝G={S—>D，I—>B,IS—>Q，B—>O，I—>O}試判斷F和G是否等價(jià)?！?分〕4、數(shù)據(jù)庫設(shè)計(jì)：設(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號(hào)、、地址、出生日期、單位。每本圖書有書號(hào)、書名、作者、。一本書有多個(gè)作者。對(duì)每本借出的書有借出日期和應(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ā)操作是否正確，假設(shè)不正確請(qǐng)使用時(shí)間戳方法解決其沖突，設(shè)Ts〔T〕<Ts(U)?！?分〕TURead(b)Write(b=b-300)Read(b)Write(b=b+300)2、優(yōu)化中的算法描述：根據(jù)排序—合并算法描述以下查詢操作的實(shí)現(xiàn)。(5分)fromcustomera,salesbwherea.cust_id=b.cust_id第一學(xué)期期末考試試卷答案試卷代碼：03115授課課時(shí)：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理A適用對(duì)象：本科選課班一、選擇題〔從以下各題四個(gè)答案中選出一個(gè)正確答案，每題1分，共10分〕1、在數(shù)據(jù)庫技術(shù)開展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是__A___階段。A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理2、在SQL的SELECT語句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dòng)詞是__C___。A、SELECTB、FROMC、WHERED、ORDERBY3、在數(shù)據(jù)庫中，以下說法_A__是不正確的A、數(shù)據(jù)庫防止了一切數(shù)據(jù)的重復(fù)B、假設(shè)系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新是的一致性C、數(shù)據(jù)可以共享D、數(shù)據(jù)庫減少了冗余4、在數(shù)據(jù)庫系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的_C__A、構(gòu)造獨(dú)立性B、物理獨(dú)立性C、邏輯獨(dú)立性D、分布獨(dú)立性5、關(guān)系代數(shù)的5種根本運(yùn)算是__D_。A、并、差、選擇、投影、自然連接B、并、差、交、選擇、投影C、并、差、交、選擇、笛卡爾積D、并、差、選擇、投影、笛卡爾積6、在SQL語句中，謂詞"E*ISTS〞的含義是_B___。A、全稱量詞B、存在量詞C、自然連接D、等值連接7、標(biāo)準(zhǔn)化過程主要為克制數(shù)據(jù)庫邏輯構(gòu)造中的插入異常、刪除異常、更新異常以及_C__的缺陷A、數(shù)據(jù)不一致性B、構(gòu)造不合理C、冗余度大D、數(shù)據(jù)喪失8、數(shù)據(jù)庫數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫的__B____。A、平安性B、可維護(hù)性C、完整性D、并發(fā)控制9、數(shù)據(jù)庫三級(jí)模式體系構(gòu)造主要的目標(biāo)是確保數(shù)據(jù)庫的_B__。A、數(shù)據(jù)平安性B、數(shù)據(jù)獨(dú)立性C、最小冗余D、數(shù)據(jù)構(gòu)造標(biāo)準(zhǔn)化10、后援副本的用途是_C____。A、平安性保障B、一致性控制C、故障后的恢復(fù)D、數(shù)據(jù)的轉(zhuǎn)儲(chǔ)評(píng)分標(biāo)準(zhǔn)：每題1分二、簡(jiǎn)答題〔答復(fù)要點(diǎn)，并簡(jiǎn)明扼要作解釋。每題5分，共20分〕1、簡(jiǎn)述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。①列級(jí)約束：數(shù)據(jù)類型、寬度、缺省值、檢查約束、是否空值、唯一約束②主鍵約束、③外鍵約束、④用戶自定義約束：主要通過觸發(fā)器完成評(píng)分標(biāo)準(zhǔn)：寫出列級(jí)約束2分寫出主鍵約束1分寫出外鍵約束1分寫出用戶自定義約束1分2、簡(jiǎn)述事務(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ù)一旦提交，它對(duì)數(shù)據(jù)庫中數(shù)據(jù)的修改應(yīng)該是永久的評(píng)分標(biāo)準(zhǔn)：寫出原子性1分寫出隔離性1分寫出一致性2分寫出持續(xù)性1分3、簡(jiǎn)述并發(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ù)的隔離性。評(píng)分標(biāo)準(zhǔn)：寫出喪失修改1分寫出不可重復(fù)讀1分寫出讀"臟〞數(shù)據(jù)2分寫出主要原因1分4、簡(jiǎn)述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的平安性。①身份認(rèn)證：提供用戶標(biāo)識(shí)和密碼確實(shí)認(rèn)②用戶操作對(duì)象的權(quán)限：通過授權(quán)機(jī)制③視圖：只顯示用戶可以作用的屬性及記錄④存儲(chǔ)過程：通過存儲(chǔ)過程實(shí)現(xiàn)對(duì)不具有操作權(quán)限的數(shù)據(jù)評(píng)分標(biāo)準(zhǔn)：寫出用戶身份認(rèn)證2分寫出用戶操作對(duì)象的權(quán)限1分寫出視圖1分寫出存儲(chǔ)過程1分三、編程與關(guān)系運(yùn)算〔每題5分，共20分〕設(shè)有四個(gè)關(guān)系學(xué)生表〔**char(5)，姓名varchar(10)，姓別char(2)，所屬系varchar(20)〕Student(sno，sname，se*，dept)課程表〔課程號(hào)char(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，se*)選課表〔**char(5)、課程號(hào)char(3)，成績(jī)tinyint〕SC(sno，cno，grade)編寫一個(gè)觸發(fā)器，當(dāng)對(duì)學(xué)生表進(jìn)展修改時(shí)其姓別只能是男和女。createtriggerStudentUpdateonStudentforupdateasbeginife*ists(select*frominsertedwherese*notin('男','女'))rollbackend評(píng)分標(biāo)準(zhǔn)：寫出createtriggeronStudent1分寫出forupdate1分寫出ife*ists(select*frominsertedwherese*notin('男','女'))２分寫出rollback1分編寫一個(gè)存儲(chǔ)過程，依據(jù)輸入的**參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分和總分，要求使用游標(biāo)，不可以使用sum和avg命令。createprocedureSearchSumBySno(snochar(5))asbegindeclaresumint,avgnumeric(5,1),gradetinyint,counttinyintselectsum=0,count=0declaremyCursorcursorforselectgradefromscwheresno=snoopenmyCursorfetchmyCursorintogradewhile(fetch_status=0)beginselectsum=sum+gradeselectcount=count+1fetchmyCursorintogradeendclosemyCursordeallocatemyCursorifcount=0select0'總分',0'平均分'elsebeginselectavg=sum/countselectsum'總分',avg'平均分'endend評(píng)分標(biāo)準(zhǔn)：１〕定義游標(biāo)1分定義變量1分給變量賦值1分游標(biāo)的翻開、獲取和關(guān)閉1分循環(huán)條件1分使用關(guān)系代數(shù)語言查詢選修了’劉紅’教師所授的所有課程的同學(xué)**?！莝no,cno(SC)÷∏cno(σtname=’劉紅’(Teacher)∞Course)評(píng)分標(biāo)準(zhǔn)：１〕σtname=’劉紅’(Teacher)1分２〕與Course表的連接1分３〕作除法運(yùn)算2分４〕括號(hào)正確1分使用元組演算語言查詢同時(shí)選修了‘001’和‘002’兩門課程號(hào)的同學(xué)姓名。{t|ヨuヨvヨw(Student(u)∧SC(v)∧SC(w)∧v[2]=’001’∧w[2]=’∧v[1]=w[1]∧u[1]=v[1]∧t[1]=u[2])}評(píng)分標(biāo)準(zhǔn)：１〕寫出存在量詞1分２〕寫出自表連接運(yùn)算v[1]=w[1]∧u[1]=v[1]2分３〕寫出選取條件v[2]=’001’∧w[2]=’002４〕寫出投影運(yùn)算t[1]=u[2]1分四、綜合設(shè)計(jì)題〔共40分〕1、：關(guān)系模式R〔U,F〕U=ABCDF=｛A→C,C→A,B→AC,D→AC｝求：〔1〕〔AD〕F+，R的候選碼?！?分〕〔2〕求F的最小函數(shù)依賴集，并使用算法將模式R無損失連接且保持函數(shù)依賴分解為3NF?！?分〕解：〔1〕〔AD〕F+=ADC，候選碼：BD〔2〕最小函數(shù)依賴集：Fmin=｛A→C,C→A,B→A,D→A｝，將模式R無損失連接且保持函數(shù)依賴分解為3NF，P=｛AC,BA,DA,BD｝。評(píng)分標(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<U，F(xiàn)>，U={A，B，C，D，E}，F(xiàn)={A→D，E→D，D→B，BC→D，CD→AB}，設(shè)有一個(gè)分解P={R1(ED)，R2(BCD)，R3(ACD)}判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。〔10分〕解：〔1〕求出F的最小函數(shù)依賴集F’={A→D，E→D，D→B，BC→D，CD→A}又因?yàn)椋篎’+=(Fi)+，則R<U,F>的分解р={R1，R2，R3}保持函數(shù)依賴。所以，該分解能保持函數(shù)依賴關(guān)系?！?分〕〔2〕又因?yàn)椋篈BCDER1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35可以得到?jīng)]有一行全為a,所以該分解為有損分解?！?分〕3、對(duì)于關(guān)系模式R(D,B,I,S,Q,O)，設(shè)有兩個(gè)函數(shù)依賴集F和G，其中F=｛S—>D，I—>B,IS—>Q，B—>O｝G={S—>D，I—>B,IS—>Q，B—>O，I—>O}試判斷F和G是否等價(jià)。〔5分〕解：因?yàn)镕G+，GF+所以F和G等價(jià)。評(píng)分標(biāo)準(zhǔn)：1〕FG+〔2分〕2〕GF+〔2分〕3〕F和G等價(jià)〔1分〕4、數(shù)據(jù)庫設(shè)計(jì)：設(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號(hào)、、地址、出生日期、單位。每本圖書有書號(hào)、書名、作者、。一本書有多個(gè)作者。對(duì)每本借出的書有借出日期和應(yīng)還日期。一個(gè)讀者可以借多本書。要求：1〕畫出E-R圖(5分)2〕根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式(5分)3〕給出主鍵約束和外鍵約束(5分)4〕關(guān)系名和屬性名用漢字１〕畫出E-R圖讀者讀者圖書借書讀者號(hào)讀者名地址年齡單位圖書號(hào)圖書名作者出版社借出日期應(yīng)還日期mn評(píng)分標(biāo)準(zhǔn)：１〕繪出兩個(gè)實(shí)體2分２〕繪出一個(gè)聯(lián)系1分３〕每個(gè)實(shí)體、聯(lián)系的屬性3分２〕根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式讀者關(guān)系〔讀者號(hào)、讀者名稱、地址、出生日期、單位〕圖書關(guān)系〔圖書號(hào)、圖書名、、出版日期〕圖書-作者關(guān)系〔圖書號(hào)、作者名稱、作者所在單位〕借書主關(guān)系〔借書號(hào)、讀者號(hào)、借書日期、應(yīng)還日期〕借書明細(xì)關(guān)系〔借書號(hào)、圖書號(hào)〕評(píng)分標(biāo)準(zhǔn)：每個(gè)關(guān)系1分３〕給出主鍵約束和外鍵約束讀者關(guān)系：主鍵：讀者號(hào)圖書關(guān)系：主鍵：圖書號(hào)圖書-作者關(guān)系：主鍵：圖書號(hào)+作者名稱外鍵：圖書號(hào)借書主關(guān)系：主鍵：借書號(hào)借書明細(xì)關(guān)系：主鍵：借書號(hào)、圖書號(hào)外鍵1：借書號(hào)，外鍵2：圖書號(hào)評(píng)分標(biāo)準(zhǔn)：給出主鍵3分給出外鍵2分五、優(yōu)化與并發(fā)