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

1、模擬試題 1一 單項選擇題(本大題共 15小題，每小題 2 分，共 30分)1在文件系統(tǒng)中，所具有的數(shù)據(jù)獨立性是 A. 系統(tǒng)獨立性B.物理獨立性C.邏輯獨立性D.設備獨立性2. 數(shù)據(jù)庫系統(tǒng)中存放三級結(jié)構定義的 DB稱為A. DBS B . DD C . DDL D . DBMS3. 設有關系R(A,B,C)和關系S(B,C,D)，那么與F?=2 S等價的關系代數(shù)表達式是A.(T1=5 (R?S)B .(T1=5 (RXS)C .(T1=2 (F?S)D .(T1=2 (RXS)4. 與域表達式 ab | ( c) (R(ac) A R(cb)等價的關系代數(shù)表達式是A. n 1, 4 ( 2=3

2、 ( RX R)B. n 1, 3 ( R? R)c.n1,4(R?R)D.n 1, 3(R?S)2=32=15. 設有兩個關系 R( A, B)和S ( B, C),與下列SELECT語句SELECT A, BFROM RWHERE B NOT IN ( SELECT B7設關系模式R (A B, C, D) , F是R上成立的FD 集，F(xiàn)= B t D, AD C ，那么FROM SWHERE C='C56')；等價的關系代數(shù)表達式是 A.n A, B ( CM 'C56'( R?S)B.n A ,B ( R ?S)CM'C56'C.R n

3、A, B ( (T C= 'C56'( R? S)D. R n A, B ( T CM 'C56'( R?S)6.嵌入式SQL的預處理方式，是指 A. 識別出SQL語句，加上前綴標識和結(jié)束標志B. 把嵌入的SQL語句處理成函數(shù)調(diào)用形式C. 對源程序進行格式化處理D. 把嵌入的SQL語句編譯成目標程序p = ABC, BCD 相對于 FA. 是無損聯(lián)接分解，也是保持FD的分解B. 是無損聯(lián)接分解，但不保持FD的分解C. 不是無損聯(lián)接分解，但保持 FD的分解D. 既不是無損聯(lián)接分解，也不保持FD的分解& 設有關系模式R( AB,C,D) ,F是R上成立的FD

4、集，F(xiàn)=AB,C-D，貝UF沖左部為5.26.27.(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é)構轉(zhuǎn)換成的關系模式有A. 17 個 B . 18 個 C . 23 個 D .27個DBMS勺并發(fā)控制子系統(tǒng)，保證了事務的實現(xiàn)A.原子性B.一致性C.隔離性D.持久性SQL中不一定能保證完整性約束徹底實現(xiàn)的是A.主鍵

5、約束B.外鍵約束C.局部約束D.檢杳子句ORD呻，冋類兀素的有序集合，并且允許一個成員可多次出現(xiàn)，稱為A.結(jié)構類型 B .集合類型C .數(shù)組類型D .多集類型在ORDE中，當屬性值為單值或結(jié)構值時，引用方式任和傳統(tǒng)的關系模型一樣，在層次之間加A.冒號“：” B .單箭頭“T” C .下劃線“D .圓點“.”某一種實際存在的事物具有看來好像不存在的性質(zhì)，稱為A.不存在性 B .虛擬性C .無關性 D .透明性DDBS，全局關系與其片段之間的映象是A. 對一的 B .一對多的C .多對一的D .多對多的.填空題(本大題共10小題，每小題1分，共10分)關系模型和層次、網(wǎng)狀模型最大差別是用 而不是用

6、導航數(shù)據(jù)。DBS的全局結(jié)構體現(xiàn)了 DBS的結(jié)構。在關系代數(shù)中，交操作可由 操作組合而成。SQL的SELECT語句中使用分組子句以后，SELECT子句的語義就不是投影的意思了，而設關系模式 R( A, B, C) , F是R上成立的函數(shù)依賴集，F(xiàn)= A t b, BtC, S A ，那么F在模式AB上投影 n ab ( F) =。數(shù)據(jù)庫中，懸掛元組是指 。DBD中，子模式設計是在階段進行的封鎖能避免錯誤的發(fā)生，但會引起 問題。ORD呻，弓I用類型是指嵌套引用時，不是引用對象本身的值，而是引用。DDBS中，如果系統(tǒng)具有分片透明性，那么用戶只要對 就能操作了，不必了解數(shù)據(jù)的情況。.簡答題(本大題共1

7、0小題，每小題3分，共30分)“數(shù)據(jù)獨立性”在文件系統(tǒng)階段、數(shù)據(jù)庫階段和分布式數(shù)據(jù)庫階段中各表現(xiàn)為什么形式?試寫出R? S、R? S的值2>228. 設有關系R (A, B, C)和S ( D, E, F),設有關系代數(shù)表達式。n A, B ( R) n A, B ( (T A=D A E=' E8'( RX S)試寫出與上述關系代數(shù)表達式等價的元組表達式，關系邏輯規(guī)則和SQL語句。29. 嵌入式SQL的預處理方式是如何實現(xiàn)的？這種方式有什么重要意義？30. 設關系模式 R( A, B, C, D, E), F 是 R上成立的 FD集, F= ABC, BCA,AC t

8、B, D- E ，試寫出R的候選鍵，并說明理由。31邏輯設計階段的輸入和輸出是什么？32什么是“臟數(shù)據(jù)”？如何避免讀取“臟數(shù)據(jù)”？33. 對象聯(lián)系圖與 ER圖的主要差別是什么？34. 什么是“死鎖”？在系統(tǒng)發(fā)生死鎖時，系統(tǒng)如何處理？35. DDB中數(shù)據(jù)分片必須遵守哪三個條件？這三個條件的目的各是為了什么？四.設計題(本大題共5小題，每小題4分，共20分)設某商業(yè)集團關于商店銷售商品的數(shù)據(jù)庫中有三個基本表：商店 SHOP(S#, SNAME AREA MGR_NAME其屬性是商店編號，商店名稱，區(qū)域名，經(jīng)理姓名。銷售 SALE (S#, G#, QUANTITY m nr i f *其屬性是商店

9、編號，商品編號，銷售數(shù)量。商品 GOODS G# GNAIME PRICE其屬性是商品編號，商品名稱，單價。36. 試寫出下列查詢的關系代數(shù)表達式、元組表達式和關系邏輯規(guī)則： 檢索銷售“冰箱”的商店的編號和商店名稱。37. 試寫出上面第 36題的SELECT語句表達形式。并寫出該查詢的圖示形式。38. 試寫出下列操作的 SQL語句：從SALE表中，把“開開商店”中銷售單價高于1000元的商品的銷售元組全部刪除。39寫一個斷言，要求區(qū)域名為“EAST的商店里銷售商品的單價不能低于100元。40.試寫出下列操作的 SQL語句：統(tǒng)計區(qū)域名為“ EAST的所有商店銷售的每一種商品的總數(shù)量和總價值。要求

10、顯示(G#, GNAM, SUM_QUANTITYSUM_VALl) 其屬性為商品編號、商品名稱、 銷售數(shù)量、銷售價值。五.綜合題(本大題共2小題，每小題5分，共10分)41 某汽車運輸公司數(shù)據(jù)庫中有一個記錄司機運輸里程的關系模式：R (司機編號，汽車牌照，行駛公里，車隊編號，車隊主管)此處每個汽車牌照對應一輛汽車。“行駛公里”為某司機駕駛某輛汽車行駛的總公里數(shù)。如果規(guī)定每個司機屬于一個車隊，每個車隊只有一個主管。(1 )試寫出關系模式 R的基本FD和關鍵碼。(2) 說明R不是2NF模式的理由，并指出數(shù)據(jù)冗余之所在。試把R分解成2NF模式集。(3) 進而把R分解成3NF模式集，并說明理由。42

11、.設某商業(yè)集團數(shù)據(jù)庫中有三個實體集。一是“倉庫”實體集，屬性有倉庫號、倉庫名和地址等；二是“商店”實體集，屬性有商店號、商店名、地址等；三是“商品”實體集， 屬性有商品號、商品名、單價。設倉庫與商品之間存在“庫存”聯(lián)系，每個倉庫可存儲若干種商品，每種商品存儲在若干倉庫中，每個倉庫每存儲一種商品有個日期及存儲量；商店與商品之間存在著“銷售”聯(lián)系，每個商店可銷售若干種商品，每種商品可在若干商店里銷售，每個商店銷售一種商品有月份和月銷售量兩個屬性；倉庫、商店、商品之間存在著“供應”聯(lián)系，有 月份和月供應量兩個屬性。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實體標識符；（2）將ER圖轉(zhuǎn)換成關系模

12、型，并說明主鍵和外鍵。（3）將ER圖轉(zhuǎn)換成對象聯(lián)系圖。（4）將ER圖轉(zhuǎn)換成UML的類圖。模擬試題1答案單項選擇題答案1. D2. B9. B10. C3. B4. A11 . D 12. C5. C13. D6. B7. B8. C14. D 15. B填空題答案16.關鍵碼指針17.模塊功能1&差19.對每一分組執(zhí)行聚合操作20. A t B, 4 A 21.破壞泛關系存在的兀組22.邏輯設計23.活鎖、餓死和死鎖24.對象標識符25.全局關系分片和分配簡答題答案26.答：“數(shù)據(jù)獨立性”在文件系統(tǒng)中表現(xiàn)為“設備獨立性”；在數(shù)據(jù)庫階段表現(xiàn)為“物理獨立性”和“邏輯獨立性”；在分布式數(shù)據(jù)庫

13、中表現(xiàn)為“分布透明性”。27答:R? SABCD135613553698R? S2=2R.A R.B C S.A S.B D24613624613536913636913536934528. 答：元組表達式為:v2豐'E8') t|(u)( v) ( R(u) A S(v) A( ul=v1A t1=u1 A t2=u2) 關系邏輯規(guī)則為:W( x, y)J R (x, y, a)An( x, 'E8' , c)SQL語句為：SELECT A，BFROM RWHERE A NOT IN ( SELECT DFROM SWHERE E='E8' )

14、；29. 答：預處理方式是先用預處理程序?qū)υ闯绦蜻M行掃描，識別出SQL語句，并處理成宿主語言的函數(shù)調(diào)用形式；然后再用宿主語言的編譯程序把源程序編譯成目標程序。這種方法的重要意義在于不必改動宿主語言的編譯程序，這樣，SQL 的編譯程序和宿主語言的編譯程序之間就可獨立，互不影響。30答：模式 R有三個候選鍵：ABD BCD ACD三個。推導過程如下： 從A4 C和D E,可推出 ABDABCDE 從BOA和D E,可推出 BCD>ABCDE 從AS B和D E,可推出 ACD>ABCDE31 答：邏輯設計階段的輸入信息有四種：概念設計階段的概念模式；應用的處理需求； 完整性、安全性約束

15、條件；DBMSf 性。邏輯設計階段的輸出信息主要有四種：DBMS可處理的模式； 子模式； 應用程序設計指南；物理設計指南。32. 答：在數(shù)據(jù)庫運行時，把未提交隨后又被撤消的數(shù)據(jù)稱為“臟數(shù)據(jù)”。為避免讀取“臟數(shù)據(jù)”，事務可以對數(shù)據(jù)實行加 S鎖的方法，以防止其他事務對該數(shù)據(jù) 進行修改。33. 答：對象聯(lián)系圖與 ER圖的主要差別是對象聯(lián)系圖能通過“引用”類型表示嵌套、遞歸 的數(shù)據(jù)結(jié)構，還有能表示數(shù)據(jù)結(jié)構之間的繼承性(即子類和超類) 。34. 答：在對并發(fā)事務采用封鎖機制時，有可能若干事務都處于等待狀態(tài)， 等待對方釋放封 鎖，造成事務都不能繼續(xù)運行下去，這種現(xiàn)象稱系統(tǒng)進入死鎖狀態(tài)。發(fā)生死鎖時，系統(tǒng)將抽

16、取某個事務作犧牲品，把它撤銷，釋放封鎖，使其它事務有 可能繼續(xù)運行下去。35. 答：DDB中數(shù)據(jù)分片必須遵守三個條件：(1) 完備性條件：指全局關系中所有數(shù)據(jù)均應映射到片段中。目的是保證所有數(shù)據(jù)均在DB中存儲，不會丟失數(shù)據(jù)。( 2)重構條件： 由各個片段可以重建全局關系。 目的是可以像無損聯(lián)接那樣不丟失信息。 (3)不相交條件： 數(shù)據(jù)片段相互之間不應該重疊 (主鍵除外) 。目的是為了防止數(shù)據(jù)冗余。四.設計題答案36. 解：關系代數(shù)表達式：n S#, SNAME( (7 GNAME=>K箱'(SHO? SALE? GOOD)元組表達式： t 1(u) ( v) ( w) (SHOP

17、 (u) A SALE (v) A GOODS (w)A u1=v1 A v2=w1 A w2='冰箱'A t1=u1 A t2=u2)關系邏輯規(guī)則： W(u,U2) SHOP(u,U2,u3,u4)A SALE(ui,V2,V3)A GOODS",'冰箱',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#SNAMEAREAMGR_NAMEP.

18、 _XP.SALES#G#QUANTITYGOOD,S G#GNAMEE PRICE_X_Y_Y冰箱38. 解：DELETE FROM SALEWHERE S# IN （SELECT S#FROM SHOPWHERE SNAME開開商店'）AND G# IN （ SELECT G#FROM GOODSWHERE PRICE>1OO0 ；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 A

19、REA='EAST'）;或 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 PRICE<1O0 ）;40. 解：SELECT C.G# GNAM, SUM（QUANTITY AS SUM_QUANTITYPRICE*SUM（ QUANTITY AS SUM_VALUEFROM SHOP , SALE B, GOODS CWHERE A.S#=B.S#

20、AND B.G#=C.G# AND AREA='EAST'GROUP BY C.G# GNAIME（注：SELECT子句中的屬性 C.G#, GNAM應在分組子句中出現(xiàn)）五.綜合題答案41解：（1）根據(jù)已知條件，可寫出基本的FD有三個：司機編號t車隊編號車隊編號t車隊主管（司機編號，汽車牌照）t行駛公里從上述三個FD,可知R的關鍵碼為（司機編號，汽車牌照）。（2）從上述三個 FD,可推出下列 FD成立：（司機編號，汽車牌照）t（車隊編號，車隊主管）這是一個局部 FB因此R不是2NF模式。此時在R的關系中，每個司機只屬于一個車隊及主管人員，但要記載某司機駕駛過10輛汽車的行駛公里

21、數(shù)，在R的關系中要出現(xiàn)10個元組。也就是這 10個元組的司機相同，其車隊編號和車隊主管要重復出現(xiàn)10次，這就是數(shù)據(jù)冗余。R應分解成R1 （司機編號，汽車牌照，行駛公里）R2 （司機編號，車隊編號，車隊主管）這兩個模式都是2NF模式。（3）R1已是3NF模式，但 R2不是3NF模式。因為在R2中的基本FD有兩個：司機編號 t車隊編號，車隊編號t車隊主管。顯然，存在傳遞依賴：司機編號t車隊主管。此時在R2的關系中，一個車隊只有一個主管人員， 但這個車隊有20名司機，則在關 系中就要有20個元組。這20個元組的車隊編號相同，而車隊主管要重復出現(xiàn)20次，這就是數(shù)據(jù)冗余。R2應分解成R21 （司機編號，

22、車隊編號）R22 （車隊編號，車隊主管）這樣，p = R1 , R21, R22 ，其中每個模式均是 3NF模式。42.解：（1） ER圖如圖1所示。（2）據(jù)轉(zhuǎn)換規(guī)則，圖 2的ER圖可轉(zhuǎn)換成6個關系模式：倉庫（倉庫號，倉庫名，地址）商品（商品號，商品名，單價）商店（商店號，商店名，地址）庫存（倉庫號，商品號，日期，庫存量）銷售（商店號，商品號，月份J銷售量）供應（倉庫號，商店號，商品號，月份，月供應量）（3） 圖1的ER圖的對象聯(lián)系圖如圖其轉(zhuǎn)換規(guī)則基本上與轉(zhuǎn)換成關系模型的規(guī)則類似。三個實體類型轉(zhuǎn)換成三個對象類型，兩個M:N聯(lián)系類型和一個 M:N:P聯(lián)系類型也轉(zhuǎn)換成三個對象類型。因此對象聯(lián)系圖中

23、共有六個對象類型，如圖2所示。圖中未標出基本數(shù)據(jù)類型屬性，具體如下：倉庫（倉庫號，倉庫名，地址）商品（商品號，商品名，單價）商店（商店號，商店名，地址）庫存（日期，庫存量）銷售（月份，月銷售量）供應（月份，月供應量）（4）圖1的ER圖的UML類圖如圖3所示。三個實體類型轉(zhuǎn)換成三個類,三個聯(lián)系類型轉(zhuǎn)換成三個關聯(lián)類，如圖 3所示。供應月份 月供應量商店 商店號 商店名 地址模擬試題2單項選擇題（本大題共15小題，每小題2分，共30 分）1 對現(xiàn)實世界進行第二層抽象的模型是A.概念數(shù)據(jù)模型B.用戶數(shù)據(jù)模型2數(shù)據(jù)庫在磁盤上的基本組織形式是ADB B 文件 C 二維表 D 系統(tǒng)目錄 3在關系模型中，起導

24、航數(shù)據(jù)作用的是A.指針 B .關鍵碼 C4查詢優(yōu)化策略中，正確的策略是A盡可能早地執(zhí)行笛卡爾積操作C.盡可能早地執(zhí)行差操作5. SQL中，“DELETE FROM 表名”A.從基本表中刪除所有元組C.從數(shù)據(jù)庫中撤消這個基本表DD D 索引B 盡可能早地執(zhí)行并操作D 盡可能早地執(zhí)行選擇操作 表示B 從基本表中刪除所有屬性D 從基本表中刪除重復元組 6. 設關系模式 R （A B, C）, F是R上成立的FD集，F(xiàn)=A B, C- B,P =AB, AC是R的一個分解，那么分解pA 保持函數(shù)依賴集 FB 丟失了 A-BC 丟失了 C-BD 丟失了 B-C7. 在關系模式R分解成數(shù)據(jù)庫模式p時，談論

25、無損聯(lián)接的先決條件是A.數(shù)據(jù)庫模式p中的關系模式之間有公共屬性B.保持FD集C.關系模式R中不存在局部依賴和傳遞依賴D .存在泛關系8 在關系數(shù)據(jù)庫設計中,子模式設計是在 階段進行。A 物理設計 B 邏輯設計 C 概念設計 D 程序設計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ī)則，這個ER結(jié)構轉(zhuǎn)換成的關系模式個數(shù)為A 9個 B 13個 C 17個 D 21個10 .在DB技術，未提交的隨后被撤消了的數(shù)據(jù)，稱為A 報廢的數(shù)據(jù)B過時的數(shù)據(jù) C 撤

26、消的數(shù)據(jù)D 臟數(shù)據(jù)11. SQL中的“斷言”機制屬于 DBS的A 完整性措施B安全性措施C 物理安全措施D恢復措施12 . ORDB中，同類元素的無序集合，并且允許一個成員可多次出現(xiàn)，稱為A 結(jié)構類型 B 集合類型 C 數(shù)組類型 D 多集類型13 .在OODB，包含其他對象的對象，稱為A 強對象 B 超對象 C 復合對象 D 持久對象因是A 場地間距離過大C 不同場地間的聯(lián)接操作15 . DDBS，透明性層次越高A 網(wǎng)絡結(jié)構越簡單C 應用程序編寫越簡單14 .在DDBS中，數(shù)據(jù)傳輸量是衡量查詢時間的一個主要指標，導致數(shù)據(jù)傳輸量大的主要原 B 數(shù)據(jù)庫的數(shù)據(jù)量大D.在CPU上處理通信的代價高 B

27、網(wǎng)絡結(jié)構越復雜D 應用程序編寫越復雜二、填空題（本大題共 10小題,每小題 1分,共 10分）16 數(shù)據(jù)管理技術的發(fā)展,與和有密切的聯(lián)系。17 .在DBS中存放三級結(jié)構定義的數(shù)據(jù)庫稱為 18 . SQL中，與操作符“ NOT IN”等價的操作符是 19在關系數(shù)據(jù)庫中，規(guī)范化關系是指 。20. 兩個函數(shù)依賴集 F和G等價的充分必要條件是。21. DBD中的概念模型應充分表達用戶的要求，并且應該獨立于 。22. 判斷一個并發(fā)調(diào)度是否正確，可用 概念來衡量。23. ORD時，復合類型有結(jié)構類型、列表類型、數(shù)組類型、和集合類型。24. DDBS，分布透明性可以歸入 范圍。25. 在DDBS中，基于半聯(lián)

28、接查詢優(yōu)化策略的基本思想是 。三. 簡答題(本大題共 10小題，每小題 3 分，共 30分)26. 在層次、網(wǎng)狀、關系、面向?qū)ο蟮葦?shù)據(jù)模型中，數(shù)據(jù)之間聯(lián)系是如何實現(xiàn)的？27. 設有關系R (A, B, C)和S ( B, C, D),試寫出與關系代數(shù)表達式n B, c ( (T A>D (R? S)等價的元組表達式、關系邏輯規(guī)則和 SQL語句。28. 設有域表達式 t it 2t 3 | ( Ul) ( U2)( ? U3)(R(t lUlt 2) A S(U2t3U3)A u 1>t 3), 試寫出其等價的關系代數(shù)表達式、元組表達式和關系邏輯規(guī)則。29. 設教學數(shù)據(jù)庫中,有兩個基

29、本表：學生表： S( S#, SNAM,E AGE, SEX) 學習表： SC( S#, C#, GRAD)E 現(xiàn)有一個SQL語句：SELECT SEX, AGE, AVG( GRAD)E FROM S, SCWHERE S.S# = SC.S#GROUP BY SEX, AGEORDER BY 3 DESC； 試寫出與此語句等價的漢語查詢語句。30試寫出3NF的定義。當一個關系模式不是 3NF時，會出現(xiàn)什么問題？試舉例說明。31. 試解釋聯(lián)系的元數(shù)、連通詞和基數(shù)的三個概念。32. 有些事務只要讀數(shù)據(jù)，為什么也要加S鎖？33. 為什么只有 PX協(xié)議還不夠，還要提出 PXC協(xié)議？34. 試解釋D

30、DBS的“分布透明性”概念。“分布透明性”分成哪幾個層次？分布透明性在數(shù) 據(jù)獨立性中可以歸入哪個范圍？35. 關系代數(shù)的自然連接操作和半連接操作之間有些什么聯(lián)系？四. 設計題(本大題共 5小題,每小題 4 分,共 20分)36. 設數(shù)據(jù)庫中有兩個基本表：職工表 EMP(E#, ENAM,E AGE, SALARY, D#), 其屬性分別表示職工工號、姓名、年齡、工資和工作部門的編號。部門表 DEPT (D#, DNAM,E MGR)# , 其屬性分別表示部門編號、部門名稱和部門經(jīng)理的職工工號。試指出每個表的主鍵和外鍵。并寫出每個表創(chuàng)建語句中的外鍵子句。37. 在第36題的兩個基本表中，寫出下列

31、查詢的關系代數(shù)表達式和SQL語句：檢索每個部門經(jīng)理的工資,要求顯示其部門編號、部門名稱、經(jīng)理工號、經(jīng)理姓名 和經(jīng)理工資。38在第 36 題的兩個基本表中，建一個年齡大于50 歲的職工視圖，屬性為（ D#， DNAM，EE#， ENAM，E AGE， SALARY）。39在第 36 題的兩個基本表中，寫一個斷言，要求每個部門的經(jīng)理工資應大于本部門所有 職工的工資。40. 下面是用ORDB的定義語言定義的數(shù)據(jù)庫：CREATE TYPE MyString char varying ；CREATE TYPE cname MyString ；CREATE TABLE department （dno My

32、String ，dname MyString ，staff setof（ ref （ employee ）；CREATE TABLE employee （eno MyString ，ename MyString ，salary integer ，children setof（ cname），works_for res（department） ；（1）試畫出上述數(shù)據(jù)庫的對象聯(lián)系圖。（2）試用ORDB勺查詢語言寫出下列查詢的 SELECT語句：檢索部門編號為 D6的部門中每個職工的子女名，要求顯示職工的姓名、子女名。五. 綜合題（本大題共 2小題，每小題 5 分，共 10分）41. 設有一個記錄各

33、個球隊隊員每場比賽進球數(shù)的關系模式R （隊員編號，比賽場次，進球數(shù)，球隊名，隊長名）如果規(guī)定每個隊員只能屬于一個球隊，每個球隊只有一個隊長。 試寫出關系模式 R的基本FD和關鍵碼。 說明R不是2NF模式的理由，并把 R分解成2NF模式集。 進而把R分解成3NF模式集，并說明理由。42. 設某汽車運輸公司數(shù)據(jù)庫中有三個實體集。一是“車隊”實體集，屬性有車隊號、車隊 名等；二是“車輛”實體集，屬性有牌照號、廠家、出廠日期等；三是“司機”實體集， 屬性有司機編號、姓名、電話等。設車隊與司機之間存在“聘用”聯(lián)系，每個車隊可聘用若干司機，但每個司機只能 應聘于一個車隊，車隊聘用司機有個聘期；車隊與車輛之

34、間存在“擁有”聯(lián)系，每個車 隊可擁有若干車輛， 但每輛車只能屬于一個車隊； 司機與車輛之間存在著 “使用” 聯(lián)系， 司機使用車輛有使用日期和公里數(shù)兩個屬性， 每個司機可使用多輛汽車， 每輛汽車可被 多個司機使用。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實體標識符；（2）將ER圖轉(zhuǎn)換成關系模型，并說明主鍵和外鍵。（3）將ER圖轉(zhuǎn)換成對象聯(lián)系圖。（4）將ER圖轉(zhuǎn)換成UML的類圖。模擬試題 2 答案單項選擇題答案1. C2. B3. B4. D9. B10. D 11 . A 12. D5. A 6. C 7. D 8. B13. C 14. C 15. C.填空題答案16.硬件軟件計算機應

35、用17.DD18.<>ALL19.滿足1NF (或?qū)傩灾挡豢煞纸?20.+ +F =G21.硬件和DBMS22.可串行化23.多集類型(或包類型)24.物理獨立性25.不參與連接的數(shù)據(jù)不在網(wǎng)絡中傳輸三. 簡答題答案26. 答：層次、網(wǎng)狀模型中，數(shù)據(jù)聯(lián)系通過指針實現(xiàn)的。關系模型中，數(shù)據(jù)聯(lián)系通過外鍵與主鍵相聯(lián)系實現(xiàn)的。面向?qū)ο竽Ｐ椭?，?shù)據(jù)聯(lián)系通過引用類型實現(xiàn)的，引用類型是指引用的不是對象本身，而是對象標識符。27. 答：元組表達式如下： t |( u) ( v) (R(u) A S(v) A u2= v1 A u3=v2 A u1>v3 A t1=u2 A t2=u3)關系邏輯規(guī)

36、則如下：W( b, c)R (a, b, c) A S ( b, c, d) A a>dSQL語句：SELECT R.B, R.CFROM R SWHERE R.B=S.B AND R.C=S.C AND A>D ;28答：等價的關系代數(shù)表達式如下：n 1,3,5( (T 2>2 ( RX S)等價的元組表達式如下： t | ( u) ( v) (R(u) A S(v) A u2>v2 A t1=u1 A t2=u3 A t3=v2)關系邏輯規(guī)則如下：W(x, y, z) R (x, a, y) A S (b, z, c)A a>z29. 答：檢索每一性別每一年齡

37、的學生的平均成績，顯示時，按平均成績降序排列。30. 答：如果關系模式R是1NF,并且R中每一個非主屬性都不傳遞依賴于R的候選鍵，那么稱R是3NF模式。當一個模式不是3NF模式時，那么會存在非主屬性對候選鍵的傳遞依賴，在關系中會存在數(shù)據(jù)冗余，進而引起操作異常。例R(A,B,C)中，有AtB,Bt G此時R的關鍵碼是A,因此C是一個傳遞依賴。設關系r的值如下：ABCa1 b1 C1a2 b1 C1a3 b1 G此時，At B和BtC在上述關系中成立。但三個元組中的C1冗余地出現(xiàn)了三次。 在修改時有可能引起異常。31答：聯(lián)系的元數(shù)是指一個聯(lián)系涉及到的實體集個數(shù)。聯(lián)系的連通詞是指聯(lián)系涉及到的實體集之

38、間實體對應的方式。 譬如二元聯(lián)系的連通 詞有四種 :1:1 ，1:N， M:N，M:1。聯(lián)系的基數(shù)是對實體間聯(lián)系方式更為詳細的描述， 應描述出有聯(lián)系實體的數(shù)目的最 小值和最大值。32答：一個事務在讀一批數(shù)據(jù)時， 為了防止其他事務對這批數(shù)據(jù)進行修改，也應對這批數(shù)據(jù)加 S 鎖，這樣才能讀到全部正確的數(shù)據(jù)。33. 答：如果事務只執(zhí)行 PX協(xié)議，那么就有可能使其他事務發(fā)生丟失更新問題。譬如事務T對某數(shù)據(jù)修改后立即釋放 X封鎖，此時其他事務就有可能對該數(shù)據(jù)實現(xiàn)X封鎖，并進行修改。但是事務 T尚未結(jié)束，若是以ROLLBAC操作結(jié)束。那就使其他事務 的更新丟失了。因此 X封鎖必須保留到事務終點，即實現(xiàn)PXC

39、協(xié)議。34. 答：DDBS的分布透明性是指用戶不必關心數(shù)據(jù)的邏輯分片，不必關心數(shù)據(jù)物理位置分 配的細節(jié)，也不必關心各個場地上數(shù)據(jù)庫的數(shù)據(jù)模型。上述定義中的“三個不必”就是分布透明性的三個層次，即分片透明性、位置透明 性和局部數(shù)據(jù)模型透明性。分布透明性可以歸入物理獨立性范圍。35. 答：自然連接和半連接之間的聯(lián)系可用下面兩點來表示：(1 )半連接是用自然連接操作來定義的：R ? S = n r ( R? S);(2)連接操作用半連接方法來求的：R? S =(R ?S) ? S。四. 設計題答案36. 答：EMP表的主鍵為 E#,外鍵為 D#DEPT表的主鍵為 D#,外鍵為MGR#在EMP表的創(chuàng)建

40、語句中，可寫一個外鍵子句：FOREIGN KEY D# REFERENCES DEPT( D#)；在DEPT表的創(chuàng)建語句中,可寫一個外鍵子句：FOREIGN KEY MGR# REFERENCES EM(PE#)；37答：關系表達式為：n DEPT.D#，DNAM，E MGR，# ENAM，E SALARY( DEPT ? EMP)MGR#=E#SELECT語句為：SELECT DEPT.D#， DNAM，E MGR，# ENAM，E SALARYFROM DEPT， EMPWHERE MGR#=E#38. 解： CREATE VIEW VIEW5AS SELECT DEPT.D#， DNAM

41、，E E#， ENAM，E AGE， SALARY FROM DEP，T EMPWHERE DEPT.D#=EMP.D# AND AGE>5039. 解： CREATE ASEERTION ASSE8 CHECK( NOT EXISTS( SELECT *FROM EMP， DEPTWHERE E#=MGR#AND SALARY<=ALL(SELECT SALARYFROM EMPeno ename salary childrenWHERE D#=DEPT.D #);40.解:（1 ）對象聯(lián)系圖如圖4所示(2) SELECT B.ename,C.cname,B.children a

42、s CFROM department as A , A.staff as B WHERE A.dno= ' D6;或 SELECT B.e name,C.c nameFROM employee as B , B.children as CWHERE B.works_for.d no=' D6'(3)五. 綜合題答案41 解： 根據(jù)每個隊員只能屬于一個球隊，可寫出 FD隊員編號 球隊名； 根據(jù)每個球隊只有一個隊長，可寫出FD球隊名隊長名；“每個隊員每場比賽只有一個進球數(shù)”，這條規(guī)則也是成立的，因此還可寫出FD :（隊員編號，比賽場次）進球數(shù)。從上述三個FD可知道，R的關鍵

43、碼為（隊員編號，比賽場次）。 從可知，R中存在下面兩個 FD:（隊員編號，比賽場次）（球隊名，隊長名）隊員編號（球隊名，隊長名）顯然，其中第一個 FD是一個局部依賴，因此 R不是2NF模式。 對R應該進行分解，由第二個 FD的屬性可構成一個模式，即R1 （隊員編號，球隊名，隊長名）；另一個模式由R的屬性集去掉第二個 FD右邊的屬性組成，即R2 （隊員編號，比賽場次，進球數(shù)） 。R1和R2都是2NF模式，因此p = R1 , R2 R2 （隊員編號，比賽場次，進球數(shù)）中，F(xiàn)D是（隊員編號，比賽場次）進球數(shù),關鍵碼為（隊員編號，比賽場次），可見R2已是3NF模式。R1 （隊員編號，球隊名，隊長名）

44、中，F(xiàn)D有兩個：隊員編號球隊名 球隊名隊長名關鍵碼為隊員編號，可見存在傳遞依賴，因此R1不是3NF模式。對R1應分解成兩個模式：R11 （隊員編號，球隊名）,R12 （球隊名，隊長名）。這兩個模式都是3NF模式。因此，R分解成3NF模式集時，p = R11 , R12, R2 。42.解：（1） ER圖如圖5所示。（2）轉(zhuǎn)換成的關系模型應具有 4個關系模式：車隊（車隊號，車隊名） 車輛（牌照號，廠家，生產(chǎn)日期，車隊號） 司機（司機編號，姓名，電話，車隊號，聘期） 使用（司機編號，車輛號，使用日期，公里數(shù)）（3） 圖5的ER圖的對象聯(lián)系圖如圖 6所示。三個實體類型轉(zhuǎn)換成三個對象類型，一個M:N聯(lián)

45、系類型轉(zhuǎn)換成一個對象類型。因此對象聯(lián)系圖中共有四個對象類型，如圖6所示。圖中未標出基本數(shù)據(jù)類型屬性，具體如下：車隊（車隊號，車隊名）車輛（牌照號，廠家，生產(chǎn)日期）司機（司機編號，姓名，電話，聘期） 使用（使用日期，公里數(shù)）(4) 圖5的ER圖的UML類圖如圖7所示。圖中，三個實體類型轉(zhuǎn)換成三個類，一個M:N聯(lián)系類型轉(zhuǎn)換成一個關聯(lián)類。車隊.車隊號一1車隊名1*車輛司機牌照號司機編號廠家一姓名出廠日期*1111*電話1111使用聘期使用日期公里數(shù)模擬試題3在數(shù)據(jù)庫方式下的信息處理中，占據(jù)中心位置的是A u1豐 t2)A.數(shù)據(jù) B .程序 C .軟件 D .磁盤 設R和S都是二元關系，那么與元組演算

46、表達式 t | R (t )A ( u) (S(u)不等價的關系代數(shù)表達式是.5.6.7.&9.A.n 1,2(T 2K 3 ( RX S)B.n 1, 2 ( t 2( RX S)C.n 1,2(R ? S)2工1W( a,b,c,d ) RD.n 3 , 4 ( T 1 *4 ( SX R)設有規(guī)則：與上述規(guī)則頭部等價的關系表達式是(a,b,x)A S (c,d,y ) A x>yA.n1, 2, 4, 5 ( T 3>6 ( R? S)B.兀 1, 2, 4, 5 ( T 3>3 ( RX S)C.n1, 2, 4, 5 ( R ? S)3>

47、3聚合函數(shù)COUNT(列名)用于D.n 1, 2, 4, 5 ( R ? R)3>6SQL 中，A.計算元組個數(shù)C.對一列中的非空值計算個數(shù) 設有關系R( A, B, C)的值如下:B.計算屬性的個數(shù)D.對一列中的非空值和空值計算個數(shù)ABC23下列敘述正確的是A.函數(shù)依賴At B在上述關系中成立C. 函數(shù)依賴Bt A在上述關系中成立設關系模式R( A, B, C, D), F是R上成立的= ACD, BD 相對于 F是無損聯(lián)接分解，也是保持丨是無損聯(lián)接分解，但不保持丨不是無損聯(lián)接分解，但保持丨既不是無損聯(lián)接分解，也不保持 在有關“弱實體”的敘述中，不正確的是A.B.C.D.如果有A. n

48、2在傳統(tǒng)A.B.C.D.B. 函數(shù)依賴BS A在上述關系中成立D.函數(shù)依賴AtBC在上述關系中成立FD集, F= ABtC, DtB ,那么FD的分解FD的分解FD的分解FD的分解弱實體的存在以父實體的存在為前提弱實體依賴于父實體的存在父實體與弱實體的聯(lián)系可以是1:1、1:N或M:N父實體與弱實體的聯(lián)系只能是1:1或1:Nn個事務串行調(diào)度，那么不同的有效調(diào)度有B . 2nC . 4nD . n!SQL技術中，使用“ ORDER B”子句的SELECT語句查詢的結(jié)果，實際上為A.數(shù)組 B .列表 C .包 D .集合10在DDBS中，用戶或應用程序應當了解分片情況，但不必了解片段的存儲場地，這種

49、透C片段透明性D 位置透明性明性稱為A.分片透明性 B 局部數(shù)據(jù)模型透明性二. 填空題(本大題共10小題，每小題1分，共10分)11. DBS具有較高的數(shù)據(jù)獨立性，其原因是 。12在關系邏輯中，關系用 符號表示。13. 在SQL中，只有 視圖才可以執(zhí)行更新操作。14. SQL的SELECT語句在未使用分組子句但在 SELECT子句中使用了聚合函數(shù)。此時SELECT子句的語句就不是投影的意思了，而是 。15. 設關系模式 R( A, B, C), F是R上成立的函數(shù)依賴集，F(xiàn)= AB C, 3 A ，那么R 的候選鍵有個，為。16. 事務的持久性是由 DBMS勺實現(xiàn)的。17. 在0DMG2.C中

50、，類的定義有三部分組成： , 和。在定義類時要用到關鍵字 。18. 在事務依賴圖中，如果在圖中 ，那么系統(tǒng)就會出現(xiàn)死鎖現(xiàn)象。19. 在UML類圖中，類、對象、關聯(lián)的概念分別相當于ER模型中、的概念。20. DDBS逐漸向C/S模式發(fā)展。單服務器的結(jié)構本質(zhì)上還是 系統(tǒng)。只有在網(wǎng)絡中有多個DB服務器時，并可協(xié)調(diào)工作，為眾多客戶機服務時， 才稱得上是 系統(tǒng)。三.簡答題(本大題共10小題，每小題3分，共30 分)數(shù)據(jù)模型分為哪兩種？各有什么特點?RABC12345678921. 對現(xiàn)實世界抽象層次的不同,22. 設有關系R和S:試寫出元組表達式 t |SDEF651742833(U)V)(R(u)S(

51、v) A u3<v1 A t1=u1 At2=v3)U2)( ? U3)(R(t1t 2t 3)A S(u 1U2U3) A t 2>U3)和域表達式 t 1t2t3 | (U1)(的具體值。23. 設教學數(shù)據(jù)庫中，有兩個基本表：學生表：S( S#, SNAMJEAGE SEX 學習表：SC( S#, C# GRADE 現(xiàn)有一個SQL語句：SELECT S#FROM SWHERE S# NOT IN(SELECT S#FROM SCWHERE C# IN ('C2','C4');試寫出與此語句等價的漢語查詢語句及關系代數(shù)表達式。24. 在嵌入式SQL

52、中，什么情況下的 DML語句不必涉及到游標操作？25. 設有關系模式R（ A,B,C,D），F(xiàn)是R上成立的FD集，F(xiàn)=A4 C,D- B ，試求屬性集AD的閉包（AD）+。并回答所有左部為 AD的函數(shù)依賴有多少個？26. 在ER模型轉(zhuǎn)換成關系模型時，如果二元聯(lián)系是1:N，并在1端實體類型轉(zhuǎn)換成的關系模式中加入N端實體類型的鍵和聯(lián)系類型的屬性，那末這個關系模式將會有什么問題試舉例說明。27. 什么是“餓死”問題？如何解決？28與傳統(tǒng)的關系模型相比，對象關系模型有哪些擴充？29. C/S結(jié)構為什么要從兩層結(jié)構發(fā)展到三層、多層結(jié)構？30. DDB的體系結(jié)構有些什么顯著的特點？四.設計題（本大題共5小題，每小題4分，共20分）31. 設某商業(yè)集團為倉庫存儲商品設計了三個基本表：倉庫STOR（ S#, SNAME SADDR,其屬性是倉庫編號、倉庫名稱和地址。存儲SG （S#, G# QUANTITY,其屬性是倉庫編號、商品編號和數(shù)量。商品 GOODS G# GNAME PRICE）,其屬性是商品編號、商品名稱和單價現(xiàn)檢索倉庫名稱為 “莘莊”的倉庫里存儲的商品的編號和名稱。試