2016年數(shù)據(jù)庫考試最新復習試題

1、第1套綜合試卷1. 五種基本關系代數(shù)運算是 u，×，和u，和u，n，x，和u，n，和2. 下列聚集函數(shù)中不忽略空值(null)的是 sum(列名)max(列名)count(*)avg(列名)3. 設關系模式r(a，b，c)，f是及上成立的fd集，f=bc，則分解ab，bc 是無損聯(lián)接，也是保持fd的分解是無損聯(lián)接，但不保持fd的分解不是無損聯(lián)接，但保持fd的分解既不是無損聯(lián)接，也不保持fd的分解4. 在數(shù)據(jù)庫設計中，將e-r圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于 需求分析階段概念設計階段邏輯設計階段物理設計階段5. dbms中實現(xiàn)事務持久性的子系統(tǒng)是 安全性管理子系統(tǒng)完整性管理子系統(tǒng)并發(fā)控制

2、子系統(tǒng)恢復管理子系統(tǒng)6. 當關系及和s自然聯(lián)接時，能夠把及和s原該舍棄的元組放到結(jié)果關系中的操作是 左外聯(lián)接右外聯(lián)接外部并外聯(lián)接7. 關系模型中的實體完整性、參照完整性正確答案: (1)實體完整性規(guī)則：若屬性4是基本關系及的主屬性，則屬性a不能取空值。 (2)參照完整性規(guī)則：若屬性(或?qū)傩越M)9是基本關系及的外碼，它與基本關系s的主碼x。相對應(基本關系只和s不一定是不同的關系)，則對于r中每個元組在9上的值必須為： 1)或者取空值(9的每個屬性值均為空值)； 2)或者等于s中某個元組的主碼值。8. 二段鎖協(xié)議，可串行化調(diào)度正確答案: (1)兩段鎖協(xié)議是指所有事務必須分兩個階段對數(shù)據(jù)項加鎖和解

3、鎖。 1)在對任何數(shù)據(jù)進行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖； 2)在釋放一個封鎖之后，事務不再申請和獲得任何其他封鎖。 “兩段”的含義是，事務分為兩個階段： 第一階段是獲得封鎖，也稱為擴展階段。在這階段，事務可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，但是不能釋放任何鎖。 第二階段是釋放封鎖，也稱為收縮階段。在這階段，事務釋放已經(jīng)獲得的鎖，但是不能再申請任何鎖。 (2)可串行化的調(diào)度的定義：多個事務的并發(fā)執(zhí)行是正確的，當且僅當其結(jié)果與按某一次序串行地執(zhí)行它們時的結(jié)果相同，我們稱這種調(diào)度策略為可串行化的調(diào)度。9. 什么是數(shù)據(jù)模型及其要素?正確答案: 數(shù)據(jù)模型是數(shù)據(jù)庫中用來對現(xiàn)實世界進行

4、抽象的工具，是數(shù)據(jù)庫中用于提供信息表示和操作手段的形式構架。 一般地講，數(shù)據(jù)模型是嚴格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。因此數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構、數(shù)據(jù)操作和完整性約束三部分組成。 (1)數(shù)據(jù)結(jié)構：是所研究的對象類型的集合，是對系統(tǒng)的靜態(tài)特性的描述。 (2)數(shù)據(jù)操作：是指對數(shù)據(jù)庫中各種對象(型)的實例(值)允許進行的操作的集合，包括操作及有關的操作規(guī)則，是對系統(tǒng)動態(tài)特性的描述。 (3)數(shù)據(jù)的約束條件：是完整性規(guī)則的集合，完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有

5、效、相容。10. 文件系統(tǒng)的特點及其主要缺點是什么?正確答案: 特點：數(shù)據(jù)可以長期保存，把數(shù)據(jù)組織成相互獨立的數(shù)據(jù)文件，利用“按文件名訪問，按記錄進行存取”的技術，可以對文件進行修改、插入和刪除的操作。實現(xiàn)了記錄內(nèi)的結(jié)構性，但整體無結(jié)構。應用程序和數(shù)據(jù)有一定的獨立性，程序員不必過多考慮物理細節(jié)，節(jié)省了維護程序的工作量。 缺點：(1)數(shù)據(jù)共享性差，冗余度大；(2)數(shù)據(jù)獨立性差。11. 什么是數(shù)據(jù)庫恢復?簡述數(shù)據(jù)庫恢復的基本技術。正確答案: 把數(shù)據(jù)庫從錯誤狀態(tài)恢復到某一已知的正確狀態(tài)(即一致狀態(tài)或完整狀態(tài))，就是數(shù)據(jù)庫恢復。 數(shù)據(jù)庫恢復的基本技術是數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件。即根據(jù)存儲在系統(tǒng)別處的冗余

