一、填空題

1.數(shù)據(jù)庫系統(tǒng)一般山（數(shù)據(jù)庫）、應(yīng)用系統(tǒng)、（數(shù)據(jù)庫管理系統(tǒng)）、（數(shù)據(jù)庫管理員〉和用戶構(gòu)成。

2.數(shù)據(jù)模型通常由（數(shù)據(jù)結(jié)構(gòu)）、（數(shù)據(jù)操作）、（數(shù)據(jù)的約束條件）三部分組成。

3.實(shí)體之間的聯(lián)系可抽象為三類，它們是（一對一）、（一對多）、（多對多）。

4.在數(shù)據(jù)庫設(shè)計(jì)中，（數(shù)據(jù)字典）是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進(jìn)行具體的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的

重要成果。

5.（事務(wù)）是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個(gè)不可分割的工作單位。

6.數(shù)據(jù)庫系統(tǒng)在運(yùn)營過程中，也許會發(fā)生故障。故障重要有（事務(wù)故障）、系統(tǒng)故障、（介質(zhì)故障）和計(jì)算機(jī)

病毒四類。

7.并發(fā)控制的重要方法是采用（封鎖）機(jī)制，其類型有（共享鎖）和（排它鎖）兩種。

8.數(shù)據(jù)庫的完整性是指數(shù)據(jù)的（對的性）和（相容性）。

9.在SQL語言中，為了數(shù)據(jù)庫的安全性，設(shè)立了對數(shù)據(jù)的存取進(jìn)行控制的語句，對用戶授權(quán)使用（GRANT）語

句，收回所授的權(quán)限使用（REVOKE）語句。

10.（數(shù)據(jù)庫）是長期存儲在計(jì)算機(jī)內(nèi)的、有組織、可共享的數(shù)據(jù)集合。

11.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由（模式）、（外模式）、（內(nèi)模式）三級構(gòu)成的。

12.在一個(gè)關(guān)系R中，若每個(gè)數(shù)據(jù)項(xiàng)都是不可再分割的，那么R一定屬于（第一（1NF））范式。

E-R圖一般在數(shù)據(jù)庫設(shè)計(jì)的（概念結(jié)構(gòu)設(shè)計(jì)）階段使用。

13.（事務(wù)）是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，是一個(gè)不可分割的工作單位，它具有（原子性）、（一致

性）、（隔離性）、（連續(xù)性）四個(gè)特性。

14.數(shù)據(jù)庫系統(tǒng)中，系統(tǒng)故障通常稱為（軟故障），介質(zhì)故障稱為（硬故隙）。

15.關(guān)系操作的特點(diǎn)是（集合）操作。

16.若事務(wù)T對數(shù)據(jù)對象A加了S鎖，則其他事務(wù)只能對數(shù)據(jù)A再加（S）鎖，不能加（X）鎖，直到事務(wù)

T釋放A上的鎖。

17.信息解決的方式而言，在文獻(xiàn)系統(tǒng)階段，（程序設(shè)計(jì)）處在主導(dǎo)地位，（數(shù)據(jù)）只起著服從程序設(shè)計(jì)需要

的作用；而在數(shù)據(jù)庫方式下，（數(shù)據(jù)）占據(jù)了中心位置。

18.現(xiàn)實(shí)世界進(jìn)行第一層抽象的模型，稱為（概念）模型；對現(xiàn)實(shí)世界進(jìn)行第二層抽象的模型，稱為（數(shù)據(jù)）

模型。

19.數(shù)據(jù)庫的三級模式結(jié)構(gòu)是刈（數(shù)據(jù)）的三個(gè)抽象級別。

21.層次、網(wǎng)狀的DML屬于（過程性）語言，而關(guān)系型DML屬于（非過程性）語言。

22.關(guān)系模式的操作異常問題往往是由（數(shù)據(jù)冗余）引起的。

23.消除了非土屬性對侯選鍵局部依賴的關(guān)系模式，稱為（2NF）模式。

24.消除了非主屬性對侯選健傳遞依賴的關(guān)系模式，稱為（3NF）模式。

26.恢復(fù)的基本原則是（冗余），要使數(shù)據(jù)庫具有可恢復(fù)性，在平時(shí)要做好兩件事：（轉(zhuǎn)儲（備份））和（記

用記”）o

27.假如對數(shù)據(jù)庫的并發(fā)操作不加以控制，則會帶來四類問題：（丟失更新）、（讀“臟數(shù)據(jù)”）和（不可反

復(fù)讀）。

28.事務(wù)的執(zhí)行順序稱為（調(diào)度）。

29.判斷一個(gè)并發(fā)調(diào)度是否對的，可以川（可串行化）概念來解決。

30.封鎖能避免錯(cuò)誤的發(fā)生，但會引起（活鎖和死鎖）問題。

31.S封鎖增長了并發(fā)度，但缺陷是（容易發(fā)生死鎖）。

32.兩段式封鎖是可串行化的（充足）條件。

33.數(shù)據(jù)庫的完整性是指數(shù)據(jù)的（對的性）和（相容性）。

34.SQL中的安全性機(jī)制,重要有兩個(gè):（視圖）和（授權(quán)）。

35.SQL的授權(quán)語句中的關(guān)鍵字PUBLIC表達(dá)（全體用戶）。

36.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段，文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段，在這幾個(gè)階段

中，數(shù)據(jù)的獨(dú)立性是（數(shù)據(jù)庫系統(tǒng)）階段實(shí)現(xiàn)的。

37.數(shù)據(jù)庫是在計(jì)算機(jī)系統(tǒng)中按照數(shù)據(jù)模型組織、儲存和應(yīng)用的（數(shù)據(jù)的集合），支持?jǐn)?shù)據(jù)庫各種操作的軟件

系統(tǒng)叫（數(shù)據(jù)庫管理系統(tǒng)），由計(jì)算機(jī)、操作系統(tǒng)、DBMS、數(shù)據(jù)庫應(yīng)用程序及用戶等組成的一個(gè)整體叫做（數(shù)

據(jù)本系統(tǒng)）。

38,數(shù)據(jù)庫的基本特點(diǎn)是（數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)冗余度小，易擴(kuò)充、統(tǒng)一管理

和控制）。

39.（數(shù)據(jù)庫）是存儲在計(jì)算機(jī)內(nèi)組織的結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。

40.在數(shù)據(jù)庫中存儲的是（數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系）。

41.數(shù)據(jù)庫的特點(diǎn)之一是數(shù)據(jù)的共享。嚴(yán)格的講，這里的數(shù)據(jù)共享是指（多種應(yīng)用，多種語言，多個(gè)用戶互相

覆蓋所用的數(shù)據(jù)集合）。

42.數(shù)據(jù)庫系統(tǒng)的核心是（數(shù)據(jù)庫管理系統(tǒng)）。

43.數(shù)據(jù)庫技術(shù)中采用分級方法將數(shù)據(jù)庫的結(jié)構(gòu)劃提成多個(gè)層次，是為了提高數(shù)據(jù)庫的（邏輯獨(dú)立性）和（物

理獨(dú)立性）。

44.數(shù)據(jù)庫系統(tǒng)的特點(diǎn)是（數(shù)據(jù)共享），數(shù)據(jù)獨(dú)立，減少數(shù)據(jù)剩余，避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。

45.數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢，插入，修改和刪除等操作，這種功能稱為（數(shù)據(jù)操縱功

能）

46,在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中的全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（模式）

