1、 專業(yè)班級學(xué)號姓名 選擇填空題。(20分)從給出的答案中選擇一個(gè)正確的填入對應(yīng)的空內(nèi)。1 在數(shù)據(jù)庫的非關(guān)系模型中，基本層次聯(lián)系是 B 。(1) A. 兩個(gè)記錄型以及它們之間的多對多聯(lián)系B. 兩個(gè)記錄型以及它們之間的一對多聯(lián)系C. 兩個(gè)記錄型之間的多對多的聯(lián)系D. 兩個(gè)記錄型之間的一對多的聯(lián)系2 子模式是 C 。(2) A. 模式的副本B. 多個(gè)模式的集合C. 模式的邏輯子集D. A、B和C3 在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致的根本原因是 D 。(3) A. 數(shù)據(jù)存儲(chǔ)量太大B. 沒有嚴(yán)格數(shù)據(jù)保護(hù)C. 未對數(shù)據(jù)進(jìn)行完整性控制D. 數(shù)據(jù)冗余4 在關(guān)系代數(shù)的傳統(tǒng)集合運(yùn)算中，設(shè)有關(guān)系R和S，運(yùn)算結(jié)果為Q。如果

2、Q中的元組屬于R，或者屬于S，則Q為對R和S進(jìn)行 B 運(yùn)算的結(jié)果。如果Q中的元組屬于R而不屬于S，則Q為 C 運(yùn)算的結(jié)果。如果Q中的元組既屬于R又屬于S，則Q為 D 運(yùn)算的結(jié)果。(4) A. 笛卡爾積B. 并C. 差D. 交(5) A. 笛卡爾積B. 并C. 差D. 交(6) A. 笛卡爾積B. 并C. 差D. 交5 SQL語言具有 B 的功能。(7) A. 關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B. 數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C. 數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D. 數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱6 設(shè)有三個(gè)關(guān)系：學(xué)生(學(xué)號, 姓名, 性別, 年齡, 系別) S(S#, SN, SEX, AGE,

3、 DEPT)課程(課程號, 課程名) C(C#, CN)學(xué)生選課(學(xué)生號, 課程號, 成績)SC(S#, C#, GREADE)查詢所有比“王華”年齡大的學(xué)生姓名、年齡和性別，正確的SELECT語句是 A 。查詢選修四門以上課程的學(xué)生總成績（不統(tǒng)計(jì)不及格的課程），并按總成績的降序排列出來，正確的SELECT語句是 B 。(8) A. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT AGEFROM SWHERE SN=王華);B. SELECT SN, AGE, SEXFROM SWHERE SN=王華;C. SLECLT SN, AGE, SEXFR

4、OM SWHERE AGE>(SELECT AGEWHERE SN=王華);D. SELECT SN, AGE, SEXFROM SWHERE AGE>王華.AGE;(9) A. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60GROUP BY S#ORDER BY 2 DESCHAVING COUNT(*)>=4B. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60GROUP BY S#HAVING COUNT(*)>=4ORDER BY 2 DESCC. SLECLT S#, S

5、UM(GRADE)FROM SCWHERE GRADE>=60HAVING COUNT(*)>=4GROUP BY S#ORDER BY 2 DESCD. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60ORDER BY 2 DESCGROUP BY S#HAVING COUNT(*)>=47 關(guān)系數(shù)據(jù)庫規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫中 A 問題而引入的。(10) A. 插入、刪除異常和數(shù)據(jù)冗余B. 提高查詢速度C. 減少數(shù)據(jù)操作的復(fù)雜性D. 保證數(shù)據(jù)的安全性和完整性8 在關(guān)系數(shù)據(jù)庫中，任何二目關(guān)系模式的最高范式必定是 D 。(11)

6、A. 1NFB. 2NFC. 3NFD. BCNF9 在關(guān)系模式中，若屬性A和B存在1:1的聯(lián)系，則說 C 。(12) A. ABB. BAC. ABD. 以上都不是10 關(guān)系模式R中的屬性全部是主屬性，則R的最高范式必定是 B 。(13) A. 2NFB. 3NFC. BCNFD. 4NF11 E-R圖中的聯(lián)系可以與 C 實(shí)體有關(guān)。(14) A. 0個(gè)B. 1個(gè)C. 一個(gè)或多個(gè)D. 多個(gè)12 數(shù)據(jù)流程圖(DFD)是用于描述數(shù)據(jù)庫設(shè)計(jì)方法中 A 階段的工具。(15) A. 需求分析B. 可行性分析C. 概念結(jié)構(gòu)設(shè)計(jì)D. 物理設(shè)計(jì)13 事務(wù)的原子性是指 B 。(16) A. 事務(wù)一旦提交，對數(shù)據(jù)

7、庫的改變是永久的B. 事務(wù)中包括的所有操作要么都做，要么都不做C. 一個(gè)事物內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其它事務(wù)是隔離的D. 事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)T1T2 讀A=100A=A*2寫回 ROLLBACK恢復(fù)A=100讀A=10014 設(shè)有兩個(gè)事務(wù)T1、T2，它們的并發(fā)操作如右所示， D 是對其正確的評價(jià)。(17) A. 該操作不存在問題B. 該操作丟失數(shù)據(jù)C. 該操作不存在重復(fù)讀D. 該操作讀“臟”數(shù)據(jù)15 若數(shù)據(jù)庫系統(tǒng)在運(yùn)行中，由于某種原因，造成系統(tǒng)停止運(yùn)行，致使事務(wù)在執(zhí)行過程中以非控制方式終止，這時(shí)內(nèi)存中的信息丟失，而存儲(chǔ)在外存上的數(shù)據(jù)未受影響，這種情況稱

