1、第一章 習(xí)題 一、填空題1、DBS，DBMS和DB的關(guān)系是。2、 3個(gè)模式之間存在的兩種映射關(guān)系是。3、在數(shù)據(jù)庫(kù)技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的重要區(qū)別是。4、數(shù)據(jù)是信息的載體，信息是數(shù)據(jù)的。第一章 習(xí)題二、簡(jiǎn)答題1、DBA 的職責(zé)是什么？2、 怎樣理解實(shí)體、屬性、記錄、字段這些概念的類型與值的區(qū)別？3、邏輯記錄與物理記錄，邏輯文件與物理文件有什么聯(lián)系和區(qū)別？4、試述E-R模型、網(wǎng)狀模型和面向?qū)ο竽Ｐ偷闹饕攸c(diǎn)。5、試述概念模式在數(shù)據(jù)庫(kù)結(jié)構(gòu)中的重要地位。 第一章 習(xí)題6、數(shù)據(jù)獨(dú)立性與數(shù)據(jù)聯(lián)系這兩個(gè)概念有什么區(qū)別？7、試述DBMS在用戶訪問(wèn)數(shù)據(jù)庫(kù)過(guò)程中所起的作用。8、試述過(guò)程性DML與非過(guò)

2、程性DML的區(qū)別 。三、應(yīng)用題1、為某百貨公司設(shè)計(jì)一個(gè)E-R模型。 某百貨公司管轄若干個(gè)連鎖商店，每家商店經(jīng)營(yíng)若干種商品，每家商店有若干職工，但每個(gè)職工只能服務(wù)于一家商店。 試畫出反映商店、商品、職工之間聯(lián)系的E-R模型，并將其轉(zhuǎn)換成關(guān)系模式集。 第一章 習(xí)題解答 一、填空題1、DBS，DBMS和DB的關(guān)系是。DBS包含DBMS和DB2、 3個(gè)模式之間存在的兩種映射關(guān)系是。外模式/模式、模式/內(nèi)模式3、在數(shù)據(jù)庫(kù)技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的重要區(qū)別是。 數(shù)據(jù)庫(kù)系統(tǒng)具有特定的數(shù)據(jù)模型4、數(shù)據(jù)是信息的載體，信息是數(shù)據(jù)的。內(nèi)涵第一章 習(xí)題二、簡(jiǎn)答題1、DBA 的職責(zé)是什么？定義概念模式、定義

3、內(nèi)模式、根據(jù)要求修改數(shù)據(jù)庫(kù)的概念模式和內(nèi)模式、對(duì)數(shù)據(jù)庫(kù)訪問(wèn)的授權(quán)、完整性約束的說(shuō)明。2、 怎樣理解實(shí)體、屬性、記錄、字段這些概念的類型與值的區(qū)別？類型是概念的內(nèi)涵、定義，值是概念的外延、內(nèi)容。3、邏輯記錄與物理記錄，邏輯文件與物理文件有什么聯(lián)系和區(qū)別？ 邏輯數(shù)據(jù)是用戶用以操作的數(shù)據(jù)形式，是抽象的概念化數(shù)據(jù)。物理數(shù)據(jù)是實(shí)際存放在存儲(chǔ)設(shè)備上的數(shù)據(jù)。邏輯數(shù)據(jù)和物理數(shù)據(jù)之間可以差別很大。第一章 習(xí)題 3、試述E-R模型、網(wǎng)狀模型和面向?qū)ο竽Ｐ偷闹饕攸c(diǎn)。E-R模型直接表示實(shí)體類型及實(shí)體間的聯(lián)系，與計(jì)算機(jī)無(wú)關(guān)，用戶容易接受。層次模型的數(shù)據(jù)結(jié)構(gòu)為樹結(jié)構(gòu)，記錄之間聯(lián)系通過(guò)指針實(shí)現(xiàn)，查詢效率較高，但DML屬于

4、過(guò)程化語(yǔ)言，操作復(fù)雜。網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)為有向圖，記錄之間聯(lián)系通過(guò)指針實(shí)現(xiàn)，查詢效率較高，并容易實(shí)現(xiàn)m:n聯(lián)系，但DML屬于過(guò)程化語(yǔ)言，編程較復(fù)雜。 第一章 習(xí)題關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)為二維表，容易為初學(xué)者理解。記錄之間聯(lián)系通過(guò)外鍵實(shí)現(xiàn)， DML屬于非過(guò)程化語(yǔ)言，編程較簡(jiǎn)單。面向?qū)ο竽Ｐ湍芡暾枋霈F(xiàn)實(shí)世界的數(shù)據(jù)結(jié)構(gòu)，具有豐富的表達(dá)那力，能表達(dá)嵌套、遞歸的數(shù)據(jù)結(jié)構(gòu)。但涉及知識(shí)面較廣，用戶較難理解。4 、試述概念模式在數(shù)據(jù)庫(kù)結(jié)構(gòu)中的重要地位。 數(shù)據(jù)按外模式的描述提供給用戶，按內(nèi)模式的描述存儲(chǔ)在磁盤中，而概念模式提供了連接這兩級(jí)的相對(duì)穩(wěn)定的中間觀點(diǎn)，并使得兩級(jí)的任何一級(jí)的改變都不受另一級(jí)的牽制。第一章

