山東大學(xué)數(shù)據(jù)庫習(xí)題及答案

1、山東大學(xué) 數(shù)據(jù)庫系統(tǒng) 課程試卷A卷參考答案一、 簡答（每小題5分，共25分）1、 如何理解空值（NULL），空值在參與運(yùn)算時有哪些特點(diǎn)？答：空值null表示“不知道”或者“不存在”的含義。不是指“0”，也不是“false”，也不是。Null參與的關(guān)系運(yùn)算和算術(shù)運(yùn)算結(jié)果均為null。評分細(xì)則：Null的含義3分，Null參與的運(yùn)算特點(diǎn)2分2、 簡述事務(wù)的概念及其相關(guān)特性。答：事物是訪問并可能更新各種數(shù)據(jù)項(xiàng)的一個程序執(zhí)行單元。事物具有ACID四種特性。A指原子性：事物的所有操作在數(shù)據(jù)庫中要么全部正確反映出來，要么全部不反映。C指一致性：事物的隔離執(zhí)行保持?jǐn)?shù)據(jù)庫的一致性。I指隔離性：盡管多個事物可以

2、并發(fā)執(zhí)行，但系統(tǒng)必須保證每一個事物都感覺不到系統(tǒng)中有其他事物在并發(fā)地執(zhí)行。D指持久性：一個事物成功完成后，它對數(shù)據(jù)庫的改變必須是永久的。評分細(xì)則：事物概念2分，事物的性質(zhì)3分。3、 關(guān)系中的元組有先后順序嗎？為什么？答：沒有。關(guān)系是元組的集合，而集合中的元素是沒有順序的，因此關(guān)系中的元組也就沒有先后順序。評分細(xì)則：第一問回答“有”，零分；第一問回答“沒有”，2分，說明原因3分4、 設(shè)關(guān)系模式R(A，B，C)上有一個多值依賴A®®B。如果已知R的當(dāng)前關(guān)系中存在著三個元組(a,b1,c1)、(a,b2,c2)、(a,b3,c3)，那么這個關(guān)系中至少還應(yīng)該存在哪些元組？答：（a

3、b1 c2）,(a b2 c1),(a b1 c3)，(a b3 c1),(a b2 c3),(a b3 c2)評分細(xì)則：每一個元組1分。5、 簡述時間戳排序協(xié)議。答：時間戳：對于系統(tǒng)中的每一個事務(wù)Ti，我們把一個唯一的固定的時間戳和它聯(lián)系起來，記為TS(Ti)。每個數(shù)據(jù)項(xiàng)Q需要與兩個時間戳相關(guān)聯(lián)：W-timestamp(Q)表示成功執(zhí)行write(Q)的所有失去的最大時間戳；R-timestamp(Q)表示成功執(zhí)行read(Q)的所有事務(wù)的最大的時間戳。假設(shè)事務(wù)Ti發(fā)出read(Q)操作：a. 若TS(Ti)<W-timestamp(Q),則Ti需讀入的Q值已被覆蓋。因此，read操作

4、被拒絕，Ti回滾。b. 若TS(Ti)>= W-timestamp(Q),則執(zhí)行read操作，R-timestamp(Q)被設(shè)為R-timestamp(Q)與TS(Ti)兩者中的最大值。假設(shè)事務(wù)Ti發(fā)出write(Q)操作：a. 若TS(Ti)< R-timestamp(Q)，則Ti產(chǎn)生的Q值是先前所需要的值，且系統(tǒng)一經(jīng)假設(shè)該值不會被產(chǎn)生。因此，write操作被拒絕，Ti回滾。b. 若TS(Ti) <W-timestamp(Q),則Ti想寫入的Q值已過時。因此，write操作被拒絕，Ti回滾。c. 其他情況發(fā)生時，執(zhí)行write操作，將W-timestamp(Q)設(shè)為TS(T

5、i)。評分細(xì)則：讀規(guī)則2分，寫規(guī)則3分二、工廠需要建立一個管理數(shù)據(jù)庫存儲下列信息： 1、 一個工廠內(nèi)有多個車間，每個車間有車間號、車間主任姓名、車間地址和電話2、 一個車間內(nèi)有多個工人，每個工人有職工號、姓名、年齡、性別和工種3、 一個車間生產(chǎn)多種產(chǎn)品，產(chǎn)品有產(chǎn)品號和價格4、 一個車間生產(chǎn)多種零件，一個零件也可以被多個車間制造。零件有零件號、重量和價格5、 一個產(chǎn)品由多種零件組成，一種零件也可以裝配出多種產(chǎn)品。6、 產(chǎn)品與零件均存入倉庫中7、 一個工廠有多個倉庫，倉庫有倉庫號、倉庫主任姓名、倉庫地址和電話要求：1.畫出該系統(tǒng)的E-R圖 2.給出相應(yīng)的關(guān)系模式（共10分）答：關(guān)系模式工廠（廠名、