8、為 B 。(18) A. 事務(wù)故障B. 系統(tǒng)故障C. 介質(zhì)故障D. 運(yùn)行故障16 一個(gè)數(shù)據(jù)庫系統(tǒng)至少應(yīng)包括數(shù)據(jù)、硬件、軟件和 B 四種成分，其中軟件主要是指 C 。(19) A. 環(huán)境B. 用戶C. 界面D. 管理(20) A. 數(shù)據(jù)庫B. 操作系統(tǒng)C. 數(shù)據(jù)庫管理系統(tǒng)D.文件系統(tǒng)一、 按要求計(jì)算、證明或說明。(30分)1 設(shè)關(guān)系R和S如右圖所示，計(jì)算： SABCab1378RABCbba532684(1) R1=S(2) R2= RS(3) R3= RS (4) R4=R×S2 設(shè)有關(guān)系R(A, B, C)，證明：當(dāng)且僅當(dāng)函數(shù)依賴AB在R上成立時(shí)，R(A, B, C) = 1, 2

9、(R) 1, 3(R)3 已給出關(guān)系模式和函數(shù)依賴集，指出它們分別是第幾范式？并說明理由。(1) R(X, Y, Z)F=XYZ(2) R(X, Y, Z)F=YZ, XZY(3) R(X, Y, Z)F=YZ, YX, XYZ(4) R(X, Y, Z)F=XY, XZ(5) R(W, X, Y, Z)F=XZ, WXY4 設(shè)有函數(shù)依賴集F=ABC, DEG, CA, BEC, BCD, CGBD, ACDB, CEAG，屬性全集U=A, B, C, D, E, G，求(BD)F+。二、 設(shè)有如下關(guān)系模式，它們的碼均用下劃線標(biāo)出：(20分)供應(yīng)者：SUPPLIER(SNO, SNAME, C

10、ITY);零件：PART(PNO, PNAME, WEIGHT);工程：JOB(JNO, JNAME, CITY);聯(lián)系關(guān)系：SPJ(SNO, JNO, PNO, QTY);(其中，QTY為數(shù)量)這里，一個(gè)供應(yīng)者可為多個(gè)不同工程提供多種不同零件；同一個(gè)工程的同一零件可為多個(gè)供應(yīng)者提供。用SQL和ALPHA語言分別表示下列查詢：1 查找CITY的值為上海的工程號與名稱；2 查找給工程J1提供零件的供應(yīng)者號SNO；3 查找給工程J1提供零件P1的供應(yīng)者號SNO；4 查找給上?；蛭錆h的工程提供零件的供應(yīng)者號SNO；5 查找上海供應(yīng)者不提供P2號零件的工程號JNO。三、 一個(gè)圖書借閱管理數(shù)據(jù)庫要求提供

11、下述服務(wù)：(15分)1 可隨時(shí)查詢書庫中現(xiàn)有書籍的品種、數(shù)量及存放位置。所有各類書籍均可由書號唯一標(biāo)識(shí)。2 可隨時(shí)查詢書籍借還情況。包括借書人單位、姓名、借書證號、借書日期和還書日期。約定：任何人可借多種書，任何一種書可為多個(gè)人所借，借書證號具有唯一性。3 當(dāng)需要時(shí)，可通過數(shù)據(jù)庫中保存的出版社的電報(bào)編號、電話、郵編及地址等信息向有關(guān)書籍的出版社增購有關(guān)書籍。約定：一個(gè)出版社可出版多種書籍，同一本書僅為一個(gè)出版社出版，出版社名具有唯一性。根據(jù)以上情況和假設(shè)，試作如下設(shè)計(jì)：1 畫出滿足需求的E-R圖。2 轉(zhuǎn)換為等價(jià)的關(guān)系模型結(jié)構(gòu)。四、 設(shè)T1、T2是并行執(zhí)行的兩個(gè)事務(wù)，并設(shè)A的初值為5。(15分)

12、1. 如圖所示的調(diào)度是否為可串行化的？為什么？寫出其執(zhí)行結(jié)果。T1T2SLOCK AX=AUNLOCK AXLOCK BB=X+1UNLOCK BXLOCK A等待·SLOCK B等待A=B+1UNLOCK AUNLOCK B2. 這兩個(gè)事務(wù)是否都遵循兩段鎖協(xié)議？為什么？3. 請給出一個(gè)對這兩個(gè)事務(wù)調(diào)度的實(shí)例：它們既遵循兩段鎖協(xié)議，又會(huì)發(fā)生死鎖。答案：一、(1) B(2) C(3) D(4) B(5) C(6) D(7) B(8) A(9) B(10) A(11) D(12) C(13) B(14) C(15) A(16) B(17) D(18) B(19) B(20) CR1ABC

