數(shù)據(jù)庫期末復(fù)習(xí)..

1、20142015學(xué)年度第二學(xué)期期末復(fù)習(xí) 數(shù)據(jù)庫管理技術(shù)一、選擇題（每小題2分，共10小題，滿分20分）1、數(shù)據(jù)庫（DB）、數(shù)據(jù)庫系統(tǒng)（DBS ）、數(shù)據(jù)庫管理系統(tǒng)（DBMS ）之間的關(guān)系是（C）A、DB 包含 DBS 和 DBMSB、DBMS 包含 DB 和 DBSC、DBS 包含 DB 和 DBMS2、數(shù)據(jù)庫系統(tǒng)的核心是（B）A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)3、數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一。A、數(shù)據(jù)與程序獨(dú)立存放C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用4、用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是（A、關(guān)系模型B、網(wǎng)狀模型5、“商品”與“顧客”兩個(gè)實(shí)體集之間聯(lián)系一A、一對(duì)一B、一對(duì)多6、在E R

2、圖中，用來表示實(shí)體的圖形是（A、矩形B、橢圓形D、沒有任何關(guān)系c、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員所謂數(shù)據(jù)獨(dú)立性是指（D)B、不冋的數(shù)據(jù)被存放在不冋的文件中D、以上三種說法都不對(duì)C)C、層次模型D、以上三者都是般疋（D）C、多對(duì)一D、多對(duì)多A)C、菱形D、三角形7、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)的模式定義與物理存取構(gòu)建的是（A ）A、數(shù)據(jù)定義語言B、數(shù)據(jù)轉(zhuǎn)換語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言8、數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)中，下列不屬于三級(jí)模式的是（B）A、內(nèi)模式B、抽象模式C、外模式D、概念模式 9、在數(shù)據(jù)庫管理系統(tǒng)提供的語言中，負(fù)責(zé)數(shù)據(jù)的完整性、安全性的定義與檢查以及并發(fā)控 制、故障恢復(fù)等

3、功能的是（D）A、數(shù)據(jù)定義語言B、數(shù)據(jù)轉(zhuǎn)換語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言10、下面關(guān)于數(shù)據(jù)系統(tǒng)敘述正確的是（ B）A、數(shù)據(jù)庫系統(tǒng)避免了一切冗余B、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)D、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致11、 下列敘述中，錯(cuò)誤的是（C）A、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫C、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致D、數(shù)據(jù)庫系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，但是需要操作系統(tǒng)的支持12、 在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)的查詢及增、刪、改等操作的是（D）A、數(shù)據(jù)定義

4、語言B、數(shù)據(jù)轉(zhuǎn)換語言C、數(shù)據(jù)控制語言D、數(shù)據(jù)操縱語言13、下列有關(guān)數(shù)據(jù)庫的描述，正確的是（ A ）A、數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合B、數(shù)據(jù)庫是一個(gè)關(guān)系C、數(shù)據(jù)庫是一個(gè) DBF文件D、數(shù)據(jù)庫是一組文件14、在數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（D）A、外模式B、內(nèi)模式C、存儲(chǔ)模式D、模式15、（ B）是存儲(chǔ)在計(jì)算機(jī)內(nèi)有結(jié)構(gòu)的數(shù)據(jù)的集合。A、數(shù)據(jù)庫系統(tǒng)B、數(shù)據(jù)庫C、數(shù)據(jù)庫管理系統(tǒng)D、數(shù)據(jù)結(jié)構(gòu)16、設(shè)有如下關(guān)系表:ABC11212iA.5c313ABc112223313T則下列說法中正確的是（A）A、T =R 一 SB、T = RS17、關(guān)系代數(shù)運(yùn)算是以（C）為基礎(chǔ)

5、的運(yùn)算。A、關(guān)系運(yùn)算B、謂詞運(yùn)算C、集合運(yùn)算18、 按條件f對(duì)關(guān)系R進(jìn)行選取，其關(guān)系代數(shù)表達(dá)式為（C）f（R）A、 R：RC、 ；B、RfR19、關(guān)系數(shù)據(jù)庫的概念模型是（B）A、關(guān)系模型的集合B、關(guān)系模式的集合20、關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（ B）C、關(guān)系子模式的集合A、排序、索引、統(tǒng)計(jì) B、選取、投影、連接 C、關(guān)聯(lián)、更新、排序21、設(shè)有如下關(guān)系表：R卜卩|匚|則下列操作中正確的是（C）B0Vtzi代數(shù)運(yùn)算存儲(chǔ)模式的集合顯示、打印、制表= R- Sd、W=R SS SNo, SN, Sex, Age，其中 SNo, SN, Sex, Age分別表示學(xué)生的學(xué)號(hào)、姓名、性別、年