5、習(xí)題 5、數(shù)據(jù)獨(dú)立性與數(shù)據(jù)聯(lián)系這兩個(gè)概念有什么區(qū)別？ 數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)之間相互獨(dú)立，不受影響。而數(shù)據(jù)聯(lián)系是指記錄之間的聯(lián)系。6、試述DBMS在用戶訪問(wèn)數(shù)據(jù)庫(kù)過(guò)程中所起的作用。 實(shí)現(xiàn)數(shù)據(jù)三級(jí)結(jié)構(gòu)的轉(zhuǎn)換。把邏輯數(shù)據(jù)轉(zhuǎn)換成物理數(shù)據(jù)，把物理數(shù)據(jù)轉(zhuǎn)換成邏輯數(shù)據(jù)。 第一章 習(xí)題6、試述過(guò)程性DML與非過(guò)程性DML的區(qū)別 。 用戶使用過(guò)程性DML編程時(shí)，不僅需要指出“做什么”，而且還需指出“怎么做”。用戶使用非過(guò)程性DML編程時(shí)，則需指出“做什么”，不需指出“怎么做” 。三、應(yīng)用題1、為某百貨公司設(shè)計(jì)一個(gè)E-R模型。 某百貨公司管轄若干個(gè)連鎖商店，每家商店經(jīng)營(yíng)若干種商品，每家商店有若干職工，但每

6、個(gè)職工只能服務(wù)于一家商店。 試畫出反映商店、商品、職工之間聯(lián)系的E-R模型，并將其轉(zhuǎn)換成關(guān)系模式集。 第一章 習(xí)題三、應(yīng)用題1、為某百貨公司設(shè)計(jì)一個(gè)E-R模型。解：分析：此業(yè)務(wù)涉及到的實(shí)體有：商店、商品、職工 ；實(shí)體的 屬性設(shè)為： 商店：店號(hào)，店名，店址，店經(jīng)理 商品：商品號(hào)，商品名，單價(jià)，產(chǎn)地 職工：工號(hào)，姓名，性別，工資實(shí)體間的聯(lián)系：第一章 習(xí)題實(shí)體間的聯(lián)系： 商店和商品間是M:N聯(lián)系，聯(lián)系名為 “經(jīng)營(yíng)”； 商店和職工間是1:M聯(lián)系，聯(lián)系名為“隸屬”。 繪制局部E-R圖：第一章 習(xí)題繪制整體E-R圖：第二章 習(xí)題一、單項(xiàng)選擇題1、在關(guān)系中能唯一標(biāo)識(shí)元組的屬性集為（ ）。 A.外部鍵 B.候

7、選鍵 C.主鍵 D.超鍵2、在實(shí)體中有屬性可作為鍵而選定其中一個(gè)時(shí)，稱為該實(shí)體的 （ ）。 A.外部鍵 B.候選鍵 C.主鍵 D.主屬性3、若某屬性雖非該實(shí)體的主鍵，卻是另一實(shí)體的主鍵，稱該屬性為（ ）。 A.外部鍵 B.候選鍵 C.主鍵 D.主屬性第二章 習(xí)題 單項(xiàng)選擇題4、在關(guān)系模型中，通常可以把 （ ）稱為屬性。 A.記錄 B.基本表 C.模式 D.字段5、在關(guān)系數(shù)據(jù)模型中，把 （ ）稱為屬性。 A.記錄 B.記錄類型 C.元組 D.元組集6、在關(guān)系代數(shù)中，5種基本運(yùn)算為（ ）。 A.并、差、選擇、投影、自然聯(lián)接 B.并、差、 交、選擇、投影 C.并、差、選擇、投影、笛卡兒積 D.并、差

8、、交、選擇、笛卡兒積第二章 習(xí)題 單項(xiàng)選擇題7、常用的關(guān)系運(yùn)算是關(guān)系代數(shù)和（ ）。 A.集合代數(shù) B.邏輯演算 C.關(guān)系演算 D.集合演算8、對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元數(shù)個(gè)數(shù)（ ）原來(lái)關(guān)系的元組個(gè)數(shù)。 A.小于 B.小于或等于 C.等于 D.大于9、參加差運(yùn)算的兩個(gè)關(guān)系（ ）。 A.屬性個(gè)數(shù)可以不同 B.屬性個(gè)數(shù)必須相同 C.一個(gè)關(guān)系包含另一個(gè)關(guān)系的屬性 D.屬性名必須相同第二章 習(xí)題 單項(xiàng)選擇題10、兩個(gè)關(guān)系在沒(méi)有公共屬性時(shí)，其自然聯(lián)接操作表現(xiàn)為 （ ）。 A.結(jié)果為空關(guān)系 B.笛卡兒集操作 C.等值聯(lián)接操作 D.無(wú)意義的操作11、有關(guān)系R(A,B,C),主鍵=A；S(D,A)主鍵=

