數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)資料

1、數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)資料第一章 緒論v 本章內(nèi)容：數(shù)據(jù)庫系統(tǒng)概述、數(shù)據(jù)模型、數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)v 本章主要考點(diǎn)： 數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)的概念、概念模型、ER圖、三種數(shù)據(jù)模型、數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)1、試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念（1）數(shù)據(jù)（Data) ：描述事物的符號(hào)記錄稱為數(shù)據(jù)。（2）數(shù)據(jù)庫（Data Base ，簡(jiǎn)稱 DB )：數(shù)據(jù)庫是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。（3）數(shù)據(jù)庫系統(tǒng)（Data Base System ，簡(jiǎn)稱 DBS ) ：數(shù)據(jù)庫系統(tǒng)是指在計(jì)算機(jī)系統(tǒng)中 引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、

2、數(shù)據(jù)庫管理員構(gòu)成。（4）數(shù)據(jù)庫管理系統(tǒng)（DataBase Management System ，簡(jiǎn)稱 DBMS ) ：數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學(xué)地組織和存儲(chǔ)數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。 2、對(duì)于DB、DBS、DBMS的關(guān)系，下列哪一種描述是正確的（B）A、DB包括DBS、DBMS B、DBS包括DB、DBMSC、DBMS包括DBS、DB D、以上都不對(duì)3、概念模型中的術(shù)語：實(shí)體、屬性、碼、域、實(shí)體型、實(shí)體集實(shí)體：客觀存在并可以相互區(qū)分的事物叫實(shí)體。屬性：實(shí)體所具有的某一特性，一個(gè)實(shí)體可由若干個(gè)屬性來刻畫。碼：惟一標(biāo)識(shí)實(shí)體的屬性集稱為碼。域：域是一組具有相

3、同數(shù)據(jù)類型的值的集合。實(shí)體型：具有相同屬性的實(shí)體具有相同的特征和性質(zhì)，用實(shí)體名及其屬性名集合來抽象和刻畫同類實(shí)體，稱為實(shí)體型。實(shí)體集：同型實(shí)、體的集合稱為實(shí)體集。4、目前數(shù)據(jù)庫領(lǐng)域中最常用的邏輯數(shù)據(jù)模型有 層次模型、網(wǎng)狀模型、關(guān)系模型 等。5、數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？（1）數(shù)據(jù)庫定義功能（2）數(shù)據(jù)存取功能（3）數(shù)據(jù)庫運(yùn)行管理（4）數(shù)據(jù)庫的建立和維護(hù)功能。6、實(shí)體聯(lián)系圖（E R圖）實(shí)體型：用矩形表示，矩形框內(nèi)寫明實(shí)體名； 屬性：用橢圓形表示，并用無向邊將其與相應(yīng)的實(shí)體連接起來；聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體連接起來，同時(shí)在無向邊旁標(biāo)上聯(lián)系的類型（1：1或1

4、：n或m:n）。例：假設(shè)教學(xué)管理規(guī)定：一個(gè)學(xué)生可選修多門課，一門課有若干學(xué)生選修；一個(gè)教師可講授多門課，一門課只有一個(gè)教師講授；一個(gè)學(xué)生選修一門課，僅有一個(gè)成績(jī)。學(xué)生的屬性有學(xué)號(hào)、學(xué)生姓名；教師的屬性有教師編號(hào)，教師姓名；課程的屬性有課程號(hào)、課程名。要求：根據(jù)上述語義畫出ER圖，要求在圖中畫出實(shí)體的屬性并注明聯(lián)系的類型；解：根據(jù)以上規(guī)則畫出對(duì)于的ER圖如下7、數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)：外模式：亦稱子模式或用戶模式，是數(shù)據(jù)庫用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局 部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏 輯表示。模式：亦稱邏輯模式，是數(shù)據(jù)庫中全

5、體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)。外模式涉及的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)，通常是模式的子集。內(nèi)模式：亦稱存儲(chǔ)模式，是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式的描述。數(shù)據(jù)庫系統(tǒng)在這三級(jí)模式之間提供了兩層映像：外模式模式映像和模式內(nèi)模式映像。這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。8、對(duì)數(shù)據(jù)庫中進(jìn)行增加記錄類型或增加數(shù)據(jù)項(xiàng)，通過調(diào)整下列哪一級(jí)映像，可以使應(yīng)用程序盡可能保持不變，便達(dá)到了哪一種數(shù)據(jù)的獨(dú)立性（A）A、外模式模式映像，邏輯數(shù)據(jù)獨(dú)立性B、外模式模式映像，物理數(shù)據(jù)獨(dú)立性C、模式內(nèi)模式映像，邏輯數(shù)據(jù)

