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

1、第一學期期末考試試卷和答案試卷代碼： 03115A授課課時： 96課程名稱： 數(shù)據(jù)庫系統(tǒng)原理適用對象：本科選課班一、選擇題 （從下列各題四個答案中選出一個正確答案，每小題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、SELECTB 、FROMC、WHERED、 ORDERBY3、在數(shù)據(jù)庫中，下列說法_是不正確的A、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復B、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新的一致性C、數(shù)據(jù)可以共享D、數(shù)據(jù)庫減少了冗余4、在數(shù)據(jù)庫

2、系統(tǒng)中，模式/ 外模式映像用于解決數(shù)據(jù)的_A、結(jié)構(gòu)獨立性B、物理獨立性C、邏輯獨立性D、分布獨立性5、關(guān)系代數(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

3、、數(shù)據(jù)庫三級模式體系結(jié)構(gòu)主要的目標是確保數(shù)據(jù)庫的_。A、數(shù)據(jù)安全性B、數(shù)據(jù)獨立性C、最小冗余D、數(shù)據(jù)結(jié)構(gòu)規(guī)范化10、后援副本的用途是 _。A、安全性保障B 、一致性控制C 、故障后的恢復 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)系學生表（學號 char(5) ，姓名 varchar(10) ，姓別 char(2)，所屬系 va

4、rchar(20)）Student(sno ，sname，sex， dept)課程表（課程號 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ā)器，當對學生表進行修改時其性別只能

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

6、C，D，E，F(xiàn)=AD，ED，D B，BCD，CDAB，設(shè)有一個分解 P=R1(ED)，R2(BCD)，R3(ACD)判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。 （10 分）3、對于關(guān)系模式 R(D,B,I,S,Q,O) ，設(shè)有兩個函數(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ù)庫中保存有讀者記錄，包括讀者號、姓名、地址、出生日期、單位。每本圖書有書號、書名、作者

7、、出版社。一本書有多個作者。對每本借出的書有借出日期和應(yīng)還日期。一個讀者可以借多本書。要求：1）畫出 E-R 圖(5 分 )2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式 (5 分)3）給出主鍵約束和外鍵約束(5 分 )4）注：關(guān)系名和屬性名用漢字五、優(yōu)化與并發(fā) （每題 5 分，共 10 分）1、設(shè)有二個事務(wù) T、U，下面的并發(fā)操作是否正確，若不正確請使用時間戳方法解決其沖突，設(shè) Ts（T）<Ts(U) 。（5 分）TURead(b)Read(b)Write(b=b+300)Write(b=b-300)2、優(yōu)化中的算法描述：根據(jù)排序合并算法描述下列查詢操作的實現(xiàn)。(5 分)sele

8、ct a.cust_id,b.tot_amt,b.order_date,a.tel_nofrom customer a ,sales bwhere a.cust_id=b.cust_id3精選文檔第一學期期末考試試卷答案試卷代碼： 03115授課課時： 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、SELECTB

9、 、FROMC、WHERED、 ORDERBY3、在數(shù)據(jù)庫中，下列說法_A_是不正確的A、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復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ī)

10、范化過程主要為克服數(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_。4精選文檔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、故障后的恢復D、數(shù)據(jù)的轉(zhuǎn)儲評分標準：每題 1分二、簡答題（回答要點，并簡明扼要作解釋。每題5 分，共 20 分）1、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。列級約

11、束：數(shù)據(jù)類型、寬度、缺省值、檢查約束、是否空值、唯一約束主鍵約束、外鍵約束、用戶自定義約束：主要通過觸發(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分5精選文檔3、簡述并發(fā)控制不當帶來的數(shù)據(jù)不一致

12、性問題丟失修改：兩個事務(wù) T1 和 T2 讀入同一數(shù)據(jù)并修改， T2 提交的結(jié)果破壞了 T1 的結(jié)果，導致 T1 的修改被丟失不可重復讀： 是指事務(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ù)恢復原值，T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致。則T2 讀到了“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。產(chǎn)生上述三類數(shù)據(jù)不一致性的主要原因是并發(fā)操作破壞了事務(wù)的隔離性。評分標準：）寫出丟失修改1分）寫出不可重復讀1分）寫出讀“臟”數(shù)據(jù)2 分）寫

13、出主要原因1分4、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(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)系學生表（學號 char(5) ，姓名 varchar(10) ，姓別 char(2) ，所屬系 varchar(20) ） Student(sno ，sname，sex， dept)課程表（課程號 char(3) ，課程名 varcha

14、r(20)，先修課程 char(3) ，學分 tinyint，6精選文檔任課教師 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)5、編寫一個觸發(fā)器，當對學生表進行修改時其姓別只能是男和女。create trigger StudentUpdateon Studentfor updateasbegin

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

16、rocedure SearchSumBySno(sno char(5)asbegindeclare sum int,avg numeric(5,1),grade tinyint,count tinyintselect sum=0,count=0declare myCursor cursor forselect grade from sc where sno=snoopen myCursorfetch myCursor into gradewhile(fetch_status=0)begin7精選文檔select sum=sum+gradeselect count=count+1fetch my

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

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

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

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

21、該分解為有損分解。（ 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 和 G是否等價。（5 分）解：因為FG+，GF+所以 F 和 G等價。評分標準：1）FG+（2 分）2）GF+（2 分）3）F和 G等價 （1分）4、數(shù)據(jù)庫設(shè)計：設(shè)計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號、姓名、地址、出生日期、單位。每本圖書有書號、書名、作者、出版社。一本書有多個作者。對

22、每本借出的書有借出日期和應(yīng)還日期。一個讀者可以借多本書。要求：1）畫出 E-R 圖(5 分 )2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式 (5 分)3）給出主鍵約束和外鍵約束(5 分 )4）關(guān)系名和屬性名用漢字）畫出 E-R 圖讀者號讀者名地址年齡單位m借書n讀者圖書借出日期應(yīng)還日期圖書號圖書名作者出版社10精選文檔評分標準：）繪出兩個實體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 分給出外鍵2 分五、優(yōu)化與并發(fā)（每題5 分，共 10 分）1、設(shè)有