9、D，外鍵=A。關(guān)系R和S的元組如下： 指出關(guān)系S中違反關(guān)系完整性規(guī)則的元組是（ ）。 A.(1,2) B.(2,null) C.(3,3) D.(4,1)A A B B C C 1 1 2 2 3 3 2 2 1 1 3 3 D D A A 1 1 2 2 2 2 NULLNULL 3 3 3 3 4 4 1 1 第二章 習(xí)題 單項(xiàng)選擇題12、設(shè)有關(guān)系R(A,B,C),經(jīng)操作A,B ( B=b (R)的運(yùn)算結(jié)果是 （ ）。 13、設(shè)有屬性A、B、C、D，以下表示中不是關(guān)系的是（ ）。 A.R(A) B.R(A,B,C,D) C.R(AXBXCXD) D.R(A,B)14.如果一個(gè)關(guān)系的元組個(gè)數(shù)

10、是無(wú)限的，稱為 （ ）。 A.無(wú)窮關(guān)系 B.無(wú)限關(guān)系 C.有限關(guān)系 D.安全關(guān)系 A A B B C C a a b b c c d d a a f f c c b b d d A A B B C C a a b b c c c c b b d d A A B B a a d d d d a a A A B B a a b b c c b b A A B B a a b b d d a a 第二章 習(xí)題二、多項(xiàng)選擇題1、按照表達(dá)查詢的方式不同，關(guān)系DML可分（ ） A. 關(guān)系代數(shù) B. 關(guān)系演算 C.元組演算 D.域演算 2、相容關(guān)系滿足的條件是（ ） 。 A. 屬性名相同 B. 關(guān)系度數(shù)相同

11、 C.相應(yīng)屬性取自同一個(gè)域 D.關(guān)系元組個(gè)數(shù)相同3.關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括除法和（ ） A. 投影 B. 選擇 C.插入 D.聯(lián)接4、把關(guān)系看成二維表，下列說(shuō)法正確的是（ ） A. 表中允許出現(xiàn)相同的行 B.表中不允許出現(xiàn)相同的列 C.行的次序可以交換 D.列的次序可以交換 第二章 習(xí)題二、多項(xiàng)選擇題5、下列關(guān)系代數(shù)運(yùn)算中，要求是相容關(guān)系的是（ ） A. 投影 B. 并 C.交 D.差 6、 關(guān)系模型的完整性規(guī)則包括（ ） 。 A. 實(shí)體完整性規(guī)則 B.參照完整性規(guī)則 C.安全性規(guī)則 D.用戶定義的完整性規(guī)則 7.擴(kuò)充關(guān)系代數(shù) 包括 （ ）。 A. 外聯(lián)接 B. 除 C.外部并 D.聯(lián)接

12、8、自然聯(lián)接運(yùn)算是由（ ）操作組合而成 A. 投影 B.選擇 C.笛卡兒積 D.并9、關(guān)系模型是由（ ）組成 A. 數(shù)據(jù)結(jié)構(gòu) B.數(shù)據(jù)描述語(yǔ)言 C.數(shù)據(jù)操作 D.完整性規(guī)則第二章 習(xí)題二、多項(xiàng)選擇題10、關(guān)系模式的定義包括（ ） A. 模式名 B. 屬性名 C.值域名 D.模式的主鍵 三、 簡(jiǎn)答題1.試述等值聯(lián)接與自然聯(lián)接的區(qū)別。2、舉例說(shuō)明關(guān)系參照完整性的含義。3、聯(lián)接和F聯(lián)接二者之間有什么區(qū)別？4、關(guān)系代數(shù)運(yùn)算與關(guān)系演算有什么區(qū)別？ 四、計(jì)算題1、設(shè)有關(guān)系R、S，計(jì)算R-S，RS，R S，RXS 第二章 習(xí)題A A B B C C a a b b c c b b a a f f c c b

13、 b d d A A B B C C b b a a f f d d a a f f 四、計(jì)算題2、設(shè)有關(guān)系R、S、T，計(jì)算RS， R-S， R T，R S , A (R) ， A=C (RXT) 第二章 習(xí)題A A B B a a d d b b e e c c c c A A B B d d a a b b a a d d c c B B C C b b b b c c c c b b d d 四、計(jì)算題3、設(shè)有關(guān)系R、S，計(jì)算R S , R S 第二章 習(xí)題A A B B C C 1 1 2 2 3 3 2 2 2 2 6 6 3 3 1 1 4 4 B B C C D D 2 2 3

14、3 4 4 2 2 3 3 5 5 1 1 5 5 6 6 4 4 2 2 1 1 四、計(jì)算題4、將關(guān)系代數(shù)中5種基本運(yùn)算用元組關(guān)系演算表達(dá)式表示（假設(shè)R和S都為屬性名相同的二元關(guān)系）。1. RS=2 R-S =3 R x S =4 2 (R) = 5 F (R) =第二章 習(xí)題四、計(jì)算題5、將關(guān)系代數(shù)中5種基本運(yùn)算用域關(guān)系演算表達(dá)式表示（假設(shè)R和S都為屬性名相同的二元關(guān)系）。1. RS=2 R-S =3 R x S =4 2 (R) =5 F (R) =第二章 習(xí)題五、程序設(shè)計(jì)題已知三個(gè)關(guān)系： EMP (ENO,ENAME,AGE,SEX) WORKS (ENO,CNO,SALAY) COM

15、P (CNO,CNAME,CADDR)1、寫出下列要求的關(guān)系代數(shù)表達(dá)式和元組表達(dá)式。1、檢索50歲以上男職工的工號(hào)和姓名。 2、假設(shè)每一個(gè)職工只能在一個(gè)公司工作，檢索工資超過(guò)2000元的男職工的工號(hào)和姓名 第二章 習(xí)題2、4 查詢優(yōu)化第二章 習(xí)題3、檢索在“聯(lián)華公司”工作的工號(hào)和姓名。4、假設(shè)每一個(gè)職工可以在多個(gè)公司工作，檢索在A1和A4公司兼職職工的工號(hào)和姓名。 5、檢索在“聯(lián)華公司”工作，工資在6000元以上的女職工的工號(hào)和姓名。2、將上題中的“5、”用優(yōu)化的查詢表達(dá)式表示，并畫出語(yǔ)法樹。第二章 習(xí)題參考答案：一、單項(xiàng)選擇題1、在關(guān)系中能唯一標(biāo)識(shí)元組的屬性集為（ D ）。 A.外部鍵 B.

16、候選鍵 C.主鍵 D.超鍵2、在實(shí)體中有屬性可作為鍵而選定其中一個(gè)時(shí)，稱為該實(shí)體的 （ C ）。 A.外部鍵 B.候選鍵 C.主鍵 D.主屬性3、若某屬性雖非該實(shí)體的主鍵，卻是另一實(shí)體的主鍵，稱該屬性為（ A ）。 A.外部鍵 B.候選鍵 C.主鍵 D.主屬性第二章 習(xí)題 單項(xiàng)選擇題4、在關(guān)系模型中，通?？梢园?（ D ）稱為屬性。 A.記錄 B.基本表 C.模式 D.字段5、在關(guān)系數(shù)據(jù)模型中，把 （ B ）稱為屬性。 A.記錄 B.記錄類型 C.元組 D.元組集6、在關(guān)系代數(shù)中，5種基本運(yùn)算為（ C ）。 A.并、差、選擇、投影、自然聯(lián)接 B.并、差、 交、選擇、投影 C.并、差、選擇、投影

17、、笛卡兒積 D.并、差、交、選擇、笛卡兒積第二章 習(xí)題 單項(xiàng)選擇題7、常用的關(guān)系運(yùn)算是關(guān)系代數(shù)和（ C ）。 A.集合代數(shù) B.邏輯演算 C.關(guān)系演算 D.集合演算8、對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元數(shù)個(gè)數(shù)（ B ）原來(lái)關(guān)系的元組個(gè)數(shù)。 A.小于 B.小于或等于 C.等于 D.大于9、參加差運(yùn)算的兩個(gè)關(guān)系（ B ）。 A.屬性個(gè)數(shù)可以不同 B.屬性個(gè)數(shù)必須相同 C.一個(gè)關(guān)系包含另一個(gè)關(guān)系的屬性 D.屬性名必須相同第二章 習(xí)題 單項(xiàng)選擇題10、兩個(gè)關(guān)系在沒(méi)有公共屬性時(shí)，其自然聯(lián)接操作表現(xiàn)為 （ B ）。 A.結(jié)果為空關(guān)系 B.笛卡兒集操作 C.等值聯(lián)接操作 D.無(wú)意義的操作11、有關(guān)系R(A,

18、B,C),主鍵=A；S(D,A)主鍵=D，外鍵=A。關(guān)系R和S的元組如下： 指出關(guān)系S中違反關(guān)系完整性規(guī)則的元組是（ C ）。 A.(1,2) B.(2,null) C.(3,3) D.(4,1)A A B B C C 1 1 2 2 3 3 2 2 1 1 3 3 D D A A 1 1 2 2 2 2 NULLNULL 3 3 3 3 4 4 1 1 第二章 習(xí)題 單項(xiàng)選擇題12、設(shè)有關(guān)系R(A,B,C),經(jīng)操作A,B ( B=b (R)的運(yùn)算結(jié)果是 （ C ）。 13、設(shè)有屬性A、B、C、D，以下表示中不是關(guān)系的是（ C ）。 A.R(A) B.R(A,B,C,D) C.R(AXBXCX

19、D) D.R(A,B)14.如果一個(gè)關(guān)系的元組個(gè)數(shù)是無(wú)限的，稱為 （ B ）。 A.無(wú)窮關(guān)系 B.無(wú)限關(guān)系 C.有限關(guān)系 D.安全關(guān)系 A A B B C C a a b b c c d d a a f f c c b b d d A A B B C C a a b b c c c c b b d d A A B B a a d d d d a a A A B B a a b b c c b b A A B B a a b b d d a a 第二章 習(xí)題二、多項(xiàng)選擇題1、按照表達(dá)查詢的方式不同，關(guān)系DML可分（AB） A. 關(guān)系代數(shù) B. 關(guān)系演算 C.元組演算 D.域演算 2、相容關(guān)系滿足

20、的條件是（ BC ） 。 A. 屬性名相同 B. 關(guān)系度數(shù)相同 C.相應(yīng)屬性取自同一個(gè)域 D.關(guān)系元組個(gè)數(shù)相同3.關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括除法和（ ABD ） A. 投影 B. 選擇 C.插入 D.聯(lián)接4、把關(guān)系看成二維表，下列說(shuō)法正確的是（ BCD ） A. 表中允許出現(xiàn)相同的行 B.表中不允許出現(xiàn)相同的列 C.行的次序可以交換 D.列的次序可以交換 第二章 習(xí)題二、多項(xiàng)選擇題5、下列關(guān)系代數(shù)運(yùn)算中，要求是相容關(guān)系的是（BCD） A. 投影 B. 并 C.交 D.差 6、 關(guān)系模型的完整性規(guī)則包括（ ABD ） 。 A. 實(shí)體完整性規(guī)則 B.參照完整性規(guī)則 C.安全性規(guī)則 D.用戶定義的

21、完整性規(guī)則 7.擴(kuò)充關(guān)系代數(shù) 包括 （ AC ）。 A. 外聯(lián)接 B. 除 C.外部并 D.聯(lián)接8、自然聯(lián)接運(yùn)算是由（ ABC ）操作組合而成 A. 投影 B.選擇 C.笛卡兒積 D.并9、關(guān)系模型是由（ ACD ）組成 A. 數(shù)據(jù)結(jié)構(gòu) B.數(shù)據(jù)描述語(yǔ)言 C.數(shù)據(jù)操作 D.完整性規(guī)則第二章 習(xí)題10、關(guān)系模式的定義包括（ABCD） A. 模式名 B. 屬性名 C.值域名 D.模式的主鍵 三、 簡(jiǎn)答題1.試述等值聯(lián)接與自然聯(lián)接的區(qū)別。答： 1.自然聯(lián)接一定是等值聯(lián)接，但等值聯(lián)接不一定是自然聯(lián)接，因?yàn)樽匀宦?lián)接要求相等的分量必須是公共屬性，而等值聯(lián)接要求相等的分量不一定是公共屬性。 2.等值聯(lián)接不把

