華東交通大學(xué)2011-2012第二學(xué)期試卷

1、精選優(yōu)質(zhì)文檔-傾情為你奉上承諾：我將嚴(yán)格遵守考場(chǎng)紀(jì)律，知道考試違紀(jì)、作弊的嚴(yán)重性，還知道請(qǐng)他人代考或代他人考者將被開(kāi)除學(xué)籍和因作弊受到記過(guò)及以上處分將不授予學(xué)士學(xué)位，愿承擔(dān)由此引起的一切后果。專業(yè) 班級(jí) 學(xué)號(hào) 學(xué)生簽名： 華東交通大學(xué)20112012學(xué)年第二學(xué)期考試卷 試卷編號(hào)：( A )卷 數(shù)據(jù)庫(kù)系統(tǒng)原理 課程 課程類別：必、限、任閉卷()、開(kāi)卷(范圍)( )： 考試日期： 題號(hào)一二三四五六七八九十總分累分人簽名題分30104515100得分考生注意事項(xiàng)：1、本試卷共 4 頁(yè)，總分100分，考試時(shí)間120分鐘。2、考試結(jié)束后，考生不得將試卷、答題紙和草稿紙帶出考場(chǎng)。得分評(píng)閱人 一、選擇題(每

2、題 2 分，共 30 分) 1. _ _是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的有組織,可共享的數(shù)據(jù)集合.A.數(shù)據(jù)庫(kù)管理系統(tǒng)B.數(shù)據(jù)庫(kù)系統(tǒng)C.數(shù)據(jù)庫(kù)D.文件組織2. 數(shù)據(jù)庫(kù)類型是按照 來(lái)劃分的。 A.文件形式 B.數(shù)據(jù)模型 C.記錄形式 D.數(shù)據(jù)存取方法3. 有關(guān)系R和S，R（RS）的運(yùn)算等價(jià)于 。A RS B R×S C RS D RS4. 關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為 。A.并、差、選擇、投影、自然連接B.并、差、選擇、交、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積5. 在SQL中，與關(guān)系代數(shù)中的投影運(yùn)算對(duì)應(yīng)的子句是 。A.Select B.From C.Where D.Orde

3、r6.在SQL語(yǔ)言中授權(quán)的操作是通過(guò)_語(yǔ)句實(shí)現(xiàn)的。 A.CREATEB.REVOKE C.GRANTD.INSERT7數(shù)據(jù)庫(kù)中只存放視圖的_。 A.操作B.對(duì)應(yīng)的數(shù)據(jù)C.定義D.限制8概念結(jié)構(gòu)設(shè)計(jì)階段得到的結(jié)果是_ _。A.數(shù)據(jù)字典描述的數(shù)據(jù)需求B.E-R圖表示的概念模型C.某個(gè)DBMS所支持的數(shù)據(jù)模型D.包括存儲(chǔ)結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)9一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼為_(kāi) _。A.某個(gè)實(shí)體的碼 B.各實(shí)體碼的組合C.n端實(shí)體的碼 D.任意一個(gè)實(shí)體的碼10下面有關(guān)各種范式之間的包含關(guān)系的描述中，正確的是_ _。A. BCNF4NF3NF2NF1NF B. 4NFBCNF3NF2NF

4、1NFC. 1NF2NF3NF4NFBCNF D. 1NF2NF3NFBCNF4NF11. 設(shè)有關(guān)系R（A，B，C）的值如下：ABC223234325下列敘述正確的是 。A函數(shù)依賴AB在上述關(guān)系中成立 B. 函數(shù)依賴BCA在上述關(guān)系中成立C. 函數(shù)依賴BA在上述關(guān)系中成立 D. 函數(shù)依賴ABC在上述關(guān)系中成立12數(shù)據(jù)庫(kù)中 是指數(shù)據(jù)的正確性和相容性 A 安全性 B 完整性 C 并發(fā)性 D 恢復(fù)性13設(shè)有關(guān)系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)=BC,CD,則屬性C的閉包C+為 。A. BCD B. BD C. CD D. BC14. 一個(gè)事務(wù)執(zhí)行過(guò)程中，其正在訪問(wèn)的數(shù)據(jù)被其他事務(wù)所

