數(shù)據(jù)庫(kù)2008-2009第一學(xué)期

1、 數(shù)據(jù)庫(kù)2008-2009第一學(xué)期考題 卷A 一 單項(xiàng)選擇題（每小題1分，共10分，請(qǐng)將答案寫入括號(hào)中 ） 【 C 】1在兩個(gè)實(shí)體類型間有一個(gè)M：N聯(lián)系時(shí)，這個(gè)結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有（ ）個(gè)。 A1 B2 C3 D4 【 A 】2. 數(shù)據(jù)庫(kù)管理系統(tǒng)中采用并發(fā)控制其主要目的是（ ）。 A實(shí)現(xiàn)數(shù)據(jù)共享 B. 減少數(shù)據(jù)冗余度 D. 保證數(shù)據(jù)獨(dú)立性 C 實(shí)施數(shù)據(jù)庫(kù)保護(hù) 【 D 】3關(guān)于“死鎖”，下列說法中正確的是_。 A死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫(kù)操作中不存在 B 在數(shù)據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù) C 當(dāng)兩個(gè)用戶競(jìng)爭(zhēng)相同資源時(shí)不會(huì)發(fā)生死鎖 只有出現(xiàn)并發(fā)操作時(shí)，才有可能出現(xiàn)死鎖

2、 D【 D 】4. 在數(shù)據(jù)庫(kù)結(jié)構(gòu)中，保證數(shù)據(jù)庫(kù)獨(dú)立性的關(guān)鍵因素是（ ）。 A數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu) B. 數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu) C數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu) D. 數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)和兩級(jí)映射。【 C 】5. 數(shù)據(jù)庫(kù)中，屬性是指（ ）。 A客觀存在的事物 B. 事物的具體描述 D. 某一具體事件. C. 事物的某一特征 【 B 】6在關(guān)系模式R(U)中有屬性集X和屬性集Y，如果XY，并且對(duì)于X X Y，則：X，都有 的任何一個(gè)真子集AX函數(shù)依賴于Y BY對(duì)X完全函數(shù)依賴 CX為U的候選碼 DR屬于2NF 【 D 】7. 關(guān)系模式能成為范式的最基本條件是 （ ）。 A不存在傳遞依賴現(xiàn)象 B.不存在部分依賴現(xiàn)

3、象 D. 不存在組合屬性 C不存在非主屬性 頁 9共 頁2卷）第A（ ）。（ 若事務(wù) T對(duì)數(shù)據(jù) R已加 X鎖，則其他事務(wù)對(duì)數(shù)據(jù) R【 D 】8 X鎖 B不能加S鎖可以加A可以加S鎖不能加X鎖 不能加任何鎖 D鎖也可以加C可以加 SX鎖 。 ）設(shè)有兩個(gè)事務(wù)T1、T2并發(fā)操作如圖1所示，下面評(píng)價(jià)正確的是（9【 C 】 該操作丟失修改 B A該操作不存在問題 D該操作讀“臟”數(shù)據(jù) C修改該操作不能重復(fù)讀 T2 T1 B=5 讀A=10， A=10 讀 A*2寫回AB=5 ，讀 A=20 求和25驗(yàn)證錯(cuò) 圖1 事務(wù)并發(fā)操作圖 _則此數(shù)據(jù)庫(kù)就稱為處于若數(shù)據(jù)庫(kù)中只包含成功事務(wù)提交的結(jié)果， B 】10【 狀

