數(shù)據(jù)庫原理考試題庫

1、一、 填空題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實體之間的聯(lián)系可抽象為三類，它們是（一對一）、（一對多）、（多對多）。4在數(shù)據(jù)庫設(shè)計中，（數(shù)據(jù)字典）是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。5（事務(wù)）是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。6數(shù)據(jù)庫系統(tǒng)在運行過程中，可能會發(fā)生故障。故障主要有（事務(wù)故障）、系統(tǒng)故障、（介質(zhì)故障）和計算機病毒四類。7并發(fā)控制的主要方法是采用（封鎖）機制，其類型

2、有（共享鎖）和（排它鎖）兩種。8數(shù)據(jù)庫的完整性是指數(shù)據(jù)的（正確性）和（相容性）。9在SQL語言中，為了數(shù)據(jù)庫的安全性，設(shè)置了對數(shù)據(jù)的存取進行控制的語句，對用戶授權(quán)使用（GRANT）語句，收回所授的權(quán)限使用（REVOKE）語句。10（ 數(shù)據(jù)庫 ）是長期存儲在計算機內(nèi)的、有組織、可共享的數(shù)據(jù)集合。11數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由（ 模式）、（外模式）、（ 內(nèi)模式）三級構(gòu)成的。12在一個關(guān)系R中，若每個數(shù)據(jù)項都是不可再分割的，那么R一定屬于（ 第一（1NF）范式。E-R圖一般在數(shù)據(jù)庫設(shè)計的（ 概念結(jié)構(gòu)設(shè)計）階段使用。13（ 事務(wù) ）是用戶定義的一個數(shù)據(jù)庫操作序列，是一個不可分割的工作單

3、位，它具有（原子性）、（一致性）、（ 隔離性）、（ 持續(xù)性 ）四個特性。14數(shù)據(jù)庫系統(tǒng)中，系統(tǒng)故障通常稱為（ 軟故障 ），介質(zhì)故障稱為（ 硬故障 ）。15關(guān)系操作的特點是（集合）操作。16若事務(wù)T對數(shù)據(jù)對象A加了S鎖，則其他事務(wù)只能對數(shù)據(jù)A再加（ S ）鎖，不能加（X ）鎖，直到事務(wù)T釋放A上的鎖。17信息處理的方式而言，在文件系統(tǒng)階段，（程序設(shè)計）處于主導(dǎo)地位，（數(shù)據(jù)）只起著服從程序設(shè)計需要的作用；而在數(shù)據(jù)庫方式下，（數(shù)據(jù)）占據(jù)了中心位置。18現(xiàn)實世界進行第一層抽象的模型，稱為（概念）模型；對現(xiàn)實世界進行第二層抽象的模型，稱為（數(shù)據(jù)）模型。19數(shù)據(jù)庫的三級模式結(jié)構(gòu)是對（數(shù)據(jù)）的三個抽象級別。

4、20在數(shù)據(jù)庫技術(shù)中，編寫應(yīng)用程序的語言仍然是C類高級語言，這些語言被稱為（宿主語言（或主語言，Host Language）語言。21層次、網(wǎng)狀的DML屬于（過程性）語言，而關(guān)系型DML屬于（非過程性）語言。22關(guān)系模式的操作異常問題往往是由（數(shù)據(jù)冗余）引起的。23消除了非主屬性對侯選鍵局部依賴的關(guān)系模式，稱為（2NF）模式。24消除了非主屬性對侯選鍵傳遞依賴的關(guān)系模式，稱為（3NF）模式。25消除了每一屬性對侯選鍵傳遞依賴的關(guān)系模式，稱為（BCNF）模式。26恢復(fù)的基本原則是（冗余）。要使數(shù)據(jù)庫具有可恢復(fù)性，在平時要做好兩件事：（轉(zhuǎn)儲（備份）和（記“日志”）。27如果對數(shù)據(jù)庫的并發(fā)操作不加以控

5、制，則會帶來四類問題：（丟失更新）、（讀“臟數(shù)據(jù)”）和（不可重復(fù)讀）。28事務(wù)的執(zhí)行次序稱為（調(diào)度）。29判斷一個并發(fā)調(diào)度是否正確，可以用（可串行化）概念來解決。30封鎖能避免錯誤的發(fā)生，但會引起（活鎖和死鎖）問題。31S封鎖增加了并發(fā)度，但缺點是（容易發(fā)生死鎖）。32兩段式封鎖是可串行化的（充分）條件。33數(shù)據(jù)庫的完整性是指數(shù)據(jù)的（正確性）和（相容性）。34SQL中的安全性機制，主要有兩個：（視圖）和（授權(quán)）。35SQL的授權(quán)語句中的關(guān)鍵字PUBLIC表示（全體用戶）。36在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段，在這幾個階段中，數(shù)據(jù)的獨立性是（數(shù)據(jù)庫系統(tǒng)

6、）階段實現(xiàn)的。37數(shù)據(jù)庫是在計算機系統(tǒng)中按照數(shù)據(jù)模型組織、儲存和應(yīng)用的（數(shù)據(jù)的集合），支持數(shù)據(jù)庫各種操作的軟件系統(tǒng)叫（數(shù)據(jù)庫管理系統(tǒng)），由計算機、操作系統(tǒng)、DBMS、數(shù)據(jù)庫應(yīng)用程序及用戶等組成的一個整體叫做（數(shù)據(jù)庫系統(tǒng)）。38數(shù)據(jù)庫的基本特點是（數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）、數(shù)據(jù)獨立性、數(shù)據(jù)冗余度小，易擴充、統(tǒng)一管理和控制）。39（數(shù)據(jù)庫）是存儲在計算機內(nèi)組織的結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。40在數(shù)據(jù)庫中存儲的是（數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系）。41數(shù)據(jù)庫的特點之一是數(shù)據(jù)的共享。嚴格的講，這里的數(shù)據(jù)共享是指（多種應(yīng)用，多種語言，多個用戶相互覆蓋所用的數(shù)據(jù)集合）。42數(shù)據(jù)庫系統(tǒng)的核心是（數(shù)據(jù)庫管理系統(tǒng)）。4

