數(shù)據(jù)庫原理B試卷

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

2、15;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的語義是bA在R的某一關(guān)系中，若兩個元組的X值相等，則Y值也相等B在R的每一關(guān)系中，若兩個元組的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)+為bABD BBCD CABD DABCD8有10個實(shí)體類型，并且它們之間存在著10個不同的二元聯(lián)系，其中2個是1：1聯(lián)系類型，3個是1：N聯(lián)系類型，5個是M：N聯(lián)系類型，那

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

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

5、LECT語句中，未使用分組子句但在SELECT子句中使用了聚合函數(shù)，那么此時SELECT子句的語義就不是投影的意思了，而是 對查詢結(jié)果執(zhí)行聚合操作_ 。22函數(shù)依賴XY能從推理規(guī)則推出的充分必要條件是_ YX+ _。23設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)=AB，BC，則分解=AB，AC丟失了FD_ BC _。24. 如果關(guān)系模式R是1NF，并且不存在非主屬性對關(guān)鍵碼的局部依賴，那么R至少應(yīng)該是 _2NF _范式。25. 在DBD中，子模式是在_邏輯設(shè)計(jì)_階段設(shè)計(jì)的。26事務(wù)的執(zhí)行次序稱為_調(diào)度_；并發(fā)事務(wù)執(zhí)行的正確性可用_并發(fā)調(diào)度的可串行化_概念來解決。27. 使用封鎖技術(shù)，

6、可以避免并發(fā)操作引起的各種錯誤，但有可能產(chǎn)生其他三個問題：活鎖餓死死鎖28“ODBC”是英文的縮寫，其中文是_開放的數(shù)據(jù)庫互連_。29ORDB中，繼承性可發(fā)生在_類型_級或_表_級。30OO數(shù)據(jù)模型中類的概念相當(dāng)于模型中_實(shí)體集_的概念。三、簡答題（本大題共8小題，每小題3分，共24分）31“數(shù)據(jù)獨(dú)立性”在文件系統(tǒng)階段、數(shù)據(jù)庫階段和分布式數(shù)據(jù)庫階段中各表現(xiàn)為什么形式？（寫出名詞即可）設(shè)備獨(dú)立性；邏輯獨(dú)立性，物理獨(dú)立性；分布透明性。32設(shè)有關(guān)系R和S，其值如下：RABCSDBC246356256247347256447 248 33試求RS、RS的值。解：RSABCDRSA R.BR.CD S.

7、B S.C 256334735625623472563472447356447244725633. 在分解具有無損分解時，系統(tǒng)具有什么特點(diǎn)？答：在分解具有無損分解時，系統(tǒng)具有下列特點(diǎn)：對關(guān)系模式R中滿足FD的每一個泛關(guān)系r，都有r=R1（r）R2（r） Rk（r），即rm（r）。34試對“數(shù)據(jù)庫系統(tǒng)生存期”下個確切的定義。答：我們把數(shù)據(jù)庫應(yīng)用系統(tǒng)從開始規(guī)劃、設(shè)計(jì)、實(shí)現(xiàn)、維護(hù)到最后被新的系統(tǒng)取而停止使用的整個期間，稱為數(shù)據(jù)庫系統(tǒng)生存期。這個生存期一般可劃分成下面七個階段：規(guī)劃、需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)、實(shí)現(xiàn)、運(yùn)行維護(hù)。35試解釋COMMIT操作和ROLLBACK操作的語義。答：CO

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

9、？答：在DDBS中，希望通過冗余數(shù)據(jù)提高系統(tǒng)的可靠性、可用性和改善系統(tǒng)性能。當(dāng)某一場地出現(xiàn)故障時，系統(tǒng)可以對另一場地上相同的副本進(jìn)行操作，不會因一個場地上的故障而造成整個系統(tǒng)的癱瘓。另外，系統(tǒng)可以選擇用戶最近的數(shù)據(jù)副本進(jìn)行操作，以減少通信代價，改善整個系統(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)用引用類型來實(shí)現(xiàn)。四、設(shè)計(jì)題（本大題共5小題，每小題3分，共15分）設(shè)教學(xué)數(shù)據(jù)庫中有三個基本表：學(xué)生表S（SNO，SNAME

10、，AGE，SEX）選課表SC（SNO，CNO，GRADE）課程表C（CNO，CNAME，TEACHER）39試寫出下列查詢語句的關(guān)系代數(shù)表達(dá)式：檢索不學(xué)C6課程的男學(xué)生的學(xué)號和姓名（SNO，SNAME）。解：SNO，SNAME（SEX='M'（S）SNO，SNAME（CNO='C6'（SSC）40寫出上面第39題的SQL查詢語句形式。解： SELECT SNO，SNAMEFROM SWHERE SEX='M'AND SNO NOT IN(SELECT S.SNO FROM S，SC WHERE S.SNO=SC.SNO AND CN0='

11、C6')；41試寫出下列刪除操作的SQL語句：從SC表中把Maths課程中低于Maths平均成績的選課元組全部刪去。解：DELETE FROM SCWHERE GRADE < (SELECT AVG（GRADE）FROM SC)； 42試寫出下列修改操作的SQL語句：把Wu老師的女同學(xué)選課成績增加4% 。解：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'

12、;)；43試用SQL的斷言來表達(dá)下列約束：規(guī)定每個女同學(xué)最多選課6門。解：CREATE ASSERTION ASSE8 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（車間編號，零件編號，數(shù)量，倉庫編號，倉庫地址）。如果規(guī)定：每個車間每需要一種零件只有一個數(shù)量；每種零件只存放在一個倉庫里；每個倉庫只有一個地址。（1）試根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼。（2）說明R