6、獨(dú)立性D、模式內(nèi)模式映像，物理數(shù)據(jù)獨(dú)立性9、數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（D）A外模式 B內(nèi)模式 C存儲(chǔ)模式 D模式 10、層次模型不能直接表示（C）。A 1 ：1關(guān)系 B1 ：m關(guān)系 C m ：n關(guān)系 D1 ：1和1 ：m關(guān)系 第二章 關(guān)系數(shù)據(jù)庫（重點(diǎn)）v 本章內(nèi)容：關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義、關(guān)系操作、關(guān)系的完整性、關(guān)系代數(shù) v 本章主要考點(diǎn)：概念、關(guān)系的完整性、關(guān)系代數(shù)1、關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（B）。A排序、索引、統(tǒng) B選擇、投影、連接 C關(guān)聯(lián)、更新、排序 D顯示、打印、制表2、自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對(duì)

7、關(guān)系R和S使用自然連接時(shí)，要求R 和S含有一個(gè)或多個(gè)共有的（D）。 A元組 B行 C記錄 D屬性 3、關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長(zhǎng)的運(yùn)算是（C）。A投影 B選擇 C笛卡爾積 D除 4、關(guān)系模式的任何屬性（A）。A不可再分 B可再分 C命名在該關(guān)系模式中可以不惟一 D以上都不是 5、在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為（C）。A并、差、選擇、投影、自然連接 B并、差、交、選擇、投影 C并、差、選擇、投影、乘積 D并、差、交、選擇、乘積 6、要求學(xué)生的年齡在15至40歲之間，是關(guān)系模型的哪一種完整性規(guī)則（C）A參照完整性 B實(shí)體完整性 C用戶定義的完整性規(guī)則 D以上都不是7、關(guān)系R的元數(shù)為5，關(guān)系S的元

8、數(shù)是4，則Rwv S可以等價(jià)于下列哪一種（B） 23As23（R×S） Bs27（R×S） CRwv S Ds62（R×S）8、關(guān)系的三類完整性約束：實(shí)體完整性規(guī)則：若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼它與基本關(guān)系S的主碼Ks相對(duì) 應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對(duì)于R中每個(gè)元組在F上的值必須為： 或者取空值（F的每個(gè)屬性值均為空值） 或者等于S中某個(gè)元組的主碼值用戶定義的完整性：針對(duì)某一具體關(guān)系數(shù)據(jù)庫的約束條件，反映某一具體應(yīng)用所涉及的數(shù)據(jù) 必須滿足的語義要求9、關(guān)系代數(shù)（1）RS仍為n

9、目關(guān)系，由屬于R或?qū)儆赟的元組組成 （2）R - S 仍為n目關(guān)系，由屬于R而不屬于S的所有元組組成 （3）RS仍為n目關(guān)系，由既屬于R又屬于S的元組組成 （4）笛卡爾積：R×S 列：（n+m）列元組的集合，元組的前n列是關(guān)系R的一個(gè)元組，后m列是關(guān)系S的一個(gè)元組，行：k1×k2個(gè)元組 （5）選擇： 選擇運(yùn)算符的含義：在關(guān)系R中選擇滿足給定條件的諸元組 F(R) = t|tÎRF(t)= '真' F：選擇條件，是一個(gè)邏輯表達(dá)式例如：查詢信息系（IS系）全體學(xué)生 Sdept = 'IS' (Student)（6）投影：投影運(yùn)算符的含義

10、：從R中選擇出若干屬性列組成新的關(guān)系A(chǔ)(R) = tA | t ÎR A是R中的屬性列例如：查詢學(xué)生的姓名和所在系，即求Student關(guān)系上學(xué)生姓名和所在系兩個(gè)屬性上的投影 Sname，Sdept(Student)（7）連接：連接運(yùn)算的含義：從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組分為等值連接、一般連接、自然連接例如：關(guān)系R和關(guān)系S 如下所示：（8）除：給定關(guān)系R (X，Y) 和S (Y，Z)，其中X，Y，Z為屬性組。R中的Y與S中的Y可以有不同的屬性名，但必須出自相同的域集。R與S的除運(yùn)算得到一個(gè)新的關(guān)系P(X)，P是R中滿足下列條件的元組在 X 屬性列上的投影：元組在X

