1、.模擬試題 1一單項(xiàng)選擇題（本大題共15 小題，每小題 2 分，共 30 分）1在文件系統(tǒng)中，所具有的數(shù)據(jù)獨(dú)立性是A系統(tǒng)獨(dú)立性B物理獨(dú)立性C邏輯獨(dú)立性D設(shè)備獨(dú)立性2數(shù)據(jù)庫(kù)系統(tǒng)中存放三級(jí)結(jié)構(gòu)定義的DB稱為ADBS B DDC DDLD DBMS3設(shè)有關(guān)系 R(A,B,C) 和關(guān)系 S(B,C,D)，那么與 R? S 等價(jià)的關(guān)系代數(shù)表達(dá)式 A 1=5（R? S） B1=5（RS） C （R? S） D1=2（RS）1=24與域表達(dá)式 ab | (c) (R(ac) R(cb)等價(jià)的關(guān)系代數(shù)表達(dá)式是A 1，4（ 2=3（RR）B 1 ，3（R? R）C 1，4（R? R）D 1，3（R? S）2=3

2、2=15設(shè)有兩個(gè)關(guān)系 R（A，B）和 S（B，C），與下列 SELECT語(yǔ)句SELECT A，BFROM RWHERE B NOT IN（ SELECT BFROM SWHERE C=C56）；等價(jià)的關(guān)系代數(shù)表達(dá)式是 A A，B（R? S）BA ，B（R? S）C C56CC56C R A ， B（ C= C56（R? S）D R A ， B（ C C56（R? S）6嵌入式 SQL 的預(yù)處理方式，是指A 識(shí)別出 SQL 語(yǔ)句，加上前綴標(biāo)識(shí)和結(jié)束標(biāo)志B把嵌入的 SQL 語(yǔ)句處理成函數(shù)調(diào)用形式C對(duì)源程序進(jìn)行格式化處理D把嵌入的 SQL 語(yǔ)句編譯成目標(biāo)程序7設(shè)關(guān)系模式 R（A ，B，C，D），F(xiàn)

3、是 R 上成立的 FD 集，F(xiàn)= B D，AD C ，那么= ABC ， BCD 相對(duì)于 FA 是無(wú)損聯(lián)接分解，也是保持FD 的分解B是無(wú)損聯(lián)接分解，但不保持FD 的分解C不是無(wú)損聯(lián)接分解，但保持FD 的分解D既不是無(wú)損聯(lián)接分解，也不保持FD 的分解8設(shè)有關(guān)系模式 R（A ，B，C，D），F(xiàn) 是 R 上成立的 FD 集，F(xiàn)= AB，CD ，則 F+中左部為（ BC）的函數(shù)依賴有.A2 個(gè)B4 個(gè)C8 個(gè)D16 個(gè)9有 12 個(gè)實(shí)體類型，并且它們之間存在著15 個(gè)不同的二元聯(lián)系，其中4 個(gè)是1:1 聯(lián)系類型， 5 個(gè)是 1:N 聯(lián)系類型 ，6 個(gè) M:N 聯(lián)系類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個(gè) ER

4、結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有A17 個(gè)B18 個(gè)C23 個(gè)D27 個(gè)10DBMS 的并發(fā)控制子系統(tǒng)，保證了事務(wù)_的實(shí)現(xiàn)A 原子性B一致性C隔離性D持久性11SQL 中不一定能保證完整性約束徹底實(shí)現(xiàn)的是A 主鍵約束B外鍵約束C局部約束D檢查子句12ORDB 中，同類元素的有序集合，并且允許一個(gè)成員可多次出現(xiàn)，稱為A 結(jié)構(gòu)類型B集合類型C數(shù)組類型D多集類型13在 ORDB 中，當(dāng)屬性值為單值或結(jié)構(gòu)值時(shí)，引用方式任和傳統(tǒng)的關(guān)系模型一樣，在層次之間加A 冒號(hào)“：”B單箭頭“”C下劃線“_”D圓點(diǎn)“”14某一種實(shí)際存在的事物具有看來(lái)好像不存在的性質(zhì)，稱為A 不存在性B虛擬性C無(wú)關(guān)性D透明性15DDBS 中，全

5、局關(guān)系與其片段之間的映象是A 一對(duì)一的B一對(duì)多的C多對(duì)一的D多對(duì)多的二填空題（本大題共10 小題，每小題1 分，共 10 分）16關(guān)系模型和層次、 網(wǎng)狀模型最大差別是用 _而不是用 _導(dǎo)航數(shù)據(jù)。17DBS 的全局結(jié)構(gòu)體現(xiàn)了DBS 的 _結(jié)構(gòu)。18在關(guān)系代數(shù)中，交操作可由_操作組合而成。19SQL 的 SELECT 語(yǔ)句中使用分組子句以后，SELECT 子句的語(yǔ)義就不是投影的意思了，而是 _。20設(shè)關(guān)系模式 R（ A ，B，C），F(xiàn) 是 R 上成立的函數(shù)依賴集， F= A B，BC，CA ，那么 F 在模式 AB 上投影 AB（F）=_。21數(shù)據(jù)庫(kù)中，懸掛元組是指_。22DBD 中，子模式設(shè)計(jì)是

6、在 _階段進(jìn)行的23封鎖能避免錯(cuò)誤的發(fā)生，但會(huì)引起問題。24ORDB 中，引用類型是指嵌套引用時(shí)，不是引用對(duì)象本身的值，而是引用_。25DDBS 中，如果系統(tǒng)具有分片透明性，那么用戶只要對(duì)_就能操作了，不必了解數(shù)據(jù)的 _情況。三簡(jiǎn)答題（本大題共10 小題，每小題3 分，共 30 分）26“數(shù)據(jù)獨(dú)立性”在文件系統(tǒng)階段、數(shù)據(jù)庫(kù)階段和分布式數(shù)據(jù)庫(kù)階段中各表現(xiàn)為什么形式？.27設(shè)有關(guān)系 R 和 S：R ABCS ABD123136135368246135369345試寫出 R?S、 R?S 的值28設(shè)有關(guān)系 R（A，B，C）和 S（D，E，F(xiàn)），設(shè)有關(guān)系代數(shù)表達(dá)式。22 A， B（ R） A， B（

7、A=D E=E8 （ R S）試寫出與上述關(guān)系代數(shù)表達(dá)式等價(jià)的元組表達(dá)式， 關(guān)系邏輯規(guī)則和 SQL語(yǔ)句。29嵌入式 SQL的預(yù)處理方式是如何實(shí)現(xiàn)的？這種方式有什么重要意義？30設(shè)關(guān)系模式 R（ A，B，C，D，E），F(xiàn) 是 R 上成立的 FD集， F= ABC，BCA，AC B， D E ，試寫出 R 的候選鍵，并說(shuō)明理由。31邏輯設(shè)計(jì)階段的輸入和輸出是什么？32什么是“臟數(shù)據(jù)”？如何避免讀取“臟數(shù)據(jù)”？33對(duì)象聯(lián)系圖與 ER圖的主要差別是什么？34什么是“死鎖”？在系統(tǒng)發(fā)生死鎖時(shí)，系統(tǒng)如何處理？35 DDB中數(shù)據(jù)分片必須遵守哪三個(gè)條件？這三個(gè)條件的目的各是為了什么？四設(shè)計(jì)題（本大題共5 小題

8、，每小題 4 分，共 20 分）設(shè)某商業(yè)集團(tuán)關(guān)于商店銷售商品的數(shù)據(jù)庫(kù)中有三個(gè)基本表：商店SHOP（S#， SNAME，AREA，MGR_NAME）其屬性是商店編號(hào)，商店名稱，區(qū)域名，經(jīng)理姓名。銷售SALE（S#， G#， QUANTITY）其屬性是商店編號(hào)，商品編號(hào)，銷售數(shù)量。商品GOODS（G#，GNAME，PRICE）其屬性是商品編號(hào)，商品名稱，單價(jià)。36試寫出下列查詢的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式和關(guān)系邏輯規(guī)則：檢索銷售“冰箱”的商店的編號(hào)和商店名稱。37試寫出上面第 36 題的 SELECT語(yǔ)句表達(dá)形式。并寫出該查詢的圖示形式。38試寫出下列操作的SQL語(yǔ)句：從 SALE表中，把“開開商

9、店”中銷售單價(jià)高于 1000 元的商品的銷售元組全部刪除。39寫一個(gè)斷言，要求區(qū)域名為“ EAST”的商店里銷售商品的單價(jià)不能低于 100 元。40試寫出下列操作的 SQL語(yǔ)句：統(tǒng)計(jì)區(qū)域名為 “ EAST”的所有商店銷售的每一種商品的總數(shù)量和總價(jià)值。要求顯示（ G#，GNAME， SUM_QUANTITY，SUM_VALUE），其屬性為商品編號(hào)、商品名稱、銷售數(shù)量、銷售價(jià)值。五綜合題（本大題共2 小題，每小題 5 分，共 10 分）.41某汽車運(yùn)輸公司數(shù)據(jù)庫(kù)中有一個(gè)記錄司機(jī)運(yùn)輸里程的關(guān)系模式：R（司機(jī)編號(hào)，汽車牌照，行駛公里，車隊(duì)編號(hào)，車隊(duì)主管）此處每個(gè)汽車牌照對(duì)應(yīng)一輛汽車。 “行駛公里”為某

10、司機(jī)駕駛某輛汽車行駛的總公里數(shù)。如果規(guī)定每個(gè)司機(jī)屬于一個(gè)車隊(duì)，每個(gè)車隊(duì)只有一個(gè)主管。（ 1）試寫出關(guān)系模式 R 的基本 FD 和關(guān)鍵碼。（ 2）說(shuō)明 R 不是 2NF 模式的理由， 并指出數(shù)據(jù)冗余之所在。 試把 R 分解成 2NF模式集。（ 3）進(jìn)而把 R 分解成 3NF 模式集，并說(shuō)明理由。42設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有三個(gè)實(shí)體集。 一是“倉(cāng)庫(kù)” 實(shí)體集，屬性有倉(cāng)庫(kù)號(hào)、倉(cāng)庫(kù)名和地址等；二是“商店”實(shí)體集，屬性有商店號(hào)、商店名、地址等；三是“商品”實(shí)體集，屬性有商品號(hào)、商品名、單價(jià)。設(shè)倉(cāng)庫(kù)與商品之間存在“庫(kù)存”聯(lián)系，每個(gè)倉(cāng)庫(kù)可存儲(chǔ)若干種商品，每種商品存儲(chǔ)在若干倉(cāng)庫(kù)中， 每個(gè)倉(cāng)庫(kù)每存儲(chǔ)一種商品有個(gè)日

11、期及存儲(chǔ)量； 商店與商品之間存在著“銷售”聯(lián)系，每個(gè)商店可銷售若干種商品，每種商品可在若干商店里銷售，每個(gè)商店銷售一種商品有月份和月銷售量?jī)蓚€(gè)屬性；倉(cāng)庫(kù)、商店、商品之間存在著“供應(yīng)”聯(lián)系，有月份和月供應(yīng)量?jī)蓚€(gè)屬性。（1）試畫出 ER 圖，并在圖上注明屬性、聯(lián)系類型、實(shí)體標(biāo)識(shí)符；（2）將 ER 圖轉(zhuǎn)換成關(guān)系模型，并說(shuō)明主鍵和外鍵。（ 3）將 ER 圖轉(zhuǎn)換成對(duì)象聯(lián)系圖。（ 4）將 ER 圖轉(zhuǎn)換成 UML 的類圖。模擬試題 1答案一單項(xiàng)選擇題答案1D2B3B4A5C6B7B8C9B10C11D12C13D14D15B二填空題答案16關(guān)鍵碼指針17模塊功能18差19對(duì)每一分組執(zhí)行聚合操作20 A B，

