第一篇：SQL數據庫期末考試題及答案

sql數據庫期末考試題及答案

一、單選題（共 10 道試題，共 50 分。）1.SQL Server中，保存著每個數據庫對象的信息的系統表是（C）。

A.sysdatabases B.Syscolumns C.Sysobjects D.Syslogs 2.在存在下列關鍵字的SQL語句中，不可能出現Where子句的是（D）。A.Update B.Delete C.Insert D.Alter 3.在查詢語句的Where子句中，如果出現了“age Between 30 and 40”,這個表達式等同于（A）。

A.age>=30 and age<=40 B.age>=30 or age<=40 C.age>30 and age<40 D.age>30 or age<40 4.如果要在一張管理職工工資的表中限制工資的輸入范圍，應使用（D）約束。A.PDRIMARY KEY B.FOREIGN KEY C.unique D.check 5.記錄數據庫事務操作信息的文件是（D）。

A.數據文件 B.索引文件 C.輔助數據文件 D.日志文件

6.要查詢XSH數據庫CP表中產品名含有“冰箱”的產品情況，可用（C）命令。A.SELECT * FROM CP WHERE 產品名稱 LIKE ‘冰箱’ B.SELECT * FROM XSH WHERE 產品名稱 LIKE ‘冰箱’ C.SELECT * FROM CP WHERE 產品名稱 LIKE ‘%冰箱%’ D.SELECT * FROM CP WHERE 產品名稱=‘冰箱’

7.儲蓄所有多個儲戶，儲戶能夠在多個儲蓄所存取款，儲蓄所與儲戶之間是（D）。A.一對一的聯系 B.一對多的聯系 C.多對一的聯系 D.多對多的聯系

8.SQL的聚集函數COUNT、SUM、AVG、MAX、MIN不允許出現在查詢語句的（D）子句之中。A.SELECT B.HAVING C.GROUP BY? HAVING D.WHERE 9.列值為空值（NULL），則說明這一列（C）。

A.數值為0 B.數值為空格 C.數值是未知的 D.不存在 10.數據庫的數據一般存放在（D）中。A.內存 B.CPU C.寄存器 D.磁盤

SQL Server數據庫試題十及答案

一、單項選擇題（每題2分，共15題）

1.SQL Server 2000是一個（C）的數據庫系統。（A）網狀型（B）層次型（C）關系型（D）以上都不是 2.DTS 是一個簡稱，它的全稱是（B）。

A.數據運輸系統 B.數據傳輸服務 C.數據庫傳輸系統 D.數據庫運輸服務 3.SQL Server 2000 采用的身份驗證模式有（D）。

（A）僅Windows身份驗證模式（B）僅SQL Server身份驗證模式（C）僅混合模式（D）Windows身份驗證模式和混合模式

