【正文】 優(yōu)化器可以根據(jù)這些信息選擇有效的執(zhí)行計劃，而用戶程序則難以獲得這些信息。為一個給定的邏輯數(shù)據(jù)模型選取一個最適合應用要求的物理結構，就是數(shù)據(jù)庫的物理設計的主要內(nèi)容。31．什么是數(shù)據(jù)庫的完整性約束條件？答：完整性約束條件是指數(shù)據(jù)庫中的數(shù)據(jù)應滿足的語義約束條件。當然，對撤消的事務所執(zhí)行的數(shù)據(jù)修改操作必須加以恢復。29．請給出檢測死鎖發(fā)生的方法，當發(fā)生死鎖后如何解決死鎖？答：一般使用超時法或事務等待圖法。2）在沒有出現(xiàn)故障時，數(shù)據(jù)庫鏡像還可以并發(fā)操作。2）由該檢查點記錄得到檢查點建立時刻所有正在執(zhí)行的事務清單ACTIVELIST。靜態(tài)轉儲是在系統(tǒng)中無運行事務時進行的轉儲操作。21. 試述SQL的定義、功能分類及核心動詞。這樣，如果記錄中是插入操作，則相當于做刪除操作（因此時’更新前的值’為空）。3)介質(zhì)故障系統(tǒng)在運行過程中，由于某種硬件故障，如磁盤損壞，磁頭碰撞，或由于OS的某種潛在的錯誤。即：首先掃描日志文件，找出故障發(fā)生時已提交的事務的標識，將其記入重做隊列。進行UNDO處理的方法是，反向掃描日志文件，對每個UNDO事務的更新操作執(zhí)行逆操作，即將日志記錄中’更新前的值’寫入數(shù)據(jù)庫。一級封鎖協(xié)議可以避免丟失修改，二級封鎖協(xié)議可以避免丟失修改和讀’臟’數(shù)據(jù)，三級封鎖協(xié)議可以避免丟失修改、不能重復讀和讀’臟’數(shù)據(jù)。隔離性使并發(fā)執(zhí)行的事務不必關心其他事務，如同在單用戶環(huán)境下執(zhí)行一樣。10．試敘述事務的4個性質(zhì)，并結實每一個性質(zhì)由DBMS的哪個子系統(tǒng)實現(xiàn)？每一個性質(zhì)對DBS有什么益處？答：1）事務的原子性是指一個事務對DB的所以操作，是一個不可分割的工作單位。它能使數(shù)據(jù)獨立于應用程序。答：事務的ACID特性是： 原子性：事務是一個不可分割的單位。 (4)數(shù)據(jù)庫管理系統(tǒng)(DataBase Management Sytem，簡稱DBMS)：數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。； （D）都不正確。 （C）3NF； （D）都不正確。 （B）2NF； （C）3NF； （D）都不對。 （B）3NF 1NF 2NF；（C）1NF 2NF 3NF； （D）2NF 1NF 3NF。 （D）數(shù)據(jù)完整性.，規(guī)范化的主要理論依據(jù)是（A）（A）關系規(guī)范化理論。 （D）保證數(shù)據(jù)的安全性和完整性。 （B）UNION （C）ALL （B）SELECT，F(xiàn)ROM（B）以二維表格結構來保存數(shù)據(jù)，在關系表中不允許有重復行存在。 SELECT 學號（A）可以加S鎖不能加X鎖（B）不能加S鎖可以加X鎖（C）可以加S鎖也可以加X鎖（D）不能加任何鎖77．事務（Transaction）是一個（　C?。ˋ）程序（B）進程（C）操作序列（D）完整性規(guī)則78．SELECT語句使用關鍵字（　A　）可以把重復行屏蔽掉。（A）層次、關系和網(wǎng)狀（B）網(wǎng)狀、環(huán)狀和鏈狀（C）大型、中型和小型（D）獨享、共享和分時66．關系數(shù)據(jù)模型（ D ）。（A）可能是1NF（B）必定是BCNF（C）必定是3NF（D）必定是1NF53．數(shù)據(jù)庫恢復的主要依據(jù)是（　D?。ˋ）DBA（B）DD（C）批處理文件（D）事務日志54．能消除多值依賴引起的冗余的是（ C ）。42．在數(shù)據(jù)庫中，下列說法（ A ）是不正確的。（A）可靠性（B）一致性（C）完整性（D）安全性35．SQL語言具有兩種使用方式，分別稱為交互式SQL和（　C?。ˋ）編譯式SQL（B）解釋式SQL（C）嵌入式SQL（D）過程化SQL36．設有兩個事務TT2，其并發(fā)操作如下圖所示，下面評價正確的是（ D ）。（A）提示式SQL（B）多用戶SQL（C）嵌入式SQL（D）解釋式SQL21．設有關系R(書號，書名)，如果要檢索書名中至少包含4個字母，且第3個字母為M的圖書，則SQL查詢語句中WHERE子句的條件表達式應寫成（　C?。ˋ）書名 LIKE ‘%_ _M%’（B）書名 LIKE ‘_ _M%’（C）書名 LIKE ‘_ _M_%’（D）書名 LIKE ‘_%M_ _’22．設計性能較優(yōu)的關系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（ A ）。二、選擇題1．若關系模式R中的屬性全是主屬性，則R的最高范式等級至少是（　C?。ˋ）1NF（B） 2NF（C）3NF（D）BCNF2．在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。109. 在數(shù)據(jù)庫設計的需求分析階段，數(shù)據(jù)字典通常由（數(shù)據(jù)項）、（數(shù)據(jù)結構）、（數(shù)據(jù)流）、（數(shù)據(jù)存儲）和（處理過程）5部分組成。101. 在關系數(shù)據(jù)庫設計中，使每個關系達到3NF，這是（邏輯設計階段）階段完成的。93. 由分ER圖生成初步ER圖，其主要任務是（消除屬性沖突）、（消除結構沖突）和（消除命名沖突）。84. 為了使程序員編程時既可以使用數(shù)據(jù)庫語言又可使用常規(guī)的程序設計語言，數(shù)據(jù)庫系統(tǒng)需要把數(shù)據(jù)庫語言嵌入到（宿主語言）中85. 現(xiàn)實世界的事物反映到人的頭腦中經(jīng)過思維加工是數(shù)據(jù)，這一過程要經(jīng)歷三個領域，依次是（現(xiàn)實世界），（信息世界）和（計算機世界）。76. 數(shù)據(jù)庫系統(tǒng)一般由（數(shù)據(jù)庫）、應用系統(tǒng)、（數(shù)據(jù)庫管理系統(tǒng)）、（數(shù)據(jù)庫管理員）和用戶構成。嚴格的講，這里的數(shù)據(jù)共享是指（多種應用，多種語言，多個用戶相互覆蓋所用的數(shù)據(jù)集合）。57. 設計性能較優(yōu)的關系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（關系規(guī)范化理論）。50. 如果YXU，則X→Y 成立。 43. 恢復的基本原則是（冗余）。36. 關系模式的操作異常問題往往是由（數(shù)據(jù)冗余）引起的。26. 對于非規(guī)范化的模式，經(jīng)過（將每一個分量化分為不可分的數(shù)據(jù)項）轉變?yōu)?NF，將1NF經(jīng)過（消除每一個非主屬性對碼的部分函數(shù)依賴，）轉變?yōu)?NF，將2NF經(jīng)過（ 消除非主屬性對碼的傳遞函數(shù)依賴 ）轉變?yōu)?NF。19. 并發(fā)操作帶來的問題主要有(丟失修改)，(不可重復讀)，(讀臟數(shù)據(jù))。12. SQL的授權語句中的關鍵字PUBLIC表示（全體用戶）。3. （事務）是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。故選用礦用變壓器KS11。變壓器臺數(shù)確定對采區(qū)變電所一臺變壓器滿足要求時盡量選一臺。4. （數(shù)據(jù)庫管理系統(tǒng)）是位于用戶與（操作系統(tǒng)）之間的一層數(shù)據(jù)管理軟件。13. SQL中的安全性機制，主要有兩個：（視圖）和（授權）。20. 并發(fā)控制的主要方法是采用（封鎖）機制，其類型有（共享鎖）和（排它鎖）兩種。27. 對于數(shù)據(jù)庫系統(tǒng)，負責定義數(shù)據(jù)庫內(nèi)容，決定存儲結構和存儲策略及安全授權等工作的是（數(shù)據(jù)庫管理員）。37. 關系模式中，滿足2NF的模式必定是（1NF）。要使數(shù)據(jù)庫具有可恢復性，在平時要做好兩件事：（轉儲（備份））和（記’日志’）。這條推理規(guī)則稱為（自反律）。58. 實體之間的聯(lián)系可抽象為三類，它們是（一對一）、（一對多）、（多對多）。67. 數(shù)據(jù)庫管理系統(tǒng)的主要功能有（數(shù)據(jù)定義功能），（數(shù)據(jù)操作功能），數(shù)據(jù)庫的運行管理和數(shù)據(jù)庫的建立以及維護等4個方面。77. 數(shù)據(jù)庫系統(tǒng)在運行過程中，可能會發(fā)生故障。86. 現(xiàn)實世界進行第一層抽象的模型，稱為（概念）模型；對現(xiàn)實世界進行第二層抽象的模型，稱為（數(shù)據(jù)）模型。94. 在SQL語言中，為了數(shù)據(jù)庫的安全性，設置了對數(shù)據(jù)的存取進行控制的語句，對用戶授權使用（GRANT）語句，收回所授的權限使用（REVOKE）語句。102. 在關系數(shù)據(jù)庫中，當關系的類型改變時，用戶程序也可以不變，這是（數(shù)據(jù)的邏輯獨立性）。110. 在數(shù)據(jù)庫設計中，（數(shù)據(jù)字典）是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。在這幾個階段中，數(shù)據(jù)獨立性最高的是（ A ）階段。（A）關系規(guī)范化理論（B）關系運算理論（C）關系代數(shù)理論（D）數(shù)理邏輯理論23．規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結構中的插入異常，刪除異常以及（ C ）缺陷。（A）該操作不存在問題（B）該操作丟失（C）該操作不能重復讀（D）該操作讀’臟’數(shù)據(jù) T1 T2①讀A=100A=A*2 寫回②③ROLLBACK 恢復A=100 讀A=20037．若事務T對數(shù)據(jù)R已加了X鎖，則其他事務對數(shù)據(jù)R（ D ）。（A）數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復（B）若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新時的一致性（C）數(shù)據(jù)庫中的數(shù)據(jù)可以共享（D）數(shù)據(jù)庫減少了數(shù)據(jù)冗余43．設有關系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)={A→B，B→C，C→D，D→A}，則F+中，左部為C的函數(shù)依賴有（　D?。ˋ）2個（B）4個（C）8個（D）16個44．數(shù)據(jù)庫系統(tǒng)是在（　A?。┑幕A上發(fā)展起來的。（A）2NF（B）3NF（C）4NF（D）BCNF55．DB、DBMS和DBS三者之間的關系是（　B?。ˋ）DB包括DBMS和DBS（B）DBS包括DB和DBMS（C）DBMS包括DB和DBS（D）不能相互包括56．從ER模型向關系模型轉換時，一個M：N聯(lián)系轉換為關系模式時，該關系模式的碼是（ C ）。（A）只能表示實體間的1：1聯(lián)系（B）只能表示實體間的1：n聯(lián)系（C）只能表示實體間的m：n聯(lián)系（D）可以表示實體間的上述三種聯(lián)系67．設有屬性A，B，C，D，以下表示中不是關系的是（ C ）（A）R（A）（B）R（A，B，C，D）（C）R（ABCD）（D）R（A，B）68．關系運算以關系代數(shù)為理論基礎，關系代數(shù)的最基本操作是并、差、笛卡爾積和（　C?。ˋ）投影、連接（B）連接、選擇（C）選擇、投影（D）交、選擇69．自然連接是構成新關系的有效方法。（A）DISTINCT（B）UNION（C）UNIQUE（D）TOP79．事務對DB的修改，應該在數(shù)據(jù)庫中留下痕跡，永不消逝。 （C）能體現(xiàn)一對多、多對多的關系，但不能體現(xiàn)一對一的關系。（A，B）屬于3NF，下列說法中（B）是正確的。 （B）關系運算理論；（C）關系代數(shù)理論； （D）數(shù)理邏輯。（B）（A）1NF； （B）2NF。 （A）（A）不可再分。 （S，D，M），其函數(shù)依賴集F=｛S→D，D→M｝，則關系模式R的規(guī)范化程度最高達到（A）1NF； （B）2NF。146．數(shù)據(jù)庫的概念模型獨立于（ A ）（A）具體的機器和DBMS（B）ER圖（C）信息世界（D）現(xiàn)實世界三、簡述題1．試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的概念。DBMS的主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的運行管理功能、數(shù)據(jù)庫的建立和維護功能。一致性：事務對數(shù)據(jù)庫操作的結果是將數(shù)據(jù)庫從一個一致性狀態(tài)變?yōu)榱硪粋€一致性狀態(tài)。數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和邏輯獨立性。原子性是由DBMS的事務管理子系統(tǒng)實現(xiàn)的。4）事務的持久性，是指事務對DB的更新應永久地反映在DB中。14．X封鎖與S封鎖有什么區(qū)別？答：X鎖與S鎖的區(qū)別如圖所示。⑶ 對重做隊列中的各個事務進行重做(REDO)處理。然后正向掃描日志文件，對重做隊列中的所有事務進行重做處理。瞬間強磁場干擾，使存儲在外存的數(shù)據(jù)部分損失或全部損失，稱之為’介質(zhì)故障’。若記錄中是刪除操作，則做插入操作，若是修改操作，則相當于用修改前值代替修改后值。答：結構化查詢語言SQL（STRUCTURED QUERY LANGUAGE）是關系數(shù)據(jù)庫的國際標準語言。動態(tài)轉儲是指轉儲期間允許對數(shù)據(jù)庫進行存取或修改。這里建立兩個事務隊列：①UNDOLIST：需要執(zhí)行undo操作的事務集合；②REDOLIST需要執(zhí)行redo操作的事務集合。提高數(shù)據(jù)庫的可用性。① 超時法 事務等待圖是一個有向圖G=(T，U)。30．試述兩段鎖協(xié)議的概念。一般可以分為六類：1）靜態(tài)列級約束2）靜態(tài)元組約束3）靜態(tài)關系約束4） 動態(tài)列級約束5） 動態(tài)元組約束6） 動態(tài)關系約束32. SQL語言中提供了哪些自主存取控制語句？請試舉幾例說明它們的使用方法。數(shù)據(jù)庫的物理設計步驟通常分為兩步： ( l ）確定數(shù)據(jù)庫的物理結構，在關系數(shù)據(jù)庫中主要指存取方法和存儲結構； ( 2 ）對物理結構進行評價，評價的重點是時間效率和空間效率。 ( 2 ）如果數(shù)據(jù)庫的物理統(tǒng)計信息改變了，系統(tǒng)可以自動對查詢進行重新優(yōu)化以選擇相適應的執(zhí)行計劃。可能性：這是因為： ( l ）優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計信息，例如關系中的元組數(shù)、關系中每個屬性值的分布情況、這些屬性上是否有索引、是什么索引（ B ＋樹索引還是 HASH 索引或惟一索引或組合索引）等。答：數(shù)據(jù)庫在物理設備上的存儲結構與存取方法稱為數(shù)據(jù)庫的物理結構，它依賴于給定的 DBMS 。在這個階段，事務可