資料庫原理復習

① 【資料庫歷年期末考試題】資料庫原理期末考試題

2005-2006（2）資料庫系統原理試題(A)參考答案及評分標准

一、填空題（每空1分，共14分）

1、 數據結構

2、 元組

3、 實體完整性 參照完整性

4、 1NF

5、 數據字典

6、 B R +BR B S B S +BR B S

7、 可串列的

8、 RAID

9、 動態Hash 方法 可擴展Hash 方法

10、 並發控制技術 資料庫恢復技術

二、選擇題（每題1分，共10分）

1、 D 2、A 3、A 4、B 5、C 6、C 7、C 8、C 9、C 10、A

三、簡答題（每題4分，共16分）

1． 可以表示任何關系代數操作的5種基本代數操作是什麼？

答: ⋃ , - , ⨯ , σ , π

註：1個1分，寫對4個即可得4分

2． 關系資料庫中常用的連接操作的實現演算法有哪些？

答：循環嵌套連接演算法（1分）、排序合並連接演算法（1分）、hash 連接演算法（1分）、索引連接演算法（1分）。

3． 簡述B 樹和B+樹的區別。

答：（1）B+樹的葉子節點鏈在一起（2分）。（2）B+樹的內節點不存放數據指針（2分）。

4． 什麼是資料庫事務？什麼是資料庫事務的原子性？

答：一個存取或更改資料庫的程序的運行稱為資料庫事務（2分）。事務中的所有操作要麼全部被成功的完成且這些操作的結果被永久地存儲到資料庫中，要麼這

個事務對資料庫和其它事務沒有任何影響。這種性質稱為事務的原子性（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 為供應商姓名，CITY 為所在城市；PNO 為零件號，PN 為 零件名稱，COLOR 為顏色；JNO 為工程項目號，JN 為工程項目名稱；QTY 為數量。

1、 試用

∏JN （（∏JNO ，PNO （SPJ ）÷ ∏PNO （P ∏JNO ，JN （J ））（4分）

2、試用完成下列查詢：把零件號為P2的零件重量增加5，顏色改為黃色。

UPDATE P

SET WEIGHT=WEIGHT+5,COLOR=』黃色』

WHERE PNO=』P2』; （4分）

3、試用完成下列查詢：取出1個以上供應商提供的零件號。

SELECT PNO

FROM SPJ

GROUP BY PNO

HA VING COUNT （SNO ）≥1 （4分）

(二) 設某商業集團資料庫有三個實體集。一是「商店」實體集，屬性有商店編號、商店名、地址等；二是「商品」 實體集，屬性有商品編號、商品名、規格、單價等；三是「供應商」 實體集，屬性有供應商編號、供應商名、地址等。

商店與商品間存在「銷售」聯系，每個商店可銷售多種商品，每個商品也可放在多個商店檔信胡銷售，每個商店行攔銷售一種商品，有月銷售量；供應商與商品間存在著「供應」 聯系，每個供應商供應多種商品，每種商品可以向多個供應商訂購。供應商供應商品給每個商店有月供應量。

（1）試畫出E-R 圖，並在圖上註明屬性。

（2） 將E--R 圖轉換成關系模型，並指明主鍵和外鍵。

（1）E-R 圖如圖所示。

（6分，其中實體2分、聯系2分、屬性2分）

（2）此E--R 圖轉換成的關系模型如下

商店（商店編號，商店名，地址） 主碼為商店編號

供應商（供應商編號，供應商名，地址） 主碼為供應商編號

商品（商品編號，商品名，規格，單價）

銷售（商店編號，商品號，月銷售量）

主碼為（商店編號，商品號），外碼為商店編號和商品號

供應（供應商編號，商店編號，月供應量）

主碼為（供應商編號，商店編號），外碼為供應商編號，商店編號

共6分，由於學生的寫法多樣，教師根據具體情況給分。

(三)1．設關系模式R 其中： U={A, B, C, D, E, P}

F={A→B,C→P,E→A,CE→D}

求出R 的所有候選關鍵字。

解：由計算可知： (CE)的閉包 = {ABCDEP}

而 C 的閉包={CP}

E 的閉包={ABE} （2分）

