1、數(shù)據(jù)庫原理與應(yīng)用試題三一 單項(xiàng)選擇題（本大題共15小題，每小題2分，共30分）1對現(xiàn)實(shí)世界進(jìn)行第二層抽象的模型是A概念數(shù)據(jù)模型B用戶數(shù)據(jù)模型C結(jié)構(gòu)數(shù)據(jù)模型D物理數(shù)據(jù)模型2數(shù)據(jù)庫在磁盤上的基本組織形式是ADB B文件 C二維表 D系統(tǒng)目錄3在關(guān)系模型中，起導(dǎo)航數(shù)據(jù)作用的是A指針 B關(guān)鍵碼 CDD 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，C

2、），F(xiàn)是R上成立的FD集，F(xiàn)=AB，CB，=AB，AC是R的一個(gè)分解，那么分解A保持函數(shù)依賴集FB丟失了AB C丟失了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聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模

3、式個(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中，包含其他對象的對象，稱為A強(qiáng)對象 B超對象 C復(fù)合對象 D持久對象14在DDBS中，數(shù)據(jù)傳輸量是衡量查詢時(shí)間的一個(gè)主要指標(biāo)，導(dǎo)致數(shù)據(jù)傳輸量大的主要原因是A場地間距離過大B數(shù)據(jù)庫的數(shù)據(jù)量大C不同場地間的聯(lián)接操作D在CPU上處理通信的代

4、價(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中存放三級結(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中，復(fù)合類型有結(jié)構(gòu)類型、列表類型、數(shù)組類型、_和集合類型。24DDBS中，分布透明

5、性可以歸入_范圍。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（AD（RS）等價(jià)的元組表達(dá)式、關(guān)系邏輯規(guī)則和SQL語句。28設(shè)有域表達(dá)式 t1t2t3 | ($u1) ($u2)(u3) (R(t1u1t2) S(u2t3u3) u1t3)，試寫出其等價(jià)的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式和關(guān)系邏輯規(guī)則。29設(shè)教學(xué)數(shù)據(jù)庫中，有兩個(gè)基本表：學(xué)生表：S（S#，SNAME，AGE，SEX）學(xué)習(xí)表：SC

6、（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í)，會出現(xiàn)什么問題？試舉例說明。31試解釋聯(lián)系的元數(shù)、連通詞和基數(shù)的三個(gè)概念。32有些事務(wù)只要讀數(shù)據(jù)，為什么也要加S鎖？33為什么只有PX協(xié)議還不夠，還要提出PXC協(xié)議？34試解釋DDBS的“分布透明性”概念。“分布透明性”分成哪幾個(gè)層次？分布透明性在數(shù)據(jù)獨(dú)立性中可以歸入哪個(gè)范圍？35關(guān)系代數(shù)的自然連接

7、操作和半連接操作之間有些什么聯(lián)系？四設(shè)計(jì)題（本大題共5小題，每小題4分，共20分）36設(shè)數(shù)據(jù)庫中有兩個(gè)基本表：職工表 EMP（E#，ENAME，AGE，SALARY，D#），其屬性分別表示職工工號、姓名、年齡、工資和工作部門的編號。部門表 DEPT（D#，DNAME，MGR#）,其屬性分別表示部門編號、部門名稱和部門經(jīng)理的職工工號。試指出每個(gè)表的主鍵和外鍵。并寫出每個(gè)表創(chuàng)建語句中的外鍵子句。37 在第36題的兩個(gè)基本表中，寫出下列查詢的關(guān)系代數(shù)表達(dá)式和SQL語句：檢索每個(gè)部門經(jīng)理的工資，要求顯示其部門編號、部門名稱、經(jīng)理工號、經(jīng)理姓名和經(jīng)理工資。38 在第36題的兩個(gè)基本表中，建一個(gè)年齡大于5

8、0歲的職工視圖，屬性為（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 MyString， dname MyString， staff setof（ref（employee）；CREATE TABLE employee（eno MyString， ename MyStrin

9、g， salary integer， children setof（cname）， works_for res(department)；（1）試畫出上述數(shù)據(jù)庫的對象聯(lián)系圖。（2）試用ORDB的查詢語言寫出下列查詢的SELECT語句：檢索部門編號為D6的部門中每個(gè)職工的子女名，要求顯示職工的姓名、子女名。五綜合題（本大題共2小題，每小題5分，共10分）41設(shè)有一個(gè)記錄各個(gè)球隊(duì)隊(duì)員每場比賽進(jìn)球數(shù)的關(guān)系模式R（隊(duì)員編號，比賽場次，進(jìn)球數(shù)，球隊(duì)名，隊(duì)長名）如果規(guī)定每個(gè)隊(duì)員只能屬于一個(gè)球隊(duì)，每個(gè)球隊(duì)只有一個(gè)隊(duì)長。 試寫出關(guān)系模式R的基本FD和關(guān)鍵碼。 說明R不是2NF模式的理由，并把R分解成2NF模式集

10、。 進(jìn)而把R分解成3NF模式集，并說明理由。42設(shè)某汽車運(yùn)輸公司數(shù)據(jù)庫中有三個(gè)實(shí)體集。一是“車隊(duì)”實(shí)體集，屬性有車隊(duì)號、車隊(duì)名等；二是“車輛”實(shí)體集，屬性有牌照號、廠家、出廠日期等；三是“司機(jī)”實(shí)體集，屬性有司機(jī)編號、姓名、電話等。 設(shè)車隊(duì)與司機(jī)之間存在“聘用”聯(lián)系，每個(gè)車隊(duì)可聘用若干司機(jī)，但每個(gè)司機(jī)只能應(yīng)聘于一個(gè)車隊(duì)，車隊(duì)聘用司機(jī)有個(gè)聘期；車隊(duì)與車輛之間存在“擁有”聯(lián)系，每個(gè)車隊(duì)可擁有若干車輛，但每輛車只能屬于一個(gè)車隊(duì)；司機(jī)與車輛之間存在著“使用”聯(lián)系，司機(jī)使用車輛有使用日期和公里數(shù)兩個(gè)屬性，每個(gè)司機(jī)可使用多輛汽車，每輛汽車可被多個(gè)司機(jī)使用。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實(shí)

11、體標(biāo)識符；（2）將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。（3）將ER圖轉(zhuǎn)換成對象聯(lián)系圖。（4）將ER圖轉(zhuǎn)換成UML的類圖。數(shù)據(jù)庫原理與應(yīng)用試題三答案一 單項(xiàng)選擇題答案1C2B3B4D5A6C7D8B9B10D11A12D13C14C15C二填空題答案16硬件軟件計(jì)算機(jī)應(yīng)用17DD18ALL19滿足1NF（或?qū)傩灾挡豢煞纸猓?0F+=G+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)的，引用

