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

1、從矢系規(guī)范化理論的角度講，一個只滿足1NF的尖系可能存在的四方面問題是：數(shù)據(jù)冗余度大、_插入異常、修改異常和刪除異常。一、單項選擇題(共30分，每小題2分。把最恰當?shù)拇鸢割}號填入括號內(nèi))1 下面列出的條目中，()是數(shù)據(jù)庫系統(tǒng)的組成成員。I 操作系統(tǒng)n 數(shù)據(jù)庫管理系統(tǒng)川用戶 w 數(shù)據(jù)庫管理員v .數(shù)據(jù)庫A、n、JI|、w 和 vB、n、w 和 vC、i、n、w 和 vD、都是2. 在下面列出的數(shù)據(jù)模型中，()是概念數(shù)據(jù)模型。A、矢系模型B、層資模型C、網(wǎng)狀模型D、實體一聯(lián)系模型 3 在矢系數(shù)據(jù)庫中表(table)是三級模式結構中的(A、外模式B、模式C、存儲模式D、內(nèi)模式5. 設有尖系 R( A

2、, B , C)和 S(C, D) o 與 SQL 語句 selectA,B,D from R,S where R.C=S.C等價的矢系代數(shù)表達式是()。A、c R.C=S.C( n A,B,D(R X S)B、n A,B,D( 1NF B、2NFC、3NF D、BCNF&設有矢系模式R (A , B, C, D)，其數(shù)據(jù)依賴集：F二 (A , BC, CD，則尖系模式R的規(guī)范化程度最高達到()。A、1NFB、2NFC、3NF D、BCNF9 矢系數(shù)據(jù)庫的規(guī)范化理論主要解決的問題是()。A、如何構造合適的數(shù)據(jù)邏輯結構B、如何構造合適的數(shù)據(jù)物理結構C、如何構造合適的應用程序界面D、如何控制不同用

3、戶的數(shù)據(jù)操作權限10 從ER圖導出矢系模型時，如果實體間的聯(lián)系是M:N的，下列說法中正確的是()。A、將N方碼和聯(lián)系的屬性納入M方的屬B、將M方碼和聯(lián)系的屬性納入 N方的屬性中C、 增加一個矢系表示聯(lián)系，其中納入 M方和N方的碼D、在M方屬性和N方屬性中均增加一個表示級別的屬性11 在矢系數(shù)據(jù)庫設計中，設計矢系模式是數(shù)據(jù)庫設計中（）階段的任務。A、邏輯設計階段B、概念設計階段C、物理設計階段D、需求分析階段12 數(shù)據(jù)庫恢復的基礎是利用轉儲的冗余數(shù)據(jù)。這些轉儲的冗余數(shù)據(jù)包括（）。A、數(shù)據(jù)字典、應用程序、數(shù)據(jù)庫后備副本B、數(shù)據(jù)字典、應用程序、審計檔案C、日志文件、數(shù)據(jù)庫后備副本D、數(shù)據(jù)字典、應用程

4、序、日志文件13.個事務的執(zhí)行，要么全部完成，要么全部不做，一個事務中對數(shù)據(jù)庫的所有操作都是一個不 可分割的操作序列的特性是（）。A、原子性B、一致性C、獨立性D、持久性14 下列不屬于并發(fā)操作帶來的問題是（）。A、丟失修改B、不可重復讀C、死鎖D、臟讀15.設事務T1和T2,對數(shù)據(jù)庫中的數(shù)據(jù)不會發(fā)生沖突操作（）。A、T1正在寫A , T2要讀A二、填空題（共20分，每空格2分）A進行操作，可能有如下幾種情況，請問哪一種T1正在寫A, T2也要寫AT1正在讀A, T2也要讀A1 數(shù)據(jù)庫的三級模式結構是對的三個抽象級別。2矢系的并、差、交操作，要求兩個尖系具有 。3. 等式R?S=RX S成立的

5、條件是。4. SQL中，外模式_級數(shù)據(jù)結構的基本單位。5 嵌入式SQL的預處理方式，是指預處理程序先對源程序進行掃描，識別出SQL語句，并處理成宿主語言的形式。6 矢系模式的操作異常問題往往是由 引起的。7 .邏輯設計的主要工作是 。&數(shù)據(jù)庫恢復的基本原則是 。9判斷一個并發(fā)調度是否正確，可以用概念來解決。10. ODBC中，驅動程序管理器的作用是為應用程序調用和加載 三、簡答題（共40分）1、為什么要進行尖系模式的分解？分解的依據(jù)是什么？分解有什么優(yōu)缺點？（6分）2、數(shù)據(jù)庫設計的任務是什么？數(shù)據(jù)庫設計過程包括幾個主要階段？哪些階段獨立于數(shù)據(jù)庫管理系統(tǒng)？哪些階段依賴于數(shù)據(jù)庫管理系統(tǒng)（6分）答案

6、一 DDBABCDBACACACD二、填空題（共20分，每空格2分）1數(shù)據(jù)2相同的矢系模式或相同的結構3. R和S沒有公共屬性4 視圖5函數(shù)調用6數(shù)據(jù)冗余7.把概念模式轉換為DBMS能處理的模式8 .冗余9 .可串行化10.數(shù)據(jù)庫驅動程序三、簡答題（共40分）1、為什么要進行尖系模式的分解？分解的依據(jù)是什么？分解有什么優(yōu)缺點？（6分）（1）由于數(shù)據(jù)之間存在著聯(lián)系和約束，在矢系模式的尖系中可能會存在數(shù)據(jù)冗余和操作異常 現(xiàn)象，因此需要進行尖系模式的分解，以消除冗余和異?，F(xiàn)象。（2）分解的依據(jù)是數(shù)據(jù)依賴和范式。（3）分解的優(yōu)點是消除冗余和異常，缺點是做查詢操作，需做連接操作，增加了查詢時間。2、數(shù)據(jù)

7、庫設計的任務是什么？數(shù)據(jù)庫設計過程包括幾個主要階段？哪些階段獨立于數(shù)據(jù)庫管理系 統(tǒng)？哪些階段依賴于數(shù)據(jù)庫管理系統(tǒng)（6分）（1 ）數(shù)據(jù)庫設計的基本任務是：根據(jù)一個單位的信息需求，處理需求和數(shù)據(jù)庫的支撐環(huán) 境（包括數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)和硬件等），設計出數(shù)據(jù)庫模式（包括概念模式、邏輯模式、外 模式和內(nèi)模式等）以及應用程序。（2 ）數(shù)據(jù)庫設計可分為4個主要階段：需求分析、概念設計、邏輯設計和物理設計。（3 ）需求分析和概念設計獨立于數(shù)據(jù)庫管理系統(tǒng)。（4 ）邏輯設計和物理設計依賴于數(shù)據(jù)庫管理系統(tǒng)。1. DB、DBMS和DBS三者之間的尖系是（）。A. DB 包括 DBMS 和 DBSB. DBS 包

8、括 DB 和 DBMSC . DBMS包括DB和DBSD .不能相互包括2. 對數(shù)據(jù)庫物理存儲方式的描述稱為（）A .外模式B 內(nèi)模式C .概念模式D 邏輯模式3. 在數(shù)據(jù)庫三級模式間引入二級映象的主要作用是（）A .提高數(shù)據(jù)與程序的獨立性B .提高數(shù)據(jù)與程序的安全性C .保持數(shù)據(jù)與程序的一致性D .提高數(shù)據(jù)與程序的可移植性4. 視圖是一個“虛表”，視圖的構造基于（）A .基本表B .視圖 C .基本表或視圖D .數(shù)據(jù)字典尖系代數(shù)中的n）D . GROUP BY5.運算符對應SELECT語句中的以下哪個子句？（A . SELECT B . FROMC . WHERE7.如何構造出一個合適的數(shù)據(jù)

9、邏輯結構是（）主要解決的問題。A .尖系系統(tǒng)查詢優(yōu)化B.數(shù)據(jù)字典C.矢系數(shù)據(jù)庫規(guī)范化理論D .尖系數(shù)據(jù)庫查詢8將E-R模型轉換成尖系模型屬于數(shù)據(jù)庫的（）。A.需求分析B.概念設計C.邏輯設計D.物理設計9.A.事務處理事務日志的用途是（）B.完整性約束C.數(shù)據(jù)恢復D安全性控制10.據(jù)R上加了 X鎖，則其他事務在數(shù)據(jù)R上（A.只可加X鎖B.只可加S鎖C.可加S鎖或X鎖D.不能加任何鎖如果事務T已在數(shù)）二、填空題（本大題共10小題，每小題2分，共20分）1. 數(shù)據(jù)庫的邏輯數(shù)據(jù)獨立性是由映象提供的。2. 矢系代數(shù)中專門的矢系運算包括：選擇、投影、連接和 。3. 設有學生表S （學號，姓名，班級）和學

10、生選課表SC （學號，課程號，成績），為維護數(shù)據(jù)一致性，表S與SC之間應滿足 完整性約束。4. 當數(shù)據(jù)庫被破壞后，如果事先保存了數(shù)據(jù)庫副本和 ，就有可能恢復數(shù)據(jù)庫。5. 如果一個滿足1NF尖系的所有屬性合起來組成一個矢鍵字，則該矢系最高滿足的范式是 （在 1NF、2NF、3NF 范圍內(nèi)）。6. 設尖系模式R （A, B, C, D），函數(shù)依賴集F= AB宀C, D宀B，貝U R的候選碼為7. 從矢系規(guī)范化理論的角度講，一個只滿足1NF的矢系可能存在的四方面問題是：數(shù)據(jù)冗余度大、插入異常、和刪除異常。8. 并發(fā)控制的主要方法是 機制。9. 若有尖系模式 R （A, B, C）和 S （C, D,

11、 E） , SQL 語句 SELECT A, D FROM R, S WHERER.C=S.C AND E = *80*對應的尖系代數(shù)表達式是 。10. 分E-R圖之間的沖突主要有屬性沖突、 、結構沖突三種。三、簡答題（本大題共4小題，每小題5分，共20分）1 說明視圖與基本表的區(qū)別和聯(lián)系。2. 試述矢系模型的參照完整性規(guī)則。3. 簡述系統(tǒng)故障時的數(shù)據(jù)庫恢復策略。答案一、BBACACCCCD1. 外模式/模式2.除3. 參照4.日志文件5. 3NF6. AD7 修改異常8.封鎖9.n A,D （ vr E J8CT （RS） ） 10.命名沖突1答：視圖是從一個或幾個基本表導岀的表，它與基本表

12、不同，它是一個虛表，（2分）數(shù)據(jù)庫中只存放視圖的定義，而不存放視圖對應的數(shù)據(jù)，這些數(shù)據(jù)存放在原來的基本表中， 當基本表中的數(shù)據(jù)發(fā)生變化，從視圖中查詢出的數(shù)據(jù)也就隨之改變（2分）。視圖一經(jīng)定義就可以像基本表一樣被查詢、 刪除，也可以在一個視圖之上再定義新的視圖，但是對視圖的更新操作有限制（1分）。2. 答：事務具有四個特性，即ACID特性：（1分）（1 ）原子性：事務中包括的所有操作要么都做，要么都不做。（1分）（2） 致性：事務必須使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。（1分）（3）隔離性：一個事務內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務是隔離的。（1分）（4 ）持續(xù)性：事務一旦提交，對

13、數(shù)據(jù) 庫的改變是永久 的。（1分）3. 答：參照完整性規(guī)則：若屬性（或屬性組）F是基本矢系R的外碼，它與基本尖系S的主碼Ks相對應（基本尖系R和S不一定是不同的矢系）（2分），則對于R中每個元組在卩上 的值必須為：取空值（F的每個屬性值均為空值）（1.5分）或者等于S中某個元組的主碼值（1.5 分）。4. 答：正像掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的事務，將其事務標識記入REDO隊列，同時找出故障發(fā)生時尚未完成的事務，將其事務標識記入UNDO隊列（2分）；對UNDO隊列中的各個事務進行撤銷處理（1.5分）；對REDO隊列中的各個事務進行重做處理。（1.5 分）要保證數(shù)據(jù)庫邏輯數(shù)據(jù) ）0 ?

14、D.內(nèi)模式一、選擇題：1、獨立性，需要修改的是（A模式B.模式與內(nèi)模式的映射C.模式與外模式的映射2、個鎖定目標加鎖的鎖是（不允許任何其他事務對一 ）。A共享鎖B排他鎖C共享鎖或排他鎖D都不是3、數(shù)據(jù)庫中（）是指數(shù)據(jù)的正確性和相容性。A安全性B完整性C并發(fā)性D恢復性4、設K為矢系模式R中的屬性或屬性組合若U完全函數(shù)依賴K,貝U K稱為R的一個（A尖鍵字B候選碼C主屬性D主屬性值5、數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)的區(qū)別是（）。A數(shù)據(jù)庫系統(tǒng)復雜，文件系統(tǒng)簡單；B文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨立性問題，而數(shù)據(jù)庫系統(tǒng)能解決此問題；C文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能管理各種文件；D文件系統(tǒng)管理的數(shù)據(jù)量小

15、，而數(shù)據(jù)庫系統(tǒng)管理的數(shù)據(jù)量大；6、設矢系R,按條件f對矢系R進行選擇，其矢系代數(shù)是（）。Adf ( RX R )Bnf ( RgR )Cdf (R)Dnf (R)B7、矢系模式中，各級模式之間的矢系為A3NF 2NF 1NF3NF 1NF 2NF2NF 1NF3NF8、數(shù)據(jù)庫系統(tǒng)的核心是（A數(shù)據(jù)庫B數(shù)據(jù)庫管理系統(tǒng)C數(shù)據(jù)模D軟件工具9、多用戶共享數(shù)據(jù)庫時，為了保證用戶正確讀寫數(shù)據(jù),DBMS必須進行A安全性控制恢復性控制C并發(fā)性控制4、設Ei為矢系代數(shù)表達式，根據(jù)尖系代數(shù)等價變換規(guī)則，（E1XE2)X靠性控制10、數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)對數(shù)據(jù)的查詢、插入、刪除等操作，這種功能是A數(shù)據(jù)定義功能數(shù)據(jù)管理