22、重復(fù)屬性去掉，而自然聯(lián)接要把重復(fù)屬性去掉。2、舉例說(shuō)明關(guān)系參照完整性的含義。3、聯(lián)接和F聯(lián)接二者之間有什么區(qū)別？ 第二章 習(xí)題三、 簡(jiǎn)答題3、聯(lián)接和F聯(lián)接二者之間有什么區(qū)別？ 答：聯(lián)接和F聯(lián)接都是由笛卡兒積和選擇操作組合而成， 聯(lián)接定義為：R S （ i (r+j) (RXS) ) 該式表示聯(lián)接是在關(guān)系R和S的笛卡兒積中挑選第i個(gè)分量和第（r+j）個(gè)分量滿足 運(yùn)算元組。 F聯(lián)接定義為R S F的形式為F1F2 Fn 的公式，而每個(gè)FP是行為i j的式子。 從上分析可見， 聯(lián)接是在關(guān)系R和S的笛卡兒積中選擇滿足一個(gè)條件的所有元組，而F聯(lián)接是在關(guān)系R和S的笛卡兒積中選擇滿足多個(gè)條件的所有元組。 第

23、二章 習(xí)題三、 簡(jiǎn)答題4、關(guān)系代數(shù)運(yùn)算與關(guān)系演算有什么區(qū)別？ 答：關(guān)系代數(shù)運(yùn)算是以關(guān)系為運(yùn)算對(duì)象，由并、差、笛卡兒積、投影、選擇5個(gè)基本操作進(jìn)行有限次的復(fù)合運(yùn)算。 關(guān)系演算運(yùn)算是以元組或域?yàn)檫\(yùn)算對(duì)象，由數(shù)理邏輯的謂詞（、）進(jìn)行有限次的演算。四、計(jì)算題1、設(shè)有關(guān)系R、S，計(jì)算R-S，RS，R S，RXS 第二章 習(xí)題A A B B C C a a b b c c b b a a f f c c b b d d A A B B C C b b a a f f d d a a f f A A B B C C a a b b c c c c b b d d A A B B C C a a b b c