48.數(shù)據(jù)管理技術(shù)經(jīng)歷了（人工管理），（文獻(xiàn)管理）和（數(shù)據(jù)庫系統(tǒng)）三個(gè)階段

49.數(shù)據(jù)庫是長期存儲在計(jì)算機(jī)內(nèi)，有（組織）的，可（共享）的數(shù)據(jù)集合

50.DBMS是指（數(shù)據(jù)庫管理系統(tǒng)）它是位于（用戶）和（操作系統(tǒng)）之間的一層管理軟件

51.數(shù)據(jù)庫管理系統(tǒng)的重要功能有（數(shù)據(jù)定義功能），（數(shù)據(jù)操作功能），數(shù)據(jù)庫的運(yùn)營管理和數(shù)據(jù)庫的建立

以及維護(hù)等4個(gè)方面。

52.數(shù)據(jù)獨(dú)立性又可為（邏輯數(shù)據(jù)獨(dú)立性）和（物理數(shù)據(jù)獨(dú)立性）。

53.當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變了，應(yīng)用程序不變，而由DBMS解決這種改變。這是指數(shù)據(jù)的（物理獨(dú)立性）

54.根據(jù)數(shù)據(jù)模型的應(yīng)用目的不同，數(shù)據(jù)模型可分為（概念模型）和（數(shù)據(jù)模型）

55.數(shù)據(jù)模型是由（數(shù)據(jù)結(jié)構(gòu)），（數(shù)據(jù)操作）和（完整性約束）三部分組成的

56.按照數(shù)據(jù)結(jié)構(gòu)的類型來命名，數(shù)據(jù)模型分為（層次模型），（網(wǎng)狀模型）和（關(guān)系模型）。

57.現(xiàn)實(shí)世界的事物反映到人的頭腦中通過思維加工是數(shù)據(jù)，這一過程要經(jīng)歷三個(gè)領(lǐng)域，依次是（現(xiàn)實(shí)世

界），（信息世界）和（計(jì)算機(jī)世界）。

58.實(shí)體之間的聯(lián)系可抽象為三類它們是（1：1）,（1：m）和（m：n）

59,按所使用的數(shù)據(jù)模型來分，數(shù)據(jù)庫可分為（層次）、（關(guān)系）和（網(wǎng)狀）三種類型。

60.關(guān)系數(shù)據(jù)庫規(guī)范化是為解決關(guān)系數(shù)據(jù)庫中（插入、刪除和數(shù)據(jù)冗余）問題而引入的。

61.關(guān)系規(guī)范中的刪除操作異常是指（不該刪除的數(shù)據(jù)被刪除），插入操作異常是指（應(yīng)當(dāng)插入的數(shù)據(jù)未被插

入）。

62.設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化重要的理論依據(jù)是（關(guān)系規(guī)范化理論）。

63.規(guī)范化理論是關(guān)系數(shù)據(jù)庫進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)。根據(jù)這個(gè)理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：其每

一屬性都是（不可分解的）。

64.數(shù)據(jù)模型的三要素是（數(shù)據(jù)結(jié)構(gòu)），（數(shù)據(jù)操作）和（數(shù)據(jù)約束條件）。

65.對于數(shù)據(jù)庫系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫內(nèi)容，決定存儲結(jié)構(gòu)和存儲策略及安全授權(quán)等工作的是（數(shù)據(jù)庫管理

員）。

66.關(guān)系模型是把實(shí)體之間的聯(lián)系用（二維表格）表達(dá)。

67,在關(guān)系數(shù)據(jù)庫中，當(dāng)關(guān)系的類型改變時(shí)，用戶程序也可以不變，這是（數(shù)據(jù)的邏輯獨(dú)立性）。

68.當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變時(shí)，可相應(yīng)修改（模式/內(nèi)模式映像），從而保持模式不變。

69.在數(shù)據(jù)庫系統(tǒng)的三級模式體系結(jié)構(gòu)中，描述數(shù)據(jù)在數(shù)據(jù)庫中的物理結(jié)構(gòu)或存儲方式的是：內(nèi)模式）。

70.在數(shù)據(jù)庫系統(tǒng)的三級組織結(jié)構(gòu)中，DBA視圖是（概念模式），系統(tǒng)程序員視圖是（內(nèi)模式），用戶視圖是

（外模式）。

71.表達(dá)實(shí)體及其聯(lián)系的方法為（E-R圖），基本圖素涉及（實(shí)體）、（屬性）和（聯(lián)系）。習(xí)慣上實(shí)體用

（矩形）表達(dá)，實(shí)體屬性用（橢圓形）表達(dá)，聯(lián)系用（菱形）表達(dá)。

72.層次模型是用（樹型）結(jié)構(gòu)表達(dá)記錄類型及其聯(lián)系，其中上一層記錄型和下一層記錄型的聯(lián)系是（1：

M）,層次模型不能直接支持（M：N）聯(lián)系。

73.在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象（模式/內(nèi)模式），實(shí)現(xiàn)了數(shù)據(jù)庫的（物理）獨(dú)

立性。

71.在關(guān)系模型中，若屬性A是關(guān)系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束

稱為（實(shí)體完整性）規(guī)則。

72.描述概念模型常用的方法是（實(shí)體一聯(lián)系方法）。

73.消除了部分函數(shù)依賴的1NF的關(guān)系模式，必然是（2NF）。

74.關(guān)系模式中R的屬性所有是主屬性，則R的最高范式必然是（3NF）o

75.在關(guān)系A(chǔ)（S,SN,D）和B（D,CN,NM）中，A的主鍵是S,B的主鍵是D,則D在S中稱為（外碼）。

76.對于非規(guī)范化的模式，通過（將每一個(gè)分量化分為不可分的數(shù)據(jù)項(xiàng)）轉(zhuǎn)變?yōu)?NF,將1NF通過（消除每一

個(gè)非主屬性對碼的部分函數(shù)依賴，）轉(zhuǎn)變?yōu)?NF,將2NF通過（消除非主屬性對碼的傳遞函數(shù)依賴）轉(zhuǎn)變?yōu)?/p>

3NFo

77.關(guān)系模型中的關(guān)系模式至少是（1NF）。

78.關(guān)系模式中，滿足2NF的模式必然是（1NF）。

79.在關(guān)系模式R中，若其函數(shù)依賴集中所有候選鍵都是決定因素，則R最高范式是（4NF）。

80.候選關(guān)鍵字中的屬性稱為（主屬性）。

81.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（邏輯設(shè)計(jì)階段）。

82.在數(shù)據(jù)庫設(shè)計(jì)的4個(gè)階段中，每個(gè)階段都有自己的設(shè)計(jì)內(nèi)容。”在哪些表、在哪些屬性上、建什么樣的索

引”，這一內(nèi)容應(yīng)當(dāng)屬于（物理）設(shè)計(jì)階段。

83.在數(shù)據(jù)庫設(shè)計(jì)的需求分析階段，數(shù)據(jù)字典通常由（數(shù)據(jù)項(xiàng)）、（數(shù)據(jù)結(jié)構(gòu)）、（數(shù)據(jù)流）、（數(shù)據(jù)存儲）

和（解決過程）5部分組成。

84.在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，使每個(gè)關(guān)系達(dá)成3NF,這是（邏輯設(shè)計(jì)階段）階段完畢的。

85.設(shè)計(jì)概念結(jié)構(gòu)時(shí)，常用的數(shù)據(jù)抽象方法是（聚集）和（概括）°

