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

1、第一學(xué)期期末考試試卷和答案試卷代碼： 03115A授課課時(shí)： 96課程名稱： 數(shù)據(jù)庫(kù)系統(tǒng)原理適用對(duì)象：本科選課班一、選擇題 （從下列各題四個(gè)答案中選出一個(gè)正確答案，每小題1 分，共 10 分）1、在數(shù)據(jù)庫(kù)技術(shù)發(fā)展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_階段。A、數(shù)據(jù)庫(kù)系統(tǒng)B 、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理2、在 SQL的 SELECT語(yǔ)句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dòng)詞是_。A、SELECTB 、 FROMC、 WHERED、ORDERBY3、在數(shù)據(jù)庫(kù)中，下列說法_是不正確的A、數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)B、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新的一致性C、數(shù)據(jù)可以共享D、數(shù)據(jù)庫(kù)減少了冗余4、在

2、數(shù)據(jù)庫(kù)系統(tǒng)中，模式/ 外模式映像用于解決數(shù)據(jù)的_A、結(jié)構(gòu)獨(dú)立性B、物理獨(dú)立性C、邏輯獨(dú)立性D、分布獨(dú)立性5、關(guān)系代數(shù)的 5 種基本運(yùn)算是 _。A、并、差、選擇、投影、自然連接B、并、差、交、選擇、投影C、并、差、交、選擇、笛卡爾積D、并、差、選擇、投影、笛卡爾積6、在 SQL語(yǔ)句中，謂詞“ EXISTS”的含義是 _。A、全稱量詞 B、存在量詞 C 、自然連接D、等值連接7、規(guī)范化過程主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常、更新異常以及_的缺陷A、數(shù)據(jù)不一致性B 、結(jié)構(gòu)不合理C 、冗余度大D、數(shù)據(jù)丟失8、數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫(kù)的_。A、安全性 B 、可維護(hù)性C、完整性D 、

3、并發(fā)控制9、數(shù)據(jù)庫(kù)三級(jí)模式體系結(jié)構(gòu)主要的目標(biāo)是確保數(shù)據(jù)庫(kù)的_。A、數(shù)據(jù)安全性B、數(shù)據(jù)獨(dú)立性C、最小冗余D、數(shù)據(jù)結(jié)構(gòu)規(guī)范化10、后援副本的用途是 _。A、安全性保障B 、一致性控制C 、故障后的恢復(fù)D 、數(shù)據(jù)的轉(zhuǎn)儲(chǔ)二、簡(jiǎn)答題 （回答要點(diǎn)，并簡(jiǎn)明扼要作解釋。每題5 分，共 20 分）1、簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。2、簡(jiǎn)述事務(wù)的 ACID特性。3、簡(jiǎn)述并發(fā)控制不當(dāng)帶來的數(shù)據(jù)不一致性問題。4、簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來保證數(shù)據(jù)的安全性。三、編程與關(guān)系運(yùn)算 （每題 5 分，共 20 分）設(shè)有四個(gè)關(guān)系學(xué)生表（學(xué)號(hào) char(5) ，姓名 varchar(10) ，姓別 char(2) ，

4、所屬系 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) ，教師名稱 varchar(10)，姓別 char(2) ）Teacher(tno ， tname，sex)選課表（學(xué)號(hào) char(5) 、課程號(hào) char(3) ，成績(jī) tinyint）SC(sno，cno， grade)1、編寫一個(gè)觸發(fā)器

5、，當(dāng)對(duì)學(xué)生表進(jìn)行修改時(shí)其性別只能是男和女。2、編寫一個(gè)存儲(chǔ)過程，依據(jù)輸入的學(xué)號(hào)參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分和總分，要求使用游標(biāo)，不可以使用 sum和 avg 命令。3、使用關(guān)系代數(shù)語(yǔ)言查詢選修了劉紅老師所授的所有課程的同學(xué)學(xué)號(hào)。4、使用元組演算語(yǔ)言查詢同時(shí)選修了001和 002兩門課程號(hào)的同學(xué)姓名。四、綜合設(shè)計(jì)題 （共 40 分）1、已知：關(guān)系模式R（ U,F）U=ABCDF=AC,C A, B AC,DAC求：+（1）（AD） F ，R的候選碼。（5 分）（2）求 F 的最小函數(shù)依賴集，并使用算法將模式 R無損連接且保持函數(shù)依賴分解到 3NF。（5 分）2、設(shè)有關(guān)系模式 R<U，F(xiàn)>

