數據庫系統原理試卷和答案

《數據庫系統原理試卷和答案》由會員分享，可在線閱讀，更多相關《數據庫系統原理試卷和答案（13頁珍藏版）》請在裝配圖網上搜索。

1、第一學期期末考試試卷和答案試卷代碼：03115A授課課時：96課程名稱：數據庫系統原理 適用對象：本科選課班一、選擇題 從以下各題四個答案中選出一個正確答案，每題1 分，共10分1、在數據庫技術開展的幾個階段中，數據獨立性最高的是階段。A、數據庫系統B、文件系統C、人工管理D、數據項管理2、在 SQL 的 SELECT 語句中，與選擇運算對應的命令動詞是。A、SELECT B、FROM C、WHERE D、ORDER BY3、在數據庫中，以下說法_是不正確的A、數據庫防止了一切數據的重復B、假設系統是完全可以控制的，那么系統可確保更新的一致性C、數據可以共享D、數據庫減少了冗余4、在數據庫系統

2、中，模式/外模式映像用于解決數據的_A、構造獨立性B、物理獨立性C、邏輯獨立性D、分布獨立性5、關系代數的 5 種根本運算是_。A、并、差、選擇、投影、自然連接B、并、差、交、選擇、投影C、并、差、交、選擇、笛卡爾積D、并、差、選擇、投影、笛卡爾積6、在SQL語句中，謂詞“EXISTS的含義是。A、全稱量詞B、存在量詞 C、自然連接D、等值連接7、標準化過程主要為克制數據庫邏輯構造中的插入異常、刪除異常、更新異常以及_的缺陷A、數據不一致性 B、構造不合理 C、冗余度大 D、數據喪失8、數據庫數據的正確性和相容性是數據庫的。A、平安性 B、可維護性C、完整性 D、并發控制9、數據庫三級模式體系

3、構造主要的目標是確保數據庫的_。A、數據平安性B、數據獨立性C、最小冗余D、數據構造標準化10、后援副本的用途是。A、平安性保障B、一致性控制C、故障后的恢復 D、數據的轉儲二、簡答題答復要點，并簡明扼要作解釋。每題5分，共 20分1、簡述數據庫系統從哪些方面來保證數據的完整性。2、簡述事務的 ACID 特性。3、簡述并發控制不當帶來的數據不一致性問題。4、簡述數據庫系統從哪些方面來保證數據的平安性。三、編程與關系運算每題5分，共 20 分設有四個關系學生表學號char(5)，姓名varchar(10)，姓另U char，所屬系varchar(20)Student(sno，sname，sex，

4、dept)課程表課程號char，課程名varchar(20)，先修課程char，學分tinyint，任課教師 char(5)Course(cno，cname，precno，ceredit，tno)教師表教師號char(5)，教師名稱varchar(IO)，姓別charTeacher(tno，tname，sex)選課表學號char(5)、課程號char，成績tinyintSC(sno，cno，grade)1、編寫一個觸發器，當對學生表進展修改時其性別只能是男和女。2、編寫一個存儲過程，依據輸入的學號參數，統計該學生的平均分和總分，要 求使用游標，不可以使用 sum 和 avg 命令。3、使用關系

5、代數語言查詢選修了劉紅教師所授的所有課程的同學學號。4、使用元組演算語言查詢同時選修了001和002兩門課程號的同學姓名。四、綜合設計題共 40 分1、 ：關系模式 RU,FU二ABCDF二AC,CA, BAC,DAC 求：1AD+ , R的候選碼。5分F2求F的最小函數依賴集，并使用算法將模式R無損連接且保持函數依賴分 解到3NF。5分2、設有關系模式R, U=A, B, C, D, E, F二AD, ED, DB, BCD, CDAB,設有一個分解 P=R1(ED), R2(BCD), R3(ACD)判斷該分 解是否保持函數依賴,并判斷此分解是否具有無損連接性。10 分3、對于關系模式R(

6、D,B,I,S,Q,O)，設有兩個函數依賴集F和G,其中F= SD, IB, ISQ, BOG= SD,IB, ISQ,BO ,IO 試判斷F和G是否等價。5分4、數據庫設計：設計一個圖書館數據庫,此數據庫中保存有讀者記錄,包括讀者號、地址、 出生日期、單位。每本圖書有書號、書名、作者、。一本書有多個作者。對每本 借出的書有借出日期和應還日期。一個讀者可以借多本書。要求：1畫出 E-R 圖(5 分)2根據需要可以增加屬性，轉換為滿足3NF的關系模式(5分)3給出主鍵約束和外鍵約束(5 分)4注：關系名和屬性名用漢字五、優化與并發每題5分,共10分1、設有二個事務T、U，下面的并發操作是否正確，

