2008-2009第一學(xué)期數(shù)據(jù)庫期末試卷B

你一定要堅強(qiáng)，即使受過傷，流過淚，也能咬牙走下去。因?yàn)椋松?，就是你一個人的人生。==============================================================================命運(yùn)如同手中的掌紋，無論多曲折，終掌握在自己手中==============================================================DATE\@"M/d/yyyy"8/16/2018共NUMPAGES8PAGE7*2頁第PAGE7PAGE7*2-1頁 裝訂線2008—2009學(xué)年第一學(xué)期閩江學(xué)院考試試卷（B）裝訂線適用年級專業(yè)：06級計算機(jī)本科3、4班考試形式：閉卷考試課程：數(shù)據(jù)庫原理及應(yīng)用班級姓名學(xué)號題號一二三四五六七八九十總分得分一、單項(xiàng)選擇題（每小題1分，共16分）16%得分在每小題列出的四個選項(xiàng)中只有一個是符合題目要求的，請將其代碼填在題后的括號內(nèi)。錯選或未選均無分。1.位于用戶和數(shù)據(jù)庫之間的一層數(shù)據(jù)管理軟件是(C)。A.DBSB.DBC.DBMS

D.MIS2.一個事務(wù)中所有對數(shù)據(jù)庫操作是一個不可分割的操作序列，這稱為事務(wù)的(A)。A.原子性B.一致性C.隔離性D.持久性3.專門的關(guān)系運(yùn)算包括：選擇、投影、連接和(B)。A.并運(yùn)算B.除運(yùn)算C.差運(yùn)算D.笛卡兒積4.在關(guān)系數(shù)據(jù)庫中，表與表之間的聯(lián)系是通過(B)實(shí)現(xiàn)的。A.實(shí)體完整性規(guī)則B.參照完整性規(guī)則C.用戶自定義的完整性規(guī)則D.主鍵5.數(shù)據(jù)字典產(chǎn)生于數(shù)據(jù)庫設(shè)計步驟的(C)。A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段6.如果有4個事務(wù)串行調(diào)度，那么不同的有效調(diào)度有（D）。 A)42B)24C)44D)4！裝訂線7．有關(guān)系R（A，B，C）和S（A，B，C），他們分別有13個元組和20個元組，則R-S運(yùn)算最多有（B）元組。裝訂線A．20

B．13C．33

D．78.概念結(jié)構(gòu)設(shè)計的目標(biāo)是產(chǎn)生DB的概念模型，該模型主要反映(B)。A.DBA的管理信息需求B.企業(yè)組織的信息需求C.應(yīng)用程序員的編程需求

D.DB的維護(hù)需求9.“關(guān)系模式的優(yōu)化”這一設(shè)計內(nèi)容應(yīng)該屬于（C）設(shè)計階段。A.概念設(shè)計B.物理設(shè)計C.邏輯設(shè)計D.代碼設(shè)計10．ODBC應(yīng)用系統(tǒng)的體系結(jié)構(gòu)包括應(yīng)用程序、驅(qū)動程序管理器、數(shù)據(jù)源和（A）四部分。A.數(shù)據(jù)庫驅(qū)動程序B.ORACLEC.高級語言編譯程序D.都不是11.下列說法不適應(yīng)于索引(D)A.一個基本表可建多個索引B.一個表聚簇索引只有一個C.索引可以提高查詢效率D.索引多查詢效率高。12.應(yīng)用啟發(fā)式規(guī)則進(jìn)行代數(shù)優(yōu)化時，（C）運(yùn)算盡可能先做，因?yàn)樵撨\(yùn)算可以使中間結(jié)果大大變小。A.自然連接運(yùn)算B.笛卡兒運(yùn)算C.選擇運(yùn)算D.并運(yùn)算13.自主存取控制的英文簡寫為（B）。A.MACB.DACC.DOCD.LOG14.下面哪項(xiàng)是數(shù)據(jù)庫物理設(shè)計的內(nèi)容。（A）A．選取存取方法

B．E-R圖C．?dāng)?shù)據(jù)流圖

