數(shù)據(jù)庫原理試題

1、本試卷適應范圍計科51-53南京農(nóng)業(yè)大學試題紙課程 數(shù)據(jù)庫系統(tǒng)2007-2008班級計科51學年、52、2學期53學號課程類型：必修、選修姓名試卷類型：A、B成績得分評閱人一、名詞解釋（10分）1 .主碼題號-一-二二三四五六七八九總分簽名得分2 .數(shù)據(jù)庫完整性3 .數(shù)據(jù)字典4 .視圖得分評閱人5模式二、選擇題（10分）1 .數(shù)據(jù)庫與文件系統(tǒng)的根本區(qū)別在于【】A. 提高了系統(tǒng)效率 B.方便了用戶使用 C.數(shù)據(jù)的結構化 D.節(jié)省了存儲空間2 .對由SELECT-FROM WHERE GROUP-ORDER 組成的SQL語句，其在被DBMS處理時，各子句的執(zhí)行次序為 【】A.SELECT FROM

2、 GROUP WHERE ORDERB. FROM SELECT-WHERE GROUP ORDERC. FROM WHERE GROUP SELECTORDERD. SELECTFROM WHERE GROUP ORDER3.索引屬于【 】A.模式B.外模式C.內(nèi)模式 D.概念模式4 .任何一個滿足2NF但不滿足3NF的關系模式都不存在【】A.主屬性對鍵的部分依賴B.非主屬性對鍵的部分依賴C.主屬性對鍵的傳遞依賴D.非主屬性對鍵的傳遞依賴5設有 T 事務的封鎖序列為：LOCK S(A)-LOCK S(B) -LOCK X(C) UNLOCK(B)-UNLOCK(A)-UNLOCK(C)，貝U

3、 T【】A會發(fā)生死鎖B.遵守兩段鎖協(xié)議C.可串行化D.不會發(fā)生死鎖6. 如果事務T獲得了數(shù)據(jù)項 Q上的排它鎖，則T對Q【】A.只能讀不能寫B(tài).只能寫不能讀 C.既可讀又可寫D.不能讀不能寫7. 邏輯結構設計的主要工具是【】A.數(shù)據(jù)流圖和數(shù)據(jù)字典B. E-R圖C.規(guī)范化理論 D. SQL語言8. 一個數(shù)據(jù)庫必須能夠表示實體和聯(lián)系，聯(lián)系可以和【】個實體有關A. 0 B. 1 C. 1個或者1個以上 D. 2個或2個以上9. 數(shù)據(jù)庫鏡像可以用于【】A.保證數(shù)據(jù)庫的完整性B.實現(xiàn)數(shù)據(jù)庫的安全性C.進行數(shù)據(jù)庫恢復或并發(fā)操作D.實現(xiàn)數(shù)據(jù)共享10. 并發(fā)操作可以帶來的問題不包括【】得分評閱人2、DBMS的基

4、本功能包括A.丟失更新B.讀臟數(shù)據(jù)C.不可以復讀 D.數(shù)據(jù)冗余三、填空題(10分)1、數(shù)據(jù)抽象的方法有、聚集和概括。數(shù)據(jù)操縱、數(shù)據(jù)庫的運行管理、數(shù)據(jù)庫的建立和維護等功能。3、關系代數(shù)專門的關系運算包括有選擇、連接、除等。4、數(shù)據(jù)庫系統(tǒng)中最主要的邏輯模型有層次模型、等。5、 事務具有、一致性、持久性4個特性。6、 一般數(shù)據(jù)字典應包括對 、數(shù)據(jù)結構、等幾部分數(shù)據(jù)的描述。得分評閱人7、 數(shù)據(jù)倉庫的數(shù)據(jù)具有、集成的、不可更新的和隨時間不斷變化的特征。四、簡答題(20分)1 簡要回答數(shù)據(jù)模型的概念及其組成要素?2 什么是數(shù)據(jù)庫恢復？數(shù)據(jù)庫恢復的基本技術是什么3什么是數(shù)據(jù)與程序的物理獨立性？數(shù)據(jù)庫系統(tǒng)如何