6、，U=A，B，C，D，E ，F(xiàn)=AD，ED，D B， BCD，CDAB，設(shè)有一個(gè)分解 P=R1(ED)，R2(BCD)，R3(ACD)判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。（ 10 分）3、對(duì)于關(guān)系模式 R(D,B,I,S,Q,O) ，設(shè)有兩個(gè)函數(shù)依賴集 F 和 G，其中F= S >D，I >B, IS >Q，B>OG= S>D，I >B, IS >Q，B>O ，I >O 試判斷 F 和 G是否等價(jià)。（5 分）4、數(shù)據(jù)庫(kù)設(shè)計(jì)：設(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫(kù)，此數(shù)據(jù)庫(kù)中保存有讀者記錄，包括讀者號(hào)、姓名、地址、出生日期、單位。每本圖

7、書有書號(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ā)操作是否正確，若不正確請(qǐng)使用時(shí)間戳方法解決其沖突，設(shè)Ts（T）<Ts(U) 。（5 分）TURead(b)Read(b)Write(b=b-300)Write(b=b+300)2、優(yōu)化中的算法描述：根據(jù)排序合并算法描述下列查詢操作的實(shí)現(xiàn)。

8、(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課程名稱： 數(shù)據(jù)庫(kù)系統(tǒng)原理A授課課時(shí)： 96適用對(duì)象： 本科選課班一、選擇題 （從下列各題四個(gè)答案中選出一個(gè)正確答案，每小題1 分，共10 分）1、在數(shù)據(jù)庫(kù)技術(shù)發(fā)展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_A_階段。A、數(shù)據(jù)庫(kù)系統(tǒng)B 、文件系統(tǒng)C 、人工管理D 、數(shù)據(jù)項(xiàng)管理2、在 SQL的 SELECT語(yǔ)句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dòng)詞是_C_。A、SELE

9、CTB 、 FROMC、 WHERED、ORDERBY3、在數(shù)據(jù)庫(kù)中，下列說法_A_是不正確的A、數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)B、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新是的一致性C、數(shù)據(jù)可以共享D、數(shù)據(jù)庫(kù)減少了冗余4、在數(shù)據(jù)庫(kù)系統(tǒng)中，模式/ 外模式映像用于解決數(shù)據(jù)的_C_A、結(jié)構(gòu)獨(dú)立性B、物理獨(dú)立性C、邏輯獨(dú)立性D、分布獨(dú)立性5、關(guān)系代數(shù)的 5 種基本運(yùn)算是 _D_。A、并、差、選擇、投影、自然連接B、并、差、交、選擇、投影C、并、差、交、選擇、笛卡爾積D、并、差、選擇、投影、笛卡爾積6、在 SQL語(yǔ)句中，謂詞“ EXISTS”的含義是A、全稱量詞B、存在量詞C 、自然連接_B_。D、等值連接

10、7、規(guī)范化過程主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常、更新異常以及 _C_的缺陷A、數(shù)據(jù)不一致性 B 、結(jié)構(gòu)不合理 C、冗余度大 D、數(shù)據(jù)丟失8、數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫(kù)的_B_。A、安全性B、可維護(hù)性C、完整性D、并發(fā)控制9、數(shù)據(jù)庫(kù)三級(jí)模式體系結(jié)構(gòu)主要的目標(biāo)是確保數(shù)據(jù)庫(kù)的_B_。A、數(shù)據(jù)安全性B、數(shù)據(jù)獨(dú)立性C、最小冗余D、數(shù)據(jù)結(jié)構(gòu)規(guī)范化10、后援副本的用途是 _C_。A、安全性保障 B 、一致性控制 C、故障后的恢復(fù)D 、數(shù)據(jù)的轉(zhuǎn)儲(chǔ)評(píng)分標(biāo)準(zhǔn)：每題 1分二、簡(jiǎn)答題（回答要點(diǎn)，并簡(jiǎn)明扼要作解釋。每題5 分，共 20 分）1、簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。列級(jí)約束：

11、數(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ù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)隔離性（ I ）：一個(gè)事務(wù)的執(zhí)行不能被其它事務(wù)干擾持續(xù)性（ D）：一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的修改應(yīng)該是永久的評(píng)分標(biāo)準(zhǔn)：）寫出原子性1分）寫出隔離性1分）寫出一致性2 分）寫出持續(xù)性1分3、簡(jiǎn)述并發(fā)控制不當(dāng)帶來的數(shù)據(jù)不一致性問題丟失修改

12、：兩個(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ù)庫(kù)中的數(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 分）寫出主要原因

13、1分4、簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來保證數(shù)據(jù)的安全性。身份認(rèn)證：提供用戶標(biāo)識(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é)生表（學(xué)號(hào) char(5) ，姓名 varchar(10) ，姓別 char(2) ，所屬系 varchar(20) ） Student(sno ， sname，sex，dept)課程表（課程號(hào) char(3) ，課程名 varchar(20)

14、 ，先修課程 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) ，成績(jī) tinyint）SC(sno，cno， grade)5、編寫一個(gè)觸發(fā)器，當(dāng)對(duì)學(xué)生表進(jìn)行修改時(shí)其姓別只能是男和女。create trigger StudentUpdateon Studentfor updateasbeginif

