數(shù)據(jù)結(jié)構(gòu)第版習題及實驗參考答案數(shù)據(jù)結(jié)構(gòu)復(fù)習資料完整版c語言版

1、1目錄第1章緒論......................................................................................................................................1第2章關(guān)系數(shù)據(jù)庫.....................................................................

2、.....................................................7第3章關(guān)系數(shù)據(jù)庫語言SQL.........................................................................................................8第4章數(shù)據(jù)庫安全性......................................

3、..............................................................................11第5章數(shù)據(jù)庫完整性....................................................................................................................14第6章關(guān)系數(shù)據(jù)庫理論...

4、.............................................................................................................16第7章數(shù)據(jù)庫設(shè)計.....................................................................................................

5、...................19第1章緒論緒論1試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念。答：(l）數(shù)據(jù)（Data)：描述事物的符號記錄稱為數(shù)據(jù)。數(shù)據(jù)的種類有數(shù)字、文字、圖形、圖像、聲音、正文等。數(shù)據(jù)與其語義是不可分的。解析在現(xiàn)代計算機系統(tǒng)中數(shù)據(jù)的概念是廣義的。早期的計算機系統(tǒng)主要用于科學計算，處理的數(shù)據(jù)是整數(shù)、實數(shù)、浮點數(shù)等傳統(tǒng)數(shù)學中的數(shù)據(jù)?，F(xiàn)代計算機能存儲和處理的對象十分廣泛，表示這些對象的數(shù)據(jù)也越來越復(fù)雜。數(shù)據(jù)

6、與其語義是不可分的。500這個數(shù)字可以表示一件物品的價格是500元，也可以表示一個學術(shù)會議參加的人數(shù)有500人，還可以表示一袋奶粉重500克。(2）數(shù)據(jù)庫（DataBase，簡稱DB)：數(shù)據(jù)庫是長期儲存在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨立性和易擴展性，并可為各種用戶共享。(3）數(shù)據(jù)庫系統(tǒng)（DataBas。Sytem，簡稱DBS)：數(shù)據(jù)庫系統(tǒng)是指在計算機

7、系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。解析數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫是兩個概念。數(shù)據(jù)庫系統(tǒng)是一個人一機系統(tǒng)，數(shù)據(jù)庫是數(shù)據(jù)庫系統(tǒng)的一個組成部分。但是在日常工作中人們常常把數(shù)據(jù)庫系統(tǒng)簡稱為數(shù)據(jù)庫。希望讀者能夠從人們講話或文章的上下文中區(qū)分“數(shù)據(jù)庫系統(tǒng)”和“數(shù)據(jù)庫”，不要引起混淆。(4）數(shù)據(jù)庫管理系統(tǒng)（DataBaseManagementsytem，簡稱DBMs)：數(shù)據(jù)庫管理系統(tǒng)是位于

8、用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。DBMS的主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的運行管理功能、數(shù)據(jù)庫的建立和維護功能。解析DBMS是一個大型的復(fù)雜的軟件系統(tǒng)，是計算機中的基礎(chǔ)軟件。目前，專門研制DBMS的廠商及其研制的DBMS產(chǎn)品很多。著名的有美國IBM公司的DBZ關(guān)系數(shù)據(jù)庫管理系統(tǒng)和IMS層次數(shù)據(jù)庫管理系統(tǒng)、美國acle公司的ade關(guān)系數(shù)據(jù)庫管理系統(tǒng)、s油ase公司的s油

