數(shù)據(jù)庫原理及應(yīng)用復(fù)習(xí)指南(附答案)

1、數(shù)據(jù)庫原理及應(yīng)用復(fù)習(xí)指南一、考試形式：閉卷統(tǒng)考二、考試題型l 單項(xiàng)選擇題(本題10小題；每小題2分，共20分) l 填空題（本題10空 ,每空1分,共10分 ）l 簡答題（本題4小題，每小題6分，共24分）l 設(shè)計(jì)題（本題6小題，每小題4分，共24分）l 綜合題(本題3小題，共22分 )三、重點(diǎn)難點(diǎn)第1章 緒論l 掌握數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的概念與關(guān)系l 了解數(shù)據(jù)管理技術(shù)的產(chǎn)生與發(fā)展、理解數(shù)據(jù)庫系統(tǒng)的特點(diǎn)l 掌握數(shù)據(jù)模型的組成要素；掌握數(shù)據(jù)模型分類；幾個(gè)基本術(shù)語，特別是關(guān)系模型中碼的含義。l 掌握數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)與兩級映像，書28頁的圖1.16第2章 關(guān)系數(shù)據(jù)庫l 理解關(guān)系

2、的概念；關(guān)系中的主屬性、非主屬性的含義；關(guān)系的性質(zhì)，關(guān)系模式的形式化表示。l 掌握關(guān)系模型的組成要素；結(jié)合S-C，理解關(guān)系的三種完整性約束；l 掌握關(guān)系代數(shù)的含義；傳統(tǒng)的集合運(yùn)算、專門的關(guān)系運(yùn)算中的選擇、投影、連接（包括外連接）、除（難點(diǎn)）。l 根據(jù)給出的語義描述，寫出關(guān)系代數(shù)表達(dá)式；或根據(jù)關(guān)系代數(shù)表達(dá)式寫結(jié)果；簡單的代數(shù)表達(dá)式與SQL語句之間的轉(zhuǎn)換。第3章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQLl 理解SQL的特點(diǎn)；l 掌握定義修改和刪除數(shù)據(jù)庫、表、索引的方法；l 重點(diǎn)掌握數(shù)據(jù)查詢的方法。l 掌握數(shù)據(jù)更新的方法。l 掌握視圖的概念、作用，視圖與表的區(qū)別；掌握定義、修改、刪除、查詢、更新視圖的方法l 重點(diǎn)復(fù)

3、習(xí)書上的所有例題、書后的作業(yè)、補(bǔ)充的實(shí)驗(yàn)練習(xí)。第4章 數(shù)據(jù)庫安全性l 掌握數(shù)據(jù)庫安全性的基本概念，了解計(jì)算機(jī)及信息安全技術(shù)的兩種安全標(biāo)準(zhǔn)l 掌握數(shù)據(jù)庫安全性控制方法，特別是授權(quán)與回收l 了解數(shù)據(jù)庫中角色的概念l 了解視圖機(jī)制和審計(jì)、數(shù)據(jù)加密第5章 數(shù)據(jù)庫完整性l 掌握數(shù)據(jù)庫完整性的基本概念l 掌握三種完整性定義及其檢查方法與違約處理l 掌握觸發(fā)器和存儲過程的定義和使用第6章 關(guān)系數(shù)據(jù)理論l 掌握關(guān)系數(shù)據(jù)理論問題的提出；l 掌握函數(shù)依賴、平凡與非平凡函數(shù)依賴、完全和部分函數(shù)依賴、傳遞函數(shù)依賴的基本概念；多值依賴的概念；l 理解1NF、2NF、3NF、BCNF、4NF；l 重視書189頁的圖6.8

