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

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

1、數(shù)據(jù)庫 一、單項(xiàng)選擇題 （本大題共20小題，每小題2分，共40分) 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要 求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。 1. 數(shù)據(jù)庫系統(tǒng)的核心是（　 　） A．?dāng)?shù)據(jù)庫 B．?dāng)?shù)據(jù)庫管理系統(tǒng) C．?dāng)?shù)據(jù)模型 D．軟件工具 2. 下列四項(xiàng)中，不屬于數(shù)據(jù)庫系統(tǒng)的特點(diǎn)的是（ ） 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ù)獨(dú)立性高 3. 概念模型是現(xiàn)實(shí)世界的第一層抽象，這一類模型中最著名的模型是（　 ?。? A．層次模型

2、 B．關(guān)系模型 C．網(wǎng)狀模型 D．實(shí)體-聯(lián)系模型 4. 數(shù)據(jù)的物理獨(dú)立性是指（ ） A．?dāng)?shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)相互獨(dú)立 B．用戶程序與數(shù)據(jù)庫管理系統(tǒng)相互獨(dú)立 C．用戶的應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨(dú)立的 D．應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨(dú)立的 5． 要保證數(shù)據(jù)庫的邏輯數(shù)據(jù)獨(dú)立性，需要修改的是（　 ） A．模式與外模式之間的映象 B．模式與內(nèi)模式之間的映象 C．模式 D．三級(jí)模式 6． 關(guān)系數(shù)據(jù)模型的基本數(shù)據(jù)結(jié)構(gòu)是（ ） A．樹 B．圖 C．索引 D．關(guān)系

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

4、（樓名，房間號(hào)，床位號(hào)，學(xué)號(hào)） 假設(shè)有的學(xué)生不住宿，床位也可能空閑。如果要列出所有學(xué)生住宿和宿舍分配的情況，包括沒有住宿的學(xué)生和空閑的床位，則應(yīng)執(zhí)行（ ） A. 全外聯(lián)接 B. 左外聯(lián)接 C. 右外聯(lián)接 D. 自然聯(lián)接 10．用下面的T-SQL語句建立一個(gè)基本表： 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. 把對(duì)關(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è)計(jì)中，設(shè)計(jì)關(guān)系模式是數(shù)據(jù)庫設(shè)計(jì)中（ ）階段的任務(wù) A．邏輯設(shè)計(jì) B．物理設(shè)計(jì) C．需求分析 D．概念設(shè)計(jì) 15．在E-R模型中，如果有3個(gè)不同的實(shí)體型，3個(gè)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．一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的 B．事務(wù)一旦提交，對(duì)數(shù)據(jù)庫的改變是永久的 C．事務(wù)中包括的所有操作要么都做，要么都不做 D．事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài) 17. 數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)。這些轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)是指（ ） A. 數(shù)據(jù)字典、應(yīng)用程序、審計(jì)檔案、數(shù)據(jù)庫后備副本 B. 數(shù)據(jù)字典、應(yīng)用程序、日志文件、審計(jì)檔案 C. 日志文件、數(shù)據(jù)庫后備副本 D. 數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本 18．若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖，則（

8、 ）。 A．事務(wù)T可以讀A和修改A，其它事務(wù)只能再對(duì)A加S鎖，而不能加X 鎖。 B．事務(wù)T可以讀A但不能修改A，其它事務(wù)只能再對(duì)A加S鎖，而不能加X 鎖。 C．事務(wù)T可以讀A但不能修改A，其它事務(wù)能對(duì)A加S鎖和X鎖。 D．事務(wù)T可以讀A和修改A，其它事務(wù)能對(duì)A加S鎖和X鎖。 19. 設(shè)有兩個(gè)事務(wù)T1、T2，其并發(fā)操作如圖2所示，下面評(píng)價(jià)正確的是( ) 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分） 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。 1. 關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作和 數(shù)據(jù)約束條件 三部分組成。 2. 一般情況下，當(dāng)對(duì)關(guān)系R和S使用自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的 屬性 3. 在Student表的Sname列上建立一個(gè)唯一索引的SQL語句為： CREATE UNIQUE INDEX

11、 Stusname ON student(Sname) 4. SELECT語句查詢條件中的謂詞“!=ALL”與運(yùn)算符 NOT IN 等價(jià)。 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的基本單位，是用戶定義的一個(gè)數(shù)據(jù)庫操作序列。 8. 存在一個(gè)等待事務(wù)集{T0，T1，…，Tn}，其中T0正等待被T1鎖住的數(shù)據(jù)項(xiàng)，T1正等待被T2鎖住的數(shù)

12、據(jù)項(xiàng)，Tn-1正等待被Tn鎖住的數(shù)據(jù)項(xiàng)，且Tn正等待被T0鎖住的數(shù)據(jù)項(xiàng)，這種情形稱為 死鎖 。 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相對(duì)應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對(duì)于R中每個(gè)元組在F上的值必須為：取空值（F的每個(gè)屬性值均為空值）或者等于S中某個(gè)元組的主碼值。 2． 試述視圖的作用？ （1）視圖能夠簡化用戶的操作。 （2）視圖使用戶能以多種角度看待

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

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

15、=張三 (SSC)) 2. 設(shè)有如圖3所示的三個(gè)關(guān)系。其中各個(gè)屬性的含義如下：A＃（商店代號(hào)）、ANAME（商店名）、WQTY（店員人數(shù)）、CITY（所在城市）、B＃（商品號(hào)）、BNAME（商品名稱）、PRICE（價(jià)格）、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 收音機(jī) 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人或者在長沙市的所有商店的代號(hào)和商店名。 （2）找出至少供應(yīng)了代號(hào)為’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），其屬性分別表示職工號(hào)、姓名、年齡、性別、工資。為每個(gè)工資低于1000元的女職工加薪200元，試寫出這個(gè)操作的SQL語句。 UPDATE EMP SET SALARY=SALARY+200 WHERE SALARY<1000 AND SEX=女 4. 設(shè)某工廠數(shù)據(jù)庫中有兩個(gè)基本表： 車間基本表：DEPT（DNO，DNAME，MGR_ENO），其屬性分別表示車間編號(hào)、車間名和車間主任的職工號(hào)。 職工基本表：ERP（ENO，ENAME，AGE，SEX，SALARY，DNO），其屬性分別表示職工號(hào)、

