《數(shù)據(jù)庫原理與應(yīng)用》試題三

《數(shù)據(jù)原與應(yīng)用試三一單選題本題15題每題分共30）1．對現(xiàn)實(shí)世界進(jìn)行第二層抽象的模型是[]A．概念數(shù)據(jù)模型B．用戶數(shù)據(jù)模型C．結(jié)構(gòu)數(shù)據(jù)模型D．物理數(shù)據(jù)模型2．?dāng)?shù)據(jù)庫在磁盤上的基本組織形式是[]A．DBB．文件C．二維表D．系統(tǒng)目錄3．在關(guān)系模型中，起導(dǎo)航數(shù)據(jù)作用的是[]A．指針B．關(guān)鍵碼C．DDD．索引4．查詢優(yōu)化策略中，正確的策略是[]A．盡可能早地執(zhí)行笛卡爾積操作B．盡可能早地執(zhí)行并操作C．盡可能早地執(zhí)行差操作D．盡可能早地執(zhí)行選擇操作5．SQL中“DELETEFROM表名”表示[]A．從基本表中刪除所有元組B．從基本表中刪除所有屬性C．從數(shù)據(jù)庫中撤消這個(gè)基本表D．從基本表中刪除重復(fù)元組6．設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的集，F(xiàn)={A→B，C，ρ={AB，AC}是R的一個(gè)分解，那么分解ρ[]A．保持函數(shù)依賴集FB．丟失了A→BC．丟失了C→BD．丟失了B→C7．在關(guān)系模式R分解成數(shù)據(jù)庫模式ρ時(shí)，談?wù)摕o損聯(lián)接的先決條件是[]A．?dāng)?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í)體集它們之間存在著個(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ù)模型轉(zhuǎn)換成關(guān)系模型的規(guī)則這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式個(gè)數(shù)為[]A．9個(gè)B個(gè)C．17個(gè)D．21個(gè)10．在DB技術(shù)，未提交的隨后被撤消了的數(shù)據(jù)，稱為[]A．報(bào)廢的數(shù)據(jù)B．過時(shí)的數(shù)據(jù)C．撤消的數(shù)據(jù)D．臟數(shù)據(jù)11．SQL中的“斷言”機(jī)制屬于DBS的[]A．完整性措施B．安全性措施C．物理安全措施D．恢復(fù)措施12．ORDB中，同類元素的無序集合，并且允許一個(gè)成員可多次出現(xiàn)，稱為[]A．結(jié)構(gòu)類型B．集合類型C．?dāng)?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．?dāng)?shù)據(jù)庫的數(shù)據(jù)量大C．不同場地間的聯(lián)接操作D．在CPU上處理通信的代價(jià)高

15．DDBS中，透明性層次越高

[]A．網(wǎng)絡(luò)結(jié)構(gòu)越簡單C．應(yīng)用程序編寫越簡單