24、c b b a a f f c c b b d d d d a a f f A A B B C C b b a a f f R.AR.A R.BR.B R.CR.C S.AS.A S.BS.B S.CS.C a a b b c c b b a a f f a a b b c c d d a a f f b b a a f f b b a a f f b b c c c c a a b b b b f f d d d d d d b b d d a a a a a a f f f f f f 四、計(jì)算題2、設(shè)有關(guān)系R、S、T，計(jì)算RS， R-S， R T，R S , A (R) ， A=C (R

25、XT) 第二章 習(xí)題A A B B a a d d b b e e c c c c A A B B d d a a b b a a d d c c B B C C b b b b c c c c b b d d 四、計(jì)算題3、設(shè)有關(guān)系R、S，計(jì)算R S , R S 第二章 習(xí)題A A B B C C 1 1 2 2 3 3 2 2 2 2 6 6 3 3 1 1 4 4 B B C C D D 2 2 3 3 4 4 2 2 3 3 5 5 1 1 5 5 6 6 4 4 2 2 1 1 四、計(jì)算題4、將關(guān)系代數(shù)中5種基本運(yùn)算用元組關(guān)系演算表達(dá)式表示（假設(shè)R和S都為屬性名相同的二元關(guān)系）。1.

26、 RS=t|R(t) S(t) 2 R-S =t|R(t) S(t) 3 R x S =t|(u) (v)(R(u) S(v) t1=u1 t2=u2 t3=v1 t4=v2 )4 2 (R) = t| (u) (R(u) t1=u2)5 F (R) = t|R(t) F第二章 習(xí)題四、計(jì)算題5、將關(guān)系代數(shù)中5種基本運(yùn)算用域關(guān)系演算表達(dá)式表示（假設(shè)R和S都為屬性名相同的二元關(guān)系）。1. RS=xy|R(xy) S(xy) 2 R-S =xy|R(xy) S(xy) 3 R x S =wxyz|(w) (y)(R(wx) S(yz)4 2 (R) = y|R(xy) 5 F (R) = xy|R

27、(xy) F第二章 習(xí)題五、程序設(shè)計(jì)題已知三個(gè)關(guān)系： EMP (ENO,ENAME,AGE,SEX) WORKS (ENO,CNO,SALAY) COMP (CNO,CNAME,CADDR)1、寫出下列要求的關(guān)系代數(shù)表達(dá)式和元組表達(dá)式。1、檢索50歲以上男職工的工號(hào)和姓名。 2、假設(shè)每一個(gè)職工只能在一個(gè)公司工作，檢索工資超過(guò)2000元的男職工的工號(hào)和姓名 第二章 習(xí)題2、4 查詢優(yōu)化第二章 習(xí)題3、檢索在“聯(lián)華公司”工作的工號(hào)和姓名。4、假設(shè)每一個(gè)職工可以在多個(gè)公司工作，檢索在A1和A4公司兼職職工的工號(hào)和姓名。 5、檢索在“聯(lián)華公司”工作，工資在6000元以上的女職工的工號(hào)和姓名。2、將上題

28、中的“5、”用優(yōu)化的查詢表達(dá)式表示，并畫出語(yǔ)法樹。 第四章習(xí)題一、單項(xiàng)選擇題4、關(guān)系模式R(A，B)已屬于3NF,下列說(shuō)法是 ( )正確的。 A. 它一定消除了插入和刪除異常 C.它一定屬于BCNF B. 仍存在一定的插入和刪除異常 D. A和C都是 5、關(guān)系模式中的關(guān)系模式至少是（ ）。 A. 1NF B.2NF C. 3NF D.BCNF6、關(guān)系模式R中，若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素，則R的最高范式是（ ）。 A. 2NF B.3NF C. 4NF D.BCNF7、當(dāng)B屬于函數(shù)依賴于A屬性時(shí)， 屬性A與B的聯(lián)系是（ ）。 A. 1對(duì)多 B.多對(duì)1 C. 多對(duì)多 D.以上都不是

29、 第四章習(xí)題一、單項(xiàng)選擇題8、消除了部分函數(shù)依賴的1NF關(guān)系模式，必定是( )。 A. 1NF B.2NF C. 3NF D.4NF9、關(guān)系模式分解（ ）。 A. 惟一 B.不惟一10、設(shè)K為R(U)中的屬性或?qū)傩约?，若K U，則K為R的（ ）。 A. 外部鍵 B.候選鍵 C. 主屬性 D.主鍵11、在關(guān)系模式R (A,B,C,D)中，有函數(shù)依賴集F=BC， CD， DA， ，則R能達(dá)到（ ）。 A. 1NF B.2NF C. 3NF D.以上三者都不是 f第四章習(xí)題一、單項(xiàng)選擇題12、能夠消除多值依賴引起的冗余的是( )。 A. 2NF B.3NF C. 4NF D.BCNF13、設(shè)有關(guān)系

