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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上浙江工業(yè)大學(xué)2009/2010學(xué)年第 二 學(xué)期試卷 (B)課程 數(shù)據(jù)庫原理及應(yīng)用 姓名_班級 _ 學(xué)號_一、 填空題（每空1分，共15分）1、當(dāng)數(shù)據(jù)的全局邏輯結(jié)構(gòu)改變時，通過對映象的相應(yīng)改變可以保持?jǐn)?shù)據(jù)的局部邏輯結(jié)構(gòu)不變。這性質(zhì)稱為數(shù)據(jù)的 邏輯獨(dú)立性 。2、一種數(shù)據(jù)模型的特點(diǎn)是：有且僅有一個根結(jié)點(diǎn)，根結(jié)點(diǎn)沒有父結(jié)點(diǎn) 其它結(jié)點(diǎn)有且僅有一個父結(jié)點(diǎn)。則這種數(shù)據(jù)模型是 層次模型 。3、對于屬性X的每一個具體值，屬性Y有唯一的具體值與之對應(yīng)，則稱Y 函數(shù)依賴 X，或稱X 函數(shù)決定 Y，記作 XY ，X稱作決定因素。4、SQL語言一種標(biāo)準(zhǔn)的數(shù)據(jù)庫語言, 包括數(shù)據(jù)查詢、數(shù)據(jù)定義、數(shù)

2、據(jù)操縱和 數(shù)據(jù)控制 四部分功能。5、分解關(guān)系的兩條基本原則是： 無損連接性 ， 保持函數(shù)依賴 。6、若所有事務(wù)均遵守兩段封鎖或2PL 協(xié)議，則這些事務(wù)的所有交叉調(diào)度都是可串行化的。7、事務(wù)必須具有的四個性質(zhì)是：原子性、一致性、_隔離性_和持久性。8、數(shù)據(jù)庫運(yùn)行控制功能包括數(shù)據(jù)的 完整性 控制、 并發(fā)操作 控制、 安全性控制和數(shù)據(jù)恢復(fù)等四個方面。9、三層客戶機(jī)/服務(wù)器結(jié)構(gòu)把數(shù)據(jù)庫應(yīng)用系統(tǒng)分為 數(shù)據(jù)層，功能層 和 表示層 等三個層次。二、 判斷題(每題1分,共10題)1、若事務(wù)T對對象A加排它鎖，則其它事務(wù)可出再對A加共享鎖。( F )2、BCNF范式要求每一個非主屬性既不部分依賴于候選鍵也不傳遞

3、依賴于候選鍵。( F )3、屬于1NF的關(guān)系模式消除了部分函數(shù)依賴后，就可將范式等級提高到2NF。 ( T )4、DBA無權(quán)參與數(shù)據(jù)庫和應(yīng)用系統(tǒng)的設(shè)計。( F )5、SQL的數(shù)據(jù)定義功能是通過DDL（數(shù)據(jù)定義語言）實(shí)現(xiàn)。 ( T )6、可用revoke語句收回用戶對某個對象的所有權(quán)限。 ( T )7、數(shù)據(jù)庫的安全保護(hù)就是用戶鑒別和存取權(quán)限。 ( F )8、兩個局部E-R模式之間可能出現(xiàn)的沖突有屬性沖突、命名沖突和結(jié)構(gòu)沖突。( T )9、采用先來先服務(wù)的策略可以避免死鎖。 ( F )10、可用GRANT語句將視圖的SELECT權(quán)限賦給一個指定的用戶。( T )三、單選題（每空1分，共15分）B

4、1、兩個關(guān)系在沒有公共屬性時，其自然連接操作表現(xiàn)為（ ）A結(jié)果為空關(guān)系   B笛卡爾積C等值連接操作 D無意義的操作A 2、數(shù)據(jù)庫系統(tǒng)中，面向用戶、也就是用戶所涉及的數(shù)據(jù)庫被稱為（ ）。A外模式          B概念模式C存儲模式          D內(nèi)模式C 3、在ER模型中，如果有3個不同的實(shí)體型，3個M：N聯(lián)系，根據(jù)ER模型轉(zhuǎn)換為關(guān)系模型的規(guī)則，轉(zhuǎn)換為關(guān)系的數(shù)目是（ ）。A、4 

