數據庫原理期末考試試題

1、,從關系規(guī)范化理論的角度講，一個只滿足1NF的關系可能存在的四方面問題是：數據冗余度大、插入異常、修改異常和刪除異常。一、單項選擇題（共30分，每小題2分。把最恰當的答案題號填入括號內）1 .下面列出的條目中，（）是數據庫系統(tǒng)的組成成員。I.操作系統(tǒng)n.數據庫管理系統(tǒng)m用戶W.數據庫管理員v.數據庫a、n、出、W和vb、n、iv和vC、i、n、w和vd、都是2 .在下面列出的數據模型中，（）是概念數據模型。A、關系模型B、層資模型C、網狀模型D、實體一聯系模型3 .在關系數據庫中，表（table）是三級模式結構中的（）。A、外模式B、模式C、存儲模式D、內模式5 .設有關系R（A,B,C）和S

2、（C,D）。與SQL語句selectA,B,DfromR,SwhereR.C=S.C等價的關系代數表達式是（）。A、bR.C=S.C（兀A,B,D（RXS）B、aA,B,D（R.C=S.C（RXS）C、bR.C=S.C（兀A,BR）X（兀DS）D、（rR.C=S.C（兀D（兀A,BR）XS）6 .嵌入式SQL實現時，采用預處理方式是（）。A、把SQL語句和宿主語言語句區(qū)分開來B、為SQL語句加前綴標識和結束標志C、識別出SQL語句，并處理成函數調用形式D、把SQL語句編譯成二進制碼7 .關系模式R中的屬性全是主屬性，則R的最高范式必定是（）。A、1NFB、2NFC、3NFD、BCNF8 .設有

3、關系模式R（A,B,C,D）,其數據依賴集：F=（A,B）-C,C-D,則關系模式R的規(guī)范化程度最高達到（）。A、1NFB、2NFC、3NFD、BCNF9 .關系數據庫的規(guī)范化理論主要解決的問題是（）。A、如何構造合適的數據邏輯結構B、如何構造合適的數據物理結構C、如何構造合適的應用程序界面D、如何控制不同用戶的數據操作權限10 .從ER圖導出關系模型時，如果實體間的聯系是M:N的，下列說法中正確的是（）。A、將N方碼和聯系的屬性納入M方的屬B、將M方碼和聯系的屬性納入N方的屬性中C、增加一個關系表示聯系，其中納入M方和N方的碼D、在M方屬性和N方屬性中均增加一個表示級別的屬性11 .在關系數

4、據庫設計中，設計關系模式是數據庫設計中（）階段的任務。A、邏輯設計階段B、概念設計階段C、物理設計階段D、需求分析階段12 .數據庫恢復的基礎是利用轉儲的冗余數據。這些轉儲的冗余數據包括（）。A、數據字典、應用程序、數據庫后備副本B、數據字典、應用程序、審計檔案C、日志文件、數據庫后備副本D、數據字典、應用程序、日志文件13 .一個事務的執(zhí)行，要么全部完成，要么全部不做，一個事務中對數據庫的所有操作都是一個不可分割的操作序列的特性是（）。A、原子性B、一致性C、獨立性D、持久性14 .下列不屬于并發(fā)操作帶來的問題是（）。A、丟失修改B、不可重復讀15.設事務T1和T2,對數據庫中的數據不會發(fā)生

5、沖突操作（）。A、T1正在寫A,T2要讀AB、C、T1正在讀A,T2要寫AD、C、死鎖D、臟讀A進行操作，可能有如下幾種情況，請問哪一種T1正在寫A,T2也要寫AT1正在讀A,T2也要讀A二、填空題（共20分，每空格2分）1 .數據庫的三級模式結構是對的三個抽象級別。2 .關系的并、差、交操作，要求兩個關系具有。3 .等式R?S=RXS成立的條件是。4 .SQL中，外模式一級數據結構的基本單位。5 .嵌入式SQL的預處理方式，是指預處理程序先對源程序進行掃描，識別出SQL語句，并處理成宿主語言的形式。6 .關系模式的操作異常問題往往是由引起的。7 .邏輯設計的主要工作是。8 .數據庫恢復的基本

