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

）））））））））《數(shù)據(jù)庫系統(tǒng)概論》復(fù)習(xí)資料■第一章 緒論本章內(nèi)容：數(shù)據(jù)庫系統(tǒng)概述、數(shù)據(jù)模型、數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)本章主要考點：數(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ù)庫（DataBase，簡稱DB)：數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。（3）數(shù)據(jù)庫系統(tǒng)（DataBaseSystem，簡稱 DBS) ：數(shù)據(jù)庫系統(tǒng)是指在計算機(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)（DataBaseManagementSystem，簡稱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、DBMSC、DBMS包括DBS、DB D、以上都不對3、概念模型中的術(shù)語： 實體、屬性、碼、域、實體型、 實體集實體：客觀存在并可以相互區(qū)分的事物叫實體。屬性：實體所具有的某一特性，一個實體可由若干個屬性來刻畫。碼：惟一標(biāo)識實體的屬性集稱為碼。域：域是一組具有相同數(shù)據(jù)類型的值的集合。實體型：具有相同屬性的實體具有相同的特征和性質(zhì)， 用實體名及其屬性名集合來抽象和刻畫同類實體，稱為實體型。實體集：同型實、體的集合稱為實體集。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ù)庫運行管理（4）數(shù)據(jù)庫的建立和維護(hù)功能。■6、實體聯(lián)系圖（E—R圖）實體型：用矩形表示，矩形框內(nèi)寫明實體名；屬性：用橢圓形表示，并用無向邊將其與相應(yīng)的實體連接起來；聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實體連接起來，同時在無向邊旁標(biāo)上聯(lián)系的類型（ 1：1或1：n或m:n）。▲例：假設(shè)教學(xué)管理規(guī)定：①一個學(xué)生可選修多門課，一門課有若干學(xué)生選修；②一個教師可講授多門課，一門課只有一個教師講授；③一個學(xué)生選修一門課，僅有一個成績。學(xué)生的屬性有學(xué)號、 學(xué)生姓名；教師的屬性有教師編號， 教師姓名；課程的屬性有課程號、課程名。要求：根據(jù)上述語義畫出ER圖，要求在圖中畫出實體的屬性并注明聯(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ù)能夠具有較高的邏輯獨立性和物理獨立性。8、對數(shù)據(jù)庫中進(jìn)行增加記錄類型或增加數(shù)據(jù)項，通過調(diào)整下列哪一級映像，可以使應(yīng)用程序盡可能保持不變，便達(dá)到了哪一種數(shù)據(jù)的獨立性 （A）、外模式／模式映像，邏輯數(shù)據(jù)獨立性B、外模式／模式映像，物理數(shù)據(jù)獨立性C、模式／內(nèi)模式映像，邏輯數(shù)據(jù)獨立性D、模式／內(nèi)模式映像，物理數(shù)據(jù)獨立性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ù)庫（重點）本章內(nèi)容：關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義、關(guān)系操作、關(guān)系的完整性、關(guān)系代數(shù)本章主要考點： 概念、關(guān)系的完整性 、■■關(guān)系代數(shù)1、關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門關(guān)系運算包括 （B）。）））））））））））））））））））A．排序、索引、統(tǒng) B．選擇、投影、連接 C．關(guān)聯(lián)、更新、排序 D．顯示、打印、制表2、自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系 R和S使用自然連接時，要求 R和S含有一個或多個共有的 （D）。A．元組 B．行 C．記錄 D．屬性3、關(guān)系運算中花費時間可能最長的運算是 （C）。A．投影 B．選擇 C．笛卡爾積 D．除4、關(guān)系模式的任何屬性 （A）。A．不可再分 B．可再分 C．命名在該關(guān)系模式中可以不惟一 D．以上都不是5、在關(guān)系代數(shù)運算中，五種基本運算為 （C）。A．并、差、選擇、投影、自然連接 B．并、差、交、選擇、投影C．并、差、選擇、投影、乘積 D．并、差、交、選擇、乘積6、要求學(xué)生的年齡在 15至40歲之間，是關(guān)系模型的哪一種完整性規(guī)則 （C）A．參照完整性 B．實體完整性 C．用戶定義的完整性規(guī)則 D．以上都不是7、關(guān)系R的元數(shù)為 5，關(guān)系S的元數(shù)是 4，則R S可以等價于下列哪一種 （B）2﹥3A． 2﹥3（R×S） B． 2﹥7（R×S） C．R S D． 6＜2（R×S）8、關(guān)系的三類完整性約束：實體完整性規(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中每個元組在 F上的值必須為：●或者取空值（ F的每個屬性值均為空值）●或者等于 S中某個元組的主碼值用戶定義的完整性：針對某一具體關(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）笛卡爾積：R×S列：（n+m）列元組的集合，元組的前 n列是關(guān)系 R的一個元組，后 m列是關(guān)系S的一個元組，行： k1×k2個元組（5）選擇：選擇運算符的含義：在關(guān)系 R中選擇滿足給定條件的諸元組σF(R)={t|t R∧F(t)='真'}F：選擇條件，是一個邏輯表達(dá)式例如：查詢信息系（ IS系）全體學(xué)生 σ = (Student)Sdept 'IS'（6）投影：投影運算符的含義：從 R中選擇出若干屬性列組成新的關(guān)系πA(R)={t[A]|t R} A是R中的屬性列例如：查詢學(xué)生的姓名和所在系，即求 Student關(guān)系上學(xué)生姓名和所在系兩個屬性上的投影πSname，Sdept(Student)7）連接：連接運算的含義：從兩個關(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的除運算得到一個新的關(guān)系 P(X)，P是R中滿足下列條件的元組在 X屬性列上的投影：元組在 X上分量值 x的象集Yx包含S在Y上投影的集合，記作：R÷S={tr[X]|tr R∧πY(S) Yx}例如：設(shè)關(guān)系 R、S分別為下圖的 (a)和(b)，R÷S的結(jié)果為圖(c)■例：設(shè)有一個 SPJ數(shù)據(jù)庫，包括 S，P，J，SPJ四個關(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）組成；工程項目表J由工程項目代碼（JNO）、工程項目名（JNAME）、工程項目所在城市（CITY）組成；供應(yīng)情況表SPJ由供應(yīng)商代碼（SNO）、零件代碼（PNO）、工程項）））））））））））））））））））目代碼（JNO）、供應(yīng)數(shù)量（QTY）組成，表示某供應(yīng)商供應(yīng)某種零件給某工程項目的數(shù)量為QTY。試用關(guān)系代數(shù)完成如下查詢：（1）求供應(yīng)工程J1零件的供應(yīng)商號碼SNO；（2）求供應(yīng)工程J1零件P1的供應(yīng)商號碼SNO；（3）求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼SNO；（4）求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號 JNO；（5）求至少用了供應(yīng)商 S1所供應(yīng)的全部零件的工程號 JNO。解:（1）求供應(yīng)工程 J1零件的供應(yīng)商號碼 SNO：π (σ （SPJ）)Sno Jno=‘J1’（2）求供應(yīng)工程 J1零件P1的供應(yīng)商號碼 SNO：(σJno=‘J1∧’Pno=‘P1(SPJ))‘Sno（3）求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼SNO：Jno=‘J1（σCOLOR=（P）SPJ）)或‘’紅‘（SPJ）（σ紅（P）)πSno(σJno=‘J1‘COLOR=’‘（4）求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO：π（σcity=‘’Color=‘（SSPJP））或天津∧紅‘SPJ‘‘（P））πJno(SPJ)-πJNO（σ‘’（S）σcity=天津Color=紅（5）求至少用了供應(yīng)商S1所供應(yīng)的全部零件的工程號JNO：，Pno(SPJ)（σ‘（‘SPJ））πJno÷PnoπSno=S1■第三章關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL（重點）本章內(nèi)容：SQL概述、數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、視圖本章主要考點：基本概念、■■數(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．提示式SQLB．多用戶SQLC．嵌入式SQLD．解釋式SQL3、假定學(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．SB．SC，CC．S，SCD．S，C，SC4、如下面的數(shù)據(jù)庫的表中，若職工表的主關(guān)鍵字是職工號，部門表的主關(guān)鍵字是部門號，SQL操作（B）不能執(zhí)行。A．從職工表中刪除行(‘025，’‘王芳’，‘03，’720)B．將行(‘005，’，‘喬興’，‘04，’750)插入到職工表中C．將職工號為，‘001的’工資改為700D．將職工號為，’038的’部門號改為‘03’5、在SQL語言中，用來測試一個集合里是否有重復(fù)元組存在，使用下列哪一個關(guān)鍵字（A）A．UNIQUEB．DISTINCTC．EXISTSD．NOTIN■■6、SQL數(shù)據(jù)查詢語句SELECT語句格式：SELECT[ALL|DISTINCT]<目標(biāo)列表達(dá)式>[，<目標(biāo)列表達(dá)式>]?FROM<表名或視圖名>[，<表名或視圖名>]?[WHERE<條件表達(dá)式>][GROUPBY<列名1>[HAVING<條件表達(dá)式>]]）））））））））））））））））））[ORDERBY<列名2>[ASC|DESC]]； （注：SQL語句中不區(qū)分大小寫）①單表查詢（1）選擇表中的若干列：查詢指定列：例：查詢?nèi)w學(xué)生的學(xué)號與姓名SELECTSno，SnameFROMStudent；查詢所有列：（將<目標(biāo)列表達(dá)式>指定為 *）例：查詢?nèi)w學(xué)生的詳細(xì)記錄。SELECT *FROMStudent；查詢結(jié)果計算的值：例：查全體學(xué)生的姓名及其出生年份。SELECTSname，2012-Sage /*假定當(dāng)年的年份為 2012年，減去年齡即得出生年份 */FROMStudent；（2）選擇表中的若干元組取消取值重復(fù)的行：（指定DISTINCT 關(guān)鍵詞，去掉表中重復(fù)的行）例：查詢選修了課程的學(xué)生號碼SELECTDISTINCT Sno （使用DISTINCT 關(guān)鍵詞取消了重復(fù)學(xué)號的行）FROMSC；查詢滿足條件的行：（WHERE語句）例：查詢計算機(jī)科學(xué)系全體學(xué)生的名單。 （比較）SELECTSnameFROMStudentWHERESdept=‘CS；’例：查詢年齡在20~23歲（包括20歲和23歲）之間的學(xué)生的姓名、系別和年齡（確定范圍）SELECTSname，Sdept，SageFROMStudentWHERESageBETWEEN20AND23；例：查詢信息系（IS）、數(shù)學(xué)系（MA）和計算機(jī)科學(xué)系（CS）學(xué)生的姓名和性別。（確定集合）SELECTSname，SsexFROMStudentWHERESdeptIN('IS'，'MA'，'CS');例：查詢學(xué)號為 200215121的學(xué)生的詳細(xì)情況。（字符匹配）SELECT*FROM Student））））））））））20歲以下的學(xué)生姓名。（多重條件））））））））））WHERE Sno LIKE ‘200215121'；例：某些學(xué)生選修課程后沒有參加考試，所以有選課記錄，但沒有考試成績。查詢?nèi)鄙俪煽兊膶W(xué)生的學(xué)號和相應(yīng)的課程號。（空值）SELECTSno，CnoFROM SCWHERE GradeISNULL /*不能用’=代’替IS*/例：查詢計算機(jī)系年齡在SELECTSnameFROMStudentWHERESdept='CS'ANDSage<20；3）ORDERBY子句可以按一個或多個屬性列排序。升序： ASC；降序：DESC；缺省值為升序例：查詢選修了 3號課程的學(xué)生的學(xué)號及其成績，查詢結(jié)果按分?jǐn)?shù)降序排列。SELECTSno，GradeFROMSCWHERECno='3'ORDERBYGradeDESC；（4）聚集函數(shù)COUNT（[DISTINCT|ALL]*）統(tǒng)計元組個數(shù)COUNT（[DISTINCT|ALL]<列名>）統(tǒng)計一列中值的個數(shù)SUM（[DISTINCT|ALL]<列名>）計算一列值的總和AVG（[DISTINCT|ALL]<列名>）計算一列值的平均值MAX（[DISTINCT|ALL]<列名>）求一列中的最大值MIN（[DISTINCT|ALL]<列名>）求一列中的最小值例：計算1號課程的學(xué)生平均成績。SELECTAVG(Grade)FROMSCWHERECno='1'；②多表查詢（1）等值查詢例：查詢每個學(xué)生及其選修課程的情況SELECT Student.*，SC.*FROM Student，SCWHERE Student.Sno=SC.Sno；（2）嵌套查詢帶有IN謂詞的子查詢：例：查詢與“劉晨”在同一個系學(xué)習(xí)的學(xué)生SELECTSno，Sname，SdeptFROMStudentWHERESdept IN(SELECTSdeptFROMStudentWHERESname=‘劉晨’)；帶有比較運算符的子查詢： （當(dāng)內(nèi)查詢的結(jié)果是一個值時，可以用 =代替IN）例：查詢與“劉晨”在同一個系學(xué)習(xí)的學(xué)生）））））））））））））））））））SELECTSno，Sname，SdeptFROMStudentWHERESdept =(SELECTSdeptFROMStudentWHERESname=‘劉晨’)；帶有ANY或ALL謂詞的子查詢例：查詢其他系中比計算機(jī)科學(xué)某一學(xué)生年齡小的學(xué)生姓名和年齡SELECTSname，SageFROM StudentWHERESage<ANY(SELECT SageFROM StudentWHERESdept='CS')ANDSdept<> ‘CS'; /*這句是父查詢塊中的條件 */帶有EXISTS謂詞的子查詢：相當(dāng)于存在量詞 ?，帶有EXISTS謂詞的子查詢不返回任何數(shù)據(jù)，只產(chǎn)生邏輯真值 “true或”邏輯假值“false?！崩翰樵兯羞x修了 1號課程的學(xué)生姓名。SELECTSnameFROMStudentWHEREEXISTS(SELECT*FROMSCWHERESno=Student.SnoANDCno='1')；（3）集合查詢集合操作的種類：并操作 UNION，交操作 INTERSECT，差操作 EXCEPT例：查詢計算機(jī)科學(xué)系的學(xué)生及年齡不大于 19歲的學(xué)生。（并）SELECT*FROMStudentWHERESdept='CS'UNIONSELECT*FROMStudentWHERESage<=19；例：查詢計算機(jī)科學(xué)系的學(xué)生與年齡不大于 19歲的學(xué)生（交）SELECT*）））））））））））））））））））FROMStudentWHERESdept='CS'INTERSECTSELECT*FROMStudentWHERESage<=19例：查詢計算機(jī)科學(xué)系的學(xué)生與年齡不大于 19歲的學(xué)生。（差）SELECT*FROMStudentWHERESdept='CS'EXCEPTSELECT *FROMStudentWHERESage<=19;■例題：設(shè)學(xué)生課程數(shù)據(jù)庫中有三個關(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）SELECTSNAME,S#FROMS,SC,CWHERE S.S#=SC.S#AND C.C#=SC.C#AND CNAME=’MATHS’2）SELECTS#FROMSCWHERECNO=’C1’ANDS#IN(SELECTS#FROMSCWHERECNO=’C2’)3）SELECTS#,SNAME,AGEFROMSWHEREAGEBETWEEN18AND204）SELECTS#,AVG(GRADE)FROMSCGROUPBYS#HAVINGAVG(GRADE)>80（5）SELECT SNAME）））））））））））））））））））FROM SWHERE NOT EXISTS(SELECT *FROM CWHERENOT EXISTS(SELECT *FROM SCWHERES#=S.S# ANDC#=C.C#))6）SELECTSNAMEFROMS,SCWHERES.S#=SC.S#GROUPBYSNAMEHAVINGCOUNT(*)>3◎第四章 數(shù)據(jù)庫安全性本章內(nèi)容：計算機(jī)安全性概述、數(shù)據(jù)庫安全性控制、審計、數(shù)據(jù)加密本章主要考點： 基本概念、數(shù)據(jù)庫安全性控制1、下面哪個不是數(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．審計4、數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的（D）。A．可靠性 B．一致性 C．完整性 D．安全性5、保護(hù)數(shù)據(jù)安全性的一般方法是 設(shè)置用戶標(biāo)識和存取權(quán)限控制 。6、安全性控制的一般方法有 用戶標(biāo)識鑒定、存取控制、審計、數(shù)據(jù)加密和視圖的保護(hù) 五級安全措施?！龅诹?關(guān)系數(shù)據(jù)理論（重點）本章內(nèi)容：規(guī)范化、數(shù)據(jù)依賴的公里系統(tǒng)、模式分解本章主要考點： 函數(shù)依賴、多值依賴的概念、■ 范式判定、Armstrong公理系統(tǒng)1、設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是 （A）。A．關(guān)系規(guī)范化理論 B．關(guā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．BCNF5、在關(guān)系模式 R中，若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素，則 R最高范式是（C）。A．2NF B．3NF C．4NF D．BCNF6、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面 “部門”關(guān)系中，因哪個屬性而使它不滿足第一范式 ?（B）。部門(部門號，部門名，部門成員，部門總經(jīng)理 )A．部門總經(jīng)理 B．部門成員 C．部門名 D．部門號7、函數(shù)依賴的概念函數(shù)依賴的定義： 設(shè)R(U)是一個屬性集 U上的關(guān)系模式， X和Y是U的子集。若對于 R(U)的任意一個可能的關(guān)系 r，r中不可能存在兩個元組在 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ù)依賴?yán)涸陉P(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的任何一個真子集 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ù)依賴因為Sno→Sdept成立，且Sno是（Sno，Sanme）的真子集●傳遞函數(shù)依賴：在 R(U)中，如果 X→Y，(Y X),Y X,Y→Z，Z不屬于Y，則稱Z對X傳遞函數(shù)依賴。例：在關(guān)系Std(Sno,Sdept,Mname)中，有：Sno→Sdept，Sdept→Mname）））））））））））））））））））Mname傳遞函數(shù)依賴于 Sno8、第一范式~BCNF第一范式（1NF）：若關(guān)系模式 R的每一個分量是不可再分的數(shù)據(jù)項，則關(guān)系模式 R屬于第一范式。第二范式（2NF）：若關(guān)系模式 R∈1NF，且每一個非主屬性完全函數(shù)依賴于碼，則關(guān)系模式 R∈2NF。（即 1NF消除了非主屬性對碼的部分函數(shù)依賴則成為 2NF）。例：關(guān)系模式 S-L-C(Sno,Sdept,Sloc,Cno,Grade)Sloc為學(xué)生住處，假設(shè)每個系的學(xué)生住在同一個地方函數(shù)依賴包括 (Sno,Cno) GradeSno→Sdept(Sno,Cno) SdeptSno→Sloc(Sno,Cno) SlocSdept→Sloc（虛線表示部分函數(shù)依賴）由于非主屬性 Sdept和Sloc并不完全函數(shù)依賴于碼 (Sno,Cno)，所以不是 2NF解決方法：S-L-C分解為兩個關(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，Y→Z成立，則稱R<U，F(xiàn)>∈3NF（每一個非主屬性既不部分依賴于碼有人不傳遞依賴于碼）例：上例中，在 S-L中存在非主屬性對碼的傳遞函數(shù)依賴，所以不屬于 3NF解決方法：采用投影分解法，把 S-L分解為兩個關(guān)系模式，以消除傳遞函數(shù)依賴：S-D（Sno，Sdept）碼為Sno D-L（Sdept，Sloc）碼為SdeptBCNF：關(guān)系模式R<U，F(xiàn)>∈1NF。若X→Y且Y不是X的子集時,X必含有碼，則R<U，F(xiàn)>∈BCNF（即每一個決定屬性因素都包含碼）BCNF性質(zhì)：若 R∈BCNF①所有非主屬性對每一個碼都是完全函數(shù)依賴②所有的主屬性對每一個不包含它的碼，也是完全函數(shù)依賴）））））））））））））））））））③沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性例：在關(guān)系模式 STJ（S，T，J）中，S表示學(xué)生，T表示教師，J表示課程。每一教師只教一門課。每門課由若干教師教，某一學(xué)生選定某門課，就確定了一個固定的教師。某個學(xué)生選修某個教師的課就確定了所選課的名稱函數(shù)依賴： (S，J)→T，(S，T)→J，T→J (S，J)和(S，T)都是候選碼STJ∈3NF (S，J)和(S，T)都可以作為候選碼， S、T、J都是主屬性，沒有任何非主屬性對碼傳遞依賴或部分依賴。但 STJ不是BCNF，因為T是決定因素，T不包含碼解決方法：將 STJ分解為二個關(guān)系模式： ST(S，T)∈BCNF，TJ(T，J)∈BCNF關(guān)于第四范式和多值依賴的內(nèi)容，大家按書復(fù)習(xí)■例題：設(shè)有如下關(guān)系 R課程名教師名教師地址C1劉爽英D1C2喬志偉D2C3于得水D2C4井超D21）它為第幾范式?為什么?2）是否存在刪除操作異常?若存在，則說明是在什么情況下發(fā)生的?（3）將它分解為高一級范式，分解后的關(guān)系是如何解決分解前可能存在的刪除操作異常問題 ?解:（1）它是2NF。因為R的候選關(guān)鍵字為“課程名”。依賴關(guān)系:課程名→教師名，教師名→課程名，教師名→教師地址，所以課程名→教師地址。即存在非主屬性“教師地址”對候選關(guān)鍵字課程名的傳遞函數(shù)，因此R不是3NF。但：因為不存在非主屬性對候選關(guān)鍵字的部分函數(shù)依賴，所以R是2NF。2）存在。當(dāng)刪除某門課程時，會刪除不該刪除的教師的有關(guān)信息。3）分解為高一級范式如圖所示。R1（課程名，教師名） R2（教師名，教師地址）課程號教師名教師名教師地址劉爽英D1））））））））））喬志偉D2于得水D2井超D2）））））））））C1 劉爽英C2 喬志偉C3 于得水C4 井超R1 R2分解后，若刪除課程數(shù)據(jù)時，僅對關(guān)系 R1操作，教師地址信息在關(guān)系 R2中仍然保留，不會丟失教師方面的信息?！龅谄哒?數(shù)據(jù)庫設(shè)計本章內(nèi)容：數(shù)據(jù)庫設(shè)計概述、數(shù)據(jù)庫設(shè)計的 6個步驟本章主要考點：■數(shù)據(jù)庫設(shè)計的 6個步驟 、ER圖合并出現(xiàn)的沖突與解決方法、■ ER圖轉(zhuǎn)換成關(guān)系模式■1、簡述數(shù)據(jù)庫設(shè)計的主要步驟。1）需求分析（2）概念結(jié)構(gòu)設(shè)計（3）邏輯結(jié)構(gòu)設(shè)計（4）數(shù)據(jù)庫物理設(shè)計5）數(shù)據(jù)庫實施（6）數(shù)據(jù)庫運行和維護(hù)。2、ER圖合并匯總會出現(xiàn)什么沖突？怎么解決沖突？①出現(xiàn)的沖突有：屬性沖突、命名沖突、結(jié)構(gòu)沖突②屬性沖突和命名沖突通常用討論、協(xié)商等行政手段解決。結(jié)構(gòu)沖突通常根據(jù)應(yīng)用語義對實體聯(lián)系的類型進(jìn)行綜合或調(diào)整。3、在數(shù)據(jù)庫設(shè)計中，用 E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計的（B）階段。A．需求分析 B．概念設(shè)計 C．邏輯設(shè)計 D．物理設(shè)計4、在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是 （C）的任務(wù)。A．需求分析階段 B．概念設(shè)計階段 C．邏輯設(shè)計階段 D．物理設(shè)計階段5、數(shù)據(jù)庫物理設(shè)計完成后，進(jìn)入數(shù)據(jù)庫實施階段，下列各項中不屬于實施階段的工作是 （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)換時，一個 M∶N聯(lián)系轉(zhuǎn)換為關(guān)系模型時， 該關(guān)系模式的關(guān)鍵字是（C）。A．M端實體的關(guān)鍵字 B．N端實體的關(guān)鍵字C．M端實體關(guān)鍵字與 N端實體關(guān)鍵字組合 D．重新選取其他屬性7、當(dāng)局部E-R圖合并成全局 E-R圖時可能出現(xiàn)沖突，不屬于合并沖突的是 （B）。A．屬性沖突 B．語法沖突 C．結(jié)構(gòu)沖突 D．命名沖突8、數(shù)據(jù)流程圖（ DFD）是用于描述結(jié)構(gòu)化方法中 （C）階段的工具。A．可行性分析 B．詳細(xì)設(shè)計 C．需求分析 D．程序編碼9、設(shè)有商店和顧客兩個實體，“商店”有屬性商店編號、商店名、地址、電話，“顧客”有屬性顧客編號、姓名、地址、年齡、性別。假設(shè)一個商店有多個顧客購物，一個顧客可以到多個商店購物，顧客每次去商店購物有一個消費金額和日期。試畫出 E-R圖，并注明屬性和聯(lián)系，并將其轉(zhuǎn)換為關(guān)系模型。）））））））））））））））））））解：E-R圖關(guān)系模型：顧客（顧客編號，姓名，地址，年齡，性別）商店（商店編號，商店名，地址，電話）購物（顧客編號，商店名稱，日期，消費金額）◎第十章 數(shù)據(jù)庫恢復(fù)技術(shù)本章內(nèi)容：事務(wù)的基本概念、故障的種類、恢復(fù)策略本章主要考點： 基本概念、恢復(fù)策略1、（C）是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。A．程序 B．命令 C．事務(wù) D．文件2、事務(wù)的原子性是指 （A）。．事務(wù)中包括的所有操作要么都做，要么都不做．事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C．一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的．事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)3、若數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果，則此數(shù)據(jù)庫就稱為處于 （B）狀態(tài)。A．安全 B．一致 C．不安全 D．不一致4、若系統(tǒng)在運行過程中，由于某種原因，造成系統(tǒng)停止運行，致使事務(wù)在執(zhí)行過程中以