《數(shù)據(jù)庫系統(tǒng)概論》試題.doc

《《數(shù)據(jù)庫系統(tǒng)概論》試題.doc》由會員分享，可在線閱讀，更多相關(guān)《《數(shù)據(jù)庫系統(tǒng)概論》試題.doc（12頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、數(shù)據(jù)庫 一、單項選擇題 （本大題共20小題，每小題2分，共40分) 在每小題列出的四個備選項中只有一個是符合題目要 求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。 1. 數(shù)據(jù)庫系統(tǒng)的核心是（　 　） A．?dāng)?shù)據(jù)庫 B．?dāng)?shù)據(jù)庫管理系統(tǒng) C．?dāng)?shù)據(jù)模型 D．軟件工具 2. 下列四項中，不屬于數(shù)據(jù)庫系統(tǒng)的特點的是（ ） A．?dāng)?shù)據(jù)結(jié)構(gòu)化 B．?dāng)?shù)據(jù)由DBMS統(tǒng)一管理和控制 C．?dāng)?shù)據(jù)冗余度大 D．?dāng)?shù)據(jù)獨立性高 3. 概念模型是現(xiàn)實世界的第一層抽象，這一類模型中最著名的模型是（　 ?。? A．層次模型

2、 B．關(guān)系模型 C．網(wǎng)狀模型 D．實體-聯(lián)系模型 4. 數(shù)據(jù)的物理獨立性是指（ ） A．?dāng)?shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)相互獨立 B．用戶程序與數(shù)據(jù)庫管理系統(tǒng)相互獨立 C．用戶的應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的 D．應(yīng)用程序與數(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)系

3、7． 有一名為“列車運營”實體，含有：車次、日期、實際發(fā)車時間、實際抵達時間、情況摘要等屬性，該實體主碼是（ ） A．車次 B．日期 C．車次+日期 D．車次+情況摘要 8. 己知關(guān)系R和S，R∩S等價于（ ） A. (R-S)-S B. S-(S-R) C. (S-R)-R D. S-(R-S) 9． 學(xué)校數(shù)據(jù)庫中有學(xué)生和宿舍兩個關(guān)系： 學(xué)生（學(xué)號，姓名）和 宿舍

4、（樓名，房間號，床位號，學(xué)號） 假設(shè)有的學(xué)生不住宿，床位也可能空閑。如果要列出所有學(xué)生住宿和宿舍分配的情況，包括沒有住宿的學(xué)生和空閑的床位，則應(yīng)執(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，劉祥，男，21 B. NULL，劉祥，NULL，21 C.

5、 5021，NULL，男，21 D. 5021，劉祥，NULL，NULL 11. 把對關(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

6、 D 圖1 13．關(guān)系規(guī)范化中的插入操作異常是指 ( ) A．不該刪除的數(shù)據(jù)被刪除 B．不該插入的數(shù)據(jù)被插入 C．應(yīng)該刪除的數(shù)據(jù)未被刪除 D．應(yīng)該插入的數(shù)據(jù)未被插入 14．在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是數(shù)據(jù)庫設(shè)計中（ ）階段的任務(wù) A．邏輯設(shè)計 B．物理設(shè)計 C．需求分析 D．概念設(shè)計 15．在E-R模型中，如果有3個不同的實體型，3個m:n聯(lián)系，根據(jù)E-R模型轉(zhuǎn)換為關(guān)系模型的規(guī)則，轉(zhuǎn)換后關(guān)系的數(shù)目為（ ）。 A．4 B．5 C．6 D．7 16．事務(wù)的隔離性

7、是指（ ）。 A．一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的 B．事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的 C．事務(wù)中包括的所有操作要么都做，要么都不做 D．事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài) 17. 數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)是指（ ） A. 數(shù)據(jù)字典、應(yīng)用程序、審計檔案、數(shù)據(jù)庫后備副本 B. 數(shù)據(jù)字典、應(yīng)用程序、日志文件、審計檔案 C. 日志文件、數(shù)據(jù)庫后備副本 D. 數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本 18．若事務(wù)T對數(shù)據(jù)對象A加上S鎖，則（

8、 ）。 A．事務(wù)T可以讀A和修改A，其它事務(wù)只能再對A加S鎖，而不能加X 鎖。 B．事務(wù)T可以讀A但不能修改A，其它事務(wù)只能再對A加S鎖，而不能加X 鎖。 C．事務(wù)T可以讀A但不能修改A，其它事務(wù)能對A加S鎖和X鎖。 D．事務(wù)T可以讀A和修改A，其它事務(wù)能對A加S鎖和X鎖。 19. 設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如圖2所示，下面評價正確的是( ) A. 該操作不存在問題 B. 該操作丟失修改 C. 該操作不能重復(fù)讀 D. 該操作讀“臟”數(shù)據(jù) T1 T2 ① 讀A=100