13、ABCbbbbaa553322668844ababab131313787878R1ABCaaabbb133113878787R2ABCba5264R3ABCbbaa53216847二、1.2. 證明：AB，則在R中，對于A的一個(gè)確定值均有一個(gè)B值與之對應(yīng)又1, 2(R) 1, 3(R) =R1.A, R1.B, R2.A, R2.C當(dāng)R1.A=R2.A時(shí)，B值確定，上式等于A, B, C3.(1) R是BCNF。R候選關(guān)鍵字為XY，F(xiàn)中只有一個(gè)函數(shù)依賴，而該函數(shù)依賴的左部包含了R的候選關(guān)鍵字。(2) R是3NF。R候選關(guān)鍵字為X Y和XZ，R中所有屬性都是主屬性，不存在非主屬性對候選關(guān)鍵字的傳

14、遞依賴。(3) R是BCNF。R候選關(guān)鍵字為X和Y，XYZ，XY，XZ，由于F中有YZ，YX，因此Z是直接函數(shù)依賴于X，而不是傳遞依賴于X。又F的每一函數(shù)依賴的左部都包含了任一候選關(guān)鍵字，R是BCNF。(4) R是BCNF。R候選關(guān)鍵字為X，而且F中每一個(gè)函數(shù)依賴的左部包含了候選關(guān)鍵字X。(5) R是1NF。R候選關(guān)鍵字為WX，則Y，Z為非主屬性，又由于XZ，因此F中存在非主屬性對候選關(guān)鍵字的部分函數(shù)依賴。4. 解：設(shè)X=BD(1) X(0)=BD(2) 在F中找出左邊是BD子集的函數(shù)依賴，結(jié)果為：DEG，所以X(1)=X(0)EG=BDEG。顯然X(i+1)X(i) (i=0)。在F中繼續(xù)尋

15、找左邊是BDEG子集的函數(shù)依賴，但用過的函數(shù)依賴不再考慮，其結(jié)果是BEC，于是X(2)=X(1)C=BCDEG。顯然X(i+1)X(i) (i=1)。在F中尋找左邊是BCDEG子集的未用過的函數(shù)依賴，其結(jié)果是：CA, BCD, CGBD, CEAG在這些函數(shù)依賴中，未在X(2)中出現(xiàn)過的屬性為A，于是X(3)=X(2)A=ABCDEG。這時(shí)X(i+1)X(i) (i=2)，在F中還有未用過的函數(shù)依賴，但我們發(fā)現(xiàn)X(3)中已包含了屬性集U中的全部屬性，再計(jì)算下去，X(i)也不會(huì)增加新屬性，計(jì)算完畢。輸出結(jié)果：(BD)F+=ABCDEG三、SQL(1) SELECT JNO, JNAMEFROM

16、JOBWHERE CITY= 上海;(2) SELECT SNOFROM SPJWHERE JNO= J1;(3) SELECT SNOFROM SPJWHERE PNO= P1 AND JNO= J1;(4) SELECT SNOFROM SPJWHERE JNO IN(SELECT JNO FROM JOB WHERE CITY=上海 OR CITY= 武漢);(5) SELECT JNOFROM JOBWHERE (上海, P2) NOT IN (SELECT CITY, PNOFROM SUPPLIER, PARTWHERE(SNO,PNO) IN(SELECT SNO,PNOFROM

17、 SPJWHERE JNO=JOB.JNO);ALPHA1. GET W (JOB.JNO, JNAME) : JOB.CITY = 上海2. GET W (SPJ.SNO) : SPJ.JNO = J13. GET W (SPJ.SNO) : SPJ.PNO = P1 AND SPJ.JNO = J1 4. RANGE JOB JXGET W (SPJ.SNO) : $ JX(SPJ.JNO=JX.JNO(JX.CITY=上海JX .CITY= 武漢)5. RANG SUPPLIER SXGET W (SPJ.JNO) : $SX(SPJ.SNO=SX.SNOSPJ.PNOP2SX .CIT

18、Y=上海)借書人圖書出版社借閱出版借書證號姓名單位借書日期還書日期書號書名數(shù)量位置出版社名電報(bào)編號郵編地址電話四、1.m1mn2. 借書人(借書證號，姓名，單位)圖書(書號，書名，數(shù)量，位置，出版社名)T1T2SLOCK AX=AXLOCK B等待XLOCK A等待SLOCK B等待出版社(出版社名，電報(bào)，電話，郵編，地址)借閱(借書證號，書號，借書日期，還書日期)五、1. 是可串行化的，其并行執(zhí)行的結(jié)果相當(dāng)于T1:讀A、B=A+1和T2:A=B+1串行執(zhí)行的結(jié)果：A=7、B=6。2. T1不遵循兩段鎖協(xié)議，其封鎖和解鎖是交叉進(jìn)行的；T2遵循兩段鎖協(xié)議，它對數(shù)據(jù)的操作是先加鎖，操作完成后再解鎖

19、。3. 如右圖所示。 專業(yè)班級學(xué)號姓名 選擇填空題。(20分)從給出的答案中選擇一個(gè)正確的填入對應(yīng)的空內(nèi)。17 數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是 (1) 。(21) A. 數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡單B. 文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而數(shù)據(jù)庫系統(tǒng)能解決C. 文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)可以管理各種類型的文件D. 文件系統(tǒng)管理的數(shù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量18 數(shù)據(jù)庫是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的 (2) ，支持?jǐn)?shù)據(jù)庫各種操作的軟件系統(tǒng)叫 (3) ，由計(jì)算機(jī)、操作系統(tǒng)、DBMS、數(shù)據(jù)庫、應(yīng)用程序及用戶等組成的一個(gè)整體叫做 (4) 。(

20、22) A. 數(shù)據(jù)的集合B. 文件的集合C. 命令的集合D. 程序的集合(23) A. 命令系統(tǒng)B. 數(shù)據(jù)庫系統(tǒng)C. 數(shù)據(jù)庫管理系統(tǒng)D. 操作系統(tǒng)(24) A. 文件系統(tǒng)B. 數(shù)據(jù)庫管理系統(tǒng)C. 軟件系統(tǒng)D. 數(shù)據(jù)庫系統(tǒng)19 一個(gè)數(shù)據(jù)庫系統(tǒng)必須能夠表示實(shí)體和聯(lián)系，實(shí)體可與 (5) 實(shí)體有關(guān)。實(shí)體與實(shí)體之間的聯(lián)系有一對一、一對多和多對多三種，其中 (6) 不能描述多對多的聯(lián)系。(25) A. 0個(gè)B. 1個(gè)C. 1個(gè)或1個(gè)以上D. 2個(gè)或2個(gè)以上(26) A. 關(guān)系模型B. 層次模型C. 網(wǎng)狀模型D. A、B、C20 設(shè)有屬性A, B, C, D，以下的表示中不是關(guān)系的是 (7) 。(27) A

