山西師范大學(xué)期末考試試題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)院系：_ 專業(yè)：_ 班級：_ 學(xué)號：_ 姓名：_山 西 師 范 大 學(xué) 20072008 學(xué) 年 第 二 學(xué) 期 期 末 考 試 試 題 （卷）密 封 線 密 封 線 以 內(nèi) 不 準 作 任 何 標 記 密 封 線山西師范大學(xué)期末考試試題（卷）20072008學(xué)年第二學(xué)期院系：_數(shù)計學(xué)院_ 專業(yè)：_計算機_ 考試科目：_數(shù)據(jù)庫系統(tǒng)概論_ 試卷號： A卷題 號一二三四五六七八總分分 數(shù)評卷人復(fù)查人選擇題（每空1分，共10分）。數(shù)據(jù)模型是（ ）。A、現(xiàn)實世界數(shù)據(jù)內(nèi)容的抽象

2、B、現(xiàn)實世界數(shù)據(jù)特征的抽象C、現(xiàn)實世界數(shù)據(jù)庫結(jié)構(gòu)的抽象D、現(xiàn)實世界數(shù)據(jù)庫物理存儲的抽象以下關(guān)于外碼和相應(yīng)的主碼之間的關(guān)系，正確的是（ ）。A、外碼并不一定要與相應(yīng)的主碼同名B、外碼一定要與相應(yīng)的主碼同名C、外碼一定要與相應(yīng)的主碼同名而且唯一D、外碼一定要與相應(yīng)的主碼同名，但并不一定唯一下列關(guān)于索引的敘述，正確的是（ ）。A、可以根據(jù)需要在基本表上建立一個或多個索引，從而提高系統(tǒng)的查詢效率B、一個基本表最多只能有一個索引C、建立索引的目的是為了給數(shù)據(jù)表中的元素指定別名，從而使別的表也可以引用這個元素D、一個基本表至少要存在一個索引學(xué)生關(guān)系模式 S（ S，Sname，Sex，Age），S的屬性分別

3、表示學(xué)生的學(xué)號、姓名、性別、年齡。要在表S中刪除一個屬性“年齡”，可選用的SQL語句是（ ）。 A、DELETE Age from S；B、ALTER TABLE S DROP Age；C、UPDATE S Age；D、ALTER TABLE S Age；下列不是用于實現(xiàn)數(shù)據(jù)庫安全控制技術(shù)的是（ ）。A、視圖機制 B、強制存取方法C、審計 D、三級封鎖協(xié)議設(shè)有關(guān)系模式R（A，B，C，D），其數(shù)據(jù)依賴集：F（A，B）C，CD，則關(guān)系模式R的規(guī)范化程度最高達到（ ）。 A、1NFB、2NFC、3NFD、BCNF關(guān)系數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過關(guān)系與關(guān)系之間的（ ） 。 A、公共索引B、公共存

4、儲C、公共元組D、公共屬性為提高效率，關(guān)系數(shù)據(jù)庫系統(tǒng)必須進行（ ）處理。A、定義視圖B、查詢優(yōu)化C、數(shù)據(jù)恢復(fù)D、數(shù)據(jù)規(guī)范化到最高范式數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)包括（ ）。 A、數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本B、數(shù)據(jù)字典、應(yīng)用程序、審計檔案C、日志文件、數(shù)據(jù)庫后備副本D、數(shù)據(jù)字典、應(yīng)用程序、日志文件設(shè)事務(wù)T1和T2，對數(shù)據(jù)庫中的數(shù)據(jù)A進行操作，可能有如下幾種情況，請問哪一種不會發(fā)生沖突操作（ ） 。 A、T1正在寫A，T2要讀A B、T1正在寫A，T2也要寫A C、T1正在讀A，T2要寫A D、T1正在讀A，T2也要讀A填空題（每空2分，共20分）數(shù)據(jù)庫具有數(shù)據(jù)

5、結(jié)構(gòu)化、最小的冗余度、較高的_等特點 。 數(shù)據(jù)模型中的_是對數(shù)據(jù)系統(tǒng)的靜態(tài)特征描述，包括數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述。 是指保護數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄漏、更改或破壞。 1NF的關(guān)系消除 依賴后，可將范式等級提高到2NF。規(guī)范設(shè)計法從本質(zhì)上看仍然是手工設(shè)計方法，其基本思想是過程迭代和_。事務(wù)必須具有的四個性質(zhì)是：原子性、一致性、_和持久性。數(shù)據(jù)庫運行中可能產(chǎn)生的故障有介質(zhì)故障、系統(tǒng)故障、 和計算機病毒。并發(fā)操作帶來的數(shù)據(jù)不一致性包括：丟失修改、不可重復(fù)讀和_。_被稱為封鎖的粒度。 SQL的含義是_。簡答題（每題6分，共30分）。試述文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別和聯(lián)系。試述關(guān)系模型的完