9、 ② 讀A=100 ③ A=A-5寫回 ④ A=A-8寫回 圖2 20. 以下（ ）封鎖違反兩段鎖協(xié)議。 A. Slock A … Slock B … Xlock C ………… Unlock A … Unlock B … Unlock C B. Slock A … Slock B … Xlock C ………… Unlock C … Unlock B … Unlock A C. Slock A … Slock B … Xlock C ………… Unlock B … Unlock

10、C … Unlock A D. 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. 一般情況下，當(dāng)對關(guān)系R和S使用自然連接時，要求R和S含有一個或多個共有的 屬性 3. 在Student表的Sname列上建立一個唯一索引的SQL語句為： CREATE UNIQUE INDEX

11、 Stusname ON student(Sname) 4. SELECT語句查詢條件中的謂詞“!=ALL”與運算符 NOT IN 等價。 5. 關(guān)系模式R(A，B，C，D)中，存在函數(shù)依賴關(guān)系{A→B，A→C，A→D，（B，C）→A}，則侯選碼是 A和（B，C） ，R∈ BC NF。 6. 分E-R圖之間的沖突主要有屬性沖突、 命名沖突 、結(jié)構(gòu)沖突三種。 7. 事物 是DBMS的基本單位，是用戶定義的一個數(shù)據(jù)庫操作序列。 8. 存在一個等待事務(wù)集{T0，T1，…，Tn}，其中T0正等待被T1鎖住的數(shù)據(jù)項，T1正等待被T2鎖住的數(shù)

12、據(jù)項，Tn-1正等待被Tn鎖住的數(shù)據(jù)項，且Tn正等待被T0鎖住的數(shù)據(jù)項，這種情形稱為 死鎖 。 9. 可串行性 是并發(fā)事務(wù)正確性的準(zhǔn)則。 三、簡答題 （第1、3題3分，第2題4分，共10分） 1． 試述關(guān)系模型的參照完整性規(guī)則？ 參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須為：取空值（F的每個屬性值均為空值）或者等于S中某個元組的主碼值。 2． 試述視圖的作用？ （1）視圖能夠簡化用戶的操作。 （2）視圖使用戶能以多種角度看待

13、同一數(shù)據(jù)。 （3）視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性。 （4）視圖能夠?qū)C密數(shù)據(jù)提供安全保護。 3. 登記日志文件時必須遵循什么原則？ （1）登記的次序嚴格按并發(fā)事務(wù)執(zhí)行的時間次序。 （2）必須先寫日志文件，后寫數(shù)據(jù)庫。 四、設(shè)計題 ( 第1題4分，第2題6分，第3題3分，第4題4分， 第5題8分，共25分) 1． 設(shè)教學(xué)數(shù)據(jù)庫中有三個基本表： 學(xué)生表S（SNO，SNAME，AGE，SEX），其屬性分別表示學(xué)號、學(xué)生姓名、年齡、性別。課程表C（CNO，CNAME，TEACHER），其屬性分別表示課程號、課程名、上課教師名。選修表

14、SC（SNO，CNO，GRADE），其屬性分別表示學(xué)號、課程號、成績。 有如下SQL查詢語句： SELECT CNO FROM C WHERE CNO NOT IN (SELECT CNO FROM S,SC WHERE S.SNO=SC.SNO AND SNAME=張三); 請完成下列問題： （1）用漢語句子闡述上述SQL語句的含義； （2）用等價的關(guān)系代數(shù)表達式表示上述SQL查詢語句。 （1）查詢張三同學(xué)沒有選修的課程的課程號。 （2）πCNO(C)- πCNO (sSNAME=張三 (S)SC) 或 πCNO(C)- πCNO (sSNAME

15、=張三 (SSC)) 2. 設(shè)有如圖3所示的三個關(guān)系。其中各個屬性的含義如下：A＃（商店代號）、ANAME（商店名）、WQTY（店員人數(shù)）、CITY（所在城市）、B＃（商品號）、BNAME（商品名稱）、PRICE（價格）、QTY（商品數(shù)量）。 A B A# ANAME WQTY CITY 101 韶山商店 15 長沙 204 前門百貨商店 89 北京 256 東風(fēng)商場 501 北京 345 鐵道商店 76 長沙 620 第一百貨公司 413 上海 B＃

16、 BNAME PRICE 1 毛筆 21 2 羽毛球 784 3 收音機 1325 4 書包 242 AB A＃ B＃ QTY 101 1 105 101 2 42 101 3 25 101 4 104 204 3 61 256 1 241 256 2 91 345 1 141 345 2 18 345 4 74 620 4 125 圖3 試用SQL語言寫出下列查詢： （1）找出店員人數(shù)不超過100人或者在長沙市的所有商店的代號和商店名。 （2）找出至少供應(yīng)了代號為’256’的商店所供