5、保證該獨立性?4.簡述ODBC的工作原理?5.簡要論述數(shù)據(jù)庫新技術與發(fā)展。得分 評閱人五、設計題（50分）1. (18 分)設有：供應商表 S(SNO,SNAME,CITY)，零件表 P(PNO,PNAME,Color,WEIGHT) ，工程項目表 J (JNO,JNAME,CITY )，供應關系表 SPJ(SNO,PNO,JNO , QTY), QTY 為供應數(shù)量。(1 )試用關系代數(shù)完成以下操作：求供應工程J1零件為紅色的供應商號碼 SNO.求沒有使用天津供應商生產(chǎn)的紅色零件的工程號JNO.(2) 用SQL語句完成以下操作建立供應關系表 SPJ,并定義主碼、外碼約束以及空值等約束。找出所有

6、供應商的姓名和所在城市求工程項目J2使用的各種零件的名稱及其數(shù)量求沒有使用天津產(chǎn)的零件的工程號碼把全部紅色零件的顏色改成藍色。 將(S2,J6,P4,200 )插入供應情況關系。T 1T 2T 3Read(A)Read(B)Read(Q)Write(Q)從供應商關系刪除 S2的記錄，并從供應情況關系中刪除相應的記錄。Read(M)Write(Q)Read(Q)Write(M)Write(B)2 . （ 5分）在數(shù)據(jù)庫系統(tǒng)中有如下一個調度S,它涉及到3個不同的事務T1、T 2和T 3。請問調度S是沖突可串行化的嗎？如果是沖突可串行化的，就請給出與之等價的一個串行調度序列。3 .（10分）某工廠生

7、產(chǎn)若干產(chǎn)品，每種產(chǎn)品由若干不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料構成。不同零件所用的材料可以相同。這些零件按照所屬的不同的產(chǎn)品分別放在倉庫中，原材料按照類別放在若干倉庫里面。（1） 請構建該工廠產(chǎn)品、零件、材料、倉庫的概念模型。（2 ）把該概念模型轉換為關系模型并確定每個模式的候選鍵。4. （ 12 分）現(xiàn)有如下關系模式：其中，Teacher（Tno ， Tname， Tel， Dpartment ， Bno， Bname ， BorrowDate , Rdate , Backup)。Tno，教師編號； Tname，教師姓名； Tel，電話； Department

8、，所 在部門；Bno，借閱圖書編號； Bname ,書名；BorrowDate ，借書日期； Rdate ,還書日期； Backup , 備注。該關系模式的屬性之間具有通常的語義，例如，教師編號函數(shù)決定教師姓名，即教師編號是惟一的，圖書編號是惟一的，等等。(1) 教師編號是候選碼嗎 ？理由是什么。(2) 寫出該關系模式的主碼。(3) .該關系模式中是否存在部分函數(shù)依賴？如果存在，請寫出其中兩個。(4) 說明要將一個1NF的關系模式轉化為若干個 2NF關系，需要如何做？(5) 該關系模式最高滿足第幾范式？并說明理由。(6) 將該關系模式分解為3NF。5. (5 分) 設有：供應商表 S(SNO,

9、SNAME,CITY)，零件表 P(PNO,PNAME,WEIGHT,SIZE)，供應關系表SP(SNO,PNO,DEPT,QUAN),有如下查詢：查詢供應一個部門 10000個以上螺栓并且位于南京的供應商的 名字SELECT SNAME FROM S,P ,SPWHERE S.SNO=SP .SNO AND SP .PNO=P .PNO AND S.CITY= NAJING ' AND P.PNAME= BOLT 'AND SP .QUAN>10000;給出該語句的代數(shù)優(yōu)化方法(寫出該語句的查詢樹、原始語法樹，根據(jù)代數(shù)優(yōu)化規(guī)則生成優(yōu)化的查詢樹)。系主任出卷人參考答案：一

