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

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

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

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

4、ew 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、請(qǐng)用SQL語言表示下述的查詢操作。1) 查詢銷售金額超過10000元的訂單，結(jié)果返回該訂單客戶的編號(hào)和名稱。（略）2) 查詢只向南京市的顧客銷售過商品的供應(yīng)商的編號(hào)。Select aidFrom O, CWhere O.cid=C.cid and C.city=南京 and O.aid not in (Select O2

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

6、h(orddate) between 1 and 6Group by cid, cnameHaving sum(dols)100000;5) 查詢每一個(gè)顧客的最后一份訂單，結(jié)果返回顧客的編號(hào)、訂單編號(hào)、訂單日期。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)商的編號(hào)。Select aid from A Where not exists ( select *From CWhere not e

7、xists ( select *From OWhere O.aid=A.aid and O.cid=C.cid);六、（規(guī)范化設(shè)計(jì)）設(shè)關(guān)系模式 R(A，B，C，D，E，F(xiàn)) 上的函數(shù)依賴集是：F = ABC，BDE，BDF，EF，ACB 1 請(qǐng)計(jì)算F的最小覆蓋（與F相等價(jià)的最小函數(shù)依賴集）,寫出每一步的計(jì)算結(jié)果,不需要給出詳細(xì)的計(jì)算過程。ABC，BDE，EF，ACB（詳細(xì)分步結(jié)果略）2 請(qǐng)找出關(guān)系R的所有關(guān)鍵字。兩個(gè)關(guān)鍵字： AB 和 AC3 請(qǐng)將關(guān)系R分解到3NF，且滿足無損聯(lián)接性和依賴保持性。R1(A, B, C) R2(B, D, E) R3(E, F)4 上述的設(shè)計(jì)結(jié)果是否滿足BCNF

8、？如果不滿足，請(qǐng)給出到BCNF的分解結(jié)果。都能滿足BCNF。七、（數(shù)據(jù)庫設(shè)計(jì)）設(shè)有一個(gè)全國圍棋個(gè)人賽成績登記系統(tǒng)，需要登記管理以下信息：裁判員、運(yùn)動(dòng)員以及比賽結(jié)果。裁判員的信息有：工作證編號(hào)（具有唯一性），姓名；運(yùn)動(dòng)員的信息有：運(yùn)動(dòng)員編號(hào)（具有唯一性），姓名，段位。競賽規(guī)程如下：1）比賽采用單循環(huán)賽制，每個(gè)運(yùn)動(dòng)員都需要與其他每一位運(yùn)動(dòng)員對(duì)弈一盤棋；2）每盤棋由兩位運(yùn)動(dòng)員參加比賽，一方執(zhí)黑棋一方執(zhí)白棋，每盤棋都需要安排一名裁判員；3）系統(tǒng)需要記錄每盤棋的比賽日期和結(jié)果（黑勝、白勝、和棋）。1. 請(qǐng)?jiān)O(shè)計(jì)該關(guān)系數(shù)據(jù)庫的E-R模型（E-R Model），并標(biāo)出實(shí)體參與聯(lián)系的參與方式。2. 請(qǐng)將上述的E

9、-R圖轉(zhuǎn)換成對(duì)應(yīng)的關(guān)系模式。運(yùn)動(dòng)員（運(yùn)動(dòng)員編號(hào)，姓名，段位）裁判員（工作證編號(hào)，姓名）比賽（黑方運(yùn)動(dòng)員編號(hào)，白方運(yùn)動(dòng)員編號(hào)，工作證編號(hào)，日期，結(jié)果）3. 假設(shè)由黑方運(yùn)動(dòng)員編號(hào)b_no，白方運(yùn)動(dòng)員編號(hào)w_no，裁判員工作證編號(hào)r_no，比賽日期m_date，比賽結(jié)果m_res構(gòu)成構(gòu)成關(guān)系:R（b_no, w_no, r_no, m_date, m_res），且每個(gè)運(yùn)動(dòng)員每天只安排一場比賽。1) 請(qǐng)寫出關(guān)系R上的最小函數(shù)依賴集；（b_no, w_no)(r_no,m_date,m_res)(b_no,m_date)w_no(w_no,m_date)b_no2) 請(qǐng)判斷關(guān)系R最高能夠滿足到第幾范式，

10、并簡要給出理由。該關(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)系！得分八、請(qǐng)從下述3小題中任選1題作答。如果作答超過1題，則僅對(duì)作答的第一題進(jìn)行評(píng)分。1. 數(shù)據(jù)庫中的事務(wù)并發(fā)分哪幾種隔離級(jí)別（Isolation Levels）？簡要敘述每一種隔離級(jí)別下的封鎖使用協(xié)議。答：四種隔離級(jí)別：Read-Uncommitted, Read-Committed, Read-Repeatable, Serializable。不論選擇何種隔離級(jí)別，write locks都是long-duration。各個(gè)級(jí)別下的read locks封鎖使用協(xié)議如下：2. 使用索引鎖（Index Locking）可以部分實(shí)現(xiàn)謂詞鎖（Predicate Locking）的功能。以B+-tree索引為例，假設(shè)需要插入一個(gè)索引關(guān)鍵字值為的新索引項(xiàng)，請(qǐng)簡要給出在B+-tree上的鎖申請(qǐng)動(dòng)作的處理流程。答：（詳見事務(wù)處