5、0;     B、5      C、6    D、7A 4、關(guān)于數(shù)據(jù)操縱語言DML的敘述，錯誤的是（ ）。A、DML有問答式和語言描述式 B、DML的處理單位是關(guān)系 C、DML的處理結(jié)果是關(guān)系 D、DML是非過程性語言 D 5、設(shè)已經(jīng)F=CA,CGD,CGB,CEA,ACDB,從中去掉哪些函數(shù)依賴關(guān)系后得到的新的函數(shù)依賴集合F1與F等價的是（ ）。A、CA和CGB B、CA和ACDBC、CEA和ACDB D、CEA和CGBB 6、在關(guān)系數(shù)據(jù)庫中模式對應(yīng)的是(     

6、; )。 A、索引                B、基本表 C、視圖和部分基本表    D、視圖和所有基本表D 7、SQL語言中COMMIT語句的主要作用是（ ）。 A、結(jié)束程序 B、返回系統(tǒng) C、存儲數(shù)據(jù) D、提交事務(wù) C 8、數(shù)據(jù)庫中只存放視圖的（ ）。A.、操作 B、對應(yīng)的數(shù)據(jù) C、定義 D、限制 B 9、若要求分解保持函數(shù)依賴，那么模式分解一定能夠達(dá)到(    )。A. 2NF

7、          B. 3NF          C. BCNF          D. 1NFA 10、將1NF規(guī)范為2NF，應(yīng)(     )。  A.消除非主屬性對鍵的部分函數(shù)依賴  B.消除非主屬性對鍵的傳遞函數(shù)依賴  C.消除主屬性對鍵的部分函數(shù)依賴和傳遞函數(shù)

8、依賴  D.使每一個非主屬性都完全函數(shù)依賴于主鍵A 11、設(shè)關(guān)系模式R (A，B，C)，F(xiàn)是R上成立的FD集，F(xiàn) = BC，則分解= AB，BC相對于F (      )。A、是無損聯(lián)接，也是保持FD的分解 B、是無損聯(lián)接，但不保持FD的分解C、不是無損聯(lián)接，但保持FD的分解D、既不是無損聯(lián)接，也不保持FD 的分解D 12、有關(guān)系模式Teach(C，T，H，R，S)，其中各屬性的含義是： C：課程 T：教員 H：上課時間 R：教室 S：學(xué)生 根據(jù)語義有如下函數(shù)依賴集： F=CT，(H，R)C，(H，T)R，(H，S)R 現(xiàn)將關(guān)系模式Teach分

9、解為兩個關(guān)系模式A1(C，T)，A2(H，R，S)，則其中A1的規(guī)范化程度達(dá)到( )。 A、1NF B、2NFC、3NF D、BCNF C 13、1級封鎖協(xié)議再加上對要讀取的數(shù)據(jù)R加S鎖，讀完后即可釋放S鎖。這是(   )。  A、3級封鎖協(xié)議                  B、4級封鎖協(xié)議  C、2級封鎖協(xié)議      &

10、#160;           D、1級封鎖協(xié)議A 14、解決并發(fā)操作帶來的數(shù)據(jù)不一致性問題普遍采用（ ）。A、封鎖 B、恢復(fù)C、存取控制 D、協(xié)商B 15、概念結(jié)構(gòu)設(shè)計階段得到的結(jié)果是 ( )。A、數(shù)據(jù)字典描述的數(shù)據(jù)需求 B、E-R圖表示的概念模型 C、某個DBMS所支持的數(shù)據(jù)模型 D、包括存儲結(jié)構(gòu)和存取方法的物理結(jié)構(gòu) 四、簡答題 （必答部分， 共4個小題，共18分）1、什么是基本表? 什么是視圖? 兩者的區(qū)別和聯(lián)系是什么? (5分)答： 基本表：數(shù)據(jù)庫中獨(dú)立存在的表。每個基本表對應(yīng)一個關(guān)系模