6、齡。貝U 庫中檢索學(xué)生年齡大于 20歲的學(xué)生的姓名”的關(guān)系代數(shù)式是（B）A、二 SN - Age字0（S） B、口 SN（°Age/0 S C、_ - SN - Age 20 S23、一個(gè)關(guān)系只有一個(gè)（D）A、超碼B、外碼C、候選碼24、 在關(guān)系模型中，以下有關(guān)關(guān)系鍵的描述正確的是（C）A、可以由任意多個(gè)屬性組成B、至多由一個(gè)屬性組成C、由一個(gè)或多個(gè)屬性組成，其值能唯一標(biāo)識(shí)關(guān)系中的一個(gè)元組D、以上都不對(duì)25、同一個(gè)關(guān)系模型的任兩個(gè)元組值（ A ）A、不能完全相同B、可以完全相同C、必須完全相同26、一個(gè)關(guān)系數(shù)據(jù)庫文件中的各條記錄（ B）A、前后順序不能任意顛倒，一定要按照輸入的順序排

7、列B、前后順序可以任意顛倒，不影響庫中的數(shù)據(jù)關(guān)系C、前后順序可以任意顛倒，但排列順序不同，統(tǒng)計(jì)處理的結(jié)果就可能不足D、前后順序不能任意顛倒，一定要按照關(guān)鍵字段值得順序排列27、關(guān)系模式的任何屬性（A）A、不可再分C、命名在關(guān)系模式中可以不唯一28、設(shè)有關(guān)系R和S,關(guān)系代數(shù)表達(dá)式A、R SB、R_S29、關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長的是（A、選取B、投影A、W 二R 一 S B、W = R SC、W22、設(shè)有一個(gè)學(xué)生檔案的關(guān)系數(shù)據(jù)庫，關(guān)系模式是：“從學(xué)生檔案數(shù)據(jù)主碼以上都不對(duì)30、A、C、31、A、32、A、C、B、可再分D、以上都不對(duì)R | R -S表示的是（A）C、R -'SD）C、除

8、笛卡爾積設(shè)有關(guān)系模式 R和S,下列各關(guān)系代數(shù)表達(dá)式不正確的是（R-S = R- R SRS=S-S-RD、X > Y能從推理規(guī)則導(dǎo)出的充分必要條件是（ Y±XB、Y X+C、在最小函數(shù)依賴集 F中，下面敘述不正確的是 F中的每個(gè)函數(shù)依賴的右部都是單屬性B、F中沒有冗余的函數(shù)依賴D）R 二 R - S 一 R' SR' S=S- R-SB）X - Y+B）F中的每個(gè)函數(shù)依賴的左部都是單屬性D、F中的每個(gè)函數(shù)依賴的左部沒有冗余的屬性33、兩個(gè)函數(shù)依賴集 F和G等價(jià)的充分必要條件是（D）A、F =GB、F =GC、F =GD、F =G34、 在關(guān)系模式 R中，函數(shù)依賴

9、 X ，Y的語義是（B）A、 在R的某一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等B、 在R的每一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等C、 在R的某一關(guān)系中，Y值應(yīng)與X值相等 D、在R的每一關(guān)系中，Y值應(yīng)與X值相等35、 設(shè)有關(guān)系模式RX, Y，Z與它的函數(shù)依賴集F> Y，Y > Z?,則F的閉包F + 中左部為 XY的函數(shù)依賴有（C）個(gè)。A、 32B、 16C、 8D、 436、 設(shè)有關(guān)系模式RX, Y,乙 W與它的函數(shù)依賴集 FX > Y, Y > Z, Z >W, W > X?, 則F的閉包F +中左部為ZW 的函數(shù)依賴有（D）個(gè)。A、 2B、

10、4C、 8D、 1637、 設(shè)有關(guān)系模式 RX, Y, Z, W與它的函數(shù)依賴集 F.XY > Z, WX?,則屬性集ZW的閉包為（B）A、ZWB、XZWC、YZWD、XYZW38、設(shè)有關(guān)系模式 RX, Y,乙 W與它的函數(shù)依賴集 F XY > Z, W > X ，則R的關(guān) 鍵碼為（D）A、XYB、XWC、YZD、YW39、設(shè)有關(guān)系模式 R A, B, C, D, E，函數(shù)依賴集F > A, A >,r -AB, AC, AD /是 R上的一個(gè)分解，那么分解 t相對(duì)于F （C）A、既是無損連接分解，又是保持函數(shù)依賴的分解B、是無損連接分解，但不是保持函數(shù)依賴的分解

