《數(shù)據(jù)庫(kù)系統(tǒng)教程》試卷（B卷,2005.1）

1、數(shù)據(jù)庫(kù)系統(tǒng)教程試卷（B卷，2005.1）一、單項(xiàng)選擇題（本大題共15小題，共25分。1數(shù)據(jù)庫(kù)在磁盤(pán)上的基本組織形式是ADBB.文件C.二維表D.系統(tǒng)目錄2在DBS中，最接近于物理存儲(chǔ)設(shè)備一級(jí)的結(jié)構(gòu)，稱為A外模式B概念模式C用戶模式D內(nèi)模式3從模塊結(jié)構(gòu)考察，DBMS由兩大部分組成：A查詢處理器和文件管理器B查詢處理器和存儲(chǔ)管理器C數(shù)據(jù)庫(kù)編譯器和存儲(chǔ)管理器D數(shù)據(jù)庫(kù)編譯器和緩沖區(qū)管理器4設(shè)W=RS，且W、R、S的屬性個(gè)數(shù)分別為w、r和s，那么三者之間應(yīng)滿足 Awr+s Bwr+s Cwr+s Dwr+s5設(shè)有關(guān)系R(A,B,C)和關(guān)系S(B,C,D)，那么與RS等價(jià)的關(guān)系代數(shù)表達(dá)式是A1，2，3，4

2、（2=13=2（R×S）B1，2，3，6（2=13=2（R×S）C1，2，3，6（2=43=5（R×S）D1，2，3，4（2=43=5（R×S）6在關(guān)系模式R中，函數(shù)依賴XY的語(yǔ)義是A在R的某一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等B在R的每一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等C在R的某一關(guān)系中，Y值應(yīng)與X值相等D在R的每一關(guān)系中，Y值應(yīng)與X值相等7設(shè)有關(guān)系模式R（A，B，C，D），R上成立的FD集F=AC，BC，則屬性集BD的閉包(BD)+為ABD BBCD CABD DABCD8有10個(gè)實(shí)體類型，并且它們之間存在著10個(gè)不同的二元聯(lián)系，其

3、中2個(gè)是1：1聯(lián)系類型，3個(gè)是1：N聯(lián)系類型，5個(gè)是M：N聯(lián)系類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有A13個(gè) B15個(gè) C18個(gè) D20個(gè)9關(guān)系模式R分解成數(shù)據(jù)庫(kù)模式的一個(gè)優(yōu)點(diǎn)是A數(shù)據(jù)分散存儲(chǔ)在多個(gè)關(guān)系中B數(shù)據(jù)容易恢復(fù)C提高了查詢速度D存儲(chǔ)懸掛元組10事務(wù)并發(fā)執(zhí)行時(shí)，每個(gè)事務(wù)不必關(guān)心其他事務(wù)，如同在單用戶環(huán)境下執(zhí)行一樣，這個(gè)性質(zhì)稱為事務(wù)的A持久性 B一致性 C孤立性 D隔離性11用戶或應(yīng)用程序使用數(shù)據(jù)庫(kù)的方式稱為A封鎖 B權(quán)限 C口令 D事務(wù)12三層C/S結(jié)構(gòu)的目的是為了減輕_的負(fù)擔(dān)。A主機(jī) B客戶機(jī) C服務(wù)器 D中間件13 DDBS中，全局關(guān)系是指A全局外模式中的關(guān)系B分片模

4、式中的關(guān)系C全局概念模式中的關(guān)系D分配模式中的關(guān)系14對(duì)用戶而言，ODBC技術(shù)屏蔽掉了A不同服務(wù)器的差異B不同DBS的差異C不同API的差異D不同主語(yǔ)言的差異15在ORDB中，同類元素的有序集合，稱為A數(shù)組類型 B多集類型 C單集類型 D集合類型二、填空題（本大題共15小題，每小題1分，共15分）16內(nèi)存和外存交換信息的單位是_，是由_管理的。17. DBA有兩個(gè)很重要的工具：_和_。18. DBS中的軟件，主要包括DBMS、OS、_和_等四個(gè)部分。19. 在OO模型中，每個(gè)對(duì)象有一個(gè)唯一的標(biāo)識(shí)符，把_和_封裝在一起。20. 關(guān)系運(yùn)算理論是關(guān)系數(shù)據(jù)庫(kù)_的理論基礎(chǔ)。21如果SQL的SELECT語(yǔ)