4、態(tài)。 不一致D 不安全C 安全A 一致B 頁 9共 頁3卷）第A（ 填空題 （每空1分，共20分）二 不可重復(fù)數(shù)據(jù)庫(kù)的并發(fā)操作可能會(huì)帶來三類問題，它們是：、 丟失修改 1 。 讀 和 讀臟數(shù)據(jù) 外碼 的約束。2實(shí)體完整性是對(duì)主鍵的約束，而參照完整性是對(duì) 和用戶定義的完整性。 參照完整性 3關(guān)系的完整性分為 實(shí)體完整性 、 和4. 數(shù)據(jù)恢復(fù)的基本原理是建立冗余數(shù)據(jù)。 數(shù)據(jù)轉(zhuǎn)儲(chǔ) 登錄LOG日志文件 是常用的方法。 三部分。和5. 數(shù)據(jù)模型的三要素包括數(shù)據(jù)結(jié)構(gòu)， 數(shù)據(jù)操作 完整性約束 Group BY 子句用于選擇滿足條件的元組，6.在Select子句中，使用Where使用 Having 子句可提取

5、滿足條件的組。子句可按指定列的值分組，同時(shí)使用 （1） 需求分析 （2） 概念結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)的六個(gè)主要階段：7. 。） （5）數(shù)據(jù)庫(kù)實(shí)施（6數(shù)據(jù)庫(kù)運(yùn)行和維護(hù) 物理結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)（3） （4）協(xié)議，則對(duì)這些事務(wù)的任_若并發(fā)執(zhí)行的所有事務(wù)均遵守_兩段鎖協(xié)議8. 何并發(fā)調(diào)度策略都是可串行化的。策略先來先服 9. 避免活鎖的方法是采 三 簡(jiǎn)答題（20分） 1 什么是數(shù)據(jù)庫(kù)的邏輯獨(dú)立性？（4分）什么是數(shù)據(jù)庫(kù)的物理獨(dú)立性？（4分） 數(shù)據(jù)庫(kù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。（4分） 數(shù)據(jù)庫(kù)的物理獨(dú)立性是指用戶的應(yīng)用程序與

6、存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù) 頁 9共 頁4卷）第A（ 是相互獨(dú)立的，也就是說，數(shù)據(jù)在磁盤上的數(shù)據(jù)庫(kù)中怎樣存儲(chǔ)是由DBMS管理的，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)， 這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變了，應(yīng)用程序不用改變。（4分） 2 試述事務(wù)的概念以及事務(wù)的四個(gè)特性。 （7分） 事務(wù)：是用戶定義的一組邏輯一致的程序序列。它是一個(gè)不可分開的工作單位，其中包含的所有操作，要么都執(zhí)行，要么都不執(zhí)行。（3分） 特點(diǎn)：ACID分別是原子性（1分）、一致性（1分）、隔離性（1分）、持久性（1分） 3試述視圖的作用（5分） 視圖的作用：（1）視圖能夠簡(jiǎn)化用戶的操作；（1分）（2）視圖使用戶能以多

7、種角度看待同一數(shù)據(jù)；（1分）（3）視圖對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性；（1分）（4）視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)；（1分）（5） 適當(dāng)?shù)睦靡晥D可以更清晰的表達(dá)查詢 （1分） 四、對(duì)學(xué)生課程數(shù)據(jù)庫(kù)有如下查詢：select Cname from Student,Course,SC where Student.Sno=SC.Sno and SC.Cno=Course.Cno and Student.Sdept=IS，試寫出對(duì)應(yīng)的關(guān)系代數(shù)表達(dá)式（3分），畫出用關(guān)系代數(shù)表示的語法樹（2分），進(jìn)行優(yōu)化并畫出優(yōu)化后的語法樹（10分）。 頁 9共 頁5卷）第A（ ） （10 （2 分） 分）五（1

8、0在出版社著書管理系統(tǒng)中，一位作者可出版多本圖書，一本書也可由多人合作。設(shè)作者的屬性有：作者號(hào)，姓編寫，每人負(fù)責(zé)撰寫一定數(shù)量的文字（即：字?jǐn)?shù)） 名，單位，電話；圖書的屬性有：書號(hào)，書名，責(zé)任編輯，出版社。完成以下兩題： 4分）根據(jù)這段話的意思畫出其E-R圖。（ （1 6分）（2 （）將上述E-R圖轉(zhuǎn)換為對(duì)應(yīng)的關(guān)系模式，并給出每個(gè)關(guān)系的主關(guān)鍵字。 頁 9共 頁6卷）第A（ 書 電 書 單 n m 著 作者圖書 出 姓任責(zé)者作 字 1分）（2） 作者（作者號(hào)，姓名，單位，電話） 1分） 主碼：作者號(hào) （ 1分） 書（書號(hào)，書名，出版社，責(zé)任編輯） （ 1分） 主碼：書號(hào) （ 1分） 著書（作者號(hào)，