12、類型是指引用的不是對象本身，而是對象標(biāo)識符。27答：元組表達(dá)式如下： t | ($u) ($v) (R(u) S(v) u2= v1 u3=v2 u1v3 t1=u2 t2=u3)關(guān)系邏輯規(guī)則如下：W（b，c）R（a，b，c） S（b，c，d） adSQL語句：SELECT R.B，R.CFROM R，SWHERE R.B=S.B AND R.C=S.C AND AD；28答：等價(jià)的關(guān)系代數(shù)表達(dá)式如下：1，3，5（22（RS）等價(jià)的元組表達(dá)式如下： t | ($u) ($v) (R(u) S(v) u2v2 t1=u1 t2=u3t3=v2)關(guān)系邏輯規(guī)則如下：W（x，y，z）R（x，a，y）

13、S（b，z，c） az29答：檢索每一性別每一年齡的學(xué)生的平均成績，顯示時(shí)，按平均成績降序排列。30答：如果關(guān)系模式R是1NF，并且R中每一個(gè)非主屬性都不傳遞依賴于R的候選鍵，那么稱R是3NF模式。當(dāng)一個(gè)模式不是3NF模式時(shí)，那么會存在非主屬性對候選鍵的傳遞依賴，在關(guān)系中會存在數(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)系的連

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

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

16、D# REFERENCES DEPT（D#）；在DEPT表的創(chuàng)建語句中,可寫一個(gè)外鍵子句：FOREIGN KEY MGR# REFERENCES EMP（E#）；MGR#=E#37答：關(guān)系表達(dá)式為：DEPT.D#，DNAME，MGR#，ENAME，SALARY（DEPT EMP）SELECT語句為：SELECT DEPT.D#，DNAME，MGR#，ENAME，SALARYFROM DEPT，EMPWHERE MGR#=E#；38解：CREATE VIEW VIEW5ASSELECT DEPT.D#，DNAME，E#，ENAME，AGE，SALARYFROM DEPT，EMPWHERE DEP

17、T.D#=EMP.D# AND AGE50；39 解：CREATE ASEERTION ASSE8 CHECK（NOT EXISTS（ SELECT *FROM EMP，DEPTWHERE E#=MGR# AND SALARY=ALL(SELECT SALARY FROM EMP WHERE D#=DEPT.D#）；40 解：（1）對象聯(lián)系圖如圖4所示staffsalaryenameenochildrendnoemployeedepartmentdnameworks_for圖4（2） SELECT B.ename,C.cnameFROM department as A，A.staff as B

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