87.就方法的特點(diǎn)而言，需求分析階段通常采用（臼頂向下逐步細(xì)化）的分析方法；概念設(shè)計(jì)階段通常采用

（自底向上逐步總和）的設(shè)計(jì)方法。

88,在數(shù)據(jù)庫設(shè)計(jì)中，子類和超類存在著（繼承）的聯(lián)系。

89.由分E-R圖生成初步E-R圖，其重要任務(wù)是（消除屬性沖突）、（消除結(jié)構(gòu)沖突）和（消除命名沖突）。

90.由初步E-R圖構(gòu)成基本E-R圖，其重要任務(wù)是（消除不必要的冗余）。

91.假定一個(gè)E-R圖包具有A實(shí)體和B實(shí)體，并且從A到B存在著1：N的聯(lián)系，則轉(zhuǎn)換成關(guān)系模后，右以包具

有（1或2）個(gè)關(guān)系模式。

92.假定一個(gè)E-R圖包具有A實(shí)體和B實(shí)體，并且從A到B存在著加N的聯(lián)系，則轉(zhuǎn)換成關(guān)系模型后，包具有

（3）個(gè)關(guān)系模式。

93.（物理結(jié)構(gòu)設(shè)計(jì)）階段與具體的DBMS密切相關(guān)。

94.數(shù)據(jù)流圖是數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)過程中（概念結(jié)構(gòu)設(shè)計(jì)）階段完畢的。

95.事物的所有操作要么全做，要么全不做，這是事務(wù)的（原子）特性。

96.并發(fā)操作帶來的問題重要有1丟失修改），（不可反復(fù)讀），（讀臟數(shù)據(jù)）。

97.在登錄日記文獻(xiàn)時(shí)，應(yīng)當(dāng)先（登錄日記文獻(xiàn)），后（更新數(shù)據(jù)庫）。

98.若事物T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事物對數(shù)據(jù)R（不能加任何鎖）。

99.對數(shù)據(jù)對象施加封鎖，也許會引起活鎖和死鎖問題。防止死鎖通常有（一次封鎖法）和（順序封鎖法）兩

種方法。

100.多個(gè)事物在某個(gè)調(diào)度下的執(zhí)行是對的的，是能保證數(shù)據(jù)庫一致性的，當(dāng)且僅當(dāng)該調(diào)度是（可串行化的）。

101.數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這重要是為了實(shí)現(xiàn)數(shù)據(jù)庫的（安全

性）。

102.關(guān)系規(guī)范化的目的是（控制冗余，避免插入和刪除異常，從而增強(qiáng)數(shù)據(jù)的穩(wěn)定性和靈活性）.

103.在關(guān)系A(chǔ)（S,SN,D）和B（D,CN,NM）中，A的主鍵是S,B的主鍵是D,則D在A中稱為（外碼）。

104.在一個(gè)關(guān)系R中，若每個(gè)數(shù)據(jù)項(xiàng)都是不在分割的，那么R一定屬于（1NF）

105.若關(guān)系為1NF,且它的每一個(gè)非主屬性都（完全函數(shù)依賴于或不部分函依賴于）碼，則該關(guān)系為2NF。

106.設(shè)有如圖所示的關(guān)系R,R的候選關(guān)鍵字為（A和DE）；R中的函數(shù)依賴有（AD-E,DE-A）；R屬于

（BCNF）范式。

R

ADE

AlDIE2

A2D6E2

A3D4E3

A4D4E4

二、選擇題

1.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個(gè)階段中，

數(shù)據(jù)獨(dú)立性最高的是（A）階段。

A.數(shù)據(jù)庫系統(tǒng)B.文獻(xiàn)系統(tǒng)C.人工管理I）.數(shù)據(jù)項(xiàng)管理

2.數(shù)據(jù)庫的概念模型獨(dú)立于（A）o

A.具體的機(jī)器和DBMSB.E-R圖C.信息世界D.現(xiàn)實(shí)世界

3.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（D）o

A.外模式B.內(nèi)模式C.存儲模式D.模式

4.數(shù)據(jù)庫的層次模型應(yīng)滿足的條件是（C）o

A.允許一個(gè)以上的結(jié)點(diǎn)尢雙親，也允許一個(gè)結(jié)點(diǎn)有多個(gè)雙親

B.必須有兩個(gè)以上的結(jié)點(diǎn)

C.有且僅有一個(gè)結(jié)點(diǎn)無雙親，其余結(jié)點(diǎn)都只有一個(gè)雙親

I）.每個(gè)結(jié)點(diǎn)有且僅有一個(gè)雙親

5.在關(guān)系代數(shù)的專門關(guān)系運(yùn)算中，從表中取出指定的屬性的操作稱為（B）

A.選擇B.投影C.連接D.掃描

6.在關(guān)系代數(shù)的專門關(guān)系運(yùn)算中，從表中選出滿足某種條件的元組的操作稱為（A）；

A.選擇B.投影C.連接D.掃描

7.在關(guān)系代數(shù)的專門關(guān)系運(yùn)算中，將兩個(gè)關(guān)系中具有共同屬性值的元組連接到一起構(gòu)成新表的操作稱為

（C）。

A.選擇B.投影C.連接I）.掃描

8.如下圖所示，兩個(gè)關(guān)系R1和R2,它們進(jìn)行（D）運(yùn)算后得到R3。

A.交B.并C.笛卡爾積D.連接

R2R3

roABCEM

￡工i

EJ二EJa1Xm

Eddmi

to二二1y

EJ20c2ynj

9.關(guān)系數(shù)據(jù)庫中的碼是指（D）。

A.能唯一決定關(guān)系的字段B.不可改動的專用保存字

C.關(guān)鍵的很重要的字段D.能唯一標(biāo)記元組的屬性或?qū)傩约?/p>

10.SQL語言具有兩種使用方式，分別為交互式SQL和（C）。

A.提醒式SQLB.多用戶SQLC.嵌入式SQLD.解釋式SQL

11.設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化重要的理論依據(jù)是（A）。

A.關(guān)系規(guī)范化理論B.關(guān)系運(yùn)算理論C.關(guān)系代數(shù)理論D.數(shù)理邏輯理論

12.規(guī)范化過程重要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常，刪除異常以及（C）缺陷。

A.數(shù)據(jù)的不一致性B.結(jié)構(gòu)不合理C.冗余度大D.數(shù)據(jù)丟失

13.當(dāng)關(guān)系模式R（A,B）已屬于3NF,下列說法中（B）是對的的。

A.它一定消除了插入異常和刪除異常B.仍存在一定的插入和刪除異常

C.一定屬于BCNFD.A和C都是

14.消除了非主屬性對碼的部分函數(shù)依賴的1NF的關(guān)系模式，必然是（B）。

A.INFB.2NFC.3NFD.4NF

15.E-R圖是數(shù)據(jù)庫設(shè)計(jì)的工具之一，它合用于建立數(shù)據(jù)庫的（A）。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

16.在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是（C）的任務(wù)。

A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

17.當(dāng)局部E-R圖合并成全局E-R圖時(shí)也許出現(xiàn)沖突，不屬于合并沖突的是（B）。

A.屬性沖突B.語法沖突C.結(jié)構(gòu)沖突D.命名沖突

18.DBMS通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這重要是為了實(shí)現(xiàn)數(shù)據(jù)庫的（D）。

A.可靠性B.一致性C.完整性i）.安全性

