2011數(shù)據(jù)庫(kù)概論試卷A答案

1、寧夏大學(xué)期末考試參考答案及評(píng)分標(biāo)準(zhǔn)2010至2011 學(xué)年第2 學(xué)期考試科目 數(shù)據(jù)庫(kù)原理 學(xué)分 4 學(xué)院 數(shù)學(xué)計(jì)算機(jī)學(xué)院 年級(jí) 2008 專業(yè) 計(jì)算機(jī)科學(xué) 命題教師 畢利 試題來(lái)源 自命題 數(shù)據(jù)庫(kù)原理試卷a(答案)一、單項(xiàng)選擇題（每小題1分，共20分） abaadcadccacabbbabcd 二、填空題（每空1分，共16分）  1.關(guān)系模型和面向?qū)ο竽Ｐ?.實(shí)體完整性約束,用戶定義的完整性或域完整性3.函數(shù)依賴, 4.1nf 3nf5.丟失修改(丟失新更),不可重復(fù)讀(數(shù)據(jù)不一致分析問(wèn)題)6.提交，回滾7.文件管理，數(shù)據(jù)庫(kù)系統(tǒng)8.數(shù)據(jù)緩沖區(qū)，主變量三、簡(jiǎn)答題（每小題3分，

2、共24分） 1. 數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性當(dāng)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)改變了(例如選用了另一種存儲(chǔ)結(jié)構(gòu))，由數(shù)據(jù)庫(kù)管理員對(duì)模式內(nèi)模式映象作相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變。保證了程序與數(shù)據(jù)的物理獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的物理獨(dú)立性。當(dāng)需要改變模式時(shí)(例如增加新的關(guān)系、新的屬性、改變屬性的數(shù)據(jù)類型、改變數(shù)據(jù)間的聯(lián)系等)，由數(shù)據(jù)庫(kù)管理員對(duì)各個(gè)外模式模式的映象作相應(yīng)改變，而使外模式保持不變，從而不必修改或重寫應(yīng)用程序改。而應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性。簡(jiǎn)稱數(shù)據(jù)的邏輯獨(dú)立性。2. 死鎖的診斷與解除超時(shí)法：如果一個(gè)事務(wù)的等待時(shí)間超過(guò)了規(guī)定的時(shí)限，就認(rèn)為發(fā)生了死鎖。

3、解除死鎖：將其撤消，等待圖法：用事務(wù)等待圖動(dòng)態(tài)反映所有事務(wù)的等待情況。解除死鎖：選擇一個(gè)處理死鎖代價(jià)最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有的鎖，使其它事務(wù)能繼續(xù)運(yùn)行下去3. 事務(wù)的特點(diǎn)：事務(wù)的acid特性：原子性：事務(wù)中包括的諸操作要么都做，要么都不做一致性：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)隔離性：一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)其他并發(fā)事務(wù)是隔離的持續(xù)性：一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就應(yīng)該是永久性的4. 完全函數(shù)依賴 在關(guān)系r（u，f）中，如果x y，而對(duì)于x的任何真子集x'，y 對(duì)x'均不存在函數(shù)依賴，稱y對(duì)x完全依賴。 &#

4、160;5. 設(shè)r=abcd,r上的f=ac，dc，bda, 試判斷=ab,acd,bcd相對(duì)于f是否無(wú)損聯(lián)接分解。abcdaba1a2b13b14acda1b22a3a4bcdb31a2a3a4abcda1a2a3b14a1b22a3a4b31a2a3a4(1) 構(gòu)造表(2)根據(jù)ac，dc，bda進(jìn)行處理 沒(méi)有一行都是a，所以，相對(duì)于f不是無(wú)損聯(lián)接分解。6. 兩段鎖協(xié)議是： （1）. 在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫操作之前，首先要申請(qǐng)并獲得對(duì)該數(shù)據(jù)的封鎖（2）. 在釋放一個(gè)封鎖之后，事務(wù)不再申請(qǐng)和獲得任何其他封鎖。作用：若并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化

5、的。7. a be d8.自主存取控制的定義：用戶對(duì)不同的數(shù)據(jù)對(duì)象具有不同的存取權(quán)限，不同的用戶對(duì)同一對(duì)象也有不同的權(quán)限，而且用戶還可以用戶將其所有的權(quán)限轉(zhuǎn)授給其他用戶。 強(qiáng)制存取控制的定義：每一個(gè)數(shù)據(jù)庫(kù)對(duì)象被標(biāo)以一定的密級(jí)，每一個(gè)用戶也被授予某一級(jí)別的許可證。對(duì)于任意一個(gè)對(duì)象，只有具有合法許可證的用戶才可以存取。五、程序設(shè)計(jì)題（本大題共20小題，每小題4分） 1. 姓名,家庭地址(職務(wù)='科長(zhǎng)'性別="男"(職工)2. 姓名,家庭地址(職務(wù)='科長(zhǎng)'部門名稱='財(cái)務(wù)科'(職工部門)3.select 姓名,家庭地址 from

6、職工,部門,保健 where 部門名稱="財(cái)務(wù)科" and 健康狀況="優(yōu)秀" and 職工.部門編號(hào)=部門.部門編號(hào) and 職工.職工號(hào)=保健.職工號(hào)4.update set家庭地址="西夏區(qū)489號(hào)" from 職工，部門 where職工.職工編號(hào)=部門.職工編號(hào)and 部門名稱=“財(cái)務(wù)科”and 職務(wù)=“科長(zhǎng)”5.create view 財(cái)務(wù)科職工 as select職工號(hào)，姓名，性別，職務(wù)，家庭地址from職工，部門 where 職工.職工編號(hào)=部門.職工編號(hào) and 部門名稱=“財(cái)務(wù)科”6.create table 職工（

7、職工號(hào) char(8) primary key，姓名 char(8) not null，性別 char(2)，職務(wù) char(8)，家庭地址 char(20)，部門編號(hào) char(6),foreign key(部門編號(hào)) references 部門（部門編號(hào)）)7.select 部門編號(hào)，count(職工號(hào)) from 職工 group by部門編號(hào)8.delete from 保健 where 職工號(hào) in (select 職工號(hào) from 職工 where 部門編號(hào) in (select 部門編號(hào) from 部門 where 部門名稱=“財(cái)務(wù)科”)六、應(yīng)用題（本題20分）(1) （8分,實(shí)體3分，聯(lián)系及屬性3分，實(shí)體屬性2分）(2) （8分，每個(gè)模式表1分，主鍵，外鍵1分）班級(jí)(班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù))        主鍵：班級(jí)號(hào) 運(yùn)動(dòng)員(運(yùn)動(dòng)員號(hào),姓名,性別,年齡,班級(jí)號(hào))   主鍵：運(yùn)動(dòng)員號(hào) 外鍵： 班級(jí)號(hào) 項(xiàng)目(項(xiàng)目號(hào),項(xiàng)目名,比賽地點(diǎn))