數(shù)據(jù)庫系統(tǒng)概論試題及答案12

1、一、單選，（每，2分，共20分）1、在數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)中，用來描述數(shù)據(jù)的全局邏輯結(jié)構(gòu)的是（）（1）子模式 用戶模式（3）模式（4）存儲模式2、在下列實體類型的聯(lián)系中，一對多聯(lián)系的是（2）（1）學校與課程的學習聯(lián)系（2）父親與孩子的父子關(guān)系（3）省與省會的關(guān)系（4）顧客與商品的購買關(guān)系3、在關(guān)系模型中，實現(xiàn)關(guān)系中不允許出現(xiàn)相同的元組的約束是通過侯選鍵（2）主鍵（3）外鍵（4）超鍵4、下列哪種運算不屬于關(guān)系代數(shù)的基本運算（1）（1）連接（2）笛卡爾積（3）相減（4）投影5、在SQL中，可以用謂詞EXISTS來測試一個集合中是否（4）（1）有相同元組存在（2）為空集合（3）有相同分量存在（4

2、）為非空集合6、設(shè)有關(guān)系r如圖所示，則該關(guān)系最高為哪一級范式（3）A B C D (1) 1NF (2) 2NF (3)3NF BCNFA1 b1 c1 d2A1 b2 c2 d4A2 bl c2 diA1 b3 ci d47、設(shè)已經(jīng)F=C-A,CG-D,CG-B,CE-A,ACD-B,從中去掉哪些函數(shù)依 賴關(guān)系后得到的新的函數(shù)依賴集合F1與F等價的是（4 ）（1 ）C-A 和 CG-B C-A 和 ACD-B CE-A 和 ACD-B CE-A 和 CG-B8、ER圖是一種直觀表示何種模型的工具（3 ）（1）結(jié)構(gòu)數(shù)據(jù)模型（2）關(guān)系數(shù)據(jù)模型（3）概念數(shù)據(jù)模型（4）層次和網(wǎng)狀 模型9、約束”年齡

3、限制在1830歲之間”屬于DBMS的哪種功能（2）（1）安全性（2）完整性（3）并發(fā)控制（4）恢復10、在對象聯(lián)系圖中，雙線箭頭表示對象間的（3）（1）函數(shù)值為多值（2）屬性值為多值（3）泛佃細化聯(lián)系（4）對象之 間包含聯(lián)系二、判斷題（每題2分，共10分）1、對一個客觀事物，可以用多種數(shù)據(jù)模型來描述（對）2、設(shè)R、S是任意兩個同類關(guān)系，U是R的關(guān)系框架中所有屬性的集合， 屬性集入3、數(shù)據(jù)庫事務(wù)的原子性是指事物在執(zhí)行過程中不能出現(xiàn)中斷。（錯）4、對關(guān)系模式來說，范式級別越高，實際應用效果越好。（錯）5、在OROB中，超表中的每個元組最多可以與每個子表中的一個元組相對 應。（對）三、填空題（每題2

4、分，共20分）數(shù)據(jù)庫系統(tǒng)是實現(xiàn)有組織地、動態(tài)地存儲大量（）數(shù)據(jù)，支持多用戶訪問 的計算機軟件、（）和數(shù)據(jù)資源組成的系統(tǒng)。關(guān)系模型的主要特征是用（）結(jié)構(gòu)表達實體集，用（）表示實體間聯(lián)系。如果屬性集K是關(guān)系模式R1的主鍵，K也是關(guān)系模式R2的外鍵，那么 在R2的關(guān)系中，K的取值只允許兩種可能：（），（）。關(guān)系演算是基于（謂詞演算）的關(guān)系運算。在字符串的匹配操作中，通配符（）表示與零個或多個字符組成的字符串 匹配。F邏輯蘊涵的函數(shù)依賴的全體構(gòu)成的集合，稱為（）記為（F+）數(shù)據(jù)庫設(shè)計過程的輸入包括四部分內(nèi)容：總體信息需求、處理需求、（）、 硬件和OS特征。8、數(shù)據(jù)庫系統(tǒng)可能發(fā)生的故障有：（事務(wù)故障）、