9、ase關(guān)系數(shù)據(jù)庫管理系統(tǒng)、美國微軟公司的SQLServe，關(guān)系數(shù)據(jù)庫管理系統(tǒng)等。2使用數(shù)據(jù)庫系統(tǒng)有什么好處？答：使用數(shù)據(jù)庫系統(tǒng)的好處是由數(shù)據(jù)庫管理系統(tǒng)的特點或優(yōu)點決定的。使用數(shù)據(jù)庫系統(tǒng)的好處很多，例如，可以大大提高應(yīng)用開發(fā)的效率，方便用戶的使用，減輕數(shù)據(jù)庫系統(tǒng)管理人員維護的負擔，等等。使用數(shù)據(jù)庫系統(tǒng)可以大大提高應(yīng)用開發(fā)的效率。因為在數(shù)據(jù)庫系統(tǒng)中3(2）數(shù)據(jù)的共享性高，冗余度低，易擴充共享性高，冗余度低，易擴充數(shù)據(jù)庫的數(shù)據(jù)不再面向某個應(yīng)用

10、而是面向整個系統(tǒng)，因此可以被多個用戶、多個應(yīng)用以多種不同的語言共享使用。由于數(shù)據(jù)面向整個系統(tǒng)，是有結(jié)構(gòu)的數(shù)據(jù)，不僅可以被多個應(yīng)用共享使用，而且容易增加新的應(yīng)用，這就使得數(shù)據(jù)庫系統(tǒng)彈性大，易于擴充。解析數(shù)據(jù)共享可以大大減少數(shù)據(jù)冗余，節(jié)約存儲空間，同時還能夠避免數(shù)據(jù)之間的不相容性與不一致性。所謂“數(shù)據(jù)面向某個應(yīng)用”是指數(shù)據(jù)結(jié)構(gòu)是針對某個應(yīng)用設(shè)計的，只被這個應(yīng)用程序或應(yīng)用系統(tǒng)使用，可以說數(shù)據(jù)是某個應(yīng)用的“私有資源”。所謂“彈性大”是指系統(tǒng)容易

11、擴充也容易收縮，即應(yīng)用增加或減少時不必修改整個數(shù)據(jù)庫的結(jié)構(gòu)，只需做很少的改動?？梢匀≌w數(shù)據(jù)的各種子集用于不同的應(yīng)用系統(tǒng)，當應(yīng)用需求改變或增加時，只要重新選取不同的子集或加上一部分數(shù)據(jù)，便可以滿足新的需求。(3）數(shù)據(jù)獨立性高數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)三級模式結(jié)構(gòu)和二級映像二級映像功能保證了數(shù)據(jù)庫中的數(shù)據(jù)具有很高的物理獨立性物理獨立性和邏輯邏輯獨立性獨立性。(4）數(shù)據(jù)由DBMS統(tǒng)一管理和

12、控制數(shù)據(jù)庫的共享是并發(fā)的共享，即多個用戶可以同時存取數(shù)據(jù)庫中的數(shù)據(jù)甚至可以同時存取數(shù)據(jù)庫中同一個數(shù)據(jù)。為此，DBMS必須提供統(tǒng)一的數(shù)據(jù)控制功能，包括數(shù)據(jù)的安全性保護、數(shù)據(jù)的完整性檢查、并發(fā)控制和數(shù)據(jù)庫恢復(fù)。解析DBMS數(shù)據(jù)控制功能包括四個方面：數(shù)據(jù)的安全性保護數(shù)據(jù)的安全性保護：保護數(shù)據(jù)以防止不合法的使用造成的數(shù)據(jù)的泄密和破壞；數(shù)據(jù)的完整性檢查數(shù)據(jù)的完整性檢查：將數(shù)據(jù)控制在有效的范圍內(nèi)，或保證數(shù)據(jù)之間滿足一定的關(guān)系；并發(fā)控制并發(fā)控制：對多

13、用戶的并發(fā)操作加以控制和協(xié)調(diào)，保證并發(fā)操作的正確性；數(shù)據(jù)庫恢復(fù)數(shù)據(jù)庫恢復(fù)：當計算機系統(tǒng)發(fā)生硬件故障、軟件故障，或者由于操作員的失誤以及故意的破壞影響數(shù)據(jù)庫中數(shù)據(jù)的正確性，甚至造成數(shù)據(jù)庫部分或全部數(shù)據(jù)的丟失時，能將數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為完整狀態(tài)或一致狀態(tài)）。下面可以得到“什么是數(shù)據(jù)庫”的一個定義：數(shù)據(jù)庫是長期存儲在計算機內(nèi)有組織的大量的共享的數(shù)據(jù)集合，它可以供各種用戶共享，具有最小冗余度和較高的數(shù)據(jù)獨立性。DBM

14、S在數(shù)據(jù)庫建立、運用和維護時對數(shù)據(jù)庫進行統(tǒng)一控制，以保證數(shù)據(jù)的完整性、安全性，并在多用戶同時使用數(shù)據(jù)庫時進行并發(fā)控制，在發(fā)生故障后對系統(tǒng)進行恢復(fù)。數(shù)據(jù)庫系統(tǒng)的出現(xiàn)使信息系統(tǒng)從以加工數(shù)據(jù)的程序為中心轉(zhuǎn)向圍繞共享的數(shù)據(jù)庫為中心的新階段。6數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？答：(l）數(shù)據(jù)庫定義功能；(2）數(shù)據(jù)存取功能；(3）數(shù)據(jù)庫運行管理；(4）數(shù)據(jù)庫的建立和維護功能。7什么是概念模型？試述概念模型的作用。答：概念模型，也稱信息模型，是按用戶的