4.SQL 語言按照用途可以分為三類，下面選項中哪一種不是的：（C）（A）DML（B）DCL（C）DQL（D）DDL 5.在SELECT語句的WHERE子句的條件表達式中，可以匹配0個到多個字符的通配符是（B）（A）*（B）%（C）-（D）? 6.SQL Server提供的單行注釋語句是使用（B）開始的一行內容。（A）“/*”（B）“--”（C）“｛”（D）“/” 7.以下那種類型能作為變量的數據類型（C）。（A）text（B）ntext（C）table（D）image 1

第二篇：數據庫期末考試題及答案

數據庫系統概論習題集 第一章 緒論

一、選擇題

1.DBS是采用了數據庫技術的計算機系統，它是一個集合體，包含數據庫、計算機硬件、軟件和（）。

A.系統分析員

B.程序員 C.數據庫管理員

D.操作員

2.數據庫（DB），數據庫系統（DBS）和數據庫管理系統（DBMS）之間的關系是（）。

A.DBS包括DB和DBMS

B.DBMS包括DB和DBS

C.DB包括DBS和DBMS D.DBS就是DB，也就是DBMS

3.下面列出的數據庫管理技術發展的三個階段中，沒有專門的軟件對數據進行管理的是（）。

I．人工管理階段

II．文件系統階段

III．數據庫階段

A.I 和 II

B.只有 II C.II 和 III

D.只有 I

4.下列四項中，不屬于數據庫系統特點的是（）。

A.數據共享

B.數據完整性

C.數據冗余度高

D.數據獨立性高

5.數據庫系統的數據獨立性體現在（）。

A.不會因為數據的變化而影響到應用程序

B.不會因為系統數據存儲結構與數據邏輯結構的變化而影響應用程序

C.不會因為存儲策略的變化而影響存儲結構

D.不會因為某些存儲結構的變化而影響其他的存儲結構

6.描述數據庫全體數據的全局邏輯結構和特性的是（）。

A.模式

B.內模式 C.外模式 D.用戶模式

7.要保證數據庫的數據獨立性，需要修改的是（）。

A.模式與外模式

B.模式與內模式

C.三層之間的兩種映射

D.三層模式

8.要保證數據庫的邏輯數據獨立性，需要修改的是（）。

A.模式與外模式的映射

B.模式與內模式之間的映射

C.模式

D.三層模式

9.用戶或應用程序看到的那部分局部邏輯結構和特征的描述是（），它是模式的邏輯子集。

A.模式

B.物理模式

C.子模式 D.內模式

10.下述（）不是DBA數據庫管理員的職責。

A.完整性約束說明 B.定義數據庫模式

C.數據庫安全 D.數據庫管理系統設計

選擇題參考答案：(1)C(2)A(3)D(4)C(5)B(6)A(7)C(8)A(9)C(10)D

二、簡答題

１．試述數據、數據庫、數據庫系統、數據庫管理系統的概念。

數據：描述事物的符號記錄稱為數據。數據的種類有文字、圖形、圖象、聲音、正文等等。數據與其語義是不可分的。

*解析：在現代計算機系統中數據的概念是廣義的。早期的計算機系統主要用于科學計算，處理的數據是整數、實數、浮點數等傳統數學中的數據等?，F在計算機能存儲和處理的對象十分廣泛，表示這些對象的 數據也越來越復雜。

數據與其語義是不可分的。500這個數字可以表示一件物品的價格是500元，也可以表示一個學術會議參加的人數有500人。還可以表示一袋奶粉重500克。

數據庫：數據庫是長期儲存在計算機內、有組織的、可共享的數據集合。數據庫中的數據按一定的數據模型組織、描述和儲存，具有較小的冗余度、較高的數據獨立性和易擴展性，并可為各種用戶共享。

*解析：簡單地講，數據數據庫數據具有永久儲存、有組織和可共享三個特點。

數據模型是數據庫的核心概念。每個數據庫中數據的都是按照某一種數據模型來組織的。

數據庫系統：數據庫系統（DBS）是指在計算機系統中引入數據庫后的系統構成。數據庫系統由數據庫、數據庫管理系統（及其開發工具）、應用系統、數據庫管理員構成。

*解析：數據庫系統和數據庫是兩個概念。數據庫系統是一個人-機系統，數據庫是數據庫系統的一個組成部分。但是在日常工作中人們常常把把數據庫系統簡稱為數據庫。希望讀者能夠從人們講話或文章的上下文中區分“數據庫系統”和“數據庫”。不要引起混淆。

數據庫管理系統：數據庫管理系統(DBMS)是位于用戶與操作系統之間的一層數據管理軟件。用于科學地組織和存儲數據、高效地獲取和維護數據。DBMS主要功能包括數據定義功能、數據操縱功能、數據庫的運行管理功能、數據庫的建立和維護功能。

*解析：DBMS是一個大型復雜的軟件系統。是計算機中的基礎軟件。目前，專門研制DBMS的廠商及其研制的DBMS產品很多。著名的有美國IBM公司的DB2關系數據庫管理系統、IMS層次數據庫管理系統；美國ORACLE公司的ORACLE關系數據庫管理系統；SYBASE公司的SYBASE關系數據庫管理系統；美國微軟公司的SQL SERVER關系數據庫管理系統等等。

２．使用數據庫系統有什么好處？

使用數據庫系統的好處是由數據庫管理系統的特點或優點決定的。

使用數據庫系統的好處很多，例如可以大大提高應用開發的效率，方便用戶的使用，減輕數據庫系統管理人員維護的負擔等。

使用數據庫系統可以大大提高應用開發的效率。因為在數據庫系統中應用程序不必考慮數據的定義、存儲和數據存取的具體路徑，這些工作都由DBMS來完成。用一個通俗的比喻，使用了DBMS就如有了一個好參謀好助手，許多具體的技術工作都由這個助手來完成。開發人員就可以專注于應用邏輯的設計而不必為管理數據的許許多多復雜的細節操心。

還有，當應用邏輯改變，數據的邏輯結構需要改變時，由于數據庫系統提供了數據與程序之間的獨立性。數據邏輯結構的改變是DBA的責任，開發人員不必修改應用程序，或者只需要修改很少的應用程序。從而既簡化了應用程序的編制，又大大減少了應用程序的維護和修改。

使用數據庫系統可以減輕數據庫系統管理人員維護系統的負擔。因為DBMS在數據庫建立、運用和維護時對數據庫進行統一的管理和控制，包括數據的完整性、安全性，多用戶并發控制，故障恢復等等都由DBMS執行。

總之，使用數據庫系統的優點是很多的，既便于數據的集中管理，控制數據冗余，可以提高數據的利用率和一致性，又有利于應用程序的開發和維護。讀者可以在自己今后的工作中結合具體應用，認真加以體會和總結。

３．試述文件系統與數據庫系統的區別和聯系。

文件系統與數據庫系統的區別：文件系統面向某一應用程序，共享性差、冗余度大，獨立性差，紀錄內有結構、整體無結構，應用程序自己控制。

數據庫系統面向現實世界，共享性高、冗余度小，具有高度的物理獨立性和一定的邏輯獨立性，整體結構化，用數據模型描述，由數據庫管理系統提供數據安全性、完整性、并發控制和恢復能力。

讀者可以參考《概論》書中表1.1 中的有關內容。

文件系統與數據庫系統的聯系是：文件系統與數據庫系統都是計算機系統中管理數據的軟件。

*解析：

文件系統是操作系統的重要組成部分，而DBMS是獨立于操作系統的軟件。但是DBMS是在操作系統的基礎上實現的。數據庫中數據的組織和存儲是通過操作系統中文件系統來實現的。

讀者進一步學習數據庫管理系統實現的有關課程后可以對本題有深入的理解和全面的解答。因為DBMS的實現與操作系統中的文件系統是緊密相關的。例如，數據庫實現的基礎是文件，對數據庫的任何操作最終要轉化為對文件的操作。所以在DBMS實現中數據庫物理組織的基本問題是如何利用或如何選擇操作系統提供的基本的文件組織方法。這里我們就不具體展開了。

４．舉出適合用文件系統而不是數據庫系統的例子；再舉出適合用數據庫系統的應用例子。

?適用于文件系統而不是數據庫系統的應用例子

數據的備份，軟件或應用程序使用過程中的臨時數據存儲一般使用文件比較合適。早期功能比較簡單、比較固定的應用系統也適合用文件系統。

?適用于數據庫系統而非文件系統的應用例子

目前，幾乎所有企業或部門的信息系統都以數據庫系統為基礎，都使用數據庫。如一個工廠的管理信息系統（其中會包括許多子系統，如庫存管理系統、物資采購系統、作業調度系統、設備管理系統、人事管理系統等等），還比如學校的學生管理系統，人事管理系統，圖書館的圖書管理系統等等都適合用數據庫系統。希望同學們能舉出自己了解的應用例子。

５．試述數據庫系統的特點。

數據庫系統的主要特點有：

一、數據結構化：數據庫系統實現整體數據的結構化，這是數據庫的主要特征之一，也是數據庫系統與文件系統的本質區別。

*解析：注意這里“整體”兩個字。在數據庫系統中，數據不再針對某一個應用，而是面向全組織，具有整體的結構化。不僅數據是結構化的，而且數據的存取單位即一次可以存取數據的大小也很靈活。可以小到某一個數據項（如一個學生的姓名），大到一組記錄（成千上萬個學生記錄）。而在文件系統中，數據的存取單位只有一個：記錄。如一個學生的完整記錄。

二、數據的共享性高，冗余度低，易擴充 ：數據庫的數據不再面向某個應用而是面向整個系統，因此可以被多個用戶、多個應用、用多種不同的語言共享使用。由于數據面向整個系統，是有結構的數據，不僅可以被多個應用共享使用，而且容易增加新的應用，這就使得數據庫系統彈性大，易于擴充。

*解析：

數據共享可以大大減少數據冗余，節約存儲空間，同時還能夠避免數據之間的不相容性與不一致性。

所謂“數據面向某個應用”是指數據結構是針對某個應用設計的，只被這個應用程序或應用系統使用。可以說數據是某個應用的“私有資源”。

所謂“彈性大”是指系統容易擴充也容易收縮，即應用增加或減少時不必修改整個數據庫的結構，或者只要做很少的修改。

我們可以取整體數據的各種子集用于不同的應用系統，當應用需求改變或增加時，只要重新選取不同的子集或加上一部分數據便可以滿足新的需求。

三、數據獨立性高：數據獨立性包括數據的物理獨立性和數據的邏輯獨立性。數據庫管理系統的模式結構和二級映象功能保證了數據庫中的數據具有很高的物理獨立性和邏輯獨立性。

*解析：

所謂“獨立性”即相互不依賴。數據獨立性是指數據和程序相互不依賴。即數據的邏輯結構或物理結構改變了，程序不會跟著改變。數據與程序的獨立，把數據的定義從程序中分離出去，加上數據的存取又由DBMS負責，簡化了應用程序的編制，大大減少了應用程序的維護和修改。

四、數據由DBMS統一管理和控制：數據庫的共享是并發的共享，即多個用戶可以同時存取數據庫中的數據甚至可以同時存取數據庫中同一個數據。為此，DBMS必須提供統一的數據控制功能，包括數據的安全性保護，數據的完整性檢查，并發控制和數據庫恢復。

*解析：

DBMS數據控制功能包括四個方面：

數據的安全性保護：保護數據以防止不合法的使用造成的數據的泄密和破壞；

數據的完整性檢查：將數據控制在有效的范圍內或保證數據之間滿足一定的關系；

并發控制：對多用戶的并發操作加以控制和協調，保證并發操作的正確性；

數據庫恢復：當計算機系統發生硬件故障、軟件故障，或者由于操作員的失誤以及故意的破壞影響數據庫中數據的正確性，甚至造成數據庫部分或全部數據的丟失時，能將數據庫從錯誤狀態恢復到某一已知的正確狀態（亦稱為完整狀態或一致狀態）。

下面我們可以得到“什么是數據庫”的一個定義：

數據庫是長期存儲在計算機內有組織的大量的共享的數據集合。它可以供各種用戶共享，具有最小冗余度和較高的數據獨立性。DBMS在數據庫建立、運用和維護時對數據庫進行統一控制，以保證數據的完整性、安全性，并在多用戶同時使用數據庫時進行并發控制，在發生故障后對系統進行恢復。

數據庫系統的出現使信息系統從以加工數據的程序為中心轉向圍繞共享的數據庫為中心的新階段。

６．數據庫管理系統的主要功能有哪些？

①數據庫定義功能；

②數據存取功能；

③數據庫運行管理；

④數據庫的建立和維護功能。

７．試述數據模型的概念、數據模型的作用和數據模型的三個要素。

數據模型是數據庫中用來對現實世界進行抽象的工具，是數據庫中用于提供信息表示和操作手段的形式構架。

一般地講，數據模型是嚴格定義的概念的集合。這些概念精確地描述系統的靜態特性、動態特性和完整性約束條件。因此數據模型通常由數據結構、數據操作和完整性約束三部分組成。

①數據結構：是所研究的對象類型的集合，是對系統的靜態特性的描述。

②數據操作：是指對數據庫中各種對象（型）的實例（值）允許進行的操作的集合，包括操作及有關的操作規則，是對系統動態特性的描述。

③數據的約束條件：是完整性規則的集合，完整性規則是給定的數據模型中數據及其聯系所具有的制約和依存規則，用以限定符合數據模型的數據庫狀態以及狀態的變化，以保證數據的正確、有效、相容。

*解析：

數據模型是數據庫系統中最重要的概念之一。同學們必須通過《概論》的學習真正掌握

數據模型的概念和作用。

數據模型是數據庫系統的基礎。任何一個DBMS都以某一個數據模型為基礎，或者說支持某一個數據模型。

數據庫系統中模型有不同的層次。根據模型應用的不同目的，可以將模型分成兩類或說兩個層次：一是概念模型，是按用戶的觀點來對數據和信息建模，用于信息世界的建模，強調語義表達能力，概念簡單清晰；另一是數據模型，是按計算機系統的觀點對數據建模，用于機器世界，人們可以用它定義、操縱數據庫中的數據。一般需要有嚴格的形式化定義和一組嚴格定義了語法和語義的語言，并有一些規定和限制，便于在機器上實現。

８．試述概念模型的作用。

概念模型實際上是現實世界到機器世界的一個中間層次。概念模型用于信息世界的建模，是現實世界到信息世界的第一層抽象，是數據庫設計人員進行數據庫設計的有力工具，也是數據庫設計人員和用戶之間進行交流的語言。

９．定義并解釋概念模型中以下術語：

實體，實體型，實體集，屬性，碼，實體聯系圖（E-R圖）

實體：客觀存在并可以相互區分的事物叫實體。

實體型：具有相同屬性的實體具有相同的特征和性質，用實體名及其屬性名集合來抽象和刻畫同類實體稱為實體型。

實體集：同型實體的集合稱為實體集。

屬性：實體所具有的某一特性，一個實體可由若干個屬性來刻畫。

碼：唯一標識實體的屬性集稱為碼。

實體聯系圖：E-R圖提供了表示實體型、屬性和聯系的方法：

? 實體型：用矩形表示，矩形框內寫明實體名。

? 屬性：用橢圓形表示，并用無向邊將其與相應的實體連接起來。

?聯系：用菱形表示，菱形框內寫明聯系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯系的類型（1 : 1，1 : n或m : n）。

10．試給出三個實際部門的E-R圖，要求實體型之間具有一對一，一對多，多對多各種不同的聯系。

關系數據庫

一、選擇題

1.下面的選項不是關系數據庫基本特征的是（）。

A.不同的列應有不同的數據類型

B.不同的列應有不同的列名

C.與行的次序無關

D.與列的次序無關

2.一個關系只有一個（）。

A.候選碼

B.外碼

C.超碼

D.主碼

3.關系模型中，一個碼是（）。

A.可以由多個任意屬性組成 B.至多由一個屬性組成

C.可有多個或者一個其值能夠唯一表示該關系模式中任何元組的屬性組成D.以上都不是

4.現有如下關系：

患者（患者編號，患者姓名，性別，出生日起，所在單位）

醫療（患者編號，患者姓名，醫生編號，醫生姓名，診斷日期，診斷結果）

其中，醫療關系中的外碼是（）。

A.患者編號

B.患者姓名

C.患者編號和患者姓名

D.醫生編號和患者編號

5.現有一個關系：借閱（書號，書名，庫存數，讀者號，借期，還期），假如同一本書允許一個讀者多次借閱，但不能同時對一種書借多本，則該關系模式的外碼是（）。

A.書號

B.讀者號

C.書號+讀者號

D.書號+讀者號+借期

6.關系模型中實現實體間 N：M 聯系是通過增加一個（）。

A.關系實現

B.屬性實現

C.關系或一個屬性實現

D.關系和一個屬性實現

7.關系代數運算是以（）為基礎的運算。

A.關系運算

B.謂詞演算

C.集合運算

D.代數運算

8.關系數據庫管理系統應能實現的專門關系運算包括（）。

A.排序、索引、統計

B.選擇、投影、連接 C.關聯、更新、排序

D.顯示、打印、制表

9.五種基本關系代數運算是（）。

A.∪ － × σ π

B.∪ － σ π

C.∪ ∩ × σ π

D.∪ ∩ σ π

10.關系代數表達式的優化策略中，首先要做的是（）。

A.對文件進行預處理

B.盡早執行選擇運算

C.執行笛卡爾積運算

D.投影運算

11.關系數據庫中的投影操作是指從關系中（）。

A.抽出特定記錄

B.抽出特定字段

C.建立相應的影像

D.建立相應的圖形

12.從一個數據庫文件中取出滿足某個條件的所有記錄形成一個新的數據庫文件的操作是（）操作。

A.投影

B.聯接

C.選擇

D.復制

13.關系代數中的聯接操作是由（）操作組合而成。

A.選擇和投影 B.選擇和笛卡爾積

C.投影、選擇、笛卡爾積

D.投影和笛卡爾積

14.自然聯接是構成新關系的有效方法。一般情況下，當對關系R和S是用自然聯接時，要求R和S含有一個或者多個共有的（）。

A.記錄

B.行

C.屬性

D.元組

15.假設有關系R和S，在下列的關系運算中，（）運算不要求：“R和S具有相同的元數，且它們的對應屬性的數據類型也相同”。

A.R∩S

B.R∪S

C.R－S

D.R×S

16.假設有關系R和S，關系代數表達式R－（R－S）表示的是（）。

A.R∩S

B.R∪S

C.R－S

D.R×S

17.下面列出的關系代數表達是中，那些式子能夠成立（）。

ⅰ.σf1(σf2(E))= σf1∧f2(E)

ⅱ.E1∞E2 = E2∞E1

ⅲ.(E1∞E2)∞E3 = E1∞(E2∞E3)

ⅳ.σf1(σf2(E))=σf2(σf1(E))

A.全部

B.ⅱ和ⅲ C.沒有

D.ⅰ和ⅳ

18.下面四個關系表達式是等價的，是判別它們的執行效率（）。

E1 =πA(σ B=C ∧ D=E′(R×S))

E2 =πA(σ B=C(R× σD=E′(S))

E3 =πA(R∞B=CσD=E′(S))

E3 =πA(σD=E′(R∞B=C S))

A.E3最快

B.E2最快 C.E4最快 D.E1最快

19.有關系SC（S_ID，C_ID，AGE，SCORE），查找年齡大于22歲的學生的學號和分數，正確的關系代數表達式是（）。

ⅰ.πS_ID，SCORE(σ age>22(SC))

ⅱ.σ age>22(πS_ID，SCORE(SC))

ⅲ.πS_ID，SCORE(σ age>22(πS_ID，SCORE，AGE(SC)))

A.ⅰ和 ⅱ

B.只有ⅱ正確

C.只有 ⅰ正確

D.ⅰ和ⅲ正確

選擇題參考答案：(1)A(2)D(3)C(4)A(5)D(6)A(7)C(8)B(9)A(10)B

(11)B(12)C(13)B(14)C(15)D(16)A(17)C(18)A(19)D

二、簡答題

1.試述關系模型的三個組成部分。

2.試述關系數據語言的特點和分類。

3.設有一個SPJ數據庫，包括S，P，J，SPJ四個關系模式：

S(SNO，SNAME，STATUS，CITY)；

P(PNO，PNAME，COLOR，WEIGHT)；

J(JNO，JNAME，CITY)；

SPJ(SNO，PNO，JNO，QTY)；

供應商表S由供應商代碼（SNO）、供應商姓名（SNAME）、供應商狀態（STATUS）、供應商所在城市（CITY）組成；零件表P由零件代碼（PNO）、零件名（PNAME）、顏色（COLOR）、重量（WEIGHT）組成；工程項目表J由工程項目代碼（JNO）、工程項目名（JNAME）、工程項目所在城市（CITY）組成；供應情況表SPJ由供應商代碼（SNO）、零件代碼（PNO）、工程項目代碼（JNO）、供應數量（QTY）組成，表示某供應商供應某種零件給某工程項目的數量為QTY。

試用關系代數完成如下查詢：

（1）求供應工程J1零件的供應商號碼SNO；

（2）求供應工程J1零件P1的供應商號碼SNO；

（3）求供應工程J1零件為紅色的供應商號碼SNO；

（4）求沒有使用天津供應商生產的紅色零件的工程號JNO；

（5）求至少用了供應商S1所供應的全部零件的工程號JNO。

4.定義并理解下列術語，說明它們之間的聯系與區別:

（1）域，笛卡爾積，關系，元組，屬性

（2）主碼，候選碼，外碼

（3）關系模式，關系，關系數據庫

5.試述關系模型的完整性規則。在參照完整性中，為什么外碼屬性的值有時也可以為空？什么情況下才可以為空？

6.試述等值連接與自然連接的區別和聯系。

7.關系代數的基本運算有哪些？

8.試用關系代數的基本運算來表示其他運算。

SQL語言

一、選擇題

1.SQL語言是（）的語言，容易學習。

A.過程化

B.非過程化

C.格式化

D.導航式

2.SQL語言的數據操縱語句包括SELECT、INSERT、UPDATE、DELETE等。其中最重要的，也是使用最頻繁的語句是（）。

A.SELECT B.INSERT

C.UPDATE D.DELETE

3.在視圖上不能完成的操作是（）。

A.更新視圖

B.查詢

C.在視圖上定義新的表

D.在視圖上定義新的視圖

4.SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體，其中，CREATE、DROP、ALTER語句是實現哪種功能（）。

A.數據查詢

B.數據操縱

C.數據定義 D.數據控制

5.SQL語言中，刪除一個視圖的命令是（）。

A.DELETE

B.DROP

C.CLEAR

D.REMOVE

6.在SQL語言中的視圖VIEW是數據庫的（）。

A.外模式

B.模式

C.內模式

D.存儲模式

7.下列的SQL語句中，（）不是數據定義語句。

A.CREATE TABLE B.DROP VIEW

C.CREATE VIEW D.GRANT

8.若要撤銷數據庫中已經存在的表S，可用（）。

A.DELETE TABLE S B.DELETE S

C.DROP TABLE S D.DROP S

9.若要在基本表S中增加一列CN（課程名），可用（）。

A.ADD TABLE S（CN CHAR（８））

B.ADD TABLE S ALTER（CN CHAR（８））

C.ALTER TABLE S ADD（CN CHAR（８））D.ALTER TABLE S（ADD CN CHAR（８））

10.學生關系模式 S（S＃，Sname，Sex，Age），S的屬性分別表示學生的學號、姓名、性別、年齡。要在表S中刪除一個屬性“年齡”，可選用的SQL語句是（）。

A.DELETE Age from S B.ALTER TABLE S DROP Age

C.UPDATE S Age D.ALTER TABLE S ‘Age’

11.有關系S（S＃，SNAME，SAGE），C（C＃，CNAME），SC（S＃，C＃，GRADE）。其中S＃是學生號，SNAME是學生姓名，SAGE是學生年齡，C＃是課程號，CNAME是課程名稱。要查詢選修“ACCESS”課的年齡不小于20的全體學生姓名的SQL語句是SELECT SNAME FROM S，C，SC WHERE子句。這里的WHERE子句的內容是（）。

A.S.S# = SC.S# and C.C# = SC.C# and SAGE>=20 and CNAME=‘ACCESS’

B.S.S# = SC.S# and C.C# = SC.C# and SAGE in>=20 and CNAME in ‘ACCESS’

C.SAGE in>=20 and CNAME in ‘ACCESS’

D.SAGE>=20 and CNAME=’ ACCESS’

12.設關系數據庫中一個表S的結構為S（SN，CN，grade），其中SN為學生名，CN為課程名，二者均為字符型；grade為成績，數值型，取值范圍0－100。若要把“張二的化學成績80分”插入S中，則可用（）。

A.ADD INTO S VALUES（’張二’，’化學’，’80’）

B.INSERT INTO S VALUES（’張二’，’化學’，’80’）

C.ADD

INTO S VALUES（’張二’，’化學’，80）D.INSERT INTO S VALUES（’張二’，’化學’，80）

13.設關系數據庫中一個表S的結構為：S（SN，CN，grade），其中SN為學生名，CN為課程名，二者均為字符型；grade為成績，數值型，取值范圍0－100。若要更正王二的化學成績為85分，則可用（）。

A.UPDATE S SET grade＝85 WHERE SN＝’王二’ AND CN＝’化學’

B.UPDATE S SET grade＝’85’WHERE SN＝’王二’ AND CN＝’化學’

C.UPDATE grade＝85 WHERE SN＝’王二’ AND CN＝’化學’

D.UPDATE grade＝’85’WHERE SN＝’王二’ AND CN＝’化學’

14.在SQL語言中，子查詢是（）。

A.返回單表中數據子集的查詢語言

B.選取多表中字段子集的查詢語句

C.選取單表中字段子集的查詢語句

D.嵌入到另一個查詢語句之中的查詢語句

15.SQL是一種（）語言。

A.高級算法

B.人工智能

C.關系數據庫 D.函數型

16.有關系S（S＃，SNAME，SEX），C（C＃，CNAME），SC（S＃，C＃，GRADE）。其中S＃是學生號，SNAME是學生姓名，SEX是性別，C＃是課程號，CNAME是課程名稱。要查詢選修“數據庫”課的全體男生姓名的SQL語句是SELECT SNAME FROM S，C，SC WHERE子句。這里的WHERE子句的內容是（）。

A.S.S# = SC.S# and C.C# = SC.C# and SEX=’男’ and CNAME=’數據庫’

B.S.S# = SC.S# and C.C# = SC.C# and SEX in’男’and CNAME in’數據庫’

C.SEX ’男’ and CNAME ’ 數據庫’

D.S.SEX=’男’ and CNAME=’ 數據庫’

17.若用如下的SQL語句創建了一個表SC：

CREATE TABLE SC（S# CHAR（6）NOT NULL，C# CHAR（3）NOT NULL，SCORE INTEGER，NOTE CHAR（20））；向SC表插入如下行時，（）行可以被插入。

A.（’201009’，’111’，60，必修）

B.（’200823’，’101’，NULL，NULL）

C.（NULL，’103’，80，’選修’）

D.（’201132’，NULL，86，’ ’）

18.假設學生關系S（S＃，SNAME，SEX），課程關系C（C＃，CNAME），學生選課關系SC（S＃，C＃，GRADE）。要查詢選修“Computer”課的男生姓名，將涉及到關系（）。

A.S B.S，SC C.C，SC D.S，C，SC

選擇題參考答案：(1)B(2)A(3)C(4)C(5)B(6)A(7)D(8)C(9)C(10)B

(11)A(12)D(13)A(14)D(15)C(16)A(17)B(18)D

二、簡答題

1.試述SQL語言的特點。

答：（1）綜合統一。SQL語言集數據定義語言DDL、數據操縱語言DML、數據控制語言DCL的功能于一體。

（2）高度非過程化。用SQL語言進行數據操作，只要提出“做什么”，而無須指明“怎么做”，因此無需了解存取路徑，存取路徑的選擇以及SQL語句的操作過程由系統自動完成。

（3）面向集合的操作方式。SQL語言采用集合操作方式，不僅操作對象、查找結果可以是元組的集合，而且一次插入、刪除、更新操作的對象也可以是元組的集合。

（4）以同一種語法結構提供兩種使用方式。SQL語言既是自含式語言，又是嵌入式語言。作為自含式語言，它能夠獨立地用于聯機交互的使用方式，也能夠嵌入到高級語言程序中，供程序員設計程序時使用。

（5）語言簡捷，易學易用。

2.試述SQL的定義功能。

答： SQL的數據定義功能包括定義表、定義視圖和定義索引。

SQL語言使用CREATE TABLE語句定義建立基本表，；ALTER TABLE語句修改基本表定義，DROP TABLE語句刪除基本表；建立索引使用CREATE INDEX語句建立索引，DROP INDEX語句刪除索引表；SQL語言使用CREATE VIEW命令建立視圖，DROP VIEW語句刪除視圖。

3.用SQL語句建立第3章習題3中的四個表。

答：對于S表：S(SNO，SNAME，STATUS，CITY)；

建S表：CREATE TABLE S(SNO CHAR(3)，SNAME CHAR(10)，STATUS CHAR(2)，CITY CHAR(10))；

P(PNO，PNAME，COLOR，WEIGHT)；

建P表：CREATE TABLE P(PNO CHAR(3)，PNAME CHAR(10)，COLOR CHAR(4)，WEIGHT INT)；

J(JNO，JNAME，CITY)；

建J表：CREATE TABLE J(JNO CHAR(3)，JNAME CHAR(10)，CITY CHAR(10))；

SPJ(SNO，PNO，JNO，QTY)；

建SPJ表：CREATE TABLE SPJ(SNO CHAR(3)，PNO CHAR(3)，JNO CHAR(3)，QTY INT)；

4.針對上題中建立的四個表試用SQL語言完成第3章習題3中的查詢。

答：（1）求供應工程J1零件的供應商號碼SNO；

SELECT SNO

FROM SPJ

WHERE JNO=‘J1’；

（2）求供應工程J1零件P1的供應商號碼SNO；

SELECT SNO

FROM SPJ

WHERE JNO=‘J1’

AND PNO=‘P1’；

（3）求供應工程J1零件為紅色的供應商號碼SNO；

SELECT SNO

FROM SPJ

WHERE JNO=‘J1’

AND PNO IN

(SELECT PNO

FROM P

WHERE COLOR=‘紅’)；

或

SELECT SNO

FROM SPJ，P

WHERE JNO=‘J1’

AND SPJ.PNO=P.PNO

AND COLOR=‘紅’；

（4）求沒有使用天津供應商生產的紅色零件的工程號JNO；

解析：

用SQL語言表示如下：

SELECT JNO

FROM J

WHERE NOT EXISTS

(SELECT *

FROM SPJ

WHERE SPJ.JNO=J.JNO

AND SNO IN

(SELECT SNO

FROM S

WHERE CITY=‘天津’)

AND PNO IN

(SELECT PNO

FROM P

WHERE COLOR=‘紅’))；

或

SELECT JNO

FROM J

WHERE NOT EXISTS

(SELECT *1

FROM SPJ, S, P

WHERE SPJ.JNO=J.JNO

AND SPJ.SNO=S.SNO

AND SPJ.PNO=P.PNO

AND S.CITY=‘天津’

AND P.COLOR=‘紅’)；

注意：從 J 表入手，以包含那些尚未使用任何零件的工程號。

（5）求至少用了供應商S1所供應的全部零件的工程號JNO。

解析：

用SQL語言表示如下：

SELECT DISTINCT JNO

FROM SPJ SPJZ

WHERE NOT EXISTS

(SELECT *

FROM SPJ SPJX

WHERE SNO='S1'

AND NOT EXISTS

(SELECT *

FROM SPJ SPJY

WHERE SPJY.PNO=SPJX.PNO

AND SPJY.JNON=SPJZ.JNO

AND SPJY.SNO=’S1’））；

AND SPJY.SNO='S1'))；

5.針對習題3中的四個表試用SQL語言完成以下各項操作：

（1）找出所有供應商的姓名和所在城市。

（2）找出所有零件的名稱、顏色、重量。

（3）找出使用供應商S1所供應零件的工程號碼。

（4）找出工程項目J2使用的各種零件的名稱及其數量。

（5）找出上海廠商供應的所有零件號碼。

（6）找出使用上海產的零件的工程名稱。

（7）找出沒有使用天津產的零件的工程號碼。

（8）把全部紅色零件的顏色改成藍色。

（9）由S5供給J4的零件P6改為由S3供應，請作必要的修改。

（10）從供應商關系中刪除S2的記錄，并從供應情況關系中刪除相應的記錄。

（11）請將(S2，J6，P4，200)插入供應情況關系。

答：

(1)找出所有供應商的姓名和所在城市。

SELECT SNAME, CITY

FROM S;

(2)找出所有零件的名稱、顏色、重量。

SELECT PNAME, COLOR, WEIGHT

FROM P;

(3)找出使用供應商S1所供應零件的工程號碼。

SELECT JNO

FROM SPJ

WHERE SNO=‘S1’;

(4)找出工程項目J2使用的各種零件的名稱及其數量。

SELECT P.PNAME, SPJ.QTY

FROM P, SPJ

WHERE P.PNO=SPJ.PNO

AND SPJ.JNO='J2';

(5)找出上海廠商供應的所有零件號碼。

SELECT DISTINCT PNO

FROM SPJ

WHERE SNO IN

（SELECT SNO

FROM S

WHERE CITY='上海'）;

(6)找出使用上海產的零件的工程名稱。

SELECT JNAME

FROM J, SPJ, S

WHERE J.JNO=SPJ.JNO

AND SPJ.SNO=S.SNO

AND S.CITY='上海';

或

SELECT JNAME

FROM J

WHERE JNO IN

(SELECT JNO

FROM SPJ, S

WHERE SPJ.SNO=S.SNO

AND S.CITY='上海');

(7)找出沒有使用天津產的零件的工程號碼。

SELECT JNO

FROM J

WHERE NOT EXISTS

(SELECT *

FROM SPJ

WHERE SPJ.JNO=J.JNO AND SNO IN

(SELECT SNO

FROM S

WHERE CITY=‘天津’))；

或

SELECT JNO

FROM J

WHERE NOT EXISTS

(SELECT *1

FROM SPJ, S

WHERE SPJ.JNO=J.JNO AND SPJ.SNO=S.SNO AND S.CITY=‘天津’)；

(8)把全部紅色零件的顏色改成藍色。

UPDATE P

SET COLOR='藍'

WHERE COLOR='紅';

(9)由S5供給J4的零件P6改為由S3供應，請作必要的修改。

UPDATE SPJ

SET SNO='S3'

WHERE SNO='S5' AND JNO='J4' AND PNO='P6';

(10)從供應商關系中刪除S2的記錄，并從供應情況關系中刪除相應的記錄。

DELETE

FROM SPJ

WHERE SNO='S2';

或

DELETE

FROM S

WHERE SNO='S2';

解析：注意刪除順序，應該先從SPJ表中刪除供應商S2所供應零件的記錄，然后從從S表中刪除S2。

(11)請將(S2，J6，P4，200)插入供應情況關系。

INSERT INTO SPJ(SNO, JNO, PNO, QTY)

VALUES(S2，J6，P4，200);

或

INSERT INTO SPJ

VALUES(S2，P4，J6，200);

6.什么是基本表？什么是視圖？兩者的區別和聯系是什么？

答：基本表是本身獨立存在的表，在SQL中一個關系就對應一個表。

視圖是從一個或幾個基本表導出的表。視圖本身不獨立存儲在數據庫中，是一個虛表。即數據庫中只存放視圖的定義而不存放視圖對應的數據，這些數據仍存放在導出視圖的基本表中。視圖在概念上與基本表等同，用戶可以如同基本表那樣使用視圖，可以在視圖上再定義視圖。

7.試述視圖的優點。

答：(1)視圖能夠簡化用戶的操作。

(2)視圖使用戶能以多種角度看待同一數據。

(3)視圖對重構數據庫提供了一定程度的邏輯獨立性。

(4)視圖能夠對機密數據提供安全保護。

8.所有的視圖是否都可以更新？為什么？

答：不是。視圖是不實際存儲數據的虛表，因此對視圖的更新，最終要轉換為對基本表的更新。因為有些視圖的更新不能唯一地有意義地轉換成對相應基本表的更新，所以，并不是所有的視圖都是可更新的。如《概論》3.5.1中的視圖S_G（學生的學號及他的平均成績）

CREAT VIEW S_G(Sno，Gavg)

AS SELECT Sno，AVG(Grade)

FROM SC

GROUP BY Sno；

要修改平均成績，必須修改各科成績，而我們無法知道哪些課程成績的變化導致了平均成績的變化。

9.哪類視圖是可以更新的，哪類視圖是不可更新的？ 各舉一例說明。

答：基本表的行列子集視圖一般是可更新的。如《概論》3.5.3中的例1。

若視圖的屬性來自集函數、表達式，則該視圖肯定是不可以更新的。

如《概論》3.5.3中的S_G視圖。

10.試述某個你熟悉的實際系統中對視圖更新的規定。

答：（略）

解析：不同的系統對視圖更新的規定是不同的，讀者必須了解你所用系統對視圖更新的規定。

11.請為三建工程項目建立一個供應情況的視圖，包括供應商代碼（SNO）、零件

代碼（PNO）、供應數量（QTY）。針對該視圖完成下列查詢：

（1）找出三建工程項目使用的各種零件代碼及其數量。

（2）找出供應商S1的供應情況。

答：建視圖：

CREATE VIEW V_SPJ AS

SELECT SNO, PNO, QTY

FROM SPJ

WHERE JNO=

（SELECT JNO

FROM J

WHERE JNAME='三建'）;

對該視圖查詢：

(1)找出三建工程項目使用的各種零件代碼及其數量。

SELECT PNO, QTY

FROM V_SPJ;

(2)找出供應商S1的供應情況。

SELECT PNO, QTY /* S1供應三建工程的零件號和對應的數量*/