所以：R 的候選鍵為坦配 ： CE 。 （2分）

2．判斷下面的關系模式最高屬於第幾範式) ，並說明理由。

R({A,B,C},{AC→B,AB→C,B→C})

答：是1NF ,（2分） 因為該關系的候選鍵之一為AB, 又因為有B→C,存在部分函數依賴（2分）, 所以, 該關系為1NF.

3． 設關系R 具有屬性集合{O, I, S, A, B}，函數依賴集合{I->B, IS->A, A->O}。把R 分解成

3NF ，並使其具有無損連接性和函數依賴保持性。

答：{IB,ISA,AO}（4分）

(四) 設文件F 具有10000個記錄，每個記錄50位元組，其中10位元組用來表示文件的鍵值。每個磁碟塊大小1000位元組，指向磁碟塊的指針佔5位元組，不允許記錄跨兩個塊。

（1） 如果為文件F 建立簡單hash 索引，使用100個hash 桶，則桶目錄需要多

少磁碟塊？平均每個桶需要多少磁碟塊？

答：（1）1 （2）10000個記錄/100個桶＝100個記錄每桶，（2分）100個記

錄×50位元組每記錄/1000位元組每塊＝5塊（2分）

（2） 如果為文件F 建立B +樹索引，各磁碟塊盡量裝滿，需要多少磁碟塊存儲索

引？

答：求秩D ：5D+10(D+1) D=67 （2分）

即每個葉節點能保存D-1=66個鍵值。所以葉節點數為⎡10000/66⎤

＝152個。（2分）

上一層的內節點同樣有67個指針，是一個67叉的節點，

⎡10000/67⎤＝3，⎡3/67⎤＝1（2分）

因此B+樹的節點總數為152+3+1=156個。即需要156個磁碟塊

存儲B+樹索引。（2分）

