04735《數(shù)據(jù)庫系統(tǒng)原理》復(fù)習(xí)題答案16732

1、數(shù)據(jù)庫系統(tǒng)原理 （課程代碼 0）一、單項選擇題（本大題共24小題）在每小題列出的四個備選項中只有一個是最符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1DBS具有較高的數(shù)據(jù)獨立性，是因為DBS采用了【 B 】A嵌入式語言B三級模式結(jié)構(gòu)CDDD六個層次的存儲介質(zhì)2 在層次、網(wǎng)狀模型中，起導(dǎo)航數(shù)據(jù)作用的是【 A 】A指針 B關(guān)鍵碼 CDD D索引3設(shè)關(guān)系R(A,B,C)和關(guān)系S(B,C,D), 那么與RS等價的關(guān)系代數(shù)表達式是【 B 】A2=4（RS） B2=4（RS） C2=1（RS） D2=1（RS）4設(shè)關(guān)系R和S的結(jié)構(gòu)相同，分別有m和n個元組，那么RS操作的結(jié)果中元組

2、個數(shù)為 【 C 】A為mn B為mC小于等于mD小于等于（mn）5. 設(shè)有兩個事務(wù)T1、T2，A、B的初始值分別為10和5，其并發(fā)操作如圖1所示，下面評價正確的是 【 C 】 A該調(diào)度（schedule）不存在并發(fā)問題 B該調(diào)度是可串行化的(serializable)。 C該調(diào)度存在沖突(conflict)操作 D該調(diào)度不存在沖突操作 T1 T2 read(A)read(B) sum=A+B read(A)AA*2write(A) read(A)read(B)sum=A+Bwrite(A+B) 圖1 事務(wù)并發(fā)操作圖6設(shè)有關(guān)系R（A，B，C）的值如下： ABC565675686下列敘述正確的是【

3、 B 】A函數(shù)依賴CA在上述關(guān)系中成立B函數(shù)依賴ABC在上述關(guān)系中成立C函數(shù)依賴AC在上述關(guān)系中成立D函數(shù)依賴CAB在上述關(guān)系中成立7設(shè)關(guān)系模式R（A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)= AC，BCD ，那么= ABD，AC 相對于F【 B 】A是無損聯(lián)接分解，也是保持FD的分解B是無損聯(lián)接分解，但不保持FD的分解C不是無損聯(lián)接分解，但保持FD的分解D既不是無損聯(lián)接分解，也不保持FD的分解8概念設(shè)計的結(jié)果得到的是概念模式。概念模式是【 D 】A與DBMS有關(guān)的B與硬件有關(guān)的C獨立于DBMS的D獨立于DBMS和硬件的9在有關(guān)“弱實體”的敘述中，不正確的是【 C 】A弱實體的存在以父實體的存

4、在為前提B弱實體依賴于父實體的存在C父實體與弱實體的聯(lián)系可以是1:1、1:N或M:ND父實體與弱實體的聯(lián)系只能是1:1或1:N10 有15個實體類型，并且它們之間存在著15個不同的二元聯(lián)系，其中5個是1:1聯(lián)系類型，5個是1:N聯(lián)系類型，5個M:N聯(lián)系類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有【 B 】A15個 B20個 C25個 D30個11關(guān)系運算中花費時間可能最長的運算是 【 C 】A投影 B選擇 C笛卡爾積 D除12關(guān)系規(guī)范化中的插入操作異常是指 【 D 】A不該刪除的數(shù)據(jù)被刪除 B不該插入的數(shù)據(jù)被插入 C應(yīng)該刪除的數(shù)據(jù)未被刪除 D應(yīng)該插入的數(shù)據(jù)未被插入13數(shù)據(jù)庫在磁盤上的

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

6、2=13=2（RS）C1，2，3，6（2=43=5（RS）D1，2，3，4（2=43=5（RS）18在關(guān)系模式R中，函數(shù)依賴XY的語義是 【 B 】A在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值相等19 設(shè)有關(guān)系模式R（A，B，C，D），R上成立的FD集F=AC，BC，則屬性集BD的閉包(BD)+為【 B 】ABD BBCD CABD DABCD20有10個實體類型，并且它們之間存在著10個不同的二元聯(lián)系，其中2個是1：1聯(lián)系類型，3個是1：N聯(lián)系類型，5個是M：N

7、聯(lián)系類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有【 B 】A13個 B15個 C18個 D20個21 關(guān)系模式R分解成數(shù)據(jù)庫模式的一個優(yōu)點是【 D 】A數(shù)據(jù)分散存儲在多個關(guān)系中B數(shù)據(jù)容易恢復(fù)C提高了查詢速度D存儲懸掛元組22 事務(wù)并發(fā)執(zhí)行時，每個事務(wù)不必關(guān)心其他事務(wù)，如同在單用戶環(huán)境下執(zhí)行一樣，這個性質(zhì)稱為事務(wù)的【 D 】A持久性 B一致性 C孤立性 D隔離性23用戶或應(yīng)用程序使用數(shù)據(jù)庫的方式稱為【 B 】A封鎖 B權(quán)限 C口令 D事務(wù)24. 常用的關(guān)系運算是關(guān)系代數(shù)和。 【 C 】A 集合代數(shù) B 邏輯演算 C 關(guān)系演算 D 集合演算二、填空題（本大題共10小題）請在每小題的空格中

