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

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

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