20161223_數(shù)據(jù)庫系統(tǒng)_2016(樣卷)參考答案

1、考試科目名稱 數(shù)據(jù)庫系統(tǒng)（2016樣卷參考答案）一、填空題（略）二、單項選擇題（略）三、多項選擇題（每小題都有兩個選項是符合題目要求的，請將其全部選出并填入題后的圓括號中。）（略）四、(關(guān)系代數(shù))設(shè)有一個公司產(chǎn)品銷售數(shù)據(jù)庫，其關(guān)系模式如下：顧 客C ( 編號cid, 姓名cname, 城市city, 折扣discnt )供應(yīng)商A ( 編號aid, 名稱aname, 城市city )商 品P ( 編號pid, 名稱pname, 庫存數(shù)量quantity, 單價price )撒啊啊啊啊啊啊請·訂 單O ( 編號ordno, 訂單日期orddate, 顧客編號cid, 供應(yīng)商編號aid,商

2、品編號pid, 訂購數(shù)量qty, 銷售金額dols )其中：訂單日期是一個日期類型的屬性，其值可以進行大小比較。日期值越大，離現(xiàn)在的時間越近。請用關(guān)系代數(shù)和關(guān)系演算表示下述的操作請求。1) 查詢南京市的顧客所購買過的商品的編號和名稱。2) 查詢沒有購買過商品的顧客的編號和姓名。 或者 3) 查詢僅僅通過a001號供應(yīng)商購買過商品的顧客的編號。錯誤的表示方法如下：4) 查詢每一個客戶的最后一份訂單的訂單編號。令 O1 := O, O2 := O五、(SQL語言)設(shè)有一個公司產(chǎn)品銷售數(shù)據(jù)庫，其關(guān)系模式如下：顧 客C ( 編號cid, 姓名cname, 城市city, 折扣discnt )供應(yīng)商A

3、( 編號aid, 名稱aname)商 品P ( 編號pid, 名稱pname, 庫存數(shù)量quantity, 單價price )訂 單O ( 編號ordno, 訂單日期orddate, 顧客編號cid, 供應(yīng)商編號aid,商品編號pid, 銷售數(shù)量qty, 銷售金額dols )（注：可以用SQL函數(shù)YEAR(orddate)返回訂單的年份，用SQL函數(shù)MONTH(orddate)返回訂單的月份）1、請用SQL語言創(chuàng)建一個用于統(tǒng)計每個顧客在2015年度的累計購買金額的視圖，視圖名為CustSum，視圖中的屬性包括：顧客的編號aid，顧客的姓名cname, 購買總金額total_dols。Creat

4、e view CustSum(aid, cname, total_dols)As select cid, cname, sum(dols) From O, C Where O.cid=C.cid and year(orddate)=2015 Group by cid, cname;2、請用SQL語言表示下述的查詢操作。1) 查詢銷售金額超過10000元的訂單，結(jié)果返回該訂單客戶的編號和名稱。（略）2) 查詢只向南京市的顧客銷售過商品的供應(yīng)商的編號。Select aidFrom O, CWhere O.cid=C.cid and C.city=南京 and O.aid not in (Selec

5、t O2.aidFrom O O2, C C2Where O2.cid=C2.cid and C2.city<>南京 );3) 統(tǒng)計查詢每一個供應(yīng)商的累計銷售金額，結(jié)果返回供應(yīng)商編號及其累計銷售金額，并按照累計銷售金額從高到低降序輸出查詢結(jié)果。Select aid, sum(dols) from O group by aid order by sum(dols) DESC;4) 查詢在2014年1月份到6月份累計購買金額超過100000元的顧客的編號和名稱。Select cid, cnameFrom C, OWhere C.cid=O.cid and year(orddate)=2

