數(shù)據(jù)庫系統(tǒng)概論模擬試卷及參考答案

《數(shù)據(jù)庫系統(tǒng)概論》模擬試卷(二)參考答案一、單項選擇題(每題230和數(shù)據(jù)庫系統(tǒng)階段。在這幾個階段中，數(shù)據(jù)獨立性最高的是〔 A 〕階段。、數(shù)據(jù)庫系統(tǒng) (B)、文件系統(tǒng) (C)、人工治理下面給出的關于數(shù)據(jù)庫的三級模式構造的說法中，( C )是不正確的。I．數(shù)據(jù)庫中只有一個模式II．外模式與模式之間的映像實現(xiàn)數(shù)據(jù)的規(guī)律獨立性III．外模式與內模式之間的映像實現(xiàn)數(shù)據(jù)的物理獨立性〔、僅I 〔、僅II〔、僅III 〔、都不正確設有關系S〔SNOCNGRAD，主碼是SNOCN。遵照實體完整性規(guī)章〔 D 。SNO不能取空值CNO不能取空值GRADE不能取空值、SNOCNO都不能取空值以下〔 D 〕封鎖違反兩段鎖協(xié)議。、SlockA…SlockB…XlockC……UnlockA…UnlockB…UnlockC、SlockA…SlockB…XlockC……UnlockC…UnlockB…UnlockA、SlockA…SlockB…XlockC……UnlockB…UnlockC…UnlockA、SlockA…UnlockA……SlockB…XlockC…UnlockB…UnlockC數(shù)據(jù)庫應用程序的編寫是基于三級模式構造中的( A )〔、外模式 〔、規(guī)律模式〔、內模式 〔、概念模式一個關系中的各個元組〔 B 〕、前后挨次不能任意顛倒，肯定要依據(jù)輸入的挨次排列、前后挨次可以任意顛倒，不影響關系中的元組操作結果、前后挨次可以任意顛倒，但排列挨次不同，統(tǒng)計處理的結果就可能不同、前后挨次不能任意顛倒，肯定要依據(jù)候選碼值的挨次排列假設W=R S,且W,R和S的元組個數(shù)分別為p,m和那么三者之間滿足〔D 〕〔、p<(m+n) 〔B、≤(m+n)〔、p<(×n) 〔、p≤(×n)設關系R與關系S具有一樣的〔或稱度，且相對應的屬性的值自同一個域，則R-〔R-S〕等于( B )?！病US 〔、〔、RS 〔、R-SWHERE0個到多個字符的通配符式〔B 〕〔、* 〔、% 〔、- 〔、？設有關系模式〔，，，F(xiàn)＝{〔A，B〕→C，C→D}，則關系模式R的標準化程度最高到達〔 B ?！病?NF〔、3NF

〔、2NF〔、BCNF假設事務T1已經(jīng)給數(shù)據(jù)A加上了共享鎖，則事務T2〔A 〕A加共享鎖A加排他鎖AA加排他鎖A加任何鎖對由SELECT—FROM--WHERE---GROUP---ORDER組成的SQL語句，其在被DBMS處理時，各子句的執(zhí)行次序〔 C 。、SELECT—FROM—GROUP—WHERE--ORDER、FROM—SELECT—WHERE—GROUP—ORDER、FROM—WHERE—GROUP—SELECT—ORDER、SELECT—FORM—WHERE—GROUP—ORDER關系數(shù)據(jù)庫的標準化理論主要解決的問題是〔A 。、如何構造適宜的數(shù)據(jù)規(guī)律構造、如何構造適宜的數(shù)據(jù)物理構造、如何構造適宜的應用程序界面、如何掌握不同用戶的數(shù)據(jù)操作權限在將E－R模型轉換成關系模型的過程中，以下表達不正確的選項是〔D 。、每個實體類型轉換成一個關系模式、每個多對多聯(lián)系類型轉換成一個關系模式、在處理一對一和一對多聯(lián)系類型時，可以生成的關系模式、每個屬性轉換成一個關系模式設有兩個事務T1、T2，其并發(fā)操作如下圖，下面評價正確的選項是〔B 〕、該操作不存在任何問題、該操作喪失修改、該操作不能重復讀、該操作讀“臟”數(shù)據(jù)事務T1ReadAA=A-200WriteAA=1000A=1500A=800事務事務T1ReadAA=A-200WriteAA=1000A=1500A=800事務T2ReadAA=A+500WriteA1、什么是“死鎖”？處理死鎖的方法有哪些？態(tài)。處理死鎖的方法有兩種：〔1〕死鎖預防：保證系統(tǒng)不會進入死鎖狀態(tài)；死鎖檢測和死鎖恢復：允許系統(tǒng)進入死鎖狀態(tài)，系統(tǒng)周期性調用死鎖檢測算法，以推斷是否產(chǎn)生了死鎖；一旦覺察死鎖，則選擇一個回滾代價最小的事務作為犧牲者，對選擇的犧牲者實行全部或局部回滾，然后重啟。2、視圖是DBMS中的一種虛關系，大多數(shù)DBMS都不允許在視圖這種虛關系上進展數(shù)據(jù)的插入、刪除和更的操作，請問這是為什么？答：由于視圖是虛關系，對視圖的修改最終要轉換成對產(chǎn)生視圖的數(shù)據(jù)庫中基本關系的修改。而這種轉化比較困難，且有時是不行行的！例如，假設產(chǎn)生視圖的SQL語句中有連接、笛卡兒積和聚攏運算〔SUM、AVG等〕等，則不行第3頁共10 頁能通過視圖對根本關系進展修改，因此一般的DBMS不允許在視圖這種虛關系上進展數(shù)據(jù)的插入、刪除和更操作。三、綜合應用題〔60〕1〔21分〕現(xiàn)有如下關系數(shù)據(jù)庫：S(SNO,SNAME,STATUS,CITY)P(PNO,PNAME,COLOR,WEIGHT)J(JNO,JNAME,CITY)SPJ(SNO,PNO,JNO,QTY)〔注：帶下劃線的是各表的主碼。其中：供給商表S由供給商代碼SNO，供給商姓名SNAME狀態(tài)〔STATU，供給商所在城市〔CIT〕組成；零件表P〔PN〔PNAM〔COLO，重量〔WEIGHT〕組成；工程工程表J由工程工程代碼〔JN，工程工程名稱〔工程工程所在城市〔CITY〕組成；供給狀況表SPJ由供給商代碼〔SN，零件代碼〔PN，工程項目代碼JN，供給數(shù)量QT〕QTY。用關系代數(shù)表達式完成下面的查詢:(SPJ S J)、找向北京供給商購置重量大于(SPJ S J)Jname(

s.city=’

北京’∧

p.weight>30、檢索沒有使用天津的供給商生產(chǎn)的紅色零件的工程工程代碼。πJno

π б(J)- Jno s.city=’天津’∧p.color=’紅色(J)-

(SPJ S P)、檢索至少使用了供給商代碼為’S1’的供給商所供給的全部零件的工程工程代碼。πjno,pno

÷π б(SPJ) pno sno=’S1(SPJ)

(SPJ))請用SQL語句完成如下各項操作：、檢索為工程工程代碼為’J1’的工程供給紅色零件的供給商代碼；SELECTDISTINCTSNOFROMSPJ,P、檢索沒有使用天津的供給商生產(chǎn)的紅色零件的工程工程代碼；SELECTJNOFROMJWHERNOTEXISTS(SELECT*FROMSPJWHERSPJ.JNO=J.JNO AND SNOIN(SELECTSNOFROMSWHERCITY=’天津’)ANDPNOIN(SELECTPNOFROMPWHERCOLOR=’紅色’))或者：SELECTJNOFROMJWHERNOTEXISTS(SELECT*FROMSPJ,S,PWHERSPJ.JNO=J.JNOANDSPJ.SNO=S.SNOANDSPJ.PNO=P.PNO、把全部紅色零件的顏色改為藍色。E P T”藍色”WHERE按工程工程代碼遞增的挨次列出每個工程購置的零件總量。SELECTJNO,SUM(QTY)FROMSPJGROUPJNOORDERBYJNOASC2〔7分〕設有雇員信息關系EMP和部門信息關系DEPT，如以下圖所示，其中EMP的主碼是雇員號，雇員信息關系EMP的部門號是外碼。部DEPT的主碼是部門號。EMP雇員號雇員名部門號工資DEPT部門號部門名地址001張山02202301業(yè)務部1號樓010王宏達01120002銷售部2號樓第5頁共10 頁056101

趙敏

02 100004 1500

效勞部財務部

號樓號樓4個操作能否被正確執(zhí)行，并說明理由?！?)EMP中插入元組(‘102’,‘李燕’,‘01’,1500)〔2〕EMP中插入元組(‘115’,‘張紅’,‘05’,1200)〔3〕EMP中插入元組(‘010’,‘李明’,‘02’,1000)EMP中插入元組(NULL,‘張燕’,‘02’,1000)答：這道題目考察的是數(shù)據(jù)庫完整性掌握能正確執(zhí)行。由于滿足數(shù)據(jù)庫的實體完整性和參照完整性“部門號”屬性值“05”DEPT中找不到?jīng)]有相應的主鍵值。不能正確執(zhí)行，插入操作破壞了實體完整性約束，待插入的元組的“雇員號”屬性值“010”，在EMP表中已經(jīng)存在?！肮蛦T號”作為主鍵，其值不能重復，必需唯一。不能正確執(zhí)行，插入操作破壞了實體完整性約束，待插入的元組的“雇員號”屬性值為空，“雇員號”作為主屬性，其值不能為空。3〔5分〕S3T1、T2T3SS是沖突可串行化的，就請給出與之等價的一個串行調度序列。答：首先要給出該調度的優(yōu)先圖：調度的優(yōu)先圖中存在有向環(huán)，因此該調度不是沖突可串行化的。4、(6分)RS，計算以下代數(shù)表達式的結果：RSABBC12233251452442(1)、R1=R SR.B>S.B(2)、R2=б (R×S)(3)、R3=R÷SR.B>S.B答：(1)R1ABC123124323第7頁10頁324451423424(2)關系R2AAR.BS.BC45234524R3AA45〔6分〕設有一個反映教師參與科研工程的關系模式：R(教師號，工程名稱，科研工作量，工程類別，工程金額，負責人)假設規(guī)定：每個工程可有多名教師參與，一個教師可以參與多個工程，每名教師每參與一個工程有一個科研工作量；每個工程只屬于一種類別，只有一名負責人，每個工程有一個工程金額。R的根本函數(shù)依靠和候選碼。(2)、R最高屬于第幾范式。請說明理由、假設R不是第三范式，請將其標準化為第三范式的關系模式，并指出分解后的每個關系模式的候選碼和外碼。答：R的候選碼是〔教師號，工程名稱〕根本函數(shù)依靠：〔教師號，工程名稱〕科研工作量，工程名稱負責人R對候選碼局部函數(shù)依靠。分解得到：R1〔工程名稱，工程類別，工程金額，負責人，工程名稱為主碼R2〔工程名稱，教師號，科研工作量〕,〔工程名稱，教師號〕為主碼，工程名稱為外碼6〔10分〕現(xiàn)有關于學會、學生、課程、教師的信息如下：學生的屬性有：學號、姓名、性別、年齡；課程的屬性有：課程號、課程名、學分；教師的屬性有：教師號、姓名、職稱、專業(yè)；學會的屬性有：學會名稱、成立時間、負責人姓名、會費。假設每門課程可由多位教師講授，每位教師只講授一門課程。每個學生可加入多個學會，學生進入學會有一個入會年份。學生可選修多門課程，一門課程多個學生選修，每個學生選修的每門課程有一個成績記載。E-R圖，并在圖上注明聯(lián)系類型；E-R3NF關系模式，并依據(jù)屬性的現(xiàn)實意義指明主碼和外碼。答：1〕學生(學號、姓名、性別、年齡) 學號為主鍵課程(課程號、課程名、學分) 課程號為主鍵教師(教師號、姓名、職稱、專業(yè)、課程號)教師號為主鍵，課程號為外鍵學會(學會名稱、成立時間、負責人姓名、會費) 學會名稱為主鍵選修(學號、課程號、成績)學號和課程號聯(lián)合為主鍵，學號和課程號均為第9頁共10 頁外鍵入會(學號、學會名稱、入會年份)學號和學會名稱聯(lián)合為主鍵，學號和學會名稱為外鍵7、(5分)3個關系：S(S#,SNAME,AGE,SEX)C(C#,CNAME,TEACHER)SC(S#,C#