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

第一學期期末考試試卷和答案試卷代碼：03115A授課課時：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理適用對象：本科選課班一、選擇題（從下列各題四個答案中選出一個正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫技術發(fā)展的幾個階段中，數(shù)據(jù)獨立性最高的是_____階段。A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項管理2、在SQL的SELECT語句中，與選擇運算對應的命令動詞是_____。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ù)庫系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的___A、結構獨立性C、邏輯獨立性B、物理獨立性D、分布獨立性5、關系代數(shù)的5種基本運算是___。A、并、差、選擇、投影、自然連接B、并、差、交、選擇、投影C、并、差、交、選擇、笛卡爾積D、并、差、選擇、投影、笛卡爾積6、在SQL語句中，謂詞“EXISTS”的含義是____。A、全稱量詞B、存在量詞C、自然連接D、等值連接7、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結構中的插入異常、刪除異常、更新異常以及___的缺陷A、數(shù)據(jù)不一致性B、結構不合理C、冗余度大D、數(shù)據(jù)丟失8、數(shù)據(jù)庫數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫的______。A、安全性B、可維護性C、完整性D、并發(fā)控制9、數(shù)據(jù)庫三級模式體系結構主要的目標是確保數(shù)據(jù)庫的___。A、數(shù)據(jù)安全性C、最小冗余B、數(shù)據(jù)獨立性D、數(shù)據(jù)結構規(guī)范化10、后援副本的用途是_____。A、安全性保障B、一致性控制C、故障后的恢復D、數(shù)據(jù)的轉儲二、簡答題（回答要點，并簡明扼要作解釋。每題5分，共20分）1、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。2、簡述事務的ACID特性。3、簡述并發(fā)控制不當帶來的數(shù)據(jù)不一致性問題。4、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的安全性。三、編程與關系運算（每題5分，共20分）設有四個關系學生表（學號char(5)，姓名varchar(10)，姓別char(2)，所屬系varchar(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ā)器，當對學生表進行修改時其性別只能是男和女。2、編寫一個存儲過程，依據(jù)輸入的學號參數(shù)，統(tǒng)計該學生的平均分和總分，要求使用游標，不可以使用sum和avg命令。3、使用關系代數(shù)語言查詢選修了’劉紅’老師所授的所有課程的同學學號。4、使用元組演算語言查詢同時選修了‘001’和‘002’兩門課程號的同學姓名。四、綜合設計題（共40分）1、已知：關系模式R（U,F）U=ABCDF=｛A→C,C→A,B→AC,D→AC｝求：（1）（AD）F+，R的候選碼。（5分）（2）求F的最小函數(shù)依賴集，并使用算法將模式R無損連接且保持函數(shù)依賴分解到3NF。（5分）2、設有關系模式R<U，F(xiàn)>，U={A，B，C，D，E}，F(xiàn)={A→D，E→D，D→B，BC→D，CD→AB}，設有一個分解P={R1(ED)，R2(BCD)，R3(ACD)}判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。（10分）3、對于關系模式R(D,B,I,S,Q,O)，設有兩個函數(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分）4、數(shù)據(jù)庫設計：設計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號、姓名、地址、出生日期、單位。每本圖書有書號、書名、作者、出版社。一本書有多個作者。對每本借出的書有借出日期和應還日期。一個讀者可以借多本書。要求：1）畫出E-R圖(5分)2）根據(jù)需要可以增加屬性，轉換為滿足3NF的關系模式(5分)3）給出主鍵約束和外鍵約束(5分)4）注：關系名和屬性名用漢字五、優(yōu)化與并發(fā)（每題5分，共10分）1、設有二個事務T、U，下面的并發(fā)操作是否正確，若不正確請使用時間戳方法解決其沖突，設Ts（T）<Ts(U)。（5分）TURead(b)Read(b)Write(b=b-300)Write(b=b+300)2、優(yōu)化中的算法描述：根據(jù)排序—合并算法描述下列查詢操作的實現(xiàn)。(5分)selecta.cust_id,b.tot_amt,b.order_date,a.tel_nofromcustomera,salesbwherea.cust_id=b.cust_id第一學期期末考試試卷答案試卷代碼：03115授課課時：96課程名稱：數(shù)據(jù)庫系統(tǒng)原理A適用對象：本科選課班一、選擇題（從下列各題四個答案中選出一個正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫技術發(fā)展的幾個階段中，數(shù)據(jù)獨立性最高的是__A__