數據庫系統(tǒng)概論(第4版)相關考試題目 附帶答案

PAGEPAGE2數據庫系統(tǒng)原理考試與命題大綱數據庫系統(tǒng)概論(第4版)考試復習題目)一、單項選擇題（每小題2分，共30分）1．數據庫系統(tǒng)的三級模式是指C。A．外模式、模式、子模式B．子模式、模式、概念模式C．模式（邏輯模式）、外模式（子模式/用戶模式）、存儲模式(內模式)D．邏輯模式、子模式、模式2．數據庫系統(tǒng)的數據獨立性是指B。A．不會因為數據的變化而影響應用程序B．不會因為系統(tǒng)數據存儲結構與數據邏輯結構的變化而影響應用程序C．不會因為存儲策略的變化而影響存儲結構D．不會因為某些存儲結構的變化而影響其他的存儲結構3．數據模型的主要組成要素中，用于描述系統(tǒng)靜態(tài)特征的是A。A．數據結構B．數據操作C．數據完整性約束D．數據聯(lián)系4．關于關系數據庫系統(tǒng)敘述錯誤的是D。A．關系模型給出了關系操作的能力和特點，關系操作通過關系語言實現B．關系語言的特點是高度的非過程化C．SQL語言介于關系代數和關系演算之間D．關系操作能力可以用三種方式來表示：關系代數、元組關系演算和域關系演算5．要求關系中的元組在組成主鍵的屬性上不能為空，這是B。A．參照完整性規(guī)則B．實體完整性規(guī)則C．用戶定義完整性規(guī)則D．域完整性規(guī)則6．在關系代數運算中，五種基本運算為D。A．并、差、選擇、投影、自然連接B．并、差、交、選擇、投影C．并、差、交、選擇、笛卡爾積D．并、差、選擇、投影、笛卡爾積7．在R（U）中，如果X→Y，并且對于X的任何一個真子集X’，都有X’→Y，則C。A．Y函數決定XB．Y對X完全函數依賴C．X為關系R的候選碼D．關系R屬于2NF8．在關系數據庫中，任何二元關系模式的最高范式必定是A。A．BCNFB．3NFC．2NFD．1NF9．需求分析階段得到的結果是D。A．包括存儲結構和存取方法的物理結構B．某個DBMS所支持的數據模型C．E-R圖表示的概念模型D．數據字典描述的數據需求10．下面的選項中，哪些是數據庫管理員的職責A。①決定數據庫中的信息內容和結構②定義數據的安全性要求和完整性約束③應用系統(tǒng)的需求分析和規(guī)范說明④確定系統(tǒng)的硬件配置并參與數據庫系統(tǒng)的概要設計⑤決定數據庫的存儲結構和存取策略⑥負責設計應用系統(tǒng)的程序模塊⑦數據庫中數據的確定、數據庫各級模式的設計A．①、②、⑤B．①、②、④、⑤C．①、④、⑤D．②、③、⑥、⑦11．設有兩個事務T1、T2，其并發(fā)操作如下圖所示，下面評價正確的是D。―――――――――――――――――――――――T1T2―――――――――――――――――――――――讀A=10，B=5讀A=10A=A*2寫回A=20，B＝5求和25驗證錯――――――――――――――――――――――A．該操作不存在問題B．該操作丟失修改C．該操作讀“臟”數據D．該操作不能重復讀12．日志文件是用于記錄C。A．程序運行過程B．數據操作C．對數據的所有更新操作D．程序運行的結果13．關于“死鎖”，下列說法中正確的是D。A．死鎖是操作系統(tǒng)中的問題，數據庫操作中不存在B．在數據庫操作中防止死鎖的方法是禁止兩個用戶同時操作數據庫C．當兩個用戶競爭相同資源時不會發(fā)生死鎖D．只有出現并發(fā)操作時，才有可能出現死鎖14．若系統(tǒng)在運行過程中，由于某種原因，造成系統(tǒng)停止運行，致使事務在執(zhí)行過程中以非控制方式終止，這時內存中的信息丟失，而存儲在外存上的數據未受影響，這種情況稱為B。A．事務故障B．系統(tǒng)故障C．介質故障D．運行故障15．TCSEC/TDI系統(tǒng)安全標準中，級別最低，在安全性方面幾乎沒有什么專門的機制來保障的是A。A．D級B．C2級C．B1級D．A級二、填空題（每空1分，共20分）1．根據數據模型的應用目的的不同，數據模型分為概念模型和邏輯模型與物理模型。2．非關系模型中，數據結構的基本單位是基本層次聯(lián)系。3．關系代數是用對關系的運算來表達查詢的，而關系演算是用謂詞表達查詢的，它又分為元組關系演算演算和域關系演算演算兩種。4．視圖是一個虛表，它是從一個或多個基本表中導出的表。在數據庫中，只存放視圖的定義，不存放視圖對應的數據。5．設有如下關系表R：R（BH，XM，XB，DWH）。則實現ΠXM，XB（R）的SQL語句是selectXM,XBfromR。6．一個關系數據庫系統(tǒng)必須支持的運算包括選擇、投影和鏈接。7．1NF、BCNF、3NF三者之間的相互關系為BCNF∈3NF∈1NF。8．在一個關系R中，若屬性集X函數決定屬性集Y，則記X→Y，并稱X為決定因素。9．數據庫設計應該和應用系統(tǒng)設計相結合，也就是說，整個設計過程中要把數據庫結構設計和對數據的處理設計緊密結合起來。10．在設計分E-R圖時，由于各個子系統(tǒng)分別有不同的應用，而且是由不同的設計人員設計的，所以各分E-R圖之間難免有不一致的地方，這些沖突主要表現為結構沖突、命名沖突及屬性沖突三個方面。11．數據庫的完整性是指數據的正確性和相容性，完整性約束主要包括實體完整性與參照完整性。12．數據庫恢復是指將數據庫從錯誤狀態(tài)恢復到某一已知的正確狀態(tài)的過程。13．在數據庫安全性中，通常使用GRANT命令來給用戶授予權限。

