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

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