08年數(shù)據(jù)庫原理試卷A

你一定要堅強，即使受過傷，流過淚，也能咬牙走下去。因為，人生，就是你一個人的人生。==============================================================================命運如同手中的掌紋，無論多曲折，終掌握在自己手中==============================================================數(shù)據(jù)庫原理試卷A一、簡答題(本大題共4小題，每小題5分，共20分)1.請闡述數(shù)據(jù)模型、模式和具體值三者之間的聯(lián)系和區(qū)別。2.什么是數(shù)據(jù)的物理獨立性。3.簡述存在哪些問題的關系模式不是好的關系模式。4.簡述在SQL語言中，引入視圖機制的主要優(yōu)點。二、(本大題共5小題，每小題5分，共25分)設有關系數(shù)據(jù)庫：學生關系S(S#，SNAME，AGE，SEX)，課程關系C(C#，CNAME，TEACHER)，選課關系SC(S#，C#，GRADE)試按要求完成：使用關系代數(shù)表達式表示(1，2，3小題)：(1)檢索年齡大于21的男學生學號(S#)和姓名(SNAME)；(2)檢索至少選修‘程軍’老師所授全部課程的學生姓名(SNAME)；(3)檢索全部學生都選修了的課程的課程號(C#)和課程名(CNAME)；使用SQL語言表達(4,5小題)(4)檢索所有比‘王華’年齡大的學生姓名(SNAME)、年齡(AGE)和性別(SEX)；(5)檢索選修四門以上課程的學生總成績(不統(tǒng)計不及格的課程)，并要求按總成績的降序排列出來。三、綜合題（本大題4小題，共55分）1、（10分）給定關系模式R（U，F(xiàn)），屬性集U={ABCDEFG},函數(shù)依賴集F={AB→CD,C→F,C→D,D→E,DE→F,F→B,F→D}。求：（1）（AC）F+；（2）求極小函數(shù)依賴集Fmin2、（15分）設有關系模式R(A，B，C，D，E)，其上的函數(shù)依賴集：F={AC，CD，BC，DEC，CEA}求：（1）所有候選碼；（2）判斷ρ={AD，AB，BC，CDE，AE}是否為無損連接分解？3、(15分)假設某商業(yè)集團數(shù)據(jù)庫中有一關系模式R(商店編號，商品編號，數(shù)量，部門編號，負責人)如果規(guī)定：(1)每個商店的每種商品只在一個部門銷售；(2)每個商店的每個部門只有一個負責人；(3)每個商店的每種商品只有一個庫存數(shù)量。試回答下列問題：(1)根據(jù)上述規(guī)定，寫出關系模式R的基本函數(shù)依賴；(2)找出關系模式R的候選碼；(3)試問關系模式R最高已經(jīng)達到第幾范式？為什么？(4)如果R不屬于3NF，請將R分解成3NF模式集。4、數(shù)據(jù)庫設計（15分）設某商業(yè)集團數(shù)據(jù)庫有三個實體集。一是“商品”實體集，屬性有商品號、商品名、規(guī)格、單價等；二是“商店”實體集，屬性有商店號、商店名、地址等；三是“供應商”實體集，屬性有供應商編號、供應商名、地址等。供應商與商品之間存在“供應”聯(lián)系，每個供應商可供應多種商品，每種商品可向多個供應商訂購，每個供應商供應每種商品有個月供應量；商店與商品間存在“銷售”聯(lián)系，每個商店可銷售多種商品，每種商品可在多個商店銷售，每個商店銷售每種商品有個月計劃數(shù)。（1）試畫出ER圖，并在圖上注明屬性、聯(lián)系的類型。（2）將ER圖轉換成關系模型，并注明主鍵和外鍵。

數(shù)據(jù)庫原理試卷A參考答案一、簡答題(本大題共4小題，每小題5分，共20分)1.數(shù)據(jù)模型是用來表示信息世界中的實體及其聯(lián)系在數(shù)據(jù)世界中的抽象描述，它描述的是數(shù)據(jù)的邏輯結構。模式的主體就是數(shù)據(jù)庫的數(shù)據(jù)模型。數(shù)據(jù)模型與模式都屬于型的范疇。所謂型，是指只包含屬性的名稱，不包含屬性的值，而所謂值，是型的具體實例值，即賦了值的型。2.是數(shù)據(jù)的物理結構的改變都不影響數(shù)據(jù)庫的邏輯結構，從而不會引起應用程序的變化。3.插入異常、刪除異常、數(shù)據(jù)冗余大、修改復雜4.簡化用戶的操作；能以多種角度看待同一數(shù)據(jù)；對重構數(shù)據(jù)庫提供了一定程度的邏輯獨立性；對機密數(shù)據(jù)提供安全保護；可以更清晰的表達查詢。二、設計題(本大題共5小題，每小題5分，共25分)(1)(2)(3)(4)SELECTSNAME,AGE,SEXFROMSWHEREAGE>(SELECTAGEFROMSWHERESNAME=’王華’)(5)SELECTS#,SUM(GRADE)FROMSCWHEREGRADE>=60GROUPBYS#HAVINGCOUNT(*)>=4ORDERBY2DESC三、綜合題（本大題4小題，共55分）1、（10分）AC+=ABCDEFF等價的最小函數(shù)依賴集:{AB→C,AB→D,C→F,D→F,F→B,D→E,F→D}2、（15分）解：(1)從F中看，候選關鍵字至少包含BE(因為它們不依賴于誰)，而(BE)+=ABCDE，所以BE是R的惟一候選關鍵字。(2)ρ不具有無損連接性。無法出現(xiàn)一行全a.3、(本題共15分)(1)有三個函數(shù)依賴：(商店編號，商品編號)→部門編號(商店編號，部門編號)→負責人(商店編號，商品編號)→數(shù)量(2)R的候選碼是(商店編號，商品編號)(3)因為R中存在著非主屬性“負責人”對候選碼(商店編號、商品編號)的傳遞函數(shù)依賴，所以R屬于2NF，R不屬于3NF。(4)將R分解成：R1(商店編號，商品編號，數(shù)量，部門編號)R2(商店編號，部門編號，負責人)4、數(shù)據(jù)庫設計（15分）

數(shù)據(jù)庫原理試卷B一、簡答題(本大題共4小題，每小題5分，共20分)1.兩個函數(shù)信賴集F和G等價的充分必要條件是什么？2.在關系數(shù)據(jù)庫中能完全消除數(shù)據(jù)冗余嗎？3．簡述數(shù)據(jù)的邏輯獨立性。4.簡述數(shù)據(jù)庫設計的主要步驟。二、(本大題共5小題，每小題5分，共25分)設有關系數(shù)據(jù)庫：學生關系S(S#，SNAME，AGE，SEX)，課程關系C(C#，CNAME，TEACHER)，選課關系SC(S#，C#，GRADE)，試按要求完成：使用關系代數(shù)表達式表示(1，2，3小題)：(1)檢索年齡大于21的男學生學號(S#)和姓名(SNAME)；(2)檢索至少選修‘程軍’老師所授全部課程的學生姓名(SNAME)；(3)檢索全部學生都選修了的課程的課程號(C#)和課程名(CNAME)；使用SQL語言表達(4,5小題)(4)檢索所有比‘王華’年齡大的學生姓名(SNAME)、年齡(AGE)和性別(SEX)；(5)檢索選修四門以上課程的學生總成績(不統(tǒng)計不及格的課程)，并要求按總成績的降序排列出來。三、綜合題（本大題4小題，共55分）1、(10分)設有函數(shù)依賴集F={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG},試求：（1）屬性D關于F的閉包DF+；（2）求F等價的最小函數(shù)依賴集。2、（15分）已知關系模式R（U，F(xiàn)），其中U={ABCDEG}，函數(shù)依賴集F={ABC→E，B→D，AD→C，D→AB}。試判定分解ρ=（ABC，AEG，EDB）是否具有無損連接性。3、(15分)假設某商業(yè)集團數(shù)據(jù)庫中有一關系模式R(商店編號，商品編號，數(shù)量，部門編號，負責人)如果規(guī)定：(1)每個商店的每種商品只在一個部門銷售；(2)每個商店的每個部門只有一個負責人；(3)每個商店的每種商品只有一個庫存數(shù)量。試回答下列問題：(1)根據(jù)上述規(guī)定，寫出關系模式R的基本函數(shù)依賴；(2)找出關系模式R的候選碼；(3)試問關系模式R最高已經(jīng)達到第幾范式？為什么？(4)如果R不屬于3NF，請將R分解成3NF模式集。4、數(shù)據(jù)庫設計（15分）請設計一個圖書館數(shù)據(jù)庫：對每個借閱者保存讀者記錄（包括：讀者號，姓名，地址，性別，年齡，單位），對每本書存有：書號，書名，作者，出版社。對每本被借出的書存有讀者號，借出日期和歸還日期。試用ER圖畫出該系統(tǒng)的概念模型，再將其轉換為關系模型。

數(shù)據(jù)庫原理試卷B參考答案一、簡答題(本大題共4小題，每小題5分，共20分)1.F中每個FD在G+中，并且G中每個FD也在F+中。2.不能。要實現(xiàn)關系數(shù)據(jù)庫中表與表之間的聯(lián)系，必須通過公共屬性來完成，這些公共屬性可能是一個表的主鍵，也可能是另一個表的外鍵，有相應的參照完整性規(guī)則來保證表之間的聯(lián)系。所以關系數(shù)據(jù)庫中存在數(shù)據(jù)冗余，但能控制數(shù)據(jù)的冗余度。3．當對數(shù)據(jù)庫的概念模式進行修改時，內模式盡可能保持不變或盡量少的作修改，即對概念模式的修改盡量不影響外模式和應用程序，稱數(shù)據(jù)庫達到了邏輯數(shù)據(jù)獨立性。4.①進行數(shù)據(jù)抽象、設計局部概念模式；②將局部概念模式綜合成全局概念模式；③對全局結構進行評審。二、設計題(本大題共5小題，共25分)(1)(2)(3)(4)SELECTSNAME,AGE,SEXFROMSWHEREAGE>(SELECTAGEFROMSWHERESNAME='王華')(5)SELECTS#,SUM(GRADE)FROMSCWHEREGRADE>=60GROUPBYS#HAVINGCOUNT(*)>=4ORDERBY2DESC三、綜合題（本大題4小題，共55分）1、（10分）1、DF+為DHG2、F等價的最小函數(shù)依賴集:{AB→E,A→C,GP→B,EP→A,CDE→P,HB→P,D→H,D→G,AB→P,AB→G}2、（15分）分解ρ=（ABC，AEG，EDB）是有損分解。無法出現(xiàn)一行全a.3、綜合題