6、014 and month(orddate) between 1 and 6Group by cid, cnameHaving sum(dols)>100000;5) 查詢每一個顧客的最后一份訂單，結(jié)果返回顧客的編號、訂單編號、訂單日期。Select X.cid, X.ordno, X.orddateFrom O XWhere X.orddate >= ALL (select Y.orddate from O Y where Y.cid=X.cid )6) 查詢向所有顧客都銷售過商品的供應(yīng)商的編號。Select aid from A Where not exists ( selec

7、t *From CWhere not exists ( select *From OWhere O.aid=A.aid and O.cid=C.cid);六、（規(guī)范化設(shè)計）設(shè)關(guān)系模式 R(A，B，C，D，E，F(xiàn)) 上的函數(shù)依賴集是：F = AB®C，B®DE，BD®F，E®F，AC®B 1 請計算F的最小覆蓋（與F相等價的最小函數(shù)依賴集）,寫出每一步的計算結(jié)果,不需要給出詳細的計算過程。AB®C，B®DE，E®F，AC®B（詳細分步結(jié)果略）2 請找出關(guān)系R的所有關(guān)鍵字。兩個關(guān)鍵字： AB 和 AC3 請將

8、關(guān)系R分解到3NF，且滿足無損聯(lián)接性和依賴保持性。R1(A, B, C) R2(B, D, E) R3(E, F)4 上述的設(shè)計結(jié)果是否滿足BCNF？如果不滿足，請給出到BCNF的分解結(jié)果。都能滿足BCNF。七、（數(shù)據(jù)庫設(shè)計）設(shè)有一個全國圍棋個人賽成績登記系統(tǒng)，需要登記管理以下信息：裁判員、運動員以及比賽結(jié)果。裁判員的信息有：工作證編號（具有唯一性），姓名；運動員的信息有：運動員編號（具有唯一性），姓名，段位。競賽規(guī)程如下：1）比賽采用單循環(huán)賽制，每個運動員都需要與其他每一位運動員對弈一盤棋；2）每盤棋由兩位運動員參加比賽，一方執(zhí)黑棋一方執(zhí)白棋，每盤棋都需要安排一名裁判員；3）系統(tǒng)需要記錄每盤

9、棋的比賽日期和結(jié)果（黑勝、白勝、和棋）。1. 請設(shè)計該關(guān)系數(shù)據(jù)庫的E-R模型（E-R Model），并標(biāo)出實體參與聯(lián)系的參與方式。2. 請將上述的E-R圖轉(zhuǎn)換成對應(yīng)的關(guān)系模式。運動員（運動員編號，姓名，段位）裁判員（工作證編號，姓名）比賽（黑方運動員編號，白方運動員編號，工作證編號，日期，結(jié)果）3. 假設(shè)由黑方運動員編號b_no，白方運動員編號w_no，裁判員工作證編號r_no，比賽日期m_date，比賽結(jié)果m_res構(gòu)成構(gòu)成關(guān)系:R（b_no, w_no, r_no, m_date, m_res），且每個運動員每天只安排一場比賽。1) 請寫出關(guān)系R上的最小函數(shù)依賴集；（b_no, w_no)

10、(r_no,m_date,m_res)(b_no,m_date)w_no(w_no,m_date)b_no2) 請判斷關(guān)系R最高能夠滿足到第幾范式，并簡要給出理由。該關(guān)系最高能夠滿足BCNF，理由如下：候選關(guān)鍵字：(b_no,w_no) (b_no,m_date) (w_no,m_date)主屬性集：b_no, w_no, m_date 非主屬性集：r_no, m_res不存在不滿足BCNF要求的函數(shù)依賴關(guān)系！得分八、請從下述3小題中任選1題作答。如果作答超過1題，則僅對作答的第一題進行評分。1. 數(shù)據(jù)庫中的事務(wù)并發(fā)分哪幾種隔離級別（Isolation Levels）？簡要敘述每一種隔離級別下的封鎖使用協(xié)議。答：四種隔離級別：Read-Uncommitted, Read-Committed, Read-Repeatable, Serializable。不論選擇何種隔離級別，write locks都是long-duration。各個級別下的read locks封鎖使用協(xié)議如下：2. 使用索引鎖（Index Locking）可以部分實現(xiàn)謂詞鎖（Predicate Locking）的功能。以B+-tree索引為例，假設(shè)需要插入一個索引關(guān)鍵字值為<K-val>的新索引項，請簡要給出在B+-tree上的鎖申請動作的處理流程。答：（詳