華東交通大學(xué)20232023(1)數(shù)據(jù)庫(kù)試卷

本文格式為Word版，下載可任意編輯——華東交通大學(xué)20232023(1)數(shù)據(jù)庫(kù)試卷承諾：我將嚴(yán)格遵守考場(chǎng)紀(jì)律，知道考試違紀(jì)、作弊的嚴(yán)重性，還知道請(qǐng)他人代考或代他人考者將被開(kāi)除學(xué)籍和因作弊受到記過(guò)及以上處分將不授予學(xué)士學(xué)位，愿承受由此引起的一切后果。華東交通大學(xué)2023—2023學(xué)年第一學(xué)期考試卷

專(zhuān)業(yè)班級(jí)學(xué)號(hào)學(xué)生簽名：試卷編號(hào)：（A）卷

數(shù)據(jù)庫(kù)系統(tǒng)原理（B）課程課程類(lèi)別：必√、限、任閉卷（√）考試日期：題號(hào)一二三四五六七八九十總分累分人100簽名題分30104515得分考生本卷須知：1、本試卷共4頁(yè)，總分100分，考試時(shí)間120分鐘。

2、考試終止后，考生不得將試卷、答題紙和草稿紙帶出考場(chǎng)。

一、選擇題(每題2分，共30分)

得分評(píng)閱人1.____C___是長(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)型是依照B來(lái)劃分的。

A.文件形式B.數(shù)據(jù)模型C.記錄形式D.數(shù)據(jù)存取方法3.有關(guān)系R和S，R－（R－S）的運(yùn)算等價(jià)于D。

AR∪SBR×SCR－SDR∩S4.關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為C。

A.并、差、選擇、投影、自然連接B.并、差、選擇、交、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

5.在SQL中，與關(guān)系代數(shù)中的投影運(yùn)算對(duì)應(yīng)的子句是A。

A.SelectB.FromC.WhereD.Order

6.在SQL語(yǔ)言中授權(quán)的操作是通過(guò)_____C_____語(yǔ)句實(shí)現(xiàn)的。A.CREATEB.REVOKEC.GRANTD.INSERT7．?dāng)?shù)據(jù)庫(kù)中只存放視圖的______C_____。

A.操作B.對(duì)應(yīng)的數(shù)據(jù)C.定義D.限制8．概念結(jié)構(gòu)設(shè)計(jì)階段得到的結(jié)果是__B__。

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)_B__。A.某個(gè)實(shí)體的碼B.各實(shí)體碼的組合C.n端實(shí)體的碼D.任意一個(gè)實(shí)體的碼

10．下面有關(guān)各種范式之間的包含關(guān)系的描述中，正確的是__B__。

A.BCNF?4NF?3NF?2NF?1NFB.4NF?BCNF?3NF?2NF?1NFC.1NF?2NF?3NF?4NF?BCNFD.1NF?2NF?3NF?BCNF?4NF11.設(shè)有關(guān)系R（A，B，C）的值如下：

第1頁(yè)共4頁(yè)

A223以下表達(dá)正確的是B。

B232C345A．函數(shù)依靠A→B在上述關(guān)系中成立B.函數(shù)依靠BC→A在上述關(guān)系中成立C.函數(shù)依靠B→A在上述關(guān)系中成立D.函數(shù)依靠A→BC在上述關(guān)系中成立

12．?dāng)?shù)據(jù)庫(kù)中B是指數(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)={B→C,C→D},則屬性C的閉包C+為C。A.BCDB.BDC.CDD.BC

14.一個(gè)事務(wù)執(zhí)行過(guò)程中，其正在訪問(wèn)的數(shù)據(jù)被其他事務(wù)所修改，導(dǎo)致處理結(jié)果不正確，這是

由于違背了事務(wù)的C而引起的。

A．原子性B．一致性C．隔離性D．持久性15．若事務(wù)T對(duì)數(shù)據(jù)R已加X(jué)鎖，則其它事務(wù)對(duì)數(shù)據(jù)RD。