19、姓名、年齡、性別、工資和所在車間的編號(hào)。 建立一個(gè)有關(guān)女車間主任的職工號(hào)和姓名的視圖，其結(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，請(qǐng)將關(guān)系R逐步分解為BCNF。（5分） 要求：寫出達(dá)到每一級(jí)范式的分解過程，并指明消除什么類型的函數(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

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ù)依賴的決定因素均為候選碼，所以上述三個(gè)關(guān)系模式均是BCNF。 五、綜合題（15分） 　 某企業(yè)集團(tuán)有若干工廠，每個(gè)工廠生產(chǎn)多種產(chǎn)品，且每一種產(chǎn)品可以在多個(gè)工廠生產(chǎn)，每個(gè)工廠按照固定的計(jì)劃數(shù)量生產(chǎn)產(chǎn)品；每個(gè)工廠聘用多名職工，且每名職工只能在一個(gè)工廠工作，工廠聘用職工有聘期和工資。工廠的屬性有工廠編號(hào)、廠名、地址，產(chǎn)品的屬性有產(chǎn)品編號(hào)

22、、產(chǎn)品名、規(guī)格，職工的屬性有職工號(hào)、姓名。 （1）根據(jù)上述語義畫出E-R圖；（5分） （2）將該E-R模型轉(zhuǎn)換為關(guān)系模型；（5分） （要求：1:1和1:n的聯(lián)系進(jìn)行合并） （3）指出轉(zhuǎn)換結(jié)果中每個(gè)關(guān)系模式的主碼和外碼。（5分） 試題一 參考答案與評(píng)分標(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相對(duì)應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對(duì)于R中每個(gè)元組在F上的值必須為：取空值（F的每個(gè)屬性值均為空值）或者等于S中某個(gè)元組的主碼值。 2、參考答案： （1）視圖能夠簡化用戶的操作。（1分） （2）視圖使用戶能以多種角度看待同一數(shù)據(jù)。（1分） （3）視圖對(duì)重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨(dú)立性。（1分） （4）視圖能夠?qū)C(jī)密數(shù)據(jù)提供安

24、全保護(hù)。（1分） 3、參考答案： 登記日志文件時(shí)必須遵循兩條原則： （1）登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序。（1分） （2）必須先寫日志文件，后寫數(shù)據(jù)庫。（2分） 四、設(shè)計(jì)題 １、參考答案： （1）查詢張三同學(xué)沒有選修的課程的課程號(hào)。（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，因?yàn)镽中存在非主屬性D，E對(duì)候選碼（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對(duì)候選碼（B，C）的傳遞函數(shù)依賴，所以將R2進(jìn)一步分解： 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ù)依賴的決定因素均為候選碼，所以上述三個(gè)關(guān)系模式均是BCNF。

28、 五、綜合題 （1）本題的E-R圖如下圖所示。 規(guī)格 n 1 m n 工廠 生產(chǎn) 產(chǎn)品 聘用 職工 職工號(hào) 姓名 工資 計(jì)劃數(shù)量 產(chǎn)品編號(hào) 產(chǎn)品名 工產(chǎn)編號(hào) 廠名 聘期 地址 （2）轉(zhuǎn)化后的關(guān)系模式如下： 工廠（工廠編號(hào)，廠名，地址） 產(chǎn)品（產(chǎn)品編號(hào)，產(chǎn)品名，規(guī)格） 職工（職工號(hào)，姓名，工廠編號(hào)，聘期，工資） 生產(chǎn)（工廠編號(hào)，產(chǎn)品編號(hào)，計(jì)劃數(shù)量） （3）每個(gè)關(guān)系模式的主碼、外碼如下：

29、工廠：主碼是工廠編號(hào)，無外碼； 產(chǎn)品：主碼是產(chǎn)品編號(hào)，無外碼； 職工：主碼職工號(hào)，外碼是工廠編號(hào)； 生產(chǎn)：主碼是（工廠編號(hào)，產(chǎn)品編號(hào)）， 外碼是工廠編號(hào)、產(chǎn)品編號(hào)。 評(píng)分標(biāo)準(zhǔn)： （1）三個(gè)實(shí)體型工廠、產(chǎn)品、職工各1分，屬性漏寫、錯(cuò)寫不給分；兩個(gè)聯(lián)系各1分，名稱一定要表達(dá)聯(lián)系含義，聯(lián)系類型錯(cuò)誤不給分，屬性漏寫不給分。 （2）轉(zhuǎn)化后的工廠關(guān)系模式、產(chǎn)品關(guān)系模式、生產(chǎn)關(guān)系模式各１分，有一個(gè)屬性不正確均不給分，職工關(guān)系模式2分。 （3）工廠：主碼是工廠編號(hào)（0.5分），無外碼（0.5分）； 產(chǎn)品：主碼是產(chǎn)品編號(hào)（0.5分），無外碼（0.5分）； 職工：主碼職工號(hào)（0.5分），外碼是工廠編號(hào)（0.5分）； 生產(chǎn)：主碼是（工廠編號(hào)，產(chǎn)品編號(hào)）（1分）， 外碼是工廠編號(hào)（0.5分）、產(chǎn)品編號(hào)（0.5分）。 12