11、式和關(guān)系。基本表由SQL語言的CREATE TABLE命令創(chuàng)建。 視圖，也稱虛擬表：由一個或幾個基本表導(dǎo)出的虛擬表，由SQL語言的CREATE VIEW命令創(chuàng)建。即視圖就是用戶模式(外模式)，它存放著視圖的定義及其關(guān)聯(lián)的基本表名稱等信息而不存放視圖對應(yīng)的具體數(shù)據(jù)。SQL在查詢視圖時與基本表完全相同，且用戶可以在視圖上再定義視圖。但用視圖對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行增、刪、改等更新操作時有一定的限制。2、簡述關(guān)系模式設(shè)計的基本原則。（4分） 答：關(guān)系模式設(shè)計就是將一系列關(guān)系模式R(U,F)分解成數(shù)據(jù)庫模式rR1(U1), R2(U2), Rk(Uk)的過程，其設(shè)計一般應(yīng)遵循如下基本原則： r中每個關(guān)系模

12、式Ri應(yīng)具有某種范式性質(zhì)(3NF或BCNF)； r應(yīng)具有無損聯(lián)接連接性； r仍然保持函數(shù)依賴集F； 最小性，指r中的模式個數(shù)應(yīng)最少且模式中屬性總數(shù)應(yīng)最少。3、簡述概念結(jié)構(gòu)設(shè)計的基本方法。（5分）答：概念結(jié)構(gòu)設(shè)計的基本方法如下： 集中式設(shè)計法：根據(jù)用戶需求由一個統(tǒng)一的機(jī)構(gòu)或人員一次設(shè)計出數(shù)據(jù)庫的全局E-R模式。 分散-集成設(shè)計法：設(shè)計過程分解成兩步，首先將一個企業(yè)或部門的用戶需求，根據(jù)某種原則將其分解成若干個部分，并對每個部分設(shè)計局部E-R模式，然后將各個局部E-R模式進(jìn)行集成，并消除集成過程中可能會出現(xiàn)的沖突，最終形成一個全局E-R模式。4、簡述數(shù)據(jù)庫管理員的主要職責(zé)。 （4分） 答：決定數(shù)據(jù)

13、庫中的信息內(nèi)容和結(jié)構(gòu) 決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略 定義數(shù)據(jù)的安全性要求和完整性約束條件 數(shù)據(jù)庫的監(jiān)控使用和維護(hù) 數(shù)據(jù)庫的改進(jìn)和重組 五、 簡答題 （選答部分，共5個小題，只需選3個作答， 每題4分，共12分）1、簡述關(guān)系模型的參照完整性規(guī)則。答：關(guān)系模型的參照完整性規(guī)則是：設(shè)屬性組A是關(guān)系R的外鍵且A又是關(guān)系S的主鍵，則對于R中的每一個元組在屬性A上的值或者為空值或者等于S中某一元組的主鍵值。2、試述等值連接與自然連接的區(qū)別和聯(lián)系。答：連接運(yùn)算中有兩種最為重要也最為常用的連接，它們等值連接和自然連接。A q.BR S=sR.A= S.B(R×S)R.A=S.B當(dāng)連接條件中的算術(shù)比

