計算機數(shù)據(jù)庫原理歷年考題.doc

此文檔收集于網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系網(wǎng)站刪除2007-2008學(xué)年1學(xué)期期末考試試題 一、填空題（本大題共10小題，每小題2分，共20分）1從E-R圖模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個1：1聯(lián)系轉(zhuǎn)換為關(guān)系模式時，該關(guān)系模式的關(guān)鍵字是_。2數(shù)據(jù)庫學(xué)科的主要研究領(lǐng)域包括：數(shù)據(jù)庫管理系統(tǒng)軟件的研制、數(shù)據(jù)庫設(shè)計以及_。第3小題任選一個做，且只能做一個：(3-1)用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為_。(3-2). 設(shè)關(guān)系模式 R （ A ， B ， C ， D ）， F 是 R 上的 FD 集， F AB C ， D B ， R 的候選鍵為 _ 。4DBMS提供的幾個數(shù)據(jù)控制功能包括：數(shù)據(jù)的安全性保護、數(shù)據(jù)的完整性檢查、并發(fā)控制以及_。5數(shù)據(jù)模型描述了系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。它通常由數(shù)據(jù)結(jié)構(gòu)、_和完整性約束三部分組成。第6小題任選一個做，且只能做一個:(6-1)數(shù)據(jù)描述語言中子模式DDL用來定義局部的即用戶的邏輯數(shù)據(jù)結(jié)構(gòu)，模式DDL定義_，物理DDL定義物理數(shù)據(jù)結(jié)構(gòu)。(6-2). 設(shè)關(guān)系模式 R ， F 是 R 上的 FD 集， R 關(guān)于 F 的無損聯(lián)接條件是：任何滿足 F 的關(guān)系 r ，有 _ 。 7關(guān)系數(shù)據(jù)庫是采用_作為數(shù)據(jù)的組織方式。8在關(guān)系A(chǔ)（S，SN，D）和B（D，CN，NM）中，A的主鍵是S，B的主鍵是D，則D在S中稱為_。9E-R數(shù)據(jù)模型一般在數(shù)據(jù)庫設(shè)計的_階段使用。10關(guān)系模型允許定義的三類完整性約束：_、參照完整性和用戶定義的完整性。二、單項選擇題 (本大題共5小題，每小題2分，共10分) 1查詢優(yōu)化策略中，正確的策略是 （ D）A. 盡可能早地執(zhí)行笛卡爾積操作 B. 盡可能早地執(zhí)行并操作C. 盡可能早地執(zhí)行差操作 D. 盡可能早地執(zhí)行選擇操作2數(shù)據(jù)庫技術(shù)的奠基人之一E.F.Codd從1970年起發(fā)表過多篇文章論文，主要論述的是 （C ）A. 層次數(shù)據(jù)模型 B. 網(wǎng)狀數(shù)據(jù)模型C. 關(guān)系數(shù)據(jù)模型 D. 面向?qū)ο髷?shù)據(jù)模型3在數(shù)據(jù)庫設(shè)計中，子模式設(shè)計是在 階段進行 （B）A. 物理設(shè)計 B. 邏輯設(shè)計 C. 概念設(shè)計 D. 程序設(shè)計4在SQL語言中，集函數(shù)COUNT（列名）用于 （C）A. 計算元組個數(shù) B. 計算屬性個數(shù) C. 對一列中的非空值計算個數(shù) D. 對一列中的非空值和空值計算個數(shù)5. 在DBS中，DBMS和OS之間的關(guān)系是 （ B ）A相互調(diào)用 BDBMS調(diào)用OSCOS調(diào)用DBMS D并發(fā)運行 （以下每題10分）三、設(shè)某商業(yè)集團關(guān)于商店銷售商品的數(shù)據(jù)庫中有三個基本表：商店SHOP（S#，SNAME，AREA，MGR_NAME）其屬性是商店編號，商店名稱，區(qū)域名，經(jīng)理姓名。銷售SALE（S#，G#， QUANTITY）其屬性是商店編號，商品編號，銷售數(shù)量。商品GOODS（G#，GNAME，PRICE）其屬性是商品編號，商品名稱，單價。1請寫出下列查詢的關(guān)系代數(shù)表達(dá)式和SELECT語句表達(dá)形式： 檢索銷售“冰箱”的商店的編號和商店名稱。 2寫出下列操作的SQL語句：從SALE表中，把“第一商店”中銷售單價高于1000元的商品的銷售元組全部刪除。 3建立一個銷售“自行車”的商店的視圖。 4寫出下列操作的SQL語句：統(tǒng)計區(qū)域名為“河西”的所有商店銷售的每一種商品的總數(shù)量和總價值。要求顯示（G#，GNAME，TOTAL_QUANTITY，TOTA_VALUE），其屬性為商品編號、商品名稱、銷售數(shù)量、銷售價值。四、設(shè)大學(xué)里教學(xué)數(shù)據(jù)庫中有三個實體集。一是“課程”實體集，屬性有課程號、課程名稱；二是“教師”實體集，屬性有教師工號、姓名、職稱；三是“學(xué)生”實體集，屬性有學(xué)號、姓名、性別、年齡。設(shè)教師與課程之間有“主講”聯(lián)系，每位教師可主講若干門課程，但每門課程只有一位主講教師，教師主講課程將選用某本教材；教師與學(xué)生之間有“指導(dǎo)”聯(lián)系，每位教師可指導(dǎo)若干學(xué)生，但每個學(xué)生只有一位指導(dǎo)教師；學(xué)生與課程之間有“選課”聯(lián)系，每個學(xué)生可選修若干課程，每門課程可由若干學(xué)生選修，學(xué)生選修課程有個成績。1試畫出ER圖，并在圖上注明屬性和聯(lián)系類型；2將ER圖轉(zhuǎn)換成關(guān)系模型，并說明主鍵和外鍵。 3指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的候選碼。下面的第五題可且只可任選擇一題做五(1)、設(shè)R和S都是二元關(guān)系，把元組表達(dá)式： t | R(t)($u) (S(u)u1=t2) 轉(zhuǎn)換成等價的：1 漢語查詢句子；2 關(guān)系代數(shù)表達(dá)式（或語言）；3 域演算表達(dá)式（或語言）。五(2)設(shè)如下四個表：student student(sno int,sname char(12),sex char(4),birthday date,class char(10) );teacher(tno int ,tname char(12),sex char(4),birthday date,proff char(10),depart char(20) );course(cno char(8) ,cname char(12),tno int);score(sno int,cno char(8), degree number(8,2);給student表編寫一個（before-delete）觸發(fā)器,當(dāng)要在student表中刪除一個同學(xué)時，將觸發(fā)該觸發(fā)器。在觸發(fā)器中將判斷同學(xué)是否已經(jīng)選課？如果已經(jīng)安排選了課，它將激發(fā)一個例外，把無法刪除的信息返回用戶。六、試證若關(guān)系模式R屬于3NF，則R必屬于2NF。七、設(shè)有關(guān)系模式R（職工名，項目名，工資，部門名，部門經(jīng)理），如果規(guī)定每個職工可參加多個項目，各領(lǐng)一份工資；每個項目只屬于一個部門管理；每個部門只有一個經(jīng)理。1試寫出關(guān)系模式R的基本函數(shù)依賴和所有的候選碼。2說明R不是2NF模式的理由，并把R分解成2NF模式集。3進而把R分解成3NF模式集，并說明理由。八、在E-R圖轉(zhuǎn)換成關(guān)系模型時，如果二元聯(lián)系是1:N，并在1端實體類型轉(zhuǎn)換成的關(guān)系模式中加入N端實體類型的碼和聯(lián)系類型的屬性，那么這個關(guān)系模式將會有什么問題？請舉例說明。下面的第九題可且只可任選擇一題做九(1)、設(shè)有關(guān)系模式R,其中U=A，B，C，D, E, I，F(xiàn)=AD, ABE, BIE, CDI, EC ,請計算：1（BCD）F+ ； 2（ABC）F+九(2) 現(xiàn)有如下關(guān)系模式： R(A，B，C，D，E) 其中：AB組合為碼 R上存在的函數(shù)依賴有ABE，BC，CD (1).該關(guān)系模式滿足2NF嗎?為什么? (2).如果將關(guān)系模式R分解為： R1(A，B，E) 和 R2(B，C，D) 指出關(guān)系模式R2的碼，并說明該關(guān)系模式最高滿足第幾范式?(在1NFBCNF之內(nèi))。 (3).將關(guān)系模式R分解到BCNF。中南大學(xué)考試試卷2008 - 2009 學(xué)年 2 學(xué)期 一、填空題（本大題共5小題，每小題2分，共10分）1. 數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，全局?jǐn)?shù)據(jù)視圖的描述稱為_模式_。2. 在數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件稱為_dbms_。3. 當(dāng)用戶建立視圖時，在數(shù)據(jù)字典中存儲的是視圖的_，而不是數(shù)據(jù)。4. 數(shù)據(jù)獨立性是指_物理_ 和_邏輯_ 獨立性。5. 數(shù)據(jù)模型通常由_數(shù)據(jù)結(jié)構(gòu)_ 、 _數(shù)據(jù)操作_ 和完整性約束三部分組成。二、 選擇題（本大題共5小題，每小題 2 分，共 10 分） 1. 關(guān)于冗余數(shù)據(jù)的敘述中，不正確的是（c） 。 A冗余的存在容易破壞數(shù)據(jù)庫的完整性 B冗余的存在給數(shù)據(jù)庫的維護增加困難 C不應(yīng)該在數(shù)據(jù)庫中存儲任何冗余數(shù)據(jù) D冗余數(shù)據(jù)是指可由基本數(shù)據(jù)導(dǎo)出的數(shù)據(jù) 2. 最終用戶使用的數(shù)據(jù)視圖稱為（b）A內(nèi)模式B外模式C概念模式D存儲模式3. 數(shù)據(jù)庫設(shè)計中，用于反映企業(yè)信息需求的是（a）AER模型B關(guān)系模型C層次模型D網(wǎng)狀模型4數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)之間的獨立性稱為數(shù)據(jù)的（b）A結(jié)構(gòu)獨立性 B物理獨立性 C邏輯獨立性 D分布獨立性 5. SQL語言具有的功能是（b）A關(guān)系規(guī)范化，數(shù)據(jù)操縱，數(shù)據(jù)控制 B數(shù)據(jù)定義，數(shù)據(jù)操縱，數(shù)據(jù)控制 C數(shù)據(jù)定義，關(guān)系規(guī)范化，數(shù)據(jù)控制 D數(shù)據(jù)定義，關(guān)系規(guī)范化，數(shù)據(jù)操縱 三、簡答題（本大題共3小題，每小題5分，共15分）1. 為什么視圖被稱為虛表？基本表與視圖的區(qū)別是什么？2. 在關(guān)系數(shù)據(jù)庫中能完全消除數(shù)據(jù)冗余嗎？3. 簡述在SQL中，DELETE語句與DROP TABLE的區(qū)別。 四、求解下列問題（本大題共5小題，第1、2、3小題各15分，第4、5小題各10分，共65分）1. 對于教學(xué)數(shù)據(jù)庫的三個基本表 學(xué)生 S(S#,SNAME,AGE,SEX) 學(xué)習(xí) SC(S#,C#,GRADE) 課程 C(C#,CNAME,TEACHER) （1）試用關(guān)系代數(shù)表達(dá)式和SQL語句表示：檢索WANG同學(xué)不學(xué)的課程號。 （2）試用SQL語句完成：在基本表S中檢索每一門課程成績都大于等于80分的學(xué)生學(xué)號、姓名和性別，并把檢索到的值送往另一個已存在的基本表STUDENT（S，SNAME，SEX）。（3）試用SQL語句完成：檢索選修課程包含LIU老師所授課的學(xué)生學(xué)號。（4）有如下關(guān)系代數(shù)表達(dá)式： c#，CNAME (C（S#,C#（SC）)S#（S）)請指出其漢語含義。2. 東方貨運公司數(shù)據(jù)庫的樣本數(shù)據(jù)如下。 表名稱：卡車 車號貨運站編號類型總行程購入日期1001 501 1 59002.7 11/06/20001002 502 2 54523.8 11/08/20001003 501 2 32116.6 09/29/20011004 502 2 3256.9 01/14/2002表名稱：貨運站貨運站編號 地址 電話 經(jīng)理 501北京市東城區(qū)花市大街111號01067301234 何東海 502北京市海淀花園路101號01064248892吳明君表名稱：型號類型汽車型號1DJS1302DLS121根據(jù)數(shù)據(jù)庫的表結(jié)構(gòu)和內(nèi)容，求：（1）指出每個表的主碼和外碼。如果沒有外碼，則寫“無”。（2）卡車表存在實體完整性和參照完整性嗎？請詳細(xì)說明。（3）具體說明卡車表與運貨站表之間存在著什么關(guān)系？（4）卡車表中包含多少個實體？3. 數(shù)據(jù)模型分析，關(guān)系模型R（U，F(xiàn)）U=ABCDEG，F(xiàn)=ADE，ACE，CBG，BCDAG，BDA，ABG,AC（1）求此模型的最小函數(shù)依賴集。（2）求出關(guān)系模式的候選碼。（3）此關(guān)系模型最高屬于哪級范式。（4）將此模型按照模式分解的要求分解為3NF。4. 在關(guān)系模式R（U，F(xiàn)）中，U=ABCDEF=AC，ACB，BD，CE，ECB 計算(EC)+ 。5. 設(shè)某汽車運輸公司數(shù)據(jù)庫中有三個實體集。一是“車隊”實體集，屬性有車隊號、車隊名等；二是“車輛”實體集，屬性有牌照號、廠家、出廠日期等；三是“司機”實體集，屬性有司機編號、姓名、電話等。設(shè)車隊與司機之間存在“聘用”聯(lián)系，每個車隊可聘用若干司機，但每個司機只能應(yīng)聘于一個車隊，車隊聘用司機有個聘期；車隊與車輛之間存在“擁有”聯(lián)系，每個車隊可擁有若干車輛，但每輛車只能屬于一個車隊；司機與車輛之間存在著“使用”聯(lián)系，司機使用車輛有使用日期和公里數(shù)兩個屬性，每個司機可使用多輛汽車，每輛汽車可被多個司機使用。1） 試畫出E-R圖，并在圖上注明屬性、聯(lián)系類型；2） 將該E-R圖轉(zhuǎn)換為其對應(yīng)的關(guān)系模型表示的數(shù)據(jù)庫邏輯結(jié)構(gòu)； 3）指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的候選碼。參考答案一、填空題1M端實體關(guān)鍵字與N端實體關(guān)鍵字組合 2數(shù)據(jù)庫理論3可重用性 (或共享性) 4層次模型 5數(shù)據(jù)庫恢復(fù)6數(shù)據(jù)操作 7關(guān)系模型 8外碼（外來鍵）9概念設(shè)計 10實體完整性二、單項選擇題1. D2. C3. B4. C5. B三、1解：關(guān)系代數(shù)表達(dá)式：S#，SNAME（GNAME=冰箱（SHOPSALEGOODS） SELECT語句如下：SELECT A.S#，SNAMEFROM SHOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND GNAME=冰箱； 2解：DELETE FROM SALEWHERE S# IN（SELECT S# FROM SHOP WHERE SNAME=第一商店） AND G# IN（SELECT G#FROM GOODS WHERE PRICE1000）；3CREATE VIEW SHOP_BICYASSELECT SNAMEFROM SHOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND GNAME=自行車；4SELECT C.G#，GNAME，SUM（QUANTITY） TOTAL_QUANTITY，PRICE*SUM（QUANTITY） TOTAL_VALUEFROM SHOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND AREA=河西GROUP BY C.G#，GNAME；四、解： 1ER圖如下圖所示。2轉(zhuǎn)換成的關(guān)系模型應(yīng)具有4個關(guān)系模式：教師（工號，姓名，職稱）學(xué)生（學(xué)號，姓名，性別，年齡，教師工號）課程（課程號，課程名稱，教師工號）選課（學(xué)號，課程號，成績） 3每個關(guān)系模式中帶有下劃線的即為其對應(yīng)的候選碼。五、從R中選取R的第2列和S的第1列相同的元組1，2（2=3（RS）六、反證法：若R不是2NF，必存在碼X及非主屬性A，使得XA 。由于XA，必存在X的真子集Y，使得YA且AY。又X是碼，由碼的定義得知YX且XY。綜上所述得結(jié)論：R中存在碼X，屬性組Y及非主屬性A（AY）使得XY，YX，YA同時成立。這與R是3NF的題設(shè)矛盾，得證。七、解： 1R的基本FD有三個：（職工名，項目名）工資 項目名 部門名 部門名 部門經(jīng)理候選碼為（職工名，項目名）。2根據(jù)1），R中存在下列兩個FD：（職工名，項目名）（部門名，部門經(jīng)理） 項目名 （部門名，部門經(jīng)理）R應(yīng)分解成兩個模式：R1（項目名，部門名，部門經(jīng)理）R2（職工名，項目名，工資）R1和R2都是2NF模式。3R2已是3NF模式。在R1中，由于存在兩個FD：項目名部門名部門名部門經(jīng)理即存在一個傳遞依賴。對R1應(yīng)分解成兩個模式：R11（項目名，部門名），R12（部門名，部門經(jīng)理）。因此，R分解成3NF模式集時，= R11，R12，R2 。八、答：在生成的關(guān)系模式的關(guān)系中出現(xiàn)冗余和異常現(xiàn)象。例如部門與職工之間聯(lián)系是1:N，若在部門模式中加入職工信息，那么部門模式將是如下形式：DEPT（D#，DNAME，E#）如果一個部門有20個職工，那么關(guān)系中就要出現(xiàn)20個元組，即該部門的部門名（DNAME）就要重復(fù)20次，這就是冗余。九、計算：1（BCD）F+:X(0)=BCD; X(1)=BCDI=BCDI； X（2）=BCDIE=BCDEIX(3)= X(2)，算法結(jié)束，故：（BCD）F+= BCDEI；2（ABC）F+：X(0)=ABC；X(1)=ABCDE=ABCDE；X(2)=ABCDEI=ABCDEI=U，算法結(jié)束故（ABC）F+=ABCDEI參考答案：一、填空題（本大題共5小題，每小題2分，共10分）1、概念模式（或模式）；2、DBMS；3、定義；4、物理，邏輯；5、數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作二、 選擇題（本大題共5小題，每小題 2 分，共 10 分） CBABB三、簡答題（本大題共3小題，每小題5分，共15分）1. 為什么視圖被稱為虛表？基本表與視圖的區(qū)別是什么？因為數(shù)據(jù)庫中只存儲有關(guān)視圖的定義而不存儲視圖所對應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中，所以視圖被稱為虛表?；颈硎菍嶋H獨立存放在數(shù)據(jù)庫中的表，是實表。 2. 在關(guān)系數(shù)據(jù)庫中能完全消除數(shù)據(jù)冗余嗎？不能。要實現(xiàn)關(guān)系數(shù)據(jù)庫中表與表之間的聯(lián)系，必須通過公共屬性來完成，這些公共屬性可能是一個表的主鍵，也可能是另一個表的外鍵，有相應(yīng)的參照完整性規(guī)則來保證表之間的聯(lián)系。所以關(guān)系數(shù)據(jù)庫中存在數(shù)據(jù)冗余，但能控制數(shù)據(jù)的冗余度。3. 簡述在SQL中，DELETE語句與DROP TABLE的區(qū)別。 DELETE的作用是刪除表中的元組，表的模式依然存在，而DROP TABLE 是將表的結(jié)構(gòu)和元組全部刪除，表被刪除(DROP)后就不再存在了。四、求解下列問題1.（1）C#(C)-C#(SNAME=WANGSSC) 或者 C#(SC)-C#(SNAME=WANGSSC)(全部課程號減去WANG同學(xué)所學(xué)的課程號)SELECT C# FROM C WHERE C# NOT IN （SELECT C# FROM SC WHERE S# IN SELECT S# FROM S WHERE SNAME=WANG） （2）INSERT INTO STUDENT(S#,SNAME,SEX) SELECT S#,SNAME,SEX FROM S WHERE NOT EXISTS(SELECT * FROM SC WHERE GRADE80 AND S.S#=SC.S#)（3）SELECT DISTINCT S# FROM SC WHERE C# IN (SELECT C# FROM C WHERE TEACHER=LIU) （4）漢語含義：檢索全部學(xué)生都選修的課程的課程號與課程名。2.（1）表名稱主碼外碼卡車車號貨運站編號，類型貨運站貨運站編號無型號類型無（2）卡車表中存在實體完整性和參照完整性。 實體完整性：在主碼車號的這列中不存在空值； 參照完整性：外碼“貨運站編號”這列中的值都是貨運站表中“貨運站編號”這列中的值，外碼“類型”這列中的 值都是型號表中“型號”這列中的值。（3）貨運站表和卡車表之間存在著