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

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

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

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

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

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

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

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

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

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

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

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

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

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

14、據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)做準(zhǔn)備。視圖的集成可以有兩種方法：一種方法是多個(gè)分ER圖一次集成；另一種方法是逐步集成，用累加的方法一次集成兩個(gè)分ER圖。4、簡(jiǎn)述數(shù)據(jù)獨(dú)立性與數(shù)據(jù)聯(lián)系這兩個(gè)概念的區(qū)別。答：數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)之間相互獨(dú)立、不受影響，的即數(shù)據(jù)結(jié)構(gòu)的修改不引起應(yīng)用程序的修改的特性。數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)聯(lián)系是指數(shù)據(jù)與數(shù)據(jù)之間的依賴(lài)關(guān)系，這種依賴(lài)關(guān)系主要體現(xiàn)在不同實(shí)體的數(shù)據(jù)之間的聯(lián)系和同一個(gè)實(shí)體數(shù)據(jù)之間的聯(lián)系。5、簡(jiǎn)述Armstrong公理系統(tǒng)的三條推理規(guī)則。答：對(duì)關(guān)系模式R(U, F)，其中F是只涉及到U中屬性的函數(shù)依賴(lài)集。若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個(gè)題進(jìn)行解答，每題6分，共30分)1、已知關(guān)系R如下圖所示：ABC97B18497B29297B39898B17298B28498B39599B18899B294試用SQL語(yǔ)句實(shí)現(xiàn)下列操作： 按屬性A分組，求出每組中在屬性C上的最大值和最小值，且將其定義為一個(gè)視圖RVE，以方便用戶(hù)直接使用RV

16、E。在視圖RVE中查詢(xún)屬性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) 每個(gè)職工可以參加幾個(gè)不同的工程，且每個(gè)工程有多名職工參與；(2) 每個(gè)職工有一個(gè)職位，且多名職工可能有相同的職位；(3) 職位決定小時(shí)工作率，公司按職工在每一個(gè)工程中完成的工時(shí)計(jì)算酬金；(4) 職工的屬性有職工號(hào)、姓名、職位和小時(shí)工資率；(5) 工程的屬性有工程號(hào)和工程名稱(chēng)。試根據(jù)上述業(yè)務(wù)規(guī)則：設(shè)計(jì)E-

17、R模型 將E-R模型轉(zhuǎn)換成關(guān)系模式集，并規(guī)范化為3NF。工程號(hào)答：本題的E-R圖如下圖所示參與工程職工職工號(hào)工程名nm工時(shí)姓名小時(shí)工資率職位轉(zhuǎn)換成關(guān)系模式：工程（工程號(hào)，工程名）職工（職工號(hào)，姓名，職位，小時(shí)工資率）酬金（工程號(hào)，職工號(hào)，工時(shí)）3NF：工程（工程號(hào)，工程名）；職工（職工號(hào)，姓名，職位）；酬金（工程號(hào)，職工號(hào)，工時(shí)）；職別（職位，小時(shí)工資率）；3、 設(shè)有關(guān)系R和S如下：R：ABS：BCabbccbeadebdB<CR S 計(jì)算： 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ù)依賴(lài)集F=A®B，B®C，A®D，D®C，R的一個(gè)分解r R1(A,B), R2(A,C), R3(A,D)。 求F在r的每個(gè)模式上的投影。 r相對(duì)于F是無(wú)損連接分解嗎? r保持依賴(lài)嗎?解： F在r的每個(gè)模式上的投影如下 F在R1的投影是：A®B F在R2的投影是：A®C (說(shuō)明，該函數(shù)依賴(lài)是由A®D，D®C傳遞得到的) F在R3的投影是：A®D 由無(wú)損連

19、接測(cè)試算法，經(jīng)計(jì)算可得r相對(duì)于F的無(wú)損連接性判斷表如下： RiABCDABa1a2a3a4ACa1a2a3a4ADa1a2a3a4由此可知，r相對(duì)于F是一個(gè)無(wú)損連接分解。 由可知：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不等價(jià)，丟失了B®C和D®C，所以r相對(duì)于F不保持函數(shù)依賴(lài)

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ù)依賴(lài)集。 求出R(U,F)的所有候選鍵。 將R(U,F)分解為具有無(wú)損連接性和保持函數(shù)依賴(lài)集F的 3NF模式集。解： 由習(xí)題10可知， R的惟一候選鍵是C,E。 已知F本身就是最小依賴(lài)集，即Fmin= A®D, E®D, D®B, BC®D, CD®A 根據(jù)分解3NF模式集的算法可得r=AD,DE,BD,BCD,ACD，其中的每個(gè)模式都是3NF的，且這個(gè)分解保持函數(shù)依賴(lài)集F

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