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

1、第1套綜合試卷1. 五種基本關(guān)系代數(shù)運算是 u，×，和u，和u，n，x，和u，n，和2. 下列聚集函數(shù)中不忽略空值(null)的是 sum(列名)max(列名)count(*)avg(列名)3. 設(shè)關(guān)系模式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ù)庫設(shè)計中，將e-r圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 需求分析階段概念設(shè)計階段邏輯設(shè)計階段物理設(shè)計階段5. dbms中實現(xiàn)事務(wù)持久性的子系統(tǒng)是 安全性管理子系統(tǒng)完整性管理子系統(tǒng)并發(fā)控制

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

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

4、抽象的工具，是數(shù)據(jù)庫中用于提供信息表示和操作手段的形式構(gòu)架。 一般地講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。因此數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束三部分組成。 (1)數(shù)據(jù)結(jié)構(gòu)：是所研究的對象類型的集合，是對系統(tǒng)的靜態(tài)特性的描述。 (2)數(shù)據(jù)操作：是指對數(shù)據(jù)庫中各種對象(型)的實例(值)允許進行的操作的集合，包括操作及有關(guān)的操作規(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ù)文件，利用“按文件名訪問，按記錄進行存取”的技術(shù)，可以對文件進行修改、插入和刪除的操作。實現(xiàn)了記錄內(nèi)的結(jié)構(gòu)性，但整體無結(jié)構(gòu)。應(yīng)用程序和數(shù)據(jù)有一定的獨立性，程序員不必過多考慮物理細節(jié)，節(jié)省了維護程序的工作量。 缺點：(1)數(shù)據(jù)共享性差，冗余度大；(2)數(shù)據(jù)獨立性差。11. 什么是數(shù)據(jù)庫恢復(fù)?簡述數(shù)據(jù)庫恢復(fù)的基本技術(shù)。正確答案: 把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)(即一致狀態(tài)或完整狀態(tài))，就是數(shù)據(jù)庫恢復(fù)。 數(shù)據(jù)庫恢復(fù)的基本技術(shù)是數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件。即根據(jù)存儲在系統(tǒng)別處的冗余

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

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

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

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

10、成以下操作： 1求供應(yīng)紅色零件的供應(yīng)商名字； 2求北京供應(yīng)商的號碼、名字和狀況(status)； 3求零件p2的總供應(yīng)量； 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é)構(gòu)化節(jié)省了存儲空間2. 現(xiàn)有關(guān)系模式： emp(empno，ename，mgr，sal，workday) dept(deptno，dname，loc) 在以下視圖中，不可能更新的視圖為。視圖v1，由1970年以后參加工作的雇員組成視圖v2，由部門號和各部門的平均工資組成視圖v3，由雇員姓名和其領(lǐng)導(dǎo)者姓名組成視圖v4，由薪金超出所有雇員平均薪金以上的雇員組成3. 對由select-fromwheregroup-order組成的sql語句，其在被dbms處理時，各子句的執(zhí)行次序為 。selectfromgroupwhereorder

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

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

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

15、完整性約束條件7. 設(shè)有學(xué)生表s(sno，sn)(sno為學(xué)生號，sn為姓名)和學(xué)生選修課程表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. 今有如下關(guān)系數(shù)據(jù)庫： s(sno，sn，status，city) p(pno，pn，color，weight) (jno，jn，city) spj(sno，pno，jno，qty) 其中，s為供應(yīng)單位，p為零件，j為工程項目，spj為工程訂購零件的訂單，其語義為：某供應(yīng)單位供應(yīng)某種零件給某個工程，請用sql完成下列操作。 (1)求為工程j1提供紅色零件的供應(yīng)商代號。 (2)求使用s1供應(yīng)的零件的工程名稱。 (3)求供應(yīng)商與工程所在城市相同的供應(yīng)商提供的零件代號。 (4)求至少有一個和工

17、程不在同一城市的供應(yīng)商提供零件的工程代號。正確答案: (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. 假設(shè)存款余額x：1000元，甲事務(wù)取走存款300元，乙事務(wù)取走存款200元，其執(zhí)行時間如下： 甲事務(wù) 時間 乙事務(wù) 讀x t1 t2 讀x 更新x二x300 t3 14 更新x：x200 如何實現(xiàn)這兩個事務(wù)的并發(fā)控制?正確答案: 如果按照題中的順序執(zhí)行甲乙兩個事務(wù)，則最后的x為800，而不是正確的500。為此，采用封鎖的方法，將甲事務(wù)修改為： while(x上已有排他鎖) 等待 對x加上排他鎖 讀x 更新x=x-300 釋放排他鎖 將乙事務(wù)修改為： 等待 對x加上排他鎖 讀x 更新x=x-200 釋放排他鎖 可以說明如下： 甲事務(wù) 時間 乙事務(wù) xlock x t1 獲得 t2 xlock x 等待 更新x=x-300 t3 等待 x=700 commit t4 等待 unlockx t5 等待 t6 獲得xlock x t7 更新x=x-200 x