數(shù)據(jù)庫(kù)系統(tǒng)概論試試卷考試題及答案

1、B卷 共 NUMPAGES 9頁(yè) 第 PAGE 9頁(yè)班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線(xiàn)班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線(xiàn)PAGE 班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線(xiàn)數(shù)據(jù)庫(kù)系統(tǒng)概論試卷/學(xué)年第2學(xué)期 考試類(lèi)型閉卷課程編碼常 州 工 學(xué) 院 試 卷B卷 共 NUMPAGES 9頁(yè) 第 PAGE 7頁(yè)一二三四五六七八九十十一十二總分班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線(xiàn)數(shù)據(jù)庫(kù)系統(tǒng)概論試卷B參考答案及評(píng)分標(biāo)準(zhǔn)一、填空題（每題2分，共20分）數(shù)據(jù)操作 數(shù)據(jù)約束條件死鎖外連接隔離性 持續(xù)性（永久性）參照 被參照 實(shí)體 主鍵丟失修改 不可重復(fù)讀外（子或用戶(hù)） 內(nèi)（存儲(chǔ)） 邏輯 內(nèi)（存儲(chǔ)）BCD任意長(zhǎng)度的

2、字符串 任意單個(gè)字符等值連接 投影 選擇 查詢(xún)STUDENT表中sname為張三的學(xué)生學(xué)號(hào)sno二、選擇題（每題1.5分，共15分）AAABCDCCBACDD三、簡(jiǎn)答題（每題5分，共15分）1、可以采取三種措施（1分）級(jí)聯(lián)刪除：將參照關(guān)系所有外碼值與被參照關(guān)系中要?jiǎng)h除元組主碼值相同的元組一起刪除（1分）受限刪除：當(dāng)參照關(guān)系中沒(méi)有任何元組的外碼值與被參照關(guān)系中襖刪除元組的主碼值相同時(shí)，系統(tǒng)才執(zhí)行刪除操作，否則系統(tǒng)拒絕執(zhí)行（1分）置空值刪除：刪除被參照關(guān)系的元組，將參照關(guān)系中響應(yīng)元組的外碼值置空（2分）2、1NF：每一個(gè)數(shù)據(jù)項(xiàng)不能再分割（1分）2NF：R屬于1NF，且每一個(gè)非主屬性完全函數(shù)依賴(lài)于碼

3、（1分）3NF：R屬于1NF，且每一個(gè)非主屬性不能傳遞函數(shù)依賴(lài)于碼（1分）BCNF：R屬于1NF，若XY且Y不屬于X時(shí)X必含有碼。（1分）4NF：R屬于1NF，如果對(duì)于R的每個(gè)非平凡多值依賴(lài)XY，X都含有碼（1分）數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶(hù)和操作系統(tǒng)之間的一層軟件。（2分）它的主要功能有：數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫(kù)的運(yùn)行與管理功能、數(shù)據(jù)庫(kù)的建立與維護(hù)功能（3分）四、計(jì)算題（每題5分，共20分）1AD+=ACD（1分）AC,CA,BA,DA 或AC,CA,BA,DC或AC,CA,BC,DC或AC,CA,BC,DA（3分）候選碼：BD（1分）（5分）T1T2Slock BY=B=200Unl

4、ock BXlock ASlock AA=Y+100等待寫(xiě)回A（300）等待Ulock A等待X=A=300Ulock AXlock BB=A*2寫(xiě)回B（600）Ulock B3Armstrong公理：增廣律：(2.5分)設(shè)YXU，對(duì)R的任一關(guān)系r中的任意兩個(gè)元組t,s:若tXZ=sXZ,則有tX=sX和tZ=sZ；由于XY，于是有tY=sY，所以tYZ=sYZ，所以XZYZ為F所蘊(yùn)含，增廣律得證。傳遞律：（2.5分）對(duì)R的任一關(guān)系r中的任意兩個(gè)元組t,s:若tX=sX,由于XY，則tY=sY,再由YZ，有tZ=sZ，所以XZ成立，傳遞律得證。4a) R滿(mǎn)足第3范式，Y是決定因素，但Y不包含碼

