數(shù)據(jù)庫模擬試題及答案

LastupdatedontheafternoonofJanuary3,2021LastupdatedontheafternoonofJanuary3,2021數(shù)據(jù)庫模擬試題及答案模擬試題1單項選擇題（本大題共15小題，每小題2分，共30分）1．在文件系統(tǒng)中，所具有的數(shù)據(jù)獨立性是 [ ] A．系統(tǒng)獨立性 B．物理獨立性C．邏輯獨立性 D．設(shè)備獨立性2．?dāng)?shù)據(jù)庫系統(tǒng)中存放三級結(jié)構(gòu)定義的DB稱為 [ ] A．DBSB．DDC．DDLD．DBMS1=23．設(shè)有關(guān)系R(A,B,C)和關(guān)系S(B,C,D)，那么與RS等價的關(guān)系代數(shù)表達(dá)式是 [ ]1=2A．σ1=5（RS）B．σ1=5（R×S）C．σ1=2（RS）D．σ1=2（R×S）4．與域表達(dá)式{ab|(c)(R(ac)∧R(cb))}等價的關(guān)系代數(shù)表達(dá)式是 [ ]A．π1，4（σ2=3（R×R）） B．π1，3（RR）2=12=3C．π1，4（RR） D．π1，3（RS）2=12=35．設(shè)有兩個關(guān)系R（A，B）和S（B，C），與下列SELECT語句 SELECTA，B FROMR WHEREBNOTIN（SELECTBFROMSWHEREC='C56'）； 等價的關(guān)系代數(shù)表達(dá)式是 [ ]C≠'C56' A．πA，B（σC≠'C56'（RS）） B．C≠'C56'C．R－πA，B（σC='C56'（RS）） D．R－πA，B（σC≠'C56'（RS））6．嵌入式SQL的預(yù)處理方式，是指 [ ] A．識別出SQL語句，加上前綴標(biāo)識和結(jié)束標(biāo)志B．把嵌入的SQL語句處理成函數(shù)調(diào)用形式C．對源程序進(jìn)行格式化處理 D．把嵌入的SQL語句編譯成目標(biāo)程序7．設(shè)關(guān)系模式R（A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)={B→D，AD→C}，那么ρ={ABC，BCD}相對于F [ ]A．是無損聯(lián)接分解，也是保持FD的分解B．是無損聯(lián)接分解，但不保持FD的分解C．不是無損聯(lián)接分解，但保持FD的分解D．既不是無損聯(lián)接分解，也不保持FD的分解8．設(shè)有關(guān)系模式R（A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)={A→B，C→D}，則F+中左部為（BC）的函數(shù)依賴有 [ ] A．2個B．4個C．8個D．16個9．有12個實體類型，并且它們之間存在著15個不同的二元聯(lián)系，其中4個是1:1聯(lián)系類型，5個是1:N聯(lián)系類型，6個M:N聯(lián)系類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有 [ ] A．17個B．18個C．23個D．27個10．DBMS的并發(fā)控制子系統(tǒng)，保證了事務(wù)__________的實現(xiàn) [ ] A．原子性B．一致性C．隔離性D．持久性11．SQL中不一定能保證完整性約束徹底實現(xiàn)的是 [ ] A．主鍵約束 B．外鍵約束C．局部約束 D．檢查子句12．ORDB中，同類元素的有序集合，并且允許一個成員可多次出現(xiàn)，稱為 [ ]A．結(jié)構(gòu)類型B．集合類型C．?dāng)?shù)組類型D．多集類型13．在ORDB中，當(dāng)屬性值為單值或結(jié)構(gòu)值時，引用方式任和傳統(tǒng)的關(guān)系模型一樣，在層次之間加 [ ] A．冒號“：”B．單箭頭“→”C．下劃線“_”D．圓點“．”14．某一種實際存在的事物具有看來好像不存在的性質(zhì)，稱為 [ ] A．不存在性B．虛擬性C．無關(guān)性D．透明性15．DDBS中，全局關(guān)系與其片段之間的映象是 [ ] A．一對一的B．一對多的C．多對一的D．多對多的二．填空題（本大題共10小題，每小題1分，共10分）16．關(guān)系模型和層次、網(wǎng)狀模型最大差別是用___________而不是用___________導(dǎo)航數(shù)據(jù)。17．DBS的全局結(jié)構(gòu)體現(xiàn)了DBS的____________結(jié)構(gòu)。18．在關(guān)系代數(shù)中，交操作可由__________操作組合而成。19．SQL的SELECT語句中使用分組子句以后，SELECT子句的語義就不是投影的意思了，而是______________________。20．設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的函數(shù)依賴集，F(xiàn)={A→B，B→C，C→A}，那么F在模式AB上投影πAB（F）=___________。21．?dāng)?shù)據(jù)庫中，懸掛元組是指___________________。22．DBD中，子模式設(shè)計是在___________階段進(jìn)行的23．封鎖能避免錯誤的發(fā)生，但會引起問題。24．ORDB中，引用類型是指嵌套引用時，不是引用對象本身的值，而是引用___________。25．DDBS中，如果系統(tǒng)具有分片透明性，那么用戶只要對___________就能操作了，不必了解數(shù)據(jù)的___________情況。三．簡答題（本大題共10小題，每小題3分，共30分）26．“數(shù)據(jù)獨立性”在文件系統(tǒng)階段、數(shù)據(jù)庫階段和分布式數(shù)據(jù)庫階段中各表現(xiàn)為什么形式？

27．設(shè)有關(guān)系R和S： R A B C S A B D 1 2 3 1 3 6 1 3 5 3 6 8 2 4 6 1 3 5 3 6 9 3 4 52>2 試寫出R2>228．設(shè)有關(guān)系R（A，B，C）和S（D，E，F(xiàn)），設(shè)有關(guān)系代數(shù)表達(dá)式。 πA，B（R）－πA，B（σA=D∧E='E8'（R×S）） 試寫出與上述關(guān)系代數(shù)表達(dá)式等價的元組表達(dá)式，關(guān)系邏輯規(guī)則和SQL語句。29．嵌入式SQL的預(yù)處理方式是如何實現(xiàn)的這種方式有什么重要意義30．設(shè)關(guān)系模式R（A，B，C，D，E），F(xiàn)是R上成立的FD集，F(xiàn)={AB→C，BC→A，AC→B，D→E}，試寫出R的候選鍵，并說明理由。31．邏輯設(shè)計階段的輸入和輸出是什么？32．什么是“臟數(shù)據(jù)”如何避免讀取“臟數(shù)據(jù)”33．對象聯(lián)系圖與ER圖的主要差別是什么？34．什么是“死鎖”在系統(tǒng)發(fā)生死鎖時，系統(tǒng)如何處理

35．DDB中數(shù)據(jù)分片必須遵守哪三個條件這三個條件的目的各是為了什么