6、原則是。9 .判斷一個并發(fā)調度是否正確，可以用概念來解決。10 .ODBC中，驅動程序管理器的作用是為應用程序調用和加載三、簡答題（共40分）1、為什么要進行關系模式的分解？分解的依據是什么？分解有什么優(yōu)缺點？（6分）2、數據庫設計的任務是什么？數據庫設計過程包括幾個主要階段？哪些階段獨立于數據庫管理系統(tǒng)？哪些階段依賴于數據庫管理系統(tǒng)（6分）答案一DDBABCDBACACACD二、填空題（共20分，每空格2分）1.數據2.相同的關系模式或相同的結構3.R和S沒有公共屬性4.視圖5.函數調用6.數據冗余7.把概念模式轉換為DBMS能處理的模式8.冗余9.可串行化10.數據庫驅動程序三、簡答題（共

7、40分）1、為什么要進行關系模式的分解？分解的依據是什么？分解有什么優(yōu)缺點？（6分）（1）由于數據之間存在著聯系和約束，在關系模式的關系中可能會存在數據冗余和操作異?，F象，因此需要進行關系模式的分解，以消除冗余和異常現象。（2）分解的依據是數據依賴和范式。（3）分解的優(yōu)點是消除冗余和異常，缺點是做查詢操作，需做連接操作，增加了查詢時間。2、數據庫設計的任務是什么？數據庫設計過程包括幾個主要階段？哪些階段獨立于數據庫管理系統(tǒng)？哪些階段依賴于數據庫管理系統(tǒng)（6分）（1）數據庫設計的基本任務是：根據一個單位的信息需求，處理需求和數據庫的支撐環(huán)境（包括數據庫管理系統(tǒng)、操作系統(tǒng)和硬件等），設計出數據庫模

8、式（包括概念模式、邏輯模式、外模式和內模式等）以及應用程序。（2）數據庫設計可分為4個主要階段：需求分析、概念設計、邏輯設計和物理設計。（3）需求分析和概念設計獨立于數據庫管理系統(tǒng)。（4）邏輯設計和物理設計依賴于數據庫管理系統(tǒng)。1 .DB、DBMS和DBS三者之間的關系是（）。A.DB包括DBMS和DBSB.DBS包括DB和DBMSC.DBMS包括DB和DBSD.不能相互包括2 .對數據庫物理存儲方式的描述稱為（）A.外模式B.內模式C.概念模式D.邏輯模式3 .在數據庫三級模式間引入二級映象的主要作用是（）A.提高數據與程序的獨立性B.提高數據與程序的安全性C.保持數據與程序的一致性D.提高

9、數據與程序的可移植性4 .視圖是一個“虛表”，視圖的構造基于（）A.基本表B.視圖C.基本表或視圖D.數據字典5 .關系代數中的兀運算符對應SELECT語句中的以下哪個子句？（）A.SELECTB.FROMC.WHERED.GROUPBY7 .如何構造出一個合適的數據邏輯結構是（）主要解決的問題。A.關系系統(tǒng)查詢優(yōu)化B.數據字典C.關系數據庫規(guī)范化理論D.關系數據庫查詢8 .將E-R模型轉換成關系模型，屬于數據庫的（）。A.需求分析B.概念設計C.邏輯設計D.物理設計9 .事務日志的用途是（）A.事務處理B.完整性約束C.數據恢復D.安全性控制10 .如果事務T已在數據R上加了X鎖，則其他事務

10、在數據R±（）A.只可加X鎖B.只可加S鎖C.可加S鎖或X鎖D.不能加任何鎖二、填空題（本大題共10小題，每小題2分，共20分）1 .數據庫的邏輯數據獨立性是由映象提供的。2 .關系代數中專門的關系運算包括：選擇、投影、連接和。3 .設有學生表S（學號，姓名，班級）和學生選課表SC（學號，課程號，成績），為維護數據一致性，表S與SC之間應滿足完整性約束。4 .當數據庫被破壞后，如果事先保存了數據庫副本和，就有可能恢復數據庫。5 .如果一個滿足1NF關系的所有屬性合起來組成一個關鍵字，則該關系最高滿足的范式是（在1NF、2NF、3NF范圍內）。6 .設關系模式R（A,B,C,D）,函數

