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

數(shù)據(jù)庫系統(tǒng)原理考試與命題大綱1《數(shù)據(jù)庫系統(tǒng)原理》考試與命題大綱綱執(zhí)筆人：陳建平大綱審訂：數(shù)據(jù)庫與軟件工程教研室數(shù)據(jù)庫系統(tǒng)原理課程組過程。4?數(shù)據(jù)模型的作用、組成要素及分類。1?關系模式的基本概念：關系、元組、分量、候選碼、主碼、主屬性、非碼屬性、全碼。三類完整性，包括完整性規(guī)則及其應用。2.關系系統(tǒng)的12條準則(作理解)。化準則與算法。4?優(yōu)化的一般實現(xiàn)步驟。。2.為何要進行關系的規(guī)范化。4?范式的分類及各類范式之間的聯(lián)系與區(qū)別。?數(shù)據(jù)依賴的公理系統(tǒng)及其應用。2?數(shù)據(jù)庫設計方法與基本步驟。3?各設計階段所涉及的概念、方法、技術與實現(xiàn)原理。4?利用本章所學知識和技術實現(xiàn)數(shù)據(jù)庫設計的全過程。種類及其特點。 數(shù)據(jù)庫系統(tǒng)原理考試與命題大綱24.數(shù)據(jù)庫系統(tǒng)恢復的實現(xiàn)技術與策略。與兩段鎖協(xié)議。2?可信計算機系統(tǒng)評測標準TCSEC/TDI。十、數(shù)據(jù)庫完整性3?數(shù)據(jù)完整性控制的實現(xiàn)方法項選擇題題題4.簡答題5.綜合與設計題2.填空題。主要考查考生對相關章節(jié)基本知識點的認識、記憶情況。運算題。主要考查考生對關系代數(shù)運算的掌握情況。4.簡答題。主要考查考生對一些重要知識點的理解掌握情況。5.綜合與設計題。主要考查考生對相關知識點的理解掌握與綜合運用情況。說明：對上述各部分題目分值比例可在10%之內調整。試題樣題: 數(shù)據(jù)庫系統(tǒng)原理考試與命題大綱3一、單項選擇題(每小題2分，共30分)1數(shù)據(jù)庫系統(tǒng)的三級模式是指_C_________。A?外模式、模式、子模式B?子模式、模式、概念模式C?模式(邏輯模式)、外模式(子模式/用戶模式)、存儲模式(內模式)A序B化而影響應用程序C因為存儲策略的變化而影響存儲結構D其他的存儲結構3?數(shù)據(jù)模型的主要組成要素中，用于描述系統(tǒng)靜態(tài)特征的是_A_____。C性約束4?關于關系數(shù)據(jù)庫系統(tǒng)敘述錯誤的是_______D_。A?關系模型給出了關系操作的能力和特點，關系操作通過關系語言實現(xiàn)B?關系語言的特點是高度CSQL系演算之間D方式來表示：關系代數(shù)、元組關系演算和域關系演算5.要求關系中的元組在組成主鍵的屬性上不能為空，這是BA?參照完整性規(guī)則B.實體完整性規(guī)則C義完整性規(guī)則。C.X為關系R的候選碼D.關系R屬于2NF&在關系數(shù)據(jù)庫中，任何二元關系模式的最高范式必定是_A—。A.BCNFB.3NFC.2NFD.1NF9?需求分析階段得到的結果是________D_。A.包括存儲結構和存取方法的物理結構10?下面的詵項中?哪些是數(shù)據(jù)庫管理員的職責_________A—。 ①決定數(shù)據(jù)庫中的信息內容和結構②定義數(shù)據(jù)的安全性要求和完整性約束③應用系統(tǒng)的需求分析和規(guī)范說明④確定系統(tǒng)的硬件配置并參與數(shù)據(jù)庫系統(tǒng)的概要設計⑤決定數(shù)據(jù)庫的存儲結構和存取策略⑥負責設計應用系統(tǒng)的程序模塊⑦數(shù)據(jù)庫中數(shù)據(jù)的確定、數(shù)據(jù)庫各級模式的設計 數(shù)據(jù)庫系統(tǒng)原理考試與命題大綱4A.①、②、⑤TTA.該操作不存在問題12._______________________日志文件是用于記錄_____________C_A程序運行過程13.________________________________________關于“死鎖”，下列說法中正確的是_D____________C用戶競爭相同資源時不會發(fā)生死鎖D鎖控制方式終止，這時內存中的信息丟失，而存儲在外存上的數(shù)據(jù)未受影響，這種情況稱為B_。A.事務故障B.系統(tǒng)故障C.介質故障D.運行故障TDI的是A_。A.D級B.C2級C.B1級D.A級—概念模型一和_邏輯模型與物理模型—讀A=10,B=5A=20,B=52.非關系模型中，數(shù)據(jù)結構的基本單位是—基本層次3.關系代數(shù)是用對關系的運算來表達查詢的，而關系演算是用謂詞表達查詢的，它又分為4.視圖是一個—虛表—，XBfromR6.一個關系數(shù)據(jù)庫系統(tǒng)必須支持的運算包括選擇、投影和—連接—。NFBCNFNF三者之間的相互關系為BCNF€3NF€1NF。數(shù)據(jù)庫系統(tǒng)原理考試與命題大綱59?數(shù)據(jù)庫設計應該和應用系統(tǒng)設計相結合，也就是說，整個設計過程中要把_數(shù)據(jù)庫結構10?在設計分E-R圖時，由于各個子系統(tǒng)分別有不同的應用，而且是由不同的設計人員設計的，所以各分E-R圖之間難免有不一致的地方，這些沖突主要表現(xiàn)為—結構沖突—、命名11?數(shù)據(jù)庫的完整性是指數(shù)據(jù)的—正確性—和相容性，完整性約束主要包括實體完整性與的過程。(4)R4=R-D(3)R3=RL：<W1?有一個學生選課數(shù)據(jù)庫，包括S,C,SC三個關系模式，各關S(SNO,SNAME,AGE,SEX),C(CNO,CNAME,TEACHER),選課情況表SC(SNO,nSNAME(SSCDXlbCNAME='操作系統(tǒng)')S(SNO,SNAME,SDEPT,PROV),SC(SNO,CNANE,GRADE)(1)查詢“信息系”的學生來自哪些省份，且將結果置于VIEW-PROV中。(2)按成績降序排序，輸出“英語系”學生選修了“計算機”課程的學生的姓名和成績。 數(shù)據(jù)庫系統(tǒng)原理考試與命題大綱6SELECTPROVWHERESDEPT="信息系”；(2)SELECTSNAME,GRADEMSWHERESDEPT="英語系"ANDSNOin(SELECTSNOWHERECNAME="計算機")ORDERBYGRADEDESC；⑵假設存款余額X=1000元，甲事務取走存款300元，乙事務取走存款X=X—300X=X—200給出甲、乙兩事務的一個可串行化的并發(fā)調度，并給出執(zhí)行結果。如果直接按時間順序執(zhí)行甲乙兩個事務，則最后的{}的500。{ 數(shù)據(jù)庫系統(tǒng)原理考試與命題大綱7}更新x=x-200釋放排它鎖fAC}o(1)計算(AD)+運用關鍵字求解理論，求解R的關鍵字(4)運用關鍵字的圖論判定方法，求解R的關鍵字合中各個函數(shù)依賴，找左部為A,D,或AD的函數(shù)依賴。x1)=ADUAC=ACD;⑵因為x(0)!=x(1)所以再找出左部為ACD子集的那些函數(shù)依賴，又得到AfC,CfA,DfAC，于是x(2)=x(1)UACD=ACDoF={AfC,CfA,BfA,BfC,DfA,DfC}2.①在F中去掉AfC,(A)F+=(A),./C(A)F+,A不去掉。②在F中去掉CfA,(C)F+=(C),?/A(A)F+,A不去掉。④在F中去掉BfC,(B)F+=(B),./C'(B)F+,A不去掉。⑤在F中去掉DfA,(D)F+=(ACD,TA€(D)F+,A應去掉。⑥在F中去掉DfC,(D)F+=(D),?/C(D)F+,A不去掉。Fmin={AfC,CfA,BfC,DfC}。(3)運用關鍵字求解理論，求解R的關鍵字(4)運用關鍵字的圖論判定方法，求解R的關鍵字：(B,D)為R的關鍵字。 數(shù)據(jù)庫系統(tǒng)原理考試與命題大綱8可根據(jù)自己的情況選修課程。每名學生可同時選修多門課程，每門課程可由多位教師講授；每位教師可講授多門課程。其不完整的E-R圖如下圖所示。(2)給出學生與課程間的聯(lián)系名稱及類型，完E-R圖。(3)給出課程與教師間的聯(lián)系名稱及類型，完E-R圖。(4)若每名學生有一位教師指導，每位教師指導多名學生，則學生與教師是何種聯(lián)系。并完善E-R圖。學分制，學生可況學分制，學生可況選修課程。每選修多門課程，情每門課程可由多位教師講授；每位教師可講授多門課程。其不完整的(2)給出學生與課程間的聯(lián)系名稱及類型，完E-R圖。(3)給出課程與教師間的聯(lián)系名稱及類型，完E-R圖。(4)若每名學生有一位