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

1、B卷 共 NUMPAGES 7頁 第 PAGE 7頁班 級_姓 名_學(xué) 號 _裝 訂 線班 級_姓 名_學(xué) 號 _裝 訂 線PAGE 班 級_姓 名_學(xué) 號 _裝 訂 線數(shù)據(jù)庫系統(tǒng)概論試卷2022/2022學(xué)年第2學(xué)期 考試類型閉卷課程編碼A卷 共 NUMPAGES 7頁 第 PAGE 5頁一二三四五六七八九十十一十二總分班 級_姓 名_學(xué) 號 _裝 訂 線數(shù)據(jù)庫系統(tǒng)概論試卷A參考答案及評分標(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三、簡答題（每題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ù)庫運行和維護(hù)（5分）3死鎖產(chǎn)生原因：兩個以上的事務(wù)交叉相互等待另一方釋放被加鎖的資源造

3、成永遠(yuǎn)等待的現(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）=

4、(c,d),(e,f);（1分）F極小函數(shù)依賴集： AB，BC，CA 或 AB，BA, CA , AC （3分）R的所有候選碼：A或B或C（2分）因為X-Y，W包含于U，根據(jù)A公理的增廣律，WX-WY，又因為WY-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)此時A=2,B=0,丟失寫錯誤四、綜合題（共30分）(1)E-R圖（8分）借書證號號姓名單位借書人借閱圖書書號書名數(shù)量位置借書日期還書日期出版出版社出版社名電報編號電話郵編地址1 M M N （2）關(guān)系模型借書人（借書證號，姓名，單位）（1.5分）圖書（書號，書名，數(shù)量，位置，出版社名）（2分）出版社（出版社名，電報，電話，郵編，地址

6、）（1.5分）借閱（借書證號，書號，借書日期，還書日期）（2分）2、（1.5分）A. Select * from s,c,sc where cname like 數(shù)據(jù)庫原理與應(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 計算機基礎(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分）實體完整性規(guī)則是對_的約束，參照完整性規(guī)則是對_的約束。有了_可以保證數(shù)據(jù)和應(yīng)用程序之間的邏輯獨立性；有了_，可以保證數(shù)據(jù)和應(yīng)用程序之間的物理獨立性。F1(F2（E)等價于_。關(guān)系模式進(jìn)行投影運算后屬性數(shù)_原屬性數(shù)。SQL的數(shù)據(jù)定義語句包括：_，_和_等。在SQL查詢時，如果要去掉查詢結(jié)果中的重復(fù)元組，需使用_。關(guān)系完備的系統(tǒng)支持_和所有_操作。事務(wù)具有_，_，_，_的特性。在數(shù)據(jù)庫系統(tǒng)中，定義存取權(quán)限

9、稱為_。10.關(guān)系數(shù)據(jù)庫規(guī)范化要解決的問題是插入異常，_，_。二、選擇題（含多項選擇，每題1.5分，共15分）在數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性是指（ C ）A.數(shù)據(jù)庫與DBMS的相互獨立B.用戶程序與DBMS的相互獨立C.用戶程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的D.用戶程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨立的單個用戶使用的數(shù)據(jù)視圖的描述稱為 ( A )A. 外模式 B. 概念模式C. 用戶模式 D. 存儲模式下列聚合函數(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ù)庫表建立查詢 D）可以根據(jù)數(shù)據(jù)庫表和視圖建立查詢對數(shù)據(jù)庫模式進(jìn)行規(guī)范化處理，是在數(shù)據(jù)庫設(shè)計的 (C )A.需求分析階段 B.概念設(shè)計階段 C.邏輯設(shè)計階段 D.物理設(shè)計階段以下關(guān)于封鎖和封鎖協(xié)議描述正確的是(B ) A.封鎖是并發(fā)控制的基本單位 B.遵守兩段

11、鎖協(xié)議的調(diào)度必然是可串行化的 C.兩段鎖協(xié)議不能預(yù)防死鎖 D.并發(fā)事務(wù)可串行化的必要條件是遵守兩段鎖協(xié)議日志文件用于記錄（ D ）A.程序運行過程 B.數(shù)據(jù)操作C.對數(shù)據(jù)的所有操作 D.對數(shù)據(jù)的所有更新操作使用CREATE SCHEMA 語句建立的是( A )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）。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，試分別給出一個遵守兩段鎖協(xié)議的可串行化調(diào)度、遵守兩段鎖協(xié)議產(chǎn)生死鎖的調(diào)度以及一個非可串行化的調(diào)度，并給出執(zhí)行結(jié)果。五、綜合題（每題15分，共30分）一個圖書借閱管理數(shù)據(jù)庫要求提供以下服務(wù)：可隨時查閱書庫中現(xiàn)有書籍的品種、數(shù)量與存放位置。所有各類書籍均可由書號唯一標(biāo)識?？呻S時查詢書籍借還情況

13、。包括借書人單位、姓名、借書證號、借書日期和還書日期。每人可借多種書，任何一種書可被多人所借，借書證號具有唯一性當(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ù)表示以下查詢查詢被所有學(xué)生選修的課程編號和名稱