10、、名詞解釋（ 10 分）1主碼表中的某個屬性組，他可以唯一的確定一個元組。2數(shù)據(jù)庫完整性 指數(shù)據(jù)的正確性與相容性。包括完整性約束機制、完整性檢查機制和違背完整性約束條件應采取的預防措 施。（回答：實體完整性、參照完整性和自定義完整性也可）3數(shù)據(jù)字典數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。一般包括：數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲、處理過程。4視圖視圖是從一個或者幾個基本表導出的表。視圖本身不獨立存儲在數(shù)據(jù)庫中，是一個虛表?？梢栽谝晥D上再定義 視圖。5模式：是數(shù)據(jù)庫全體數(shù)據(jù)的邏輯結構和特征的描述，是所有用戶的公共數(shù)據(jù)視圖?；卮穑簩﹃P系的描述，一般表示為：關系名（屬性，域、屬性與域的映射，函數(shù)依賴）

11、也可以。二、選擇題 （10 分 ）1 C 2 . C. 3. C 4 D 5.B 6. C 7. C 8 C. 9. C.10 D三、填空題 （10 分 ）1、抽象2 、數(shù)據(jù)定義3、投影4、網(wǎng)狀模型、關系模型5、原子性、隔離性（順序可以顛倒）6、數(shù)據(jù)項、數(shù)據(jù)流、存儲過程、數(shù)據(jù)存儲（4 個里面選取任意 2 個）7面向主題四、簡答題 （20 分 ）1簡要回答數(shù)據(jù)模型的概念及其組成要素？數(shù)據(jù)模型是數(shù)據(jù)庫中用來對現(xiàn)實世界進行抽象的工具，是數(shù)據(jù)庫中用于提供信息表示和操作手段的形式構架。一般地講，數(shù)據(jù)模型 是嚴格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。因此數(shù)據(jù)模型通常

12、由數(shù)據(jù)結構、數(shù)據(jù)操 作和完整性約束三部分組成。 （1）數(shù)據(jù)結構。（2）數(shù)據(jù)操作。（3）數(shù)據(jù)的約束條件：2 什么是數(shù)據(jù)庫恢復？數(shù)據(jù)庫恢復的基本技術是什么？把數(shù)據(jù)庫從錯誤狀態(tài)恢復到某一已知的正確狀態(tài)（即一致狀態(tài)或完整狀態(tài)），就是數(shù)據(jù)庫恢復。數(shù)據(jù)庫恢復的基本技術是數(shù)據(jù)轉儲和登錄日志文件3. 什么是數(shù)據(jù)與程序的物理獨立性？數(shù)據(jù)庫系統(tǒng)如何保證該獨立性？當數(shù)據(jù)庫的存儲結構發(fā)生變化了，由數(shù)據(jù)庫管理員對模式/內(nèi)模式映像做相應改變，可以使模式保持不變。從而應用程序也不需要變化，保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立性。4. 簡述ODBC的工作原理？ODBC由四個部分組成。包括應用程序、驅動程序管理器、

13、數(shù)據(jù)庫驅動程序、ODBC數(shù)據(jù)源管理。（對每個部分的功能做簡要說明即可。如果畫出體系結構更好。）5 .簡要論述數(shù)據(jù)庫新技術與發(fā)展。數(shù)據(jù)庫技術經(jīng)歷了第一代的層次模型與網(wǎng)狀模型階段、第二代的關系數(shù)據(jù)庫階段，目前發(fā)展到數(shù)據(jù)局系統(tǒng)大家族的第三代階段。主要特征和技術包括：面向對象的方法和技術對數(shù)據(jù)庫的發(fā)展有深遠影響、數(shù)據(jù)庫技術與多學科 交叉融合，如與網(wǎng)絡技術、分布市技術、并行計算技術、移動計算技術等互相結合、互相滲透。面向應用領域的數(shù) 據(jù)庫技術的研究也獲得新的進展。如，統(tǒng)計數(shù)據(jù)庫、數(shù)據(jù)倉庫、工程數(shù)據(jù)庫、科學數(shù)據(jù)庫、空間數(shù)據(jù)庫等。五、設計題（50分）1 . （1 ）試用關系代數(shù)完成以下操作：求供應工程J1零

