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

1、本試卷適應(yīng)范圍計科51-53 南 京 農(nóng) 業(yè) 大 學(xué) 試 題 紙2007-2008 學(xué)年 2 學(xué)期 課程類型：必修、選修 試卷類型：A、B課程 數(shù)據(jù)庫系統(tǒng) 班級 計科51、52、53 學(xué)號 姓名 成績 題號一二三四五六七八九總分簽名裝訂線裝訂線得分得分評閱人 一、名詞解釋（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ù)的結(jié)構(gòu)化 D.節(jié)省了存儲空間 2 .對由SELECT-FROMWHEREGROUP-ORDER組成的SQL語句，其在被DBMS處理時，各子句的執(zhí)行次序

2、為【C】。A.SELECTFROMGROUPWHEREORDER B.FROMSELECT-WHEREGROUPORDER C.FROMWHEREGROUPSELECTORDER D.SELECTFROMWHEREGROUPORDER 3. 索引屬于【C 】 A.模式 B.外模式 C.內(nèi)模式 D. 概念模式4任何一個滿足2NF但不滿足3NF的關(guān)系模式都不存在【B】A.主屬性對鍵的部分依賴 B.非主屬性對鍵的部分依賴 C.主屬性對鍵的傳遞依賴 D.非主屬性對鍵的傳遞依賴5. 設(shè)有T事務(wù)的封鎖序列為： LOCK S(A)-LOCK S(B) -LOCK X(C) UNLOCK(B)-UNLOCK(

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

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

5、具有 面向主題 、 集成的 、不可更新的和隨時間不斷變化的特征。得分評閱人 四、簡答題(20分) 1簡要回答數(shù)據(jù)模型的概念及其組成要素？數(shù)據(jù)模型是數(shù)據(jù)庫中用來對現(xiàn)實世界進(jìn)行抽象的工具，是數(shù)據(jù)庫中用于提供信息表示和操作手段的形式構(gòu)架。一般地講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。因此數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束三部分組成。 (1)數(shù)據(jù)結(jié)構(gòu)。 (2)數(shù)據(jù)操作。 (3)數(shù)據(jù)的約束條件： 2什么是數(shù)據(jù)庫恢復(fù)?數(shù)據(jù)庫恢復(fù)的基本技術(shù)是什么? 把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)(即一致狀態(tài)或完整狀態(tài))，就是數(shù)據(jù)庫恢復(fù)。數(shù)據(jù)庫恢復(fù)

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

7、據(jù)庫技術(shù)與多學(xué)科交叉融合，如與網(wǎng)絡(luò)技術(shù)、分布市技術(shù)、并行計算技術(shù)、移動計算技術(shù)等互相結(jié)合、互相滲透。面向應(yīng)用領(lǐng)域的數(shù)據(jù)庫技術(shù)的研究也獲得新的進(jìn)展。如，統(tǒng)計數(shù)據(jù)庫、數(shù)據(jù)倉庫、工程數(shù)據(jù)庫、科學(xué)數(shù)據(jù)庫、空間數(shù)據(jù)庫等。 得分評閱人 五、設(shè)計題(50分)1（18分）設(shè)有: 供應(yīng)商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,Color,WEIGHT)，工程項目表J（JNO,JNAME,CITY）,供應(yīng)關(guān)系表SPJ(SNO,PNO,JNO，QTY)，QTY為供應(yīng)數(shù)量。（1）試用關(guān)系代數(shù)完成以下操作：求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼SNO.求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號

8、JNO. (2)用SQL語句完成以下操作建立供應(yīng)關(guān)系表SPJ，并定義主碼、外碼約束以及空值等約束。找出所有供應(yīng)商的姓名和所在城市求工程項目J2使用的各種零件的名稱及其數(shù)量. 求沒有使用天津產(chǎn)的零件的工程號碼. 把全部紅色零件的顏色改成藍(lán)色。 將（S2,J6,P4,200）插入供應(yīng)情況關(guān)系。 Read(A) Read(B) Read(Q) Write(Q) Read(M) Write(Q) Read(Q) Write(M) Write(B) 從供應(yīng)商關(guān)系刪除S2的記錄，并從供應(yīng)情況關(guān)系中刪除相應(yīng)的記錄。 2（5分）在數(shù)據(jù)庫系統(tǒng)中有如下一個調(diào)度，它涉及到個不同的事務(wù)1、和。請問調(diào)度是沖突可串行化的