三、運算題（8分）設有如下圖所示的關系R、W和D，計算下列表達式。（1）R1=ΠY，T（R）（2）R2=σP>5∧T=e（R）（3）R3=RW（4）R4＝R÷DPPQTY292977babaggceedecdffefdTYBccdddfmnnTYcedfRWD答：(1)YTdfeced(2)PQTY97ageeff(3)PQB227bbgmnn(4)PQ297bag

四、簡答題（第1、2小題每題7分，第3小題8分，共22分）1．有一個學生選課數據庫，包括S，C，SC三個關系模式，各關系模式定義如下：學生表S（SNO，SNAME，AGE，SEX），C（CNO，CNAME，TEACHER），選課情況表SC（SNO，CNO，GRADE）?，F有如下關系代數表達式：ΠSNAME（SSCσCNAME=’操作系統(tǒng)’）為此關系代數表達式畫出用關系代數表示的語法樹，并用關系代數表達式優(yōu)化算法對原始的語法樹進行優(yōu)化處理，畫出優(yōu)化后的標準語法樹。2．已知學生表S和學生選課表SC。其關系模式如下：S（SNO，SNAME，SDEPT，PROV），SC（SNO，CNANE，GRADE）其中，SNO為學號，SNAME為姓名，SDEPT為系名，PROV為省份，CNAME為課程名，GRADE為成績。用SQL語言實現下列操作：（1）查詢“信息系”的學生來自哪些省份，且將結果置于VIEW-PROV中。按成績降序排序，輸出“英語系”學生選修了“計算機”課程的學生的姓名和成績。答：CREATEVIEWVIEW_PROV

AS

SELECTPROV

FROMS

WHERESDEPT="信息系";

(2)SELECTSNAME,GRADE

FROMSSC

WHERESDEPT="英語系"ANDCN=”計算機”ANDS.SNO=SC.SNO

ORDERBYGRADEDESC；3．假設存款余額X=1000元，甲事務取走存款300元，乙事務取走存款200元，其執(zhí)行過程如下：―――――――――――――――――甲事務時間乙事務―――――――――――――――――讀Xt1t2讀XX=X－300t3t4X=X－200―――――――――――――――――給出甲、乙兩事務的一個可串行化的并發(fā)調度，并給出執(zhí)行結果。答:如果直接按時間順序執(zhí)行甲乙兩個事務，則最后的x為800，而不是正確的500。為此，采用封鎖的方法，將甲事務修改為：WHILE（x已建立排它鎖）｛等待｝對x建立排它鎖讀x更新x=x-300釋放排它鎖將乙事務修改為：WHILE（x已建立排它鎖）｛等待｝對x建立排它鎖讀x更新x=x-200釋放排它鎖

五、綜合與設計題（每小題10分，共計20分）1．設有關系模式R（A，B，C，D，E），其上的函數依賴集F={A→C，C→A，B→AC，D→AC}。（1）計算（AD）＋（2）求F的最小等價函數依賴集Fmin（3）運用關鍵字求解理論，求解R的關鍵字（4）運用關鍵字的圖論判定方法，求解R的關鍵字解：（1）令X=AD，X（0）=AD，X（1）=ACD，X（2）=ACD，故（AD）＋=ACD（2）第一步：將F中的右邊屬性單一化，得到F1，F1＝｛A→C，C→A，B→A，B→C，D→A，D→C｝第二步：F1中所有函數依賴的左邊都是單屬性，故F1中所有函數依賴的左邊不存在多余的屬性第三步：在F1中去掉多余的函數依賴（注：答案不唯一）因有B→C，C→A，所以B→A多余；又因有D→A，A→C，所以D→C多余。消除以上這兩條多余的函數依賴后，得到與F等價的最小函數依賴集Fmin＝｛A→C，C→A，B→C，D→A｝（3）L類屬性有：B，D；LR類屬性有：A，C；N類屬性有：E。由相關的關鍵字求解理論可知，候選關鍵字中的成員是：B，D，E。又（BDE）＋=ABCDE，故，R的唯一關鍵字是BDE。（4）函數依賴圖如下：DDBEAC關鍵屬性為：B，D，E。無獨立回路。因此，由關鍵字的圖論判定方法可知，R有唯一的關鍵字BDE。

2．某大學實行學分制，學生可根據自己的情況選修課程。每名學生可同時選修多門課程，每門課程可由多位教師講授；每位教師可講授多門課程。其不完整的E-R圖如下圖所示。（1）為E-R圖中的各實體加上相應的屬性（2）給出學生與課程間的聯(lián)系名稱及類型，完善E-R圖。（3）給出課程與教師間的聯(lián)系名稱及類型，完善E-R圖。（4）若每名學生有一位教師指導，每位教師指導多名學生，則學生與教師是何種聯(lián)系。（5）在原E-R圖上補畫學生與教師的聯(lián)系，并完善E-R圖。（6）將補全后的E-R圖轉換為關系模式的表示形式，并指出各關系模式中的主碼。學生學生課程教師答：學號課程名姓名課程號學號課程名姓名課程號選修選修學分性別學生課程1n學分性別學生課程年齡專業(yè)/zixingche/10264468615554x.shtml年齡專業(yè)/zixingche/10264468615554x.shtml先行課