D．都不是15．SQL語言中，添加表屬性的命令是（C）。A.DELETEB.UPDATEC.ALTERTABLED.REMOVE16．下面哪個方法是診斷和解除死鎖的方法。（A）A．等待圖法B．一次封鎖法C．先來先服務(wù)D．順序封鎖法二、二、填空題（每空1分，共15分），15%得分1.數(shù)據(jù)字典通常包括數(shù)據(jù)項(xiàng)、___數(shù)據(jù)流_______、_____數(shù)據(jù)結(jié)構(gòu)_____、____處理過程______和數(shù)據(jù)存儲等5個部分。2.____數(shù)據(jù)結(jié)構(gòu)______、___數(shù)據(jù)操縱_______、____數(shù)據(jù)的約束條件___是關(guān)系數(shù)據(jù)模型的三要素。3.如果對一個對象加IX鎖，表示它的__后裔____結(jié)點(diǎn)擬加___X____鎖。4．兩階段封鎖協(xié)議中的兩階段是指____獲得封鎖（擴(kuò)展階段）__________和____釋放封鎖（收縮階段）__________。5.判斷一個并發(fā)調(diào)度是否正確，可以用_____可串行化___概念來解決。6.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以_____謂詞演算____為基礎(chǔ)的DML語言。7.在函數(shù)信賴中，平凡的函數(shù)信賴根據(jù)Armstrong推理規(guī)則中的__自反__律就可推出。8．鎖的粒度越大則并發(fā)度越____小__，系統(tǒng)開銷越_____小_____。9．已知關(guān)系R<U,F>,其中U={A,B,C,D,E};F={AB→C,B→C,C→E,EC→B},則(AB)屬性集關(guān)于函數(shù)依賴集F的閉包是___ABCE_______。三、判斷改錯題：（9%,每小題1.5分）在下列各小題后的括號里打“”和“X”（描述對的打“”，錯的打“X”并更正）1、在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式有任意多個。（X）更正：2．層次模型用樹型結(jié)構(gòu)表示實(shí)體及實(shí)體間的聯(lián)系。（V）更正：在關(guān)系數(shù)據(jù)庫表中外鍵只有一個，但候選碼可以有多個。（X）更正：4．遵守兩段鎖協(xié)議的并發(fā)事務(wù)一定是可串行化的。（V）更正：登記日志文件時，必須先寫數(shù)據(jù)庫，后寫日志文件。（V）更正：嵌入式SQL語句中，可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。（X）更正：三、四、簡答題（共22分）22%得分1．什么是數(shù)據(jù)的獨(dú)立性？數(shù)據(jù)庫系統(tǒng)中為什么能具有數(shù)據(jù)獨(dú)立性？（5%）

本部分3%）數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)之間的依賴程度低，相互影響小。數(shù)據(jù)獨(dú)立性分成物理數(shù)據(jù)獨(dú)立性和邏輯獨(dú)立性兩極。數(shù)據(jù)的物理獨(dú)立性是指應(yīng)用程序?qū)?shù)據(jù)存儲結(jié)構(gòu)的依賴程度。數(shù)據(jù)物理獨(dú)立性高是指當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)發(fā)生變化時，應(yīng)用程序不需要修改也可以正常工作。數(shù)據(jù)的邏輯獨(dú)立性是指應(yīng)用程序數(shù)據(jù)全局邏輯結(jié)構(gòu)的依賴程度。數(shù)據(jù)邏輯獨(dú)立性高是指當(dāng)數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)全局邏輯結(jié)構(gòu)改變時，它們對應(yīng)的應(yīng)用程序不需要改變?nèi)钥梢哉＿\(yùn)行。（本部分2%）數(shù)據(jù)庫系統(tǒng)之所以具有數(shù)據(jù)物理和邏輯獨(dú)立性高的特點(diǎn)，是因?yàn)閿?shù)據(jù)庫管理系統(tǒng)能夠內(nèi)模式/模式映像或轉(zhuǎn)換功能。數(shù)據(jù)庫系統(tǒng)之所以具有教高的數(shù)據(jù)邏輯獨(dú)立性，是由于數(shù)據(jù)庫系統(tǒng)能夠提供模式/外模式的映像和轉(zhuǎn)換功能。2．簡要說明數(shù)據(jù)的完整性約束條件的含義。關(guān)系有哪三類完整性約束？（4%）（本部分2%）數(shù)據(jù)的完整性約束條件是一組完整性規(guī)則。這些規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效和相容。（本部分2%）關(guān)系有實(shí)體完整性、參照完整性和自定義完整性等三類完整性。3．判斷下面的關(guān)系模式是否是3NF，若不是請無損分解為3NF？（4%）選課（學(xué)號，課程號，課程名，成績），函數(shù)依賴集F=｛（學(xué)號，課程號）→成績，課程號→課程名｝。（本部分2%）選課（學(xué)號，課程號，課程名，成績）不是3NF，因?yàn)檫x課關(guān)系的候選碼為（學(xué)號，課程號），課程名部分函數(shù)依賴于（學(xué)號，課程號），所以選課關(guān)系不是2NF，從而它也肯定不是3NF。（本部分2%）可以將選課關(guān)系分解為以下兩個關(guān)系：R1（學(xué)號，課程號，成績），F(xiàn)1={（學(xué)號，課程號）→成績}，R2（課程號，課程名），F(xiàn)2={課程號→課程名}根據(jù)3NF定義，R1，R2均為3NF。設(shè)R1的屬性集為U1，R2的屬性集為U2，則有U1∩U2→U2-U1，所以該分解是無損分解。4．什么是數(shù)據(jù)庫管理系統(tǒng)？它的主要功能是什么？（5%）裝訂線（本部分2%）數(shù)據(jù)庫管理系統(tǒng)簡稱DBMS,它是位于用戶和操作系統(tǒng)之間的專門用于管理數(shù)據(jù)庫的計算機(jī)系統(tǒng)軟件。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的重要組成部分。裝訂線（本部分3%）數(shù)據(jù)庫管理系統(tǒng)有數(shù)據(jù)定義功能、數(shù)據(jù)組織、存儲和管理功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的事務(wù)管理和運(yùn)行管理功能、數(shù)據(jù)庫的建立和維護(hù)功能(實(shí)用程序)及其它功能如DBMS與網(wǎng)絡(luò)中其它軟件系統(tǒng)的通信、數(shù)據(jù)轉(zhuǎn)換、異構(gòu)數(shù)據(jù)庫之間的互訪和互操作等已知關(guān)系R、S、T如圖所示，計算W=(R÷T)∞S（要寫出步驟）（4%）