11、上分量值x的象集Yx包含S在Y上投影的集合，記作： R÷S = tr X | tr ÎRY (S) Í Yx 例如：設(shè)關(guān)系R、S分別為下圖的(a)和(b)，R÷S的結(jié)果為圖(c)例：設(shè)有一個(gè)SPJ數(shù)據(jù)庫，包括S，P，J，SPJ四個(gè)關(guān)系模式： S( SNO，SNAME，STATUS，CITY)； P(PNO，PNAME，COLOR，WEIGHT)； J(JNO，JNAME，CITY)； SPJ(SNO，PNO，JNO，QTY)；供應(yīng)商表S由供應(yīng)商號(hào)碼（SNO）、供應(yīng)商姓名（SNAME）、供應(yīng)商狀態(tài)（STATUS）、供應(yīng)商所在城市（CITY）組成；零件表P由

12、零件代碼（PNO）、零件名（PNAME）、顏色（COLOR）、重量（WEIGHT）組成；工程項(xiàng)目表J由工程項(xiàng)目代碼（JNO）、工程項(xiàng)目名（JNAME）、工程項(xiàng)目所在城市（CITY）組成；供應(yīng)情況表SPJ由供應(yīng)商代碼（SNO）、零件代碼（PNO）、工程項(xiàng)目代碼（JNO）、供應(yīng)數(shù)量（QTY）組成，表示某供應(yīng)商供應(yīng)某種零件給某工程項(xiàng)目的數(shù)量為QTY。試用關(guān)系代數(shù)完成如下查詢：（1） 求供應(yīng)工程J1零件的供應(yīng)商號(hào)碼SNO；（2） 求供應(yīng)工程J1零件P1的供應(yīng)商號(hào)碼SNO；（3） 求供應(yīng)工程J1零件為紅色的供應(yīng)商號(hào)碼SNO；（4） 求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO；（5） 求至少用了供應(yīng)

13、商S1所供應(yīng)的全部零件的工程號(hào)JNO。解:（1）求供應(yīng)工程J1零件的供應(yīng)商號(hào)碼SNO：Sno(Jno=J1（SPJ）)（2）求供應(yīng)工程J1零件P1的供應(yīng)商號(hào)碼SNO：Sno(Jno=J1Pno=P1(SPJ)（3）求供應(yīng)工程J1零件為紅色的供應(yīng)商號(hào)碼SNO：Sno(Jno=J1（COLOR=紅（P）wv SPJ）)或Sno(Jno=J1（SPJ）wv（COLOR=紅（P）)（4）求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO：Jno(SPJ)- JNO（city=天津Color=紅（Swv SPJwv P）或Jno(SPJ)- JNO（city=天津（S）wv SPJ wv Color=紅（

14、P）（5）求至少用了供應(yīng)商S1所供應(yīng)的全部零件的工程號(hào)JNO：Jno，Pno(SPJ)÷ Pno（Sno=S1（SPJ）第三章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL（重點(diǎn)）v 本章內(nèi)容：SQL概述、數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、視圖v 本章主要考點(diǎn)：基本概念、數(shù)據(jù)查詢的基本語句操作、數(shù)據(jù)更新語句 1、SQL語言是（C）語言。 A層次數(shù)據(jù)庫 B網(wǎng)絡(luò)數(shù)據(jù)庫 C關(guān)系數(shù)據(jù)庫 D非數(shù)據(jù)庫 2、SQL語言具有兩種使用方式，分別稱為交互式SQL和（C）。 A提示式SQL B多用戶SQL C嵌入式SQL D解釋式SQL 3、假定學(xué)生關(guān)系是S(S#，SNAME，SEX，AGE)，課程關(guān)系是C(C#，CNAME，T

15、EACHER)，學(xué)生選課關(guān)系是SC(S#，C#，GRADE)。要查找選修“COMPUTER”課程的“女”學(xué)生姓名，將涉及到關(guān)系（D）。 AS BSC，C CS，SC DS，C，SC 4、如下面的數(shù)據(jù)庫的表中，若職工表的主關(guān)鍵字是職工號(hào)，部門表的主關(guān)鍵字是部門號(hào)，SQL操作（B）不能執(zhí)行。A從職工表中刪除行(025，王芳，03，720) B將行(005，喬興，04，750)插入到職工表中C將職工號(hào)為，001的工資改為700 D將職工號(hào)為，038的部門號(hào)改為03 5、在SQL語言中，用來測(cè)試一個(gè)集合里是否有重復(fù)元組存在，使用下列哪一個(gè)關(guān)鍵字（A） AUNIQUE BDISTINCT CEXISTS

16、 DNOT IN 6、SQL數(shù)據(jù)查詢語句SELECT語句格式： SELECT ALL|DISTINCT <目標(biāo)列表達(dá)式> ，<目標(biāo)列表達(dá)式> FROM <表名或視圖名>， <表名或視圖名> WHERE <條件表達(dá)式> GROUP BY <列名1> HAVING <條件表達(dá)式> ORDER BY <列名2> ASC|DESC ； （注：SQL語句中不區(qū)分大小寫）單表查詢（1）選擇表中的若干列：查詢指定列：例：查詢?nèi)w學(xué)生的學(xué)號(hào)與姓名SELECT Sno，SnameFROM Student； 

17、 查詢所有列：（將<目標(biāo)列表達(dá)式>指定為 *） 例：查詢?nèi)w學(xué)生的詳細(xì)記錄。SELECT *FROM Student； 查詢結(jié)果計(jì)算的值： 例：查全體學(xué)生的姓名及其出生年份。SELECT Sname，2012-Sage /*假定當(dāng)年的年份為2012年，減去年齡即得出生年份*/FROM Student；（2）選擇表中的若干元組 取消取值重復(fù)的行：（指定DISTINCT關(guān)鍵詞，去掉表中重復(fù)的行） 例：查詢選修了課程的學(xué)生號(hào)碼SELECT DISTINCT Sno （使用DISTINCT關(guān)鍵詞取消了重復(fù)學(xué)號(hào)的行） FROM SC； 查詢滿足條件的行：（WHERE語句） 例：查詢計(jì)算機(jī)科學(xué)

