中山大學(xué)數(shù)據(jù)庫(kù)考試試題

1、 中山大學(xué)考試試卷 課程名稱： 數(shù)據(jù)庫(kù)原理A卷 _ _ 年 第 _ 期 題 號(hào) -一- -二二 三 四 五 六 總分 統(tǒng)分人 簽名 得 分 一單項(xiàng)選擇題 (15 分，15 小題，每小題 1 分) 1 數(shù)據(jù)流圖是在數(shù)據(jù)庫(kù)的( )階段完成的。 A.邏輯設(shè)計(jì) B.物理設(shè)計(jì) C.需求分析 D.概念設(shè)計(jì) ： I I 2 在 SQL 語(yǔ)言中的視圖 VIEW 是數(shù)據(jù)庫(kù)的()。 : A.外模式 B. 模式 C. 內(nèi)模式 D. 存儲(chǔ)模式 ； I I 3 設(shè)屬性 A 是關(guān)系 R 的主屬性，則屬性 A 不能取空值(NULL)。這種約束規(guī)則稱為 : ( ) 。 ! A.實(shí)體完整性規(guī)則 B. 參照完整性規(guī)則 C.用戶定

2、義完整性規(guī)則 D. 主屬性完整性規(guī)則 ： I i I 4 有關(guān)系 S (S#, SNAMJESAGE, C (C#, CNAM) SC (S#, C#, GRAD) : 其中 S#是學(xué)生號(hào)，SNAM 是學(xué)生姓名，SAGE 是學(xué)生年齡，C #是課程號(hào)，CNAME 是課程名稱。要查詢選修網(wǎng)絡(luò)課的年齡不小于 19 的全體學(xué)生姓名的 SQL 語(yǔ)； 句是 SELECTSNAMEROMJ, C, SCWHER 子句。這里的 WHER 子句的內(nèi)容是()。: A. S.S# = SC.S# and C.C# = SC.C# and SAGE=19 and CNAME=網(wǎng)絡(luò) B. S.S# = SC.S# an

3、d C.C# = SC.C# and SAGE in =19 and CNAME in 網(wǎng) 丨 絡(luò) : C.SAGE in =19 and CNAME in 網(wǎng)絡(luò) : D. SAGE=19a nd CNAME=網(wǎng)絡(luò) I I I 5 若用如下的 SQL 語(yǔ)句創(chuàng)建了一個(gè)表 SC: : CREATTABLESC (S# CHAR6) NOTNULL C#CHAR3) NOTNULL SCORINTEGER ! NOTE CHAR20);向 SC 表插入如下行時(shí)，()行可以被插入。 : A. ( 201009, 111, 60,必修) : B. ( 200823, 101, NULL NULL : C

4、. (NULL 103 , 80,選修) NULL 86,A .該操作不存在冋題 B. 該操作丟失修改 C.該操作不能重復(fù)讀 D. 該操作讀臟數(shù) T1 T2 讀 A=10 A=5 讀 A=10 A=A-5 寫回 A=2 A=A-8 寫回 10 設(shè)有兩個(gè)事務(wù) T1、T2,其并發(fā)操作如下圖所示，下面評(píng)價(jià)正確的是( 6 ( )是 DBMS 勺基本單位，它是用戶定義的一組操作序列。 A. 程序 B. 命令 C. 事務(wù) D. 文件 7 事務(wù)的原子性是指() A. 事務(wù)中包括的所有操作要么都做，要么都不做 B. 事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的 C. 一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔

5、離的 D. 事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài) 8 事務(wù)的持久性是指() A. 事務(wù)中包括的所有操作要么都做，要么都不做 B. 事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的 C. 一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的 D. 事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài) 9 事務(wù)的隔離性是指() A. 事務(wù)中包括的所有操作要么都做，要么都不做 B. 事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的 C. 一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的 D. 事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài) 11 解決并發(fā)操作帶來(lái)的數(shù)據(jù)不一致問(wèn)題普遍采用

6、() A.封鎖 B. 恢復(fù) C. 存取控制 D. 協(xié)商 12 若事務(wù) T 對(duì)數(shù)據(jù) R 已加 X 鎖，則其他事務(wù)對(duì)數(shù)據(jù) R ( ) A.可以加 S 鎖不能加 X 鎖 B. 不能加 S 鎖可以加 X 鎖 C.可以加 S 鎖也可以加 X 鎖 D. 不能加任何鎖 頁(yè))第2頁(yè)（共4頁(yè)） 13 關(guān)于死鎖，下列說(shuō)法中正確的是（） :A.死鎖是操作系統(tǒng)中的問(wèn)題，數(shù)據(jù)庫(kù)系統(tǒng)中不存在 ;B.只有出現(xiàn)并發(fā)操作時(shí)，才有可能出現(xiàn)死鎖 :C.在數(shù)據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù) :D.當(dāng)兩個(gè)用戶競(jìng)爭(zhēng)相同的資源時(shí)不會(huì)發(fā)生死鎖 I I 14 已知關(guān)系模式 R（A, B, C, D, E）及其上的函數(shù)相關(guān)性