21、. R(A)B. R(A, B, C, D)C. R(A×B×C×D)D. R(A, B)21 在關(guān)系數(shù)據(jù)模型中，通?？梢园?(8) 稱為屬性，而把 (9) 稱為關(guān)系模式。常用的關(guān)系運(yùn)算式關(guān)系代數(shù)和 (10) 。在關(guān)系代數(shù)種，對一個(gè)關(guān)系作投影操作后，新的關(guān)系的元組 (11) 原來關(guān)系元組的個(gè)數(shù)。用 (12) 形式表示實(shí)體和實(shí)體間聯(lián)系是關(guān)系模型的主要特征。(28) A. 記錄B. 基本表C. 模式D. 字段(29) A. 記錄B. 記錄類型C. 元組D. 元組集(30) A. 集合代數(shù)B. 邏輯演算C. 關(guān)系演算D. 集合演算(31) A. 小于B. 小于或等于C.

22、 等于D. 大于(32) A. 指針B. 鏈表C. 關(guān)鍵字D. 表格22 假定學(xué)生關(guān)系是S(S#, SNAME, SEX, AGE)，課程關(guān)系是C(C#, CNAME, TEACHER)，學(xué)生選課關(guān)系是SC(S#, C#, GRADE)。要查詢選修“數(shù)據(jù)庫原理”課程的“女”學(xué)生姓名，將涉及到關(guān)系 (13) 。(33) A. S, C, SCB. S, SCC. SC, CD. S23 若用如下SQL語句創(chuàng)建一個(gè)student表：CREATE TABLE student(NO C(4) NOT NULL,NAME C(8) NOT NULL,SEX C(2),AGE N(2);可以插入到stud

23、ent表中的元組數(shù)據(jù)是 (14) 。(34) A. (1031, “曾華”, 男, 23)B. (NULL, “曾華”, 男, 23)C. (1031, “曾華”, NULL, NULL)D. (1031, NULL, 男, 23)24 候選關(guān)鍵字中的屬性稱為 (15) 。(35) A. 復(fù)合屬性 B. 非主屬性 C. 主屬性 D. 關(guān)鍵屬性25 設(shè)有如下圖所示的關(guān)系R，它屬于 (16) 。材料號材料名生產(chǎn)廠M1M2M3M4線材型材板材型材武漢武漢廣東武漢(36) A. 1NFB. 2NFC. 3NFD. 4NF26 從E-R圖向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)n:m的聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的關(guān)

24、鍵字是 (17) 。(37) A. n端實(shí)體關(guān)鍵字和m端實(shí)體關(guān)鍵字的組合 B. n端實(shí)體的關(guān)鍵字C. m端實(shí)體的關(guān)鍵字 D. 重新選取其它屬性27 事物的一致性是指 (18) 。(38) A. 事務(wù)中包括的所有操作要么都做，要么都不做B. 事物一旦提交，對數(shù)據(jù)庫的改變是永久的C. 一個(gè)事物內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其它事物是隔離的D. 事物必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)28 關(guān)于“死鎖”，下列說法中正確的是 (19) 。(39) A. 死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫操作中不存在B. 在數(shù)據(jù)庫中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫C. 只有出現(xiàn)并發(fā)操作時(shí)，才有可能出