7、3數(shù)據(jù)庫技術(shù)中采取分級方法將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的（邏輯獨立性）和（物理獨立性）。44數(shù)據(jù)庫系統(tǒng)的特點是（數(shù)據(jù)共享），數(shù)據(jù)獨立，減少數(shù)據(jù)剩余，避免數(shù)據(jù)不一致和加強了數(shù)據(jù)保護。45數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢，插入，修改和刪除等操作，這種功能稱為（數(shù)據(jù)操縱功能）46在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中的全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（模式）47為了使程序員編程時既可以使用數(shù)據(jù)庫語言又可使用常規(guī)的程序設(shè)計語言，數(shù)據(jù)庫系統(tǒng)需要把數(shù)據(jù)庫語言嵌入到（宿主語言）中48數(shù)據(jù)管理技術(shù)經(jīng)歷了（人工管理），（文件管理）和（數(shù)據(jù)庫系統(tǒng)）三個階段49數(shù)據(jù)庫是長期存儲在計算機內(nèi)，

8、有（組織）的，可（共享）的數(shù)據(jù)集合50DBMS是指（數(shù)據(jù)庫管理系統(tǒng)）它是位于（用戶）和（操作系統(tǒng)）之間的一層管理軟件51數(shù)據(jù)庫管理系統(tǒng)的主要功能有（數(shù)據(jù)定義功能），（數(shù)據(jù)操作功能），數(shù)據(jù)庫的運行管理和數(shù)據(jù)庫的建立以及維護等4個方面。52數(shù)據(jù)獨立性又可為（邏輯數(shù)據(jù)獨立性）和（物理數(shù)據(jù)獨立性）。53當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變了，應(yīng)用程序不變，而由DBMS處理這種改變。這是指數(shù)據(jù)的（物理獨立性）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)狀模型）

9、和（關(guān)系模型）。57現(xiàn)實世界的事物反映到人的頭腦中經(jīng)過思維加工是數(shù)據(jù)，這一過程要經(jīng)歷三個領(lǐng)域，依次是（現(xiàn)實世界），（信息世界）和（計算機世界）。58實體之間的聯(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)該插入的數(shù)據(jù)未被插入）。62設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（關(guān)系規(guī)范化理論）。63規(guī)范化理論是關(guān)系數(shù)據(jù)庫進行邏輯設(shè)計的理論依據(jù)

10、。根據(jù)這個理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：其每一屬性都是（不可分解的）。64數(shù)據(jù)模型的三要素是（數(shù)據(jù)結(jié)構(gòu)），（數(shù)據(jù)操作）和（數(shù)據(jù)約束條件）。65對于數(shù)據(jù)庫系統(tǒng)，負責(zé)定義數(shù)據(jù)庫內(nèi)容，決定存儲結(jié)構(gòu)和存儲策略及安全授權(quán)等工作的是（數(shù)據(jù)庫管理員）。66關(guān)系模型是把實體之間的聯(lián)系用（二維表格）表示。67在關(guān)系數(shù)據(jù)庫中，當(dāng)關(guān)系的類型改變時，用戶程序也可以不變，這是（數(shù)據(jù)的邏輯獨立性）。68當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變時，可相應(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視圖是（概

11、念模式），系統(tǒng)程序員視圖是（內(nèi)模式），用戶視圖是（外模式）。71表示實體及其聯(lián)系的方法為（E-R圖），基本圖素包括（實體）、（屬性）和（聯(lián)系）。習(xí)慣上實體用（矩形）表示，實體屬性用（橢圓形）表示，聯(lián)系用（菱形）表示。72層次模型是用（樹型）結(jié)構(gòu)表示記錄類型及其聯(lián)系，其中上一層記錄型和下一層記錄型的聯(lián)系是（1：M），層次模型不能直接支持（M：N）聯(lián)系。73在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象（模式/內(nèi)模式），實現(xiàn)了數(shù)據(jù)庫的（物理）獨立性。71在關(guān)系模型中，若屬性A是關(guān)系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為（實體完整性）規(guī)則。72描述概念模型常用的方

12、法是（實體-聯(lián)系方法）。73消除了部分函數(shù)依賴的1NF的關(guān)系模式，必定是（ 2NF）。74關(guān)系模式中R的屬性全部是主屬性，則R的最高范式必定是（ 3NF）。75在關(guān)系A(chǔ)（S，SN，D）和B（D，CN，NM）中，A的主鍵是S，B的主鍵是D，則D在S中稱為（外碼）。76對于非規(guī)范化的模式，經(jīng)過（將每一個分量化分為不可分的數(shù)據(jù)項）轉(zhuǎn)變?yōu)?NF，將1NF經(jīng)過（消除每一個非主屬性對碼的部分函數(shù)依賴，）轉(zhuǎn)變?yōu)?NF，將2NF經(jīng)過（ 消除非主屬性對碼的傳遞函數(shù)依賴 ）轉(zhuǎn)變?yōu)?NF。77關(guān)系模型中的關(guān)系模式至少是（1NF）。 78關(guān)系模式中，滿足2NF的模式必定是（1NF）。 79在關(guān)系模式R中，若其函數(shù)依賴

13、集中所有候選鍵都是決定因素，則R最高范式是（4NF）。80候選關(guān)鍵字中的屬性稱為（ 主屬性）。 81在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ 邏輯設(shè)計階段 ）。82在數(shù)據(jù)庫設(shè)計的4個階段中，每個階段都有自己的設(shè)計內(nèi)容?！霸谀男┍怼⒃谀男傩陨?、建什么樣的索引”，這一內(nèi)容應(yīng)該屬于（物理）設(shè)計階段。83在數(shù)據(jù)庫設(shè)計的需求分析階段，數(shù)據(jù)字典通常由（數(shù)據(jù)項）、（數(shù)據(jù)結(jié)構(gòu)）、（數(shù)據(jù)流）、（數(shù)據(jù)存儲）和（處理過程）5部分組成。84在關(guān)系數(shù)據(jù)庫設(shè)計中，使每個關(guān)系達到3NF，這是（邏輯設(shè)計階段）階段完成的。85設(shè)計概念結(jié)構(gòu)時，常用的數(shù)據(jù)抽象方法是（ 聚集）和（概括 ）。86在數(shù)據(jù)抽象中，概括層