7、假設不正確請使用時間戳方 法解決其沖突，設TsTTs(U)o5分TURead(b)Read(b)Write(b=b+300)Write(b=b-300)2、優化中的算法描述：根據排序合并算法描述以下查詢操作的實現。(5分) select a.cust_id,b.tot_amt,b.order_date,a.tel_no from customer a ,sales b where a.cust_id=b.cust_id第一學期期末考試試卷答案試卷代碼：03115 授課課時：96課程名稱：數據庫系統原理 A 適用對象：本科選課班一、選擇題 從以下各題四個答案中選出一個正確答案，每題1分，共10分

8、1、在數據庫技術開展的幾個階段中，數據獨立性最高的是_A_階段。A、數據庫系統 B、文件系統 C、人工管理 D、數據項管理2、在 SQL 的 SELECT 語句中，與選擇運算對應的命令動詞是_C_。A、SELECT B、FROM C、WHERE D、ORDER BY3、在數據庫中，以下說法_A_是不正確的A、數據庫防止了一切數據的重復B、假設系統是完全可以控制的，那么系統可確保更新是的一致性C、數據可以共享D、數據庫減少了冗余4、在數據庫系統中，模式/外模式映像用于解決數據的_CA、構造獨立性B、物理獨立性C、邏輯獨立性D、分布獨立性5、關系代數的 5 種根本運算是_D_。A、并、差、選擇、投

9、影、自然連接B、并、差、交、選擇、投影C、并、差、交、選擇、笛卡爾積D、并、差、選擇、投影、笛卡爾積6、在SQL語句中，謂詞“EXISTS的含義是_B。A、全稱量詞B、存在量詞 C、自然連接D、等值連接7、標準化過程主要為克制數據庫邏輯構造中的插入異常、刪除異常、更新異常以及_c_的缺陷A、數據不一致性B、構造不合理C、冗余度大D、數據喪失8、數據庫數據的正確性和相容性是數據庫的_BA、平安性 B、可維護性C、完整性 D、并發控制 9、數據庫三級模式體系構造主要的目標是確保數據庫的_B.A、數據平安性B、數據獨立性C、最小冗余D、數據構造標準化10、后援副本的用途是_C。A、平安性保障B、一致

10、性控制C、故障后的恢復D、數據的轉儲評分標準：每題 1 分二、簡答題答復要點，并簡明扼要作解釋。每題5分，共 20分1、簡述數據庫系統從哪些方面來保證數據的完整性。 列級約束：數據類型、寬度、缺省值、檢查約束、是否空值、唯一約束 主鍵約束、 外鍵約束、 用戶自定義約束：主要通過觸發器完成 評分標準：1) 寫出列級約束2分2) 寫出主鍵約束1分3) 寫出外鍵約束1分4) 寫出用戶自定義約束1分2、簡述事務的 ACID 特性 原子性A事務中的操作要么全做，要么一個也不做 一致性C事務執行的結果必須是使數據庫從一個一致性狀態變到另一個 一致性狀態 隔離性I一個事務的執行不能被其它事務干擾 持續性D一