FROM V_SPJ

WHERE SNO='S1';

關系系統及其優化

一、選擇題

1.概念模型是現實世界的第一層抽象，這一類最著名的模型是（）。

A.層次模型 B.關系模型 C.網狀模型 D.實體-關系模型

2.區分不同實體的依據是（）。

A.名稱 B.屬性 C.對象 D.概念

3.關系數據模型是目前最重要的一種數據模型，它的三個要素分別為（）。

A.實體完整、參照完整、用戶自定義完整

B.數據結構、關系操作、完整性約束

C.數據增加、數據修改、數據查詢

D.外模式、模式、內模式

4.在（）中一個結點可以有多個雙親，節點之間可以有多種聯系。

A.網狀模型 B.關系模型

C.層次模型 D.以上都有

5.（）的存取路徑對用戶透明，從而具有更高的數據獨立性、更好的安全保密性，也簡化了程序員的工作和數據庫開發建立的工作。

A.網狀模型 B.關系模型

D.層次模型 D.以上都有

6.在關系數據庫中，要求基本關系中所有的主屬性上不能有空值，其遵守的約束規則是（）。

A.數據依賴完整性規則 B.用戶定義完整性規則

C.實體完整性規則 D.域完整性規則

選擇題參考答案：(1)D(2)B(3)B(4)A(5)B(6)C

二、簡答題

1.試述關系模型的三個組成部分。

答：關系模型由關系數據結構、關系操作集合和關系完整性約束三部分組成。

2.試述關系數據語言的特點和分類。

答：關系數據語言可以分為三類：

關系代數語言 例如ISBL

關系演算語言（元組關系演算語言 例如APLHA，QUEL 和 域關系演算語言 例如QBE）

具有關系代數和關系演算雙重特點的語言 例如SQL

這些關系數據語言的共同特點是，具有完備的表達能力，是非過程化的集合操作語言，功能強，能夠嵌入高級語言中使用。

3.定義并理解下列術語，說明它們之間的聯系與區別:

（1）域，關系，元組，屬性

答： 域：域是一組具有相同數據類型的值的集合。

關系：在域D1，D2，?，Dn上笛卡爾積D1×D2×?×Dn的子集稱為關系，表示為

R（D1，D2，?，Dn）

元組：關系中的每個元素是關系中的元組。

屬性：關系也是一個二維表，表的每行對應一個元組，表的每列對應一個域。由于域可

以相同，為了加以區分，必須對每列起一個名字，稱為屬性（Attribute）。

（2）主碼，候選碼，外部碼

答： 候選碼：若關系中的某一屬性組的值能唯一地標識一個元組，則稱該屬性組為候選碼（Candidate key）。

主碼：若一個關系有多個候選碼，則選定其中一個為主碼（Primary key）。

外部碼：設F是基本關系R的一個或一組屬性，但不是關系R的碼，如果F與基本關系S的主碼Ks相對應，則稱F是基本關系R的外部碼（Foreign key），簡稱外碼。

基本關系R稱為參照關系（Referencing relation），基本關系S稱為被參照關系（Referenced relation）或目標關系（Target relation）。關系R和S可以是相同的關系。

(3)關系模式，關系，關系數據庫

關系模式：關系的描述稱為關系模式（Relation Schema）。它可以形式化地表示為：

R（U，D，dom，F）

其中R為關系名，U為組成該關系的屬性名集合，D為屬性組U中屬性所來自的域，dom為屬性向域的映象集合，F為屬性間數據的依賴關系集合。

關系：在域D1，D2，?，Dn上笛卡爾積D1×D2×?×Dn的子集稱為關系，表示為

R（D1，D2，?，Dn）

關系是關系模式在某一時刻的狀態或內容。關系模式是靜態的、穩定的，而關系是動態的、隨時間不斷變化的，因為關系操作在不斷地更新著數據庫中的數據。

關系數據庫：關系數據庫也有型和值之分。關系數據庫的型也稱為關系數據庫模式，是對關系數據庫的描述，它包括若干域的定義以及在這些域上定義的若干關系模式。關系數據庫的值是這些關系模式在某一時刻對應的關系的集合，通常就稱為關系數據庫。

4.試述關系模型的完整性規則。在參照完整性中，為什么外部碼屬性的值也可以為空？什么情況下才可以為空？

答： 關系模型的完整性規則是對關系的某種約束條件。關系模型中可以有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。

其中實體完整性和參照完整性是關系模型必須滿足的完整性約束條件，被稱作是關系的兩個不變性，應該由關系系統自動支持。

1)實體完整性規則：若屬性A是基本關系R的主屬性，則屬性A不能取空值。

2)參照完整性規則：若屬性（或屬性組）F是基本關系R的外碼，它與基本關系S的主碼Ks相對應（基本關系R和S不一定是不同的關系），則對于R中每個元組在F上的值必

須為： ? 或者取空值（F的每個屬性值均為空值）；

? 或者等于S中某個元組的主碼值。

3)用戶定義的完整性是針對某一具體關系數據庫的約束條件。它反映某一具體應用所涉及的數據必須滿足的語義要求。

在參照完整性中，外部碼屬性的值可以為空，它表示該屬性的值尚未確定。但前提條件是該外部碼屬性不是其所在關系的主屬性。

例如，在下面的“學生”表中，“專業號”是一個外部碼，不是學生表的主屬性，可以為空。其語義是，該學生的專業尚未確定。

學生（學號，姓名，性別，專業號，年齡）

專業（專業號，專業名）

而在下面的“選修”表中的“課程號”雖然也是一個外部碼屬性，但它又是“選修”表的主屬性，所以不能為空。因為關系模型必須滿足實體完整性。

課程（課程號，課程名，學分）

選修（學號，課程號，成績）

5．等值連接與自然連接的區別是什么？

答：連接運算中有兩種最為重要也最為常用的連接，一種是等值連接（equi-join），另一種是自然連接（Natural join）。

θ為“＝”的連接運算稱為等值連接。

它是從關系R與S的笛卡爾積中選取A、B屬性值相等的那些元組。即等值連接為：

R A=B S = { tｒ tｓ| tｒ∈R ∧ tｓ∈S ∧ tｒ[A] = tｓ[B] }

自然連接（Natural join）是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉。即若R和S具有相同的屬性組B，則自然連接可記作：

R S = { tｒ tｓ| tｒ∈R ∧ tｓ∈S ∧ tｒ[B] = tｓ[B] }

關系數據理論

一、選擇題

1.為了設計出性能較優的關系模式，必須進行規范化，規范化主要的理論依據是（）。

A.關系規范化理論 B.關系代數理論

C．數理邏輯 D.關系運算理論

2.規范化理論是關系數據庫進行邏輯設計的理論依據，根據這個理論，關系數據庫中的關系必須滿足：每一個屬性都是（）。

A.長度不變的 B.不可分解的 C．互相關聯的 D.互不相關的

3.已知關系模式R（A，B，C，D，E）及其上的函數相關性集合F＝{A→D，B→C，E→A }，該關系模式的候選關鍵字是（）。

A.AB B.BE

C.CD D.DE

4.設學生關系S（SNO，SNAME，SSEX，SAGE，SDPART）的主鍵為SNO，學生選課關系SC（SNO，CNO，SCORE）的主鍵為SNO和CNO，則關系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主鍵為SNO和CNO，其滿足（）。

A.1NF B.2NF C.3NF D.BCNF

5.設有關系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學生，G表示成績，T表示時間，R表示教室，根據語義有如下數據依賴集：D={ C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，關系模式W的一個關鍵字是（）。

A.（S，C）B.（T，R）

C.（T，P）D.（T，S）

6.關系模式中，滿足2NF的模式（）。

A.可能是1NF B.必定是1NF

C.必定是3NF

D.必定是BCNF

7.關系模式R中的屬性全是主屬性，則R的最高范式必定是（）。

A.1NF B.2NF

C.3NF D.BCNF

8.消除了部分函數依賴的1NF的關系模式，必定是（）。

A.1NF B.2NF

C.3NF D.BCNF

9.如果A－>B ,那么屬性A和屬性B的聯系是（）。

A.一對多

B.多對一

C．多對多 D.以上都不是

10.關系模式的候選關鍵字可以有1個或多個，而主關鍵字有（）。

A.多個

B.0個

C.1個

D.1個或多個

11.候選關鍵字的屬性可以有（）。

A.多個

B.0個

C.1個

D.1個或多個

12.關系模式的任何屬性（）。

A.不可再分

B.可以再分

C.命名在關系模式上可以不唯一

D.以上都不是

13.設有關系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學生，G表示成績，T表示時間，R表示教室，根據語義有如下數據依賴集：D={ C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，若將關系模式W分解為三個關系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），則W1的規范化程序最高達到（）。

A.1NF B.2NF

C.3NF D.BCNF

14.在關系數據庫中，任何二元關系模式的最高范式必定是（）。

A.1NF B.2NF

C.3NF D.BCNF

15.在關系規范式中，分解關系的基本原則是（）。

I.實現無損連接

II.分解后的關系相互獨立

III.保持原有的依賴關系

A.Ⅰ和Ⅱ

B.Ⅰ和Ⅲ

C.Ⅰ

D.Ⅱ

16.不能使一個關系從第一范式轉化為第二范式的條件是（）。

A.每一個非屬性都完全函數依賴主屬性

B.每一個非屬性都部分函數依賴主屬性

C.在一個關系中沒有非屬性存在 D.主鍵由一個屬性構成17.任何一個滿足2NF但不滿足3NF的關系模式都不存在（）。

A.主屬性對鍵的部分依賴

B.非主屬性對鍵的部分依賴

C.主屬性對鍵的傳遞依賴

D.非主屬性對鍵的傳遞依賴

18.設數據庫關系模式R＝（A，B，C，D，E），有下列函數依賴：A→BC，D→E，C→D；下述對R的分解中，哪些分解是R的無損連接分解（）。

I.（A，B，C）（C，D，E）

II.（A，B）（A，C，D，E）

III.（A，C）（B，C，D，E）

IV.（A，B）（C，D，E）

A.只有Ⅳ

B.Ⅰ和Ⅱ C.Ⅰ、Ⅱ和Ⅲ

D.都不是

19.設U是所有屬性的集合，X、Y、Z都是U的子集，且Z＝U－X－Y。下面關于多值依賴的敘述中，不正確的是（）。

A.若X→→Y，則X→→Z

B.若X→Y，則X→→Y C.若X→→Y，且Y′∈Y，則X→→Y′

D.若Z＝∮，則X→→Y

20.若關系模式R（U，F）屬于3NF，則（）。

A.一定屬于BCNF

B.消除了插入的刪除異常

C.仍存在一定的插入和刪除異常

D.屬于BCNF且消除了插入和刪除異常

21.下列說法不正確的是（）。

A.任何一個包含兩個屬性的關系模式一定滿足3NF

B.任何一個包含兩個屬性的關系模式一定滿足BCNF

C.任何一個包含三個屬性的關系模式一定滿足3NF

D.任何一個關系模式都一定有碼

22.設關系模式R（A，B，C），F是R上成立的FD集，F＝{B→C}，則分解P＝{AB，BC}相對于F（）。

A.是無損聯接，也是保持FD的分解

B.是無損聯接，也不保持FD的分解

C.不是無損聯接，但保持FD的分解

D.既不是無損聯接，也不保持FD的分解

23.關系數據庫規范化是為了解決關系數據庫中（）的問題而引入的。

A.插入、刪除和數據冗余

B.提高查詢速度

C.減少數據操作的復雜性

D.保證數據的安全性和完整性

24.關系的規范化中，各個范式之間的關系是（）。

A.1NF∈2NF∈3NF

B.3NF∈2NF∈1NF

C.1NF=2NF=3NF

D.1NF∈2NF∈BCNF∈3NF

25.數據庫中的冗余數據是指可（）的數據。

A.容易產生錯誤

B.容易產生沖突

C.無關緊要

D.由基本數據導出

26.學生表（id，name，sex，age，depart_id，depart_name），存在函數依賴是id→name，sex，age，depart_id；dept_id→dept_name，其滿足（）。

A.1NF B.2NF

C.3NF

D.BCNF

27.設有關系模式R（S，D，M），函數依賴集：F＝{S→D，D→M}，則關系模式R的規范化程度最高達到（）。

A.1NF B.2NF

C.3NF

D.BCNF 28.設有關系模式R（A，B，C，D），其數據依賴集：F＝{（A，B）→C，C→D}，則關系模式R的規范化程度最高達到（）。

A.1NF B.2NF

C.3NF

D.BCNF

29.下列關于函數依賴的敘述中，哪一條是不正確的（）。

A.由X→Y，Y→Z，則X→YZ

B.由X→YZ，則X→Y，Y→Z

C.由X→Y，WY→Z，則XW→Z

D.由X→Y，Z∈Y，則X→Z

30.X→Y，當下列哪一條成立時，稱為平凡的函數依賴（）。

A.X∈Y B.Y∈X

C.X∩Y＝∮

D.X∩Y≠∮

31.關系數據庫的規范化理論指出：關系數據庫中的關系應該滿足一定的要求，最起碼的要求是達到1NF，即滿足（）。

A.每個非主鍵屬性都完全依賴于主鍵屬性

B.主鍵屬性唯一標識關系中的元組

C.關系中的元組不可重復

D.每個屬性都是不可分解的32.根據關系數據庫規范化理論，關系數據庫中的關系要滿足第一范式，部門（部門號，部門名，部門成員，部門總經理）關系中，因哪個屬性而使它不滿足第一范式（）。

A.部門總經理

B.部門成員

C.部門名 D.部門號

33.有關系模式A（C，T，H，R，S），其中各屬性的含義是： C：課程 T：教員 H：上課時間 R：教室 S：學生。根據語義有如下函數依賴集：F={C→T，（H，R）→C，（H，T）RC，（H，S）→R}

（1）關系模式A的碼是（）。

A.C

B.（H，S）

C.（H，R）

D.（H，T）

（2）關系模式A的規范化程度最高達到（）。

A.1NF

B.2NF C.3NF D.BCNF

（3）現將關系模式A分解為兩個關系模式A1（C，T），A2（H，R，S），則其中A1的規范化程度達到（）。

A.1NF B.2NF

C.3NF

D.BCNF

參考答案：(1)A(2)B(3)B(4)A(5)D(6)B(7)C(8)B(9)B(10)C(11)D(12)A(13)D(14)D(15)B(16)B(17)D(18)B(19)C(20)C(21)C(22)A(23)A(24)A(25)D(26)B(27)B(28)B(29)B(30)B(31)D(32)B(33)B B D

二、簡答題

1．理解并給出下列術語的定義：

函數依賴、部分函數依賴、完全函數依賴、候選碼、主碼、外碼、全碼。

解析：解答本題不能僅僅把《概論》上的定義寫下來。關鍵是真正理解和運用這些概念。

答： 函數依賴：設R(U)是一個關系模式，U是R的屬性集合，X和Y是U的子集。對于R(U)的任意一個可能的關系r，如果r中不存在兩個元組，它們在X上的屬性值相同，而在Y上的屬性值不同，則稱“X函數確定Y”或“Y函數依賴于X”，記作X→Y。

解析：1）函數依賴是最基本的一種數據依賴，也是最重要的一種數據依賴。

2）函數依賴是屬性之間的一種聯系，體現在屬性值是否相等。由上面的定義可以知道，如果X→Y，則r中任意兩個元組，若它們在X上的屬性值相同，那么在Y上的屬性值一定也相同。

3）我們要從屬性間實際存在的語義來確定他們之間的函數依賴，即函數依賴反映了（描述了）現實世界的一種語義。

4）函數依賴不是指關系模式R的在某個時刻的關系（值）滿足的約束條件，而是指R任何時刻的一切關系均要滿足的約束條件。

答： 完全函數依賴、部分函數依賴：在R（U）中，如果X→Y，并且對于X的任何一個真子集X，都有X′→Y，則稱Y對X完全函數依賴;若X→Y，但Y不完全函數依賴于X，則稱Y對X部分函數依賴;

候選碼、主碼： 設K為R(U，F)中的屬性或屬性組合，若K → U則K為R的候選碼。若候選碼多于一個，則選定其中的一個為主碼。

答： 外碼：關系模式R中屬性或屬性組X并非R的碼，但X是另一個關系模式的碼，則稱X是R的外部碼也稱外碼。

全碼：整個屬性組是碼，稱為全碼（All-key）。

2．建立一個關于系、學生、班級、學會等諸信息的關系數據庫。

描述學生的屬性有：學號、姓名、出生年月、系名、班號、宿舍區。

描述班級的屬性有：班號、專業名、系名、人數、入校年份。

描述系的屬性有：系名、系號、系辦公室地點、人數。

描述學會的屬性有：學會名、成立年份、地點、人數。

有關語義如下：一個系有若干專業，每個專業每年只招一個班，每個班有若干學生。一個系的學生住在同一宿舍區。每個學生可參加若干學會，每個學會有若干學生。學生參加某學會有一個入會年份。

請給出關系模式，寫出每個關系模式的極小函數依賴集，指出是否存在傳遞函數依賴，對于函數依賴左部是多屬性的情況討論函數依賴是完全函數依賴，還是部分函數依賴。

指出各關系的候選碼、外部碼，有沒有全碼存在？

答：關系模式： 學生S（S#，SN，SB，DN，C#，SA）

班級C（C#，CS，DN，CNUM，CDATE）

系 D（D#，DN，DA，DNUM）

學會P（PN，DATE1，PA，PNUM）

學生--學會SP（S#，PN，DATE2）

其中，S#—學號，SN—姓名，SB—出生年月，SA—宿舍區

C#—班號，CS—專業名，CNUM—班級人數，CDATE—入校年份

D#—系號，DN—系名，DA—系辦公室地點，DNUM—系人數

PN—學會名，DATE1—成立年月，PA—地點，PNUM—學會人數，DATE2—入會年份

每個關系模式的極小函數依賴集：

S：S#→SN，S#→SB，S#→C#，C#→DN，DN→SA

C：C#→CS，C#→CNUM，C#→CDATE，CS→DN，(CS,CDATE)→C#

D：D#→DN，DN→D#，D#→DA，D#→DNUM

P：PN→DATE1，PN→PA，PN→PNUM

SP：（S#，PN）→DATE2

S中存在傳遞函數依賴： S#→DN, S#→SA, C#→SA

C中存在傳遞函數依賴：C#→DN

（S#，PN）→DATE2 和（CS，CDATE）→C# 均為SP中的函數依賴，是完全函數依賴

關系 候選碼 外部碼 全碼

S S# C#，DN 無

C C#，(CS,CDATE)DN 無

D D#和DN 無 無

P PN 無 無

SP（S#，PN）S#，PN 無

3.試由Armostrong公理系統推導出下面三條推理規則：

(1)合并規則：若X→Z，X→Y，則有X→YZ

(2)偽傳遞規則：由X→Y，WY→Z有XW→Z

(3)分解規則：X→Y，Z 包含于 Y，有X→Z

證：（1）已知X→Z，由增廣律知XY→YZ，又因為X→Y，可得XX→XY→YZ，最后根據傳遞律得X→YZ。

（2）已知X→Y，據增廣律得XW→WY，因為WY→Z，所以XW→WY→Z，通過傳遞律可知XW→Z。

（3）已知Z 包含于 Y，根據自反律知Y→Z，又因為X→Y，所以由傳遞律可得X→Z。

4.下面的結論哪些是正確的，哪些是錯誤的？對于錯誤的結論請給出理由或給出一個反例說明之。

（1）任何一個二目關系都是屬于3NF的。√

（2）任何一個二目關系都是屬于BCNF的。√

（3）任何一個二目關系都是屬于4NF的?！?/p>

（5）若R.A→R.B，R.B→R.C，則R.A→R.C √

（6）若R.A→R.B，R.A→R.C，則R.A→R.(B, C)√

（7）若R.B→R.A，R.C→R.A，則R.(B, C)→R.A √

（8）若R.(B, C)→R.A，則R.B→R.A，R.C→R.A ×

反例：關系模式 SC（S#，C#，G）（S#，C#）→G，但是S# → G，C#→G

數據庫設計

一、選擇題

1.數據流程圖是用于描述結構化方法中（）階段的工具。

A.概要設計

B.可行性分析

C.程序編碼

D.需求分析

2.數據庫設計中，用E－R圖賴描述信息結構但不涉及信息在計算機中的表示，這是數據庫設計的（）。

A.需求分析階段

B.邏輯設計階段

C.概念設計階段

D.物理設計階段

3.在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于（）。

A.需求分析階段

B.邏輯設計階段

C.概念設計階段

D.物理設計階段

4.子模式DDL是用來描述（）。

A.數據庫的總體邏輯結構

B.數據庫的局部邏輯結構

C.數據庫的物理存儲結構

D.數據庫的概念結構

5.數據庫設計的概念設計階段，表示概念結構的常用方法和描述工具是（）。

A.層次分析法和層次結構圖

B.數據流程分析法和數據流程圖

C.實體聯系法和實體聯系圖

D.結構分析法和模塊結構圖

6.在E－R模型向關系模型轉換時，M：N的聯系轉換為關系模式時，其關鍵字是（）。

A.M端實體的關鍵字

B.N端實體的關鍵字

C.M、N端實體的關鍵字組合D.重新選取其他屬性

7.某學校規定，每一個班級最多有50名學生，至少有10名學生；每一名學生必須屬于一個班級。在班級與學生實體的聯系中，學生實體的基數是（）。

A.（0，1）

B.（1，1）

C.（1，10）

D.（10，50）

8.在關系數據庫設計中，設計關系模式是數據庫設計中（）階段的任務。

A.邏輯設計階段

B.概念設計階段

C.物理設計階段

D.需求分析階段

9.關系數據庫的規范化理論主要解決的問題是（）。

A.如何構造合適的數據邏輯結構

B.如何構造合適的數據物理結構

C.如何構造合適的應用程序界面

D.如何控制不同用戶的數據操作權限

10.數據庫設計可劃分為七個階段，每個階段都有自己的設計內容，“為哪些關系，在哪些屬性上、鍵什么樣的索引”這一設計內容應該屬于（）設計階段。

A.概念設計

B.邏輯設計

C.物理設計

D.全局設計

11.假設設計數據庫性能用“開銷”，即時間、空間及可能的費用來衡量，則在數據庫應用系統生存期中存在很多開銷。其中，對物理設計者來說，主要考慮的是（）。

A.規劃開銷

B.設計開銷

C.操作開銷

D.維護開銷

12.數據庫物理設計完成后，進入數據庫實施階段，下述工作中，（）一般不屬于實施階段的工作。

A.建立庫結構

B.系統調試

C.加載數據

D.擴充功能

13.從ER圖導出關系模型時，如果實體間的聯系是M：N的，下列說法中正確的是（）。

A.將N方關鍵字和聯系的屬性納入M方的屬性中 B.將M方關鍵字和聯系的屬性納入N方的屬性中

C.增加一個關系表示聯系，其中納入M方和N方的關鍵字

D.在M方屬性和N方屬性中均增加一個表示級別的屬性

14.在ER模型中，如果有3個不同的實體集，3個M：N聯系，根據ER模型轉換為關系模型的規則，轉換為關系的數目是（）。

A.4 B.5

C.6 D.7

參考答案：

(1)D(2)C(3)B(4)B(5)C(6)C(7)B(8)A(9)A(10)C(11)C(12)D(13)C(14)C

二、簡答題

1.試述數據庫設計過程。

*解析：希望同學能夠認真閱讀《概論》的內容，了解并掌握數據庫設計過程。這里只概要列出數據庫設計過程的六個階段：

1)需求分析

2)概念結構設計

