【正文】 學號、姓名、出生年月、系名、班號、宿舍區(qū)。Sno ，Dept224。Class，Pname224。假設每個專業(yè)有多個學生，有一組必修課。Y,且 Y 不是 X 的子集時，每個決定因素都包含碼，對于二目關系決定因素必然包含碼。這是一個完整的實際數(shù)據(jù)庫及其應用系統(tǒng)的設計過程。5 ．需求分析階段的設計目標是什么？調(diào)查的內(nèi)容是什么？答：需求分析階段的設計目標是通過詳細調(diào)查現(xiàn)實世界要處理的對象（組織、部門、企業(yè)等），充分了解原系統(tǒng)（手工系統(tǒng)或計算機系統(tǒng)）工作概況，明確用戶的各種需求，然后在此基礎上確定新系統(tǒng)的功能。在 E 一 R 模型中，實體型就是這種抽象。14 ．規(guī)范化理論對數(shù)據(jù)庫設計有什么指導意義？答：規(guī)范化理論為數(shù)據(jù)庫設計人員判斷關系模式的優(yōu)劣提供了理論標準，可用以指導關系數(shù)據(jù)模型的優(yōu)化，用來預測模式可能出現(xiàn)的問題，為設計人員提供了自動產(chǎn)生各種模式的算法工具，使數(shù)據(jù)庫設計工作有了嚴格的理論基礎。 DBMS 一般都提供用于數(shù)據(jù)重組織的實用程序。 ( 2 ）如果數(shù)據(jù)庫的物理統(tǒng)計信息改變了，系統(tǒng)可以自動對查詢進行重新優(yōu)化以選擇相適應的執(zhí)行計劃。第 10 章 數(shù)據(jù)庫恢復技術1．試述事務的概念及事務的 4 個特性。3 ．數(shù)據(jù)庫中為什么要有恢復子系統(tǒng)？它的功能是什么？答：因為計算機系統(tǒng)中硬件的故障、軟件的錯誤、操作員的失誤以及惡意的破壞是不可避免的，這些故障輕則造成運行事務非正常中斷，影響數(shù)據(jù)庫中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫，使 數(shù) 據(jù) 庫 中 全 部 或 部 分 數(shù) 據(jù) 丟失 ， 因 此 必 須 要 有 恢 復 子 系 統(tǒng) 。如果數(shù)據(jù)庫系統(tǒng)運行中發(fā)生故障，有些事務尚未完成就被迫中斷，這些未完成事務對數(shù)據(jù)庫所做的修改有一部分已寫入物理數(shù)據(jù)庫，這時數(shù)據(jù)庫就處于一種不正確的狀態(tài)，或者說是不一致的狀態(tài)。 ( 2 ）把語法樹轉換成標準（優(yōu)化）形式。用戶只要提出“干什么”，不必指出“怎么干”。17 ．什么是數(shù)據(jù)庫的再組織和重構造？為什么要進行數(shù)據(jù)庫的再組織和重構造？答：數(shù)據(jù)庫的再組織是指：按原設計要求重新安排存儲位置、回收垃圾、減少指針鏈等，以提高系統(tǒng)性能。無論采用哪種方式，每次集成局部 E 一 R 圖時都需要分兩步走： ( l ）合并，解決各分 E 一 R 圖之間的沖突，將各分 E 一 R 圖合并起來生成初步 E 一 R 圖； ( 2 ）修改和重構，消除不必要的冗余，生成基本 E 一 R 圖。如“分類’夕這種抽象是：定義某一類概念作為現(xiàn)實世界中一組對象的類型。4 ．試述數(shù)據(jù)庫設計的特點。A1），決定因素都（3） 任何一個二目關系是屬于 4NF.答:正確。答：正確。( 2 ）已知 X 一 Y ，據(jù)增廣律得翔一 Wy ，因為陰幾）Z ，所以 X 林協(xié)明，Z ，通過傳遞律 可 知 翔 一 Z 。Cnum，Class224。Class，Class224。定義 7:關系模式 RU，F(xiàn) 1NF∈ ，如果對于 R 的每個非平凡多值依賴 X224。Y。若對于 R(U)的任意一個可能的關系 r，r 中不可能存在兩個元組在 X 上的屬性值相等，而在 Y 上的屬性值不等，則稱 X 函數(shù)確定 Y 或 Y 函數(shù)依賴于 X，記作 X224。 3 ）置空值刪除（ NULLIFIES ）。前者是為了防止數(shù)據(jù)庫中存在不符合語義的數(shù)據(jù)，防止錯誤信息的輸入和輸出，即所謂垃圾進垃圾出（ Garba : e In Garba : e out ）所造成的無效操作和錯誤結果。9 ．把習題 8 中（1）（7）的每一種情況，撤銷各用戶所授予的權力(1) REVOKE SELECT ON 職工，部門 FROM 王明；(2) REVOKE INSERT , DELETE ON 職工，部門 FROM 李勇；(3) REOVKE SELECT ON 職 工WHEN USER ( ) =NAMEFROM ALI 。答：SQL 中的自主存取控制是通過 GRANT 語句和 REVOKE 語句來實現(xiàn)的。該級的 TCB 必須滿足訪問監(jiān)控器的要求，審計跟蹤能力更強，并提供系統(tǒng)恢復 過 程 。（TDI / TCSEC 標準是將 TcsEc 擴展到數(shù)據(jù)庫管理系統(tǒng)，即《 可信計算機系統(tǒng)評估標準關于可信數(shù)據(jù)庫系統(tǒng)的解釋》 （Tmsted Database Interpretation 簡稱 TDI , 又稱紫皮書）。若視圖的屬性來自集函數(shù)、表達式，則該視圖肯定是不可以更新的。J439。 AND =(7)找出沒有使用天津產(chǎn)的零件的工程號碼。 AND JNO IN (SELECT JNO FROM SPJ WHERE PNO=39。 SELECT SNO FROM SPJ,P WHERE JNO=39。 SQL 語言使用 cREATE TABLE 語句建立基本表， ALTER TABLE 語句修改基本表定義， DROP TABLE 語句刪除基本表；使用 CREATE INDEX 語句建立索引， DROP INDEX 語句刪除索引；使用 CREATE VIEW 語句建立視圖， DROP VIEW 語句刪除視圖。它是從關系 R 與 S 的廣義笛卡爾積中選取 A，B 屬性值相等的那些元組自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉。在很多情況下，數(shù)據(jù)庫設計人員就由數(shù)據(jù)庫管理員擔任。模式描述的是數(shù)據(jù)的全局邏輯結構。 ( l ）關系：一個關系對應通常說的一張表； ( 2 ）屬性：表中的一列即為一個屬性； ( 3 ）域：屬性的取值范圍； ( 4 ）元組：表中的一行即為一個元組； ( 5 ）主碼：表中的某個屬性組，它可以惟一確定一個元組； ( 6 ）分量：元組中的一個屬性值； ( 7 ）關系模式：對關系的描述，一般表示為關系名（屬性 1 ，屬性 2 ， … ，屬性 n ) 19 ．試述關系數(shù)據(jù)庫的特點。這些零件按所屬的不同產(chǎn)品分別放在倉庫中，原材料按照類別放在若干倉庫中。實體型：具有相同屬性的實體具有相同的特征和性質(zhì)，用實體名及其屬性名集合來抽象和刻畫同類實體，稱為實體型。這些概念精確描述了系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。解析數(shù)據(jù)共享可以大大減少數(shù)據(jù)冗余，節(jié)約存儲空間，同時還能夠避免數(shù)據(jù)之間的不相容性與不一致性。解析文件系統(tǒng)是操作系統(tǒng)的重要組成部分；而 DBMS 是獨立于操作系統(tǒng)的軟件。著名的有美國 IBM 公司的 DBZ 關系數(shù)據(jù)庫管理系統(tǒng)和 IMS 層次數(shù)據(jù)庫管理系統(tǒng)、美國 Oracle 公司的 orade 關系數(shù)據(jù)庫管理系統(tǒng)、 s 油 ase 公司的 s 油 ase 關系數(shù)據(jù)庫管理系統(tǒng)、美國微軟公司的 SQL Serve ，關系數(shù)據(jù)庫管理系統(tǒng)等。早期的計算機系統(tǒng)主要用于科學計算，處理的數(shù)據(jù)是整數(shù)、實數(shù)、浮點數(shù)等傳統(tǒng)數(shù)學中的數(shù)據(jù)。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨立性和易擴展性，并可為各種用戶共享。用一個通俗的比喻，使用了 DBMS 就如有了一個好參謀、好助手，許多具體的技術工作都由這個助手來完成。 ( 2 ）適用于數(shù)據(jù)庫系統(tǒng)而非文件系統(tǒng)的應用例子目前，幾乎所有企業(yè)或部門的信息系統(tǒng)都以數(shù)據(jù)庫系統(tǒng)為基礎，都使用數(shù)據(jù)庫。數(shù)據(jù)庫管理系統(tǒng)的模式結構和二級映像功能保證了數(shù)據(jù)庫中的數(shù)據(jù)具有很高的物理獨立性和邏輯獨立性。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效、相容。 實體型：用矩形表示，矩形框內(nèi)寫明實體名； 答：滿足下面兩個條件的基本層次聯(lián)系集合為網(wǎng)狀模型。因此為了提高性能，必須對用戶的查詢請求進行優(yōu)化，增加了開發(fā)數(shù)據(jù)庫管理系統(tǒng)的難度。 22 ．什么叫數(shù)據(jù)與程序的物理獨立性？什么叫數(shù)據(jù)與程序的邏輯獨立性？為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨立性？答：數(shù)據(jù)與程序的邏輯獨立性：當模式改變時（例如增加新的關系、新的屬性、改變屬性的數(shù)據(jù)類型等），由數(shù)據(jù)庫管理員對各個外模式／模式的映像做相應改變，可以使外模式保持不變。答：關系數(shù)據(jù)語言可以分為三類：關系代數(shù)語言。 sQL 語言集數(shù)據(jù)定義語言 DDL 、數(shù)據(jù)操縱語言 DML 、數(shù)據(jù)控制語言 DCL 的功能于一體。 建 P 表 ：CREATE TABLE P(Pno C(2) UNIQUE，Pname C(6)，COLOR C(2)， WEIGHT INT)。SELECT DIST JNO FROM SPJ WHERE JNO NOT IN (SELE JNO FROM SPJ,P,S WHERE =39。 SELECT DIST JNO FROM SPJ WHERE SNO=39。適用于 JNO 是唯一的情況 (8)把全部紅色零件的顏色改成藍色。 INSERT INTO SPJ VALUES（‘S2’，‘J6’，‘P4’，200）6 ．什么是基本表？什么是視圖？答兩者的區(qū)別和聯(lián)系是什么？基本表是本身獨立存在的表，在 sQL 中一個關系就對應一個表。 針對該視圖 VSP 完成下列查詢：(1)找出三建工程項目使用的各種零件代碼及其數(shù)量。答：根據(jù)計算機系統(tǒng)對安全性各項指標的支持情況，TCSEC ( TDI ）將系統(tǒng)劃分為四組（division ) 7 個等級，依次是 D 、C ( CI , CZ ）、B ( BI , BZ , B3 ）、A ( AI ) ，按系統(tǒng)可靠或可信程度逐漸增高。( 2 ）存取控制：通過用戶權限定義和合法權檢查確保只有合法權限的用戶訪問數(shù)據(jù)庫，所有未被授權的人員無法存取數(shù)據(jù)。8．請用 SQL 的 GRANT 和 REVOKE 語句(加上視圖機制)完成以下授權定義或存取控制功能:( a ）用戶王明對兩個表有 SELECT 權力。對于主體和 客體，DBMS 為它們每個實例（值）指派一個敏感度標記（Label ）。靜態(tài)列級約束是對一個列的取值域的說明，包括以下幾個方面： ( l ）對數(shù)據(jù)類型的約束，包括數(shù)據(jù)的類型、長度、單位、精度等； ( 2 ）對數(shù)據(jù)格式的約束； ( 3 ）對取值范圍或取值集合的約束； ( 4 ）對空值的約束； ( 5 ）其他約束。如果允許修改主碼，首先要保證主碼的惟一性和非空，否則拒絕修改。Y 是非平凡的函數(shù)依賴。 Y，則稱Y 對 X 完全函數(shù)依賴 若 X224。班級：班號、專業(yè)名、系名、人數(shù)、入校年份。Rno（宿舍區(qū)）所以 Sno 與 Rno 之間存在著傳遞函數(shù)依賴。Dept 所以 C1ass 與 Dept 之間存在著傳遞函數(shù)依賴。設同專業(yè)內(nèi)所有學生選修的必修課相同，實例關系如下。詳細證明如下：（任何二元關系模式必定是BCNF）。不僅包括設計數(shù)據(jù)庫本身，還包括數(shù)據(jù)庫的實施、運行和維護。調(diào)查的內(nèi)容是“數(shù)據(jù)’夕和“處理”，即獲得用戶對數(shù)據(jù)庫的如下要求： ( l ）信息要求，指用戶需要從數(shù)據(jù)庫中獲得信息的內(nèi)容與性質(zhì)，由信息要求可以導出數(shù)據(jù)要求，即在數(shù)據(jù)庫中需要存儲哪些數(shù)據(jù)； ( 2 ）處理要求，指用戶要完成什么處理功能，對處理的響應時間有什么要求，處理方式是批處理還是聯(lián)機處理； ( 3 ）安全性與完整性要求。例如在學校環(huán)境中，李英是老師，表示李英是教師類型中的一員，則教師是實體型，李英是教師實體型中的一個實體值，具有教師共同的特性和行為：在某個系某個專業(yè)教學，講授某些課程，從事某個方向的科研。 15 ．試述數(shù)據(jù)庫物理設計的內(nèi)容和步驟。數(shù)據(jù)庫應用環(huán)境常常發(fā)生變化，如增加新的應用或新的實體，取消了某些應用，有的實體與實體間的聯(lián)系也發(fā)生了變化等，使原有的數(shù)據(jù)庫設計不能滿足新的需求，需要調(diào)整數(shù)據(jù)庫的模式和內(nèi)模式。在非關系系統(tǒng)中必須重寫程序，而重寫程序在實際應用中往往是不太可能的。答：事務是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個不可分割的 工 作 單 位 。恢復子系統(tǒng)的功能是：把數(shù)據(jù)庫從錯誤狀態(tài)恢復到某一已知的正確狀態(tài)（亦稱為一致狀態(tài)或完整狀態(tài)）。答：事務執(zhí)行的結果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。答：各個關系系統(tǒng)的優(yōu)化方法不盡相同，大致的步驟可以歸納如下： ( l ）把查詢轉換成某種內(nèi)部表示，通常用的內(nèi)部表示是語法樹。它減輕了用戶選擇存取路徑的負擔。在源數(shù)據(jù)入庫之前要采用多種方法對它們進行檢驗，以防止不正確的數(shù)據(jù)入庫。 ( 2 ）逐步集成，用累加的方式一次集成兩個分 E 一 R 圖。答：數(shù)據(jù)抽象是對實際的人、物、事和概念進行人為處理，抽取所關心的共同特性，忽略非本質(zhì)的細節(jié)，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。答：數(shù)據(jù)庫結構設計的不同階段形成數(shù)據(jù)庫的各級模式，即： ( l ）在概念設計階段形成獨立于機器特點，獨立于各個 DBMS 產(chǎn)品的概念模式，在本篇中就是 E 一 R 圖； ( 2 ）在邏輯設計階段將 E 一 R 圖轉換成具體的數(shù)據(jù)庫產(chǎn)品支持的數(shù)據(jù)模型，如關系模型，形成數(shù)據(jù)庫邏輯模式，然后在基本表的基礎上再建立必要的視圖 ( Vi 娜），形成數(shù)據(jù)的外模式； ( 3 ）在物理設計階段，根據(jù) DBMS 特點和處理的需要，進行物理存儲安排，建立索引，形成數(shù)據(jù)庫內(nèi)模式。A2，A2 224。（1） 任何一個二目關系是屬于 3NF。 (3)各關系模式的候選碼、外部碼，全碼如下：A、 學生 S 候選碼：Sno；外部碼：Dept、Class；無全碼B、 班級 C 候選碼：Class；外部碼：Dept；無全碼C、 系 D 候選碼：Dept 或 Dno；無外部碼；無全碼D、 學會 M 候選碼：Mname；無外部碼；無全碼3 ． 試 由 amstrong 公 理 系 統(tǒng) 推 導 出 下 面三條 推 理 規(guī) 則 ： ( l ） 合 并 規(guī)則 ： 若 X 一 Z , X 一 Y ， 則 有 X 一 YZ ( 2 ） 偽 傳 遞 規(guī) 則 ： 由 x 一 Y ， 明 吟 z 有 翔 一 z ( 3 ） 分 解 規(guī) 則 ： x 一 Y , zcy ， 有 x 一 z 證 明( l ）已知 X 一 Z ，由增廣律知喲，YZ ，又因為 X 一 Y ，可得獄一 X 卜）YZ ，最后根據(jù)傳 遞 律 得 x 一 YZ 。Pname，Class224。Sbirth，Sno224。Y 且 Y 不是 X 的子集時,X 必含有碼，則RU，