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