12、 B A 21破壞泛關(guān)系存在的元組22邏輯設(shè)計(jì)23活鎖、餓死和死鎖24對(duì)象標(biāo)識(shí)符25全局關(guān)系分片和分配三簡(jiǎn)答題答案26答：“數(shù)據(jù)獨(dú)立性”在文件系統(tǒng)中表現(xiàn)為“設(shè)備獨(dú)立性” ；在數(shù)據(jù)庫(kù)階段表現(xiàn)為“物理獨(dú)立性”和“邏輯獨(dú)立性” ；在分布式數(shù)據(jù)庫(kù)中表現(xiàn)為“分布透明性”。27答：.R?SA BCDR?S R.AR.BC S.AS.BD13562=22461361355246135369836913636913536934528答：元組表達(dá)式為： t|(u)(v) （R(u) S(v) （ ul=v1v2 E8 ） t1=u1 t2=u2） 關(guān)系邏輯規(guī)則為：W（x，y） R（ x， y， a）（ x， E

13、8 ，c）SQL語(yǔ)句為：SELECT A，BFROM RWHERE A NOT IN（SELECT DFROM SWHERE E=E8）；29答：預(yù)處理方式是先用預(yù)處理程序?qū)υ闯绦蜻M(jìn)行掃描，識(shí)別出 SQL語(yǔ)句，并處理成宿主語(yǔ)言的函數(shù)調(diào)用形式； 然后再用宿主語(yǔ)言的編譯程序把源程序編譯成目標(biāo)程序。這種方法的重要意義在于不必改動(dòng)宿主語(yǔ)言的編譯程序，這樣， SQL 的編譯程序和宿主語(yǔ)言的編譯程序之間就可獨(dú)立，互不影響。30答：模式 R 有三個(gè)候選鍵： ABD、BCD、ACD三個(gè)。推導(dǎo)過程如下： 從 ABC和 DE，可推出 ABDABCDE。 從 BCA 和 DE，可推出 BCDABCDE。 從 ACB

