《數(shù)據(jù)庫系統(tǒng)原理》復習題

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

（R） （2）R2=σP>5∧T=e（R）T（3）R3=R W （4）R4＝R÷DPQRTYTWYBTDY2bcdcdmcd9aefcdnef2befdfn9ade7gef7gcd四、簡答題（第1、2小題每題7分，第3小題8分，共22分）有一個學生選課數(shù)據(jù)庫，包括三個關(guān)系模式，各關(guān)系模式定義如下：學生表S（SNOSNAMEAGESEX（CNOCNAMTEACHERCN，GRAD?，F(xiàn)有如下關(guān)系代數(shù)表達式：S SC Π（S SC ΠSNAME

CNAME=’操作系統(tǒng)’）為此關(guān)系代數(shù)表達式畫出用關(guān)系代數(shù)表示的語法樹，并用關(guān)系代數(shù)表達式優(yōu)化算法對原始的語法樹進行優(yōu)化處理，畫出優(yōu)化后的標準語法樹。SSC。其關(guān)系模式如下：S（SN，SNAME，SDEP，PROV，SCSNO，CNAN，GRADE）為課程名，GRADE為成績。用SQL語言實現(xiàn)下列操作：VIEW-PROV中。按成績降序排序，輸出“英語系”學生選修了“計算機”課程的學生的姓名和成績。假設(shè)存款余額X=1000300200如下：―――――――甲事務(wù)―――時間―――――――乙事務(wù)―――――――讀X―――t1―――――――t2 XX=X－300 t3t4 X=X－200――――――― ――― ―――――――給出甲、乙兩事務(wù)的一個可串行化的并發(fā)調(diào)度，并給出執(zhí)行結(jié)果。五、綜合與設(shè)計題（每小題10分，共計20分）R（，，C，，F(xiàn)={A→C，C→，→