四．設(shè)計題（本大題共5小題，每小題4分，共20分）設(shè)某商業(yè)集團(tuán)關(guān)于商店銷售商品的數(shù)據(jù)庫中有三個基本表： 商店 SHOP（S#，SNAME，AREA，MGR_NAME） 其屬性是商店編號，商店名稱，區(qū)域名，經(jīng)理姓名。 銷售 SALE（S#，G#，QUANTITY）其屬性是商店編號，商品編號，銷售數(shù)量。 商品 GOODS（G#，GNAME，PRICE） 其屬性是商品編號，商品名稱，單價。36．試寫出下列查詢的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式和關(guān)系邏輯規(guī)則： 檢索銷售“冰箱”的商店的編號和商店名稱。37．試寫出上面第36題的SELECT語句表達(dá)形式。并寫出該查詢的圖示形式。38．試寫出下列操作的SQL語句： 從SALE表中，把“開開商店”中銷售單價高于1000元的商品的銷售元組全部刪除。39．寫一個斷言，要求區(qū)域名為“EAST”的商店里銷售商品的單價不能低于100元。40．試寫出下列操作的SQL語句： 統(tǒng)計區(qū)域名為“EAST”的所有商店銷售的每一種商品的總數(shù)量和總價值。 要求顯示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其屬性為商品編號、商品名稱、銷售數(shù)量、銷售價值。五．綜合題（本大題共2小題，每小題5分，共10分）41．某汽車運(yùn)輸公司數(shù)據(jù)庫中有一個記錄司機(jī)運(yùn)輸里程的關(guān)系模式： R（司機(jī)編號，汽車牌照，行駛公里，車隊編號，車隊主管）此處每個汽車牌照對應(yīng)一輛汽車?！靶旭偣铩睘槟乘緳C(jī)駕駛某輛汽車行駛的總公里數(shù)。如果規(guī)定每個司機(jī)屬于一個車隊，每個車隊只有一個主管。（1）試寫出關(guān)系模式R的基本FD和關(guān)鍵碼。（2）說明R不是2NF模式的理由，并指出數(shù)據(jù)冗余之所在。試把R分解成2NF模式集。（3）進(jìn)而把R分解成3NF模式集，并說明理由。42．設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫中有三個實體集。一是“倉庫”實體集，屬性有倉庫號、倉庫名和地址等；二是“商店”實體集，屬性有商店號、商店名、地址等；三是“商品”實體集，屬性有商品號、商品名、單價。 設(shè)倉庫與商品之間存在“庫存”聯(lián)系，每個倉庫可存儲若干種商品，每種商品存儲在若干倉庫中，每個倉庫每存儲一種商品有個日期及存儲量；商店與商品之間存在著“銷售”聯(lián)系，每個商店可銷售若干種商品，每種商品可在若干商店里銷售，每個商店銷售一種商品有月份和月銷售量兩個屬性；倉庫、商店、商品之間存在著“供應(yīng)”聯(lián)系，有月份和月供應(yīng)量兩個屬性。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實體標(biāo)識符；（2）將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。（3）將ER圖轉(zhuǎn)換成對象聯(lián)系圖。（4）將ER圖轉(zhuǎn)換成UML的類圖。模擬試題1答案單項選擇題答案1．D 2．B 3．B 4．A 5．C 6．B 7．B 8．C9．B 10．C 11．D 12．C 13．D 14．D 15．B二．填空題答案 16．關(guān)鍵碼 指針 17．模塊功能18．差 19．對每一分組執(zhí)行聚合操作20．{A→B，B→A} 21．破壞泛關(guān)系存在的元組22．邏輯設(shè)計 23．活鎖、餓死和死鎖24．對象標(biāo)識符 25．全局關(guān)系 分片和分配三．簡答題答案26．答：“數(shù)據(jù)獨立性”在文件系統(tǒng)中表現(xiàn)為“設(shè)備獨立性”；在數(shù)據(jù)庫階段表現(xiàn)為“物理獨立性”和“邏輯獨立性”；在分布式數(shù)據(jù)庫中表現(xiàn)為“分布透明性”。27．答：2=2 RS A B C D RS 1 3 5 6 2 4 6 1 3 62=21 3 5 5 2 4 6 1 3 53 6 9 8 3 6 9 1 3 6 3 6 9 1 3 5 3 6 9 3 4528．答：元組表達(dá)式為：{t|(u)(v)（R(u)∧S(v)∧（u[l]=v[1]v[2]≠'E8'）∧t[1]=u[1]∧t[2]=u[2]）} 關(guān)系邏輯規(guī)則為：W（x，y）←R（x，y，a）∧┐（x，'E8'，c） SQL語句為： SELECTA，B FROMR WHEREANOTIN（SELECTD FROMS WHEREE='E8'）；29．答：預(yù)處理方式是先用預(yù)處理程序?qū)υ闯绦蜻M(jìn)行掃描，識別出SQL語句，并處理成宿主語言的函數(shù)調(diào)用形式；然后再用宿主語言的編譯程序把源程序編譯成目標(biāo)程序。 這種方法的重要意義在于不必改動宿主語言的編譯程序，這樣，SQL的編譯程序和宿主語言的編譯程序之間就可獨立，互不影響。30．答：模式R有三個候選鍵：ABD、BCD、ACD三個。推導(dǎo)過程如下： ①從AB→C和D→E，可推出ABD→ABCDE。②從BC→A和D→E，可推出BCD→ABCDE。③從AC→B和D→E，可推出ACD→ABCDE。31．答：邏輯設(shè)計階段的輸入信息有四種：①概念設(shè)計階段的概念模式；②應(yīng)用的處理需求；③完整性、安全性約束條件；④DBMS特性。 邏輯設(shè)計階段的輸出信息主要有四種：①DBMS可處理的模式；②子模式；③應(yīng)用程序設(shè)計指南；④物理設(shè)計指南。32．答：在數(shù)據(jù)庫運(yùn)行時，把未提交隨后又被撤消的數(shù)據(jù)稱為“臟數(shù)據(jù)”。 為避免讀取“臟數(shù)據(jù)”，事務(wù)可以對數(shù)據(jù)實行加S鎖的方法，以防止其他事務(wù)對該數(shù)據(jù)進(jìn)行修改。33．答：對象聯(lián)系圖與ER圖的主要差別是對象聯(lián)系圖能通過“引用”類型表示嵌套、遞歸的數(shù)據(jù)結(jié)構(gòu)，還有能表示數(shù)據(jù)結(jié)構(gòu)之間的繼承性（即子類和超類）。34．答：在對并發(fā)事務(wù)采用封鎖機(jī)制時，有可能若干事務(wù)都處于等待狀態(tài)，等待對方釋放封鎖，造成事務(wù)都不能繼續(xù)運(yùn)行下去，這種現(xiàn)象稱系統(tǒng)進(jìn)入死鎖狀態(tài)。 發(fā)生死鎖時，系統(tǒng)將抽取某個事務(wù)作犧牲品，把它撤銷，釋放封鎖，使其它事務(wù)有可能繼續(xù)運(yùn)行下去。35．答：DDB中數(shù)據(jù)分片必須遵守三個條件：（1）完備性條件：指全局關(guān)系中所有數(shù)據(jù)均應(yīng)映射到片段中。目的是保證所有數(shù)據(jù)均在DB中存儲，不會丟失數(shù)據(jù)。（2）重構(gòu)條件：由各個片段可以重建全局關(guān)系。目的是可以像無損聯(lián)接那樣不丟失信息。（3）不相交條件：數(shù)據(jù)片段相互之間不應(yīng)該重疊（主鍵除外）。目的是為了防止數(shù)據(jù)冗余。四．設(shè)計題答案36．解：關(guān)系代數(shù)表達(dá)式：πS#，SNAME（σGNAME='冰箱'（SHOPSALEGOODS）） 元組表達(dá)式：{t|(u)(v)(w)(SHOP(u)∧SALE(v)∧GOODS(w)∧u[1]=v[1]∧v[2]=w[1]∧w[2]='冰箱'∧t[1]=u[1]∧t[2]=u[2])}關(guān)系邏輯規(guī)則：W(u1,u2)SHOP(u1,u2,u3,u4)∧SALE(u1,v2,v3)∧GOODS(v2,'冰箱',w3)37．解：SELECT語句如下： #，SNAME FROMSHOPA，SALEB，GOODSC#=##=#ANDGNAME='冰箱'； 該查詢語句的圖示形式如下：SHOPS#SNAMEAREAMGR_NAMEP．_XP.SALES#G#QUANTITYGOODSG#GNAMEPRICE_X_Y_Y冰箱38．解：DELETEFROMSALE WHERES#IN（SELECTS# FROMSHOP WHERESNAME='開開商店'） ANDG#IN（SELECTG#FROMGOODS WHEREPRICE>1000）；39．解：CREATEASSERTIONASSE8CHECK （100<=ALL（SELECTPRICE FROMSHOPA，SALEB，GOODSC #=##=#ANDAREA='EAST'））； 或CREATEASSERTIONASSE8CHECK （NOTEXISTS（SELECT* FROMSHOPA，SALEB，GOODSC #=##=#ANDAREA='EAST'ANDPRICE<100））；40．解：#，GNAME，SUM（QUANTITY）ASSUM_QUANTITY，PRICE*SUM（QUANTITY）ASSUM_VALUE FROMSHOPA，SALEB，GOODSC #=##=#ANDAREA='EAST' #，GNAME； （注：SELECT子句中的屬性#，GNAME應(yīng)在分組子句中出現(xiàn)）五．綜合題答案41．解：（1）根據(jù)已知條件，可寫出基本的FD有三個： 司機(jī)編號→車隊編號 車隊編號→車隊主管（司機(jī)編號，汽車牌照）→行駛公里從上述三個FD，可知R的關(guān)鍵碼為（司機(jī)編號，汽車牌照）。（2）從上述三個FD，可推出下列FD成立：（司機(jī)編號，汽車牌照）→（車隊編號，車隊主管）這是一個局部FD。因此R不是2NF模式。此時在R的關(guān)系中，每個司機(jī)只屬于一個車隊及主管人員，但要記載某司機(jī)駕駛過10輛汽車的行駛公里數(shù)，在R的關(guān)系中要出現(xiàn)10個元組。也就是這10個元組的司機(jī)相同，其車隊編號和車隊主管要重復(fù)出現(xiàn)10次，這就是數(shù)據(jù)冗余。 R應(yīng)分解成R1（司機(jī)編號，汽車牌照，行駛公里）R2（司機(jī)編號，車隊編號，車隊主管）這兩個模式都是2NF模式。（3）R1已是3NF模式，但R2不是3NF模式。 因為在R2中的基本FD有兩個：司機(jī)編號→車隊編號，車隊編號→車隊主管。顯然，存在傳遞依賴：司機(jī)編號→車隊主管。此時在R2的關(guān)系中，一個車隊只有一個主管人員，但這個車隊有20名司機(jī)，則在關(guān)系中就要有20個元組。這20個元組的車隊編號相同，而車隊主管要重復(fù)出現(xiàn)20次，這就是數(shù)據(jù)冗余。 R2應(yīng)分解成 R21（司機(jī)編號，車隊編號） R22（車隊編號，車隊主管）這樣，ρ={R1，R21，R22}，其中每個模式均是3NF模式。42．解：（1）ER圖如圖1所示。商品名商品名NM月銷售量庫存月份商品商品號單價N倉庫號倉庫倉庫名供應(yīng)月份商店商店號商店名地址M銷售MP地址月供應(yīng)量庫存量日期N圖1（2）據(jù)轉(zhuǎn)換規(guī)則，圖2的ER圖可轉(zhuǎn)換成6個關(guān)系模式：倉庫（倉庫號，倉庫名，地址）商品（商品號，商品名，單價）商店（商店號，商店名，地址）庫存（倉庫號，商品號，日期，庫存量）銷售（商店號，商品號，月份，月銷售量）供應(yīng)（倉庫號，商店號，商品號，月份，月供應(yīng)量）（3）圖1的ER圖的對象聯(lián)系圖如圖2所示。其轉(zhuǎn)換規(guī)則基本上與轉(zhuǎn)換成關(guān)系模型的規(guī)則類似。三個實體類型轉(zhuǎn)換成三個對象類型，兩個M:N聯(lián)系類型和一個M:N:P聯(lián)系類型也轉(zhuǎn)換成三個對象類型。因此對象聯(lián)系圖中共有六個對象類型，如圖2所示。圖中未標(biāo)出基本數(shù)據(jù)類型屬性，具體如下：倉庫（倉庫號，倉庫名，地址）商品（商品號，商品名，單價）商店（商店號，商店名，地址）庫存（日期，庫存量）銷售（月份，月銷售量）供應(yīng)（月份，月供應(yīng)量）倉庫倉庫庫存庫存供應(yīng)供應(yīng)商店商品銷售商店商品銷售圖2 （4）圖1的ER圖的UML類圖如圖3所示。三個實體類型轉(zhuǎn)換成三個類，三個聯(lián)系類型轉(zhuǎn)換成三個關(guān)聯(lián)類，如圖3所示。庫存庫存日期庫存量倉庫倉庫號倉庫名地址商品商品號商品名單價*供應(yīng)月份月供應(yīng)量**商店商店商店號商店名地址銷售銷售月份月銷售量圖3模擬試題2單項選擇題（本大題共15小題，每小題2分，共30分）1．對現(xiàn)實世界進(jìn)行第二層抽象的模型是 [ ] A．概念數(shù)據(jù)模型 B．用戶數(shù)據(jù)模型C．結(jié)構(gòu)數(shù)據(jù)模型 D．物理數(shù)據(jù)模型2．?dāng)?shù)據(jù)庫在磁盤上的基本組織形式是 [ ] A．DBB．文件C．二維表D．系統(tǒng)目錄3．在關(guān)系模型中，起導(dǎo)航數(shù)據(jù)作用的是 [ ] A．指針B．關(guān)鍵碼C．DDD．索引4．查詢優(yōu)化策略中，正確的策略是 [ ] A．盡可能早地執(zhí)行笛卡爾積操作 B．盡可能早地執(zhí)行并操作 C．盡可能早地執(zhí)行差操作 D．盡可能早地執(zhí)行選擇操作5．SQL中，“DELETEFROM表名”表示 [ ] A．從基本表中刪除所有元組 B．從基本表中刪除所有屬性 C．從數(shù)據(jù)庫中撤消這個基本表 D．從基本表中刪除重復(fù)元組6．設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)={A→B，C→B}，ρ={AB，AC}是R的一個分解，那么分解ρ [ ] A．保持函數(shù)依賴集F B．丟失了A→BC．丟失了C→B D．丟失了B→C7．在關(guān)系模式R分解成數(shù)據(jù)庫模式ρ時，談?wù)摕o損聯(lián)接的先決條件是 [ ]A．?dāng)?shù)據(jù)庫模式ρ中的關(guān)系模式之間有公共屬性 B．保持FD集C．關(guān)系模式R中不存在局部依賴和傳遞依賴 D．存在泛關(guān)系8．在關(guān)系數(shù)據(jù)庫設(shè)計中，子模式設(shè)計是在__________階段進(jìn)行。 [ ]A．物理設(shè)計B．邏輯設(shè)計C．概念設(shè)計D．程序設(shè)計9．如果有9個不同的實體集，它們之間存在著12個不同的二元聯(lián)系（二元聯(lián)系是指兩個實體集之間的聯(lián)系），其中4個1:1聯(lián)系，4個1:N聯(lián)系，4個M:N聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式個數(shù)為 [ ] A．9個B．13個C．17個D．21個10．在DB技術(shù)，未提交的隨后被撤消了的數(shù)據(jù)，稱為 [ ]A．報廢的數(shù)據(jù)B．過時的數(shù)據(jù)C．撤消的數(shù)據(jù)D．臟數(shù)據(jù)11．SQL中的“斷言”機(jī)制屬于DBS的 [ ]A．完整性措施B．安全性措施C．物理安全措施D．恢復(fù)措施12．ORDB中，同類元素的無序集合，并且允許一個成員可多次出現(xiàn)，稱為 [ ]A．結(jié)構(gòu)類型B．集合類型C．?dāng)?shù)組類型D．多集類型13．在OODB中，包含其他對象的對象，稱為 [ ] A．強(qiáng)對象B．超對象C．復(fù)合對象D．持久對象14．在DDBS中，數(shù)據(jù)傳輸量是衡量查詢時間的一個主要指標(biāo)，導(dǎo)致數(shù)據(jù)傳輸量大的主要原因是 [ ]A．場地間距離過大 B．?dāng)?shù)據(jù)庫的數(shù)據(jù)量大C．不同場地間的聯(lián)接操作 D．在CPU上處理通信的代價高15．DDBS中，透明性層次越高 [ ]A．網(wǎng)絡(luò)結(jié)構(gòu)越簡單 B．網(wǎng)絡(luò)結(jié)構(gòu)越復(fù)雜C．應(yīng)用程序編寫越簡單 D．應(yīng)用程序編寫越復(fù)雜二、填空題（本大題共10小題，每小題1分，共10分）16．?dāng)?shù)據(jù)管理技術(shù)的發(fā)展，與__________、__________和__________有密切的聯(lián)系。17．在DBS中存放三級結(jié)構(gòu)定義的數(shù)據(jù)庫稱為__________。18．SQL中，與操作符“NOTIN”等價的操作符是__________。19．在關(guān)系數(shù)據(jù)庫中，規(guī)范化關(guān)系是指__________。20．兩個函數(shù)依賴集F和G等價的充分必要條件是__________。21．DBD中的概念模型應(yīng)充分表達(dá)用戶的要求，并且應(yīng)該獨立于_________________。22．判斷一個并發(fā)調(diào)度是否正確，可用__________概念來衡量。23．ORDB中，復(fù)合類型有結(jié)構(gòu)類型、列表類型、數(shù)組類型、__________和集合類型。24．DDBS中，分布透明性可以歸入__________范圍。25．在DDBS中，基于半聯(lián)接查詢優(yōu)化策略的基本思想是__________。三．簡答題（本大題共10小題，每小題3分，共30分）26．在層次、網(wǎng)狀、關(guān)系、面向?qū)ο蟮葦?shù)據(jù)模型中，數(shù)據(jù)之間聯(lián)系是如何實現(xiàn)的？27．設(shè)有關(guān)系R（A，B，C）和S（B，C，D），試寫出與關(guān)系代數(shù)表達(dá)式πB，C（σA>D（RS）） 等價的元組表達(dá)式、關(guān)系邏輯規(guī)則和SQL語句。28．設(shè)有域表達(dá)式{t1t2t3|(u1)(u2)(u3)(R(t1u1t2)∧S(u2t3u3)∧u1>t3)}，試寫出其等價的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式和關(guān)系邏輯規(guī)則。29．設(shè)教學(xué)數(shù)據(jù)庫中，有兩個基本表： 學(xué)生表：S（S#，SNAME，AGE，SEX） 學(xué)習(xí)表：SC（S#，C#，GRADE） 現(xiàn)有一個SQL語句： SELECTSEX，AGE，AVG（GRADE） FROMS，SC #=# GROUPBYSEX，AGE ORDERBY3DESC；試寫出與此語句等價的漢語查詢語句。30．試寫出3NF的定義。當(dāng)一個關(guān)系模式不是3NF時，會出現(xiàn)什么問題？試舉例說明。

