判斷題：判斷下列模式分別屬于哪個范式（最高范式）并說明理由。1.R(A,B,C,(A,C)-B,(A,B)-C,B-C)答：1NF，由題目可知，關系的候選碼為（A,C）和（A,B）,BC 表明存在對碼的部分依賴，所以這只能是 1NF。2.R(S#,SD,SL,SN,S#-SD,S#-SN,S#-SL,SD-SL)答:2NF，由題目可知，關系的碼為 S#，模式中存在對碼的傳遞依賴。判斷下題中給出的命題是否正確，若不對，請給出你認為正確的答案。如一組事務是按一定的順序執(zhí)行的，則稱這組事務是可串行的。答：錯誤。根據(jù)可串行化的定義，多個事務并發(fā)執(zhí)行時，當且僅當起執(zhí)行的結果與這一組事務按某一次序串行地執(zhí)行結果相同，才能稱這種調(diào)度策略為可串行化。各種調(diào)度的策略會產(chǎn)生不同的結果，但未必與串行的結果相同，所以它們不都是可串行的。簡答題：1.在數(shù)據(jù)庫中為什么要有并發(fā)控制？答：數(shù)據(jù)庫是一個共享資源，它允許多個用戶同時存取修改同一數(shù)據(jù)。若系統(tǒng)對并發(fā)操作不加控制，就可能產(chǎn)生錯誤的結果，如存取和存儲不正確的數(shù)據(jù)，破壞數(shù)據(jù)庫一致性等。并發(fā)控制的目的，就是要以正確的方式調(diào)度并發(fā)操作，避免造成各種不一致性，使一個事務的執(zhí)行不受另一個事務的干擾。2.試述數(shù)據(jù)庫中完整性的概念，類型及你所了解的系統(tǒng)完整性檢查方法。答：數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性，為了防止不合語義的數(shù)據(jù)進入數(shù)據(jù)庫。系統(tǒng)完整性檢查方法有多種，例如，在一句語句執(zhí)行完后立即檢查是否違背完整性約束即立即執(zhí)行完整性檢查。有時完整性檢查延遲到整個事務執(zhí)行結束后再進行，檢查正確方可提交，即延遲執(zhí)行約束完整性檢查，等等。3.什么是數(shù)據(jù)模型，試述其組成成分。答：數(shù)據(jù)模型是數(shù)據(jù)庫中用來對現(xiàn)實世界進行抽象的工具，是數(shù)據(jù)庫中用于提供信息表示和操作手段的形式構架。不同的數(shù)據(jù)模型是提供給我們模型化的數(shù)據(jù)和信息的不同工具。根據(jù)模型型應用的不同目的，可以將模型分成兩類或兩個層次：一是概念模型，是按用戶的觀點來對數(shù)據(jù)和信息建模，用于信息世界的建模。另一是數(shù)據(jù)模型，是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，用于機器世界。一般地講，數(shù)據(jù)模型是嚴格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。數(shù)據(jù)模型通常有數(shù)據(jù)結構、數(shù)據(jù)操作和完整性約束三部分組成。a.數(shù)據(jù)結構是所研究的對象類型的集合，是對系統(tǒng)的靜態(tài)特性的描述。b.數(shù)據(jù)操作是指對數(shù)據(jù)庫中各種對象（型）的實例（值）允許進行的操作的集合，包括操作及有關的操作規(guī)則，是對系統(tǒng)動態(tài)特性的描述。c.數(shù)據(jù)的約束條件是完整性規(guī)則的集合，完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效、相容。4.什么是數(shù)據(jù)庫系統(tǒng)的三級模式結構？這種體系結構的優(yōu)點是什么？答：數(shù)據(jù)庫系統(tǒng)的三級模式結構由外模式、模式和內(nèi)模式組成。外模式，亦稱子模式或用戶模式，是數(shù)據(jù)庫用戶看到的數(shù)據(jù)視圖。模式，亦稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結構和特性的描述，是所有用戶的公共數(shù)據(jù)視圖。內(nèi)模式，亦稱存儲模式，是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示，即對數(shù)據(jù)的物理結構和存儲方式的描述。模式描述的是數(shù)據(jù)的全局邏輯結構。外模式涉及的是數(shù)據(jù)的局部的邏輯結構，通常是模式的子集。這種體系結構的優(yōu)點：數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的三個抽象級別，它把數(shù)據(jù)的具體組織留給 DBMS 管理，使用戶能邏輯抽象的處理數(shù)據(jù)，而不必關心數(shù)據(jù)在計算機中的表示和存儲。而為了能夠在內(nèi)部實現(xiàn)這三個抽象層次的聯(lián)系和轉換，數(shù)據(jù)庫系統(tǒng)在這三級模式之間提供了兩層映像：外模式/模式映像和模式/ 內(nèi)模式映像，正是這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性。5.什么是日志文件、簡述用日志文件恢復事務的過程。答：用日志文件恢復事務（即事務故障的恢復）的過程如下：（1 ）反響掃描文件日志（從最后向前掃描日志文件） ，查找該事務的更新操作。（2 ）對該事務的更新操作執(zhí)行逆操作。即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫。如果日志記錄中是插入操作，則做刪除操作；若日志記錄中是刪除操作，則做插入操作；若是修改操作，則用修改前值代替修改后值。（3 ）繼續(xù)反向掃描日志文件，查找該事務的其他更新操作，并做同樣處理。（4 ）如此處理下去，直至讀到此事務的開始標記，事務故障恢復就完成了。求解題：某醫(yī)院病房計算機管理中需要如下信息：科室：科室名，科地址，科電話，醫(yī)生姓名病房：病房號，床位號，所屬科室名醫(yī)生：姓名，職稱，所屬科室名，年齡，工作證號病人：病歷號，姓名，性別，診斷，主管醫(yī)生，病房號其中，一個科室有多個病房，多個醫(yī)生，一個病房只能屬于一個科室，一個醫(yī)生只屬于一個科室，但可負責多個病人的診治，一個病人的主管醫(yī)生只有一個。完成如下設計：1) 設計該計算機管理系統(tǒng)的 E-R 圖2) 將該 E-R 圖轉換為關系模型的結構3) 指出轉換結果中每個關系模式的候選碼2.設有關系模型 R(C,T,S,N,G)，其中 C 代表課程，T 代表教師的職工號， S 代表學生號，N 代表學生的姓名，G 代表分數(shù)（成績） 。其函數(shù)依賴集 F=(C-T,CS-G,S-N),即每一門課由一名教師講授，每個學生每門課只有一個成績，學生的學號決定學生的姓名。試求：1) 該關系模式的候選碼（應根據(jù)候選碼的定義，并給出所求的過程） ；2) 將該模式分解成既符合 BCNF，又具有無損連接的若干關系模式（要求給出過程） ；3) 將 R 分解成 R1(C,T,S,G)和 R2(C,S,N,G)試說明他們各符合第幾范式。問答題：圖書館流通數(shù)據(jù)庫中的三個關系，讀者關系，圖書關系，借書關系，他們所含的屬性及碼分別為：READER(CARDNO,SNAME,DEPT),KEY=CARDNOBOOKS(BCALLNO,TITLE,AUTHOR,BOOKNO,PUBHOU,PRICE),KEY=BCALLNOLOANS(CARDNO,BCALLNO,DATE),KEY=(CARDNO,BCALLNO,)其中：CARDNO借書證號SNAME姓名DEPT單位BOOKNO圖書登記號（一本書對應一個圖書館登記號，例如數(shù)據(jù)庫系統(tǒng)概論有一個圖書登記號 RD DB 1801）DATE借書日期BCALLNO索書號（借出一本書有一個索書號，例如圖書館中有 60 本數(shù)據(jù)庫系統(tǒng)概論書，有 60 個索書號，例如從 RD DB 1801 001 到 RD DB 1801 060）TITLE書名AUTHOR作者PUBHOU出版單位PRICE價格要求用關系代數(shù)和 SQL 分別表示如下查詢：1 查詢借閱“數(shù)據(jù)庫”的讀者姓名；2 找出 2014.1.1 前被借出的書的書名和作者；3 作者“王平”所著“操作系統(tǒng) ”書共借出幾本？（僅用 SQL）2.選擇題1.五種基本關系代數(shù)運算是（A）A. , , X, 和 B. , , , 和 C. , , X, 和 D. , , , 和 2.下列聚集函數(shù)中不忽略空值（null）的是（C）A.SUM(列名)B.MAX（列名）C.COUNT(*)D.AVG(列名)3.設關系模式 R(A,B,C)，F(xiàn) 是 R 上成立的 FD 集，F(xiàn)=B-C,則分解 =AB,BC(A)A.是無損聯(lián)接，也是保持 FD 的分解B.是無損聯(lián)接，但不是保持 FD 的分解C.不是無損聯(lián)接，但保持 FD 的分解D.既不是無損聯(lián)接，也不保持 FD 的分解4.在數(shù)據(jù)庫設計中，將 ER 圖轉換成關系數(shù)據(jù)庫模型的過程屬于（C）A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段5.DBNS 中實現(xiàn)事務持久性的子系統(tǒng)是（D）A.安全性管理子系統(tǒng)B.完整性管理子系統(tǒng)C.并發(fā)控制子系統(tǒng)D.恢復管理子系統(tǒng)6.當關系 R 和 S 自然聯(lián)接時，能夠把 R 和 S 原該舍棄的元組放到結果關系中的操作是（D）A.左外連接B.右外連接C.外部并D.外連接名詞解釋1.關系模型中的實體完整性、參照完整性2.二段鎖協(xié)議，可串行化調(diào)度簡答題：1.什么是數(shù)據(jù)模型及其要素？2.文件系統(tǒng)的特點及其主要缺點是什么？3.什么是數(shù)據(jù)庫恢復？簡述數(shù)據(jù)庫恢復的基本技術。求解題：在供應商、零件數(shù)據(jù)庫中有以下三個關系模式：供應商：S(SNO,SNAME,CITY,STATUS)零件：P(PNO,PNAME,WEIGHT,COLOR,CITY)供應貨：SP(SNO,PNO,QTY)各屬性的含義可由屬性名體現(xiàn)了，不再重復，供應貨關系 SP 表示某供應商 SNO，供應了PNO 零件，數(shù)量為 QTY.用 SQL 語言完成以下操作：1.求供應紅色零件的供應商名字。2.求北京供應商的號碼，名字和狀況（STATUS）3.求零件 P2 的總供應量。4.把零件 P2 的重量增加 5，顏色改為黃色。問答題：已知關系模式 R,U=A,B,C,D,E,G F=AC-B,CB-D,A-BE,E-GC求：AB,BC,AC 是否為關系 R 的候選碼？證明題：試證有關系模式中全部屬性組成的集合為候選碼的關系是 3NF,也是 BCNF。綜合題：現(xiàn)有如下關系模式：其中，Teacher(Tno,Tname,Tel,Dpartment,Bno,Bname,BorrowDate,RDate,Backup).Tno-教師編號，Tname-教師姓名，Tel-電話，Department-所在部門，Bno-借閱圖書編號，Bname-書名，BorrowDate-借書日期，RDate-還書日期，Backup-備注該關系模式的屬性之間具有通常的語義，例如教室編號函數(shù)決定教師姓名，即教室編號是唯一的；圖書編號是唯一的等等。請回答：1.教師編號是候選碼嗎？2.說明上一題判斷的理由是什么。3.寫出該關系模式的主碼。4.該關系模式中是否存在部分函數(shù)依賴？如果存在，請寫出其中兩個。5.說明要將一個 INF 的關系模式轉化為若干個 2NF 關系，需要如何做？6.該關系模式最高滿足第幾范式？并說明理由。7.將該關系模式分解為 3NF綜合題假設某商業(yè)集團數(shù)據(jù)庫中有一個關系模式 R 如下：R（商店編號，商品編號，商品庫存數(shù)量，部門編號，負責人）如果規(guī)定：（1）每個商店的每種商品只在該商店的一個部門銷售；（2）每個商店的每個部門只有一個負責人；（3）每個商店的每種商品只有一個庫存數(shù)量。試回答下列問題：（1）根據(jù)上述規(guī)定，寫出關系模式 R 的基本函數(shù)依賴；（2）找出關系模式 R 的候選碼；（3）試問關系模式 R 最高已經(jīng)到達第幾范