8、填上正確答案。錯填、不填均無分。25. 概念模型是按_用戶的觀點對數(shù)據(jù)建模，強調(diào)其語義表達能力。26. 層次模型和網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)分別是樹和_有向圖。27最常用的數(shù)據(jù)庫的恢復(fù)技術(shù)是_數(shù)據(jù)轉(zhuǎn)儲和 登錄日志文件。28關(guān)系模型通常由：數(shù)據(jù)結(jié)構(gòu)、 數(shù)據(jù)操縱 和 _完整性約束三部分組成29在關(guān)系代數(shù)中，五個基本操作的運算符的中文名稱是并、差、笛卡兒積、選擇和投影。30. DBA有兩個很重要的工具：_數(shù)據(jù)字典和實用程序。31函數(shù)依賴XY能從推理規(guī)則推出的充分必要條件是YX+ 。32. 關(guān)系中主碼的取值必須唯一且非空，這是由 _實體完整性規(guī)則決定的。33設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)

9、=AB，BC，則分解=AB，AC丟失了FD_BC。34. 如果關(guān)系模式R是1NF，并且不存在非主屬性對關(guān)鍵碼的局部依賴，那么R至少應(yīng)該是 _2NF范式。3、 簡答題（本大題共6小題）35試敘述概念模型與邏輯模型（即結(jié)構(gòu)模型）的主要區(qū)別。答：概念模型： 對現(xiàn)實世界的第一層抽象； 與軟、硬件無關(guān)； 從用戶觀點對數(shù)據(jù)建模。邏輯模型： 對現(xiàn)實世界的第二層抽象； 與硬件無關(guān)，與軟件有關(guān)； 從計算機實現(xiàn)觀點對數(shù)據(jù)建模。36. 數(shù)據(jù)庫管理系統(tǒng)有哪些功能？答：數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于操作系統(tǒng)與用戶之間的一個數(shù)據(jù)管理軟件，它主要功能包括以下幾個方面： 數(shù)據(jù)定義功能 DBMS提供數(shù)據(jù)描述語言（DDL），用

10、戶可通過它來定義數(shù)據(jù)。 數(shù)據(jù)操縱功能 DBMS還提供數(shù)據(jù)操縱語言（DML），實現(xiàn)對數(shù)據(jù)庫的基本操作：查詢、插入、刪除和修改。 數(shù)據(jù)庫的運行管理 這是DBMS運行時的核心部分，它包括開發(fā)控制，安全性檢查，完整性約束條件的檢查和執(zhí)行，數(shù)據(jù)庫的內(nèi)容維護等。數(shù)據(jù)庫的建立和維護功能 它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入及轉(zhuǎn)換，數(shù)據(jù)庫的轉(zhuǎn)儲與恢復(fù)，數(shù)據(jù)庫的重組功能和性能的監(jiān)視與分析功能等37設(shè)有關(guān)系R和S，其值如下：RABCSBCD246456369468345680692 2=1試求RS、RS的值。解：RSABCDRSA R.BR.CS.B S.C D2468246456369224646834563696803

11、6969234545634546838. 什么是數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)？答：數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級構(gòu)成。模式：也稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。外模式：也稱子模式（Subschema）或用戶模式，它是數(shù)據(jù)庫用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式：也稱存儲模式（StoragC SChema）；一個數(shù)據(jù)庫只有一個內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。39設(shè)有關(guān)系R和S

12、，其值如下：RABCSDBC246356256247347256447 248 33試求RS、RS的值。 33解：RSABCDRSA R.BR.CD S.B S.C 256334735625623472563472447356447244725640數(shù)據(jù)庫系統(tǒng)的故障有哪些類型？恢復(fù)系統(tǒng)的主要功能是什么?答：事務(wù)故障系統(tǒng)故障介質(zhì)故障恢復(fù)子系統(tǒng)的功能就是利用冗余數(shù)據(jù)，再根據(jù)故障的類型采取相應(yīng)的恢復(fù)措施，把數(shù)據(jù)庫恢復(fù)到故障前的某一時刻的一致性狀態(tài)。四、設(shè)計題（本大題共4小題）41試寫出下列刪除操作的SQL語句：從SC表中把Wu老師的女學(xué)生選課元組刪去。解：DELETE FROM SCWHERE SN