14、 和 DE，可推出 ACDABCDE。31答：邏輯設(shè)計(jì)階段的輸入信息有四種： 概念設(shè)計(jì)階段的概念模式； 應(yīng)用的處理需求； 完整性、安全性約束條件； DBMS特性。邏輯設(shè)計(jì)階段的輸出信息主要有四種： DBMS可處理的模式； 子模式； 應(yīng)用程序設(shè)計(jì)指南； 物理設(shè)計(jì)指南。32答：在數(shù)據(jù)庫(kù)運(yùn)行時(shí)，把未提交隨后又被撤消的數(shù)據(jù)稱為“臟數(shù)據(jù)” 。 為避免讀取“臟數(shù)據(jù)” ，事務(wù)可以對(duì)數(shù)據(jù)實(shí)行加 S 鎖的方法，以防止其他事務(wù)對(duì)該數(shù)據(jù)進(jìn)行修改。33答：對(duì)象聯(lián)系圖與ER圖的主要差別是對(duì)象聯(lián)系圖能通過“引用”類型表示嵌套、遞歸的數(shù)據(jù)結(jié)構(gòu)，還有能表示數(shù)據(jù)結(jié)構(gòu)之間的繼承性 （即子類和超類）。34答：在對(duì)并發(fā)事務(wù)采用封鎖機(jī)

