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