數(shù)據(jù)庫(kù)系統(tǒng)概論試卷及答案

B卷共7頁(yè)第7頁(yè)班級(jí)_____________________姓名_____________________學(xué)號(hào)_____________________………………裝訂線………………班級(jí)_____________________姓名_____________________學(xué)號(hào)_____________________………………………裝訂線…………………………PAGE班級(jí)_____________________姓名_____________________學(xué)號(hào)_____________________……………裝訂線……………數(shù)據(jù)庫(kù)系統(tǒng)概論試卷2022/2022學(xué)年第2學(xué)期考試類型閉卷課程編碼A卷共7頁(yè)第5頁(yè)一二三四五六七八九十十一十二總分班級(jí)_____________________姓名_____________________學(xué)號(hào)_____________________……………裝訂線……………數(shù)據(jù)庫(kù)系統(tǒng)概論試卷A參考答案及評(píng)分標(biāo)準(zhǔn)一、填空題（每題2分，共20分，空與空之間加空格）填空（每題2分，共20分，空與空之間加空格）1．主屬性，主碼和外碼之間引用2．外模式/模式，模式/內(nèi)模式3．σF1∧F2（E）4.小于或等于5．定義表，定義視圖,定義索引6．Distinct7.關(guān)系數(shù)據(jù)結(jié)構(gòu)，關(guān)系代數(shù)8．原子性，一致性，隔離性，持續(xù)性9．授權(quán)10.刪除異常，更新異常二、選擇題（共10小題，每小題占1.5分，共15分）12345678910CACCCCDCBCDA三、簡(jiǎn)答題（每題5分，共15分）三級(jí)模式:外模式、模式、內(nèi)模式(2分)兩級(jí)映象：外模式/模式映像和模式/內(nèi)模式映像（1分）外模式/模式映像：保證數(shù)據(jù)邏輯獨(dú)立性；（1分）模式/內(nèi)模式映像：保證數(shù)據(jù)的物理獨(dú)立性。（1分）需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫(kù)實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)（5分）3．死鎖產(chǎn)生原因：兩個(gè)以上的事務(wù)交叉相互等待另一方釋放被加鎖的資源造成永遠(yuǎn)等待的現(xiàn)象稱為死鎖。死鎖發(fā)生至少需要兩個(gè)公共資源。（2分）死鎖預(yù)防：一次封鎖法、順序封鎖法。（1分）診斷:超時(shí)法、等待圖法。（1分）解除辦法：發(fā)現(xiàn)死鎖后終止死鎖的事務(wù)。（1分）四、計(jì)算題（每題5分，共20分）(1)在R中，(P,Q)可以取三個(gè)值(2,b),(9,a),(7,g)(2,b)的像集{(c,d)(e,f)}，(9,a)的像集為{(d,e)(e,f)}，(7,g)的像集為：{(c,d)(e,f)},S在（T,Y）上的投影為{(c,d)(e,f)}，故結(jié)果為{(2,b)(7,g)}（2分）σ3=e（R）={(9,a,e,f),(2,b,e,f),(7,g,e,f)}（2分）π1,2（S）={(c,d),(e,f)};（1分）F極小函數(shù)依賴集：{A→B，B→C，C→A}或{A→B，B→A,C→A,A→C}（3分）R的所有候選碼：A或B或C（2分）因?yàn)閄->Y，W包含于U，根據(jù)A公理的增廣律，WX->WY，又因?yàn)閃Y->Z，根據(jù)A公理的傳遞律，WX->Z成立，證畢。（5分）守兩段鎖的可串行化調(diào)度。（2分）T1T2XLOCKASLOCKB讀B=0SLOCKAA=B+2=2XLOCKB寫回A(=2)等待ULOCKA等待ULOCKB等待SLOCKAXLOCKB讀A=2B=A*3=6寫回B(=6)ULOCKAULOCKB遵守兩段鎖的死鎖調(diào)度。（1分）T1T2XLOCKB讀B=0SLOCKASLOCKA讀A=0等待AXLOCKB等待A等待B非串行化調(diào)度（2分）T1T2XLOCKB讀B=0SLOCKAULOCKB讀A=0ULOCKAXLOCKAA=B+2=2XLOCKB寫回A(=2)B=A*3=0ULOCKA寫回B(=0)此時(shí)A=2,B=0,丟失寫錯(cuò)誤四、綜合題（共30分）(1)E-R圖（8分）借書證號(hào)號(hào)借書證號(hào)號(hào)姓名單位借書人借閱圖書書號(hào)書名數(shù)量位置借書日期還書日期出版出版社出版社名電報(bào)編號(hào)電話郵編地址1MMN（2）關(guān)系模型借書人（借書證號(hào)，姓名，單位）（1.5分）圖書（書號(hào)，書名，數(shù)量，位置，出版社名）（2分）出版社（出版社名，電報(bào)，電話，郵編，地址）（1.5分）借閱（借書證號(hào)，書號(hào)，借書日期，還書日期）（2分）2、（1.5分）A.Select*froms,c,scwherecnamelike‘?dāng)?shù)據(jù)庫(kù)原理與應(yīng)用’ands.sno=o=o（2分）B.Samefromcnoc1,cnoc2,cnoc3wherec1.pcno=oandc2.pcno=amelike‘計(jì)算機(jī)基礎(chǔ)’（2分）C.selectsno,count(sno),avg(grade)fromscgroupbysnohavingcount(sno)>=2(2分)D.selectsno,cno,gradefromscwheresnoin(selectsnofromswheresdeptlike‘電氣系’)orderbysno（2分）E.createviewview1asselectsnamefromswherenotexists(select*fromcwherenotexists(select*fromscwheresc.sno=o=o))（2分）F..select*fromswheresage<20andsnamelike‘張%’（2分）(2)A.(Πsno,cno(sc)÷Πsno(s))∞Πcno,cname(c)（1.5分）B.Πcname,grade(σsname=‘張三’（sc∞c∞s）)（1.5分）一、填空題（每題2分，共20分）實(shí)體完整性規(guī)則是對(duì)__________________的約束，參照完整性規(guī)則是對(duì)________________的約束。有了_______________可以保證數(shù)據(jù)和應(yīng)用程序之間的邏輯獨(dú)立性；有了_______________，可以保證數(shù)據(jù)和應(yīng)用程序之間的物理獨(dú)立性。σF1(σF2（E))等價(jià)于_______________。關(guān)系模式進(jìn)行投影運(yùn)算后屬性數(shù)_______________原屬性數(shù)。SQL的數(shù)據(jù)定義語(yǔ)句包括：_________，________和_____________等。在SQL查詢時(shí)，如果要去掉查詢結(jié)果中的重復(fù)元組，需使用_______________。關(guān)系完備的系統(tǒng)支持_______________和所有________________操作。事務(wù)具有_______________，_______________，_______________，_______________的特性。在數(shù)據(jù)庫(kù)系統(tǒng)中，定義存取權(quán)限稱為_______________。10.關(guān)系數(shù)據(jù)庫(kù)規(guī)范化要解決的問題是插入異常，____________，____________。二、選擇題（含多項(xiàng)選擇，每題1.5分，共15分）

