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

V:1.0精細(xì)整理，僅供參考日期：20xx年X月本試卷適應(yīng)范圍計(jì)科51--53本試卷適應(yīng)范圍計(jì)科51--53南京農(nóng)業(yè)大學(xué)試題紙2007-2008學(xué)年2學(xué)期課程類型：必修、選修試卷類型：A、B課程數(shù)據(jù)庫(kù)系統(tǒng)班級(jí)計(jì)科51、52、53學(xué)號(hào)姓名成績(jī)題號(hào)一二三四五六七八九總分簽名裝訂線裝訂線裝訂線裝訂線得分評(píng)閱人得分評(píng)閱人一、名詞解釋（10分）1．主碼2．?dāng)?shù)據(jù)庫(kù)完整性3．?dāng)?shù)據(jù)字典4．視圖5．模式得分評(píng)閱人二、選擇題得分評(píng)閱人1.數(shù)據(jù)庫(kù)與文件系統(tǒng)的根本區(qū)別在于【】A.提高了系統(tǒng)效率B.方便了用戶使用C.數(shù)據(jù)的結(jié)構(gòu)化D.節(jié)省了存儲(chǔ)空間2.對(duì)由SELECT--FROM—WHERE—GROUP--ORDER組成的SQL語(yǔ)句，其在被DBMS處理時(shí)，各子句的執(zhí)行次序?yàn)椤尽俊.SELECT—FROM—GROUP—WHERE—ORDERB.FROM——SELECT--WHERE——GROUP——ORDERC.FROM——WHERE——GROUP——SELECT——ORDERD.SELECT——FROM——WHERE——GROUP——ORDER3.索引屬于【】A.模式B.外模式C.內(nèi)模式D.概念模式4．任何一個(gè)滿足2NF但不滿足3NF的關(guān)系模式都不存在【】A.主屬性對(duì)鍵的部分依賴B.非主屬性對(duì)鍵的部分依賴C.主屬性對(duì)鍵的傳遞依賴D.非主屬性對(duì)鍵的傳遞依賴5.設(shè)有T事務(wù)的封鎖序列為：LOCKS(A)-LOCKS(B)-LOCKX(C)–UNLOCK(B)-UNLOCK(A)-UNLOCK(C)，則T【】 A會(huì)發(fā)生死鎖B.遵守兩段鎖協(xié)議 C.可串行化D.不會(huì)發(fā)生死鎖6.如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q【】A.只能讀不能寫B(tài).只能寫不能讀C.既可讀又可寫D.不能讀不能寫7.邏輯結(jié)構(gòu)設(shè)計(jì)的主要工具是【】A.數(shù)據(jù)流圖和數(shù)據(jù)字典B.E-R圖C.規(guī)范化理論D.SQL語(yǔ)言8.一個(gè)數(shù)據(jù)庫(kù)必須能夠表示實(shí)體和聯(lián)系，聯(lián)系可以和【】個(gè)實(shí)體有關(guān)A.0B.1C.1個(gè)或者1個(gè)以上9.數(shù)據(jù)庫(kù)鏡像可以用于【】A.保證數(shù)據(jù)庫(kù)的完整性B.實(shí)現(xiàn)數(shù)據(jù)庫(kù)的安全性C.進(jìn)行數(shù)據(jù)庫(kù)恢復(fù)或并發(fā)操作D.實(shí)現(xiàn)數(shù)據(jù)共享10.并發(fā)操作可以帶來(lái)的問(wèn)題不包括【】A.丟失更新B.讀臟數(shù)據(jù)C.不可以復(fù)讀D.數(shù)據(jù)冗余得分得分評(píng)閱人三、填空題(10分)1、數(shù)據(jù)抽象的方法有、聚集和概括。2、DBMS的基本功能包括、數(shù)據(jù)操縱、數(shù)據(jù)庫(kù)的運(yùn)行管理、數(shù)據(jù)庫(kù)的建立和維護(hù)等功能。3、關(guān)系代數(shù)專門的關(guān)系運(yùn)算包括有選擇、、連接、除等。4、數(shù)據(jù)庫(kù)系統(tǒng)中最主要的邏輯模型有層次模型、、等。5、事務(wù)具有、一致性、、持久性4個(gè)特性。6、一般數(shù)據(jù)字典應(yīng)包括對(duì)、數(shù)據(jù)結(jié)構(gòu)、等幾部分?jǐn)?shù)據(jù)的描述。7．?dāng)?shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)具有、集成的、不可更新的和隨時(shí)間不斷變化的特征。得分評(píng)閱人四、簡(jiǎn)答題得分評(píng)閱人1．簡(jiǎn)要回答數(shù)據(jù)模型的概念及其組成要素

2．什么是數(shù)據(jù)庫(kù)恢復(fù)?數(shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)是什么?3.什么是數(shù)據(jù)與程序的物理獨(dú)立性數(shù)據(jù)庫(kù)系統(tǒng)如何保證該獨(dú)立性

4.簡(jiǎn)述ODBC的工作原理？

5．簡(jiǎn)要論述數(shù)據(jù)庫(kù)新技術(shù)與發(fā)展。得分評(píng)閱人得分評(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)有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO.(2)用SQL語(yǔ)句完成以下操作建立供應(yīng)關(guān)系表SPJ，并定義主碼、外碼約束以及空值等約束。找出所有供應(yīng)商的姓名和所在城市求工程項(xiàng)目J2使用的各種零件的名稱及其數(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)

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)度序列。

