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

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

2、UP WHERE ORDERB.FROM SELECT-WHERE GROUPORDERC.FROM WHERE GROUPSELECT ORDERD.SELECT FROM WHERE GROUPORDER3.索引屬于【A.模式B.外模式4.任何一個滿足2NF但不滿足C.內(nèi)模式 D.概念模式 3NF的關(guān)系模式都不存在【A.主屬性對鍵的局部依賴B.非主屬性對鍵的局部依賴5.C.主屬性對鍵的傳遞依賴 設(shè)有T事務(wù)的封鎖序列為：D.非主屬性對鍵的傳遞依賴A會發(fā)生死鎖LOCK S(A)-LOCK S(B) -LOCK X(C) UNLOCK(B)-UNLOCK(A)-UNLOCK(C),貝U T【B.

3、遵守兩段鎖協(xié)議C.可串行化D.不會發(fā)生死鎖6.如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)A.只能讀不能寫B(tài).Q上的排它鎖,那么 T對Q【只能寫不能讀 C.既可讀又可寫 D.不能讀不能寫7.邏輯結(jié)構(gòu)設(shè)計的主要工具是【8.A.數(shù)據(jù)流圖和數(shù)據(jù)字典B. E-R圖C.標(biāo)準(zhǔn)化理論一個數(shù)據(jù)庫必須能夠表示實(shí)體和聯(lián)系,聯(lián)系可以和【D. SQL語言1個實(shí)體有關(guān)A. 0 B. 1 C. 1個或者1個以上 D. 2個或2個以上9 .數(shù)據(jù)庫鏡像可以用于【】A.保證數(shù)據(jù)庫的完整性 B.實(shí)現(xiàn)數(shù)據(jù)庫的平安性 C.進(jìn)行數(shù)據(jù)庫恢復(fù)或并發(fā)操作D.實(shí)現(xiàn)數(shù)據(jù)共享10 .并發(fā)操作可以帶來的問題不包括【】A.喪失更新 B.讀臟數(shù)據(jù)C.不可以復(fù)讀D.數(shù)據(jù)冗余得

4、分評閱人2、DBMS的根本功能包括庫的建立和維護(hù)等功能.三、填空題10分1、數(shù)據(jù)抽象的方法有、聚集和概括.數(shù)據(jù)操縱、數(shù)據(jù)庫的運(yùn)行治理、數(shù)據(jù)3、關(guān)系代數(shù)專門的關(guān)系運(yùn)算包括有選擇、連接、除等.4、數(shù)據(jù)庫系統(tǒng)中最主要的邏輯模型有層次模型、5、事務(wù)具有致性、持久性4個特性.6、般數(shù)據(jù)字典應(yīng)包括對數(shù)據(jù)結(jié)構(gòu)、等幾局部數(shù)據(jù)的描述.、集成的、不可更新的和隨時間不斷變化的特征.得分評閱人7.數(shù)據(jù)倉庫的數(shù)據(jù)具有四、簡做題20分1.簡要答復(fù)數(shù)據(jù)模型的概念及其組成要素?2 .什么是數(shù)據(jù)庫恢復(fù)數(shù)據(jù)庫恢復(fù)的根本技術(shù)是什么3 .什么是數(shù)據(jù)與程序的物理獨(dú)立性數(shù)據(jù)庫系統(tǒng)如何保證該獨(dú)立性?4 .簡述ODBC的工作原理?5 .簡要

5、論述數(shù)據(jù)庫新技術(shù)與開展.得分評閱人五、設(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)的紅色零件的工程號JNO.(2)用SQL語句完成以下操作建立供應(yīng)關(guān)系表 SPJ,并定義主碼、外碼約束以及空值等約束.找出所有供應(yīng)商的姓名和所在城市求工程工程J2使用的各種零件的名稱及其數(shù)量

6、.求沒有使用天津產(chǎn)的零件的工程號把全部紅色零件的顏色改成藍(lán)色.將(S2,J6,P4,200)插入供應(yīng)情況關(guān)系.從供應(yīng)商關(guān)系刪除 S2的記錄,并從供應(yīng)情況關(guān)系中刪除相應(yīng)的記錄.T 1T 2T 3Read(A)Read(B)Read(Q)Write(Q)Read(M)Write(Q)Read(Q)Write(M)Write(B)1、T 2就請給出與之2. (5分)在數(shù)據(jù)庫系統(tǒng)中有如下一個調(diào)度S ,它涉及到3個不同的事務(wù)T 和T 3.請問調(diào)度S是沖突可串行化的嗎如果是沖突可串行化的, 等價的一個串行調(diào)度序列.3. (10分)某工廠生產(chǎn)假設(shè)干產(chǎn)品,每種產(chǎn)品由假設(shè)干不同的零件組成,有的零件可用在不同的產(chǎn)