18、系全體學(xué)生的名單。（比較） SELECT Sname FROM Student WHERE Sdept =CS； 例：查詢年齡在2023歲（包括20歲和23歲）之間的學(xué)生的姓名、系別和年齡（確定范圍） SELECT Sname，Sdept，Sage FROM Student WHERE Sage BETWEEN 20 AND 23； 例：查詢信息系（IS）、數(shù)學(xué)系（MA）和計(jì)算機(jī)科學(xué)系（CS）學(xué)生的姓名和性別。（確定集合） SELECT Sname，Ssex FROM Student WHERE Sdept IN ( 'IS'，'MA'，'CS'

19、 ); 例：查詢學(xué)號(hào)為200215121的學(xué)生的詳細(xì)情況。（字符匹配） SELECT * FROM Student WHERE Sno LIKE 200215121'； 例：某些學(xué)生選修課程后沒有參加考試，所以有選課記錄，但沒有考試成績(jī)。查詢?nèi)鄙俪煽?jī)的學(xué)生的學(xué)號(hào)和相應(yīng)的課程號(hào)。（空值） SELECT Sno，Cno FROM SC WHERE Grade IS NULL /*不能用=代替IS*/ 例：查詢計(jì)算機(jī)系年齡在20歲以下的學(xué)生姓名。（多重條件） SELECT Sname FROM Student WHERE Sdept= 'CS' AND Sage<20；

20、（3）ORDER BY子句可以按一個(gè)或多個(gè)屬性列排序。升序：ASC；降序：DESC；缺省值為升序例：查詢選修了3號(hào)課程的學(xué)生的學(xué)號(hào)及其成績(jī)，查詢結(jié)果按分?jǐn)?shù)降序排列。 SELECT Sno，Grade FROM SC WHERE Cno= ' 3 ' ORDER BY Grade DESC；（4）聚集函數(shù)COUNT（DISTINCT|ALL *） 統(tǒng)計(jì)元組個(gè)數(shù)COUNT（DISTINCT|ALL <列名>） 統(tǒng)計(jì)一列中值的個(gè)數(shù)SUM（DISTINCT|ALL <列名>） 計(jì)算一列值的總和AVG（DISTINCT|ALL <列名>） 計(jì)算一列值的

21、平均值MAX（DISTINCT|ALL <列名>） 求一列中的最大值MIN（DISTINCT|ALL <列名>） 求一列中的最小值 例：計(jì)算1號(hào)課程的學(xué)生平均成績(jī)。 SELECT AVG(Grade) FROM SC WHERE Cno= ' 1 '；多表查詢（1）等值查詢例：查詢每個(gè)學(xué)生及其選修課程的情況 SELECT Student.*，SC.* FROM Student，SC WHERE Student.Sno = SC.Sno；（2）嵌套查詢 帶有IN謂詞的子查詢：例：查詢與“劉晨”在同一個(gè)系學(xué)習(xí)的學(xué)生SELECT Sno，Sname，Sdept

