1、裝訂線2005至2006學年第2學期數(shù)據(jù)庫系統(tǒng)原理試卷（A）（院系：計算機學院 專業(yè)：計算機科技 年級：2003 所用教材：“數(shù)據(jù)庫系統(tǒng)原理”）題 號一二三四卷面分折合分(占80 %)期中（占10%）平時(占10%)總分評卷人分 數(shù)14101660100801010100得 分得分評卷人一、填空題（每空1分，共14分）1數(shù)據(jù)模型的三個組成部分是 ，數(shù)據(jù)操作和數(shù)據(jù)的完整性約束。2SQL語言中，函數(shù)COUNT（*）用來計算 的個數(shù)。3.完整性約束是指_、_和用戶定義完整性。4.在一個關系R中，若每個數(shù)據(jù)項都是不可再分割的，那么R一定屬于_范式。5. 用來存儲數(shù)據(jù)庫中存儲的數(shù)據(jù)對象的描述信息和數(shù)據(jù)庫

2、管理系統(tǒng)需要的控制信息。6.設R和S是兩個關系，占用的磁盤塊數(shù)分別為BR和BS，不考慮寫結果關系的代價。則使用循環(huán)嵌套連接算法計算RS的磁盤讀寫塊數(shù)為 ，計算SR的磁盤讀寫塊數(shù)為 。7. 多個事務在某個調度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫一致性的，當且僅當該調度是 。8. 減少因磁盤故障引起數(shù)據(jù)永久丟失的策略中，常用的是一種基于磁盤冗余技術的策略，這種策略稱為 技術。9. 有兩種Hash方法使得Hash桶的數(shù)目可變，分別為_和_。10. 事務處理技術主要包括_和_。得分評卷人二、選擇題（每題1分，共10分）1( )屬于并發(fā)控制的基本單位。 A. 進程 B. 運行單位 C. 封鎖 D. 事務2關

3、系數(shù)據(jù)庫規(guī)范化是為解決關系數(shù)據(jù)庫中（ ）問題而引入的。 A. 插入、刪除和數(shù)據(jù)冗余 B. 提高查詢速度 C. 減少數(shù)據(jù)操作的復雜性 D. 保證數(shù)據(jù)的安全性和完整性3設有關系模式R(A,B,C)和S(B,C,D,E)，下列關系代數(shù)表達式運算出現(xiàn)錯誤的是（ ）。A. RS B. B(R) B(S)C. RS D. A,B(R)B,C(S)4下面關于函數(shù)依賴的敘述中，不正確的是（ ）。A. 若XY，YZ，則XYZ B. 若XYZ，則YZ，XZC. 若XY，YZ，則XZ D. 若XY，Y包含Z，則XZ5設關系R和S的元組個數(shù)分別為100和200，關系T是R與S的笛卡爾積，則T的元組個數(shù)是（ ）。A.

4、400 B. 10000 C.20000 D. 300006在關系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建（ ）。A. 另一個表 B. 游標C. 視圖 D. 索引7關系運算中花費時間可能最長的運算是（ ）。 A. 投影 B. 選擇 C. 笛卡爾積 D. 除8SQL語言具有兩種使用方式，分別稱為交互式SQL和（ ）。A. 提示式SQL B. 多用戶SQLC. 嵌入式SQL D. 解釋式SQL9日志文件用于記錄（ ）。 A. 程序運行過程 B. 數(shù)據(jù)操作 C. 對數(shù)據(jù)的所有更新操作 D. 程序執(zhí)行的結果10SQL語言中，修改表結構的是（ ）。 A. ALTE

5、R B. CREATE C. UPDATE D. INSERT院 系年 級專 業(yè)姓 名學 號考試課程裝訂線裝訂線得分評卷人三、簡答題（每題4分，共16分）1 可以表示任何關系代數(shù)操作的5種基本代數(shù)操作是什么？ 2 關系數(shù)據(jù)庫中常用的連接操作的實現(xiàn)算法有哪些？3 簡述B樹和B+樹的區(qū)別。4 什么是數(shù)據(jù)庫事務？什么是數(shù)據(jù)庫事務的原子性？得分評卷人四、綜合題（每題12分，共60分）（一）（每題4分,共12分）已知關系S，P，J，SPJ的關系模式為： S（SNO，SN，CITY） P（PNO，PN，COLOR） J（JNO，JN，CITY） SPJ（SNO，JNO，PNO，QTY） 其中：SNO為供應