7、集合 F= A-D, B-C , E-A ，該關(guān)系模式的候選關(guān)鍵字是（）。 : A.AB B. BE C.CD D. DE |1 I 15 任何一個(gè)滿足 2NF 但不滿足 3NF 的關(guān)系模式都不存在（）。 ； A.主屬性對(duì)鍵的部分依賴 ； B.非主屬性對(duì)鍵的部分依賴 : C.主屬性對(duì)鍵的傳遞依賴 D.非主屬性對(duì)鍵的傳遞依賴 二填空題（28 分，8 小題，每空 1 分） 1 數(shù)據(jù)獨(dú)立性是指 與 是相互獨(dú)立 的；數(shù)據(jù)獨(dú)立性又可分為 和 。 i I I 2 數(shù)據(jù)模型是由 、 和 三部 分組成。 I I I 3 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是： 、 、 和 。 I I 4 關(guān)系規(guī)范化的目的是 。 :對(duì)于非

8、規(guī)范化的模式，經(jīng)過(guò) 轉(zhuǎn)變?yōu)?1NF, : 將 1NF 經(jīng)過(guò) 轉(zhuǎn)變?yōu)?2NF, : 將 2NF 經(jīng)過(guò) _ 轉(zhuǎn)變?yōu)?3NF I i I 5 在設(shè)計(jì)局部 ER 圖時(shí)， 由于各子系統(tǒng)分別有不同的應(yīng)用， 而且由不同的設(shè)計(jì)人 員設(shè)計(jì)，故各局部 ER 圖之間難免有不一致的地方，稱為沖突。這些沖突主要 有 _ ； ； _ 三類。 I I I 6 為了保證數(shù)據(jù)的安全性，用戶必須首先從 DBA 處獲得 _ ，才能執(zhí)行對(duì)數(shù)據(jù) 的操作。 I 7 設(shè)有一個(gè)關(guān)系數(shù)據(jù)庫(kù)，有三個(gè)基本表，表結(jié)構(gòu)如下： i : STUDENT 學(xué)號(hào)姓名年齡性別系號(hào) SC:學(xué)號(hào)課程號(hào)成績(jī) I I : COURSE 課程號(hào) 課程名 學(xué)時(shí)數(shù) 請(qǐng)用 S

9、QL 語(yǔ)言創(chuàng)建一個(gè)視圖 ST-VIEW 檢索選修課程在 10 門以上的學(xué)生的系號(hào)、 I 學(xué)號(hào)、姓名、最低分、最高分、平均分和選課門數(shù)，其結(jié)果要求按照系號(hào)，平均 | 分排序（降序）。 I i CREATE VIEWST-VIEW（系號(hào)，學(xué)號(hào)，姓名，最低分，最高分，平均分，選 課門數(shù)）AS I i SELECT _ ，姓名， _ I FROM student, sc I I ; WHERE student.學(xué)號(hào)=sc.學(xué)號(hào) I : GROUP BY II I ； HAVING k i : ORDER BY _ ; I I I I 8 數(shù)據(jù)庫(kù)系統(tǒng)中的故障主要有: _ , _ _ , _ 數(shù)據(jù)庫(kù)恢復(fù)的

10、基本原則： 。 I - I I ； 三簡(jiǎn)答題 （20 分，5 小題，每題 4 分） 1設(shè)有關(guān)系 R和 S： R A B C S C Da1 b1 c1 c1 da2 b1 c2 c2 d1 a3 b2 c1 c3 d問(wèn)：R g S , R g S 3=1:密 I I I I I I ;封 I I I I :線 i I I | I I :內(nèi) 不 i ! I I I i 要 I I I I I :答 I I I j I i ;題 I 第3頁(yè)(共4頁(yè)) 2 什么是數(shù)據(jù)庫(kù)的安全性？什么是數(shù)據(jù)庫(kù)的完整性？二者有什么區(qū)別? 密: I I I I 封 I I I I I 線 I I I I I I 內(nèi); 不