22、 FROM Student WHERE Sdept IN (SELECT Sdept FROM Student WHERE Sname= 劉晨 )；帶有比較運(yùn)算符的子查詢：（當(dāng)內(nèi)查詢的結(jié)果是一個(gè)值時(shí)，可以用=代替IN）例：查詢與“劉晨”在同一個(gè)系學(xué)習(xí)的學(xué)生SELECT Sno，Sname，Sdept FROM Student WHERE Sdept = (SELECT Sdept FROM Student WHERE Sname= 劉晨 )； 帶有ANY或ALL謂詞的子查詢例：查詢其他系中比計(jì)算機(jī)科學(xué)某一學(xué)生年齡小的學(xué)生姓名和年齡 SELECT Sname，Sage FROM Student

23、WHERE Sage < ANY (SELECT Sage FROM Student WHERE Sdept= ' CS ') AND Sdept <> CS ' ; /*這句是父查詢塊中的條件 */帶有EXISTS謂詞的子查詢：相當(dāng)于存在量詞，帶有EXISTS謂詞的子查詢不返回任何數(shù)據(jù)，只產(chǎn)生邏輯真值“true”或邏輯假值“false”。例：查詢所有選修了1號(hào)課程的學(xué)生姓名。SELECT SnameFROM StudentWHERE EXISTS (SELECT * FROM SC WHERE Sno=Student.Sno AND Cno= 

24、9; 1 ')；（3）集合查詢集合操作的種類：并操作UNION，交操作INTERSECT，差操作EXCEPT例：查詢計(jì)算機(jī)科學(xué)系的學(xué)生及年齡不大于19歲的學(xué)生。（并） SELECT * FROM Student WHERE Sdept= 'CS' UNION SELECT * FROM Student WHERE Sage<=19；例：查詢計(jì)算機(jī)科學(xué)系的學(xué)生與年齡不大于19歲的學(xué)生（交） SELECT * FROM Student WHERE Sdept='CS' INTERSECT SELECT * FROM Student WHERE Sage

25、<=19 例：查詢計(jì)算機(jī)科學(xué)系的學(xué)生與年齡不大于19歲的學(xué)生。（差） SELECT * FROM Student WHERE Sdept='CS' EXCEPT SELECT * FROM Student WHERE Sage <=19;例題：設(shè)學(xué)生課程數(shù)據(jù)庫中有三個(gè)關(guān)系：學(xué)生關(guān)系S（S#，SNAME，AGE，SEX）學(xué)習(xí)關(guān)系SC（S#，C#，GRADE）課程關(guān)系C（C#，CNAME）其中S#（學(xué)號(hào)）、C#（課程號(hào)）、SNAME（姓名）、AGE（年齡）、SEX（性別）、GRADE（成績(jī)）、CNAME（課程名）用SQL語句表達(dá)下列操作（1）檢索選修課程名稱為“MATH

26、S”的學(xué)生的學(xué)號(hào)與姓名（2）檢索至少學(xué)習(xí)了課程號(hào)為“C1”和“C2”的學(xué)生的學(xué)號(hào)（3）檢索年齡在18到20之間（含18和20）的女生的學(xué)號(hào)、姓名和年齡（4）檢索平均成績(jī)超過80分的學(xué)生學(xué)號(hào)和平均成績(jī)（5）檢索選修了全部課程的學(xué)生姓名（6）檢索選修了三門課以上的學(xué)生的姓名解：（1）SELECT SNAME,S# FROM S,SC,C WHERE S.S#=SC.S# AND C.C#=SC.C# AND CNAME= MATHS（2）SELECT S# FROM SC WHERE CNO=C1 AND S# IN( SELECT S# FROM SC WHERE CNO=C2) （3）SELE

27、CT S#,SNAME,AGE FROM S WHERE AGE BETWEEN 18 AND 20 （4）SELECT S# ,AVG(GRADE) FROM SC GROUP BY S# HAVING AVG(GRADE)>80（5）SELECT SNAMEFROM SWHERE NOT EXISTS (SELECT * FROM C WHERE NOT EXISTS (SELECT * FROM SC WHERE S#=S.S# AND C#=C.C# ) （6） SELECT SNAME FROM S,SC WHERE S.S#=SC.S# GROUP BY SNAME HAVI

28、NG COUNT(*)>3 第四章 數(shù)據(jù)庫安全性v 本章內(nèi)容：計(jì)算機(jī)安全性概述、數(shù)據(jù)庫安全性控制、審計(jì)、數(shù)據(jù)加密 v 本章主要考點(diǎn)：基本概念、數(shù)據(jù)庫安全性控制1、下面哪個(gè)不是數(shù)據(jù)庫系統(tǒng)必須提供的數(shù)據(jù)控制功能（B）。A安全性B可移植性C完整性D并發(fā)控制 2、數(shù)據(jù)庫的（B）是指數(shù)據(jù)的正確性和相容性。A安全性B完整性C并發(fā)控制D恢復(fù) 3、在數(shù)據(jù)系統(tǒng)中，對(duì)存取權(quán)限的定義稱為（B）。A命令 B授權(quán) C定義 D審計(jì) 4、數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫的（D）。A可靠性B一致性C完整性D安全性 5、保護(hù)數(shù)據(jù)安全性的一般方法是設(shè)置用戶標(biāo)識(shí)和存取權(quán)限控制

