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

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

2、S處理時，各子句的執(zhí)行次序為【C】。A.SELECTFROMGROUPWHEREORDER B.FROMSELECT-WHEREGROUPORDER C.FROMWHEREGROUPSELECTORDER D.SELECTFROMWHEREGROUPORDER 3. 索引屬于【C 】 A.模式 B.外模式 C.內模式 D. 概念模式4任何一個滿足2NF但不滿足3NF的關系模式都不存在【B】A.主屬性對鍵的部分依賴 B.非主屬性對鍵的部分依賴 C.主屬性對鍵的傳遞依賴 D.非主屬性對鍵的傳遞依賴5. 設有T事務的封鎖序列為： LOCK S(A)-LOCK S(B) -LOCK X(C) UNLO

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

4、C. 進行數(shù)據(jù)庫恢復或并發(fā)操作 D. 實現(xiàn)數(shù)據(jù)共享 10.并發(fā)操作可以帶來的問題不包括【D】A. 丟失更新 B. 讀臟數(shù)據(jù) C. 不可以復讀 D. 數(shù)據(jù)冗余 得分評閱人 三、填空題(10分)1、數(shù)據(jù)抽象的方法有 抽象 、聚集和概括。2、DBMS的基本功能包括 數(shù)據(jù)定義功能 、 數(shù)據(jù)操縱 、數(shù)據(jù)庫的運行管理、數(shù)據(jù)庫的建立和維護等功能。3、關系代數(shù)專門的關系運算包括有選擇、 投影 、連接、除等。4、數(shù)據(jù)庫系統(tǒng)中最主要的邏輯模型有層次模型、 網(wǎng)狀模型 、 關系模型 等。5、事務具有 原子性 、一致性、 隔離性 、持久性4個特性。6、一般數(shù)據(jù)字典應包括對 數(shù)據(jù)項 、 數(shù)據(jù)結構 、 數(shù)據(jù)流 等幾部分數(shù)據(jù)

5、的描述。7 數(shù)據(jù)倉庫的數(shù)據(jù)具有 面向主題 、 集成的 、不可更新的和隨時間不斷變化的特征。得分評閱人 四、簡答題(20分) 1簡要回答數(shù)據(jù)模型的概念及其組成要素？數(shù)據(jù)模型是數(shù)據(jù)庫中用來對現(xiàn)實世界進行抽象的工具，是數(shù)據(jù)庫中用于提供信息表示和操作手段的形式構架。一般地講，數(shù)據(jù)模型是嚴格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。因此數(shù)據(jù)模型通常由數(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))，

6、就是數(shù)據(jù)庫恢復。數(shù)據(jù)庫恢復的基本技術是數(shù)據(jù)轉儲和登錄日志文件3. 什么是數(shù)據(jù)與程序的物理獨立性？數(shù)據(jù)庫系統(tǒng)如何保證該獨立性？當數(shù)據(jù)庫的存儲結構發(fā)生變化了，由數(shù)據(jù)庫管理員對模式/內模式映像做相應改變，可以使模式保持不變。從而應用程序也不需要變化，保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立性。4. 簡述ODBC的工作原理？ODBC由四個部分組成。包括應用程序、驅動程序管理器、數(shù)據(jù)庫驅動程序、ODBC數(shù)據(jù)源管理。5簡要論述數(shù)據(jù)庫新技術與發(fā)展。數(shù)據(jù)庫技術經(jīng)歷了第一代的層次模型與網(wǎng)狀模型階段、第二代的關系數(shù)據(jù)庫階段，目前發(fā)展到數(shù)據(jù)局系統(tǒng)大家族的第三代階段。主要特征和技術包括：面向對象的方法和技術對

7、數(shù)據(jù)庫的發(fā)展有深遠影響、數(shù)據(jù)庫技術與多學科交叉融合，如與網(wǎng)絡技術、分布市技術、并行計算技術、移動計算技術等互相結合、互相滲透。面向應用領域的數(shù)據(jù)庫技術的研究也獲得新的進展。如，統(tǒng)計數(shù)據(jù)庫、數(shù)據(jù)倉庫、工程數(shù)據(jù)庫、科學數(shù)據(jù)庫、空間數(shù)據(jù)庫等。 得分評閱人 五、設計題(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.求沒有使用天津供

8、應商生產(chǎn)的紅色零件的工程號JNO. (2)用SQL語句完成以下操作建立供應關系表SPJ，并定義主碼、外碼約束以及空值等約束。找出所有供應商的姓名和所在城市求工程項目J2使用的各種零件的名稱及其數(shù)量. 求沒有使用天津產(chǎn)的零件的工程號碼. 把全部紅色零件的顏色改成藍色。 將（S2,J6,P4,200）插入供應情況關系。   Read(A)     Read(B)   Read(Q)     Write(Q)         Read(M)   Write(Q)    

9、        Read(Q)     Write(M) Write(B)     從供應商關系刪除S2的記錄，并從供應情況關系中刪除相應的記錄。 2（5分）在數(shù)據(jù)庫系統(tǒng)中有如下一個調度，它涉及到個不同的事務1、和。請問調度是沖突可串行化的嗎？如果是沖突可串行化的，就請給出與之等價的一個串行調度序列。 3 （10分）某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由若干不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料構成。不同零件所用的材料可以相同。這些零件按照所屬的不同的產(chǎn)品分別放在倉庫中，原材料按照類別放在若干倉

10、庫里面。（1） 請構建該工廠產(chǎn)品、零件、材料、倉庫的概念模型。（2）把該概念模型轉換為關系模型并確定每個模式的候選鍵。4. （12分）現(xiàn)有如下關系模式：其中，Teacher(Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup)。 Tno，教師編號； Tname，教師姓名； Tel，電話； Department，所在部門； Bno，借閱圖書編號； Bname，書名； BorrowDate，借書日期； Rdate，還書日期； Backup，備注。該關系模式的屬性之間具有通常的語義，例如，教師編號函數(shù)決定教師姓名，即教師編號是惟一的，圖

11、書編號是惟一的，等等。(1)教師編號是候選碼嗎?理由是什么。(2)寫出該關系模式的主碼。(3)該關系模式中是否存在部分函數(shù)依賴?如果存在，請寫出其中兩個。(4)說明要將一個1NF的關系模式轉化為若干個2NF關系，需要如何做?(5)該關系模式最高滿足第幾范式?并說明理由。 (6)將該關系模式分解為3NF。5.（5分） 設有: 供應商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,WEIGHT,SIZE)，供應關系表 SP(SNO,PNO,DEPT,QUAN) ，有如下查詢: 查詢供應一個部門10000個以上螺栓并且位于南京的供應商的名字.SELECT SNAME FROM S

