數(shù)據(jù)庫復(fù)習(xí)模擬試題10

1、模擬試題2單項選擇題（本大題共15小題，每小題2分，共30 分）1 對現(xiàn)實世界進行第二層抽象的模型是A.概念數(shù)據(jù)模型B.用戶數(shù)據(jù)模型C.結(jié)構(gòu)數(shù)據(jù)模型D.物理數(shù)據(jù)模型2 數(shù)據(jù)庫在磁盤上的基本組織形式是A. DB B .文件 C .二維表 D .系統(tǒng)目錄3 在關(guān)系模型中，起導(dǎo)航數(shù)據(jù)作用的是A.指針 B .關(guān)鍵碼 C . DD D .索引4. 查詢優(yōu)化策略中，正確的策略是A.盡可能早地執(zhí)行笛卡爾積操作B.盡可能早地執(zhí)行并操作C.盡可能早地執(zhí)行差操作D.盡可能早地執(zhí)行選擇操作5. SQL中，“DELETE FROM 表名”表示A.從基本表中刪除所有元組B.從基本表中刪除所有屬性C.從數(shù)據(jù)庫中撤消這個基

2、本表D.從基本表中刪除重復(fù)元組6 .設(shè)關(guān)系模式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. 在關(guān)系模式R分解成數(shù)據(jù)庫模式p時，談?wù)摕o損聯(lián)接的先決條件是A.數(shù)據(jù)庫模式p中的關(guān)系模式之間有公共屬性B.保持FD集C.關(guān)系模式R中不存在局部依賴和傳遞依賴D.存在泛關(guān)系8. 在關(guān)系數(shù)據(jù)庫設(shè)計中，子模式設(shè)計是在 段進行。A.物理設(shè)計 B .邏輯設(shè)計 C .概念設(shè)計D .程序設(shè)計9. 如果有9個不同的實體集，它們之間存在著12個不同的二元聯(lián)系（二元聯(lián)系是指兩個