15、制時(shí)，有可能若干事務(wù)都處于等待狀態(tài)，等待對(duì)方釋放封鎖， 造成事務(wù)都不能繼續(xù)運(yùn)行下去， 這種現(xiàn)象稱系統(tǒng)進(jìn)入死鎖狀態(tài)。發(fā)生死鎖時(shí)，系統(tǒng)將抽取某個(gè)事務(wù)作犧牲品，把它撤銷，釋放封鎖，使其它事務(wù)有可能繼續(xù)運(yùn)行下去。35答： DDB中數(shù)據(jù)分片必須遵守三個(gè)條件：.（ 1）完備性條件：指全局關(guān)系中所有數(shù)據(jù)均應(yīng)映射到片段中。目的是保證所有數(shù)據(jù)均在 DB中存儲(chǔ)，不會(huì)丟失數(shù)據(jù)。（ 2）重構(gòu)條件：由各個(gè)片段可以重建全局關(guān)系。目的是可以像無(wú)損聯(lián)接那樣不丟失信息。（ 3）不相交條件：數(shù)據(jù)片段相互之間不應(yīng)該重疊（主鍵除外） 。目的是為了防止數(shù)據(jù)冗余。四設(shè)計(jì)題答案36解：關(guān)系代數(shù)表達(dá)式： S#（GNAME=冰箱 （SHOP?