14、較符為“=”時的連接運(yùn)算稱為等值連接，記作：它是從關(guān)系R與S的笛卡爾積中選取A、B屬性值相等的那些元組。即等值連接為自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的屬性列必須是相同的屬性組，并且在結(jié)果關(guān)系中把重復(fù)的屬性列去掉。即若R和S具有相同的屬性組A，令B=U1ÈU2 則自然連接可記作：R S=PB(sR.A=S.A(R×S)3、簡述數(shù)據(jù)庫設(shè)計過程的生存期。答：數(shù)據(jù)庫系統(tǒng)的生存期是數(shù)據(jù)庫應(yīng)用系統(tǒng)從開始規(guī)劃、分析、設(shè)計、實(shí)施、投入運(yùn)行后的維護(hù)直到最后被新的系統(tǒng)取代而停止使用的整個期間，它通常將包含4個時期(或7個階段)，即規(guī)劃時期、設(shè)計時期(需求分析、概念設(shè)計、邏

15、輯設(shè)計、物理設(shè)計)、實(shí)施時期和運(yùn)行維護(hù)時期。4、試敘述在備份與恢復(fù)技術(shù)中數(shù)據(jù)庫日志的作用。答：由于日志文件實(shí)地記錄下所有對數(shù)據(jù)庫的更新操作，包括更新前的值和更新后的值。不僅數(shù)據(jù)庫可以制作備份，數(shù)據(jù)庫日志也制作備份制，且數(shù)據(jù)庫日志備份制作完成后可立刻被刷新并啟用一個新的數(shù)據(jù)庫日志。當(dāng)磁盤出現(xiàn)故障造成數(shù)據(jù)庫損壞時，就可以首先利用數(shù)據(jù)庫備份恢復(fù)數(shù)據(jù)庫，使備份時的數(shù)據(jù)得到恢復(fù)，然后利用數(shù)據(jù)庫日志文件，將備份以后所做的更新操作再重新做一遍，使數(shù)據(jù)庫備份以后到故障發(fā)生時已經(jīng)完成操作的數(shù)據(jù)也達(dá)到完全恢復(fù)。5、什么是死鎖？如何對付死鎖？如何處理死鎖？答：死鎖：如果事務(wù)T1封鎖了數(shù)據(jù)對象A，T2封鎖了數(shù)據(jù)對象B

16、之后，T1又申請封鎖數(shù)據(jù)對象B，且T2又申請封鎖數(shù)據(jù)對象A。因T2已封鎖了B，于是T1等待T2釋放加在B上的鎖。因T1已封鎖了A，T2也只能等待T1釋放加在A上的鎖。這樣就形成了T1在等待T2結(jié)束，而T2又在等待T1結(jié)束的局面，T1和T2這兩個事務(wù)永遠(yuǎn)不能結(jié)束，從而形成死鎖。解決死鎖問題的方法： 預(yù)防法：常用的有一次封鎖法和順序封鎖法兩種。 一次封鎖法：規(guī)定每個事務(wù)必須一次性地將所要訪問的數(shù)據(jù)對象全部加鎖，并在操作結(jié)束后一次性釋放加在所有對象上的鎖，這樣就能預(yù)防死鎖的發(fā)生。 順序封鎖法：預(yù)先對數(shù)據(jù)對象規(guī)定一個封鎖順序號，所有事務(wù)都按照這個順序?qū)?shù)據(jù)對象實(shí)施封鎖，這樣也能預(yù)防死鎖的發(fā)生。 診斷解

17、除法：應(yīng)用診斷程序發(fā)現(xiàn)死鎖產(chǎn)生后，通過解鎖程序排除死鎖。六、綜合題(選答部分，共6小題，選擇其中5個題進(jìn)行解答，每題6分，共30分)1、根據(jù)各小題要求，寫出對應(yīng)的 SQL語句。以下給出三個基本表。Student（學(xué)生表）的字段按順序?yàn)閷W(xué)號、姓名、性別、年齡、所屬院系。 Course（課程表）的字段按順序?yàn)檎n程編號、課程名、先行課程、課程學(xué)分。SC（選課表）的字段按順序?yàn)閷W(xué)號、課程號、成績。各表的記錄如下：（1） 寫出創(chuàng)建學(xué)生表Student的SQL命令，各字段的類型及長度應(yīng)根據(jù)實(shí)際情況確定。其中學(xué)號屬性不能為空，并且其值是唯一的。并在Sno列上建立一個聚簇索引。（2） 檢索各個課程號及相應(yīng)的選