6、廠長姓名）車間（車間號、車間主任姓名、車間地址、電話、廠名）工人（職工號、姓名、年齡、性別、工種、車間號）倉庫（倉庫號、倉庫主任姓名、倉庫地址、電話、廠名）產(chǎn)品（產(chǎn)品號、價格、車間號、倉庫號）零件（零件號、重量、價格、倉庫號）制造（車間號、零件號）評分細(xì)則：畫E-R圖5分，需要表明聯(lián)系的基數(shù)；關(guān)系模式5分，基于實(shí)體和基于聯(lián)系的關(guān)系模式都需要。二、 有關(guān)系模式R(A, B, C, D)，其上的函數(shù)依賴集F=A®C，C®A，B®AC，D®AC，要求：（15分）1、 計(jì)算(AD)+2、 求F的正則覆蓋Fc3、 求R的碼4、 將R分解，使其滿足BCNF且具有無損

7、連接性5、 將R分解，使其滿足3NF并具有無損連接性與保持依賴性答：(AD)+=ACDFc=A®C，C®A，B®A，D®A(BD)+=ABCD，所以BD時候選碼分解為BCNF：r=AC，AB，BD分解為3NF：r=AC，BA，DA，BD評分細(xì)則：每一小題3分。第一小題：必須寫明全部屬性才能得分第二小題：正則覆蓋不唯一，寫明一個即可第三小題：要求寫候選碼，寫超碼不得分第四小題：如果學(xué)生的分解與答案不完全一致，可以適當(dāng)給分第五小題：如果學(xué)生的分解與答案不完全一致，可以適當(dāng)給分四、有關(guān)系S(SNO, SNAME, DEPT，SEX，DORM, MONITOR)

8、, C(CNO, CNAME, CREDIT, TEACHER), SC(SNO, CNO, SCORE)。關(guān)系S、C和SC分別表示學(xué)生信息、課程信息和學(xué)生選課情況。請按要求表達(dá)下列查詢與修改。(42分)其屬性分別表示如下：SNO學(xué)生編號，SNAME學(xué)生姓名，DEPT學(xué)生所在系，SEX學(xué)生性別，DORM學(xué)生宿舍，MONITOR該學(xué)生的班長的學(xué)號，CNO課程編號，CNAME課程名稱，SCORE成績，TEACHER任課教師姓名，CREDIT課程學(xué)分。1、查詢計(jì)算機(jī)系全部學(xué)生的學(xué)號、姓名、性別。（SQL+關(guān)系代數(shù)+元組關(guān)系演算）Select sno, sname, sex From s Where

9、dept=計(jì)算機(jī)P sno, sname, sex(sdept=計(jì)算機(jī)(S)t|$uS tsno=usno tsname=usname tsex=usex udept=計(jì)算機(jī)評分細(xì)則：每小題3分2、查詢張明同學(xué)沒有選修的課程的課程號和課程名稱。（SQL+關(guān)系代數(shù)+元組關(guān)系演算）select cno,cname from c where cno not in (select cno from scwhere sno in (select sno from s where sname=張明) Pcno, cname(Pcno(C) - Pcno(ssname=張明(SSC) Ct|$uS $vSC

10、 $wC tcno=wcno tcname=wcname usname=張明usno=vsno 評分細(xì)則：每小題3分。本題的重點(diǎn)是要用關(guān)系代數(shù)減法、SQL用not、關(guān)系演算用非，并且一定要在c表中做減法。如果不從c表中做減法，每小題扣2分。3、查詢與其班長住在同一宿舍的學(xué)生的姓名。（SQL+關(guān)系代數(shù)+元組關(guān)系演算）Select sname From S s1, S s2 Where s1.montior=s2.sno and s.dorm=s2.dormPname(ss.montior=s1.snos.dorm=s1.dorm(S´rs1(S)t|$uS $vS tsname=usn

11、ameÙ umonitor=vsnoÙudorm=vdorm 評分細(xì)則：每小題3分，本題的重點(diǎn)是關(guān)系的重命名以及重命名后關(guān)系之間在where條件中的聯(lián)系。4、學(xué)生的課程成績及格（>=60）表示學(xué)生已獲得該課程的學(xué)分；求至少已獲得50個學(xué)分的學(xué)生學(xué)號及其已獲得學(xué)分?jǐn)?shù)，要求按照已獲得學(xué)分?jǐn)?shù)降序排序顯示。（SQL）select sno，sum(credit) as totalfrom swhere sno not in (select sno from sc,c where o=o and score>=60) group by sno having sum(cred

12、it)>50 order by total desc評分細(xì)則：本題3分。重點(diǎn)是score>=60 和group sno having。有score>=60 和group having的可得兩分。寫明not in的得三分。5、查詢?nèi)繉W(xué)生都選修的課程的課程號與課程名。（SQL+關(guān)系代數(shù)+元組關(guān)系演算）select cno,cname from c where cno in (select cno from scgroup by cnohaving count(*) = (select count(*) from s)Pcno, cname (C (Psno, cno(SC)&#

13、184; Psno(S)t|"sS $u C$vSC tcno=ucno tcname=ucname ssno=scsnoccno=sccno評分細(xì)則：每小題3分。sql用not exists和group 均可。6、當(dāng)“數(shù)據(jù)庫”課程的成績小于該課程的平均成績時，將該成績提高5%。（SQL）Update SC Set score=score*1.05 Where cno in (select cno from C where cname=數(shù)據(jù)庫) And score < (select avg(score) from SC wehre cno in (select cno from C where cname=數(shù)據(jù)庫)評分細(xì)則：本題三分。寫明update和set可得2分,where條件1分。五、按照沖突可串行化的判定