9、嗎？如果是沖突可串行化的，就請給出與之等價的一個串行調(diào)度序列。 3 （10分）某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由若干不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料構(gòu)成。不同零件所用的材料可以相同。這些零件按照所屬的不同的產(chǎn)品分別放在倉庫中，原材料按照類別放在若干倉庫里面。（1） 請構(gòu)建該工廠產(chǎn)品、零件、材料、倉庫的概念模型。（2）把該概念模型轉(zhuǎn)換為關(guān)系模型并確定每個模式的候選鍵。4. （12分）現(xiàn)有如下關(guān)系模式：其中，Teacher(Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup)。 Tno，教師編號； Tna

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

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

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

13、、選擇題(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)狀模型、關(guān)系模型 5、原子性、隔離性（順序可以顛倒）6、數(shù)據(jù)項、數(shù)據(jù)流、存儲過程、數(shù)據(jù)存儲（4個里面選取任意2個）7面向主題 四、簡答題(20分)1簡要回答數(shù)據(jù)模型的概念及其組成要素？數(shù)據(jù)模型是數(shù)據(jù)庫中用來對現(xiàn)實世界進(jìn)行抽象的工具，是數(shù)據(jù)庫中用于提供信息表示和操作手段的形式構(gòu)架。一般地講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。因此數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和

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

15、DBC數(shù)據(jù)源管理。（對每個部分的功能做簡要說明即可。如果畫出體系結(jié)構(gòu)更好。）5簡要論述數(shù)據(jù)庫新技術(shù)與發(fā)展。數(shù)據(jù)庫技術(shù)經(jīng)歷了第一代的層次模型與網(wǎng)狀模型階段、第二代的關(guān)系數(shù)據(jù)庫階段，目前發(fā)展到數(shù)據(jù)局系統(tǒng)大家族的第三代階段。主要特征和技術(shù)包括：面向?qū)ο蟮姆椒ê图夹g(shù)對數(shù)據(jù)庫的發(fā)展有深遠(yuǎn)影響、數(shù)據(jù)庫技術(shù)與多學(xué)科交叉融合，如與網(wǎng)絡(luò)技術(shù)、分布市技術(shù)、并行計算技術(shù)、移動計算技術(shù)等互相結(jié)合、互相滲透。面向應(yīng)用領(lǐng)域的數(shù)據(jù)庫技術(shù)的研究也獲得新的進(jìn)展。如，統(tǒng)計數(shù)據(jù)庫、數(shù)據(jù)倉庫、工程數(shù)據(jù)庫、科學(xué)數(shù)據(jù)庫、空間數(shù)據(jù)庫等。五、設(shè)計題(50分)1（1）試用關(guān)系代數(shù)完成以下操作：求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼SNO.求沒有

16、使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO.(2)用SQL語句完成以下操作建立供應(yīng)關(guān)系表SPJ，并定義主碼、外碼約束以及空值等約束。CREATE TABLE SPJ(SNO CHAR(3),PNO CHAR(3),JNO CHAR(3),QTY INT);找出所有供應(yīng)商的姓名和所在城市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 WHER

17、E NOT EXISTS ( SELECT * FROM SPJ WHERE SPJ.JNO=J.JNO AND SNO IN (SELECT SNO FROM S WHERE CITY=天津;把全部紅色零件的顏色改成藍(lán)色。 UPDATE P SET COLOR=藍(lán) WHERE COLOR=紅;將（S2,J6,P4,200）插入供應(yīng)情況關(guān)系。 INSERT INTO SPJ(SNO,JNO,PNO,QTY) VALUES (S2,J6,P4,200)從供應(yīng)商關(guān)系刪除S2的記錄，并從供應(yīng)情況關(guān)系中刪除相應(yīng)的記錄。 DELETE FROM SPJ WHERE SNO=S2; DELETE FROM

18、 S WHERE SNO=S2;2（5分） 調(diào)度是沖突可串行化的，與之等價的一個串行調(diào)度序列為：3（10分）某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由若干不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料構(gòu)成。不同零件所用的材料可以相同。這些零件按照所屬的不同的產(chǎn)品分別放在倉庫中，原材料按照類別放在若干倉庫里面。（1） 請構(gòu)建該工廠產(chǎn)品、零件、材料、倉庫的概念模型。（2）把該概念模型轉(zhuǎn)換為關(guān)系模型并確定每個模式的候選鍵。產(chǎn)品關(guān)系、零件關(guān)系、材料關(guān)系、 倉庫關(guān)系 （產(chǎn)品組成關(guān)系 零件制造關(guān)系 零件存儲關(guān)系 材料存放關(guān)系。）4. （12分）現(xiàn)有如下關(guān)系模式：其中，Teacher(Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup)。 Tno，教師編號； Tname，教師姓名； Tel，電話； Department，所在部門； Bno，借閱圖書編號； Bname，書名； BorrowDate，借書日期； Rdate，還書日期； Backup，備注。該關(guān)系模式的屬性之間具有通常的語義，例如，教師編號函數(shù)決定教師姓名，即教師編號是惟一的，圖書編號