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

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

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

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

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

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

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

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

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

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

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

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

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

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

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