11、 i I I I 要: I I I I I I 答; I I I I I 題 I 3 什么是數(shù)據(jù)庫(kù)設(shè)計(jì)？數(shù)據(jù)庫(kù)的設(shè)計(jì)流程一般包括哪六個(gè)階段? P(PNO,PNAME,COLOR,WEIGHT) J(JNO,JNAME,CITY) SPJ(SNO,PNO,JNO,QTY) 其中，S 為供應(yīng)商，包含屬性的含義依次是供應(yīng)商代碼、供應(yīng)商名字、供應(yīng) 商所在城市；P 為零件，包含屬性的含義依次是零件代碼、零件名字、顏色、重 量；J 為工程項(xiàng)目，包含屬性的含義依次是工程項(xiàng)目代碼、工程項(xiàng)目名字、工程 項(xiàng)目所在城市；SPJ 為供貨關(guān)系，包含屬性的含義依次是供應(yīng)商代碼、 零件代碼、 工程項(xiàng)目代碼，某供應(yīng)商向某個(gè)項(xiàng)

12、目供應(yīng)數(shù)量的零件數(shù)量。 請(qǐng)用關(guān)系代數(shù)、SQL 語(yǔ)言完成如下問(wèn)題： (1) 查詢供應(yīng)工程 J1 零件 P1 的供應(yīng)商號(hào)碼 SNO( 5 分) (2) 查詢供應(yīng)工程 J1 零件為紅色的供應(yīng)商號(hào)碼 SNO( 5 分) (3) 查詢沒(méi)有使用北京供應(yīng)商生產(chǎn)的紅色零件的工程號(hào) JNO (5 分) 4 請(qǐng)簡(jiǎn)述使用存儲(chǔ)過(guò)程的優(yōu)點(diǎn) 5 設(shè)有并發(fā)事務(wù) T1、T2 和 T3 如下，庫(kù)中 A 的當(dāng)前值為 2。若對(duì)這三個(gè)事務(wù)的并 行調(diào)度正確，則三個(gè)事務(wù)全部執(zhí)行完畢后庫(kù)中 A 的值有哪些可能? T1 : READ（ A） A=A+8 COMMIT T2 : READ（ A） A=A*5 COMMIT T3: READ（

13、A） A=A*A COMMIT 四求解題 (15 分) 現(xiàn)有關(guān)系數(shù)據(jù)庫(kù)如下： S(SNO,SNAME,CITY) 第4 :五設(shè)計(jì)題（12 分） ; 設(shè)一個(gè)海軍基地要建立一個(gè)艦隊(duì)管理信息系統(tǒng)，它包括兩方面的信息: : 1 艦隊(duì)方面 ; 艦隊(duì)：艦隊(duì)名稱、基地地點(diǎn)、艦艇數(shù)量 ; 艦艇：編號(hào)、艦艇名稱、艦隊(duì)名稱 : 2 艦艇方面 ; 艦艇 : 武器 : 官兵 艦艇編號(hào)、 武器名稱、 官兵證號(hào)、 艦艇名、武器名稱 武器生產(chǎn)時(shí)間、艦艇編號(hào) 姓名、艦艇編號(hào) 一個(gè)艦隊(duì)擁有多艘艦艇，一艘艦艇屬于一個(gè)艦隊(duì)；一艘艦艇安裝多種 :武器，一種武器可安裝于多艘艦艇上；一艘艦艇有多個(gè)官兵，一個(gè)官兵只屬于一 :艘艦艇 ; 完

14、成： : （1）設(shè)計(jì)艦隊(duì)和艦艇兩個(gè)局部 ER 圖（4 分） : （2）將上述兩個(gè)局部 ER 圖合并為全局 ER 圖（3 分） ： （3）將全局 ER 圖轉(zhuǎn)換為關(guān)系模式 （5 分） 其中, 1 學(xué)號(hào) 系名 公寓樓號(hào) 1001 數(shù)學(xué) SS01 1002 數(shù)學(xué) SS01 1003 數(shù)學(xué) SS01 2001 外語(yǔ) SS03 3007 設(shè)計(jì) SS02 3010 設(shè)計(jì) SS02 六應(yīng)用題 （10 分） 設(shè)有表 R , 若有如下事實(shí)：一個(gè)系由多名學(xué)生，一名學(xué)生屬于且僅屬于一個(gè)系；同系的學(xué) 生都住在同一棟樓內(nèi)，不同系的學(xué)生住在不同的公寓樓，貝 U： （1） （2） (3) R 最高屬于第幾范式？為什么？（ 3

