2012年春季學(xué)期計(jì)算及科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)庫原理》課.doc

2012年春季學(xué)期計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)數(shù)據(jù)庫原理課程期末復(fù)習(xí)提綱教員 彭一明一、 考試范圍第一章：緒論11 引言12 數(shù)據(jù)模型121 數(shù)據(jù)模型的要素122 概念模型123 數(shù)據(jù)模型：1.2.3.3 關(guān)系數(shù)據(jù)模型13 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)131 數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)14 數(shù)據(jù)庫管理系統(tǒng)141 數(shù)據(jù)庫管理系統(tǒng)的功能與組成142 數(shù)據(jù)庫管理系統(tǒng)的工作過程第二章：關(guān)系語言21 關(guān)系數(shù)據(jù)庫概述22 關(guān)系數(shù)據(jù)結(jié)構(gòu)23 關(guān)系的完整性24 關(guān)系代數(shù) 241 傳統(tǒng)的集合運(yùn)算 242 專門的關(guān)系運(yùn)算26 關(guān)系數(shù)據(jù)庫管理系統(tǒng)第三章：關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言31 SQL概述32 數(shù)據(jù)定義33 查詢34 數(shù)據(jù)更新35 視圖 351 定義視圖 352 查詢視圖36 數(shù)據(jù)控制37 嵌入式SQL 372 嵌入式SQL語句與主語言第四章：關(guān)系規(guī)范化理論41 數(shù)據(jù)依賴42 范式421 第一范式(1NF) 422 第二范式(2NF) 423 第三范式(3NF) 43關(guān)系模式的規(guī)范化 第五章：數(shù)據(jù)庫保護(hù)技術(shù)51 安全性 52 完整性53 并發(fā)控制54 恢復(fù)第六章：數(shù)據(jù)庫設(shè)計(jì)說明：（1） 第七章（關(guān)系數(shù)據(jù)庫管理系統(tǒng)實(shí)例）和第八章（數(shù)據(jù)庫技術(shù)新進(jìn)展）沒有列在考試范圍中，表示該章不考。（2） 只列出章，沒列出節(jié)，表示該章各節(jié)都在考試范圍中，如第六章。（3） 若章后列出具體節(jié)，表示這些節(jié)在考試范圍中，沒列出的節(jié)不考（4） 若節(jié)后繼續(xù)列出具體小節(jié)，表示這些小節(jié)在考試范圍中，沒列出的小節(jié)不考，例如第一章“123 數(shù)據(jù)模型：”后面有“1.2.3.3 關(guān)系數(shù)據(jù)模型”表示“1.2.3.3 關(guān)系數(shù)據(jù)模型”屬于考試范圍，而書中的“1.2.3.1 層次數(shù)據(jù)模型”和“1.2.3.2 網(wǎng)狀數(shù)據(jù)模型”沒有列出表示不考。 二、要求與重點(diǎn)1總體要求：（1）概念與技術(shù)部分（上面各章都有）會(huì)敘述，理解其意義；知道這些概念與技術(shù)應(yīng)用在何處，解決什么問題；會(huì)舉例。重點(diǎn)參考各章習(xí)題中的重點(diǎn)練習(xí)及補(bǔ)充的同步練習(xí)。（2） 關(guān)系數(shù)據(jù)庫語言部分（第二章、第三章、第五章52）l 根據(jù)給出的問題寫出正確的語句。l 根據(jù)給出的語句和數(shù)據(jù)能寫出執(zhí)行結(jié)果。l 給出部分語句，正確的填充剩余部分（即填空）（3） 設(shè)計(jì)部分l 根據(jù)關(guān)系規(guī)范化理論，改進(jìn)模式設(shè)計(jì)l 正確進(jìn)行數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)l 根據(jù)轉(zhuǎn)換規(guī)則把E-R圖轉(zhuǎn)換為滿足3NF的關(guān)系模式（包括主碼與外碼）2、各章重點(diǎn)（1） 第一章 概論l 理解數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)的概念。l 掌握數(shù)據(jù)庫系統(tǒng)的特點(diǎn)，數(shù)據(jù)庫系統(tǒng)的三級(jí)結(jié)構(gòu)，數(shù)據(jù)庫系統(tǒng)的組成。l 掌握數(shù)據(jù)模型的相關(guān)概念。l 熟練掌握E-R模型的表示方法。（2） 第二章 關(guān)系數(shù)據(jù)庫l 掌握關(guān)系模型、關(guān)系、關(guān)系模式、關(guān)系數(shù)據(jù)庫和關(guān)系系統(tǒng)的概念。l 正確理解關(guān)系的碼、外碼l 理解關(guān)系的完整性內(nèi)容及規(guī)則l 會(huì)用關(guān)系代數(shù)表示查詢。（3） 第三章 SQL語言l DDL語言：建表（包括定義主鍵、外鍵）、建立視圖、索引l DML語言：插入數(shù)據(jù)、檢索數(shù)據(jù)、刪除數(shù)據(jù)、修改數(shù)據(jù)l DCL語言：賦權(quán)與回收權(quán)限l 嵌入式SQL語句與主語言之間的通信（4） 第四章 關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論（即關(guān)系規(guī)范化理論）l 正確標(biāo)識(shí)屬性間的數(shù)據(jù)依賴（包括部分依賴、完全依賴、傳遞依賴）l 判斷主碼、候選碼、主屬性、非主屬性l 判斷該關(guān)系模式最高屬于第幾范式l 把低于3NF的關(guān)系模式通過模式分解達(dá)到3NF，且要保持函數(shù)依賴和無損連接。（5） 第五章 數(shù)據(jù)庫保護(hù)l 數(shù)據(jù)庫保護(hù)有哪些方面？l 安全性保護(hù)的內(nèi)容方法；l 完整性（實(shí)體完整性、參照完整性、用戶定義完整性）保護(hù)的內(nèi)容方法；l 并發(fā)控制解決的問題，采用的技術(shù)；事務(wù)的概念及其屬性；鎖的類型及相容矩陣；三級(jí)封鎖協(xié)議、兩段鎖協(xié)議的內(nèi)容及解決的問題l 數(shù)據(jù)庫運(yùn)行過程中發(fā)生故障的種類及數(shù)據(jù)庫恢復(fù)實(shí)現(xiàn)技術(shù)（6） 第六章 數(shù)據(jù)庫設(shè)計(jì)l 數(shù)據(jù)庫設(shè)計(jì)內(nèi)容及步驟l 各階段采用的技術(shù)與方法l 會(huì)畫E-R圖（包括實(shí)體、屬性及實(shí)體之間的聯(lián)系并正確標(biāo)識(shí)聯(lián)系的類型1:1,1:m, m:n）l 會(huì)把概念模型（E-R圖）正確地轉(zhuǎn)換為關(guān)系模型三、考試題型l 填空題，選擇題，操作題（主要涉及SQL語言，關(guān)系規(guī)范化與數(shù)據(jù)庫設(shè)計(jì)等）l 參考：各章同步練習(xí)習(xí)題和模擬試題l 填空題20，單項(xiàng)選擇題30，數(shù)據(jù)庫設(shè)計(jì)20，計(jì)算題30四、復(fù)習(xí)方法1 視頻課件（新版）2 除了學(xué)習(xí)流媒體課件外重點(diǎn)學(xué)習(xí)：l 本學(xué)期的講課PPTl 本學(xué)期的語音答疑3 結(jié)合每章后面的習(xí)題進(jìn)行復(fù)習(xí)，特別注意作業(yè)題。第一章 練習(xí)題36頁：1，4，6，7，9，15，17，18，22第二章 練習(xí)題64頁：2，3，4，7(1)(2)(3)(4)( 只要求關(guān)系代數(shù))，8第三章 練習(xí)題126頁： 概念部分： 1，5，8語句部分： 2，3，4，6，7 例題（但查詢中： 例39，43，44，48，49不考）第四章 練習(xí)題143頁1，2，3，6第五章 練習(xí)題183頁1，2，3，4，6，7，8，9，11，14，16，17 第六章 練習(xí)題213頁 1，3，5，6，7，9，11，123 完成第七部分的模擬試題4 試做各章同步練習(xí)習(xí)題（各章同步練習(xí)習(xí)題與答案都已貼在遠(yuǎn)程教育網(wǎng)站課程論壇上）五、推薦教材（教材名稱、作者、出版社、出版日期）：教材名稱：數(shù)據(jù)庫系統(tǒng)原理教程作者：王珊等出版社：清華大學(xué)出版社印刷日期：2011-10-21六、參考書：（1）薩師煊，王珊 數(shù)據(jù)庫系統(tǒng)概論（第三版）1998 高等教育出版社（2）徐潔磐，王銀銀數(shù)據(jù)庫系統(tǒng)引論1996 南京大學(xué)出版社（3）王能斌 數(shù)據(jù)庫系統(tǒng) 1995 電子工業(yè)出版社（4）李昭原主編，羅曉沛主審 數(shù)據(jù)庫技術(shù)新進(jìn)展1997 清華大學(xué)出版社（5）余晨主編， SQL Server 2000 培訓(xùn)教程2001 清華大學(xué)出版社七、模擬試題試卷A：一、 填空題（每空1分，共20分）1 數(shù)據(jù)模型應(yīng)包含_、數(shù)據(jù)操作和_三要素。2 _是指數(shù)據(jù)庫的邏輯結(jié)構(gòu)改變時(shí)，盡量不影響局部邏輯結(jié)構(gòu)及應(yīng)用程序。3 關(guān)系模式是對(duì)_的描述。它可以形式化地表示為: R(U，D，DOM，F(xiàn))，其中R為_，U為組成該關(guān)系的_， F為屬性間_的集合。4 關(guān)系模式R、S、Z取值如下：R S ZABCABCBCa1b1c1a1b2c2b2c2a2b2c2a1b3c2b2c1a2b2c1a2b2c1寫出下面運(yùn)算結(jié)果：DRZ = _5 視圖是一個(gè)虛擬表，它由基本關(guān)系或者其它視圖導(dǎo)出，數(shù)據(jù)庫系統(tǒng)只存儲(chǔ)視圖的_，而不存儲(chǔ)視圖的_。6 不好的關(guān)系模式會(huì)存在插入異常、_、刪除異常和冗余大等問題。7 設(shè)K為關(guān)系模式R(U,F)中的屬性或?qū)傩越M合。若_，則K稱為R的一個(gè)候選碼。 8 關(guān)系模式R(A,B.C,D)，有如下函數(shù)依賴：BD， (A,B) C請(qǐng)問R的碼是_，R最高屬于第_范式。9 數(shù)據(jù)庫設(shè)計(jì)分為_、概念結(jié)構(gòu)設(shè)計(jì)、_、數(shù)據(jù)庫物理設(shè)計(jì)、數(shù)據(jù)庫實(shí)施，數(shù)據(jù)庫運(yùn)行和維護(hù)等6個(gè)階段。10建立冗余數(shù)據(jù)最常用的技術(shù)是數(shù)據(jù)轉(zhuǎn)儲(chǔ)和_。二、 選擇正確答案（20分）1. 在學(xué)生關(guān)系中，對(duì)屬性“性別”規(guī)定只能取“男”或“女”的這種約束屬于_規(guī)則。A實(shí)體完整性 B參照完整性 C用戶定義完整性 D條件2. 針對(duì)以下數(shù)據(jù)庫模式：student(Sno，Sname，AGE，SEX，Sdept)其中，Sno、Sname、AGE 、SEX和Sdept分別表示學(xué)生的學(xué)號(hào)、姓名、年齡、性別、所在的院系號(hào)。course(Cno，Cname)其中，Cno表示課程號(hào)，Cname表示課程名。SC(Sno,Cno,GRADE)其中，Sno表示學(xué)號(hào)，Cno表示課程號(hào)，GRADE表示成績(jī)?cè)谏厦娴臄?shù)據(jù)庫中，要檢索選修了3門以上課程(不包括不及格的課程)的學(xué)生的學(xué)號(hào)、總成績(jī)，并按總成績(jī)的降序排序，下面的SQL語句中正確的是_。A SELECT sno，SUM(grade) zcj FROM SC WHERE grade = 60 Group by SNO HAVING COUNT(*) = 3 ORDER BY ZCJ DESCBSELECT sno，SUM(grade) zcj FROM SC WHERE Group by SNO HAVING grade = 60 and COUNT(*) = 3 ORDER BY ZCJ DESCCSELECT sno，SUM(grade) zcj FROM SC WHERE grade = 60 Group by SNO ORDER BY ZCJ DESC HAVING COUNT(*) = 3 D SELECT sno，SUM(grade) zcj FROM SC HAVING COUNT(*) = 3 Group by SNO WHERE grade = 60 ORDER BY ZCJ DESC3. 對(duì)于決定因素是單個(gè)屬性的函數(shù)依賴，以下說法正確的是_。A有可能存在部分函數(shù)依賴 B不可能存在部分函數(shù)依賴C是否存在部分函數(shù)依賴取決于該關(guān)系模式中的屬性個(gè)數(shù) D以上都不是4. 當(dāng)事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上排它鎖，則只允許事務(wù)T讀取和修改A，其他事務(wù)對(duì)A_，直到T釋放A上的鎖。A加排它式封鎖B可以加排它式封鎖和共享鎖C不能再加任何類型的鎖D加共享鎖5. 在ER模型中包含的三種基本成分是_。A實(shí)體型、屬性和聯(lián)系B. 實(shí)體、關(guān)鍵字和聯(lián)系C實(shí)體、實(shí)體集和屬性D主鍵、外鍵和屬性6. 技術(shù)及在何處使用（或解決的問題）相關(guān)選擇說明：下表上邊一行表示技術(shù)，左邊一列表示在何處使用（或解決的問題）請(qǐng)你在相應(yīng)空格處打 (注意：上邊找左邊最確切的一個(gè)；左邊可能對(duì)應(yīng)上邊一個(gè)或幾個(gè)或不對(duì)應(yīng)任何一個(gè)。)模式分解數(shù)據(jù)冗余外碼事務(wù)E-R圖數(shù)據(jù)流圖二級(jí)映象日志文件主碼加鎖數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)參照完整性數(shù)據(jù)庫安全需求分析數(shù)據(jù)獨(dú)立性并發(fā)控制關(guān)系模式規(guī)范化實(shí)體完整性系統(tǒng)恢復(fù)數(shù)據(jù)庫邏輯設(shè)計(jì)三、 回答下列問題（15分）1敘述事務(wù)的概念及它的主要屬性。2簡(jiǎn)述參照完整性規(guī)則，并舉例說明它作用。3兩段鎖協(xié)議的內(nèi)容及解決的問題？ 四、關(guān)系數(shù)據(jù)庫理論（15分）下表是產(chǎn)品使用零件的實(shí)例。包括零件信息（包括零件號(hào)、零件名、零件現(xiàn)有數(shù)量）和產(chǎn)品使用零件的信息（包括產(chǎn)品名稱、產(chǎn)品編號(hào)，生產(chǎn)該產(chǎn)品的單位名稱，產(chǎn)品使用某零件數(shù)量）。表中的屬性：零件號(hào)、零件名、零件現(xiàn)有數(shù)量、產(chǎn)品名稱、產(chǎn)品編號(hào)，生產(chǎn)該產(chǎn)品的單位名稱，產(chǎn)品使用某零件數(shù)量分別用LJH、LJM、LJSL、CPBH、CPM、DW和CP_LJSL表示；語義是：每個(gè)產(chǎn)品由一個(gè)單位生產(chǎn)，每個(gè)單位生產(chǎn)多種產(chǎn)品，每個(gè)產(chǎn)品使用多種零件，每個(gè)零件可供多個(gè)產(chǎn)品使用。零件與產(chǎn)品分別用零件號(hào)與產(chǎn)品號(hào)標(biāo)識(shí)，而不用零件名與產(chǎn)品名標(biāo)識(shí)?，F(xiàn)設(shè)計(jì)該關(guān)系的模式如下：R（LJH，LJM，LJSL，CPBH，CPM，DW，CP_LJSL）,完成下列填空：1、填入正確的函數(shù)依賴符號(hào)(若為部分依賴、傳遞依賴時(shí)，箭頭上方要加P或傳遞)(LJH,CPBH)_ LJM， (LJH,CPBH) _CP_LJSL，CPBH_DW2、該關(guān)系模式的候選碼是：_3、該關(guān)系模式的非主屬性是：_4、該關(guān)系模式最高屬于_NF，因?yàn)?5、要滿足3NF，且保持函數(shù)依賴和無損連接，正確的分解是_A. 分解后的數(shù)據(jù)庫模式由P1、P2、P3構(gòu)成P1（LJH，LJM，LJSL）,P2（LJH，CPM，CP_LJSL）,P3（CPBH，DW）B. 分解后的數(shù)據(jù)庫模式由S1、S2構(gòu)成S1（LJH，LJM，LJSL）,S2（LJH，CPBH，CPM，DW，CP_LJSL）C. 分解后的數(shù)據(jù)庫模式由R1、R2和R3構(gòu)成R1（LJH，LJM，LJSL）,R2（CPBH，CPM，DW）,R3（LJH，CPBH，CP_LJSL）五、綜合題（30分）假設(shè)要為某高校設(shè)計(jì)一個(gè)學(xué)生管理數(shù)據(jù)庫系統(tǒng)，包含以下實(shí)體集：院系：其屬性有院系編號(hào)、院系名稱等；教師：其屬性有職工號(hào)、姓名、工資等；學(xué)生：其屬性有學(xué)號(hào)、姓名、性別、年齡等；課程：其屬性有課號(hào)、課名、學(xué)分等；班級(jí)：其屬性有班級(jí)號(hào)、班級(jí)名。另外，實(shí)體集之間的聯(lián)系如下：院系與班級(jí)之間存在著從屬聯(lián)系：一個(gè)院系擁有多個(gè)班級(jí)，一名班級(jí)只屬于一個(gè)院系；院系與教師之間也有從屬聯(lián)系：一個(gè)院系擁有多位教師，一位教師只屬于一個(gè)院系；學(xué)生和課程之間存在著選修聯(lián)系：該聯(lián)系有一個(gè)屬性“成績(jī)”，一名學(xué)生可以選修多門課程，一門課程有多名學(xué)生來選；課程與教師之間存在著講授聯(lián)系：一位教師只講一門課程，一門課程可由多位教師講授；學(xué)生與班級(jí)之間存在著從屬聯(lián)系：一個(gè)班擁有多名學(xué)生，一名學(xué)生只屬于一個(gè)班。1試畫出E-R圖，并在圖上注明實(shí)體型及屬性、聯(lián)系類型（一對(duì)一、一對(duì)多還是多對(duì)多）和屬性、實(shí)體型的主碼；（10分）2將E-R圖轉(zhuǎn)換成關(guān)系模型，并在關(guān)系模式中以下劃線和波浪線分別注明主碼和外碼屬性。（10分）3利用上面的邏輯設(shè)計(jì)和SQL語言完成下列操作（10分）：(1) 建立第2題中教師表，要求指明主碼。(2) 查詢姓張的老師的職工號(hào)，姓名，性別，工資，院系編號(hào)；(3) 查詢工資在8001000之間，教師姓名及工資；(4) 檢索張三同學(xué)所選擇的課程和成績(jī)（要求輸出信息有：姓名、課程名和成績(jī)）(5) 列出每門課都及格的學(xué)生的學(xué)號(hào)和平均成績(jī)；(6) 列出平均成績(jī)70分且畢業(yè)論文課程75分以上的學(xué)生的學(xué)號(hào)；(7) 假設(shè)計(jì)算機(jī)系新來了一位教師，職工號(hào)為448119，姓名為王剛，性別男，工資1500元，計(jì)算機(jī)系的院系編號(hào)是048，請(qǐng)將該教師的有關(guān)信息插入到學(xué)生管理系統(tǒng)中的相應(yīng)表中。(8) 將所有老師的工資上調(diào)5%；(9) 把檢索學(xué)生表的權(quán)力賦給王五；(10)回收“王明”對(duì)成績(jī)數(shù)據(jù)項(xiàng)的修改權(quán)力。試券A參考答案：一、 填空題（每空1分，共20分）1 數(shù)據(jù)結(jié)構(gòu) 完整性約束。2 邏輯獨(dú)立性 3 關(guān)系 關(guān)系名 諸屬性名 數(shù)據(jù)依賴4 寫出下面運(yùn)算結(jié)果：DRZ = _a2_5 定義 對(duì)應(yīng)的數(shù)據(jù)。6 修改異常 冗余大。7 8 (A,B) 19 需求分析 邏輯結(jié)構(gòu)設(shè)計(jì)10 登記日志文件。二、 選擇正確答案（20分）1 C2.A3.B4.C 5.A 6.模式分解數(shù)據(jù)冗余外碼事務(wù)E-R圖數(shù)據(jù)流圖二級(jí)映象日志文件主碼加鎖數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)參照完整性數(shù)據(jù)庫安全需求分析數(shù)據(jù)獨(dú)立性并發(fā)控制關(guān)系模式規(guī)范化實(shí)體完整性系統(tǒng)恢復(fù)數(shù)據(jù)庫邏輯設(shè)計(jì)三、 回答下列問題（15分）1.敘述事務(wù)的概念及它的主要屬性。事務(wù)的概念及其屬性(162)：事務(wù)是數(shù)據(jù)庫的邏輯工作單位，是用戶定義的一組操作序列。這組操作序列要么都做，要么都不做。事務(wù)具有4個(gè)屬性：原子性、一致性、隔離性和持續(xù)性。原子性：一個(gè)事務(wù)是一個(gè)不可分割的工作單位，事務(wù)中包括的諸操作要么都做，要么都不做。一致性：事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。隔離性：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。持續(xù)性：持續(xù)性也稱永久性，指一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。2.簡(jiǎn)述參照完整性規(guī)則，并舉例說明它作用。若屬性(或?qū)傩越M)F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對(duì)應(yīng)(基本關(guān)系R和S不一定是不同的關(guān)系)，則對(duì)于R中每個(gè)元組在F上的值必須為： 或者取空值(F的每個(gè)屬性值均為空值), 或者等于S中某個(gè)元組的主碼值。例如，學(xué)生（學(xué)號(hào)，姓名，專業(yè)），專業(yè)（專業(yè)號(hào)，專業(yè)名）中學(xué)號(hào)和專業(yè)號(hào)分別是學(xué)生關(guān)系和專業(yè)關(guān)系的主碼，在學(xué)生關(guān)系中定義專業(yè)屬性為它的外碼，該專業(yè)屬性與專業(yè)關(guān)系的主碼專業(yè)屬性向?qū)?yīng)，在學(xué)生關(guān)系中專業(yè)屬性的取值受到專業(yè)關(guān)系主碼取值的約束，學(xué)生關(guān)系中專業(yè)屬性的取值或者取專業(yè)關(guān)系中專業(yè)屬性已經(jīng)有的值，或者取空值。3兩段鎖協(xié)議的內(nèi)容及解決的問題？ 在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫操作之前，事務(wù)首先要獲得對(duì)該數(shù)據(jù)的封鎖，而且在釋放一個(gè)封鎖之后，事務(wù)不再獲得任何其他封鎖。解決的問題是：保證并行調(diào)度可串行性。 四、關(guān)系數(shù)據(jù)庫理論（15分）1、(LJH,CPBH) LJM，(LJH,CPBH) CP_LJSL，CPBH DW2、該關(guān)系模式的候選碼是：(LJH,CPBH) 3、該關(guān)系模式的非屬性是： LJM，LJSL，CPM，DW，CP_LJSL4、該關(guān)系模式最高屬于_1_NF，因?yàn)镽的每個(gè)屬性是不可分割的數(shù)據(jù)項(xiàng),存在非主屬性對(duì)碼的部分依賴。5、要滿足3NF，且保持函數(shù)依賴和無損連接，正確的分解是_C_五、綜合題（30分）1試畫出E-R圖，并在圖上注明實(shí)體型及屬性、聯(lián)系類型（一對(duì)一、一對(duì)多還是多對(duì)多）和屬性、實(shí)體型的主碼；（10分）注有5個(gè)實(shí)體，5個(gè)聯(lián)系，錯(cuò)一個(gè)減一分2將E-R圖轉(zhuǎn)換成關(guān)系模型，并在關(guān)系模式中以下劃線和波浪線（或斜體）分別注明主碼和外碼屬性。（10分）課程（課號(hào)，課名,學(xué)分）主碼：課程號(hào)學(xué)生（學(xué)號(hào)，姓名，性別，年齡，班級(jí)號(hào)）主碼：學(xué)號(hào)，外碼：班級(jí)號(hào)教師（職工號(hào)，姓名，性別，工資，院系編號(hào)）主碼：職工號(hào)，外碼：院系編號(hào)院系（院系編號(hào)，院系名稱）主碼：院系編號(hào)班級(jí)（班級(jí)編號(hào)，班級(jí)名稱，院系編號(hào)）主碼：班級(jí)編號(hào) 外碼：院系編號(hào)講授（職工號(hào)，課程號(hào)）主碼：職工號(hào)，外碼：職工號(hào)，課程號(hào)選修（學(xué)號(hào)，課號(hào)，成績(jī)）主碼：學(xué)號(hào)，課號(hào)， 外碼：學(xué)號(hào)，課號(hào)（注：講授可以與教師合并）3利用上面的邏輯設(shè)計(jì)和SQL語言完成下列操作（10分）：(1) 建立第2題中教師表，要求指明主碼。Create table教師（職工號(hào)char(6) primary key，姓名 char(8)，性別 char(2)，工資 int，院系編號(hào) char(3)）(2) 查詢姓張的老師的職工號(hào)，姓名，性別，工資，院系編號(hào)SELECT * from 教師 where姓名 like 張%或SELECT 職工號(hào)，姓名，性別，工資，院系編號(hào) from 教師 where姓名 like 張%(3) 查詢工資在8001000之間，教師姓名及工資；SELECT 姓名,工資 from 教師 where 工資=800 and工資=60或Select 學(xué)號(hào),avg(成績(jī)) from選課 where學(xué)號(hào) not in(select 學(xué)號(hào) from 選課 where成績(jī)=60 group by學(xué)號(hào)(6) 列出平均成績(jī)70分且畢業(yè)論文成績(jī)=75分的學(xué)生的學(xué)號(hào)；Select 學(xué)號(hào)from選課,課程where選課.課號(hào)課程.課號(hào) and 成績(jī)=75 and課名= 畢業(yè)論文 and 學(xué)號(hào) in(select 學(xué)號(hào) from 選課 group by 學(xué)號(hào) having avg(成績(jī))70); 錯(cuò)誤：Select 學(xué)號(hào)from選課,課程where成績(jī)=75 and課名= 畢業(yè)論文 group by學(xué)號(hào) having avg(成績(jī))70 (7) 假設(shè)計(jì)算機(jī)系新來了一位教師，職工號(hào)為448119，姓名為王剛，性別男，工資1500元，計(jì)算機(jī)系的院系編號(hào)是048，請(qǐng)將該教師的有關(guān)信息插入到學(xué)生管理系統(tǒng)中的相應(yīng)表中。Insert into 職工 values (448119，王剛，男，1500， 048)(8) 將所有老師的工資上調(diào)5%；Update職工 set 工資 = 工資 * 1.05(9) 把檢索學(xué)生表的權(quán)力賦給王五；Grant select on 學(xué)生 to 王五(10)回收“王明”對(duì)成績(jī)數(shù)據(jù)項(xiàng)的修改權(quán)力。revoke update(成績(jī)) on 選課 from王明試卷B一、 填空題（每空1分，共20分）1 數(shù)據(jù)管理技術(shù)經(jīng)歷了人工處理階段、_和_三個(gè)發(fā)展階段。2 數(shù)據(jù)模型應(yīng)包含數(shù)據(jù)結(jié)構(gòu)、_和_三要素。3 數(shù)據(jù)庫的三級(jí)模式由_、_和_組成。4 _是指數(shù)據(jù)庫的物理結(jié)構(gòu)改變時(shí)，盡量不影響整體邏輯結(jié)構(gòu)及應(yīng)用程序。5 關(guān)系模型的三類完整性規(guī)則包括：實(shí)體完整性、_和_。6 在專門關(guān)系運(yùn)算中，從表中按要求取出指定屬性的操作稱為_；從表中選出滿足某種條件的元組的操作稱為_；將兩個(gè)關(guān)系中滿足一定條件的元組連接到一起構(gòu)成新表的操作稱為_。7 不好的關(guān)系模式會(huì)存在_、修改異常、_和數(shù)據(jù)冗余等問題。8 在關(guān)系模式R(U)中，屬性X，Y如果X Y，并且對(duì)于X的任何一個(gè)子集X ，都有X Y，則稱Y完全函數(shù)依賴于X。9 在關(guān)系模式R(U)中，如果X Y，Y Z， 則稱Z_X。10 事務(wù)具有的4個(gè)屬性：原子性、_、_、_。二、 單項(xiàng)選擇題（每小題1分，共20分）1 _是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的有組織，可共享的數(shù)據(jù)集合。A、數(shù)據(jù)庫管理系統(tǒng) B、數(shù)據(jù)庫系統(tǒng) C、數(shù)據(jù)庫 D、文件組織2 _屬于信息世界的模型，實(shí)際上是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次。 A、層次模型 B、概念模型 C、網(wǎng)狀模型 D、關(guān)系模型3 數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨(dú)立性是指_。A、不會(huì)因?yàn)閿?shù)據(jù)的變化而影響應(yīng)用程序 B、不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序 C、不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu) D、不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他的存儲(chǔ)結(jié)構(gòu)4 在關(guān)系中的各元組的_。A、不能任意排列順序，一定要按照輸入的順序排列B、順序可以任意排列C、順序一定要按照關(guān)鍵字段值的順序排列D、排列順序不同，統(tǒng)計(jì)處理的結(jié)果就可能不同5 在學(xué)生關(guān)系中，對(duì)屬性“性別”規(guī)定只能取“男”或“女”的這種約束屬于_規(guī)則。A、實(shí)體完整性 B、參照完整性 C、用戶定義完整性 D、條件6 以下有關(guān)索引的敘述中正確的是_A、索引越多，更新速度越快B、索引需要用戶維護(hù)C、一個(gè)表允許建立多個(gè)聚簇索引D、索引可以用來提供多種存取路徑7 針對(duì)以下數(shù)據(jù)庫模式：student(Sno，Sname，AGE，SEX，Sdept)其中，Sno、Sname、AGE 、SEX和Sdept分別表示學(xué)生的學(xué)號(hào)、姓名、年齡、性別、所在的院系號(hào)。course(Cno，Cname)其中，Cno表示課程號(hào)，Cname表示課程名。SC(Sno,Cno,Grade)其中，Sno表示學(xué)號(hào)，Cno表示課程號(hào)，Grade表示成績(jī)要檢索選修課程C2的學(xué)生中成績(jī)最高的學(xué)生的學(xué)號(hào)。下面的SQL語句中正確的是_。ASELECT Sno FROM SC WHERE Cno=C2 and Grade ALL (SELECT Grade FROM SC WHERE Cno=c2)BSELECT Sno FROM SC WHERE Cno=C2 and Grade = (SELECT MAX(Grade) FROM SC WHERE Cno=C2)CSELECT Sno FROM SC WHERE Cno=C2 and Grade =ANY (SELECT Grade FROM SC WHERE Cno=C2)DSELECT Sno FROM SC WHERE Cno=C2 and Grade ALL (SELECT Grade FROM SC)8 在上面的數(shù)據(jù)庫中，要檢索選修了3門以上課程(不包括不及格的課程)的學(xué)生的學(xué)號(hào)、總成績(jī)，并按總成績(jī)的降序排序，下面的SQL語句中正確的是_。ASELECT Sno，SUM(Grade) zcj FROM SC WHERE Grade = 60 Group by Sno HAVING COUNT(*) = 3 ORDER BY ZCJ DESCBSELECT Sno，SUM(Grade) zcj FROM SC WHERE Group by Sno HAVING Grade = 60 and COUNT(*) = 3 ORDER BY ZCJ DESCCSELECT Sno，SUM(grade) zcj FROM SC WHERE Grade = 60 Group by Sno ORDER BY ZCJ DESC HAVING COUNT(*) = 3 DSELECT Sno，SUM(Grade) zcj FROM SC HAVING COUNT(*) = 3 Group by Sno WHERE Grade = 60 ORDER BY ZCJ DESC9 以下關(guān)于主屬性的說法正確的是_。A包含在主碼中的屬性 B包含在外部碼中的屬性C包含在任何一個(gè)候選碼中的屬性 D包含在全碼中的屬性10 關(guān)于關(guān)系模式的碼，以下說法正確的是_。A一個(gè)關(guān)系模式可以有多個(gè)主碼B一個(gè)關(guān)系模式可以有多個(gè)候選碼C不是哪個(gè)關(guān)系模式都有碼D以上都不是11 若關(guān)系模式R(U,F)屬于3NF，則_。A一定屬于BCNF B一定屬于2NF C屬性間有傳遞依賴 D屬性間有部分依賴12 為解決并發(fā)操作帶來的數(shù)據(jù)不一致性的問題，DBMS通常采取_機(jī)制。A恢復(fù)B封鎖C授權(quán)D完整性控制13 兩段鎖協(xié)議是保證并行調(diào)度_采用的協(xié)議。A. 一致性B.可串行化C. 不產(chǎn)生死鎖 D不產(chǎn)生活鎖14 用于數(shù)據(jù)庫恢復(fù)的重要文件是_。A日志文件和后備文件B索引文件C數(shù)據(jù)庫文件D備注文件15 一個(gè)關(guān)系模式R(X1,X2,X3,X4)，假定該關(guān)系存在著如下函數(shù)依賴：X1X2，X1X3，X3X4，則該關(guān)系最高屬于_。A2NFB3NFC1NFDBCNF16 現(xiàn)實(shí)世界中的事物個(gè)體在信息世界中稱為_A.實(shí)體B實(shí)體集C字段D記錄17 在SQL中，使用CREATE TABLE語句建立的是_。A數(shù)據(jù)庫 B表 C視圖 D索引18 在分組檢索中，要去掉不滿足統(tǒng)計(jì)條件的分組，應(yīng)當(dāng)_。A使用WHERE子句 B先使用WHERE子句，再使用HAVING子句 C使用HAVING子句D先使用HAVING子句，再使用WHERE子句19 公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，職員與部門的聯(lián)系類型是_。Am：n B1：mCm：1 D1：120 設(shè)有下列關(guān)系模式：student(Sno,Sname,Age,Sex,Sdept) 其中，Sno、Sname、Age、Sex、Sdept分別表示學(xué)號(hào)、姓名、年齡、性別和院系號(hào)。SC(Sno,Cno,Grade)其中，Sno表示學(xué)號(hào)，Cno表示課程號(hào)，Grade表示成績(jī)course(Cno，Cname)其中，Cno表示課程號(hào)，Cname表示課程名。用關(guān)系代數(shù)表示：檢索選修課程號(hào)為cl的學(xué)生的姓名，課程名和院系號(hào)時(shí)，下面哪種答案是對(duì)的_。三、 簡(jiǎn)答題（10分）1 什么是數(shù)據(jù)的邏輯獨(dú)立性？2 舉例說明主碼的概念和關(guān)系模型的實(shí)體完整性規(guī)則。3 并發(fā)控制解決的問題及基本封鎖類型。四、 關(guān)系規(guī)范化（15分）關(guān)系模式Student(Sno,Sname,Sdept, Sloc,Cno,Grade)。屬性Sno,Sname,Sdept, Sloc,Cno,Grade分別表示學(xué)生的學(xué)號(hào)、姓名、所在的系、住處（樓號(hào)），所學(xué)的課程和他學(xué)習(xí)該課程的成績(jī)。語義是：一個(gè)學(xué)生只屬于一個(gè)系，一個(gè)系住在同一座樓，一座樓中可以住多個(gè)系，學(xué)生可能有重名，一門課程可以被多個(gè)學(xué)生選修，一個(gè)學(xué)生可以選修多門課程。1 填入正確的函數(shù)依賴符號(hào)(若為部分依賴、傳遞依賴時(shí)，箭頭上方要加P或傳遞)(Sno, Cno)_ Sdept，Sdept_ Sloc，Sno _ Sloc，Grade _Sno(Sno, Cno) _ Grade2 該關(guān)系模式的候選碼是：_3 該關(guān)系模式的主屬性是：_4 該關(guān)系模式的非主屬性是：_5 該關(guān)系模式最高屬于_NF，因?yàn)開6 要滿足3NF，且保持函數(shù)依賴和無損連接，正確的分解是_A. 分解后的數(shù)據(jù)庫模式由S1、SC1和D1構(gòu)成S1（Sno, Sname, Sdept），SC1（Sno, Cno,Grade），D1（Sno, Sloc）B. 分解后的數(shù)據(jù)庫模式由S2、SC2和D2構(gòu)成S2（Cno, Sdept），SC2（Sno, Sname, Grade），D2（Sdept, Sloc）C. 分解后的數(shù)據(jù)庫模式由S3、SC3和D3構(gòu)成S3（Sno, Sname,Sdept），SC3（Sno,Cno,Grade），D3（Sdept, Sloc）五、 數(shù)據(jù)庫設(shè)計(jì)（15分）設(shè)有如下ER模型1. 根據(jù)下述語義擴(kuò)充上面的ER模型：一個(gè)部門有多名職工，每個(gè)職工只屬于一個(gè)部門，每個(gè)部門有一名負(fù)責(zé)人，該負(fù)責(zé)人由該部門的一名職工擔(dān)任，部門的屬性有：部門編號(hào)，部門名稱，電話2. 將該ER模型轉(zhuǎn)換為關(guān)系模型，要求滿足3NF（注明主碼與外碼）六、 計(jì)算題（20分）設(shè)有下列四個(gè)關(guān)系模式： 供應(yīng)商表：S(SNO，SNAME，SCITY)； 零件表：P(PNO，PNAME，PCOLOR)； 工程項(xiàng)目表：J(JNO，JNAME)； 供應(yīng)情況表：SPJ(SNO，PNO，JNO，QTY)；其中SNO、SNAME、SCITY、PNO、PNAME、PCOLOR、JNO、JNAME分別表示：供應(yīng)商號(hào)，供應(yīng)商姓名，供應(yīng)商所在城市，零件號(hào)、零件名稱、零件顏色、工程項(xiàng)目號(hào)、工程項(xiàng)目名稱。供應(yīng)情況表中的屬性QTY表示供應(yīng)商供應(yīng)給某工程、某種零件的數(shù)量?，F(xiàn)有的各關(guān)系值如下： 供應(yīng)商表S零件表P工程項(xiàng)目表J供應(yīng)情況表SPJSNOSNAMESCITYPNOPNAMECOLORJNOJNAMESNOPNOJNOQTYS1精益天津P1螺母紅J1機(jī)床1S1P1J1200S2萬勝北京P2螺栓綠J2機(jī)床2S1P1J2100S3東方北京P3螺絲刀藍(lán)J3刨床1S1P2J4700S4豐泰上海P4螺絲刀紅J4刨床2S2P1J1200S5康健南京P5凸輪藍(lán)J5機(jī)車1S2P2J21000P6齒輪紅J6機(jī)車2S3P1J1500S3P3J1600S4P6J5200S5P6J68001. 寫出下列語句的執(zhí)行后的輸出結(jié)果：（1） select * from S where SCITY = 北京（2） select PNO,PNAME from P where PNAME like 螺%（3） select SNO,SUM(QTY) from SPJ group by SNO （4）2. 用SQL語言表示（1） 檢索有關(guān)供應(yīng)商的信息，輸出有供應(yīng)商號(hào)、供應(yīng)商名字及所在的城市。（2） 求供應(yīng)工程j1紅色零件的供應(yīng)商號(hào)SNO（3） 統(tǒng)計(jì)每種零件的供應(yīng)總量，按零件號(hào)升序輸出。（4） 求零件供應(yīng)總量超過1000的供應(yīng)商名字（5） 在S表中插入一條供應(yīng)商信息：(S6，華天，深圳)（6） 把全部紅色零件的顏色改為粉紅色；（7） 刪去全部藍(lán)色零件及相應(yīng)的SPJ記錄。（8） 寫出創(chuàng)建s表的建表語句(包括主碼)3. 用SQL語句填空：（1） 為關(guān)系SPJ表的SNO列增加外鍵alter table _ add CONSTRAINT f_spj_sno FOREIGN KEY (sno)REFERENCES _（2） 把對(duì)SPJ（供應(yīng)情況表）表的SELECT權(quán)限授予王力。grant select on _ to _。 （3） 回收王力對(duì)S表SNO列的修改權(quán)。 _ update(sno) on s _王力。試券B參考答案：一、 填空題（每空1分，共20分）1 文件系統(tǒng) 數(shù)據(jù)庫系統(tǒng) 。2 數(shù)據(jù)操作 數(shù)據(jù)約束條件。3 外模式、模式和內(nèi)模式。4 數(shù)據(jù)的物理獨(dú)立性5 參照完整性和用戶自定義完整性。6 投影；選擇；連接。7 插入異常 刪除異常。8 X Y。9 Z傳遞依賴于X。10 一致性、隔離性、持續(xù)性（永久性）。二、 單項(xiàng)選擇題（每小題1分，共20分）1.C 2.B3.B4.B5.C6.D7.B8.A9.C10.B11.B12.B13.B 14.A15.A 16.A17.B 18.C19.C20.B三、 簡(jiǎn)答題（10分）1 什么是數(shù)據(jù)的邏輯獨(dú)立性？當(dāng)數(shù)據(jù)的總體邏輯結(jié)構(gòu)改變時(shí)，通過數(shù)據(jù)的總體邏輯結(jié)構(gòu)與某類應(yīng)用所涉及的局部邏輯結(jié)構(gòu)之間的映象或轉(zhuǎn)換功能。保持?jǐn)?shù)據(jù)的局部邏輯結(jié)構(gòu)不變，由于應(yīng)用程序是依據(jù)數(shù)據(jù)的局部邏輯結(jié)構(gòu)編寫的，所以應(yīng)用程序不必修改。這就是數(shù)據(jù)與程序的邏輯獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的邏輯獨(dú)立性。2 舉例說明主碼的概念和關(guān)系模型的實(shí)體完整性規(guī)則。主碼：若關(guān)系中的某一屬性組的值能唯一地標(biāo)識(shí)一個(gè)元組，而其真子集不行，則稱該屬性組為候選碼(candidate key)。若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼(primary key)。若一個(gè)關(guān)系只有一個(gè)候選碼，則它定義為主碼。實(shí)體完整性規(guī)則：若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值。例如：選課(學(xué)號(hào)，課程號(hào)，成績(jī))，屬性組(學(xué)號(hào)，課程號(hào))是選課關(guān)系的主碼，因?yàn)樗芪ㄒ坏貥?biāo)識(shí)選課關(guān)系一個(gè)元組，而其真子集（學(xué)號(hào)）或（課程號(hào)）都做不到。在選課關(guān)系中的每個(gè)元組的學(xué)號(hào)和課程號(hào)都不能取空值。3 并發(fā)控制解決的問題及基本封鎖類型。并發(fā)控制解決的問題：對(duì)并發(fā)操作如果不進(jìn)行合適的控制，可能會(huì)導(dǎo)致數(shù)據(jù)庫中數(shù)據(jù)的不一致性。并發(fā)控制就是要用正確的方式調(diào)度并發(fā)操作，使一個(gè)用戶事務(wù)的執(zhí)行不受其他事務(wù)的干擾，從而避免