在數(shù)據(jù)庫(kù)中，數(shù)據(jù)的物理獨(dú)立性是指（）

A.數(shù)據(jù)庫(kù)與DBMS的相互獨(dú)立

B.用戶程序與DBMS的相互獨(dú)立

C.用戶程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的

D.用戶程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨(dú)立的單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為()

A.外模式B.概念模式

C.用戶模式D.存儲(chǔ)模式下列聚合函數(shù)中不忽略空值(null)的是()

A.SUM(列名)B.MAX(列名)

C.COUNT(*)D.AVG(列名)在下面給出的內(nèi)容中，不屬于DBA職責(zé)的是(

)A.定義概念模式B.修改模式結(jié)構(gòu)C.編寫應(yīng)用程序D.編寫完整性規(guī)則設(shè)有關(guān)系模式R(X,Y,Z)，其上的函數(shù)依賴集為F={YZ,YX,XYZ}，則R屬于（）范式

A.2NFB.3NFC.BCNFD.以上都不是以下關(guān)于查詢的描述正確的是（）

A）不能根據(jù)視圖建立查詢B）只能根據(jù)視圖建立查詢

C）只能根據(jù)數(shù)據(jù)庫(kù)表建立查詢

D）可以根據(jù)數(shù)據(jù)庫(kù)表和視圖建立查詢對(duì)數(shù)據(jù)庫(kù)模式進(jìn)行規(guī)范化處理，是在數(shù)據(jù)庫(kù)設(shè)計(jì)的(

)

A.需求分析階段

B.概念設(shè)計(jì)階段

C.邏輯設(shè)計(jì)階段

