《數據庫原理與應用》試題三

《數據原與應用試三一單選題本題15題每題分共30）1．對現實世界進行第二層抽象的模型是[]A．概念數據模型B．用戶數據模型C．結構數據模型D．物理數據模型2．數據庫在磁盤上的基本組織形式是[]A．DBB．文件C．二維表D．系統目錄3．在關系模型中，起導航數據作用的是[]A．指針B．關鍵碼C．DDD．索引4．查詢優(yōu)化策略中，正確的策略是[]A．盡可能早地執(zhí)行笛卡爾積操作B．盡可能早地執(zhí)行并操作C．盡可能早地執(zhí)行差操作D．盡可能早地執(zhí)行選擇操作5．SQL中“DELETEFROM表名”表示[]A．從基本表中刪除所有元組B．從基本表中刪除所有屬性C．從數據庫中撤消這個基本表D．從基本表中刪除重復元組6．設關系模式R（A，B，C），F是R上成立的集，F={A→B，C，ρ={AB，AC}是R的一個分解，那么分解ρ[]A．保持函數依賴集FB．丟失了A→BC．丟失了C→BD．丟失了B→C7．在關系模式R分解成數據庫模式ρ時，談論無損聯接的先決條件是[]A．數據庫模式ρ中的關系模式之間有公共屬性B．保持FD集C．關系模式R中不存在局部依賴和傳遞依賴D．存在泛關系8．在關系數據庫設計中，子模式設計是在__________段進行。[]A．物理設計B．邏輯設計C．概念設計D．程序設計9如果有9個不同的實體集它們之間存在著個不同的二元聯（二元聯系是指兩個實體集之間的聯系4個1:1聯系，4個1:N聯系，4個M:N聯系那么根據模型轉換成關系模型的規(guī)則這個ER結構轉換成的關系模式個數為[]A．9個B個C．17個D．21個10．在DB技術，未提交的隨后被撤消了的數據，稱為[]A．報廢的數據B．過時的數據C．撤消的數據D．臟數據11．SQL中的“斷言”機制屬于DBS的[]A．完整性措施B．安全性措施C．物理安全措施D．恢復措施12．ORDB中，同類元素的無序集合，并且允許一個成員可多次出現，稱為[]A．結構類型B．集合類型C．數組類型D．多集類型13．在OODB中，包含其他對象的對象，稱為[]A．強對象B．超對象C．復合對象D．持久對象14．在DDBS中，數據傳輸量是衡量查詢時間的一個主要指標，導致數據傳輸量大的主要原因是[]A．場地間距離過大B．數據庫的數據量大C．不同場地間的聯接操作D．在CPU上處理通信的代價高

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

[]A．網絡結構越簡單C．應用程序編寫越簡單

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

34．試解釋的“分布透明性”概念透明性”分成哪幾個層次？分布透明性在數據獨立性中可以歸入哪個范圍？35．關系代數的自然連接操作和半連接操作之間有些什么聯系？四設題本題題每題4分共20分）36．設數據庫中有兩個基本表：職工表EMP，ENAME，AGE，SALARY，D#其屬性分別表示職工工號、姓名、年齡、工資和工作部門的編號。部門表DEPT，DNAME，MGR#）,其屬性分別表示部門編號、部門名稱和部門經理的職工工號。試指出每個表的主鍵和外鍵。并寫出每個表創(chuàng)建語句中的外鍵子句。37．在36題的兩個基本表中下列查詢的關系代數表達式語句：檢索每個部門經理的工資，要求顯示其部門編號、部門名稱、經理工號、經理姓名和經理工資。38．在第的兩個基本表中，建一個年齡大于50的職工視圖，屬性為（D#，DNAME，ENAME，AGE，SALARY39．在第36題的兩個基本表中，寫一個斷言，要求每個部門的經理工資應大于本部門所有職工的工資。40．下面是用ORDB的定義語言定義的數據庫：CREATETYPEMyStringcharvaryingCREATETYPEcnameMyStringCREATETABLEdepartmentMyString，dnameMyString，staffsetof（ref（employeeCREATETABLEemployeeMyString，enameMyString，salaryinteger，childrensetof（cnameworks_forres(department))；（1）試畫出上述數據庫的對象聯系圖。（2）試用ORDB的查詢語言寫出下列查詢的語句：檢索部門編號為的部門中每個職工的子女名，要求顯示職工的姓名、子女名。五綜題本題題每題5分共10分）41．設有一個記錄各個球隊隊員每場比賽進球數的關系模式R（隊員編號，比賽場次，進球數，球隊名，隊長名）如果規(guī)定每個隊員只能屬于一個球隊，每個球隊只有一個隊長。①試寫出關系模式R的基本FD和關鍵碼。②說明R不是模式的理由，并把R分解成2NF模式集。③進而把R分解成模式集，并說明理由。42．設某汽車運輸公司數據庫中有三個實體集。一是“車隊”實體集，屬性有車

隊號車隊名等二“車輛實體集屬性有牌照號廠家出廠日期等；三是“司機”實體集，屬性有司機編號、姓名、電話等。設車隊與司機之間存在“聘用”聯系，每個車隊可聘用若干司機，但每個司機只能應聘于一個車隊車隊聘用司機有個聘期車隊與車輛之間存在“擁有”聯系，每個車隊可擁有若干車輛，但每輛車只能屬于一個車隊；司機與車輛之間存在“使用聯系司機使用車輛有使用日期和公里數兩個屬性，每個司機可使用多輛汽車，每輛汽車可被多個司機使用。（1）試畫出ER圖，并在圖上注明屬性、聯系類型、實體標識符；（2）將ER圖轉換成關系模型，并說明主鍵和外鍵。（3）將ER圖轉換成對象聯系圖。（4）將ER圖轉換成UML的類圖。

《數據原與應用試三答案一單選題案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．物理獨立性

計算機應用

17．DD19．滿足1NF（或屬性值不可分解）21．硬件和DBMS23．多集類型（或包類型）25不參與連接的數據不在網絡中傳輸三簡題案26．答：層次、網狀模型中，數據聯系通過指針實現的。關系模型中，數據聯系通過外鍵與主鍵相聯系實現的。面向對象模型中，數據聯系通過引用類型實現的，引用類型是指引用的不是對象本身，而是對象標識符。27．答：元組表達式如下：{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ī)則如下：W（b，c）（a，b，c）∧S（b，c，d）∧a>dSQL語句：FROMR，SWHERER.B=S.BANDR.C=S.CANDA>D28．答：等價的關系代數表達式如下：π（σ（R×S））1，3，52>2等價的元組表達式如下：{t|(((R(u)∧S(v)∧u[2]>v[2]∧t[1]=u[1]∧t[2]=u[3]∧t[3]=v[2])}關系邏輯規(guī)則如下：W（x，y，z）（x，a，y）∧S（b，z，c）∧a>z29．答：檢索每一性別每一年齡的學生的平均成績，顯示時，按平均成績降序排列。30．答：如果關系模R是1NF，并且中每一個非主屬性都不傳遞依賴于的候選鍵，那么稱R是3NF模式。當一個模式不是模式時么會存在非主屬性對候選鍵的傳遞依賴，

MGR#=EMGR#=E在關系中會存在數據冗余，進而引起操作異常。例R（A，B，C）中，有→B，B→C。此時的關鍵碼是A，因此A→C是一個傳遞依賴。設關系r的值如下：ABCabc111abc211abc311此時A和B→C在上述關系中成立但三個元組中的c余地出現1了三次。在修改時有可能引起異常。31．答：聯系的元數是指一個聯系涉及到的實體集個數。聯系的連通詞是指聯系涉及到的實體集之間實體對應的方式譬如二元聯系的連通詞有四種:1:1，1:N，M:N，M:1。聯系的基數是對實體間聯系方式更為詳細的描述應描述出有聯系實體的數目的最小值和最大值。32．答：一個事務在讀一批數據時，為了防止其他事務對這批數據進行修改，也應對這批數據加S鎖，這樣才能讀到全部正確的數據。33答如果事務只執(zhí)行協議那么就有可能使其他事務發(fā)生丟失更新問題。譬如事務T某數據修改后立即釋放封鎖時其他事務就有可能對該數1據實現X封鎖，并進行修改。但是事T尚未結束，T以ROLLBACK操作結11束。那就使其他事務的更新丟失了。因此X封鎖必須保留到事務終點，即實現PXC協議。34．答：DDBS的分布透明性是指用戶不必關心數據的邏輯分片，不必關心數據物理位置分配的細節(jié)，也不必關心各個場地上數據庫的數據模型。上述定義中“三個不必就是分布透明性的三個層次即分片透明性、位置透明性和局部數據模型透明性。分布透明性可以歸入物理獨立性范圍。35．答：自然連接和半連接之間的聯系可用下面兩點來表示：（1）半連接是用自然連接操作來定義的：R?S=π（R?SR（2）連接操作用半連接方法來求的：RS=（R?S）?S。四設題案36．答：EMP表的主鍵為E#，外鍵為D#。DEPT表的主鍵為，外鍵為MGR#在EMP表的創(chuàng)建語句中,可寫一個外鍵子句：FOREIGNKEYD#REFERENCESDEPT在DEPT表的創(chuàng)建語句中,可寫一個外鍵子句：FOREIGNKEYMGR#REFERENCESEMP37．答：關系表達式為：π（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）對象聯系圖如圖4所示staffdnodepartmentemployeedname

enoenamesalaryworks_forchildren圖4FROMdepartmentasAasB，B.childrenasCWHEREA.dno=’；FROMemployeeasB，B.childrenasCWHEREB.works_for.dno=’；五綜題案41．解：⑴根據每個隊員只能屬于一個球隊，可寫出隊員編號球隊名；根據每個球隊只有一個隊長，可寫出FD球隊名隊長名；“每個隊員每場比賽只有一個進球數這條規(guī)則也是成立的，因此還可寫出FD：（隊員編號，比賽場次）球數。從上述三個FD可知道，R的關鍵碼為（隊員編號，比賽場次⑵從⑴可知，R中存在下面兩個FD：（隊員編號，比賽場次）球隊名，隊長名）隊員編號（球隊名，隊長名）顯然，其中第一個FD是一個局部依賴，因此R不是2NF模式。對R應該進行分解，由第二個FD的屬性可構成一個模式，即R1（隊員編號，球隊名，隊長名另一個模式由R的屬性集去掉第二個FD右邊的屬性組成，即

R2（隊員編號，比賽場次，進球數R1和R2都是2NF模式，因此ρ={R1，R2}⑶R2（隊員編號，比賽場次，進球數）中，是（隊員編號，比賽場次）球數，關鍵碼為（隊員編號，比賽場次見已是3NF模式。R1（隊員編號，球隊名，隊長名）中，有兩個：隊員編號隊名球隊名長名關鍵碼為隊員編號，可見存在傳遞依賴，因此不是3NF模式。對R1應分解成兩個模式（隊員編號球隊名（球隊名隊長名這兩個模式都是3NF模式。因此，R分解成3NF模式集時，ρ={R11，R12，R2}。42．解：（1）ER圖如圖5所示。車隊號

車隊名車隊1聘期擁有

聘用N

N車輛

M

使用

N

司機牌照號

廠家

出廠日期

司機編號

姓名

電話使用日期

公里數圖5（2）轉換成的關系模型應具有4個關系模式：車隊（車隊號，車隊名）車輛（牌照號，廠家，生產日期，車隊號）司機（司機編號，姓名，電話，車隊號，聘期）使用（司機編號，車輛號，使用日期，公里數）（35的ER圖的對象聯系圖如圖6所示實體類型轉換成三個對象類型，一個M:N聯系類型轉換成一個對象類型。因此對象聯系圖中共有四個對象類型，如圖6所示。圖中未標出基本數據類型屬性，具體如下：車隊（車隊號，車隊名）車輛（牌照號，廠家，生產日期）司機（司機編號，姓名，電話，聘期）

使用（使用日期，公里數）車隊商品

銷售

商店圖6（45的ER的UML類圖如圖7所示中個實體類型轉換成三個類，一個M:N聯系類型轉換成一個關聯類。車隊車隊號1

車隊名1車輛牌照號廠家

**司機司機編號姓名出廠日期

*

*

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

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

[]A．π（σ（R×S））B．π（σ（R×S））1，22≠31，22≠1C．π（R?S）D．π（σ（S×R））1，23，41≠43．設有規(guī)則：W（a,b,c,d）←R（a,b,x）∧S（c,d,y）∧x>y2≠1與上述規(guī)則頭部等價的關系表達式是[]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中，聚合函數COUNT（列名）用于3>33>6A．計算元組個數B．計算屬性的個數

[]C．對一列中的非空值計算個數D．對一列中的非空值和空值計算個數5．設有關系R（A，B，C）的值如下：ABC223234335下列敘述正確的是

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

Bn

C．4n

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

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

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

《數據原與應用試五答案一單選題(大共10題每題，共1．A6．B

27

3．C8．D

4．C9．B

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

產生數據不一致現象。四設題本題4題每題分，共20分）25．解：關系代數表達式為：π

G#，GNAME

（σ

SNAME='莘莊'

（ST