11、C、不是無損連接分解，但是保持函數(shù)依賴的分解D、既不是無損連接分解，也不是保持函數(shù)依賴的分解40、設(shè)有關(guān)系模式 R A, B, C, D, E，函數(shù)依賴集FB, B > C,C > D,Dr A"， - 'AB, BC, AD 是 r上的一個(gè)分解，那么分解 '相對(duì)于F （A）A、既是無損連接分解，又是保持函數(shù)依賴的分解B、是無損連接分解，但不是保持函數(shù)依賴的分解C、不是無損連接分解，但是保持函數(shù)依賴的分解D、既不是無損連接分解，也不是保持函數(shù)依賴的分解二、填空題（每小題2分，共10小題，滿分20分1、 隨著計(jì)算機(jī)硬件和軟件的發(fā)展，數(shù)據(jù)管理經(jīng)歷了人工管理、文

12、件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個(gè) 發(fā)展階段。2、 數(shù)據(jù)庫系統(tǒng)內(nèi)部的體系結(jié)構(gòu)從邏輯上分為外模式、模式和內(nèi)模式三級(jí)抽象模式結(jié)構(gòu)。3、 數(shù)據(jù)庫管理系統(tǒng)在三級(jí)模式之間提供了外模式/模式映像和模式/內(nèi)模式映像二級(jí)映像功 能，前者保證了數(shù)據(jù)與程序間的 邏輯獨(dú)立性，后者保證了數(shù)據(jù)的 物理獨(dú)立性。4、 一個(gè)完整的 DBMS 通常應(yīng)由語言編譯外理程序 、系統(tǒng)運(yùn)行控制程序 、系統(tǒng)建立、維護(hù)程 序和數(shù)據(jù)字典四個(gè)部分組成。5、 比較成熟地應(yīng)用在數(shù)據(jù)庫系統(tǒng)中的邏輯模型主要包括層次模型、網(wǎng)狀模型、關(guān)系模型和 面向?qū)ο竽Ｐ偷取?、數(shù)據(jù)模型通常由 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作 和數(shù)據(jù)的完整性約束 三個(gè)要素組成。7、兩個(gè)實(shí)體型間的聯(lián)系有 對(duì)一聯(lián)系

13、（1：1）、對(duì)多聯(lián)系（1 ： n）禾和多對(duì)多聯(lián)系（m: n） 三種類型。8、E - R模型是廣泛應(yīng)用于數(shù)據(jù)庫設(shè)計(jì)工作中的一種概念模型。9、E R圖的基本成分包含 實(shí)體型、屬性和聯(lián)系。10、 E R圖的基本思想就是分別用 矩形框、橢圓形框 和菱形框 表示實(shí)體型、屬性和聯(lián)系。11、 在數(shù)據(jù)庫領(lǐng)域中常用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型 和面向?qū)ο髷?shù)據(jù)模型。12、關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是一張規(guī)范化的二維表。13、 在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為關(guān)系。14、在數(shù)據(jù)庫理論中，數(shù)據(jù)物理結(jié)構(gòu)的改變，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程

14、序的變化，稱為物理獨(dú)立性。15、 數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的軟件系統(tǒng)。16、 數(shù)據(jù)庫系統(tǒng)中，實(shí)現(xiàn)數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫管理系統(tǒng)（DBMS ）。17、 數(shù)據(jù)庫三級(jí)模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)的獨(dú)立性。18、 對(duì)現(xiàn)實(shí)世界進(jìn)行第一層抽象的模型，稱為概念模型；對(duì)現(xiàn)實(shí)世界進(jìn)行第二層抽象的模型， 稱為邏輯模型。19、 層次模型的數(shù)據(jù)結(jié)構(gòu)是 樹形結(jié)構(gòu)，網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)是 有向圖形結(jié)構(gòu)，關(guān)系模型的數(shù) 據(jù)結(jié)構(gòu)是二維表結(jié)構(gòu)，面向?qū)ο竽Ｐ偷臄?shù)據(jù)結(jié)構(gòu)之間的可以嵌套和遞歸。20、關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成。21、 關(guān)系模型中，有三類完整性約束，即實(shí)體完

