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

1、.模擬試題 2一單項(xiàng)選擇題（本大題共15 小題，每小題 2 分，共 30 分）1對(duì)現(xiàn)實(shí)世界進(jìn)行第二層抽象的模型是A概念數(shù)據(jù)模型B用戶數(shù)據(jù)模型C結(jié)構(gòu)數(shù)據(jù)模型D物理數(shù)據(jù)模型2數(shù)據(jù)庫在磁盤上的基本組織形式是A DBB文件 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í)行選擇操作5SQL中，“DELETE FROM 表名”表示A從基本表中刪除所有元組B從基本表中刪除所有屬性C從數(shù)據(jù)庫中撤消這個(gè)基本表D從基本表中刪除重復(fù)元組6設(shè)關(guān)系模式 R（A，B

2、，C）， F 是 R 上成立的 FD集， F=A B， C B，=AB，AC是 R的一個(gè)分解，那么分解A保持函數(shù)依賴集 FB丟失了 ABC丟失了 CBD丟失了 BC7在關(guān)系模式 R 分解成數(shù)據(jù)庫模式時(shí)，談?wù)摕o損聯(lián)接的先決條件是A數(shù)據(jù)庫模式中的關(guān)系模式之間有公共屬性B保持 FD集C關(guān)系模式 R中不存在局部依賴和傳遞依賴D存在泛關(guān)系.8在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，子模式設(shè)計(jì)是在_階段進(jìn)行。A物理設(shè)計(jì)B邏輯設(shè)計(jì)C概念設(shè)計(jì)D程序設(shè)計(jì)9如果有 9 個(gè)不同的實(shí)體集， 它們之間存在著 12 個(gè)不同的二元聯(lián)系 （二元聯(lián)系是指兩個(gè)實(shí)體集之間的聯(lián)系） ，其中 4 個(gè) 1:1 聯(lián)系， 4 個(gè) 1:N 聯(lián)系， 4 個(gè) M:N

3、聯(lián)系，那么根據(jù) ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則， 這個(gè) ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式個(gè)數(shù)為A9個(gè)B13個(gè)C17個(gè)D21個(gè)10在 DB技術(shù)，未提交的隨后被撤消了的數(shù)據(jù)，稱為A報(bào)廢的數(shù)據(jù)B過時(shí)的數(shù)據(jù)C撤消的數(shù)據(jù)D臟數(shù)據(jù)11SQL中的“斷言”機(jī)制屬于DBS的A完整性措施B安全性措施C物理安全措施D恢復(fù)措施12 ORDB中，同類元素的無序集合，并且允許一個(gè)成員可多次出現(xiàn)，稱為A結(jié)構(gòu)類型B集合類型C數(shù)組類型D多集類型13在 OODB中，包含其他對(duì)象的對(duì)象，稱為A強(qiáng)對(duì)象B超對(duì)象C復(fù)合對(duì)象D持久對(duì)象14在 DDBS中，數(shù)據(jù)傳輸量是衡量查詢時(shí)間的一個(gè)主要指標(biāo)，導(dǎo)致數(shù)據(jù)傳輸量大的主要原因是A場地間距離過大B數(shù)據(jù)庫的數(shù)

4、據(jù)量大C不同場地間的聯(lián)接操作D在 CPU上處理通信的代價(jià)高15DDBS中，透明性層次越高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中存放三級(jí)結(jié)構(gòu)定義的數(shù)據(jù)庫稱為_。18SQL中，與操作符“ NOT IN”等價(jià)的操作符是 _。19在關(guān)系數(shù)據(jù)庫中，規(guī)范化關(guān)系是指_。20兩個(gè)函數(shù)依賴集F 和 G等價(jià)的充分必要條件是 _。21DBD中的概念模型應(yīng)充分表達(dá)用戶的要求，并且應(yīng)該獨(dú)立于_。22判斷一個(gè)并發(fā)調(diào)度是否正確，可用_概念來衡量。23ORDB