12、,P,SPWHERE S.SNO=SP.SNO AND SP.PNO=P.PNO AND S.CITY=NAJING AND P.PNAME=BOLTAND SP.QUAN>10000;給出該語句的代數(shù)優(yōu)化方法（寫出該語句的查詢樹、原始語法樹，根據(jù)代數(shù)優(yōu)化規(guī)則生成優(yōu)化的查詢樹）。 系主任 出卷人 參考答案：一、名詞解釋（10分）1主碼表中的某個屬性組，他可以唯一的確定一個元組。2數(shù)據(jù)庫完整性 指數(shù)據(jù)的正確性與相容性。包括完整性約束機制、完整性檢查機制和違背完整性約束條件應采取的預防措施。（回答：實體完整性、參照完整性和自定義完整性也可）3數(shù)據(jù)字典數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。一般包

13、括：數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲、處理過程。4視圖 視圖是從一個或者幾個基本表導出的表。視圖本身不獨立存儲在數(shù)據(jù)庫中，是一個虛表?？梢栽谝晥D上再定義視圖。5模式：是數(shù)據(jù)庫全體數(shù)據(jù)的邏輯結構和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。 （回答：對關系的描述，一般表示為： 關系名（屬性，域、屬性與域的映射，函數(shù)依賴）也可以。）二、選擇題(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ù)存儲（

14、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ù)模型通常由數(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. 什么

15、是數(shù)據(jù)與程序的物理獨立性？數(shù)據(jù)庫系統(tǒng)如何保證該獨立性？當數(shù)據(jù)庫的存儲結構發(fā)生變化了，由數(shù)據(jù)庫管理員對模式/內模式映像做相應改變，可以使模式保持不變。從而應用程序也不需要變化，保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立性。4. 簡述ODBC的工作原理？ODBC由四個部分組成。包括應用程序、驅動程序管理器、數(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ā)展

16、有深遠影響、數(shù)據(jù)庫技術與多學科交叉融合，如與網(wǎng)絡技術、分布市技術、并行計算技術、移動計算技術等互相結合、互相滲透。面向應用領域的數(shù)據(jù)庫技術的研究也獲得新的進展。如，統(tǒng)計數(shù)據(jù)庫、數(shù)據(jù)倉庫、工程數(shù)據(jù)庫、科學數(shù)據(jù)庫、空間數(shù)據(jù)庫等。五、設計題(50分)1（1）試用關系代數(shù)完成以下操作：求供應工程J1零件為紅色的供應商號碼SNO.求沒有使用天津供應商生產(chǎn)的紅色零件的工程號JNO.(2)用SQL語句完成以下操作建立供應關系表SPJ，并定義主碼、外碼約束以及空值等約束。CREATE TABLE SPJ(SNO CHAR(3),PNO CHAR(3),JNO CHAR(3),QTY INT);找出所有供應商的

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

18、ERE 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分） 調度是沖突可串行化的，與之等價的一個串行調度序列為：3（10分）某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由若干不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料構成。不同零件所用的材料可以相同。這些零件按照所屬的不同的產(chǎn)品分

19、別放在倉庫中，原材料按照類別放在若干倉庫里面。（1） 請構建該工廠產(chǎn)品、零件、材料、倉庫的概念模型。（2）把該概念模型轉換為關系模型并確定每個模式的候選鍵。產(chǎn)品關系、零件關系、材料關系、 倉庫關系 （產(chǎn)品組成關系 零件制造關系 零件存儲關系 材料存放關系。）4. （12分）現(xiàn)有如下關系模式：其中，Teacher(Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup)。 Tno，教師編號； Tname，教師姓名； Tel，電話； Department，所在部門； Bno，借閱圖書編號； Bname，書名； BorrowDate，借書日期； Rdate，還書日期； Backup，備注。該關系模式的屬性之間具有通常的語義，例如，教師編號函數(shù)決定教師姓名，即教師編號是惟一的，圖書編號是惟一的，