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

數(shù)據(jù)庫原理與應(yīng)用期末復(fù)習(xí)第1章緒論

理解數(shù)據(jù)、數(shù)據(jù)庫、DBMS、DBS的概念DBMS的主要功能了解數(shù)據(jù)管理技術(shù)發(fā)展的三個階段及特點數(shù)據(jù)庫系統(tǒng)的特點數(shù)據(jù)模型的組成要素理解實體和三類聯(lián)系，E-R圖的繪制理解層次、網(wǎng)狀、關(guān)系模型的表示及其特點理解數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)的三級模式和兩級映像第2章關(guān)系數(shù)據(jù)庫標準語言SQL

SQL的概念和特點建表，刪除表，理解索引的適用數(shù)據(jù)查詢SELECT語句的使用（包括各個子句，連接和子查詢）數(shù)據(jù)的增insert、刪delete、改update理解視圖的概念特點、視圖的建立和操作第3章關(guān)系數(shù)據(jù)庫關(guān)系的相關(guān)概念（域、笛卡爾積、關(guān)系、主碼、候選碼、主屬性、非主屬性、全碼等）關(guān)系操作，基本關(guān)系操作、關(guān)系操作的特點理解關(guān)系的三類完整性約束關(guān)系代數(shù)的運算（選擇、投影、連接、除）第4章數(shù)據(jù)庫安全性

了解數(shù)據(jù)庫安全性控制的相關(guān)技術(shù)了解存取控制的內(nèi)容和方法自主存取控制方法的操作理解用戶、角色、權(quán)限等概念第5章數(shù)據(jù)庫完整性

理解數(shù)據(jù)庫完整性的概念和常用機制掌握三類完整性約束的實現(xiàn)理解觸發(fā)器的概念、作用和實現(xiàn)

第6章關(guān)系數(shù)據(jù)理論

1NF的要求和存在問題理解非平凡/平凡的函數(shù)依賴，部分函數(shù)依賴，多值依賴理解2NF，3NF，BCNF，4NF的要求，并能按要求進行模式分解理解數(shù)據(jù)庫設(shè)計的基本步驟及各階段的任務(wù)繪制E-R圖及合并分E-R圖掌握邏輯結(jié)構(gòu)設(shè)計（E-R圖向關(guān)系模型的轉(zhuǎn)換）索引及聚簇索引的使用特點第7章數(shù)據(jù)庫設(shè)計

第9章數(shù)據(jù)庫恢復(fù)技術(shù)

理解事務(wù)的概念和特性了解四類故障的概念恢復(fù)機制的兩個關(guān)鍵問題理解建立冗余數(shù)據(jù)的常用方式了解事務(wù)故障、系統(tǒng)故障、介質(zhì)故障的恢復(fù)方式第10章并發(fā)控制

理解串行執(zhí)行和并發(fā)執(zhí)行的概念理解并發(fā)控制帶來的不一致性問題兩類封鎖類型及其操作實現(xiàn)理解死鎖、活鎖的概念，死鎖的診斷和排除方法理解并發(fā)調(diào)度的可串行化/非串行化調(diào)度/沖突可串行化調(diào)度理解兩段鎖協(xié)議并使用理解封鎖的粒度了解意向鎖的概念試卷格式和題型分布一、填空題（每空1分，共20分）

基本概念（各章）二、判斷題（正確標√，錯誤標×，每題1分，共10分）

基本概念（各章）三、單項選擇題（每題2分，共30分）

基本概念（各章）四、設(shè)計題（每題6分，共24分）

SQL語句、關(guān)系代數(shù)操作、視圖設(shè)計、關(guān)系規(guī)范化處理五、應(yīng)用題（第1題8分，第2題8分，共16分）

E-R圖設(shè)計、并發(fā)控制典型試題分析（設(shè)計題）

1.有如下三個關(guān)系模式：S（SNO，SNAME，AGE，SEX）屬性含義是學(xué)號、姓名、年齡、性別；SC（SNO，CNO，GRADE）屬性含義分別是學(xué)號、課程號、成績；C（CNO，CNAME）屬性含義分別是課程號、課程名。用SQL語言完成下列操作：（1）求選修C4（課程號）的學(xué)生的平均年齡；（2）刪除所有選修C1（課程號）課程的選課記錄；解答：（1）SELECTAVG(AGE)FROMSWHERESNOIN(SELECTSNOFROMSCWHERECNO=’C4’)

