《數(shù)據(jù)庫(kù)系統(tǒng)》期末試卷(B)考試形式：閉卷考試時(shí)間：120分鐘請(qǐng)將所有答案寫(xiě)在答題紙上一、單項(xiàng)選擇題(20分)1.數(shù)據(jù)庫(kù)的概念模型獨(dú)立于(A)。B.E-R圖D.現(xiàn)實(shí)世界A.具體的機(jī)器和DBMSC.信息世界2.R為4元關(guān)系R(A,B,C,D)，S為3元關(guān)系S(B,C,D)，R×S構(gòu)成的結(jié)果集為(C)元關(guān)系。A．4B.3C.7D.63.4元關(guān)系R為：R(A,B,C,D)，則（C）。A．πA,C(R)為取屬性值為A,C的兩列組成B．π1,3(R)為取屬性值為1,3的兩列組成C．πA,C(R)與π1,3(R)是等價(jià)的D．πA,C(R)與π1,3(R)是不等價(jià)的4.層次模型不能直接表示（C）。A.1:1關(guān)系C.m:n關(guān)系B.1:m關(guān)系D.1:1和1:m關(guān)系5.在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（D）。A.外模式B.內(nèi)模式D.模式C.存儲(chǔ)模式6.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為(CA.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影)。C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積7.SQL中創(chuàng)建基本表應(yīng)使用（B）語(yǔ)句A.CREATESCHEMAB.CREATETABLEC.CREATEVIEWD.CREATEDATEBASE8.關(guān)系代數(shù)中的σ運(yùn)算符對(duì)應(yīng)SELECT語(yǔ)句中的（C）子句A.SELECTC.WHEREB.FROMD.GROUPBY9.與WHEREGBETWEEN60AND100語(yǔ)句等價(jià)的子句是（D）A.WHEREG>60ANDG<100B.WHEREG>=60ANDG<100C.WHEREG>60ANDG<=100D.WHEREG>=60ANDG<=10010.數(shù)據(jù)庫(kù)應(yīng)用程序的編寫(xiě)是基于三級(jí)模式結(jié)構(gòu)中的(A)A．外模式B.邏輯模式C．內(nèi)模式D.概念模式11.完成關(guān)系模式設(shè)計(jì)是在數(shù)據(jù)庫(kù)設(shè)計(jì)的(C)A.需求分析階段C.邏輯設(shè)計(jì)階段B.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段12.下列關(guān)于外鍵的說(shuō)法正確的是(C)A.外鍵必須和相應(yīng)的主鍵同名B.外鍵值不允許為空C.外鍵和相應(yīng)的主鍵可以不同名，只要定義在相同域上即可D.外鍵的取值只允許等于所參照關(guān)系中某個(gè)主鍵值13.關(guān)系模式規(guī)范化理論主要解決的問(wèn)題是（B）A.提高查詢(xún)速度B.消除操作異常和數(shù)據(jù)冗余C.減少數(shù)據(jù)操作的復(fù)雜性D.保證數(shù)據(jù)的安全性和完整性14.關(guān)于事務(wù)的故障與恢復(fù)，下列說(shuō)法正確的是（D）A.事務(wù)日志用來(lái)記錄事務(wù)執(zhí)行的頻度B.任何故障的恢復(fù)都由系統(tǒng)自動(dòng)完成C.系統(tǒng)故障的恢復(fù)只需進(jìn)行REDO操作D.對(duì)日志文件設(shè)置檢查點(diǎn)是為了提高故障恢復(fù)的效率15.下列不屬于并發(fā)操作帶來(lái)的問(wèn)題是(D)A.丟失更新B.讀臟數(shù)據(jù)C.不可重復(fù)讀D.死鎖16.如果某個(gè)屬性包含在候選鍵中，則它稱(chēng)為(D)A．非主屬性C．復(fù)合屬性B．關(guān)鍵屬性D．主屬性17.設(shè)有關(guān)系R和S如下表：RSTABCcBcCdeDaacAcBdeCDabbbabbabbfcccaddbdb則關(guān)系T是關(guān)系R和關(guān)系S的(A)A．自然連接結(jié)果C．笛卡爾積B．連接結(jié)果D．并18.在數(shù)據(jù)庫(kù)恢復(fù)時(shí)，對(duì)已經(jīng)提交但更新未寫(xiě)入磁盤(pán)的事務(wù)執(zhí)行(B)A．UNDO處理B．REDO處理C．ROLLBACK處理D．ABORT處理19.關(guān)系模式至少應(yīng)屬于(A)A．1NFC．3NFB．2NFD．BCNF20.若事務(wù)T1已經(jīng)給數(shù)據(jù)A加上了共享鎖，則事務(wù)T2（A）A.只能再對(duì)A加共享鎖B.只能再對(duì)A加排他鎖C.可以對(duì)A加共享鎖，也可以對(duì)A加排他鎖D.不能再給A加任何鎖二、填空題(10分)1.指出下列縮寫(xiě)的含義:(1)SQL:結(jié)構(gòu)化查詢(xún)語(yǔ)言(2)DD:數(shù)據(jù)字典(3)DBA:數(shù)據(jù)庫(kù)管理員2.SELECT語(yǔ)句中進(jìn)行查詢(xún)，若希望查詢(xún)的結(jié)果不出現(xiàn)重復(fù)元組，應(yīng)在SELECT子句中使用DISTINCT保留字。3.關(guān)系數(shù)據(jù)庫(kù)中基于數(shù)學(xué)上兩類(lèi)運(yùn)算是關(guān)系代數(shù)和關(guān)系演算。4.數(shù)據(jù)庫(kù)恢復(fù)要涉及到的兩個(gè)技術(shù)是數(shù)據(jù)轉(zhuǎn)儲(chǔ)、登錄日志文件。5.事務(wù)必須具有的四個(gè)性質(zhì)是：原子性、一致性、___隔離性____和持久性。6.在數(shù)據(jù)庫(kù)并發(fā)控制中，兩個(gè)或更多的事務(wù)同時(shí)處于相互等待狀態(tài)，稱(chēng)為死鎖。三、應(yīng)用題（24分）1、設(shè)有學(xué)生選修課程數(shù)據(jù)庫(kù)：S（S#,SNAME,AGE,SEX,DEPARTMENT,ADDRESS,BIRTHPLACE）SC(S#,C#,GRADE)C(C#,CNAME,TEACHER)（注：帶下劃線的是各表的碼）。其中：學(xué)生表S由S#（學(xué)號(hào)），SNAME(姓名)，AGE（年齡），SEX(性別)，DEPARTMENT(系別)，ADDRESS(住址)，BIRTHPLACE(籍貫)組成；選修表SC由S#(學(xué)號(hào))，C#(課程號(hào))，GRADE(成績(jī))組成；課程表C由C#（課程號(hào)），CNAME(課程名)，TEACHER(上課教師名)組成用SQL語(yǔ)句完成以下操作：（1）檢索“李小波”同學(xué)所選修的全部課程名稱(chēng)；SELECTCNAMEFROMS,SC，CWHERES.S#=SC.S#ANDSC.C#=C.C#ANDSNAME=’李小波’；（2）檢索所有成績(jī)都在80分以上的學(xué)生姓名及所在系；SELECTSNAME,DEPARTMENTFROMS,SCWHERES.S#=SC.S#ANDS.S#notin(SELECTS#FROMSCWHEREGRADE<80)；（3）檢索與“李小波”同鄉(xiāng)的男生姓名及所在系；SELECTX.SNAME,X.DEPARTMENTFROMSX,SYWHEREX.SEX=’男’ANDX.BIRTHPLACE=Y.BIRTHPLACEANDY.SNAME=’李小波’；（4）檢索超過(guò)20個(gè)學(xué)生選修的課程號(hào)和學(xué)生人數(shù)；SELECTC#，COUNT（S#）FROMSCGROUPBYC#HAVINGCOUNT（S#）>20；2、現(xiàn)有圖書(shū)借閱關(guān)系數(shù)據(jù)庫(kù)如下：圖書(shū)（圖書(shū)號(hào)，書(shū)名，作者，單價(jià)，庫(kù)存量）讀者（讀者號(hào)，姓名，工作單位，地址）借閱（圖書(shū)號(hào)，讀者號(hào)，借期，還期，備注）其中，還期為NULL表示該書(shū)未還。請(qǐng)用SQL語(yǔ)言完成下列操作：（5）檢索借閱了圖書(shū)號(hào)為“B05”這本書(shū)的讀者姓名。SELECT姓名FROM讀者，借閱WHERE讀者.讀者號(hào)=借閱.讀者號(hào)AND圖書(shū)號(hào)=‘B05’（6）檢索讀者“王林”所借圖書(shū)中還未還的圖書(shū)書(shū)名。SELECT書(shū)名FROM讀者，借閱,圖書(shū)WHERE讀者.讀者號(hào)=借閱.讀者號(hào)AND圖書(shū).圖書(shū)號(hào)=借閱.圖書(shū)號(hào)AND姓名=’王林’AND還期ISNULL（7）檢索讀者號(hào)為“S0016”的讀者姓名、工作單位。SELECT姓名，工作單位FROM讀者WHERE讀者號(hào)=‘0016’（8）檢索所借圖書(shū)中還未還的圖書(shū)超過(guò)三本的讀者號(hào)。SELECT讀者號(hào)FROM借閱WHERE還期ISNULLGROUPBY讀者號(hào)HAVINGCOUNT(*)>=3四、綜合題（46分）1.（5分）什么是視圖？簡(jiǎn)述視圖的作用。答：視圖是從一個(gè)或幾個(gè)基本表（或視圖）導(dǎo)出的一個(gè)虛表，數(shù)據(jù)庫(kù)中只存放視圖的定義，不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍然存放在原來(lái)的基本表?；碇械臄?shù)據(jù)發(fā)生變化，從視圖中查詢(xún)出的數(shù)據(jù)也隨之改變。視圖的作用：1.視圖能夠簡(jiǎn)化用戶(hù)的操作。2.視圖使用戶(hù)能以多種角度看待同一數(shù)據(jù)。3.視圖對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性。4.視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。5.適當(dāng)?shù)睦靡晥D可以更清晰的表達(dá)查詢(xún)。2.（3分）設(shè)有學(xué)生表S（SNO，SNAME）和學(xué)生選修課程表SC（SNO，CNO，GRADE），試用SQL語(yǔ)句建立一個(gè)視圖V-SSC（SNO，SNAME，CNO，GRADE）CREATEVIEWV-SSC（SNO，SNAME，CNO，GRADE）ASSELECTS.SNO，S.SNAME，SC.CNO，SC.GRADEFROMS，SCWHERES.SNO=SC.SNO；3.（8分）設(shè)有雇員信息關(guān)系EMP和部門(mén)信息關(guān)系DEPT，如下圖所示，其中雇員信息關(guān)系EMP的主鍵是雇員號(hào)，部門(mén)信息關(guān)系DEPT的主鍵是部門(mén)號(hào),雇員信息關(guān)系EMP的外鍵是部門(mén)號(hào)。EMP雇員號(hào)001DEPT雇員名部門(mén)號(hào)工資部門(mén)號(hào)部門(mén)名地址張山02010204200012001000150001020304業(yè)務(wù)部銷(xiāo)售部服務(wù)部財(cái)務(wù)部1號(hào)樓2號(hào)樓3號(hào)樓4號(hào)樓010王宏達(dá)馬林生趙敏056101分析下列4個(gè)操作能否被正確執(zhí)行，并說(shuō)明理由。（1)在EMP中插入元組(‘102’,‘李燕’,‘01’,1500)（2）在EMP中插入元組(‘115’,‘張紅’,‘05’,1200)（3）在EMP中插入元組(‘010’,‘李明’,‘02’,1000)（4）在EMP中插入元組(NULL,‘張燕’,‘02’,1000)答：這道題目考察的是數(shù)據(jù)庫(kù)完整性控制（1）能正確執(zhí)行。因?yàn)闈M(mǎn)足數(shù)據(jù)庫(kù)的實(shí)體完整性和參照完整性（2）不能正確執(zhí)行，插入操作破壞參照完整性約束，待插入的元組的“部門(mén)號(hào)”屬性值“05”，在DEPT中找不到?jīng)]有相應(yīng)的主鍵值。（3）不能正確執(zhí)行，插入操作破壞了實(shí)體完整性約束，待插入的元組的“雇員號(hào)”屬性值“010”，在EMP表中已經(jīng)存在?！肮蛦T號(hào)”作為主鍵，其值不能重復(fù)，必須唯一。（4）不能正確執(zhí)行，插入操作破壞了實(shí)體完整性約束，待插入的元組的“雇員號(hào)”屬性值為空，“雇員號(hào)”作為主屬性，其值不能為空。4.（5分）設(shè)有兩個(gè)事務(wù)T1，T2，其并發(fā)操作如下圖所示，請(qǐng)問(wèn)執(zhí)行結(jié)果是什么？存在什么問(wèn)題？原因何在？T1T21讀A=10讀A=10寫(xiě)A=A-8寫(xiě)A=A-5答：最終結(jié)果A=2寫(xiě)入數(shù)據(jù)庫(kù)，T2提交的結(jié)果破壞了T1提交的，導(dǎo)致T1的修改丟失了。原因：并發(fā)操作破壞了兩個(gè)事務(wù)的隔離性，一個(gè)事務(wù)的執(zhí)行受其他事務(wù)的干擾。5.（9分）設(shè)有一個(gè)反映教師參加科研項(xiàng)目的關(guān)系模式：R(教師號(hào)，項(xiàng)目名稱(chēng)，科研工作量，項(xiàng)目類(lèi)別，項(xiàng)目金額，負(fù)責(zé)人)如果規(guī)定：每個(gè)項(xiàng)目可有多名教師參加，一個(gè)教師可以參加多個(gè)項(xiàng)目，每名教師每參加一個(gè)項(xiàng)目有一個(gè)科研工作量；每個(gè)項(xiàng)目只屬于一種類(lèi)別，只有一名負(fù)責(zé)人。(1)根據(jù)上述規(guī)定，寫(xiě)出模式R的基本函數(shù)依賴(lài)和關(guān)鍵碼。(2)R最高屬于第幾范式。請(qǐng)說(shuō)明理由(3)將R規(guī)范到3NF。答：（1）R的關(guān)鍵碼是（教師號(hào)，項(xiàng)目名稱(chēng)）基本函數(shù)依賴(lài)：（教師號(hào)，項(xiàng)目名稱(chēng)）科研工作量，項(xiàng)目名稱(chēng)項(xiàng)目類(lèi)別，項(xiàng)目名稱(chēng)項(xiàng)目金額，項(xiàng)目名稱(chēng)負(fù)責(zé)人（2）R最高屬于第一范式，因?yàn)轫?xiàng)目類(lèi)別，項(xiàng)目金額，負(fù)責(zé)人對(duì)關(guān)鍵碼部分函數(shù)依賴(lài)。（3）分解得到：R1（項(xiàng)目名稱(chēng)，項(xiàng)目類(lèi)別，項(xiàng)目金額，負(fù)責(zé)人），項(xiàng)目名稱(chēng)為主碼R2（項(xiàng)目名稱(chēng)，教師號(hào)，科研工作量）,（項(xiàng)目名稱(chēng)，教師號(hào)）為主碼，項(xiàng)目名稱(chēng)為外碼6.（6分）設(shè)有關(guān)系R和S（表），計(jì)算：RA134SB225B252C314（1）∏A(R)（2）R∞S（3）σR.B=2（R×S）答：（1）A134(2)A11334B22225C34341(3)A111333R.B2222S.B2522C31431422527.（10分）有一個(gè)應(yīng)用系統(tǒng)的數(shù)據(jù)庫(kù)包括三個(gè)實(shí)體集。一個(gè)是“商店”實(shí)體集，其屬性有：商店編號(hào)，店名，店址，店經(jīng)理。一個(gè)是“會(huì)員”實(shí)體集，其屬性有：會(huì)員編號(hào)，會(huì)員名，地址。一個(gè)是“職工”實(shí)體集，其屬性有：職工編號(hào)，職工名，性別，工資。每家商店有若干職工，但每個(gè)職工只能服務(wù)于一家商店。每家商店有若干會(huì)員，每個(gè)會(huì)員可以屬于多家商店。在商店和職工的聯(lián)系中應(yīng)反映出職工參加某商店工作的開(kāi)始時(shí)間，在商