3)邏輯結構設計

4)數據庫物理設計

5)數據庫實施

6)數據庫運行和維護

這是一個完整的實際數據庫及其應用系統的設計過程。不僅包括設計數據庫本身，還包括數據庫的實施、數據庫運行和維護。

設計一個完善的數據庫應用系統往往是上述六個階段的不斷反復。

2.試述數據庫設計過程的各個階段上的設計描述。

*解析：這是進一步了解數據庫設計的具體內容。設計描述是指在各個階段體現設計內容，描述設計結果的各種文檔、程序。

答：各階段的設計要點如下：

1)需求分析：準確了解與分析用戶需求（包括數據與處理）。

2)概念結構設計：通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型。

3)邏輯結構設計：將概念結構轉換為某個DBMS所支持的數據模型，并對其進行優化。

4)數據庫物理設計：為邏輯數據模型選取一個最適合應用環境的物理結構（包括存儲結構和存取方法）。

5)數據庫實施：設計人員運用DBMS提供的數據語言、工具及宿主語言，根據邏輯設計和物理設計的結果建立數據庫，編制與調試應用程序，組織數據入庫，并進行試運行。

6)數據庫運行和維護：在數據庫系統運行過程中對其進行評價、調整與修改。

3.試述數據庫設計過程中結構設計部分形成的數據庫模式。

答： 數據庫結構設計的不同階段形成數據庫的各級模式，即：

在概念設計階段形成獨立于機器特點，獨立于各個DBMS產品的概念模式，在本篇中就是E-R圖；

在邏輯設計階段將E-R圖轉換成具體的數據庫產品支持的數據模型，如關系模型，形成數據庫邏輯模式；然后在基本表的基礎上再建立必要的視圖(View)，形成數據的外模式；

在物理設計階段，根據DBMS特點和處理的需要，進行物理存儲安排，建立索引，形成數據庫內模式。

概念模式是面向用戶和設計人員的，屬于概念模型的層次；邏輯模式、外模式、內模式是DBMS支持的模式，屬于數據模型的層次。可以在DBMS中加以描述和存儲。

4.試述數據庫設計的特點。

答： 數據庫設計既是一項涉及多學科的綜合性技術又是一項龐大的工程項目。其主要特點有：

1)數據庫建設是硬件、軟件和干件（技術與管理的界面）的結合。

2)從軟件設計的技術角度看，數據庫設計應該和應用系統設計相結合，也就是說，整個設計過程中要把結構（數據）設計和行為（處理）設計密切結合起來。

5.需求分析階段的設計目標是什么？調查的內容是什么？

答： 需求分析階段的設計目標是通過詳細調查現實世界要處理的對象（組織、部門、企業等），充分了解原系統（手工系統或計算機系統）工作概況，明確用戶的各種需求，然后在此基礎上確定新系統的功能。

調查的內容是“數據”和“處理”，即獲得用戶對數據庫的如下要求：

（1）信息要求。指用戶需要從數據庫中獲得信息的內容與性質。由信息要求可以導出數據要求，即在數據庫中需要存儲哪些數據。

（2）處理要求。指用戶要完成什么處理功能，對處理的響應時間有什么要求，處理方式是批處理還是聯機處理。

（3）安全性與完整性要求。

6.數據字典的內容和作用是什么？

答：數據字典是系統中各類數據描述的集合。數據字典的內容通常包括：數據項、數據結構、數據流、數據存儲、處理過程五個部分

其中數據項是數據的最小組成單位，若干個數據項可以組成一個數據結構。數據字典通過對數據項和數據結構的定義來描述數據流、數據存儲的邏輯內容。

數據字典的作用：

數據字典是關于數據庫中數據的描述，在需求分析階段建立，是下一步進行概念設計的基礎，并在數據庫設計過程中不斷修改、充實、完善。

（注意，數據庫設計階段形成的數據字典與后面講到的數據字典不同，后者是DBMS關于數據庫中數據的描述，當然兩者是有聯系的）。

7.什么是數據庫的概念結構？試述其特點和設計策略。

答：概念結構是信息世界的結構，即概念模型，其主要特點是：

（1）能真實、充分地反映現實世界，包括事物和事物之間的聯系，能滿足用戶對數據的處理要求。是對現實世界的一個真實模型。

（2）易于理解，從而可以用它和不熟悉計算機的用戶交換意見，用戶的積極參與是數據庫的設計成功的關鍵。

（3）易于更改，當應用環境和應用要求改變時，容易對概念模型修改和擴充。

（4）易于向關系、網狀、層次等各種數據模型轉換。

概念結構的設計策略通常有四種：

? 自頂向下。即首先定義全局概念結構的框架，然后逐步細化；

? 自底向上。即首先定義各局部應用的概念結構，然后將它們集成起來，得到全局概念

結構；

? 逐步擴張。首先定義最重要的核心概念結構，然后向外擴充，以滾雪球的方式逐步生

成其他概念結構，直至總體概念結構；

? 混合策略。即將自頂向下和自底向上相結合，用自頂向下策略設計一個全局概念結構的

框架，以它為骨架集成由自底向上策略中設計的各局部概念結構。

8.什么叫數據抽象？試舉例說明。

答： 數據抽象是對實際的人、物、事和概念進行人為處理，抽取所關心的共同特性，忽略非本質的細節，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。

如分類這種抽象是：定義某一類概念作為現實世界中一組對象的類型。這些對象具有某些共同的特性和行為。它抽象了對象值和型之間的“is member of”的語義。在E-R模型中，實體型就是這種抽象。例如在學校環境中，李英是老師，表示李英是教師類型中的一員，則教師是實體型，李英是教師實體型中的一個實體值，具有教師共同的特性和行為：在某個系某個專業教學，講授某些課程，從事某個方向的科研。

9.試述數據庫概念結構設計的重要性和設計步驟。

答： 重要性：

數據庫概念設計是整個數據庫設計的關鍵，將在需求分析階段所得到的應用需求首先抽

象為概念結構，以此作為各種數據模型的共同基礎，從而能更好地、更準確地用某一DBMS實現這些需求。

設計步驟：

概念結構的設計方法有多種，其中最經常采用的策略是自底向上方法，該方法的設計步

驟通常分為兩步：第1步是抽象數據并設計局部視圖，第2步是集成局部視圖，得到全局的概念結構

10.什么是E-R圖？構成E-R圖的基本要素是什么？

答： E-R圖為實體-聯系圖，提供了表示實體型、屬性和聯系的方法，用來描述現實世界的概念模型。

構成E-R圖的基本要素是實體型、屬性和聯系，其表示方法為：

? 實體型：用矩形表示，矩形框內寫明實體名；

? 屬性：用橢圓形表示，并用無向邊將其與相應的實體連接起來；

? 聯系：用菱形表示，菱形框內寫明聯系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯系的類型（1 : 1，1 : n或m : n）。

11.為什么要視圖集成？視圖集成的方法是什么？

答： 在對數據庫系統進行概念結構設計時一般采用自底向上的設計方法，把繁雜的大系統分解子系統。首先設計各個子系統的局部視圖，然后通過視圖集成的方式將各子系統有機的融合起來，綜合成一個系統的總視圖。這樣設計清晰，由簡到繁。由于數據庫系統是從整體角度看待和描述數據的，因此數據不再面向某個應用而是整個系統。因此必須進行視圖集成，使得數據庫能被全系統的多個用戶、多個應用共享使用。

一般說來，視圖集成可以有兩種方式：

? 多個分E-R圖一次集成；

? 逐步集成，用累加的方式一次集成兩個分E-R圖。

無論采用哪種方式，每次集成局部E-R圖時都需要分兩步走：

（1）合并。解決各分E-R圖之間的沖突，將各分E-R圖合并起來生成初步E-R圖。

（2）修改和重構。消除不必要的冗余，生成基本E-R圖。

12.什么是數據庫的邏輯結構設計？試述其設計步驟。

答： 數據庫的邏輯結構設計就是把概念結構設計階段設計好的基本E-R圖轉換為與選用的DBMS產品所支持的數據模型相符合的邏輯結構。

設計步驟為：

（1）將概念結構轉換為一般的關系、網狀、層次模型；

（2）將轉換來的關系、網狀、層次模型向特定DBMS支持下的數據模型轉換；

（3）對數據模型進行優化。

13.試述把E-R圖轉換為DBTG模型和關系模型的轉換規則。

答： E-R圖向DBTG模型的轉換規則：

1)每個實體型轉換為記錄型，實體的屬性轉換為記錄的數據項；

2)實體型之間1：n（n≥1）的聯系轉換為一個系，沒有任何聯系的實體型轉換為奇異系；

3)K（K≥2）個實體型之間多對多的聯系，引入一個連結記錄，形成K個實體型和連結記錄之間的K個系。連結記錄的屬性由諸首記錄的碼及聯系屬性所組成；

4)同一實體型內的1：n，n：m聯系，引入連結記錄，轉換為兩個系。

*解析：根據我國實際，網狀，層次數據庫系統已很少使用，因此《概論》第三版把它們刪去了，有關的主要概念放在第一章數據模型中介紹。對于DBTG模型的許多概念也介紹得很簡單。本題的內容已經超出了書上的內容，同學們只要了解就可以了。但是，下面E-R圖向關系模型的轉換規則要求同學必須掌握，并且能夠舉一反三。

答： E-R圖向關系模型的轉換規則：

一個實體型轉換為一個關系模式。實體的屬性就是關系的屬性，實體的碼就是關系的碼。

對于實體間的聯系則有以下不同的情況：

（1）一個1：1聯系可以轉換為一個獨立的關系模式，也可以與任意一端對應的關系模式合并。如果轉換為一個獨立的關系模式，則與該聯系相連的各實體的碼以及聯系本身的屬性均轉換為關系的屬性，每個實體的碼均是該關系的候選碼。如果與某一端實體對應的關系模式合并，則需要在該關系模式的屬性中加入另一個關系模式的碼和聯系本身的屬性。

（2）一個1：n聯系可以轉換為一個獨立的關系模式，也可以與n端對應的關系模式合并。如果轉換為一個獨立的關系模式，則與該聯系相連的各實體的碼以及聯系本身的屬性均轉換為關系的屬性，而關系的碼為n端實體的碼。

（3）一個m：n聯系轉換為一個關系模式。與該聯系相連的各實體的碼以及聯系本身的屬性均轉換為關系的屬性，各實體碼的組合組成該關系的碼，或碼的一部分。

（4）三個或三個以上實體間的一個多元聯系可以轉換為一個關系模式。與該多元聯系相連的各實體的碼以及聯系本身的屬性均轉換為關系的屬性，而關系的碼為各實體碼的組合。

（5）具有相同碼的關系模式可合并。

*14.你能給出由E-R圖轉換為IMS模型的轉換規則嗎？

答： E-R圖向IMS模型的轉換規則：

1)每個實體型轉換為記錄型，實體的屬性轉換為記錄的數據項；

2)實體型之間1：n（n≥1）的聯系轉換記錄型之間的有向邊；

3)實體型之間m：n（m>1，n>1）的聯系則分解成一對多聯系，再根據2)轉換；

4)K（K≥2）個實體型之間多對多的聯系，可先轉換成多對兩個實體型之間的聯系，再根據3)轉換。

*解析：IMS是IBM公司的層次數據庫管理系統。IMS模型是層次模型。E-R圖向IMS模型轉換的另一種方法是，先把E-R圖轉換為網狀模型，再利用IMS邏輯數據庫LDB的概念來表示網狀模型。詳細方法這里從略。

數據庫恢復技術

一、選擇題

1．一個事務的執行，要么全部完成，要么全部不做，一個事務中對數據庫的所有操作都是一個不可分割的操作序列的屬性是（）。

A.原子性

B.一致性

C.獨立性

D.持久性

2．表示兩個或多個事務可以同時運行而不互相影響的是（）。

A.原子性

B.一致性

C.獨立性