25、現(xiàn)死鎖D. 當(dāng)兩個(gè)用戶競爭相同資源時(shí)，不會(huì)發(fā)生死鎖29 設(shè)有兩個(gè)事物T1和T2，他們的并發(fā)操作如下圖所示。對于這個(gè)并發(fā)操作，正確的評價(jià)是 (20) 。T1T2讀X=48XX+10寫回X讀X=48XX-2寫回X(40) A. 該操作丟失了修改B. 該操作不存在問題C. 該操作讀“臟”數(shù)據(jù)D. 該操作不能重復(fù)讀五、 按要求計(jì)算、證明或說明。(30分)SA1A2A31790afec1895RA1A2A31342aacb15405 設(shè)關(guān)系R和S如下圖所示，寫出下列元組演算表達(dá)示所表示的關(guān)系。 (5) R1 = t | R(t)S(t)(6) R2 = t | R(t)r2=a(7) R3 = t |

26、($u)(R(t)S(u)t1<u3t2b)(8) R4 = t | ($u)(R(u)t1=u3t2=u1)6 設(shè)有關(guān)系R(A, B, C)，證明：當(dāng)且僅當(dāng)函數(shù)依賴AB在R上成立時(shí)，R(A, B, C) = 1, 2(R) 1, 3(R)7 已給出關(guān)系模式和函數(shù)依賴集，指出它們分別是第幾范式？并說明理由。(1) R(A, B, C, D, E, F, G, H, I) F=AB, AC, AD, AFI, EF, EG, GH(2) R1(A, B, C, D) F=AB, AC, AD(3) R2(E, F, G) F=EF, EG(4) R3(G, H) F=GH(5) R4(A,

27、 F, I) F=AFI8 設(shè)有關(guān)系模式R(U, F)，其中U=A, ,B, C, D, E, I，F(xiàn)=AD, ABE, BIE, CDI, EC，計(jì)算(AE)F+。六、 設(shè)有如下關(guān)系模式，它們的碼均用下劃線標(biāo)出：(20分)SB(SN, SNAME, CITY)供應(yīng)商(供應(yīng)商代號，供應(yīng)商名，供應(yīng)商所在城市);PB(PN, PNAME, COLOR, WEIGHT)零件(零件代號，零件名，顏色，重量);JB(JN, JNAME, CITY)工程(工程編號，工程名，工程所在城市);SPJB(SN, JN, PN, QTY)供應(yīng)關(guān)系(供應(yīng)商代號，零件代號，工程編號，零件數(shù)量);如下圖所示，表示供應(yīng)商

28、(S)-零件(P)-工程(J)數(shù)據(jù)庫表，寫出實(shí)現(xiàn)以下各題功能的SQL語句，并給出查詢結(jié)果：PBPNPNAMECOLORWEIGHTP1P2P3P4P5P6PN1PN2PN3PN4PN5PN6紅綠藍(lán)紅藍(lán)綠121820131115SPJBSNPNJNQTYS1S1S2S2S2S2S2S2S2S2S3S3S4S4S5S5S5S5S5S5S5S5S5S5P1P1P3P3P3P3P3P3P3P3P3P4P6P6P2P2P5P5P6P1P3P4P5P6J1J4J1J2J3J4J5J6J7J2J1J2J3J7J2J4J5J7J2J4J4J4J4J4200700400200200500600400800100

29、20050030030020010050010020010001200800400500SBSNSNAMECITYS1S2S3S4S5N1N2N3N4N5上海北京北京上海南京JBJNJNAMECITYJ1J2J3J4J5J6J7JN1JN2JN3JN4JN5JN6JN7上海廣州南京南京上海武漢上海6 查找重量最輕的零件代號；7 查找為工程J1提供紅色零件的供應(yīng)商代號；8 查找上海供應(yīng)商不提供任何零件的工程的編號；9 查找這樣一些供應(yīng)商代號，它們能夠提供至少一種由紅色零件的供應(yīng)商提供的零件；10 查找至少由一個(gè)和工程不在同一城市的供應(yīng)商提供零件的工程編號。七、 某醫(yī)院病房計(jì)算機(jī)管理中需要如下信息

30、：(15分)科室：科名，科地址，科電話，醫(yī)生姓名病房：病房號，床位號，所屬科室名醫(yī)生：姓名，職稱，所屬科室名，年齡，工作證號病人：病歷號，姓名，性別，診斷，主管醫(yī)生，病房號其中，一個(gè)科室由多個(gè)病房和多個(gè)醫(yī)生；一個(gè)病房只能屬于一個(gè)科室；一個(gè)醫(yī)生只屬于一個(gè)科室，但可負(fù)責(zé)多個(gè)病人的診治；一個(gè)病人的主管醫(yī)生只有一個(gè)。根據(jù)以上情況和假設(shè)，試作如下設(shè)計(jì)：3 畫出滿足需求的E-R圖。4 轉(zhuǎn)換為等價(jià)的關(guān)系模型結(jié)構(gòu)。八、 設(shè)T1、T2是并行執(zhí)行的兩個(gè)事務(wù)，并設(shè)A的初值為5。(15分)4. 如圖所示的調(diào)度是否為可串行化的？為什么？寫出其執(zhí)行結(jié)果。T1T2SLOCK AX=AUNLOCK AXLOCK BB=X+1