5、中，復(fù)合類型有結(jié)構(gòu)類型、列表類型、數(shù)組類型、_和集合類型。24DDBS中，分布透明性可以歸入_范圍。25在 DDBS中，基于半聯(lián)接查詢優(yōu)化策略的基本思想是_。三簡答題（本大題共10 小題，每小題 3 分，共 30 分）26在層次、網(wǎng)狀、關(guān)系、面向?qū)ο蟮葦?shù)據(jù)模型中， 數(shù)據(jù)之間聯(lián)系是如何實(shí)現(xiàn)的？27設(shè)有關(guān)系 R（A，B，C）和 S（B，C，D），試寫出與關(guān)系代數(shù)表達(dá)式 B，C（ A>D（R?S）等價(jià)的元組表達(dá)式、關(guān)系邏輯規(guī)則和SQL語句。28設(shè)有域表達(dá)式 t1t 2t 3 | (u1) (u2)( ?u3 ) (R(t1u1t 2) S(u 2t 3u3).u1>t 3) ，試寫出其等

6、價(jià)的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式和關(guān)系邏輯規(guī)則。29設(shè)教學(xué)數(shù)據(jù)庫中，有兩個(gè)基本表：學(xué)生表： S（S#， SNAME，AGE， SEX）學(xué)習(xí)表： SC（ S#，C#，GRADE）現(xiàn)有一個(gè) SQL語句：SELECT SEX，AGE， AVG（GRADE）FROM S，SCWHERE S.S# = SC.S#GROUP BY SEX，AGEORDER BY 3 DESC；試寫出與此語句等價(jià)的漢語查詢語句。30試寫出 3NF的定義。當(dāng)一個(gè)關(guān)系模式不是3NF時(shí)，會(huì)出現(xiàn)什么問題？試舉例說明。31試解釋聯(lián)系的元數(shù)、連通詞和基數(shù)的三個(gè)概念。32有些事務(wù)只要讀數(shù)據(jù)，為什么也要加S 鎖？33為什么只有 PX協(xié)議還不

7、夠，還要提出PXC協(xié)議？34試解釋 DDBS的“分布透明性”概念?！胺植纪该餍浴狈殖赡膸讉€(gè)層次？分布透明性在數(shù)據(jù)獨(dú)立性中可以歸入哪個(gè)范圍？35關(guān)系代數(shù)的自然連接操作和半連接操作之間有些什么聯(lián)系？四設(shè)計(jì)題（本大題共5 小題，每小題 4 分，共 20 分）36設(shè)數(shù)據(jù)庫中有兩個(gè)基本表：.職工表EMP（E#， ENAME，AGE， SALARY，D#），其屬性分別表示職工工號(hào)、姓名、年齡、工資和工作部門的編號(hào)。部門表DEPT（ D#，DNAME，MGR#）,其屬性分別表示部門編號(hào)、部門名稱和部門經(jīng)理的職工工號(hào)。試指出每個(gè)表的主鍵和外鍵。并寫出每個(gè)表創(chuàng)建語句中的外鍵子句。37在第 36 題的兩個(gè)基本表中

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

9、tring，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ù)庫的對(duì)象聯(lián)系圖。（ 2）試用 ORDB的查詢語言寫出下列查詢的 SELECT語句：檢索部門編號(hào)為 D6 的部門中每個(gè)職工的子女名，要求顯示職工的姓名、子女名。五綜合題（本大題共2 小題，每小題 5 分，共 10 分）41設(shè)有一個(gè)記錄各個(gè)球隊(duì)隊(duì)員每場比賽

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

11、有”聯(lián)系，每個(gè)車隊(duì)可擁有若干車輛，但每輛車只能屬于一個(gè)車隊(duì)；司機(jī)與車輛之間存在著 “使用” 聯(lián)系，司機(jī)使用車輛有使用日期和公里數(shù)兩個(gè)屬性，每個(gè)司機(jī)可使用多輛汽車，每輛汽車可被多個(gè)司機(jī)使用。（1）試畫出 ER圖，并在圖上注明屬性、聯(lián)系類型、實(shí)體標(biāo)識(shí)符；.（2）將 ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。（ 3）將 ER圖轉(zhuǎn)換成對(duì)象聯(lián)系圖。（ 4）將 ER圖轉(zhuǎn)換成 UML的類圖。模擬試題 2 答案一單項(xiàng)選擇題答案1C2B3B4D5A6C7D8B9B10D11A12D13C14C15C二填空題答案16硬件軟件計(jì)算機(jī)應(yīng)用17DD18<>ALL19滿足 1NF（或?qū)傩灾挡豢煞纸猓?0F+=G