D.持久性

3.事務的持續性是指（）

A.事務中包括的所有操作要么都做，要么都不做。

B.事務一旦提交，對數據庫的改變是永久的。

C.一個事務內部的操作對并發的其他事務是隔離的。

D.事務必須是使數據庫從一個一致性狀態變到另一個一致性狀態。

4．SQL語言中的COMMIT語句的主要作用是（）。

A.結束程序

B.返回系統

C.提交事務

D.存儲數據

5．SQL語言中用（）語句實現事務的回滾

A.CREATE TABLE B.ROLLBACK

C.GRANT和REVOKE D.COMMIT

6． 若系統在運行過程中，由于某種硬件故障，使存儲在外存上的數據部分損失或全部損失，這種情況稱為（）。

A.介質故障

B.運行故障

C.系統故障 D.事務故障

7． 在DBMS中實現事務持久性的子系統是（）。

A.安全管理子系統

B.完整性管理子系統

C.并發控制子系統

D.恢復管理子系統

8.后援副本的作用是（）。

A.保障安全性

B.一致性控制

C.故障后的恢復

D.數據的轉儲

9． 事務日志用于保存（）。

A.程序運行過程

B.程序的執行結果

C.對數據的更新操作

D.數據操作

10． 數據庫恢復的基礎是利用轉儲的冗余數據。這些轉儲的冗余數據包括（）。

A.數據字典、應用程序、審計檔案、數據庫后備副本

B.數據字典、應用程序、審計檔案、日志文件

C.日志文件、數據庫后備副本

D.數據字典、應用程序、數據庫后備副本

選擇題答案：(1)A(2)C(3)B(4)C(5)B(6)A(7)D(8)C(9)C(10)C

二、簡答題

1.試述事務的概念及事務的四個特性。

答： 事務是用戶定義的一個數據庫操作序列，這些操作要么全做要么全不做,是一個不可分割的工作單位。

事務具有四個特性：原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）和持續性（Durability）。這個四個特性也簡稱為ACID特性。

原子性：事務是數據庫的邏輯工作單位，事務中包括的諸操作要么都做，要么都不做。

一致性：事務執行的結果必須是使數據庫從一個一致性狀態變到另一個一致性狀態。

隔離性：一個事務的執行不能被其他事務干擾。即一個事務內部的操作及使用的數據對其他并發事務是隔離的，并發執行的各個事務之間不能互相干擾。

持續性：持續性也稱永久性（Permanence），指一個事務一旦提交，它對數據庫中數據的改變就應該是永久性的。接下來的其他操作或故障不應該對其執行結果有任何影響。

2.為什么事務非正常結束時會影響數據庫數據的正確性，請列舉一例說明之。

答： 事務執行的結果必須是使數據庫從一個一致性狀態變到另一個一致性狀態。如果數據庫系統運行中發生故障，有些事務尚未完成就被迫中斷，這些未完成事務對數據庫所做的修改有一部分已寫入物理數據庫，這時數據庫就處于一種不正確的狀態，或者說是不一致的狀態。

例如某工廠的庫存管理系統中，要把數量為Q的某種零件從倉庫1移到倉庫2存放。

則可以定義一個事務T，T包括兩個操作；Q1=Q1-Q，Q2=Q2+Q。如果T非正常終止時只做了第一個操作，則數據庫就處于不一致性狀態，庫存量無緣無故少了Q。

3.數據庫中為什么要有恢復子系統？它的功能是什么？

答： 因為計算機系統中硬件的故障、軟件的錯誤、操作員的失誤以及惡意的破壞是不可避免的，這些故障輕則造成運行事務非正常中斷，影響數據庫中數據的正確性，重則破壞數據庫，使數據庫中全部或部分數據丟失，因此必須要有恢復子系統。

恢復子系統的功能是：把數據庫從錯誤狀態恢復到某一已知的正確狀態（亦稱為一致狀態或完整狀態）。

4．數據庫運行中可能產生的故障有哪幾類？哪些故障影響事務的正常執行？哪些故障破壞數據庫數據？

答：數據庫系統中可能發生各種各樣的故障，大致可以分以下幾類：

（1）事務內部的故障；

（2）系統故障；

（3）介質故障；

（4）計算機病毒。

事務故障、系統故障和介質故障影響事務的正常執行；介質故障和計算機病毒破壞數據

庫數據。

5．據庫恢復的基本技術有哪些？

答：數據轉儲和登錄日志文件是數據庫恢復的基本技術。

當系統運行過程中發生故障，利用轉儲的數據庫后備副本和日志文件就可以將數據庫恢復到故障前的某個一致性狀態。

6.數據庫轉儲的意義是什么？ 試比較各種數據轉儲方法。

答： 數據轉儲是數據庫恢復中采用的基本技術。所謂轉儲即DBA定期地將數據庫復制到磁帶或另一個磁盤上保存起來的過程。當數據庫遭到破壞后可以將后備副本重新裝入，將數據庫恢復到轉儲時的狀態。

靜態轉儲：在系統中無運行事務時進行的轉儲操作。靜態轉儲簡單，但必須等待正運行的用戶事務結束才能進行。同樣，新的事務必須等待轉儲結束才能執行。顯然，這會降低數據庫的可用性。

動態轉儲：指轉儲期間允許對數據庫進行存取或修改。動態轉儲可克服靜態轉儲的缺點，它不用等待正在運行的用戶事務結束，也不會影響新事務的運行。但是，轉儲結束時后援副本上的數據并不能保證正確有效。因為轉儲期間運行的事務可能修改了某些數據，使得后援副本上的數據不是數據庫的一致版本。

為此，必須把轉儲期間各事務對數據庫的修改活動登記下來，建立日志文件（log file）。這樣，后援副本加上日志文件就能得到數據庫某一時刻的正確狀態。

轉儲還可以分為海量轉儲和增量轉儲兩種方式。

海量轉儲是指每次轉儲全部數據庫。增量轉儲則指每次只轉儲上一次轉儲后更新過的數據。從恢復角度看，使用海量轉儲得到的后備副本進行恢復一般說來更簡單些。但如果數據庫很大，事務處理又十分頻繁，則增量轉儲方式更實用更有效。

7.什么是日志文件？為什么要設立日志文件？

答：（1）日志文件是用來記錄事務對數據庫的更新操作的文件。

（2）設立日志文件的目的是： 進行事務故障恢復；進行系統故障恢復；協助后備副本進行介質故障恢復。

8.登記日志文件時為什么必須先寫日志文件，后寫數據庫？

答： 把對數據的修改寫到數據庫中和把表示這個修改的日志記錄寫到日志文件中是兩個不同的操作。有可能在這兩個操作之間發生故障，即這兩個寫操作只完成了一個。

如果先寫了數據庫修改，而在運行記錄中沒有登記這個修改，則以后就無法恢復這個修改了。如果先寫日志，但沒有修改數據庫，在恢復時只不過是多執行一次UNDO操作，并不會影響數據庫的正確性。所以一定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數據庫的修改。

9.針對不同的故障，試給出恢復的策略和方法。（即如何進行事務故障的恢復？系統故障的恢復？介質故障恢復？）

答： 事務故障的恢復：

事務故障的恢復是由DBMS自動完成的，對用戶是透明的。

DBMS執行恢復步驟是：

（1）反向掃描文件日志（即從最后向前掃描日志文件），查找該事務的更新操作。

（2）對該事務的更新操作執行逆操作。即將日志記錄中“更新前的值”寫入數據庫。

（3）繼續反向掃描日志文件，做同樣處理。

（4）如此處理下去，直至讀到此事務的開始標記，該事務故障的恢復就完成了。

答： 系統故障的恢復：

系統故障可能會造成數據庫處于不一致狀態：

一是未完成事務對數據庫的更新可能已寫入數據庫；

二是已提交事務對數據庫的更新可能還留在緩沖區，沒來得及寫入數據庫。

因此恢復操作就是要撤銷(UNDO)故障發生時未完成的事務，重做(REDO)已完成的事務。

系統的恢復步驟是：

（1）正向掃描日志文件，找出在故障發生前已經提交的事務隊列（REDO隊列）和未完成的事務隊列（UNDO隊列）。

（2）對撤銷隊列中的各個事務進行UNDO處理。

進行UNDO處理的方法是，反向掃描日志文件，對每個UNDO事務的更新操作執行逆操作，即將日志記錄中“更新前的值”（Before Image）寫入數據庫。

（3）對重做隊列中的各個事務進行REDO處理。

進行REDO處理的方法是：正向掃描日志文件，對每個REDO事務重新執行日志文件登記的操作。即將日志記錄中“更新后的值”（After Image）寫入數據庫。

*解析：

在第（1）步中如何找出REDO隊列和UNDO隊列？請大家思考一下。

下面給出一個算法：

1）建立兩個事務隊列:

? UNDO-LIST: 需要執行undo操作的事務集合；

? REDO-LIST: 需要執行redo操作的事務集合；

兩個事務隊列初始均為空。

2）從日志文件頭開始，正向掃描日志文件

? 如有新開始（遇到Begin Transaction）的事務Ti，把Ti暫時放入UNDO-LIST隊列；

? 如有提交的事務（遇到End Transaction）Tj，把Tj從UNDO-LIST隊列移到REDO-LIST隊列；

直到日志文件結束

答： 介質故障的恢復：

介質故障是最嚴重的一種故障。

恢復方法是重裝數據庫，然后重做已完成的事務。具體過程是：

（1）DBA裝入最新的數據庫后備副本（離故障發生時刻最近的轉儲副本），使數據庫恢復到轉儲時的一致性狀態。

（2）DBA裝入轉儲結束時刻的日志文件副本

（3）DBA啟動系統恢復命令，由DBMS完成恢復功能，即重做已完成的事務。

*解析

1）我們假定采用的是靜態轉儲，因此第（1）步裝入數據庫后備副本便可以了。

2）如果采用的是靜動態轉儲，第（1）步裝入數據庫后備副本還不夠，還需同時裝入轉儲開始時刻的日志文件副本，經過處理后才能得到正確的數據庫后備副本。

3）第（2）步重做已完成的事務的算法是：

a.正向掃描日志文件，找出故障發生前已提交的事務的標識，將其記入重做隊列

b.再一次正向掃描日志文件，對重做隊列中的所有事務進行重做處理。即將日志記錄中“更新后的值”寫入數據庫。

10.具有檢查點的恢復技術有什么優點？

答： 利用日志技術進行數據庫恢復時，恢復子系統必須搜索日志，確定哪些事務需要REDO，哪些事務需要UNDO。一般來說，需要檢查所有日志記錄。這樣做有兩個問題：

一是搜索整個日志將耗費大量的時間。

二是很多需要REDO處理的事務實際上已經將它們的更新操作結果寫到數據庫中了，恢復子系統又重新執行了這些操作，浪費了大量時間。

檢查點技術就是為了解決這些問題。

11.試述使用檢查點方法進行恢復的步驟。

答： ① 從重新開始文件中找到最后一個檢查點記錄在日志文件中的地址，由該地址在日志文件中找到最后一個檢查點記錄。

② 由該檢查點記錄得到檢查點建立時刻所有正在執行的事務清單ACTIVE-LIST。

這里建立兩個事務隊列:

? UNDO-LIST: 需要執行undo操作的事務集合；

? REDO-LIST: 需要執行redo操作的事務集合；

把ACTIVE-LIST暫時放入UNDO-LIST隊列，REDO隊列暫為空。

③ 從檢查點開始正向掃描日志文件

? 如有新開始的事務Ti，把Ti暫時放入UNDO-LIST隊列；

? 如有提交的事務Tj，把Tj從UNDO-LIST隊列移到REDO-LIST隊列，直到日志文件結束；

④ 對UNDO-LIST中的每個事務執行UNDO操作, 對REDO-LIST中的每個事務執行REDO操作。

12.什么是數據庫鏡像？它有什么用途？

答： 數據庫鏡像即根據DBA的要求，自動把整個數據庫或者其中的部分關鍵數據復制到另一個磁盤上。每當主數據庫更新時，DBMS自動把更新后的數據復制過去，即DBMS自動保證鏡像數據與主數據的一致性。

數據庫鏡像的用途有：

一是用于數據庫恢復。當出現介質故障時，可由鏡像磁盤繼續提供使用，同時DBMS自動利用鏡像磁盤數據進行數據庫的恢復，不需要關閉系統和重裝數據庫副本。

二是提高數據庫的可用性。在沒有出現故障時，當一個用戶對某個數據加排它鎖進行修改時，其他用戶可以讀鏡像數據庫上的數據，而不必等待該用戶釋放鎖。

*13.試述你了解的某一個實際的DBMS產品中采用的恢復策略。

答： 下面簡單介紹一下Oracle的恢復技術：

Oracle中恢復機制也采用了轉儲和登記日志文件兩個技術。

Oracle向DBA提供了多種轉儲后備副本的方法，如文件拷貝、利用Oracle的Export實用程序、用SQL命令Spool以及自己編程實現等。相應地，Oracle也提供了多種重裝后備副本的方法，如文件拷貝、利用Oracle的Import實用程序、利用SQL*LOADER以及自己編程實現等。

在Oracle 早期版本（V.5）中，日志文件以數據塊為單位，也就是說，Oracle的恢復操作是基于數據塊的，不是基于操作的。Oracle中記錄數據庫更新前的舊值的日志文件稱為數據庫前像文件（Before Image，簡稱BI文件），記錄數據庫更新后的新值的日志文件稱為數據庫的后像文件（After Image，簡稱AI文件）。BI文件是必須配置的，AI文件是可以任選的。

Oracle7為了能夠在出現故障時更有效地恢復數據，也為了解決讀“臟”數據問題，提供了REDO日志文件和回滾段(Rollback Segment)。REDO日志文件中記錄了被更新數據的前像和后像?；貪L段記錄更新數據的前像，設在數據庫緩沖區中。在利用日志文件進行故障恢復時，為減少掃描日志文件的遍數，Oracle7首先掃描REDO日志文件，重做所有操作，包括未正常提交的事務的操作，然后再根據回滾段中的數據，撤銷未正常提交的事務的操作。

詳細技術希望同學自己設法了解Oracle最新版本的介紹，例如通過INTERNET訪問Oracle公司的網站。也可以了解其他DBMS廠商的產品情況。

*14.試用恢復的基本技術設計一個恢復子系統，給出這個子系統的恢復策略，包括：

(a)當產生某一類故障時如何恢復數據庫的方法；

(b)日志文件的結構；

(c)登記日志文件的方法；

(d)利用日志文件恢復事務的方法；

(e)轉儲的類型；

(f)轉儲的后備副本和日志文件如何配合使用。

*解析：這是一個大作業?？梢跃C合復習和運用學到的知識。設計一個恢復子系統。

例如，日志文件的結構你可以記錄為單位，也可以以數據塊為單位。不同的日志文件結構，登記的日志內容，日志文件恢復事務的方法也就不同了。

對于研究生，還應該上機模擬實現你設計的恢復子系統。

數據庫并發控制

一、選擇題

1． 為了防止一個用戶的工作不適當地影響另一個用戶，應該采?。ǎ?/p>

A.完整性控制

B.訪問控制

C.安全性控制

D.并發控制

2.解決并發操作帶來的數據不一致問題普遍采用（）技術。

A.封鎖

B.存取控制

C.恢復

D.協商

3． 下列不屬于并發操作帶來的問題是（）。

A.丟失修改

B.不可重復讀

C.死鎖

D.臟讀

4． DBMS普遍采用（）方法來保證調度的正確性。

A.索引

B.授權

C.封鎖

D.日志

5．事務T在修改數據R之前必須先對其加X鎖，直到事務結束才釋放，這是（）。

A.一級封鎖協議

B.二級封鎖協議

C.三級封鎖協議

D.零級封鎖協議

6． 如果事務T獲得了數據項Q上的排他鎖，則T對Q（）。

A.只能讀不能寫

B.只能寫不能讀

C.既可讀又可寫 D.不能讀也不能寫

7．設事務T1和T2，對數據庫中地數據A進行操作，可能有如下幾種情況，請問哪一種不會發生沖突操作（）。

A.T1正在寫A，T2要讀A

B.T1正在寫A，T2也要寫A

C.T1正在讀A，T2要寫A D.T1正在讀A，T2也要讀A

8．如果有兩個事務，同時對數據庫中同一數據進行操作，不會引起沖突的操作是（）。

A.一個是DELETE，一個是SELECT

B.一個是SELECT，一個是DELETE

C.兩個都是UPDATE

D.兩個都是SELECT

9． 在數據庫系統中，死鎖屬于（）。

A.系統故障

B.事務故障

C.介質故障 D.程序故障

參考答案：(1)D(2)A(3)C(4)C(5)A(6)C(7)D(8)D(9)B

二、簡答題

1.在數據庫中為什么要并發控制？

答：數據庫是共享資源，通常有許多個事務同時在運行。

當多個事務并發地存取數據庫時就會產生同時讀取和/或修改同一數據的情況。若對并發操作不加控制就可能會存取和存儲不正確的數據，破壞數據庫的一致性。所以數據庫管理系統必須提供并發控制機制。

2.并發操作可能會產生哪幾類數據不一致？用什么方法能避免各種不一致的情況？

答：并發操作帶來的數據不一致性包括三類：丟失修改、不可重復讀和讀“臟”數據。

（1）丟失修改（Lost Update）

兩個事務T1和T2讀入同一數據并修改，T2提交的結果破壞了（覆蓋了）T1提交的結果，導致T1的修改被丟失。

（2）不可重復讀（Non-Repeatable Read）

不可重復讀是指事務T1讀取數據后，事務T2執行更新操作，使T1無法再現前一次讀取結果。

（3）讀“臟”數據（Dirty Read）

讀“臟”數據是指事務T1修改某一數據，并將其寫回磁盤，事務T2讀取同一數據后，T1由于某種原因被撤銷，這時T1已修改過的數據恢復原值，T2讀到的數據就與數據庫中的數據不一致，則T2讀到的數據就為“臟”數據，即不正確的數據。

避免不一致性的方法和技術就是并發控制。最常用的并發控制技術是封鎖技術。

也可以用其他技術，例如在分布式數據庫系統中可以采用時間戳方法來進行并發控制。

3.什么是封鎖？

答：封鎖就是事務T在對某個數據對象例如表、記錄等操作之前，先向系統發出請求，對其加鎖。加鎖后事務T就對該數據對象有了一定的控制，在事務T釋放它的鎖之前，其他的事務不能更新此數據對象。

封鎖是實現并發控制的一個非常重要的技術。

4.基本的封鎖類型有幾種？試述它們的含義。

答：基本的封鎖類型有兩種: 排它鎖(Exclusive Locks，簡稱X鎖)和共享鎖(Share Locks，簡稱S鎖)。

排它鎖又稱為寫鎖。若事務T對數據對象A加上X鎖，則只允許T讀取和修改A，其他任何事務都不能再對A加任何類型的鎖，直到T釋放A上的鎖。這就保證了其他事務在T釋放A上的鎖之前不能再讀取和修改A。

