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

《《數(shù)據(jù)庫系統(tǒng)概論》復(fù)習(xí)資料全.doc》由會員分享，可在線閱讀，更多相關(guān)《《數(shù)據(jù)庫系統(tǒng)概論》復(fù)習(xí)資料全.doc（18頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

《數(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ù)庫的三級模式結(jié)構(gòu) 1、試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念 （1）數(shù)據(jù)（Data) ：描述事物的符號記錄稱為數(shù)據(jù)。 （2）數(shù)據(jù)庫（Data Base ，簡稱 DB )：數(shù)據(jù)庫是長期儲存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。 （3）數(shù)據(jù)庫系統(tǒng)（Data Base System ，簡稱 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)、 數(shù)據(jù)庫管理員構(gòu)成。 （4）數(shù)據(jù)庫管理系統(tǒng)（DataBase Management System ，簡稱 DBMS ) ：數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。 2、對于DB、DBS、DBMS的關(guān)系，下列哪一種描述是正確的（B） A、DB包括DBS、DBMS B、DBS包括DB、DBMS C、DBMS包括DBS、DB D、以上都不對 3、概念模型中的術(shù)語：實(shí)體、屬性、碼、域、實(shí)體型、實(shí)體集 實(shí)體：客觀存在并可以相互區(qū)分的事物叫實(shí)體。 屬性：實(shí)體所具有的某一特性，一個(gè)實(shí)體可由若干個(gè)屬性來刻畫。 碼：惟一標(biāo)識實(shí)體的屬性集稱為碼。 域：域是一組具有相同數(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：n或m:n）。 ▲例：假設(shè)教學(xué)管理規(guī)定： ①一個(gè)學(xué)生可選修多門課，一門課有若干學(xué)生選修； ②一個(gè)教師可講授多門課，一門課只有一個(gè)教師講授； ③一個(gè)學(xué)生選修一門課，僅有一個(gè)成績。 學(xué)生的屬性有學(xué)號、學(xué)生姓名；教師的屬性有教師編號，教師姓名；課程的屬性有課程號、課程名。要求：根據(jù)上述語義畫出ER圖，要求在圖中畫出實(shí)體的屬性并注明聯(lián)系的類型； 解：根據(jù)以上規(guī)則畫出對于的E—R圖如下 7、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)： 外模式：亦稱子模式或用戶模式，是數(shù)據(jù)庫用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局 部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏 輯表示。 模式：亦稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)。外模式涉及的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)，通常是模式的子集。 內(nèi)模式：亦稱存儲模式，是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的描述。 數(shù)據(jù)庫系統(tǒng)在這三級模式之間提供了兩層映像：外模式／模式映像和模式／內(nèi)模式映像。這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。 8、對數(shù)據(jù)庫中進(jìn)行增加記錄類型或增加數(shù)據(jù)項(xiàng)，通過調(diào)整下列哪一級映像，可以使應(yīng)用程序盡可能保持不變，便達(dá)到了哪一種數(shù)據(jù)的獨(dú)立性（A） A、外模式／模式映像，邏輯數(shù)據(jù)獨(dú)立性 B、外模式／模式映像，物理數(shù)據(jù)獨(dú)立性 C、模式／內(nèi)模式映像，邏輯數(shù)據(jù)獨(dú)立性 D、模式／內(nèi)模式映像，物理數(shù)據(jù)獨(dú)立性 9、數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（D） A．外模式 B．內(nèi)模式 C．存儲模式 D．模式 10、層次模型不能直接表示（C）。 A． 1 ：1關(guān)系 B．1 ：m關(guān)系 C． m ：n關(guān)系 D．1 ：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)對關(guān)系R和S使用自然連接時(shí)，要求R 和S含有一個(gè)或多個(gè)共有的（D）。 A．元組 B．行 C．記錄 D．屬性 3、關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長的運(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的元數(shù)是4，則Rwv S可以等價(jià)于下列哪一種（B） 2﹥3 A．s2﹥3（RS） B．s2﹥7（RS） C．Rwv S D．s6＜2（RS） 8、關(guān)系的三類完整性約束： 實(shí)體完整性規(guī)則：若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值 參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼它與基本關(guān)系S的主碼Ks相對 應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個(gè)元組在F上的值必須為： ●或者取空值（F的每個(gè)屬性值均為空值） ●或者等于S中某個(gè)元組的主碼值 用戶定義的完整性：針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，反映某一具體應(yīng)用所涉及的數(shù)據(jù) 必須滿足的語義要求 ■■9、關(guān)系代數(shù) （1）R∪S仍為n目關(guān)系，由屬于R或?qū)儆赟的元組組成 （2）R - S 仍為n目關(guān)系，由屬于R而不屬于S的所有元組組成 （3）R∩S仍為n目關(guān)系，由既屬于R又屬于S的元組組成 （4）笛卡爾積：RS 列：（n+m）列元組的集合，元組的前n列是關(guān)系R的一個(gè)元組，后m列是關(guān)系S的一個(gè)元組，行：k1k2個(gè)元組 （5）選擇： 選擇運(yùn)算符的含義：在關(guān)系R中選擇滿足給定條件的諸元組 σF(R) = {t|tR∧F(t)= 真} F：選擇條件，是一個(gè)邏輯表達(dá)式 例如：查詢信息系（IS系）全體學(xué)生 σSdept = IS (Student) （6）投影： 投影運(yùn)算符的含義：從R中選擇出若干屬性列組成新的關(guān)系 πA(R) = { t[A] | 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上分量值x的象集Yx包含S在Y上投影的集合，記作： RS = {tr [X] | tr R∧πY (S) Yx } 例如：設(shè)關(guān)系R、S分別為下圖的(a)和(b)，RS的結(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)商號碼（SNO）、供應(yīng)商姓名（SNAME）、供應(yīng)商狀態(tài)（STATUS）、供應(yīng)商所在城市（CITY）組成；零件表P由零件代碼（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ù)完成如下查詢： 　?。?） 求供應(yīng)工程J1零件的供應(yīng)商號碼SNO； 　?。?） 求供應(yīng)工程J1零件P1的供應(yīng)商號碼SNO； 　　（3） 求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼SNO； 　?。?） 求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO； （5） 求至少用了供應(yīng)商S1所供應(yīng)的全部零件的工程號JNO。 解: （1）求供應(yīng)工程J1零件的供應(yīng)商號碼SNO： πSno(σJno=‘J1’（SPJ）) （2）求供應(yīng)工程J1零件P1的供應(yīng)商號碼SNO： πSno(σJno=‘J1’∧Pno=‘P1‘(SPJ)) （3）求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼SNO： πSno(σJno=‘J1‘（σCOLOR=’紅‘（P）wv SPJ）)或 πSno(σJno=‘J1‘（SPJ）wv（σCOLOR=’紅‘（P）) （4）求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO： πJno(SPJ)- πJNO（σcity=‘天津’∧Color=‘紅‘（Swv SPJwv P））或 πJno(SPJ)- πJNO（σcity=‘天津’（S）wv SPJ wv σColor=‘紅‘（P）） （5）求至少用了供應(yīng)商S1所供應(yīng)的全部零件的工程號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，TEACHER)，學(xué)生選課關(guān)系是SC(S#，C#，GRADE)。要查找選修“COMPUTER”課程的“女”學(xué)生姓名，將涉及到關(guān)系（D）。 A．S B．SC，C C．S，SC D．S，C，SC 4、如下面的數(shù)據(jù)庫的表中，若職工表的主關(guān)鍵字是職工號，部門表的主關(guān)鍵字是部門號，SQL操作（B）不能執(zhí)行。 A．從職工表中刪除行(‘025’，‘王芳’，‘03’，720) B．將行(‘005，’，‘喬興’，‘04’，750)插入到職工表中 C．將職工號為，‘001’的工資改為700 D．將職工號為，’038’的部門號改為‘03’ 5、在SQL語言中，用來測試一個(gè)集合里是否有重復(fù)元組存在，使用下列哪一個(gè)關(guān)鍵字（A） A．UNIQUE B．DISTINCT C．EXISTS D．NOT 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é)號與姓名 SELECT Sno，Sname FROM Student； 查詢所有列：（將<目標(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é)生號碼 SELECT DISTINCT Sno （使用DISTINCT關(guān)鍵詞取消了重復(fù)學(xué)號的行） FROM SC； 查詢滿足條件的行：（WHERE語句） 例：查詢計(jì)算機(jī)科學(xué)系全體學(xué)生的名單。（比較） SELECT Sname FROM Student WHERE Sdept =‘CS’； 例：查詢年齡在20~23歲（包括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 ); 例：查詢學(xué)號為200215121的學(xué)生的詳細(xì)情況。（字符匹配） SELECT * FROM Student WHERE Sno LIKE ‘200215121； 例：某些學(xué)生選修課程后沒有參加考試，所以有選課記錄，但沒有考試成績。查詢?nèi)鄙俪煽? 的學(xué)生的學(xué)號和相應(yīng)的課程號。（空值） SELECT Sno，Cno FROM SC WHERE Grade IS NULL /*不能用’=’代替IS*/ 例：查詢計(jì)算機(jī)系年齡在20歲以下的學(xué)生姓名。（多重條件） SELECT Sname FROM Student WHERE Sdept= CS AND Sage<20； （3）ORDER BY子句 可以按一個(gè)或多個(gè)屬性列排序。升序：ASC；降序：DESC；缺省值為升序 例：查詢選修了3號課程的學(xué)生的學(xué)號及其成績，查詢結(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ì)算一列值的平均值 MAX（[DISTINCT|ALL] <列名>） 求一列中的最大值 MIN（[DISTINCT|ALL] <列名>） 求一列中的最小值 例：計(jì)算1號課程的學(xué)生平均成績。 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 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 WHERE Sage < ANY (SELECT Sage FROM Student WHERE Sdept= CS ) AND Sdept <> ‘CS ; /*這句是父查詢塊中的條件 */ 帶有EXISTS謂詞的子查詢： 相當(dāng)于存在量詞?，帶有EXISTS謂詞的子查詢不返回任何數(shù)據(jù)，只產(chǎn)生邏輯真值“true”或邏輯假值“false”。 例：查詢所有選修了1號課程的學(xué)生姓名。 SELECT Sname FROM Student WHERE EXISTS (SELECT * FROM SC WHERE Sno=Student.Sno AND Cno= 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<=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é)號）、C#（課程號）、SNAME（姓名）、AGE（年齡）、SEX（性別）、GRADE（成績）、CNAME（課程名） 用SQL語句表達(dá)下列操作 （1）檢索選修課程名稱為“MATHS”的學(xué)生的學(xué)號與姓名 （2）檢索至少學(xué)習(xí)了課程號為“C1”和“C2”的學(xué)生的學(xué)號 （3）檢索年齡在18到20之間（含18和20）的女生的學(xué)號、姓名和年齡 （4）檢索平均成績超過80分的學(xué)生學(xué)號和平均成績 （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）SELECT 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 SNAME FROM S WHERE 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 HAVING 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)中，對存取權(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)識和存取權(quán)限控制。 6、安全性控制的一般方法有用戶標(biāo)識鑒定、存取控制、審計(jì)、數(shù)據(jù)加密和視圖的保護(hù)五級安全措施。 ■第六章 關(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．?dāng)?shù)理邏輯 2、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常，刪除異常以及（C）的缺陷。 A．?dāng)?shù)據(jù)的不一致性 B．結(jié)構(gòu)不合理 C．冗余度大 D．?dāng)?shù)據(jù)丟失 3、當(dāng)關(guān)系模式R(A，B)已屬于3NF，下列說法中（B）是正確的。 A．它一定消除了插入和刪除異常 B．仍存在一定的插入和刪除異常 C．一定屬于BCNF D．A和B都是 4、在關(guān)系DB中，任何二元關(guān)系模式的最高范式必定是（D）。 A．1NF B．2NF C．3NF D．BCNF 5、在關(guān)系模式R中，若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素，則R最高范式是（C）。 A．2NF B．3NF C．4NF D．BCNF 6、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面“部門”關(guān)系中，因哪個(gè)屬性而使它不滿足第一范式?（B）。 部門(部門號，部門名，部門成員，部門總經(jīng)理) A．部門總經(jīng)理 B．部門成員 C．部門名 D．部門號 7、函數(shù)依賴的概念 函數(shù)依賴的定義：設(shè)R(U)是一個(gè)屬性集U上的關(guān)系模式，X和Y是U的子集。若對于R(U)的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等， 而在Y上的屬性值不等， 則稱 “X函數(shù)確定Y” 或 “Y函數(shù)依賴于X”，記作X→Y。即只要 X 上的屬性值相等，Y 上的值一定相等。 ●平凡的函數(shù)依賴 在關(guān)系模式R(U)中，對于U的子集X和Y， 如果X→Y，但Y X，則稱X→Y是平凡的函數(shù)依賴 ●非平凡的函數(shù)依賴 在關(guān)系模式R(U)中，對于U的子集X和Y， 若X→Y，但YX,則稱X→Y是平凡的函數(shù)依賴 例：在關(guān)系SC(Sno, Cno, Grade)中， 非平凡函數(shù)依賴： (Sno, Cno) → Grade 平凡函數(shù)依賴： (Sno, Cno) → Sno (Sno, Cno) → Cno ●部分函數(shù)依賴：若X→Y，但Y不完全依賴于X，則稱Y對X部分函數(shù)依賴。記作 ●完全函數(shù)依賴：在R(U)中，如果X→Y，并且對于X的任何一個(gè)真子集X’，都有X’Y, 則稱Y對X完全函數(shù)依賴。記作 例：學(xué)校教務(wù)的數(shù)據(jù)庫：學(xué)生的學(xué)號（Sno）、所在系（Sdept）系主任姓名（Mname）、課程號（Cno） 成績（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)中，如果X→Y，(Y X) ,YX, Y→Z，Z不屬于Y， 則稱Z對X傳遞函數(shù)依賴。 例：在關(guān)系Std(Sno, Sdept, Mname)中，有： Sno → Sdept，Sdept → Mname Mname傳遞函數(shù)依賴于Sno 8、第一范式~BCNF 第一范式（1NF）：若關(guān)系模式R的每一個(gè)分量是不可再分的數(shù)據(jù)項(xiàng)，則關(guān)系模式R屬于第一范式。 第二范式（2NF）：若關(guān)系模式 R∈1NF，且每一個(gè)非主屬性完全函數(shù)依賴于碼，則關(guān)系模式 R∈2NF 。（即 1NF 消除了非主屬性對碼的部分函數(shù)依賴則成為2NF）。 例：關(guān)系模式 S-L-C(Sno, Sdept, Sloc, Cno, Grade) Sloc為學(xué)生住處，假設(shè)每個(gè)系的學(xué)生住在同一個(gè)地方 函數(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 中若不存在這樣的碼 X、屬性組 Y 及非主屬性 Z(Z 不是Y的子集)使得 X → Y，YX，Y→Z 成立，則稱 R∈3NF （每一個(gè)非主屬性既不部分依賴于碼有人不傳遞依賴于碼） 例：上例中，在S-L中存在非主屬性對碼的傳遞函數(shù)依賴，所以不屬于3NF 解決方法：采用投影分解法，把S-L分解為兩個(gè)關(guān)系模式，以消除傳遞函數(shù)依賴： S-D（Sno， Sdept）碼為Sno D-L（Sdept，Sloc） 碼為Sdept BCNF：關(guān)系模式 R∈1NF 。若 X→Y 且 Y 不是 X 的子集時(shí),X必含有碼，則 R∈BCNF（即每一個(gè)決定屬性因素都包含碼） BCNF性質(zhì)：若R∈BCNF ①所有非主屬性對每一個(gè)碼都是完全函數(shù)依賴 ②所有的主屬性對每一個(gè)不包含它的碼，也是完全函數(shù)依賴 ③沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性 例：在關(guān)系模式STJ（S，T，J）中，S表示學(xué)生，T表示教師，J表示課程。 每一教師只教一門課。每門課由若干教師教，某一學(xué)生選定某門課，就確定了一個(gè)固定的教師。某個(gè)學(xué)生選修某個(gè)教師的課就確定了所選課的名稱 函數(shù)依賴： (S，J)→T，(S，T)→J，T→J (S，J)和(S，T)都是候選碼 STJ∈3NF (S，J)和(S，T)都可以作為候選碼，S、T、J都是主屬性，沒有任何非主屬性對碼傳遞依賴或部分依賴。但STJ不是BCNF，因?yàn)門是決定因素，T不包含碼 解決方法：將STJ分解為二個(gè)關(guān)系模式： ST(S，T) ∈ BCNF， TJ(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）將它分解為高一級范式，分解后的關(guān)系是如何解決分解前可能存在的刪除操作異常問題? 解: （1）它是2NF。 因?yàn)镽的候選關(guān)鍵字為“課程名”。依賴關(guān)系: 課程名→教師名，教師名 → 課程名，教師名→教師地址，所以課程名→教師地址。即存在非主屬性“教師地址”對候選關(guān)鍵字課程名的傳遞函數(shù)，因此R不是3NF。但：因?yàn)椴淮嬖诜侵鲗傩詫蜻x關(guān)鍵字的部分函數(shù)依賴，所以R是2NF。 （2）存在。當(dāng)刪除某門課程時(shí)，會刪除不該刪除的教師的有關(guān)信息。 （3）分解為高一級范式如圖所示。 R1（課程名，教師名） R2（教師名，教師地址） 課程號 教師名 教師地址 劉爽英 D1 喬志偉 D2 于得水 D2 井超 D2 教師名 C1 劉爽英 C2 喬志偉 C3 于得水 C4 井超 R1 R2 分解后，若刪除課程數(shù)據(jù)時(shí)，僅對關(guān)系R1操作，教師地址信息在關(guān)系R2中仍然保留，不 會丟失教師方面的信息。 ■第七章 數(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、簡述數(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圖合并匯總會出現(xiàn)什么沖突？怎么解決沖突？ ①出現(xiàn)的沖突有：屬性沖突、命名沖突、結(jié)構(gòu)沖突 ②屬性沖突和命名沖突通常用討論、協(xié)商等行政手段解決。結(jié)構(gòu)沖突通常根據(jù)應(yīng)用語義對實(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ù)庫物理設(shè)計(jì)完成后，進(jìn)入數(shù)據(jù)庫實(shí)施階段，下列各項(xiàng)中不屬于實(shí)施階段的工作是（B）。 A．建立庫結(jié)構(gòu) B．?dāng)U充功能 C．加載數(shù)據(jù) D．系統(tǒng)調(diào)試 6、從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)M∶N聯(lián)系轉(zhuǎn)換為關(guān)系模型時(shí)，該關(guān)系模式的關(guān)鍵字是（C）。 A．M端實(shí)體的關(guān)鍵字 B．N端實(shí)體的關(guān)鍵字 C．M端實(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í)體，“商店”有屬性商店編號、商店名、地址、電話，“顧客”有屬性顧客編號、姓名、地址、年齡、性別。假設(shè)一個(gè)商店有多個(gè)顧客購物，一個(gè)顧客可以到多個(gè)商店購物，顧客每次去商店購物有一個(gè)消費(fèi)金額和日期。試畫出E-R圖，并注明屬性和聯(lián)系，并將其轉(zhuǎn)換為關(guān)系模型。 解：E-R圖 關(guān)系模型：顧客（顧客編號，姓名，地址，年齡，性別） 商店（商店編號，商店名，地址，電話） 購物（顧客編號，商店名稱，日期，消費(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ù)一旦提交，對數(shù)據(jù)庫的改變是永久的 C．一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的 D．事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài) 3、若數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果，則此數(shù)據(jù)庫就稱為處于（B）狀態(tài)。 A．安全 B．一致 C．不安全 D．不一致 4、若系統(tǒng)在運(yùn)行過程中，由于某種原因，造成系統(tǒng)停止運(yùn)行，致使事務(wù)在執(zhí)行過程中以非控制方式終止，這時(shí)內(nèi)存中的信息丟失，而存儲在外存上的數(shù)據(jù)未受影響，這種情況稱為（B）。 A．事務(wù)故障 B．系統(tǒng)故障 C．介質(zhì)故障 D．運(yùn)行故障 5、（B）用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進(jìn)行的每一次更新操作。 A．后援副本 B．日志文件 C．?dāng)?shù)據(jù)庫 D．緩沖區(qū) 6、用于數(shù)據(jù)庫恢復(fù)的重要文件是（C）。 A．?dāng)?shù)據(jù)庫文件 B．索引文件 C．日志文件 D．備注文件 7、數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)包括（C）。 A．?dāng)?shù)據(jù)字典、應(yīng)用程序、審計(jì)檔案、數(shù)據(jù)庫后備副本 B．?dāng)?shù)據(jù)字典、應(yīng)用程序、日志文件、審計(jì)檔案 C．日志文件、數(shù)據(jù)庫后備副本 D．?dāng)?shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本 8、事務(wù)的特性為原子性、隔離性、一致性、持續(xù)性。 9、數(shù)據(jù)庫系統(tǒng)中的故障包括事務(wù)內(nèi)部的故障、系統(tǒng)故障、介質(zhì)故障、計(jì)算機(jī)病毒。 ◎第十一章 并發(fā)控制 v 本章內(nèi)容：并發(fā)控制的概述、封鎖、活鎖和死鎖、兩段鎖協(xié)議 v 本章主要考點(diǎn)：封鎖中讀鎖和寫鎖的概念、活鎖和死鎖的概念、兩段鎖協(xié)議 T1 T2 ①讀A=10 ② ③A=A-5寫回 ④ 讀A=10 A=A-8寫回 1、設(shè)有兩個(gè)事務(wù)T1、T2，其并發(fā)操作如右圖所示，下面評價(jià)正確的是（B）。 A．該操作不存在問題 B．該操作丟失修改 C．該操作不能重復(fù)讀 D．該操作讀“臟”數(shù)據(jù) 2、解決并發(fā)操作帶來的數(shù)據(jù)不一致性總是普遍采用（A）。 A．封鎖 B．恢復(fù) C．存取控制 D．協(xié)商 3、若事務(wù)T對數(shù)據(jù)R已經(jīng)加X鎖，則其他事務(wù)對數(shù)據(jù)R（D）。 A．可以加S鎖不能加X鎖 B．不能加S鎖可以加X鎖 C．可以加S鎖也可以加X鎖 D．不能加任何鎖 4、并發(fā)操作會帶來哪些數(shù)據(jù)不一致性（D）。 A．丟失修改、不可重復(fù)讀、臟讀、死鎖 B．不可重復(fù)讀、臟讀、死鎖 C．丟失修改、臟讀、死鎖 D．丟失修改、不可重復(fù)讀、臟讀 5、什么是封鎖？ 封鎖就是事務(wù)T在對某個(gè)數(shù)據(jù)對象操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖 6、什么是活鎖？什么是死鎖？ 活鎖：事務(wù)T1封鎖了數(shù)據(jù)R，事務(wù)T2又請求封鎖R，于是T2等待。T3也請求封鎖R，當(dāng)T1釋放了R上的封鎖之后系統(tǒng)首先批準(zhǔn)了T3的請求，T2仍然等待。T4又請求封鎖R，當(dāng)T3釋放了R上的封鎖之后系統(tǒng)又批準(zhǔn)了T4的請求……T2有可能永遠(yuǎn)等待，這就是活鎖的情形。避免方法：采用先來先服務(wù)的策略。 死鎖：事務(wù)T1封鎖了數(shù)據(jù)R1，T2封鎖了數(shù)據(jù)R2，T1又請求封鎖R2，因T2已封鎖了R2，于是T1等待T2釋放R2上的鎖，接著T2又申請封鎖R1，因T1已封鎖了R1，T2也只能等待T1釋放R1上的鎖，這樣T1在等待T2，而T2又在等待T1，T1和T2兩個(gè)事務(wù)永遠(yuǎn)不能結(jié)束，形成死鎖。 7、預(yù)防死鎖的方法有一次性封鎖法、順序封鎖法。 8、死鎖的診斷與解除方法有超時(shí)法、等待圖法。 9、試述兩段鎖協(xié)議的概念 所謂兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段對數(shù)據(jù)項(xiàng)加鎖和解鎖。 獲得封鎖：在對任何數(shù)據(jù)進(jìn)行讀、寫操作之前，事務(wù)首先要獲得對該數(shù)據(jù)的封鎖 釋放封鎖：在釋放一個(gè)封鎖之后，事務(wù)不再申請和獲得任何其他封鎖 若并發(fā)事務(wù)都遵守兩段鎖協(xié)議，則對這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的 若并發(fā)事務(wù)的一個(gè)調(diào)度是可串行化的，不一定所有事務(wù)都符合兩段鎖協(xié)議 KNKJ2012DXZY系統(tǒng)資料組 版本 完整版5.0我們對服務(wù)人員的配備以有經(jīng)驗(yàn)、有知識、有技術(shù)、懂管理和具有高度的服務(wù)意識為準(zhǔn)繩，在此基礎(chǔ)上建立一支高素質(zhì)的物業(yè)管理隊(duì)伍，為銷售中心的物業(yè)管理創(chuàng)出優(yōu)質(zhì)品牌。在物業(yè)人員配備中，我們遵循如下原則： 1、本著精簡、高效原則根據(jù)項(xiàng)目實(shí)際服務(wù)、管理和經(jīng)營的需要，推行統(tǒng)一目標(biāo)、分解責(zé)任、責(zé)權(quán)利相結(jié)合。2、職責(zé)、權(quán)限明確原則日常工作由綜合服務(wù)主管直接對各服務(wù)人員即集指揮和職能于一身，便于綜合服務(wù)主管全面掌握日常工作及人員狀況，減小失控。