【正文】 72． ________ 和________ 一起組成了DBMS的安全子系統(tǒng)73． 基本的封鎖類型有排它鎖和共享鎖兩種。74． 若事務(wù)T對數(shù)據(jù)對象A加了S鎖，則其他事務(wù)只能對數(shù)據(jù)A再加 S鎖 ，不能加 X鎖 ，直到事務(wù)T釋放A上的鎖。75． 安全性控制的一般方法有______ 、______、______、_______、______。76． 數(shù)據(jù)庫系統(tǒng)在運行過程中,可能會發(fā)生故障,故障主要有事務(wù)故障、系統(tǒng)故障、介質(zhì)故障、病毒故障四類。77． 數(shù)據(jù)轉(zhuǎn)儲可分為靜態(tài)存儲和動態(tài)存儲兩種方式。78． 封鎖對象的大小稱為封鎖粒度 。79． ______是對數(shù)據(jù)庫系統(tǒng)的靜態(tài)特性的描述，______是對數(shù)據(jù)庫動態(tài)特性的描述。80． 數(shù)據(jù)庫保護(hù)包含數(shù)據(jù)的________、 _____、_____、81． 關(guān)系的完整性約束是指實體的完整、參照的完整性、用戶定義的完整性。82． 數(shù)據(jù)庫系統(tǒng)是利用存儲在外存上的其他地方的來重建被破壞的數(shù)據(jù)庫，它主要有數(shù)據(jù)庫和日志文件兩種。83． 在數(shù)據(jù)庫中，死鎖的預(yù)防通常有_____和_____兩種。84． 數(shù)據(jù)庫完整性的靜態(tài)約束條件分為：值的約束和______。85． DBMS并發(fā)控制的單位為事務(wù)。86． 數(shù)據(jù)庫恢復(fù)要涉及到的兩個技術(shù)是轉(zhuǎn)儲和登記日志文件。87．（其它）88． 分布式數(shù)據(jù)庫中定義數(shù)據(jù)分片時，必須滿足三個條件：完備性條件、重構(gòu)條件和不相交條件。89． 分布式數(shù)據(jù)庫系統(tǒng)中透明性層次越高，應(yīng)用程序的編寫越簡單 (或容易)。90． 數(shù)據(jù)庫中常用的四種文件組織方式是：順序文件、隨機文件、散列文件、倒排文件。 91．92． 關(guān)系數(shù)據(jù)操作語言(DML)的特點是：操作對象與結(jié)果均為關(guān)系、操作的______、語言一體化、并且是建立在數(shù)學(xué)理論基礎(chǔ)之上。 93． 數(shù)據(jù)庫的物理設(shè)計主要考慮三方面的問題：選擇存取方法、分配存儲空間、實現(xiàn)存取路徑。 94． 構(gòu)成系統(tǒng)說明書的兩個重要文檔是______。 95． 當(dāng)數(shù)據(jù)庫系統(tǒng)的概念模式改變時（）要作相應(yīng)的改變，以保證外模式保不變。 96． 函數(shù)依賴X→Y能由Armstrong推理規(guī)則導(dǎo)出的充分必要條件是()。 97． 嵌入式SQL需要用（游標(biāo)）把集合操作轉(zhuǎn)換成單記錄處理方式。 98． 在SQL中表達(dá)完整性約束的規(guī)則有多種形式，其主要約束有（）。 99． 客戶/服務(wù)器體系結(jié)構(gòu)的關(guān)鍵在于（ ）。100． 在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對象是單個【元組 或 記錄】。它把上層的集合操作轉(zhuǎn)化為單記錄操作。101． 一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫服務(wù)器軟件、【開發(fā)工具或工具】軟件和連接軟件三類。102． PowerDesigner是SYBASE公司提供的CASE工具，它包括多個模塊，其中用于數(shù)據(jù)庫概念數(shù)據(jù)建模(CDM)的模塊是【DataArchitect】。103． 一個類可以從直接的或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的__可重用性 (或共享性)__。104． 分布式數(shù)據(jù)庫中定義數(shù)據(jù)分片時，必須滿足三個條件：完備性條件、重構(gòu)條件和____不相交條件___。105． 分布式數(shù)據(jù)庫系統(tǒng)中透明性層次越高，應(yīng)用程序的編寫越______簡單 (或容易_________。106． 在有泛化/細(xì)化聯(lián)系的對象類型之間，較低層的對象類型稱為______子類型_________。三、 判斷題1． 數(shù)據(jù)庫系統(tǒng)與數(shù)據(jù)庫管理系統(tǒng)概念是一樣的。 （）2． 完整的數(shù)據(jù)庫系統(tǒng)是由計算機硬件、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫及在其上面開發(fā)的應(yīng)用軟件的全體組成。（√）3． 關(guān)系模型是以圖的形式來描述實體之間的聯(lián)系。（）4． 組成關(guān)系模型二維表的最小數(shù)據(jù)單位是數(shù)據(jù)項。（√）5． 數(shù)據(jù)庫事務(wù)的原子性是指事務(wù)在執(zhí)行過程中不能中斷。（√）6． 對關(guān)系模型來說，范式級別越高，實際應(yīng)用效果越好。（）7． 關(guān)系模式實質(zhì)上是一個二維表。（）8． ，并進(jìn)行調(diào)試和安裝。（√）9． 在關(guān)系連接運算中自然連接和等值連接是相同的。（）10． 關(guān)系模式和關(guān)系是相同的。（）11． 在關(guān)系中列的順序無所謂，即列的次序可以任意交換。（√）12． 任意兩個元組不能完全相同。（√）13． 若關(guān)系R滿足2NF，則在R中不存在傳遞函數(shù)依賴。（）14． 若關(guān)系R滿足2NF，則在R中不存在部分函數(shù)依賴。（√）15． 若關(guān)系R滿足BCNF，則在R中每個確定因素都包含碼。（√）16． 面向集合的操作方式是SQL語言的特點之一。（√）17． 設(shè)關(guān)系R（A，B，C）和S（A，D，E，F(xiàn)），= 。用SQL語句：18． SELECT ，， FROM R,S WHERE （*）= 進(jìn)行連接查詢。這個連接是右連接。（）19． 視圖是關(guān)系數(shù)據(jù)庫系統(tǒng)提供給用戶以多種角度觀察數(shù)據(jù)庫中的數(shù)據(jù)的重要機制。（√）20． 視圖也是一個表。（）21． 日志文件是記錄用戶對數(shù)據(jù)庫所做的操作。（）22． 如果事務(wù)T獲得了數(shù)據(jù)項Q上的排它鎖，則T對Q不能讀不能寫（ ）。四、 名詞解釋1． 數(shù)據(jù)：描述事物的符號記錄稱為數(shù)據(jù)。數(shù)據(jù)的種類有文字、圖形、圖象、聲音、正文等等。數(shù)據(jù)與其語義是不可分的。2． 數(shù)據(jù)庫：數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨立性和易擴(kuò)展性，并可為各種用戶共享。3． 數(shù)據(jù)庫系統(tǒng)：數(shù)據(jù)庫系統(tǒng)（ DBS）是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。4． 數(shù)據(jù)庫管理系統(tǒng) ：數(shù)據(jù)庫管理系統(tǒng) (DBMS)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。用于科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。DBMS主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的運行管理功能、數(shù)據(jù)庫的建立和維護(hù)功能。5． 實體：客觀存在并可以相互區(qū)分的事物叫實體。6． 實體型：具有相同屬性的實體具有相同的特征和性質(zhì)，用實體名及其屬性名集合來抽象和刻畫同類實體稱為實體型。7． 實體集：同型實體的集合稱為實體集。8． 屬性：實體所具有的某一特性，一個實體可由若干個屬性來刻畫9． 碼：唯一標(biāo)識實體的屬性集稱為碼。 10． 候選碼：若關(guān)系中的某一屬性組的值能唯一地標(biāo)識一個元組，則稱該屬性組為候選碼（ Candidate key）。11． 主碼：若一個關(guān)系有多個候選碼，則選定其中一個為主碼（ Primary key）。12． 外部碼：設(shè) F是基本關(guān)系R的一個或一組屬性，但不是關(guān)系R的碼，如果F與基本關(guān)系S的主碼Ks相對應(yīng)，則稱F是基本關(guān)系R的外部碼（Foreign key），簡稱外碼。基本關(guān)系 R稱為參照關(guān)系（Referencing relation），基本關(guān)系S稱為被參照關(guān)系（Referenced relation）或目標(biāo)關(guān)系（Target relation）。關(guān)系R和S可以是相同的關(guān)系。13． 關(guān)系模式：7關(guān)系的描述稱為關(guān)系模式（ Relation Schema）。它可以形式化地表示為： R（U，D，dom，F(xiàn)） 其中 R為關(guān)系名，U為組成該關(guān)系的屬性名集合，D為屬性組U中屬性所來自的域，dom為屬性向域的映象集合，F(xiàn)為屬性間數(shù)據(jù)的依賴關(guān)系集合。14． 關(guān)系：在域 D1，D2，…，Dn上笛卡爾積D1D2…Dn的子集稱為關(guān)系，表示為： R（D1，D2，…，Dn）15． 關(guān)系數(shù)據(jù)庫：關(guān)系數(shù)據(jù)庫也有型和值之分。關(guān)系數(shù)據(jù)庫的型也稱為關(guān)系數(shù)據(jù)庫模式，是對關(guān)系數(shù)據(jù)庫的描述，它包括若干域的定義以及在這些域上定義的若干關(guān)系模式。關(guān)系數(shù)據(jù)庫的值是這些關(guān)系模式在某一時刻對應(yīng)的關(guān)系的集合，通常就稱為關(guān)系數(shù)據(jù)庫。16． 相關(guān)子查詢在嵌套查詢中，子查詢中查詢條件依賴于外層查詢中的某個值，所以子查詢的處理不只一次，要反復(fù)求值，以供外層查詢使用。這種嵌套查詢稱為相關(guān)子查詢。17． 連接查詢查詢時先對表進(jìn)行笛卡爾積操作，然后再做等值聯(lián)接、選擇、投影等操作。聯(lián)接查詢的效率比嵌套查詢低18． 基本表：基本表是本身獨立存在的表，在 SQL中一個關(guān)系就對應(yīng)一個表。19． 視圖視圖是從一個或幾個基本表導(dǎo)出的表。視圖本身不獨立存儲在數(shù)據(jù)庫中，是一個虛表。即數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中。視圖在概念上與基本表等同，用戶可以如同基本表那樣使用視圖，可以在視圖上再定義視圖20． 交互式SQL：在終端交互方式下使用的SQL語言稱為交互式SQL。21． 嵌入式SQL：嵌入在高級語言的程序中使用的SQL語言稱為嵌入式SQL。22． 主變量：在嵌入的SQL語句中引用宿主語言的程序變量稱為主變量。23． 游標(biāo)：游標(biāo)是與某一查詢結(jié)果相聯(lián)系的符號名，用于把集合操作轉(zhuǎn)換成單記錄處理方式。24． 數(shù)據(jù)庫的安全性 ：數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改或破壞。25． 數(shù)據(jù)庫的完整性：數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性。26． 關(guān)系模式的規(guī)范化：把一個低一級的關(guān)系模式分解為高一級關(guān)系模式的過程。27． 函數(shù)依賴設(shè) R (U)是一個關(guān)系模式，U是R的屬性集合，X和Y是U的子集。對于R (U)的任意一個可能的關(guān)系r，如果r中不存在兩個元組，它們在X上的屬性值相同， 而在Y上的屬性值不同， 則稱X函數(shù)確定Y或Y函數(shù)依賴于X，記作X→Y。28． 完全函數(shù)依賴和部分函數(shù)依賴在 R（U）中，如果X→Y，并且對于X的任何一個真子集X′，都有Y不函數(shù)依賴 X′，則稱Y對X完全函數(shù)依賴；若X→Y，但Y不完全函數(shù)依賴于X，則稱Y對X部分函數(shù)依賴；29． 傳遞依賴在關(guān)系模式中，如果X→Y，Y→Z，且X決定Y，和Z不屬于Y，那么稱Y→Z是傳遞依賴。30． 1NF（第一范式）如果關(guān)系模式R的所有屬性的值域中每一個值都是不可再分解的值,則稱R是屬于第一范式模式。如果某個數(shù)據(jù)庫模式都是第一范式的，則稱該數(shù)據(jù)庫存模式屬于第一范式的數(shù)據(jù)庫模式。第一范式的模式要求屬性值不可再分裂成更小部分，即屬性項不能是屬性組合和組屬性組成。31． 2NF（第二范式）如果關(guān)系模式R為第一范式，并且R中每一個非主屬性完全函數(shù)依賴于R的某個候選鍵，則稱是第二范式模式；如果某個數(shù)據(jù)庫模式中每個關(guān)系模式都是第二范式的，則稱該數(shù)據(jù)庫模式屬于第二范式的數(shù)據(jù)庫模式。32． 3NF（第三范式）如果關(guān)系模式R是第二范式，且每個非主屬性都不傳遞依賴于R的候選鍵，則稱R是第三范式的模式。如果某個數(shù)據(jù)庫模式中的每個關(guān)系模式都是第三范式，則稱為3NF的數(shù)據(jù)庫模式。33． BCNF （BC范式）如果關(guān)系模式R是第一范式，且每個屬性都不傳遞依賴于R的候選鍵，那么稱R是BCNF的模式34． 4NF：第四范式。設(shè)R是一個關(guān)系模式，D是R上的多值依賴集合。如果D中成立非平凡多值依賴X→→Y時，X必是R的超鍵，那么稱R是第四范式的模式。35． 推理規(guī)則的正確性和完備性：正確性是指，如果X→Y是從推理規(guī)則推出的，那么X→Y在F+中。完備性是指，不能從F使用推理規(guī)則導(dǎo)出的函數(shù)依賴不在F+中。36． 依賴集的覆蓋和等價：關(guān)系模式R(U)上的兩個函數(shù)依賴集F和G，如果滿足F+=G+，則稱F和G是等價的。如果F和G等價，則可稱F覆蓋G或G覆蓋F。37． 最小依賴集：如果函數(shù)集合F滿足以下三個條件：(1)F中每個函數(shù)依賴的右部都是單屬性；(2)F中的任一函數(shù)依賴X→A，其F{X→A}與F是不等價的；(3)F中的任一函數(shù)依賴X→A，Z為X的子集。(F{X→A}∪{Z→A}與F不等價。則稱F為最小函數(shù)依賴集合，記為Fmin。38． 無損聯(lián)接：設(shè)R是一關(guān)系模式，分解成關(guān)系模式ρ={R1,R2...,Rk},F是R上的一個函數(shù)依賴集。如果對R中滿足F的每一個關(guān)系r都有r=πR1(r)|X|πR2(r)|X|...|X|πRk(r)則稱這個分解相對于F是無損聯(lián)接分解。39． 保持依賴集：謂保持依賴就是指關(guān)系模式的函數(shù)依賴集在分解后仍在數(shù)據(jù)庫中保持不變，即關(guān)系模式R到ρ={R1,R2,...,Rk}的分解，使函數(shù)依賴集F被F這些Ri上的投影蘊涵。40． 多值依賴：設(shè)R(U)是屬性集U上的一個關(guān)系模式，X，Y，Z是U的子集，并且Z=UXY,用x,y,z分別代表屬性集X,Y，Z的值，只要r是R的關(guān)系，r中存在元組(x,y1,z1)和(x,y2,z2)時，就也存在元組(x,y1,z2)和(x,y2,z1),那么稱多值依賴(MultiValued Dependency MVD) X→→Y在關(guān)系模式R中成立。41． 事務(wù)：事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做 ,是一個不可分割的工作單位。42． 日志文件 ：日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。43． 數(shù)據(jù)庫鏡像數(shù)據(jù)庫鏡像即根據(jù) DBA的要求，自動把整個數(shù)據(jù)庫或者其中的部分關(guān)鍵數(shù)據(jù)復(fù)制到另一個磁盤上。每當(dāng)主數(shù)據(jù)庫更新時，DBMS自動把更新后的數(shù)據(jù)復(fù)制過去，即DBMS自動保證鏡像數(shù)據(jù)與主數(shù)據(jù)的一致性。44． 封鎖封鎖就是事務(wù) T在對某個數(shù)據(jù)對象例如表、記錄等操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖。加鎖后事務(wù)T就對該數(shù)據(jù)對象有了一定的控制，在事務(wù)T釋放它的鎖之前，其他的事務(wù)不能更新此數(shù)據(jù)對象。45． 排它鎖（X鎖）排它鎖又稱為寫鎖。若事務(wù) T對數(shù)據(jù)對象A加上X鎖，則只允許T讀取和修改A，其他任何事務(wù)都不能再對A加任何類型的鎖，直到T釋放A上的鎖。這就保證了其他事務(wù)在T釋放A上的鎖之前不能再讀取和修改A。46． 共享鎖（S鎖)）共享鎖又稱為讀鎖。若事務(wù) T對數(shù)據(jù)對象A加上S鎖，則事務(wù)T可以讀A但不能修改A，其他事務(wù)只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S鎖。這就保證了其他事務(wù)可以讀A，但在T釋放A上的S鎖之前不能對A做任何修改。五、 簡答題 (本大題共10小題，每小題3分，共30分)1. 試述文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別和聯(lián)