14、次表示（是一個（is a）聯(lián)系，聚集層次表示（是一部分（is part of）聯(lián)系。87就方法的特點而言，需求分析階段通常采用（自頂向下逐步細化）的分析方法；概念設(shè)計階段通常采用（自底向上逐步總和）的設(shè)計方法。88在數(shù)據(jù)庫設(shè)計中，子類和超類存在著（繼承）的聯(lián)系。89由分E-R圖生成初步E-R圖，其主要任務(wù)是（消除屬性沖突）、（消除結(jié)構(gòu)沖突）和（消除命名沖突）。90由初步E-R圖構(gòu)成基本E-R圖，其主要任務(wù)是（消除不必要的冗余）。91假定一個E-R圖包含有A實體和B實體，并且從A到B存在著1：N的聯(lián)系，則轉(zhuǎn)換成關(guān)系模后，右以包含有（1或2 ）個關(guān)系模式。92假定一個E-R圖包含有A實體和B實體，

15、并且從A到B存在著M：N的聯(lián)系，則轉(zhuǎn)換成關(guān)系模型后，包含有（ 3 ）個關(guān)系模式。93（物理結(jié)構(gòu)設(shè)計）階段與具體的DBMS密切相關(guān)。94數(shù)據(jù)流圖是數(shù)據(jù)庫系統(tǒng)設(shè)計過程中（概念結(jié)構(gòu)設(shè)計）階段完成的。95事物的所有操作要么全做，要么全不做，這是事務(wù)的（原子）特性。96并發(fā)操作帶來的問題主要有(丟失修改)，(不可重復(fù)讀)，(讀臟數(shù)據(jù))。97在登錄日志文件時，應(yīng)該先（登錄日志文件），后（更新數(shù)據(jù)庫）。98若事物T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事物對數(shù)據(jù)R（不能加任何鎖）。99對數(shù)據(jù)對象施加封鎖，可能會引起活鎖和死鎖問題。預(yù)防死鎖通常有（一次封鎖法）和（順序封鎖法）兩種方法。100多個事物在某個調(diào)度下的執(zhí)行是

16、正確的，是能保證數(shù)據(jù)庫一致性的，當(dāng)且僅當(dāng)該調(diào)度是（可串行化的）。101數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的（安全性）。102關(guān)系規(guī)范化的目的是(控制冗余，避免插入和刪除異常，從而增強數(shù)據(jù)的穩(wěn)定性和靈活性).103在關(guān)系A(chǔ)（S，SN，D）和B（D，CN，NM）中，A的主鍵是S，B的主鍵是D，則D在A中稱為（外碼）。104在一個關(guān)糸R中，若每個數(shù)據(jù)項都是不在分割的，那么R一定屬于（1NF）105若關(guān)系為1NF，且它的每一個非主屬性都（完全函數(shù)依賴于或不部分函依賴于）碼，則該關(guān)糸為2NF。106設(shè)有如圖所示的關(guān)糸R，R的候選關(guān)鍵字為（A和DE）；R中的

17、函數(shù)依賴有（ADE，DEA）；R屬于（BCNF）范式。RADEA1D1E2A2D6E2A3D4E3A4D4E4二、選擇題1在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個階段中，數(shù)據(jù)獨立性最高的是（ A ）階段。A數(shù)據(jù)庫系統(tǒng) B文件系統(tǒng) C人工管理 D數(shù)據(jù)項管理2數(shù)據(jù)庫的概念模型獨立于（ A ）。A具體的機器和DBMS BE-R圖 C信息世界 D現(xiàn)實世界3在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（ D ）。A外模式 B內(nèi)模式 C存儲模式 D模式4數(shù)據(jù)庫的層次模型應(yīng)滿足的條件是（ C ）。A允許一個以上的結(jié)點無雙親，也允許一個結(jié)

18、點有多個雙親B必須有兩個以上的結(jié)點C有且僅有一個結(jié)點無雙親，其余結(jié)點都只有一個雙親D每個結(jié)點有且僅有一個雙親5在關(guān)系代數(shù)的專門關(guān)系運算中，從表中取出指定的屬性的操作稱為（B）A選擇 B投影 C連接 D掃描6在關(guān)系代數(shù)的專門關(guān)系運算中，從表中選出滿足某種條件的元組的操作稱為（A）；A選擇 B投影 C連接 D掃描7在關(guān)系代數(shù)的專門關(guān)系運算中，將兩個關(guān)系中具有共同屬性值的元組連接到一起構(gòu)成新表的操作稱為（C）。A選擇 B投影 C連接 D掃描8如下圖所示，兩個關(guān)系R1和R2，它們進行（ D ）運算后得到R3。A交 B并 C笛卡爾積 D連接 R1 R2 R3ABCa1xc2yd1yDEM1mi2nj5m