D.物理設(shè)計(jì)階段以下關(guān)于封鎖和封鎖協(xié)議描述正確的是(

)

A.封鎖是并發(fā)控制的基本單位

B.遵守兩段鎖協(xié)議的調(diào)度必然是可串行化的

C.兩段鎖協(xié)議不能預(yù)防死鎖

D.并發(fā)事務(wù)可串行化的必要條件是遵守兩段鎖協(xié)議日志文件用于記錄（）

A.程序運(yùn)行過程B.數(shù)據(jù)操作

C.對(duì)數(shù)據(jù)的所有操作D.對(duì)數(shù)據(jù)的所有更新操作

使用CREATESCHEMA語(yǔ)句建立的是(

)

A.數(shù)據(jù)庫(kù)模式

B.表

C.視圖

D.索引三、簡(jiǎn)答題（每題5分，共15分）簡(jiǎn)要說明數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式、二級(jí)映像及其功能。數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟有哪些？簡(jiǎn)要說明死鎖產(chǎn)生的原因及預(yù)防、診斷和解除方法。四、計(jì)算題（每題5分，共20分）已知關(guān)系模式R和S，試計(jì)算R除S、σ3=e（R）以及π1,2（S）。RSPQTYTY2bcdCd9aefEf2bef9ade7gef7gcd設(shè)有關(guān)系模式R(A，B，C)，F(xiàn)是R上成立的FD集，F(xiàn)={A→B，B→A,B→C，C→A,A→C}，求F的最小依賴集以及所有侯選碼。試證明ARMSTRONG公理的偽傳遞律：若X→Y，WY→Z成立,則WX→Z成立設(shè)T1、T2是如下事務(wù)：T1：A=B+2T2：B=A*3設(shè)A、B的初始值為0，試分別給出一個(gè)遵守兩段鎖協(xié)議的可串行化調(diào)度、遵守兩段鎖協(xié)議產(chǎn)生死鎖的調(diào)度以及一個(gè)非可串行化的調(diào)度，并給出執(zhí)行結(jié)果。五、綜合題（每題15分，共30分）一個(gè)圖書借閱管理數(shù)據(jù)庫(kù)要求提供以下服務(wù)：可隨時(shí)查閱書庫(kù)中現(xiàn)有書籍的品種、數(shù)量與存放位置。所有各類書籍均可由書號(hào)唯一標(biāo)識(shí)。可隨時(shí)查詢書籍借還情況。包括借書人單位、姓名、借書證號(hào)、借書日期和還書日期。每人可借多種書，任何一種書可被多人所借，借書證號(hào)具有唯一性當(dāng)需要時(shí)，可通過數(shù)據(jù)庫(kù)中保存的出版社和電報(bào)編號(hào)、電話、郵編及地址等信息向有關(guān)書籍的出版社增購(gòu)有關(guān)書籍。一個(gè)出版社可以出版多種書籍，同一本書僅為一個(gè)出版社出版，出版社具有唯一性。根據(jù)以上情況，完成以下設(shè)計(jì)：（1）構(gòu)造滿足要求的概念模型（7分）（2）轉(zhuǎn)換為等價(jià)的關(guān)系模型（至少符合3NF）（8分）2．設(shè)有三個(gè)關(guān)系，學(xué)生關(guān)系S、課程關(guān)系C和選課關(guān)系SC（Pcno為先修課代碼,Credit為課程學(xué)分，Grade課程分?jǐn)?shù)）：S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）用SQL語(yǔ)句完成以下操作查詢選修了課程名為“數(shù)據(jù)庫(kù)原理與應(yīng)用”的學(xué)生全部信息以及課程全部信息及成績(jī)。（2分）查詢“計(jì)算機(jī)基礎(chǔ)”（課程名）的間接先修課名稱。（2分）查詢最少選修了2門（含2門）課程的學(xué)生的學(xué)號(hào)、選課的門數(shù)以及選課的平均成績(jī)。（2分）查詢“電氣系”（系部編號(hào)）所有學(xué)生的學(xué)號(hào)及其選修的課程編號(hào)、成績(jī)，結(jié)果集按學(xué)號(hào)升序排列。（2分）創(chuàng)建一個(gè)視圖VIEW1，視圖中包含了選修了全部課程的學(xué)生姓名。（2分）查詢年齡在20歲以下的所有姓張的學(xué)生信息。（2分）用關(guān)系代數(shù)