15、整性、參照完整性和用戶自定義的完整性。22、傳統(tǒng)的集合運(yùn)算包括并、差、交和笛卡爾積。23、專門的關(guān)系運(yùn)算包括 選取、投影、連接和除法。24、關(guān)系代數(shù)的5種基本操作是并、差、笛卡爾積、選取和投影。25、 在關(guān)系運(yùn)算中，查找滿足一定條件的元組的運(yùn)算稱之為選取。26、 在關(guān)系代數(shù)中，從兩個(gè)關(guān)系中找出相同元組的運(yùn)算稱之為交運(yùn)算。27、 傳統(tǒng)的集合“并、差、交”運(yùn)算施加于兩個(gè)關(guān)系時(shí)，這兩個(gè)關(guān)系必須相容。28、當(dāng)對(duì)兩個(gè)關(guān)系 R和S進(jìn)行自然連接運(yùn)算時(shí)，要求 R和S含有一個(gè)或多個(gè)共有的 屬性。29、如果關(guān)系R2的外部關(guān)系鍵X與關(guān)系R1的主關(guān)系鍵相符，則外部關(guān)系鍵 X的每個(gè)值必須在關(guān)系R1中主關(guān)系鍵的值中找到，

16、或者為空，這是關(guān)系的參照完整性規(guī)則。30、 實(shí)體完整性規(guī)則是對(duì) 主鍵的約束，參照完整性原則是對(duì) 外部關(guān)系鍵的約束。31、 在關(guān)系模式 R中，能函數(shù)決定 R中所有屬性的屬性組，稱為關(guān)系模式R的超碼。32、 “從已知的函數(shù)依賴集使用推理規(guī)則導(dǎo)出的函數(shù)依賴在F +中”，是推理規(guī)則的 正確性;而“不能從已知的函數(shù)依賴使用推理規(guī)則導(dǎo)出的函數(shù)依賴不在L中”，是推理規(guī)則的 完備性。33、 由屬性集X函數(shù)決定的屬性的集合，稱為屬性集X的閉包（X+）；被函數(shù)依賴集 F邏輯蘊(yùn)涵的函數(shù)依賴的全體構(gòu)成的集合，稱為函數(shù)依賴集F的閉包（F + ）。34、如果Xt Y和 Y=X成立，那么 Xt Y是一個(gè)平凡的函數(shù)依賴，它可

17、以根據(jù)推理規(guī)則的 自反性推出的。35、 設(shè)有關(guān)系模式 RA, B，C，D，函數(shù)依賴F，AB > C，D > ，貝U F在模式 ACD上的投影是：ADr C ; F在模式AC上的投影為二。36、 消除了非主屬性對(duì)候選鍵的部分函數(shù)依賴的關(guān)系模式，稱為2N巳模式；消除了非主屬性對(duì)候選鍵的傳遞函數(shù)依賴的關(guān)系模式，稱為3NF模式。37、 在關(guān)系模式的分解中， 數(shù)據(jù)等價(jià)用 無損性連接 衡量,，函數(shù)依賴等價(jià)用 保持函數(shù)依賴，衡量。38、設(shè)有關(guān)系模式 R A，B，C，D，函數(shù)依賴F> C，C > D，D > A，貝U R的所有3個(gè)可能的候選鍵分別為 AB、BC、BD。39、設(shè)有關(guān)

18、系模式 R A，B，C，D，函數(shù)依賴F> B，B > C，則所有左部是屬性B的函數(shù)依賴分別是-、BB、BC、B 、BC。40、設(shè)有關(guān)系模式R A，B，C，D，函數(shù)依賴FB, B > C，D，D >，卜，AB, AC，BD 是R上的一個(gè)分解，則分解 中所丟失的函數(shù)依賴分別是B、C、A D、D C。41、設(shè)有關(guān)系模式 R A，B，C，D，函數(shù)依賴F AB > CD，A > D，貝U R的候選 鍵是AB，它屬于1N巳范式的關(guān)系模式。三、簡答題（每小題5分，共4小題，滿分20分）1數(shù)據(jù)庫系統(tǒng)的三級(jí)模式與二級(jí)映像有哪些優(yōu)點(diǎn)？答：（1）保證數(shù)據(jù)的獨(dú)立性。（2）簡化了用戶

