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