數(shù)據(jù)結構算法與應用試卷及答案

華東交通大學2005—2006學年第二學期考試卷（參考答案）承諾：我試卷編號：（A）卷將嚴格遵數(shù)據(jù)庫原理及應用課程守考場紀律，知道一、填空題(每空1分，共15分)考試違1.數(shù)據(jù)庫系統(tǒng)是指計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)，一般由數(shù)據(jù)庫、【紀、作弊】、應用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構成。的嚴重性，還知2.當數(shù)據(jù)庫的存儲結構發(fā)生了改變，由數(shù)據(jù)庫管理員對【】映象作相應改道請他人變，可以使【】保持不變，從而應用程序也可以不變，這樣保證了數(shù)據(jù)的物理獨代考或代立性。他人考者將被開除3.關系可以有三種類型，即基本關系（又稱基本表或基表）、【】和視圖。學籍和因4.關系模型中的三類完整性約束，即【】和用戶自定義完整性。作弊受到6.查詢處理是DBMS的核心，查詢優(yōu)化一般可分為【】和物理優(yōu)化。記過及以上處分將7.求分析階段結束后，可以得到數(shù)據(jù)流圖在數(shù)據(jù)庫設計的不同階段結束后，可以得到不同的結果或文檔資料，例如在需(DFD)和數(shù)據(jù)字典（DD），而在概念結構不授予學士學位，設計階段結束后，可以得到實際問題在信息世界中的【】，在邏輯結構設計階愿承擔由段結束后，可以得到實際的DBMS支持的數(shù)據(jù)的【】。此引起的8.在進行概念結構設計時，必須對現(xiàn)實世界中研究的對象進行數(shù)據(jù)抽象，一般常一切后用的抽象方法有分類、聚集和【】三種。果。專業(yè)9.事務的原子性是指【】。10.在數(shù)據(jù)庫系統(tǒng)中，建立冗余數(shù)據(jù)最常用的技術是【】和登錄日志文件。班級學號學生簽名：二、單項選擇題(1～15題每題1分，16～20題每題2分，共25分)1、DB、DBMS和DBS三者間的關系是。A．DB包括DBMS和DBSB．DBS包括DB和DBMSC．DBMS包括DBS和DBD．DBS與DB和DBMS無關得分評閱人2、世界上第一次提出了關系數(shù)據(jù)庫的概念與數(shù)據(jù)庫的關系模型的人是A．Boyce和ChamberlinB．P.P.S.ChenC．M.M.ZloofD．E.F.codd3、關系數(shù)據(jù)模型的三個組成部分中，不包括。A．完整性規(guī)則B．數(shù)據(jù)結構C．恢復D．數(shù)據(jù)操作1≤2。4、設關系R和S的屬性個數(shù)分別為2和3，那么等價于。A.B.C.D.5、有關系R和S，R－S的運算等價于。A．R－(R∪S)B．R－(R∩S)C．((R∪S)－R)D．((R∩S)－R)6、設關系R和S的元組個數(shù)分別為400和400，關系T=R×S，則T的元組個數(shù)是。A.0B.400C．800D．1600007、向學生表ST中增加一個新列：出生日期（RQ），其類型為日期型。實現(xiàn)該功能的正確SQL語句是。A.APPENDTABLERQDATEADDSTB.APPENDTABLERQDATEADDSTNOTNULLC.ALTERTABLESTADDRQSMALLINTD.ALTERTABLESTADDRQDATETIME8、在學生表STUD中查詢所有小于20歲的學生姓名（XM）及其年齡（SA）。實現(xiàn)該功能的正確SQL語句是。A.SELECTXM,SAFROMSTUDFORSA<20B.SELECTXM,SAFROMSTUDWHERENOTSA>=20C.SELECTXM,SAONSTUDFORSA<20D.SELECTXM,SAONSTUDWHERESA<209、用如下的SQL語句創(chuàng)建了一個表S:CREATETABLES（S#CHAR（6）NOTNULL，SNAMECHAR（8）NOTNULL，SEXCHAR（2），AGEINTEGER），現(xiàn)在向S表插入如下行時，可以被插入。A.（‘991001’，‘李明芳’，女，‘23’）B.（‘990746’，“張為’，NULL，NULL）C.（NULL，‘陳道一’，‘男’，32）D.（‘992345’，NULL，‘女’，25）10、SQL語言的GRANT和REVOKE語句主要用來維護數(shù)據(jù)庫的。A.安全性C.可靠性B.完整性D.一致性11、關系模式中，各級范式之間的關系為。A.BCNF3NF2NF1NFB.3NF1NF2NFBCNFC.2NF3NFBCNF1NFD.1NFBCNF2NF3NF12、在關系模式R(A，B，C，D，E)中，有函數(shù)依賴集F={A→BC，CD→E，B→D，E→A}，則為。A.{BC}B.{BCD}C{BCDE}D{ABCDE}13、若兩個實體之間的聯(lián)系是m:n，則實現(xiàn)m:n聯(lián)系的方法是。A.將“m”端實體轉換關系的碼加入到“n”端的關系中B.在“m”端實體轉換的關系中加入“n”端實體轉換關系的碼C.將m:n聯(lián)系轉換為一個新的關系，該關系的碼為各實體碼的組合D.在兩個實體轉換的關系中，分別加入另一個關系的碼14、一個事務執(zhí)行過程中，其正在訪問的數(shù)據(jù)被其他事務所修改，導致處理結果不正確，這是由于違背了事務的而引起的。A．原子性B．一致性C．隔離性D．持久性15、下列那種方法不是數(shù)據(jù)庫的安全性控制方法。A.設置用戶口令B.視圖機制D.設置用戶存取權限C.判斷輸入的原始數(shù)據(jù)是否正確（注：以下每小題2分）16、有兩個關系R和S，分別包含20個和10個元組，則在R∪S，R－S，R∩S中不可能出現(xiàn)的元組數(shù)目情況是。A.20，10，10B.24，14，6C.24，12，8D.30，20，017、設關系R如下表所示，則元素b2的象集為。A.{(a1,c3),(a2,c3),(a3,c3)}B.{(a1,c1),(a2,c2),(a3,c3)}C.{(a1,c2),(a2,c7),(a3,c6)}D.{(a1,c1),(a1,c3),(a2,c3)}18、對于由Select—From—Where—Group—Order組成的SQL語句，其在被DBMS處理時，各子句的執(zhí)行次序為。A.Select—From—Group—Where—OrderB.Select—From—Where—Group—OrderC.From—Select—Where—Group—OrderD.From—Where—Group—Select—Order19、如果條件F形為F1∧F2，F(xiàn)1僅涉及到E1中的屬性，F(xiàn)2僅涉及到E2中的屬性，則下列等價式中不能成立的是。A.C.B.D.20、設有兩個事物T1和T2，他們的并發(fā)操作如下圖所示。對于這個并發(fā)操作，正確的評價是。T1T2①讀X=48②讀X=48③X←X+10寫回XX←X-2寫回X④A.該操作丟失了修改B.該操作不存在問題C.該操作讀“臟”數(shù)據(jù)D.該操作不能重復讀得分評閱人三、應用題(3題，共45分)1、(28分)設某“圖書讀者數(shù)據(jù)庫”的三個關系模式如下：圖書Book：書號（Bno）、類別(Bclass)、出版社(Bpublisher)、作者(Bauthor)、書名(Bname)、定價(Bprice)、數(shù)量(Bqty)、購買日期(Bbuydate)、備注(Bremark);讀者Reader：編號(Rno)、姓名(Rname)、單位(Runit)、性別(Rsex)、電話(Rtel)借閱Borrow：書號(Bno)、讀者編號(Rno)、借閱日期(Borrowdate)、還書日期(Returndate)（1）（4分）寫出查詢請求“被數(shù)據(jù)庫中所有讀者借閱過的圖書書號和書名”所對應的關系代數(shù)表達式；（2）（9分）寫出查詢請求“沒有借閱過‘計算機’類圖書的所有讀者號和讀者名”所對應的關系代數(shù)表達式及優(yōu)化后的關系代數(shù)語法樹；（3）（15分）用SQL語句完成下列操作1查詢所有‘計算機’類圖書的書號、書名、出版社、作者和定價；2查詢借閱過‘計算機’類圖書的的讀者號、姓名及單位；3查詢沒有借閱過任何圖書的讀者號、姓名和單位；4求“機械工業(yè)出版社”出版的各類圖書的平均定價；5新增一個讀者，信息為（“R0468”，“張萍”，“外語學院”，“女”，“7874357”）；2、（7分）設有如下關系R：任課教師課程編號C1C2C3C1課程名稱計算機網(wǎng)絡數(shù)據(jù)庫教材作者學生人數(shù)T1T1T2T2T3湯子瀛王珊5882505058操作系統(tǒng)湯子瀛湯子瀛湯子瀛計算機網(wǎng)絡計算機網(wǎng)絡C1請問R最高為第幾范式？為什么？R是否存在插入及刪除異常，如果存在，從函數(shù)依賴的概念來看，存在的原因是什么。3、（10分）設有兩個事務：T1:Read(A);Read(B);T2:Read(B);Read(A);IfA=0thenB=B+1;Write(B);IfB=0thenA=A+1;Write(A);給定初始值A=B=0，試給出一種這兩個事務的并發(fā)執(zhí)行的可串行化調度，并說明并發(fā)事務操作是否正確的基本準則是什么？解：（10分）下面是其中可能的一種并發(fā)操作，而且是一種可串行化的調度T1T2SlockAY=A=0UnlockAXlockBX=B=0B=X+1=1寫回B=1UnlockBSlockB等待等待Y=B=1UnlockBXlockAA=0(因為Y<>0,所以A=0)寫回A=0UnlockA（2分）并發(fā)事務操作是否正確的基本準則是并發(fā)執(zhí)行是否可串行化。得分評閱人四、設計題(共15分)1、某一研究所要對科研項目進行計算機管理，該研究所有若干科