19、接口。（3） 有利于數(shù)據(jù)共享。（4）有利于數(shù)據(jù)的安全保密。2、名詞解釋（1 ）實(shí)體：客觀存在并且可以相互區(qū)別的“事物”稱為實(shí)體。（2）屬性：實(shí)體所具有的某一特性稱為屬性。（3 ）實(shí)體型：用實(shí)體名及其屬性名集合來抽象和描述同類實(shí)體，稱為實(shí)體型。（4）實(shí)體集：同型實(shí)體的集合稱為實(shí)體集。（5）字段：標(biāo)記實(shí)體屬性的命名單位稱為字段，也稱為數(shù)據(jù)項(xiàng)。（6）記錄：字段的有序集合稱為記錄。（7 ）文件：同一類記錄的集合稱為文件。（8）關(guān)鍵字：能唯一標(biāo)識(shí)文件中每個(gè)記錄的字段或字段集，稱為記錄的關(guān)鍵字，簡稱鍵。（9）關(guān)系：一個(gè)關(guān)系實(shí)例對(duì)應(yīng)由行和列組成的一張二維表，通常用“關(guān)系”代表關(guān)系實(shí)例。（10）元組：元組是二

20、維表格中的一行。（11）屬性：二維表格中的一列。（12 ）域：屬性的取值范圍。（13 ）分量：元組中的一個(gè)屬性值。（14）候選碼：能唯一標(biāo)識(shí)關(guān)系中元組的一個(gè)屬性或?qū)傩约＃?5）主鍵（關(guān)鍵字）：可獨(dú)立唯一表示關(guān)系的候選碼，可以作為查詢、插入或刪除的操作 變量。3、等值連接與自然連接的有什么區(qū)別和聯(lián)系？答：（1）等值連接中不要求相等屬性值的屬性名相同，而自然連接要求相等屬性值的屬性 名必須相同，即兩關(guān)系只有同名屬性才能進(jìn)行自然連接。（2）在連接結(jié)果中，等值連接不將重復(fù)屬性去掉，而自然連接去掉重復(fù)屬性。4、已知關(guān)系R，S, T如圖所示，求下列關(guān)系代數(shù)的運(yùn)算結(jié)果。(5) R*T(5)(2) R_S(

21、6) R- TA：CABalb邊b2R答:(3) R-S( 4)_ a S(7)二 R.A 夕2' R TA3albl的alb25Acalclalc201A盤1bl皿blal.53RSAEcalblrlalbic2al陽£1al32aABAC邊b2£102blb2£3(7)TNo 教師號(hào)IN 姓名Sex 性別Age 年齡Prof 職稱Sal 工資Comm 崗位津貼Dept 系別T1李力男47教授15003000計(jì)算機(jī)T2王平女28講師£001200信息T3劉偉男30講師9001200計(jì)算機(jī)T4張雪女5116003000自動(dòng)化T5張?zhí)m女39副教撞1

22、3002000信息四、計(jì)算題（每小題20分，共2小題，滿分40分）1以如圖所示的教學(xué)管理數(shù)據(jù)庫為例，用關(guān)系代數(shù)表達(dá)式表示以下各種查詢要求。T （教師關(guān)系）SNo 學(xué)號(hào)SN 姓名SexAge 年齡Dept 系別S1趙亦女17計(jì)算機(jī)S2錢爾男18信息S3孫珊女20信息S4李思男21自動(dòng)化S5周武畀19計(jì)算機(jī)S6吳麗女20自動(dòng)化學(xué)生關(guān)系CNo 課程號(hào)CN 課程名CT 課時(shí)Cl程序設(shè)計(jì)60C2徹機(jī)原理80C3數(shù)字邏輯60C4數(shù)據(jù)結(jié)構(gòu)soC560C6編譯原理60C7操作系統(tǒng)60C（課程關(guān)系SNo、蘭 1=1宇丐CNo 課程號(hào)Score 成績S1C190S1C285S2C557S2C680S2C7S2C4

23、70S3C175S3C270S3C485S斗C193S4C285S4C3S3S5C289SC （選課關(guān)系）（1）查詢T1老師所授課程的課程號(hào)和課程名。TNo 教師號(hào)CNo 課程號(hào)TIClr Tir C412csT3ClT3C5T4C2r T4r C3T5C5T5C7TC （授i軼系）口 CNo,CNTNo='T1'（TC）* 口 CNo,CN（C）或口 CNo,CNTNo='T1'tc*c 。（2）查詢年齡大于18歲的男同學(xué)的學(xué)號(hào)、姓名、系別。SNo,SN,Dept 二Age 18Sex二男（3）查詢“李力”老師所講授課程的課程號(hào)、課程名、課時(shí)?？?CNo