6、整性規(guī)則。在參照完整性中，為什么外部碼屬性的值也可以為空？什么情況下才可以為空？數(shù)據(jù)庫的完整性概念與數(shù)據(jù)庫的安全性概念有什么區(qū)別和聯(lián)系？試述數(shù)據(jù)庫完整的設(shè)計過程。登記日志文件時為什么必須先寫日志文件，后寫數(shù)據(jù)庫？設(shè)計題（共30分）。（10分）現(xiàn)有某個應(yīng)用，涉及兩個實體集，相關(guān)的屬性為：實體集R(A#,A1,A2,A3)，實體集S(B#,B1)，其中A#和B#分別表示相應(yīng)實體集的碼；從實體集R到S是一對多（1:M）的聯(lián)系，聯(lián)系屬性C1和C2。（1）試畫出相應(yīng)的E-R圖，并設(shè)計相應(yīng)的關(guān)系數(shù)據(jù)模型；（4分）（2）如果將上述應(yīng)用的數(shù)據(jù)庫設(shè)計為一個關(guān)系模式，如下：RS(A#,A1,A2,A3,B#,B1

7、,C1,C2)指出該關(guān)系模式的碼。（3分）（3）將上述關(guān)系模式RS規(guī)范化到BC范式。（3分）（20分，每個4分）現(xiàn)有圖書借閱關(guān)系數(shù)據(jù)庫如下：圖書（圖書號、書名，作者，單價，庫存量）讀者（讀者號，姓名，工作單位，地址）借閱（圖書號，讀者號，借期，還期，備注）其中：還期為NULL表示該書未還。用關(guān)系代數(shù)表達式實現(xiàn)下列1-2小題；用SQL語言實現(xiàn)下列1-5小題：（1）檢索讀者號為R016的讀者姓名、工作單位；（2）檢索借閱圖書號為F7的讀者姓名；（3）檢索讀者“李林”所借圖書的書名；（4）檢索讀者“李林”所借圖書中未還的書名；（5）建立未還圖書的讀者姓名和單位視圖。 五查詢優(yōu)化（10分）： SELE

8、CT Student.SnameFROM Student，SCWHERE Student.Sno=SC.Sno AND SC.Cno=2；試畫出用關(guān)系代數(shù)表示的語法樹（5分），并用關(guān)系代數(shù)表達式優(yōu)化算法對原始的語法樹進行優(yōu)化處理，并給出優(yōu)化后的標準語法樹（5分）。山 西 師 范 大 學(xué) 20072008 學(xué) 年 第 二 學(xué) 期 期 末 考 試 試 題 （卷）密 封 線 密 封 線 以 內(nèi) 不 準 作 任 何 標 記 密 封 線山西師范大學(xué)期末考試答案紙20072008學(xué)年第二學(xué)期院系：_數(shù)計學(xué)院_ 專業(yè)：_計算機_ 考試科目：_數(shù)據(jù)庫系統(tǒng)概論_ 試卷號： A卷選擇題（每空1分，共10分）。 1

9、、B 2、A 3、A 4、B 5、D 6、B 7、D 8、B 9、C 10、D填空題（每空2分，共20分）11、數(shù)據(jù)獨立性12、數(shù)據(jù)結(jié)構(gòu)13、數(shù)據(jù)庫的安全性14、碼到非主屬性的部分函數(shù)依賴15、逐步求精16、隔離性17、事務(wù)故障18、讀“臟”數(shù)據(jù)19、封鎖對象的大小20、結(jié)構(gòu)化查詢語言簡答題（共30分）21、文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別： 文件系統(tǒng)面向某一應(yīng)用程序，共享性差、冗余度大，獨立性差，紀錄內(nèi)有結(jié)構(gòu)、整體無結(jié)構(gòu)，應(yīng)用程序自己控制。（2分）數(shù)據(jù)庫系統(tǒng)面向現(xiàn)實世界，共享性高、冗余度小，具有高度的物理獨立性和一定的邏輯獨立性，整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述，由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性、完整性、

10、并發(fā)控制和恢復(fù)能力。（2分）文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的聯(lián)系是： 文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)都是計算機系統(tǒng)中管理數(shù)據(jù)的軟件。（2分）22、關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件。關(guān)系模型中可以有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。 其中實體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條件，被稱作是關(guān)系的兩個不變性，應(yīng)該由關(guān)系系統(tǒng)自動支持。1) 實體完整性規(guī)則：若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值。（1分）2) 參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須

11、為： 或者取空值（F的每個屬性值均為空值）； 或者等于S中某個元組的主碼值。 （1分）3) 用戶定義的完整性是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件。它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。（1分）在參照完整性中，外部碼屬性的值可以為空，它表示該屬性的值尚未確定。但前提條件是該外部碼屬性不是其所在關(guān)系的主屬性。（2分）23、數(shù)據(jù)的完整性和安全性是兩個不同的概念，但是有一定的聯(lián)系。 前者是為了防止數(shù)據(jù)庫中存在不符合語義的數(shù)據(jù)，防止錯誤信息的輸入和輸出，即所謂垃圾進垃圾出（Garbage In Garbage Out）所造成的無效操作和錯誤結(jié)果。（2分） 后者是保護數(shù)據(jù)庫防止惡意的破壞和非法的

12、存取。（2分） 也就是說，安全性措施的防范對象是非法用戶和非法操作，完整性措施的防范對象是不合語義的數(shù)據(jù)。（2分） 24、各階段的設(shè)計要點如下： 1) 需求分析：準確了解與分析用戶需求（包括數(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)整與修改。（六步，少一個扣一分）25、把對數(shù)據(jù)的修改寫到數(shù)據(jù)庫中和把表示這個修改的日志記錄寫到日志文件中是兩個不同的操作。有可能在這兩個操作之間發(fā)生故障，即這兩個寫操作只完成了一個。 如果先寫了數(shù)據(jù)庫修改，而在運行記錄