數(shù)據(jù)庫模擬試題1

1、.模擬試題 1一單項選擇題（本大題共15 小題，每小題 2 分，共 30 分）1在文件系統(tǒng)中，所具有的數(shù)據(jù)獨立性是A系統(tǒng)獨立性B物理獨立性C邏輯獨立性D設(shè)備獨立性2數(shù)據(jù)庫系統(tǒng)中存放三級結(jié)構(gòu)定義的DB稱為ADBS B DDC DDLD DBMS3設(shè)有關(guān)系 R(A,B,C) 和關(guān)系 S(B,C,D)，那么與 R? S 等價的關(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)等價的關(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è)有兩個關(guān)系 R（A，B）和 S（B，C），與下列 SELECT語句SELECT A，BFROM RWHERE B NOT IN（ SELECT BFROM SWHERE C=C56）；等價的關(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 識別出 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)

3、是 R 上成立的 FD 集，F(xiàn)= B D，AD C ，那么= ABC ， BCD 相對于 FA 是無損聯(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)= AB，CD ，則 F+中左部為（ BC）的函數(shù)依賴有.A2 個B4 個C8 個D16 個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

4、結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有A17 個B18 個C23 個D27 個10DBMS 的并發(fā)控制子系統(tǒng)，保證了事務(wù)_的實現(xiàn)A 原子性B一致性C隔離性D持久性11SQL 中不一定能保證完整性約束徹底實現(xiàn)的是A 主鍵約束B外鍵約束C局部約束D檢查子句12ORDB 中，同類元素的有序集合，并且允許一個成員可多次出現(xiàn)，稱為A 結(jié)構(gòu)類型B集合類型C數(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透明性15DDBS 中，全

5、局關(guān)系與其片段之間的映象是A 一對一的B一對多的C多對一的D多對多的二填空題（本大題共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 語句中使用分組子句以后，SELECT 子句的語義就不是投影的意思了，而是 _。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ù)庫中，懸掛元組是指_。22DBD 中，子模式設(shè)計是

6、在 _階段進(jìn)行的23封鎖能避免錯誤的發(fā)生，但會引起問題。24ORDB 中，引用類型是指嵌套引用時，不是引用對象本身的值，而是引用_。25DDBS 中，如果系統(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 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á)式等價的元組表達(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= ABC，BCA，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 小題

8、，每小題 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表中，把“開開商

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

10、司機(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)系，每個倉庫可存儲若干種商品，每種商品存儲在若干倉庫中， 每個倉庫每存儲一種商品有個日

11、期及存儲量； 商店與商品之間存在著“銷售”聯(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答案一單項選擇題答案1D2B3B4A5C6B7B8C9B10C11D12C13D14D15B二填空題答案16關(guān)鍵碼指針17模塊功能18差19對每一分組執(zhí)行聚合操作20 A B，

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

14、 和 DE，可推出 ACDABCDE。31答：邏輯設(shè)計階段的輸入信息有四種： 概念設(shè)計階段的概念模式； 應(yīng)用的處理需求； 完整性、安全性約束條件； DBMS特性。邏輯設(shè)計階段的輸出信息主要有四種： DBMS可處理的模式； 子模式； 應(yīng)用程序設(shè)計指南； 物理設(shè)計指南。32答：在數(shù)據(jù)庫運行時，把未提交隨后又被撤消的數(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ī)

15、制時，有可能若干事務(wù)都處于等待狀態(tài)，等待對方釋放封鎖， 造成事務(wù)都不能繼續(xù)運行下去， 這種現(xiàn)象稱系統(tǒng)進(jìn)入死鎖狀態(tài)。發(fā)生死鎖時，系統(tǒng)將抽取某個事務(wù)作犧牲品，把它撤銷，釋放封鎖，使其它事務(wù)有可能繼續(xù)運行下去。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#（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語句如下：SELECT A.S#，SNAMEFROM SHOP，ASALE B， GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND GNAME=冰箱 ；該查詢語句的圖示形式如下：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 有三個：司機(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ù)