11、個事務一旦提交，它對數據庫中數據的修改應該是永久的評分標準：1) 寫出原子性1分2) 寫出隔離性1分3) 寫出一致性2分4) 寫出持續性1分3、簡述并發控制不當帶來的數據不一致性問題 喪失修改：兩個事務T1和T2讀入同一數據并修改，T2提交的結果破壞了 T1 的結果，導致 T1 的修改被喪失 不可重復讀：是指事務T1讀取數據后，事務T2執行更新操作，使T1無法 再現前一次讀取結果 讀“臟數據：是指事務T1修改某一數據，并將其寫回磁盤，事務T2讀取 同一數據后，T1由于某種原因被撤銷，這時T1已修改正的數據恢復原值，T2 讀到的數據就與數據庫中的數據不一致。那么T2讀到了“臟數據，即不正確 的數

12、據。 產生上述三類數據不一致性的主要原因是并發操作破壞了事務的隔離性。評分標準：1) 寫出喪失修改1分2) 寫出不可重復讀1分3) 寫出讀“臟數據2分4) 寫出主要原因1分4、簡述數據庫系統從哪些方面來保證數據的平安性。 身份認證：提供用戶標識和密碼確實認 用戶操作對象的權限：通過扌授權機制 視圖：只顯示用戶可以作用的屬性及記錄 存儲過程：通過存儲過程實現對不具有操作權限的數據評分標準：1)寫出用戶身份認證2分2)寫出用戶操作對象的權限1分3)寫出視圖1分4)寫出存儲過程1分三、編程與關系運算每題5分，共20分 設有四個關系學生表學號char(5)，姓名varchar(IO)，姓另U char

13、，所屬系varchar(20) Student(sno，sname，sex，dept)課程表課程號char，課程名varchar(20)，先修課程char，學分tinyint，任 課教師char(5)Course(cno，cname，precno，ceredit，tno)教師表教師號char(5)，教師名稱varchar(10)，姓別char Teacher(tno，tname，sex)選課表學號char(5)、課程號char，成績tinyint SC(sno，cno，grade)5、編寫一個觸發器，當對學生表進展修改時其姓別只能是男和女。create trigger StudentUpdat

14、eon Studentfor updateasbeginif exists (select * from insertedwhere sex not in (男,女)rollbackend評分標準：1) 寫出 create trigger on Student1分2) 寫出 for update1分3) 寫出if exists (select * from insertedwhere sex not in (男,女)2分4)寫出 rollback1分6、編寫一個存儲過程，依據輸入的學號參數，統計該學生的平均分和總分，要 求使用游標，不可以使用 sum 和 avg 命令。create proce

15、dure 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=sno open myCursorfetch myCursor into grade while(fetch_status=0) beginselect sum=sum+gradeselect count=count+1 fetch myCurso

16、r into grade endclose myCursordeallocate myCursorif count=0select 0 總分,0 平均分elsebeginselect avg=sum/countselect sum 總分, avg 平均分endend評分標準：1定義游標1分2)定義變量1分3)給變量賦值1分4)游標的翻開、獲取和關閉1分5)循環條件1分7、使用關系代數語言查詢選修了劉紅教師所授的所有課程的同學學號。nsno,cno(SC) ncno(ctname二劉紅(Teacher)xCourse)評分標準：1atname=劉紅(Teacher)1分2與 Course 表的連

17、接1分3作除法運算2分4括號正確1分8、使用元組演算語言查詢同時選修了001和002兩門課程號的同學姓名。t|3 u 3 v 3 w(Student(u)ASC(v) A SC(w) A v2 = 00lAw2 = 002 Av1=w1 Au1=v1 At1=u2)評分標準：1寫出存在量詞1分2寫出自表連接運算v1=w1 Au1=v12分3寫出選取條件 v2 = 00lAw2= 002 1 分4寫出投影運算t1=u21分四、綜合設計題共40分1、：關系模式 RU,FU二ABCDF二AC,CA, BAC,DAC 求：1AD+ , R的候選碼。5分F2求F的最小函數依賴集，并使用算法將模式R無損失

