《數(shù)據(jù)庫(kù)原理與應(yīng)用》期末復(fù)習(xí).ppt

《《數(shù)據(jù)庫(kù)原理與應(yīng)用》期末復(fù)習(xí).ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《《數(shù)據(jù)庫(kù)原理與應(yīng)用》期末復(fù)習(xí).ppt（25頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、數(shù)據(jù)庫(kù)原理與應(yīng)用,期末復(fù)習(xí),第1章 緒論,理解數(shù)據(jù)、數(shù)據(jù)庫(kù)、DBMS、DBS的概念 DBMS的主要功能 了解數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段及特點(diǎn) 數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn) 數(shù)據(jù)模型的組成要素 理解實(shí)體和三類(lèi)聯(lián)系，E-R圖的繪制 理解層次、網(wǎng)狀、關(guān)系模型的表示及其特點(diǎn) 理解數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)的三級(jí)模式和兩級(jí)映像,第2章 關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL,SQL的概念和特點(diǎn) 建表，刪除表，理解索引的適用 數(shù)據(jù)查詢SELECT語(yǔ)句的使用（包括各個(gè)子句，連接和子查詢） 數(shù)據(jù)的增insert、刪delete、改update 理解視圖的概念特點(diǎn)、視圖的建立和操作,第3章 關(guān)系數(shù)據(jù)庫(kù),關(guān)系的相關(guān)概念（域、笛卡爾積、關(guān)系、主碼、候選

2、碼、主屬性、非主屬性、全碼等） 關(guān)系操作，基本關(guān)系操作、關(guān)系操作的特點(diǎn) 理解關(guān)系的三類(lèi)完整性約束 關(guān)系代數(shù)的運(yùn)算（選擇、投影、連接、除）,第4章 數(shù)據(jù)庫(kù)安全性,了解數(shù)據(jù)庫(kù)安全性控制的相關(guān)技術(shù) 了解存取控制的內(nèi)容和方法 自主存取控制方法的操作 理解用戶、角色、權(quán)限等概念,第5章 數(shù)據(jù)庫(kù)完整性,理解數(shù)據(jù)庫(kù)完整性的概念和常用機(jī)制 掌握三類(lèi)完整性約束的實(shí)現(xiàn) 理解觸發(fā)器的概念、作用和實(shí)現(xiàn),第6章 關(guān)系數(shù)據(jù)理論,1NF的要求和存在問(wèn)題 理解非平凡/平凡的函數(shù)依賴，部分函數(shù)依賴，多值依賴 理解2NF，3NF，BCNF，4NF的要求，并能按要求進(jìn)行模式分解,理解數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟及各階段的任務(wù) 繪制E-R圖

3、及合并分E-R圖 掌握邏輯結(jié)構(gòu)設(shè)計(jì)（E-R圖向關(guān)系模型的轉(zhuǎn)換） 索引及聚簇索引的使用特點(diǎn),第7章 數(shù)據(jù)庫(kù)設(shè)計(jì),第9章 數(shù)據(jù)庫(kù)恢復(fù)技術(shù),理解事務(wù)的概念和特性 了解四類(lèi)故障的概念 恢復(fù)機(jī)制的兩個(gè)關(guān)鍵問(wèn)題 理解建立冗余數(shù)據(jù)的常用方式 了解事務(wù)故障、系統(tǒng)故障、介質(zhì)故障的恢復(fù)方式,第10章 并發(fā)控制,理解串行執(zhí)行和并發(fā)執(zhí)行的概念 理解并發(fā)控制帶來(lái)的不一致性問(wèn)題 兩類(lèi)封鎖類(lèi)型及其操作實(shí)現(xiàn) 理解死鎖、活鎖的概念，死鎖的診斷和排除方法 理解并發(fā)調(diào)度的可串行化/非串行化調(diào)度/沖突可串行化調(diào)度 理解兩段鎖協(xié)議并使用 理解封鎖的粒度 了解意向鎖的概念,試卷格式和題型分布,一、填空題（每空1分，共20分） 基本概念

4、（各章） 二、判斷題（正確標(biāo)，錯(cuò)誤標(biāo)，每題1分，共10分） 基本概念（各章） 三、單項(xiàng)選擇題（每題2分，共30分） 基本概念（各章） 四、設(shè)計(jì)題（每題6分，共24分） SQL語(yǔ)句、關(guān)系代數(shù)操作、視圖設(shè)計(jì)、關(guān)系規(guī)范化處理 五、應(yīng)用題（第1題8分，第2題8分，共16分） E-R圖設(shè)計(jì)、并發(fā)控制,典型試題分析（設(shè)計(jì)題）,,1.有如下三個(gè)關(guān)系模式： S（SNO，SNAME，AGE，SEX）屬性含義是學(xué)號(hào)、姓名、年齡、性別； SC（SNO，CNO，GRADE）屬性含義分別是學(xué)號(hào)、課程號(hào)、成績(jī)； C（CNO，CNAME）屬性含義分別是課程號(hào)、課程名。 用SQL語(yǔ)言完成下列操作： （1）求選修C4（

5、課程號(hào)）的學(xué)生的平均年齡； （2）刪除所有選修C1（課程號(hào)）課程的選課記錄；,解答：,（1） SELECT AVG(AGE) FROM S WHERE SNO IN (SELECT SNO FROM SC WHERE CNO=C4) 或 SELECT AVG(AGE) FROM S,SC WHERE S.SNO=SC.SNO AND CNO=C4 （2） DELETE FROM SC WHERE CNO=C1,,典型試題分析（設(shè)計(jì)題）,2.有如下四個(gè)關(guān)系模式： 學(xué)生：S(SNO,SN,AGE,SEX) 屬性是學(xué)號(hào)、姓名、年齡、性別； 課程：C(CNO,CN,PCNO) 屬性是課程號(hào)、課程