R

SAB2b3b3C

ABC1b22a23b13a3TBbC1）（本部分2%）K=R÷T的結(jié)果為：A32）（本部分2%）K∞S的結(jié)果為：ABC3b13a3五、設(shè)計題（共22分，1、2、4、5小題各4分，3小題6分）22%得分設(shè)學(xué)生社團(tuán)數(shù)據(jù)庫有三個基本表：學(xué)生（學(xué)號，姓名，年齡，性別）；社團(tuán)（編號，名稱，負(fù)責(zé)人，辦公地點(diǎn)）；參加（學(xué)號，編號，參加日期）；其中：學(xué)生表的主碼為學(xué)號；社團(tuán)表的主碼為編號；外碼為負(fù)責(zé)人，被參照表為學(xué)生表，對應(yīng)屬性為學(xué)號；參加表的學(xué)號和編號為主碼；學(xué)號為外碼，其被參照表為職工表，對應(yīng)屬性為學(xué)號；編號為外碼，其被參照表為社團(tuán)表，對應(yīng)屬性為編號。試用SQL語句表達(dá)1-5小題操作，并請寫出第3小題的關(guān)系代數(shù)表達(dá)式。1）定義社團(tuán)表，說明其主碼和參照關(guān)系。定義社團(tuán)表，說明其主碼和參照關(guān)系。（本小題4%）CREATETABLE社團(tuán)(編號NUMBER(4)PRIMARYKEY,名稱VARCHAR(10),負(fù)責(zé)人NUMBER(4),辦公地點(diǎn)VARCHAR(20),CONSTRAINTFK_FZRFOREIGNKEY(負(fù)責(zé)人)REFERENCES學(xué)生（學(xué)號));2）建立視圖：社團(tuán)負(fù)責(zé)人（社團(tuán)編號，名稱，負(fù)責(zé)人學(xué)號，負(fù)責(zé)人姓名，負(fù)責(zé)人性別）；社團(tuán)負(fù)責(zé)人（社團(tuán)編號，名稱，負(fù)責(zé)人學(xué)號，負(fù)責(zé)人姓名，負(fù)責(zé)人性別）；（本小題4%）CREATEVIEW社團(tuán)負(fù)責(zé)人（社團(tuán)編號，名稱，負(fù)責(zé)人學(xué)號，負(fù)責(zé)人姓名，負(fù)責(zé)人性別）ASSELECT社團(tuán).編號，名稱，負(fù)責(zé)人，姓名，性別FROM學(xué)生，社團(tuán)，參加WHERE學(xué)生.學(xué)號=參加.學(xué)號and社團(tuán).編號=參加.編號；3）查詢參加科協(xié)的學(xué)生學(xué)號、姓名和性別。

答：（本部分3%）π學(xué)號，姓名，性別(π編號(σ名稱='科協(xié)'(社團(tuán)))∞學(xué)生∞參加)（本部分3%）SELECT

學(xué)號，姓名，性別

FROM學(xué)生，社團(tuán)，參加

WHERE

學(xué)生.學(xué)號=