11、依賴集F=AB-C,DfB,則R的候選碼為7 .從關系規(guī)范化理論的角度講，一個只滿足1NF的關系可能存在的四方面問題是：數據冗余度大、插入異常、和刪除異常。8 .并發(fā)控制的主要方法是機制。9 .若有關系模式R（A,B,C）和S（C,D,E）,SQL語句SELECTA,DFROMR,SWHERER.C=S.CANDE='80'對應的關系代數表達式是。10 .分E-R圖之間的沖突主要有屬性沖突、結構沖突三種。三、簡答題（本大題共4小題，每小題5分，共20分）1 .說明視圖與基本表的區(qū)別和聯系。2 .試述關系模型的參照完整性規(guī)則。3 .簡述系統(tǒng)故障時的數據庫恢復策略。答案一、BBAC

12、ACCCCD二、1.外模式/模式2.除3.參照4.日志文件5.3NF6.AD7.修改異常8.封鎖9.兀A,D（bE='80'（RS）10.命名沖突三1 .答：視圖是從一個或幾個基本表導出的表，它與基本表不同，它是一個虛表，（2分）數據庫中只存放視圖的定義，而不存放視圖對應的數據，這些數據存放在原來的基本表中，蘭基本表中的數據發(fā)生變化，從視圖中查詢出的數據也就隨之改變（2分）。視圖一經定義就可以像基本表一樣被查詢、刪除，也可以在一個視圖之上再定義新的視圖，但是對視圖的更新操作有限制（1分）。2 .答：事務具有四個特性，即ACID特性：（1分）（1）原子性：事務中包括的所有操作要么

13、都做，要么都不做。（1分）（2）一致性：事務必須使數據庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。（1分）（3）隔離性：一個事務內部的操作及使用的數據對并發(fā)的其他事務是隔離的。（1分）（4）持續(xù)性：事務一旦提交，對數據庫的改變是永久的。（1分）3 .答：參照完整性規(guī)則：若屬性（或屬性組）F是基本關系R的外碼，它與基本關系S的主碼Ks相對應（基本關系R和S不一定是不同的關系）（2分），則對于R中每個元組在F上的值必須為：取空值（F的每個屬性值均為空值）（1.5分）或者等于S中某個元組的主碼值（1.5分）。4 .答：正像掃描日志文件，找出在故障發(fā)生前已經提交的事務，將其事務標識記入REDO隊列，同時找

14、出故障發(fā)生時尚未完成的事務，將其事務標識記入UNDO隊列（2分）；對UNDO隊列中的各個事務進行撤銷處理（1.5分）；對REDO隊列中的各個事務進行重做處理。（1.5分）四一、選擇題：1、要保證數據庫邏輯數據獨立性，需要修改的是（）。？A.模式B.模式與內模式的映射C.模式與外模式的映射D.內模式2、不允許任何其他事務對一個鎖定目標加鎖的鎖是（）。A共享鎖B排他鎖C共享鎖或排他鎖D都不是3、數據庫中（）是指數據的正確性和相容性。A安全性B完整性C并發(fā)性D恢復性4、設K為關系模式R<U,F>中的屬性或屬，f組合，若U完全函數依賴K,則K稱為R的一個（）。A關鍵字B候選碼C主屬性D主屬

15、性值5、數據庫系統(tǒng)和文件系統(tǒng)的區(qū)別是（）。A數據庫系統(tǒng)復雜，文件系統(tǒng)簡單；B文件系統(tǒng)不能解決數據冗余和數據獨立性問題，而數據庫系統(tǒng)能解決此問題；C文件系統(tǒng)只能管理程序文件，而數據庫系統(tǒng)能管理各種文件；D文件系統(tǒng)管理的數據量小，而數據庫系統(tǒng)管理的數據量大；6、 設關系R,按條件f對關系R進行選擇，其關系代數是（）。A（rf（RXR）BHf（R8R）cbf（R）Dnf（R）7、 關系模式中，各級模式之間的關系為（）。A3NF£2NF£1NFB3NFC1NF62NFC1NFe2NFe3NF2NFC1NFC3NF8、數據庫系統(tǒng)的核心是（A數據庫）B數據庫管理系統(tǒng)C數據模D軟件工具9