共享鎖又稱為讀鎖。若事務T對數據對象A加上S鎖，則事務T可以讀A但不能修改A，其他事務只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S鎖。這就保證了其他事務可以讀A，但在T釋放A上的S鎖之前不能對A做任何修改。

5.什么是封鎖協議？不同級別的封鎖協議的主要區別是什么？

答：在運用封鎖技術對數據加鎖時，要約定一些規則。例如，在運用X鎖和S鎖對數據對象加鎖時，要約定何時申請X鎖或S鎖、何時釋放封鎖等。這些約定或者規則稱為封鎖協議（Locking Protocol）。對封鎖方式約定不同的規則，就形成了各種不同的封鎖協議。不同級別的封鎖協議，例如《概論》中介紹的三級封鎖協議，三級協議的主要區別在于什么操作需要申請封鎖，何時申請封鎖以及何時釋放鎖（即持鎖時間的長短）。

一級封鎖協議：事務T在修改數據R之前必須先對其加X鎖，直到事務結束才釋放。

二級封鎖協議：一級封鎖協議加上事務T在讀取數據R之前必須先對其加S鎖，讀完后即可釋放S鎖。

三級封鎖協議：一級封鎖協議加上事務T在讀取數據R之前必須先對其加S鎖，直到事務結束才釋放。

6.不同封鎖協議與系統一致性級別的關系是什么？

答： 不同的封鎖協議對應不同的一致性級別。

一級封鎖協議可防止丟失修改，并保證事務T是可恢復的。在一級封鎖協議中，對讀數據是不加S鎖的，所以它不能保證可重復讀和不讀“臟”數據。

二級封鎖協議除防止了丟失修改，還可進一步防止讀“臟”數據。在二級封鎖協議中，由于讀完數據后立即釋放S鎖，所以它不能保證可重復讀。

在三級封鎖協議中，無論是讀數據還是寫數據都加長鎖，即都要到事務結束時才釋放封鎖。所以三級封鎖協議除防止了丟失修改和不讀“臟”數據外，還進一步防止了不可重復讀。

7.試述活鎖的產生原因和解決方法。

答： 活鎖產生的原因：當一系列封鎖不能按照其先后順序執行時，就可能導致一些事務無限期等待某個封鎖，從而導致活鎖。

避免活鎖的簡單方法是采用先來先服務的策略。當多個事務請求封鎖同一數據對象時，封鎖子系統按請求封鎖的先后次序對事務排隊，數據對象上的鎖一旦釋放就批準申請隊列中第一個事務獲得鎖。

8.請給出預防死鎖的若干方法。

答： 在數據庫中，產生死鎖的原因是兩個或多個事務都已封鎖了一些數據對象，然后又都請求已被其他事務封鎖的數據加鎖，從而出現死等待。

防止死鎖的發生其實就是要破壞產生死鎖的條件。預防死鎖通常有兩種方法：

（1）一次封鎖法

要求每個事務必須一次將所有要使用的數據全部加鎖，否則就不能繼續執行。

（2）順序封鎖法

預先對數據對象規定一個封鎖順序，所有事務都按這個順序實行封鎖。

不過，預防死鎖的策略不大適合數據庫系統的特點。

9.請給出檢測死鎖發生的一種方法，當發生死鎖后如何解除死鎖？

答：數據庫系統一般采用允許死鎖發生，DBMS檢測到死鎖后加以解除的方法。

DBMS中診斷死鎖的方法與操作系統類似，一般使用超時法或事務等待圖法。

超時法是：如果一個事務的等待時間超過了規定的時限，就認為發生了死鎖。超時法實現簡單，但有可能誤判死鎖，事務因其他原因長時間等待超過時限時，系統會誤認為發生了死鎖。若時限設置得太長，又不能及時發現死鎖發生。

DBMS并發控制子系統檢測到死鎖后，就要設法解除。通常采用的方法是選擇一個處理死鎖代價最小的事務，將其撤消，釋放此事務持有的所有鎖，使其他事務得以繼續運行下去。當然，對撤銷的事務所執行的數據修改操作必須加以恢復。

10.什么樣的并發調度是正確的調度？

答： 可串行化（Serializable）的調度是正確的調度。

可串行化的調度的定義：多個事務的并發執行是正確的，當且僅當其結果與按某一次序串行地執行它們時的結果相同，我們稱這種調度策略為可串行化的調度。

11.試述兩段鎖協議的概念。

答： 兩段鎖協議是指所有事務必須分兩個階段對數據項加鎖和解鎖。

? 在對任何數據進行讀、寫操作之前，首先要申請并獲得對該數據的封鎖；

? 在釋放一個封鎖之后，事務不再申請和獲得任何其他封鎖。

“兩段”的含義是，事務分為兩個階段：

第一階段是獲得封鎖，也稱為擴展階段。在這階段，事務可以申請獲得任何數據項上的任何類型的鎖，但是不能釋放任何鎖。

第二階段是釋放封鎖，也稱為收縮階段。在這階段，事務釋放已經獲得的鎖，但是不能再申請任何鎖。

12.為什么要引進意向鎖？ 意向鎖的含義是什么？

答： 引進意向鎖是為了提高封鎖子系統的效率。該封鎖子系統支持多種封鎖粒度。

原因是：在多粒度封鎖方法中一個數據對象可能以兩種方式加鎖—顯式封鎖和隱式封鎖。因此系統在對某一數據對象加鎖時不僅要檢查該數據對象上有無（顯式和隱式）封鎖與之沖突；還要檢查其所有上級結點和所有下級結點，看申請的封鎖是否與這些結點上的（顯式和隱式）封鎖沖突；顯然，這樣的檢查方法效率很低。為此引進了意向鎖。

意向鎖的含義是：對任一結點加鎖時，必須先對它的上層結點加意向鎖。

例如事務T要對某個元組加X鎖，則首先要對關系和數據庫加IX鎖。換言之，對關系和數據庫加IX鎖，表示它的后裔結點—某個元組擬（意向）加X鎖。

引進意向鎖后，系統對某一數據對象加鎖時不必逐個檢查與下一級結點的封鎖沖突了。例如，事務T要對關系R加X鎖時，系統只要檢查根結點數據庫和R本身是否已加了不相容的鎖（如發現已經加了IX，則與X沖突），而不再需要搜索和檢查R中的每一個元組是否加了X鎖或S鎖。

13.試述常用的意向鎖：IS鎖，IX鎖，SIX鎖，給出這些鎖的相容矩陣。

答： IS鎖：如果對一個數據對象加IS鎖，表示它的后裔結點擬（意向）加S鎖。例如，要對某個元組加S鎖，則要首先對關系和數據庫加IS鎖

IX鎖：如果對一個數據對象加IX鎖，表示它的后裔結點擬（意向）加X鎖。例如，要對某個元組加X鎖，則要首先對關系和數據庫加IX鎖。

SIX鎖：如果對一個數據對象加SIX鎖，表示對它加S鎖，再加IX鎖，即SIX = S + IX。

相容矩陣（略）

14.理解并解釋下列術語的含義：封鎖，活鎖，死鎖，排它鎖，共享鎖，并發事務的調度，可串行化的調度，兩段鎖協議。

答：（略，已經在上面有關習題中解答）

*１5.試述你了解的某一個實際的DBMS產品的并發控制機制。

答：（略）

數據庫安全性

一、選擇題

1.以下（）不屬于實現數據庫系統安全性的主要技術和方法。

A.存取控制技術

B.視圖技術

C.審計技術 D.出入機房登記和加鎖

2． SQL中的視圖提高了數據庫系統的（）。

A.完整性

B.并發控制

C.隔離性

D.安全性

3． SQL語言的GRANT和REMOVE語句主要是用來維護數據庫的（）。

A.完整性

B.可靠性

C.安全性

D.一致性

4.在數據庫的安全性控制中，授權的數據對象的（），授權子系統就越靈活。

A.范圍越小

B.約束越細致

C.范圍越大

D.約束范圍大

選擇題答案：

(1)D(2)D(3)C(4)A

三、簡答題

1.什么是數據庫的安全性？

答： 數據庫的安全性是指保護數據庫以防止不合法的使用所造成的數據泄露、更改或破壞。

2.數據庫安全性和計算機系統的安全性有什么關系？

答： 安全性問題不是數據庫系統所獨有的，所有計算機系統都有這個問題。只是在數據庫系統中大量數據集中存放，而且為許多最終用戶直接共享，從而使安全性問題更為突出。

系統安全保護措施是否有效是數據庫系統的主要指標之一。

數據庫的安全性和計算機系統的安全性，包括操作系統、網絡系統的安全性是緊密聯系、相互支持的，3.試述實現數據庫安全性控制的常用方法和技術。

答： 實現數據庫安全性控制的常用方法和技術有：

1)用戶標識和鑒別：該方法由系統提供一定的方式讓用戶標識自己的名字或身份。每次用戶要求進入系統時，由系統進行核對，通過鑒定后才提供系統的使用權。

2)存取控制：通過用戶權限定義和合法權檢查確保只有合法權限的用戶訪問數據庫，所有未被授權的人員無法存取數據。例如C2級中的自主存取控制（DAC），B1級中的強制存取控制（MAC）；

3)視圖機制：為不同的用戶定義視圖，通過視圖機制把要保密的數據對無權存取的用戶隱藏起來，從而自動地對數據提供一定程度的安全保護。

4)審計：建立審計日志，把用戶對數據庫的所有操作自動記錄下來放入審計日志中，DBA可以利用審計跟蹤的信息，重現導致數據庫現有狀況的一系列事件，找出非法存取數據的人、時間和內容等。

5)數據加密：對存儲和傳輸的數據進行加密處理，從而使得不知道解密算法的人無法獲知數據的內容。

具體內容請參見《概論》9.2。

4.什么是數據庫中的自主存取控制方法和強制存取控制方法？

答：自主存取控制方法：定義各個用戶對不同數據對象的存取權限。當用戶對數據庫訪問時首先檢查用戶的存取權限。防止不合法用戶對數據庫的存取。

強制存取控制方法：每一個數據對象被（強制地）標以一定的密級，每一個用戶也被（強制地）授予某一個級別的許可證。系統規定只有具有某一許可證級別的用戶才能存取某一個密級的數據對象。

*解析：自主存取控制中自主的含義是：用戶可以將自己擁有的存取權限“自主”地授予別人。即用戶具有一定的“自主”權。

5.SQL語言中提供了哪些數據控制（自主存取控制）的語句？請試舉幾例說明它們的使用方法。

答：SQL中 的自主存取控制是通過GRANT 語句和 REVOKE 語句來實現的。如：

GRANT SELECT，INSERT ON Student TO 王平WITH GRANT OPTION；

就將Student表的SELECT和INSERT權限授予了用戶王平，后面的“WITH GRANT OPTION”子句表示用戶王平同時也獲得了“授權”的權限，即可以把得到的權限繼續授予其他用戶。

REVOKE INSERT ON Student FROM 王平CASCADE；

就將Student表 的INSERT權限從用戶王平處收回，選項 CASCADE 表示，如果用戶王平將 Student 的 INSERT 權限又轉授給了其他用戶，那么這些權限也將從其他用戶處收回。

6.今有兩個關系模式：

職工（職工號，姓名，年齡，職務，工資，部門號）

部門（部門號，名稱，經理名，地址，電話號）

請用SQL的GRANT和REVOKE語句（加上視圖機制）完成以下授權定義或存取控制功能：

(a)用戶王明對兩個表有SELECT權力；

GRANT SELECT ON 職工，部門 TO 王明；

(b)用戶李勇對兩個表有INSERT和DELETE權力；

GRANT INSERT，DELETE ON 職工，部門 TO 李勇；

(c)*每個職工只對自己的記錄有SELECT權力；

GRANT SELECT ON 職工 WHEN USER（）= NAME TO ALL；

這里假定系統的GRANT語句支持WHEN子句和USER（）的使用。用戶將自己的名字作為ID。注意，不同的系統這些擴展語句可能是不同的。讀者應該了解你使用的DBMS產品的擴展語句。

(d)用戶劉星對職工表有SELECT權力，對工資字段具有更新權力；

GRANT SELECT，UPDATE（工資）ON 職工 TO 劉星；

(e)用戶張新具有修改這兩個表的結構的權力；

GRANT ALTER TABLE ON 職工，部門 TO 張新；

(f)用戶周平具有對兩個表所有權力(讀，插，改，刪數據)，并具有給其他用戶授權的權力；

GRANT ALL PRIVILIGES ON 職工，部門 TO 周平WITH GRANT OPTION；

(g)用戶楊蘭具有從每個部門職工中SELECT最高工資，最低工資，平均工資的權力，他不能查看每個人的工資。

答： 首先建立一個視圖。然后對這個視圖定義楊蘭的存取權限。

CREATE VIEW 部門工資 AS

SELECT 部門.名稱，MAX（工資），MIN（工資），AVG（工資）

FROM 職工，部門

WHERE 職工.部門號 = 部門.部門號

GROUP BY 職工.部門號；

GRANT SELECT ON 部門工資 TO 楊蘭；

7.把習題8中(a)~(g)的每一種情況，撤銷各用戶所授予的權力。

答：(a)REVOKE SELECT ON 職工，部門 FROM 王明；

(b)REVOKE INSERT，DELETE ON 職工，部門 FROM 李勇；

(c)REOVKE SELECT ON 職工 WHEN USER（）= NAME FROM ALL；

這里假定用戶將自己的名字作為ID，且系統的REOVKE語句支持WHEN子句，系統也支持USER（）的使用。

(d)REVOKE SELECT，UPDATE ON 職工 FROM 劉星；

(e)REVOKE ALTER TABLE ON 職工，部門 FROM 張新；

(f)REVOKE ALL PRIVILIGES ON 職工，部門 FROM 周平；

(g)REVOKE SELECT ON 部門工資 FROM 楊蘭；

DROP VIEW 部門工資；

8.為什么強制存取控制提供了更高級別的數據庫安全性？

答：強制存取控制（MAC）是對數據本身進行密級標記，無論數據如何復制，標記與數據是一個不可分的整體，只有符合密級標記要求的用戶才可以操縱數據，從而提供了更高級別的安全性。

9.理解并解釋MAC機制中主體、客體、敏感度標記的含義。

答：主體是系統中的活動實體，既包括DBMS所管理的實際用戶，也包括代表用戶的各進程。

客體是系統中的被動實體，是受主體操縱的，包括文件、基表、索引、視圖等。

對于主體和客體，DBMS為它們每個實例（值）指派一個敏感度標記（Label）。敏感度標記被分成若干級別，例如絕密（Top Secret）、機密（Secret）、可信（Confidential）、公開（Public）等。主體的敏感度標記稱為許可證級別（Clearance Level），客體的敏感度標記稱為密級（Classification Level）。

10.什么是數據庫的審計功能，為什么要提供審計功能？

答：審計功能指DBMS的審計模塊在用戶對數據庫執行操作的同時把所有操作自動記錄到系統的審計日志中。

因為任何系統的安全保護措施都不是完美無缺的，蓄意盜竊破壞數據的人總可能存在。利用數據庫的審計功能，DBA可以根據審計跟蹤的信息，重現導致數據庫現有狀況的一系列事件，找出非法存取數據的人、時間和內容等。

11.統計數據庫中存在何種特殊的安全性問題？

答： 統計數據庫允許用戶查詢聚集類型的信息，如合計、平均值、最大值、最小值等，不允許查詢單個記錄信息。但是，人們可以從合法的查詢中推導出不合法的信息，即可能存在隱蔽的信息通道，這是統計數據庫要研究和解決的特殊的安全性問題。

*12.試述你了解的某一個實際的DBMS產品的安全性措施。

答： 不同的DBMS產品以及同一產品的不同版本的安全措施各不相同，仁者見仁，智者見智，請讀者自己了解?！陡耪摗飞?.4 簡單介紹了有關ORACLE數據庫的安全性措施。

數據庫完整性

一、選擇題

1．完整性檢查和控制的防范對象（），防止它們進入數據庫。安全性控制的防范對象是（），防止他們對數據庫數據的存取。

A.不合語義的數據

B.非法用戶

C.不正確的數據

D.非法操作

2．下述哪個是SQL語言中的數據控制命令（）。

A.GRANT B.COMMIT

C.UPDATE D.SELECT

3．下述SQL語言中的權限，哪一個允許用戶定義新關系時，引用其他關系的主碼作為外碼（）。

A.INSERT

B.DELETE

C.REFERENCES D.SELECT

參考答案：(1)A C B D(2)A(3)C

二、簡答題

1.什么是數據庫的完整性？

答：數據庫的完整性是指數據的正確性和相容性。

2.數據庫的完整性概念與數據庫的安全性概念有什么區別和聯系？

答：數據的完整性和安全性是兩個不同的概念，但是有一定的聯系。

前者是為了防止數據庫中存在不符合語義的數據，防止錯誤信息的輸入和輸出，即所謂垃圾進垃圾出（Garbage In Garbage Out）所造成的無效操作和錯誤結果。

后者是保護數據庫防止惡意的破壞和非法的存取。

也就是說，安全性措施的防范對象是非法用戶和非法操作，完整性措施的防范對象是不合語義的數據。

3.什么是數據庫的完整性約束條件？可分為哪幾類？

答：完整性約束條件是指數據庫中的數據應該滿足的語義約束條件。

一般可以分為六類：

靜態列級約束、靜態元組約束、靜態關系約束、動態列級約束、動態元組約束、動態關系約束。

靜態列級約束是對一個列的取值域的說明，包括以下幾方面：

1.對數據類型的約束，包括數據的類型、長度、單位、精度等

2.對數據格式的約束

3.對取值范圍或取值集合的約束。

4.對空值的約束

5.其他約束

靜態元組約束就是規定組成一個元組的各個列之間的約束關系，靜態元組約束只局限在單個元組上。

靜態關系約束是在一個關系的各個元組間或者若干關系間常常存在各種聯系或約束。常見的靜態關系約束有：

1.實體完整性約束。

2.參照完整性約束。?

3.函數依賴約束。

動態列級約束是修改列定義或列值時應滿足的約束條件，包括下面兩方面：

1.修改列定義時的約束

2.修改列值時的約束

動態元組約束是指修改某個元組的值時需要參照其舊值，并且新舊值之間需要滿足某種約束條件。

動態關系約束是加在關系變化前后狀態上的限制條件，例如事務一致性、原子性等約束條件。

詳細內容可以參見《概論》10.1中的介紹。

4.DBMS的完整性控制機制應具有哪些功能？

答：DBMS的完整性控制機制應具有三個方面的功能：

1）.定義功能，即提供定義完整性約束條件的機制。

2.檢查功能，即檢查用戶發出的操作請求是否違背了完整性約束條件。

3）.違約反應：如果發現用戶的操作請求使數據違背了完整性約束條件，則采取一定的動作來保證數據的完整性。

5.RDBMS在實現參照完整性時需要考慮哪些方面？

答： RDBMS在實現參照完整性時需要考慮以下幾個方面：

1）外碼是否可以接受空值

2）刪除被參照關系的元組時的考慮，這時系統可能采取的作法有三種：

（a）級聯刪除（CASCADES）；

（b）受限刪除（RESTRICTED）；