12、+21硬件和 DBMS22可串行化23多集類型（或包類型）24物理獨(dú)立性25不參與連接的數(shù)據(jù)不在網(wǎng)絡(luò)中傳輸三簡答題答案26答：層次、網(wǎng)狀模型中，數(shù)據(jù)聯(lián)系通過指針實(shí)現(xiàn)的。關(guān)系模型中，數(shù)據(jù)聯(lián)系通過外鍵與主鍵相聯(lián)系實(shí)現(xiàn)的。面向?qū)ο竽Ｐ椭校瑪?shù)據(jù)聯(lián)系通過引用類型實(shí)現(xiàn)的，引用類型是指引用的不是對(duì)象本身，而是對(duì)象標(biāo)識(shí)符。.27答：元組表達(dá)式如下： t | (u) (v) (R(u) S(v) u2= v1 u3=v2u1>v3 t1=u2 t2=u3)關(guān)系邏輯規(guī)則如下：W（b，c）R（a，b，c） S （b， c， d） a>dSQL語句：SELECT R.B，R.CFROM R，SWHERE

13、R.B=S.B AND R.C=S.C AND A>D；28答：等價(jià)的關(guān)系代數(shù)表達(dá)式如下： 1，3 ，5（ 2>2（R×S）等價(jià)的元組表達(dá)式如下：t|(u)(v)(R(u)S(v)u2>v2t1=u1t2=u3 t3=v2)關(guān)系邏輯規(guī)則如下：W（x，y，z）R（x，a，y） S （ b， z， c） a>z29答：檢索每一性別每一年齡的學(xué)生的平均成績，顯示時(shí)，按平均成績降序排列。30答：如果關(guān)系模式R 是 1NF，并且 R 中每一個(gè)非主屬性都不傳遞依賴于R 的候選鍵，那么稱 R 是 3NF模式。當(dāng)一個(gè)模式不是 3NF模式時(shí)，那么會(huì)存在非主屬性對(duì)候選鍵的傳遞依賴

14、，.在關(guān)系中會(huì)存在數(shù)據(jù)冗余，進(jìn)而引起操作異常。例 R（A，B，C）中，有 AB，BC。此時(shí) R 的關(guān)鍵碼是 A，因此 AC是一個(gè)傳遞依賴。設(shè)關(guān)系r 的值如下：ABCa1b1c1a2b1c1a3b1c1此時(shí)，AB 和 BC 在上述關(guān)系中成立。 但三個(gè)元組中的c1 冗余地出現(xiàn)了三次。在修改時(shí)有可能引起異常。31答：聯(lián)系的元數(shù)是指一個(gè)聯(lián)系涉及到的實(shí)體集個(gè)數(shù)。聯(lián)系的連通詞是指聯(lián)系涉及到的實(shí)體集之間實(shí)體對(duì)應(yīng)的方式。譬如二元聯(lián)系的連通詞有四種 :1:1 ，1:N， M:N，M:1。聯(lián)系的基數(shù)是對(duì)實(shí)體間聯(lián)系方式更為詳細(xì)的描述，應(yīng)描述出有聯(lián)系實(shí)體的數(shù)目的最小值和最大值。32答：一個(gè)事務(wù)在讀一批數(shù)據(jù)時(shí)，為了防止

15、其他事務(wù)對(duì)這批數(shù)據(jù)進(jìn)行修改，也應(yīng)對(duì)這批數(shù)據(jù)加 S 鎖，這樣才能讀到全部正確的數(shù)據(jù)。33答：如果事務(wù)只執(zhí)行PX協(xié)議，那么就有可能使其他事務(wù)發(fā)生丟失更新問題。譬如事務(wù) T1 對(duì)某數(shù)據(jù)修改后立即釋放X 封鎖，此時(shí)其他事務(wù)就有可能對(duì)該數(shù)據(jù)實(shí)現(xiàn) X 封鎖，并進(jìn)行修改。但是事務(wù)T1 尚未結(jié)束，若 T1 是以 ROLLBACK操作結(jié)束。那就使其他事務(wù)的更新丟失了。因此X 封鎖必須保留到事務(wù)終點(diǎn)，即實(shí)現(xiàn)PXC協(xié)議。.34答： DDBS的分布透明性是指用戶不必關(guān)心數(shù)據(jù)的邏輯分片，不必關(guān)心數(shù)據(jù)物理位置分配的細(xì)節(jié)，也不必關(guān)心各個(gè)場地上數(shù)據(jù)庫的數(shù)據(jù)模型。上述定義中的 “三個(gè)不必” 就是分布透明性的三個(gè)層次，即分片透明