7、品上.這些零件由不同的原材料構(gòu)成.不同零件所用的材料可以相同.這些零件根據(jù)所屬的不同的產(chǎn)品分別放在倉庫中,原材料根據(jù)類別放在假設(shè)干倉庫里面.(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,教師編號；Tname,教師姓名； Tel, ； Department,所在部門； Bno,借閱圖書編號； Bname,書名；BorrowDate ,

8、借書日期； Rdate,還書日期； Backup ,備注.該關(guān)系模式的屬 性之間具有通常的語義,例如,教師編號函數(shù)決定教師姓名,即教師編號是惟一的,圖書編號是惟一的,等 等.(1) .教師編號是候選碼嗎 理由是什么.(2) .寫出該關(guān)系模式的主碼.(3) .該關(guān)系模式中是否存在局部函數(shù)依賴如果存在,請寫出其中兩個.(4) .說明要將一個1NF的關(guān)系模式轉(zhuǎn)化為假設(shè)干個2NF關(guān)系,需要如何做(5) .該關(guān)系模式最高滿足第幾范式并說明理由.(6) .將該關(guān)系模式分解為3NF.5. (5 分) 設(shè)有：供應(yīng)商表 S(SNO,SNAME,CITY),零件表 P(PNO,PNAME,WEIGHT,SIZE)

9、,供應(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= ' BOLT AND SP.QUAN>10000;給出該語句的代數(shù)優(yōu)化方法(寫出該語句的查詢樹、原始語法樹,根據(jù)代數(shù)優(yōu)化規(guī)那么生成優(yōu)化的查詢樹)出卷人系主任參考答案一、名詞解釋10分1 .主碼表中的某個屬性組,他可以唯一確實(shí)定一個元組.2 .數(shù)據(jù)庫完

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

11、 C 7. C 8 C, 9. C. 10 D三、填空題10分1、抽象2、數(shù)據(jù)定義3、投影 4、網(wǎng)狀模型、關(guān)系模型5、原子性、隔離性順序可以顛倒4個里面選取任意 2個6、數(shù)據(jù)項(xiàng)、數(shù)據(jù)流、存儲過程、數(shù)據(jù)存儲7.面向主題四、簡做題20分1 .簡要答復(fù)數(shù)據(jù)模型的概念及其組成要素?數(shù)據(jù)模型是數(shù)據(jù)庫中用來對現(xiàn)實(shí)世界進(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ù)

12、據(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ū)動程序、ODBC數(shù)據(jù)源治理.對每個局部的功能做簡要說明即可.如果畫出體系結(jié)構(gòu)更好.5 .簡要論述數(shù)據(jù)庫新技術(shù)與開展.數(shù)據(jù)庫技術(shù)經(jīng)歷了第一

13、代的層次模型與網(wǎng)狀模型階段、第二代的關(guān)系數(shù)據(jù)庫階段,目前開展到數(shù)據(jù)局系統(tǒng)大家 族的第三代階段.主要特征和技術(shù)包括：面向?qū)ο蟮姆椒ê图夹g(shù)對數(shù)據(jù)庫的開展有深遠(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.sno( jno jl'(SPJ)求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO.jno(j)jno ( sno (dt

14、y '天津(S)sno,pno, jno(SPJ)pno (color,紅,(P)(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,SPJWHERE P.PNO=SPJ.PNO AND SPJ.JNO= 'J2'求沒有使用天津

15、產(chǎn)的零件的工程號.SELECT JNO FROM JWHERE NOT EXISTS(SELECT * FROM SPJWHERE 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)系中刪除

16、相應(yīng)的記錄.DELETE FROM SPJ WHERE SNO= S2 ;DELETE FROM S WHERE SNO= S2 ;2. (5分)調(diào)度S是沖突可串行化的,與之等價的一個串行調(diào)度序列為:3 (10分)某工廠生產(chǎn)假設(shè)干產(chǎn)品,每種產(chǎn)品由假設(shè)干不同的零件組成,有的零件可用在不同的產(chǎn)品上.這些零件 由不同的原材料構(gòu)成.不同零件所用的材料可以相同.這些零件根據(jù)所屬的不同的產(chǎn)品分別放在倉庫中,原材料按 照類別放在假設(shè)干倉庫里面.(1) 請構(gòu)建該工廠產(chǎn)品、零件、材料、倉庫的概念模型.(2)把該概念模型轉(zhuǎn)換為關(guān)系模型并確定每個模式的候選鍵.產(chǎn)品關(guān)系、零件關(guān)系、材料關(guān)系、倉庫關(guān)系(產(chǎn)品組成關(guān)系零件

17、制造關(guān)系 零件存儲關(guān)系 材料存放關(guān)系.)4. (12分)現(xiàn)有如下關(guān)系模式： 其中,Teacher(Tno, Tname, Tel, Dpartment, Bno, Bname, BorrowDate , Rdate, Backup) o Tno,教師編號； Tname,教師姓名； Tel , ；Department,所在部門；Bno ,借閱圖書編號；Bname,書名；BorrowDate ,借書日期；Rdate,還書日期；Backup ,備注.該關(guān)系模式的屬性之間具有通常的語義,例如, 教師編號函數(shù)決定教師姓名,即教師編號是惟一的,圖書編號是惟一的,等等.(1) .教師編號是候選碼嗎 理由是什

18、么.教師編號Tno不是候選碼(2) .寫出該關(guān)系模式的主碼.(tno,bno)(3) .該關(guān)系模式中是否存在局部函數(shù)依賴如果存在,請寫出其中兩個.(tno,bno)- tmane (tno,bno) bname(4) .說明要將一個1NF的關(guān)系模式轉(zhuǎn)化為假設(shè)干個2NF關(guān)系,需要如何做模式分解.消除1NF關(guān)系中的存在傳遞函數(shù)依賴.分解時要保持無損連接性和原由的函數(shù)依賴.(5) .該關(guān)系模式最高滿足第幾范式并說明理由.1NF ,存在局部函數(shù)依賴.(6) .將該關(guān)系模式分解為 3NF.Teacher1(Tno, Tname, Tel, Dpartment)Teacher2 (Bno, Bname, BorrowDate , Rdate, Backup)o5. ( 5 分) 設(shè)有：供應(yīng)商表 S(SNO,SNAME,CIT