31、UNLOCK BXLOCK A等待SLOCK B等待A=B+1UNLOCK AUNLOCK B5. 這兩個(gè)事務(wù)是否都遵循兩段鎖協(xié)議？為什么？6. 請給出一個(gè)對這兩個(gè)事務(wù)調(diào)度的實(shí)例：它們既遵循兩段鎖協(xié)議，但又會(huì)發(fā)生死鎖。答案一、(1) B(2) A(3) C(4) D(5) C(6) B(7) C(8) D(9) B(10) C(11) B(12) D(13) A(14) C(15) C(16) B(17) A(18) D(19) C(20) AR2A1A2A313aa15R1A1A2A3342acb540R3ABC134aac154R4A3A115401342二、1.2. 證明：AB，則在R中

32、，對于A的一個(gè)確定值均有一個(gè)B值與之對應(yīng)又1, 2(R) 1, 3(R) =R1.A, R1.B, R2.A, R2.C當(dāng)R1.A=R2.A時(shí)，B值確定，上式等于A, B, C3.(1) R是1NF。R候選關(guān)鍵字為AE，存在部分函數(shù)依賴和傳遞函數(shù)依賴。(2) R1是3NF。R1候選關(guān)鍵字為A，不存在部分函數(shù)依賴和傳遞函數(shù)依賴。(3) R2是3NF。R2候選關(guān)鍵字為E，不存在部分函數(shù)依賴和傳遞函數(shù)依賴。(4) R3是3NF。R3候選關(guān)鍵字為G，不存在部分函數(shù)依賴和傳遞函數(shù)依賴。(5) R4是3NF。R候選關(guān)鍵字為AF，不存在部分函數(shù)依賴和傳遞函數(shù)依賴。4. 解：令X=AE, X(0)=AE。在F

33、中找出左邊是AE子集的函數(shù)依賴，其結(jié)果是：AD，EC，X(1)=X(0)DC=ACDE。顯然X(i+1)X(i) (i=0)。在F中繼續(xù)尋找左邊是ACDE子集的函數(shù)依賴，其結(jié)果是CDI，X(2)=X(1)I=ACDEI。雖然X(i+1)X(i) (i=1)，但在F中未用過的函數(shù)依賴的左邊屬性已經(jīng)沒有X(2)的子集，所以不必再計(jì)算下去，即(AE)F+=ACDEI。三、PNP5(1) SELECT PNFROM PBWHERE WEIGHT= (SELECT MIN(WEIGHT0FROM PB);SNS1(2) SELECT DISTINCT SPIB.SNFROM SPJB, PBWHERE

34、PB.PN = SPJB.PN AND SPJB.JN = J1 AND PB.COLOR = 紅;JNJ2J5J6(3) SELECT DISTINCT JNFROM SPJBWHERE JN NOT IN(SELECT DISTINCT SPJB.JNFROM SB, SPJBSNS1S3S5WHERE SB.SN = SPJB.SN AND SB.CITY = 上海);(4) SELECT DISTINCT SPJB.SNFROM PB, SPJBWHERE SPJB.PN IN(SELECT SPJB.PNFROM SPJB, SB, PBJNJ1J2J3J4J5J6J7WHERE S

35、B.SN = SPJB.SN AND PB.PN = SPJB.PN AND PB.COLOR = 紅);(5) SELECT DISTINCT SPJB.JNFROM SB, JB, SPJBWHERE SB.SN = SPJB.SN AND JB.JN = SPJB.JN AND SB.CITY <> JB.CITY); 四、1.病房科室組成病房號科名mm1床位號科地址科電話組成病人病歷號姓名性別診治科室m1組成工作證號姓名職稱年齡m112. 科室(科名，科地址，科電話)病房(病房號，床位號，科室名)醫(yī)生(工作證號，姓名，職稱，科室名，年齡)病人(病歷號，姓名，性別，診治，主管

36、醫(yī)生，病房號)五、1. 是可串行化的，其并行執(zhí)行的結(jié)果相當(dāng)于T1:讀A、B=A+1和T2:A=B+1串行執(zhí)行的結(jié)果：A=7、B=6。2. T1不遵循兩段鎖協(xié)議，其封鎖和解鎖是交叉進(jìn)行的；T2遵循兩段鎖協(xié)議，它對數(shù)據(jù)的操作是先加鎖，操作完成后再解鎖。T1T2SLOCK AX=AXLOCK B等待XLOCK A等待SLOCK B等待3. 如右圖所示。專業(yè)班級學(xué)號姓名 選擇填空題。(20分)從給出的答案中選擇一個(gè)正確的填入對應(yīng)的空內(nèi)。30 在數(shù)據(jù)庫的非關(guān)系模型中，基本層次聯(lián)系是 (1) 。(41) A. 兩個(gè)記錄型以及它們之間的多對多聯(lián)系B. 兩個(gè)記錄型以及它們之間的一對多聯(lián)系C. 兩個(gè)記錄型之間的