19、kABCEMa1xmid1ymic2ynj 9關(guān)系數(shù)據(jù)庫中的碼是指（ D ）。A能唯一決定關(guān)系的字段 B不可改動的專用保留字C關(guān)鍵的很重要的字段 D能唯一標(biāo)識元組的屬性或?qū)傩约?0SQL語言具有兩種使用方式，分別為交互式SQL和（ C ）。A提示式SQL B多用戶SQL C嵌入式SQL D解釋式SQL11設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（ A ）。A關(guān)系規(guī)范化理論 B關(guā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）

20、已屬于3NF，下列說法中（ B ）是正確的。A它一定消除了插入異常和刪除異常 B仍存在一定的插入和刪除異常 C一定屬于BCNF DA和C都是14消除了非主屬性對碼的部分函數(shù)依賴的1NF的關(guān)系模式，必定是（ B ）。A1NF B2NF C3NF D4NF15E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它適用于建立數(shù)據(jù)庫的（ A ）。A概念模型 B邏輯模型 C結(jié)構(gòu)模型 D物理模型16在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是（ C ）的任務(wù)。A需求分析階段 B概念設(shè)計階段 C邏輯設(shè)計階段 D物理設(shè)計階段17當(dāng)局部E-R圖合并成全局E-R圖時可能出現(xiàn)沖突，不屬于合并沖突的是（ B ）。A屬性沖突 B語法沖突 C結(jié)構(gòu)沖突

21、 D命名沖突18DBMS通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的（ D ）。A可靠性 B一致性 C完整性 D安全性19設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如下圖所示，下面評價正確的是（ D ）。A該操作不存在問題 B該操作丟失 C該操作不能重復(fù)讀 D該操作讀“臟”數(shù)據(jù) T1 T2讀A=100A=A*2 寫回ROLLBACK 恢復(fù)A=100 讀A=20020若事務(wù)T對數(shù)據(jù)R已加了X鎖，則其他事務(wù)對數(shù)據(jù)R（ D ）。A可以加S鎖不能加X鎖 B不能加S鎖可以加X鎖 C可以加S鎖也可以加X鎖 D不能加任何鎖21后備副本的用途是（ C ）。A安全性保障 B一致性控制 C故障后

22、的恢復(fù) D數(shù)據(jù)的轉(zhuǎn)儲22用于數(shù)據(jù)庫恢復(fù)的重要文件是（ C ）A數(shù)據(jù)庫文件 B索引文件 C日志文件 D備注文件23數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是（ B ）。A數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡單。B文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決。C文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件。D文件系統(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)可確保更新時的一致性C數(shù)據(jù)庫中的數(shù)據(jù)可以共享D數(shù)據(jù)庫減少了數(shù)據(jù)冗余25數(shù)據(jù)庫的網(wǎng)狀模型應(yīng)滿足的條件是（ A ）。

23、A允許一個以上的結(jié)點無雙親，也允許一個結(jié)點有多個雙親B必須有兩個以上的結(jié)點C有且僅有一個結(jié)點無雙親，其余結(jié)點都只有一個雙親D每個結(jié)點有且僅有一個雙親26按所使用的數(shù)據(jù)模型來分，數(shù)據(jù)庫可分為（ A ）三種類型。A層次、關(guān)系和網(wǎng)狀 B網(wǎng)狀、環(huán)狀和鏈狀 C大型、中型和小型 D獨享、共享和分時27設(shè)有如下圖所示的關(guān)系R，經(jīng)操作A，B（B=b（R）的運算結(jié)果是（ C ） R A B C DABabdbABCABCCBDABaBcBABabdaABCABCDAfCBd、 28如下圖所示，兩個關(guān)系R1和R2，它們進行（ D ）運算后得到R3。 R1 R2 R3ABCa1Xc2Yd1YDEM1mI2nJ5mK

24、ABCEMa1Xmid1Ymic2Ynj A交 B并 C笛卡爾積 D連接29SQL語言是（ 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ù)雜性 D保證數(shù)據(jù)的安全性和完整性31關(guān)系模式中，滿足2NF的模式，（ D ）。A可能是1NF B必定是BCNF C必定是3NF D必定是1NF32能消除多值依賴引起的冗余的是（ C ）。A2NF B3NF C4NF DBCNF33從E-R模型向關(guān)系模型轉(zhuǎn)換時，一個M：N聯(lián)系轉(zhuǎn)換為關(guān)系模式時，該關(guān)系模式的碼是（ C ）。A

25、 M端實體的碼 BN端實體的碼 CM端實體的碼與N端實體的碼的組合 D重新選取其他屬性34保護數(shù)據(jù)庫，防止未經(jīng)授權(quán)的或不合法的使用造成的數(shù)據(jù)泄露、更改破壞。這是指數(shù)據(jù)庫的（ A ）。A安全性 B完整性 C并發(fā)控制 D恢復(fù)35設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如下圖所示，下面評價正確的是（ C ）。A該操作不存在問題 B該操作丟失 C該操作不能重復(fù)讀 D該操作讀“臟”數(shù)據(jù) T1 T2讀A=10，B=5 求和A+B=15讀A=20，B=5 求和25驗證錯讀A=10A=A*2 寫回36若系統(tǒng)在運行過程中，由于某種原因，造成系統(tǒng)停止運行，致使事務(wù)在執(zhí)行過程中以非正常方式終止，這時內(nèi)存中的信息丟失，而存

26、儲在外存上的數(shù)據(jù)未受影響，這種情況稱為（ B ）。A事務(wù)故障 B系統(tǒng)故障 C介質(zhì)故障 D運行故障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大型、中型和小型 D獨享、共享和分時39關(guān)系數(shù)據(jù)模型（ D ）。A只能表示實體間的1：1聯(lián)系國 B只能表示實體間的1：n聯(lián)系C只能表示實體間的m：n聯(lián)系 D可以表示實體間的上述三種聯(lián)系40設(shè)有屬性A，B，C，D，以下表示中不是關(guān)系的是（ C ）AR（A） BR（A，B，C，D） CR（A×B×C&

27、#215;D） DR（A，B）42自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S使用自然連接時，要求R和S含有一個或多個共有的（ D ）。A元組 B行 C記錄 D屬性43侯選碼中的屬性稱為（ B ）。A非主屬性 B主屬性 C復(fù)合屬性 D關(guān)鍵屬性44數(shù)據(jù)庫概念設(shè)計的E-R方法中，用屬性描述實體的特征，屬性在E-R圖中，用（ D ）表示。A矩形 B四邊形 C菱形 D橢圓形45數(shù)據(jù)庫的（ B ）是指數(shù)據(jù)的正確性和相容性。A安全性 B完整性 C并發(fā)控制 D恢復(fù)46設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如下圖所示，下面評價正確的是（ B ）。A該操作不存在問題 B該操作丟失 C該操作不能重復(fù)讀

