浙江工業(yè)大學(xué)2010春-數(shù)據(jù)庫原理考題-(A答案)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上浙江工業(yè)大學(xué)2009/2010學(xué)年第 二 學(xué)期試卷 (A)課程 數(shù)據(jù)庫原理及應(yīng)用 姓名_班級 _ 學(xué)號_一、 填空題（每空1分，共15分）1、數(shù)據(jù)庫的三級結(jié)構(gòu)通過模式的概念/內(nèi)模式映象保證 數(shù)據(jù)的物理 獨立性，通過模式的/外模式映象，保證 數(shù)據(jù)的邏輯 獨立性。2、能唯一標識一個元組的屬性或?qū)傩越M的稱為 候選鍵 。3、一個關(guān)系模式中包含有若干個 屬性 ，其數(shù)目多少稱為關(guān)系的 元數(shù) 。4、在字符串的匹配操作中，通配符 表示與零個或多個字符組成的字符串匹配。5、設(shè)關(guān)系模式R（A,B,C），F(xiàn)是R上成立的FD集，F(xiàn)=BA,BC,則分解=AB,AC丟失的FD（函數(shù)依賴）是 BC

2、 。6、基本的封鎖類型有 共享鎖 和 排它鎖 兩種。7、SQL Server系統(tǒng)解決死鎖的方法是 診斷解除法。 8、數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計所經(jīng)過的前四個階段是 需求分析，概念結(jié)構(gòu)設(shè)計，邏輯結(jié)構(gòu)設(shè)計，物理結(jié)構(gòu)設(shè)計 。9、數(shù)據(jù)庫維護功能包括：數(shù)據(jù)庫初始裝入，數(shù)據(jù)庫轉(zhuǎn)儲， 數(shù)據(jù)庫恢復(fù) 及記載系統(tǒng)工作日志等功能。二、 判斷題(每題1分,共10題)1、為關(guān)系表創(chuàng)建索引的目的是提高查詢的檢索性能。 ( T )2、在SQL語言中，可使用distinct來消除查詢結(jié)果中重復(fù)的元組。( T )3、關(guān)系中元組沒有先后順序，屬性也沒有先后順序。 ( T ) 4、一般的說，一個數(shù)據(jù)庫系統(tǒng)的外模式只能有一個。(

3、F )5、對結(jié)果集的冗余列數(shù)據(jù)進行限制的連接叫自然連接，它通過在SELECT列表中指定各列的名字來實現(xiàn)。( T )6、在事務(wù)的一次調(diào)度中，兩個操作如均為寫操作，則這兩個操作是沖突的。 ( F )7、DBMS由數(shù)據(jù)庫、計算機和數(shù)據(jù)庫管理員組成。 ( F ) 8、關(guān)系模型提供3種數(shù)據(jù)完整性約束，分別是實體完整性約束、參照完整約束和用戶自定義完整性約束。 ( T )9、故障的恢復(fù)只需對在檢查點之后開始并且在故障點之前commit的事務(wù)進行重做（redo）操作。 ( F )10、在數(shù)據(jù)庫中空值為未知的或無意義的數(shù)據(jù)。 ( T )三、單選題（每空1分，共15分）A 1、數(shù)據(jù)庫的三級模式間存在兩級映射，它

4、們是（ ） 。A模式與子模式間，模式與內(nèi)模式間    B子模式與內(nèi)模式間，外模式與內(nèi)模式間C子模式與外模式間，模式與內(nèi)模式間      D模式與內(nèi)模式間，模式與模式間  C 2、數(shù)據(jù)的邏輯獨立性是指（     ）。A存儲結(jié)構(gòu)與物理結(jié)構(gòu)的邏輯獨立性   B數(shù)據(jù)與存儲結(jié)構(gòu)的邏輯獨立性C數(shù)據(jù)與程序的邏輯獨立性   D數(shù)據(jù)元素之間的邏輯獨立性D 3、設(shè)已經(jīng)F=CA,CGD,CGB,CEA,ACDB,從中去掉哪些函數(shù)依賴關(guān)系后得到的新的

5、函數(shù)依賴集合F1與F等價的是（ ）。A、CA和CGB B、CA和ACDBC、CEA和ACDB D、CEA和CGBC 4、在數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)中，用來描述數(shù)據(jù)的全局邏輯結(jié)構(gòu)的是（ ）。 A子模式 B用戶模式C模式 D存儲模式C 5、關(guān)于SQL語言，下列描述不正確的是 ( )。A、SQL是結(jié)構(gòu)化查詢語言(Structured Query Language)的縮寫 B、SQL是訪問數(shù)據(jù)庫的標準語言 C、SQL只能訪問FOXPRO生成的數(shù)據(jù)庫 D、通過ODBC，用戶可以使用SQL來訪問任何類型的數(shù)據(jù)庫 D 6、設(shè)關(guān)系R和關(guān)系S具有相同的元數(shù)，且對應(yīng)的屬性取自相同的域。集合t|tRtS表示的是（