9、書號(hào)，字?jǐn)?shù)） （ 分）主碼：(作者號(hào)，書號(hào)) （1) 分每小題3分, 共15六 (. 語句SC、C。請(qǐng)寫出對(duì)應(yīng)的SQL設(shè)有關(guān)系S、CLASS ，95001）；，（ 01，李強(qiáng)，23男SNAMES(S#，AGE，SEX，例：) ），83，C#，SCORE) 例：（003，C1SC(S# ）數(shù)據(jù)庫(kù)原理（C1，王華CNAMEC(C#，TEACHER) 例：CNAME 為課程號(hào)，C# SNAME 為姓名，AGE為年齡，SEX為性別，S# 其中為學(xué)號(hào)，CLASS 為成績(jī)。 為班級(jí)號(hào)，TEACHER為任課教師，SCORE 為課程名， ）到S關(guān)系中。，25，李明，21，男950311. 插入一個(gè)記錄（ 分）

10、（95031）；3，（ INSERT INTO S VALUES 25李明，21男，男21VALUES ）（25，李明，s#, sname, age, sex, classS INSERT 或INTO （ ）95031 頁 9共 頁7卷）第A（ 、“學(xué)號(hào)”20歲）的學(xué)生的基本信息（包括之間2. 查詢年齡在1820（包括18歲和 ，?！八诎嗉?jí)號(hào)”）“姓名”、“年齡”、“性別” ；（3分） SELECT * FROM S WHERE AGE BETWEEN 18 AND 20 或：Select s#, sname, age, sex, class from S where age between

11、 18 and 20 3. 查詢選修了C1課程的學(xué)生姓名，課程名稱，成績(jī)，結(jié)果按成績(jī)由高到低排列。AND S.S#=SC.S# SC.C#=C1 SELECT SNAME,CNAME SCORE FROM S,SC,C WHERE 分）；（3AND SC.C#=C.C# ORDER BY SCORE DESCand SC.C#=C.C# WHERE S.S#=SC.S# AND FROM 或 SELECT SNAME,CNAME SCORE S,SC,C 分）；（3C.C#=C1ORDER BY SCORE DESC 4. 查詢至少選修兩門課程的學(xué)生學(xué)號(hào)。 分）；（3 SELECT S# FR

12、OM SC GROUP BY C# HAVING COUNT(*)=2 5. 查詢選修了課程的學(xué)生人數(shù)。 分）（3SELECT S# FROM SC GROUP BY C# HAVING COUNT(*)=2 ；在關(guān)系數(shù)據(jù)庫(kù)中，消除決定因素非碼的非平凡的函數(shù)依賴后得到的最高范式是 七 分）。什么范式？（5分）并證明：任何二元關(guān)系模式必定滿足這種范式（5在關(guān)系數(shù)據(jù)庫(kù)中，消除決定因素非碼的非平凡的函數(shù)依賴后得到的最高范式 BCNF。 分）（5 是之間可能存在著，（1分）則屬性和A2A1R證明：設(shè)為一個(gè)二元關(guān)系R(A1, A2) 以下函數(shù)依賴關(guān)系A(chǔ)2,但AA1則關(guān)系 1的候選關(guān)鍵字A1因?yàn)樗泻瘮?shù)依A（A1?A2）的左邊包含候選關(guān)鍵字A1，所以，R屬于BCNF。 (1分) 2.AA1,但AA2則關(guān)的候選關(guān)鍵字A2,因?yàn)樗泻瘮?shù)依賴（A2?A1）的左邊包含候選關(guān)鍵字A2