16、性、位置透明性和局部數(shù)據(jù)模型透明性。分布透明性可以歸入物理獨(dú)立性范圍。35答：自然連接和半連接之間的聯(lián)系可用下面兩點(diǎn)來表示：（1）半連接是用自然連接操作來定義的：R ?S =R（ R?S）；（2）連接操作用半連接方法來求的：R?S =（ R ?S） ?S。四設(shè)計(jì)題答案36答： EMP表的主鍵為 E#，外鍵為 D#。DEPT表的主鍵為 D#，外鍵為 MGR#在 EMP表的創(chuàng)建語句中 , 可寫一個(gè)外鍵子句：FOREIGN KEY D# REFERENCES DEPT（D#）；在 DEPT表的創(chuàng)建語句中 , 可寫一個(gè)外鍵子句：FOREIGN KEY MGR# REFERENCES EMP（E#）；3

17、7答：關(guān)系表達(dá)式為：DEPT.D#， DNAME，MGR#，ENAME， SALARY（ DEPT? EMP）MGR#=E#SELECT語句為：SELECT DEPT.D#，DNAME，MGR#，ENAME，SALARYFROM DEPT，EMPWHERE MGR#=E#；38解： CREATE VIEW VIEW5AS SELECT DEPT.D#， DNAME，E#，ENAME，AGE， SALARY.FROM DEPT，EMPWHERE DEPT.D#=EMP.D# AND AGE>50；39解： CREATE ASEERTION ASSE8 CHECK（NOT EXISTS（ S

18、ELECT *FROM EMP，DEPTWHERE E#=MGR#AND SALARY<=ALL(SELECT SALARYFROM EMPWHERE D#=DEPT.D#）；40解：（ 1）對(duì)象聯(lián)系圖如圖4 所示staffenoenamednosalarydepartmentemployeechildrendnameworks_for圖 4（2） SELECT B.ename,C.cnameFROM department as A，A.staff as B， B.children as C.WHERE A.dno= D6；或 SELECT B.ename,C.cnameFROM emp

19、loyee as B ，B.children as C WHERE B.works_for.dno= D6；（3）五綜合題答案41解： 根據(jù)每個(gè)隊(duì)員只能屬于一個(gè)球隊(duì)，可寫出FD隊(duì)員編號(hào)球隊(duì)名；根據(jù)每個(gè)球隊(duì)只有一個(gè)隊(duì)長，可寫出FD球隊(duì)名隊(duì)長名；“每個(gè)隊(duì)員每場比賽只有一個(gè)進(jìn)球數(shù)”，這條規(guī)則也是成立的，因此還可寫出FD：（隊(duì)員編號(hào)，比賽場次）進(jìn)球數(shù)。從上述三個(gè) FD可知道， R 的關(guān)鍵碼為（隊(duì)員編號(hào)，比賽場次） 。 從可知， R 中存在下面兩個(gè)FD：（隊(duì)員編號(hào)，比賽場次）（球隊(duì)名，隊(duì)長名）隊(duì)員編號(hào)（球隊(duì)名，隊(duì)長名）顯然，其中第一個(gè)FD是一個(gè)局部依賴，因此R不是 2NF模式。對(duì) R應(yīng)該進(jìn)行分解，由第二個(gè) FD的屬性可構(gòu)成一個(gè)模式，即R1（隊(duì)員編號(hào)，球隊(duì)名，隊(duì)長名） ；另一個(gè)模式由 R 的屬性集去掉第二個(gè)FD右邊的屬性組成，即R2（隊(duì)員編號(hào)，比賽場次，進(jìn)球數(shù)） 。R1和 R2 都是 2NF模式，因此 = R1 ，R2 R2（隊(duì)員編號(hào)，比賽場次，進(jìn)球數(shù)）中，F(xiàn)D 是（隊(duì)員編號(hào)，比賽