6、信息來恢復數(shù)據(jù)庫系統(tǒng)。轉(zhuǎn)儲即dba按照一定的策略將數(shù)據(jù)庫復制到磁帶或另一個磁盤上保存起來的過程。 日志文件是用來記錄事務對數(shù)據(jù)庫的所有更新操作的文件，包括數(shù)據(jù)庫內(nèi)部的更新操作。不同數(shù)據(jù)庫系統(tǒng)采用的日志文件格式是不同的。 當系統(tǒng)運行過程中發(fā)生故障，利用轉(zhuǎn)儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復到故障前的某個一致性狀態(tài)。12. 已知關系模式r，u=a，b，c，d，e，cf：acb，cbd，abe，egcl 求：ab，bc，ac是否為關系r的候選碼?正確答案: bc不是候選碼，ab、ac是超碼。13. 試證由關系模式中全部屬性組成的集合為候選碼的關系是3nf，也是bcnf。正確答案: 證明：因

7、為關系模式的候選碼由全部屬性組成，所以該關系中沒有非主屬性。因此滿足關系只屬于3nf的條件：每個非主屬性既不部分依賴于碼，也不傳遞依賴于碼。14. 現(xiàn)有如下關系模式： 其中，teacher(tno，tname，tel，dpartment，bno，bname，borrowdate，rdate，backup)。 tno一教師編號， tname一教師姓名， tel一電話， department一所在部門， bno一借閱圖書編號， bname一書名， borrowdate一借書日期， rdate一還書日期， backup一備注 該關系模式的屬性之間具有通常的語義，例如，教師編號函數(shù)決定教師姓名，即教師

8、編號是惟一的，圖書編號是惟一的，等等。 1教師編號是候選碼嗎? 2說明上一題判斷的理由是什么。 3寫出該關系模式的主碼。 4該關系模式中是否存在部分函數(shù)依賴?如果存在，請寫出其中兩個。 5說明要將一個1nf的關系模式轉(zhuǎn)化為若干個2nf關系，需要如何做? 6該關系模式最高滿足第幾范式?并說明理由。 7將該關系模式分解為3nf。正確答案: 1教師編號tno不是候選碼。15. 假設某商業(yè)集團數(shù)據(jù)庫中有一關系模式r如下： r(商店編號，商品編號，商品庫存數(shù)量，部門編號，負責人)如果規(guī)定： (1)每個商店的每種商品只在該商店的一個部門銷售； (2)每個商店的每個部門只有一個負責人； (3)每個商店的每種

9、商品只有一個庫存數(shù)量。 試回答下列問題 (1)根據(jù)上述規(guī)定，寫出關系模式r的基本函數(shù)依賴； (2)找出關系模式r的候選碼； (3)試問關系模式r最高已經(jīng)達到第幾范式?為什么? (4)如果r不屬于3nf，請將r分解成3nf模式集。正確答案: (1)有3個函數(shù)依賴：16. 在供應商、零件數(shù)據(jù)庫中有以下3個關系模式： 供應商：s(sno，sname，city，status) 零件：p(pno，pname，weight，color，city) 供應貨：sp(sno，pno，qty) 各屬性的含義可由屬性名體現(xiàn)，不再重復，供應貨關系sp表示某供應商sno，供應了pno零件，數(shù)量為qty。 用sql語言完

10、成以下操作： 1求供應紅色零件的供應商名字； 2求北京供應商的號碼、名字和狀況(status)； 3求零件p2的總供應量； 4把零件p2的重量增加5，顏色該為黃色。正確答案: 1 select sname from s where sno in (selectsno from p，sp where pcolor：紅色andppno：sppno)； 2 select sno，sname，status from s where scity：北京 3 where pno：p2 4 update p setweight：weight十5，color：黃色 where pno：p2第2套綜合試卷1. 數(shù)

11、據(jù)庫與文件系統(tǒng)的根本區(qū)別在于 提高了系統(tǒng)效率方便了用戶使用數(shù)據(jù)的結(jié)構化節(jié)省了存儲空間2. 現(xiàn)有關系模式： emp(empno，ename，mgr，sal，workday) dept(deptno，dname，loc) 在以下視圖中，不可能更新的視圖為。視圖v1，由1970年以后參加工作的雇員組成視圖v2，由部門號和各部門的平均工資組成視圖v3，由雇員姓名和其領導者姓名組成視圖v4，由薪金超出所有雇員平均薪金以上的雇員組成3. 對由select-fromwheregroup-order組成的sql語句，其在被dbms處理時，各子句的執(zhí)行次序為 。selectfromgroupwhereorder

12、fromselect-wheregrouporderfromwheregroupselectorderselectfromwheregrouporder4. 試給出bcnf的定義，并說明滿足bcnf的關系有哪些特性。正確答案: 關系模式r1nf。若xy且yx時x必含有碼，則rbcnf。 滿足bcnf關系的特性有： 所有非主屬性對每一個碼都是完全函數(shù)依賴； 所有的主屬性對每一個不包含它的碼，也是完全函數(shù)依賴； 沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性。5. 在建立一個數(shù)據(jù)庫應用系統(tǒng)時，為什么要首先調(diào)試運行dbms的恢復功能?簡述一下你所了解的數(shù)據(jù)庫系統(tǒng)的恢復方法。正確答案: 因為計算機系統(tǒng)中