(五) 對於教學資料庫S(S#，SNAME ，AGE ，SEX) ，SC(S#，C#，GRADE) ，C(C#，CNAME ，TEACHER) 。現有一個查詢：檢索至少學習W ANG 老師所授一門課程的男學生學號和姓名。

1. 給出該查詢的關系代數表達式，並畫出該表達式構成的語法樹。

2. 使用啟發式優化演算法對語法樹進行優化，得到優化的語法樹。

解：(1) 關系代數表達式：

∏ S#,SNAME (σS.S#=SC.S#∧SC.C#=C.C#∧S.SEX=』男』 ∧teacher=』wang』（S×SC×C ）) （3分）

∏ S#,SNAME

S.S#=SC.S#∧SC.C#=C.C#∧S.SEX=』男』 ∧teacher=』wang』

（3分）

∏ S#,SNAME σSC.C#=C.C#

σteacher=』wang』

∏ S#,C# S.SEX=』男』

s

結果樹（3分） c sc （3分）

② 《資料庫原理應用》簡答題(資料庫原理與應用試題及答案)

1.資料庫：是以某種文件結構存儲的一系列信息表，這種文件結構使您能夠訪問這些脊稿昌表、選擇表中的列、對表進行排序以及根據各種標准選擇行。資料庫通常有多個索引與這些表中的許多列相關聯，所以我們能盡可能快地訪問這些表。資料庫管理系統：隨著計算機在信息處理、情報檢索及各種管理系統的不斷發展，使用計算機時需要處理大量的數據、建立和檢索大量的表格，將這些數據和表格按一定的規律組織起來，以便處理更有效、檢索更迅速、用戶使用更方便，於是就出現了資料庫管理系統。資料庫和資料庫軟體就組成了資料庫管理系統。資料庫管理系統有各種類型，目前許多計算機包括微型機都配有資料庫管理系統，如FoxPro、Oracle、sqlserver等。

2.資料庫系統由資料庫(DB),數據管理系統(DBMS),應用程序,用戶和硬體敬飢組成,其中最關鍵的部分是資料庫.3.主關鍵字（Primarykey）：用來唯一辨別表格里記錄的備選關鍵字。外來關鍵字（Foreignkey）：表格內匹配同一表格或者另一表格里備選關鍵字的一個列或者一組列。外來鍵允許你將櫻扒一個表格里的記錄和另一個表格里的數據相關聯。有主外鍵關系，進行兩個表或多個表的關聯。

③ 考研865資料庫原理及應用怎麼復習

實際操作一下資料庫，然後再學理論。
資料庫原理與應用包含：主要內容包括資料庫技術概述、關系資料庫、關系資料庫的標准語言SQL、關系資料庫設計、資料庫保護、網路資料庫、網路資料庫管理系統SQLServer2000、分布式資料庫系統、XML資料庫等。

④ 幾個關於資料庫基本原理的簡答題、高分求答案

為了有效地組織、管理數據，提高資料庫的邏輯獨立性和物理獨立性，人們為資料庫設計了一個嚴謹的體系結構，資料庫領域公認的標准結構是三級模式結構，它包括外模式、模式和內模式。
美國家標准協會(American N ational Standard Instit ut e，ANSI)的資料庫管理系統研究小組於1 9 78年提出了標准化的建議，將資料庫結構分為3級：面向用戶或應用程序員的用戶級、面向建立和維護資料庫人員的概念級、面向系統程序員的物理級。
用戶級對應外模式，概念級對應模式，物理級對應內模式，使不同級別的用戶對資料庫形成不同的視圖。所謂視圖，就是指觀察、認識和理解數據的范圍、角度和方法，是資料庫在用戶「眼中"的反映，很顯然，不同層次(級別)用戶所「看到』』的資料庫是不相同的。
1模式．
模式又稱概念模式或邏輯模式，對應於概念級。它是由資料庫設計者綜合所有用戶的數據，按照統一的觀點構造的全局邏輯結構，是對資料庫中全部數據的邏輯結構和特徵的總體描述，是所有用戶的公共數據視圖(全局視圖)。它是由資料庫管理系統提供的數據模式描述語言(Data Description Language，DDL)來描述、定義的，體現、反映了資料庫系統的整體觀。
2．外模式
外模式又稱子模式，對應於用戶級。它是某個或某幾個用戶所看到的資料庫的數據視圖，是與某一應用有關的數據的邏輯表示。外模式是從模式導出的一個子集，包含模式中允許特定用戶使用的那部分數據。用戶可以通過外模式描述語言來描述、定義對應於用戶的數據記錄(外模式)，也可以利用數據操縱語言(Data Manipulation Lang uage，DML)對這些數據記錄進行。外模式反映了資料庫的用戶觀。
3．內模式
內模式又稱存儲模式，對應於物理級，它是資料庫中全體數據的內部表示或底層描述，是資料庫最低一級的邏輯描述，它描述了數據在存儲介質上的存儲方式翱物理結構，對應著實際存儲在外存儲介質上的資料庫。內模式由內模式描述語言來描述、定義，它是資料庫的存儲觀。
在一個資料庫系統中，只有唯一的資料庫， 因而作為定義 、描述資料庫存儲結構的內模式和定義、描述資料庫邏輯結構的模式，也是惟一的，但建立在資料庫系統之上的應用則是非常廣泛、多樣的，所以對應的外模式不是惟一的，也不可能是惟一的。
4．三級模式間的映射 資料庫的三級模式是資料庫在三個級別 (層次)上的抽象，使用戶能夠邏輯地、抽象地處理數據而不必關心數據在計算機中的物理表示和存儲。實際上 ，對於一個資料庫系統而言一有物理級資料庫是客觀存在的，它是進行資料庫操作的基礎，概念級資料庫中不過是物理資料庫的一種邏輯的、抽象的描述(即模式)，用戶級資料庫則是用戶與資料庫的介面，它是概念級資料庫的一個子集(外模式)。
用戶應用程序根據外模式進行數據操作，通過外模式一模式映射，定義和建立某個外模式與模式間的對應關系，將外模式與模式聯系起來，當模式發生改變時，只要改變其映射，就可以使外模式保持不變，對應的應用程序也可保持不變；另一方面，通過模式一內模式映射，定義建立數據的邏輯結構(模式)與存儲結構(內模式)間的對應關系，當數據的存儲結構發生變化時，只需改變模式一內模式映射，就能保持模式不變，因此應用程序也可以保持不變。