B．網(wǎng)絡(luò)結(jié)構(gòu)越復(fù)雜D．應(yīng)用程序編寫越復(fù)雜二填題本題10小題每題1分，共分）16數(shù)據(jù)管理技術(shù)的發(fā)展與、__________和__________有密切的聯(lián)系。17．在DBS中存放三級結(jié)構(gòu)定義的數(shù)據(jù)庫稱為。18．SQL中，與操作符“NOTIN”等價(jià)的操作符是__________。19．在關(guān)系數(shù)據(jù)庫中，規(guī)范化關(guān)系是指__________20．兩個(gè)函數(shù)依賴集F和G等價(jià)的充分必要條件是。21．DBD中的概念模型應(yīng)分達(dá)用的要，并且應(yīng)該獨(dú)立于_________________。22．判斷一個(gè)并發(fā)調(diào)度是否正確，可用__________念來衡量。23．ORDB中，復(fù)合類型有結(jié)構(gòu)類型、列表類型、數(shù)組類型__________集合類型。24．DDBS中，分布透明性可以歸入__________圍。25．在DDBS中，基于半聯(lián)接查詢優(yōu)化策略的基本思想是。三簡題本題10小題每題3分，共分）26在層次狀關(guān)系向?qū)ο蟮葦?shù)據(jù)模型中據(jù)之間聯(lián)系是如何實(shí)現(xiàn)的？27．設(shè)有關(guān)系R（A，B，C）和S（B，C，D試寫出與關(guān)系代數(shù)表達(dá)式π（σ（RS））B，CA>D等價(jià)的元組表達(dá)式、關(guān)系邏輯規(guī)則和語句。．設(shè)有域表達(dá)式{ttt|()()(u)(R(tt)∧S(utu)∧123123112233u>t)}，13試寫出其等價(jià)的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式和關(guān)系邏輯規(guī)則。29．設(shè)教學(xué)數(shù)據(jù)庫中，有兩個(gè)基本表：學(xué)生表：S，SNAME，AGE，SEX）學(xué)習(xí)表：SC，C#，GRADE）現(xiàn)有一個(gè)SQL語句：SELECTSEX，AVG（GRADE）FROMS，SCWHERES.S#=SC.S#GROUPBYSEXORDERBY3DESC；試寫出與此語句等價(jià)的漢語查詢語句。30試寫出3NF的定義當(dāng)一個(gè)關(guān)系模式不是時(shí)會出現(xiàn)什么問題？試舉例說明。31．試解釋聯(lián)系的元數(shù)、連通詞和基數(shù)的三個(gè)概念。32．有些事務(wù)只要讀數(shù)據(jù)，為什么也要加S？33．為什么只有PX協(xié)議還不夠，還要提出協(xié)議？

34．試解釋的“分布透明性”概念透明性”分成哪幾個(gè)層次？分布透明性在數(shù)據(jù)獨(dú)立性中可以歸入哪個(gè)范圍？35．關(guān)系代數(shù)的自然連接操作和半連接操作之間有些什么聯(lián)系？四設(shè)題本題題每題4分共20分）36．設(shè)數(shù)據(jù)庫中有兩個(gè)基本表：職工表EMP，ENAME，AGE，SALARY，D#其屬性分別表示職工工號、姓名、年齡、工資和工作部門的編號。部門表DEPT，DNAME，MGR#）,其屬性分別表示部門編號、部門名稱和部門經(jīng)理的職工工號。試指出每個(gè)表的主鍵和外鍵。并寫出每個(gè)表創(chuàng)建語句中的外鍵子句。37．在36題的兩個(gè)基本表中下列查詢的關(guān)系代數(shù)表達(dá)式語句：檢索每個(gè)部門經(jīng)理的工資，要求顯示其部門編號、部門名稱、經(jīng)理工號、經(jīng)理姓名和經(jīng)理工資。38．在第的兩個(gè)基本表中，建一個(gè)年齡大于50的職工視圖，屬性為（D#，DNAME，ENAME，AGE，SALARY39．在第36題的兩個(gè)基本表中，寫一個(gè)斷言，要求每個(gè)部門的經(jīng)理工資應(yīng)大于本部門所有職工的工資。40．下面是用ORDB的定義語言定義的數(shù)據(jù)庫：CREATETYPEMyStringcharvaryingCREATETYPEcnameMyStringCREATETABLEdepartmentMyString，dnameMyString，staffsetof（ref（employeeCREATETABLEemployeeMyString，enameMyString，salaryinteger，childrensetof（cnameworks_forres(department))；（1）試畫出上述數(shù)據(jù)庫的對象聯(lián)系圖。（2）試用ORDB的查詢語言寫出下列查詢的語句：檢索部門編號為的部門中每個(gè)職工的子女名，要求顯示職工的姓名、子女名。五綜題本題題每題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不是模式的理由，并把R分解成2NF模式集。③進(jìn)而把R分解成模式集，并說明理由。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í)體標(biāo)識符；（2）將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。（3）將ER圖轉(zhuǎn)換成對象聯(lián)系圖。（4）將ER圖轉(zhuǎn)換成UML的類圖。