19.設(shè)有兩個(gè)事務(wù)Tl、T2,其并發(fā)操作如下圖所示，下面評價(jià)對的的是（D）。

A.該操作不存在問題B.該操作丟失C.該操作不能反復(fù)讀【）.該操作讀“臟”數(shù)據(jù)

T1T2

①讀A=100

A=A*2寫回

②讀A=200

③ROLLBACK

恢復(fù)A=100

20.若事務(wù)T對數(shù)據(jù)R已加了X鎖,則其他事務(wù)對數(shù)據(jù)R（D)o

A.可以加S鎖不能加X鎖B.不能加S鎖可以加X鎖

C.可以加S鎖也可以加X鎖D.不能加任何鎖

21.后備副本的用途是（C）。

A.安全性保障B.一致性控制C.故障后的恢復(fù)D.數(shù)據(jù)的轉(zhuǎn)儲

22.用于數(shù)據(jù)庫恢復(fù)的重要文獻(xiàn)是（C)

A.數(shù)據(jù)庫文獻(xiàn)B.索引文獻(xiàn)C.日記文獻(xiàn)D.備注文獻(xiàn)

23.數(shù)據(jù)庫系統(tǒng)與文獻(xiàn)系統(tǒng)的重要區(qū)別是（B）。

A.數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文獻(xiàn)系統(tǒng)簡樸。

B.文獻(xiàn)系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決。

C.文獻(xiàn)系統(tǒng)只能管理程序文獻(xiàn)，而數(shù)據(jù)庫系統(tǒng)可以管理各種類型的文獻(xiàn)。

D.文獻(xiàn)系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量。

24.在數(shù)據(jù)庫中，下列說法（A）是不對的的。

A.數(shù)據(jù)庫避免了一切數(shù)據(jù)的反復(fù)

B.若系統(tǒng)是完全可以控制的，則系統(tǒng)可保證更新時(shí)的一致性

C.數(shù)據(jù)庫中的數(shù)據(jù)可以共享

D.數(shù)據(jù)庫減少了數(shù)據(jù)冗余

25.數(shù)據(jù)庫的網(wǎng)狀模型應(yīng)滿足的條件是（A）。

A.允許一個(gè)以上的結(jié)點(diǎn)無雙親，也允許一個(gè)結(jié)點(diǎn)有多個(gè)雙親

B.必須有兩個(gè)以上的結(jié)點(diǎn)

C.有且僅有一個(gè)結(jié)點(diǎn)無雙親，其余結(jié)點(diǎn)都只有一個(gè)雙親

I).每個(gè)結(jié)點(diǎn)有且僅有一個(gè)雙親

26.按所使用的數(shù)據(jù)模型來分，數(shù)據(jù)庫可分為（A）三種類型。

A.層次、關(guān)系和網(wǎng)狀B.網(wǎng)狀、環(huán)狀和鏈狀C.大型、中型和小型D.獨(dú)享、共享和分時(shí)

27.設(shè)有如下圖所示的關(guān)系R,經(jīng)操作RA,B（OB二b（R））的運(yùn)算結(jié)果是（C）

RA.B.C.D.

ABC

ABC0

ABC

ABC

DAf

CBD&J

cBdEJLJ

28.如卜圖所不，兩個(gè)關(guān)系R1和R2,它們進(jìn)行（D）運(yùn)算后得到R3。

R1R2R3

[KJ三ABCEM

\±Ja1Xmi

toId匚d1Ymi

&J\±Jto匚

EJc2Ynj

A.交B.并C.笛卡爾積D.連接

29.SQL語言是（C）語言。

A.層次數(shù)據(jù)庫B.網(wǎng)絡(luò)數(shù)據(jù)庫C.關(guān)系數(shù)據(jù)庫D.非數(shù)據(jù)庫

30.關(guān)系數(shù)據(jù)庫規(guī)范化是為解決關(guān)系數(shù)據(jù)庫中（A）問題而引入的。

A.插入、刪除和數(shù)據(jù)冗余B.提高查詢速度

C.減少數(shù)據(jù)操作的復(fù)雜性I）.保證數(shù)據(jù)的安全性和完整性

31.關(guān)系模式中，滿足2NF的模式，（D）o

A.也許是1NFB.必然是BCNFC.必然是3NFD.必然是1NF

32.能消除多值依賴引起的冗余的是（C）o

A.2NFB.3NFC.4NFD.BCNF

33.從E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)小N聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的碼是（C）。

A.“端實(shí)體的碼B.N端實(shí)體的碼

C.M端實(shí)體的碼與N端實(shí)體的碼的組合I）.重新選取其他屬性

34,保護(hù)數(shù)據(jù)庫，防止未經(jīng)授權(quán)的或不合法的使用導(dǎo)致的數(shù)據(jù)泄露、更改破壞。這是指數(shù)據(jù)庫的（A）。

A.安全性B.完整性C.并發(fā)控制【）.恢復(fù)

35,設(shè)有兩個(gè)事務(wù)Tl、T2,其并發(fā)操作如下圖所示，下面評價(jià)對的的是（C）。

A.該操作不存在問題B.該操作丟失C.該操作不能反復(fù)讀D.該操作讀“臟”數(shù)據(jù)

T1T2

①讀A=10,B=5

求和A+B=15

②讀A=10

A=A*2寫回

③讀A=20,B=5

求和25驗(yàn)證

錯(cuò)

36.若系統(tǒng)在運(yùn)營過程中，由于某種因素，導(dǎo)致系統(tǒng)停止運(yùn)營，致使事務(wù)在執(zhí)行過程中以非正常方式終止，這

時(shí)內(nèi)存中的信息丟失，而存儲在外存上的數(shù)據(jù)未受影響，這種情況稱為（B）.

A.事務(wù)故障B.系統(tǒng)故障C.介質(zhì)故障D.運(yùn)營故隙

37.在數(shù)據(jù)庫中存儲的是（C）

A.數(shù)據(jù)B.數(shù)據(jù)模型C.數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系D.信息

38.按所使用的數(shù)據(jù)模型來分，數(shù)據(jù)庫可分為（A）三種類型。

A.層次、關(guān)系和網(wǎng)狀B.網(wǎng)狀、環(huán)狀和鏈狀C.大型、中型和小型I）.獨(dú)享、共享和分時(shí)

39.關(guān)系數(shù)據(jù)模型（D）。

A.只能表達(dá)實(shí)體間的1：1聯(lián)系國B.只能表達(dá)實(shí)體間的1：n聯(lián)系

C.只能表達(dá)實(shí)體間的m：n聯(lián)系D.可以表達(dá)實(shí)體間的上述三種聯(lián)系

40.設(shè)有屬性A,B,C,D,以下表達(dá)中不是關(guān)系的是（C）

A.R（A）B.R（A,B,C,D）C.R（AXBXCXD）I）.R（A,B）

42.自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S使用自然連接時(shí)，規(guī)定R和S具有一個(gè)

或多個(gè)共有的（D）。

A.元組B.行C.記錄D.屬性

43.侯選碼中的屬性稱為（B）。

A.非主屬性B.主屬性C.復(fù)合屬性D.關(guān)鍵屬性

44.數(shù)據(jù)庫概念設(shè)計(jì)的E-R方法中，用屬性描述實(shí)體的特性，屬性在E-R圖中，用（D）表達(dá)。

A.矩形B.四邊形C.菱形D.橢圓形

45.數(shù)據(jù)庫的（B）是指數(shù)據(jù)的時(shí)的性和相容性。