A.可以加S鎖不能加X(jué)鎖B.不能加S鎖可以加X(jué)鎖C.可以加S鎖也可以加X(jué)鎖D.不能加任何鎖

二、填空題（每題1分，共10分）

1、數(shù)據(jù)管理的發(fā)展經(jīng)歷了人工管理、文件系統(tǒng)、___數(shù)據(jù)庫(kù)系統(tǒng)_____三個(gè)階段。

2、關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)是支持關(guān)系模型的數(shù)據(jù)庫(kù)系統(tǒng)，關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(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ò)外模式/模式和模式/內(nèi)模式兩級(jí)映象來(lái)保證數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的規(guī)律獨(dú)立性和物理獨(dú)立性。

4、在函數(shù)依靠中，平凡函數(shù)依靠根據(jù)Armstrong推理規(guī)則中的自反律就可推出。

5、數(shù)據(jù)庫(kù)設(shè)計(jì)可分為如下幾個(gè)階段：需求分析，概念結(jié)構(gòu)的設(shè)，規(guī)律結(jié)構(gòu)設(shè)計(jì)，物理設(shè)計(jì)，數(shù)據(jù)庫(kù)實(shí)施和數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。

6、數(shù)據(jù)庫(kù)系統(tǒng)中可能發(fā)生的故障種類(lèi)有：系統(tǒng)故障，事務(wù)內(nèi)部故障，介質(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分）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)目名為‘三建’的工程提供藍(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)化，并畫(huà)出優(yōu)化后的標(biāo)準(zhǔn)語(yǔ)法樹(shù)。（9分）

解：（1）SQL語(yǔ)句為：

第2頁(yè)共4頁(yè)

SELECTSNOFROMS

WHERESNONOTIN(SELECTSNOFROMJ,SPJ,PWHERES.SNO=SPJ.SNOAND

SPJ.PNO=P.PNOANDJ.JNAME=‘三建’ANDP.COLOR=‘藍(lán)’)

（2）優(yōu)化后的標(biāo)準(zhǔn)語(yǔ)法樹(shù)為：

πSno(S)-πSno(σS.Sno=SPJ.Sno?P.Pno=SPJ.Pno?JNAME=‘三建’?Color=‘紅’(J×SPJ×P)

≡πSnoS)-πSno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(σColor=‘藍(lán)’(J×SPJ×P)))))≡πSno(S)-πSno(σJ.Jno=SPJ.Jno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(J)×SPJ×σColor=‘紅’(P))))

≡πSno(S)-πSno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(J)SPJ×σColor=‘紅’(P)))≡πSno(S)-πSno(σCity=‘天津’(J)SPJσColor=‘紅’(P))結(jié)果

—?SnoS?Sno藍(lán)?Jname=’三建’SPJJ2．已知關(guān)系模式P(A，B，C，D，E，F(xiàn)，G，H，I，J)滿(mǎn)足以下函數(shù)依靠：FD={ABD→B，AB→G，B→F，C→J，CJ→I，G→H}，求FD的最小函數(shù)依靠集，并判斷該關(guān)系模式屬于幾范式，為什么？

?P.Pno=SPJ.Pno??J.Sno=SPJ.Jno?Color=’’?Pa)求Fm：(10分)

(1)逐一檢查F中各函數(shù)依靠Fdi：X→Y,若Y=A1A2…Ak，k>2，則用{X→Aj|j=1，2，…，k}來(lái)取代X→Y。

這一步已不用做了，F(xiàn)中所有函數(shù)依靠右邊都是單個(gè)屬性的。

(2)逐一檢查F中各函數(shù)依靠FDi：X→A，令G=F-{X→A}，若A?XG+，則從F中去掉此函數(shù)依靠。

檢查ABD→B：令G=F-{ABD→B},B?ABDG+=ABDFGH,所以將ABD→B從F中去掉,F’={AB→G，B→F，C→J，CJ→I，G→H}