13、硬件的故障、軟件的錯誤、操作員的失誤以及惡意的破壞是不可避免的，這些故障輕則造成運行事務非正常中斷，影響數(shù)據(jù)庫中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫，使數(shù)據(jù)庫中全部或部分數(shù)據(jù)丟失，為了防止出現(xiàn)此類事件帶來的災難性后果，必須首先調(diào)試運行dbms的恢復功能。即把數(shù)據(jù)庫從錯誤狀態(tài)恢復到某一已知的正確狀態(tài)(亦稱為一致狀態(tài)或完整狀態(tài))的功能。 dbms一般都使用數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件實現(xiàn)數(shù)據(jù)庫系統(tǒng)恢復功能。針對不同的故障，使用不同的恢復策略和方法。例如，對于事務故障的恢復是由dbms自動完成的，對用戶是透明的。 對于系統(tǒng)故障，也是由dbms完成恢復操作，包括撤銷(undo)故障發(fā)生時未完成的事務，重做(redo

14、)已完成的事務。dba的任務是重新啟動系統(tǒng)，系統(tǒng)啟動后恢復操作就由dbms來完成了。 對于介質(zhì)故障，則恢復方法是由dba重裝最新的數(shù)據(jù)庫后備副本和轉(zhuǎn)儲結(jié)束時刻的日志文件副本，然后dba啟動系統(tǒng)恢復命令，由dbms完成恢復功能，即重做已完成的事務。6. 試述數(shù)據(jù)模型中完整性約束條件的概念，并給出關系模型中的完整性約束。正確答案: 數(shù)據(jù)模型應該反映和規(guī)定本數(shù)據(jù)模型必須遵守的基本的通用的完整性約束條件。數(shù)據(jù)模型還應該提供定義完整性約束條件的機制，以反映具體應月所涉及的數(shù)據(jù)必須遵守的特定的語義約束條件。 在關系模型中，任何關系必須滿足實體完整性和參照完整性兩個條件。這是關系數(shù)據(jù)模型必須遵守基本的通用的

15、完整性約束條件7. 設有學生表s(sno，sn)(sno為學生號，sn為姓名)和學生選修課程表sc(sno，cno，cn，c)(cno為課程號，cn為課程名，c為成績)，試用sql語言完成以下各題 (1)建立一個視圖vssc(sno，sn，cno，cn，c)，并按cno升序排序； (2)從視圖vssc上查詢平均成績在90分以上的sn、cn和c。正確答案: (1) createviewvssc(sno，sn，cno，cn，g) as select ssno，ssn，cno，sccn，scg from s，sc where ssno：scsno order by cno； (2) select s

16、n，cn，c from vssc group by sno havingavg©>90；8. 今有如下關系數(shù)據(jù)庫： s(sno，sn，status，city) p(pno，pn，color，weight) (jno，jn，city) spj(sno，pno，jno，qty) 其中，s為供應單位，p為零件，j為工程項目，spj為工程訂購零件的訂單，其語義為：某供應單位供應某種零件給某個工程，請用sql完成下列操作。 (1)求為工程j1提供紅色零件的供應商代號。 (2)求使用s1供應的零件的工程名稱。 (3)求供應商與工程所在城市相同的供應商提供的零件代號。 (4)求至少有一個和工

17、程不在同一城市的供應商提供零件的工程代號。正確答案: (1) select disnnct spjsno from spj，p where ppno二spjpno and spj.jno=j1and pcolor=紅； (2) selectjjn from j，spj where jjno=spjjnoand spjsno=s1； (3) select distinct spjpno from s，j，spj where ssno=spjsno and)jno=spjjno and scity=jcity； (4) select distinct spjjno from s，j，spj whe

18、re ssno=spjsno and jjno=spjjno and scity<>jcity；9. 假設存款余額x：1000元，甲事務取走存款300元，乙事務取走存款200元，其執(zhí)行時間如下： 甲事務 時間 乙事務 讀x t1 t2 讀x 更新x二x300 t3 14 更新x：x200 如何實現(xiàn)這兩個事務的并發(fā)控制?正確答案: 如果按照題中的順序執(zhí)行甲乙兩個事務，則最后的x為800，而不是正確的500。為此，采用封鎖的方法，將甲事務修改為： while(x上已有排他鎖) 等待 對x加上排他鎖 讀x 更新x=x-300 釋放排他鎖 將乙事務修改為： 等待 對x加上排他鎖 讀x 更新x=x-200 釋放排他鎖 可以說明如下： 甲事務 時間 乙事務 xlock x t1 獲得 t2 xlock x 等待 更新x=x-300 t3 等待 x=700 commit t4 等待 unlockx t5 等待 t6 獲得xlock x t7 更新x=x-200 x