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

1、B卷 共 NUMPAGES 7頁 第 PAGE 7頁班 級_姓 名_學 號 _裝 訂 線班 級_姓 名_學 號 _裝 訂 線PAGE 班 級_姓 名_學 號 _裝 訂 線數據庫系統(tǒng)概論試卷2022/2022學年第2學期 考試類型閉卷課程編碼A卷 共 NUMPAGES 7頁 第 PAGE 5頁一二三四五六七八九十十一十二總分班 級_姓 名_學 號 _裝 訂 線數據庫系統(tǒng)概論試卷A參考答案及評分標準一、填空題（每題2分，共20分，空與空之間加空格）填空（每題2分，共20分，空與空之間加空格）1主屬性，主碼和外碼之間引用 2外模式/模式，模式/內模式 3F1F2（E） 4.小于或等于 5定義表，定義

2、視圖, 定義索引 6Distinct 7.關系數據結構，關系代數 8原子性，一致性，隔離性，持續(xù)性 9授權 10.刪除異常，更新異常二、選擇題（共10小題，每小題占1.5分，共15分）12345678910CACCCCDCBCDA三、簡答題（每題5分，共15分）三級模式:外模式、模式、內模式(2分)兩級映象：外模式/模式映像和模式/內模式映像（1分）外模式/模式映像：保證數據邏輯獨立性；（1分）模式/內模式映像：保證數據的物理獨立性。（1分）需求分析、概念結構設計、邏輯結構設計、物理結構設計、數據庫實施、數據庫運行和維護（5分）3死鎖產生原因：兩個以上的事務交叉相互等待另一方釋放被加鎖的資源造

3、成永遠等待的現象稱為死鎖。死鎖發(fā)生至少需要兩個公共資源。（2分）死鎖預防：一次封鎖法、順序封鎖法。（1分）診斷:超時法、等待圖法。（1分）解除辦法：發(fā)現死鎖后終止死鎖的事務。（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)，故結果為(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極小函數依賴集： AB，BC，CA 或 AB，BA, CA , AC （3分）R的所有候選碼：A或B或C（2分）因為X-Y，W包含于U，根據A公理的增廣律，WX-WY，又因為WY-Z，根據A公理的傳遞律，WX-Z成立，證畢。（5分）守兩段鎖的可串行化調度。（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遵守兩段鎖的死鎖調度。（1分）T1T2XLOCK B讀B=0SLOCK

5、 ASLOCK A讀A = 0等待AXLOCK B等待A等待B非串行化調度（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分）借書證號號姓名單位借書人借閱圖書書號書名數量位置借書日期還書日期出版出版社出版社名電報編號電話郵編地址1 M M N （2）關系模型借書人（借書證號，姓名，單位）（1.5分）圖書（書號，書名，數量，位置，出版社名）（2分）出版社（出版社名，電報，電話，郵編，地址

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

9、稱為_。10.關系數據庫規(guī)范化要解決的問題是插入異常，_，_。二、選擇題（含多項選擇，每題1.5分，共15分）在數據庫中，數據的物理獨立性是指（ C ）A.數據庫與DBMS的相互獨立B.用戶程序與DBMS的相互獨立C.用戶程序與存儲在磁盤上數據庫中的數據是相互獨立的D.用戶程序與數據庫中數據的邏輯結構是相互獨立的單個用戶使用的數據視圖的描述稱為 ( A )A. 外模式 B. 概念模式C. 用戶模式 D. 存儲模式下列聚合函數中不忽略空值 (null) 的是 ( C )A. SUM (列名) B. MAX (列名)C. COUNT ( * ) D. AVG (列名)在下面給出的內容中，不屬于DB

10、A職責的是( C )A.定義概念模式 B.修改模式結構C.編寫應用程序 D.編寫完整性規(guī)則設有關系模式R(X,Y,Z)，其上的函數依賴集為F=YZ,YX,XYZ ，則R屬于（ C ）范式A.2NF B.3NF C.BCNF D.以上都不是以下關于查詢的描述正確的是 （ D ）A）不能根據視圖建立查詢 B）只能根據視圖建立查詢C）只能根據數據庫表建立查詢 D）可以根據數據庫表和視圖建立查詢對數據庫模式進行規(guī)范化處理，是在數據庫設計的 (C )A.需求分析階段 B.概念設計階段 C.邏輯設計階段 D.物理設計階段以下關于封鎖和封鎖協(xié)議描述正確的是(B ) A.封鎖是并發(fā)控制的基本單位 B.遵守兩段

11、鎖協(xié)議的調度必然是可串行化的 C.兩段鎖協(xié)議不能預防死鎖 D.并發(fā)事務可串行化的必要條件是遵守兩段鎖協(xié)議日志文件用于記錄（ D ）A.程序運行過程 B.數據操作C.對數據的所有操作 D.對數據的所有更新操作使用CREATE SCHEMA 語句建立的是( A )A.數據庫模式 B.表 C.視圖 D.索引三、簡答題（每題5分，共15分）簡要說明數據庫系統(tǒng)的三級模式、二級映像及其功能。數據庫設計的基本步驟有哪些？簡要說明死鎖產生的原因及預防、診斷和解除方法。四、計算題（每題5分，共20分）已知關系模式R和S，試計算R除S、3=e（R）以及1,2（S）。R SPQTYTY2bcdCd9aefEf2be

12、f9ade7gef7gcd設有關系模式R (A，B，C)，F是R上成立的FD集，F = AB，BA, BC，CA , AC ，求F的最小依賴集以及所有侯選碼。試證明ARMSTRONG公理的偽傳遞律：若XY，WYZ成立, 則WXZ成立設T1、T2是如下事務：T1：A=B+2T2：B=A*3設A、B的初始值為0，試分別給出一個遵守兩段鎖協(xié)議的可串行化調度、遵守兩段鎖協(xié)議產生死鎖的調度以及一個非可串行化的調度，并給出執(zhí)行結果。五、綜合題（每題15分，共30分）一個圖書借閱管理數據庫要求提供以下服務：可隨時查閱書庫中現有書籍的品種、數量與存放位置。所有各類書籍均可由書號唯一標識?？呻S時查詢書籍借還情況

13、。包括借書人單位、姓名、借書證號、借書日期和還書日期。每人可借多種書，任何一種書可被多人所借，借書證號具有唯一性當需要時，可通過數據庫中保存的出版社和電報編號、電話、郵編及地址等信息向有關書籍的出版社增購有關書籍。一個出版社可以出版多種書籍，同一本書僅為一個出版社出版，出版社具有唯一性。根據以上情況，完成以下設計：（1）構造滿足要求的概念模型（7分）（2）轉換為等價的關系模型（至少符合3NF）（8分）2設有三個關系，學生關系S、課程關系C和選課關系SC（Pcno為先修課代碼,Credit為課程學分，Grade課程分數）：S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）用SQL語句完成以下操作查詢選修了課程名為“數據庫原理與應用”的學生全部信息以及課程全部信息及成績。（2分）查詢“計算機基礎”（課程名）的間接先修課名稱。（2分）查詢最少選修了2門（含2門）課程的學生的學號、選課的門數以及選課的平均成績。（2分）查詢“電氣系”（系部編號）所有學生的學號及其選修的課程編號、成績，結果集按學號升序排列。（2分）創(chuàng)建一個視圖VIEW1，視圖中包含了選修了全部課程的學生姓名。（2分）查詢年齡在20歲以下的所有姓張的學生信息。（2分）用關系代數表示以下查詢查詢被所有學生選修的課程編號和名稱