16、功數(shù)據(jù)操縱功D數(shù)據(jù)控制功能11、數(shù)據(jù)模型的三要素是（數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)完整數(shù)據(jù)結構、數(shù)據(jù)庫定義和數(shù)據(jù)庫維護數(shù)據(jù)定義、數(shù)據(jù)操作和數(shù)據(jù)維護尖系數(shù)據(jù)庫、層次數(shù)據(jù)庫和網(wǎng)狀數(shù)據(jù)庫12、E-R模型的基本成分是（字段和記錄D實體和聯(lián)系記錄和實體聯(lián)系和屬13、尖系數(shù)據(jù)庫用（）來表示實體之間的聯(lián)系。B網(wǎng)結構D線性表14、在數(shù)據(jù)庫系統(tǒng)中，系統(tǒng)的故障類型有三種，如下不是故障類型的為（系統(tǒng)故障B磁盤故障事物故D操作系統(tǒng)故障15、在并發(fā)操作中可能產(chǎn)生若干數(shù)據(jù)庫不一致性,除了丟失修改、不能重復讀以外,還有（讀“臟”數(shù)據(jù)B不可串行化事物內(nèi)部故D活鎖和死鎖16、具有數(shù)據(jù)冗余度小，數(shù)據(jù)共享以及較高數(shù)據(jù)獨立性等特征的系統(tǒng)是