17、應(yīng)的全部商品的其它商店的商店名和所在城市。 （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#) );

18、 3. 設(shè)有職工基本表：EMP（ENO，ENAME，AGE，SEX，SALARY），其屬性分別表示職工號、姓名、年齡、性別、工資。為每個工資低于1000元的女職工加薪200元，試寫出這個操作的SQL語句。 UPDATE EMP SET SALARY=SALARY+200 WHERE SALARY<1000 AND SEX=女 4. 設(shè)某工廠數(shù)據(jù)庫中有兩個基本表： 車間基本表：DEPT（DNO，DNAME，MGR_ENO），其屬性分別表示車間編號、車間名和車間主任的職工號。 職工基本表：ERP（ENO，ENAME，AGE，SEX，SALARY，DNO），其屬性分別表示職工號、

19、姓名、年齡、性別、工資和所在車間的編號。 建立一個有關(guān)女車間主任的職工號和姓名的視圖，其結(jié)構(gòu)如下： VIEW6（ENO，ENAME）。試寫出創(chuàng)建該視圖VIEW6的SQL語句。 CREATE VIEW VIEW6 AS SELECT ENO, ENAME FROM EMP WHERE SEX=女 AND ENO IN (SELECT MGR_ENO FROM DEPT) 5. 設(shè)有關(guān)系R和函數(shù)依賴F： R（A，B，C，D，E），F(xiàn) = { ABC→DE，BC→D，D→E }。 試求下列問題： （1）關(guān)系R的侯選碼是什么？R屬于第幾范式？并說明理由。（3分）

20、（2）如果關(guān)系R不屬于BCNF，請將關(guān)系R逐步分解為BCNF。（5分） 要求：寫出達到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。 （1）關(guān)系R的候選碼是（A，B，C），R∈1NF，因為R中存在非主屬性D，E對候選碼（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對候選碼（B，C）的傳遞函數(shù)依賴，所以將R2進一步分解： R21

21、(B，C，D) ，（B，C）為候選碼， R21的函數(shù)依賴集為：F21 = { （B，C）→D } R22(D，E) ，D為候選碼， R22的函數(shù)依賴集為：F22 = { D→E } 在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)品編號

22、、產(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分） 試題一 參考答案與評分標(biāo)準(zhǔn) 一、選擇題（每題2分） 1．B 2．C 3．D 4．C 5．A 6．D 7．C 8．B 9．A 10．D 11．C 12．B 13．D 14．A 15．C 16．A 17．C 18．B 19．B 20．D 二、填空題（每空1分） 1. 關(guān)系完整性約束 2. 屬性 3. UNIQUE INDEX 4

23、. NOT IN 5. A和（B，C） BC 6. 命名沖突 7. 事務(wù) 8. 死鎖 9. 可串行性 三、簡答題 1、參考答案： 答：參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應(yīng)（基本關(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ù)提供安

24、全保護。（1分） 3、參考答案： 登記日志文件時必須遵循兩條原則： （1）登記的次序嚴格按并發(fā)事務(wù)執(zhí)行的時間次序。（1分） （2）必須先寫日志文件，后寫數(shù)據(jù)庫。（2分） 四、設(shè)計題 １、參考答案： （1）查詢張三同學(xué)沒有選修的課程的課程號。（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,CI

25、TY 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：

26、 CREATE VIEW VIEW6 AS SELECT ENO, ENAME FROM EMP WHERE 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），R∈1NF，因為R中存在非主屬性D，E對候選碼（A，B，C）的部分函數(shù)依賴?！。?分） （2）首先消除部分函數(shù)依賴 將關(guān)系分解

27、為： 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對候選碼（B，C）的傳遞函數(shù)依賴，所以將R2進一步分解： R21(B，C，D) ，（B，C）為候選碼， R21的函數(shù)依賴集為：F21 = { （B，C）→D } R22(D，E) ，D為候選碼， R22的函數(shù)依賴集為：F22 = { D→E } 在R1中已不存在非平凡的函數(shù)依賴，在R21、R22關(guān)系模式中函數(shù)依賴的決定因素均為候選碼，所以上述三個關(guān)系模式均是BCNF。

28、 五、綜合題 （1）本題的E-R圖如下圖所示。 規(guī)格 n 1 m n 工廠 生產(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)系模式的主碼、外碼如下：

29、工廠：主碼是工廠編號，無外碼； 產(chǎn)品：主碼是產(chǎn)品編號，無外碼； 職工：主碼職工號，外碼是工廠編號； 生產(chǎn)：主碼是（工廠編號，產(chǎn)品編號）， 外碼是工廠編號、產(chǎn)品編號。 評分標(biāo)準(zhǔ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