30、W（ 工號(hào)，姓名，工種，定額），將其規(guī)范化到第三范式正確的答案是（ ）分解。 A. W1（ 工號(hào)，姓名） W2（ 工種，定額） B. W1（ 工號(hào)，工種，定額） W2（ 工號(hào)，姓名） C. W1（ 工號(hào)，姓名，工種） W2（ 工種，定額） D. 以上都不對(duì)14、設(shè)一關(guān)系模式為R，U是R的屬性集合，X，Y是U的子集，則多值依賴的傳遞律為（ ）。 A. 如果 XY，且 YZ，則 XZ B. 如果 XY，且 YZ，則 X(Z-Y) C. 如果 XY，則 X(U-Y-X) D. 如果 XY，U W, 則 WXVY第四章習(xí)題二、多項(xiàng)選擇題1、一個(gè)3NF( )。 A. 必定是2NF B. 可能是2NF C

31、.必定是1NF D. 可能是1NF2、分解關(guān)系時(shí)應(yīng)遵循的原則是（ ）分解。 A. 消除數(shù)據(jù)冗余 B. 避免操作異常 C. 分解必須無(wú)損 D. 分解后的關(guān)系要相對(duì)獨(dú)立3、設(shè)X，Y是關(guān)系模式R的兩個(gè)子集，若存在函數(shù)依賴XY ，則它們之間的聯(lián)系方式應(yīng)為（ ）。 A. 1：1 B. 1：M C. M：1 D. M：N4、若關(guān)系R的屬性都是主屬性，則R必定是( )。 A. 1NF B. 2NF C. 3NF D. 無(wú)法確定第四章習(xí)題二、多項(xiàng)選擇題5、在關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論中，在執(zhí)行“分解”時(shí)，應(yīng)滿足 ( )。 A. 數(shù)據(jù)的一致性 B. 無(wú)損聯(lián)接性 C. 數(shù)據(jù)完整性 D. 保持依賴性6、下面關(guān)于第四范式的

32、敘述正確的是（ ）。 A.第四范式的條件實(shí)質(zhì)上是BCNF范式條件 B.第四范式應(yīng)用于多值依賴 C. 如果一個(gè)關(guān)系屬于第四范式，則每個(gè)非平凡多值依賴實(shí)際上就是一個(gè)左邊為超鍵的函數(shù)依賴 D. 屬于BCNF范式的每個(gè)關(guān)系都屬于第四范式。7、 關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論主要包括 （ ）方面的內(nèi)容。 A. 數(shù)據(jù)依賴 B. 數(shù)據(jù)完整性約束 C. 范式 D. 模式設(shè)計(jì)方法8、好的模式設(shè)計(jì)應(yīng)符合 ( )原則。 A. 完整性 B. 表達(dá)性 C. 分離性 D. 最小冗余第四章習(xí)題三、綜合應(yīng)用題1、分析關(guān)系模式：STUDENT(學(xué)號(hào)，姓名，出生日期，系名，班號(hào)，宿舍區(qū))，指出其候選關(guān)鍵字，最小依賴集和存在的傳遞函數(shù)依賴。2

33、、指出下面關(guān)系模式是第幾范式？并說(shuō)明理由 。 A. R（X，Y，Z） F= XY Z B. R（X，Y，Z ） F= Y Z，XZ Y C. R（X，Y，Z ） F= Y Z， Y X ，X YZ D. R（X，Y，Z） F= X Y ， X Z E. R（X，Y，Z） F= X Y Z F. R（W，X，Y，Z） F= X Z ，W X Y 3、 設(shè)關(guān)系模式 R ，其中： U= A ，B，C，D，P F= AB ，CP，EA，CED 求出R的所有候選關(guān)鍵字。4、設(shè)關(guān)系模式 R （C ，T，S，N，G ） F= CT，CSG，EA 求出R的所有候選關(guān)鍵字。第四章習(xí)題三、綜合應(yīng)用題5、設(shè)關(guān)系模式

34、 R ，其中： U= A ，B，C，D，E F= AD ，ED，DB，BCD，DC A 求出R的所有候選關(guān)鍵字。 判斷 =AB，AE，CE，BCD，AC是否為無(wú)損聯(lián)接分解？6、設(shè)有函數(shù)依賴集 F= AB CE， A C，GP B ，EP A，CDE P，H B P， D HG ， ABC PG，計(jì)算屬性集D關(guān)于F的閉包D+。7、設(shè)有函數(shù)依賴集 F= AB CE， A C，GP B ，EP A，CDE P，H B P， D HG ， ABC PG，求與F等價(jià)的最小函數(shù)依賴集 。8、設(shè)關(guān)系模式 R （A ，B，C，D，E ） F= AD，ED，DB， BCD，CDA 求出R的候選關(guān)鍵字。 將R分解

35、為3NF 。 第四章習(xí)題三、綜合應(yīng)用題9、下圖給出的關(guān)系R為第幾范式？是否存在操作異常？若存在，則將其分解為高一級(jí)范式，分解完成的高一級(jí)范式中是否可以避免分解前關(guān)系中存在的操作異常？工程號(hào)材料號(hào)數(shù)量開工日期完工日期價(jià)格P111420012002250P112620012002300P1131520012002180P211620022003250P2141820022003350第四章習(xí)題三、綜合應(yīng)用題10、設(shè)有如下關(guān)系R：試問(wèn)關(guān)系R為第三范式？若不是，它屬于第幾范式，如何規(guī)范3NF？職工號(hào) 職工名 年齡性別單位號(hào)單位名E1ZHAO30FD3CCCE2QIAN25MD1AAAE3SEN38MD