4、l 理解Armstrong公理系統(tǒng)的3條規(guī)則l 掌握計(jì)算屬性集關(guān)于函數(shù)依賴集的閉包的方法（算法6.1）l 掌握求最小函數(shù)依賴集的方法（定義6.15）l 掌握分解到2NF3NFBCNF的算法。第7章 數(shù)據(jù)庫設(shè)計(jì)l 掌握數(shù)據(jù)庫設(shè)計(jì)的基本步驟；l 重視書210頁的圖7.3l 了解需求分析階段的任務(wù)、方法、數(shù)據(jù)字典的內(nèi)容l 掌握概念結(jié)構(gòu)設(shè)計(jì)的方法；實(shí)體屬性劃分原則；E-R圖集成的步驟和合并時(shí)的三種沖突問題l 在邏輯結(jié)構(gòu)設(shè)計(jì)中掌握ER圖向關(guān)系模型轉(zhuǎn)換的方法。l 理解物理設(shè)計(jì)時(shí)索引的概念。l 根據(jù)給出的語義描述，能夠畫出合理的ER圖；并轉(zhuǎn)化成關(guān)系模式。第9章 關(guān)系查詢處理和查詢優(yōu)化l 了解查詢處理步驟；第

5、10章 數(shù)據(jù)庫恢復(fù)技術(shù)l 掌握事務(wù)的概念和ACID特性。l 了解故障的種類；不同故障恢復(fù)的不同策略。l 了解數(shù)據(jù)庫恢復(fù)的原理。l 掌握恢復(fù)的實(shí)現(xiàn)技術(shù)數(shù)據(jù)庫轉(zhuǎn)儲和登記日志文件；登記日志文件的原則。l 了解數(shù)據(jù)庫鏡像的概念。第11章 并發(fā)控制l 理解并發(fā)的概念l 掌握并發(fā)帶來的三種數(shù)據(jù)不一致問題。l 掌握封鎖的概念；X鎖和S鎖；了解封鎖協(xié)議。l 理解活鎖和死鎖的概念；預(yù)防診斷和解除。l 理解并發(fā)調(diào)度的可串行性及可串行化調(diào)度l 理解兩段鎖協(xié)議。l 了解封鎖的粒度。四、樣題1. 假設(shè)需要建立一個(gè)圖書借閱管理數(shù)據(jù)庫，已知：圖書的屬性有書號（唯一）、書名，讀者的屬性有借書證號（唯一）、姓名、住址、電話，出

6、版社的屬性有出版社名稱（唯一）、地址、電話。其中：每本圖書只能有一個(gè)出版社出版發(fā)行，每個(gè)讀者可以同時(shí)借閱多本圖書，也可以在不同時(shí)候借閱同一本圖書，系統(tǒng)需要記錄每本圖書被借閱的借閱日期和歸還日期。（1）根據(jù)上述表達(dá)的意思，畫出其ER圖。（2）將這個(gè)ER圖轉(zhuǎn)換為關(guān)系模式，并給出各關(guān)系模式中的主關(guān)鍵字。2. 現(xiàn)有一應(yīng)用，包括三個(gè)實(shí)體：“供應(yīng)商”、“零件”、“工程”。其中供應(yīng)商有屬性：供應(yīng)商號、姓名、狀態(tài)、所在城市，零件有屬性：零件號、零件名、顏色、重量，工程有屬性：工程號、工程名。一個(gè)供應(yīng)商可供給多個(gè)工程多種零件，一個(gè)工程可使用多個(gè)供應(yīng)商供給的多種零件，一種零件可由多個(gè)供應(yīng)商供給多個(gè)工程。（1）根據(jù)

7、上述表達(dá)的意思，畫出其E-R圖。（4分）（2）將這個(gè)E-R圖轉(zhuǎn)換為關(guān)系模式，并給出各關(guān)系模式中的主關(guān)鍵字。（4分）3. 設(shè)有如下的三個(gè)關(guān)系模式：S（SNO，SNAME，AGE，SEX）SC（SNO，CNO，GRADE）C（CNO，CNAME，TEACHER）試寫出檢索學(xué)習(xí)LIU老師講授課程的女學(xué)生的姓名（SNAME）的關(guān)系代數(shù)表達(dá)式。4. 設(shè)有如下的三個(gè)關(guān)系模式：dept（DeptNo，DeptName）person（No，Name，Professor，Sex，DeptNo）pay（No，Year，Month，Bonus）試寫出檢索市場部所有女員工（姓名）2005年1月工資的關(guān)系代數(shù)表達(dá)式。5

