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

1、1數(shù)據(jù)庫系統(tǒng)是采用了數(shù)據(jù)技術(shù)的計(jì)算機(jī)系統(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ù)進(jìn)行管理的是 DI. 人工管理階段n .文件系統(tǒng)階段山.數(shù)據(jù)庫階段a.i和u B. 只有n C. n和山 D. 只有I4下列 4 項(xiàng)中，不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是（ C ）。A.數(shù)據(jù)共享B.數(shù)據(jù)完整性C.數(shù)據(jù)冗余度高 D.數(shù)據(jù)獨(dú)立性高5. 數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨(dú)立性體現(xiàn)在（）。A. 不會因?yàn)閿?shù)據(jù)的變化而影響到應(yīng)用程序B. 不會因?yàn)閿?shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而應(yīng)有程序C.

2、不會因?yàn)榇鎯Σ呗缘淖兓绊懘鎯Y(jié)構(gòu)D. 不會因?yàn)槟承┐鎯Y(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ù)獨(dú)立性，需要修改的是（C ）。A.模式與外模式B.模式與內(nèi)模式C. 三級模式之間的兩層映像 D. 三層模式8. 要何證數(shù)據(jù)庫的邏輯數(shù)據(jù)獨(dú)立性，需要修改的是（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ù)庫管理

3、員的職責(zé)。A.完整性約束說明B.定義數(shù)據(jù)庫模式C.數(shù)據(jù)庫安全D.數(shù)據(jù)庫管理系統(tǒng)設(shè)計(jì)II. 概念模型是現(xiàn)實(shí)世界的第一層抽象，它一類模型中最著名的模型是（）。A.層次模型B.關(guān)系模型C. 網(wǎng)狀模型 D.實(shí)體-聯(lián)系模型12. 區(qū)分不同實(shí)體的依據(jù)是（B ）。A.名稱 B. 屬性 C. 對象 D. 概念13. 關(guān)系數(shù)據(jù)模型是目前最重要的一種數(shù)據(jù)模型，它的3個要素分別是（ B ）。A. 實(shí)體完整性、參照完整性、用戶自定義完整性 B. 數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作、完整性約束C.數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D.外模式、模式、內(nèi)模式14. 在（ A ）中一個結(jié)點(diǎn)可以有多個雙親，結(jié)點(diǎn)之間可以有多種聯(lián)系。A.網(wǎng)狀模型 B.

4、關(guān)系模型C.層次模型D. 以上都有15. （B）的存取路徑對用戶透明，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。A.網(wǎng)狀模型B. 關(guān)系模型 C.層次模型 D. 以上都有16.下面的選項(xiàng)不是關(guān)系數(shù)據(jù)庫基本特征的是A.不同的列應(yīng)有不同的數(shù)據(jù)類型B.A ）不同的列應(yīng)有不同的列名C.與行的次序無關(guān)D.與列的次序無關(guān)17.一個關(guān)系只有一個（ D）。A.候選碼 B. 外碼18.關(guān)系模型中，一個碼是（A.可以由多個任意屬性組成C.）。B.超碼D. 主碼至多由一個屬性組成C. 由一個或多個屬性組成，其值能夠惟一標(biāo)識關(guān)系中一個元組D. 以上都不是19. 現(xiàn)在有如下關(guān)

5、系：患者（患者編號，患者姓名，性別，岀生日期，所在單位）醫(yī)療（患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結(jié)果）其中，醫(yī)療關(guān)系中的外碼是（A ）D.醫(yī)生編號和患者編號代數(shù)運(yùn)算）°A.患者編號B.患者姓名C.患者編號和患者姓名20. 關(guān)系代數(shù)運(yùn)算是以（ C ）為基礎(chǔ)的運(yùn)算。A.關(guān)系運(yùn)算B.謂詞演算C.集合運(yùn)算D.21關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（ BA.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表23. 從一個數(shù)據(jù)庫文件中取岀滿足某個條件的所有記錄形成一個新的數(shù)據(jù)庫文件的操作是（C ）操作A.投影 B. 連接 C. 選擇 D. 復(fù)制24.