28、D該操作讀“臟”數(shù)據(jù) T1 T2讀X=48XX+10寫回X 讀X=48XX-2 寫回X47若事務(wù)T對數(shù)據(jù)R已加了S鎖，則其他事務(wù)對數(shù)據(jù)R（ A ）。A可以加S鎖不能加X鎖 B不能加S鎖可以加X鎖 C可以加S鎖也可以加X鎖 D不能加任何鎖48事務(wù)（Transaction）是一個（C）A程序 B進程 C操作序列 D完整性規(guī)則49事務(wù)對DB的修改，應(yīng)該在數(shù)據(jù)庫中留下痕跡，永不消逝。這個性質(zhì)稱為事務(wù)的（A）A持久性 B隔離性 C一致性 D原子性50事務(wù)的執(zhí)行次序稱為（C）A過程 B步驟 C調(diào)度 D優(yōu)先級51在事務(wù)依賴圖中，如果兩個事務(wù)的依賴關(guān)系形成一個循環(huán)，那么就會（B）A出現(xiàn)活鎖現(xiàn)象 B出現(xiàn)死鎖現(xiàn)象

29、 C事務(wù)執(zhí)行成功 D事務(wù)執(zhí)行失敗三、解釋下面的名詞1數(shù)據(jù)庫（DB） 2RDBMS 關(guān)系數(shù)據(jù)庫管理系統(tǒng) 3結(jié)構(gòu)化查詢語言（SQL）4回滾（ROLLBACK）5自主存取控制（DAC）6數(shù)據(jù)庫管理系統(tǒng)（DBMS）7. 共享意向排它鎖（SIX鎖）8強制存取控制（MAC）四簡答題1什么是基本表？什么是視圖？兩者的區(qū)別和聯(lián)系是什么？答：基本表是實際存儲在數(shù)據(jù)庫中的二維表，它是本身獨立存在的表，在SQL中一個關(guān)系就對應(yīng)一個表。視圖是關(guān)系數(shù)據(jù)庫系統(tǒng)提供給用戶以多種角度觀察數(shù)據(jù)庫中數(shù)據(jù)的重要機制。區(qū)別：視圖是從一個或幾個基本表（或視圖）中導(dǎo)出的表，是一個虛表，數(shù)據(jù)庫中只存放視圖的定義，而不存放視圖對應(yīng)的數(shù)據(jù)，這

30、些數(shù)據(jù)仍存放在原來的基本表中。2什么叫數(shù)據(jù)與程序的物理獨立性？什么叫數(shù)據(jù)與程序的邏輯獨立性？答：數(shù)據(jù)與程序的物理獨立性是指當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變，將模式/內(nèi)模式映象作相應(yīng)改變，使模式保持不變，從而應(yīng)用程序不必改變。數(shù)據(jù)與程序的邏輯獨立性是指當(dāng)模式改變時，將外模式/模式的映象作相應(yīng)改變，使外模式保持不變，從而應(yīng)用程序不用修改。3簡述事務(wù)所具有的ACID特性。答：事務(wù)的ACID特性是： 原子性：事務(wù)是一個不可分割的單位。一致性：事務(wù)對數(shù)據(jù)庫操作的結(jié)果是將數(shù)據(jù)庫從一個一致性狀態(tài)變?yōu)榱硪粋€一致性狀態(tài)。隔離性：多個事務(wù)的并發(fā)執(zhí)行不互相干擾。持續(xù)性：事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就是永久性的。4登記

31、日志文件時為什么必須先寫日志文件，后寫數(shù)據(jù)庫？答：把數(shù)據(jù)的修改寫到數(shù)據(jù)庫和把對數(shù)據(jù)的修改操作寫到日志文件是兩個不同的操作，在兩個操作之間可能會發(fā)生故障如果先寫了數(shù)據(jù)庫修改，而在日志文件中沒有登記這個修改，在恢復(fù)的時候就無法恢復(fù)這個修改了；如果先寫日志，但沒有修改數(shù)據(jù)庫，按日志恢復(fù)時只是多執(zhí)行一次撤消操作，并不影響數(shù)據(jù)庫的正確性，為了安全，一定要先寫日志文件。5DBMS的完整性控制機制應(yīng)具有哪些功能？答：應(yīng)具有三方面的功能：（1）定義功能，提供定義完整性條件的機制（2）檢查功能，檢查用戶發(fā)出的操作請求是否違背了完整性約束條件。（3）如果發(fā)現(xiàn)用戶的操作請求違背了完整性約束條件，則采取一定的動作來保

32、證數(shù)據(jù)的完整性。6什么是數(shù)據(jù)字典？數(shù)據(jù)字典的作用是什么？答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合作用：供DBMS在處理數(shù)據(jù)存取時快速查找有關(guān)對象的信息，供DBA查詢掌握系統(tǒng)的運行情況，支持數(shù)據(jù)庫設(shè)計和系統(tǒng)分析。7什么樣的并發(fā)調(diào)度是正確的調(diào)度？答：多個事務(wù)的并發(fā)執(zhí)行的結(jié)果與按某一次序串行的執(zhí)行它們時的結(jié)果相同，我們說這樣的并發(fā)調(diào)度是可串行化的調(diào)度，如果一個調(diào)度是可串行化的，那么認為它是正確的調(diào)度。8試敘述事務(wù)的4個性質(zhì)，并結(jié)實每一個性質(zhì)由DBMS的哪個子系統(tǒng)實現(xiàn)？每一個性質(zhì)對DBS有什么益處？答：1）事務(wù)的原子性是指一個事務(wù)對DB的所以操作，是一個不可分割的工作單位。原子性是由DBMS的事務(wù)管理子

33、系統(tǒng)實現(xiàn)的。事務(wù)的原子性保證了DBS的完整性。2）事務(wù)的一致性是指數(shù)據(jù)不會因事務(wù)的執(zhí)行而遭受破壞。事務(wù)的一致性是由DBMS的完整性子系統(tǒng)實現(xiàn)的。事務(wù)的一致性保證數(shù)據(jù)庫的完整性。3）事務(wù)的隔離性是指事務(wù)的并發(fā)執(zhí)行與這些事務(wù)單獨執(zhí)行時結(jié)果一樣。事務(wù)的隔離性是由DBMS的并發(fā)控制子系統(tǒng)實現(xiàn)的。隔離性使并發(fā)執(zhí)行的事務(wù)不必關(guān)心其他事務(wù)，如同在單用戶環(huán)境下執(zhí)行一樣。4）事務(wù)的持久性，是指事務(wù)對DB的更新應(yīng)永久地反映在DB中。持久性是由DBMS的恢復(fù)管理子系統(tǒng)實現(xiàn)的。持久性能保證DB具有可恢復(fù)性。9事務(wù)的COMMIT語句和ROLLBACK語句的功能是什么？答：COMMIT語句表示事務(wù)執(zhí)行成功地接結(jié)束（提交）