8、. 關(guān)系R和S如下圖所示，試計(jì)算R*S（外連接）的結(jié)果。R：S：ABCABE3673452576917237256. 關(guān)系R和S如下圖所示，試計(jì)算RS的結(jié)果。R：S：BEABC35327732386734337. 設(shè)有兩個(gè)關(guān)系R(A，B，C)和S(C，D，E)，試用關(guān)系代數(shù)表達(dá)式表達(dá)下列SQL查詢語句。select A，Efrom R，Swhere R.C=S.C and B=D8. 對學(xué)生-課程數(shù)據(jù)庫有如下查詢：SELECT CnameFROM Student, Course, SCWHERE Student.Sno=SC.Sno AND SC.Cno=Course.Cno AND Sdep

9、t=IS;試用關(guān)系代數(shù)表示上述SQL語句。9. 設(shè)有3個(gè)關(guān)系模式如下：部門（部門編號，部門名稱）職工（工號，姓名，職稱，部門編號）工資（工號，年份，月份，津貼）用SQL語言完成下列問題。1) 查詢津貼在1000和3000元之間的職工的工資信息。2) 查詢部門編號為“101”的職工的基本信息和工資情況，按津貼降序排列。3) 查詢2009年職工的工號，姓名和津貼總額。4) 查詢2009年平均津貼超過2000元的各部門信息，結(jié)果包含部門編號，部門名稱，平均津貼。5) 將職稱為“高級”的職工津貼增長10%。6) 創(chuàng)建人事部員工基本信息的視圖view_rs，包括工號、姓名、職稱。10. 現(xiàn)有圖書借閱關(guān)系

10、數(shù)據(jù)庫如下：圖書（圖書號、書名，作者，單價(jià)，庫存量）讀者（讀者號，姓名，工作單位，地址）借閱（圖書號，讀者號，借期，還期，備注），其中：還期為NULL表示該書未還。用SQL語句，完成下列6題。1) 檢索圖書“數(shù)據(jù)庫系統(tǒng)概論”的庫存量2) 檢索讀者“李林”所借圖書的書名。3) 將讀者“李林”所借圖書的信息從借閱表中刪除。4) 建立未還圖書的讀者姓名和單位視圖AAA。5) 檢索借閱了10本書的讀者姓名。6) 檢索沒有借閱書的讀者姓名，工作單位。11. 現(xiàn)有如下關(guān)系模式：R(A，B，C，D，E)，R上存在的函數(shù)依賴有ABE，BC，CD。1) R上的碼是什么？2) 該關(guān)系模式滿足2NF嗎?為什么?3)

11、 如果將關(guān)系模式R分解為：R1(A，B，E) ， R2(B，C，D) 指出關(guān)系模式R2的碼，并說明關(guān)系模式R2最高滿足第幾范式? 4) 試將關(guān)系模式R分解到BCNF。12. 現(xiàn)有如下關(guān)系模式：R(A，B，C，D，E，G)， R上存在的函數(shù)依賴有F=ADE，CBG，BDA，AC1) 碼是什么？2) 該關(guān)系模式滿足2NF嗎?為什么?3) 該關(guān)系模式滿足3NF嗎?若不滿足，試將關(guān)系模式R分解到3NF。13. 如下描述教學(xué)管理的數(shù)據(jù)表R中記錄教師講授的課程及教師所屬系的情況。課程名教師姓名系C1王宇計(jì)算機(jī)系C2吳敏數(shù)學(xué)系C3衛(wèi)民數(shù)學(xué)系C4張川物理系C5吳敏數(shù)學(xué)系請回答下列問題：1) 試分析該關(guān)系模式的

12、函數(shù)依賴，并指明其主鍵。2) R最高為第幾范式?為什么? 3) 將該關(guān)系模式分解到3NF。14. 現(xiàn)某銀行有表：開戶（卡號，姓名，身份證，余額）存取款記錄（卡號，操作時(shí)間，存取款金額）其中，存取款金額為正表示存款，為負(fù)表示取款。試定義AFTER觸發(fā)器，當(dāng)銀行存取款記錄表增加一條存取款記錄后，自動修改銀行開戶表中相應(yīng)用戶的余額。Create trigger tran1 （1分）on 存取款記錄 after insert （1分）AS Update 開戶 （1分） from 開戶 s , inserted i （1分） Set 余額=余額+i.存取款金額 （1分） Where s.卡號=i.卡號 （1分）15. 假設(shè)有另一個(gè)cou表，cou表和課程（課程號，課程名，學(xué)分）的結(jié)構(gòu)完全相同， cou