A.安全性B.完整性C.并發(fā)控制D.恢復(fù)

46,設(shè)有兩個(gè)事務(wù)Tl、T2,其并發(fā)操作如下圖所示，下面評價(jià)時(shí)的的是（B）。

A.該操作不存在問題B.該操作丟失C.該操作不能反復(fù)讀I）.該操作讀“臟”數(shù)據(jù)

T1T2

①讀X=48

②讀X=48

③X-X+10

寫回X

④X-X-2寫回X

47.若事務(wù)T對數(shù)據(jù)R已加了S鎖，則其他事務(wù)對數(shù)據(jù)R（A）。

A.可以加S鎖不能加X鎖B.不能加S鎖可以加X鎖

C.可以加S鎖也可以加X鎖D.不能加任何鎖

48.事務(wù)(Transaction)是一個(gè)(C)

A.程序B.進(jìn)程C.操作序列D.完整性規(guī)則

49.事務(wù)對DB的修改，應(yīng)當(dāng)在數(shù)據(jù)庫中留下痕跡，永不消逝。這個(gè)性質(zhì)稱為事務(wù)的（A）

A.持久性B.隔離性C.一致性D.原子性

50.事務(wù)的執(zhí)行順序稱為（C）

A.過程B.環(huán)節(jié)C.調(diào)度D.優(yōu)先級

51.在事務(wù)依賴圖中，假如兩個(gè)事務(wù)的依賴關(guān)系形成一個(gè)循環(huán)，那么就會（B）

A.出現(xiàn)活鎖現(xiàn)象B.出現(xiàn)死鎖現(xiàn)象C.事務(wù)執(zhí)行成功D.事務(wù)執(zhí)行失敗

三、解釋下面的名詞

1.數(shù)據(jù)庫（DB）2.RDBMS關(guān)系數(shù)據(jù)庫管理系統(tǒng)

3.結(jié)構(gòu)化查詢語言（SQL）4.回滾（ROLLBACK）

5.自主存取控制（DAC）6.數(shù)據(jù)庫管理系統(tǒng)（DBMS）

7.共享意向排它鎖（SIX鎖）8.強(qiáng)制存取控制（MAC）

四,簡答題

1.什么是基本表？什么是視圖？兩者的區(qū)別和聯(lián)系是什么？

答：基本表是實(shí)際存儲在數(shù)據(jù)庫中的二維表，它是自身獨(dú)立存在的表，在SQL中一個(gè)關(guān)系就相應(yīng)一個(gè)表。

視圖是關(guān)系數(shù)據(jù)庫系統(tǒng)提供應(yīng)用戶以多種角度觀測數(shù)據(jù)庫中數(shù)據(jù)的重要機(jī)制。

區(qū)別：視圖是從一個(gè)或幾個(gè)基本表（或視圖）中導(dǎo)出的表，是一個(gè)虛表，數(shù)據(jù)庫中只存放視圖的定義，而

不存放視圖相應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在本來的基本表中。

2.什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的邏輯獨(dú)立性？

答：數(shù)據(jù)與程序的物理獨(dú)立性是指當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變，將模式/內(nèi)模式映象作相應(yīng)改變，使模式保持不

變，從而應(yīng)用程序不必改變。

數(shù)據(jù)與程序的邏輯獨(dú)立性是指當(dāng)模式改變時(shí)，將外模式/模式的映象作相應(yīng)改變，使外模式保持不變，從而

應(yīng)用程序不用修改。

3.簡述事務(wù)所具有的ACID特性，

答：事務(wù)的ACID特性是：

原子性：事務(wù)是一個(gè)不可分割的單位。

一致性：事務(wù)對數(shù)據(jù)庫操作的結(jié)果是將數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變?yōu)榱硪粋€(gè)一致性狀態(tài)。

隔離性：多個(gè)事務(wù)的并發(fā)執(zhí)行不互相干擾。

連續(xù)性：事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就是永久性的。

4.登記日記文獻(xiàn)時(shí)為什么必須先寫日記文獻(xiàn)，后寫數(shù)據(jù)庫？

答：把數(shù)據(jù)的修改寫到數(shù)據(jù)庫和把對數(shù)據(jù)的修改操作寫到H記文獻(xiàn)是兩個(gè)不同的操作，在兩個(gè)操作之間也許會

發(fā)生故障假如先寫了數(shù)據(jù)庫修改，而在日記文獻(xiàn)中沒有登記這個(gè)修改，在恢復(fù)的時(shí)候就無法恢復(fù)這個(gè)修改了；

假如先寫日記，但沒有修改數(shù)據(jù)庫，按日記恢復(fù)時(shí)只是多執(zhí)行一次撤消操作，并不影響數(shù)據(jù)庫的對的性，為了

安全，一定要先寫日記文獻(xiàn)。

5.DBMS的完整性控制機(jī)制應(yīng)具有哪此功能？

答：應(yīng)具有三方面的功能：

（1）定義功能，提供定義完整性條件的機(jī)制

（2）檢查功能，檢查用戶發(fā)出的操作請求是否違反了完整性約束條件。

（3）假如發(fā)現(xiàn)用戶的操作請求違反了完整性約束條件，則采用一定的動作來保證數(shù)據(jù)的完整性。

6.什么是數(shù)據(jù)字典？數(shù)據(jù)字典的作用是什么？

答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合

作用：供DBMS在解決數(shù)據(jù)存取時(shí)快速查找有關(guān)對象的信息，供DBA查詢掌握系統(tǒng)的運(yùn)營情況，支持?jǐn)?shù)據(jù)庫

設(shè)計(jì)和系統(tǒng)分析。

7.什么樣的并發(fā)調(diào)度是對的的調(diào)度？

答：多個(gè)事務(wù)的并發(fā)執(zhí)行的結(jié)果與按某一順序串行的執(zhí)行它們時(shí)的結(jié)果相同，我們說這樣的并發(fā)調(diào)度是可串行

化的調(diào)度，假如一個(gè)調(diào)度是可串行化的，那么認(rèn)為它是對的的調(diào)度。

8.試敘述事務(wù)的4個(gè)性質(zhì)，并結(jié)實(shí)每一個(gè)性質(zhì)由DBMS的哪個(gè)子系統(tǒng)實(shí)現(xiàn)？每一個(gè)性質(zhì)對DBS有什么益處？

答：1）事務(wù)的原子性是指一個(gè)事務(wù)對DB的所以操作，是一個(gè)不可分割的工作單位。原子性是由DBMS的事務(wù)管

理子系統(tǒng)實(shí)現(xiàn)的。事務(wù)的原子性保證了DBS的完整性。

2）事務(wù)的一致性是指數(shù)據(jù)不會因事務(wù)的執(zhí)行而遭受破壞＜事務(wù)的一致性是由DBMS的完整性子系統(tǒng)實(shí)現(xiàn)

的，事務(wù)的一致性保證數(shù)據(jù)庫的完整性。

3）事務(wù)的隔離性是指事務(wù)的并發(fā)執(zhí)行與這些事務(wù)單獨(dú)執(zhí)行M結(jié)果向樣。事務(wù)的隔離性是由DBMS的并發(fā)控

制子系統(tǒng)實(shí)現(xiàn)的。隔離性使并發(fā)執(zhí)行的事務(wù)不必關(guān)心其他事務(wù)，如同在單用戶環(huán)境下執(zhí)行同樣。

4）事務(wù)的持久性，是指事務(wù)對DB的更新應(yīng)永久地反映在DB中。持久性是由DBMS的恢復(fù)管理子系統(tǒng)實(shí)現(xiàn)