5、(候選碼：XZ)。（2.5分）b) R滿(mǎn)足第2范式，存在非主屬性對(duì)碼的傳遞函數(shù)依賴(lài)(候選碼：Y，X)。（2.5分）五、綜合題（每題15分，共30分）(1)A. cname(c) cname(csc) （1.5分）B. sname(cno=1001grade=90（sc）s) （1.5分） (2).連接：select sname from s where sdept in (select sdept from s where sname=高立軍) （1分）子查詢(xún)：select s1.sname from s s1,s s2 where s1.sdept=s2.sdept and s2.sname

6、=高立軍 （1分）select ame,ame from c c1,c c2,c c3 where c1.cpno=o and c2.cpno=o （2分）insert into c values(2002，計(jì)算機(jī)圖形學(xué)，1003) （2分）delete from SC where sno in (select sno from s where sname like 李%) (2分)select s.sno,sname,avg(grade) from sc join s on sc.sno=s.sno group by s.sno,sname having coung(s.sno)=2(2分)

7、select cname from c where not exists (select * from sc where o=o)(2分)2（1）E-R圖(共7分)N 1 1 NM NN 1 1 N1 N研究院編號(hào)名稱(chēng)包含處室編號(hào)名稱(chēng)地點(diǎn)負(fù)責(zé)人編號(hào)負(fù)責(zé)人名稱(chēng)課題課題號(hào)名稱(chēng)經(jīng)費(fèi)承擔(dān)科室編號(hào)號(hào)名稱(chēng)地點(diǎn)號(hào)人數(shù)包含簡(jiǎn)歷終止時(shí)間號(hào)開(kāi)始時(shí)間職務(wù)號(hào)單位職工姓名號(hào)職務(wù)學(xué)歷號(hào)職稱(chēng)編號(hào)號(hào)包含參與包含每個(gè)實(shí)體及屬性完全正確給1分，共6分，實(shí)體間聯(lián)系正確給1分。（2）關(guān)系模型（共8分）研究院（編號(hào)，名稱(chēng)）處室（編號(hào)，名稱(chēng)，地點(diǎn)，負(fù)責(zé)人編號(hào)，負(fù)責(zé)人名稱(chēng)）科室（科室編號(hào)，名稱(chēng)，人數(shù)，地點(diǎn)，所屬處室編號(hào)）課題（課題號(hào)，課題

8、名，經(jīng)費(fèi)）職工（職工編號(hào)，姓名，職稱(chēng)，職務(wù)，學(xué)歷，所屬科室編號(hào)）簡(jiǎn)歷（開(kāi)始時(shí)間，終止時(shí)間，職工編號(hào)，單位，職務(wù)）課題參與關(guān)系（課題號(hào)，職工編號(hào)）每個(gè)關(guān)系全對(duì)給1分，共7分，有部分錯(cuò)誤給0.5分。上述關(guān)系中除處室外所有關(guān)系均屬于3NF。（0.5分）分解為：處室（編號(hào)，名稱(chēng)，地點(diǎn)，負(fù)責(zé)人編號(hào)），負(fù)責(zé)人編號(hào)參照職工關(guān)系職工編號(hào)屬性。（0.5分）一、填空題（每題2分，共20分）數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、_和_三要素構(gòu)成。數(shù)據(jù)操作 數(shù)據(jù)約束條件在并行處理中，若干事物相互等待對(duì)方釋放封鎖，稱(chēng)為系統(tǒng)進(jìn)入_狀態(tài)。如果關(guān)系R和S做自然連接時(shí)，只把R中原該舍去的元組放到新關(guān)系中，那么這種操作稱(chēng)為_(kāi)操作。事務(wù)必須具有的四