37、多對多的聯(lián)系D. 兩個(gè)記錄型之間的一對多的聯(lián)系31 在數(shù)據(jù)庫三級模式結(jié)構(gòu)中， (2) 是描述數(shù)據(jù)庫中全體邏輯結(jié)構(gòu)和特性的。(42) A. 外模式B. 內(nèi)模式C. 存儲(chǔ)模式D. 模式32 同一個(gè)關(guān)系模型的任兩個(gè)元組值 (3) 。(43) A. 不能全同B. 可全同C. 必須全同D. 以上都不是33 在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為 (4) 。(44) A. 并、差、選擇、投影、自然連接B. 并、差、交、選擇、投影C. 并、差、選擇、投影、笛卡爾積D. 并、差、交、選擇、笛卡爾積34 關(guān)系模式的任何屬性 (5) 。(45) A. 不可再分B. 可再分C. 命名在該關(guān)系模式中可以不唯一D. 以上都不

38、是35 關(guān)系數(shù)據(jù)庫中的關(guān)鍵字是指 (6) 。(46) A. 能唯一決定關(guān)系的字段B. 不可改動(dòng)的專用保留字C. 關(guān)鍵的很重要的字段D. 能唯一標(biāo)是元組的屬性或?qū)傩越M合36 SQL語言是 (7) 的語言，易學(xué)習(xí)。(47) A. 過程化B. 非過程化C. 格式化D. 導(dǎo)航式37 設(shè)有三個(gè)關(guān)系：學(xué)生(學(xué)號, 姓名, 性別, 年齡, 系別) S(S#, SN, SEX, AGE, DEPT)課程(課程號, 課程名) C(C#, CN)學(xué)生選課(學(xué)生號, 課程號, 成績)SC(S#, C#, GREADE)查詢所有比“王華”年齡大的學(xué)生姓名、年齡和性別，正確的SELECT語句是 (8) 。查詢選修四門以

39、上課程的學(xué)生總成績（不統(tǒng)計(jì)不及格的課程），并按總成績的降序排列出來，正確的SELECT語句是 (9) 。(48) A. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT AGEFROM SWHERE SN=王華);B. SELECT SN, AGE, SEXFROM SWHERE SN=王華;C. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT AGEWHERE SN=王華);D. SELECT SN, AGE, SEXFROM SWHERE AGE>王華.AGE;(49) A. SLECLT S#,

40、SUM(GRADE)FROM SCWHERE GRADE>=60GROUP BY S#ORDER BY 2 DESCHAVING COUNT(*)>=4B. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60GROUP BY S#HAVING COUNT(*)>=4ORDER BY 2 DESCC. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60HAVING COUNT(*)>=4GROUP BY S#ORDER BY 2 DESCD. SLECLT S#, SUM(GRADE)FR

41、OM SCWHERE GRADE>=60ORDER BY 2 DESCGROUP BY S#HAVING COUNT(*)>=438 關(guān)系數(shù)據(jù)庫規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫中 (10) 問題而引入的。(50) A. 插入、刪除異常和數(shù)據(jù)冗余B. 提高查詢速度C. 減少數(shù)據(jù)操作的復(fù)雜性D. 保證數(shù)據(jù)的安全性和完整性39 在關(guān)系數(shù)據(jù)庫中，任何二目關(guān)系模式的最高范式必定是 (11) 。(51) A. 1NFB. 2NFC. 3NFD. BCNF40 在關(guān)系模式中，若屬性B函數(shù)依賴于屬性A時(shí)，A和B的聯(lián)系是 (12) 。(52) A. 1:nB. n:1C. n:mD. 以上都不是41 關(guān)系

42、模式中，各級范式之間的關(guān)系為 (13) 。(53) A. 3NFÌ2NFÌ1NFB. 3NFÌ1NFÌ2NFC. 1NFÌ2NFÌ3NFD. 2NFÌ1NFÌ3NF42 E-R圖中的主要元素是 (14) 、 (15) 和屬性。(54) A. 記錄型B. 結(jié)點(diǎn)C. 實(shí)體型D. 表(55) A. 文件B. 聯(lián)系C. 有向邊D. 無向邊43 在數(shù)據(jù)庫系統(tǒng)中，對存取權(quán)限的定義稱為 (16) 。(56) A. 命令B. 審計(jì)C. 定義D. 授權(quán)44 設(shè)有兩個(gè)事務(wù)T1、T2，它們的并發(fā)操作如右所示， (17) 是對其正確的評價(jià)

43、。T1T2 讀A=10 A=A-5寫回讀A=10A=A-8寫回(57) A. 該操作不存在問題B. 該操作丟失修改C. 該操作不能重復(fù)讀D. 該操作讀“臟”數(shù)據(jù)45 若事務(wù)T對數(shù)據(jù)R已加X鎖，則其它事務(wù)對數(shù)據(jù)R (18) 。(58) A. 可以加S鎖不能加X鎖B. 不能加S鎖可以加X鎖C. 可以加S鎖也可以加X鎖D. 不能加任何鎖46 一個(gè)數(shù)據(jù)庫系統(tǒng)至少應(yīng)包括數(shù)據(jù)、硬件、軟件和 (19) 四種成分，其中軟件主要是指 (20) 。(59) A. 環(huán)境B. 用戶C. 界面D. 管理(60) A. 數(shù)據(jù)庫B. 操作系統(tǒng)C. 數(shù)據(jù)庫管理系統(tǒng)D.文件系統(tǒng)九、 按要求計(jì)算、證明或說明。(30分)9 設(shè)關(guān)系