16、、多用戶共享數據庫時，為了保證用戶正確讀寫數據，DBM泌須進行（）。A安全性控制B恢復性控制C并發(fā)性控制D可靠性控制這種功能是10、數據庫管理系統(tǒng)能實現對數據的查詢、插入、刪除等操作,（）。A數據定義功能B能D數據控制功能11、數據模型的三要素是（A數據結構、數據操作和數據完整性庫維護C數據定義、數據操作和數據維護據庫12、E-R模型的基本成分是（A字段和記錄性D實體和聯系13、關系數據庫用（）A樹結構表D線性表數據管理功能C數據操縱功）。B數據結構、數據庫定義和數據D關系數據庫、層次數據庫和網狀數）。記錄和實體C聯系和屬C二維）。C事物故B來表示實體之間的聯系。B網結構14、在數據庫系統(tǒng)中，

17、系統(tǒng)的故障類型有三種，如下不是故障類型的為（A系統(tǒng)故障B磁盤故障障D操作系統(tǒng)故障15、在并發(fā)操作中可能產生若干數據庫不一致性，除了丟失修改、不能重復讀以外，還有（）。A讀“臟”數據B不可串行化C事物內部故障D活鎖和死鎖16、具有數據冗余度小，數據共享以及較高數據獨立性等特征的系統(tǒng)是（）。A文件系統(tǒng)B數據庫系統(tǒng)C管理系統(tǒng)D高級程序17、 在一個關系中，如果有這樣一個屬性組存在，它的值能唯一的標識此關系中的一個元組，該屬性組稱為（）。A候選碼B數據項C主屬性D主屬性值18、 .在數據庫設方f中，將E-R圖轉換成關系數據模型的過程屬于（）。A需求分析階段B邏輯設計階段C概念設計階段D物理設計階段19

18、、設F是基本關系R的一個或一組屬性，但不是關系R的碼。如果F與基本關系S的主碼K相對應，則稱F是基本關系R的（）。A候選碼B主碼C全碼D外碼20、當局部E-R圖合并成全局E-R圖時，可能出現沖突，下面所列舉的沖突中（）不屬于上述沖突。A屬性沖突B語法沖突C結構沖突D命名沖突21、在SQL語言中，視圖是數據庫體系結構中的（）。A內模式B模式C外模式D物理模式22、下列（）運算不是專門的關系運算。A選擇B投影C笛卡爾積D連接23、日志文件的主要作用是處理數據庫的（）。A安全性B完整性C恢D并發(fā)控制、填空題：1、三類經典的數據模型是、和。其中，目前應用最廣泛。2、模型是面向信息世界的，它是按用戶的觀

19、點對數據和信息建模；模型是面向計算機世界的，它是按計算機系統(tǒng)的觀點對數據建摸。3、關系模型的實體完整性是指。在關系模型中，候選碼是指,全碼是指。4、設曰為關系代數表達式，根據關系代數等價變換規(guī)則，(E1XE2)XE3三,若選擇條件F只涉及E1中的屬性，則bF(E1XE2)三5、數據依賴是關系中屬性間的相互關聯，最重要的數據依賴有兩種，即依賴和多值依賴。6、在關系規(guī)范化過程中，將1NF轉化為2NF,要消除,若一個關系模式RC2NF,并且消除了非主屬性對碼的傳遞依賴，則RCNR7、數據庫的保護措施有控制、控制、控制和數據庫恢復等。8、事務是并發(fā)控制的基本單位，事務的四個性質是性、性、性和性。9、并

20、發(fā)控制的主要方法是封鎖，封鎖的類型有兩種，即鎖和鎖。10、故障恢復的基本手段有和。11、DBMS勺中文全稱是。12、數據管理的發(fā)展經歷了人工管理階段、階段和階段。13、數據庫系統(tǒng)的三級模式分別是,和。其中是用來定義數據庫的全局邏輯結構的。數據庫系統(tǒng)的兩級獨立性分別是和。14、數據庫設計的步驟有需求分析、邏輯結構設計、數據庫實施和。15、實體聯系模型中三種聯系是、；16、數據庫系統(tǒng)是由數據庫、和用戶共同組成；17、并發(fā)控制帶來的三種數據不一致是、;18、數據庫的邏輯模型設計階段，任務是將轉換成關系模型；19、關系規(guī)范化理論是設計的指南和工具。20、從用戶角度看，數據庫系統(tǒng)的體系結構可分為結構、結