34、，此時告訴系統(tǒng)，DB要進入一個新的正確狀態(tài)，該事務(wù)對DB的所有更新都已交付實施（寫入磁盤）。ROLLBACK語句表示事務(wù)執(zhí)行不成功地結(jié)束（應(yīng)該“回退”）此時告訴系統(tǒng)，已發(fā)生錯誤，DB可能處在不正確的狀態(tài)，該事務(wù)對DB的所有更新必須被撤消，DB應(yīng)恢復(fù)該事務(wù)到初始狀態(tài)。10日志文件中記載了哪些內(nèi)容？答：日志文件中記載了事務(wù)開始標(biāo)記、事務(wù)結(jié)束標(biāo)記以及事務(wù)對DB的插入、刪除和修改的每一次操作前后的值。11并發(fā)操作會產(chǎn)生幾種不一致情況?用什么方法避免各種不一致的情況?答：并發(fā)操作可能會產(chǎn)生丟失修改,不能重復(fù)讀和讀”臟”數(shù)據(jù)這三種不一致情況，采用封鎖機制來進行并發(fā)控制,可避各種不一致情況。一級封鎖協(xié)議可以

35、避免丟失修改，二級封鎖協(xié)議可以避免丟失修改和讀”臟”數(shù)據(jù)，三級封鎖協(xié)議可以避免丟失修改、不能重復(fù)讀和讀”臟”數(shù)據(jù)。12X封鎖與S封鎖有什么區(qū)別？答：X鎖與S鎖的區(qū)別如圖所示。X鎖S鎖只允許一個事務(wù)獨鎖數(shù)據(jù)允許多個事務(wù)并發(fā)S鎖某一數(shù)據(jù)獲準X鎖的事務(wù)可以修改數(shù)據(jù)獲準S鎖的事務(wù)只能讀取數(shù)據(jù)，但不能修改數(shù)據(jù)事務(wù)的并發(fā)度低事務(wù)的并發(fā)度高，但增加了死鎖的可能性X鎖必須保留到事務(wù)終點根據(jù)需要，可隨時解除S鎖解決“丟失更新”問題解決“讀不一致性”問題13為什么要設(shè)立日志文件?答：設(shè)立日志文件的目的，是為了記錄對數(shù)庫中數(shù)據(jù)的每一次更新操作，從而DBMS可以根據(jù)日志文件進行事務(wù)故障的恢復(fù)和糸統(tǒng)故障的恢復(fù)，并可結(jié)合

36、后授副本進去介質(zhì)故障的恢復(fù)。14怎樣進行糸統(tǒng)故障的恢復(fù)?答：系統(tǒng)故障造成數(shù)據(jù)庫不一致狀態(tài)的原因有兩個，一是未完成事務(wù)對數(shù)據(jù)庫的更新可能已寫入數(shù)據(jù)庫，二是已提交事務(wù)對數(shù)據(jù)庫的更新可能還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫。因此恢復(fù)操作就是要撤消故障發(fā)生時未完成的事務(wù)，重做已完成的事務(wù)。 正向掃描日志文件（即從頭掃描日志文件），找出在故障發(fā)生前已經(jīng)提交的事務(wù)（這些事務(wù)既有BEGIN TRANSACTION記錄，也有COMMIT記錄），將其事務(wù)標(biāo)識記入重做（REDO）隊列。同時找出故障發(fā)生時尚未完成的事務(wù)（這些事務(wù)只有BEGIN TRANSACTION記錄，無相應(yīng)的COMMIT記錄），將其事務(wù)標(biāo)識記入撤消(

37、UNDO)隊列。 對撤消隊列中的各個事務(wù)進行撤消(UNDO)處理。進行UNDO處理的方法是，反向掃描日志文件，對每個UNDO事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫。 對重做隊列中的各個事務(wù)進行重做(REDO)處理。進行REDO處理的方法是：正向掃描日志文件，對每個REDO事務(wù)重新執(zhí)行日志文件登記的操作。即將日志記錄中“更新后的值”寫入數(shù)據(jù)庫。15怎樣進行介質(zhì)故障的恢復(fù)?答：發(fā)生介質(zhì)故障后，磁盤上的物理數(shù)據(jù)和日志文件被破壞，恢復(fù)方法是重裝數(shù)據(jù)庫，然后重做已完成的事務(wù)。具體地說就是： 裝入最新的數(shù)據(jù)庫后備副本（離故障發(fā)生時刻最近的轉(zhuǎn)儲副本），使數(shù)據(jù)庫恢復(fù)到最近一次轉(zhuǎn)儲時的

38、一致性狀態(tài)。對于動態(tài)轉(zhuǎn)儲的數(shù)據(jù)庫副本，還須同時裝入轉(zhuǎn)儲開始時刻的日志文件副本，利用恢復(fù)系統(tǒng)故障的方法（即REDO+UNDO），才能將數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)。 裝入相應(yīng)的日志文件副本（轉(zhuǎn)儲結(jié)束時刻的日志文件副本），重做已完成的事務(wù)。即：首先掃描日志文件，找出故障發(fā)生時已提交的事務(wù)的標(biāo)識，將其記入重做隊列。然后正向掃描日志文件，對重做隊列中的所有事務(wù)進行重做處理。即將日志記錄中“更新后的值”寫入數(shù)據(jù)庫。16數(shù)據(jù)庫在運行過程中可能產(chǎn)生的故障有哪幾類?答：1)事物故障事物在運行過程中由于種種原因，如輸入數(shù)據(jù)的錯誤，運算溢出，違反了某些完整性限制，某些應(yīng)用程序的錯誤，以及并行事物發(fā)生死鎖等，使事物未能運