15、 分） 試舉例說(shuō)明 R 中存在的數(shù)據(jù)冗余和刪除異常現(xiàn)象， 并從函數(shù)依賴的概念出 發(fā)，分析這些問(wèn)題存在的原因。（3 分） 將 R 分解為兩個(gè)屬于更高范式的關(guān)系模式，并分析分解后是否解決了上述 存在的問(wèn)題。（4 分） 數(shù)據(jù)庫(kù)答案 頁(yè)（共4頁(yè)） 線 不 :要 :答 題 1用戶的應(yīng)用程序；存儲(chǔ)在外存上的數(shù)據(jù)庫(kù)中的數(shù)據(jù)；邏輯數(shù)據(jù)獨(dú)立性；物理數(shù)據(jù)獨(dú)立性 2數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)操作；數(shù)據(jù)的完整性約束 3外模式；模式；內(nèi)模式 4解決關(guān)系模式的插入異常、刪除異常、修改異常及數(shù)據(jù)冗余的問(wèn)題 使屬性域變?yōu)楹?jiǎn)單域； 消除非主屬性對(duì)候選碼的部分依賴； 消除非主屬性對(duì)候選碼的傳遞依賴 5屬性沖突； 命名沖突； 結(jié)構(gòu)沖突 6權(quán)限

16、 7系號(hào)STUDENT 學(xué)號(hào) MIN(成績(jī)),MAX(成績(jī)),AVG(成績(jī)),COUNT(*) STUDENT 學(xué) 號(hào) COUNT(*)=10 1,6 DESC 8事務(wù)故障，系統(tǒng)故障，介質(zhì)故障 ，計(jì)算機(jī)病毒 冗余，即數(shù)據(jù)庫(kù)重復(fù)存儲(chǔ) A B C C Da b1 c1 c1 d a2 b1 c2 c2 d1 a3 b2 c1 c1 d1 A B C D a1 b1 c1 d1 a2 b1 c2 d1 ab2 c1 d1 2 數(shù)據(jù)庫(kù)的安全性是指保護(hù)數(shù)據(jù)庫(kù)以防止非法使用所造成的數(shù)據(jù)泄漏、更改或破壞。 數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)的正確性和相容性 二者概念不同，但又有一定的聯(lián)系。 前者保護(hù)數(shù)據(jù)庫(kù)，防止被惡意破

17、壞和非法存取；防范對(duì)象是非法用戶和非法操作；后者防止 錯(cuò)誤信息的輸入和輸出，防范對(duì)象是不合語(yǔ)義的數(shù)據(jù) 3 數(shù)據(jù)庫(kù)設(shè)計(jì)指對(duì)于一個(gè)給定的應(yīng)用環(huán)境，構(gòu)造最優(yōu)的數(shù)據(jù)庫(kù)模式，建立數(shù)據(jù)庫(kù)及其應(yīng)用 系統(tǒng)，使之能夠有效地存儲(chǔ)數(shù)據(jù)，滿足各種用戶的應(yīng)用需求。 六個(gè)階段：需求分析，概念結(jié)構(gòu)設(shè)計(jì)，邏輯結(jié)構(gòu)設(shè)計(jì)，物理結(jié)構(gòu)設(shè)計(jì)，數(shù)據(jù)庫(kù)實(shí)施，數(shù) 據(jù)庫(kù)的運(yùn)行與維護(hù) 4 運(yùn)行效率高；降低了客戶機(jī)和服務(wù)器之間的通信量；方便實(shí)施企業(yè)規(guī)則。 5 A 的值有 28、60、108、324、500、2500 這 6 種可能 解析：正確的并行調(diào)度必然是可串行的調(diào)度。并發(fā)事務(wù)經(jīng)正確的并行調(diào)度，執(zhí)行結(jié)果與按 某種次序串行執(zhí)行這些事務(wù)是一樣 的。

18、T1、T2、T3的串行執(zhí)行有6種可能，即Tl T2 T】、 ，因此 A 的值有 28、60、108、324、500、2500 這 6種可能。 四 1 n sno ( (T jno二1 sno二1 (spj) SELECT SNO FROM SPJ WHEREJNO= 1 AND PNO= 1 2 n sno ( T jno= j1 color=紅(p Spj) SELECT SNO FROM SPJ , P WHERE JNO= 1 AND SPJ.PNO=P.PNO AND COLOR=紅 3 n jno spj) (j)- n jno ( T city=北京 color二紅(S p SELECT JNO FROM J WHER NOT EXISTS (SELECT * FROM SPJ, S, P WHERE SPJ.JNO=J.JNO AND SPJ.SNO=S.SNO AND SPJ.PNO=P.PNO AND S.CIT Y= 匕京 AND P.COLOR=紅 （1）由已知事實(shí)可知，R上存在函數(shù)依賴：學(xué)號(hào)-系名，系名-公寓樓號(hào)，公寓 樓號(hào)系名，所以R的鍵是學(xué)號(hào)。由于R中不存在非主屬性對(duì)主屬性的部分函數(shù)依賴， 所以R為2NF，又由于R中存在非主屬性公寓樓號(hào)對(duì)主屬性學(xué)號(hào)的傳遞函數(shù)依賴，故 R