18、課人數(shù)，并給出結(jié)果。答：（1）CREATE TABLE Student (Sno CHAR(5) NOT NULL UNIQUE, Sname CHAR(20), Ssex CHAR(1), Sage INT, Sdept CHAR(15) CREATE CLUSTED INDEX Stusname ON Student(Sname) （2）SELECT Cno, COUNT(Sno) FROM SC GROUP BY Cno;查詢結(jié)果為： Cno COUNT(Sno) 1 1 2 2 3 22、下面是醫(yī)院組織的結(jié)構(gòu)圖，試畫出醫(yī)院組織的E-R圖； 病人 醫(yī)生編號 名稱 病房號 醫(yī)生姓名編號 姓

19、名 病房號 病屬何科編號 姓名 年齡 職稱 管轄病房 病區(qū) 解：根據(jù)醫(yī)院組織的結(jié)構(gòu)圖，其相應(yīng)的E-R圖為：醫(yī)生姓名編號名稱病房號病屬何科編號名稱病房號病區(qū)Q病人QRQSRS醫(yī)生S編號姓名年齡職稱管轄病房3、已知關(guān)系g、h、s如圖所示，計算Q=( (gÈh)¸s) h。g =ABC1213baba2213h =ABC2333bbba1122s =BCab21解：設(shè)R= gÈh，則可得如下表(0步)。下面計算(gÈh)¸s)= R¸s。計算關(guān)系R¸s步驟如下： 令TP1,2,n-m(R) W(T×s)-R (即計算T&

20、#215;s中但不在R中的元組) VP1,2,n-m(W) R÷ST-V-T´s =ABC123123aaabbb222111T=PAR =A1230R=ABC12132333bababbba22131122-W=(T×s)-R =ABC1a2 R÷s =T-V=(rÈs) ¸w =A23 V=PAW=A1最后計算Q=(rÈs) ¸w) h = (R÷s) h ，其結(jié)果如下：Q=ABC2333bbba11224、指出下列關(guān)系模式是第幾范式，說明理由。 R(A,B,C)，其函數(shù)依賴集為F=AB®C

21、; R(A,B,C)，其函數(shù)依賴集為F=B®C,AC®B; R(A,B,C)，其函數(shù)依賴集為F=B®C,B®A, A®BC; R(A,B,C)，其函數(shù)依賴集為F=A®B,A®C; R(A,B,C,D)，其函數(shù)依賴集為F=A®C,AD®B;答： R是BCNF模式。由F可知， AB是R的唯一候選鍵，由于F中只有一個函數(shù)依賴AB®C，而該依賴的左部包含R的候選鍵AB。由定義可知R是BCNF模式。 R是3NF模式。由F可知，R的候選鍵是AB和AC，且R中所有屬性都是主屬性，因此，R不存在部分函數(shù)依賴，也

22、不存在非主屬性對候選鍵的傳遞函數(shù)依賴。由定義可知R是3NF模式。 R是BCNF模式。由F可知，R的候選鍵是A和B，R不存在部分函數(shù)依賴，且由A®BC，可知A®B，A®C ，又因?yàn)镕中有B®C,B®A，因此C是直接函數(shù)依賴于A，因此R不存在傳遞函數(shù)依賴。又因?yàn)镕的每一個函數(shù)依賴的左部都包含了一個候選鍵，由定義可知R是BCNF模式。 R(A,B,C)是BCNF模式。由F可知，R的候選鍵是A，且F中的每一個函數(shù)依賴的左部都包含了候選鍵A，由定義可知R是BCNF模式。 R是1NF。由F中可知，R的候選鍵是AD，則B和C是非主屬性，又由于A®C

23、，因此F中存在非主屬性對候選鍵的部分函數(shù)依賴，所以R是1NF模式。5、設(shè)關(guān)系模式R(S#，C#，Grade，Tname，Taddr)，其屬性分別表示：學(xué)生學(xué)號、選修課程的編號、成績、任課教師姓名、教師地址等。如果規(guī)定：每個學(xué)生每學(xué)一門課只有一個成績；每門課只有一個教師任教：每個教師只有一個地址(此處不允許教師同名同姓)。 試寫出關(guān)系模式R的基本函數(shù)依賴和候選鍵。 試把R分解成2NF模式集，并說明理由。 試把R分解成3NF模式集，并說明理由。解：根據(jù)語義和數(shù)據(jù)之間聯(lián)系，基本的函數(shù)依賴有三個： (S#，C#)Grade C#Tname TnameTaddr 候選鍵為：(S#，C#) 由于(S#，C#)Grade和C#Tname，因此R不是2NF。當(dāng)一門課有100個學(xué)生選修時，其教師姓名就要重復(fù)100次，存在著數(shù)據(jù)冗余和操作異常問題。R應(yīng)分解成R1(S#,C#,Grade)和R2(C#,Tname,Taddr)，R1和R2都是2NF模式。R1已是3NF，但R2不是3NF