【文章內容簡介】 庫管理系統(tǒng) 應用系統(tǒng) 數(shù)據(jù)庫管理員與用戶。6. 從關系規(guī)范化理論的角度講，一個只滿足1NF的關系可能存在的四方面問題是：數(shù)據(jù)冗余度大、_插入異常、修改異常和刪除異常。7. 如果兩個實體之間具有m：n聯(lián)系，則將它們轉換為關系模型的結果是3個表。8. 數(shù)據(jù)庫設計的一般步驟有：需求分析、概念結構設計、邏輯結構設計、物理結構設計、數(shù)據(jù)庫的實施 運行與維護等。四、設計題（本大題共2小題，第1小題5分，第2小題15，共 20分）1． 設教學數(shù)據(jù)庫中有三個基本表：學生表S（SNO，SNAME，AGE，SEX），其屬性分別表示學號、學生姓名、年齡、性別。課程表C（CNO，CNAME，TEACHER），其屬性分別表示課程號、課程名、上課教師名。選修表SC（SNO，CNO，GRADE），其屬性分別表示學號、課程號、成績。有如下SQL查詢語句：SELECT CNOFROM C WHERE CNO NOT IN(SELECT CNO FROM S,SCWHERE = AND SNAME=39。張三39。)。請完成下列問題：（1）用漢語句子闡述上述SQL語句的含義；(2分)答：查詢張三同學沒有選修的課程的課程號。（2）用等價的關系代數(shù)表達式表示上述SQL查詢語句。(3分) 答：πCNO(C) πCNO (sSNAME=39。張三39。 (S)SC) 或πCNO(C) πCNO (sSNAME=39。張三39。 (SSC)) （3分） 2. 設有關系R和函數(shù)依賴F： R（A，B，C，D，E），F(xiàn) = { ABC→DE，BC→D，D→E }。試求下列問題：（1）關系R的侯選碼是什么？R屬于第幾范式？并說明理由。（3分）（2）如果關系R不屬于BCNF，請將關系R逐步分解為BCNF。（12分）要求：寫出達到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。答：（1）關系R的候選碼是（A，B，C），R∈1NF，因為R中存在非主屬性D，E對候選碼（A，B，C）的部分函數(shù)依賴。（2）首先消除部分函數(shù)依賴將關系分解為：R1(A，B，C) （A，B，C）為候選碼，R1中不存在非平凡的函數(shù)依賴R2(B，C，D，E)，（B，C）為候選碼，R2的函數(shù)依賴集為：F2={（B，C）→D，D→E}在關系R2中存在非主屬性E對候選碼（B，C）的傳遞函數(shù)依賴，所以將R2進一步分解：R21(B，C，D) ，（B，C）為候選碼，R21的函數(shù)依賴集為：F21 = {（B，C）→D }R22(D，E) ，D為候選碼，豐胸產(chǎn)品 百度影音電影 BB霜 R22的函數(shù)依賴集為：F22 = { D→E }在R1中已不存在非平凡的函數(shù)依賴，在R2R22關系模式中函數(shù)依賴的決定因素均為候選碼，所以上述三個關系模式均是BCNF。五、綜合題（共20分）　現(xiàn)有如下ER圖：m零件倉庫庫存庫存量n實體的主要屬性如下，其中下劃線部分為主碼：倉庫（倉庫號，倉庫名，面積，貨位數(shù)）零件（零件號，零件名稱，規(guī)格型號，計量單位，供貨商號，價格）庫存（？，？，庫存量）1． 請在？處填上相應的屬性。（2分）2． 試用SQL定義上述ER圖中所有的實體、屬性及聯(lián)系，所對應的英文名稱為：Warehouse（wno，wname，square，cou）Material（mno，mname，type，unit，cusnum，price)Storage（？，？，storenumber），要求反映主碼和外碼，其中的類型長度可以根據(jù)需要自行確定。（6分）3． 用SQL與關系代數(shù)表示查詢：（6分）找出零件名為“鏍絲”的零件號、所存放的倉庫號、庫存量。4． 建立一個包含倉庫號、倉庫名、零件號、零件名、價格、庫存量的視圖VIEW1。（6分）答：20072008學年第一學期《數(shù)據(jù)庫原理及應用》期末考試試卷B 倉庫號(1分) 零件號（1分） 建立倉庫表Create table warehouse( wno varchar(10) primary key, wname varchar(20), square number(10,2), cou int) 建立零件表Create table material( mno varchar2(10) primary key, mname varchar2(20), type varchar2(10), unit varchar2(10), cusnum varchar2(10), price number(10,2)) 建立庫存表Create table storage( wno varchar2(10) foreign key references warehouse(wno), mno varchar2(10) foreign key references material(mno), storenumber number(10,2),primary key(wno,mno)) 2007─2008學年 第 一 學期《數(shù)據(jù)庫原理及應用》期末考試試卷B 答案及評分標準一、 單選題 (每小題 2 分，共 30 分)1. 關系數(shù)據(jù)庫規(guī)范化是為解決關系數(shù)據(jù)庫中（ A ）問題而引入的。 A. 插入異常、刪除異常和數(shù)據(jù)冗余 B. 提高查詢速度 C. 減少數(shù)據(jù)操作的復雜性 D. 保證數(shù)據(jù)的安全性和完整性2. 數(shù)據(jù)庫（DB）、數(shù)據(jù)庫系統(tǒng)（DBS）和數(shù)據(jù)庫管理系統(tǒng)（DBMS）三者之間的關系是（ C ）。 A．DBMS包括DB和DBS B．DB包括DBS和DBMS C．DBS包括DB和DBMS D．DBS就是DB，也就是DBMS3. 數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)表、索引等對象的定義、修改、刪除，這類語言稱為（ A ）。 A．數(shù)據(jù)定義語言（DDL） B．數(shù)據(jù)操縱語言（DML） C．數(shù)據(jù)查詢語言（DQL） D．數(shù)據(jù)控制語言（DCL）4. 同一個關系模型的任意兩個元組值（ A ）。A. 不能全同 B. 可全同 C. 必須全同 D. 以上都不是5. 概念模型是（ B ）A、用于信息世界的建模，與具體的 DBMS 有關B、用于信息世界的建模，與具體的 DBMS 無關C、用于現(xiàn)實的建模，與具體的 DBMS 有關D、用于現(xiàn)實的建模，與具體的 DBMS 無關6. 物理數(shù)據(jù)獨立性是指（ D ）。A. 模式改變，外模式和應用程序不變B. 模式改變，內模式不變C. 內模式改變，模式不變D. 內模式改變，外模式和應用程序不變7. SQL語言是（ C ）語言。A．層次數(shù)據(jù)庫 B．網(wǎng)絡數(shù)據(jù)庫 C．關系數(shù)據(jù)庫 D．非數(shù)據(jù)庫8. 自然連接是構成新關系的有效方法。一般情況下，當對關系R和S使用自然連接時，要求R和S含有一個或多個共有的（ D ）。A. 元組 B. 行 C. 記錄 D. 屬性9. 關系運算中花費時間可能最長的運算是（ C ）。A. 投影 B. 選擇 C. 笛卡爾積 D. 除10. 文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的最大區(qū)別是（ C ）。A. 數(shù)據(jù)共享 B. 數(shù)據(jù)獨立 C. 數(shù)據(jù)結構化 D. 數(shù)據(jù)冗余11. 用于事務回滾的SQL語句是（ D ）A、CREATE TABLE B、COMMIT C、GRANT和REVOKE D、ROLLBACK12. （ C ）用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進行的每一次更新操作。A．數(shù)據(jù)庫文件 B．緩沖區(qū) C．日志文件 D．后援副本13. 并發(fā)操作會帶來哪些數(shù)據(jù)不一致性（ D ）。A．丟失修改、不可重復讀、讀臟數(shù)據(jù)、死鎖B．不可重復讀、讀臟數(shù)據(jù)、死鎖C．丟失修改、讀臟數(shù)據(jù)、死鎖D．丟失修改、不可重復讀、讀臟數(shù)據(jù)14. 為提高效率，關系數(shù)據(jù)庫系統(tǒng)必須進行（ B ）處理。A、定義視圖 B、查詢優(yōu)化 C、建立索引 D、數(shù)據(jù)規(guī)范化到最高范式15. 設有關系R（A，B，C）的值如下，下列敘述正確的是（ B ）：第27 頁 共 27 頁A. 函數(shù)依賴A→B在上述關系中成立 B. 函數(shù)依賴BC→A在上述關系中成立C. 函數(shù)依賴B→A在上述關系中成立D. 函數(shù)依賴A→BC在上述關系中成立二、 簡答題 (共 25 分)16. 【4分】設有關系R和S：試寫出如下關系代數(shù)的值。解答：評分：字段名稱正確得1分，結果集每正確一個得1分，總分不超過4分。17. 【6分】設學生教學數(shù)據(jù)庫中，有兩個基本表：學生表：S(Sno, Sname, Sage, Ssex)成績表：SC(Sno, Cno, Grade)現(xiàn)有如下SQL語句：SELECT Sname FROM S INNER JOIN SC ON = WHERE Grade = 60 請給出關系代數(shù)式和題目含義。解答： 關系代數(shù)：題目含義：查詢成績大于等于60分所有學生的姓名。評分：正確寫出關系表達式得4分，正確寫出題目含義得2分；若部分正確最高得分不超過3分18. 【4分】設有關系模式R(A,B,C,D)，F(xiàn)是R的函數(shù)依賴集，F(xiàn)={AB→C,D→B}，試求屬性集AD的閉包(AD)+。解答： (AD)+=(ABCD)評分：結果正確得4分，否則0分。19. 6分】敘述等值連接與自然連接的區(qū)別和聯(lián)系。解答： 自然連接一定是等值連接，但等值連接不一定是自然連接。等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分量必須是公共屬性。等值連接不把重復的屬性除去，自然連接要把重復的屬性除去。評分：正確敘述等值連接與自然連接的聯(lián)系（1個）得2分，正確敘述其區(qū)別（2個）得4分。20. 【5分】舉例說明關系參照完整性的含義。解答： 如圖所示的兩個關系表，成績表是R,課程表是S,在R中，學號是關鍵字，課程號是外碼F；在課程表中課程號是關鍵字，根據(jù)關系參照完整性定義，R中的F課程號或者為空或者在課程表中的課程號中能夠找到。課程號課程名K5高等數(shù)學K8C語言K9計算機網(wǎng)絡 成績表 課程表學號姓名課程號成績101劉軍K580212王麗K876221章華K992評分：正確舉例者（一個表中有主鍵，另一個表中有外鍵）得3分，能用語言描述關系者得2分。三、 設計題 (共 10 分)21. 【10分】某醫(yī)院病房計算機管理中需要如下信息：科室：科室名，科地址，科電話，醫(yī)生姓名；病房：病房號，床位號，所屬科室名；醫(yī)生：姓名，職稱，所屬科室名，年齡，工作證號；病人：病歷號，姓名，性別，年齡，主管醫(yī)生，病房號；其中，一個科室有多個病房，多個醫(yī)生，一個病房只能屬于一個科室，一個醫(yī)生只屬于一個科室，但可負責多個病人的診治，一個病人的主管醫(yī)生只有一個。要求：畫出該計算機管理系統(tǒng)的ER圖。解答： 評分：繪出4個對象及屬性得6分；繪出4個關系得4分；若部分正確最高得分不超過5分。四、 綜合題 (共 35 分)22. 【10分】將下述關系代數(shù)表達式進行查詢優(yōu)化，要求：①寫出優(yōu)化后的關系代數(shù)表達式；②畫出優(yōu)化后的語法樹。解答： ① ②評分：寫出了正確優(yōu)化后的關系代數(shù)表達式5分；畫出了正確的優(yōu)化語法樹得5分；如果不能全對，但有部分正確的，得分不超滿分的一半。23. 【10分】設有關系模式R（A，B，C，D，E，G，K），其最小函數(shù)依賴集F={AB→C，B→DE，C→G，G→A}① 求模式R的所有候選碼；② 說明R不是2NF的理由，并把R分解成2NF模式集；解答： ① L屬性：B；R屬性：DE；LR屬性：A,C,G；NLR屬性：K。計算(B)+={DE}，所以，B不能做為唯一的候選碼，需要與LR屬性聯(lián)合；計算(AB)+={ABCDEG}，故ABK是候選碼；計算(BC)+={ABCDEG}，故BCK是候選碼；計算(BG)+={ABCDEG}，故BGK是候選碼；② 在上面的關系中，非主屬性只有{DE}，但存在函數(shù)依賴B→DE，即存在非主屬性對碼的部分函數(shù)依賴，故不是2NF；將R分解成：R1(A,B,C,G,K, AB→C，C→G，G→A)R2(B,D,E, B→DE)R1關系中的候選碼仍為