6、 關(guān)系代數(shù)中的連接操作是由（ B ）操作組合而成。A.選擇和投影B.選擇和笛卡爾積C.投影、選擇、笛卡爾積D.投影和笛卡爾積二、填空題1. 根據(jù)模型應(yīng)用的不同目的，可以將這些模型劃分為兩類，它們分別屬于兩個不同的層次。第一類是，第二類是°2. 數(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ù)上的操作，包括操作的涵義、操作符、運(yùn)算規(guī)則及其語言3. 用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 模型，數(shù)據(jù)之間的聯(lián)系通常通過 實(shí)現(xiàn)。4. 是目前最常用也是最重要的一種數(shù)據(jù)模型。采用該模型作為數(shù)據(jù)的組織方式的數(shù)據(jù)系統(tǒng)

7、稱為5關(guān)系數(shù)據(jù)庫中基于數(shù)據(jù)上的兩類運(yùn)算是 和°一、1C 2A 3D 4C 5B 6A 7C 8A 9C 10D11D12B13B14A15B16A17D18C19A20C21B22B23C24B25C二、1概念模型、數(shù)據(jù)模型 2.數(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)系演算1. 關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成2. 關(guān)系數(shù)據(jù)語言可以分為三類：關(guān)系代數(shù)語言，例如ISBL關(guān)系演算語言，包括：元組關(guān)系演算語言，例如APLHA ,QUEL域關(guān)系演算語言，例如QBE具有關(guān)系代數(shù)和關(guān)系演算雙重特點(diǎn)的語言例如SQL這些關(guān)系數(shù)據(jù)語言

8、的共同特點(diǎn)是，具有完備的表達(dá)能力，是非過程化的集合操作語言，功能強(qiáng)，能夠嵌入高級語言中使用。3. 關(guān)系代數(shù)運(yùn)算中，傳統(tǒng)的集合運(yùn)算有 ，° （問答題）笛卡爾積 并交差4. 試述關(guān)系模型的完整性規(guī)則。在參照完整性中，為什么外部碼屬性的值也可以為空？什么情況下才可 以為空？（填空題）關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件。關(guān)系模型中可以有三類完整性約束：實(shí)體完整性、 參照完整性和用戶定義的完整性。其中實(shí)體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條 件，被稱作是關(guān)系的兩個不變性，應(yīng)該由關(guān)系系統(tǒng)自動支持。1）實(shí)體完整性規(guī)則：若屬性 A是基本關(guān)系R的主屬性，則屬性 A不能取空值。2）

9、參照完整性規(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é)

10、號， 姓名，性別，專業(yè)號，年齡）專業(yè)（專業(yè)號，專業(yè)名）而在下面的 “選修”表中的 “課程號 ”雖然也是一 個外部碼屬性，但它又是 “選修”表的主屬性，所以不能為空。因?yàn)殛P(guān)系模型必須滿足實(shí)體完整性。課 程（課程號，課程名，學(xué)分）選修（學(xué)號，課程號，成績）5 關(guān)系代數(shù)運(yùn)算中，基本的運(yùn)算是 ， ， ， ， 。 （問答題 ）并 差 笛卡爾積 選擇 投影6 等值連接與自然連接的區(qū)別是什么？（填空題 ）連接運(yùn)算中有兩種最為重要也最為常用的連接， 一種是等值連接（ equi-join ） ，另一種是自然連接 （ Natural join ）。 ®為二”的連接運(yùn)算稱為等值連接。它是從關(guān)系R與S的笛卡

11、爾積中選取 A、B屬性值相等的那些元組。即等值連接為：R A=B S = t r t s | tr R A ts S A tr A = t s B 自然連接（Natural join ）是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組， 并且要在結(jié)果中把重復(fù)的屬性去掉。即若R和S具有相同的屬性組 B,則自然連接可記作：R S = tr t s | tr R Ats S A t r B = t s B 7.關(guān)系代數(shù)運(yùn)算中，專門的關(guān)系運(yùn)算有， _， 。 （問答題 ）選擇 投影 連接8.關(guān)系數(shù)據(jù)庫中基于數(shù)學(xué)上的兩類運(yùn)算是和_。 （問答題 ）關(guān)系代數(shù) 關(guān)系演算9. .數(shù)據(jù)庫數(shù)據(jù)具