16、SALE?GOODS）， SNAME元組表達(dá)式： t | (u) (v) (w) (SHOP (u) SALE (v) GOODS (w)u1=v1v2=w1 w2= 冰箱 t1=u1 t2=u2)關(guān)系邏輯規(guī)則： W(u1,u 2) SHOP(u1,u 2 ,u 3,u 4) SALE(u1,v 2,v 3) GOODS(v2, 冰箱 ,w 3 )37解： SELECT語(yǔ)句如下：SELECT A.S#，SNAMEFROM SHOP，ASALE B， GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND GNAME=冰箱 ；該查詢語(yǔ)句的圖示形式如下：SHOPS#SNA

17、MEAREAMGR_NAMEP_XP.SALES#G#QUANTITYGOODS G#GNAME PRICE_X_Y_Y冰箱38解： DELETE FROM SALEWHERE S# IN（SELECT S#FROM SHOPWHERE SNAME=開開商店 ）AND G# IN （SELECT G#FROM GOODSWHERE PRICE1000）；39解： CREATE ASSERTION ASSE8 CHECK（100=ALL（ SELECT PRICEFROM SHOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EA

18、ST）；或 CREATE ASSERTION ASSE8 CHECK（NOT EXISTS（SELECT *FROM SHOP A， SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G#.AND AREA=EAST AND PRICE100）；40解： SELECT C.G#，GNAME， SUM（QUANTITY） AS SUM_QUANTITY，PRICE*SUM（QUANTITY） AS SUM_VALUE FROM SHOP，ASALE B， GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EAST GROU

19、P BY C.G#， GNAME；（注： SELECT子句中的屬性 C.G#，GNAME應(yīng)在分組子句中出現(xiàn)）五綜合題答案41解：（1）根據(jù)已知條件，可寫出基本的FD 有三個(gè)：司機(jī)編號(hào) 車隊(duì)編號(hào)車隊(duì)編號(hào) 車隊(duì)主管（司機(jī)編號(hào)，汽車牌照）行駛公里從上述三個(gè) FD，可知 R 的關(guān)鍵碼為（司機(jī)編號(hào)，汽車牌照） 。（ 2）從上述三個(gè) FD，可推出下列 FD 成立：（司機(jī)編號(hào)，汽車牌照）（車隊(duì)編號(hào)，車隊(duì)主管）這是一個(gè)局部 FD。因此 R 不是 2NF 模式。此時(shí)在 R 的關(guān)系中，每個(gè)司機(jī)只屬于一個(gè)車隊(duì)及主管人員， 但要記載某司機(jī)駕駛過 10 輛汽車的行駛公里數(shù)， 在 R 的關(guān)系中要出現(xiàn) 10 個(gè)元組。也就是這 10 個(gè)元組的司機(jī)相同，其車隊(duì)編號(hào)和車隊(duì)主管要重復(fù)出現(xiàn) 10 次，這就是數(shù)據(jù)冗余。R 應(yīng)分解成 R1（司機(jī)編號(hào)，汽車牌照，行駛公里）R2（司機(jī)編號(hào)，車隊(duì)編號(hào)，車隊(duì)主管）這兩個(gè)模式都是 2NF 模式。（ 3） R1 已是 3NF 模式，但 R2 不是 3NF 模式。因?yàn)樵?R2 中的基本 FD 有兩個(gè)：司機(jī)編號(hào) 車隊(duì)編號(hào)，車隊(duì)編號(hào) 車隊(duì)主管。顯然，存在傳遞依賴：司機(jī)編號(hào) 車隊(duì)主管。此時(shí)在 R2 的關(guān)系中，一個(gè)車隊(duì)只有一個(gè)主管人員， 但這個(gè)車隊(duì)有 20 名司機(jī)，則在關(guān)系中就要有 20 個(gè)元組。這 20 個(gè)元組的車隊(duì)編號(hào)相同，而車隊(duì)主管要重復(fù)