數(shù)據庫復習模擬試題10

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

2、本表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ù)據庫模式p時，談論無損聯(lián)接的先決條件是A.數(shù)據庫模式p中的關系模式之間有公共屬性B.保持FD集C.關系模式R中不存在局部依賴和傳遞依賴D.存在泛關系8. 在關系數(shù)據庫設計中，子模式設計是在 段進行。A.物理設計 B .邏輯設計 C .概念設計D .程序設計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)系，那么根據ER模型轉換成關系模型的規(guī)則，這個ER結構轉換成的關系 模式個數(shù)為A. 9 個 B . 13 個 C . 17 個 D . 21 個10 .在DB技術，未提交的隨后被撤消了的數(shù)據，稱為A.報廢的數(shù)據B .過時的數(shù)據 C .撤消的數(shù)據D .臟數(shù)據11 . SQL中的“斷言”機制屬于DBS的A.完整性措施 B .安全性措施 C .物理安全措施 D .恢復措施12 . ORDB中，同類元素的無序集合，并且允許一個成員可多次出現(xiàn)，稱為A.結構類型 B .集合類型 C .數(shù)組類型D .多集類型13 .在OODE中，包含其他

4、對象的對象，稱為A.強對象 B .超對象 C .復合對象D .持久對象14 .在DDBS，數(shù)據傳輸量是衡量查詢時間的一個主要指標，導致數(shù)據傳輸量大的主要原因是B .數(shù)據庫的數(shù)據量大A.場地間距離過大C.不同場地間的聯(lián)接操作D.在CPUh處理通信的代價高15. DDB卿，透明性層次越高A.網絡結構越簡單B網絡結構越復雜C.應用程序編寫越簡單D.應用程序編寫越復雜二、填空題(本大題共10小題，每小題1分，共10分)16. 數(shù)據管理技術的發(fā)展，與、和 密切的聯(lián)系。17. 在DBS中存放三級結構定義的數(shù)據庫稱為 。18. SQL中，與操作符“ NOT IN'等價的操作符是 。19. 在關系數(shù)據

5、庫中，規(guī)范化關系是指 。20. 兩個函數(shù)依賴集F和G等價的充分必要條件是。21 . DBD中的概念模型應充分表達用戶的要求，并且應該獨立于22. 判斷一個并發(fā)調度是否正確，可用 概念來衡量。23. ORDB中，復合類型有結構類型、列表類型、數(shù)組類型、 口集合 類型。24. DDB卿，分布透明性可以歸入 圍。25. 在DDBS，基于半聯(lián)接查詢優(yōu)化策略的基本思想是 。三. 簡答題(本大題共10小題，每小題3分，共30分)26. 在層次、網狀、關系、面向對象等數(shù)據模型中，數(shù)據之間聯(lián)系是如何實現(xiàn)的？27. 設有關系R (A，B, C)和S (B，C, D),試寫出與關系代數(shù)表達式n B，C ( a A

6、>D (R?S)等價的元組表達式、關系邏輯規(guī)則和 SQL語句。28 .設有域表達式 t 1t2t3 | (U1)(U2)( ? U3)(R(t 1U1t2)A S(U2t3U3)AU1>t3)，試寫出其等價的關系代數(shù)表達式、元組表達式和關系邏輯規(guī)則。29. 設教學數(shù)據庫中，有兩個基本表：學生表：S (S#, SNAMJEAGE SEX學習表：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的定義。當一個關系模式不是3NF時，會出現(xiàn)什么問題？試舉例 說明。31. 試解釋聯(lián)系的元數(shù)、連通詞和基數(shù)的三個概念。33. 為什么只有PX協(xié)議還不夠，還要提出PXC協(xié)議？34. 試解釋DDBS勺“分布透明性”概念?！胺植纪该餍浴狈殖赡膸讉€層次？分布 透明性在數(shù)據獨立性中可以歸入哪個范圍？35 關系代數(shù)的自然連接操作和半連接操作之間有些什么聯(lián)系？四. 設計題(本大題共5小題，每小題4分，共20分)36. 設數(shù)據庫中有兩個基本表：職工表 EMP (E#, ENAMJEAGE SALARY D# , 其屬性分別表示職工工號、姓名、年齡、工資和工作部門的編號。部門表

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

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ù)據庫的對象聯(lián)系圖。一(2)

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

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

12、答案1. C2. B3. B4. D 5. A 6. C7. D8. B9. B10. D11. A12. D 13. C 14. C15. C二. 填空題答案16.硬件 軟件 計算機應用 17. DD18. <>ALL19.滿足1NF(或屬性值不可分解)20. F+=G21.硬件和 DBMS22.可串行化23.多集類型(或包類型)24.物理獨立性25 .不參與連接的數(shù)據不在網絡中傳輸三. 簡答題答案26. 答：層次、網狀模型中，數(shù)據聯(lián)系通過指針實現(xiàn)的。關系模型中，數(shù)據聯(lián)系通過外鍵與主鍵相聯(lián)系實現(xiàn)的。面向對象模型中，數(shù)據聯(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ī)則如下：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

14、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. 答：檢索每一性別每一年齡的學生的平均成績，顯示時，按平均成績降序排 列。30. 答：如果關系模式R是1NF,并且R中每一個非主屬性都不傳遞依賴于R的 候選鍵，那么稱R是3NF模式。在關系中會存在數(shù)據冗余，進而引起操作異常。例R (A, B, C)中，有A-B, B-C。此時R的關鍵碼是 A,因此A-C 是一個傳遞依賴。設關系r的值如下：ABCai bi Cia2 bi cia3 bi ci此時，A-B和B-C在上述關系中成立。但三個元組中的ci冗余地

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

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

17、 設計題答案36. 答：EMP表的主鍵為E#,外鍵為D#LDEPTS的主鍵為D#,外鍵為MGR#在EMP表的創(chuàng)建語句中,可寫一個外鍵子句：FOREIGN KEY D# REFERENCES DEPTD#)；在DEPT表的創(chuàng)建語句中,可寫一個外鍵子句：FOREIGN KEY MGR# REFERENCES EME#)；37. 答：關系表達式為： 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. 解： 根據每個隊員只能屬于一個球隊，可寫出 FD隊員編號 球隊名; 根據每個球隊只有一個隊長，可寫出 FD球隊名隊長名；“每個隊員每場比賽只有一個進球數(shù)”，這條規(guī)則也是成立的，因此還可寫 出FD :（

20、隊員編號，比賽場次）進球數(shù)。從上述三個FD可知道，R的關鍵碼為（隊員編號，比賽場次）。 從可知，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已是

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

22、轉換成一個對象類型。因此對象聯(lián)系圖中共有四個對象類型，如 圖6所示。圖中未標出基本數(shù)據類型屬性，具體如下：車輛（牌照號，廠家，生產日期） 司機（司機編號，姓名，電話，聘期） 使用（使用日期，公里數(shù)）圖6（4）圖5的ER圖的UML類圖如圖7所示。圖中，三個實體類型轉換成三個類, 一個M:N聯(liá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