的，持久性能保證DB具有可恢復(fù)性。

9.事務(wù)的COMMIT語句和ROLLBACK語句的功能是什么？

答：COMMIT語句表達(dá)事務(wù)執(zhí)行成功地接結(jié)束（提交），此時(shí)告訴系統(tǒng)，DB要進(jìn)入一個(gè)新的對的狀態(tài)，該事務(wù)對

DB的所有更新都已交付實(shí)行（寫入磁盤）。

ROLLBACK語句表達(dá)事務(wù)執(zhí)行不成功地結(jié)束（應(yīng)當(dāng)“回退”）此時(shí)告訴系統(tǒng)，已發(fā)生錯(cuò)誤，DB也許處在不對

的的狀態(tài)，該事務(wù)對DB的所有更新必須被撤消，DB應(yīng)恢復(fù)該事務(wù)到初始狀態(tài)。

10.日記文獻(xiàn)中記載了哪些內(nèi)容？

答：H記文獻(xiàn)中記載了事務(wù)開始標(biāo)記、事務(wù)結(jié)束標(biāo)記以及事務(wù)對DB的插入、刪除和修改的每?次操作前后的

值,

11.并發(fā)操作會產(chǎn)生幾種不一致情況?用什么方法避免各種不一致的情況？

答：并發(fā)操作也許會產(chǎn)生丟失修改，不能反復(fù)讀和讀“臟”數(shù)據(jù)這三種不?致情況，采用封鎖機(jī)制來進(jìn)行并發(fā)控

制:可避各種不一致情況。一級黃鎖協(xié)議可以避免丟失修改，二級封鎖協(xié)議可以避免丟失修改和讀“臟”數(shù)據(jù)，

三級封鎖協(xié)議可以避免丟失修改、不能反復(fù)讀和讀“臟”數(shù)據(jù)。

12.X封鎖與S封鎖有什么區(qū)別？

答：X鎖與S鎖的區(qū)別如圖所示。

X鎖S鎖

只允許一個(gè)事務(wù)獨(dú)鎖數(shù)據(jù)允許多個(gè)事務(wù)并發(fā)S鎖某一數(shù)據(jù)

獲淮X鎖的事務(wù)可以修改數(shù)據(jù)獲準(zhǔn)S鎖的事務(wù)只能讀取數(shù)據(jù)，但不能修改數(shù)據(jù)

事務(wù)的并發(fā)度低事務(wù)的并發(fā)度高，但增長了死鎖的也許性

X鎖必須保存到事務(wù)終點(diǎn)根據(jù)需要，可隨時(shí)解除S鎖

解決“丟失更新”問題解決“讀不一致性”叵題

13.為什么要設(shè)立日記文獻(xiàn)？

答：設(shè)立日記文獻(xiàn)的目的，是為了記錄對數(shù)庫中數(shù)據(jù)的每一次更新操作，從而DBMS可以根據(jù)日記文獻(xiàn)進(jìn)行事務(wù)

故障的恢組和系統(tǒng)故障的恢更，并可結(jié)合后授副本進(jìn)去介質(zhì)故障的恢更。

14.如何進(jìn)行系統(tǒng)故障的恢復(fù)？

答：系統(tǒng)故障導(dǎo)致數(shù)據(jù)庫不?致狀態(tài)的因素有兩個(gè)，一是未完畢事務(wù)對數(shù)據(jù)庫的更新也許已寫入數(shù)據(jù)庫，二是

已提交事務(wù)對數(shù)據(jù)庫的更新也許還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫。因此恢復(fù)操作就是要撤消故障發(fā)生時(shí)未完

畢的事務(wù)，重做已完畢的事務(wù)。

⑴正向掃描口記文獻(xiàn)（即從頭掃描口記文獻(xiàn)），找出在故障發(fā)生前已經(jīng)提交的事務(wù)（這些事務(wù)既有BEGIN

TRANSACTION記錄,也有COMMIT記錄），將其事務(wù)標(biāo)記記入重做（REDO）隊(duì)列。同時(shí)找出故障發(fā)生時(shí)尚未完畢

的事務(wù)（這些事務(wù)只有BEGINTRANSACTION記錄，無相應(yīng)的COMMIT記錄）,將其事務(wù)標(biāo)記記入撤消（UNDO）隊(duì)

列，

⑵對撤消隊(duì)列中的各個(gè)事務(wù)進(jìn)行撤消（UNDO）解決。

進(jìn)行UNDO解決的方法是，反向掃描日記文獻(xiàn)，對每個(gè)UNDO事務(wù)的更新操作執(zhí)行逆操作，即將日記記錄中

“更新前的值”寫入數(shù)據(jù)庫。

⑶對重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做（REDO）解決。

進(jìn)行REDO解決的方法是：正向掃描日記文獻(xiàn)，對每個(gè)REDO事務(wù)重新執(zhí)行日記文獻(xiàn)登記的操作。即將日記記錄

中“更新后的值”寫入數(shù)據(jù)庫。

15.如何進(jìn)行介質(zhì)故障的恢復(fù)？

答：發(fā)生介質(zhì)故障后，磁盤上的物理數(shù)據(jù)和日記文獻(xiàn)被破壞，恢復(fù)方法是重裝數(shù)據(jù)庫，然后重做已完畢的事

務(wù)，具體地說就是：

⑴裝入最新的數(shù)據(jù)庫后備副本（離故障發(fā)生時(shí)刻最近的轉(zhuǎn)儲副本），使數(shù)據(jù)庫恢復(fù)到最近一次轉(zhuǎn)儲時(shí)的一

致性狀態(tài)。

對于動態(tài)轉(zhuǎn)儲的數(shù)據(jù)庫副本，還須同時(shí)裝入轉(zhuǎn)儲開始時(shí)刻的口記文獻(xiàn)副本，運(yùn)用恢復(fù)系統(tǒng)故障的方法（即

REDO+UNDO）,才干將數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)。

⑵裝入相應(yīng)的日記文獻(xiàn)副本（轉(zhuǎn)儲結(jié)束時(shí)刻的日記文獻(xiàn)副本），重做已完畢的事務(wù)。即：

一方面掃描日記文獻(xiàn)，找出故障發(fā)生時(shí)已提交的事務(wù)的標(biāo)記，將其記入重做隊(duì)列。

然后正向掃描日記文獻(xiàn)，對重做隊(duì)列中的所有事務(wù)進(jìn)行重做解決。即將日記記錄中“更新后的值”寫入數(shù)

據(jù)庫。

16.數(shù)據(jù)庫在運(yùn)營過程中也許產(chǎn)生的故障有哪幾類？

答：1）事物故障

事物在運(yùn)營過程中由于種種因素，如輸入數(shù)據(jù)的錯(cuò)誤，運(yùn)算溢出，違反了某些完整性限制，某些應(yīng)用程序

的錯(cuò)誤，以及并行事物發(fā)生死鎖等，使事物未能運(yùn)營到正常中指點(diǎn)之前就被撤消了，這種情況稱為“事物故

障”。

2）系統(tǒng)故障

系統(tǒng)鼓掌是指系統(tǒng)在運(yùn)營過程中，由于某些因素，如OS和DBMS代碼錯(cuò)誤，操作員操作事物。特定類型的

硬件錯(cuò)誤（CPU故障），忽然停電等導(dǎo)致系統(tǒng)停止運(yùn)營，致使事物在執(zhí)行過程中以非控方式中指。這時(shí)。內(nèi)存