12、有 、 和_三個基本特點(diǎn)。（問答題 ）永久存儲 有組織 可共享10數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的一個重要組成部分，它的功能包括 、 、 。 （問答題 ） 數(shù)據(jù)定義功能 數(shù)據(jù)操縱功能 數(shù)據(jù)庫的運(yùn)行管理 數(shù)據(jù)庫的建立和維護(hù)功能 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ù)庫。如一

13、個工廠的管理信息系統(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數(shù)據(jù)庫具有數(shù)據(jù)結(jié)構(gòu)化、最小的 、較高的 等特點(diǎn) 。冗余度 數(shù)據(jù)獨(dú)立性13 DBMS 還必須提供 保護(hù)、 檢查、 、 等數(shù)據(jù)控制功能數(shù)據(jù)的安全性 數(shù)據(jù)的完整性 并發(fā)控制 數(shù)據(jù)庫恢復(fù)14數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？（填空題 ） 數(shù)據(jù)庫定義功能； 數(shù)據(jù)存取功能； 數(shù)據(jù)庫運(yùn)行管理； 數(shù)據(jù)庫的建立和維護(hù)功能。15. 模式（Schema）是數(shù)據(jù)庫中全體數(shù)據(jù)的 和的描述，它僅僅涉及到 的描述

14、，不涉及到具體的值。（問答題 ） 邏輯結(jié)構(gòu) 特征 型16. 根據(jù)模型應(yīng)用的不同目的，可以將這些模型劃分為兩類，它們分別屬于兩個不同的層次。第一類是，第二類是 。 （問答題 ） 概念模型 數(shù)據(jù)模型 17數(shù)據(jù)模型的三要素是指 ， ，。實(shí)際數(shù)據(jù)庫系統(tǒng)中所支持的主要數(shù)據(jù)模型是，。 （問答題 ） 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)操作 完整性約束 關(guān)系模型 層次模型 網(wǎng)狀模型 18數(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ù)上的操作，包括操作的涵義、操作符、運(yùn) 算規(guī)則及其語言等。 （問答題 ） 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)操作 19試述關(guān)系數(shù)據(jù)庫的特點(diǎn)。 （填空

15、題 ） 關(guān)系數(shù)據(jù)模型具有下列優(yōu)點(diǎn)： ? 關(guān)系模型與非關(guān)系模型不同，它 是建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)上的。 ? 關(guān)系模型的概念單一。 無論實(shí)體還是實(shí)體之間的聯(lián)系都用關(guān)系表 示。操作的對象和操作的結(jié)果都是關(guān)系。所以其數(shù)據(jù)結(jié)構(gòu)簡單、清晰，用戶易懂易用。 ? 關(guān)系模型的存取 路徑對用戶透明，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡化了程序員的工作和數(shù)據(jù)庫開發(fā) 建立的工作。當(dāng)然，關(guān)系數(shù)據(jù)模型也有缺點(diǎn)，其中最主要的缺點(diǎn)是，由于存取路徑對用戶透明，查詢效率 往往不如非關(guān)系數(shù)據(jù)模型。因此為了提高性能，必須對用戶的查詢請求進(jìn)行優(yōu)化，增加了開發(fā)數(shù)據(jù)庫管理 系統(tǒng)軟件的難度 20.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體

16、間聯(lián)系的數(shù)據(jù)模型稱為 模型，上一層的父結(jié)點(diǎn)和下一層的子結(jié)點(diǎn)之間的聯(lián)系是 的聯(lián)系。 （問答題 ） 層次 一對多 21用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 模型，數(shù)據(jù)之間的聯(lián)系通常通過實(shí)現(xiàn)。 （問答題 ） 網(wǎng)狀 指針 22定義并解釋以下術(shù)語： DDL 、DML （ 填空題 ） DDL ：數(shù)據(jù)定義語言。用來定義數(shù)據(jù)庫模式、外模式、內(nèi) 模式的語言。 DML ：數(shù)據(jù)操縱語言。用來對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行查詢、插入、刪除和修改的語句 23.是目前最常用也是最重要的一種數(shù)據(jù)模型。采用該模型作為數(shù)據(jù)的組織方式的數(shù)據(jù)庫系統(tǒng)稱為 。 （問答題 ）24什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的邏輯獨(dú)