24、69; TNo'TN =李力(T 滬TC * C 或口 CNo,CN,CT (口TNo 二TN t李力t *tc*c 。（4）查詢學(xué)號(hào)為S1的同學(xué)所選修課的課程號(hào)、課程名和成績。' CNo,ScoreSNo丄S1' SC *-CNo,CN C。（5）查詢“錢爾”同學(xué)所選修課程的課程號(hào)、課程名和成績?？?CNo,Score （口 SNo& SN='錢爾（S）* SC）* 口 cno,CN（C） 或口 CNo,CN Score"口 SNo'。SN 丄錢爾丄 S "* SC）*口 CNo,CN（C）。（6）查詢至少選修“劉偉”老師所

25、授全部課程的學(xué)生姓名?？?SN”口 SN,SNo（S）* 口 SNo,CNo（SC）片 口 CNo（口 TNo'。TN丄劉偉'（T ）*TC）。（7）查詢“李思”同學(xué)未選修的課程號(hào)和課程名。- CNo,CN C 一CNo,CN 二 SN ='李思'S * SC* C 。（8）查詢?nèi)繉W(xué)生都選修了的課程的課程號(hào)、課程名?？?SNqCNo（SC）* 口 CNo,CN（C 戶 口 SNo（S 或口 CNo,CN（C* （口 SNo,CNo（SC尸 口 SNo（S）。（9） 查詢選修了課程號(hào)為C1和C2的學(xué)生的學(xué)號(hào)和姓名。-SN,SNo S *-SNo,CNo SC-

26、- CNo CNo='C1' CNo 丄C2' C。（10 ）查詢選修了全部課程的學(xué)生的學(xué)號(hào)和姓名。- SNo,SN SNo,CNo SC - CNo C * S。2、候選鍵、最小函數(shù)依賴集的求解及范式的判別與分解算法4.6（1 ）如果Fmin中有一函數(shù)依賴X ； A，且XA； R，則輸出：7二R:，轉(zhuǎn)（4）。（2 ）如果R中某些屬性與Fmin中所有依賴的左部和右部都無關(guān)，則將它們構(gòu)成關(guān)系模式， 則將它們構(gòu)成關(guān)系模式，從R中將它們分出去，單獨(dú)構(gòu)成一個(gè)模式。（3 ）對(duì)于Fmin中的每一個(gè)函數(shù)依賴 X > A，都單獨(dú)構(gòu)成一個(gè)關(guān)系子模式 XA。若Fmin中有X A ,

27、X A2,，X An,則可以用模式 XAA2： =: An取代n個(gè)模式XA1, XA2,， XAn ；（4）停止分解，輸出。算法4.7（1 ）根據(jù)算法4.6，求出保持函數(shù)依賴的分解/=1尺，R, , Rk ?；（2）判定r是否具有無損連接性，若是，轉(zhuǎn)（4）;（3） 令：-=:-只，R2, , Rk, X ，其中x是R的候選鍵；（4）輸出?！纠?】設(shè)有關(guān)系模式RU, F，其中U =C, T, H, R, S, G：,FCSG, C > T, TH > R, HR > C, HS > R。（1）求出R的所有候選鍵。（2）求出F的最小函數(shù)依賴集 Fmin。（3） 根據(jù)函數(shù)依賴

28、關(guān)系，確定關(guān)系模式R屬于第幾范式。（4）將R分解為3NF，并保持無損連接性和函數(shù)依賴性。解：（1）V HS是L類屬性，且 HS 二CTHRSG,. HS是R的唯一候選鍵。（2）函數(shù)依賴集F中無多余函數(shù)依賴，左部沒有多余屬性， Fmin 二 F（CS > G, C > T, TH > R, HR > C, HS > R。（3） 函數(shù)依賴集 F中給出HS > R , HR > C，根據(jù)傳遞律得：HSC。 非主屬性C對(duì)候選鍵HS存在函數(shù)依賴關(guān)系。 R 2NF。（4）根據(jù)算法4.6的第（1）步，F(xiàn)中沒有滿足條件的函數(shù)依賴。 根據(jù)算法4.6的第(2)步，F(xiàn)中沒有

29、滿足條件的函數(shù)依賴。 根據(jù)算法4.6的第(3 )步，將R分解為R=S G, R2=C, T , R3=TH , R ,HR, C 二 &HS, Ro :X C, S, G , R2 C, T , R3T, H, R , R4 H, R, C , & H, S, R?。 判定無損連接性A) 構(gòu)造初始表CTHRSGCSGaibi2bi3bi4asa6CTaia2b23b24b25b26THRb3ia2a3a4b35b36HRCaib42a3a4b45b46HSRbsib52a3a4asb56B)掃描F，修改表CTHRSGCSGCTTHRHRCHSRaia2bi3bi4a5a6aia