6、）ARS           BRSCR×S         DRSA 7、將1NF規(guī)范化為2NF，應(yīng)（ ）A、消除非主屬性對鍵的部分函數(shù)依賴 B、消除非主屬性對鍵的傳遞函數(shù)依賴C、消除主屬性對鍵的部分函數(shù)依賴和傳遞函數(shù)依賴 D、使每一個非主屬性都完全函數(shù)依賴于主鍵C 8、關(guān)系模式的候選碼可以有（ ）A、0個 B、1個 C、1個或多個 D、多個A 9、關(guān)系數(shù)據(jù)庫規(guī)范化的目的是為解決關(guān)系數(shù)據(jù)庫中（ ）問題。A

7、、插入，刪除異常和數(shù)據(jù)冗余 B、提高查詢速度 C、減少數(shù)據(jù)操作的復(fù)雜性 D、保證數(shù)據(jù)的安全性和完整性 B 10、在關(guān)系模式R中，若沒有非主屬性，則（ ）A、R屬于2NF，但R不一定屬于3NF B、R屬于3NF，但R不一定屬于BCNF C、R屬于BCNF，但R不一定屬于4NF D、R屬于4NF B 11、不允許任何其它事物對這個鎖定目標再加任何類型鎖的鎖是（ ）。A、共享鎖 B、排它鎖 C、共享鎖或排它鎖 D、以上都不是C 12、數(shù)據(jù)庫中的封鎖機制是（ ）的主要方法。A、安全性 B、完整性C、并發(fā)控制 D、恢復(fù)B 13、下面關(guān)于數(shù)據(jù)庫系統(tǒng)基于日志的恢復(fù)的敘述中，哪一個是正確的（ ）。 A、利用更

8、新日志記錄中的改前值可以進行UNDO，利用更新日志記錄中的改前值可以進行REDO B、利用更新日志記錄中的改前值可以進行UNDO，利用更新日志記錄中的改后值可以進行REDO C、利用更新日志記錄中的改后值可以進行UNDO，利用更新日志記錄中的改前值可以進行REDO D、利用更新日志記錄中的改后值可以進行UNDO，利用更新日志記錄中的改后值可以進行REDOA 14、需求分析階段得到的結(jié)果是（ ）。A、數(shù)據(jù)字典描述的數(shù)據(jù)需求 B、E-R圖表示的概念模型 C、某個DBMS所支持的數(shù)據(jù)模型 D、包括存儲結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)B 15若要求分解保持函數(shù)依賴，那么模式分解一定能夠達到( 

9、60;  )。A. 2NF          B. 3NF          C. BCNF          D. 1NF四、簡答題 （必答部分， 共4個小題，共18分）1、簡述數(shù)據(jù)庫使用視圖機制的主要優(yōu)點。(5分) 答： 視圖能夠簡化用戶的操作。視圖使用戶可以將注意力集中在所關(guān)心的數(shù)據(jù)上并簡化用戶的數(shù)據(jù)查詢操作。

10、視圖使用戶能夠以多角度看待同一數(shù)據(jù)。視圖可使不同的用戶以不同的方式看待同一數(shù)據(jù)，當許多不同種類的用戶共享同一個數(shù)據(jù)庫時，這種靈活性顯得非常重要的。 視圖為數(shù)據(jù)庫重構(gòu)提供了一定程度的邏輯獨立性。數(shù)據(jù)的邏輯獨立性是指當數(shù)據(jù)庫重新構(gòu)造時，如增加新的關(guān)系或?qū)υ嘘P(guān)系增加新的字段等，用戶和用戶程序不會受影響，因而視圖為數(shù)據(jù)庫重構(gòu)提供了一定程度的邏輯獨立性。 視圖能夠?qū)?shù)據(jù)提供安全保護。對不同的用戶定義不同的視圖，可使機密數(shù)據(jù)不出現(xiàn)在不應(yīng)該看到這些數(shù)據(jù)的用戶視圖上，達到對機密數(shù)據(jù)的安全保護。2、簡述關(guān)系數(shù)據(jù)庫管理系統(tǒng)的完整性控制方法。（4分） 答：關(guān)系數(shù)據(jù)庫管理系統(tǒng)的完整性控制方法是： 實體完整性約束：違