14、件為紅色的供應商號碼SNO.心 sno （、- jno 三j 1' （SPJ）求沒有使用天津供應商生產(chǎn)的紅色零件的工程號JNO.二 jno （ j ） 一 二 jno （二 sno（。city ='天津 '（S）：sno,pno, jno （SPJ）： mo（=color 劣'（P）（2）用SQL語句完成以下操作建立供應關系表 SPJ,并定義主碼、外碼約束以及空值等約束。CREATE TABLE SPJ(SNO CHAR(3),PNO CHAR(3),JNO CHAR(3),QTY INT); 找出所有供應商的姓名和所在城市 SELECT SNAME,CITY

15、FROM S; 求工程項目 J2 使用的各種零件的名稱及其數(shù)量 .SELECT P.PNAME,SPJ.QTY FROM P ,SPJWHERE P .PNO=SPJ.PNO AND SPJ.JNO= 'J2' 求沒有使用天津產(chǎn)的零件的工程號碼 .SELECT JNO FROM JWHERE NOT EXISTS( SELECT * FROM SPJWHERE SPJ.JNO=J.JNO AND SNO IN'天津 '；(SELECT SNO FROM S WHERE CITY= 把全部紅色零件的顏色改成藍色。UPDATE P SET COLOR='藍W

16、HERE COLOR='紅；將( S2,J6,P4,200 )插入供應情況關系。INSERT INTO SPJ(SNO,JNO,PNO,QTY)VALUES (S2,J6,P4,200)從供應商關系刪除 S2 的記錄，并從供應情況關系中刪除相應的記錄。DELETE FROM SPJ WHERE SNO= 'S2'；DELETE FROM S WHERE SNO= 'S2'；2 . ( 5分)調度S是沖突可串行化的，與之等價的一個串行調度序列為：3 ( 10 分)某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由若干不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件 由不同

17、的原材料構成。不同零件所用的材料可以相同。這些零件按照所屬的不同的產(chǎn)品分別放在倉庫中，原材料按 照類別放在若干倉庫里面。( 1) 請構建該工廠產(chǎn)品、零件、材料、倉庫的概念模型。( 2)把該概念模型轉換為關系模型并確定每個模式的候選鍵。產(chǎn)品關系、零件關系、材料關系、 倉庫關系(產(chǎn)品組成關系 零件制造關系 零件存儲關系 材料存放關系。 )4. ( 12 分) 現(xiàn)有如下關系模式： 其中， Teacher(Tno ， Tname ， Tel， Dpartment ， Bno ， Bname ， BorrowDateRdate ， Backup) 。 Tno ，教師編號； Tname ，教師姓名； Te

18、l ，電話； Department ，所在部門； Bno ，借閱 圖書編號； Bname ，書名； BorrowDate ，借書日期； Rdate ，還書日期； Backup ，備注。該關系模式的屬性 之間具有通常的語義，例如，教師編號函數(shù)決定教師姓名，即教師編號是惟一的，圖書編號是惟一的，等等。(1) 教師編號是候選碼嗎 ?理由是什么。教師編號 Tno 不是候選碼(2) 寫出該關系模式的主碼。(tno,bno)(3) 該關系模式中是否存在部分函數(shù)依賴?如果存在，請寫出其中兩個。(tno,bno)- tmane (tno,bno) bname(4) 說明要將一個 1NF 的關系模式轉化為若干個 2NF 關系，需要如何做 ?模式分解。消除 1NF 關系中的存在傳遞函數(shù)依賴。分解時要保持無損連接性和原由的函數(shù)依賴。(5) 該關系模式最高滿足第幾范式 ?并說明理由。1NF ，存在部分函數(shù)依賴。(6) 將該關系模式分解為 3NF 。Teacher1(Tno ，Tname ，Tel， Dpartment)Teacher2 (Bno ， Bname ，BorrowDate ， Rdate ， Backup) 。5. ( 5 分) 設有 : 供應商表 S(SNO,SNAME,CITY) ，零件表 P(P