數(shù)據(jù)庫(kù)系統(tǒng)概論(第4版)相關(guān)考試題目 附帶答案

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

三、運(yùn)算題（8分）設(shè)有如下圖所示的關(guān)系R、W和D，計(jì)算下列表達(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

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

AS

SELECTPROV

FROMS

WHERESDEPT="信息系";

(2)SELECTSNAME,GRADE

FROMSSC

WHERESDEPT="英語(yǔ)系"ANDCN=”計(jì)算機(jī)”ANDS.SNO=SC.SNO

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

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

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