《數(shù)據(jù)原與應(yīng)用試三答案一單選題案1．C

2．B

3．B4．D

5．A

6．C7．D

8．B9．B

10．D11．A12．D13．C14．C15．C二填題案16．硬件軟件18．<>ALL20．F+=G+22．可串行化24．物理獨(dú)立性

計(jì)算機(jī)應(yīng)用

17．DD19．滿足1NF（或?qū)傩灾挡豢煞纸猓?1．硬件和DBMS23．多集類型（或包類型）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)的，引用類型是指引用的不是對象本身，而是對象標(biāo)識符。27．答：元組表達(dá)式如下：{t|(((R(u)∧S(v)∧u[2]=v[1]∧u[3]=v[2]∧u[1]>v[3]∧t[1]=u[2]∧t[2]=u[3])}關(guān)系邏輯規(guī)則如下：W（b，c）（a，b，c）∧S（b，c，d）∧a>dSQL語句：FROMR，SWHERER.B=S.BANDR.C=S.CANDA>D28．答：等價(jià)的關(guān)系代數(shù)表達(dá)式如下：π（σ（R×S））1，3，52>2等價(jià)的元組表達(dá)式如下：{t|(((R(u)∧S(v)∧u[2]>v[2]∧t[1]=u[1]∧t[2]=u[3]∧t[3]=v[2])}關(guān)系邏輯規(guī)則如下：W（x，y，z）（x，a，y）∧S（b，z，c）∧a>z29．答：檢索每一性別每一年齡的學(xué)生的平均成績，顯示時(shí)，按平均成績降序排列。30．答：如果關(guān)系模R是1NF，并且中每一個(gè)非主屬性都不傳遞依賴于的候選鍵，那么稱R是3NF模式。當(dāng)一個(gè)模式不是模式時(shí)么會存在非主屬性對候選鍵的傳遞依賴，

MGR#=EMGR#=E在關(guān)系中會存在數(shù)據(jù)冗余，進(jìn)而引起操作異常。例R（A，B，C）中，有→B，B→C。此時(shí)的關(guān)鍵碼是A，因此A→C是一個(gè)傳遞依賴。設(shè)關(guān)系r的值如下：ABCabc111abc211abc311此時(shí)A和B→C在上述關(guān)系中成立但三個(gè)元組中的c余地出現(xiàn)1了三次。在修改時(shí)有可能引起異常。31．答：聯(lián)系的元數(shù)是指一個(gè)聯(lián)系涉及到的實(shí)體集個(gè)數(shù)。聯(lián)系的連通詞是指聯(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í)行協(xié)議那么就有可能使其他事務(wù)發(fā)生丟失更新問題。譬如事務(wù)T某數(shù)據(jù)修改后立即釋放封鎖時(shí)其他事務(wù)就有可能對該數(shù)1據(jù)實(shí)現(xiàn)X封鎖，并進(jìn)行修改。但是事T尚未結(jié)束，T以ROLLBACK操作結(jié)11束。那就使其他事務(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è)層次即分片透明性、位置透明性和局部數(shù)據(jù)模型透明性。分布透明性可以歸入物理獨(dú)立性范圍。35．答：自然連接和半連接之間的聯(lián)系可用下面兩點(diǎn)來表示：（1）半連接是用自然連接操作來定義的：R?S=π（R?SR（2）連接操作用半連接方法來求的：RS=（R?S）?S。四設(shè)題案36．答：EMP表的主鍵為E#，外鍵為D#。DEPT表的主鍵為，外鍵為MGR#在EMP表的創(chuàng)建語句中,可寫一個(gè)外鍵子句：FOREIGNKEYD#REFERENCESDEPT在DEPT表的創(chuàng)建語句中,可寫一個(gè)外鍵子句：FOREIGNKEYMGR#REFERENCESEMP37．答：關(guān)系表達(dá)式為：π（DEPT?EMP）DEPT.D#，DNAME，MGR#，ENAME，SALARYSELECT語句為：SELECTDEPT.D#，MGR#，ENAME，SALARYFROMDEPTWHEREMGR#=E#；

38．解：CREATEVIEWVIEW5ASSELECTDEPT.D#，E#，ENAME，AGE，SALARYFROMDEPTWHEREDEPT.D#=EMP.D#ANDAGE>5039．解：CREATEASEERTIONASSE8CHECK（NOTEXISTS（SELECT*FROMEMP，DEPTWHEREE#=MGR#ANDSALARY<=ALL(SELECTSALARYFROMEMPWHERED#=DEPT.D#40．

解：（1）對象聯(lián)系圖如圖4所示staffdnodepartmentemployeedname

enoenamesalaryworks_forchildren圖4FROMdepartmentasAasB，B.childrenasCWHEREA.dno=’；FROMemployeeasB，B.childrenasCWHEREB.works_for.dno=’；五綜題案41．解：⑴根據(jù)每個(gè)隊(duì)員只能屬于一個(gè)球隊(duì)，可寫出隊(duì)員編號球隊(duì)名；根據(jù)每個(gè)球隊(duì)只有一個(gè)隊(duì)長，可寫出FD球隊(duì)名隊(duì)長名；“每個(gè)隊(duì)員每場比賽只有一個(gè)進(jìn)球數(shù)這條規(guī)則也是成立的，因此還可寫出FD：（隊(duì)員編號，比賽場次）球數(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ù)）中，是（隊(duì)員編號，比賽場次）球數(shù)，關(guān)鍵碼為（隊(duì)員編號，比賽場次見已是3NF模式。R1（隊(duì)員編號，球隊(duì)名，隊(duì)長名）中，有兩個(gè)：隊(duì)員編號隊(duì)名球隊(duì)名長名關(guān)鍵碼為隊(duì)員編號，可見存在傳遞依賴，因此不是3NF模式。對R1應(yīng)分解成兩個(gè)模式（隊(duì)員編號球隊(duì)名（球隊(duì)名隊(duì)長名這兩個(gè)模式都是3NF模式。因此，R分解成3NF模式集時(shí)，ρ={R11，R12，R2}。42．解：（1）ER圖如圖5所示。車隊(duì)號

車隊(duì)名車隊(duì)1聘期擁有

聘用N

N車輛

M

使用

N

司機(jī)牌照號

廠家

出廠日期

司機(jī)編號

姓名

電話使用日期

公里數(shù)圖5（2）轉(zhuǎn)換成的關(guān)系模型應(yīng)具有4個(gè)關(guān)系模式：車隊(duì)（車隊(duì)號，車隊(duì)名）車輛（牌照號，廠家，生產(chǎn)日期，車隊(duì)號）司機(jī)（司機(jī)編號，姓名，電話，車隊(duì)號，聘期）使用（司機(jī)編號，車輛號，使用日期，公里數(shù)）（35的ER圖的對象聯(lián)系圖如圖6所示實(shí)體類型轉(zhuǎn)換成三個(gè)對象類型，一個(gè)M:N聯(lián)系類型轉(zhuǎn)換成一個(gè)對象類型。因此對象聯(lián)系圖中共有四個(gè)對象類型，如圖6所示。圖中未標(biāo)出基本數(shù)據(jù)類型屬性，具體如下：車隊(duì)（車隊(duì)號，車隊(duì)名）車輛（牌照號，廠家，生產(chǎn)日期）司機(jī)（司機(jī)編號，姓名，電話，聘期）

使用（使用日期，公里數(shù)）車隊(duì)商品

銷售

商店圖6（45的ER的UML類圖如圖7所示中個(gè)實(shí)體類型轉(zhuǎn)換成三個(gè)類，一個(gè)M:N聯(lián)系類型轉(zhuǎn)換成一個(gè)關(guān)聯(lián)類。車隊(duì)車隊(duì)號1

車隊(duì)名1車輛牌照號廠家

**司機(jī)司機(jī)編號姓名出廠日期

*

*

電話聘期使用使用日期公里數(shù)圖7《數(shù)據(jù)原與應(yīng)用試五一．單選擇題（本題共10題，每題2分共分）

1．在數(shù)據(jù)庫方式下的信息處理中，占據(jù)中心位置的是[]A．?dāng)?shù)據(jù)B．程序C．軟件D．磁盤2．設(shè)R和S都是二元關(guān)系，那么與元組演算表達(dá)式{t|R）∧(u)(S(u)∧u[1]≠t[2])}不等價(jià)的關(guān)系代數(shù)表達(dá)式是

[]A．π（σ（R×S））B．π（σ（R×S））1，22≠31，22≠1C．π（R?S）D．π（σ（S×R））1，23，41≠43．設(shè)有規(guī)則：W（a,b,c,d）←R（a,b,x）∧S（c,d,y）∧x>y2≠1與上述規(guī)則頭部等價(jià)的關(guān)系表達(dá)式是[]A．π（σ（R?S））B．π（σ（R×S））1，2，4，53>61，2，4，53>3C．π（R?S）D．π（R?R）1，2，4，51，2，4，54．SQL中，聚合函數(shù)COUNT（列名）用于3>33>6A．計(jì)算元組個(gè)數(shù)B．計(jì)算屬性的個(gè)數(shù)

[]C．對一列中的非空值計(jì)算個(gè)數(shù)D．對一列中的非空值和空值計(jì)算個(gè)數(shù)5．設(shè)有關(guān)系R（A，B，C）的值如下：ABC223234335下列敘述正確的是

[]A．函數(shù)依賴A在上述關(guān)系中成立B．函數(shù)依賴BC→A在上述關(guān)系中成立C．函數(shù)依賴B在上述關(guān)系中成立D．函數(shù)依賴A→BC在上述關(guān)系中成立6．設(shè)關(guān)系模式R（A，B，C是R上成立的FD集，F(xiàn)={→C，D→B}，那么ρ={ACD，BD}相對于F[]A．是無損聯(lián)接分解，也是保持的分解B．是無損聯(lián)接分解，但不保持的分解C．不是無損聯(lián)接分解，但保持的分解D．既不是無損聯(lián)接分解，也不保持的分解7．在有關(guān)“弱實(shí)體”的敘述中，不正確的是[]A．弱實(shí)體的存在以父實(shí)體的存在為前提B．弱實(shí)體依賴于父實(shí)體的存在C．父實(shí)體與弱實(shí)體的聯(lián)系可以是、1:N或M:ND．父實(shí)體與弱實(shí)體的聯(lián)系只能是或1:N8．如果有n個(gè)事務(wù)串行調(diào)度，那么不同的有效調(diào)度有[]A．n2

Bn

C．4n

D．n！9．在傳統(tǒng)技術(shù)中，使用“ORDERBY”子句的SELECT語句查詢的結(jié)果，實(shí)際上為[]A．?dāng)?shù)組B．列表C．包D．集合10．在DDBS中，用戶或應(yīng)用程序應(yīng)當(dāng)了解分片情況，但不必了解片段的存儲場地，這種透明性稱為[]A．分片透明性B．局?jǐn)?shù)據(jù)模型透明性C．片段透明性D．位