44、R 、S和T如右圖所示，計(jì)算： TBCbcbbcdRABabcdecSABdbdaac(9) R1 = RS(10) R2 = R T(11) R3 = A(R)(12) R4 = A=C(R×T)10 設(shè)有關(guān)系R(A, B, C)，證明：當(dāng)且僅當(dāng)函數(shù)依賴AB在R上成立時(shí)，R(A, B, C) = 1, 2(R) 1, 3(R)11 已給出關(guān)系模式和函數(shù)依賴集，指出它們分別是第幾范式？并說明理由。(1) R(X, Y, Z)F=XYZ(2) R(X, Y, Z)F=YZ, XZY(3) R(X, Y, Z)F=YZ, YX, XYZ(4) R(X, Y, Z)F=XY, XZ(5)

45、R(W, X, Y, Z)F=XZ, WXY12 設(shè)有函數(shù)依賴集F=ABC, DEG, CA, BEC, BCD, CGBD, ACDB, CEAG，屬性全集U=A, B, C, D, E, G，求(BD)F+。十、 設(shè)有如下關(guān)系模式，它們的碼均用下劃線標(biāo)出：(20分)供應(yīng)者：SUPPLIER(SNO, SNAME, CITY);零件：PART(PNO, PNAME, WEIGHT);工程：JOB(JNO, JNAME, CITY);聯(lián)系關(guān)系：SPJ(SNO, JNO, PNO, QTY);(其中，QTY為數(shù)量)這里，一個(gè)供應(yīng)者可為多個(gè)不同工程提供多種不同零件；同一個(gè)工程的同一零件可為多個(gè)供應(yīng)

46、者提供。用SQL和ALPHA語言分別表示下列查詢：11 查找CITY的值為上海的工程號與名稱；12 查找給工程J1提供零件的供應(yīng)者號SNO；13 查找給工程J1提供零件P1的供應(yīng)者號SNO；14 查找給上?；蛭錆h的工程提供零件的供應(yīng)者號SNO；15 查找上海供應(yīng)者不提供P2號零件的工程號JNO。十一、 一個(gè)圖書借閱管理數(shù)據(jù)庫要求提供下述服務(wù)：(15分)4 可隨時(shí)查詢書庫中現(xiàn)有書籍的品種、數(shù)量及存放位置。所有各類書籍均可由書號唯一標(biāo)識(shí)。5 可隨時(shí)查詢書籍借還情況。包括借書人單位、姓名、借書證號、借書日期和還書日期。約定：任何人可借多種書，任何一種書可為多個(gè)人所借，借書證號具有唯一性。6 當(dāng)需要時(shí)

47、，可通過數(shù)據(jù)庫中保存的出版社的電報(bào)編號、電話、郵編及地址等信息向有關(guān)書籍的出版社增購有關(guān)書籍。約定：一個(gè)出版社可出版多種書籍，同一本書僅為一個(gè)出版社出版，出版社名具有唯一性。根據(jù)以上情況和假設(shè)，試作如下設(shè)計(jì)：5 畫出滿足需求的E-R圖。6 轉(zhuǎn)換為等價(jià)的關(guān)系模型結(jié)構(gòu)。十二、 設(shè)T1、T2是并行執(zhí)行的兩個(gè)事務(wù)，并設(shè)A的初值為5。(15分)7. 如圖所示的調(diào)度是否為可串行化的？為什么？寫出其執(zhí)行結(jié)果。T1T2SLOCK AX=AUNLOCK AXLOCK BB=X+1UNLOCK BXLOCK A等待·SLOCK B等待A=B+1UNLOCK AUNLOCK B8. 這兩個(gè)事務(wù)是否都遵循兩

48、段鎖協(xié)議？為什么？9. 請給出一個(gè)對這兩個(gè)事務(wù)調(diào)度的實(shí)例：它們既遵循兩段鎖協(xié)議，又會(huì)發(fā)生死鎖。答案：一、(1) B(2) D(3) A(4) C(5) A(6) D(7) B(8) A(9) B(10) A(11) D(12) B(13) A(14) C(15) B(16) D(17) B(18) D(19) B(20) CR3AabcR1ABBCbcccbcbcR2ABCcccR1ABabcdbddecaae二、1.2. 證明：AB，則在R中，對于A的一個(gè)確定值均有一個(gè)B值與之對應(yīng)又1, 2(R) 1, 3(R) =R1.A, R1.B, R2.A, R2.C當(dāng)R1.A=R2.A時(shí)，B值確定，上式等于A, B, C3.(1) R是BCNF。R候選關(guān)鍵字為XY，F(xiàn)中只有一個(gè)函數(shù)依賴，而該函數(shù)依賴的左部包含了R的候選關(guān)鍵字。(2) R是3NF。R候選關(guān)鍵字為X Y和XZ，R中所有屬性都是主屬性，不存在非