或SELECTAVG(AGE)FROMS,SCWHERES.SNO=SC.SNOANDCNO=’C4’（2）DELETEFROMSCWHERECNO=’C1’典型試題分析（設(shè)計題）2.有如下四個關(guān)系模式：學(xué)生：S(SNO,SN,AGE,SEX)屬性是學(xué)號、姓名、年齡、性別；課程：C(CNO,CN,PCNO)屬性是課程號、課程名、先修課課程號；教師：T(ENO,EN,DEPT)屬性是教師號、教師名、所屬系；成績：SC(SNO,CNO,ENO,G)屬性是學(xué)號、課程號、教師號、成績。試用關(guān)系代數(shù)完成下列操作：（1）求選修所有課程的學(xué)生的學(xué)號；（2）查詢選修了《電子商務(wù)》課程的學(xué)生的學(xué)號和姓名；解答：（1）

或者

（2）典型試題分析（設(shè)計題）3.設(shè)有如下關(guān)系學(xué)生：Student(Sno,Sname,Sex,Sage,Sdept)

屬性含義分別為學(xué)號、姓名、性別、年齡、系；課程：Course(Cno,Cname,Cpno,Ccredit)

屬性含義分別為課程號、課程名、先修課程號、學(xué)分；選修：SC(Sno,Cno,Grade)

屬性含義分別為學(xué)號、課程號、成績。試用SQL語言完成下列操作。（1）在SC表中插入一條選課記錄：學(xué)號：03004，課程號：3，成績：88；（2）建立一個視圖S_G，包括學(xué)生的學(xué)號，選課門數(shù)，平均成績；解答：（1）

INSERTINTOSCVALUES(‘03004’,‘3’,88)（2）

CREATEVIEWS_G（Sno，C，A）

ASSELECTSNO,COUNT(*),AVG(GRADE)FROMSCGROUPBYSNO典型試題分析（設(shè)計題）4.設(shè)有關(guān)系模式：TEACHER(教師編號，教師姓名，電話，所在部門，借閱圖書編號，書名，借書日期，還書日期，備注)試完成以下分析：（1）教師編號是候選碼嗎？說明理由。（2）該關(guān)系模式是否存在部分函數(shù)依賴？如果存在，請寫出至少兩個？解答：（1）教師編號不是候選碼。候選碼為（教師編號，借閱圖書編號，借書日期），因為教師編號不能惟一標識一個記錄。（2）存在部分函數(shù)依賴；教師姓名，電話，所在部門對候選碼是部分函數(shù)依賴，因為教師姓名，電話，所在部門只完全函數(shù)依賴于教師編號；書名對碼是部分函數(shù)依賴，因為它完全函數(shù)依賴于借閱圖書編號。典型試題分析（應(yīng)用題）1、學(xué)生包括學(xué)號，姓名，性別，年齡等基本信息；課程包括課程編號，課程名等；教師包括教師代號，姓名，性別，職稱等；上述實體存在如下聯(lián)系：一個學(xué)生可以選修多門課程，一門課程可為多個學(xué)生選修；一個教師可講授多門課程，一門課程由一個教師講授；試完成以下問題：（1）畫出這個數(shù)據(jù)庫的E-R圖。（2）將E-R模型轉(zhuǎn)化為適當(dāng)?shù)年P(guān)系模型，并給出候選關(guān)鍵字。解答：（1）E-R圖：（2）關(guān)系模式學(xué)生（學(xué)號，姓名，性別，年齡）課程（課程號，課程名，教師號）教師（教師號，姓名，性別，職稱）選修（學(xué)號，課程號，成績）典型試題分析（應(yīng)用題）2、考慮下列兩個事務(wù)：T1：READ(A)T2：READ(B)READ(B)READ(A)IFA=0THENB:=B+1IFB=0THENA:=A+1;WRITE(B)WRITE(A)設(shè)數(shù)據(jù)庫的一致性要求是A=0orB=0，A、B的初值為0。（1）寫出這兩個事務(wù)并發(fā)執(zhí)行所有可能的正確結(jié)果；（2）寫一個遵守兩段鎖協(xié)議且不發(fā)生死鎖的并發(fā)調(diào)度策略；（3）寫一個遵守兩段鎖協(xié)議發(fā)生死鎖的并發(fā)調(diào)度策略。解答：（1）兩個事務(wù)并發(fā)調(diào)度的正確結(jié)果有兩種

T1-T2：執(zhí)行結(jié)果B=1,A=0T2-T1：執(zhí)行結(jié)果A=1,B=0解答：（2）

T1T2SLOCK(A)READ(A=0)SLOCK(B)READ(B=0)XLOCK(B)SLOCK(B)B=B+1等待WRITE(B=1)等待UNLOCK(A)等待UNLOCK(B)等待UNLOCK(B)等待REA