置透明性二．填題（本大題10題，每題2分，共20分）11．DBS具有較高的數(shù)據(jù)獨(dú)立性，其原因是_____________________。12．在關(guān)系邏輯中，關(guān)系用__________符號表示。13．在SQL中，只有__________視圖才可以執(zhí)行更新操作。14．SQL的SELECT語句在未使用分組子句但在子句中使用了聚合函數(shù)。此時(shí)SELECT子句的語句就不是投影的意思了，而是。15．設(shè)關(guān)系模式，B是R成立的函數(shù)依賴集，F(xiàn)={AB→C→A}，那么R的候選鍵有________個(gè)，為___________。16．事務(wù)的持久性是由DBMS的___________現(xiàn)的。．在ODMG2.0中，類的定義有三部分組成：____________________和__________。在定義類時(shí)要用到關(guān)鍵字。18．在事務(wù)依賴圖中，如果在圖___________________，那么系統(tǒng)就會出現(xiàn)死鎖現(xiàn)象。19.在UML類圖中，類、對象、關(guān)聯(lián)的概念分別相當(dāng)于模型中__________、__________、__________的概念。20．DDBS逐漸向C/S模式發(fā)展。單服務(wù)器的結(jié)構(gòu)本質(zhì)上還是___________系統(tǒng)。只有在網(wǎng)絡(luò)中有多個(gè)服務(wù)器時(shí)，并可協(xié)調(diào)工作，為眾多客戶機(jī)服務(wù)時(shí)，才稱得上是___________系統(tǒng)。三．簡題（本大題4小題，每小分，共20分）21．對現(xiàn)實(shí)世界抽象層次的不同，數(shù)據(jù)模型分為哪兩種？各有什么特點(diǎn)？22．設(shè)教學(xué)數(shù)據(jù)庫中，有兩個(gè)基本表：學(xué)生表：S，SNAME，AGE，SEX）學(xué)習(xí)表：SC，C#，GRADE）現(xiàn)有一個(gè)SQL語句：SELECTS#FROMSWHERES#NOTIN（SELECTS#FROMSCWHEREC#IN（'C2','C4'）；試寫出與此語句等價(jià)的漢語查詢語句及關(guān)系代數(shù)表達(dá)式。23．在嵌入式SQL中，什么情況下的DML語句不必涉及到游標(biāo)操作？24．在ER模型轉(zhuǎn)換成關(guān)系模型時(shí)，如果二元聯(lián)系是1:N，并在1端實(shí)體類型轉(zhuǎn)換成的關(guān)系模式中加入N端實(shí)體類型的鍵和聯(lián)系類型的屬性末這個(gè)關(guān)系模式將會有什么問題?試舉例說明。四．設(shè)題（257分，題7分，每小題3分共）25設(shè)某商業(yè)集團(tuán)為倉庫存儲商品設(shè)計(jì)了三個(gè)基本表：倉庫（S#，SNAME，其屬性是倉庫編號、倉庫名稱和地址。存儲SG（S#，G#，QUANTITY屬性是倉庫編號、商品編號和