5、句中，未使用分組子句但在SELECT子句中使用了聚合函數(shù)，那么此時(shí)SELECT子句的語(yǔ)義就不是投影的意思了，而是 _ 。22函數(shù)依賴XY能從推理規(guī)則推出的充分必要條件是_。23設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)=AB，BC，則分解=AB，AC丟失了FD_。24. 如果關(guān)系模式R是1NF，并且不存在非主屬性對(duì)關(guān)鍵碼的局部依賴，那么R至少應(yīng)該是 _范式。25. 在DBD中，子模式是在_階段設(shè)計(jì)的。26事務(wù)的執(zhí)行次序稱為_(kāi)；并發(fā)事務(wù)執(zhí)行的正確性可用_概念來(lái)解決。27. 使用封鎖技術(shù)，可以避免并發(fā)操作引起的各種錯(cuò)誤，但有可能產(chǎn)生其他三個(gè)問(wèn)題：_、_和_。28“ODBC”是英文的縮寫(xiě)，

6、其中文是_。29ORDB中，繼承性可發(fā)生在_級(jí)或_級(jí)。30OO數(shù)據(jù)模型中類的概念相當(dāng)于模型中_的概念。三、簡(jiǎn)答題（本大題共8小題，每小題3分，共24分）31“數(shù)據(jù)獨(dú)立性”在文件系統(tǒng)階段、數(shù)據(jù)庫(kù)階段和分布式數(shù)據(jù)庫(kù)階段中各表現(xiàn)為什么形式？（寫(xiě)出名詞即可）答：設(shè)備獨(dú)立性；邏輯獨(dú)立性，物理獨(dú)立性；分布透明性。32設(shè)有關(guān)系R和S，其值如下：RABCSDBC246356256247347256447 248 33試求RS、RS的值。 3>3解： RSABCD RSA R.BR.CD S.B S.C 2563347356256234725634724473564472447256 33. 在分解具有無(wú)

7、損分解時(shí)，系統(tǒng)具有什么特點(diǎn)？答：在分解具有無(wú)損分解時(shí)，系統(tǒng)具有下列特點(diǎn)：對(duì)關(guān)系模式R中滿足FD的每一個(gè)泛關(guān)系r，都有r=R1（r）R2（r） Rk（r），即rm（r）。34試對(duì)“數(shù)據(jù)庫(kù)系統(tǒng)生存期”下個(gè)確切的定義。答：我們把數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)從開(kāi)始規(guī)劃、設(shè)計(jì)、實(shí)現(xiàn)、維護(hù)到最后被新的系統(tǒng)取而停止使用的整個(gè)期間，稱為數(shù)據(jù)庫(kù)系統(tǒng)生存期。這個(gè)生存期一般可劃分成下面七個(gè)階段：規(guī)劃、需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)、實(shí)現(xiàn)、運(yùn)行維護(hù)。35試解釋COMMIT操作和ROLLBACK操作的語(yǔ)義。答：COMMIT語(yǔ)句表示事務(wù)執(zhí)行成功地結(jié)束（提交），此時(shí)告訴系統(tǒng)，數(shù)據(jù)庫(kù)要進(jìn)入一個(gè)新的正確狀態(tài)，該事務(wù)對(duì)數(shù)據(jù)庫(kù)的所有更新