15、exists (select * from insertedwhere sex not in ('男','女 ')rollbackend評(píng)分標(biāo)準(zhǔn)：）寫出create triggeron Student1 分）寫出for update1分）寫出）if exists (select * from insertedwhere sex not in ('男','寫出 rollback女 ')1 分分6、編寫一個(gè)存儲(chǔ)過程，依據(jù)輸入的學(xué)號(hào)參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分和總分，要求使用游標(biāo)，不可以使用 sum和 avg 命令。create proce

16、dure SearchSumBySno(sno char(5)asbegindeclare sum int,avg numeric(5,1),grade tinyint,count tinyint select sum=0,count=0declare myCursor cursor forselect grade from sc where sno=snoopen myCursorfetch myCursor into gradewhile(fetch_status=0)beginselect sum=sum+gradeselect count=count+1fetch myCursor i

17、nto gradeendclose myCursordeallocate myCursorif count=0select 0 '總分 ',0 '平均分 'elsebeginselect avg=sum/countselect sum '總分 ', avg '平均分 'endend評(píng)分標(biāo)準(zhǔn)：）定義游標(biāo)1 分）定義變量1 分）給變量賦值1 分）游標(biāo)的打開、獲取和關(guān)閉1 分）循環(huán)條件1 分7、使用關(guān)系代數(shù)語(yǔ)言查詢選修了劉紅老師所授的所有課程的同學(xué)學(xué)號(hào)。 sno,cno(SC) ÷ cno( tname=劉紅 (Teacher

18、) Course)評(píng)分標(biāo)準(zhǔn)：） tname=劉紅 (Teacher)1 分）與 Course 表的連接1分）作除法運(yùn)算2分）括號(hào)正確1 分8、使用元組演算語(yǔ)言查詢同時(shí)選修了001和 002兩門課程號(hào)的同學(xué)姓名。t| u v w(Student(u) SC(v) SC(w) v2= 001 w2= 002v1=w1 u1=v1 t1=u2)評(píng)分標(biāo)準(zhǔn)：）寫出存在量詞1 分）寫出自表連接運(yùn)算 v1=w1 u1=v12 分）寫出選取條件 v2= 001 w2= 0021 分）寫出投影運(yùn)算 t1=u21 分四、綜合設(shè)計(jì)題（共 40 分）1、已知：關(guān)系模式 R（ U,F）U=ABCDF=AC,C A, B

19、 AC,DAC求：+分）（1）（AD） F ，R的候選碼。（5（2）求 F 的最小函數(shù)依賴集， 并使用算法將模式 R 無損失連接且保持函數(shù)依賴分解為3NF。（5 分）解：+（1）（ AD） F =ADC，候選碼： BD（ 2） 最小函數(shù)依賴集： Fmin= A C,CA,BA,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

20、，C，D，E ，F(xiàn)=AD，ED，D B， BCD，CDAB，設(shè)有一個(gè)分解 P=R1(ED)，R2(BCD)，R3(ACD)判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。（ 10 分）解 ：（1）求出 F 的最小函數(shù)依賴集F =AD，ED，DB，BCD，CDA又因?yàn)椋?F + =(Fi ) +，則 R<U,F>的分解 =R1，R2，R3保持函數(shù)依賴。所以，該分解能保持函數(shù)依賴關(guān)系。 （ 5 分）（2）又因?yàn)椋篈BCDER1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35可以得到?jīng)]有一行全為a, 所以該分解為有損分解。（ 5 分）3、對(duì)于關(guān)系模

21、式 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）F2）GG+F+（2 分）（2 分）3）F 和 G等價(jià) （1 分）4、數(shù)據(jù)庫(kù)設(shè)計(jì)：設(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫(kù)，此數(shù)據(jù)庫(kù)中保存有讀者記錄，包括讀者號(hào)、姓名、地址、出生日期、單位。每本圖書有書號(hào)、書名、作者、出版社。一本書有多個(gè)作者。對(duì)每本借出的書有借出日期和應(yīng)還日期。一個(gè)讀者可以借多本

22、書。要求：1）畫出 E-R 圖 (5 分 )2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式 (5 分)3）給出主鍵約束和外鍵約束 (5分)4）關(guān)系名和屬性名用漢字）畫出 E-R 圖讀者號(hào)讀者名地址 m年齡n 單位評(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)、讀者名稱、地址、出生日期、單位）借出日期應(yīng)還日期圖書關(guān)系（圖書號(hào)、圖書名、出版社、出版日期）圖書名作者出版社圖書號(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ā)（每題5 分，共 10