數(shù)量。商品GOODS（G#，GNAME，其屬性是商品編號商品名稱和單價(jià)現(xiàn)檢索倉庫名稱“莘莊的倉庫里存儲的商品的編號和名稱試寫出相應(yīng)的關(guān)系代數(shù)表達(dá)式、關(guān)系邏輯規(guī)則和句。26在第25題的基本表中，檢索存儲全部種類商品的倉庫的編號及名稱。試寫出相應(yīng)的關(guān)系代數(shù)表達(dá)式、關(guān)系邏輯規(guī)則和SELECT語句。27在第25題的基本表中，檢索每個(gè)倉庫存儲商品的總價(jià)值。試寫出相應(yīng)的SELECT語句。要求顯示（S#，SUM_VALUE屬性為倉庫編號及該庫存儲商品的總價(jià)值。28在第25題的基本表中，寫一個(gè)斷言，規(guī)定每個(gè)倉庫存儲商品的單價(jià)為1元以上的商品種類最多為種。五．綜題（本大題2小題，每小10分，共20）29．設(shè)有關(guān)系模式R（職工名，項(xiàng)目名，工資，部門名，部門經(jīng)理）如果規(guī)定每個(gè)職工可參加多個(gè)項(xiàng)目，各領(lǐng)一份工資；每個(gè)項(xiàng)目只屬于一個(gè)部門管理；每個(gè)部門只有一個(gè)經(jīng)理。①試寫出關(guān)系模式R的基本FD和關(guān)鍵碼。②說明R不是2NF模式的理由，并把R解成2NF模式集。③進(jìn)而把R分解成3NF模式集，并說明理由。30．設(shè)大學(xué)教學(xué)數(shù)據(jù)庫中有下面一些數(shù)據(jù)：·Dept（系）有屬性（系編號）和dname（系名·Student（學(xué)生）有屬性sno（學(xué)號）和sname（學(xué)生姓名·Course（課程）有屬性（課程號、cname（課程名）和teacher（任課教師·學(xué)生選修課程有個(gè)（成績?nèi)绻?guī)定每個(gè)系有若干學(xué)生每個(gè)學(xué)生只能屬于一個(gè)系每個(gè)系開設(shè)了若干課程每門課程由一個(gè)系開設(shè)每個(gè)學(xué)生可以選修若干課程每門課程可以有若干學(xué)生選修。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實(shí)體標(biāo)識符；（2）將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。