11、反實體完整性的操作拒絕執(zhí)行； 參照完整性約束：違反參照完整性的操作，一般不是簡單地拒絕執(zhí)行，有時要根據(jù)應(yīng)用語義執(zhí)行一些附加的操作，以保證數(shù)據(jù)庫的正確性。 用戶定義的完整性約束：違反用戶定義的完整性的操作拒絕執(zhí)行；3、試述邏輯設(shè)計的步驟。（5分）答：(1) 首先將概念設(shè)計階段生成的E-R模型向數(shù)據(jù)模型轉(zhuǎn)換。將實體和聯(lián)系轉(zhuǎn)換為關(guān)系模式，將實體的屬性轉(zhuǎn)換為關(guān)系的屬性。(2) 將關(guān)系進行規(guī)范化操作。首先考查關(guān)系模式的函數(shù)依賴關(guān)系，確定范式等級，然后對關(guān)系模式進行合并或分解。(3) 模式優(yōu)化。對關(guān)系模式進行垂直和水平分割，以提高對數(shù)據(jù)的存取和存儲效率。4、SQL Server的安全認證模式有幾種？（4分

12、）答：SQL Server的安全認證模式有以下兩種： Windows身份驗證模式：也稱集成登錄認證模式，既將登錄Windows的用戶帳號和登錄SQL Server的用戶帳號統(tǒng)一。其好處是減少用戶對口令的記憶負擔，也使管理者能夠通過Windows的用戶和用戶組來實現(xiàn)對SQL Server的用戶管理。 混合模式：也稱Windows身份驗證和SQL Server 身份驗證模式，既登錄Windows的用戶帳號和登錄SQL Server的用戶帳號無關(guān)。其有點是安全性更好。五、 簡答題 （選答部分，共5個小題，只需選3個作答， 每題4分，共12分）1、簡述關(guān)系模型的實體完整性規(guī)則。答：關(guān)系模型的實體完整性

13、規(guī)則是：關(guān)系中每一個元組的主鍵屬性對應(yīng)的各個分量不能為空值。2、笛卡兒積、等值聯(lián)接、自然聯(lián)接三者之間有什么區(qū)別?答：笛卡兒積是一個基本操作，而等值聯(lián)接和自然聯(lián)接是組合操作。 設(shè)關(guān)系R的元數(shù)為r，元組個數(shù)為m；關(guān)系S的元數(shù)為s，元組個數(shù)為n。則 R×S的元數(shù)為r+s，元組個數(shù)為m×n；A=BR S 的元數(shù)也是r+s，但元組個數(shù)小于等于m×n；R S 的元數(shù)小于等于r+s，元組個數(shù)也小于等于m×n。3、為什么要視圖集成？視圖集成的方法是什么？答： 視圖集成就是把設(shè)計好的各于系統(tǒng)的分ER圖綜合成一個系統(tǒng)的總ER圖，同時消除屬性沖突、命名沖突、結(jié)構(gòu)沖突，為關(guān)系數(shù)

14、據(jù)庫邏輯結(jié)構(gòu)設(shè)計做準備。視圖的集成可以有兩種方法：一種方法是多個分ER圖一次集成；另一種方法是逐步集成，用累加的方法一次集成兩個分ER圖。4、簡述數(shù)據(jù)獨立性與數(shù)據(jù)聯(lián)系這兩個概念的區(qū)別。答：數(shù)據(jù)獨立性是指應(yīng)用程序和數(shù)據(jù)之間相互獨立、不受影響，的即數(shù)據(jù)結(jié)構(gòu)的修改不引起應(yīng)用程序的修改的特性。數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)聯(lián)系是指數(shù)據(jù)與數(shù)據(jù)之間的依賴關(guān)系，這種依賴關(guān)系主要體現(xiàn)在不同實體的數(shù)據(jù)之間的聯(lián)系和同一個實體數(shù)據(jù)之間的聯(lián)系。5、簡述Armstrong公理系統(tǒng)的三條推理規(guī)則。答：對關(guān)系模式R(U, F)，其中F是只涉及到U中屬性的函數(shù)依賴集。若X，Y，Z，W均是U的子集，則A

15、rmstrong公理系統(tǒng)的三條推理規(guī)則如下： 自反律：如果YÍXÍ U，則X®Y成立。 增廣律：如果X®Y成立, 則XZ®YZ 成立。 傳遞律：如果X®Y，Y®Z成立，則X® Z成立。六、綜合題(選答部分，共6小題，選擇其中5個題進行解答，每題6分，共30分)1、已知關(guān)系R如下圖所示：ABC97B18497B29297B39898B17298B28498B39599B18899B294試用SQL語句實現(xiàn)下列操作： 按屬性A分組，求出每組中在屬性C上的最大值和最小值，且將其定義為一個視圖RVE，以方便用戶直接使用RV