8、都已交付實(shí)施（寫(xiě)入磁盤(pán)）。ROLLBACK語(yǔ)句表示事務(wù)執(zhí)行不成功地結(jié)束（應(yīng)該“回退”），此時(shí)告訴系統(tǒng)，已發(fā)生錯(cuò)誤，數(shù)據(jù)庫(kù)可能處在不正確的狀態(tài)，該事務(wù)對(duì)數(shù)據(jù)庫(kù)的所有更新必須被撤銷，數(shù)據(jù)庫(kù)應(yīng)恢復(fù)該事務(wù)到初始狀態(tài)36數(shù)據(jù)庫(kù)的并發(fā)控制與數(shù)據(jù)庫(kù)的恢復(fù)之間，有些什么聯(lián)系？答：如果采用封鎖機(jī)制，事務(wù)并發(fā)操作時(shí)有可能產(chǎn)生死鎖。為了解除死鎖狀態(tài)，就要抽取某個(gè)事務(wù)作犧牲品，把它撤消掉，做回退操作，這就屬于DB的恢復(fù)范疇。37在DDBS中，試解釋“適當(dāng)增加數(shù)據(jù)冗余度”這個(gè)概念。為什么要適當(dāng)增加數(shù)據(jù)冗余度？答：在DDBS中，希望通過(guò)冗余數(shù)據(jù)提高系統(tǒng)的可靠性、可用性和改善系統(tǒng)性能。當(dāng)某一場(chǎng)地出現(xiàn)故障時(shí)，系統(tǒng)可以對(duì)另一場(chǎng)

9、地上相同的副本進(jìn)行操作，不會(huì)因一個(gè)場(chǎng)地上的故障而造成整個(gè)系統(tǒng)的癱瘓。另外，系統(tǒng)可以選擇用戶最近的數(shù)據(jù)副本進(jìn)行操作，以減少通信代價(jià)，改善整個(gè)系統(tǒng)的性能。38在ORDB中，什么是嵌套的數(shù)據(jù)結(jié)構(gòu)？什么是遞歸的數(shù)據(jù)結(jié)構(gòu)？遞歸的數(shù)據(jù)結(jié)構(gòu)如何實(shí)現(xiàn)？答：嵌套的數(shù)據(jù)結(jié)構(gòu)是指關(guān)系中屬性的數(shù)據(jù)類型可以是關(guān)系類型或元組類型。遞歸的數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)類型之間可以遞歸定義。遞歸的數(shù)據(jù)結(jié)構(gòu)用引用類型來(lái)實(shí)現(xiàn)四、設(shè)計(jì)題（本大題共5小題，每小題3分，共15分）設(shè)教學(xué)數(shù)據(jù)庫(kù)中有三個(gè)基本表：學(xué)生表S（SNO，SNAME，AGE，SEX）選課表SC（SNO，CNO，GRADE）課程表C（CNO，CNAME，TEACHER）39試寫(xiě)出下

10、列查詢語(yǔ)句的關(guān)系代數(shù)表達(dá)式：檢索不學(xué)C6課程的男學(xué)生的學(xué)號(hào)和姓名（SNO，SNAME）。解：SNO，SNAME（SEX='M'（S）SNO，SNAME（CNO='C6'（SSC）40寫(xiě)出上面第39題的SQL查詢語(yǔ)句形式。解： SELECT SNO，SNAMEFROM SWHERE SEX='M'AND SNO NOT IN(SELECT S.SNO FROM S，SC WHERE S.SNO=SC.SNO AND CN0='C6')；41試寫(xiě)出下列刪除操作的SQL語(yǔ)句：從SC表中把Maths課程中低于Maths平均成績(jī)的選課元組全

11、部刪去。解：DELETE FROM SCWHERE GRADE < (SELECT AVG（GRADE）FROM SC)； 42試寫(xiě)出下列修改操作的SQL語(yǔ)句：把Wu老師的女同學(xué)選課成績(jī)?cè)黾?% 。解：UPDATE SCSET GRADE=GRADE*1.04WHERE SNO IN (SELECT SNO FROM S WHERE SEX='F')AND CNO IN (SELECT CNO FROM C WHERE TEACHER='Wu')；43試用SQL的斷言來(lái)表達(dá)下列約束：規(guī)定每個(gè)女同學(xué)最多選課6門(mén)。解：CREATE ASSERTION ASSE