5、系統(tǒng)故障和介質(zhì)故障。9、分布式查詢處理的時間主要取決于（網(wǎng)絡(luò)中數(shù)據(jù)傳輸量）。10、“setof（ref（emp）”表示一組emp對象的（對象標識符）。四簡答:（共20分）數(shù)據(jù)庫階段的數(shù)據(jù)管理有些什么特點（5分）答：采用復雜的數(shù)據(jù)模型 表示數(shù)據(jù)結(jié)構(gòu)（1分）具有較高的數(shù)據(jù)和程序的獨立性（1分）系統(tǒng)為用戶提供 方便的用戶接口（ 1分）系統(tǒng)提供統(tǒng)一的數(shù)據(jù)控制功能（安全性、完整性、并發(fā) 控制和恢復）數(shù)據(jù)的最小存儲單位是數(shù)據(jù)項（1分）規(guī)范化理論對數(shù)據(jù)庫設(shè)計有什么指導意義？（ 5分）答：具體地講，以下幾個方面起著重要作用：（1）在需求分析，用數(shù)據(jù)依 賴的概念來分析和表示各個數(shù)據(jù)項之間的聯(lián)系（2分）（2）在概

6、念設(shè)計階段， 以規(guī)范化理論為工具來構(gòu)造實體類型和聯(lián)系類型，設(shè)計ER模型并對其進行優(yōu)化 （2分）（3）在邏輯設(shè)計階段，使用規(guī)范化理論來設(shè)計模式和評價模式（1分）”串行調(diào)度”和”可串行化調(diào)度”有何區(qū)別（4分）答：事務(wù)的執(zhí)行次序稱為調(diào)度（1分）。如果多個事務(wù)依次執(zhí)行，則稱為 事務(wù)的串行調(diào)度，如果利用分時的方法，同時處理多個事務(wù)稱為事務(wù)的并發(fā)調(diào)度 （1分）。如果一個并發(fā)調(diào)度的結(jié)果與某一個串行調(diào)度執(zhí)行結(jié)果等價，那么這個 并發(fā)調(diào)度稱為可串化調(diào)度（2分）4、分布式DBS中，DBMS的功能如何劃分？有哪兩種方法？（ 6分）答:在分布式DBS中，把DBMS的功能劃分成客戶機和服務(wù)器兩級（2分）。 有下面兩種方法

7、：（1）集中式DBMS的功能放在服務(wù)器一級，稱為SQL服務(wù) 器（2分）（2）基于面向?qū)ο蠓椒ǎ袲BMS的軟件功能以更加集成的方式劃 分到客戶機和服務(wù)器中（2分）五.綜合:（30 分）設(shè)有關(guān)系數(shù)據(jù)：PART(PART_NO,PART_NAME)PROJECT(PROJECT_NO,PROJECT_NAME)SUPPLIER（SUPPLIER_NO,SUPPLIER_NAME,CITY）SUPPLY（PART_NO,PROJECT_NO,SUPPLIER_NO,QUANTITY）其中PART,PROJECT,SUPPLIER,SUPPLY分別表示零部件、工程、供貨 商和供貨四個關(guān)系，關(guān)系中各屬性