17、立性？為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨(dú)立性？ （填空題 ） 數(shù)據(jù)與程序的邏輯獨(dú)立性：當(dāng)模式改變時（例如增加新的關(guān)系、新的屬性、改變 屬性的數(shù)據(jù)類型等） ，由數(shù)據(jù)庫管理員對各個外模式模式的映象作相應(yīng)改變， 可以使外模式保持不變。 應(yīng) 用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡稱數(shù)據(jù) 的邏輯獨(dú)立性。 數(shù)據(jù)與程序的物理獨(dú)立性： 當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了， 由數(shù)據(jù)庫管理員對模式內(nèi)模式 映象作相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡 稱數(shù)據(jù)的物理獨(dú)立性。數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供的兩層映象保證了數(shù)據(jù)庫系統(tǒng)中

18、的數(shù)據(jù)能夠具 有較高的邏輯獨(dú)立性和物理獨(dú)立性 25數(shù)據(jù)庫系統(tǒng)一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。27 SQL 的中文全稱是 。 （問答題 ） 結(jié)構(gòu)化查詢語言27SQL 語言除了具有數(shù)據(jù)查詢和數(shù)據(jù)操縱功能之外，還具有 和 的功能，它是一個綜合性的功能強(qiáng)大的語言。 （問答題 ） 數(shù)據(jù)定義 數(shù)據(jù)控制28在 SQL 語言的結(jié)構(gòu)中， 有對應(yīng)的物理存儲，而 沒有對應(yīng)的物理存儲?；颈?視圖29 什么是基本表？什么是視圖？兩者的區(qū)別和聯(lián)系是什么？（填空題 ） 基本表是本身獨(dú)立存在的表，在SQL 中一個關(guān)系就對應(yīng)一個表。視圖是從一個或幾個基本表導(dǎo)出的表。視圖本身不獨(dú)

19、立存儲在數(shù)據(jù)庫中， 是一個虛表。即數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本 表中。視圖在概念上與基本表等同，用戶可以如同基本表那樣使用視圖，可以在視圖上再定義視圖。 30視圖是從 中導(dǎo)出的表，數(shù)據(jù)庫中實(shí)際存放的是視圖的 。 基本表或視圖 定義31關(guān)系數(shù)據(jù)操作語言（ DML ）的特點(diǎn)是：操作對象與結(jié)果均為關(guān)系、操作的 、語言一體化并且是建立在數(shù)學(xué)理論基礎(chǔ)之上。 （問答題 ） 非過程性強(qiáng) 32所有的視圖是否都可以更新？為什么？（填空題 ） 不是。視圖是不實(shí)際存儲數(shù)據(jù)的虛表，因此對視圖的更新，最終要轉(zhuǎn)換為對基本表的更新。因?yàn)橛行┮晥D的更新不能唯一地有意義地轉(zhuǎn)換成

20、對相應(yīng)基本表的更新，所以，并不是所有的視圖都是可更新的。如概論3.5.1中的視圖S_G （學(xué)生的學(xué)號及他的平均成績） CREAT VIEW S_G（Sno，Gavg） AS SELECT Sno，AVG（Grade）/* 設(shè) SC 表中 成績"列 Grade為數(shù)字型 */ FROM SC GROUP BY Sno ；要修改平均成績，必須修改各科成績，而我們無法知道哪些課程成績的變化 導(dǎo)致了平均成績的變化33. 針對習(xí)題3建立的表，用SQL語言完成以下各項(xiàng)操作： 把對表S的INSERT權(quán)限授予用戶張勇，并允許他再將此權(quán)限授予其他用戶。（2）把查詢SPJ表和修改QTY屬性的權(quán)限授給用戶李

21、天明。（填空題）1）把對表 S 的 INSERT 權(quán)限授予用戶張勇，并允許他再將此權(quán)限授予其他用戶。GRANT INSERT ONTABLE S TO 張勇 WITH GRANT OPTION; （2） 把查詢SPJ表和修改 QTY屬性的權(quán)限授給用戶李天明。 GRANT SELECT, UPDA TE（QTY） ON TABLE SPJ TO 李天明；34. 在嵌入式 SQL 中是如何區(qū)分 SQL 語句和主語言語句的？ （填空題 ）在 SQL 語句前加上前綴 EXEC SQL 。 SQL 語句的結(jié)束標(biāo)志則隨主語言的不同而不同。 例如在 PL/1 和 C 中以分號（；）結(jié)束，在 COBOL 中以