29、。6、安全性控制的一般方法有用戶標(biāo)識(shí)鑒定、存取控制、審計(jì)、數(shù)據(jù)加密和視圖的保護(hù)五級(jí)安全措施。 第六章 關(guān)系數(shù)據(jù)理論（重點(diǎn)）v 本章內(nèi)容：規(guī)范化、數(shù)據(jù)依賴的公里系統(tǒng)、模式分解 v 本章主要考點(diǎn)：函數(shù)依賴、多值依賴的概念、范式判定、Armstrong公理系統(tǒng) 1、設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（A）。 A關(guān)系規(guī)范化理論 B關(guān)系運(yùn)算理論 C關(guān)系代數(shù)理論 D數(shù)理邏輯 2、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常，刪除異常以及（C）的缺陷。A數(shù)據(jù)的不一致性 B結(jié)構(gòu)不合理 C冗余度大 D數(shù)據(jù)丟失 3、當(dāng)關(guān)系模式R(A，B)已屬于3NF，下列說法中（B）是正確的。A它一定消除

30、了插入和刪除異常 B仍存在一定的插入和刪除異常 C一定屬于BCNF DA和B都是 4、在關(guān)系DB中，任何二元關(guān)系模式的最高范式必定是（D）。 A1NF B2NF C3NF DBCNF 5、在關(guān)系模式R中，若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素，則R最高范式是（C）。 A2NF B3NF C4NF DBCNF 6、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面“部門”關(guān)系中，因哪個(gè)屬性而使它不滿足第一范式?（B）。 部門(部門號(hào)，部門名，部門成員，部門總經(jīng)理) A部門總經(jīng)理 B部門成員 C部門名 D部門號(hào) 7、函數(shù)依賴的概念函數(shù)依賴的定義：設(shè)R(U)是一個(gè)屬性集U上的關(guān)系模

31、式，X和Y是U的子集。若對(duì)于R(U)的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等， 而在Y上的屬性值不等， 則稱 “X函數(shù)確定Y” 或 “Y函數(shù)依賴于X”，記作XY。即只要 X 上的屬性值相等，Y 上的值一定相等。平凡的函數(shù)依賴在關(guān)系模式R(U)中，對(duì)于U的子集X和Y，如果XY，但Y Í X，則稱XY是平凡的函數(shù)依賴非平凡的函數(shù)依賴在關(guān)系模式R(U)中，對(duì)于U的子集X和Y，若XY，但YX,則稱XY是平凡的函數(shù)依賴?yán)涸陉P(guān)系SC(Sno, Cno, Grade)中， 非平凡函數(shù)依賴： (Sno, Cno) Grade 平凡函數(shù)依賴： (Sno, Cno) Sno (

32、Sno, Cno) Cno部分函數(shù)依賴：若XY，但Y不完全依賴于X，則稱Y對(duì)X部分函數(shù)依賴。記作完全函數(shù)依賴：在R(U)中，如果XY，并且對(duì)于X的任何一個(gè)真子集X，都有XY, 則稱Y對(duì)X完全函數(shù)依賴。記作例：學(xué)校教務(wù)的數(shù)據(jù)庫：學(xué)生的學(xué)號(hào)（Sno）、所在系（Sdept）系主任姓名（Mname）、課程號(hào)（Cno）成績(jī)（Grade） U Sno, Sdept, Mname, Cno, Grade (Sno,Cno) Grade是完全函數(shù)依賴， (Sno,Cno)Sdept是部分函數(shù)依賴 因?yàn)镾no Sdept成立，且Sno是（Sno，Sanme）的真子集傳遞函數(shù)依賴：在R(U)中，如果XY，(Y X

33、) ,YX, YZ，Z不屬于Y， 則稱Z對(duì)X傳遞函數(shù)依賴。例：在關(guān)系Std(Sno, Sdept, Mname)中，有： Sno Sdept，Sdept Mname Mname傳遞函數(shù)依賴于Sno8、第一范式BCNF第一范式（1NF）：若關(guān)系模式R的每一個(gè)分量是不可再分的數(shù)據(jù)項(xiàng)，則關(guān)系模式R屬于第一范式。第二范式（2NF）：若關(guān)系模式 R1NF，且每一個(gè)非主屬性完全函數(shù)依賴于碼，則關(guān)系模式 R2NF 。（即 1NF 消除了非主屬性對(duì)碼的部分函數(shù)依賴則成為2NF）。例：關(guān)系模式 S-L-C(Sno, Sdept, Sloc, Cno, Grade) Sloc為學(xué)生住處，假設(shè)每個(gè)系的學(xué)生住在同一個(gè)

