【正文】 ) CONSTRAINT PK_SC RIMARY KEY(Deptno))。Y。Y是平凡的函數(shù)依賴。若Y不函數(shù)依賴于X，則記作X 224。定義5:關系模式RU，F(xiàn) 中若不存在這樣的碼X、屬性組Y及非主屬性Z(Z不是Y的子集)使得X224。224。一個系的學生住在同一宿舍區(qū)。Dept，DEPT224。Rno 所以Class與Rno之間存在著傳遞函數(shù)依賴。Cyear，Pname224。Office，Dno224。( 3 ）已知zcy ，根據(jù)自反律知、吟z ，又因為x 一Y ，所以由傳遞律可得x 一Z 。假設每個興趣小組有多個學生，有若干活動項目。因為關系模式中只有兩個屬性，所以無傳遞。B、A1224。因為只有兩個屬性，所以無非平凡的多值依賴。 ( 2 ）概念結(jié)構(gòu)設計：通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體 DBMS 的概念模型。答：數(shù)據(jù)庫設計既是一項涉及多學科的綜合性技術又是一項龐大的工程項目。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內(nèi)容。這些對象具有某些共同的特性和行為。 10 ．為什么要視圖集成？視圖集成的方法是什么？答：在對數(shù)據(jù)庫系統(tǒng)進行概念結(jié)構(gòu)設計時一般采用自底向上的設計方法，把繁雜的大系統(tǒng)分解子系統(tǒng)。 11 ．什么是數(shù)據(jù)庫的邏輯結(jié)構(gòu)設計？試述其設計步驟。16 ．數(shù)據(jù)輸入在實施階段的重要性是什么？如何保證輸入數(shù)據(jù)的正確性？答：數(shù)據(jù)庫是用來對數(shù)據(jù)進行存儲、管理與應用的，因此在實施階段必須將原有系統(tǒng)中的歷史數(shù)據(jù)輸入到數(shù)據(jù)庫。數(shù)據(jù)庫的重構(gòu)造則是指部分修改數(shù)據(jù)庫的模式和內(nèi)模式，即修改原設計的邏輯和物理結(jié)構(gòu)。19 ．請設計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號，姓名，地址，性別，年齡，單位。查詢優(yōu)化的優(yōu)點不僅在于用戶不必考慮如何最好地表達查詢以獲得較好的效率，而且在于系統(tǒng)可以比用戶程序的“優(yōu)化’夕做得更好。2 ．對學生一課程數(shù)據(jù)庫有如下的查詢： SEI 王 CT Cn 即 ne FROM Student , Cou 拐 e , SC WHERE Student . Sno = SC . Sno AND SC . Cllo = Coll 拐 e . Cllo AND Stu 擊 nt . Sdept = ! 15 ! 。即利用優(yōu)化算法，把原始的語法樹轉(zhuǎn)換成優(yōu)化的形式。一致性：事務執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。例如某工廠的庫存管理系統(tǒng)中，要把數(shù)量為Q 的某種零件從倉庫1 移到倉庫2 存放。當系統(tǒng)運行過程中發(fā)生故障，利用轉(zhuǎn)儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復到故障前的某個一致性狀態(tài)。顯然，這會降低數(shù)據(jù)庫的可用性。這樣。靜態(tài)轉(zhuǎn)儲簡單，但必須等待正運行的用戶事務結(jié)束才能進行。事務故障、系統(tǒng)故障和介質(zhì)故障影響事務的正常執(zhí)行；介質(zhì)故障和計算機病毒破壞數(shù)據(jù)庫數(shù)據(jù)。答：事務執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。這4 個特性也簡稱為ACID 特性。答：各個關系系統(tǒng)的優(yōu)化方法不盡相同，大致的步驟可以歸納如下： ( l ）把查詢轉(zhuǎn)換成某種內(nèi)部表示，通常用的內(nèi)部表示是語法樹。 ( 4 ）優(yōu)化器中包括了很多復雜的優(yōu)化技術，這些優(yōu)化技術往往只有最好的程序員才能掌握。它減輕了用戶選擇存取路徑的負擔。 18 ．現(xiàn)有一局部應用，包括兩個實體：“出版社”和“作者”，這兩個實體是多對多的聯(lián)系，請讀者自己設計適當?shù)膶傩裕嫵?E 一 R 圖，再將其轉(zhuǎn)換為關系模型（包括關系名、屬性名、碼和完整性約束條件）。在源數(shù)據(jù)入庫之前要采用多種方法對它們進行檢驗，以防止不正確的數(shù)據(jù)入庫。為一個給定的邏輯數(shù)據(jù)模型選取一個最適合應用要求的物理結(jié)構(gòu)，就是數(shù)據(jù)庫的物理設計的主要內(nèi)容。 ( 2 ）逐步集成，用累加的方式一次集成兩個分 E 一 R 圖。答：重要性：數(shù)據(jù)庫概念設計是整個數(shù)據(jù)庫設計的關鍵，將在需求分析階段所得到的應用需求首先抽象為概念結(jié)構(gòu)，以此作為各種數(shù)據(jù)模型的共同基礎，從而能更好地、更準確地用某一 DBMS 實現(xiàn)這些需求。答：數(shù)據(jù)抽象是對實際的人、物、事和概念進行人為處理，抽取所關心的共同特性，忽略非本質(zhì)的細節(jié)，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。數(shù)據(jù)字典的內(nèi)容通常包括： ( l ）數(shù)據(jù)項； ( 2 ）數(shù)據(jù)結(jié)構(gòu)； ( 3 ）數(shù)據(jù)流； ( 4 ）數(shù)據(jù)存儲； ( 5 ）處理過程五個部分。答：數(shù)據(jù)庫結(jié)構(gòu)設計的不同階段形成數(shù)據(jù)庫的各級模式，即： ( l ）在概念設計階段形成獨立于機器特點，獨立于各個 DBMS 產(chǎn)品的概念模式，在本篇中就是 E 一 R 圖； ( 2 ）在邏輯設計階段將 E 一 R 圖轉(zhuǎn)換成具體的數(shù)據(jù)庫產(chǎn)品支持的數(shù)據(jù)模型，如關系模型，形成數(shù)據(jù)庫邏輯模式，然后在基本表的基礎上再建立必要的視圖 ( Vi 娜），形成數(shù)據(jù)的外模式； ( 3 ）在物理設計階段，根據(jù) DBMS 特點和處理的需要，進行物理存儲安排，建立索引，形成數(shù)據(jù)庫內(nèi)模式。2 ．試述數(shù)據(jù)庫設計過程各個階段上的設計描述。A2，A2 224。A2，但A2224。（1）任何一個二目關系是屬于3NF。由于C 與S 的完全對稱性，必然有M 一一C 成立。 (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 。Dno，Dno224。Pname，Class224。Dept，Dept 224。Sbirth，Sno224。學會：學會名、成立年份、辦公地點、人數(shù)。Y且Y不是X的子集時,X必含有碼，則RU，F(xiàn)∈BCNF。定義4：若關系模式R∈1NF，且每一個非主屬性完全函數(shù)依賴于碼，則關系模式R∈2NF 。224。X224。X，Y是屬性集U的子集。6 ．假設有下面兩個關系模式：職工（職工號，姓名，年齡，職務，工資，部門號），其中職工號為主碼；部門（部門號，名稱，經(jīng)理名，電話），其中部門號為主碼。 2 ）受限刪除（ RESTRICTED ) 。靜態(tài)關系約束是在一個關系的各個元組之間或者若干關系之間常常存在各種聯(lián)系或約束。2 ．數(shù)據(jù)庫的完整性概念與數(shù)據(jù)庫的安全性概念有什么區(qū)別和聯(lián)系？答:數(shù)據(jù)的完整性和安全性是兩個不同的概念，但是有一定的聯(lián)系。 可信( Confidential ）、公開（PubliC ）等。 CREATE VIEW 部門工資 AS SELECT ,MAX(工資),MIN(工資),AVG(工資) FROM 職工,部門 WHERE = GROUP BY GRANT SELECT ON 部門工資 TO 楊蘭。 GRANT INSERT,DELETE ON 職工,部門 TO 李勇( c ) 每個職工只對自己的記錄有SELECT 權(quán)力。7 .SQL 語言中提供了哪些數(shù)據(jù)控制（自主存取控制）的語句？請試舉幾例說明它們的使用方法。( 3 ）視圖機制：為不同的用戶定義視圖，通過視圖機制把要保密的數(shù)據(jù)對無權(quán)存取的用戶隱藏起來，從而自動地對數(shù)據(jù)提供一定程度的安全保護。建立形式化的安全策略模型并對系統(tǒng)內(nèi)的所有主體和客體實施DAC 和MACo B3 級安全域。各個等級的基本內(nèi)容為：D 級D 級是最低級別。目前各國引用或制定的一系列安全標準中，最重要的是美國國防部（DoD ）正式頒布的《 DoD 可信計算機系統(tǒng)評估標準》 （伽sted Co 哪uter system Evaluation criteria ，簡稱TcsEc ，又稱桔皮書）。SELECT DIST * FROM VSP WHERE SNO=39。答：基本表的行列子集視圖一般是可更新的。視圖本身不獨立存儲在數(shù)據(jù)庫中，是一個虛表。 AND JNO=39。藍39。上海39。(4)找出工程項目J2使用的各種零件的名稱及其數(shù)量。P139。 AND COLOR=39。( 3 ）求供應工程 Jl 零件為紅色的供應商號碼 SNO 。 建 J 表：CREATE TABLE J(Jno C(2) UNlQUE，JNAME C(8)， CITY C(4))對于 sPJ 表： sPJ ( sNo , PNo , JNo , QTY） 。 sQL 的數(shù)據(jù)定義功能包括定義表、定義視圖和定義索引。用 sQL 語言進行數(shù)據(jù)操作，只要提出“做什么”，而無需指明“怎么做”，因此無需了解存取路徑，存取路徑的選擇以及 sQL 語句的操作過程由系統(tǒng)自動完成。答：連接運算符是“=”的連接運算稱為等值連接。SQL：具有關系代數(shù)和關系演算雙重特點的語言。數(shù)據(jù)庫設計人員必須參加用戶需求調(diào)查和系統(tǒng)分析，然后進行數(shù)據(jù)庫設計。數(shù)據(jù)與程序的物理獨立性：當數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對模式／內(nèi)模式映像做相應改變，可以使模式保持不變，從而應用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立性。21 ．定義并解釋以下術語：模式、外模式、內(nèi)模式、 DDL 、 DML 模式、外模式、內(nèi)模式，亦稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。（參見書上圖 1 . 29 ) 外模式，亦稱子模式或用戶模式，是數(shù)據(jù)庫用戶（包括應用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應用有關的數(shù)據(jù)的邏輯表示。在用戶觀點下，關系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，它由行和列組成。實例 1 : 實例 2 : 實例 3 : 17 ．試述網(wǎng)狀、層次數(shù)據(jù)庫的優(yōu)缺點。這些零件由不同的原材料制成，不同零件所用的材料可以相同。 聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯(lián)系的類型（ 1 : 1 , 1 : n 或 m : n ）。9 ．定義并解釋概念模型中以下術語：實體，實體型，實體集，屬性，碼，實體聯(lián)系圖（ E 一 R 圖）答：實體：客觀存在并可以相互區(qū)分的事物叫實體。必須通過 《 概論 》 的學習真正掌握數(shù)據(jù)模型的概念和作用。一般地講，數(shù)據(jù)模型是嚴格定義的概念的集合。為此， DBMS 必須提供統(tǒng)一的數(shù)據(jù)控制功能，包括數(shù)據(jù)的安全性保護、數(shù)據(jù)的完整性檢查、并發(fā)控制和數(shù)據(jù)庫恢復。由于數(shù)據(jù)面向整個系統(tǒng)，是有結(jié)構(gòu)的數(shù)據(jù)，不僅可以被多個應用共享使用，而且容易增加新的應用，這就使得數(shù)據(jù)庫系統(tǒng)彈性大，易于擴充。希望讀者能舉出自己了解的應用例子。文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的聯(lián)系是：文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)都是計算機系統(tǒng)中管理數(shù)據(jù)的軟件。還有，當應用邏輯改變，數(shù)據(jù)的邏輯結(jié)構(gòu)也需要改變時，由于數(shù)據(jù)庫系統(tǒng)提供了數(shù)據(jù)與程序之間的獨立性，數(shù)據(jù)邏輯結(jié)構(gòu)的改變是 DBA 的責任，開發(fā)人員不必修改應用程序，或者只需要修改很少的應用程序，從而既簡化了應用程序的編制，又大大減少了應用程序的維護和修改。目前，專門研制 DBMS 的廠商及其研制的 DBMS 產(chǎn)品很多。 Sytem ，簡稱 DBS ) ：數(shù)據(jù)庫系統(tǒng)是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。解析在現(xiàn)代計算機系統(tǒng)中數(shù)據(jù)的概念是廣義的。數(shù)據(jù)與其語義是不可分的。( 3 ）數(shù)據(jù)庫系統(tǒng)（ DataBas 。解析 DBMS 是一個大型的復雜的軟件系統(tǒng)，是計算機中的基礎軟件。開發(fā)人員就可以專注于應用邏輯的設計，而不必為數(shù)據(jù)管理的許許多多復雜的細節(jié)操心。數(shù)據(jù)庫系統(tǒng)面向現(xiàn)實世界，共享性高，冗余度小，具有較高的物理獨立性和一定的邏輯獨立性，整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述，由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)的安全性、完整性、并發(fā)控制和恢復能力。例如，一個工廠的管理信息系統(tǒng)（其中會包括許多子系統(tǒng)，如庫存管理系統(tǒng)、物資采購系統(tǒng)、作業(yè)調(diào)度系統(tǒng)、設備管理系統(tǒng)、人事管理系統(tǒng)等），學校的學生管理系統(tǒng)，人事管理系統(tǒng)，圖書館的圖書管理系統(tǒng)，等等，都適合用數(shù)據(jù)庫系統(tǒng)。 ( 2 ）數(shù)據(jù)的共享性高，冗余度低，易擴充數(shù)據(jù)庫的數(shù)據(jù)不再面向某個應用而是面向整個系統(tǒng)，因此可以被多個用戶、多個應用以多種不同的語言共享使用。( 4 ）數(shù)據(jù)由 DBMS 統(tǒng)一管理和控制數(shù)據(jù)庫的共享是并發(fā)的共享，即多個用戶可以同時存取數(shù)據(jù)庫中的數(shù)據(jù)甚至可以同時存取數(shù)據(jù)庫中同一個數(shù)據(jù)。答：數(shù)據(jù)模型是數(shù)據(jù)庫中用來對現(xiàn)實世界進行抽象的工具，是數(shù)據(jù)庫中用于提供信息表示和操作手段的形式構(gòu)架。解析數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)中最重要的概念之一。概念模型用于信息世界的建模，是現(xiàn)實世界到信息世界的第一層抽象，是數(shù)據(jù)庫設計人員進行數(shù)據(jù)庫設計的有力工具，也是數(shù)據(jù)庫設計人員和用戶之間進行交流的語言。 屬性：用橢圓形表示，并用無向邊將其與相應的實體連接起來； 答：13 ．某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由不同的零件組成，有的零件可用在不同的產(chǎn)品上。 ( l ）允許一個以上的結(jié)點無雙親； ( 2 ）一個結(jié)點可以有多于一個的雙親。18 ．試述關系模型的概念，定義并解釋以下術語： ( l ）關系（ 2 ）屬性（ 3 ）域（ 4 ）元組 ( 5 ）主碼（ 6 ）分量（ 7 ）關系模式答：關系模型由關系數(shù)據(jù)結(jié)構(gòu)、關系操作集合和關系完整性約束三部分組成。 20 ．試述數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)，這種結(jié)構(gòu)的優(yōu)點是什么？答：數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。正是這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性。應用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨立性，簡稱數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)庫設計人員負責數(shù)據(jù)庫中數(shù)據(jù)的確定、數(shù)據(jù)庫各級模式的