16、E。在視圖RVE中查詢屬性A=98的記錄。答：CREATE VIEW RVE(A , CMAX , CMIN) AS SELECT A , MAX(C) , MIN(C) FROM R GROUP BY ASELECT * FROM RVE WHERE A=982、某公司的業(yè)務(wù)規(guī)則如下：(1) 每個職工可以參加幾個不同的工程，且每個工程有多名職工參與；(2) 每個職工有一個職位，且多名職工可能有相同的職位；(3) 職位決定小時工作率，公司按職工在每一個工程中完成的工時計算酬金；(4) 職工的屬性有職工號、姓名、職位和小時工資率；(5) 工程的屬性有工程號和工程名稱。試根據(jù)上述業(yè)務(wù)規(guī)則：設(shè)計E-

17、R模型 將E-R模型轉(zhuǎn)換成關(guān)系模式集，并規(guī)范化為3NF。工程號答：本題的E-R圖如下圖所示參與工程職工職工號工程名nm工時姓名小時工資率職位轉(zhuǎn)換成關(guān)系模式：工程（工程號，工程名）職工（職工號，姓名，職位，小時工資率）酬金（工程號，職工號，工時）3NF：工程（工程號，工程名）；職工（職工號，姓名，職位）；酬金（工程號，職工號，工時）；職別（職位，小時工資率）；3、 設(shè)有關(guān)系R和S如下：R：ABS：BCabbccbeadebdB<CR S 計算： R S,R×S，答： R×SR.AR.BS.BS.CR SABCabbcabcabeacbcabbddeacbbcabdcbe

18、acbdcbbddebcdeeadebdR SB<CAR.BS.BCabbcabbdcbbccbbd4、設(shè)關(guān)系模式R(A,B,C,D)，R上的函數(shù)依賴集F=A®B，B®C，A®D，D®C，R的一個分解r R1(A,B), R2(A,C), R3(A,D)。 求F在r的每個模式上的投影。 r相對于F是無損連接分解嗎? r保持依賴嗎?解： F在r的每個模式上的投影如下 F在R1的投影是：A®B F在R2的投影是：A®C (說明，該函數(shù)依賴是由A®D，D®C傳遞得到的) F在R3的投影是：A®D 由無損連

19、接測試算法，經(jīng)計算可得r相對于F的無損連接性判斷表如下： RiABCDABa1a2a3a4ACa1a2a3a4ADa1a2a3a4由此可知，r相對于F是一個無損連接分解。 由可知：F在R1的投影是：A®B；F在R2的投影是：A®C；F在R3的投影是：A®D而 U1=A,B, U2=A,C, U3=A,D,所以U1(F)ÈU2(F)ÈU3(F)= A®B , A®C , A®D .而U1(F)ÈU2(F)ÈU3(F)與F不等價，丟失了B®C和D®C，所以r相對于F不保持函數(shù)依賴

20、。5、設(shè)有關(guān)系模式R(U,F)，其中U=A,B,C,D,E，F(xiàn)=A®D, E®D, D®B, BC®D, CD®A為最小函數(shù)依賴集。 求出R(U,F)的所有候選鍵。 將R(U,F)分解為具有無損連接性和保持函數(shù)依賴集F的 3NF模式集。解： 由習(xí)題10可知， R的惟一候選鍵是C,E。 已知F本身就是最小依賴集，即Fmin= A®D, E®D, D®B, BC®D, CD®A 根據(jù)分解3NF模式集的算法可得r=AD,DE,BD,BCD,ACD，其中的每個模式都是3NF的，且這個分解保持函數(shù)依賴集F

21、。 因為C,E是R的惟一候選鍵，且不包含在r的任何一個模式中，因此，令 t =rÈC,E =AD,DE,BD,BCD,ACD, CE 為R(U)的、具有無損連接性和保持函數(shù)依賴集F的 3NF模式集。又因為AD是包含在ACD中，BD是包含在BCD中的，所以，可得到簡化結(jié)果模式分解結(jié)果是：t =DE, BCD, ACD, CE .6、設(shè)有一個Student數(shù)據(jù)庫，包括S，C，SC三個關(guān)系模式： 學(xué)生S ( Sno，Sname，Ssex，Sdept，Scholarship ) 課程C ( Cno，Cname，Grade ) 學(xué)習(xí)SC ( Sno，Cno，Score ) 其中：學(xué)生S的屬性分別表示：學(xué)號、姓名、性別、專業(yè)、獎學(xué)金 課程C的屬性分別表示：課程號、課程名、學(xué)分 學(xué)習(xí)SC的屬性分別表示：學(xué)號、課程號、分數(shù) 用關(guān)系代數(shù)表達式實現(xiàn)下列13小題： (1)