數(shù)據(jù)庫系統(tǒng)概論模擬題 含答案

------------------------------------------------------------------------數(shù)據(jù)庫系統(tǒng)概論模擬題含答案1．?dāng)?shù)據(jù)庫系統(tǒng)是采用了數(shù)據(jù)技術(shù)的計算機系統(tǒng)，數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)和（C）A．系統(tǒng)分析員B.程序員C.數(shù)據(jù)庫管理員D.操作員3．下面列出的數(shù)不清管理技術(shù)發(fā)展的3個階段中，沒有專門的軟對數(shù)據(jù)進行管理的是DⅠ.人工管理階段Ⅱ.文件系統(tǒng)階段Ⅲ.數(shù)據(jù)庫階段A．Ⅰ和ⅡB.只有ⅡC.Ⅱ和ⅢD.只有Ⅰ4．下列4項中，不屬于數(shù)據(jù)庫系統(tǒng)特點的是（C）。A．?dāng)?shù)據(jù)共享B.數(shù)據(jù)完整性C.數(shù)據(jù)冗余度高D.數(shù)據(jù)獨立性高5．?dāng)?shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性體現(xiàn)在（）。A.不會因為數(shù)據(jù)的變化而影響到應(yīng)用程序B.不會因為數(shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而應(yīng)有程序C.不會因為存儲策略的變化而影響存儲結(jié)構(gòu)D.不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)6．描述數(shù)據(jù)庫全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（A）。A．模式B.內(nèi)模式C.外模式7．要保證數(shù)據(jù)庫的數(shù)據(jù)獨立性，需要修改的是（C）。A．模式與外模式B.模式與內(nèi)模式C.三級模式之間的兩層映像D.三層模式8．要何證數(shù)據(jù)庫的邏輯數(shù)據(jù)獨立性，需要修改的是（A）。A．模式與外模式之間的映像B.模式與內(nèi)模式之間的映像C.模式D.三級模式9用戶或應(yīng)用程序看到的那部分局部邏輯結(jié)構(gòu)和特征的描述是（C）A．模式B.物理模式C.子模式D.內(nèi)模式10．下述（D）不是DBA數(shù)據(jù)庫管理員的職責(zé)。A．完整性約束說明B.定義數(shù)據(jù)庫模式C.數(shù)據(jù)庫安全D.數(shù)據(jù)庫管理系統(tǒng)設(shè)計11．概念模型是現(xiàn)實世界的第一層抽象，它一類模型中最著名的模型是（）。A．層次模型B.關(guān)系模型C.網(wǎng)狀模型D.實體-聯(lián)系模型12．區(qū)分不同實體的依據(jù)是（B）。A．名稱B.屬性C.對象D.概念13．關(guān)系數(shù)據(jù)模型是目前最重要的一種數(shù)據(jù)模型，它的3個要素分別是（B）。A.實體完整性、參照完整性、用戶自定義完整性B.數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作、完整性約束C.數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D.外模式、模式、內(nèi)模式14．在（A）中一個結(jié)點可以有多個雙親，結(jié)點之間可以有多種聯(lián)系。A．網(wǎng)狀模型B.關(guān)系模型C.層次模型D.以上都有15.（B）的存取路徑對用戶透明，從而具有更高的數(shù)據(jù)獨立性、更好的安全保密性，也簡化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。A．網(wǎng)狀模型B.關(guān)系模型C.層次模型D.以上都有16．下面的選項不是關(guān)系數(shù)據(jù)庫基本特征的是（A）A．不同的列應(yīng)有不同的數(shù)據(jù)類型B.不同的列應(yīng)有不同的列名C．與行的次序無關(guān)D.與列的次序無關(guān)17．一個關(guān)系只有一個（D）。A．候選碼B.外碼C.超碼D.主碼18．關(guān)系模型中，一個碼是（C）。A．可以由多個任意屬性組成B.至多由一個屬性組成C．由一個或多個屬性組成，其值能夠惟一標(biāo)識關(guān)系中一個元組D．以上都不是19．現(xiàn)在有如下關(guān)系：患者（患者編號，患者姓名，性別，出生日期，所在單位）醫(yī)療（患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結(jié)果）其中，醫(yī)療關(guān)系中的外碼是（A）A．患者編號B.患者姓名C.患者編號和患者姓名D.醫(yī)生編號和患者編號20．關(guān)系代數(shù)運算是以（C）為基礎(chǔ)的運算。A．關(guān)系運算B.謂詞演算C.集合運算D.代數(shù)運算21．關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門關(guān)系運算包括（B）。A．排序、索引、統(tǒng)計B.選擇、投影、連接C．關(guān)聯(lián)、更新、排序D.顯示、打印、制表23．從一個數(shù)據(jù)庫文件中取出滿足某個條件的所有記錄形成一個新的數(shù)據(jù)庫文件的操作是（C）操作。A．投影B.連接C.選擇D.復(fù)制24．關(guān)系代數(shù)中的連接操作是由（B）操作組合而成。A．選擇和投影B.選擇和笛卡爾積C．投影、選擇、笛卡爾積D.投影和笛卡爾積二、填空題1.根據(jù)模型應(yīng)用的不同目的，可以將這些模型劃分為兩類，它們分別屬于兩個不同的層次。第一類是，第二類是。2．?dāng)?shù)據(jù)模型中的是對數(shù)據(jù)系統(tǒng)的靜態(tài)特征描述，包括數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，是對數(shù)據(jù)庫系統(tǒng)的動態(tài)特征描述，是一組定義在數(shù)據(jù)上的操作，包括操作的涵義、操作符、運算規(guī)則及其語言等。3．用有向圖結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為模型，數(shù)據(jù)之間的聯(lián)系通常通過實現(xiàn)。4．是目前最常用也是最重要的一種數(shù)據(jù)模型。采用該模型作為數(shù)據(jù)的組織方式的數(shù)據(jù)系統(tǒng)稱為.5．關(guān)系數(shù)據(jù)庫中基于數(shù)據(jù)上的兩類運算是和。一、1C2A3D4C5B6A7C8A9C10D11D12B13B14A15B16A17D18C19A20C21B22B23C24B25C二、1．概念模型、數(shù)據(jù)模型2．?dāng)?shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作3．網(wǎng)狀、指針4．關(guān)系模型、關(guān)系數(shù)據(jù)庫系統(tǒng)5.關(guān)系代數(shù)、關(guān)系演算關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成關(guān)系數(shù)據(jù)語言可以分為三類：關(guān)系代數(shù)語言，例如ISBL關(guān)系演算語言，包括：元組關(guān)系演算語言，例如APLHA，QUEL域關(guān)系演算語言，例如QBE具有關(guān)系代數(shù)和關(guān)系演算雙重特點的語言例如SQL這些關(guān)系數(shù)據(jù)語言的共同特點是，具有完備的表達(dá)能力，是非過程化的集合操作語言，功能強，能夠嵌入高級語言中使用。關(guān)系代數(shù)運算中，傳統(tǒng)的集合運算有_____，_____，_____，_____。(問答題)笛卡爾積并交差試述關(guān)系模型的完整性規(guī)則。在參照完整性中，為什么外部碼屬性的值也可以為空？什么情況下才可以為空？(填空題)關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件。關(guān)系模型中可以有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。其中實體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條件，被稱作是關(guān)系的兩個不變性，應(yīng)該由關(guān)系系統(tǒng)自動支持。1)實體完整性規(guī)則：若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值。2)參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須為：?或者取空值（F的每個屬性值均為空值）；?或者等于S中某個元組的主碼值。3)用戶定義的完整性是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件。它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。在參照完整性中，外部碼屬性的值可以為空，它表示該屬性的值尚未確定。但前提條件是該外部碼屬性不是其所在關(guān)系的主屬性。例如，在下面的“學(xué)生”表中，“專業(yè)號”是一個外部碼，不是學(xué)生表的主屬性，可以為空。其語義是，該學(xué)生的專業(yè)尚未確定。學(xué)生（學(xué)號，姓名，性別，專業(yè)號，年齡）專業(yè)（專業(yè)號，專業(yè)名）而在下面的“選修”表中的“課程號”雖然也是一個外部碼屬性，但它又是“選修”表的主屬性，所以不能為空。因為關(guān)系模型必須滿足實體完整性。課程（課程號，課程名，學(xué)分）選修（學(xué)號，課程號，成績）關(guān)系代數(shù)運算中，基本的運算是________，________，________，________，________。(問答題)并差笛卡爾積選擇投影等值連接與自然連接的區(qū)別是什么？(填空題)連接運算中有兩種最為重要也最為常用的連接，一種是等值連接（equi-join），另一種是自然連接（Naturaljoin）。Θ為“＝”的連接運算稱為等值連接。它是從關(guān)系R與S的笛卡爾積中選取A、B屬性值相等的那些元組。即等值連接為：RA=BS={tｒtｓ|tｒ∈R∧tｓ∈S∧tｒ[A]=tｓ[B]}自然連接（Naturaljoin）是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。即若R和S具有相同的屬性組B，則自然連接可記作：RS={tｒtｓ|tｒ∈R∧tｓ∈S∧tｒ[B]=tｓ[B]}7．關(guān)系代數(shù)運算中，專門的關(guān)系運算有________，________，________。(問答題)選擇投影連接8．關(guān)系數(shù)據(jù)庫中基于數(shù)學(xué)上的兩類運算是________和________。(問答題)關(guān)系代數(shù)關(guān)系演算.數(shù)據(jù)庫數(shù)據(jù)具有__________、__________和__________三個基本特點。(問答題)永久存儲有組織可共享10．?dāng)?shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的一個重要組成部分，它的功能包括__________、__________、__________、__________。(問答題)數(shù)據(jù)定義功能數(shù)據(jù)操縱功能數(shù)據(jù)庫的運行管理數(shù)據(jù)庫的建立和維護功能11．舉出適合用文件系統(tǒng)而不是數(shù)據(jù)庫系統(tǒng)的例子；再舉出適合用數(shù)據(jù)庫系統(tǒng)的應(yīng)用例子。(填空題)適用于文件系統(tǒng)而不是數(shù)據(jù)庫系統(tǒng)的應(yīng)用例子數(shù)據(jù)的備份，軟件或應(yīng)用程序使用過程中的臨時數(shù)據(jù)存儲一般使用文件比較合適。早期功能比較簡單、比較固定的應(yīng)用系統(tǒng)也適合用文件系統(tǒng)。?適用于數(shù)據(jù)庫系統(tǒng)而非文件系統(tǒng)的應(yīng)用例子目前，幾乎所有企業(yè)或部門的信息系統(tǒng)都以數(shù)據(jù)庫系統(tǒng)為基礎(chǔ)，都使用數(shù)據(jù)庫。如一個工廠的管理信息系統(tǒng)（其中會包括許多子系統(tǒng)，如庫存管理系統(tǒng)、物資采購系統(tǒng)、作業(yè)調(diào)度系統(tǒng)、設(shè)備管理系統(tǒng)、人事管理系統(tǒng)等等），還比如學(xué)校的學(xué)生管理系統(tǒng)，人事管理系統(tǒng)，圖書館的圖書管理系統(tǒng)等等都適合用數(shù)據(jù)庫系統(tǒng)。12．?dāng)?shù)據(jù)庫具有數(shù)據(jù)結(jié)構(gòu)化、最小的__________、較高的__________等特點。冗余度數(shù)據(jù)獨立性13．DBMS還必須提供__________保護、__________檢查、__________、__________等數(shù)據(jù)控制功能數(shù)據(jù)的安全性數(shù)據(jù)的完整性并發(fā)控制數(shù)據(jù)庫恢復(fù)14．?dāng)?shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？(填空題)①數(shù)據(jù)庫定義功能；②數(shù)據(jù)存取功能；③數(shù)據(jù)庫運行管理；④數(shù)據(jù)庫的建立和維護功能。15．模式（Schema）是數(shù)據(jù)庫中全體數(shù)據(jù)的__________和__________的描述，它僅僅涉及到__________的描述，不涉及到具體的值。(問答題)邏輯結(jié)構(gòu)特征型16．根據(jù)模型應(yīng)用的不同目的，可以將這些模型劃分為兩類，它們分別屬于兩個不同的層次。第一類是__________，第二類是__________。(問答題)概念模型數(shù)據(jù)模型17．?dāng)?shù)據(jù)模型的三要素是指__________，__________，__________。實際數(shù)據(jù)庫系統(tǒng)中所支持的主要數(shù)據(jù)模型是__________，__________，__________。(問答題)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操作完整性約束關(guān)系模型層次模型網(wǎng)狀模型18．?dāng)?shù)據(jù)模型中的__________是對數(shù)據(jù)系統(tǒng)的靜態(tài)特征描述，包括數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，__________是對數(shù)據(jù)庫系統(tǒng)的動態(tài)特征描述，是一組定義在數(shù)據(jù)上的操作，包括操作的涵義、操作符、運算規(guī)則及其語言等。(問答題)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操作19．試述關(guān)系數(shù)據(jù)庫的特點。(填空題)關(guān)系數(shù)據(jù)模型具有下列優(yōu)點：?關(guān)系模型與非關(guān)系模型不同，它是建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)上的。?關(guān)系模型的概念單一。無論實體還是實體之間的聯(lián)系都用關(guān)系表示。操作的對象和操作的結(jié)果都是關(guān)系。所以其數(shù)據(jù)結(jié)構(gòu)簡單、清晰，用戶易懂易用。?關(guān)系模型的存取路徑對用戶透明，從而具有更高的數(shù)據(jù)獨立性、更好的安全保密性，也簡化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。當(dāng)然，關(guān)系數(shù)據(jù)模型也有缺點，其中最主要的缺點是，由于存取路徑對用戶透明，查詢效率往往不如非關(guān)系數(shù)據(jù)模型。因此為了提高性能，必須對用戶的查詢請求進行優(yōu)化，增加了開發(fā)數(shù)據(jù)庫管理系統(tǒng)軟件的難度20．.用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為__________模型，上一層的父結(jié)點和下一層的子結(jié)點之間的聯(lián)系是的聯(lián)系。(問答題)層次一對多21．用有向圖結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為__________模型，數(shù)據(jù)之間的聯(lián)系通常通過__________實現(xiàn)。(問答題)網(wǎng)狀指針22．定義并解釋以下術(shù)語：DDL、DML(填空題)DDL：數(shù)據(jù)定義語言。用來定義數(shù)據(jù)庫模式、外模式、內(nèi)模式的語言。DML：數(shù)據(jù)操縱語言。用來對數(shù)據(jù)庫中的數(shù)據(jù)進行查詢、插入、刪除和修改的語句23．.__________是目前最常用也是最重要的一種數(shù)據(jù)模型。采用該模型作為數(shù)據(jù)的組織方式的數(shù)據(jù)庫系統(tǒng)稱為__________。(問答題)24．什么叫數(shù)據(jù)與程序的物理獨立性？什么叫數(shù)據(jù)與程序的邏輯獨立性？為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨立性？(填空題)數(shù)據(jù)與程序的邏輯獨立性：當(dāng)模式改變時（例如增加新的關(guān)系、新的屬性、改變屬性的數(shù)據(jù)類型等），由數(shù)據(jù)庫管理員對各個外模式／模式的映象作相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨立性，簡稱數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)與程序的物理獨立性：當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對模式／內(nèi)模式映象作相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立性。數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供的兩層映象保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性25．?dāng)?shù)據(jù)庫系統(tǒng)一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。SQL的中文全稱是________________。(問答題)結(jié)構(gòu)化查詢語言27．SQL語言除了具有數(shù)據(jù)查詢和數(shù)據(jù)操縱功能之外，還具有________和________的功能，它是一個綜合性的功能強大的語言。(問答題)數(shù)據(jù)定義數(shù)據(jù)控制28．在SQL語言的結(jié)構(gòu)中，________有對應(yīng)的物理存儲，而________沒有對應(yīng)的物理存儲?；颈硪晥D29什么是基本表？什么是視圖？兩者的區(qū)別和聯(lián)系是什么？(填空題)基本表是本身獨立存在的表，在SQL中一個關(guān)系就對應(yīng)一個表。視圖是從一個或幾個基本表導(dǎo)出的表。視圖本身不獨立存儲在數(shù)據(jù)庫中，是一個虛表。即數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中。視圖在概念上與基本表等同，用戶可以如同基本表那樣使用視圖，可以在視圖上再定義視圖。30．視圖是從________中導(dǎo)出的表，數(shù)據(jù)庫中實際存放的是視圖的________?；颈砘蛞晥D定義31．關(guān)系數(shù)據(jù)操作語言（DML）的特點是：操作對象與結(jié)果均為關(guān)系、操作的________、語言一體化并且是建立在數(shù)學(xué)理論基礎(chǔ)之上。(問答題)非過程性強32．所有的視圖是否都可以更新？為什么？(填空題)不是。視圖是不實際存儲數(shù)據(jù)的虛表，因此對視圖的更新，最終要轉(zhuǎn)換為對基本表的更新。因為有些視圖的更新不能唯一地有意義地轉(zhuǎn)換成對相應(yīng)基本表的更新，所以，并不是所有的視圖都是可更新的。如《概論》3.5.1中的視圖S_G（學(xué)生的學(xué)號及他的平均成績）CREATVIEWS_G(Sno，Gavg)ASSELECTSno，AVG(Grade)/*設(shè)SC表中“成績”列Grade為數(shù)字型*/FROMSCGROUPBYSno；要修改平均成績，必須修改各科成績，而我們無法知道哪些課程成績的變化導(dǎo)致了平均成績的變化33．針對習(xí)題3建立的表，用SQL語言完成以下各項操作：(1)把對表S的INSERT權(quán)限授予用戶張勇，并允許他再將此權(quán)限授予其他用戶。(2)把查詢SPJ表和修改QTY屬性的權(quán)限授給用戶李天明。(填空題)1)把對表S的INSERT權(quán)限授予用戶張勇，并允許他再將此權(quán)限授予其他用戶。GRANTINSERTONTABLESTO張勇WITHGRANTOPTION;(2)把查詢SPJ表和修改QTY屬性的權(quán)限授給用戶李天明。GRANTSELECT,UPDATE(QTY)ONTABLESPJTO李天明；34．在嵌入式SQL中是如何區(qū)分SQL語句和主語言語句的？(填空題)在SQL語句前加上前綴EXECSQL。SQL語句的結(jié)束標(biāo)志則隨主語言的不同而不同。例如在PL/1和C中以分號（；）結(jié)束，在COBOL中以END-EXEC結(jié)束。35．在嵌入式SQL中是如何協(xié)調(diào)SQL語言的集合處理方式和主語言的單記錄處理方式的？(填空題)用游標(biāo)來協(xié)調(diào)這兩種不同的處理方式。游標(biāo)區(qū)是系統(tǒng)為用戶開設(shè)的一個數(shù)據(jù)緩沖區(qū)，存放SQL語句的執(zhí)行結(jié)果，每個游標(biāo)區(qū)都有一個名字。用戶可以通過游標(biāo)逐一獲取記錄，并賦給主變量，交由主語言進一步處理。36．試給出各類關(guān)系系統(tǒng)的定義：最小關(guān)系系統(tǒng)；關(guān)系上完備的系統(tǒng)；全關(guān)系型的關(guān)系系統(tǒng)。(填空題)最小關(guān)系系統(tǒng)：一個系統(tǒng)可定義為最小關(guān)系系統(tǒng)，當(dāng)且僅當(dāng)它：（1）支持關(guān)系數(shù)據(jù)庫（關(guān)系數(shù)據(jù)結(jié)構(gòu)）。從用戶觀點看，關(guān)系數(shù)據(jù)庫由表構(gòu)成，并且只有表這一種結(jié)構(gòu)。（2）支持選擇、投影和（自然）連接運算，對這些運算不必要求定義任何物理存取路徑。關(guān)系上完備的系統(tǒng)：這類系統(tǒng)支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和所有的關(guān)系代數(shù)操作（或者功能上與關(guān)系代數(shù)等價的操作）。全關(guān)系型的關(guān)系系統(tǒng)：這類系統(tǒng)支持關(guān)系模型的所有特征。即不僅是關(guān)系上完備的而且支持?jǐn)?shù)據(jù)結(jié)構(gòu)中域的概念，支持實體完整性和參照完整性。37．試述查詢優(yōu)化的一般步驟。(填空題)各個關(guān)系系統(tǒng)的優(yōu)化方法不盡相同，大致的步驟可以歸納如下:（1）把查詢轉(zhuǎn)換成某種內(nèi)部表示，通常用的內(nèi)部表示是語法樹。（2）把語法樹轉(zhuǎn)換成標(biāo)準(zhǔn)(優(yōu)化)形式。即利用優(yōu)化算法，把原始的語法樹轉(zhuǎn)換成優(yōu)化的形式。（3）選擇低層的存取路徑。（4）生成查詢計劃，選擇代價最小的。38．試由Armostrong公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則：(1)合并規(guī)則：若X→Z，X→Y，則有X→YZ(2)偽傳遞規(guī)則：由X→Y，WY→Z有XW→Z(3)分解規(guī)則：X→Y，Z?Y，有X→Z(填空題)（1）已知X→Z，由增廣律知XY→YZ，又因為X→Y，可得XX→XY→YZ，最后根據(jù)傳遞律得X→YZ。（2）已知X→Y，據(jù)增廣律得XW→WY，因為WY→Z，所以XW→WY→Z，通過傳遞律可知XW→Z。（3）已知Z?Y，根據(jù)自反律知Y→Z，又因為X→Y，所以由傳遞律可得X→Z。39．若關(guān)系為1NF，且它的每一非主屬性都__________候選碼，則該關(guān)系為2NF。(問答題)完全函數(shù)依賴于40．如果X→Y和X→Z成立，那么X→YZ也成立，這個推理規(guī)則稱為___________。合并規(guī)則41．試舉出三個多值依賴的實例。(填空題)（1）關(guān)系模式MSC（M，S，C）中，M表示專業(yè)，S表示學(xué)生，C表示該專業(yè)的必修課。假設(shè)每個專業(yè)有多個學(xué)生，有一組必修課。設(shè)同專業(yè)內(nèi)所有學(xué)生的選修的必修課相同，實例關(guān)系如下。按照語義對于M的每一個值Mi，S有一個完整的集合與之對應(yīng)而不問C取何值，所以M→→S。由于C與S的完全對稱性，必然有M→→C成立。（2）關(guān)系模式ISA（I，S，A）中，I表示學(xué)生興趣小組，S表示學(xué)生，A表示某興趣小組的活動項目。假設(shè)每個興趣小組有多個學(xué)生，有若干活動項目。每個學(xué)生必須參加所在興趣小組的所有活動項目，每個活動項目要求該興趣小組的所有學(xué)生參加。按照語義有I→→S，I→→A成立。（3）關(guān)系模式RDP（R，D，P）中，R表示醫(yī)院的病房，D表示責(zé)任醫(yī)務(wù)人員，P表示病人。假設(shè)每個病房住有多個病人，有多個責(zé)任醫(yī)務(wù)人員負(fù)責(zé)醫(yī)治和護理該病房的所有病人。按照語義有R→→D，R→→P成立。42．在函數(shù)依賴中，平凡函數(shù)依賴是可以根據(jù)Armstrong推理規(guī)則中的__________律推出的。自反43．關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù)依賴，其中最重要的是_____________和___________。(問答題)函數(shù)依賴多值依賴44．設(shè)關(guān)系R（U），X，Y∈U，X→Y是R的一個函數(shù)依賴，如果存在X′∈X，使X′→Y成立，則稱函數(shù)依賴X→Y是___________函數(shù)依賴。(問答題)部分45．在關(guān)系模式R（A，B，C，D）中，存在函數(shù)依賴關(guān)系{A→B，A→C，A→D，（B，C）→A}，則候選碼是___________，關(guān)系模式R（A，B，C，D）屬于____________。A，（B，C）2NF46．在關(guān)系模式R（D，E，G）中，存在函數(shù)依賴關(guān)系{E→D，（D，G）→E}，則候選碼是__________，關(guān)系模式R（D，E，G）屬于____________。(問答題)（E，G），（D，G）3NF47．在關(guān)系模式R（A，C，D）中，存在函數(shù)依賴關(guān)系{A→C，A→D}，則候選碼是___________，關(guān)系模式R（A，C，D）最高可以達(dá)到_____________。(問答題)ABCNF48．.“三分________，七分________，十二分________”是數(shù)據(jù)庫建設(shè)的基本規(guī)律。技術(shù)管理基礎(chǔ)數(shù)據(jù)49．十二分基礎(chǔ)數(shù)據(jù)強調(diào)了數(shù)據(jù)的________、________、________和________是數(shù)據(jù)庫建設(shè)中的重要的環(huán)節(jié)。(問答題)整理收集組織不斷更新50．試述數(shù)據(jù)庫設(shè)計過程的各個階段上的設(shè)計描述。(填空題)各階段的設(shè)計要點如下：1)需求分析：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。2)概念結(jié)構(gòu)設(shè)計：通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型。3)邏輯結(jié)構(gòu)設(shè)計：將概念結(jié)構(gòu)轉(zhuǎn)換為某個DBMS所支持的數(shù)據(jù)模型，并對其進行優(yōu)化。4)數(shù)據(jù)庫物理設(shè)計：為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲結(jié)構(gòu)和存取方法）。5)數(shù)據(jù)庫實施：設(shè)計人員運用DBMS提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設(shè)計和物理設(shè)計的結(jié)果建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫，并進行試運行。6)數(shù)據(jù)庫運行和維護：在數(shù)據(jù)庫系統(tǒng)運行過程中對其進行評價、調(diào)整與修改。51．規(guī)范設(shè)計法從本質(zhì)上看仍然是手工設(shè)計方法，其基本思想是________和________過程迭代逐步求精數(shù)據(jù)庫的生命周期可分為兩個階段：一是數(shù)據(jù)庫需求分析和________；二是數(shù)據(jù)庫實現(xiàn)和________。設(shè)計階段運行階段數(shù)據(jù)庫實施階段包括兩項重要的工作，一項是________，另一項是應(yīng)用程序的________和________。(問答題)組織數(shù)據(jù)入庫編碼調(diào)試根據(jù)模型應(yīng)用的不同目的，可以將這些模型劃分為兩類，它們分別屬于兩個不同的層次。第一類是________，第二類是________。概念模型數(shù)據(jù)模型用________方法來設(shè)計數(shù)據(jù)庫的概念模型是數(shù)據(jù)庫概念設(shè)計階段廣泛采用的方法。實體—聯(lián)系方法（E-R）客觀存在并可相互區(qū)別的事物稱為________，它可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。實體唯一標(biāo)識實體的屬性集稱為________碼如果兩個實體之間具有M：N聯(lián)系，則將它們轉(zhuǎn)換為關(guān)系模型的結(jié)果是________個關(guān)系3ER模型是對現(xiàn)實世界的一種抽象，它的主要成分是________、聯(lián)系和________。實體屬性.________表達(dá)了數(shù)據(jù)和處理的關(guān)系，________則是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果數(shù)據(jù)流圖數(shù)據(jù)字典數(shù)據(jù)字典中應(yīng)包括對以下幾部分?jǐn)?shù)據(jù)的描述：________、________、________數(shù)據(jù)項數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)流各分E-R圖之間的沖突主要有三類：________、________和________屬性沖突命名沖突結(jié)構(gòu)沖突在E-R模型向關(guān)系模型轉(zhuǎn)換時，M：N的聯(lián)系轉(zhuǎn)換為關(guān)系模式時其碼包括________M、N端實體的碼關(guān)系數(shù)據(jù)庫的規(guī)范化理論是數(shù)據(jù)庫________的一個有力工具；ER模型是數(shù)據(jù)庫的________設(shè)計的一個有力工具。(問答題)邏輯設(shè)計概念結(jié)構(gòu)數(shù)據(jù)庫的物理設(shè)計通常分為兩步：（1）確定數(shù)據(jù)庫的________，（2）對其進行評價，評價的重點是________和________。物理結(jié)構(gòu)時間空間效率任何DBMS都提供多種存取方法。常用的存取方法有________、________、________等。索引（index）方法HASH方法聚簇（Cluster）方法確定數(shù)據(jù)庫存儲結(jié)構(gòu)主要指確定________、________、________、________、________等數(shù)據(jù)的存儲安排和存儲結(jié)構(gòu)，確定系統(tǒng)配置參數(shù)等。關(guān)系索引聚簇日志備份.________是數(shù)據(jù)庫中存放數(shù)據(jù)的基本單位。表.________是一系列的數(shù)據(jù)庫操作，是數(shù)據(jù)庫應(yīng)用程序的基本邏輯單元事務(wù)試述事務(wù)的概念及事務(wù)的四個特性。事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做,是一個不可分割的工作單位。事務(wù)具有四個特性：原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）和持續(xù)性（Durability）。這個四個特性也簡稱為ACID特性。原子性：事務(wù)是數(shù)據(jù)庫的邏輯工作單位，事務(wù)中包括的諸操作要么都做，要么都不做。一致性：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。隔離性：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對其他并發(fā)事務(wù)是隔離的，并發(fā)執(zhí)行的各個事務(wù)之間不能互相干擾。持續(xù)性：持續(xù)性也稱永久性（Permanence），指一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其他操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響事務(wù)處理技術(shù)主要包括________技術(shù)和________技術(shù)數(shù)據(jù)庫恢復(fù)并發(fā)控制在SQL語言中，定義事務(wù)控制的語句主要有________、________和_______BEGINTRANSACTIONCOMMITROLLBACK數(shù)據(jù)庫中為什么要有恢復(fù)子系統(tǒng)？它的功能是什么？因為計算機系統(tǒng)中硬件的故障、軟件的錯誤、操作員的失誤以及惡意的破壞是不可避免的，這些故障輕則造成運行事務(wù)非正常中斷，影響數(shù)據(jù)庫中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫，使數(shù)據(jù)庫中全部或部分?jǐn)?shù)據(jù)丟失，因此必須要有恢復(fù)子系統(tǒng)?；謴?fù)子系統(tǒng)的功能是：把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為一致狀態(tài)或完整狀態(tài)事務(wù)具有四個特性：它們是________、________、________和________。這個四個特性也簡稱為________特性原子性（Atomicity）一致性（Consistency）隔離性（Isolation）持續(xù)性（Durability）ACID數(shù)據(jù)庫運行中可能產(chǎn)生的故障有哪幾類？哪些故障影響事務(wù)的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫數(shù)據(jù)？數(shù)據(jù)庫系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分以下幾類：（1）事務(wù)內(nèi)部的故障；（2）系統(tǒng)故障；（3）介質(zhì)故障；（4）計算機病毒。事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；介質(zhì)故障和計算機病毒破壞數(shù)據(jù)庫數(shù)據(jù)把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為一致狀態(tài)）的功能，這就是________數(shù)據(jù)庫的恢復(fù)數(shù)據(jù)庫恢復(fù)的基本技術(shù)有哪些？數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件是數(shù)據(jù)庫恢復(fù)的基本技術(shù)。當(dāng)系統(tǒng)運行過程中發(fā)生故障，利用轉(zhuǎn)儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復(fù)到故障前的某個一致性狀態(tài)。數(shù)據(jù)庫系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分為________、________、________和________等。事務(wù)故障系統(tǒng)故障介質(zhì)故障計算機病毒建立冗余數(shù)據(jù)最常用的技術(shù)是________和________。通常在一個數(shù)據(jù)庫系統(tǒng)中，這兩種方法是一起使用的數(shù)據(jù)轉(zhuǎn)儲登錄日志文件什么是日志文件？為什么要設(shè)立日志文件？（1）日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。（2）設(shè)立日志文件的目的是：進行事務(wù)故障恢復(fù)；進行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進行介質(zhì)故障恢復(fù)轉(zhuǎn)儲可分為________和________，轉(zhuǎn)儲方式可以有________和________。靜態(tài)轉(zhuǎn)儲動態(tài)轉(zhuǎn)儲海量轉(zhuǎn)儲增量轉(zhuǎn)儲.________是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。主要有兩種格式：以________為單位的日志文件和以________為單位的日志文件。(問答題)日志文件記錄數(shù)據(jù)塊并發(fā)操作帶來的數(shù)據(jù)不一致性包括：________、________和________。丟失修改不可重復(fù)讀讀“臟”數(shù)據(jù)在數(shù)據(jù)庫中為什么要并發(fā)控制？數(shù)據(jù)庫是共享資源，通常有許多個事務(wù)同時在運行。當(dāng)多個事務(wù)并發(fā)地存取數(shù)據(jù)庫時就會產(chǎn)生同時讀取和/或修改同一數(shù)據(jù)的情況。若對并發(fā)操作不加控制就可能會存取和存儲不正確的數(shù)據(jù)，破壞數(shù)據(jù)庫的一致性。所以數(shù)據(jù)庫管理系統(tǒng)必須提供并發(fā)控制機制多個事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時的結(jié)果相同，我們稱這種調(diào)度策略為________的調(diào)度可串行化基本的封鎖類型有兩種：________和________。(問答題)排它鎖(ExclusiveLocks，簡稱X鎖)共享鎖(ShareLocks，簡稱S鎖)在數(shù)據(jù)庫并發(fā)控制中，兩個或多個事務(wù)同時處在相互等待狀態(tài)，稱為________死鎖基本的封鎖類型有幾種？試述它們的含義基本的封鎖類型有兩種:排它鎖(ExclusiveLocks，簡稱X鎖)和共享鎖(ShareLocks，簡稱S鎖)。排它鎖又稱為寫鎖。若事務(wù)T對數(shù)據(jù)對象A加上X鎖，則只允許T讀取和修改A，其他任何事務(wù)都不能再對A加任何類型的鎖，直到T釋放A上的鎖。這就保證了其他事務(wù)在T釋放A上的鎖之前不能再讀取和修改A。共享鎖又稱為讀鎖。若事務(wù)T對數(shù)據(jù)對象A加上S鎖，則事務(wù)T可以讀A但不能修改A，其他事務(wù)只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S鎖。這就保證了其他事務(wù)可以讀A，但在T釋放A上的S鎖之前不能對A做任何修改。.________被稱為封鎖的粒度。封鎖對象的大小請給出預(yù)防死鎖的若干方法在數(shù)據(jù)庫中，產(chǎn)生死鎖的原因是兩個或多個事務(wù)都已封鎖了一些數(shù)據(jù)對象，然后又都請求已被其他事務(wù)封鎖的數(shù)據(jù)加鎖，從而出現(xiàn)死等待。防止死鎖的發(fā)生其實就是要破壞產(chǎn)生死鎖的條件。預(yù)防死鎖通常有兩種方法：（1）一次封鎖法要求每個事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。（2）順序封鎖法預(yù)先對數(shù)據(jù)對象規(guī)定一個封鎖順序，所有事務(wù)都按這個順序?qū)嵭蟹怄i什么樣的并發(fā)調(diào)度是正確的調(diào)度？(可串行化（Serializable）的調(diào)度是正確的調(diào)度?？纱谢恼{(diào)度的定義：多個事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時的結(jié)果相同，我們稱這種調(diào)度策略為可串行化的調(diào)度試述兩段鎖協(xié)議的概念。兩段鎖協(xié)議是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項加鎖和解鎖。?在對任何數(shù)據(jù)進行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖；?在釋放一個封鎖之后，事務(wù)不再申請和獲得任何其他封鎖?！皟啥巍钡暮x是，事務(wù)分為兩個階段：第一階段是獲得封鎖，也稱為擴展階段。在這階段，事務(wù)可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，但是不能釋放任何鎖。第二階段是釋放封鎖，也稱為收縮階段。在這階段，事務(wù)釋放已經(jīng)獲得的鎖，但是不能再申請任何鎖數(shù)據(jù)庫的安全性是指保護數(shù)據(jù)庫以防止不合法的使用所造成的_______、_______或______。數(shù)據(jù)泄漏更改破壞什么是數(shù)據(jù)庫的安全性？數(shù)據(jù)庫的安全性是指保護數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改或破壞計算機系統(tǒng)有三類安全性問題，即________、_________和________技術(shù)安全類管理安全類政策法律類用戶標(biāo)識和鑒別的方法有很多種，而且在一個系統(tǒng)中往往是多種方法并舉，以獲得更強的安全性。常用的方法有通過輸入________和________來鑒別用戶用戶名口令.________和________一起組成了DBMS的安全子系統(tǒng)。用戶權(quán)限定義合法權(quán)檢查機制當(dāng)前大型的DBMS一般都支持________，有些DBMS同時還支持________自主存取控制（DAC）強制存取控制（MAC用戶權(quán)限是由兩個要素組成的：________和________。數(shù)據(jù)