6、名、先修課課程號(hào)； 教師：T(ENO,EN,DEPT) 屬性是教師號(hào)、教師名、所屬系； 成績(jī)：SC(SNO,CNO,ENO,G) 屬性是學(xué)號(hào)、課程號(hào)、教師號(hào)、成績(jī)。 試用關(guān)系代數(shù)完成下列操作： （1）求選修所有課程的學(xué)生的學(xué)號(hào)； （2）查詢選修了電子商務(wù)課程的學(xué)生的學(xué)號(hào)和姓名；,解答：,（1） 或者 （2）,,,,典型試題分析（設(shè)計(jì)題）,3.設(shè)有如下關(guān)系 學(xué)生：Student(Sno,Sname,Sex,Sage,Sdept) 屬性含義分別為學(xué)號(hào)、姓名、性別、年齡、系； 課程：Course(Cno,Cname,Cpno,Ccredit) 屬性含義分別為課程號(hào)、課程名、先修課程號(hào)、學(xué)分

7、； 選修：SC(Sno,Cno,Grade) 屬性含義分別為學(xué)號(hào)、課程號(hào)、成績(jī)。 試用SQL語(yǔ)言完成下列操作。 （1）在SC表中插入一條選課記錄：學(xué)號(hào)：03004， 課程號(hào)：3， 成績(jī)：88； （2）建立一個(gè)視圖S_G，包括學(xué)生的學(xué)號(hào)，選課門(mén)數(shù)，平均成績(jī)；,解答：,（1） INSERT INTO SC VALUES(03004,3,88) （2） CREATE VIEW S_G（Sno，C，A） AS SELECT SNO,COUNT(*) ,AVG(GRADE) FROM SC GROUP BY SNO,典型試題分析（設(shè)計(jì)題）,4.設(shè)有關(guān)系模式： TEACHER(教師編號(hào)，教師

8、姓名，電話，所在部門(mén)，借閱圖書(shū)編號(hào)，書(shū)名，借書(shū)日期，還書(shū)日期，備注) 試完成以下分析： （1）教師編號(hào)是候選碼嗎？說(shuō)明理由。 （2）該關(guān)系模式是否存在部分函數(shù)依賴？如果存在，請(qǐng)寫(xiě)出至少兩個(gè)？,解答：,（1）教師編號(hào)不是候選碼。 候選碼為（教師編號(hào)，借閱圖書(shū)編號(hào)，借書(shū)日期），因?yàn)榻處熅幪?hào)不能惟一標(biāo)識(shí)一個(gè)記錄。 （2）存在部分函數(shù)依賴； 教師姓名，電話，所在部門(mén)對(duì)候選碼是部分函數(shù)依賴， 因?yàn)榻處熜彰?，電話，所在部門(mén)只完全函數(shù)依賴于教師編號(hào)； 書(shū)名對(duì)碼是部分函數(shù)依賴，因?yàn)樗耆瘮?shù)依賴于借閱圖書(shū)編號(hào)。,典型試題分析（應(yīng)用題）,1、學(xué)生包括學(xué)號(hào)，姓名，性別，年齡等基本信息；課程包括課程編號(hào)，課程名

9、等；教師包括教師代號(hào)，姓名，性別，職稱等；上述實(shí)體存在如下聯(lián)系：一個(gè)學(xué)生可以選修多門(mén)課程，一門(mén)課程可為多個(gè)學(xué)生選修；一個(gè)教師可講授多門(mén)課程，一門(mén)課程由一個(gè)教師講授； 試完成以下問(wèn)題： （1）畫(huà)出這個(gè)數(shù)據(jù)庫(kù)的E-R圖。 （2）將E-R模型轉(zhuǎn)化為適當(dāng)?shù)年P(guān)系模型，并給出候選關(guān)鍵字。,解答：,（1）E-R圖： （2）關(guān)系模式 學(xué)生（學(xué)號(hào)，姓名，性別，年齡） 課程（課程號(hào)，課程名，教師號(hào)） 教師（教師號(hào)，姓名，性別，職稱） 選修（學(xué)號(hào)，課程號(hào)，成績(jī)）,,典型試題分析（應(yīng)用題）,2、考慮下列兩個(gè)事務(wù)： T1：READ(A) T2：READ(B) READ(B) READ(A) IF A=0 THEN B:=B+1 IF B=0 THEN A:=A+1; WRITE(B) WRITE(A) 設(shè)數(shù)據(jù)庫(kù)的一致性要求是A=0 or B=0，A、B的初值為0。 （1）寫(xiě)出這兩個(gè)事務(wù)并發(fā)執(zhí)行所有可能的正確結(jié)果； （2）寫(xiě)一個(gè)遵守兩段鎖協(xié)議且不發(fā)生死鎖的并發(fā)調(diào)度策略； （3）寫(xiě)一個(gè)遵守兩段鎖協(xié)議發(fā)生死鎖的并發(fā)調(diào)度策略。,解答：,（1）兩個(gè)事務(wù)并發(fā)調(diào)度的正確結(jié)果有兩種 T1-T2：執(zhí)行結(jié)果 B=1,A=0 T2-T1：執(zhí)行結(jié)果 A=1,B=0,解答：,（2）,解答：,(3),