31．試解釋聯(lián)系的元數(shù)、連通詞和基數(shù)的三個概念。32．有些事務(wù)只要讀數(shù)據(jù)，為什么也要加S鎖？33．為什么只有PX協(xié)議還不夠，還要提出PXC協(xié)議？34．試解釋DDBS的“分布透明性”概念?！胺植纪该餍浴狈殖赡膸讉€層次分布透明性在數(shù)據(jù)獨立性中可以歸入哪個范圍

35．關(guān)系代數(shù)的自然連接操作和半連接操作之間有些什么聯(lián)系？四．設(shè)計題（本大題共5小題，每小題4分，共20分）36．設(shè)數(shù)據(jù)庫中有兩個基本表：職工表EMP（E#，ENAME，AGE，SALARY，D#），其屬性分別表示職工工號、姓名、年齡、工資和工作部門的編號。部門表DEPT（D#，DNAME，MGR#）,其屬性分別表示部門編號、部門名稱和部門經(jīng)理的職工工號。試指出每個表的主鍵和外鍵。并寫出每個表創(chuàng)建語句中的外鍵子句。在第36題的兩個基本表中，寫出下列查詢的關(guān)系代數(shù)表達(dá)式和SQL語句：檢索每個部門經(jīng)理的工資，要求顯示其部門編號、部門名稱、經(jīng)理工號、經(jīng)理姓名和經(jīng)理工資。在第36題的兩個基本表中，建一個年齡大于50歲的職工視圖，屬性為（D#，DNAME，E#，ENAME，AGE，SALARY）。39．在第36題的兩個基本表中，寫一個斷言，要求每個部門的經(jīng)理工資應(yīng)大于本部門所有職工的工資。40．下面是用ORDB的定義語言定義的數(shù)據(jù)庫：CREATETYPEMyStringcharvarying；CREATETYPEcnameMyString；CREATETABLEdepartment（dnoMyString， dnameMyString， staffsetof（ref（employee）））； CREATETABLEemployee（enoMyString， enameMyString， salaryinteger， childrensetof（cname）， works_forres(department))；（1）試畫出上述數(shù)據(jù)庫的對象聯(lián)系圖。（2）試用ORDB的查詢語言寫出下列查詢的SELECT語句：檢索部門編號為D6的部門中每個職工的子女名，要求顯示職工的姓名、子女名。五．綜合題（本大題共2小題，每小題5分，共10分）41．設(shè)有一個記錄各個球隊隊員每場比賽進(jìn)球數(shù)的關(guān)系模式R（隊員編號，比賽場次，進(jìn)球數(shù)，球隊名，隊長名）如果規(guī)定每個隊員只能屬于一個球隊，每個球隊只有一個隊長。試寫出關(guān)系模式R的基本FD和關(guān)鍵碼。說明R不是2NF模式的理由，并把R分解成2NF模式集。進(jìn)而把R分解成3NF模式集，并說明理由。42．設(shè)某汽車運(yùn)輸公司數(shù)據(jù)庫中有三個實體集。一是“車隊”實體集，屬性有車隊號、車隊名等；二是“車輛”實體集，屬性有牌照號、廠家、出廠日期等；三是“司機(jī)”實體集，屬性有司機(jī)編號、姓名、電話等。 設(shè)車隊與司機(jī)之間存在“聘用”聯(lián)系，每個車隊可聘用若干司機(jī)，但每個司機(jī)只能應(yīng)聘于一個車隊，車隊聘用司機(jī)有個聘期；車隊與車輛之間存在“擁有”聯(lián)系，每個車隊可擁有若干車輛，但每輛車只能屬于一個車隊；司機(jī)與車輛之間存在著“使用”聯(lián)系，司機(jī)使用車輛有使用日期和公里數(shù)兩個屬性，每個司機(jī)可使用多輛汽車，每輛汽車可被多個司機(jī)使用。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實體標(biāo)識符；（2）將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。（3）將ER圖轉(zhuǎn)換成對象聯(lián)系圖。（4）將ER圖轉(zhuǎn)換成UML的類圖。模擬試題2答案單項選擇題答案1．C 2．B 3．B 4．D 5．A 6．C 7．D 8．B9．B 10．D 11．A 12．D 13．C 14．C 15．C二．填空題答案 16．硬件 軟件 計算機(jī)應(yīng)用 17．DD 18．<>ALL 19．滿足1NF（或?qū)傩灾挡豢煞纸猓?20．F+=G+ 21．硬件和DBMS 22．可串行化 23．多集類型（或包類型） 24．物理獨立性 25．不參與連接的數(shù)據(jù)不在網(wǎng)絡(luò)中傳輸三．簡答題答案26．答：層次、網(wǎng)狀模型中，數(shù)據(jù)聯(lián)系通過指針實現(xiàn)的。關(guān)系模型中，數(shù)據(jù)聯(lián)系通過外鍵與主鍵相聯(lián)系實現(xiàn)的。面向?qū)ο竽Ｐ椭?，?shù)據(jù)聯(lián)系通過引用類型實現(xiàn)的，引用類型是指引用的不是對象本身，而是對象標(biāo)識符。27．答：元組表達(dá)式如下：{t|(u)(v)(R(u)∧S(v)∧u[2]=v[1]∧u[3]=v[2]∧u[1]>v[3]∧t[1]=u[2]∧t[2]=u[3])}關(guān)系邏輯規(guī)則如下：W（b，c）R（a，b，c）∧S（b，c，d）∧a>dSQL語句：，F(xiàn)ROMR，S=；28．答：等價的關(guān)系代數(shù)表達(dá)式如下：π1，3，5（σ2>2（R×S））等價的元組表達(dá)式如下：{t|(u)(v)(R(u)∧S(v)∧u[2]>v[2]∧t[1]=u[1]∧t[2]=u[3]∧t[3]=v[2])}關(guān)系邏輯規(guī)則如下：W（x，y，z）R（x，a，y）∧S（b，z，c）∧a>z29．答：檢索每一性別每一年齡的學(xué)生的平均成績，顯示時，按平均成績降序排列。30．答：如果關(guān)系模式R是1NF，并且R中每一個非主屬性都不傳遞依賴于R的候選鍵，那么稱R是3NF模式。當(dāng)一個模式不是3NF模式時，那么會存在非主屬性對候選鍵的傳遞依賴，在關(guān)系中會存在數(shù)據(jù)冗余，進(jìn)而引起操作異常。例R（A，B，C）中，有A→B，B→C。此時R的關(guān)鍵碼是A，因此A→C是一個傳遞依賴。設(shè)關(guān)系r的值如下： A B C a1 b1 c1 a2 b1 c1 a3 b1 c1 此時，A→B和B→C在上述關(guān)系中成立。但三個元組中的c1冗余地出現(xiàn)了三次。在修改時有可能引起異常。31．答：聯(lián)系的元數(shù)是指一個聯(lián)系涉及到的實體集個數(shù)。聯(lián)系的連通詞是指聯(lián)系涉及到的實體集之間實體對應(yīng)的方式。譬如二元聯(lián)系的連通詞有四種:1:1，1:N，M:N，M:1。聯(lián)系的基數(shù)是對實體間聯(lián)系方式更為詳細(xì)的描述，應(yīng)描述出有聯(lián)系實體的數(shù)目的最小值和最大值。32．答：一個事務(wù)在讀一批數(shù)據(jù)時，為了防止其他事務(wù)對這批數(shù)據(jù)進(jìn)行修改，也應(yīng)對這批數(shù)據(jù)加S鎖，這樣才能讀到全部正確的數(shù)據(jù)。33．答：如果事務(wù)只執(zhí)行PX協(xié)議，那么就有可能使其他事務(wù)發(fā)生丟失更新問題。 譬如事務(wù)T1對某數(shù)據(jù)修改后立即釋放X封鎖，此時其他事務(wù)就有可能對該數(shù)據(jù)實現(xiàn)X封鎖，并進(jìn)行修改。但是事務(wù)T1尚未結(jié)束，若T1是以ROLLBACK操作結(jié)束。那就使其他事務(wù)的更新丟失了。因此X封鎖必須保留到事務(wù)終點，即實現(xiàn)PXC協(xié)議。34．答：DDBS的分布透明性是指用戶不必關(guān)心數(shù)據(jù)的邏輯分片，不必關(guān)心數(shù)據(jù)物理位置分配的細(xì)節(jié)，也不必關(guān)心各個場地上數(shù)據(jù)庫的數(shù)據(jù)模型。 上述定義中的“三個不必”就是分布透明性的三個層次，即分片透明性、位置透明性和局部數(shù)據(jù)模型透明性。 分布透明性可以歸入物理獨立性范圍。35．答：自然連接和半連接之間的聯(lián)系可用下面兩點來表示： （1）半連接是用自然連接操作來定義的：RS=πR（RS）；（2）連接操作用半連接方法來求的：RS=（RS）S。四．設(shè)計題答案36．答：EMP表的主鍵為E#，外鍵為D#。 DEPT表的主鍵為D#，外鍵為MGR# 在EMP表的創(chuàng)建語句中,可寫一個外鍵子句： FOREIGNKEYD#REFERENCESDEPT（D#）； 在DEPT表的創(chuàng)建語句中,可寫一個外鍵子句： FOREIGNKEYMGR#REFERENCESEMP（E#）；MGR#=E#37．答：關(guān)系表達(dá)式為：π#，DNAME，MGR#，ENAME，SALARY（DEPTEMP）MGR#=E# SELECT語句為： #，DNAME，MGR#，ENAME，SALARY FROMDEPT，EMP WHEREMGR#=E#；38．解：CREATEVIEWVIEW5 AS #，DNAME，E#，ENAME，AGE，SALARY FROMDEPT，EMP #=#ANDAGE>50；解：CREATEASEERTIONASSE8CHECK（NOTEXISTS（SELECT* FROMEMP，DEPT WHEREE#=MGR# ANDSALARY<=ALL (SELECTSALARY FROMEMP WHERED#=#）））；解：（1）對象聯(lián)系圖如圖4所示staffstaffsalaryenamesalaryenameenochildrendnodnoemployeedepartmentemployeedepartmentdnamednameworks_forworks_for圖4（2）,FROMdepartmentasA，，=‘D6’； 或 ,FROMemployeeasB，‘D6’；（3）五．綜合題答案41．解：⑴根據(jù)每個隊員只能屬于一個球隊，可寫出FD隊員編號球隊名；根據(jù)每個球隊只有一個隊長，可寫出FD球隊名隊長名；“每個隊員每場比賽只有一個進(jìn)球數(shù)”，這條規(guī)則也是成立的，因此還可寫出FD：（隊員編號，比賽場次）進(jìn)球數(shù)。從上述三個FD可知道，R的關(guān)鍵碼為（隊員編號，比賽場次）。⑵從⑴可知，R中存在下面兩個FD：（隊員編號，比賽場次）（球隊名，隊長名）隊員編號（球隊名，隊長名）顯然，其中第一個FD是一個局部依賴，因此R不是2NF模式。對R應(yīng)該進(jìn)行分解，由第二個FD的屬性可構(gòu)成一個模式，即R1（隊員編號，球隊名，隊長名）；另一個模式由R的屬性集去掉第二個FD右邊的屬性組成，即R2（隊員編號，比賽場次，進(jìn)球數(shù)）。R1和R2都是2NF模式，因此ρ={R1，R2}⑶R2（隊員編號，比賽場次，進(jìn)球數(shù)）中，F(xiàn)D是（隊員編號，比賽場次）進(jìn)球數(shù)，關(guān)鍵碼為（隊員編號，比賽場次），可見R2已是3NF模式。R1（隊員編號，球隊名，隊長名）中，F(xiàn)D有兩個：隊員編號球隊名球隊名隊長名關(guān)鍵碼為隊員編號，可見存在傳遞依賴，因此R1不是3NF模式。對R1應(yīng)分解成兩個模式：R11（隊員編號，球隊名），R12（球隊名，隊長名）。這兩個模式都是3NF模式。因此，R分解成3NF模式集時，ρ={R11，R12，R2}。42．解：（1）ER圖如圖5所示。NN1公里數(shù)擁有使用日期車輛牌照號廠家出廠日期N車隊號車隊車隊名聘用聘期司機(jī)司機(jī)編號姓名電話1使用MN圖5（2）轉(zhuǎn)換成的關(guān)系模型應(yīng)具有4個關(guān)系模式：車隊（車隊號，車隊名）車輛（牌照號，廠家，生產(chǎn)日期，車隊號）司機(jī)（司機(jī)編號，姓名，電話，車隊號，聘期）使用（司機(jī)編號，車輛號，使用日期，公里數(shù)） （3）圖5的ER圖的對象聯(lián)系圖如圖6所示。三個實體類型轉(zhuǎn)換成三個對象類型，一個M:N聯(lián)系類型轉(zhuǎn)換成一個對象類型。因此對象聯(lián)系圖中共有四個對象類型，如圖6所示。圖中未標(biāo)出基本數(shù)據(jù)類型屬性，具體如下：車隊（車隊號，車隊名）車輛（牌照號，廠家，生產(chǎn)日期）司機(jī)（司機(jī)編號，姓名，電話，聘期）使用（使用日期，公里數(shù)）車隊車隊商品銷售商店圖6 （4）圖5的ER圖的UML類圖如圖7所示。圖中，三個實體類型轉(zhuǎn)換成三個類，一個M:N聯(lián)系類型轉(zhuǎn)換成一個關(guān)聯(lián)類。車隊車隊車隊號車隊名1111****司機(jī)司機(jī)編號司機(jī)司機(jī)編號姓名電話聘期車輛牌照號廠家出廠日期使用使用使用日期公里數(shù)圖7模擬試題3一．單項選擇題（本大題共10小題，每小題2分，共20分）1．在數(shù)據(jù)庫方式下的信息處理中，占據(jù)中心位置的是 [ ] A．?dāng)?shù)據(jù)B．程序C．軟件D．磁盤2．設(shè)R和S都是二元關(guān)系，那么與元組演算表達(dá)式{t|R（t）∧(u)(S(u)∧u[1]≠t[2])}不等價的關(guān)系代數(shù)表達(dá)式是 [ ] A．π1，2（σ2≠3（R×S）） B．π1，2（σ2≠1（R×S））2≠1C．π1，2（R S） D．π3，4（σ1≠4（S2≠13．設(shè)有規(guī)則： W（a,b,c,d）←R（a,b,x）∧S（c,d,y）∧x>y 與上述規(guī)則頭部等價的關(guān)系表達(dá)式是 [ ] A．π1，2，4，5（σ3>6（RS）） B．π1，2，4，5（σ3>3（R×S））3>63>3C．π1，2，4，5（R S） D．π1，2，4，5（RR）3>63>34．SQL中，聚合函數(shù)COUNT（列名）用于 [ ] A．計算元組個數(shù) B．計算屬性的個數(shù)C．對一列中的非空值計算個數(shù) D．對一列中的非空值和空值計算個數(shù)5．設(shè)有關(guān)系R（A，B，C）的值如下：A B C 2 2 3 2 3 4 3 3 5 下列敘述正確的是 [ ] A．函數(shù)依賴A→B在上述關(guān)系中成立 B．函數(shù)依賴BC→A在上述關(guān)系中成立C．函數(shù)依賴B→A在上述關(guān)系中成立 D．函數(shù)依賴A→BC在上述關(guān)系中成立6．設(shè)關(guān)系模式R（A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)={AB→C，D→B}，那么ρ={ACD，BD}相對于F [ ]A．是無損聯(lián)接分解，也是保持FD的分解B．是無損聯(lián)接分解，但不保持FD的分解C．不是無損聯(lián)接分解，但保持FD的分解D．既不是無損聯(lián)接分解，也不保持FD的分解7．在有關(guān)“弱實體”的敘述中，不正確的是 [ ] A．弱實體的存在以父實體的存在為前提B．弱實體依賴于父實體的存在C．父實體與弱實體的聯(lián)系可以是1:1、1:N或M:ND．父實體與弱實體的聯(lián)系只能是1:1或1:N8．如果有n個事務(wù)串行調(diào)度，那么不同的有效調(diào)度有 [ ] A．n2B．2nC．4nD．n！9．在傳統(tǒng)SQL技術(shù)中，使用“ORDERBY”子句的SELECT語句查詢的結(jié)果，實際上為 [ ] A．?dāng)?shù)組B．列表C．包D．集合10．在DDBS中，用戶或應(yīng)用程序應(yīng)當(dāng)了解分片情況，但不必了解片段的存儲場地，這種透明性稱為 [ ] A．分片透明性B．局部數(shù)據(jù)模型透明性C．片段透明性D．位置透明性二．填空題（本大題共10小題，每小題1分，共10分）11．DBS具有較高的數(shù)據(jù)獨立性，其原因是______________________。12．在關(guān)系邏輯中，關(guān)系用__________符號表示。13．在SQL中，只有__________視圖才可以執(zhí)行更新操作。14．SQL的SELECT語句在未使用分組子句但在SELECT子句中使用了聚合函數(shù)。此時SELECT子句的語句就不是投影的意思了，而是。15．設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的函數(shù)依賴集，F(xiàn)={AB→C，C→A}，那么R的候選鍵有________個，為___________。16．事務(wù)的持久性是由DBMS的___________實現(xiàn)的。17．在中，類的定義有三部分組成：__________，__________和__________。在定義類時要用到關(guān)鍵字__________。18．在事務(wù)依賴圖中，如果在圖中___________________，那么系統(tǒng)就會出現(xiàn)死鎖現(xiàn)象。19.在UML類圖中，類、對象、關(guān)聯(lián)的概念分別相當(dāng)于ER模型中__________、__________、__________的概念。20．DDBS逐漸向C/S模式發(fā)展。單服務(wù)器的結(jié)構(gòu)本質(zhì)上還是___________系統(tǒng)。只有在網(wǎng)絡(luò)中有多個DB服務(wù)器時，并可協(xié)調(diào)工作，為眾多客戶機(jī)服務(wù)時，才稱得上是___________系統(tǒng)。三．簡答題（本大題共10小題，每小題3分，共30分）21．對現(xiàn)實世界抽象層次的不同，數(shù)據(jù)模型分為哪兩種各有什么特點