21、構、客戶/服務器結構和結構。三、簡答題：1、什么是E-R圖？E-R圖的基本要素是什么？致的情況?2、并發(fā)操作可能會產生哪幾類數據不一致？用什么方法能避免各種不3、數據庫恢復的基本技術有哪些？四、計算：設有如下所示的三個具體關系：ABCafbbdeafcagdafebdgRTDEF3d25a14d85d4CDb5c41、求：(1)E1=nA,C,D(tA='a'AB=f'(RT)(2) E2=nD(S)-nD(T)(3) E3=(R+T)X(bD<5(S)(4) E4=RP(nA,B(R)XnC(T)2、MCDc1d1c2d2ABCDa1b1c1d1a1b2c2d3

22、a1b1c2d2a2b2c1d1a3b2c3d1a2b2c2d2求：(1)、E1=nA,C,D(tA=al'AB='bl'(MN)(2)、E2=nc,D(M)-N(3)、E3=(M+N)XN五、1、三個關系為：S(S#,SNAME,AGE,SEX)C(C#,CNAME,TEACHER)SC(S#,C#,GRADE)(1)檢索學習課程號為C5的學生的學號和姓名；(2)檢索“李強”同學不學的課程號；(3)檢索學習課程號為C2的學生的學號和成績；(4)檢索“程軍”老師所代的課程號和課程名；(5)檢索年齡大于21的男學生的學號和姓名；(6)檢索選修課程名為Maths的學生的學號

23、和姓名；(7)檢索選修課程號為C2或C4的學生學號；(8)把“王云”同學的年齡改為22歲；插入一個新的學生記錄(“S9“，“程玲”，21,女)；刪除“程軍”老師所代的課程。2、設有如下所示的零件表P,供應商表S及供應表SP:P(PNQPNAMEPADDRPQTYS(SNQSNAMESADDRSP(SNQPNQSPQTY其中，各列的含義如下：PNO-零件號，PNAME零件名稱，PADDR零件存放地點，PQTY-零件庫存量SNO-供應商號，SNAME供應商名稱，SADDR供應商地址，SPQTY-供應量試用SQL語句寫出下列操作：(1) 利用SQL的數據定義功能創(chuàng)建P表，且定義PNM主碼。(1) 查

24、詢所有在“北京”的供應商號，供應商名稱及其所供應的所有零件數量的總和(SUM。(3) 查詢供應量已超過1000的零件的零件號，零件名稱及零件的庫存量。(4) 將所有存放地點在“西安”的零件的庫存量增加50%(5) 從供應關系SP中刪除供應量低于1000的供應記錄。(6) 將S表的查詢及插入的權限授予USER1用戶。六、1.現有如下關系模式：教師(教師編號，姓名，電話，所在部門，借閱圖書編號，圖書名稱，借閱日期，備注)(1) 試分析該關系模式的函數依賴，并指明其主碼。(2) 該關系是否存在部分函數依賴，若有，請指出。(3) 將該關系分解到2NF,3NF。2.考生(準考證號，姓名，電話，家庭住址，報考專業(yè)編號，報考專業(yè)名稱，報考年份,備注)(1) 試分析該關系模式的函數依賴，并指明其主碼。(2) 該關系是否存在部分函數依賴，若有，請指出。(3) 將該關系分解到2NF,3NF。七、數據庫設計題：1 .學生與教師管理教學模型如下：(1)有若干學生包括：學號、姓名、性別、年齡。(2)有若干教師包括：編號、姓名、性別、年齡、職稱。(3) 開設若干課程包括：課程號、課程名、課時、學分。(4) 一門課程只安排一名教師任教，一名教師可任多門課程。教師任課包括任課時間和使用教材。(5) 一門課程有多名學生選修，每名學生可選修多門課。學生選課包括所選課程和考核成績。求：(1