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

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

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

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

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

5、的描述。7 數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)具有 面向主題 、 集成的 、不可更新的和隨時(shí)間不斷變化的特征。得分評(píng)閱人 四、簡(jiǎn)答題(20分) 1簡(jiǎn)要回答數(shù)據(jù)模型的概念及其組成要素？數(shù)據(jù)模型是數(shù)據(jù)庫(kù)中用來(lái)對(duì)現(xiàn)實(shí)世界進(jìn)行抽象的工具，是數(shù)據(jù)庫(kù)中用于提供信息表示和操作手段的形式構(gòu)架。一般地講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動(dòng)態(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ù)庫(kù)恢復(fù)?數(shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)是什么? 把數(shù)據(jù)庫(kù)從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)(即一致?tīng)顟B(tài)或完整狀態(tài))，

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

7、數(shù)據(jù)庫(kù)的發(fā)展有深遠(yuǎn)影響、數(shù)據(jù)庫(kù)技術(shù)與多學(xué)科交叉融合，如與網(wǎng)絡(luò)技術(shù)、分布市技術(shù)、并行計(jì)算技術(shù)、移動(dòng)計(jì)算技術(shù)等互相結(jié)合、互相滲透。面向應(yīng)用領(lǐng)域的數(shù)據(jù)庫(kù)技術(shù)的研究也獲得新的進(jìn)展。如，統(tǒng)計(jì)數(shù)據(jù)庫(kù)、數(shù)據(jù)倉(cāng)庫(kù)、工程數(shù)據(jù)庫(kù)、科學(xué)數(shù)據(jù)庫(kù)、空間數(shù)據(jù)庫(kù)等。 得分評(píng)閱人 五、設(shè)計(jì)題(50分)1（18分）設(shè)有: 供應(yīng)商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,Color,WEIGHT)，工程項(xiàng)目表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)商號(hào)碼SNO.求沒(méi)有使用天津供

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

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

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

11、書(shū)編號(hào)是惟一的，等等。(1)教師編號(hào)是候選碼嗎?理由是什么。(2)寫(xiě)出該關(guān)系模式的主碼。(3)該關(guān)系模式中是否存在部分函數(shù)依賴(lài)?如果存在，請(qǐng)寫(xiě)出其中兩個(gè)。(4)說(shuō)明要將一個(gè)1NF的關(guān)系模式轉(zhuǎn)化為若干個(gè)2NF關(guān)系，需要如何做?(5)該關(guān)系模式最高滿足第幾范式?并說(shuō)明理由。 (6)將該關(guān)系模式分解為3NF。5.（5分） 設(shè)有: 供應(yīng)商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,WEIGHT,SIZE)，供應(yīng)關(guān)系表 SP(SNO,PNO,DEPT,QUAN) ，有如下查詢(xún): 查詢(xún)供應(yīng)一個(gè)部門(mén)10000個(gè)以上螺栓并且位于南京的供應(yīng)商的名字.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;給出該語(yǔ)句的代數(shù)優(yōu)化方法（寫(xiě)出該語(yǔ)句的查詢(xún)樹(shù)、原始語(yǔ)法樹(shù)，根據(jù)代數(shù)優(yōu)化規(guī)則生成優(yōu)化的查詢(xún)樹(shù)）。 系主任 出卷人 參考答案：一、名詞解釋?zhuān)?0分）1主碼表中的某個(gè)屬性組，他可以唯一的確定一個(gè)元組。2數(shù)據(jù)庫(kù)完整性 指數(shù)據(jù)的正確性與相容性。包括完整性約束機(jī)制、完整性檢查機(jī)制和違背完整性約束條件應(yīng)采取的預(yù)防措施。（回答：實(shí)體完整性、參照完整性和自定義完整性也可）3數(shù)據(jù)字典數(shù)據(jù)字典是系統(tǒng)中各類(lèi)數(shù)據(jù)描述的集合。一般包

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

14、4個(gè)里面選取任意2個(gè)）7面向主題 四、簡(jiǎn)答題(20分)1簡(jiǎn)要回答數(shù)據(jù)模型的概念及其組成要素？數(shù)據(jù)模型是數(shù)據(jù)庫(kù)中用來(lái)對(duì)現(xiàn)實(shí)世界進(jìn)行抽象的工具，是數(shù)據(jù)庫(kù)中用于提供信息表示和操作手段的形式構(gòu)架。一般地講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動(dòng)態(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ù)庫(kù)恢復(fù)?數(shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)是什么? 把數(shù)據(jù)庫(kù)從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)(即一致?tīng)顟B(tài)或完整狀態(tài))，就是數(shù)據(jù)庫(kù)恢復(fù)。數(shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)是數(shù)據(jù)轉(zhuǎn)儲(chǔ)和登錄日志文件3. 什么

15、是數(shù)據(jù)與程序的物理獨(dú)立性？數(shù)據(jù)庫(kù)系統(tǒng)如何保證該獨(dú)立性？當(dāng)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)發(fā)生變化了，由數(shù)據(jù)庫(kù)管理員對(duì)模式/內(nèi)模式映像做相應(yīng)改變，可以使模式保持不變。從而應(yīng)用程序也不需要變化，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡(jiǎn)稱(chēng)數(shù)據(jù)的物理獨(dú)立性。4. 簡(jiǎn)述ODBC的工作原理？ODBC由四個(gè)部分組成。包括應(yīng)用程序、驅(qū)動(dòng)程序管理器、數(shù)據(jù)庫(kù)驅(qū)動(dòng)程序、ODBC數(shù)據(jù)源管理。（對(duì)每個(gè)部分的功能做簡(jiǎn)要說(shuō)明即可。如果畫(huà)出體系結(jié)構(gòu)更好。）5簡(jiǎn)要論述數(shù)據(jù)庫(kù)新技術(shù)與發(fā)展。數(shù)據(jù)庫(kù)技術(shù)經(jīng)歷了第一代的層次模型與網(wǎng)狀模型階段、第二代的關(guān)系數(shù)據(jù)庫(kù)階段，目前發(fā)展到數(shù)據(jù)局系統(tǒng)大家族的第三代階段。主要特征和技術(shù)包括：面向?qū)ο蟮姆椒ê图夹g(shù)對(duì)數(shù)據(jù)庫(kù)的發(fā)展

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

17、姓名和所在城市SELECT SNAME,CITY FROM S;求工程項(xiàng)目J2使用的各種零件的名稱(chēng)及其數(shù)量. SELECT P.PNAME,SPJ.QTY FROM P,SPJ WHERE P.PNO=SPJ.PNO AND SPJ.JNO=J2;求沒(méi)有使用天津產(chǎn)的零件的工程號(hào)碼. SELECT JNO FROM J WHERE 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) WH

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

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