17、（A文件系統(tǒng)B數(shù)據(jù)庫系統(tǒng)C管理系統(tǒng)D高級程序17、在一個矢系中，如果有這樣一個屬性組存在，它的值能唯一的標識此尖系中的一個元組，該屬性組稱為（）。A候選碼B數(shù)據(jù)項主屬性D主屬性值18、在數(shù)據(jù)庫設計中，將E-R圖轉換成矢系數(shù)據(jù)模型的過程屬于（）。A需求分析階段邏輯設計階段19、設F是皋本矢系R的一個或一組屬性，但不是尖系R的碼。如果F與基本矢系的主碼K相對應，則稱F是基本矢系R的A候選碼D外碼20、當局部ER圖合并成全局ER圖時，可能出現(xiàn)沖突，F(xiàn)面所列舉的沖突中不屬于上述沖突。語法沖突D命名沖突21、在SQL語言中，視圖是數(shù)據(jù)庫體系結構中的（）。內(nèi)模式22、D物理模式）運算不是專門的尖系運算。D

18、連接23、日志文件的主要作用是處理數(shù)據(jù)庫的（）。A安全性D并發(fā)控制、填空題：1、 三類經(jīng)典的數(shù)據(jù)模型是、和。其中，目前應用最廣泛。2、模型是面向信息世界的，它是按用戶的觀點對數(shù)據(jù)和信息建模；模型是面向計算機世界的，它是按計算機系統(tǒng)的觀點對數(shù)據(jù)建摸。候選碼是指 全碼是指。E3三 ，若選擇條件 F只涉及E1中的屬性，則b F ( E1X E2)三5、 數(shù)據(jù)依賴是矢系中屬性間的相互矢聯(lián)，最重要的數(shù)據(jù)依賴有兩種，即_依賴 和多值依賴。6、在矢系規(guī)范化過程中，將1NF轉化為2NF,要消除 ，若一個矢系模式R 2NF,并且消除了非主屬性對碼的傳遞依賴，貝U R _NFo7、數(shù)據(jù)庫的保護措施有 控制、控制、