（c）置空值刪除（NULLIFIES）

3）在參照關系中插入元組時的問題，這時系統可能采取的作法有：

（a）受限插入

（b）遞歸插入

4）修改關系中主碼的問題

一般是不能用UPDATE語句修改關系主碼的。如果需要修改主碼值，只能先刪除該元組，然后再把具有新主碼值的元組插入到關系中。

如果允許修改主碼，首先要保證主碼的唯一性和非空，否則拒絕修改。然后要區分是參照關系還是被參照關系。

詳細討論可以參見《概論》10.2。

6.假設有下面兩個關系模式：

職工（職工號，姓名，年齡，職務，工資，部門號），其中職工號為主碼；

部門（部門號，名稱，經理名，電話），其中部門號為主碼；

用SQL語言定義這兩個關系模式，要求在模式中完成以下完整性約束條件的定義：

定義每個模式的主碼；定義參照完整性；定義職工年齡不得超過60歲。

答：CREATE TABLE DEPT

(Deptno NUMBER(2)，Deptname VARCHAR(10)，Manager VARCHAR(10)，PhoneNumber Char(12)

CONSTRAINT PK_SC PRIMARY KEY(Deptno));

CREATE TABLE EMP

(Empno NUMBER(4)，Ename VARCHAR(10)，Age NUMBER(2)，CONSTRAINT C1 CHECK(Age《＝60)，Job VARCHAR(9)，Sal NUMBER(7,2)，Deptno NUMBER(2)，CONSTRAINT FK_DEPTNO

FOREIGN KEY(Deptno)

REFERENCES DEPT(Deptno))；

7．關系系統中，當操作違反實體完整性、參照完整性和用戶定義的完整性約束條件時，一般是如何分別進行處理的？

答： 對于違反實體完整性和用戶定義的完整性的操作一般都采用拒絕執行的方式進行處理。而對于違反參照完整性的操作，并不都是簡單地拒絕執行，有時要根據應用語義執行一些附加的操作，以保證數據庫的正確性。具體的處理可以參見上面第5題或《概論》10.2中相應部分。

*8.試述你了解的某一個實際的DBMS產品的完整性控制策略。

答：不同的DBMS產品以及同一產品的不同版本的完整性控制策略各不相同，讀者要去了解某一個DBMS產品的完整性控制策略。

數據庫系統概論習題集

第一章 緒論

一、選擇題

1.DBS是采用了數據庫技術的計算機系統，它是一個集合體，包含數據庫、計算機硬件、軟件和（）。

A.系統分析員

B.程序員 C.數據庫管理員

D.操作員

2.數據庫（DB），數據庫系統（DBS）和數據庫管理系統（DBMS）之間的關系是（）。

A.DBS包括DB和DBMS

B.DBMS包括DB和DBS

C.DB包括DBS和DBMS D.DBS就是DB，也就是DBMS

3.下面列出的數據庫管理技術發展的三個階段中，沒有專門的軟件對數據進行管理的是（）。

I．人工管理階段

II．文件系統階段

III．數據庫階段

A.I 和 II

B.只有 II C.II 和 III

D.只有 I

4.下列四項中，不屬于數據庫系統特點的是（）。

A.數據共享

B.數據完整性

C.數據冗余度高

D.數據獨立性高

5.數據庫系統的數據獨立性體現在（）。

A.不會因為數據的變化而影響到應用程序

B.不會因為系統數據存儲結構與數據邏輯結構的變化而影響應用程序

C.不會因為存儲策略的變化而影響存儲結構

D.不會因為某些存儲結構的變化而影響其他的存儲結構

6.描述數據庫全體數據的全局邏輯結構和特性的是（）。

A.模式

B.內模式 C.外模式 D.用戶模式

7.要保證數據庫的數據獨立性，需要修改的是（）。

A.模式與外模式

B.模式與內模式

C.三層之間的兩種映射 D.三層模式

8.要保證數據庫的邏輯數據獨立性，需要修改的是（）。

A.模式與外模式的映射

B.模式與內模式之間的映射

C.模式

D.三層模式

9.用戶或應用程序看到的那部分局部邏輯結構和特征的描述是（），它是模式的邏輯子集。

A.模式

B.物理模式

C.子模式 D.內模式

10.下述（）不是DBA數據庫管理員的職責。

A.完整性約束說明 B.定義數據庫模式

C.數據庫安全 D.數據庫管理系統設計

選擇題參考答案：(1)C(2)A(3)D(4)C(5)B(6)A(7)C(8)A(9)C(10)D

二、簡答題

１．試述數據、數據庫、數據庫系統、數據庫管理系統的概念。

數據：描述事物的符號記錄稱為數據。數據的種類有文字、圖形、圖象、聲音、正文等等。數據與其語義是不可分的。

*解析：在現代計算機系統中數據的概念是廣義的。早期的計算機系統主要用于科學計算，處理的數據是整數、實數、浮點數等傳統數學中的數據等?，F在計算機能存儲和處理的對象十分廣泛，表示這些對象的 數據也越來越復雜。

數據與其語義是不可分的。500這個數字可以表示一件物品的價格是500元，也可以表示一個學術會議參加的人數有500人。還可以表示一袋奶粉重500克。

數據庫：數據庫是長期儲存在計算機內、有組織的、可共享的數據集合。數據庫中的數據按一定的數據模型組織、描述和儲存，具有較小的冗余度、較高的數據獨立性和易擴展性，并可為各種用戶共享。

*解析：簡單地講，數據數據庫數據具有永久儲存、有組織和可共享三個特點。

數據模型是數據庫的核心概念。每個數據庫中數據的都是按照某一種數據模型來組織的。

數據庫系統：數據庫系統（DBS）是指在計算機系統中引入數據庫后的系統構成。數據庫系統由數據庫、數據庫管理系統（及其開發工具）、應用系統、數據庫管理員構成。

*解析：數據庫系統和數據庫是兩個概念。數據庫系統是一個人-機系統，數據庫是數據庫系統的一個組成部分。但是在日常工作中人們常常把把數據庫系統簡稱為數據庫。希望讀者能夠從人們講話或文章的上下文中區分“數據庫系統”和“數據庫”。不要引起混淆。

數據庫管理系統：數據庫管理系統(DBMS)是位于用戶與操作系統之間的一層數據管理軟件。用于科學地組織和存儲數據、高效地獲取和維護數據。DBMS主要功能包括數據定義功能、數據操縱功能、數據庫的運行管理功能、數據庫的建立和維護功能。

*解析：DBMS是一個大型復雜的軟件系統。是計算機中的基礎軟件。目前，專門研制DBMS的廠商及其研制的DBMS產品很多。著名的有美國IBM公司的DB2關系數據庫管理系統、IMS層次數據庫管理系統；美國ORACLE公司的ORACLE關系數據庫管理系統；SYBASE公司的SYBASE關系數據庫管理系統；美國微軟公司的SQL SERVER關系數據庫管理系統等等。

２．使用數據庫系統有什么好處？

使用數據庫系統的好處是由數據庫管理系統的特點或優點決定的。

使用數據庫系統的好處很多，例如可以大大提高應用開發的效率，方便用戶的使用，減輕數據庫系統管理人員維護的負擔等。

使用數據庫系統可以大大提高應用開發的效率。因為在數據庫系統中應用程序不必考慮數據的定義、存儲和數據存取的具體路徑，這些工作都由DBMS來完成。用一個通俗的比喻，使用了DBMS就如有了一個好參謀好助手，許多具體的技術工作都由這個助手來完成。開發人員就可以專注于應用邏輯的設計而不必為管理數據的許許多多復雜的細節操心。

還有，當應用邏輯改變，數據的邏輯結構需要改變時，由于數據庫系統提供了數據與程序之間的獨立性。數據邏輯結構的改變是DBA的責任，開發人員不必修改應用程序，或者只需要修改很少的應用程序。從而既簡化了應用程序的編制，又大大減少了應用程序的維護和修改。

使用數據庫系統可以減輕數據庫系統管理人員維護系統的負擔。因為DBMS在數據庫建立、運用和維護時對數據庫進行統一的管理和控制，包括數據的完整性、安全性，多用戶并發控制，故障恢復等等都由DBMS執行。

總之，使用數據庫系統的優點是很多的，既便于數據的集中管理，控制數據冗余，可以提高數據的利用率和一致性，又有利于應用程序的開發和維護。讀者可以在自己今后的工作中結合具體應用，認真加以體會和總結。

３．試述文件系統與數據庫系統的區別和聯系。

文件系統與數據庫系統的區別：文件系統面向某一應用程序，共享性差、冗余度大，獨立性差，紀錄內有結構、整體無結構，應用程序自己控制。

數據庫系統面向現實世界，共享性高、冗余度小，具有高度的物理獨立性和一定的邏輯獨立性，整體結構化，用數據模型描述，由數據庫管理系統提供數據安全性、完整性、并發控制和恢復能力。

讀者可以參考《概論》書中表1.1 中的有關內容。

文件系統與數據庫系統的聯系是：文件系統與數據庫系統都是計算機系統中管理數據的軟件。

*解析：

文件系統是操作系統的重要組成部分，而DBMS是獨立于操作系統的軟件。但是DBMS是在操作系統的基礎上實現的。數據庫中數據的組織和存儲是通過操作系統中文件系統來實現的。

讀者進一步學習數據庫管理系統實現的有關課程后可以對本題有深入的理解和全面的解答。因為DBMS的實現與操作系統中的文件系統是緊密相關的。例如，數據庫實現的基礎是文件，對數據庫的任何操作最終要轉化為對文件的操作。所以在DBMS實現中數據庫物理組織的基本問題是如何利用或如何選擇操作系統提供的基本的文件組織方法。這里我們就不具體展開了。

４．舉出適合用文件系統而不是數據庫系統的例子；再舉出適合用數據庫系統的應用例子。

·適用于文件系統而不是數據庫系統的應用例子

數據的備份，軟件或應用程序使用過程中的臨時數據存儲一般使用文件比較合適。早期功能比較簡單、比較固定的應用系統也適合用文件系統。

·適用于數據庫系統而非文件系統的應用例子

目前，幾乎所有企業或部門的信息系統都以數據庫系統為基礎，都使用數據庫。如一個工廠的管理信息系統（其中會包括許多子系統，如庫存管理系統、物資采購系統、作業調度系統、設備管理系統、人事管理系統等等），還比如學校的學生管理系統，人事管理系統，圖書館的圖書管理系統等等都適合用數據庫系統。希望同學們能舉出自己了解的應用例子。

５．試述數據庫系統的特點。

數據庫系統的主要特點有：

一、數據結構化：數據庫系統實現整體數據的結構化，這是數據庫的主要特征之一，也是數據庫系統與文件系統的本質區別。

*解析：注意這里“整體”兩個字。在數據庫系統中，數據不再針對某一個應用，而是面向全組織，具有整體的結構化。不僅數據是結構化的，而且數據的存取單位即一次可以存取數據的大小也很靈活。可以小到某一個數據項（如一個學生的姓名），大到一組記錄（成千上萬個學生記錄）。而在文件系統中，數據的存取單位只有一個：記錄。如一個學生的完整記錄。

二、數據的共享性高，冗余度低，易擴充 ：數據庫的數據不再面向某個應用而是面向整個系統，因此可以被多個用戶、多個應用、用多種不同的語言共享使用。由于數據面向整個系統，是有結構的數據，不僅可以被多個應用共享使用，而且容易增加新的應用，這就使得數據庫系統彈性大，易于擴充。

*解析：

數據共享可以大大減少數據冗余，節約存儲空間，同時還能夠避免數據之間的不相容性與不一致性。

所謂“數據面向某個應用”是指數據結構是針對某個應用設計的，只被這個應用程序或應用系統使用。可以說數據是某個應用的“私有資源”。

所謂“彈性大”是指系統容易擴充也容易收縮，即應用增加或減少時不必修改整個數據庫的結構，或者只要做很少的修改。

我們可以取整體數據的各種子集用于不同的應用系統，當應用需求改變或增加時，只要重新選取不同的子集或加上一部分數據便可以滿足新的需求。

三、數據獨立性高：數據獨立性包括數據的物理獨立性和數據的邏輯獨立性。數據庫管理系統的模式結構和二級映象功能保證了數據庫中的數據具有很高的物理獨立性和邏輯獨立性。

*解析：

所謂“獨立性”即相互不依賴。數據獨立性是指數據和程序相互不依賴。即數據的邏輯結構或物理結構改變了，程序不會跟著改變。數據與程序的獨立，把數據的定義從程序中分離出去，加上數據的存取又由DBMS負責，簡化了應用程序的編制，大大減少了應用程序的維護和修改。

四、數據由DBMS統一管理和控制：數據庫的共享是并發的共享，即多個用戶可以同時存取數據庫中的數據甚至可以同時存取數據庫中同一個數據。為此，DBMS必須提供統一的數據控制功能，包括數據的安全性保護，數據的完整性檢查，并發控制和數據庫恢復。

*解析：

DBMS數據控制功能包括四個方面：

數據的安全性保護：保護數據以防止不合法的使用造成的數據的泄密和破壞；

數據的完整性檢查：將數據控制在有效的范圍內或保證數據之間滿足一定的關系；

并發控制：對多用戶的并發操作加以控制和協調，保證并發操作的正確性；

數據庫恢復：當計算機系統發生硬件故障、軟件故障，或者由于操作員的失誤以及故意的破壞影響數據庫中數據的正確性，甚至造成數據庫部分或全部數據的丟失時，能將數據庫從錯誤狀態恢復到某一已知的正確狀態（亦稱為完整狀態或一致狀態）。

下面我們可以得到“什么是數據庫”的一個定義：

數據庫是長期存儲在計算機內有組織的大量的共享的數據集合。它可以供各種用戶共享，具有最小冗余度和較高的數據獨立性。DBMS在數據庫建立、運用和維護時對數據庫進行統一控制，以保證數據的完整性、安全性，并在多用戶同時使用數據庫時進行并發控制，在發生故障后對系統進行恢復。

數據庫系統的出現使信息系統從以加工數據的程序為中心轉向圍繞共享的數據庫為中心的新階段。

６．數據庫管理系統的主要功能有哪些？

①數據庫定義功能；

②數據存取功能；

③數據庫運行管理；

④數據庫的建立和維護功能。

７．試述數據模型的概念、數據模型的作用和數據模型的三個要素。

數據模型是數據庫中用來對現實世界進行抽象的工具，是數據庫中用于提供信息表示和操作手段的形式構架。

一般地講，數據模型是嚴格定義的概念的集合。這些概念精確地描述系統的靜態特性、動態特性和完整性約束條件。因此數據模型通常由數據結構、數據操作和完整性約束三部分組成。

①數據結構：是所研究的對象類型的集合，是對系統的靜態特性的描述。

②數據操作：是指對數據庫中各種對象（型）的實例（值）允許進行的操作的集合，包括操作及有關的操作規則，是對系統動態特性的描述。

③數據的約束條件：是完整性規則的集合，完整性規則是給定的數據模型中數據及其聯系所具有的制約和依存規則，用以限定符合數據模型的數據庫狀態以及狀態的變化，以保證數據的正確、有效、相容。

*解析：

數據模型是數據庫系統中最重要的概念之一。同學們必須通過《概論》的學習真正掌握

數據模型的概念和作用。

數據模型是數據庫系統的基礎。任何一個DBMS都以某一個數據模型為基礎，或者說支持某一個數據模型。

數據庫系統中模型有不同的層次。根據模型應用的不同目的，可以將模型分成兩類或說兩個層次：一是概念模型，是按用戶的觀點來對數據和信息建模，用于信息世界的建模，強調語義表達能力，概念簡單清晰；另一是數據模型，是按計算機系統的觀點對數據建模，用于機器世界，人們可以用它定義、操縱數據庫中的數據。一般需要有嚴格的形式化定義和一組嚴格定義了語法和語義的語言，并有一些規定和限制，便于在機器上實現。

８．試述概念模型的作用。

概念模型實際上是現實世界到機器世界的一個中間層次。概念模型用于信息世界的建模，是現實世界到信息世界的第一層抽象，是數據庫設計人員進行數據庫設計的有力工具，也是數據庫設計人員和用戶之間進行交流的語言。

９．定義并解釋概念模型中以下術語：

實體，實體型，實體集，屬性，碼，實體聯系圖（E-R圖）

實體：客觀存在并可以相互區分的事物叫實體。

實體型：具有相同屬性的實體具有相同的特征和性質，用實體名及其屬性名集合來抽象和刻畫同類實體稱為實體型。

實體集：同型實體的集合稱為實體集。

屬性：實體所具有的某一特性，一個實體可由若干個屬性來刻畫。

碼：唯一標識實體的屬性集稱為碼。

實體聯系圖：E-R圖提供了表示實體型、屬性和聯系的方法：

· 實體型：用矩形表示，矩形框內寫明實體名。

· 屬性：用橢圓形表示，并用無向邊將其與相應的實體連接起來。

·聯系：用菱形表示，菱形框內寫明聯系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯系的類型（1 : 1，1 : n或m : n）。

10．試給出三個實際部門的E-R圖，要求實體型之間具有一對一，一對多，多對多各種不同的聯系。

關系數據庫

一、選擇題

1.下面的選項不是關系數據庫基本特征的是（）。

A.不同的列應有不同的數據類型

B.不同的列應有不同的列名

C.與行的次序無關

D.與列的次序無關

2.一個關系只有一個（）。

A.候選碼

B.外碼

C.超碼

D.主碼

3.關系模型中，一個碼是（）。

A.可以由多個任意屬性組成 B.至多由一個屬性組成

C.可有多個或者一個其值能夠唯一表示該關系模式中任何元組的屬性組成D.以上都不是

4.現有如下關系：

患者（患者編號，患者姓名，性別，出生日起，所在單位）

醫療（患者編號，患者姓名，醫生編號，醫生姓名，診斷日期，診斷結果）

其中，醫療關系中的外碼是（）。

A.患者編號

B.患者姓名

C.患者編號和患者姓名

D.醫生編號和患者編號

5.現有一個關系：借閱（書號，書名，庫存數，讀者號，借期，還期），假如同一本書允許一個讀者多次借閱，但不能同時對一種書借多本，則該關系模式的外碼是（）。

A.書號

B.讀者號

C.書號+讀者號

D.書號+讀者號+借期

6.關系模型中實現實體間 N：M 聯系是通過增加一個（）。

A.關系實現

B.屬性實現

C.關系或一個屬性實現

D.關系和一個屬性實現

7.關系代數運算是以（）為基礎的運算。

A.關系運算

B.謂詞演算

C.集合運算

D.代數運算

8.關系數據庫管理系統應能實現的專門關系運算包括（）。

A.排序、索引、統計

B.選擇、投影、連接 C.關聯、更新、排序

D.顯示、打印、制表

9.五種基本關系代數運算是（）。

A.∪ － × σ π

B.∪ － σ π

C.∪ ∩ × σ π

D.∪ ∩ σ π

10.關系代數表達式的優化策略中，首先要做的是（）。

A.對文件進行預處理

B.盡早執行選擇運算

C.執行笛卡爾積運算