18、連接且保持函數依賴 分解為3NF。5分解：1AD+=ADC，候選碼：BDF2最小函數依賴集：Fmin= AC,CA,BA,DA,將模式R無損失連接且保持函數依賴分解為3NF, P= AC,BA,DA,BDO評分標準：1AD+=ADC 2 分F2候選碼：BD3分3F的最小函數依賴集是2分4P= AC,BA,DA,BD3 分2、設有關系模式R, U=A, B, C, D, E, F二AD, ED, DB, BCD, CDAB,設有一個分解 P=R1(ED), R2(BCD), R3(ACD)判斷該分 解是否保持函數依賴，并判斷此分解是否具有無損連接性。10分解：1求出F的最小函數依賴集F二AD,

19、ED, DB, BCD, CD Aku又因為：F + =(f=lF)+，那么R的分解p=R1, R2, R3保持函數依賴。i所以，該分解能保持函數依賴關系。5分2又因為：ABCDER1b11a2b13a4a5R2a1a2a3a4b25R3ala2a3a4b35可以得到沒有一行全為a,所以該分解為有損分解。5分3、對于關系模式R（D,B,I,S,Q,O）,設有兩個函數依賴集F和G,其中F二SD, IB, ISQ, BOG= SD, IB, ISQ, BO , IO 試判斷F和G是否等價。5分解：因為F 二G+, G 二F+ 所以F和G等價。評分標準：1F ； G+2 分2G 匚 F+2 分3F和

20、G等價1分4、數據庫設計：設計一個圖書館數據庫，此數據庫中保存有讀者記錄，包括讀者號、地址、 出生日期、單位。每本圖書有書號、書名、作者、。一本書有多個作者。對每本 借出的書有借出日期和應還日期。一個讀者可以借多本書。要求： 1畫出E-R圖（5 分）2根據需要可以增加屬性，轉換為滿足3NF的關系模式（5分）3給出主鍵約束和外鍵約束（5分）4關系名和屬性名用漢字評分標準:1繪出兩個實體2分2繪出一個聯系1分3每個實體、聯系的屬性3分2根據需要可以增加屬性，轉換為滿足3NF的關系模式讀者關系讀者號、讀者名稱、地址、出生日期、單位 圖書關系圖書號、圖書名、出版日期 圖書-作者關系圖書號、作者名稱、作

21、者所在單位 借書主關系借書號、讀者號、借書日期、應還日期 借書明細關系借書號、圖書號評分標準：每個關系 1 分3給出主鍵約束和外鍵約束讀者關系：主鍵：讀者號圖書關系：主鍵：圖書號圖書-作者關系： 主鍵：圖書號+作者名稱 外鍵：圖書號 借書主關系： 主鍵：借書號借書明細關系： 主鍵：借書號、圖書號 外鍵1：借書號，外鍵2：圖書號評分標準：給出主鍵 3 分給出外鍵 2 分五、優化與并發每題5分，共 10 分1、設有二個事務T、U,下面的并發操作是否正確，假設不正確請使用時間戳方法解決其沖突，設TsTvTs(U)。8分TURead(b)Read(b)Write(b=b+300)Write(b=b-3

22、00)答： 并發操作不正確，可以使用時間戳方法解決其沖突。數據 bT 事務 U 事務讀時標寫時標操作00t10T讀bt2OU 讀 bt2t2U更新bt2t2T更新b不允許，因t1t2t2t2回退T并賦予新時標t3t3t2T 讀 bt3t3T 更新b正確的調度：T事務U事務Read(b)Write(b=b+300)Read(b)Write(b=b-300)評分標準：1并發操作不正確，可以使用時間戳方法解決其沖突。1 分2時標表3分3正確的調度1 分2、優化中的算法描述：根據排序合并算法描述以下查詢操作的實現。（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 的元組，把它們連接起來； 重復上述步驟直到 customer 表掃描完。評分標準：1寫出第步1分2寫出第步1分3寫出第步2分4寫出第步1分