8、的含義是：PART_NO（工程編號，主鍵）； PART_NAME（零件名稱）；PROJECT_NO （工程編號，主鍵）; PROJECT_NAME（工程名稱）；SUPPLIER_NO（供貨商編號，主鍵）; SUPPLIE_NAME（供貨商名稱）;CITY（供貨商所在城市）;QUANTITY（供貨量） （20 分）（1）用關(guān)系代數(shù)表達式表示如下詢問：找出使用了長沙的供貨商所供零部件的所有工程的名稱。答：用元組演算表達式表示如下詢問：找出為98001工程供貨的所有供貨商的編號及其供貨的零件編號。答：(xSUPPLIER_NO,PART_NO|ey(SUPPLY(Y)AyPROJECT_NO=980

9、01AYSUPPLIER_NO=XSUPPER_NOAYPART_NO=XPART_NO)用SQL語言表示(1 )中的詢問答：用SQL語言表示(2)中的詢問設(shè)有關(guān)系rR如下：(10分)A B C DA1 B1 C1 D1A1 B2 C1 D1A1 B3 C2 D1A2 B1 C1 D1A2 B2 C3 D2找出其上的所有侯選鍵答：侯選鍵為AB(2分)關(guān)系r最高為哪一級范式答：2NF ( 2 分)將其無損分解為若干個3NF的關(guān)系答：分解結(jié)果關(guān)系如下：(每個關(guān)系3分)A B CA1 B1 C1A1 B2 C1A1 B3 C2A2 B1 C1A2 B2 C3C DC1 D1C2 D1C3 D2200

10、3-2004學年第二學期期未考試2001級數(shù)據(jù)庫系統(tǒng)概論試題A一、選擇!(20分，每小，2分).在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù) 庫系統(tǒng)階段。在這幾個階段中，數(shù)據(jù)獨立性最高的是_A_階段。A.數(shù)據(jù)庫系統(tǒng)B文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理.對關(guān)系模型敘述錯誤的是_。A.建立在嚴格的數(shù)學理論、集合論和謂詞演算公式的基礎(chǔ)之上B .微機DBMS絕大部分采取關(guān)系數(shù)據(jù)模型C.用二維表表示關(guān)系模型是其一大特點D .不具有連接操作的DBMS也可以是關(guān)系數(shù)據(jù)庫系統(tǒng).關(guān)系運算中花費時間可能最長的運算是_。_。A .投影B .選擇C-笛卡爾積D .除.假定學生關(guān)系是S ( S#,

11、 SNAME , SEX , AGE ),課程關(guān)系是C ( C#, CNAME , TEACHER )，學生選課關(guān)系是 SC ( S #, C #, GRADE )。要查找選COMPUTER”課程的“女”學生姓名，將涉及到關(guān)系D_。A . S B . SC , C C . S , SC D . S , C , SCFoxBASE、FoxPro 屬于 oA.表式系統(tǒng)B.最小關(guān)系系統(tǒng)D.全關(guān)系系統(tǒng)C.關(guān)系完備的系統(tǒng).關(guān)系規(guī)范化中的刪除操作異常是指 入。A.不該刪除的數(shù)據(jù)被刪除B.不該插入的數(shù)據(jù)被插入C.應該刪除的數(shù)據(jù)未被刪除D.應該插入的數(shù)據(jù)未被插入.在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是_C_的任務(wù)

12、。A.需求分析階段B.概念設(shè)計階段 C.邏輯設(shè)計階段 D.物理設(shè)計階 段.從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個M:N聯(lián)系轉(zhuǎn)換為關(guān)系模式時，該 關(guān)系模式的碼是_。A.M端實體的碼B.N端實體的碼C. M端實體碼與N端實體碼組合D .重新選取其他屬性.下面哪個不是數(shù)據(jù)庫系統(tǒng)必須提供的數(shù)據(jù)控制功能_日_。A.安全性 B.可移植性 C-完整性 D.并發(fā)控制.設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如圖1所示，下面評價正確的是。A該操作不存在問題B.該操作丟失修改C .修改該操作不能重復讀D .該操作讀“臟”數(shù)據(jù)T1T2讀 A=10 , B=5讀A=10A = A*2寫回讀 A=20 , B=5求和25驗證

13、錯圖1事務(wù)并發(fā)操作圖二、填空.（20分，每小空2分）:.是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。.若事務(wù)T對數(shù)據(jù)對象A加了 S鎖，則其他事務(wù)只能對數(shù)據(jù)A再加，不能 加，直到事務(wù)T釋放A上的鎖。關(guān)系操作的特點是操作。關(guān)系代數(shù)中，從兩個關(guān)系中找出相同元組的運算稱為變運算。.在關(guān)系數(shù)據(jù)庫的規(guī)范化理論中，在執(zhí)行“分解”時，必須遵守規(guī)范化原則：保 持原有的函數(shù)依賴和。. SQL語言的數(shù)據(jù)定義功能包括、墜和。三、簡答（15分，每小，5分）:使用數(shù)據(jù)庫系統(tǒng)有什么好處？敘述數(shù)據(jù)字典的主要任務(wù)和作用？簡要敘述關(guān)系數(shù)據(jù)庫的優(yōu)點？四、1 .某醫(yī)院病房計算機管理中需要如下信息:（10分）科室：科名

14、，科地址，科電話，醫(yī)生姓名病房：病房號，床位號，所屬科室名醫(yī)生：姓名，職稱，所屬科室名，年齡，工作證號病人：病歷號，姓名，性別，診斷，主管醫(yī)生，病房號其中，一個科室有多個病房、多個醫(yī)生，一個病房只能屬于一個科室，一個醫(yī)生只屬于一個科室，但可負責多個病人的診治，一個病人的主管醫(yī)生只有一個。完成如下設(shè)計：(1 )設(shè)計該計算機管理系統(tǒng)的E-R圖；(5分)將該E-R圖轉(zhuǎn)換為關(guān)系模型結(jié)構(gòu)；(3分)指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的候選碼。(2分)綜合題(45分)：2 .設(shè)有關(guān)系S、SC、C ,試用關(guān)系代數(shù)、元組關(guān)系演算表達式和SQL完成下列操作。(15分，每小題5分)S(S#,SNAME,AGE,SEX) 例

15、:(001,李強,23,男)SC(S#,C#,SCORE)例：(003,C1,83 )C(C#,CNAME,TEACHER) 例：(C1,數(shù)據(jù)庫原理,王華)(1 )用關(guān)系代數(shù)檢索選修課程號(C# )為C1和C2的學生學號(S# )。(2 )用元組關(guān)系演算表達式檢索選修了翟軍”老師所授課程之一的學生姓名。(2 )用元組關(guān)系演算表達式檢索選修了“程軍”老師所授課程之一的學生學號。(3 )用SQL找出選修了“程軍”老師教的所有課程的學生姓名。.設(shè)有關(guān)系模式R(U,F),其中：(10分)U=(E , F , G , H , F=Ef G , GE , Ft EG , Hf EG , FHE求F的最小依

16、賴集。.設(shè)有關(guān)系R和函數(shù)依賴F：(10分)R(W,X, Y,Z), F = XtZ, WXtY 。(1 )關(guān)系R屬于第幾范式？(5分)(2 )如果關(guān)系R不屬于BCNF，請將關(guān)系R逐步分解為BCNFO(5分)要求：寫出達到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。試， 答案 一、選擇題（20分，每小題2分）：1 . A 2 . D 3 . C 4 . D 5 . B 6 . A 7 . C 8 . C 9 . B 10 . C二、填空題（20分，每小空2分）:1 .事務(wù)2 .S鎖X鎖3 .集合4 .交5 .無損連接6 .定義數(shù)據(jù)庫 定義基本表 定義視圖定義索引三、簡答!（15分，每小題

17、5分）：使用數(shù)據(jù)庫系統(tǒng)有什么好處？答：使用數(shù)據(jù)庫系統(tǒng)的好處是: 查詢迅速、準確，而且可以節(jié)約大量紙面文件;數(shù)據(jù)結(jié)構(gòu)化，并由DBMS統(tǒng)一管理;數(shù)據(jù)冗余度小：具有較高的數(shù)據(jù)獨立性;數(shù)據(jù)的共享性好;DBMS還提供了數(shù)據(jù)的控制功能。敘述數(shù)據(jù)字典的主要任務(wù)和作用？答：數(shù)據(jù)字典的任務(wù)就是管理有關(guān)數(shù)據(jù)的信息，所以又稱為“數(shù)據(jù)庫的數(shù)據(jù)庫 它的任務(wù)主要有： （1 ）描述數(shù)據(jù)庫系統(tǒng)的所有對象，并確定其屬性。如一個模式中包含的記錄型 與一個記錄型包含的數(shù)據(jù)項；用戶的標識、口令；物理文件名稱、物理位置及其 文件組織方式等。數(shù)據(jù)字典在描述時賦給每個對象一個惟一的標識。（2）描述數(shù)據(jù)庫系統(tǒng)對象之間的各種交叉聯(lián)系。如哪個用

18、戶使用哪個子模式， 哪些模式或記錄型分配在哪些區(qū)域及對應于哪些物理文件、存儲在何種物理設(shè)備 上。（3）登記所有對象的完整性及安全性限制等。（4）對數(shù)據(jù)字典本身的維護、保護、查詢與輸出。數(shù)據(jù)字典的主要作用是: （1）供數(shù)據(jù)庫管理系統(tǒng)快速查找有關(guān)對象的信息。數(shù)據(jù)庫管理系統(tǒng)在處理用戶 存取時，要經(jīng)常查閱數(shù)據(jù)字典中的用戶表、子模式表和模式表等。（2）供數(shù)據(jù)庫管理員查詢，以掌握整個系統(tǒng)的運行情況。（3）支持數(shù)據(jù)庫設(shè)計與系統(tǒng)分析。簡要敘述關(guān)系數(shù)據(jù)庫的優(yōu)點？答：關(guān)系數(shù)據(jù)庫是以關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是建立在嚴格的數(shù) 學概念基礎(chǔ)上的，關(guān)系數(shù)據(jù)庫的主要優(yōu)點是概念簡單清晰，用戶不需了解復雜的 存取路徑

19、，不需說明“怎么干”，只需說明“干什么”，易懂易學。四、綜合題（45 分）：解：（1 ）本題的E-R圖如圖2所示。（2）對應的關(guān)系模型結(jié)構(gòu)如下：科室（科名，科地址，科電話）病房（病房號，床位號，科室名）醫(yī)生（工作證號，姓名，職稱，科室名，年齡）病人（病歷號，姓名，性別，診治，主管醫(yī)生，病房號）（3）每個關(guān)系模式的候選碼如下：科室的候選碼是科名；病房的候選碼是科室名十病房號;醫(yī)生的候選碼是工作證號；病人的候選碼是病歷號。圖2 E-R圖2 ( 1 )用關(guān)系代數(shù)檢索選修課程號(C# )為C1和C2的學生 學號（崖#, C#（ SC ） *# （Qc#=C1vC#=C2（ C）-QC#,C1, vC#

20、C2（nS#, C#（SC ） nc# （ac#=,C1,v C#=C2（ C）(2 )用元組關(guān)系演算表達式檢索選修了“程軍”老師所授課程之一的學生姓名。T(i)|(3U)(3V)(3W)(S(U)aSC(V)aC(W)aT1=U1aU1=V 1aV2=W1aW3=,程軍)(2 )用元組關(guān)系演算表達式檢索選修了“程軍”老師所授課程之一的學生學號。T(1)l (3V)(3W)( SC(V)aC(W)aT1=V 1 aV2=W1aW3=，程軍)(3 )用SQL找出選修了“程軍”老師教的所有課程的學生姓名。SELECT S.SNAMEFROM SWHERE NOT EXISTS（select *FR

21、OM CWHERE C.TEACHER=程軍AND NOT EXISTS（select *FROM SCWHERE SC.C#=C.C# AND SC.S#=S.S#)SELECT *FROM CWHERE C.TEACHER=程軍AND EXISTS(SELECT *FROM SCWHERE SC.C#=C.C#)這條SQL是查詢程軍所授的所有課程，外層查詢中C.C#作為變量在內(nèi)層查詢中 被使用，外層教師程軍所授課程的課程號C#給內(nèi)層，內(nèi)層根據(jù)該課程號C#在 SC 中查詢是否存在這樣的課程號,即程軍所授的課程,如果存在則括號中的記錄集不 空,EXISTS條件為TRUE。因此，執(zhí)行結(jié)果是顯示程軍所授的所有課程。SELECT *FROM CWHERE C.TEACHER=程軍AND NOT EXISTS(SELECT *FROM SCWHERE SC.C#=C.C#）這條SQL語句在剛才語句的EXISTS前加了 NOT,變成當內(nèi)層查詢?nèi)渴?程軍所授課程時NOT EXISTS條件為假