39、行到正常中指點之前就被撤消了，這種情況稱為“事物故障”。2)系統(tǒng)故障系統(tǒng)鼓掌是指系統(tǒng)在運行過程中，由于某些原因，如OS和DBMS代碼錯誤，操作員操作事物。特定類型的硬件錯誤（CPU故障），突然停電等造成系統(tǒng)停止運行，致使事物在執(zhí)行過程中以非控方式中指。這時。內(nèi)存中的信息丟失，而存儲在外存儲上的數(shù)據(jù)未受影響，這種情況稱為“系統(tǒng)故障”。3)介質(zhì)故障系統(tǒng)在運行過程中，由于某種硬件故障，如磁盤損壞，磁頭碰撞，或由于OS的某種潛在的錯誤。瞬間強磁場干擾，使存儲在外存的數(shù)據(jù)部分損失或全部損失，稱之為“介質(zhì)故障”。4)計算機病毒 計算機病毒是一種人為的故障和破壞，它是一種計算機程序，通過讀寫染有病毒的計算機

40、系統(tǒng)中的程序和數(shù)據(jù)這些病毒可以迅速繁殖和傳播，危害計算機系統(tǒng)和數(shù)據(jù)庫。17怎樣進行事務(wù)故障的恢復(fù)答：事務(wù)故障是指事務(wù)在運行至正常終止點前被中止，這時恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤消（UNDO）此事務(wù)已對數(shù)據(jù)庫進行的修改。事務(wù)故障的恢復(fù)是由系統(tǒng)自動完成的，對用戶是透明的。系統(tǒng)的恢復(fù)步驟是： 反向掃描文件日志（即從最后向前掃描日志文件），查找該事務(wù)的更新操作。 對該事務(wù)的更新操作執(zhí)行逆操作。即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫。這樣，如果記錄中是插入操作，則相當(dāng)于做刪除操作（因此時“更新前的值”為空）。若記錄中是刪除操作，則做插入操作，若是修改操作，則相當(dāng)于用修改前值代替修改后值。 繼續(xù)反向掃描日志

41、文件，查找該事務(wù)的其他更新操作，并做同樣處理。 如此處理下去，直至讀到此事務(wù)的開始標(biāo)記，事務(wù)故障恢復(fù)就完成了。18試述文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別和聯(lián)系。答：文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別是：文件系統(tǒng)面向某一應(yīng)用程序，共享性差，冗余度大，數(shù)據(jù)獨立性差，記錄內(nèi)有結(jié)構(gòu)，整體無結(jié)構(gòu)，由應(yīng)用程序自己控制。數(shù)據(jù)庫系統(tǒng)面向現(xiàn)實世界，共享性高，冗余度小，具有較高的物理獨立性和一定的邏輯獨立性，整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述，由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)的安全性、完整性、并發(fā)控制和恢復(fù)能力。文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的聯(lián)系：文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)都是計算機系統(tǒng)中管理數(shù)據(jù)中管理數(shù)據(jù)的軟件。19DBA的職責(zé)是什么？答：1）決定數(shù)據(jù)庫中

42、的信息內(nèi)容和結(jié)構(gòu)2）決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略3）定義數(shù)據(jù)的安全性要求和完整性約束條件4）監(jiān)控數(shù)據(jù)庫的使用和運行5）數(shù)據(jù)庫的改進和重組重構(gòu)20試述查詢優(yōu)化的一般步驟。答：1）把查詢轉(zhuǎn)換成某種內(nèi)部表示2） 把語法樹轉(zhuǎn)換成標(biāo)準（優(yōu)化）形式3） 擇低層的存取路徑4） 生成查詢計劃，選擇代價最小的21數(shù)據(jù)庫中為什么要有恢復(fù)子系統(tǒng)？它的功能是什么？答：因為計算機系統(tǒng)中硬件的故障、軟件的錯誤、操作員的失誤以及惡意的破壞是不可避免的，這些故障輕則造成運行事務(wù)非正常中斷，影響數(shù)據(jù)庫中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫，使數(shù)據(jù)庫中全部或部分數(shù)據(jù)丟失。功能：是把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為一致狀

43、態(tài)或完整狀態(tài)），這就是數(shù)據(jù)庫的恢復(fù)。22數(shù)據(jù)庫轉(zhuǎn)儲的意義是什么？常用的有幾種方法？答：數(shù)據(jù)轉(zhuǎn)儲是數(shù)據(jù)庫恢復(fù)中采用的基本技術(shù)，所謂轉(zhuǎn)儲即DBA定期將整個數(shù)據(jù)庫復(fù)制到磁帶或另一個磁盤上保存起來的過程。這些備用的數(shù)據(jù)文本稱為后備副本或后援副本。當(dāng)數(shù)據(jù)庫遭到破壞后可以將后備副本重新載入，將數(shù)據(jù)庫恢復(fù)到轉(zhuǎn)儲時的狀態(tài)。轉(zhuǎn)儲可分為靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲。靜態(tài)轉(zhuǎn)儲是在系統(tǒng)中無運行事務(wù)時進行的轉(zhuǎn)儲操作。動態(tài)轉(zhuǎn)儲是指轉(zhuǎn)儲期間允許對數(shù)據(jù)庫進行存取或修改。即轉(zhuǎn)儲和用戶事務(wù)可以并發(fā)執(zhí)行。轉(zhuǎn)儲還可分為海量轉(zhuǎn)儲和增量轉(zhuǎn)儲兩種方式。23什么是日志文件？為什么要設(shè)立日志文件？答：日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。目的

44、是進行事物故障恢復(fù)；進行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進行介質(zhì)故障恢復(fù)。24試述使用檢查點方法進行恢復(fù)的步驟。答：1）從重新開始文件中找到追后一個檢查點記錄在日志文件中的地址，由該地址在體制文件中找到最后一個檢查點記錄。2）由該檢查點記錄得到檢查點建立時刻所有正在執(zhí)行的事務(wù)清單ACTIVE-LIST。這里建立兩個事務(wù)隊列：UNDO-LIST：需要執(zhí)行undo操作的事務(wù)集合；REDO-LIST需要執(zhí)行redo操作的事務(wù)集合。把ACTIVE-LIST暫時放入UNDO-LIST隊列，REDO隊列暫時為空。3） 檢查點開始正向掃描日志文件：如果有新開始的事務(wù)Ti，把Ti暫時放入UNDO-LIST隊列；如有