30、2b23b24b25b26aia2a3a4b35b36aia2a3a4b45b46aib52a3a4a5b56c).最終結(jié)果中沒有一行的值全部是a, 即 ai a2a3a4a5a6 的形式,“相對(duì)于Fmin不是無損連接分解。 HS是R的唯一候選鍵， P=5s=g(C, S, G) RC, T) RT, H , R) R(H, R, C, R(H, S R) RM S。 P 的每個(gè)關(guān)系模式 R(C, S G , R(C, T , RT , H, R, R(H , R, C, R(H , S R, R(H , S 擲 是3NF ,且既具有無損連接性又具有保持函數(shù)依賴性?！纠?2】設(shè)有關(guān)系模式 R

31、F , G , H , I , J , F > I , J > I , I >G , GH > I , IH > F?o(1) 求出R的所有候選鍵。(2) 求出F的最小函數(shù)依賴集 Fmin 0(3) 根據(jù)函數(shù)依賴關(guān)系，確定關(guān)系模式R屬于第幾范式。(4) 將R分解為3NF ,并保持無損連接性和函數(shù)依賴性。解：(1)v JH是L類屬性，且 JH 丄FGHIJ , JH是R的唯一候選鍵。(2) 函數(shù)依賴集F中無多余函數(shù)依賴，左部沒有多余屬性， Fmin 二F F > I , J > I , I >G , GH >I , IH > 。(3)

32、函數(shù)依賴集F中給出JI , IH > F , 根據(jù)傳遞律得：JHF o非主屬性F對(duì)候選鍵JH存在函數(shù)依賴關(guān)系。 R 2NF。(4) 根據(jù)算法4.6的第(1)步，F(xiàn)中沒有滿足條件的函數(shù)依賴。 根據(jù)算法4.6的第(2)步，F(xiàn)中沒有滿足條件的函數(shù)依賴。 根據(jù)算法 4.6的第(3 )步，將 R分解為R, J F , I / , & J J , I?, &，Gf, 尺=GH, I / , &, F?。 九 F , I , R2 J , I , R3 I , G , R4 G , H , I , Rs I , H , F 判定無損連接性A)構(gòu)造初始表O'.最終結(jié)果中沒

33、有一行的值全部是a,即31 82338485的形式,相對(duì)于Fmin不是無損連接分解。T JH是R的唯一候選鍵，U 'jhLrF, I，& J, I，& I, G, &G, H, I，尺 I, H, F, %J, H 二 的每個(gè)關(guān)系模式 RF, I，& J, I，&I, G, RG, H, I，& I, H , F，& J, H 都是3NF ,且既具有無損連接性又具有保持函數(shù)依賴性。【例3】設(shè)有關(guān)系模式SD SNo, SN , Age , Dept , MN , F - SNoSN, Age Dept, DeptMN。(1)(2)(

34、3)(4)解：求出SD的所有候選鍵。求出F的最小函數(shù)依賴集Fmin。 根據(jù)函數(shù)依賴關(guān)系，確定關(guān)系模式SD屬于第幾范式。將SD分解為3NF ,并保持無損連接性和函數(shù)依賴性。(1 ) SNo是 L 類屬性，且 SNo = SNoSN Age Dept «MN , SNo是SD的唯一候選鍵。(2) 分解右部為單屬性 GSNo、SN , SNoAge, SNoDept , Dept > MN二 G中沒有多余的函數(shù)依賴，左部沒有多余的屬性， Fmin =G =，SNo、SN , SNo Age, SNo、Dept, Dept MN，。(3) 函數(shù)依賴集 F中給出SNo Dept, Dep

35、t MN，根據(jù)傳遞律得：SNo MN 。非主屬性 MN對(duì)候選鍵SNo存在函數(shù)依賴關(guān)系。 SD 2NF。(4)根據(jù)算法4.6的第(1)步，F(xiàn)中沒有滿足條件的函數(shù)依賴。 根據(jù)算法4.6的第(2)步，F(xiàn)中沒有滿足條件的函數(shù)依賴。 根據(jù)算法 4.6 的第(3)步，將 SD分解為 SSNo, SN, Age, Dep# , D =Dept , MN» ：SSNo, SN , Age , Dept , D Dept , MN 1。判定無損連接性a1a2a3a4b15b21b22b23a4a5SNoSNAgeDeptMNA)構(gòu)造初始表SDB) 掃描F，修改表aia2a3a4a5b2ib22b23a

36、4a5SNoSNAgeDeptMNSDC) .最終結(jié)果中第一行的值全部是a,即卩aia2a3a4a5的形式，匸相對(duì)于Fmin是無損連接分解。匸的每個(gè)關(guān)系模式 S SNo, SN, Age, Dept , D Dept, MN都是3NF，且既具有無 損連接性又具有保持函數(shù)依賴性?！纠?4】設(shè)有關(guān)系模式 RA, B, C, D , A > C, C > A, B > AC D > AC, BD > A。(1) 求出R的所有候選鍵。(2) 求出F的最小函數(shù)依賴集 Fmin。(3) 根據(jù)函數(shù)依賴關(guān)系，確定關(guān)系模式R屬于第幾范式。(4) 將R分解為3NF，并保持無損連接性和

37、函數(shù)依賴性。解：(1)v BD是L類屬性，且 BD 丄ABCD , BD是R的唯一候選鍵。(2) 分解右部為單屬性G =AC,C> A,B >A,B)C,D> A,D> C,BD > A。 去除G中多余的函數(shù)依賴，得 H > C, C > A, B > A, D > A。 H中左部沒有多余的屬性，F(xiàn)minC, C > A, B > A, D > A。(3) 最小函數(shù)依賴集 Fmin中給出B； A , D -； A , A； C，根據(jù)傳遞律得：BD ； C。 非主屬性C對(duì)候選鍵BD存在函數(shù)依賴關(guān)系。 R 2NF。(4)根據(jù)算

38、法4.6的第(1)步，F(xiàn)min中沒有滿足條件的函數(shù)依賴。 根據(jù)算法4.6的第(2)步，F(xiàn)min中沒有滿足條件的函數(shù)依賴。 根據(jù)算法4.6的第(3)步，將R分解為R'.A,C?,R2JC,A ,R3 - '.B, A ,R,A =只 A, C , R2 C, A , R3 B, A , R4 D, A ?。判定無損連接性ACaibi2a3bi4CAaib22a3b24BAaia2b33b34DAaib42b43a4B)掃描F ,修改表ABCDACaibi2a3bi4CAaib22a3b24BAaia2a3b34DAaib42a3a4A)構(gòu)造初始表ABCDC).最終結(jié)果中沒有一行的