22、 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)逐一獲取記錄，并賦給主變量，交由主語言進(jìn)一步處理。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)） 。從用戶觀點(diǎn)看，關(guān)系數(shù)據(jù)庫由表構(gòu)成，并且只有表這一種結(jié)構(gòu)。（ 2）支

23、持選擇、投影和（自然）連接運(yùn)算，對這些運(yùn)算不必要求定義任何物理存取路徑。關(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)中域的概念，支持實(shí)體完整性和參照完整性。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）生成

24、查詢計(jì)劃，選擇代價最小的。38. 試由Armostrong公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則： 合并規(guī)則：若X-Z，X-Y，則有X-YZ 偽傳遞規(guī)則：由 X-Y ，WY>Z 有XV-Z （3） 分解規(guī)則：X-Y ，Z ?Y，有X-Z （填空題）（1）已知X-Z,由增廣律知XIYZ，又因?yàn)閄-Y，可得XXXYYZ，最后根據(jù)傳遞律得X-YZ。（2）已知X-Y，據(jù)增廣律得XW-WY，因?yàn)閃Y-Z，所以XW-WY-Z，通過傳遞律可知XW-Z。（3） 已知Z ?Y，根據(jù)自反律知 Y-Z，又因?yàn)閄-Y，所以由傳遞律可得 X-Z。39. 若關(guān)系為1NF，且它的每一非主屬性都 候選碼，則該關(guān)系為 2NF。（

25、問答題） 完全函數(shù)依賴于40. 如果 X-Y 和 X-Z 成立，那么 X-YZ 也成立，這個推理規(guī)則稱為 。合并規(guī)則41. 試舉出三個多值依賴的實(shí)例。（填空題）（1）關(guān)系模式MSC （M，S, C）中，M表示專業(yè)，S表示 學(xué)生， C 表示該專業(yè)的必修課。假設(shè)每個專業(yè)有多個學(xué)生，有一組必修課。設(shè)同專業(yè)內(nèi)所有學(xué)生的選修的必修課相同，實(shí)例關(guān)系如下。按照語義對于M的每一個值M i , S有一個完整的集合與之對應(yīng)而不問C取何值，所以 M-S 。由于 C 與 S 的完全對稱性，必然有 M-C 成立。（2） 關(guān)系模式 ISA（ I， S， A） 中， I 表示學(xué)生興趣小組， S 表示學(xué)生， A 表示某興趣小

26、組的活動項(xiàng)目。假設(shè)每個興趣小組有多個學(xué)生，有 若干活動項(xiàng)目。 每個學(xué)生必須參加所 在興趣小組的所有活動項(xiàng)目， 每個活動項(xiàng)目要求該興趣小組的所有學(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ī)治和護(hù)理該 病房的所有病人。按照語義有R-D ， R-P 成立。42. 在函數(shù)依賴中，平凡函數(shù)依賴是可以根據(jù)Armstrong 推理規(guī)則中的 律推出的。 自反43關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù)依賴，其中最重要的是 和 。

27、 (問答題 ) 函數(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(chǔ)-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

28、) 3NF47在關(guān)系模式R (A , C, D )中，存在函數(shù)依賴關(guān)系 A -C , A- D ，則候選碼是 ，關(guān)系模式 R ( A ， C， D )最高可以達(dá)到 。 (問答題) A BCNF48.三分，七分，十二分 ”是數(shù)據(jù)庫建設(shè)的基本規(guī)律。技術(shù)管理 基礎(chǔ)數(shù)據(jù)49. 十二分基礎(chǔ)數(shù)據(jù)強(qiáng)調(diào)了數(shù)據(jù)的 、和是數(shù)據(jù)庫建設(shè)中的重要的環(huán)節(jié)。 (問答題) 整理 收集 組織 不斷更新50. 試述數(shù)據(jù)庫設(shè)計(jì)過程的各個階段上的設(shè)計(jì)描述。(填空題)各階段的設(shè)計(jì)要點(diǎn)如下：1)需求分析：準(zhǔn)確了解與分析用戶需求(包括數(shù)據(jù)與處理)。 2) 概念結(jié)構(gòu)設(shè)計(jì)：通過對用戶需求進(jìn)行綜合、歸納與抽象, 形成一個獨(dú)立于具體 DBMS 的