中的信息丟失，而存儲在外存儲上的數(shù)據(jù)未受影響，這種情況稱為“系統(tǒng)故障”。

3）介質(zhì)故障

系統(tǒng)在運(yùn)營過程中，由于某種硬件故障，如磁盤損壞，磁頭碰撞，或由于OS的某種潛在的錯(cuò)誤。瞬間強(qiáng)磁

場干擾，使存儲在外存的數(shù)據(jù)部分損失或所有損失，稱之為“介質(zhì)故障”。

4）計(jì)算機(jī)病毒

計(jì)算機(jī)病毒是一種人為的故障和破壞，它是一種計(jì)算機(jī)程序，通過讀寫染有病毒的計(jì)算機(jī)系統(tǒng)中的程序和

數(shù)據(jù)這些病毒可以迅速繁殖和傳播，危害計(jì)算機(jī)系統(tǒng)和數(shù)據(jù)庫。

17.如何進(jìn)行事務(wù)故障的恢復(fù)

答：事務(wù)故障是指密務(wù)在運(yùn)營至正常終止點(diǎn)前被中止，這時(shí)恢旦子系統(tǒng)應(yīng)運(yùn)用日記文獻(xiàn)撤消（UNDO）此事務(wù)已

對數(shù)據(jù)庫進(jìn)行的修改。事務(wù)故障的恢復(fù)是由系統(tǒng)自動完畢的，對用戶是透明的。系統(tǒng)的恢復(fù)環(huán)節(jié)是：

⑴反向掃描文獻(xiàn)H記（即從最后向前掃描日記文獻(xiàn)），查找該事務(wù)的更新操作。

⑵對該事務(wù)的更新操作執(zhí)行逆操作。即將日記記錄中“更新前的值”寫入數(shù)據(jù)庫。這樣，假如記錄中是插

入操作，則相稱于做刪除操作（i1此時(shí)“更新前的值”為空），若記錄中是刪除操作，則做插入操作，若是修

改操作，則相稱于用修改前值代替修改后值。

⑶繼續(xù)反向掃描日記文獻(xiàn)，查找該事務(wù)的其他更新操作，并做同樣解決。

（4）如此解決下去，直至讀到此事務(wù)的開始標(biāo)記，事務(wù)故障恢匆:就完畢了。

18.試述文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別和聯(lián)系。

答：文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別是：

文獻(xiàn)系統(tǒng)面向某一應(yīng)用程序，共享性差，冗余度大，數(shù)據(jù)獨(dú)立性差，記錄內(nèi)有結(jié)構(gòu)，整體無結(jié)構(gòu)，由應(yīng)用

程序自己控制。

數(shù)據(jù)庫系統(tǒng)面向現(xiàn)實(shí)世界，共享性高，冗余度小，具有較高的物理獨(dú)立性和一定的邏輯獨(dú)立性，整體結(jié)構(gòu)

化，用數(shù)據(jù)模型描述，由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)的安全性、完整性、并發(fā)控制和恢復(fù)能力。

文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的聯(lián)系：文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫系統(tǒng)都是計(jì)算機(jī)系統(tǒng)中管理數(shù)據(jù)中管理數(shù)據(jù)的軟件。

19.DBA的職責(zé)是什么？

答：1）決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)

2）決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略

3）定義數(shù)據(jù)的安全性規(guī)定和完整性約束條件

4）監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)營

5）數(shù)據(jù)庫的改善和重組重構(gòu)

20.試述查詢優(yōu)化的一般環(huán)節(jié)。

答：1）把查詢轉(zhuǎn)換成某種內(nèi)部表達(dá)

2）把語法樹轉(zhuǎn)換成標(biāo)準(zhǔn)（優(yōu)化）形式

3）擇低層的存取途徑

4）生成查詢計(jì)劃，選擇代價(jià)最小的

21.數(shù)據(jù)庫中為什么要有恢復(fù)子系統(tǒng)？它的功能是什么？

答：由于計(jì)算機(jī)系統(tǒng)中硬件的故障、軟件的錯(cuò)誤、操作員的失誤以及惡意的破壞是不可避免的，這些故障輕則

導(dǎo)致運(yùn)營事務(wù)非正常中斷，影響數(shù)據(jù)庫中數(shù)據(jù)的對的性，重則破壞數(shù)據(jù)庫，使數(shù)據(jù)庫中所有或部分?jǐn)?shù)據(jù)丟失。

功能：是把數(shù)據(jù)庫從錯(cuò)誤狀態(tài)恢復(fù)到某?已知的對的狀態(tài)（亦稱為一致狀態(tài)或完整狀態(tài)），這就是數(shù)據(jù)庫

的恢復(fù)。

22.數(shù)據(jù)庫轉(zhuǎn)儲的意義是什么？常用的有幾種方法？

答：數(shù)據(jù)轉(zhuǎn)儲是數(shù)據(jù)庫恢復(fù)中采用的基本技術(shù)，所謂轉(zhuǎn)儲即DBA定期將整個(gè)數(shù)據(jù)庫復(fù)制到磁帶或另一個(gè)磁盤上

保存起來的過程。這此備用的數(shù)據(jù)文本稱為后備副本或后援副本。當(dāng)數(shù)據(jù)庫遭到破壞后可以將后備副本重新載

入，將數(shù)據(jù)庫恢復(fù)到轉(zhuǎn)儲時(shí)的狀態(tài)。

轉(zhuǎn)儲可分為靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲。靜態(tài)轉(zhuǎn)儲是在系統(tǒng)中無運(yùn)營事務(wù)時(shí)進(jìn)行的轉(zhuǎn)儲操作。動態(tài)轉(zhuǎn)儲是指轉(zhuǎn)儲

期間允許對數(shù)據(jù)庫進(jìn)行存取或修改。即轉(zhuǎn)儲和用戶事務(wù)可以并發(fā)執(zhí)行。

轉(zhuǎn)儲還可分為海量轉(zhuǎn)儲和增量轉(zhuǎn)儲兩種方式。

23.什么是日記文獻(xiàn)？為什么要設(shè)立日記文獻(xiàn)？

答：日記文獻(xiàn)是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文獻(xiàn)。

目的是進(jìn)行事物故障恢復(fù)；進(jìn)行系統(tǒng)故障恢復(fù)：協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù)。

24.試述使用檢查點(diǎn)方法進(jìn)行恢復(fù)的環(huán)節(jié)。

答：1）從重新開始文獻(xiàn)中找到追后一個(gè)檢查點(diǎn)記錄在日記文獻(xiàn)中的地址，由該地址在體制文獻(xiàn)中找到最后一個(gè)

檢查點(diǎn)記錄。

2）由該檢行點(diǎn)記錄得到檢查點(diǎn)建立時(shí)刻所有正在執(zhí)行的事務(wù)清單ACTIVE-LIST。

這里建立兩個(gè)事務(wù)隊(duì)列：

①UNDO-LIST：需要執(zhí)行undo操作的事務(wù)集合；

②REDO-LIST需要執(zhí)行redo操作的事務(wù)集合。

把ACTIVE-LIST暫時(shí)放入U(xiǎn)NDO-LIST隊(duì)列，REDO隊(duì)列暫時(shí)為空。

3）檢查點(diǎn)開始正向掃描日記文獻(xiàn)：

①假如有新開始的事務(wù)Ti,把Ti暫時(shí)放入U(xiǎn)NDO-LIST隊(duì)列；