5、修改，導(dǎo)致處理結(jié)果不正確，這是由于違背了事務(wù)的 而引起的。 A原子性 B一致性 C隔離性D持久性15若事務(wù)T對(duì)數(shù)據(jù)R已加X(jué)鎖，則其它事務(wù)對(duì)數(shù)據(jù)R 。A. 可以加S鎖不能加X(jué)鎖 B. 不能加S鎖可以加X(jué)鎖C. 可以加S鎖也可以加X(jué)鎖 D. 不能加任何鎖二、填空題(每題1分，共10分)1、數(shù)據(jù)管理的發(fā)展經(jīng)歷了人工管理、文件系統(tǒng)、_ _三個(gè)階段。2、關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)是支持關(guān)系模型的數(shù)據(jù)庫(kù)系統(tǒng)，關(guān)系模型由 、關(guān)系操作的集合和關(guān)系的完整性約束三部分組成。3、從數(shù)據(jù)庫(kù)管理系統(tǒng)的角度看，數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部體系結(jié)構(gòu)通常采用三級(jí)模式結(jié)構(gòu)，即外模式、模式和內(nèi)模式，它們之間通過(guò) 和 兩級(jí)映象來(lái)保證數(shù)據(jù)庫(kù)系統(tǒng)中

6、的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。4、在函數(shù)依賴中，平凡函數(shù)依賴根據(jù)Armstrong推理規(guī)則中的 律就可推出。5、數(shù)據(jù)庫(kù)設(shè)計(jì)可分為如下幾個(gè)階段：需求分析， 概念結(jié)構(gòu)的設(shè) ， ，物理設(shè)計(jì)，數(shù)據(jù)庫(kù)實(shí)施和數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。6、數(shù)據(jù)庫(kù)系統(tǒng)中可能發(fā)生的故障種類有：系統(tǒng)故障， ，介質(zhì)故障，計(jì)算機(jī)病毒。7在數(shù)據(jù)庫(kù)中，死鎖的預(yù)防通常有 和 兩種。8、多事務(wù)并發(fā)執(zhí)行，如果不加以控制，可能出現(xiàn)的問(wèn)題有： ，不可重復(fù)讀，讀臟數(shù)據(jù)。三、應(yīng)用題(每題15分，共45分) 1(15分)已知 在供應(yīng)關(guān)系數(shù)據(jù)庫(kù)S_P_J中有供應(yīng)商表S，零件表P，工程項(xiàng)目表J，及供應(yīng)情況表SPJ四個(gè)表。以下是“沒(méi)有為工程項(xiàng)目名為三建

7、的工程提供藍(lán)色零件的供應(yīng)商號(hào)碼SNO” 對(duì)應(yīng)的關(guān)系代數(shù)表達(dá)式為：Sno(S) -Sno(J.Jno=SPJ.JnoÙP.Pno=SPJ.PnoÙJNAME=三建ÙColor=藍(lán)(J×SPJ×P)(1)請(qǐng)將關(guān)系代數(shù)表達(dá)式轉(zhuǎn)化成對(duì)應(yīng)SQL語(yǔ)句。(6分)(2)請(qǐng)對(duì)關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化，并畫出優(yōu)化后的標(biāo)準(zhǔn)語(yǔ)法樹(shù)。(9分)2已知關(guān)系模式 P(A，B，C，D，E，F(xiàn)，G，H，I，J) 滿足下列函數(shù)依賴：FD= ABDB，ABG，BF，CJ，CJI，GH ，求FD 的最小函數(shù)依賴集，并判斷該關(guān)系模式屬于幾范式，為什么？3(15分) 設(shè)T1、T2、T3是如下

8、的三個(gè)事務(wù): 事務(wù)T1：X：= X +1；事務(wù)T2：X：= X 3； 事務(wù)T3： X：= X ×3；(1)假設(shè)這三個(gè)事務(wù)允許并發(fā)執(zhí)行，X的初值為0，則X有多少可能的正確結(jié)果，把它們列舉出來(lái)，并寫出相應(yīng)的并發(fā)執(zhí)行的順序。(6分)(2)請(qǐng)給出一個(gè)可串行化的調(diào)度，并給出執(zhí)行結(jié)果。(7分)(3)并發(fā)事務(wù)的執(zhí)行結(jié)果正確的標(biāo)準(zhǔn)是什么？(2分)四、設(shè)計(jì)題(共15分)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有3個(gè)實(shí)體集。一是“商店”實(shí)體集，屬性有商店編號(hào)、商店名、地址等；二是“商品”實(shí)體集，屬性有商品號(hào)、商品名、規(guī)格、單價(jià)等；三是“職工”實(shí)體集，有職工編號(hào)、姓名、性別、業(yè)績(jī)等。商店與商品間存在“銷售”關(guān)系，每個(gè)商店可銷售多種商品，每種商品也可放在多個(gè)商店銷售，每個(gè)商店每銷售一種商品，有月銷