再檢查AB→G：令G=F’-{AB→G},G?ABG+=ABF,所以不能將AB→G從F’中去掉再檢查B→F：令G=F’-{B→F},F?BG+=B,所以不能將B→F從F’中去掉再檢查C→J：令G=F’-{C→J},J?CG+=C,所以不能將C→J從F’中去掉

再檢查CJ→I：令G=F’-{CJ→I},I?CJG+=CJ,所以不能將CJ→I從F’中去掉

再檢查G→H：令G=F’-{G→H},H?GG+=G,所以不能將G→H從F’中去掉所以，F(xiàn)’={AB→G，B→F，C→J，CJ→I，G→H}(3)逐一取出F中各函數(shù)依靠FDi：X→A，設(shè)X=B1B2…Bm，逐一考察Bi(i=l，2，…，m)，若A?(X-Bi)F+，則以X-Bi取代X。

F’={AB→G，B→F，C→J，CJ→I，G→H}

檢查AB→G：G?AF+=(AB-B)F+=A且G?BF+=(AB-A)F+=BF所以AB→G不能被取代再檢查CJ→I：I?JF+=(CJ-C)F+=J但I(xiàn)?CF+=(CJ-J)F+=CJI所以CJ→I被C→I取代所以，F(xiàn)m={AB→G，B→F，C→J，C→I，G→H}b)判斷R為幾范式：（5分）

R為1NF，關(guān)系R中的碼為ABCD，存在非主屬性部分函數(shù)依靠于碼的狀況，所以R為1NF。

第3頁(yè)共4頁(yè)

3．(15分)設(shè)T1、T2、T3是如下的三個(gè)事務(wù):

事務(wù)T1：X：=X+1；

事務(wù)T2：X：=X3；事務(wù)T3：X：=X×3；

（1）假設(shè)這三個(gè)事務(wù)允許并發(fā)執(zhí)行，X的初值為0，則X有多少可能的正確結(jié)果，把它們列舉出來(lái)，并寫(xiě)出相應(yīng)的并發(fā)執(zhí)行的順序。（6分）

（2）請(qǐng)給出一個(gè)可串行化的調(diào)度，并給出執(zhí)行結(jié)果。（7分）（2）并發(fā)事務(wù)的執(zhí)行結(jié)果正確的標(biāo)準(zhǔn)是什么？（2分）解：（1）（6分）可能的正確結(jié)果有：1、3、6和9

T1→T2→T3：X=3；T1→T3→T2：X=9；T2→T1→T3：X=6；T2→T3→T1：X=1；T3→T1→T2：X=1；T3→T2→T1：X=1；

（2）（7分）一個(gè)可串行化的調(diào)度如下圖所示，執(zhí)行結(jié)果為3（答案不唯一）時(shí)間t1t2t3t4t5t6t7t8t9t10t11t12t13t14t15t16t17t18

（3）（2分）并發(fā)事務(wù)的執(zhí)行結(jié)果正確的標(biāo)準(zhǔn)是：當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果一致，并稱(chēng)這種調(diào)度策略為可串行化的調(diào)度。

T1SlockXY=X=0UnlockXXlockX…X=Y+1UnlockXT2SlockX等待等待Y=X=1UnlockXXlockX…X=Y3(=1)UnlockXT3SlockX等待等待Y=X=1UnlockXXlockX…X=1×3UnlockX四、設(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ī)等。

商店與商品間存在“銷(xiāo)售〞關(guān)系，每個(gè)商店可銷(xiāo)售多種商品，每種商品也可放在多個(gè)商店銷(xiāo)售，每個(gè)商店每銷(xiāo)售一種商品，有月銷(xiāo)售量；商店與職工間存在著“聘用〞聯(lián)系，每個(gè)商店有大量職工，每個(gè)職工只能在一個(gè)商店工作，商店聘用職工有聘期和月薪。

第4頁(yè)共