9、個(gè)性質(zhì)是：原子性、一致性、_和_。設(shè)有學(xué)生表S(學(xué)號(hào)，姓名，班級(jí))和學(xué)生選課表SC(學(xué)號(hào)，課程號(hào)，成績(jī))，為維護(hù)數(shù)據(jù)一致性，表S與SC之間應(yīng)滿(mǎn)足_完整性約束，其中S表稱(chēng)為_(kāi)表；為保證每個(gè)學(xué)生都有唯一標(biāo)識(shí)，學(xué)生表S應(yīng)滿(mǎn)足_完整性約束，并用_來(lái)實(shí)現(xiàn)。DB并發(fā)操作通常會(huì)帶來(lái)三類(lèi)問(wèn)題，它們是_、_和讀臟數(shù)據(jù)。標(biāo)準(zhǔn)的數(shù)據(jù)庫(kù)三級(jí)模式是邏輯模式、_模式和_模式，其中_模式和_模式具有唯一性。F=AB，BC，BD，則B的閉包為_(kāi)。表達(dá)式中的通配符“表示_，”_”表示_。在關(guān)系代數(shù)運(yùn)算中，當(dāng)為“=”的連接稱(chēng)為_(kāi)，表示_運(yùn)算，表示_運(yùn)算，sno(sname=張三(STUDENT)的語(yǔ)義為_(kāi)。二、選擇題（含多項(xiàng)選擇

10、，每題1.5分，共15分）劃分?jǐn)?shù)據(jù)庫(kù)類(lèi)型的主要依據(jù)是（ A ）A）數(shù)據(jù)模型 B）模式 C）應(yīng)用環(huán)境 D）數(shù)學(xué)模型以下哪些是專(zhuān)門(mén)的關(guān)系代數(shù)運(yùn)算是 ( A )A. ，和 B.，-，和C.，和 D.，和四元關(guān)系R（A,B,C,D）中，下列說(shuō)法正確的是（ D）。A. A,B（R）為R中取A,B兩列的所有元組組成B. 1,2（R）為R中取1,2兩列的所有元組組成C. 1,2（R）與A,B（R）是等價(jià)的D. 1,2（R）與A,B（R）是不等價(jià)的設(shè)有關(guān)系模式R（C, T, S, N, G），其上的函數(shù)依賴(lài)集為：F=CT,CSG,SN ,則R的所有候選關(guān)鍵字為（ D ）A.C B.S C.C和S D.CS如果

11、事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q ( C )A. 只能讀不能寫(xiě)B(tài). 只能寫(xiě)不能讀C. 既可讀又可寫(xiě)D. 不能讀不能寫(xiě)層次模型不能直接表示( C )A.1:1關(guān)系 B.1:m關(guān)系 C.m:n關(guān)系 D.1:1和1:m關(guān)系 數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的主要區(qū)別是 （ B） A）數(shù)據(jù)庫(kù)系統(tǒng)復(fù)雜，而文件系統(tǒng)簡(jiǎn)單 B）文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問(wèn)題，而數(shù)據(jù)庫(kù)系統(tǒng)可以解決C）文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫(kù)系統(tǒng)能夠管理各種類(lèi)型的文件D）文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫(kù)系統(tǒng)可以管理龐大的數(shù)據(jù)量以下關(guān)于查詢(xún)的描述不正確的是 （ D ）A）不能根據(jù)視圖建立查詢(xún) B）可以根據(jù)視圖建立查詢(xún)C）只能根據(jù)

12、數(shù)據(jù)庫(kù)表建立查詢(xún) D）可以根據(jù)數(shù)據(jù)庫(kù)表和視圖建立查詢(xún)?nèi)魏我粋€(gè)二元關(guān)系能達(dá)到的最高范式是 ( D ) A.2NF B.3NF C.1NF D. BCNF設(shè)有關(guān)系模式R(A,B,C,D,E)其上的函數(shù)依賴(lài)集為F=ABC,CDE,BD,EA，F(xiàn)的一個(gè)最小依賴(lài)集是（ ）A. ABC,CDE,BD,EAB. AB,CDE,BD,EAC. F=AC,CDE,BD,EAD. F=AB, AC,CDE,BD,EA三、簡(jiǎn)答題（每題5分，共15分）設(shè)有關(guān)系R和S，其中R為被參照關(guān)系，S為參照關(guān)系。為了實(shí)現(xiàn)完整性約束，SQL規(guī)定刪除R中的元組時(shí)可以采取哪三種措施？簡(jiǎn)要說(shuō)明關(guān)系模式的規(guī)范化理論中1NF、2NF、3NF