34、地方函數(shù)依賴包括 (Sno, Cno) Grade Sno Sdept (Sno, Cno) Sdept Sno Sloc (Sno, Cno) Sloc Sdept Sloc（虛線表示部分函數(shù)依賴）由于非主屬性Sdept和Sloc并不完全函數(shù)依賴于碼(Sno, Cno)，所以不是2NF解決方法： S-L-C分解為兩個(gè)關(guān)系模式，以消除這些部分函數(shù)依賴,這就屬于2NF了 SC（Sno， Cno， Grade） S-L（Sno， Sdept， Sloc） 第三范式（3NF）：關(guān)系模式 R<U，F(xiàn)> 中若不存在這樣的碼 X、屬性組 Y 及非主屬性 Z(Z 不是Y的子集)使得 X Y，YX

35、，YZ 成立，則稱 R<U，F(xiàn)>3NF（每一個(gè)非主屬性既不部分依賴于碼有人不傳遞依賴于碼）例：上例中，在S-L中存在非主屬性對(duì)碼的傳遞函數(shù)依賴，所以不屬于3NF解決方法：采用投影分解法，把S-L分解為兩個(gè)關(guān)系模式，以消除傳遞函數(shù)依賴：S-D（Sno， Sdept）碼為Sno D-L（Sdept，Sloc） 碼為SdeptBCNF：關(guān)系模式 R<U，F(xiàn)>1NF 。若 XY 且 Y 不是 X 的子集時(shí),X必含有碼，則 R<U，F(xiàn)>BCNF（即每一個(gè)決定屬性因素都包含碼）BCNF性質(zhì)：若RBCNF 所有非主屬性對(duì)每一個(gè)碼都是完全函數(shù)依賴所有的主屬性對(duì)每一個(gè)不包含它

36、的碼，也是完全函數(shù)依賴沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性例：在關(guān)系模式STJ（S，T，J）中，S表示學(xué)生，T表示教師，J表示課程。每一教師只教一門課。每門課由若干教師教，某一學(xué)生選定某門課，就確定了一個(gè)固定的教師。某個(gè)學(xué)生選修某個(gè)教師的課就確定了所選課的名稱函數(shù)依賴： (S，J)T，(S，T)J，TJ (S，J)和(S，T)都是候選碼 STJ3NF  (S，J)和(S，T)都可以作為候選碼，S、T、J都是主屬性，沒有任何非主屬性對(duì)碼傳遞依賴或部分依賴。但STJ不是BCNF，因?yàn)門是決定因素，T不包含碼解決方法：將STJ分解為二個(gè)關(guān)系模式： ST(S，T) BCNF， TJ(

37、T，J) BCNF關(guān)于第四范式和多值依賴的內(nèi)容，大家按書復(fù)習(xí)例題：設(shè)有如下關(guān)系R課程名教師名 教師地址 C1劉爽英 D1 C2 喬志偉 D2 C3 于得水 D2 C4 井超 D2（1）它為第幾范式? 為什么? （2）是否存在刪除操作異常?若存在，則說明是在什么情況下發(fā)生的? （3）將它分解為高一級(jí)范式，分解后的關(guān)系是如何解決分解前可能存在的刪除操作異常問題? 解: （1）它是2NF。 因?yàn)镽的候選關(guān)鍵字為“課程名”。依賴關(guān)系: 課程名教師名，教師名 課程名，教師名教師地址，所以課程名教師地址。即存在非主屬性“教師地址”對(duì)候選關(guān)鍵字課程名的傳遞函數(shù)，因此R不是3NF。但：因?yàn)椴淮嬖诜侵鲗傩詫?duì)候選