29、概念模型。 3) 邏輯結(jié)構(gòu)設(shè)計(jì)： 將概念結(jié)構(gòu)轉(zhuǎn)換為某個 DBMS 所支持的數(shù)據(jù) 模型,并對其進(jìn)行優(yōu)化。 4) 數(shù)據(jù)庫物理設(shè)計(jì)：為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)(包 括存儲結(jié)構(gòu)和存取方法)。 5) 數(shù)據(jù)庫實(shí)施：設(shè)計(jì)人員運(yùn)用 DBMS 提供的數(shù)據(jù)語言、工具及宿主語言,根 據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫,編制與調(diào)試應(yīng)用程序,組織數(shù)據(jù)入庫,并進(jìn)行試運(yùn)行。6) 數(shù)據(jù)庫運(yùn)行和維護(hù)：在數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中對其進(jìn)行評價、調(diào)整與修改。51. 規(guī)范設(shè)計(jì)法從本質(zhì)上看仍然是手工設(shè)計(jì)方法,其基本思想是 和過程迭代 逐步求精1) 數(shù)據(jù)庫的生命周期可分為兩個階段：一是數(shù)據(jù)庫需求分析和 ；二是數(shù)據(jù)庫實(shí)現(xiàn)和

30、 。設(shè)計(jì)階段 運(yùn)行階段2) 數(shù)據(jù)庫實(shí)施階段包括兩項(xiàng)重要的工作,一項(xiàng)是 ,另一項(xiàng)是應(yīng)用程序的 和。(問答題 ) 組織數(shù)據(jù)入庫 編碼 調(diào)試3) 根據(jù)模型應(yīng)用的不同目的,可以將這些模型劃分為兩類,它們分別屬于兩個不同的層次。第一類是,第二類是 。 概念模型 數(shù)據(jù)模型4) 用 方法來設(shè)計(jì)數(shù)據(jù)庫的概念模型是數(shù)據(jù)庫概念設(shè)計(jì)階段廣泛采用的方法。實(shí)體聯(lián)系方法(E-R)5) 客觀存在并可相互區(qū)別的事物稱為 ,它可以是具體的人、事、物,也可以是抽象的概念或聯(lián)系。 實(shí)體6) 唯一標(biāo)識實(shí)體的屬性集稱為 碼7) 如果兩個實(shí)體之間具有 M： N 聯(lián)系,則將它們轉(zhuǎn)換為關(guān)系模型的結(jié)果是 個關(guān)系 38) ER 模型是對現(xiàn)實(shí)世界

31、的一種抽象,它的主要成分是 、聯(lián)系和 。實(shí)體 屬性9) . 表達(dá)了數(shù)據(jù)和處理的關(guān)系, 則是系統(tǒng)中各類數(shù)據(jù)描述的集合,是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果數(shù)據(jù)流圖 數(shù)據(jù)字典10) 數(shù)據(jù)字典中應(yīng)包括對以下幾部分?jǐn)?shù)據(jù)的描述： 、 、 數(shù)據(jù)項(xiàng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)流11) 各分 E-R 圖之間的沖突主要有三類： 、 和屬性沖突 命名沖突 結(jié)構(gòu)沖突12) 在 E-R 模型向關(guān)系模型轉(zhuǎn)換時, M： N 的聯(lián)系轉(zhuǎn)換為關(guān)系模式時其碼包括 M 、 N 端實(shí)體的碼13) 關(guān)系數(shù)據(jù)庫的規(guī)范化理論是數(shù)據(jù)庫 的一個有力工具； ER 模型是數(shù)據(jù)庫的 設(shè)計(jì)的一個有力工具。 (問答題) 邏輯設(shè)計(jì) 概念結(jié)構(gòu)14) 數(shù)據(jù)庫的