36、3CCCE4LI25FD3CCCE5CHEN28MD1AAA 第四章習(xí)題參考答案一、單項(xiàng)選擇題1、關(guān)系規(guī)范化中的刪除異常是指( A)，插入異常是指( D )。 A. 不該刪除的數(shù)據(jù)被刪除 B. 該插入的數(shù)據(jù)被插入 C. 應(yīng)該刪除的數(shù)據(jù)未被刪除 D.應(yīng)該插入的數(shù)據(jù)未被插入 2、設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（ A）。 A. 關(guān)系規(guī)范化理論 B.關(guān)系運(yùn)算理論 C. 系代數(shù)理論 D.數(shù)理邏輯3、關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為解決關(guān)系數(shù)據(jù)庫(kù)中（ A ）問(wèn)題而引入的。 A. 插入、刪除和數(shù)據(jù)冗余 B.提高查詢速度 C. 減少數(shù)據(jù)操作的復(fù)雜性 D.保證數(shù)和完整性據(jù)的安全性 第四章習(xí)題一、單

37、項(xiàng)選擇題4、關(guān)系模式R(A，B)已屬于3NF,下列說(shuō)法是 ( B )正確的。 A. 它一定消除了插入和刪除異常 C.它一定屬于BCNF B. 仍存在一定的插入和刪除異常 D. A和C都是 5、關(guān)系模式中的關(guān)系模式至少是（ A）。 A. 1NF B.2NF C. 3NF D.BCNF6、關(guān)系模式R中，若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素，則R的最高范式是（ C ）。 A. 2NF B.3NF C. 4NF D.BCNF7、當(dāng)B屬于函數(shù)依賴于A屬性時(shí)， 屬性A與B的聯(lián)系是（ B）。 A. 1對(duì)多 B.多對(duì)1 C. 多對(duì)多 D.以上都不是 第四章習(xí)題一、單項(xiàng)選擇題8、消除了部分函數(shù)依賴的1NF

38、關(guān)系模式，必定是( B )。 A. 1NF B.2NF C. 3NF D.4NF9、關(guān)系模式分解（ B ）。 A. 惟一 B.不惟一10、設(shè)K為R(U)中的屬性或?qū)傩约希鬕 U，則K為R的（ B ）。 A. 外部鍵 B.候選鍵 C. 主屬性 D.主鍵11、在關(guān)系模式R (A,B,C,D)中，有函數(shù)依賴集F=BC， CD， DA， ，則R能達(dá)到（ B）。 A. 1NF B.2NF C. 3NF D.以上三者都不是 f第四章習(xí)題一、單項(xiàng)選擇題12、能夠消除多值依賴引起的冗余的是( C )。 A. 2NF B.3NF C. 4NF D.BCNF13、設(shè)有關(guān)系W（ 工號(hào)，姓名，工種，定額），將其規(guī)

39、范化到第三范式正確的答案是（C ）分解。 A. W1（ 工號(hào)，姓名） W2（ 工種，定額） B. W1（ 工號(hào)，工種，定額） W2（ 工號(hào)，姓名） C. W1（ 工號(hào)，姓名，工種） W2（ 工種，定額） D. 以上都不對(duì)14、設(shè)一關(guān)系模式為R，U是R的屬性集合，X，Y是U的子集，則多值依賴的傳遞律為（ B ）。 A. 如果 XY，且 YZ，則 XZ B. 如果 XY，且 YZ，則 X(Z-Y) C. 如果 XY，則 X(U-Y-X) D. 如果 XY，U W, 則 WXVY第四章習(xí)題二、多項(xiàng)選擇題1、一個(gè)3NF( AC )。 A. 必定是2NF B. 可能是2NF C.必定是1NF D. 可能

40、是1NF2、分解關(guān)系時(shí)應(yīng)遵循的原則是（C D）分解。 A. 消除數(shù)據(jù)冗余 B. 避免操作異常 C. 分解必須無(wú)損 D. 分解后的關(guān)系要相對(duì)獨(dú)立3、設(shè)X，Y是關(guān)系模式R的兩個(gè)子集，若存在函數(shù)依賴XY ，則它們之間的聯(lián)系方式應(yīng)為（ AC ）。 A. 1：1 B. 1：M C. M：1 D. M：N4、若關(guān)系R的屬性都是主屬性，則R必定是( ABC )。 A. 1NF B. 2NF C. 3NF D. 無(wú)法確定第四章習(xí)題二、多項(xiàng)選擇題5、在關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論中，在執(zhí)行“分解”時(shí)，應(yīng)滿足 ( BD )。 A. 數(shù)據(jù)的一致性 B. 無(wú)損聯(lián)接性 C. 數(shù)據(jù)完整性 D. 保持依賴性6、下面關(guān)于第四范式的敘

41、述正確的是（ABC）。 A.第四范式的條件實(shí)質(zhì)上是BCNF范式條件 B.第四范式應(yīng)用于多值依賴 C. 如果一個(gè)關(guān)系屬于第四范式，則每個(gè)非平凡多值依賴實(shí)際上就是一個(gè)左邊為超鍵的函數(shù)依賴 D. 屬于BCNF范式的每個(gè)關(guān)系都屬于第四范式。7、 關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論主要包括 （ AC D）方面的內(nèi)容。 A. 數(shù)據(jù)依賴 B. 數(shù)據(jù)完整性約束 C. 范式 D. 模式設(shè)計(jì)方法8、好的模式設(shè)計(jì)應(yīng)符合 (BCD )原則。 A. 完整性 B. 表達(dá)性 C. 分離性 D. 最小冗余第四章習(xí)題三、綜合應(yīng)用題1、分析關(guān)系模式：STUDENT(學(xué)號(hào)，姓名，出生日期，系名，班號(hào)，宿舍區(qū))，指出其候選關(guān)鍵字，最小依賴集和存在的