②如有提交的事務(wù)Tj,把Tj從UNDO-L1ST隊(duì)列移到REDO-LIST隊(duì)列，直到日記文獻(xiàn)結(jié)束;

4）對UNDO-LIST中的每個(gè)事務(wù)執(zhí)行UNDO操作，對REDO-LIST中的每個(gè)事務(wù)執(zhí)行REDO操作。

25.什么是數(shù)據(jù)庫鏡像?它有什么用途?

答：根據(jù)DBA的規(guī)定，自動把整個(gè)數(shù)據(jù)庫或其中的關(guān)鍵數(shù)據(jù)復(fù)制到另一個(gè)磁盤上。每當(dāng)主數(shù)據(jù)庫更新時(shí)，DBMS

自動把更新后的數(shù)據(jù)恢復(fù)過去，即DBMS自動保證鏡像數(shù)據(jù)與主數(shù)據(jù)的一致性。

用途：1）一旦出現(xiàn)介質(zhì)故障，可由鏡像磁盤繼續(xù)提供使用，同時(shí)DBMS自動運(yùn)用鏡像磁盤數(shù)據(jù)進(jìn)行數(shù)據(jù)庫

恢復(fù)，不需要關(guān)閉系統(tǒng)和重裝數(shù)據(jù)庫副本。

2）在沒有出現(xiàn)故障時(shí)，數(shù)據(jù)庫鏡像還可以并發(fā)操作。提高數(shù)據(jù)庫的可用性。

26.請給出防止死鎖的若干方法,

答：在數(shù)據(jù)庫中，產(chǎn)生死鎖的因素是兩個(gè)或多個(gè)事務(wù)都已封鎖了?些數(shù)據(jù)對象，然后又都請求對已為其他事務(wù)

封鎖的數(shù)據(jù)對象加鎖，從而出現(xiàn)死等待。

防止死鎖通常有兩種方法：1）一次封鎖法。一次封鎖法規(guī)定每個(gè)事務(wù)必須一次將所有要使用的數(shù)據(jù)所有加

鎖，否則就不能繼續(xù)執(zhí)行。2）順序封鎖法。順序封鎖法是預(yù)先對數(shù)據(jù)對象規(guī)定一個(gè)封鎖順序，所有事務(wù)都按這

個(gè)順序?qū)嵭蟹怄i。

27.請給出檢測死鎖發(fā)生的方法，當(dāng)發(fā)生死鎖后如何解決死鎖？

答：一般使用超時(shí)法或事務(wù)等待圖法。

①超時(shí)法

假如一個(gè)事務(wù)的等待時(shí)間超過了規(guī)定的時(shí)限，就認(rèn)為發(fā)生了死鎖。超時(shí)法實(shí)現(xiàn)簡樸，但其局限性也很明

顯，一是有也許誤判死鎖，事務(wù)由于其他因素使等待時(shí)間超過時(shí)限，系統(tǒng)會誤認(rèn)為發(fā)生了死饋。二是時(shí)限若設(shè)

立得太長，死鎖發(fā)生后不能及時(shí)發(fā)現(xiàn)。

②等待圖法

事務(wù)等待圖是一個(gè)有向圖G=（T,U）oT為結(jié)點(diǎn)的集合，每個(gè)結(jié)點(diǎn)表達(dá)正運(yùn)營的事務(wù)；U為邊的集合，每

條邊表達(dá)事務(wù)等待的情況。若T1等待T2,則TKT2之間劃一條有向邊，從T1指向T2。事務(wù)等待圖動態(tài)地反

映了所有事務(wù)的等待情況。并發(fā)控制子系統(tǒng)周期性地（比如每隔1分鐘）檢測事務(wù)等待圖，假如發(fā)現(xiàn)圖中存在

【可路，則表達(dá)系統(tǒng)中出現(xiàn)了死鎖,

DBMS的并發(fā)控制子系統(tǒng)一旦檢測到系統(tǒng)中存在死鎖，就要設(shè)法解除。通常采用的方法是選擇一個(gè)解決死鎖

代價(jià)最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有的鎖，使其它事務(wù)得以繼續(xù)運(yùn)營下去。當(dāng)然，對撤消的事

務(wù)圻執(zhí)行的數(shù)據(jù)修改操作必須加以恢復(fù)。

28.試述兩段鎖協(xié)儀的概念。

答：所謂兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段對數(shù)據(jù)項(xiàng)加鎖和解鎖。

1）在對任何數(shù)據(jù)進(jìn)行讀、寫操作之前，一方面要申請并獲得對該數(shù)據(jù)的封鎖;

2）在釋放一個(gè)封債之后，事務(wù)不再申請和獲得對該數(shù)據(jù)的封債。

所謂“兩段”鎖的含義是，事務(wù)分為兩個(gè)階段，第一階段是獲得封鎖，也稱為擴(kuò)展階段。在這個(gè)階段，事

務(wù)可以申請獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不釋放任何鎖。第二階段是釋放封鎖，也稱為收縮階段。

在這個(gè)階段，事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能再申請任何鎖。

29.什么是數(shù)據(jù)庫的完整性約束條件？

答：完整性約束條件是指數(shù)據(jù)庫中的數(shù)據(jù)應(yīng)滿足的語義約束條件。一般可以分為六類：

1）靜態(tài)列級約束

2）靜態(tài)元組約束

3）靜態(tài)關(guān)系約束

4）動態(tài)列級約束

5）動態(tài)元組約束

6）動態(tài)關(guān)系約束

五、應(yīng)用題

1.設(shè)有下列四個(gè)關(guān)系模式：

S(SNO,SNAME,CITY)

P(PNO,PNAME,COLOR,WEIGHT)

J(JNO,JNAME,CITY)

SPJ(SNO,PNO,JNO,QTY)

其中，供應(yīng)商表S由供應(yīng)商號（SNO）、供應(yīng)商姓名（SNAME）、供應(yīng)商所在城市（CITY）組成，記錄各個(gè)

供應(yīng)商的情況；零件表P由零件號（PNO）、零件名稱（PNAME）,零件顏色（COLOR）、零件重量（WEIGHT）組

成，記錄各種零件的情況；工程項(xiàng)目表J由項(xiàng)目號（JNO）、項(xiàng)目名（JNAME）、項(xiàng)目所在城市（CITY）組成，

記錄各個(gè)工程項(xiàng)目的情況；供應(yīng)情況表SPJ由供應(yīng)商號（SNO）、零件號（PNO）、項(xiàng)目號：JNO）、供應(yīng)數(shù)量

（QTY）組成，記錄各供應(yīng)商供應(yīng)各種零件給各工程項(xiàng)目的數(shù)量。分別用關(guān)系代數(shù)和SQL語言完畢下列查詢：

1）求供應(yīng)工程項(xiàng)目號為J1工程零件的供應(yīng)商號SNO

Flsso（。JNO=*J1,（SPJ））

SELECTSNOFROMSPJWHEREJNO='JI'；

2）求供應(yīng)工程項(xiàng)目號為JI工程零件號為Pl的供應(yīng)商號SNO

IIsxo(。JNO-jrAPNO--PI'(SPJ.))

SELECTSNOFROMSPJWHEREJNO='JI'ANDPNO='Pl'；

3）求供應(yīng)工程項(xiàng)FI號為JI工程紅色零件的供應(yīng)商號SNO

risxo（。JNO=jrACOLOR=,tC（SPJ0°