22．設(shè)有關(guān)系R和S： R A B C S D E F 1 2 3 6 5 1 4 5 6 7 4 2 7 8 9 8 3 3試寫出元組表達(dá)式{t|(u)(v)(R(u)∧S(v)∧u[3]<v[1]∧t[1]=u[1]∧t[2]=v[3])}和域表達(dá)式{t1t2t3|(u1)(u2)(u3)(R(t1t2t3)∧S(u1u2u3)∧t2>u3)} 的具體值。23．設(shè)教學(xué)數(shù)據(jù)庫中，有兩個基本表： 學(xué)生表：S（S#，SNAME，AGE，SEX） 學(xué)習(xí)表：SC（S#，C#，GRADE） 現(xiàn)有一個SQL語句： SELECTS# FROMS WHERES#NOTIN （SELECTS# FROMSC WHEREC#IN（'C2','C4'））；試寫出與此語句等價的漢語查詢語句及關(guān)系代數(shù)表達(dá)式。24．在嵌入式SQL中，什么情況下的DML語句不必涉及到游標(biāo)操作？25．設(shè)有關(guān)系模式R（A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)={AB→C，D→B}，試求屬性集AD的閉包(AD)+。并回答所有左部為AD的函數(shù)依賴有多少個？

26．在ER模型轉(zhuǎn)換成關(guān)系模型時，如果二元聯(lián)系是1:N，并在1端實體類型轉(zhuǎn)換成的關(guān)系模式中加入N端實體類型的鍵和聯(lián)系類型的屬性，那末這個關(guān)系模式將會有什么問題?