《數(shù)據(jù)原與應(yīng)用試五答案一單選題(大共10題每題，共1．A6．B

27

3．C8．D

4．C9．B

5．B10．D二填題本題10小題每題2分，共分）11．三級結(jié)構(gòu)之間存在著兩級映象12．謂詞13．行列子集視圖14．對查詢結(jié)果執(zhí)行聚合操作15．2AB和BC16．恢復(fù)管理子系統(tǒng)17．屬性聯(lián)系方法interface18．沿著箭頭方向存在一個(gè)循環(huán)19．實(shí)體集實(shí)體聯(lián)系20．集中式DB分布式三簡題本題小，小分共分）21．答：在數(shù)據(jù)庫設(shè)計(jì)中，概念設(shè)計(jì)使用的是概念數(shù)據(jù)模型，邏輯設(shè)計(jì)中使用的是結(jié)構(gòu)數(shù)據(jù)模型。概念模型是一種獨(dú)立于硬件和軟件的模型，完全不涉及信息在系統(tǒng)中的表現(xiàn)只是用來描述某個(gè)特定組織所關(guān)心的信息結(jié)構(gòu)這種模型是從用戶的觀點(diǎn)對數(shù)據(jù)建模必須充分反映用戶的需求并得到用戶的確認(rèn)才可定下來它是現(xiàn)實(shí)世界的第一層抽象是用戶和數(shù)據(jù)庫設(shè)計(jì)人員之間進(jìn)行交流的工具其典型代表是ER模型。結(jié)構(gòu)模型用于描述數(shù)據(jù)庫的邏輯結(jié)構(gòu)，與關(guān)。這種模型是從計(jì)算機(jī)的觀點(diǎn)對數(shù)據(jù)建模它是現(xiàn)實(shí)世界的第二層抽象是數(shù)據(jù)庫設(shè)計(jì)人員和應(yīng)用程序員之間進(jìn)行交流的工具。其典型代表是層次、網(wǎng)狀、關(guān)系和面向?qū)ο竽Ｐ汀?2．答：查詢語句為：檢索至少不選修編號為和C4課程的學(xué)生學(xué)號。關(guān)系代數(shù)表達(dá)式為：π（S）－π（σ（SSC））S#S#C#='C2'∨C#='C4'（注意：此處不選修C2C4課程”的對立面是“選修2或C4課程”）23．答：SQL嵌入式DML語句在下列情況不必涉及游標(biāo)操作：①、DELETE和UPDATE語句；②對于SELECT語句，如果已知查詢結(jié)果肯定是單元組值時(shí)。24．答：在生成的關(guān)系模式的關(guān)系中出現(xiàn)冗余和異?，F(xiàn)象。例如部門與職工之間聯(lián)系是，若在部門模式中加入職工信息，那么部門模式將是如下形式：DEPT（D#，E#）如果一個(gè)部門有個(gè)職工，那么關(guān)系中就要出20個(gè)元組，即該部門的部門名（DNAME）就要重20次，這就是冗余。在部門名修改時(shí)，稍不謹(jǐn)慎，就會

產(chǎn)生數(shù)據(jù)不一致現(xiàn)象。四設(shè)題本題4題每題分，共20分）25．解：關(guān)系代數(shù)表達(dá)式為：π

G#，GNAME

（σ

SNAME='莘莊'

（ST