38、關(guān)鍵字的部分函數(shù)依賴，所以R是2NF。（2）存在。當(dāng)刪除某門課程時(shí)，會(huì)刪除不該刪除的教師的有關(guān)信息。（3）分解為高一級(jí)范式如圖所示。R1（課程名，教師名） R2（教師名，教師地址）課程號(hào)教師名 教師地址劉爽英 D1 喬志偉 D2 于得水 D2 井超 D2 教師名 C1劉爽英 C2 喬志偉 C3 于得水 C4 井超R1 R2 分解后，若刪除課程數(shù)據(jù)時(shí)，僅對(duì)關(guān)系R1操作，教師地址信息在關(guān)系R2中仍然保留，不會(huì)丟失教師方面的信息。第七章 數(shù)據(jù)庫設(shè)計(jì)v 本章內(nèi)容：數(shù)據(jù)庫設(shè)計(jì)概述、數(shù)據(jù)庫設(shè)計(jì)的6個(gè)步驟v 本章主要考點(diǎn)：數(shù)據(jù)庫設(shè)計(jì)的6個(gè)步驟 、ER圖合并出現(xiàn)的沖突與解決方法、ER圖 轉(zhuǎn)換成關(guān)系模式1、簡(jiǎn)述

39、數(shù)據(jù)庫設(shè)計(jì)的主要步驟。（1）需求分析（2）概念結(jié)構(gòu)設(shè)計(jì)（3）邏輯結(jié)構(gòu)設(shè)計(jì)（4）數(shù)據(jù)庫物理設(shè)計(jì)（5）數(shù)據(jù)庫實(shí)施（6）數(shù)據(jù)庫運(yùn)行和維護(hù)。2、ER圖合并匯總會(huì)出現(xiàn)什么沖突？怎么解決沖突？出現(xiàn)的沖突有：屬性沖突、命名沖突、結(jié)構(gòu)沖突屬性沖突和命名沖突通常用討論、協(xié)商等行政手段解決。結(jié)構(gòu)沖突通常根據(jù)應(yīng)用語義對(duì)實(shí)體聯(lián)系的類型進(jìn)行綜合或調(diào)整。3、在數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計(jì)的（B）階段。A需求分析 B概念設(shè)計(jì) C邏輯設(shè)計(jì) D物理設(shè)計(jì) 4、在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是（C）的任務(wù)。A需求分析階段B概念設(shè)計(jì)階段C邏輯設(shè)計(jì)階段D物理設(shè)計(jì)階段 5、數(shù)據(jù)庫物

40、理設(shè)計(jì)完成后，進(jìn)入數(shù)據(jù)庫實(shí)施階段，下列各項(xiàng)中不屬于實(shí)施階段的工作是（B）。A建立庫結(jié)構(gòu)B擴(kuò)充功能 C加載數(shù)據(jù) D系統(tǒng)調(diào)試 6、從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)MN聯(lián)系轉(zhuǎn)換為關(guān)系模型時(shí)，該關(guān)系模式的關(guān)鍵字是（C）。AM端實(shí)體的關(guān)鍵字 BN端實(shí)體的關(guān)鍵字 CM端實(shí)體關(guān)鍵字與N端實(shí)體關(guān)鍵字組合D重新選取其他屬性 7、當(dāng)局部E-R圖合并成全局E-R圖時(shí)可能出現(xiàn)沖突，不屬于合并沖突的是（B）。A屬性沖突 B語法沖突 C結(jié)構(gòu)沖突 D命名沖突 8、數(shù)據(jù)流程圖（DFD）是用于描述結(jié)構(gòu)化方法中（C）階段的工具。A可行性分析B詳細(xì)設(shè)計(jì)C需求分析D程序編碼9、設(shè)有商店和顧客兩個(gè)實(shí)體，“商店”有屬性商店編號(hào)、商

41、店名、地址、電話，“顧客”有屬性顧客編號(hào)、姓名、地址、年齡、性別。假設(shè)一個(gè)商店有多個(gè)顧客購物，一個(gè)顧客可以到多個(gè)商店購物，顧客每次去商店購物有一個(gè)消費(fèi)金額和日期。試畫出E-R圖，并注明屬性和聯(lián)系，并將其轉(zhuǎn)換為關(guān)系模型。解：E-R圖關(guān)系模型：顧客（顧客編號(hào)，姓名，地址，年齡，性別） 商店（商店編號(hào)，商店名，地址，電話）購物（顧客編號(hào)，商店名稱，日期，消費(fèi)金額）第十章 數(shù)據(jù)庫恢復(fù)技術(shù)v 本章內(nèi)容：事務(wù)的基本概念、故障的種類、恢復(fù)策略 v 本章主要考點(diǎn)：基本概念、恢復(fù)策略 1、（C）是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。A程序 B命令 C事務(wù) D文件 2、事務(wù)的原子性是指（A）。A事務(wù)中包括的所有操作要么都做，要么都不做 B事務(wù)一旦提交，對(duì)數(shù)據(jù)庫的改變是永久的C一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的 D事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性