學 院： 專 業： 學 號： 姓 名： 裝 訂 線一、簡答題（共24分）1、（3分）簡述二段鎖協議和可串行化調度的含義。2、（4分）數據模型及其要素。3、（6分）什么叫數據與程序的物理獨立性？什么叫數據與程序的邏輯獨立性？數據庫系統怎樣實現數據物理獨立性和邏輯獨立性？4、（6分）簡述數據庫設計的過程。5、（5分）簡述什么是事務以及事務的四個基本特征。二、選擇題(共24分，每小題2分)1、在數據庫設計中用關系模型來表示實體和實體之間的聯系，則關系模型的結構是 。A層次結構 B二維表結構 C網狀結構 D封裝結構2、（多選）在一個關系中如果有這樣一個屬性存在，它的值能唯一地標識關系中的每一個元組，稱這個屬性為 。A候選碼 B數據項 C主屬性 D主屬性值3、保護數據庫，防止未經授權的或不合法的使用造成的數據泄漏、更改破壞是指數據庫的 _ 。 A安全性 B完整性 C并發控制 D恢復4、數據庫的_是指數據庫的正確性和相容性。A.安全性 B.完整性 C.并發控制 D.恢復5、數據庫與文件系統的根本區別在于 A.提高了系統效率 B.方便了用戶使用 C.數據的結構化 D.節省了存儲空間6、關系模型中，一個碼是（ ）。 A. 可以由多個任意屬性組成 B. 至多由一個屬性組成 C. 由一個或多個屬性組成，其值能夠唯一標識關系中的一個元組 D. 以上都不是 7、下述SQL命令的短語中，不可以定義屬性上約束條件的是（ ）。 A.NOT NULL短語 B.UNIQUE短語 C.CHECK短語 D.HAVING短語8、在視圖上不能完成的操作是（ ） 。 A.更新視圖 B.查詢 C.在視圖上定義新的表 D.在視圖上定義新的視圖 10、同一個關系的任意兩個元組值 。 A不能全同 B可全同 C必須全同 D以上都不是11、XY，當下列哪一條成立時，稱為平凡的函數依賴（ ）。 A. X Y B.YX C.XY D.XY12、數據庫（DB）、數據庫系統（DBS）和數據庫管理系統（DBMS）三者之間的關系是 。ADBS包括DB和DBMS BDBMS包括DB和DBSCDB包括DBS和DBMS DDBS就是DB，也就是DBMS三、問答題(14分).現有如下關系模式：Teacher(Tno，Tname，Dept，Bno，Bname，Bdate，Rdate)。其中，Tno：教師編號， Tname：教師姓名， Dept：所在部門， Bno；借閱的圖書編號， Bname:書名， Bdate:借書日期， Rdate:還書日期該關系模式的屬性有的語義有：教師編號是唯一的，教師編號函數決定教師姓名；教師只能在一個部門工作，一個部門有多個教師；圖書編號是唯一的，圖書編號函數決定書名；一個老師可以借多本圖書，一本圖書只能被一個老師借閱，當一個老師借閱一本書時都要要登記借書日日期和還書日期。1（5分）請寫出基本函數依賴集 2（4分）確定候選碼和主屬性、非主屬性。 3（5分）該關系模式最高屬于第幾范式？為什么？四、問答題(9分) 某部門有很多職工，由經理(職工之一)負責管理。一個職工可參加各種產品的研制，一種產品可有多個職工參加研制, 并以月數計算。但一種產品只有一個職工負責研制。每個產品所需的各種零件，可由不同供應商供應，每種零件可由不同供應商供應給不同的產品。這些零件可以放在不同的倉庫中，每個倉庫存放各種不同的零件。請用ER圖畫出此部門、職工、產品、供應商、零件、倉庫的概念模型。五、問答題(21分)設有職工-工作-公司數據庫：職工表EMP(E，ENAME，AGE，SEX，ECITY)，其屬性分別表示職工號、姓名、年齡、性別和籍貫。工作表WORKS(E，C，SALARY)，屬性分別表示職工工號、工作的公司編碼和工資。公司表COMP(C，C_NAME，CITY)，其屬性分別表示公司編號、公司名稱、公司所在的城市。設有一個學生-課程數據庫學生表：Student(Sno，Sname，Ssex，Sage，Sdept) (注：Sdept代表學生所在院系)課程表：Course(Cno，Cname，Cpno，Ccredit，Cdept，Tname) (注： Cdept代表開設課程的院系，Tname代表任課老師名)學生選課表：SC(Sno，Cno，Grade) 試用SQL語句完成以下操作：1) (6分)分別用關系代數和SQL語言查詢至少選修了一門其直接先行課為5號課程的學生姓名；2) (3分) 假設每個職工可以在多個公司工作，用SQL語言查詢每個職工的兼職公司的數目和工資總數，顯示為：E，NUM，SUM_SALARY；3) (3分) 用SQL語言查詢“聯華公司”（公司名稱）中低于本公司平均工資的職工的工號和姓名；4) (3分) 用SQL語言為50歲以上的職工加薪300元；5) (3分) 創建視圖V_EMP，要求包括屬性：職工姓名、工作的公司名稱、工資、公司所在的城市；6) (3分) 給用戶張大為授予對職工表的檢索權限和對工作表中工資屬性的更新權限。六、問答題(共8分)對職工-工作-公司數據庫（關系模式參考第五題）有如下的查詢：Select E，C，SALARYFrom EMP，WORKS ，COMPWhere EMP.E = WORKS.E And WORKS.C = COMP.C And EMP.AGE 50 AndCOMP.CITY = 上海;試畫出用關系代數表示的語法樹，并用關系代數表達式優化算法對原始的語法樹進行優化處理，畫出優化后的標準語法樹。一、問答題(共24分)1、(3分)兩段鎖協議是指所有事務必須分兩個階段對數據項加鎖和解鎖。 1)在對任何數據進行讀、寫操作之前，首先要申請并獲得對該數據的封鎖； 2)在釋放一個封鎖之后，事務不再申請和獲得任何其他封鎖。 “兩段”的含義是，事務分為兩個階段：第一階段是獲得封鎖，也稱為擴展階段。在這階段，事務可以申請獲得任何數據項上的任何類型的鎖，但是不能釋放任何鎖。第二階段是釋放封鎖，也稱為收縮階段。在這階段，事務釋放已經獲得的鎖，但是不能再申請任何鎖（2分）。 (2)可串行化的調度的定義：多個事務的并發執行是正確的，當且僅當其結果與按某一次序串行地執行它們時的結果相同，我們稱這種調度策略為可串行化的調度（1分）。2、（4分）數據模型是數據庫中用來對現實世界進行抽象的工具，是數據庫中用于提供信息表示和操作手段的形式構架。一般地講，數據模型是嚴格定義的概念的集合。這些概念精確地描述系統的靜態特性、動態特性和完整性約束條件（1分）。因此數據模型通常由數據結構、數據操作和完整性約束三部分組成。 (1)數據結構（1分）：是所研究的對象類型的集合，是對系統的靜態特性的描述。 (2)數據操作（1分）：是指對數據庫中各種對象(型)的實例(值)允許進行的操作的集合，包括操作及有關的操作規則，是對系統動態特性的描述。 (3)數據的約束條件（1分）：是完整性規則的集合，完整性規則是給定的數據模型中數據及其聯系所具有的制約和依存規則，用以限定符合數據模型的數據庫狀態以及狀態的變化，以保證數據的正確、有效、相容。3、（6分）數據與程序的邏輯獨立性：當模式改變時（例如增加新的關系、新的屬性、改變屬性的數據類型等），由數據庫管理員對各個外模式模式的映象作相應改變，可以使外模式保持不變。應用程序是依據數據的外模式編寫的，從而應用程序不必修改，保證了數據與程序的邏輯獨立性，簡稱數據的邏輯獨立性。（3分） 數據與程序的物理獨立性：當數據庫的存儲結構改變了，由數據庫管理員對模式內模式映象作相應改變，可以使模式保持不變，從而應用程序也不必改變。保證了數據與程序的物理獨立性，簡稱數據的物理獨立性。數據庫管理系統在三級模式之間提供的兩層映象保證了數據庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性。（3分）4、（6分）數據庫設計過程的六個階段： 1) 需求分析（1分） 2) 概念結構設計（1分） 3) 邏輯結構設計（1分）4) 數據庫物理設計（1分） 5) 數據庫實施（1分） 6) 數據庫運行和維護（1分）這是一個完整的實際數據庫及其應用系統的設計過程。不僅包括設計數據庫本身，還包括數據庫的實施、數據庫運行和維護。設計一個完善的數據庫應用系統往往是上述六個階段的不斷反復。5、（5分）事務是用戶定義的一個數據庫操作序列（1分），它具有原子性（1分）、一致性（1分）、隔離性（1分）和持續性（1分）。123456789101112BACABCCDCCABA二、選擇題(共24分，每小題2分)三、問答題(14分)1（5分）請寫出基本函數依賴集 FTnoTname, TnoDept, BnoBname,(Tno,Bno)Bdate,(Tno,Bno)Rdate2（4分）確定候選碼和主屬性、非主屬性。 碼：(Tno,Bno) 主屬性：Tno,Bno 非主屬性：Tname，Dept，Bname，Bdate，Rdate3（5分）該關系模式最高屬于第幾范式？為什么？ 模式Teacher不屬于第二范式，因為存在非主屬性對碼的部分依賴，如：(Tno,Bno)Tname四、問答題(9分) E-R圖每錯一個實體、聯系或屬性扣0.5分五、問答題(21分)1、（6分）(3分) 用關系代數選修了操作系統（課程名稱）且成績為A或B 的計算機系的學生的姓名Sname(Cpno=5(Course SC Student)或Sname(Cpno=5(Course) SC Sno，Sname(Student)或Sname (Sno (Cpno=5 (Course)SC)Sno，Sname (Student)(3分) 用SQL查詢選修了操作系統（課程名稱）且成績為A或B 的計算機系的學生的姓名 SELECT Sname FROM Course,SC,Student WHERE Course.Cno = SC,Cno And Student.Sno = SC.Sno AndCourse.Cpno = 5；注：語法結構完整（selectfromwhere）可得2分2、(3分)假設每個職工可以在多個公司工作，用SQL語言查詢每個職工的兼職公司的數目和工資總數，顯示為：E，NUM，SUM_SALARY。SELECT E，COUNT(*) NUM ，SUM(SALARY) SUM_SALARYFROM WORKS GROUP BY E#；注：語法結構完整（selectfromwhere）可得2分3、(3分) 用SQL語言查詢聯華公司中低于本公司平均工資的職工的工號和姓名。 SELECT EMP.E，ENAME FROM EMP，COMP，WORKS WHERE COMP. C= WORKS. CANDEMP.E=WORKS.E AND CNAME=聯華 ANDSALARY50)；注：語法結構完整（UpdateSetWhere）可得2分5、(3分)創建視圖，要求包括屬性：職工姓名、工作的公司名稱、工資、公司所在的城市。CREATE VIEW V_EMPAS SELECT ENAME，CNAME，SALARY，CITY FROM EMP，WORKS，COMP；語法結構完整（CREATE VIEW V_EMP AS SELECT FROM ）可得2分6、(3分)給用戶張大為授予對職工表的查詢權限和對年齡屬性的更新權限GRANT SELECT，UPDARE(AGE)ON TAB