45、提交的事務(wù)T j，把Tj從UNDO-LIST隊列移到REDO-LIST隊列，直到日志文件結(jié)束；4）對UNDO-LIST中的每個事務(wù)執(zhí)行UNDO操作，對REDO-LIST中的每個事務(wù)執(zhí)行REDO操作。25什么是數(shù)據(jù)庫鏡像？它有什么用途？答：根據(jù)DBA的要求，自動把整個數(shù)據(jù)庫或其中的關(guān)鍵數(shù)據(jù)復(fù)制到另一個磁盤上。每當(dāng)主數(shù)據(jù)庫更新時，DBMS自動把更新后的數(shù)據(jù)恢復(fù)過去，即DBMS自動保證鏡像數(shù)據(jù)與主數(shù)據(jù)的一致性。用途：1）一旦出現(xiàn)介質(zhì)故障，可由鏡像磁盤繼續(xù)提供使用，同時DBMS自動利用鏡像磁盤數(shù)據(jù)進行數(shù)據(jù)庫恢復(fù)，不需要關(guān)閉系統(tǒng)和重裝數(shù)據(jù)庫副本。2）在沒有出現(xiàn)故障時，數(shù)據(jù)庫鏡像還可以并發(fā)操作。

46、提高數(shù)據(jù)庫的可用性。26請給出預(yù)防死鎖的若干方法。答：在數(shù)據(jù)庫中，產(chǎn)生 死鎖的原因是兩個或多個事務(wù)都已封鎖了一些數(shù)據(jù)對象，然后又都請求對已為其他事務(wù)封鎖的數(shù)據(jù)對象加鎖，從而出現(xiàn)死等待。預(yù)防死鎖通常有兩種方法：1）一次封鎖法。一次封鎖法要求每個事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。2）順序封鎖法。順序封鎖法是預(yù)先對數(shù)據(jù)對象規(guī)定一個封鎖順序，所有事務(wù)都按這個順序?qū)嵭蟹怄i。27請給出檢測死鎖發(fā)生的方法，當(dāng)發(fā)生死鎖后如何解決死鎖？答：一般使用超時法或事務(wù)等待圖法。 超時法   如果一個事務(wù)的等待時間超過了規(guī)定的時限，就認為發(fā)生了死鎖。超時法實現(xiàn)簡單，但其不足也

47、很明顯。一是有可能誤判死鎖，事務(wù)因為其他原因使等待時間超過時限，系統(tǒng)會誤認為發(fā)生了死鎖。二是時限若設(shè)置得太長，死鎖發(fā)生后不能及時發(fā)現(xiàn)。等待圖法   事務(wù)等待圖是一個有向圖G=(T,U)。 T為結(jié)點的集合，每個結(jié)點表示正運行的事務(wù)；U為邊的集合，每條邊表示事務(wù)等待的情況。若T1等待T2 ,則T1、T2之間劃一條有向邊，從T1指向T2。事務(wù)等待圖動態(tài)地反映了所有事務(wù)的等待情況。并發(fā)控制子系統(tǒng)周期性地（比如每隔1分鐘）檢測事務(wù)等待圖，如果發(fā)現(xiàn)圖中存在回路，則表示系統(tǒng)中出現(xiàn)了死鎖。DBMS的并發(fā)控制子系統(tǒng)一旦檢測到系統(tǒng)中存在死鎖，就要設(shè)法解除。通常采用的方法是選擇一個處理死鎖代價最

48、小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有的鎖，使其它事務(wù)得以繼續(xù)運行下去。當(dāng)然，對撤消的事務(wù)所執(zhí)行的數(shù)據(jù)修改操作必須加以恢復(fù)。28試述兩段鎖協(xié)議的概念。答：所謂兩段鎖協(xié)議是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項加鎖和解鎖。1）在對任何數(shù)據(jù)進行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖；2）在釋放一個封鎖之后，事務(wù)不再申請和獲得對該數(shù)據(jù)的封鎖。所謂“兩段”鎖的含義是，事務(wù)分為兩個階段，第一階段是獲得封鎖，也稱為擴展階段。在這個階段，事務(wù)可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，但是不釋放任何鎖。第二階段是釋放封鎖，也稱為收縮階段。在這個階段，事務(wù)可以釋放任何數(shù)據(jù)項上的任何類型的鎖，但是不能再申請任何

49、鎖。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è)有下列四個關(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）組成，記錄各個供應(yīng)商的情況；零件表P由零件號（PNO）、零件名稱（PNAME）、零件顏色（CO

50、LOR）、零件重量（WEIGHT）組成，記錄各種零件的情況；工程項目表J由項目號（JNO）、項目名（JNAME）、項目所在城市（CITY）組成，記錄各個工程項目的情況；供應(yīng)情況表SPJ由供應(yīng)商號（SNO）、零件號（PNO）、項目號（JNO）、供應(yīng)數(shù)量（QTY）組成，記錄各供應(yīng)商供應(yīng)各種零件給各工程項目的數(shù)量。分別用關(guān)系代數(shù)和SQL語言完成下列查詢：1）求供應(yīng)工程項目號為J1工程零件的供應(yīng)商號SNOSNO（JNO=J1（SPJ）SELECT SNO FROM SPJ WHERE JNO=J1；2）求供應(yīng)工程項目號為J1工程零件號為P1的供應(yīng)商號SNOSNO（JNO=J1PNO=P1（SPJ）SE

51、LECT SNO FROM SPJWHERE JNO=J1 AND PNO=P1；3）求供應(yīng)工程項目號為J1工程紅色零件的供應(yīng)商號SNOSNO（JNO=J1COLOR=紅（SPJP）SELECT SNO FROM SPJ，PWHERE SPJ.PNO=P.PNO AND P.COLOR=紅AND JNO=J1；4）求至少使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNOJNO（SPJ）-JNO（city=天津COLOR=紅（SPJPS）SELECT JNO FROM SPJ，P，SWHERE S.SNO=SPJ.SNO AND SPJ.PNO=P.PNO AND CITY<>天津AND COLOR<>紅；5）求至少用了S1供應(yīng)商所供應(yīng)的全部零件的工程號