【文章內(nèi)容簡介】 函數(shù)依賴。 C、系D(Dept，Dno，Office，Dnum)的最小函數(shù)依賴集如下： Dept224。Dno，Dno224。Dept，Dno224。Office，Dno224。Dnum 根據(jù)上述函數(shù)依賴可知，Dept與Office，Dept與Dnum之間不存在傳遞依賴。 D、學(xué)會M(Mname，Myear，Maddr，Mnum)的最小函數(shù)依賴集如下： Mname224。Myear，Mname224。Maddr，Mname224。Mnum 該模式不存在傳遞依賴。 (3)各關(guān)系模式的候選碼、外部碼，全碼如下： A、學(xué)生S候選碼：Sno；外部碼：Dept、Class；無全碼 B、班級C候選碼：Class；外部碼：Dept；無全碼 C、系D候選碼：Dept或Dno；無外部碼；無全碼 D、學(xué)會M候選碼：Mname；無外部碼；無全碼3 ．試由amstrong 公理系統(tǒng)推導(dǎo)出下面三條推理規(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 。( 2 ）已知X 一Y ，據(jù)增廣律得翔一Wy ，因為陰幾）Z ，所以X 林協(xié)明，Z ，通過傳遞律可知翔一Z 。( 3 ）已知zcy ，根據(jù)自反律知、吟z ，又因為x 一Y ，所以由傳遞律可得x 一Z 。5 ．試舉出3 個多值依賴的實例。答：（1）關(guān)系模式MSC ( M , S , C ）中，M 表示專業(yè)，S 表示學(xué)生，C 表示該專業(yè)的必修課。假設(shè)每個專業(yè)有多個學(xué)生，有一組必修課。設(shè)同專業(yè)內(nèi)所有學(xué)生選修的必修課相同，實例關(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 表示某興趣小組的活動項目。假設(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ù)人員負責(zé)醫(yī)治和護理該病房的所有病人。12．下面的結(jié)論哪些是正確的? 哪些是錯誤的? 對于錯誤的請給一個反例說明之。（1）任何一個二目關(guān)系是屬于3NF。答：正確。因為關(guān)系模式中只有兩個屬性，所以無傳遞。（2）任何一個二目關(guān)系是屬于BCNF.答:正確。按BCNF的定義，若X224。Y,且Y不是X的子集時，每個決定因素都包含碼，對于二目關(guān)系決定因素必然包含碼。詳細證明如下：（任何二元關(guān)系模式必定是BCNF）。證明：設(shè)R為一個二目關(guān)系R(A1，A2)，則屬性A1和A2之間可能存在以下幾種依賴關(guān)系：A、A1224。A2，但A2224。A1，則關(guān)系R的碼為A1，決定因素都包含碼，所以，R是BCNF。B、A1224。A2，A2224。A1，則關(guān)系R的碼為A2，所以決定因素都包含碼，R是BCNF。包含碼。R是BCNF。C、R的碼為(A1，A2)（即A1 224。A2，A2 224。A1），決定因素都（3）任何一個二目關(guān)系是屬于4NF.答:正確。因為只有兩個屬性，所以無非平凡的多值依賴。第7章 數(shù)據(jù)庫設(shè)計1．試述數(shù)據(jù)庫設(shè)計過程。答：這里只概要列出數(shù)據(jù)庫設(shè)計過程的六個階段： ( l ）需求分析； ( 2 ）概念結(jié)構(gòu)設(shè)計； ( 3 ）邏輯結(jié)構(gòu)設(shè)計； ( 4 ）數(shù)據(jù)庫物理設(shè)計； ( 5 ）數(shù)據(jù)庫實施； ( 6 ）數(shù)據(jù)庫運行和維護。這是一個完整的實際數(shù)據(jù)庫及其應(yīng)用系統(tǒng)的設(shè)計過程。不僅包括設(shè)計數(shù)據(jù)庫本身，還包括數(shù)據(jù)庫的實施、運行和維護。設(shè)計一個完善的數(shù)據(jù)庫應(yīng)用系統(tǒng)往往是上述六個階段的不斷反復(fù)。2 ．試述數(shù)據(jù)庫設(shè)計過程各個階段上的設(shè)計描述。答：各階段的設(shè)計要點如下： ( l ）需求分析：準確了解與分析用戶需求（包括數(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)整與修改。3 ．試述數(shù)據(jù)庫設(shè)計過程中結(jié)構(gòu)設(shè)計部分形成的數(shù)據(jù)庫模式。答：數(shù)據(jù)庫結(jié)構(gòu)設(shè)計的不同階段形成數(shù)據(jù)庫的各級模式，即： ( l ）在概念設(shè)計階段形成獨立于機器特點，獨立于各個 DBMS 產(chǎn)品的概念模式，在本篇中就是 E 一 R 圖； ( 2 ）在邏輯設(shè)計階段將 E 一 R 圖轉(zhuǎn)換成具體的數(shù)據(jù)庫產(chǎn)品支持的數(shù)據(jù)模型，如關(guān)系模型，形成數(shù)據(jù)庫邏輯模式，然后在基本表的基礎(chǔ)上再建立必要的視圖 ( Vi 娜），形成數(shù)據(jù)的外模式； ( 3 ）在物理設(shè)計階段，根據(jù) DBMS 特點和處理的需要，進行物理存儲安排，建立索引，形成數(shù)據(jù)庫內(nèi)模式。4 ．試述數(shù)據(jù)庫設(shè)計的特點。答：數(shù)據(jù)庫設(shè)計既是一項涉及多學(xué)科的綜合性技術(shù)又是一項龐大的工程項目。其主要特點有： ( l ）數(shù)據(jù)庫建設(shè)是硬件、軟件和干件（技術(shù)與管理的界面）的結(jié)合。 ( 2 ）從軟件設(shè)計的技術(shù)角度看，數(shù)據(jù)庫設(shè)計應(yīng)該和應(yīng)用系統(tǒng)設(shè)計相結(jié)合，也就是說，整個設(shè)計過程中要把結(jié)構(gòu)（數(shù)據(jù)）設(shè)計和行為（處理）設(shè)計密切結(jié)合起來。5 ．需求分析階段的設(shè)計目標是什么？調(diào)查的內(nèi)容是什么？答：需求分析階段的設(shè)計目標是通過詳細調(diào)查現(xiàn)實世界要處理的對象（組織、部門、企業(yè)等），充分了解原系統(tǒng)（手工系統(tǒng)或計算機系統(tǒng)）工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。調(diào)查的內(nèi)容是“數(shù)據(jù)’夕和“處理”，即獲得用戶對數(shù)據(jù)庫的如下要求： ( l ）信息要求，指用戶需要從數(shù)據(jù)庫中獲得信息的內(nèi)容與性質(zhì)，由信息要求可以導(dǎo)出數(shù)據(jù)要求，即在數(shù)據(jù)庫中需要存儲哪些數(shù)據(jù)； ( 2 ）處理要求，指用戶要完成什么處理功能，對處理的響應(yīng)時間有什么要求，處理方式是批處理還是聯(lián)機處理； ( 3 ）安全性與完整性要求。6 ．?dāng)?shù)據(jù)字典的內(nèi)容和作用是什么？答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典的內(nèi)容通常包括： ( l ）數(shù)據(jù)項； ( 2 ）數(shù)據(jù)結(jié)構(gòu)； ( 3 ）數(shù)據(jù)流； ( 4 ）數(shù)據(jù)存儲； ( 5 ）處理過程五個部分。其中數(shù)據(jù)項是數(shù)據(jù)的最小組成單位，若干個數(shù)據(jù)項可以組成一個數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進行概念設(shè)計的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實、完蓋。7 ．什么是數(shù)據(jù)庫的概念結(jié)構(gòu)？試述其特點和設(shè)計策略。答：概念結(jié)構(gòu)是信息世界的結(jié)構(gòu)，即概念模型，其主要特點是： ( l ）能真實、充分地反映現(xiàn)實世界，包括事物和事物之間的聯(lián)系，能滿足用戶對數(shù)據(jù)的處理要求，是對現(xiàn)實世界的一個真實模型； ( 2 ）易于理解，從而可以用它和不熟悉計算機的用戶交換意見，用戶的積極參與是數(shù)據(jù)庫設(shè)計成功的關(guān)鍵； ( 3 ）易于更改，當(dāng)應(yīng)用環(huán)境和應(yīng)用要求改變時，容易對概念模型修改和擴充； ( 4 ）易于向關(guān)系、網(wǎng)狀、層次等各種數(shù)據(jù)模型轉(zhuǎn)換。概念結(jié)構(gòu)的設(shè)計策略通常有四種： l ）自頂向下，即首先定義全局概念結(jié)構(gòu)的框架，然后逐步細化； 2 ）自底向上，即首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們集成起來，得到全局概念結(jié)構(gòu)； 3 ）逐步擴張，首先定義最重要的核心概念結(jié)構(gòu)，然后向外擴充，以滾雪球的方式逐步生成其他概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu)； 4 ）混合策略，即將自頂向下和自底向上相結(jié)合，用自頂向下策略設(shè)計一個全局概念結(jié)構(gòu)的框架，以它為骨架集成由自底向上策略中設(shè)計的各局部概念結(jié)構(gòu)。8 ．什么叫數(shù)據(jù)抽象？試舉例說明。答：數(shù)據(jù)抽象是對實際的人、物、事和概念進行人為處理，抽取所關(guān)心的共同特性，忽略非本質(zhì)的細節(jié)，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。如“分類’夕這種抽象是：定義某一類概念作為現(xiàn)實世界中一組對象的類型。這些對象具有某些共同的特性和行為。它抽象了對象值和型之間的， 39。 i 5 member of ”的語義。在 E 一 R 模型中，實體型就是這種抽象。例如在學(xué)校環(huán)境中，李英是老師，表示李英是教師類型中的一員，則教師是實體型，李英是教師實體型中的一個實體值，具有教師共同的特性和行為：在某個系某個專業(yè)教學(xué)，講授某些課程，從事某個方向的科研。 9 ．試述數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計的重要性和設(shè)計步驟。答：重要性：數(shù)據(jù)庫概念設(shè)計是整個數(shù)據(jù)庫設(shè)計的關(guān)鍵，將在需求分析階段所得到的應(yīng)用需求首先抽象為概念結(jié)構(gòu)，以此作為各種數(shù)據(jù)模型的共同基礎(chǔ)，從而能更好地、更準確地用某一 DBMS 實現(xiàn)這些需求。設(shè)計步驟：概念結(jié)構(gòu)的設(shè)計方法有多種，其中最經(jīng)常采用的策略是自底向上方法，該方法的設(shè)計步驟通常分為兩步：第 1 步是抽象數(shù)據(jù)并設(shè)計局部視圖，第 2 步是集成局部視圖，得到全局的概念結(jié)構(gòu)。 10 ．為什么要視圖集成？視圖集成的方法是什么？答：在對數(shù)據(jù)庫系統(tǒng)進行概念結(jié)構(gòu)設(shè)計時一般采用自底向上的設(shè)計方法，把繁雜的大系統(tǒng)分解子系統(tǒng)。首先設(shè)計各個子系統(tǒng)的局部視圖，然后通過視圖集成的方式將各子系統(tǒng)有機地融合起來，綜合成一個系統(tǒng)的總視圖。這樣，設(shè)計清晰，由簡到繁。由于數(shù)據(jù)庫系統(tǒng)是從整體角度看待和描述數(shù)據(jù)的，因此數(shù)據(jù)不再面向某個應(yīng)用而是整個系統(tǒng)。因此必須進行視圖集成，使得數(shù)據(jù)庫能被全系統(tǒng)的多個用戶、多個應(yīng)用共享使用。一般說來，視圖集成可以有兩種方式： ( l ）多個分 E 一 R 圖一次集成。 ( 2 ）逐步集成，用累加的方式一次集成兩個分 E 一 R 圖。無論采用哪種方式，每次集成局部 E 一 R 圖時都需要分兩步走： ( l ）合并，解決各分 E 一 R 圖之間的沖突，將各分 E 一 R 圖合并起來生成初步 E 一 R 圖； ( 2 ）修改和重構(gòu)，消除不必要的冗余，生成基本 E 一 R 圖。 11 ．什么是數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計？試述其設(shè)計步驟。答：數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計就是把概念結(jié)構(gòu)設(shè)計階段設(shè)計好的基本 E 一 R 圖轉(zhuǎn)換為與選用的 DBMS 產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。設(shè)計步驟為 : ( l ）將概念結(jié)構(gòu)轉(zhuǎn)換為一般的關(guān)系、網(wǎng)狀、層次模型； ( 2 ）將轉(zhuǎn)換來的關(guān)系、網(wǎng)狀、層次模型向特定 DBMS 支持下的數(shù)據(jù)模型轉(zhuǎn)換； ( 3 ）對數(shù)據(jù)模型進行優(yōu)化。14 ．規(guī)范化理論對數(shù)據(jù)庫設(shè)計有什么指導(dǎo)意義？答：規(guī)范化理論為數(shù)據(jù)庫設(shè)計人員判斷關(guān)系模式的優(yōu)劣提供了理論標準，可用以指導(dǎo)關(guān)系數(shù)據(jù)模型的優(yōu)化，用來預(yù)測模式可能出現(xiàn)的問題，為設(shè)計人員提供了自動產(chǎn)生各種模式的算法工具，使數(shù)據(jù)庫設(shè)計工作有了嚴格的理論基礎(chǔ)。 15 ．試述數(shù)據(jù)庫物理設(shè)計的內(nèi)容和步驟。答：數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)與存取方法稱為數(shù)據(jù)庫的物理結(jié)構(gòu)，它依賴于給定的 DBMS 。為一個給定的邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用要求的物理結(jié)構(gòu)，就是數(shù)據(jù)庫的物理設(shè)計的主要內(nèi)容。數(shù)據(jù)庫的物理設(shè)計步驟通常分為兩步： ( l ）確定數(shù)據(jù)庫的物理結(jié)構(gòu)，在關(guān)系數(shù)據(jù)庫中主要指存取方法和存儲結(jié)構(gòu)； ( 2 ）對物理結(jié)構(gòu)進行評價，評價的重點是時間效率和空間效率。16 ．?dāng)?shù)據(jù)輸入在實施階段的重要性是什么？如何保證輸入數(shù)據(jù)的正確性？答：數(shù)據(jù)庫是用來對數(shù)據(jù)進行存儲、管理與應(yīng)用的，因此在實施階段必須將原有系統(tǒng)中的歷史數(shù)據(jù)輸入到數(shù)據(jù)庫。數(shù)據(jù)量一般都很大，而且數(shù)據(jù)來源于部門中的各個不同的單位。數(shù)據(jù)的組織方式、結(jié)構(gòu)和格式都與新設(shè)計的數(shù)據(jù)庫系統(tǒng)有相當(dāng)?shù)牟罹?，組織數(shù)據(jù)錄入就要將各類源數(shù)據(jù)從各個局部應(yīng)用中抽取出來，分類轉(zhuǎn)換，最后綜合成符合新設(shè)計的數(shù)據(jù)庫結(jié)構(gòu)的形式，輸入數(shù)據(jù)庫。因此這樣的數(shù)據(jù)轉(zhuǎn)換、組織入庫的工作是相當(dāng)費力費時的工作。特別是原系統(tǒng)是手工數(shù)據(jù)處理系統(tǒng)時，各類數(shù)據(jù)分散在各種不同的原始表格、憑證、單據(jù)之中，數(shù)據(jù)輸入工作量更大。保證輸入數(shù)據(jù)正確性的方法：為提高數(shù)據(jù)輸入工作的效率