（10分）某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由若干不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料構(gòu)成。不同零件所用的材料可以相同。這些零件按照所屬的不同的產(chǎn)品分別放在倉(cāng)庫(kù)中，原材料按照類別放在若干倉(cāng)庫(kù)里面。請(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，所在部門；Bno，借閱圖書編號(hào)；Bname，書名；BorrowDate，借書日期；Rdate，還書日期；Backup，備注。該關(guān)系模式的屬性之間具有通常的語(yǔ)義，例如，教師編號(hào)函數(shù)決定教師姓名，即教師編號(hào)是惟一的，圖書編號(hào)是惟一的，等等。(1)．教師編號(hào)是候選碼嗎?理由是什么。

(2)．寫出該關(guān)系模式的主碼。(3)．該關(guān)系模式中是否存在部分函數(shù)依賴?如果存在，請(qǐng)寫出其中兩個(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)，有如下查詢:查詢供應(yīng)一個(gè)部門10000個(gè)以上螺栓并且位于南京的供應(yīng)商的名字.SELECTSNAMEFROMS,P,SPWHERES.SNO=SP.SNOANDSP.PNO=P.PNOANDS.CITY=‘NAJING’ ANDP.PNAME=‘BOLT’ ANDSP.QUAN>10000;給出該語(yǔ)句的代數(shù)優(yōu)化方法（寫出該語(yǔ)句的查詢樹(shù)、原始語(yǔ)法樹(shù)，根據(jù)代數(shù)優(yōu)化規(guī)則生成優(yōu)化的查詢樹(shù)）。系主任出卷人參考答案：一、名詞解釋（10分）1．主碼表中的某個(gè)屬性組，他可以唯一的確定一個(gè)元組。2．?dāng)?shù)據(jù)庫(kù)完整性指數(shù)據(jù)的正確性與相容性。包括完整性約束機(jī)制、完整性檢查機(jī)制和違背完整性約束條件應(yīng)采取的預(yù)防措施。（回答：實(shí)體完整性、參照完整性和自定義完整性也可）3．?dāng)?shù)據(jù)字典數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。一般包括：數(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è)虛表。可以在視圖上再定義視圖。5．模式：是數(shù)據(jù)庫(kù)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。（回答：對(duì)關(guān)系的描述，一般表示為：關(guān)系名（屬性，域、屬性與域的映射，函數(shù)依賴）也可以。）二、選擇題(10分)1C2.C.3.C4．D5.B6.C7.C8C.9.三、填空題(10分)1、抽象2、數(shù)據(jù)定義3、投影4、網(wǎng)狀模型、關(guān)系模型5、原子性、隔離性（順序可以顛倒）6、數(shù)據(jù)項(xiàng)、數(shù)據(jù)流、存儲(chǔ)過(guò)程、數(shù)據(jù)存儲(chǔ)（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.什么是數(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)稱數(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ō)明即可。如果畫出體系結(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ā)展有深遠(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，并定義主碼、外碼約束以及空值等約束。CREATETABLESPJ(SNOCHAR(3),PNOCHAR(3),JNOCHAR(3),QTYINT);找出所有供應(yīng)商的姓名和所在城市SELECTSNAME,CITYFROMS;求工程項(xiàng)目J2使用的各種零件的名稱及其數(shù)量.SELECTP.PNAME,SPJ.QTYFROMP,SPJWHEREP.PNO=SPJ.PNOANDSPJ.JNO=’J2’求沒(méi)有使用天津產(chǎn)的零件的工程號(hào)碼.SELECTJNOFROMJWHERENOTEXISTS(SELECT*FROMSPJWHERESPJ.JNO=J.JNOANDSNOIN(SELECTSNOFROMSWHERECITY=’天津’;把全部紅色零件的顏色改成藍(lán)色。UPDATEPSETCOLOR=’藍(lán)’WHERECOLOR=’紅’;將（S2,J6,P4,200）插入供應(yīng)情況關(guān)系。INSERTINTOSPJ(SNO,JNO,PNO,QTY)VALUES(S2,J6,P4,200)從供應(yīng)商關(guān)系刪除S2的記錄，并從供應(yīng)情況關(guān)系中刪除相應(yīng)的記錄。DELETEFROMSPJWHERESNO=’S2’DELETEFROMSWHERESNO=’S2’2．（5分）調(diào)度Ｓ是沖突可串行化的，與之等價(jià)的一個(gè)串行調(diào)度序列為：3（10分）某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由若干不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料構(gòu)成。不同零件所用的材料可以相同。這些零件按照所屬的不同的產(chǎn)品分別放在倉(cāng)庫(kù)中，原材料按照類別放在若干倉(cāng)庫(kù)里面。請(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，所在部門；Bno，借閱圖書編號(hào)；Bname，書名；BorrowDate，借書日期；Rdate，還書日期；Backup，備注。該關(guān)系模式的屬性之間具有通常的語(yǔ)義，例如，教師編號(hào)函數(shù)決定教師姓名，即教師編號(hào)是惟一的，圖書編號(hào)是惟一的，等等。(1)．教師編號(hào)是候選碼