42、傳遞函數(shù)依賴。 解：候選關(guān)鍵字：學(xué)號(hào)(每個(gè)學(xué)生只有惟一學(xué)號(hào)) 最小依賴集：學(xué)號(hào)姓名，學(xué)號(hào)出生日期，學(xué)號(hào)班號(hào)，系名宿舍區(qū)，班號(hào)系名存在傳遞函數(shù)依賴： 學(xué)號(hào)系名宿舍區(qū) 學(xué)號(hào) 宿舍區(qū) 班號(hào)系名宿舍區(qū) 班號(hào) 宿舍區(qū) 學(xué)號(hào)班號(hào)系名 學(xué)號(hào) 系名。ttt第四章習(xí)題三、綜合應(yīng)用題2、指出下面關(guān)系模式是第幾范式？并說(shuō)明理由 。 (1). R（X，Y，Z） F= XY Z (2). R（X，Y，Z ） F= Y Z，XZ Y (3). R（X，Y，Z ） F= Y Z， Y X ，X YZ (4). R（X，Y，Z） F= X Y ， X Z (5). R（X，Y，Z） F= X Y Z (6). R（W，X，Y

43、，Z） F= X Z ，W X Y 解： (1). R是BCNF。R的候選關(guān)鍵字為XY，F(xiàn)中只有一個(gè)函數(shù)依賴，而該函數(shù)的左部包含了R的候選關(guān)鍵字為XY。 (2). R是3NF。R的候選關(guān)鍵字為XY和XZ，R中屬性都是主屬性，不存在非主屬性對(duì)候選關(guān)鍵字的傳遞依賴。第四章習(xí)題三、綜合應(yīng)用題解： (3). R是BCNF。R的候選關(guān)鍵字為X和Y，因?yàn)閄 YZ 所以X Y， X Z ，由于Z是直接函數(shù)依賴于X，而不是傳遞依賴于X。又因?yàn)镕的每一函數(shù)依賴的左部都包含了任一候選關(guān)鍵字，所以R是BCNF 。 (4). R是BCNF。R的候選關(guān)鍵字為X，而且F中每一函數(shù)依賴的左部都包含了候選關(guān)鍵字X。 (5).

44、 R是BCNF。R的候選關(guān)鍵字為XY，而且F中每一函數(shù)依賴的左部都包含了候選關(guān)鍵字XY。 (6). R是1NF。R的候選關(guān)鍵字為WX，則Y，Z為非主屬性，又由于X Z ，因此F中存在非主屬性對(duì)候選關(guān)鍵字的部分函數(shù)依賴。第四章習(xí)題三、綜合應(yīng)用題3、 設(shè)關(guān)系模式 R ，其中： U= A ，B，C，D，P F= AB ，CP，EA，CED 求出R的所有候選關(guān)鍵字。解：根據(jù)候選關(guān)鍵字的定義，如果函數(shù)依賴XU在R上成立，且不存在任何XX ，使得XU 也成立，則稱X是R的一個(gè)候選關(guān)鍵字。C、E在所有函數(shù)的右部都未出現(xiàn)，所以C、E必定是候選關(guān)鍵字中的成員。又 （CE）+ = ABCDEP，即CE U R只有

45、惟一一個(gè)候選鍵CE。第四章習(xí)題三、綜合應(yīng)用題4、設(shè)關(guān)系模式 R （C ，T，S，N，G ） F= CT，CSG，EA 求出R的所有候選關(guān)鍵字。解： C、S在所有函數(shù)依賴的右部都未出現(xiàn)，所以C、S必定是候選關(guān)鍵字中的成員。又 （CS）+ = CTSNG，即CS U R只有惟一一個(gè)候選鍵CS。第四章習(xí)題三、綜合應(yīng)用題5、設(shè)關(guān)系模式 R ，其中： U= A ，B，C，D，E F= AD ，ED，DB，BCD，DC A(1)求出R的所有候選關(guān)鍵字。(2)判斷 =AB，AE，CE，BCD，AC是否為無(wú)損聯(lián)接分解？解: (1) C、E在所有函數(shù)依賴的右部都未出現(xiàn)，所以C、E必定是候選關(guān)鍵字中的成員。 又

46、（CE）+ = ABCDE，即CE U R只有惟一一個(gè)候選鍵CE。 (2) 的無(wú)損聯(lián)接判斷表如下：第四章習(xí)題三、綜合應(yīng)用題(2)判斷 =AB，AE，CE，BCD，AC是否為無(wú)損聯(lián)接分解？F= AD ，ED，DB，BCD，DC A解: (2) 的無(wú)損聯(lián)接判斷表如下：RiABCDEADa1b12b13a4b15ABa1a2b23b24b25BEb31a2b33b34a5CDEb41b42a3a4a4AEa1b52b53b54a5RiABCDEADa1a2b13a4b15ABa1a2b23b24b25BEb31a2b33b34a5CDEb41a2a3a4a5AEa1a2b53b54a5注：注：A D

47、，DC A出現(xiàn)交叉現(xiàn)象出現(xiàn)交叉現(xiàn)象不能替換成不能替換成 第四章習(xí)題三、綜合應(yīng)用題(2)判斷 =AB，AE，CE，BCD，AC是否為無(wú)損聯(lián)接分解？F= AD ，ED，DB，BCD，DC A解: 續(xù)(2) 的無(wú)損聯(lián)接判斷表如下：RiABC D EADa1a2a4ABa1a2BEa2 a5CDEa2a3a4a5AEa1a2a4a5RiABCDEADa1a2b13a4b15ABa1a2b23b24b25BEb31a2b33b34a5CDEb41a2a3a4a5AEa1a2b53b54a5沒(méi)有出現(xiàn)全沒(méi)有出現(xiàn)全a行，所以由此判斷不具有行，所以由此判斷不具有第四章習(xí)題三、綜合應(yīng)用題6、設(shè)有函數(shù)依賴集 F= AB CE， A C，GP B ，EP A，CDE P，H B P， D HG ， ABC PG，計(jì)算屬性集D關(guān)于F的閉包D+。解：第一次：1. X(0)=，X (1) =D； 2. 由于X(0) X (1) ，置X(0)=D； 3. 搜索F中的每一個(gè)函數(shù)依賴，得DHG， 置X(1)=DHG=DHG。第二次：2. X(0) X (1)，置X(0)=DHG 3. 搜索F中的每一個(gè)函數(shù)依賴，沒(méi)找到， 置X(1) =DHG 由于X(1)= X(0) 所以 D