【正文】 業(yè)(學(xué)生)(分?jǐn)?shù)90(學(xué)習(xí)))π課程號(hào)，課程名(課程名=’數(shù)據(jù)庫(kù)原理’(課程)) 1分）4．SQL語(yǔ)句：SELECT 學(xué)號(hào),姓名,專業(yè) FROM 學(xué)生 WHERE 學(xué)號(hào) NOT IN （1分）（SELECT 學(xué)號(hào) FROM 學(xué)習(xí) WHERE 課程號(hào)=‘C135’） （1分）關(guān)系代數(shù)：(π學(xué)號(hào)(學(xué)生)π學(xué)號(hào)(課程號(hào)=‘C135’ (學(xué)習(xí))))(π學(xué)號(hào)，姓名，專業(yè)(學(xué)生)（π學(xué)號(hào)(學(xué)生)1分，π學(xué)號(hào)(課程號(hào)=‘C135’ (學(xué)習(xí))))(π學(xué)號(hào)，姓名，專業(yè)(學(xué)生)1分)5．SQL語(yǔ)句：SELECT 學(xué)號(hào),姓名,專業(yè) FROM 學(xué)生 WHERE 學(xué)號(hào) IN （1分）（SELECT FROM 學(xué)習(xí) X1，學(xué)習(xí) X2 WHERE = AND =‘C135’AND =‘C219’）（1分）關(guān)系代數(shù)：(π學(xué)號(hào)，課程號(hào)(學(xué)習(xí))247。π課程號(hào)(課程號(hào)=‘C135’∨課程號(hào)=‘C219’ (課程)))π學(xué)號(hào),姓名，專業(yè)（學(xué)生）（π學(xué)號(hào)，課程號(hào)（學(xué)習(xí)）247。π課程號(hào)(課程號(hào)=‘C135’∨課程號(hào)=‘C219’ (課程))1分，π學(xué)號(hào),姓名，專業(yè)（學(xué)生）1分）五、綜合題（共2小題，每小題10分，共20分）。1． 答：（1）不是（2分）。（2）（圖書(shū)編號(hào)，讀者編號(hào)，借閱日期）（2分）（3）存在（1分）。（圖書(shū)編號(hào)，讀者編號(hào)，借閱日期）→書(shū)名、（圖書(shū)編號(hào)，讀者編號(hào)，借閱日期）→作者名、（圖書(shū)編號(hào)，讀者編號(hào)，借閱日期）→出版社、（圖書(shū)編號(hào)，讀者編號(hào)，借閱日期）→讀者姓名（1分，四個(gè)函數(shù)依賴任選一個(gè)即可）（4）1NF。因?yàn)榇嬖诜侵鲗傩詫?duì)碼的部分函數(shù)依賴。產(chǎn)品零件組裝mn產(chǎn)品號(hào)產(chǎn)品名零件號(hào)零件名2. （ER模型4分，聯(lián)系類型錯(cuò)扣1分）產(chǎn)品（產(chǎn)品號(hào)，產(chǎn)品名）零件（零件號(hào)，零件名）組裝（產(chǎn)品號(hào)，零件號(hào)）（關(guān)系模型6分，3個(gè)關(guān)系模式各2分，主鍵錯(cuò)山西大學(xué) 2008級(jí)數(shù)據(jù)庫(kù)原理試卷答案一、填空題（共10分，每空1分）從數(shù)據(jù)庫(kù)管理系統(tǒng)的角度劃分?jǐn)?shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)，可分為（ ）、（ ）和（ ）3層。答案：外模式、模式、內(nèi)模式RDBMS的中文意思是（ ）。答案：關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)在關(guān)系代數(shù)中，θ連接是由笛卡爾積和（ ）運(yùn)算組合而成的。答案：選擇通過(guò)模式分解把屬于低級(jí)范式的關(guān)系模式轉(zhuǎn)換為幾個(gè)屬于高級(jí)范式的關(guān)系模式的集合，這一過(guò)程稱為（ ）。答案：規(guī)范化要使關(guān)系模式屬于第三范式，既要消除（ ），也要消除（ ）。答案：非主屬性對(duì)碼的部分依賴、非主屬性對(duì)碼的傳遞依賴?yán)糜螛?biāo)進(jìn)行查詢需要4種語(yǔ)句，分別是說(shuō)明游標(biāo)、（ ）、（ ）和關(guān)閉游標(biāo)。答案：打開(kāi)游標(biāo)、推進(jìn)游標(biāo)二、單選題（共10分，每題1分）數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)是（ ）。A. 數(shù)據(jù)結(jié)構(gòu) B. 數(shù)據(jù)庫(kù)管理系統(tǒng) C. 操作系統(tǒng) D. 數(shù)據(jù)模型答案：D經(jīng)過(guò)投影運(yùn)算后，所得關(guān)系的元組數(shù)（ ）原關(guān)系的元組數(shù)。A. 等于 B. 小于 C. 小于或等于 D. 大于答案：C關(guān)系R與關(guān)系S只有1個(gè)公共屬性，T1是R與S作θ連接的結(jié)果，T2是R與S作自然連接的結(jié)果，則（ ）。A. T1的屬性個(gè)數(shù)等于T2的屬性個(gè)數(shù)B. T1的屬性個(gè)數(shù)小于T2的屬性個(gè)數(shù)C. T1的屬性個(gè)數(shù)大于或等于T2的屬性個(gè)數(shù)D. T1的屬性個(gè)數(shù)大于T2的屬性個(gè)數(shù)答案：D在SQL中，與關(guān)系代數(shù)中的投影運(yùn)算對(duì)應(yīng)的子句是（ ）A. SELECT B. FROM C. WHERE D. ORDER BY答案：A在SQL的排序子句：ORDER BY 總分 DESC, 英語(yǔ) DESC 表示（ ） A. 總分和英語(yǔ)分?jǐn)?shù)都是最高的在前面B. 總分和英語(yǔ)分?jǐn)?shù)之和最高的在前面C. 總分高的在前面，總分相同時(shí)英語(yǔ)分?jǐn)?shù)高的在前面D. 總分和英語(yǔ)分?jǐn)?shù)之和最高的在前面，相同時(shí)英語(yǔ)分?jǐn)?shù)高的在前面答案：C下面哪一個(gè)依賴是平凡依賴（ ） A. Sno Cname Grade→Sno Grade B. Sno Cname→Cname Grade C. Sno Cname→Sname Grade D. 以上答案都不是答案：A已知關(guān)系R具有屬性A，B，C，D，E，F(xiàn)。假設(shè)該關(guān)系有如下函數(shù)依賴：AB→C, BC→AD, D→E, CF→B。則{A,B}的閉包是（ ）。A.{A, B, C, D, E, F} B.{A, B, C}C.{A, B, C, D, E} D.{A, B}答案：C一個(gè)關(guān)系模式R(x1, x2, x3, x4)，假定該關(guān)系存在著如下函數(shù)依賴：x1→x2，x1→x3，x3→x4，則該關(guān)系屬于（ ）。 A. 2NF B. 3NF C. 4NF D. BCNF答案：A保護(hù)數(shù)據(jù)庫(kù)中的信息，防止未經(jīng)授權(quán)或非法的使用所造成的數(shù)據(jù)泄漏、更改或破壞，稱為數(shù)據(jù)庫(kù)的（ ）。A. 安全性 B. 完整性 C. 恢復(fù) D. 并發(fā)控制答案：A有兩個(gè)變量o，ame已賦值，對(duì)應(yīng)關(guān)系COURSE中字段o，ame。則將表中指定o值的數(shù)據(jù)對(duì)應(yīng)的ame屬性值改變?yōu)樾轮付ǖ恼_的嵌入式SQL語(yǔ)句格式是（ ）。A. EXEC SQL UPDATE COURSE SET (ame=:ame) WHERE o=:o。B. EXEC SQL UPDATE COURSE SET (ame=ame) WHERE o=o。C. EXEC SQL UPDATE COURSE SET (:ame=ame) WHERE :o=o。D. EXEC SQL UPDATE COURSE SET (:ame=:ame) WHERE :o=:o。答案：A三、判斷題（共10分，每題1分）在設(shè)計(jì)基本ER圖時(shí)，必須消除所有的冗余數(shù)據(jù)和冗余聯(lián)系。（ ）答案：錯(cuò)查詢優(yōu)化主要是物理方法的優(yōu)化，而邏輯方法優(yōu)化與否影響不大。（ ）答案：錯(cuò)一個(gè)數(shù)據(jù)庫(kù)可以建立多個(gè)聚簇，但一個(gè)關(guān)系只能加入一個(gè)聚簇。（ ）答案：對(duì)當(dāng)查詢結(jié)果為多個(gè)元組時(shí)，交互式SQL中采用游標(biāo)機(jī)制來(lái)指示所取出元組的位置。（ ）答案：錯(cuò)數(shù)據(jù)庫(kù)重組織與重構(gòu)造的差別在于：重組織并不修改原有的邏輯模式和內(nèi)模式；而重構(gòu)造會(huì)部分修改原有的邏輯模式和內(nèi)模式。（ ）答案：對(duì)物理設(shè)計(jì)階段，根據(jù)DBMS的特點(diǎn)和處理需要，選擇存儲(chǔ)結(jié)構(gòu)，建立索引，形成數(shù)據(jù)庫(kù)的模式。（ ）答案：錯(cuò)邏輯設(shè)計(jì)可以獨(dú)立于數(shù)據(jù)庫(kù)管理系統(tǒng)。（ ）答案：錯(cuò)若并發(fā)事務(wù)的調(diào)度是可串行化的，則這些事務(wù)一定都遵守兩段鎖協(xié)議。（ ）答案：錯(cuò)事務(wù)故障的恢復(fù)是由系統(tǒng)自動(dòng)完成的，對(duì)用戶是透明的。（ ）答案：對(duì)一個(gè)一對(duì)多聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與1端對(duì)應(yīng)的關(guān)系模式合并。答案：錯(cuò)五、綜合題（共58分）假設(shè)學(xué)生選課數(shù)據(jù)庫(kù)關(guān)系模式如下：（10分）STUDENT ( SNO, SNAME, SAGE, SDEPT)。 COURSE (CNO, CNAME)。SC (SNO, CNO, SCORE)（1）用SQL語(yǔ)句實(shí)現(xiàn)如下查詢：查詢學(xué)生張林的“數(shù)據(jù)庫(kù)原理”成績(jī)；（2）將上述SQL語(yǔ)句轉(zhuǎn)化為等價(jià)的關(guān)系代數(shù)表達(dá)式；（3）畫出優(yōu)化后的查詢樹(shù)。答案：（1）SELECT 　SCORE （3分） FROM STUDENT,　 COURSE,　 SC WHERE = AND = AND SNAME=’張林’ AND CNAME=’數(shù)據(jù)庫(kù)原理’（2）лSCORE(σSNAME=’張林’（STUDENT） SC (σCNAME=’數(shù)據(jù)庫(kù)原理’(COURSE)) （3分）（3） лSCORE σCNAME=’數(shù)據(jù)庫(kù)原理 指出下列關(guān)系模式是第幾范式？并說(shuō)明理由。（10分）（1）R(X,Y,Z) F={X→Y,X→Z}（2）R(A,B,C,D,E) F={AB→C,AB→E,A→D,BD→ACE}（3）R(W,X,Y,Z)F={X→Z,WX→Y}答案：（1）BCNF（2分）。R的候選碼為X，而且F中每一個(gè)函數(shù)依賴的左部都包含了候選碼X。（1分） （2）3NF（2分）。R的候選碼是AB和BD，R中非主屬性C和E都直接且完全函數(shù)依賴于候選碼AB和BD，但存在主屬性D對(duì)候選碼AB的部分函數(shù)依賴，因此R最高屬于3NF。（1分） （3）1NF（2分）。R的候選碼為WX，則Y，Z為非主屬性，又由于X→Z，因此F中存在非主屬性對(duì)候選碼的部分函數(shù)依賴。（2分）一個(gè)車間有多個(gè)工人，每個(gè)工人有職工號(hào)、姓名、年齡、性別、工種； 一個(gè)車間生產(chǎn)多種產(chǎn)品，產(chǎn)品有產(chǎn)品號(hào)、價(jià)格；一個(gè)車間生產(chǎn)多種零件，一種零件也可能為多個(gè)車間制造，零件有零件號(hào)、重量、價(jià)格；一種產(chǎn)品由多種零件組成，一種零件也可裝配到多種產(chǎn)品中，產(chǎn)品與零件均存入倉(cāng)庫(kù)中；廠內(nèi)有多個(gè)倉(cāng)庫(kù)，倉(cāng)庫(kù)有倉(cāng)庫(kù)號(hào)、主任姓名、電話；請(qǐng)畫出該系統(tǒng)的ER圖，并給出相應(yīng)的關(guān)系模型，要求注明主碼和外碼，其中主碼用下劃線標(biāo)出，外碼用波浪線標(biāo)出。（18分）答案：（ER圖10分，）關(guān)系模型如下：工廠（廠名，廠長(zhǎng)名）（1分）車間（車間號(hào)，主任姓名，地址，電話，廠名）（1分）倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，主任姓名，電話，廠名）（1分）零件（零件號(hào)，重量，價(jià)格，倉(cāng)庫(kù)號(hào)）（1分）產(chǎn)品（產(chǎn)品號(hào)，價(jià)格，倉(cāng)庫(kù)號(hào)）（1分）工人（職工號(hào)，姓名，年齡，性別，工種，車間號(hào)）（1分）制造（車間號(hào)，零件號(hào)，數(shù)量1），其中車間號(hào)和零件號(hào)都是外碼（1分）組成（產(chǎn)品號(hào)，零件號(hào)，數(shù)量2），其中產(chǎn)品號(hào)和零件號(hào)都是外碼（1分）關(guān)系模式如下：（20分）學(xué)生S(SNO, SN, SEX, AGE)課程C(CNO, CN, PCNO) PCNO為直接先行課選課SC(SNO,CNO,G) G為課程考試成績(jī)(1)用關(guān)系代數(shù)及SQL語(yǔ)言寫出查詢語(yǔ)句，查詢所有學(xué)生都選修的課程名CN。(2)用關(guān)系代數(shù)及SQL語(yǔ)言寫出查詢語(yǔ)句，查詢“DB”課成績(jī)?cè)?0分以上的學(xué)生的姓名。(3)將選修課程“DB”的學(xué)生學(xué)號(hào)，姓名建立視圖SDB。(4)在學(xué)生選課關(guān)系SC中，把英語(yǔ)課的成績(jī)提高10%。答案：(1)ЛCN (ЛCNO,SNO(SC)247。ЛSNO(S) ЛCNO,CN(C)) （3分）SELECT CNFROM CWHERE NOT EXISTS (SELECT * FROM S WHERE NOT EXISTS (SELECT * FROM SC WHERE SNO= AND CNO=))。（3分）(2)ЛSN(S σG90(SC) σCN=’DB’(C) )（3分） SELECT SN FROM S, SC, CWHERE = AND = AND CN=’DB’AND G90。（3分） (3)CTEATE VIEW SDB AS SELECT SNO, SN FROM S, SC, C WHERE = AND = AND =’DB’。（4分）(4)UPDATE SC SET G=*GWHERE CNO IN (SELECT CNO FROM C WHERE CN=’英語(yǔ)’)；（4分）