13、O IN (SELECT SNO FROM S WHERE SEX=F)AND CNO IN (SELECT CNO FROM C WHERE TEACHER=Wu)；42試用SQL的斷言來表達下列約束：規(guī)定女同學(xué)選修LIU老師的課程成績都應(yīng)該在70分以上。解：CREATE ASSERTION ASSE8 CHECK(70 = ALL(SELECT COUNT（CNO） FROM S, SC WHERE S.SNO=SC.SNO AND SEX=M GROUP BY S.SNO)；五、綜合題（本大題共4小題）45設(shè)工廠里有一個記錄職工每天日產(chǎn)量的關(guān)系模式：R（職工編號，日期，日產(chǎn)量，車間編號，

14、車間主任）。如果規(guī)定：每個職工每天只有一個日產(chǎn)量；每個職工只能隸屬于一個車間；每個車間只有一個車間主任。試回答下列問題： 根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼； 說明R不是2NF的理由，并把R分解成2NF模式集； 進而再分解成3NF模式集，并說明理由。解： 基本的FD有3個：（職工編號，日期） 日產(chǎn)量 職工編號 車間編號 車間編號 車間主任 R的關(guān)鍵碼為（職工編號，日期）。 R中有兩個這樣的FD：（職工編號，日期）（車間編號，車間主任） 職工編號 （車間編號，車間主任）可見前一個FD是局部依賴，所以R不是2NF模式。 R應(yīng)分解成R1（職工編號，車間編號，車間主任） R2（職工編號，日期，

15、日產(chǎn)量） 此處，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在兩個FD：職工編號 車間編號車間編號 車間主任因此，“職工編號 車間主任”是一個傳遞依賴，R1不是3NF模式。 R1應(yīng)分解成R11（職工編號，車間編號） R12（車間編號，車間主任）這樣，= R11，R12，R2 是一個3NF模式集。46某學(xué)員為公安局的車輛信息管理系統(tǒng)設(shè)計了數(shù)據(jù)庫的ER圖，對車輛、車主、駕駛員、制造商、保險公司、警察、車輛違章和車輛事故等信息進行了管理，其ER圖如下所示。1NNPMMNN制造商車輛保險公司車主駕駛員警察交通管理大隊被盜擁有管理保險2事故制造違章保險111M11NNNNP該ER圖有7個

16、實體類型，其結(jié)構(gòu)如下：制造商（制造商編號，名稱，地址）交通管理大隊（大隊編號，地址，區(qū)域，電話）警察（警號，姓名，性別，出生年月）車主（身份證號，姓名，地址，電話）車輛（車輛牌號，型號，發(fā)動機號，座位數(shù)，登記日期）駕駛員（駕駛證號，姓名，性別，地址，準(zhǔn)駕車型，發(fā)證日期）保險公司（保險公司編號，名稱，地址，電話）該ER圖有8個聯(lián)系類型，其中5個是1:N聯(lián)系，1個是M:N聯(lián)系，2個是M:N:P聯(lián)系。其聯(lián)系的屬性如下：違章（違章編號，時間，地點，違章行為，處理結(jié)果）事故（事故編號，時間，地點，事故簡要，處理結(jié)果）被盜（被盜編號，被盜時間，被盜地點，找回時間，找回地點）試將上述ER圖轉(zhuǎn)換成關(guān)系模型：

17、寫出關(guān)系模式集，并用下劃線和波浪線標(biāo)識出每個模式的主鍵和外鍵。 在上述數(shù)據(jù)庫中，寫出主鍵和外鍵的總數(shù)這兩個數(shù)字。解： 根據(jù)ER圖和轉(zhuǎn)換規(guī)則，7個實體類型轉(zhuǎn)換成7個關(guān)系模式，1個M:N聯(lián)系轉(zhuǎn)換成1個關(guān)系模式，2個M:N:P聯(lián)系轉(zhuǎn)換成2個關(guān)系模式。因此，該ER圖可轉(zhuǎn)換成10個關(guān)系模式，如下：制造商（制造商編號，名稱，地址）交通管理大隊（大隊編號，地址，區(qū)域，電話）警察（警號，姓名，性別，出生年月，大隊編號）車主（身份證號，姓名，地址，電話）車輛（車輛牌號，型號，發(fā)動機號，座位數(shù)，登記號，制造商編號，保險公司編號，車主身份證號）駕駛員（駕駛證號，姓名，性別，地址，準(zhǔn)駕車型，發(fā)證日期，保險公司編號）保

18、險公司（保險公司編號，名稱，地址，電話）違章（違章編號，時間，地點，違章行為，處理結(jié)果，車輛牌號，駕駛證號，警號）事故（事故編號，時間，地點，事故簡要，處理結(jié)果，車輛牌號，駕駛證號，警號）被盜（被盜編號，被盜時間，被盜地點，找回時間，找回地點，車主身份證號，車輛牌號） 在上述數(shù)據(jù)庫中，主鍵的總數(shù)為10個，外鍵的總數(shù)為13個。47設(shè)關(guān)系模式R（車間編號，零件編號，數(shù)量，倉庫編號，倉庫地址）。如果規(guī)定：每個車間每需要一種零件只有一個數(shù)量；每種零件只存放在一個倉庫里；每個倉庫只有一個地址。（1）試根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼。（2）說明R不是2NF的理由，并把R分解成2NF模式集。（3

19、）再進而分解成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：零件編號 倉庫編號倉庫編號 倉庫地址因此，“零件編號 倉庫地址”是一個傳遞依賴，R1不是3NF模式。 R1應(yīng)分解成R11

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