19、控制和數(shù)據(jù)庫恢復等。8、 事務是并發(fā)控制的基本單位，事務的四個性質是 性、性、性和性。9、并發(fā)控制的主要方法是封鎖，封鎖的類型有兩種，即鎖和鎖。0、故障恢復的基本手段有和。11 DBMS勺中文全稱是。12、數(shù)據(jù)管理的發(fā)展經(jīng)歷了人工管理階段、階段和裕莎13、數(shù)據(jù)庫系統(tǒng)的三級模式分別是, 和。其中是用來定義數(shù)據(jù)庫的全局邏輯結構的。數(shù)據(jù)庫系統(tǒng)的兩級獨立14分別是 和。14、 數(shù)據(jù)庫設計的步驟有需求分析、邏輯結構設計、數(shù)據(jù)庫實施和。15、實體聯(lián)系模型中三種聯(lián)系是、;16、數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫、和用戶共同組成；17、并發(fā)控制帶來的三種數(shù)據(jù)不一致是、;18、數(shù)據(jù)庫的邏輯模型設計階段，任務是將轉換成矢系模型

20、；19、尖系規(guī)范化理論是設計的指南和工具。20、從用戶角度看，數(shù)據(jù)庫系統(tǒng)的體系結構可分為 結構、結構、客戶/服務器結構和結構。三、簡答題：1、什么是E-R圖? E-R圖的基本要素是什么?2、并發(fā)操作可能會產(chǎn)生哪幾類數(shù)據(jù)不一致？用什么方法能避免各種不一致的情況?3、數(shù)據(jù)庫恢復的基本技術有哪些？四、計算：設有如下所示的三個具體尖系:ABCafbbdeafcagdafebdgRTDEF3d25a14d85d4CDb5c41、求：(1) E 仁 n A,C,D( d A=QA B=f (RT)(2) E2=n D(S)- n D(T)(3) E3=(R+ T)X(d D5(S)(4) E4=RP (

21、nA,B(R) xn C(T)2、MCDc1d1c2d2ABCDa1b1c1d1a1b2c2d3a1b1c2d2a2b2c1d1a3b2c3d1a2b2c2d2求：(1)、E tnA,C,D(dA=- aPA B=, b1 (MA N)(2) 、E2=n c,D(M) N(3) 、E3=(M N)X N五、1、三個尖系為：S (S#, SNAME, AGE, SEX)C (C#, CNAME, TEACHER)SC (S#, C#, GRADE)(1) 檢索學習課程號為C5的學生的學號和姓名；(2) 檢索“李強”同學不學的課程號；(3) 檢索學習課程號為C2的學生的學號和成績；(4) 檢索”程

22、軍”老師所代的課程號和課程名；(5) 檢索年齡大于21的男學生的學號和姓名；(6) 檢索選修課程名為Maths的學生的學號和姓名；(7) 檢索選修課程號為C2或C4的學生學號；(8) 把“王云”同學的年齡改為22歲；插入一個新的學生記錄(”S9”，”程玲” ，21,女)；刪除”程軍”老師所代的課程。P( PNO PNAME PADDR PQTYS (SNO SNAME SADDRSP(SNO PNO SPQTY其中，各列的含義如下：PNG零件號，PNAM零件名稱，PADD零件存放地點，PQT零件庫存量SNO-供應商號，SNAM供應商名稱，SADD-供應商地址，SPQTY-供應量試用SQL語句寫

23、 出下列操作：(1) 利用SQL的數(shù)據(jù)定義功能創(chuàng)建P表，且定義PNO為主碼。(2) 查詢所有在“北京”的供應商號，供應商名稱及其所供應的所有零件數(shù)量的總和(SUM 。(3) 查詢供應量已超過1000的零件的零件號，零件名稱及零件的庫存量。(4) 將所有存放地點在“西安”的零件的庫存量增加50%(5) 從供應尖系SP中刪除供應量低于1000的供應記錄。(6) 將對S表的查詢及插入的權限授予USER1用戶。八1 現(xiàn)有如下矢系模式：教師(教師編號，姓名,電話,所在部門，借閱圖書編號,圖書名稱,借 閱日期，備注)(1) 試分析該矢系模式的函數(shù)依賴，并指明其主碼。(2) 該尖系是否存在部分函數(shù)依賴，若有

24、，請指出。將該矢系分解到2NF,3NF。2 考生(準考證號，姓名，電話，家庭住址，報考專業(yè)編號，報考專業(yè)名稱，報考年份，備注)(1) 試分析該矢系模式的函數(shù)依賴，并指明其主碼。(2) 該尖系是否存在部分函數(shù)依賴，若有，請指出。將該矢系分解到2NF,3NF。七、數(shù)據(jù)庫設計題：1 .學生與教師管理教學模型如下：(1) 有若干學生包括：學號、姓名、性別、年齡。(2) 有若干教師包括：編號、姓名、性別、年齡、職稱。(3) 開設若干課程包括：課程號、課程名、課時、學分。(4) 一門課程只安排一名教師任教，一名教師可任多門課程。教師任課包括任課時間和使用教材。(5) 門課程有多名學生選修，每名學生可選修多門課。學生選課包括所選課程和考核成績。 求：(1) 確定實體及其包含的屬性。(2) 設計系統(tǒng)的概念結構模型(ER圖)。(3) 設計系統(tǒng)的矢系數(shù)據(jù)庫邏輯模型(矢系模