6、商號，SN為供應商姓名，CITY為所在城市；PNO為零件號，PN為 零件名稱，COLOR為顏色；JNO為工程項目號，JN為工程項目名稱；QTY為數(shù)量。 1、 試用關系代數(shù)語言完成下列查詢：求出使用全部零件的工程項目名稱。 2、試用SQL語言完成下列查詢：把零件號為P2的零件重量增加5，顏色改為黃色。 3、試用SQL語言完成下列查詢：取出1個以上供應商提供的零件號。院 系年 級專 業(yè)姓 名學 號考試課程裝訂線裝訂線（二）（每題6分,共12分）設某商業(yè)集團數(shù)據(jù)庫有三個實體集。一是“商店”實體集，屬性有商店編號、商店名、地址等；二是“商品” 實體集，屬性有商品編號、商品名、規(guī)格、單價等；三是“供應商

7、” 實體集，屬性有供應商編號、供應商名、地址等。 商店與商品間存在“銷售”聯(lián)系，每個商店可銷售多種商品，每個商品也可放在多個商店銷售，每個商店銷售一種商品，有月銷售量；供應商與商品間存在著“供應” 聯(lián)系，每個供應商供應多種商品，每種商品可以向多個供應商訂購。供應商供應商品給每個商店有月供應量。 （1）試畫出E-R圖，并在圖上注明屬性。 （2）將E-R圖轉換成關系模型，并指明主鍵和外鍵。（三）（每題6分,共12分）1設關系模式R 其中： U=A, B, C, D, E, P，F(xiàn)=AB,CP,EA,CED求出R的所有候選關鍵字。2判斷下面的關系模式最高屬于第幾范式，并說明理由。R(A,B,C,AC

8、B,ABC,BC)3 設關系R具有屬性集合O, I, S, A, B，函數(shù)依賴集合I-B, IS-A, A-O。把R分解成3NF，并使其具有無損連接性和函數(shù)依賴保持性。院 系年 級專 業(yè)姓 名學 號考試課程裝訂線裝訂線（四）（每題6分,共12分）設文件F具有10000個記錄，每個記錄50字節(jié)，其中10字節(jié)用來表示文件的鍵值。每個磁盤塊大小1000字節(jié)，指向磁盤塊的指針占5字節(jié)，不允許記錄跨兩個塊。1 如果為文件F建立簡單hash索引，使用100個hash桶，則桶目錄需要多少磁盤塊？平均每個桶需要多少磁盤塊？2 如果為文件F建立B+樹索引，各磁盤塊盡量裝滿，需要多少磁盤塊存儲索引？（五）（每題6