試舉例說明。27．什么是“餓死”問題如何解決

28．與傳統(tǒng)的關(guān)系模型相比，對象關(guān)系模型有哪些擴(kuò)充？29．C/S結(jié)構(gòu)為什么要從兩層結(jié)構(gòu)發(fā)展到三層、多層結(jié)構(gòu)？30．DDB的體系結(jié)構(gòu)有些什么顯著的特點？四．設(shè)計題（本大題共5小題，每小題4分，共20分）31．設(shè)某商業(yè)集團(tuán)為倉庫存儲商品設(shè)計了三個基本表： 倉庫 STORE（S#，SNAME，SADDR），其屬性是倉庫編號、倉庫名稱和地址。 存儲 SG（S#，G#，QUANTITY），其屬性是倉庫編號、商品編號和數(shù)量。 商品 GOODS（G#，GNAME，PRICE）， 其屬性是商品編號、商品名稱和單價 現(xiàn)檢索倉庫名稱為“莘莊”的倉庫里存儲的商品的編號和名稱。試寫出相應(yīng)的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式、關(guān)系邏輯規(guī)則和SELECT語句。32．在第31題的基本表中，檢索存儲全部種類商品的倉庫的編號及名稱。試寫出相應(yīng)的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式、關(guān)系邏輯規(guī)則和SELECT語句。33．在第31題的基本表中，檢索每個倉庫存儲商品的總價值。試寫出相應(yīng)的SELECT語句。要求顯示（S#，SUM_VALUE），其屬性為倉庫編號及該庫存儲商品的總價值。34．在第31題的基本表中，寫一個斷言，規(guī)定每個倉庫存儲商品的單價為1萬元以上的商品種類最多為20種。35．圖8是有關(guān)大學(xué)（university）和學(xué)生（student）信息的對象聯(lián)系圖：sno（身份證號）sno（身份證號）staffstaffsname（姓名）（大學(xué)名）unamesname（姓名）（大學(xué)名）unamecity（籍貫）universitystudentcity（籍貫）universitystudentlanguages（掌握的外語）（城市）citylanguages（掌握的外語）（城市）citystudystudy圖8（1）試用ORDB的定義語言，定義這個數(shù)據(jù)庫。（2）試用ORDB的查詢語言寫出下列查詢的SELECT語句：檢索每個大學(xué)里，籍貫為本地的學(xué)生，要求顯示大學(xué)名、城市、學(xué)生身份證號和學(xué)生姓名。五．綜合題（本大題共4小題，每小題5分，共20分）36．設(shè)有關(guān)系模式R（職工名，項目名，工資，部門名，部門經(jīng)理）如果規(guī)定每個職工可參加多個項目，各領(lǐng)一份工資；每個項目只屬于一個部門管理；每個部門只有一個經(jīng)理。試寫出關(guān)系模式R的基本FD和關(guān)鍵碼。說明R不是2NF模式的理由，并把R分解成2NF模式集。進(jìn)而把R分解成3NF模式集，并說明理由。37．設(shè)大學(xué)里教學(xué)數(shù)據(jù)庫中有三個實體集。一是“課程”實體集，屬性有課程號、課程名稱；二是“教師”實體集，屬性有教師工號、姓名、職稱；三是“學(xué)生”實體集，屬性有學(xué)號、姓名、性別、年齡。 設(shè)教師與課程之間有“主講”聯(lián)系，每位教師可主講若干門課程，但每門課程只有一位主講教師，教師主講課程將選用某本教材；教師與學(xué)生之間有“指導(dǎo)”聯(lián)系，每位教師可指導(dǎo)若干學(xué)生，但每個學(xué)生只有一位指導(dǎo)教師；學(xué)生與課程之間有“選課”聯(lián)系，每個學(xué)生可選修若干課程，每門課程可由若干學(xué)生選修，學(xué)生選修課程有個成績。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實體標(biāo)識符；（2）將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。（3）將ER圖轉(zhuǎn)換成對象聯(lián)系圖。（4）將ER圖轉(zhuǎn)換成UML的類圖。38．設(shè)大學(xué)教學(xué)數(shù)據(jù)庫中有下面一些數(shù)據(jù)：·Dept（系）有屬性dno（系編號）和dname（系名）； ·Student（學(xué)生）有屬性sno（學(xué)號）和sname（學(xué)生姓名）； ·Course（課程）有屬性cno（課程號）、cname（課程名）和teacher（任課教師）； ·學(xué)生選修課程有個grade（成績）。如果規(guī)定：每個系有若干學(xué)生，每個學(xué)生只能屬于一個系；每個系開設(shè)了若干課程，每門課程由一個系開設(shè)；每個學(xué)生可以選修若干課程，每門課程可以有若干學(xué)生選修。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實體標(biāo)識符；（2）將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。39．（1）試畫出第38題數(shù)據(jù)庫的對象聯(lián)系圖。（2）試畫出第38題數(shù)據(jù)庫的UML類圖。模擬試題3答案單項選擇題答案1．A 2．B 3．C 4．C 5．B6．B 7．C 8．D 9．B 10．D二．填空題答案11．三級結(jié)構(gòu)之間存在著兩級映象 12．謂詞13．行列子集視圖 14．對查詢結(jié)果執(zhí)行聚合操作15．2 AB和BC 16．恢復(fù)管理子系統(tǒng)17．屬性 聯(lián)系 方法 interface 18．沿著箭頭方向存在一個循環(huán)19．實體集 實體 聯(lián)系 20．集中式DB分布式DB三．簡答題答案21．答：在數(shù)據(jù)庫設(shè)計中，概念設(shè)計使用的是概念數(shù)據(jù)模型，邏輯設(shè)計中使用的是結(jié)構(gòu)數(shù)據(jù)模型。概念模型是一種獨立于硬件和軟件的模型，完全不涉及信息在系統(tǒng)中的表現(xiàn)，只是用來描述某個特定組織所關(guān)心的信息結(jié)構(gòu)。這種模型是從用戶的觀點對數(shù)據(jù)建模，必須充分反映用戶的需求，并得到用戶的確認(rèn)才可定下來。它是現(xiàn)實世界的第一層抽象，是用戶和數(shù)據(jù)庫設(shè)計人員之間進(jìn)行交流的工具，其典型代表是ER模型。結(jié)構(gòu)模型用于描述數(shù)據(jù)庫的邏輯結(jié)構(gòu)，與DBMS有關(guān)。這種模型是從計算機(jī)的觀點對數(shù)據(jù)建模。它是現(xiàn)實世界的第二層抽象，是數(shù)據(jù)庫設(shè)計人員和應(yīng)用程序員之間進(jìn)行交流的工具。其典型代表是層次、網(wǎng)狀、關(guān)系和面向?qū)ο竽Ｐ汀?2．答：元組表達(dá)式的值為： A F11 21 34 24 3 域表達(dá)式的值為： A B C 4 5 6 7 8 923．答：查詢語句為：檢索至少不選修編號為C2和C4課程的學(xué)生學(xué)號。 關(guān)系代數(shù)表達(dá)式為： πS#（S）－πS#（σC#='C2'∨C#='C4'（SSC）） （注意：此處，“不選修C2和C4課程”的對立面是“選修C2或C4課程”）24．答：SQL嵌入式DML語句在下列情況不必涉及游標(biāo)操作：INSERT、DELETE和UPDATE語句；對于SELECT語句，如果已知查詢結(jié)果肯定是單元組值時。25．答：從已知D→B可知AD→AB；再據(jù)已知AB→C和推理規(guī)則可推出AD→ABCD。所以(AD)+=ABCD。 從AD的閉包為ABCD，可知所有左部為AD的FD有24，即16個。26．答：在生成的關(guān)系模式的關(guān)系中出現(xiàn)冗余和異?，F(xiàn)象。 例如部門與職工之間聯(lián)系是1:N，若在部門模式中加入職工信息，那么部門模式將是如下形式： DEPT（D#，DNAME，E#） 如果一個部門有20個職工，那么關(guān)系中就要出現(xiàn)20個元組，即該部門的部門名（DNAME）就要重復(fù)20次，這就是冗余。在部門名修改時，稍不謹(jǐn)慎，就會產(chǎn)生數(shù)據(jù)不一致現(xiàn)象。27．答：有可能存在一個事務(wù)序列，其中每個事務(wù)都申請對某數(shù)據(jù)項加S鎖，且每個事務(wù)在授權(quán)加鎖后一小段時內(nèi)釋放封鎖，此時若另有一個事務(wù)T1欲在該數(shù)據(jù)項上加X鎖，則將永遠(yuǎn)輪不上封鎖的機(jī)會。這種現(xiàn)象稱為“餓死”（starvation）?？梢杂孟铝蟹绞绞跈?quán)加鎖來避免事務(wù)餓死。當(dāng)事務(wù)T2中請對數(shù)據(jù)項Q加S鎖時，授權(quán)加鎖的條件是：①不存在在數(shù)據(jù)項Q上持有X鎖的其他事務(wù)；②不存在等待對數(shù)據(jù)項Q加鎖且先于T2申請加鎖的事務(wù)。28．答：與傳統(tǒng)的關(guān)系模型相比，對象關(guān)系模型有下列擴(kuò)充： （1）在定義語言上有三個擴(kuò)充： ·數(shù)據(jù)類型的擴(kuò)充（引入復(fù)合類型）； ·在類型一級和表一級實現(xiàn)繼承性； ·使用“引用類型”。（2）在查詢語言方面，用戶需記住屬性值是單值還是多值。在多值時，需定義新的元組變量。29．答：為了減輕集中式系統(tǒng)主機(jī)的負(fù)擔(dān)，才產(chǎn)生了兩層式C/S結(jié)構(gòu)。 兩層C/S結(jié)構(gòu)實現(xiàn)了功能的分布，但還不均衡。為了減輕客戶端的負(fù)擔(dān)，引入了三層C/S結(jié)構(gòu)。三層結(jié)構(gòu)的思路是使客戶機(jī)變“瘦”，服務(wù)器品種繁多。 為了適應(yīng)企業(yè)業(yè)務(wù)環(huán)境的變化速度，以及新的技術(shù)、新的應(yīng)用。將應(yīng)用邏輯集中到中間層，實現(xiàn)了多層結(jié)構(gòu)的C/S（即B/S）。30．答：這種分層的模式結(jié)構(gòu)為理解DDB提供了一種通用的概念結(jié)構(gòu)。它有三個顯著的特征：（1）數(shù)據(jù)分片和數(shù)據(jù)分配概念的分離，形成了“數(shù)據(jù)分布獨立型”概念。（2）數(shù)據(jù)冗余的顯式控制。數(shù)據(jù)在各個場地的分配情況在分配模式中一目了然，便于系統(tǒng)管理。（3）局部DBMS的獨立性。這個特征也稱為“局部映射透明性”。此特征允許我們在不考慮局部DBMS專用數(shù)據(jù)模型的情況下，研究DDB管理的有關(guān)問題。四．設(shè)計題答案31．解：關(guān)系代數(shù)表達(dá)式為：πG#，GNAME（σSNAME='莘莊'（STORESGGOODS）） 元組表達(dá)式為：{t|(u)(v)(w)(GOODS(u)∧SG(v)∧STORE（w）∧u[1]=v[2]∧v[1]=w[1]∧w[2]='莘莊'∧t[1]=u[1]∧t[2]=u[2])}關(guān)系邏輯規(guī)則如下：W（x，y）GOODS（x，y，a）∧SG（b，x，c）∧STORE（b，'莘莊