12、8 CHECK(6 >= ALL(SELECT COUNT（CNO） FROM S, SC WHERE S.SNO=SC.SNO AND SEX='M' GROUP BY S.SNO)；五、綜合題（本大題共3小題，每小題7分，共21分）44設(shè)關(guān)系模式R（車間編號(hào)，零件編號(hào)，數(shù)量，倉(cāng)庫(kù)編號(hào)，倉(cāng)庫(kù)地址）。如果規(guī)定：每個(gè)車間每需要一種零件只有一個(gè)數(shù)量；每種零件只存放在一個(gè)倉(cāng)庫(kù)里；每個(gè)倉(cāng)庫(kù)只有一個(gè)地址。（1）試根據(jù)上述規(guī)定，寫(xiě)出模式R的基本FD和關(guān)鍵碼。（2）說(shuō)明R不是2NF的理由，并把R分解成2NF模式集。（3）再進(jìn)而分解成3NF模式集，并說(shuō)明理由。答: 解： 基本的FD有3個(gè)

13、：（車間編號(hào)，零件編號(hào)） 數(shù)量 零件編號(hào) 倉(cāng)庫(kù)編號(hào) 倉(cāng)庫(kù)編號(hào) 倉(cāng)庫(kù)地址 R的關(guān)鍵碼為（車間編號(hào)，零件編號(hào)）。 R中有兩個(gè)這樣的FD：（車間編號(hào)，零件編號(hào)）（倉(cāng)庫(kù)編號(hào)，倉(cāng)庫(kù)地址） 零件編號(hào) 倉(cāng)庫(kù)編號(hào)，倉(cāng)庫(kù)地址）可見(jiàn)前一個(gè)FD是局部依賴，所以R不是2NF模式。 R應(yīng)分解成R1（零件編號(hào)，倉(cāng)庫(kù)編號(hào)，倉(cāng)庫(kù)地址） R2（車間編號(hào)，零件編號(hào)，數(shù)量） 此處，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在兩個(gè)FD：零件編號(hào) 倉(cāng)庫(kù)編號(hào)倉(cāng)庫(kù)編號(hào) 倉(cāng)庫(kù)地址因此，“零件編號(hào) 倉(cāng)庫(kù)地址”是一個(gè)傳遞依賴，R1不是3NF模式。 R1應(yīng)分解成R11（零件編號(hào)，倉(cāng)庫(kù)編號(hào)） R12（倉(cāng)庫(kù)編號(hào)，倉(cāng)庫(kù)地址）這樣，=

14、R11，R12，R2 是一個(gè)3NF模式集。45某學(xué)員為高校社團(tuán)信息管理系統(tǒng)設(shè)計(jì)了數(shù)據(jù)庫(kù)的ER圖，對(duì)學(xué)生、社團(tuán)、社團(tuán)成員、社團(tuán)活動(dòng)、主管老師、對(duì)活動(dòng)和成員的評(píng)價(jià)等信息進(jìn)行了管理，其ER圖如下所示。MMNNN11社團(tuán)活動(dòng)成為社團(tuán)能力狀況學(xué)生評(píng)語(yǔ)獎(jiǎng)勵(lì)信息社團(tuán)成員活動(dòng)評(píng)價(jià)主管老師產(chǎn)生評(píng)價(jià)參加主管具有屬于有獲得開(kāi)展NNNNNN1111111該ER圖有9個(gè)實(shí)體類型，其結(jié)構(gòu)如下：學(xué)生（學(xué)號(hào)，姓名，性別，出生年月，政治面貌）社團(tuán)（社團(tuán)編號(hào)，類別，名稱，成員數(shù)，組織描述，活動(dòng)概覽）社團(tuán)成員（成員編號(hào)，在社職務(wù)，證件編號(hào)，發(fā)放日期）主管老師（教師工號(hào)，姓名，性別，政治面貌，職稱，電話）社團(tuán)活動(dòng)（社團(tuán)活動(dòng)編號(hào)，活動(dòng)

15、日期，主題，參加成員數(shù)，活動(dòng)級(jí)別，活動(dòng)內(nèi)容）活動(dòng)評(píng)價(jià)（社團(tuán)活動(dòng)編號(hào)，評(píng)價(jià)日期，評(píng)分，說(shuō)明）獎(jiǎng)勵(lì)信息（獎(jiǎng)勵(lì)序號(hào)，獎(jiǎng)勵(lì)日期，獎(jiǎng)項(xiàng)，獎(jiǎng)勵(lì)描述）能力狀況（序號(hào)，日期，健康狀況，體育特長(zhǎng)，文學(xué)特長(zhǎng)，藝術(shù)特長(zhǎng)）評(píng)語(yǔ)（序號(hào)，日期，等級(jí)，描述，評(píng)語(yǔ)教師）該ER圖有10個(gè)聯(lián)系類型，其中1個(gè)是1:1聯(lián)系，7個(gè)是1:N聯(lián)系，2個(gè)是M:N聯(lián)系。其聯(lián)系的屬性如下：參加（參加情況評(píng)級(jí)）開(kāi)展（開(kāi)展日期）試將上述ER圖轉(zhuǎn)換成關(guān)系模型： 寫(xiě)出關(guān)系模式集，并用下劃線和波浪線標(biāo)識(shí)出每個(gè)模式的主鍵和外鍵。 在上述數(shù)據(jù)庫(kù)中，寫(xiě)出主鍵和外鍵的總數(shù)這兩個(gè)數(shù)字。解： 根據(jù)ER圖和轉(zhuǎn)換規(guī)則，9個(gè)實(shí)體類型轉(zhuǎn)換成9個(gè)關(guān)系模式，2個(gè)M:N聯(lián)系轉(zhuǎn)換成

16、2個(gè)關(guān)系模式。因此，該ER圖可轉(zhuǎn)換成11個(gè)關(guān)系模式，如下：學(xué)生（學(xué)號(hào)，姓名，性別，出生年月，政治面貌）社團(tuán)（社團(tuán)編號(hào)，類別，名稱，成員數(shù)，組織描述，活動(dòng)概覽，主管教師工號(hào)）社團(tuán)成員（成員編號(hào)，學(xué)號(hào)，在社職務(wù)，證件編號(hào)，發(fā)放日期，社團(tuán)編號(hào)）主管老師（教師工號(hào)，姓名，性別，政治面貌，職稱，電話）社團(tuán)活動(dòng)（社團(tuán)活動(dòng)編號(hào)，活動(dòng)日期，主題，參加成員數(shù)，活動(dòng)級(jí)別，活動(dòng)內(nèi)容）活動(dòng)評(píng)價(jià)（社團(tuán)活動(dòng)編號(hào)，評(píng)價(jià)日期，評(píng)分，說(shuō)明，主管教師工號(hào)）獎(jiǎng)勵(lì)信息（獎(jiǎng)勵(lì)序號(hào)，成員編號(hào)，獎(jiǎng)勵(lì)日期，獎(jiǎng)項(xiàng)，獎(jiǎng)勵(lì)描述）能力狀況（序號(hào)，成員編號(hào)，日期，健康狀況，體育特長(zhǎng)，文學(xué)特長(zhǎng)，藝術(shù)特長(zhǎng)）評(píng)語(yǔ)（序號(hào)，成員編號(hào)，日期，等級(jí)，描述，評(píng)語(yǔ)教師）參加（社團(tuán)活動(dòng)編號(hào)，成員編號(hào)，參加情況評(píng)級(jí)）開(kāi)展（社團(tuán)編號(hào)，社團(tuán)活動(dòng)編號(hào)，開(kāi)展日期） 在上述數(shù)據(jù)庫(kù)中，主鍵的總數(shù)為11個(gè)，外鍵的總數(shù)為12個(gè)。46試證明“關(guān)系模式中存在局部依賴，則必存在傳遞依賴”這個(gè)結(jié)論。答: 證明：設(shè)A是R的一個(gè)非主屬性，K是R的一個(gè)候選鍵，且KA是一個(gè)局部依賴。那么R中必存在某個(gè)K K，有KA成立。由于A是非主屬性，因此AKK=。從K K，可知 KK，但KK成立.。因而從KK 和