13、不是2NF的理由，并把R分解成2NF模式集。（3）再進(jìn)而分解成3NF模式集，并說明理由。解： 基本的FD有3個：（車間編號，零件編號） 數(shù)量 零件編號 倉庫編號 倉庫編號 倉庫地址 R的關(guān)鍵碼為（車間編號，零件編號）。 R中有兩個這樣的FD：（車間編號，零件編號）（倉庫編號，倉庫地址） 零件編號 倉庫編號，倉庫地址）可見前一個FD是局部依賴，所以R不是2NF模式。 R應(yīng)分解成R1（零件編號，倉庫編號，倉庫地址） R2（車間編號，零件編號，數(shù)量） 此處，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在兩個FD：零件編號 倉庫編號倉庫編號 倉庫地址因此，“零件編號 倉庫地址”是一個傳

14、遞依賴，R1不是3NF模式。 R1應(yīng)分解成R11（零件編號，倉庫編號） R12（倉庫編號，倉庫地址）這樣，= R11，R12，R2 是一個3NF模式集。45某學(xué)員為高校社團(tuán)信息管理系統(tǒng)設(shè)計(jì)了數(shù)據(jù)庫的ER圖，對學(xué)生、社團(tuán)、社團(tuán)成員、社團(tuán)活動、主管老師、對活動和成員的評價等信息進(jìn)行了管理，其ER圖如下所示。MMNNN11社團(tuán)活動成為社團(tuán)能力狀況學(xué)生評語獎勵信息社團(tuán)成員活動評價主管老師產(chǎn)生評價參加主管具有屬于有獲得開展NNNNNN1111111該ER圖有9個實(shí)體類型，其結(jié)構(gòu)如下：學(xué)生（學(xué)號，姓名，性別，出生年月，政治面貌）社團(tuán)（社團(tuán)編號，類別，名稱，成員數(shù)，組織描述，活動概覽）社團(tuán)成員（成員編號，在

15、社職務(wù)，證件編號，發(fā)放日期）主管老師（教師工號，姓名，性別，政治面貌，職稱，電話）社團(tuán)活動（社團(tuán)活動編號，活動日期，主題，參加成員數(shù)，活動級別，活動內(nèi)容）活動評價（社團(tuán)活動編號，評價日期，評分，說明）獎勵信息（獎勵序號，獎勵日期，獎項(xiàng)，獎勵描述）能力狀況（序號，日期，健康狀況，體育特長，文學(xué)特長，藝術(shù)特長）評語（序號，日期，等級，描述，評語教師）該ER圖有10個聯(lián)系類型，其中1個是1:1聯(lián)系，7個是1:N聯(lián)系，2個是M:N聯(lián)系。其聯(lián)系的屬性如下：參加（參加情況評級）開展（開展日期）試將上述ER圖轉(zhuǎn)換成關(guān)系模型： 寫出關(guān)系模式集，并用下劃線和波浪線標(biāo)識出每個模式的主鍵和外鍵。 在上述數(shù)據(jù)庫中，寫

16、出主鍵和外鍵的總數(shù)這兩個數(shù)字。解： 根據(jù)ER圖和轉(zhuǎn)換規(guī)則，9個實(shí)體類型轉(zhuǎn)換成9個關(guān)系模式，2個M:N聯(lián)系轉(zhuǎn)換成2個關(guān)系模式。因此，該ER圖可轉(zhuǎn)換成11個關(guān)系模式，如下：學(xué)生（學(xué)號，姓名，性別，出生年月，政治面貌）社團(tuán)（社團(tuán)編號，類別，名稱，成員數(shù)，組織描述，活動概覽，主管教師工號）社團(tuán)成員（成員編號，學(xué)號，在社職務(wù)，證件編號，發(fā)放日期，社團(tuán)編號）主管老師（教師工號，姓名，性別，政治面貌，職稱，電話）社團(tuán)活動（社團(tuán)活動編號，活動日期，主題，參加成員數(shù)，活動級別，活動內(nèi)容）活動評價（社團(tuán)活動編號，評價日期，評分，說明，主管教師工號）獎勵信息（獎勵序號，成員編號，獎勵日期，獎項(xiàng)，獎勵描述）能力狀況（序號，成員編號，日期，健康狀況，