9、分,共12分）對于教學數(shù)據(jù)庫S(S#，SNAME，AGE，SEX)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。現(xiàn)有一個查詢：檢索至少學習WANG老師所授一門課程的男學生學號和姓名。1. 給出該查詢的關系代數(shù)表達式，并畫出該表達式構成的語法樹。2. 使用啟發(fā)式優(yōu)化算法對語法樹進行優(yōu)化，得到優(yōu)化的語法樹。院 系年 級專 業(yè)姓 名學 號考試課程裝訂線裝訂線院 系年 級專 業(yè)姓 名學 號考試課程裝訂線2005-2006（2）數(shù)據(jù)庫系統(tǒng)原理試題(A)參考答案及評分標準一、 填空題（每空1分，共14分）1、 數(shù)據(jù)結構2、 元組3、 實體完整性 參照完整性4、 1NF5、 數(shù)據(jù)

10、字典6、 BR+BRBS BS+BRBS7、 可串行的8、 RAID9、 動態(tài)Hash方法 可擴展Hash方法10、 并發(fā)控制技術 數(shù)據(jù)庫恢復技術二、 選擇題（每題1分，共10分）1、 D 2、A 3、A 4、B 5、C 6、C 7、C 8、C 9、C 10、A三、 簡答題（每題4分，共16分）5 可以表示任何關系代數(shù)操作的5種基本代數(shù)操作是什么？ 答: , - , , s , p 注：1個1分，寫對4個即可得4分6 關系數(shù)據(jù)庫中常用的連接操作的實現(xiàn)算法有哪些？答：循環(huán)嵌套連接算法（1分）、排序合并連接算法（1分）、hash連接算法（1分）、索引連接算法（1分）。7 簡述B樹和B+樹的區(qū)別。答

11、：（1）B+樹的葉子節(jié)點鏈在一起（2分）。（2）B+樹的內(nèi)節(jié)點不存放數(shù)據(jù)指針（2分）。8 什么是數(shù)據(jù)庫事務？什么是數(shù)據(jù)庫事務的原子性？答：一個存取或更改數(shù)據(jù)庫的程序的運行稱為數(shù)據(jù)庫事務（2分）。事務中的所有操作要么全部被成功的完成且這些操作的結果被永久地存儲到數(shù)據(jù)庫中，要么這個事務對數(shù)據(jù)庫和其它事務沒有任何影響。這種性質稱為事務的原子性（2分）。四、 綜合題（每題12分，共60分）（一）已知關系S，P，J，SPJ的關系模式為： S（SNO，SN，CITY） P（PNO，PN，COLOR） J（JNO，JN，CITY） SPJ（SNO，JNO，PNO，QTY） 其中：SNO為供應商號，SN為供應

12、商姓名，CITY為所在城市；PNO為零件號，PN為 零件名稱，COLOR為顏色；JNO為工程項目號，JN為工程項目名稱；QTY為數(shù)量。 1、 試用關系代數(shù)語言完成下列查詢：求出使用全部零件的工程項目名稱。PJN（PJNO，PNO（SPJ） PPNO（P） PJNO，JN（J）（4分） 2、試用SQL語言完成下列查詢：把零件號為P2的零件重量增加5，顏色改為黃色。UPDATE PSET WEIGHT=WEIGHT+5,COLOR=黃色WHERE PNO=P2; （4分） 3、試用SQL語言完成下列查詢：取出1個以上供應商提供的零件號。 SELECT PNO FROM SPJ GROUP BY P

13、NO HAVING COUNT（SNO）1 （4分）(二) 設某商業(yè)集團數(shù)據(jù)庫有三個實體集。一是“商店”實體集，屬性有商店編號、商店名、地址等；二是“商品” 實體集，屬性有商品編號、商品名、規(guī)格、單價等；三是“供應商” 實體集，屬性有供應商編號、供應商名、地址等。 商店與商品間存在“銷售”聯(lián)系，每個商店可銷售多種商品，每個商品也可放在多個商店銷售，每個商店銷售一種商品，有月銷售量；供應商與商品間存在著“供應” 聯(lián)系，每個供應商供應多種商品，每種商品可以向多個供應商訂購。供應商供應商品給每個商店有月供應量。 （1）試畫出E-R圖，并在圖上注明屬性。（2） 將E-R圖轉換成關系模型，并指明主鍵和外

14、鍵。 （1）E-R圖如圖所示。 商店商品 銷售規(guī)格商品名單價月銷售量商店名商店編號地址供應商 供應供應商名地址月供應量GGONGYING 供應商編號編號商品號 M N N M P （6分，其中實體2分、聯(lián)系2分、屬性2分）（2）此E-R圖轉換成的關系模型如下 商店（商店編號，商店名，地址） 主碼為商店編號 供應商（供應商編號，供應商名，地址） 主碼為供應商編號 商品（商品編號，商品名，規(guī)格，單價） 銷售（商店編號，商品號，月銷售量） 主碼為（商店編號，商品號），外碼為商店編號和商品號 供應（供應商編號，商店編號，月供應量） 主碼為（供應商編號，商店編號），外碼為供應商編號，商店編號共6分，由于

15、學生的寫法多樣，教師根據(jù)具體情況給分。(三)1設關系模式R 其中： U=A, B, C, D, E, P F=AB,CP,EA,CED求出R的所有候選關鍵字。解：由計算可知： (CE)的閉包 = ABCDEP 而 C的閉包=CP E的閉包=ABE （2分） 所以：R的候選鍵為 ： CE。 （2分）2判斷下面的關系模式最高屬于第幾范式)，并說明理由。R(A,B,C,ACB,ABC,BC)答：是1NF ,（2分） 因為該關系的候選鍵之一為AB, 又因為有BC,存在部分函數(shù)依賴（2分）,所以,該關系為1NF.4 設關系R具有屬性集合O, I, S, A, B，函數(shù)依賴集合I-B, IS-A, A-O

16、。把R分解成3NF，并使其具有無損連接性和函數(shù)依賴保持性。答：IB,ISA,AO（4分）(四) 設文件F具有10000個記錄，每個記錄50字節(jié)，其中10字節(jié)用來表示文件的鍵值。每個磁盤塊大小1000字節(jié)，指向磁盤塊的指針占5字節(jié)，不允許記錄跨兩個塊。（1） 如果為文件F建立簡單hash索引，使用100個hash桶，則桶目錄需要多少磁盤塊？平均每個桶需要多少磁盤塊？答：（1）1（2）10000個記錄/100個桶100個記錄每桶，（2分）100個記錄50字節(jié)每記錄/1000字節(jié)每塊5塊（2分）（2） 如果為文件F建立B+樹索引，各磁盤塊盡量裝滿，需要多少磁盤塊存儲索引？答：求秩D：5D+10(D+1)D=67 （2分）即每個葉節(jié)點能保存D-1=66個鍵值。所以葉節(jié)點數(shù)為10000/66152個。（2分）上一層的內(nèi)節(jié)點同樣有67個指針，是一個67叉的節(jié)點，10000/673，3/671（2分）因此B+樹的節(jié)點總數(shù)為152+3+1=156個。即需要156個磁盤塊存儲B+樹索引。（2分）(五) 對于教學數(shù)據(jù)庫S(S#，SNAME，AGE，SEX)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。現(xiàn)有一個查詢：檢索至少學習WANG老師所授一門課程的男學生學號和姓名。3. 給出該查詢的關系代數(shù)表達式，并畫出該表達式構成的語法樹。2. 使