數(shù)據(jù)庫一、單項選擇題（本大題共20小題，每小題2分，共40分)在每小題列出的四個備選項中只有一個是符合題目要 求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1.數(shù)據(jù)庫系統(tǒng)的核心是（ ）A數(shù)據(jù)庫B數(shù)據(jù)庫管理系統(tǒng)C數(shù)據(jù)模型D軟件工具2.下列四項中，不屬于數(shù)據(jù)庫系統(tǒng)的特點的是（ ）A數(shù)據(jù)結(jié)構(gòu)化 B數(shù)據(jù)由DBMS統(tǒng)一管理和控制 C數(shù)據(jù)冗余度大 D數(shù)據(jù)獨立性高3.概念模型是現(xiàn)實世界的第一層抽象，這一類模型中最著名的模型是（ ） A層次模型B關(guān)系模型C網(wǎng)狀模型D實體-聯(lián)系模型4. 數(shù)據(jù)的物理獨立性是指（ ）A數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)相互獨立B用戶程序與數(shù)據(jù)庫管理系統(tǒng)相互獨立C用戶的應用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的D應用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨立的5要保證數(shù)據(jù)庫的邏輯數(shù)據(jù)獨立性，需要修改的是（ ）A模式與外模式之間的映象B模式與內(nèi)模式之間的映象C模式D三級模式6關(guān)系數(shù)據(jù)模型的基本數(shù)據(jù)結(jié)構(gòu)是（ ）A樹 B圖 C索引 D關(guān)系7有一名為“列車運營”實體，含有：車次、日期、實際發(fā)車時間、實際抵達時間、情況摘要等屬性，該實體主碼是（ ） A車次 B日期C車次+日期 D車次+情況摘要8.己知關(guān)系R和S，RS等價于（ ）A. (R-S)-S B. S-(S-R) C. (S-R)-R D. S-(R-S)9學校數(shù)據(jù)庫中有學生和宿舍兩個關(guān)系：學生（學號，姓名）和 宿舍（樓名，房間號，床位號，學號）假設有的學生不住宿，床位也可能空閑。如果要列出所有學生住宿和宿舍分配的情況，包括沒有住宿的學生和空閑的床位，則應執(zhí)行（ ）A. 全外聯(lián)接B. 左外聯(lián)接C. 右外聯(lián)接D. 自然聯(lián)接10用下面的T-SQL語句建立一個基本表：CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元組是（ ）A. 5021，劉祥，男，21B. NULL，劉祥，NULL，21C. 5021，NULL，男，21D. 5021，劉祥，NULL，NULL11.把對關(guān)系SPJ的屬性QTY的修改權(quán)授予用戶李勇的T-SQL語句是（ ）A. GRANT QTY ON SPJ TO 李勇B. GRANT UPDATE(QTY) ON SPJ TO 李勇C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇12. 圖1中（ ）是最小關(guān)系系統(tǒng)A B C D圖1 13關(guān)系規(guī)范化中的插入操作異常是指 ( ) A不該刪除的數(shù)據(jù)被刪除 B不該插入的數(shù)據(jù)被插入 C應該刪除的數(shù)據(jù)未被刪除 D應該插入的數(shù)據(jù)未被插入14在關(guān)系數(shù)據(jù)庫設計中，設計關(guān)系模式是數(shù)據(jù)庫設計中（ ）階段的任務A邏輯設計 B物理設計 C需求分析 D概念設計 15在E-R模型中，如果有3個不同的實體型，3個m:n聯(lián)系，根據(jù)E-R模型轉(zhuǎn)換為關(guān)系模型的規(guī)則，轉(zhuǎn)換后關(guān)系的數(shù)目為（ ）。A4B5C6D716事務的隔離性是指（ ）。 A一個事務內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務是隔離的 B事務一旦提交，對數(shù)據(jù)庫的改變是永久的 C事務中包括的所有操作要么都做，要么都不做 D事務必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài) 17. 數(shù)據(jù)庫恢復的基礎(chǔ)是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)是指（ ）A. 數(shù)據(jù)字典、應用程序、審計檔案、數(shù)據(jù)庫后備副本B. 數(shù)據(jù)字典、應用程序、日志文件、審計檔案C. 日志文件、數(shù)據(jù)庫后備副本D. 數(shù)據(jù)字典、應用程序、數(shù)據(jù)庫后備副本18若事務T對數(shù)據(jù)對象A加上S鎖，則（ ）。A事務T可以讀A和修改A，其它事務只能再對A加S鎖，而不能加X 鎖。B事務T可以讀A但不能修改A，其它事務只能再對A加S鎖，而不能加X 鎖。C事務T可以讀A但不能修改A，其它事務能對A加S鎖和X鎖。D事務T可以讀A和修改A，其它事務能對A加S鎖和X鎖。 19. 設有兩個事務T1、T2，其并發(fā)操作如圖2所示，下面評價正確的是( ) A. 該操作不存在問題 B. 該操作丟失修改 C. 該操作不能重復讀 D. 該操作讀“臟”數(shù)據(jù)T1 T2 讀A=100 讀A=100A=A-5寫回 A=A-8寫回圖220. 以下（ ）封鎖違反兩段鎖協(xié)議。A. Slock A Slock B Xlock C Unlock A Unlock B Unlock CB. Slock A Slock B Xlock C Unlock C Unlock B Unlock AC. Slock A Slock B Xlock C Unlock B Unlock C Unlock AD. Slock A Unlock A Slock B Xlock C .Unlock B Unlock C二、填空題（本大題共9小題，每空1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。1.關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作和 數(shù)據(jù)約束條件 三部分組成。2. 一般情況下，當對關(guān)系R和S使用自然連接時，要求R和S含有一個或多個共有的 屬性 3.在Student表的Sname列上建立一個唯一索引的SQL語句為：CREATE UNIQUE INDEX Stusname ON student(Sname)4. SELECT語句查詢條件中的謂詞“!=ALL”與運算符 NOT IN 等價。5. 關(guān)系模式R(A，B，C，D)中，存在函數(shù)依賴關(guān)系A(chǔ)B，AC，AD，（B，C）A，則侯選碼是 A和（B，C） ，R BC NF。6.分E-R圖之間的沖突主要有屬性沖突、 命名沖突 、結(jié)構(gòu)沖突三種。7. 事物 是DBMS的基本單位，是用戶定義的一個數(shù)據(jù)庫操作序列。8.存在一個等待事務集T0，T1，Tn，其中T0正等待被T1鎖住的數(shù)據(jù)項，T1正等待被T2鎖住的數(shù)據(jù)項，Tn-1正等待被Tn鎖住的數(shù)據(jù)項，且Tn正等待被T0鎖住的數(shù)據(jù)項，這種情形稱為 死鎖 。9.可串行性 是并發(fā)事務正確性的準則。三、簡答題（第1、3題3分，第2題4分，共10分）1試述關(guān)系模型的參照完整性規(guī)則？參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須為：取空值（F的每個屬性值均為空值）或者等于S中某個元組的主碼值。2試述視圖的作用？ （1）視圖能夠簡化用戶的操作。（2）視圖使用戶能以多種角度看待同一數(shù)據(jù)。 （3）視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性。（4）視圖能夠?qū)C密數(shù)據(jù)提供安全保護。3. 登記日志文件時必須遵循什么原則？（1）登記的次序嚴格按并發(fā)事務執(zhí)行的時間次序。 （2）必須先寫日志文件，后寫數(shù)據(jù)庫。四、設計題( 第1題4分，第2題6分，第3題3分，第4題4分， 第5題8分，共25分)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 S.SNO=SC.SNO AND SNAME=張三);請完成下列問題：（1）用漢語句子闡述上述SQL語句的含義；（2）用等價的關(guān)系代數(shù)表達式表示上述SQL查詢語句。（1）查詢張三同學沒有選修的課程的課程號。（2）CNO(C)- CNO (sSNAME=張三 (S)SC) 或 CNO(C)- CNO (sSNAME=張三 (SSC) 2. 設有如圖3所示的三個關(guān)系。其中各個屬性的含義如下：A（商店代號）、ANAME（商店名）、WQTY（店員人數(shù)）、CITY（所在城市）、B（商品號）、BNAME（商品名稱）、PRICE（價格）、QTY（商品數(shù)量）。A BA#ANAMEWQTYCITY101韶山商店15長沙204前門百貨商店89北京256東風商場501北京345鐵道商店76長沙620第一百貨公司413上海BBNAMEPRICE1毛筆212羽毛球7843收音機13254書包242ABABQTY10111051012421013251014104204361256124125629134511413452183454746204125圖3試用SQL語言寫出下列查詢：（1）找出店員人數(shù)不超過100人或者在長沙市的所有商店的代號和商店名。（2）找出至少供應了代號為256的商店所供應的全部商品的其它商店的商店名和所在城市。（1）SELECT A#, ANAME FROM A WHERE WQTY<=100 OR CITY=長沙; （2）SELECT ANAME,CITY FROM A WHERE NOT EXISTS (SELECT * FROM B WHERE EXISTS(SELECT * FROM AB AB1 WHERE A#=256 AND B#=B.B#)AND NOT EXISTS(SELECT * FROM AB AB2 WHERE A#!=256 AND A#=A.A# AND B#=B.B#); 3. 設有職工基本表：EMP（ENO，ENAME，AGE，SEX，SALARY），其屬性分別表示職工號、姓名、年齡、性別、工資。為每個工資低于1000元的女職工加薪200元，試寫出這個操作的SQL語句。UPDATE EMP SET SALARY=SALARY+200 WHERE SALARY<1000 AND SEX=女4. 設某工廠數(shù)據(jù)庫中有兩個基本表：車間基本表：DEPT（DNO，DNAME，MGR_ENO），其屬性分別表示車間編號、車間名和車間主任的職工號。職工基本表：ERP（ENO，ENAME，AGE，SEX，SALARY，DNO），其屬性分別表示職工號、姓名、年齡、性別、工資和所在車間的編號。建立一個有關(guān)女車間主任的職工號和姓名的視圖，其結(jié)構(gòu)如下：VIEW6（ENO，ENAME）。試寫出創(chuàng)建該視圖VIEW6的SQL語句。CREATE VIEW VIEW6ASSELECT ENO, ENAME FROM EMPWHERE SEX=女 AND ENO IN (SELECT MGR_ENO FROM DEPT) 5.設有關(guān)系R和函數(shù)依賴F： R（A，B，C，D，E），F(xiàn) = ABCDE，BCD，DE 。試求下列問題：（1）關(guān)系R的侯選碼是什么？R屬于第幾范式？并說明理由。（3分）（2）如果關(guān)系R不屬于BCNF，請將關(guān)系R逐步分解為BCNF。（5分）要求：寫出達到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。（1）關(guān)系R的候選碼是（A，B，C），R1NF，因為R中存在非主屬性D，E對候選碼（A，B，C）的部分函數(shù)依賴。（3分）（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，DE在關(guān)系R2中存在非主屬性E對候選碼（B，C）的傳遞函數(shù)依賴，所以將R2進一步分解：R21(B，C，D) ，（B，C）為候選碼，R21的函數(shù)依賴集為：F21 = （B，C）D R22(D，E) ，D為候選碼，R22的函數(shù)依賴集為：F22 = DE 在R1中已不存在非平凡的函數(shù)依賴，在R21、R22關(guān)系模式中函數(shù)依賴的決定因素均為候選碼，所以上述三個關(guān)系模式均是BCNF。五、綜合題（15分）某企業(yè)集團有若干工廠，每個工廠生產(chǎn)多種產(chǎn)品，且每一種產(chǎn)品可以在多個工廠生產(chǎn)，每個工廠按照固定的計劃數(shù)量生產(chǎn)產(chǎn)品；每個工廠聘用多名職工，且每名職工只能在一個工廠工作，工廠聘用職工有聘期和工資。工廠的屬性有工廠編號、廠名、地址，產(chǎn)品的屬性有產(chǎn)品編號、產(chǎn)品名、規(guī)格，職工的屬性有職工號、姓名。（1）根據(jù)上述語義畫出E-R圖；（5分）（2）將該E-R模型轉(zhuǎn)換為關(guān)系模型；（5分）（要求：1:1和1:n的聯(lián)系進行合并）（3）指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的主碼和外碼。（5分）試題一參考答案與評分標準一、選擇題（每題2分）1B2C3D4C5A6D7C8B9A10D11C12B13D14A15C16A17C18B19B20D二、填空題（每空1分）1.關(guān)系完整性約束 2. 屬性 3. UNIQUE INDEX 4. NOT IN5. A和（B，C） BC6. 命名沖突 7. 事務 8. 死鎖 9. 可串行性 三、簡答題1、參考答案：答：參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須為：取空值（F的每個屬性值均為空值）或者等于S中某個元組的主碼值。2、參考答案：（1）視圖能夠簡化用戶的操作。（1分）（2）視圖使用戶能以多種角度看待同一數(shù)據(jù)。（1分） （3）視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性。（1分）（4）視圖能夠?qū)C密數(shù)據(jù)提供安全保護。（1分）3、參考答案：登記日志文件時必須遵循兩條原則：（1）登記的次序嚴格按并發(fā)事務執(zhí)行的時間次序。（1分）（2）必須先寫日志文件，后寫數(shù)據(jù)庫。（2分）四、設計題、參考答案：（1）查詢張三同學沒有選修的課程的課程號。（2分）（2）CNO(C)- CNO (sSNAME=張三 (S)SC) 或CNO(C)- CNO (sSNAME=張三 (SSC) （2分）2、參考答案：（1）SELECT A#, ANAME FROM A WHERE WQTY<=100 OR CITY=長沙; （2分）（2）SELECT ANAME,CITY FROM A WHERE NOT EXISTS (SELECT * FROM B WHERE EXISTS(SELECT * FROM AB AB1 WHERE A#=256 AND B#=B.B#)AND NOT EXISTS(SELECT * FROM AB AB2 WHERE A#!=256 AND A#=A.A# AND B#=B.B#); （4分）3、參考答案：UPDATE EMP SET SALARY=SALARY+200 WHERE SALARY<1000 AND SEX=女;（3分）4、參考答案：參考答案1：CREATE VIEW VIEW6ASSELECT ENO, ENAME FROM EMPWHERE SEX=女 AND ENO IN (SELECT MGR_ENO FROM DEPT) 參考答案2：CREATE VIEW VIEW6 AS SELECT ENO, ENAME FROM DEPT, EMP WHERE MGR_ENO=ENO AND SEX=女 （4分）（1）關(guān)系R的候選碼是（A，B，C），R1NF，因為R中存在非主屬性D，E對候選碼（A，B，C）的部分函數(shù)依賴。（3分）（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，DE在關(guān)系R2中存在非主屬性E對候選碼（B，C）的傳遞函數(shù)依賴，所以將R2進一步分解：R21(B，C，D) ，（B，C）為候選碼，R21的函數(shù)依賴集為：F21 = （B，C）D R22(D，E) ，D為候選碼，R22的函數(shù)依賴集為：F22 = DE 在R1中已不存在非平凡的函數(shù)依賴，在R21、R22關(guān)系模式中函數(shù)依賴的決定因素均為候選碼，所以上述三個關(guān)系模式均是BCNF。五、綜合題（1）本題的E-R圖如下圖所示。規(guī)格n1mn工廠生產(chǎn)產(chǎn)品聘用職工職工號姓名工資計劃數(shù)量產(chǎn)品編號產(chǎn)品名工產(chǎn)編號廠名聘期地址 （2）轉(zhuǎn)化后的關(guān)系模式如下：工廠（工廠編號，廠名，地址） 產(chǎn)品（產(chǎn)品編號，產(chǎn)品名，規(guī)格） 職工（職工號，姓名，工廠編號，聘期，工資） 生產(chǎn)（工廠編號，產(chǎn)品編號，計劃數(shù)量） （3）每個關(guān)系模式的主碼、外碼如下： 工廠：主碼是工廠編號，無外碼； 產(chǎn)品：主碼是產(chǎn)品編號，無外碼； 職工：主碼職工號，外碼是工廠編號； 生產(chǎn)：主碼是（工廠編號，產(chǎn)品編號）， 外碼是工廠編號、產(chǎn)品編號。評分標準：（1）三個實體型工廠、產(chǎn)品、職工各1分，屬性漏寫、錯寫不給分；兩個聯(lián)系各1分，名稱一定要表達聯(lián)系含義，聯(lián)系類型錯誤不給分，屬性漏寫不給分。（2）轉(zhuǎn)化后的工廠關(guān)系模式、產(chǎn)品關(guān)系模式、生產(chǎn)關(guān)系模式各分，有一個屬性不正確均不給分，職工關(guān)系模式2分。（3）工廠：主碼是工廠編號（0.5分），無外碼（0.5分）； 產(chǎn)品：主碼是產(chǎn)品編號（0.5分），無外碼（0.5分）； 職工：主碼職工號（0.5分），外碼是工廠編號（0.5分）； 生產(chǎn)：主碼是（工廠編號，產(chǎn)品編號）（1分）， 外碼是工廠編號（0.5分）、產(chǎn)品編號（0.5分）。12