3、實體集之間的聯(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中的“斷言”機制屬于DBS的A.完整性措施 B .安全性措施 C .物理安全措施 D .恢復(fù)措施12 . ORDB中，同類元素的無序集合，并且允許一個成員可多次出現(xiàn)，稱為A.結(jié)構(gòu)類型 B .集合類型 C .數(shù)組類型D .多集類型13 .在OODE中，包含其他

4、對象的對象，稱為A.強對象 B .超對象 C .復(fù)合對象D .持久對象14 .在DDBS，數(shù)據(jù)傳輸量是衡量查詢時間的一個主要指標，導(dǎo)致數(shù)據(jù)傳輸量大的主要原因是B .數(shù)據(jù)庫的數(shù)據(jù)量大A.場地間距離過大C.不同場地間的聯(lián)接操作D.在CPUh處理通信的代價高15. DDB卿，透明性層次越高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. 數(shù)據(jù)管理技術(shù)的發(fā)展，與、和 密切的聯(lián)系。17. 在DBS中存放三級結(jié)構(gòu)定義的數(shù)據(jù)庫稱為 。18. SQL中，與操作符“ NOT IN'等價的操作符是 。19. 在關(guān)系數(shù)據(jù)

5、庫中，規(guī)范化關(guān)系是指 。20. 兩個函數(shù)依賴集F和G等價的充分必要條件是。21 . DBD中的概念模型應(yīng)充分表達用戶的要求，并且應(yīng)該獨立于22. 判斷一個并發(fā)調(diào)度是否正確，可用 概念來衡量。23. ORDB中，復(fù)合類型有結(jié)構(gòu)類型、列表類型、數(shù)組類型、 口集合 類型。24. DDB卿，分布透明性可以歸入 圍。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ù)表達式n B，C ( a A

6、>D (R?S)等價的元組表達式、關(guān)系邏輯規(guī)則和 SQL語句。28 .設(shè)有域表達式 t 1t2t3 | (U1)(U2)( ? U3)(R(t 1U1t2)A S(U2t3U3)AU1>t3)，試寫出其等價的關(guān)系代數(shù)表達式、元組表達式和關(guān)系邏輯規(guī)則。29. 設(shè)教學(xué)數(shù)據(jù)庫中，有兩個基本表：學(xué)生表：S (S#, SNAMJEAGE SEX學(xué)習(xí)表：SC( S#, C#, GRADE現(xiàn)有一個SQL語句：SELECT SEX AGE AVG( GRADEFROM S SCWHERE S.S# = SC.S# GROUP BY SEX AGE ORDER BY 3 DESC 試寫出與此語句等價

7、的漢語查詢語句。30. 試寫出3NF的定義。當一個關(guān)系模式不是3NF時，會出現(xiàn)什么問題？試舉例 說明。31. 試解釋聯(lián)系的元數(shù)、連通詞和基數(shù)的三個概念。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#, ENAMJEAGE SALARY D# , 其屬性分別表示職工工號、姓名、年齡、工資和工作部門的編號。部門表

8、 DEPT (D#, DNAMEMGR), 其屬性分別表示部門編號、部門名稱和部門經(jīng)理的職工工號。試指出每個表的主鍵和外鍵。并寫出每個表創(chuàng)建語句中的外鍵子句。37. 在第36題的兩個基本表中，寫出下列查詢的關(guān)系代數(shù)表達式和 SQL語句: 檢索每個部門經(jīng)理的工資，要求顯示其部門編號、部門名稱、經(jīng)理工號、經(jīng)理姓名和經(jīng)理工資。38. 在第36題的兩個基本表中，建一個年齡大于 50歲的職工視圖，屬性為(D#, DNAMEE#, ENAMJEAGE SALAR)39. 在第36題的兩個基本表中，寫一個斷言，要求每個部門的經(jīng)理工資應(yīng)大于 本部門所有職工的工資。40. 下面是用ORDB勺定義語言定義的數(shù)據(jù)庫

9、：CREATE TYPE MyStri ng char varyi ng;CREATE TYPE cname MyString ;CREATE TABLE department (dno MyString , dn ame MyStri ng , staff setof (ref (employee)；CREATE TABLE employee (eno MyStri ng ,ename MyString ,salary in teger,childre n setof(cn am®,works_for res(departme nt)；(1) 試畫出上述數(shù)據(jù)庫的對象聯(lián)系圖。一(2)

10、 試用ORDB勺查詢語言寫出下列查詢的 SELECTS句：檢索部門編號為D6的部門中每個職工的子女名，要求顯示職工的姓名、 子女名。五. 綜合題(本大題共2小題，每小題5分，共10分)41 .設(shè)有一個記錄各個球隊隊員每場比賽進球數(shù)的關(guān)系模式R (隊員編號，比賽場次，進球數(shù)，球隊名，隊長名) 如果規(guī)定每個隊員只能屬于一個球隊，每個球隊只有一個隊長。試寫出關(guān)系模式R的基本FD和關(guān)鍵碼。 說明R不是2NF模式的理由，并把R分解成2NF模式集 進而把R分解成3NF模式集，并說明理由。42.設(shè)某汽車運輸公司數(shù)據(jù)庫中有三個實體集。一是“車隊”實體集，屬性有車 隊號、車隊名等；二是“車輛”實體集，屬性有牌照

11、號、廠家、出廠日期等; 三是“司機”實體集，屬性有司機編號、姓名、電話等。設(shè)車隊與司機之間存在“聘用”聯(lián)系，每個車隊可聘用若干司機，但每 個司機只能應(yīng)聘于一個車隊，車隊聘用司機有個聘期；車隊與車輛之間存在 “擁有”聯(lián)系，每個車隊可擁有若干車輛，但每輛車只能屬于一個車隊；司 機與車輛之間存在著“使用”聯(lián)系，司機使用車輛有使用日期和公里數(shù)兩個 屬性，每個司機可使用多輛汽車，每輛汽車可被多個司機使用。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實體標識符；（2）將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。（3）將ER圖轉(zhuǎn)換成對象聯(lián)系圖。（4）將ER圖轉(zhuǎn)換成UM啲類圖。模擬試題2答案一. 單項選擇題

12、答案1. C2. B3. B4. D 5. A 6. C7. D8. B9. B10. D11. A12. D 13. C 14. C15. C二. 填空題答案16.硬件 軟件 計算機應(yīng)用 17. DD18. <>ALL19.滿足1NF(或?qū)傩灾挡豢煞纸?20. F+=G21.硬件和 DBMS22.可串行化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)的，引用類型是指引用的 不是對象本身，而是

13、對象標識符。27. 答：元組表達式如下： t |( u) ( v) (R(u) A S(v) A u2= v1 A u3=v2 A u1>v3A t1=u2 A t2=u3)關(guān)系邏輯規(guī)則如下：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. 答：等價的關(guān)系代數(shù)表達式如下：n 1, 3，5 ( (T 2>2 ( Rx S)等價的元組表達式如下： t | ( u) ( v) (R(u) A S(v) A u2>v2 A

14、t1=u1 A t2=u3 A t3=v2)關(guān)系邏輯規(guī)則如下：W(x，y，z)R (x，a，y) A S (b，z，c) A a>z29. 答：檢索每一性別每一年齡的學(xué)生的平均成績，顯示時，按平均成績降序排 列。30. 答：如果關(guān)系模式R是1NF,并且R中每一個非主屬性都不傳遞依賴于R的 候選鍵，那么稱R是3NF模式。在關(guān)系中會存在數(shù)據(jù)冗余，進而引起操作異常。例R (A, B, C)中，有A-B, B-C。此時R的關(guān)鍵碼是 A,因此A-C 是一個傳遞依賴。設(shè)關(guān)系r的值如下：ABCai bi Cia2 bi cia3 bi ci此時，A-B和B-C在上述關(guān)系中成立。但三個元組中的ci冗余地

15、出現(xiàn) 了三次。在修改時有可能引起異常。3i 答：聯(lián)系的元數(shù)是指一個聯(lián)系涉及到的實體集個數(shù)。聯(lián)系的連通詞是指聯(lián)系涉及到的實體集之間實體對應(yīng)的方式。譬如二元聯(lián)系的連通詞有四種:i:i , i:N, M:N, M:i。聯(lián)系的基數(shù)是對實體間聯(lián)系方式更為詳細的描述，應(yīng)描述出有聯(lián)系實體的數(shù)目的最小值和最大值。32. 答：一個事務(wù)在讀一批數(shù)據(jù)時，為了防止其他事務(wù)對這批數(shù)據(jù)進行修改，也 應(yīng)對這批數(shù)據(jù)加S鎖，這樣才能讀到全部正確的數(shù)據(jù)。33答：如果事務(wù)只執(zhí)行PX協(xié)議，那么就有可能使其他事務(wù)發(fā)生丟失更新問題。譬如事務(wù)Ti對某數(shù)據(jù)修改后立即釋放X封鎖，此時其他事務(wù)就有可能對該數(shù) 據(jù)實現(xiàn)X封鎖，并進行修改。但是事務(wù)T

16、i尚未結(jié)束，若Ti是以ROLLBAC操作結(jié) 束。那就使其他事務(wù)的更新丟失了。因此X封鎖必須保留到事務(wù)終點，即實現(xiàn)PXC協(xié)議。34. 答：DDBS的分布透明性是指用戶不必關(guān)心數(shù)據(jù)的邏輯分片，不必關(guān)心數(shù)據(jù) 物理位置分配的細節(jié)，也不必關(guān)心各個場地上數(shù)據(jù)庫的數(shù)據(jù)模型。上述定義中的“三個不必”就是分布透明性的三個層次，即分片透明性、 位置透明性和局部數(shù)據(jù)模型透明性。分布透明性可以歸入物理獨立性范圍。35. 答：自然連接和半連接之間的聯(lián)系可用下面兩點來表示：(i )半連接是用自然連接操作來定義的：R ?S = n r ( R?S);(2)連接操作用半連接方法來求的： R?S = ( R ?S) ?S。四.

17、 設(shè)計題答案36. 答：EMP表的主鍵為E#,外鍵為D#LDEPTS的主鍵為D#,外鍵為MGR#在EMP表的創(chuàng)建語句中,可寫一個外鍵子句：FOREIGN KEY D# REFERENCES DEPTD#)；在DEPT表的創(chuàng)建語句中,可寫一個外鍵子句：FOREIGN KEY MGR# REFERENCES EME#)；37. 答：關(guān)系表達式為： n DEPT.D# DNAMJE MGR# ENAM, SALARY (DEPT ? EMP)SELECTS 句為：MGR#=E#SELECT DEPT.D# DNAMJEMGR# ENAMJESALARYFROM DEPT EMPWHERE MGR#；

18、38. 解：CREATE VIEW VIEW5AS SELECT DEPT.D# DNAM，E#, ENAMJEAGE SALARY FROM DEPJEMPWHERE DEPT.D#二EMP.D# AND AGE>5039. 解: CREATE ASEERTION ASSE8 CHECK(NOT EXISTS ( SELECT *FROM EM, DEPTWHERE E#=MGR#AND SALARYv二ALL(SELECT SALARYFROM EMPWHERE D#二DEPT.D#)；40. 解：(1)對象聯(lián)系圖如圖4所示eno ename salary children（2）SE

19、LECT B.ename,C.cnameFROM department as A , A.staff as B , B.children as CWHERE A.dno D6;或 SELECT B.ename,C.cnameFROM employee as B , B.children as CWHERE B.works_for.d no= ' D6'（3）五. 綜合題答案41. 解： 根據(jù)每個隊員只能屬于一個球隊，可寫出 FD隊員編號 球隊名; 根據(jù)每個球隊只有一個隊長，可寫出 FD球隊名隊長名；“每個隊員每場比賽只有一個進球數(shù)”，這條規(guī)則也是成立的，因此還可寫 出FD :（

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

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

22、轉(zhuǎn)換成一個對象類型。因此對象聯(lián)系圖中共有四個對象類型，如 圖6所示。圖中未標出基本數(shù)據(jù)類型屬性，具體如下：車輛（牌照號，廠家，生產(chǎn)日期） 司機（司機編號，姓名，電話，聘期） 使用（使用日期，公里數(shù)）圖6（4）圖5的ER圖的UML類圖如圖7所示。圖中，三個實體類型轉(zhuǎn)換成三個類, 一個M:N聯(lián)系類型轉(zhuǎn)換成一個關(guān)聯(lián)類。車隊車隊號 .1車隊名1*車輛司機牌照號r司機編號1廠家姓名* ' *出廠日期11電話1>11聘期使用 使用日期 公里數(shù)When you are old and grey and full of sleep,And no ddi ng by the fire, take

23、dow n this book,And slowly read, and dream of the soft lookYour eyes had once, and of their shadows deep;How many loved your mome nts of glad grace,And loved your beauty with love false or true,But one man loved the pilgrim soul in you,And loved the sorrows of your cha nging face;And bending dow n beside