13、、BCNF、4NF的基本含義。什么是數(shù)據(jù)庫(kù)管理系統(tǒng)，其主要功能是什么？簡(jiǎn)要說(shuō)明數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)的關(guān)系。四、計(jì)算題（每題5分，共20分）設(shè)有關(guān)系模式R(A,B,C,D)其上的函數(shù)依賴(lài)集為：F=AC,CA,BAC,DAC計(jì)算（AD）+,求F的最小依賴(lài)集Fm，并求出R的所有候選碼。設(shè)T1，T2是如下三個(gè)事務(wù)，其中A為數(shù)據(jù)庫(kù)中某個(gè)數(shù)據(jù)項(xiàng)，設(shè)A的初值為500，B的初值為200。T1：A：=B+100T2：B：=A+2若允許這二個(gè)事務(wù)并行執(zhí)行，試給出一個(gè)可串行化的調(diào)度。試證明Armstrong公里的增廣律和傳遞律。指出下列關(guān)系模式屬于第幾范式？并說(shuō)明理由。R（X，Y，Z） F=YZ，XZY R（

14、X，Y，Z） F=YZ，YX，XYZ 五、綜合題（每題15分，共30分）1 已知關(guān)系：S（sno,sname,sage,ssex,sdept）含義為：學(xué)號(hào)，姓名，年齡，性別，系部；C（cno,cname,cpno）含義為：課程號(hào)，課程名，先修課程號(hào)；SC（sno,cno,grade）含義為：學(xué)號(hào)，課程號(hào)，成績(jī)，完成以下題目。用關(guān)系代數(shù)表示下列操作A.查詢(xún)沒(méi)有一個(gè)學(xué)生選修的課程名。（1.5分）B.查詢(xún)選修了編號(hào)為1001的課程且成績(jī)?cè)?0分以上（含90分）的學(xué)生姓名。（1.5分）用SQL語(yǔ)句完成下列操作A.查詢(xún)與“高立軍”在一個(gè)學(xué)院學(xué)習(xí)的學(xué)生姓名（分別用子查詢(xún)和連接實(shí)現(xiàn)）。（2分）B.查詢(xún)每一門(mén)

15、課程的間接先修課（包含本課程名稱(chēng)及間接先修課名稱(chēng)）。（2分）C往C表中增加一條記錄（2002，計(jì)算機(jī)圖形學(xué)，1003）（2分）D刪除所有姓“李”的學(xué)生的選課記錄。（2分）E查詢(xún)至少被兩個(gè)以上（含兩個(gè)）學(xué)生選修的課程編號(hào)、課程名稱(chēng)以及平均成績(jī)。（2分）F完成本大題（1）小題A對(duì)應(yīng)的查詢(xún)。（2分）2. 某一研究院有若干處室，包括處編號(hào)、處名稱(chēng)、地點(diǎn)、負(fù)責(zé)人編號(hào)、負(fù)責(zé)人姓名等；每一個(gè)處室有若干個(gè)科室，包括科編號(hào)、科名稱(chēng)、人數(shù)、地點(diǎn)；每一個(gè)科室有若干個(gè)工作人員，包括職工編號(hào)、姓名、職務(wù)，學(xué)歷、職稱(chēng)，簡(jiǎn)歷，每個(gè)職工的簡(jiǎn)歷包括開(kāi)始時(shí)間、終止時(shí)間、單位、擔(dān)任職務(wù)，該研究院承擔(dān)若干個(gè)課題，包括課題號(hào)、課題名、經(jīng)費(fèi)等，每個(gè)職工可以承擔(dān)若干個(gè)課題，每個(gè)課題可以由若干人參加，每個(gè)課題有一個(gè)負(fù)責(zé)人。完成以下題目。 畫(huà)