陜西師范大學-數(shù)據(jù)庫原理-試題F答案

精選優(yōu)質(zhì)文檔-----傾情為你奉上精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)專心---專注---專業(yè)精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)陜西師范大學2005—2006學年第二學期期末考試計算機科學學院2003級計算機科學與技術專業(yè)數(shù)據(jù)庫原理（F）試題參考答案單項選擇題(將一個正確的答案代碼填入括號中，每小題1分，共15分)（1）B(2)C(3)D(4)D(5)A（6）C（7）B（8）B（9）C（10）C（11）A（12）C（13）D（14）C（15）B填空題(在橫線上填寫正確的答案，每空1分，共10分)（16）數(shù)據(jù)的安全性、數(shù)據(jù)的完整性、并發(fā)控制、數(shù)據(jù)庫恢復（17）自頂向下、自底向上、逐步擴張（18）意向共享鎖、意向排它鎖、共享意向排它鎖判斷題(判斷下述結論是否正確，對正確的結論加以證明，對錯誤的結論說明原因或舉一反例進行說明，每小題5分，共10分)（19）錯誤。關系模式R為1NF，其中（A，C）為候選碼，存在非主屬性對碼的部分函數(shù)依賴，因此不是2NF。（20）正確。因為根據(jù)一次封鎖法和兩段鎖協(xié)議的定義，一次封鎖法要求每個事務必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行，因此一次封鎖法必定遵守兩段鎖協(xié)議，從而并發(fā)調(diào)度是可串行化的。簡答題(每小題5分，共15分)（21）試述查詢優(yōu)化的一般步驟。答：各個關系系統(tǒng)的優(yōu)化方法不盡相同，大致的步驟可以歸納如下:（1）把查詢轉換成某種內(nèi)部表示，通常用的內(nèi)部表示是語法樹。（2）把語法樹轉換成標準(優(yōu)化)形式。即利用優(yōu)化算法，把原始的語法樹轉換成優(yōu)化的形式。（3）選擇低層的存取路徑。（4）生成查詢計劃，選擇代價最小的。（22）試述把E-R圖轉換為關系模型的轉換規(guī)則。答：E-R圖向關系模型的轉換規(guī)則：對于實體，一個實體型轉換為一個關系模式。實體的屬性就是關系的屬性，實體的碼就是關系的碼。對于實體間的聯(lián)系則有以下不同的情況：

（1）一個1：1聯(lián)系可以轉換為一個獨立的關系模式，也可以與任意一端對應的關系模式合并。如果轉換為一個獨立的關系模式，則與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉換為關系的屬性，每個實體的碼均是該關系的候選碼。如果與某一端實體對應的關系模式合并，則需要在該關系模式的屬性中加入另一個關系模式的碼和聯(lián)系本身的屬性。（2）一個1：n聯(lián)系可以轉換為一個獨立的關系模式，也可以與n端對應的關系模式合并。如果轉換為一個獨立的關系模式，則與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉換為關系的屬性，而關系的碼為n端實體的碼。（3）一個m：n聯(lián)系轉換為一個關系模式。與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉換為關系的屬性，各實體碼的組合組成該關系的碼，或碼的一部分。（4）三個或三個以上實體間的一個多元聯(lián)系可以轉換為一個關系模式。與該多元聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉換為關系的屬性，而關系的碼為各實體碼的組合。（5）具有相同碼的關系模式可合并。（23）關系數(shù)據(jù)庫管理系統(tǒng)在實現(xiàn)參照完整性時需要考慮哪些方面？答：RDBMS在實現(xiàn)參照完整性時需要考慮以下幾個方面：1）外碼是否可以接受空值；2）刪除被參照關系的元組時的考慮，這時系統(tǒng)可能采取的作法有三種：（a）級聯(lián)刪除；（b）受限刪除；（c）置空值刪除；3）在參照關系中插入元組時的問題，這時系統(tǒng)可能采取的作法有：（a）受限插入，（b）遞歸插入。4）修改關系中主碼的問題，一般是不能用UPDATE語句修改關系主碼的。如果需要修改主碼值，只能先刪除該元組，然后再把具有新主碼值的元組插入到關系中。如果允許修改主碼，首先要保證主碼的唯一性和非空，否則拒絕修改。然后要區(qū)分是參照關系還是被參照關系。綜合題(第24小題20分，第25小題10分，第26小題20分，共50分)（24）答：(i)注：下圖忽略了各個實體及聯(lián)系的屬性；(ii)對應的關系模式如下：學院（學院名，學院編號，學院地址，郵編），候選碼為學院名或者學院編號；系（系名，系編號，學院編號，系辦公地點，系教師人數(shù)），候選碼為系編號；教師（教師名，教師編號，系編號，年齡，職稱），候選碼為教師編號；項目（項目名，項目編號，系編號，起止時間，經(jīng)費），候選碼為項目編號；參加（項目編號，教師編號，工作量），候選碼為（項目編號，教師編號）。（25）答：(i)基本函數(shù)依賴：（學號，課程號）→成績，課程號→任課教師，任課教師→教師所在系候選碼為（學號，課程號）(ii)該關系模式為1NF，因為存在非主屬性對于碼的部分函數(shù)依賴。分解為R1（學號，課程號，成績）R2（課程號，任課教師）R3（任課教師，任課教師所在系）（26）答：(i)Π課程名,成績（σ籍貫=’上?！疭（SCC））(ii)updatescset成績=成績+3where課程號in (select課程號fromcwhere教師姓名='王志偉')(iii)select姓名fromswhere學號in(selectdistinct學號fromscscxwherenotexists (select*fromscscywhere學號='98603'andnotexists (select*fromscsczwherescz.學號=