39、值全部是a,即aia2a3a4的形式,相對(duì)于Fmin不是無損連接分解。.BD是R的唯一候選鍵，_.1bD；Jr A, C , R2 C, A , R3 B , A , R4 D , A , R B, Dt的每個(gè)關(guān)系模式Ri A , C , R2 C ,A , R3 B , A , R4 D , A , R5 B , D 都是3NF ,且既具有無損連接性又具有保持函數(shù)依賴性?！纠?5】設(shè)有關(guān)系模式 R A, B, C, D ,> C, C > A, B > AC D > AC。左部右部ACCAACDAC(1 )求 AD , B(2) 求出R的所有候選鍵。(3) 求出F的最

40、小函數(shù)依賴集Fmin。(4) 根據(jù)函數(shù)依賴關(guān)系，確定關(guān)系模式R屬于第幾范式。(5) 將R分解為3NF，并保持無損連接性和函數(shù)依賴性。解：(1) X 0= AD , X 1 >X 0 C 二 ACD , X 2=X 1 A 二 ACD。 X 2 = X 1 , AD >ACD。 X 0 =B , X 1 =X0_AC 二 ABC。二 B=. ABC。(2) BD是L類屬性，且 BD f = ABCD , BD是R的唯一候選鍵。(3) 分解右部為單屬性GJAC,C> A,B>A,B>C,D> A,D 。 去除G中多余的函數(shù)依賴，得 H二AC, C > A, B > A, D > A。 H中左部沒有多余的屬性，F(xiàn)min = A C, C A, B A, D A o(4) 最小函數(shù)依賴集 Fmin中給出B > A , D > A , A > C，根據(jù)傳遞律得：BD > C。 非主屬性C對(duì)候選鍵BD存在函數(shù)依賴關(guān)系。 R 2NFo(5) 根據(jù)算法4.6的第(1)步，F(xiàn)min中沒有滿足條件的函數(shù)依賴。 根據(jù)算法4.6的第(2)步，F(xiàn)min中沒有滿足條件的函數(shù)依賴。 根據(jù)算法4.6的