D.投影運算

11.關系數據庫中的投影操作是指從關系中（）。

A.抽出特定記錄

B.抽出特定字段

C.建立相應的影像

D.建立相應的圖形

12.從一個數據庫文件中取出滿足某個條件的所有記錄形成一個新的數據庫文件的操作是（）操作。

A.投影

B.聯接

C.選擇

D.復制

13.關系代數中的聯接操作是由（）操作組合而成。

A.選擇和投影 B.選擇和笛卡爾積

C.投影、選擇、笛卡爾積

D.投影和笛卡爾積

14.自然聯接是構成新關系的有效方法。一般情況下，當對關系R和S是用自然聯接時，要求R和S含有一個或者多個共有的（）。

A.記錄

B.行

C.屬性

D.元組

15.假設有關系R和S，在下列的關系運算中，（）運算不要求：“R和S具有相同的元數，且它們的對應屬性的數據類型也相同”。

A.R∩S

B.R∪S

C.R－S

D.R×S

16.假設有關系R和S，關系代數表達式R－（R－S）表示的是（）。

A.R∩S

B.R∪S

C.R－S

D.R×S

17.下面列出的關系代數表達是中，那些式子能夠成立（）。

ⅰ.σf1(σf2(E))= σf1∧f2(E)

ⅱ.E1∞E2 = E2∞E1

ⅲ.(E1∞E2)∞E3 = E1∞(E2∞E3)

ⅳ.σf1(σf2(E))=σf2(σf1(E))

A.全部

B.ⅱ和ⅲ C.沒有

D.ⅰ和ⅳ

18.下面四個關系表達式是等價的，是判別它們的執行效率（）。

E1 =πA(σ B=C ∧ D=E′(R×S))

E2 =πA(σ B=C(R× σD=E′(S))

E3 =πA(R∞B=CσD=E′(S))

E3 =πA(σD=E′(R∞B=C S))

A.E3最快

B.E2最快 C.E4最快 D.E1最快

19.有關系SC（S_ID，C_ID，AGE，SCORE），查找年齡大于22歲的學生的學號和分數，正確的關系代數表達式是（）。

ⅰ.πS_ID，SCORE(σ age>22(SC))

ⅱ.σ age>22(πS_ID，SCORE(SC))

ⅲ.πS_ID，SCORE(σ age>22(πS_ID，SCORE，AGE(SC)))

A.ⅰ和 ⅱ

B.只有ⅱ正確

C.只有 ⅰ正確

D.ⅰ和ⅲ正確

選擇題參考答案：(1)A(2)D(3)C(4)A(5)D(6)A(7)C(8)B(9)A(10)B

(11)B(12)C(13)B(14)C(15)D(16)A(17)C(18)A(19)D

二、簡答題

1.試述關系模型的三個組成部分。

2.試述關系數據語言的特點和分類。

3.設有一個SPJ數據庫，包括S，P，J，SPJ四個關系模式：

S(SNO，SNAME，STATUS，CITY)；

P(PNO，PNAME，COLOR，WEIGHT)；

J(JNO，JNAME，CITY)；

SPJ(SNO，PNO，JNO，QTY)；

供應商表S由供應商代碼（SNO）、供應商姓名（SNAME）、供應商狀態（STATUS）、供應商所在城市（CITY）組成；零件表P由零件代碼（PNO）、零件名（PNAME）、顏色（COLOR）、重量（WEIGHT）組成；工程項目表J由工程項目代碼（JNO）、工程項目名（JNAME）、工程項目所在城市（CITY）組成；供應情況表SPJ由供應商代碼（SNO）、零件代碼（PNO）、工程項目代碼（JNO）、供應數量（QTY）組成，表示某供應商供應某種零件給某工程項目的數量為QTY。

試用關系代數完成如下查詢：

（1）求供應工程J1零件的供應商號碼SNO；

（2）求供應工程J1零件P1的供應商號碼SNO；

（3）求供應工程J1零件為紅色的供應商號碼SNO；

（4）求沒有使用天津供應商生產的紅色零件的工程號JNO；

（5）求至少用了供應商S1所供應的全部零件的工程號JNO。

4.定義并理解下列術語，說明它們之間的聯系與區別:

（1）域，笛卡爾積，關系，元組，屬性

（2）主碼，候選碼，外碼

（3）關系模式，關系，關系數據庫

5.試述關系模型的完整性規則。在參照完整性中，為什么外碼屬性的值有時也可以為空？什么情況下才可以為空？

6.試述等值連接與自然連接的區別和聯系。

7.關系代數的基本運算有哪些？

8.試用關系代數的基本運算來表示其他運算。

SQL語言

一、選擇題

1.SQL語言是（）的語言，容易學習。

A.過程化

B.非過程化

C.格式化

D.導航式

2.SQL語言的數據操縱語句包括SELECT、INSERT、UPDATE、DELETE等。其中最重要的，也是使用最頻繁的語句是（）。

A.SELECT B.INSERT

C.UPDATE D.DELETE

3.在視圖上不能完成的操作是（）。

A.更新視圖

B.查詢

C.在視圖上定義新的表

D.在視圖上定義新的視圖

4.SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體，其中，CREATE、DROP、ALTER語句是實現哪種功能（）。

A.數據查詢

B.數據操縱

C.數據定義 D.數據控制

5.SQL語言中，刪除一個視圖的命令是（）。

A.DELETE

B.DROP

C.CLEAR

D.REMOVE

6.在SQL語言中的視圖VIEW是數據庫的（）。

A.外模式

B.模式

C.內模式

D.存儲模式

7.下列的SQL語句中，（）不是數據定義語句。

A.CREATE TABLE B.DROP VIEW

C.CREATE VIEW D.GRANT

8.若要撤銷數據庫中已經存在的表S，可用（）。

A.DELETE TABLE S B.DELETE S

C.DROP TABLE S D.DROP S

9.若要在基本表S中增加一列CN（課程名），可用（）。

A.ADD TABLE S（CN CHAR（８））

B.ADD TABLE S ALTER（CN CHAR（８））

C.ALTER TABLE S ADD（CN CHAR（８））D.ALTER TABLE S（ADD CN CHAR（８））

10.學生關系模式 S（S＃，Sname，Sex，Age），S的屬性分別表示學生的學號、姓名、性別、年齡。要在表S中刪除一個屬性“年齡”，可選用的SQL語句是（）。

第三篇：SQL數據庫選擇題及答案

1、在數據庫技術中，獨立于計算機系統的模型是_C__。A、面向對象的模型B、關系模型C、E-R模型D、層次模型

2、數據庫系統的控制中樞是__B_。A、數據庫、b、數據庫管理系統C、數據庫管理員D、數據庫應用系統

3、使用SQL命令將學生表STUDENT中的學生年齡AGE字段的值增加1歲，應該使用的命令是__C_。

A、UPDATE SET AGE WITH AGE＋1

B、REPLACE AGE WITH AGE＋1

C、UPDATE STUDENT SET AGE＝AGE＋1

D、UPDATE STUDENT AGE WITH AGE＋1

4、在關系數據庫中，建立數據庫表時，將年齡字段值限制在12～40歲之間的這種約束屬于__B__。

A、視圖完整性約束B、域完整性約束C、參照完整性約束D、實體完整性約束

5、在 SQL 語句中，與 X BETWEEN 20 AND 30 等價的表達式是__D_。A、X>=20 AND X<30

B、X>20 AND X<30

C、X>20 AND X<=30

D、X>=20 AND X<=30

6、在數據庫中，概念模型是_D__。A、用于現實的建模，與具體的DBMS有關B、用于信息世界的建模，與具體的DBMS有關

C、用于現實的建模，與具體的DBMS無關D、用于信息世界的建模，與具體的DBMS無關

7、數據庫的并發操作可能帶來的問題包括__B_。A非法用戶的使用B丟失更新C數據獨立性會提高D增加數據冗余度

8、在關系數據庫中，模式對應的是__A___。A、視圖和所有基本表

B、視圖和部分基本表

C、基本表

D、索引

9、能實現絕對的與平臺無關性的Web數據庫訪問技術是_D_。A、ADO

B、ActiveX

C、WebbaseAPI

D、JDBC

10、在下列描述中，正確的描述是__B___。

A、SQL 是一種過程化語言B、SQL 采用集合操作方式

C、SQL 不能嵌入到高級語言程序中

D、SQL 是一種 DBMS

11、數據庫系統是由__A__組成的。A、數據庫、數據庫管理系統和用戶

B、數據文件、命令文件和報表

C、數據庫文件結構和數據

D、常量、變量和函數

12、在SQL查詢時，使用WHERE子句指出的是__B__。A、查詢目標B、查詢條件C、查詢視圖D、查詢結果

13、在下列 RDMBS 產品中，屬于小型數據庫系統的是_A_。A、Access B、Oracle C、Sybase D、Informix

14、數據庫類型是按照_A_來劃分的。

A、數據模型B、記錄形式C、數據存取方法D、文件形式

15、作為Microsoft Office家族成員之一的_A_數據庫，能夠與其他Office組件進行數據交換共享數據資源，易于生成集文字處理、圖表生成和數據管理于一體的辦公自動化系統。A、Access

B、Oracle

C、Sybase

D、Informix

16、數據庫管理系統更適合于_D_方面的應用。A、CAD

B、過程控制C、科學計算D、數據處理

17、下列四組SQL命令，全部屬于數據定義語句的命令是_C__。A、CREATE，DROP，ALTER

B、CREATE，DROP，UPDATE

C、CREATE，DROP，GRANT

D、CREATE，DROP，SELECT

18、通過Internet及瀏覽器處理的數據庫，應該是_C__處理。A、集中式

B、分布式

C、主從結構式D、以上3種模式

19、數據的邏輯獨立性是指__D_。A、數據與存儲結構的邏輯獨立性 B、數據元素之間的邏輯獨立性

C、存儲結構與物理結構的邏輯獨立性

D、數據與程序的邏輯獨立性

20、在數據庫技術中，獨立于計算機系統的模型是_C__。A面向對象的模型

B關系模型

C、E-R模型

D、層次模型

21、關系代數的3個基本運算是–D--、投影、連接。A、關系與B、蘊含C、關系或D、選擇

22、下面命題不正確的是：A、若冗余數據可以控制，則數據更新的一致性得以保證

B、數據庫減少了不必要的數據冗余C、數據庫的數據可以共享D、數據庫中不存在數據冗余

23、在基本SQL中不可以實現： A、定義視圖B、并發控制C、定義基表D、查詢視圖和基表

24、用二維表來表示實體及實體之間聯系的數據模型稱為_C___。

A、實體-聯系模型B、層次模型C、關系模型D、網狀模型

25、查找工資在600元以上并且職稱為工程師的紀錄，邏輯表達式為_D___。

A、“工資”>600.OR.職稱=“工程師”

B、工資>600.AND.職稱=工程師

C、“工資”>600.AND.“職稱”=“工程師”

D、工資>600.AND.職稱=“工程師”

26、數據庫鏡像可以用于__C_。（1分）

A、實現數據庫的安全性

B、實現數據共享C、進行數據庫恢復或并發操作D、保證數據庫的完整性

27、在下列類型的數據庫系統中，應用最廣泛的是__C___。（1分）

A、分布型數據庫系統B、邏輯型數據庫系統C、關系型數據庫系統D、層次型數據庫系統

28、在下列描述中，正確的描述是__B__。（1分）A、SQL 是一種過程化語言B、SQL 采用集合操作方式

C、SQL 不能嵌入到高級語言程序中

D、SQL 是一種 DBMS

第四篇：數據庫考試題及答案

2011年下學期期末綜合練習題

學備注：答案請用紅色字體寫出。

數據庫名：學生成績數據庫

學生信息表(學號 char(6)，姓名，性別，民族，身份證號)課程信息表(課號 char(6)，名稱)成績信息表(ID,學號，課號，分數)

一、用SQL語言實現下列功能的sql語句代碼。

1.創建數據庫[學生成績數據庫] 的方法有哪幾種，分別是什么？(9分)。答：有SSMS T—SQL 2.創建數據表[課程信息表]代碼；（8分）

課程信息表(課號 char(6)，名稱)要求使用：主鍵(課號)、非空(名稱)答：Use 學生成績數據庫 go create table 學生信息表

(課號 char(6)not null primary key)3.創建數據表[學生信息表]代碼；（8分）

學生信息表(學號 char(6)，姓名，性別，民族，身份證號)要求使用：主鍵(學號)、默認(民族)、非空(民族，姓名)、唯一(身份證號)、檢查(性別)答：Use 學生成績數據庫 go create table 學生信息表

(學號 char(6)not null primary key, 性別 varchar(2)check constraint(性別 in(‘男’,‘女’))，姓名 char(8)not null 民族 varchar(20)default ‘漢族’not null，身份證號 char(20)unique)go

4.創建數據表[成績信息表]；（8分）成績信息表(ID,學號，課號，分數)要求使用：外鍵(學號，課號)、檢查(分數),自動編號(ID)答: use 成績數據庫 go create table 成績信息表(ID char(8)學號

課號

分數 int cheak(分數 in)

5.將下列課程信息添加到課程信息表的代碼（8分）

課號 名稱 100101 西班牙語

100102 大學英語

修改 課號為100102的課程名稱：專業英語

刪除 課號為100101的課程信息

6.創建視圖[成績信息表視圖]的代碼；（8分）

成績信息表視圖(學號，姓名，課號，課程名稱，分數)答： create view view1 as select 學號，姓名，課號，課程名稱，分數 from 成績信息表，學生信息表，成績信息 where 學生信息表，學號=成績信息表，學號 and 課程信息表，課號=成績信息表，課號

7.從學生信息表中查詢姓劉的女同學的情況：姓名、性別、民族。（5分 答： Select 姓名、性別、民族 From學生信息表

Where姓名=‘劉%’ and 性別=‘女’

8.查詢有一門或一門以上課程成績小于60分的所有學生的信息，包括學號、姓名。（6分）

9.創建帶參數的存儲過程[某門課程高低均分]、執行該過程的代碼（20分）存儲過程功能：查詢某門課程的最高分、最低分、平均分； 執行該過程，查詢所有修’專業英語’這門學生的最高分、最低分、平均分；

二、創建一個存儲過程，利用傳入參數傳入班級編號，查詢該班級編號的學生的學號，姓名，入學成績，班級編碼，班級名稱，所屬系部，并執行它。（20分）表說明：

學生信息表(學號 char(6)，姓名，性別，民族，身份證號, 入學成績)班級信息表(班級編碼char(6)，學號char(6)，班級名稱)系部信息表(系部號,學號char(6)，系部名稱)Creat proc proc1 @班級編號 As Select 學號，姓名，入學成績，班級編碼，班級名稱，所屬系部 From學生信息表，班級信息表，系部信息表 Where 學生信息表，學號=系部信息表，學號

Exce proc1 班級編碼=@班級編碼

第五篇：數據庫 sql習題及答案

/*

Question 1:Find the titles of all movies directed by Steven Spielberg.select title from movie where director='Steven Spielberg'

Question 2:Find all years that have a movie that received a rating of 4 or 5, and sort them in increasing order.select distinct year from movie,rating where movie.mid=rating.mid and stars in(4,5)order by year

Question 3:Find the titles of all movies that have no ratings

select title from movie where mID in

（select mid from Movie except

select mid from rating)

select title from movie except

select title from movie,rating where movie.mid=rating.mid

Question 4:Some reviewers didn't provide a date with their rating.Find the names of all reviewers who have ratings with a NULL value for the date.select name from reviewer,rating where reviewer.rid=rating.rid and ratingdate is null

Question 5:Write a query to return the ratings data in a more readable format: reviewer name, movie title, stars, and ratingDate.Also, sort the data, first by reviewer name, then by movie title, and lastly by number of stars.select name,title,stars,ratingdate from movie,rating,reviewer where movie.mid=rating.mid and reviewer.rid=rating.rid order by name,title,stars

Question 6:For all cases where the same reviewer rated the same movie twice and gave it a higher rating the second time, return the reviewer's name and the title of the movie.select name,title

from rating as F,Rating as S,Movie,Reviewer where F.rID=S.rID and F.mID=S.mID and F.stars

and F.ratingDate

select name,title from movie,reviewer，(select r1.rid,r1.mid from rating as r1,rating as r2 where r1.rid=r2.rid and r1.mid=r2.mid and r1.ratingdate>r2.ratingdate and r1.stars>r2.stars)as r

where movie.mid=r.mid and reviewer.rid=r.rid

Question 7:For each movie, find the highest number of stars that movie received as a rating.Return the movie title and number of stars.Sort by movie title.select title,MAX(stars)as max_star from rating,Movie

where Rating.mID=Movie.mID group by title order by title

select title,maxrating from movie，(select mid,max(stars)as maxrating from rating group by mid)as r where movie.mid=r.mid order by title

Question 8:For each movie, return the title and the ‘rating spread(范圍)', that is, the difference between highest and lowest ratings given to that movie.Sort by rating spread from highest to lowest, then by movie title.select title,MAX(stars)-MIN(stars)as rating_spread from rating,Movie

where Rating.mID=Movie.mID group by title

order by rating_spread desc,title

select title,spread as “rating spread”

from movie,(select mid,max(stars)-min(stars)as spread from rating group by mid)as r where movie.mid=r.mid order by spread desc,title

Question 9:Find the difference between the average rating of movies released before 1980 and the average rating of movies released after 1980.(Make sure to calculate the average rating for each movie, then the average of those averages for movies before 1980 and movies after.Don't just calculate the overall average rating before and after 1980.)

select F.avg_star-S.avg_star from,（select AVG(avg_star)as avg_star from（select Rating.mID,AVG(stars)as avg_star

from Rating left join Movie on Rating.mID=Movie.mID where year>=1980 group by Rating.mID)as S（select AVG(avg_star)as avg_star from（select Rating.mID,AVG(stars)as avg_star

from Rating left join Movie on Rating.mID=Movie.mID where year<1980 group by Rating.mID)as F)as F)as S

select r1979.avgm-r1980.avgm from

，Question 10:Add the reviewer Roger Ebert to your database, with an rID of 209.insert into Reviewer values(209,'Roger Ebert')

Question 11:

Insert 5-star ratings by James Cameron for all movies in the database.Leave the review date as NULL.insert into Rating(rID,mID,stars)select rid,mID,5 as stras from movie，(select rid from Reviewer where name='James Cameron')as T

insert into rating(rid,mid,stars)select rid,mid,5 from reviewer,movie where name='James Cameron'

Question 12:For all movies that have an average rating of 4 stars or higher, add 25 to the release year.(Update the existing tuples;don't insert new tuples.)

update Movie set year=year+25(select sum(avgrating)/count(*)as avgM from

(select avg(stars)as avgrating from rating,movie where movie.mid=rating.mid and year>=1980 group by movie.mid)(select sum(avgrating)/count(*)as avgM from

(select avg(stars)as avgrating from rating,movie where movie.mid=rating.mid and year<1980 group by movie.mid)

as r)

as r1979

as r)

as r1980 where mID in

(select mID from Rating group by mID having AVG(stars)>=4)

*/