數(shù)據(jù)庫(kù)系統(tǒng)原理與設(shè)計(jì)萬(wàn)常選版第五章練習(xí)題和詳細(xì)答案

第五章關(guān)系數(shù)據(jù)理論一、選擇題1.為了設(shè)計(jì)出性能較優(yōu)的關(guān)系模式，必須進(jìn)行規(guī)范化，規(guī)范化主要的理論依據(jù)是（）。A.關(guān)系規(guī)范化理論B.關(guān)系代數(shù)理論C．?dāng)?shù)理邏輯D.關(guān)系運(yùn)算理論2.規(guī)范化理論是關(guān)系數(shù)據(jù)庫(kù)進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)，根據(jù)這個(gè)理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系必須滿足：每一個(gè)屬性都是（）。A.長(zhǎng)度不變的B.不可分解的C．互相關(guān)聯(lián)的D.互不相關(guān)的3.已知關(guān)系模式R（A，B，C，D，E）及其上的函數(shù)相關(guān)性集合F＝{A→D，B→C，E→A}，該關(guān)系模式的候選關(guān)鍵字是（）。A.ABB.BEC.CDD.4.設(shè)學(xué)生關(guān)系S（SNO，SNAME，SSEX，SAGE，SDPART）的主鍵為SNO，學(xué)生選課關(guān)系SC（SNO，CNO，SCORE）的主鍵為SNO和CNO，則關(guān)系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主鍵為SNO和CNO，其滿足（）。A.1NFB.2NFC.3NFD.BCNF5.設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學(xué)生，G表示成績(jī)，T表示時(shí)間，R表示教室，根據(jù)語(yǔ)義有如下數(shù)據(jù)依賴(lài)集：D={C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R}，關(guān)系模式W的一個(gè)關(guān)鍵字是（）。A.（S，C）B.（T，R）C.（T，P）D.（T，S）6.關(guān)系模式中，滿足2NF的模式（）。A.可能是1NFB.必定是1NFC.必定是3NFD.必定是BCNF7.關(guān)系模式R中的屬性全是主屬性，則R的最高范式必定是（）。A.1NFB.2NFC.3NFD.BCNF8.消除了部分函數(shù)依賴(lài)的1NF的關(guān)系模式，必定是（）。A.1NFB.2NFC.3NFD.BCNF9.如果A－>B,那么屬性A和屬性B的聯(lián)系是（）。A.一對(duì)多B.多對(duì)一C．多對(duì)多D.以上都不是10.關(guān)系模式的候選關(guān)鍵字可以有1個(gè)或多個(gè)，而主關(guān)鍵字有（）。A.多個(gè)B.0個(gè)C.1個(gè)D.1個(gè)或多個(gè)11.候選關(guān)鍵字的屬性可以有（）。A.多個(gè)B.0個(gè)C.1個(gè)D.1個(gè)或多個(gè)12.關(guān)系模式的任何屬性（）。A.不可再分B.可以再分C.命名在關(guān)系模式上可以不唯一D.以上都不是13.設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學(xué)生，G表示成績(jī)，T表示時(shí)間，R表示教室，根據(jù)語(yǔ)義有如下數(shù)據(jù)依賴(lài)集：D={C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R}，若將關(guān)系模式W分解為三個(gè)關(guān)系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），則W1的規(guī)范化程序最高達(dá)到（）。A.1NFB.2NFC.3NFD.BCNF14.在關(guān)系數(shù)據(jù)庫(kù)中，任何二元關(guān)系模式的最高范式必定是（）。A.1NFB.2NFC.3NFD.BCNF15.在關(guān)系規(guī)范式中，分解關(guān)系的基本原則是（）。I.實(shí)現(xiàn)無(wú)損連接II.分解后的關(guān)系相互獨(dú)立III.保持原有的依賴(lài)關(guān)系A(chǔ).Ⅰ和ⅡB.Ⅰ和ⅢC.ⅠD.Ⅱ16.不能使一個(gè)關(guān)系從第一范式轉(zhuǎn)化為第二范式的條件是（）。A.每一個(gè)非屬性都完全函數(shù)依賴(lài)主屬性B.每一個(gè)非屬性都部分函數(shù)依賴(lài)主屬性C.在一個(gè)關(guān)系中沒(méi)有非屬性存在D.主鍵由一個(gè)屬性構(gòu)成17.任何一個(gè)滿足2NF但不滿足3NF的關(guān)系模式都不存在（）。A.主屬性對(duì)鍵的部分依賴(lài)B.非主屬性對(duì)鍵的部分依賴(lài)C.主屬性對(duì)鍵的傳遞依賴(lài)D.非主屬性對(duì)鍵的傳遞依賴(lài)18.設(shè)數(shù)據(jù)庫(kù)關(guān)系模式R＝（A，B，C，D，E），有下列函數(shù)依賴(lài)：A→BC，D→E，C→D；下述對(duì)R的分解中，哪些分解是R的無(wú)損連接分解（）。I.（A，B，C）（C，D，E）II.（A，B）（A，C，D，E）III.（A，C）（B，C，D，E）IV.（A，B）（C，D，E）A.只有ⅣB.Ⅰ和ⅡC.Ⅰ、Ⅱ和ⅢD.都不是19.設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z＝U－X－Y。下面關(guān)于多值依賴(lài)的敘述中，不正確的是（）。A.若X→→Y，則X→→ZB.若X→Y，則X→→YC.若X→→Y，且Y′∈Y，則X→→Y′D.若Z＝∮，則X→→Y20.若關(guān)系模式R（U，F(xiàn)）屬于3NF，則（）。A.一定屬于BCNFB.消除了插入的刪除異常C.仍存在一定的插入和刪除異常D.屬于BCNF且消除了插入和刪除異常21.下列說(shuō)法不正確的是（）。A.任何一個(gè)包含兩個(gè)屬性的關(guān)系模式一定滿足3NFB.任何一個(gè)包含兩個(gè)屬性的關(guān)系模式一定滿足BCNFC.任何一個(gè)包含三個(gè)屬性的關(guān)系模式一定滿足3NFD.任何一個(gè)關(guān)系模式都一定有碼22.設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)＝{B→C}，則分解P＝{AB，BC}相對(duì)于F（）。A.是無(wú)損聯(lián)接，也是保持FD的分解B.是無(wú)損聯(lián)接，也不保持FD的分解C.不是無(wú)損聯(lián)接，但保持FD的分解D.既不是無(wú)損聯(lián)接，也不保持FD的分解23.關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫(kù)中（）的問(wèn)題而引入的。A.插入、刪除和數(shù)據(jù)冗余B.提高查詢(xún)速度C.減少數(shù)據(jù)操作的復(fù)雜性D.保證數(shù)據(jù)的安全性和完整性24.關(guān)系的規(guī)范化中，各個(gè)范式之間的關(guān)系是（）。A.1NF∈2NF∈3NFB.3NF∈2NF∈1NFC.1NF=2NF=3NFD.1NF∈2NF∈BCNF∈3NF25.數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù)是指可（）的數(shù)據(jù)。A.容易產(chǎn)生錯(cuò)誤B.容易產(chǎn)生沖突C.無(wú)關(guān)緊要D.由基本數(shù)據(jù)導(dǎo)出26.學(xué)生表（id，name，sex，age，depart_id，depart_name），存在函數(shù)依賴(lài)是id→name，sex，age，depart_id；dept_id→dept_name，其滿足（）。A.1NFB.2NF C.3NFD.BCNF27.設(shè)有關(guān)系模式R（S，D，M），其函數(shù)依賴(lài)集：F＝{S→D，D→M}，則關(guān)系模式R的規(guī)范化程度最高達(dá)到（）。A.1NFB.2NFC.3NFD.BCNF28.設(shè)有關(guān)系模式R（A，B，C，D），其數(shù)據(jù)依賴(lài)集：F＝{（A，B）→C，C→D}，則關(guān)系模式R的規(guī)范化程度最高達(dá)到（）。A.1NFB.2NFC.3NFD.BCNF29.下列關(guān)于函數(shù)依賴(lài)的敘述中，哪一條是不正確的（）。A.由X→Y，Y→Z，則X→YZB.由X→YZ，則X→Y，Y→ZC.由X→Y，WY→Z，則XW→ZD.由X→Y，Z∈Y，則X→Z30.X→Y，當(dāng)下列哪一條成立時(shí)，稱(chēng)為平凡的函數(shù)依賴(lài)（）。A.X∈YB.Y∈XC.X∩Y＝∮D.X∩Y≠∮31.關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論指出：關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系應(yīng)該滿足一定的要求，最起碼的要求是達(dá)到1NF，即滿足（）。A.每個(gè)非主鍵屬性都完全依賴(lài)于主鍵屬性B.主鍵屬性唯一標(biāo)識(shí)關(guān)系中的元組C.關(guān)系中的元組不可重復(fù)D.每個(gè)屬性都是不可分解的32.根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式，部門(mén)（部門(mén)號(hào)，部門(mén)名，部門(mén)成員，部門(mén)總經(jīng)理）關(guān)系中，因哪個(gè)屬性而使它不滿足第一范式（）。A.部門(mén)總經(jīng)理B.部門(mén)成員C.部門(mén)名D.部門(mén)號(hào)33.有關(guān)系模式A（C，T，H，R，S），其中各屬性的含義是：C：課程T：教員H：上課時(shí)間R：教室S：學(xué)生根據(jù)語(yǔ)義有如下函數(shù)依賴(lài)集：F={C→T，（H，R）→C，（H，T）RC，（H，S）→R}（1）關(guān)系模式A的碼是（）。A.CB.（H，S）C.（H，R）D.（H，T）（2）關(guān)系模式A的規(guī)范化程度最高達(dá)到（）。A.1NFB.2NFC.3NFD.BCNF（3）現(xiàn)將關(guān)系模式A分解為兩個(gè)關(guān)系模式A1（C，T），A2（H，R，S），則其中A1的規(guī)范化程度達(dá)到（）。A.1NFB.2NFC.3NFD.BCNF二、簡(jiǎn)答題1．理解并給出下列術(shù)語(yǔ)的定義：函數(shù)依賴(lài)、部分函數(shù)依賴(lài)、完全函數(shù)依賴(lài)、候選碼、主碼、外碼、全碼。解析：解答本題不能僅僅把《概論》上的定義寫(xiě)下來(lái)。關(guān)鍵是真正理解和運(yùn)用這些概念。答：函數(shù)依賴(lài)：設(shè)R(U)是一個(gè)關(guān)系模式，U是R的屬性集合，X和Y是U的子集。對(duì)于R(U)的任意一個(gè)可能的關(guān)系r，如果r中不存在兩個(gè)元組，它們?cè)赬上的屬性值相同，而在Y上的屬性值不同，則稱(chēng)"X函數(shù)確定Y"或"Y函數(shù)依賴(lài)于X"，記作X→Y。解析：1）函數(shù)依賴(lài)是最基本的一種數(shù)據(jù)依賴(lài)，也是最重要的一種數(shù)據(jù)依賴(lài)。2）函數(shù)依賴(lài)是屬性之間的一種聯(lián)系，體現(xiàn)在屬性值是否相等。由上面的定義可以知道，如果X→Y，則r中任意兩個(gè)元組，若它們?cè)赬上的屬性值相同，那么在Y上的屬性值一定也相同。3）我們要從屬性間實(shí)際存在的語(yǔ)義來(lái)確定他們之間的函數(shù)依賴(lài)，即函數(shù)依賴(lài)反映了（描述了）現(xiàn)實(shí)世界的一種語(yǔ)義。4）函數(shù)依賴(lài)不是指關(guān)系模式R的在某個(gè)時(shí)刻的關(guān)系（值）滿足的約束條件，而是指R任何時(shí)刻的一切關(guān)系均要滿足的約束條件。答：完全函數(shù)依賴(lài)、部分函數(shù)依賴(lài)：在R（U）中，如果X→Y，并且對(duì)于X的任何一個(gè)真子集X，都有X′→Y，則稱(chēng)Y對(duì)X完全函數(shù)依賴(lài);若X→Y，但Y不完全函數(shù)依賴(lài)于X，則稱(chēng)Y對(duì)X部分函數(shù)依賴(lài);候選碼、主碼：設(shè)K為R(U，F(xiàn))中的屬性或?qū)傩越M合，若K→U則K為R的候選碼。若候選碼多于一個(gè)，則選定其中的一個(gè)為主碼。答：外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個(gè)關(guān)系模式的碼，則稱(chēng)X是R的外部碼也稱(chēng)外碼。全碼：整個(gè)屬性組是碼，稱(chēng)為全碼（All-key）。2．建立一個(gè)關(guān)于系、學(xué)生、班級(jí)、學(xué)會(huì)等諸信息的關(guān)系數(shù)據(jù)庫(kù)。描述學(xué)生的屬性有：學(xué)號(hào)、姓名、出生年月、系名、班號(hào)、宿舍區(qū)。描述班級(jí)的屬性有：班號(hào)、專(zhuān)業(yè)名、系名、人數(shù)、入校年份。描述系的屬性有：系名、系號(hào)、系辦公室地點(diǎn)、人數(shù)。描述學(xué)會(huì)的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)。有關(guān)語(yǔ)義如下：一個(gè)系有若干專(zhuān)業(yè)，每個(gè)專(zhuān)業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生。一個(gè)系的學(xué)生住在同一宿舍區(qū)。每個(gè)學(xué)生可參加若干學(xué)會(huì)，每個(gè)學(xué)會(huì)有若干學(xué)生。學(xué)生參加某學(xué)會(huì)有一個(gè)入會(huì)年份。請(qǐng)給出關(guān)系模式，寫(xiě)出每個(gè)關(guān)系模式的極小函數(shù)依賴(lài)集，指出是否存在傳遞函數(shù)依賴(lài)，對(duì)于函數(shù)依賴(lài)左部是多屬性的情況討論函數(shù)依賴(lài)是完全函數(shù)依賴(lài)，還是部分函數(shù)依賴(lài)。指出各關(guān)系的候選碼、外部碼，有沒(méi)有全碼存在？答：關(guān)系模式：學(xué)生S（S#，SN，SB，DN，C#，SA）班級(jí)C（C#，CS，DN，CNUM，CDATE）系D（D#，DN，DA，DNUM）學(xué)會(huì)P（PN，DATE1，PA，PNUM）學(xué)生--學(xué)會(huì)SP（S#，PN，DATE2）其中，S#—學(xué)號(hào)，SN—姓名，SB—出生年月，SA—宿舍區(qū)C#—班號(hào)，CS—專(zhuān)業(yè)名，CNUM—班級(jí)人數(shù)，CDATE—入校年份D#—系號(hào)，DN—系名，DA—系辦公室地點(diǎn)，DNUM—系人數(shù)PN—學(xué)會(huì)名，DATE1—成立年月，PA—地點(diǎn)，PNUM—學(xué)會(huì)人數(shù)，DATE2—入會(huì)年份每個(gè)關(guān)系模式的極小函數(shù)依賴(lài)集：S：S#→SN，S#→SB，S#→C#，C#→DN，DN→SAC：C#→CS，C#→CNUM，C#→CDATE，CS→DN，(CS,CDATE)→C#D：D#→DN，DN→D#，D#→DA，D#→DNUMP：PN→DATE1，PN→PA，PN→PNUMSP：（S#，PN）→DATE2S中存在傳遞函數(shù)依賴(lài)：S#→DN,S#→SA,C#→SAC中存在傳遞函數(shù)依賴(lài)：C#→DN（S#，PN）→DATE2和（CS，CDATE）→C#均為SP中的函數(shù)依賴(lài)，是完全函數(shù)依賴(lài)關(guān)系候選碼外部碼全碼SS#C#，DN無(wú)CC#，(CS,CDATE)DN無(wú)DD#和DN無(wú)無(wú)PPN無(wú)無(wú)SP（S#，PN）S#，PN無(wú)3.試由Armostrong公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則：(1)合并規(guī)則：若X→Z，X→Y，則有X→YZ(2)偽傳遞規(guī)則：由X→Y，WY→Z有XW→Z(3)分解規(guī)則：X→Y，Z包含于Y，有X→Z證：（1）已知X→Z，由增廣律知XY→YZ，又因?yàn)閄→Y，可得XX→XY→YZ，最后根據(jù)傳遞律得X→YZ。（2）已知X→Y，據(jù)增廣律得XW→WY，因?yàn)閃Y→Z，所以XW→WY→Z，通過(guò)傳遞律可知XW→Z。（3）已知Z包含于Y，根據(jù)自反律知Y→Z，又因?yàn)閄→Y，所以由傳遞律可得X→Z。4.試舉出三個(gè)多值依賴(lài)的實(shí)例。答：（1）關(guān)系模式MSC（M，S，C）中，M表示專(zhuān)業(yè)，S表示學(xué)生，C表示該專(zhuān)業(yè)的必修課。假設(shè)每個(gè)專(zhuān)業(yè)有多個(gè)學(xué)生，有一組必修課。設(shè)同專(zhuān)業(yè)內(nèi)所有學(xué)生的選修的必修課相同，實(shí)例關(guān)系如下。按照語(yǔ)義對(duì)于M的每一個(gè)值Mi，S有一個(gè)完整的集合與之對(duì)應(yīng)而不問(wèn)C取何值，所以M→→S。由于C與S的完全對(duì)稱(chēng)性，必然有M→→C成立。MSCM1S1C1M1S1C2M1S2C1M1S2C2………………（2）關(guān)系模式ISA（I，S，A）中，I表示學(xué)生興趣小組，S表示學(xué)生，A表示某興趣小組的活動(dòng)項(xiàng)目。假設(shè)每個(gè)興趣小組有多個(gè)學(xué)生，有若干活動(dòng)項(xiàng)目。每個(gè)學(xué)生必須參加所在興趣小組的所有活動(dòng)項(xiàng)目，每個(gè)活動(dòng)項(xiàng)目要求該興趣小組的所有學(xué)生參加。按照語(yǔ)義有I→→S，I→→A成立。（3）關(guān)系模式RDP（R，D，P）中，R表示醫(yī)院的病房，D表示責(zé)任醫(yī)務(wù)人員，P表示病人。假設(shè)每個(gè)病房住有多個(gè)病人，有多個(gè)責(zé)任醫(yī)務(wù)人員負(fù)責(zé)醫(yī)治和護(hù)理該病房的所有病人。按照語(yǔ)義有R→→D，R→→P成立。5.下面的結(jié)論哪些是正確的，哪些是錯(cuò)誤的？對(duì)于錯(cuò)誤的結(jié)論請(qǐng)給出理由或給出一個(gè)反例說(shuō)明之。（1）任何一個(gè)二目關(guān)系都是屬于3NF的。√（2）任何一個(gè)二目關(guān)系都是屬于BCNF的。√（3）任何一個(gè)二目關(guān)系都是屬于4NF的?！蹋?）若R.A→R.B，R.B→R.C，則R.A→R.C√（6）若R.A→R.B，R.A→R.C，則R.A→R.(B,C)√（7）若R.B→R.A，R.C→R.A，則R.(B,C)→R.A√（8）若R.(B,C)→R.A，則R.B→R.A，R.C→R.A×反例：關(guān)系模式SC（S#，C#，G）（S#，C#）→G，但是S#→G，C#→G第六章數(shù)據(jù)庫(kù)設(shè)計(jì)一、選擇題1.數(shù)據(jù)流程圖是用于描述結(jié)構(gòu)化方法中（）階段的工具。A.概要設(shè)計(jì)B.可行性分析C.程序編碼D.需求分析2.數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E－R圖賴(lài)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，這是數(shù)據(jù)庫(kù)設(shè)計(jì)的（）。A.需求分析階段B.邏輯設(shè)計(jì)階段C.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段3.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）。A.需求分析階段B.邏輯設(shè)計(jì)階段C.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段4.子模式DDL是用來(lái)描述（）。A.數(shù)據(jù)庫(kù)的總體邏輯結(jié)構(gòu)B.數(shù)據(jù)庫(kù)的局部邏輯結(jié)構(gòu)C.數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)D.數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)5.數(shù)據(jù)庫(kù)設(shè)計(jì)的概念設(shè)計(jì)階段，表示概念結(jié)構(gòu)的常用方法和描述工具是（）。A.層次分析法和層次結(jié)構(gòu)圖B.數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖C.實(shí)體聯(lián)系法和實(shí)體聯(lián)系圖D.結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖6.在E－R模型向關(guān)系模型轉(zhuǎn)換時(shí)，M：N的聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，其關(guān)鍵字是（）。A.M端實(shí)體的關(guān)鍵字B.N端實(shí)體的關(guān)鍵字C.M、N端實(shí)體的關(guān)鍵字組合D.重新選取其他屬性7.某學(xué)校規(guī)定，每一個(gè)班級(jí)最多有50名學(xué)生，至少有10名學(xué)生；每一名學(xué)生必須屬于一個(gè)班級(jí)。在班級(jí)與學(xué)生實(shí)體的聯(lián)系中，學(xué)生實(shí)體的基數(shù)是（）。A.（0，1）B.（1，1）C.（1，10）D.（10，50）8.在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是數(shù)據(jù)庫(kù)設(shè)計(jì)中（）階段的任務(wù)。A.邏輯設(shè)計(jì)階段B.概念設(shè)計(jì)階段C.物理設(shè)計(jì)階段D.需求分析階段9.關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論主要解決的問(wèn)題是（）。A.如何構(gòu)造合適的數(shù)據(jù)邏輯結(jié)構(gòu)B.如何構(gòu)造合適的數(shù)據(jù)物理結(jié)構(gòu)C.如何構(gòu)造合適的應(yīng)用程序界面D.如何控制不同用戶的數(shù)據(jù)操作權(quán)限10.數(shù)據(jù)庫(kù)設(shè)計(jì)可劃分為七個(gè)階段，每個(gè)階段都有自己的設(shè)計(jì)內(nèi)容，“為哪些關(guān)系，在哪些屬性上、鍵什么樣的索引”這一設(shè)計(jì)內(nèi)容應(yīng)該屬于（）設(shè)計(jì)階段。A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.物理設(shè)計(jì)D.全局設(shè)計(jì)11.假設(shè)設(shè)計(jì)數(shù)據(jù)庫(kù)性能用“開(kāi)銷(xiāo)”，即時(shí)間、空間及可能的費(fèi)用來(lái)衡量，則在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)生存期中存在很多開(kāi)銷(xiāo)。其中，對(duì)物理設(shè)計(jì)者來(lái)說(shuō)，主要考慮的是（）。A.規(guī)劃開(kāi)銷(xiāo)B.設(shè)計(jì)開(kāi)銷(xiāo)C.操作開(kāi)銷(xiāo)D.維護(hù)開(kāi)銷(xiāo)12.數(shù)據(jù)庫(kù)物理設(shè)計(jì)完成后，進(jìn)入數(shù)據(jù)庫(kù)實(shí)施階段，下述工作中，（）一般不屬于實(shí)施階段的工作。A.建立庫(kù)結(jié)構(gòu)B.系統(tǒng)調(diào)試C.加載數(shù)據(jù)D.擴(kuò)充功能13.從ER圖導(dǎo)出關(guān)系模型時(shí)，如果實(shí)體間的聯(lián)系是M：N的，下列說(shuō)法中正確的是（）。A.將N方關(guān)鍵字和聯(lián)系的屬性納入M方的屬性中B.將M方關(guān)鍵字和聯(lián)系的屬性納入N方的屬性中C.增加一個(gè)關(guān)系表示聯(lián)系，其中納入M方和N方的關(guān)鍵字D.在M方屬性和N方屬性中均增加一個(gè)表示級(jí)別的屬性14.在ER模型中，如果有3個(gè)不同的實(shí)體集，3個(gè)M：N聯(lián)系，根據(jù)ER模型轉(zhuǎn)換為關(guān)系模型的規(guī)則，轉(zhuǎn)換為關(guān)系的數(shù)目是（）。A.4B.5C.6D.7 二、簡(jiǎn)答題1.試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程。*解析希望同學(xué)能夠認(rèn)真閱讀《概論》的內(nèi)容，了解并掌握數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程。這里只概要列出數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程的六個(gè)階段：1)需求分析2)概念結(jié)構(gòu)設(shè)計(jì)3)邏輯結(jié)構(gòu)設(shè)計(jì)4)數(shù)據(jù)庫(kù)物理設(shè)計(jì)5)數(shù)據(jù)庫(kù)實(shí)施6)數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)這是一個(gè)完整的實(shí)際數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)的設(shè)計(jì)過(guò)程。不僅包括設(shè)計(jì)數(shù)據(jù)庫(kù)本身，還包括數(shù)據(jù)庫(kù)的實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。設(shè)計(jì)一個(gè)完善的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)往往是上述六個(gè)階段的不斷反復(fù)。2.試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程的各個(gè)階段上的設(shè)計(jì)描述。*解析：這是進(jìn)一步了解數(shù)據(jù)庫(kù)設(shè)計(jì)的具體內(nèi)容。設(shè)計(jì)描述是指在各個(gè)階段體現(xiàn)設(shè)計(jì)內(nèi)容，描述設(shè)計(jì)結(jié)果的各種文檔、程序。答：各階段的設(shè)計(jì)要點(diǎn)如下：1)需求分析：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。2)概念結(jié)構(gòu)設(shè)計(jì)：通過(guò)對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體DBMS的概念模型。3)邏輯結(jié)構(gòu)設(shè)計(jì)：將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型，并對(duì)其進(jìn)行優(yōu)化。4)數(shù)據(jù)庫(kù)物理設(shè)計(jì)：為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)和存取方法）。5)數(shù)據(jù)庫(kù)實(shí)施：設(shè)計(jì)人員運(yùn)用DBMS提供的數(shù)據(jù)語(yǔ)言、工具及宿主語(yǔ)言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫(kù)，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫(kù)，并進(jìn)行試運(yùn)行。6)數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)：在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過(guò)程中對(duì)其進(jìn)行評(píng)價(jià)、調(diào)整與修改。3.試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中結(jié)構(gòu)設(shè)計(jì)部分形成的數(shù)據(jù)庫(kù)模式。答：數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)的不同階段形成數(shù)據(jù)庫(kù)的各級(jí)模式，即：l在概念設(shè)計(jì)階段形成獨(dú)立于機(jī)器特點(diǎn)，獨(dú)立于各個(gè)DBMS產(chǎn)品的概念模式，在本篇中就是E-R圖；l在邏輯設(shè)計(jì)階段將E-R圖轉(zhuǎn)換成具體的數(shù)據(jù)庫(kù)產(chǎn)品支持的數(shù)據(jù)模型，如關(guān)系模型，形成數(shù)據(jù)庫(kù)邏輯模式；然后在基本表的基礎(chǔ)上再建立必要的視圖(View)，形成數(shù)據(jù)的外模式；l在物理設(shè)計(jì)階段，根據(jù)DBMS特點(diǎn)和處理的需要，進(jìn)行物理存儲(chǔ)安排，建立索引，形成數(shù)據(jù)庫(kù)內(nèi)模式。概念模式是面向用戶和設(shè)計(jì)人員的，屬于概念模型的層次；邏輯模式、外模式、內(nèi)模式是DBMS支持的模式，屬于數(shù)據(jù)模型的層次。可以在DBMS中加以描述和存儲(chǔ)。4.試述數(shù)據(jù)庫(kù)設(shè)計(jì)的特點(diǎn)。答：數(shù)據(jù)庫(kù)設(shè)計(jì)既是一項(xiàng)涉及多學(xué)科的綜合性技術(shù)又是一項(xiàng)龐大的工程項(xiàng)目。其主要特點(diǎn)有：1)數(shù)據(jù)庫(kù)建設(shè)是硬件、軟件和干件（技術(shù)與管理的界面）的結(jié)合。2)從軟件設(shè)計(jì)的技術(shù)角度看，數(shù)據(jù)庫(kù)設(shè)計(jì)應(yīng)該和應(yīng)用系統(tǒng)設(shè)計(jì)相結(jié)合，也就是說(shuō)，整個(gè)設(shè)計(jì)過(guò)程中要把結(jié)構(gòu)（數(shù)據(jù)）設(shè)計(jì)和行為（處理）設(shè)計(jì)密切結(jié)合起來(lái)。5.需求分析階段的設(shè)計(jì)目標(biāo)是什么？調(diào)查的內(nèi)容是什么？答：需求分析階段的設(shè)計(jì)目標(biāo)是通過(guò)詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象（組織、部門(mén)、企業(yè)等），充分了解原系統(tǒng)（手工系統(tǒng)或計(jì)算機(jī)系統(tǒng)）工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。調(diào)查的內(nèi)容是“數(shù)據(jù)”和“處理”，即獲得用戶對(duì)數(shù)據(jù)庫(kù)的如下要求：（1）信息要求。指用戶需要從數(shù)據(jù)庫(kù)中獲得信息的內(nèi)容與性質(zhì)。由信息要求可以導(dǎo)出數(shù)據(jù)要求，即在數(shù)據(jù)庫(kù)中需要存儲(chǔ)哪些數(shù)據(jù)。（2）處理要求。指用戶要完成什么處理功能，對(duì)處理的響應(yīng)時(shí)間有什么要求，處理方式是批處理還是聯(lián)機(jī)處理。（3）安全性與完整性要求。6.數(shù)據(jù)字典的內(nèi)容和作用是什么？答：數(shù)據(jù)字典是系統(tǒng)中各類(lèi)數(shù)據(jù)描述的集合。數(shù)據(jù)字典的內(nèi)容通常包括：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、處理過(guò)程五個(gè)部分其中數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位，若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過(guò)對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來(lái)描述數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫(kù)中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進(jìn)行概念設(shè)計(jì)的基礎(chǔ)，并在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)、完善。（注意，數(shù)據(jù)庫(kù)設(shè)計(jì)階段形成的數(shù)據(jù)字典與后面講到的數(shù)據(jù)字典不同，后者是DBMS關(guān)于數(shù)據(jù)庫(kù)中數(shù)據(jù)的描述，當(dāng)然兩者是有聯(lián)系的）。7.什么是數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)？試述其特點(diǎn)和設(shè)計(jì)策略。答：概念結(jié)構(gòu)是信息世界的結(jié)構(gòu)，即概念模型，其主要特點(diǎn)是：（1）能真實(shí)、充分地反映現(xiàn)實(shí)世界，包括事物和事物之間的聯(lián)系，能滿足用戶對(duì)數(shù)據(jù)的處理要求。是對(duì)現(xiàn)實(shí)世界的一個(gè)真實(shí)模型。（2）易于理解，從而可以用它和不熟悉計(jì)算機(jī)的用戶交換意見(jiàn)，用戶的積極參與是數(shù)據(jù)庫(kù)的設(shè)計(jì)成功的關(guān)鍵。（3）易于更改，當(dāng)應(yīng)用環(huán)境和應(yīng)用要求改變時(shí)，容易對(duì)概念模型修改和擴(kuò)充。（4）易于向關(guān)系、網(wǎng)狀、層次等各種數(shù)據(jù)模型轉(zhuǎn)換。概念結(jié)構(gòu)的設(shè)計(jì)策略通常有四種：·自頂向下。即首先定義全局概念結(jié)構(gòu)的框架，然后逐步細(xì)化；·自底向上。即首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們集成起來(lái)，得到全局概念結(jié)構(gòu)；·逐步擴(kuò)張。首先定義最重要的核心概念結(jié)構(gòu)，然后向外擴(kuò)充，以滾雪球的方式逐步生成其他概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu)；·混合策略。即將自頂向下和自底向上相結(jié)合，用自頂向下策略設(shè)計(jì)一個(gè)全局概念結(jié)構(gòu)的框架，以它為骨架集成由自底向上策略中設(shè)計(jì)的各局部概念結(jié)構(gòu)。8.什么叫數(shù)據(jù)抽象？試舉例說(shuō)明。答：數(shù)據(jù)抽象是對(duì)實(shí)際的人、物、事和概念進(jìn)行人為處理，抽取所關(guān)心的共同特性，忽略非本質(zhì)的細(xì)節(jié)，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。如分類(lèi)這種抽象是：定義某一類(lèi)概念作為現(xiàn)實(shí)世界中一組對(duì)象的類(lèi)型。這些對(duì)象具有某些共同的特性和行為。它抽象了對(duì)象值和型之間的“ismemberof”的語(yǔ)義。在E-R模型中，實(shí)體型就是這種抽象。例如在學(xué)校環(huán)境中，李英是老師，表示李英是教師類(lèi)型中的一員，則教師是實(shí)體型，李英是教師實(shí)體型中的一個(gè)實(shí)體值，具有教師共同的特性和行為：在某個(gè)系某個(gè)專(zhuān)業(yè)教學(xué)，講授某些課程，從事某個(gè)方向的科研。9.試述數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)的重要性和設(shè)計(jì)步驟。答：重要性：數(shù)據(jù)庫(kù)概念設(shè)計(jì)是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵，將在需求分析階段所得到的應(yīng)用需求首先抽象為概念結(jié)構(gòu)，以此作為各種數(shù)據(jù)模型的共同基礎(chǔ)，從而能更好地、更準(zhǔn)確地用某一DBMS實(shí)現(xiàn)這些需求。設(shè)計(jì)步驟：概念結(jié)構(gòu)的設(shè)計(jì)方法有多種，其中最經(jīng)常采用的策略是自底向上方法，該方法的設(shè)計(jì)步驟通常分為兩步：第1步是抽象數(shù)據(jù)并設(shè)計(jì)局部視圖，第2步是集成局部視圖，得到全局的概念結(jié)構(gòu)10.什么是E-R圖？構(gòu)成E-R圖的基本要素是什么？答：E-R圖為實(shí)體-聯(lián)系圖，提供了表示實(shí)體型、屬性和聯(lián)系的方法，用來(lái)描述現(xiàn)實(shí)世界的概念模型。構(gòu)成E-R圖的基本要素是實(shí)體型、屬性和聯(lián)系，其表示方法為：·實(shí)體型：用矩形表示，矩形框內(nèi)寫(xiě)明實(shí)體名；·屬性：用橢圓形表示，并用無(wú)向邊將其與相應(yīng)的實(shí)體連接起來(lái)；·聯(lián)系：用菱形表示，菱形框內(nèi)寫(xiě)明聯(lián)系名，并用無(wú)向邊分別與有關(guān)實(shí)體連接起來(lái)，同時(shí)在無(wú)向邊旁標(biāo)上聯(lián)系的類(lèi)型（1:1，1:n或m:n）。11.為什么要視圖集成？視圖集成的方法是什么？答：在對(duì)數(shù)據(jù)庫(kù)系統(tǒng)進(jìn)行概念結(jié)構(gòu)設(shè)計(jì)時(shí)一般采用自底向上的設(shè)計(jì)方法，把繁雜的大系統(tǒng)分解子系統(tǒng)。首先設(shè)計(jì)各個(gè)子系統(tǒng)的局部視圖，然后通過(guò)視圖集成的方式將各子系統(tǒng)有機(jī)的融合起來(lái)，綜合成一個(gè)系統(tǒng)的總視圖。這樣設(shè)計(jì)清晰，由簡(jiǎn)到繁。由于數(shù)據(jù)庫(kù)系統(tǒng)是從整體角度看待和描述數(shù)據(jù)的，因此數(shù)據(jù)不再面向某個(gè)應(yīng)用而是整個(gè)系統(tǒng)。因此必須進(jìn)行視圖集成，使得數(shù)據(jù)庫(kù)能被全系統(tǒng)的多個(gè)用戶、多個(gè)應(yīng)用共享使用。一般說(shuō)來(lái)，視圖集成可以有兩種方式：·多個(gè)分E-R圖一次集成；·逐步集成，用累加的方式一次集成兩個(gè)分E-R圖。無(wú)論采用哪種方式，每次集成局部E-R圖時(shí)都需要分兩步走：（1）合并。解決各分E-R圖之間的沖突，將各分E-R圖合并起來(lái)生成初步E-R圖。（2）修改和重構(gòu)。消除不必要的冗余，生成基本E-R圖。12.什么是數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)？試述其設(shè)計(jì)步驟。答：數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。設(shè)計(jì)步驟為：（1）將概念結(jié)構(gòu)轉(zhuǎn)換為一般的關(guān)系、網(wǎng)狀、層次模型；（2）將轉(zhuǎn)換來(lái)的關(guān)系、網(wǎng)狀、層次模型向特定DBMS支持下的數(shù)