32、物理設(shè)計(jì)通常分為兩步： (1)確定數(shù)據(jù)庫的 ,(2)對其進(jìn)行評價,評價的重點(diǎn)是和。物理結(jié)構(gòu) 時間 空間效率15) 任何 DBMS 都提供多種存取方法。 常用的存取方法有 、 、 等。索引( index)方法HASH方法 聚簇(Cluster)方法16) 確定數(shù)據(jù)庫存儲結(jié)構(gòu)主要指確定 、 、 、 、等數(shù)據(jù)的存儲安排和存儲結(jié)構(gòu)，確定系統(tǒng)配置參數(shù)等。關(guān)系 索引 聚簇 日志 備份17) . 是數(shù)據(jù)庫中存放數(shù)據(jù)的基本單位。表18) . 是一系列的數(shù)據(jù)庫操作，是數(shù)據(jù)庫應(yīng)用程序的基本邏輯單元事務(wù)19) 試述事務(wù)的概念及事務(wù)的四個特性。事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么 全不做 ,是一個

33、不可分割的工作單位。事務(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)該

34、是 永久性的。接下來的其他操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響20) 事務(wù)處理技術(shù)主要包括 技術(shù)和 技術(shù) 數(shù)據(jù)庫恢復(fù) 并發(fā)控制21) 在 SQL 語言中，定義事務(wù)控制的語句主要有 、 和 BEGINTRANSACTION COMMIT ROLLBACK22) 數(shù)據(jù)庫中為什么要有恢復(fù)子系統(tǒng)？它的功能是什么？因?yàn)橛?jì)算機(jī)系統(tǒng)中硬件的故障、軟件的錯誤、操 作員的失誤以及惡意的破壞是不可避免的，這些故障輕則造成運(yùn)行事務(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)(亦稱為一致

35、狀態(tài)或完整狀態(tài)23) 事務(wù)具有四個特性：它們是 、 、 和 。這個四個特性也簡稱為特性原子性( Atomicity ) 一致性( Consistency) 隔離性( Isolation ) 持續(xù)性( Durability ) ACID24) 數(shù)據(jù)庫運(yùn)行中可能產(chǎn)生的故障有哪幾類？哪些故障影響事務(wù)的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫數(shù)據(jù)？數(shù)據(jù)庫系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分以下幾類：(1) 事務(wù)內(nèi)部的故障； (2) 系統(tǒng)故障；(3) 介質(zhì)故障；( 4) 計(jì)算機(jī)病毒。事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；介質(zhì) 故障和計(jì)算機(jī)病毒破壞數(shù)據(jù)庫數(shù)據(jù)25) 把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確

36、狀態(tài)(亦稱為一致狀態(tài))的功能，這就是數(shù)據(jù)庫的恢復(fù)26) 數(shù)據(jù)庫恢復(fù)的基本技術(shù)有哪些？數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件是數(shù)據(jù)庫恢復(fù)的基本技術(shù)。當(dāng)系統(tǒng)運(yùn)行過程 中發(fā)生故障， 利用轉(zhuǎn)儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復(fù)到故障前的某個一致性狀態(tài)。27) 數(shù)據(jù)庫系統(tǒng)中可能發(fā)生各種各樣的故障， 大致可以分為 、 、 和 等。事務(wù)故障 系統(tǒng)故障 介質(zhì)故障 計(jì)算機(jī)病毒28) 建立冗余數(shù)據(jù)最常用的技術(shù)是 和 。通常在一個數(shù)據(jù)庫系統(tǒng)中，這兩種方法是一起使用的數(shù)據(jù)轉(zhuǎn)儲 登錄日志文件29) 什么是日志文件？為什么要設(shè)立日志文件？(1) 日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。(2) 設(shè)立日志文件的目的是： 進(jìn)

37、行事務(wù)故障恢復(fù)；進(jìn)行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進(jìn)行介質(zhì) 故障恢復(fù)30) 轉(zhuǎn)儲可分為 和，轉(zhuǎn)儲方式可以有 和 。靜態(tài)轉(zhuǎn)儲 動態(tài)轉(zhuǎn)儲 海量轉(zhuǎn)儲 增量轉(zhuǎn)儲31) . 是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。主要有兩種格式：以 為單位的日志文件和以 為單位的日志文件。(問答題 ) 日志文件 記錄 數(shù)據(jù)塊32）并發(fā)操作帶來的數(shù)據(jù)不一致性包括： 、 和 。丟失修改 不可重復(fù)讀 讀“臟”數(shù)據(jù)33）在數(shù)據(jù)庫中為什么要并發(fā)控制？數(shù)據(jù)庫是共享資源， 通常有許多個事務(wù)同時在運(yùn)行。 當(dāng)多個事務(wù)并發(fā) 地存取數(shù)據(jù)庫時就會產(chǎn)生同時讀取和/或修改同一數(shù)據(jù)的情況。 若對并發(fā)操作不加控制就可能會存取和存儲不正確的數(shù)據(jù)，破壞數(shù)據(jù)庫

