《數據庫系統(tǒng)》薩師煊版本試題.doc

《《數據庫系統(tǒng)》薩師煊版本試題.doc》由會員分享，可在線閱讀，更多相關《《數據庫系統(tǒng)》薩師煊版本試題.doc（26頁珍藏版）》請在裝配圖網上搜索。

數據庫原理試題 姓名： 學號： 班級： 成績： 一、選擇題（10分） 1． 實體集書店與圖書之間具有（）聯系。 A 一對一 B 一對多 C 多對多 D 多對一 2． 現有關系表：醫(yī)療（患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結果，恢復情況）的主碼是（） A 患者編號，醫(yī)生編號，診斷日期 B醫(yī)生編號 C診斷日期 D患者編號 3． 任何一個三目關系都屬于（） A 2NF B 3NF C BCNF D 4NF 4． 相對于非關系模型，關系數據模型的缺點之一是（） A 存取路徑對擁護透明，需進行查詢優(yōu)化 B 數據結構簡單 C 數據獨立性高 D 有嚴格的數學基礎 5． 數據庫鏡象可以用于（） A 保證數據庫的完整性 B 實現數據庫安全性 C 進行數據庫恢復或并發(fā)操作 D 實現數據共享 6． 現有如下關系：患者（患者編號，患者姓名，性別，出生日期，所在單位） 醫(yī)療（患者編號，患者姓名，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結果） 其中，醫(yī)療關系中的外碼是（） A 患者編號 B 患者姓名 C 患者編號和患者姓名 D醫(yī)生編號和患者編號 7． 假如采用關系數據庫系統(tǒng)來實現應用，在數據庫的邏輯設計階段，需將（）轉換為關系數據模型 A E-R模型 B 層次模型 C 關系模型 D 網狀模型 8． 描述數據庫中全體數據的邏輯結構和特征是（） A 內模式 B 模式 C 外模式 D 存儲模式 9． 對實體與實體之間的聯系采用的數據結構表達的數據模型為（） A 網狀模型 B 關系模型 C 層次模型 D 非關系模型 10． 下列關系運算中，（）運算不屬于關系運算。 A 選擇 B 除法 C 投影 D 并 二、填空題（20分） 1． 與文件管理系統(tǒng)相比較，數據庫系統(tǒng)的數據冗余度（）、數據共享性（）。 2． 數據模型通常是由數據結構、（）和（）三個要素組成。 3． SQL語言除了具有數據查詢和數據操作功能之外，還具有（）和（）功能。它是一個功能強大的語言。 4． 數據庫系統(tǒng)中保證安全性的存取權限是由（）和（）兩個要素組成。 5． 由于數據庫系統(tǒng)在三級模式之間提供了（）和（）兩層映象功能，這就保證了數據庫系統(tǒng)具有較高的數據獨力性。 6． 關系數據庫的規(guī)范化理論是數據庫（）設計的一個有力的工具；E-R模型是數據庫的（）設計的一個有力工具。 7． 數據庫設計分為以下六個設計階段：需求分析階段、（）、（）數據庫物理設計階段、數據庫實施階段、數據庫運行 和維護階段。 8． 關系數據庫的（）規(guī)則規(guī)定：基本關系的主屬性不能取空，關系數據庫的（）規(guī)定規(guī)則：一個基本關系的外碼 （對應于另一個基本關系的主碼）取職不能取空值域者必須等于它所對應基本關系中的主碼值。 9． 數據庫系統(tǒng)中最重要的軟件是（），最重要的用戶是（）。 10． 視圖是從（）中導出的表，數據庫中實際存放的是視圖的（）。 三、用SQL語言完成下列功能（21分） 現有如下關系：學生（學號，姓名，性別，專業(yè)，出生年月） 教師（教師編號，姓名，所在部門，職稱） 授課（教師編號，學號，課程編號，課程名稱，教材，學分，成績） 1． 查找學習“數據庫原理”課程且成績不及格的學生學號和任課教師編號； 2． 查找學習“英語”課程的“計算機應用”專業(yè)學生的學號，姓名和成績； 3． 查找教師“李洪”所教過的學生成績?yōu)?0分以上（包括90）的學生學號，姓名和專業(yè)； 4． 刪除學生表中學號為“9903016”的記錄； 5． 將編號為“60016”的教師所在的部門該為“計算機”； 6． 建立“計算機應用”專業(yè)成績有過不及格的學生的視圖； 7． 向學生表中增加一個“獎學金”列，其數據類型為數值型。 四、用關系代數表達式寫出如下查詢（9分） 現有如下關系：學生（學號，姓名，性別，專業(yè)，出生年月） 教師（教師編號，姓名，所在部門，職稱） 授課（教師編號，學號，課程編號，課程名稱，教材，學分，成績） 1． 查找學習“數據庫原理”課程且成績不及格的學生學號和任課教師編號； 2． 查找學習“英語”課程的“計算機應用”專業(yè)學生的學號，姓名和成績； 3． 查找教師“李洪”所教過的學生成績?yōu)?0分以上（包括90）的學生學號，姓名和專業(yè)； 五、數據庫設計題（15分） 技術級別 技術級別 現有如下E-R圖： 技術級別 技術級別 維修人員 維護 檢修時間 檢修原因 檢修時間 設備 檢修時間 檢修時間 檢修時間 1． 對上述E-R模型，設計相應的關系數據模型； 2． 如果在上述模型中，從實體“檢修人員”到實體“設備”的聯系類型該為一對多（1：M），請設計相應的關系數據模型； 3． 對于1：N 的聯系類型，寫出向關系模型轉換應遵循的原則； 六、問答題（25分） 現有如下關系模式： 教師（教師編號，姓名，電話，所在部門，借閱圖書編號，圖書名稱，借期，還期，備注） 1． 教師編號是侯選碼嗎？ 2． 說明對上小題判斷的理由是什么？ 3． 寫出該關系模式的主碼； 4． 該關系模式中是否存在部分函數依賴？如果存在，請寫出兩個。 5． 說明要將一個1NF的關系模式轉化為若干個2NF關系，需要如何做？ 6． 該關系模式最高滿足第幾范式？并說明理由。 參考答案： 一、選擇題 1 B 2 A 3 A 4 A 5 C 6 A 7 A 8 B 9 ? 10 D 二、填空題 1、 低，好 2、 數據操作，數據的約束條件 3、 數據定義、數據控制 4、 數據對象、操作類型 5、 外模式/模式，模式/內模式 6、 邏輯結構、概念結構 7、 概念結構設計，邏輯結構設計 8、 實體完整性，參照完整性 9、 數據庫管理系統(tǒng)，數據庫管理員 10、基本表，定義 三 SQL部分 1、 SELECT 學號，教師編號 FROM 授課 WHERE 課程名稱=數據庫原理 AND 成績<60； 2、 SELECT 學號，姓名，成績 FROM 授課，學生 WHERE 學生.學號=授課.學號 AND 專業(yè)=計算機應用 AND 課程名稱=英語； 3、 SELECT 授課.學號,學生.姓名,專業(yè) FROM 學生，教師，授課 WHERE 學生.學號=授課.學號 AND 教師.教師編號=授課.教師編號 AND 教師. 姓名=李洪 AND 成績>=90； 4、 DELETE FROM 學生 WHERE 學號=9903016； 5、 UPDATE 教師 SET 所在部門=計算機系 WHERE 教師編號=60016； 6、 CREATE VIEW 成績 AS SELECT 學生.學號,姓名，成績 FROM 學生，授課 WHERE 學生.學號=授課.學號 AND 專業(yè)=計算機應用 AND 成績<60； 五、數據庫設計題 1、維修（工號，設備號，檢修原因，檢修時間） 維修人員（工號，姓名，技術級別，職稱） 設備（設備號，設備名稱，制造廠商，投入使用日期） 2、設備（設備號，設備名稱，制造廠商，投入使用日期，工號） 或 維護（工號，設備號，檢修原因，檢修時間） 3、或轉換為一個獨立的關系模式即與該聯系相連各實體碼以及聯系本身的屬性 均轉換為關系的屬性，各實體碼的組合為關系的重碼。將其與N端相端的實體的 關系模式合并，即加入本實體的主碼。 六、問答題 1、答：候選碼是教師編號、借閱圖書編號、借期。所以教師編號不是候選碼、 2、答：判斷的理由是教師編號不能唯一決定元組。 3、答：該關系模式的主碼是（教師編號、借閱圖書編號、借期）。 4、答：存在著部分部分函數依賴。主碼與教師姓名是部分函數依賴。 5、答：對1NF關系進行投影，消除原關系中非主屬性對碼的部分依賴，將1NF變?yōu)?NF 6、答：該關系模式最高滿足1NF。因為非主屬性與碼間存在部分函數依賴。 7、T1（教師編號、借閱圖書編號、借期） T2（借期、還期） T3（教師編號、姓名、電話、所在部門） T4（圖書編號、圖書名稱） 《數據庫系統(tǒng)概論》試題（A） 姓名： 班級： 學號： 成績： 一. 名詞解釋（10分） 1、 模式 2、并發(fā)控制 3、主鍵 4、函數依賴 5、DCL 二. 選擇題：（20分） 1. 單個用戶使用的數據視圖的描述稱為 （ ） A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式 2. 子模式DDL用來描述 （ ） A. 數據庫的總體邏輯結構 B. 數據庫的局部邏輯結構 C. 數據庫的物理存儲結構 D. 數據庫的概念結構 3. 在DBS中，DBMS和OS之間的關系是 （ ） A. 相互調用 B. DBMS調用OS C. OS調用DBMS D. 并發(fā)運行 4. 五種基本關系代數運算是 （ ） A. ∪，-，，π和σ B. ∪，-，∞，π和σ C. ∪，∩，，π和σ D. ∪，∩，∞，π和σ 5、設有T1和T2兩個事務，其并發(fā)操作如圖，下面評價中正確的是（ ） T1 T2 ① 讀A=100,B=5 ② ③ A+B=105,驗證錯 讀A=100 A=A*2寫回 A.該操作不存在問題 B.該操作丟失修改 C.該操作不能重復讀 D.該操作讀“臟數據” 6、在數據庫設計中，將E-R圖換成關系數據模型的過程是（ ） A.需求分析階段 B.邏輯設計階段 C.概念設計階段 D. 物理設計階段 7. 當局部E-R圖合并成全局E-R圖時，可能出現沖突，不屬于合并沖突的是（ ） A屬性沖突 B 語法沖突 C 結構沖突 D 命名沖突 8、有關系模式R(X,Y,Z),其函數依賴F={YZ,YX,XYZ},則該關系模式滿足（ ） A. 2NF B. 3NF C. 1NF D. BCNF A B C D 1 2 3 4 1 3 4 5 2 4 5 6 1 4 3 4 1 3 4 7 3 4 5 6 9、有關系模式R(A,B,C),其依賴函數F={BC},則分解{AB;BC}相對于F （ ） A.是無損連接也保持FD的分解 B.是無損連接但不保持FD的分解 C.不是無損連接但保持FD的分解 D.不是無損連接也不保持FD的分解 10．已知關系R如右圖所示，可以作為R主碼的屬性組是（ ） A ABC B ABD C ACD D BCD 學號 課程號 分數 S1 C1 80 S1 C2 75 S2 C1 null S2 C2 55 S3 C3 90 11．已知成績關系如右圖所示。 執(zhí)行SQL語句： 　　SELECT COUNT（DISTINCT學號） 　　FROM成績 　　WHERE分數＞60 查詢結果中包含的元組數目是（ ） A 1 B 2 C 3 D 4 12．已知關系：廠商（廠商號，廠名）　PK=廠商號 　　 產品（產品號，顏色，廠商號）　PK=產品號，FK=廠商號 假設兩個關系中已經存在如下圖所示元組： 廠商　　　　　　　　　　　　產品 廠商號 廠名 C01 宏達 C02 立仁 C03 廣源 產品號 顏色 廠商號 P01 紅 C01 P02 黃 C03 若再往產品關系中插入如下元組： I （P03，紅，C02） 　II （P01，藍，C01） III （P04，白，C04） 　IV （P05，黑，null） 能夠插入的元組是（ ） A I，II，IV B I，III C I，II D I，IV 13. 有一個關系：學生（學號，姓名，系別），規(guī)定學號的值域是8個數字組成的字符串，這一規(guī)則屬于（ ） A 實體完整性約束 B 參照完整性約束 C 用戶自定義完整性約束 D 關鍵字完整性約束 14．如果事務T獲得了數據項Q上的排它鎖，則T對Q （ ） A. 只能讀不能寫 B. 只能寫不能讀 C. 既可讀又可寫 D. 不能讀不能寫 15．DBS是采用了數據庫技術的計算機系統(tǒng)。DBS是一個集合體，包含數據庫、計算機硬件、軟件和（ ） 　　A.系統(tǒng)分析員 B.程序員　C.數據庫管理員 D.操作員 16．模型是對現實世界的抽象，在數據庫技術中，用模型的概念描述數據庫的結構與語義，對現實世界進行抽象。表示實體類型及實體間聯系的模型稱為（ ）。 A. 數據模型 B. 實體模型 　C. 邏輯模型 D. 物理模型 17．設R、S為兩個關系，R的元數為4，S的元數為5，則與R S等價的操作是 （ ） A． σ3<6 (RS) B. σ3<2(RS） 　C. σ3>6 (RS) D. σ7<2(RS) 18．在教學管理系統(tǒng)中，有教師關系T（T＃，NAME）， 學生關系S（S＃，NAME） 學生成績關系S(S＃，NU)。其中T＃表示教師工號，S＃表示學生學號，則T和N存在聯系為（ ） A. 1：1 B. 1：N　 C. M：N D. 無聯系 19． 下列關系運算中，（ ）運算不屬于關系運算。 A 選擇 B 除法 C 投影 D 并 20． 相對于非關系模型，關系數據模型的缺點之一是（ ） A 存取路徑對擁護透明，需進行查詢優(yōu)化 B 數據結構簡單 C 數據獨立性高 D 有嚴格的數學基礎 三、填空題(15分) 1．數據管理經過了手工文檔、文件系統(tǒng)和_________三個發(fā)展階段。 2．SQL語言中，用于事務回滾的語句是_________。 3．封鎖對象的大小稱為_________。 4．如果一個汽車銷售公司，經營摩托車，小汽車、貨車和客車，那么在該公司的E-R模型設計中，應該采用_________方法。 5．用于表達一個ODBC驅動程序和DBMS特殊連接的命名，被稱為_________，它是數據庫驅動程序與數據庫系統(tǒng)連接的橋梁。 6．DBMS利用事務日志保存所有數據庫事務的_________操作。 7．如果兩個實體之間具有M：N聯系，則將它們轉換為關系模型的結果是_________個表。 8．在安裝MS SQL Server時，必須選擇一種安全類型。如果在登錄時，需要記錄用戶名和登錄ID，則該安全類型是_________。 9．用樹型結構表示實體類型及實體間聯系的數據模型稱為_______________。 10． 關系數據庫的關系演算語言是以_______________為基礎的DML語言。 11. 設關系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，則分解ρ = {AB，AC}丟失的FD是_______________。 12. DB并發(fā)操作通常會帶來三類問題，它們是丟失更新、_______________和讀臟數據。 13. 事務必須具有的四個性質是：原子性、一致性、_______________和持久性。 14．層次數據庫的典型代表的是IBM的_______________ 15、并發(fā)控制的主要技術是_______________ 四、簡答題（25分。以下6個題目選做5個題目。6題全做按前5個題目給分。） 1． 數據庫管理系統(tǒng)的概念以及功能。 2、．為什么說需求分析是數據庫系統(tǒng)開發(fā)中最困難的任務之一？ 3、數據庫恢復技術中日志文件的內容和作用分別是什么？ 4、試舉例說明活鎖的含義并指出避免活鎖的方法。 5．簡述數據庫安全性控制方法。 6、什么是參照完整性？在被參照關系中刪除元組有那些策略？ 五、設計題（20分） 1. 設數據庫中有基本表：教師（工號，姓名，性別，職稱，工齡，基本工資，補貼） 請用SQL語句寫出工齡在20年以上（包括20年）基本工資低于1500元的教師的所有信息。 2．在教學管理系統(tǒng)中，含有二個關系：　學生（學號，姓名，性別，出生日期，系名），成績（學號，課程名，成績）。若查詢每個學生的選修課程數、總成績、平均成績，寫出實現上述要求的SQL語句。 3. 基于數據庫中的成績表：成績（學號，課程名，成績）， 4．基于數據庫中的學生表、成績表、任課表：學生（學號，姓名，性別，出生日期，系名） 　　成績（學號，課程名，成績），　　任課（課程名，任課教師名） 用SQL語言中的CREATE語句創(chuàng)建一個含有學號、姓名、性別、系名、課程名、成績、任課教師名的學生成績視圖。 5．基于數據庫中的成績表：成績（學號，課程名，成績），用SQL語句寫出只選修一門的學生的學號、課程名、成績。 6．下面是醫(yī)院組織的結構圖。 　要求完成以下工作：（1）畫出醫(yī)院組織的E-R圖； 　　 （2）用關系代數寫出查詢所有外科病區(qū)和內科病區(qū)的所有醫(yī)生姓名的操作； 　　 （3）用關系代數寫出查詢內科病區(qū)患胃病的病人的姓名的操作。 六、綜合題 (10分) 假設某商業(yè)集團數據庫中有一關系模式R如下：R (商店編號，商品編號，數量，部門編號，負責人) 如果規(guī)定：(1) 每個商店的每種商品只在一個部門銷售； (2) 每個商店的每個部門只有一個負責人； (3) 每個商店的每種商品只有一個庫存數量。 試回答下列問題： (1) 根據上述規(guī)定，寫出關系模式R的基本函數依賴； (2) 找出關系模式R的候選碼； (3) 試問關系模式R最高已經達到第幾范式？為什么？ (4) 如果R不屬于3NF，請將R分解成3NF模式集。 《數據庫系統(tǒng)概論》試題（A） 姓名： 班級： 學號： 成績： 一、請將下列術語填入與其相應的括號中(僅填對應序號即可)：10分 1 約束 ( )  2 數據字典 ( )  3 數據庫( )  4 數據庫服務器 ( )  5 文件服務器 ( )  6 數據 ( )  7 觸發(fā)器 ( )  8 SQL-92 ( )  9 函數依賴 ( )  10 空值( )  a 標準的關系查詢和定義語言  b 描述所有的數據庫對象  c 屬性之間的約束  d 相關數據的集合  e 在一定的條件下執(zhí)行的一系列SQL語句  f 不能違反的規(guī)則  g 負責數據存儲和訪問  h 缺少的或不存在的值  i 事實，文本，圖形，圖像等  j 負責管理文件操作，為附屬的客戶所共享 二、選擇題：30分 1、單個用戶使用的數據視圖稱為： A. 外模式 B. 概念模式 C. 存儲模式 D. 內模式 2、在DBS中DBMS與OS的關系是： A. 相互調用 B. DBMS 調用 OS C. OS 調用 DBMS D. 并發(fā)運行 3、在數據庫設計中，將E-R圖換成關系數據模型的過程是 A.需求分析階段 B.邏輯設計階段 C.概念設計階段 D. 物理設計階段 4、設有T1和T2兩個事務，其并發(fā)操作如圖，下面評價中正確的是（） T1 T2 ① 讀A=100,B=5 ② ③ A+B=105,驗證錯 讀A=100 A=A*2寫回 A.該操作不存在問題 B.該操作丟失修改 C.該操作不能重復讀 D.該操作讀“臟數據” 5、數據模型的三要素是： A.數據結構、數據對象、共享 B.數據結構、數據操作、數據控制 C.數據結構、數據操作和完整性 D.數據結構、數據操作和完整性約束條件 6、關于視圖，下列說法正確的是： A.對視圖的使用與表一樣，也可以進行插、查、刪、改操作 B.視圖只可以從表里導出 C.視圖與表一樣，也存儲著數據 D.對視圖的操作，最終要轉化成對基本表的操作 7、規(guī)范化的理由主要是 (1).維護數據完整性 (2).盡可能建立與應用無關的模型 (3).降低存儲需要 (4)維護數據安全性 A.(1) B. (1) (3) C. (1)(2)(3) D.全部 8、數據庫邏輯設計時，下列原則不正確的是： A.一定要避免插入異常 B.一定要避免刪除異常 C.一定要避免數據冗余 D.盡量避免多表連接 9、邏輯結構設計的主要工具是 A. 數據流程圖和數據字典 B. E-R圖 C. 規(guī)范化理論 D. SQL語言 10、下列概念里，不用于與嵌入式SQL與宿主語言之間的交互的是 A.通信區(qū) B. 游標 C. 主變量 D. 文件 11、數據庫里常用的安全控制方法是： （1）用戶標識和鑒定 （2） 審計 （3） 視圖 （4） 加密 （5） 存取控制 A.全部 B. (1) (2) (4) (5) C. (1) (4) D.(1) (4) (5) 12、下列有關數據庫的描述中，正確的是 A.數據庫是一個DBF文件 B.數據庫是一個關系 C.數據庫是一個結構化的數據的集合 D.數據庫是一組文件 13、儲蓄所有多個儲戶，儲戶在多個儲蓄所之間存款，儲戶與儲蓄所之間的關系是 A. 1對1聯系 B. 1對多聯系 C. 多對多聯系 D. 多對1聯系 14、關系代數表達式優(yōu)化策略，首先要做的是 A.對文件進行預處理 B.盡早進行選擇運算 C.執(zhí)行笛卡兒積運算 D.投影運算 15、實體完整性要求主屬性不可以取空值，這是通過 A.定義外部鍵保證 B.用戶定義的完整性保證 C.定義主鍵保證 D.關系系統(tǒng)自動保證 16、有關系模式R(X,Y,Z),其函數依賴F={YZ,YX,XYZ},則該關系模式滿足 A. 2NF B. 3NF C. 1NF D. BCNF 17、有關系模式R(A,B,C),其依賴函數F={BC},則分解{AB;BC}相對于F A.是無損連接也保持FD的分解 B.是無損連接但不保持FD的分解 C.不是無損連接但保持FD的分解 D.不是無損連接也不保持FD的分解 18、設有關系R(a,b,c)和S(b,c,d)，下列各關系代數表達式不成立的是 A. B. C. D. 19. 下列說法正確的是 A. 聚集索引可以加快查詢速度，因此在進行數據庫物理時，要盡量多鍵聚集索引。 B. 對于違反實體完整性規(guī)則的操作，DBMS一般拒絕執(zhí)行。 C. 數據庫的封鎖機制是數據庫安全性的主要方法 D. 數據庫技術是解決數據量大的問題 20. 當局部E-R圖合并成全局E-R圖時，可能出現沖突，不屬于合并沖突的是： A屬性沖突 B 語法沖突 C 結構沖突 D 命名沖突 三、填空題：7分 1、數據庫設計分為6個階段，需求分析階段， ，邏輯設計階段， ，數據庫實施階段，數據庫運行與維護階段。 2、在3大傳統(tǒng)的數據模型里，具有嚴格的數學理論基礎的是 3、分解關系的2條基本原則是，分解必須是無損的、 。 4、設有以下關系：合同（合同號，用戶號，用戶名，用戶地址），若合同號是唯一的，則這個關系的范式等級是 。 5、構成系統(tǒng)說明書的2個重要文檔是 6、數據庫恢復涉及到的2個技術是數據轉儲和 文件 四、設計題，25分 假設有如下所述的關系模式 S(供應商),數據項有SNO,SNAME,SADDR P(零件),數據項有PNO,PNAME,COLOR,WEIGHT J(工程項目),數據項有JNO,JNAME,JADDR SPJ(連接記錄),數據項有SNO,PNO,JNO,QTY；QTY為某供應商供應某種零件給某工程項目的數量。 假定規(guī)定屬性的類型WEIGHT、QTY為數值型（numeric），其他都是字符型(char)，列的寬度自定義。 1、試用SQL 語句定義上述表的結構（定義中應包括主鍵子句和外鍵子句）。 2、針對上述關系模式，建立一個視圖，該視圖定義某指定供應商“上海電機廠”為“三峽工程”項目提供的零件的編號、名稱清單。 3、針對上述關系模式，用關系代數表示為“三峽工程”項目提供零件的供應商名稱、編號。 4、用SQL 語句查詢“三峽工程”項目所使用的零件的總重量。 5、現有如下查詢： SELECT S.SNAME FROM S,J,SPJ WHERE J.JNAME=’ 三峽工程’ AND SPJ.SNO=S.SNO AND SPJ.JNO=J.JNO 試畫出用關系代數表示的語法樹，并用關系代數表達式優(yōu)化算法對原始的語法樹進行優(yōu)化處理，畫出優(yōu)化后的標準語法樹。 五、綜合題（15分） 設有關系模式：教務（學號，課程號，學生姓名，年齡，成績，教師姓名，教師年齡，教師辦公室），假設一門課程只有一個教師講授，而且教師不會重名。 試回答下列問題： 1、 存在那些函數依賴？該關系的候選鍵是什么？有那些主屬性？ 2、 該關系模式存在什么問題？？ 3、 關系模式最高已經達到第幾范式？為什么？？ 4、 如果將該關系模式分解為4個關系模式 課程（課程號，教師姓名），主鍵是課程號； 學生（學號，學生姓名，年齡），主鍵是學號； 教師（教師姓名，教師年齡，教師辦公室），其中主鍵是教師姓名； 選修（學號，課程號，成績），其中主鍵是學號和課程號。 問該分解是無損連接分解嗎？為什么？ 六、簡答題,13分 1、 簡述事務的概念和特征 2、 什么是無損連接分解？ 3、 數據獨立性包括那幾個方面？含義是什么？ dbms如何保證數據獨立性？ 七、附加題：（１０分）：(可以選做或不做，供記分參考) 在數據庫系統(tǒng)中有如下一個調度Ｓ，它涉及到5個不同的事務Ｔ1、Ｔ２、Ｔ３、Ｔ４和Ｔ５。請問調度Ｓ是沖突可串行化的嗎？為什么？如果調度Ｓ是沖突可串行化的，就請給出與之等價的一個串行調度序列。 Ｔ１ Ｔ２ Ｔ３ Ｔ４ Ｔ５ Read(A) Read(Q) Read Write(Q) Read(A) Write(Q) Write(B) Read(Q) Read(M) Read(Q) Read(M) Read(M) Write(M)   （請附2頁空白答題紙） 《數據庫系統(tǒng)概論》試題（A） 姓名： 班級： 學號： 成績： 參考答案： 一、 1. f 2. b 3. d 4. g 5. d 6. d 7. e 8. a 9. c 10. h 二 1. a 2. b 3. b 4. c 5. d 6. d 7. c 8. d 9. c 10. d 11. a 12. c 13. c 14. b 15. c 16. d 17. a 18. c 19. b 20. b 三、 1、 概念結構設計 物理設計 2、 關系模型 3、 分解后的關系要相互獨立 4、 2NF 5、 數據流程圖 數據字典 6、 日志 四、 課程 班級 學號 姓名 成績 一、名詞解釋（10分） 1． 模式 2． 函數依賴 3． 事務 4． 侯選碼 5． 實體完整性 二、選擇題（26分） 1. 單個用戶使用的數據視圖的描述稱為【 】 A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式 2. 子模式DDL用來描述 【 】 A. 數據庫的總體邏輯結構 B. 數據庫的局部邏輯結構 C. 數據庫的物理存儲結構 D. 數據庫的概念結構 3. 在DBS中，DBMS和OS之間的關系是 【 】 A. 相互調用 B. DBMS調用OS C. OS調用DBMS D. 并發(fā)運行 4. 五種基本關系代數運算是 【 】 A. ∪，-，，π和σ B. ∪，-，∞，π和σ C. ∪，∩，，π和σ D. ∪，∩，∞，π和σ 5. 當關系R和S自然聯接時，能夠把R和S原該舍棄的元組放到結果關系中的操作是【 】 A. 左外聯接B. 右外聯接C. 外部并D. 外聯接 6．數據模型的三要素是【 】： A.數據結構、數據對象、共享 B.數據結構、數據操作、數據控制 C.數據結構、數據操作和完整性 D.數據結構、數據操作和完整性約束條件 7. 設關系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，則分解ρ = {AB，BC}相對于F 【 】 A. 是無損聯接，也是保持FD的分解 B. 是無損聯接，但不保持FD的分解 C. 不是無損聯接，但保持FD的分解 D. 既不是無損聯接，也不保持FD 的分解 8. 儲蓄所有多個儲戶，儲戶在多個儲蓄所之間存款，儲戶與儲蓄所之間的關系是 【 】 系主任 出卷人 A. 1對1聯系 B. 1對多聯系 C. 多對多聯系 D. 多對1聯系 9. 在數據庫設計中，將ER圖轉換成關系數據模型的過程屬于【 】 A. 需求分析階段 B. 邏輯設計階段 C. 概念設計階段 D. 物理設計階段 10. 設有T1和T2兩個事務，其并發(fā)操作如圖，下面評價中正確的是【 】 T1 T2 ① 讀A=100,B=5 ② ③ A+B=105,驗證錯 讀A=100 A=A*2寫回 A.該操作不存在問題 B.該操作丟失修改 C.該操作不能重復讀 D.該操作讀“臟數據” 11. 如果事務T獲得了數據項Q上的排它鎖，則T對Q 【 】 A. 只能讀不能寫 B. 只能寫不能讀 C. 既可讀又可寫 D. 不能讀不能寫 12. 現有關系表：醫(yī)療（患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結果，恢復情況）的主碼是（） A 患者編號，醫(yī)生編號，診斷日期 B醫(yī)生編號 C診斷日期 D患者編號 13 索引屬于【 】 A.模式 B.外模式 C.內模式 D. 概念模式 三、填空題 （10分） 1. 用樹型結構表示實體類型及實體間聯系的數據模型稱為_______________。 2. 關系數據庫的關系演算語言是以_______________為基礎的DML語言。 3. 事務必須具有的四個性質是：原子性、一致性、_______________和持久性 4. 設關系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，則分解ρ = {AB，AC}丟失的FD是_______________。 5. DB并發(fā)操作通常會帶來三類問題，它們是丟失更新、_______________和讀臟數據。 6. 計算機系統(tǒng)的安全性可以劃分為： _______________、管理安全類和政策法律安全類。 7. 數據庫保護包括:安全性保護、完整性保護、_______________和恢復。 8. 由于硬件故障使存儲在外存上的數據部分丟失或全部丟失，這種情況稱做_________ 故障。 9.關系系統(tǒng)分為：表式系統(tǒng)、最小關系系統(tǒng)、 ___________、全關系系統(tǒng)。 10．數據恢復要涉及的2個技術是：數據轉儲和___________。 四、簡答題 （24分） 1. 設有關系模式R (A，B，C，D)，F是R上成立的FD集，F = {D→A，D→B}，試寫出關系模式R的候選鍵，并說明理由。 2. 設有關系R和S，其中R為參照關系，S為信賴關系。為了實現完整性約束，SQL規(guī)定可以對R的刪除操作采取哪三種措施？ 3. 什么是死鎖? 預防死鎖的方法有哪些? 4. 如何實現數據庫設計的概念結構(E-R圖)向邏輯結構轉換? 5. 模式分解的基本原則是什么? 6. 簡要回答數據字典包括那些內容? 五、設計題 (20分) 1. 設有關系數據庫：職工關系EMPLOYEE (職工號，職工名，街道，城市) 工作關系WORKS (職工號，公司號，工資) 公司關系COMPANY (公司號，公司名，城市) 假設職工可在多個公司兼職，請用關系代數表達式寫出至少在公司號為‘C2’和‘C5’公司兼職的職工號。 2. 依據第1題的關系數據庫，試用SQL語句寫出下列操作：將所有在“聯華公司”工作的職工加薪5?。 3. 圖書出版管理數據庫中有兩個基本表： 圖書 (書號，書名，作者編號，出版社，出版日期) 作者 (作者編號，作者名，年齡，地址) 試用SQL語句寫出下列查詢：檢索年齡低于作者平均年齡的所有作者的作者名、書名和出版社。 4. 設有商店和顧客兩個實體，“商店”有屬性商店編號、商店名、地址、電話，“顧客”有屬性顧客編號、姓名、地址、年齡、性別。假設一個商店有多個顧客購物，一個顧客可以到多個商店購物，顧客每次去商店購物有一個消費金額和日期，而且規(guī)定每個顧客在每個商店里每天最多消費一次。試畫出ER圖，并注明屬性和聯系類型。 5. 學校有多名學生，財務處每年要收一次學費。為財務處收學費工作設計一個數據庫，包括兩個關系： 學生 (學號，姓名，專業(yè)，入學日期) 收費 (學年，學號，學費，書費，總金額) 假設規(guī)定屬性的類型：學費、書費、總金額為數值型數據；學號、姓名、學年、專業(yè)為字符型數據；入學日期為日期型數據。列的寬度自定義。 試用SQL語句定義上述表的結構。(定義中應包括主鍵子句和外鍵子句) 六、綜合題 (10分) 假設某商業(yè)集團數據庫中有一關系模式 R(商店編號,商品編號,數量,部門編號,負責人) 如果規(guī)定: 1、 每個商店的每個品種商品只在一個部門銷售 2、 每個商店的每個部門只有一個負責人 3、 每個商店的每個商品只有一個庫存數量 試回答下列問題： 1、 寫出關系模式R的所有基本函數依賴 2、 找出關系R的侯選鍵 3、 關系模式R最高達到第幾范式? 說明具體理由。 4、 如果R不屬于第3范式，,進行分解變成第3范式。