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

1、B卷 共 NUMPAGES 7頁(yè) 第 PAGE 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卷 共 NUMPAGES 7頁(yè) 第 PAGE 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)模式 3F1F2（E） 4.小于或等于 5定義表，定義

2、視圖, 定義索引 6Distinct 7.關(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ù)交叉相互等待另一方釋放被加鎖的資源造

3、成永遠(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）=

4、(c,d),(e,f);（1分）F極小函數(shù)依賴集： AB，BC，CA 或 AB，BA, CA , AC （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分）T1T2XLOCK ASLOCK B讀B=0SLOCK AA=B+2=2XLOCK B寫回A(=2)等待ULOCK A等待ULOCK B等待SLOCK AXLOCK B讀A=2B=A*3=6寫回B(=6)ULOCK AULOCK B遵守兩段鎖的死鎖調(diào)度。（1分）T1T2XLOCK B讀B=0SLOCK

5、 ASLOCK A讀A = 0等待AXLOCK B等待A等待B非串行化調(diào)度（2分）T1T2XLOCK B讀B=0SLOCK AULOCK B讀A = 0ULOCK AXLOCK AA=B+2=2XLOCK B寫回A(=2)B=A*3=0ULOCK A寫回B(=0)此時(shí)A=2,B=0,丟失寫錯(cuò)誤四、綜合題（共30分）(1)E-R圖（8分）借書證號(hào)號(hào)姓名單位借書人借閱圖書書號(hào)書名數(shù)量位置借書日期還書日期出版出版社出版社名電報(bào)編號(hào)電話郵編地址1 M M N （2）關(guān)系模型借書人（借書證號(hào)，姓名，單位）（1.5分）圖書（書號(hào)，書名，數(shù)量，位置，出版社名）（2分）出版社（出版社名，電報(bào)，電話，郵編，地址

6、）（1.5分）借閱（借書證號(hào)，書號(hào)，借書日期，還書日期）（2分）2、（1.5分）A. Select * from s,c,sc where cname like 數(shù)據(jù)庫(kù)原理與應(yīng)用 and s.sno =sc.sno and o =o（2分）B. Select ame from cno c1,cno c2,cno c3 where c1.pcno=o and c2.pcno=o and ame like 計(jì)算機(jī)基礎(chǔ) （2分）C. select sno,count(sno),avg(grade) from sc group by sno having count(sno) = 2(2分)D. se

7、lect sno,cno,grade from sc where sno in(select sno from s where sdept like 電氣系) order by sno （2分）E. create view view1 as select sname from s where not exists(select * from c where not exists (select * from sc where sc.sno=s.sno and o = o) （2分）F. select * from s where sage20 and sname like 張% （2分） (2

8、) A.(sno,cno(sc)sno(s) )cno,cname(c) （1.5分）B. cname,grade(sname =張三（sccs）) （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ù)定義語句包括：_，_和_等。在SQL查詢時(shí)，如果要去掉查詢結(jié)果中的重復(fù)元組，需使用_。關(guān)系完備的系統(tǒng)支持_和所有_操作。事務(wù)具有_，_，_，_的特性。在數(shù)據(jù)庫(kù)系統(tǒng)中，定義存取權(quán)限

9、稱為_。10.關(guān)系數(shù)據(jù)庫(kù)規(guī)范化要解決的問題是插入異常，_，_。二、選擇題（含多項(xiàng)選擇，每題1.5分，共15分）在數(shù)據(jù)庫(kù)中，數(shù)據(jù)的物理獨(dú)立性是指（ C ）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 )A. 外模式 B. 概念模式C. 用戶模式 D. 存儲(chǔ)模式下列聚合函數(shù)中不忽略空值 (null) 的是 ( C )A. SUM (列名) B. MAX (列名)C. COUNT ( * ) D. AVG (列名)在下面給出的內(nèi)容中，不屬于DB

10、A職責(zé)的是( C )A.定義概念模式 B.修改模式結(jié)構(gòu)C.編寫應(yīng)用程序 D.編寫完整性規(guī)則設(shè)有關(guān)系模式R(X,Y,Z)，其上的函數(shù)依賴集為F=YZ,YX,XYZ ，則R屬于（ C ）范式A.2NF B.3NF C.BCNF D.以上都不是以下關(guān)于查詢的描述正確的是 （ D ）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ì)的 (C )A.需求分析階段 B.概念設(shè)計(jì)階段 C.邏輯設(shè)計(jì)階段 D.物理設(shè)計(jì)階段以下關(guān)于封鎖和封鎖協(xié)議描述正確的是(B ) A.封鎖是并發(fā)控制的基本單位 B.遵守兩段

11、鎖協(xié)議的調(diào)度必然是可串行化的 C.兩段鎖協(xié)議不能預(yù)防死鎖 D.并發(fā)事務(wù)可串行化的必要條件是遵守兩段鎖協(xié)議日志文件用于記錄（ D ）A.程序運(yùn)行過程 B.數(shù)據(jù)操作C.對(duì)數(shù)據(jù)的所有操作 D.對(duì)數(shù)據(jù)的所有更新操作使用CREATE SCHEMA 語句建立的是( A )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）。R SPQTYTY2bcdCd9aefEf2be

12、f9ade7gef7gcd設(shè)有關(guān)系模式R (A，B，C)，F(xiàn)是R上成立的FD集，F(xiàn) = AB，BA, BC，CA , AC ，求F的最小依賴集以及所有侯選碼。試證明ARMSTRONG公理的偽傳遞律：若XY，WYZ成立, 則WXZ成立設(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í)查詢書籍借還情況

13、。包括借書人單位、姓名、借書證號(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語句完成以下操作查詢選修了課程名為“數(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ù)表示以下查詢查詢被所有學(xué)生選修的課程編號(hào)和名稱