38、的一致性。所以數(shù)據(jù)庫管理系統(tǒng)必須提供并發(fā)控制機(jī)制34）多個事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時的結(jié)果相同，我們稱 這種調(diào)度策略為 的調(diào)度 可串行化35）基本的封鎖類型有兩種： 和。（問答題）排它鎖（Exclusive Locks，簡稱X鎖）共享鎖（Share Locks，簡稱S鎖）36）在數(shù)據(jù)庫并發(fā)控制中，兩個或多個事務(wù)同時處在相互等待狀態(tài)，稱為 死鎖37）基本的封鎖類型有幾種？試述它們的含義基本的封鎖類型有兩種：排它鎖（Exclusive Locks，簡稱X鎖）和共享鎖（Share Locks，簡稱S鎖）。排它鎖又稱為寫鎖。若事務(wù) T對數(shù)據(jù)對象A加上X鎖，則只允

39、 許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做任何修改。38）. 被稱為封鎖的粒度。封鎖對象的大小39）請給出預(yù)防死鎖的若干方法在數(shù)據(jù)庫中，產(chǎn)生死鎖的原因是兩個或多個事務(wù)都已封鎖了一些數(shù)據(jù)對象，然后又都請求已被其他事務(wù)封鎖的數(shù)據(jù)加鎖，從而出現(xiàn)死等待。防止死鎖的發(fā)生其實(shí)就是要 破壞產(chǎn)生死鎖的條件

40、。預(yù)防死鎖通常有兩種方法：（1）一次封鎖法要求每個事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。（2）順序封鎖法預(yù)先對數(shù)據(jù)對象規(guī)定一個封鎖順序，所有事務(wù)都按這個順序?qū)嵭蟹怄i40）什么樣的并發(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)度41）試述兩段鎖協(xié)議的概念。 兩段鎖協(xié)議是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項(xiàng)加鎖和解鎖。? 在對任何數(shù)據(jù)進(jìn)行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖； ? 在釋放一個封鎖之后，

41、事務(wù)不再申 請和獲得任何其他封鎖?！皟啥?”的含義是，事務(wù)分為兩個階段：第一階段是獲得封鎖，也稱為擴(kuò)展階段。在這階段，事務(wù)可以申請獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能釋放任何鎖。第二階段是 釋放封鎖，也稱為收縮階段。在這階段，事務(wù)釋放已經(jīng)獲得的鎖，但是不能再申請任何鎖42）數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的 、或。數(shù)據(jù)泄漏更改 破壞43）什么是數(shù)據(jù)庫的安全性？數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更 改或破壞44）計(jì)算機(jī)系統(tǒng)有三類安全性問題， 即 、和 技術(shù)安全類 管理安全類 政策法律類45）用戶標(biāo)識和鑒別的方法有很多種，而且在一個系統(tǒng)中往往是多種方法并舉，以獲得更強(qiáng)的安全性。常用的方法有通過輸入 和 來鑒別用戶用戶名 口令46）. 和 一起組成了 DBMS 的安全子系統(tǒng)。用戶權(quán)限定義 合法權(quán)檢查機(jī)制47）當(dāng)前大型的 DBMS 一般都支持 ，有些 DBMS 同時還支持 自主存取控制（ DAC ） 強(qiáng)制存取控制（ MAC48）用戶權(quán)限是由兩個要素組成的： 和 。數(shù)據(jù)對象 操作類型49）在數(shù)據(jù)庫系統(tǒng)中， 定義存取權(quán)限稱為 。 SQL 語言用 語句向用戶授予對數(shù)據(jù)的操作權(quán)限，用 語句收回授予的權(quán)限 授