(完整版)數(shù)據(jù)庫系統(tǒng)概論模擬試卷及參考答案

1、數(shù)據(jù)庫系統(tǒng)概論模擬試卷(一)參考答案工單項選擇題(每小題2分，共30分)1、( B )是按照一定的數(shù)據(jù)模型組織的，長期儲存在計算機內(nèi)，可為多個用戶共享的數(shù)據(jù)的集合。(A)、數(shù)據(jù)庫系統(tǒng)(B)、數(shù)據(jù)庫(C)、關系數(shù)據(jù)庫(D)、數(shù)據(jù)庫管理系統(tǒng)2、下列關于索引的敘述，正確的是( A )。(A)、可以根據(jù)需要在基本表上建立一個或多個索引，從而提高系統(tǒng)的查詢效率。(B)、一個基本表最多只能有一個索引。(C)、建立索引的目的是為了給數(shù)據(jù)表中的元素指定別名，從而使別的 表也可以引用這個元素。(D)、一個基本表至少要存在一個索引。3、設有兩個關系R (A, B)和S (A, C),下列等式成立的是( A ) (

2、A)勺,2,4(% x(置xS):KXS(B)、=i,24(bl_3(KxS)=&IX$1=3(C)、q x 匚 R *(D)、尺乂巧6)二冬山(&><§)1 34、在數(shù)據(jù)庫的物理結(jié)構(gòu)中，將具有相同值的元組集中存放在連續(xù)的物理塊的存儲方法稱為(C )。(A)、HASH(B)、B 樹索引(C)、聚簇(D)、其它5、設有兩個事務 T1、T2,其并發(fā)操作如圖所示，下面評價正確的是( D ) (A)、該操作不存在任何問題(B)、該操作丟失修改(C)、該操作不能重復讀(D)、該操作讀 臟”數(shù)據(jù)6、關系模式規(guī)范化理論主要解決的問題是( B )(A)、提高查詢速度(B)

3、、消除操作異常和數(shù)據(jù)冗余(C)、減少數(shù)據(jù)操作的復雜性(D)、保證數(shù)據(jù)的安全性和完整性7、層次型、網(wǎng)狀型和關系型數(shù)據(jù)模型劃分原則是( D )。(A)、記錄長度(B)、文件的大小(C)、聯(lián)系的復雜程度(D)、數(shù)據(jù)之間的聯(lián)系8、有關系：R (A, B, C)(主碼為A)和S (D, A)(主碼為D,外碼為 A),外碼A參照于關系R的主碼Ao關系R和S的元組如圖所示，指 出關系S中必定違反完整性規(guī)則的元組是( C )。(A)、(1 , 2)(B)、(2, null )(C)、(3, 3)(D)、(4, 1)關系RABC123213關系SDA122NULL33419、設有兩個關系R (A, B)和S (

4、B, C),與下列SELECT語句SELECT A, BFROM RWHERE B NOT IN ( SELECT BFROM SWHERE C='C56');等價的關系代數(shù)表達式是(C )o(A)、 瓶B ( 6, 'C56' (R txS)(B)、t(a，b (r Acs)(C)、R伍b ( 6= 'C56 (RtX：S)(D)、R t(A,b ( OCw'C56' (RtS)10、定義基本表時，若要求年齡屬性的取值必須大于0,則可以使用(D)約束。(A)、NULL(B)、PRIMARY KEY(C)、DISTINCT(D)、 CHE

5、CK11、已知關系模式R (A, B, C, D, E)及其上的函數(shù)依賴集合F=A - B, E-A, CE - D,則該關系模式的候選鍵是( C )。(A)、AE(B)、BE (C)、CE(D)、 DE12、下列敘述正確的是( C )。(A)、關系中元組沒有先后順序，屬性有先后順序(B)、關系中元組有先后順序，屬性沒有先后順序(C)、關系中元組沒有先后順序，屬性也沒有先后順序(D)、關系中元組有先后順序，屬性也有先后順序13、“一個事務中的諸操作要么都做，要么都不做"，這是事務的(A )特性。(A)、原子性(B)、一致性(C)、隔離性(D)、持久性14、關于事務的故障與恢復，下列說

6、法正確的是( D )。(A)、事務日志用來記錄事務執(zhí)行的頻度(B)、任何故障的恢復都由系統(tǒng)自動完成(C)、系統(tǒng)故障的恢復只需進行 REDO操作(D)、對日志文件設置檢查點是為了提高故障恢復的效率15、若事務T1已經(jīng)給數(shù)據(jù)對象A加了排它鎖，則事務T2 ( D )。(A)、只能再對A加共享鎖(B)、只能再對A加排它鎖（ C） 、可以對A 加共享鎖，也可以對A 加排它鎖（ D ） 、不能再給A 加任何鎖二、簡答題（每小題5 份，共 10 分）1、什么是日志文件？登記日志文件時為什么必須要先寫日志文件，后寫數(shù)據(jù)庫？答：（ 1）日志文件是用來記錄事務對數(shù)據(jù)庫的更新操作的文件。（ 2） 把對數(shù)據(jù)的修改寫到

7、數(shù)據(jù)庫中和把表示這個修改的日志記錄寫到日志文件中是兩個不同的操作。有可能在這兩個操作之間發(fā)生故障，即這兩個寫操作只完成了一個。如果先寫了數(shù)據(jù)庫修改，而在日志文件中沒有登記這個修改，則以后就無法恢復這個修改了。如果先寫日志文件，但沒有修改數(shù)據(jù)庫，在恢復時只不過是多執(zhí)行一次UNDO操作，并不會影響數(shù)據(jù)庫的正確性。所以一定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數(shù)據(jù)庫的修改。2、什么是數(shù)據(jù)獨立性？數(shù)據(jù)庫系統(tǒng)如何實現(xiàn)數(shù)據(jù)獨立性？答：數(shù)據(jù)獨立性是指應用程序和數(shù)據(jù)之間相互獨立，不受影響，數(shù)據(jù)獨立性包括物理數(shù)據(jù)獨立性和邏輯數(shù)據(jù)獨立性。物理數(shù)據(jù)獨立性是指數(shù)據(jù)庫物理結(jié)構(gòu)改變時，不需要修改現(xiàn)有的應用

8、程序，邏輯獨立性是指數(shù)據(jù)庫邏輯結(jié)構(gòu)發(fā)生改變時，不需要修改現(xiàn)有的應用程序。數(shù)據(jù)獨立性是由DBMS 的二級映像功能來實現(xiàn)的。數(shù)據(jù)庫系統(tǒng)采用外模式、模式和內(nèi)模式三級模式結(jié)構(gòu)，DBMS 在這三級模式之間提供了外模式/模式和模式/內(nèi)模式兩層映像。當整個系統(tǒng)要求改變模式時，由 DBMS 對外模式/模式的映像作相應的修改，而外模式保持不變，應用程序是依據(jù)數(shù)據(jù)庫的外模式編寫的，所以應用程序不必修改，從而保證數(shù)據(jù)的邏輯獨立性；當數(shù)據(jù)庫的存儲結(jié)構(gòu)發(fā)生，由DBMS 對模式/內(nèi)模式的映像作相應的修改，可以使模式保持不變，從而外模式不變，因此應用程序不必修改，從而保證數(shù)據(jù)的物理獨立性。三、綜合應用題（60 分）1 、

9、（ 21 分）設有一個Student 數(shù)據(jù)庫，包括學生，課程，選修三個關系：學生:S （ Sno ， Sname ， Ssex ， Sage,Sdept ）課程:C （ Cno ， Cname ， Term,Credit ）選修:SC ( Sno , Cno , Score )其中：學生關系S的屬性分別表示：學號、姓名、性別、年齡、專業(yè)課程關系C的屬性分別表示：課程號、課程名、開課學期、學分 選修關系SC的屬性分別表示：學號、課程號、分數(shù)請用關系代數(shù)表達式完成如下查詢：(1)、查詢選修了課程名為“數(shù)據(jù)庫系統(tǒng)”課程的學生學號、姓名和成績(2)、查詢選修了全部課程的學生姓名和所在的專業(yè)(3)、查詢

10、沒有選修課程號為“ C02”課程的學生姓名和所在的專業(yè)7(Sno,Sname,Score(Cname='數(shù)據(jù)庫系統(tǒng)(S SC C)y(Sname,Sdept(S "" ''( 7Sno,Cno (SC) HTno(C)寵name,Sdept (s)-T(Sname,Sdept( 6no= 'C02(S SC)請用SQL語句完成下面的操作:(4)、檢索所有比“王華”年齡大的學生姓名、年齡和性別Select sname,sage,ssexFrom SWhere sage>(select sage from S where sname=

11、9; 王華')(5)、檢索選修了課程號為C02M程的學生中成績最高的學生的學號Select sno from scwhere cno= ' c02'and grade>=ALL(select grade from sc where cno= ' c02')(6)、檢索選修了 4門以上課程的學生學號和總成績(不統(tǒng)計不及格的課程)， 并要求按照總成績的降序排列。Select sno,sum(grade) from scWhere grade>=60Group by sno having count(*)>=4Order by 2 desc(

12、7)、檢索張力同學沒有選修的課程的課程號Select cno from cWhere not exists (select * from s,scname-張力')where s.sno=sc.sno and o=o and s2、(6分)設有如下圖所示的關系R和T,計算下列代數(shù)表達式的結(jié)果:(1)、R1 = RIXT(2)、R2 = 5.B=T.B(RXT)(3)、R3 = R + T關系R關系TABC2bc2be9af7bc7aeBCEbcdaef(1) R1=R T關系R1ABCE2bcd7bcd7aef(2)、R2 = 5.B=T.B(RXT)關系R2AR.BR.CT.BT.C

13、E2bcbcd2bebcd9afaef7bcbcd7aeaef、R3=R+T關系R33、（4分）今有兩個關系模式：（1）職工（職工號，姓名，年齡，職務，工資，部門號），其中職工號為主 碼；部門號為外碼；（2）部門（部門號，名稱，經(jīng)理名，地址，電話），其中部門號是主碼； 請用SQL語言的GRANT語句（加上視圖機制）完成以下授權(quán)定義： 用戶楊蘭具有SELECT每個部門的職工最高工資，最低工資，平均工資的 權(quán)力，但他不能查看每個人的工資。CREATE VIEW部門工資統(tǒng)計（部門號，最高工資，最低工資，平均工資） ASSELECT部門號，MAX（工資），MIN （工資），AVG （工資）FROM職工

14、GROUP BY部門號；GRANT SELECT ON TABLE 部門工資統(tǒng)計 TO 楊蘭；4、（6分）在數(shù)據(jù)庫系統(tǒng)中有如下一個調(diào)度 S,它涉及到5個不同的事務T1、T2、T3、T4和T5。請問調(diào)度S是沖突可用行化的嗎？為什么？如果調(diào)度 S是 沖突可用行化的，就請給出與之等價的一個用行調(diào)度序列。I %T2T3JT5Read(A)Read(Q)Read(C)Write (Q)Read(A)Write(Q)Write(B)Read(Q)Read (H)Read(Q)Read(WRead(M)Write (M)通過交換調(diào)度S中的不沖突操作，可以得到一個新的調(diào)度S' （T1 T2 T3 T4

15、 T5）,因為調(diào)度S'是串行調(diào)度，因此該調(diào)度 S是沖突可用 行化的。與之等價的串行調(diào)度順序是 T1、T2、T3、T4、T5 ;或T1、T2、T4、 T3、 T5。5、（8分）假設有關系模式：授課（課程編號，課程名稱，學分，教師編號，教師姓名，學生編號，成績）其語義為：每個課程（由課程編號決定）有確定的課程名稱及學分；每個課 程有唯一的一位老師授課；每個教師（由教師編號決定）有確定的教師姓名， 可以講授多門課程；每個學生可以選修多門課程，每門課程有多個學生選修； 每個學生選修某一課程，有確定的成績。（1）、指出此關系模式的候選碼答:該關系模式的候選碼為：（課程編號，學生編號）（2）、寫出

16、此關系模式的函數(shù)依賴，如果是部分函數(shù)依賴或傳遞函數(shù)依賴請標 明。答：存在以下函數(shù)依賴：課程編號 課程名稱，課程編號 學分,課程編號 教師編號，教師編號 教師姓名，（課程編號，學生編號） 成績F（課程編號,學生編號）*成績（課程編號，學生編號）課程名稱，P（課程編號,學生編號）1t學分P（課程編號，學生編號）教師編號，教師姓名傳遞函數(shù)依賴于（課程編號，學生編號）（3）、判斷此關系模式是第幾范式，若不是第三范式，請將其規(guī)范化為第三范 式的關系模式，并指出分解后的每個關系模式的候選碼和外碼。答：該關系模式屬于第一范式。其規(guī)范為第三范式如下：（課程編號，課程名稱，學分，教師編號），主碼是課程編號，教師

17、編號為 外碼（教師編號，教師姓名），主碼為教師編號（課程編號，學生編號，成績），主碼為（課程編號，學生編號 ），課程編號第11頁共12 頁供應商姓名為外碼，工程名為外碼，設備號為外碼6、 （10分）假設要建立企業(yè)工程管理數(shù)據(jù)庫， 現(xiàn)已知如下信息：一個職工僅在一個工程中工作，但一個工程中有很多職工參加工作，有多個供應商為各個 工程供應不同種類及數(shù)量的設備。 描述職工的屬性有：職工號、姓名、性別， 單位名等。描述設備的屬性有：設備號、設備名、產(chǎn)地。描述供應商的屬性 有：供應商姓名、電話。描述工程的屬性有：工程名、地點。（1）根據(jù)上述語義畫出E-R圖，在E-R圖中需注明實體的屬性、聯(lián)系的類 型及實體型。（2）將E-R圖轉(zhuǎn)換成關系模式集，要求每個關系模式要規(guī)范到第三范式， 并指出每個關系模式的主鍵和外鍵。（2） 關系模式：職工（職工號，單位名，姓名，性別，工程名），職工號為主碼，工程名為外碼設備（設備號，設備名，產(chǎn)地），設備號為主碼供應商（供應商姓名，電話），供應商姓名為主碼工程（工程名，地點），工程名為主碼供應（供應商姓名，工程名，設備號，數(shù)量） ，（供應商姓名，工程名，設備號）為主碼7、(5分)假設教學數(shù)據(jù)庫中有3個關系：S(S#,SNAME,AGE,SEX)C(