B卷共7頁第7頁班級_____________________姓名_____________________學(xué)號_____________________………………裝訂線………………班級_____________________姓名_____________________學(xué)號_____________________………………………裝訂線…………………………PAGE班級_____________________姓名_____________________學(xué)號_____________________……………裝訂線……………數(shù)據(jù)庫系統(tǒng)概論試卷2022/2022學(xué)年第2學(xué)期考試類型閉卷課程編碼A卷共7頁第5頁一二三四五六七八九十十一十二總分班級_____________________姓名_____________________學(xué)號_____________________……………裝訂線……………數(shù)據(jù)庫系統(tǒng)概論試卷A參考答案及評分標(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三、簡答題（每題5分，共15分）三級模式:外模式、模式、內(nèi)模式(2分)兩級映象：外模式/模式映像和模式/內(nèi)模式映像（1分）外模式/模式映像：保證數(shù)據(jù)邏輯獨立性；（1分）模式/內(nèi)模式映像：保證數(shù)據(jù)的物理獨立性。（1分）需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護（5分）3．死鎖產(chǎn)生原因：兩個以上的事務(wù)交叉相互等待另一方釋放被加鎖的資源造成永遠等待的現(xiàn)象稱為死鎖。死鎖發(fā)生至少需要兩個公共資源。（2分）死鎖預(yù)防：一次封鎖法、順序封鎖法。（1分）診斷:超時法、等待圖法。（1分）解除辦法：發(fā)現(xiàn)死鎖后終止死鎖的事務(wù)。（1分）四、計算題（每題5分，共20分）(1)在R中，(P,Q)可以取三個值(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分）因為X->Y，W包含于U，根據(jù)A公理的增廣律，WX->WY，又因為WY->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)此時A=2,B=0,丟失寫錯誤四、綜合題（共30分）(1)E-R圖（8分）借書證號號借書證號號姓名單位借書人借閱圖書書號書名數(shù)量位置借書日期還書日期出版出版社出版社名電報編號電話郵編地址1MMN（2）關(guān)系模型借書人（借書證號，姓名，單位）（1.5分）圖書（書號，書名，數(shù)量，位置，出版社名）（2分）出版社（出版社名，電報，電話，郵編，地址）（1.5分）借閱（借書證號，書號，借書日期，還書日期）（2分）2、（1.5分）A.Select*froms,c,scwherecnamelike‘?dāng)?shù)據(jù)庫原理與應(yīng)用’ands.sno=o=o（2分）B.Samefromcnoc1,cnoc2,cnoc3wherec1.pcno=oandc2.pcno=amelike‘計算機基礎(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分）實體完整性規(guī)則是對__________________的約束，參照完整性規(guī)則是對________________的約束。有了_______________可以保證數(shù)據(jù)和應(yīng)用程序之間的邏輯獨立性；有了_______________，可以保證數(shù)據(jù)和應(yīng)用程序之間的物理獨立性。σF1(σF2（E))等價于_______________。關(guān)系模式進行投影運算后屬性數(shù)_______________原屬性數(shù)。SQL的數(shù)據(jù)定義語句包括：_________，________和_____________等。在SQL查詢時，如果要去掉查詢結(jié)果中的重復(fù)元組，需使用_______________。關(guān)系完備的系統(tǒng)支持_______________和所有________________操作。事務(wù)具有_______________，_______________，_______________，_______________的特性。在數(shù)據(jù)庫系統(tǒng)中，定義存取權(quán)限稱為_______________。10.關(guān)系數(shù)據(jù)庫規(guī)范化要解決的問題是插入異常，____________，____________。二、選擇題（含多項選擇，每題1.5分，共15分）

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

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

B.用戶程序與DBMS的相互獨立

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

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

A.外模式B.概念模式

C.用戶模式D.存儲模式下列聚合函數(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ù)庫表建立查詢

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

)

A.需求分析階段

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

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

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

)

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

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

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

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

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

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

使用CREATESCHEMA語句建立的是(

)

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

B.表

C.視圖

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