數(shù)據(jù)庫(kù)概論考題

1、（一）簡(jiǎn)答題（一）簡(jiǎn)答題1.試述數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)的概念。試述數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)的概念。答：答：(l)數(shù)據(jù)：描述事物的符號(hào)記錄稱為數(shù)據(jù)。數(shù)據(jù)的種類有數(shù)字、文字、圖形、圖像、數(shù)據(jù)：描述事物的符號(hào)記錄稱為數(shù)據(jù)。數(shù)據(jù)的種類有數(shù)字、文字、圖形、圖像、聲音、正文等。聲音、正文等。(2)數(shù)據(jù)庫(kù)：數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)數(shù)據(jù)庫(kù)：數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)

2、集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲(chǔ)存，具有較小的冗余度、較高的集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲(chǔ)存，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶共享。數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶共享。(3)數(shù)據(jù)庫(kù)系統(tǒng)：數(shù)據(jù)庫(kù)系統(tǒng)是指在計(jì)算數(shù)據(jù)庫(kù)系統(tǒng)：數(shù)據(jù)庫(kù)系統(tǒng)是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng)構(gòu)成，一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng)構(gòu)成，一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)(及其開(kāi)發(fā)

3、工具及其開(kāi)發(fā)工具)、應(yīng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員構(gòu)成。用系統(tǒng)、數(shù)據(jù)庫(kù)管理員構(gòu)成。(4)數(shù)據(jù)庫(kù)管理系統(tǒng)：數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系數(shù)據(jù)庫(kù)管理系統(tǒng)：數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學(xué)地組織和存儲(chǔ)數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學(xué)地組織和存儲(chǔ)數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。DBMS的主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫(kù)的運(yùn)行管理功能、數(shù)據(jù)庫(kù)的的主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)

4、操縱功能、數(shù)據(jù)庫(kù)的運(yùn)行管理功能、數(shù)據(jù)庫(kù)的建立和維護(hù)功能。建立和維護(hù)功能。2.試述數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)。試述數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)。答：答：(l)數(shù)據(jù)結(jié)構(gòu)化數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫(kù)的主要特征之一，也是數(shù)據(jù)結(jié)構(gòu)化數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫(kù)的主要特征之一，也是數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別。數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別。(2)數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充數(shù)據(jù)庫(kù)的數(shù)數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充數(shù)據(jù)庫(kù)的數(shù)據(jù)不再面

5、向某個(gè)應(yīng)用而是面向整個(gè)系統(tǒng)，因此可以被多個(gè)用戶、多個(gè)應(yīng)用以多種不同的語(yǔ)據(jù)不再面向某個(gè)應(yīng)用而是面向整個(gè)系統(tǒng)，因此可以被多個(gè)用戶、多個(gè)應(yīng)用以多種不同的語(yǔ)言共享使用。言共享使用。(3)數(shù)據(jù)獨(dú)立性高數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)獨(dú)立性高數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。(4)數(shù)據(jù)由數(shù)據(jù)由DBMS統(tǒng)一管理和控制數(shù)據(jù)庫(kù)的共享是并發(fā)的共享，即多個(gè)用戶可以同時(shí)存取數(shù)據(jù)庫(kù)中的統(tǒng)一管理和控制數(shù)據(jù)庫(kù)的共享是并發(fā)的共享，

6、即多個(gè)用戶可以同時(shí)存取數(shù)據(jù)庫(kù)中的數(shù)據(jù)甚至可以同時(shí)存取數(shù)據(jù)庫(kù)中同一個(gè)數(shù)據(jù)。為此，數(shù)據(jù)甚至可以同時(shí)存取數(shù)據(jù)庫(kù)中同一個(gè)數(shù)據(jù)。為此，DBMS必須提供統(tǒng)一的數(shù)據(jù)控制功必須提供統(tǒng)一的數(shù)據(jù)控制功能，包括數(shù)據(jù)的安全性保護(hù)、數(shù)據(jù)的完整性檢查、并發(fā)控制和數(shù)據(jù)庫(kù)恢復(fù)。能，包括數(shù)據(jù)的安全性保護(hù)、數(shù)據(jù)的完整性檢查、并發(fā)控制和數(shù)據(jù)庫(kù)恢復(fù)。3.什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的邏輯獨(dú)立性？為什么數(shù)據(jù)庫(kù)系統(tǒng)什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的

7、邏輯獨(dú)立性？為什么數(shù)據(jù)庫(kù)系統(tǒng)具有數(shù)據(jù)與程序的獨(dú)立性？具有數(shù)據(jù)與程序的獨(dú)立性？答：數(shù)據(jù)與程序的邏輯獨(dú)立性：當(dāng)模式改變時(shí)，由數(shù)據(jù)庫(kù)管理員對(duì)各個(gè)外模式／模式的映答：數(shù)據(jù)與程序的邏輯獨(dú)立性：當(dāng)模式改變時(shí)，由數(shù)據(jù)庫(kù)管理員對(duì)各個(gè)外模式／模式的映像做相應(yīng)改變，可以使外模式保持不變，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏像做相應(yīng)改變，可以使外模式保持不變，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性。輯獨(dú)立性。數(shù)據(jù)與程序的物理獨(dú)立性：當(dāng)數(shù)據(jù)庫(kù)

8、的存儲(chǔ)結(jié)構(gòu)改變了，由數(shù)據(jù)庫(kù)管理員對(duì)模式／內(nèi)模式數(shù)據(jù)與程序的物理獨(dú)立性：當(dāng)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)改變了，由數(shù)據(jù)庫(kù)管理員對(duì)模式／內(nèi)模式映像做相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的映像做相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的物理獨(dú)立性。物理獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的物理獨(dú)立性。數(shù)據(jù)庫(kù)管理系統(tǒng)在三級(jí)模式之間提供的兩層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高數(shù)據(jù)庫(kù)管理系統(tǒng)

9、在三級(jí)模式之間提供的兩層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。的邏輯獨(dú)立性和物理獨(dú)立性。4.試述視圖的優(yōu)點(diǎn)。試述視圖的優(yōu)點(diǎn)。答:(l)視圖能夠簡(jiǎn)化用戶的操作；視圖能夠簡(jiǎn)化用戶的操作；(2)視圖使用戶能以多種角度看待同一數(shù)據(jù)；視圖使用戶能以多種角度看待同一數(shù)據(jù)；(3)視圖視圖對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性；對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性；(4)視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。視圖能夠?qū)C(jī)密數(shù)據(jù)提

10、供安全保護(hù)。5.試述事務(wù)的概念及事務(wù)的試述事務(wù)的概念及事務(wù)的4個(gè)特性?；謴?fù)技術(shù)能保證事物的哪些特征？個(gè)特性?；謴?fù)技術(shù)能保證事物的哪些特征？答：事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做要么全不做，是一個(gè)不可答：事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做要么全不做，是一個(gè)不可分割的工作單位。分割的工作單位。事務(wù)具有事務(wù)具有4個(gè)特性：原子性、一致性、隔離性和持續(xù)性。個(gè)特性：原子性、一致性、隔離性和持續(xù)性?；謴?fù)技術(shù)能保證的

11、事物特征有：原子性、一致性、持續(xù)性。恢復(fù)技術(shù)能保證的事物特征有：原子性、一致性、持續(xù)性。6.數(shù)據(jù)庫(kù)運(yùn)行中可能產(chǎn)生的故障有哪幾類？哪些故障影響事務(wù)的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫(kù)運(yùn)行中可能產(chǎn)生的故障有哪幾類？哪些故障影響事務(wù)的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫(kù)數(shù)據(jù)？數(shù)據(jù)庫(kù)數(shù)據(jù)？答：數(shù)據(jù)庫(kù)系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分以下幾類：答：數(shù)據(jù)庫(kù)系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分以下幾類：(1)事務(wù)內(nèi)部的故障；事務(wù)內(nèi)部的故障；(2)系統(tǒng)故障

12、；系統(tǒng)故障；(3)介質(zhì)故障；介質(zhì)故障；(4)計(jì)算機(jī)病毒。計(jì)算機(jī)病毒。事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；鎖。接著鎖。接著T2又申請(qǐng)封鎖又申請(qǐng)封鎖R1，因，因T1已封鎖了已封鎖了R1，T2也只能等待也只能等待T1釋放釋放R1上的上的鎖。這樣就出現(xiàn)了鎖。這樣就出現(xiàn)了T1在等待在等待T2，而，而T2又在等待又在等待T1的局面，的局面，T1和T2兩個(gè)事務(wù)永遠(yuǎn)不兩個(gè)事務(wù)永遠(yuǎn)不能結(jié)束，形成

13、死鎖。能結(jié)束，形成死鎖。10..試述活鎖的產(chǎn)生原因和解決方法。試述活鎖的產(chǎn)生原因和解決方法。答：活鎖產(chǎn)生的原因：當(dāng)一系列封鎖不能按照其先后順序執(zhí)行時(shí)，就可能導(dǎo)致一些事務(wù)無(wú)答：活鎖產(chǎn)生的原因：當(dāng)一系列封鎖不能按照其先后順序執(zhí)行時(shí)，就可能導(dǎo)致一些事務(wù)無(wú)限期等待某個(gè)封鎖，從而導(dǎo)致活鎖。避免活鎖的簡(jiǎn)單方法是采用先來(lái)先服務(wù)的策略。當(dāng)多限期等待某個(gè)封鎖，從而導(dǎo)致活鎖。避免活鎖的簡(jiǎn)單方法是采用先來(lái)先服務(wù)的策略。當(dāng)多個(gè)事務(wù)請(qǐng)求封鎖同一數(shù)據(jù)對(duì)象時(shí)，封鎖子

14、系統(tǒng)按請(qǐng)求封鎖的先后次序?qū)κ聞?wù)排隊(duì)，數(shù)據(jù)對(duì)個(gè)事務(wù)請(qǐng)求封鎖同一數(shù)據(jù)對(duì)象時(shí)，封鎖子系統(tǒng)按請(qǐng)求封鎖的先后次序?qū)κ聞?wù)排隊(duì)，數(shù)據(jù)對(duì)象上的鎖一旦釋放就批準(zhǔn)申請(qǐng)隊(duì)列中第一個(gè)事務(wù)獲得鎖。象上的鎖一旦釋放就批準(zhǔn)申請(qǐng)隊(duì)列中第一個(gè)事務(wù)獲得鎖。11.給出預(yù)防死鎖的若干方法。給出預(yù)防死鎖的若干方法。答：防止死鎖的發(fā)生其實(shí)就是要產(chǎn)生死鎖的條件。預(yù)防死鎖通常有兩種方法。答：防止死鎖的發(fā)生其實(shí)就是要產(chǎn)生死鎖的條件。預(yù)防死鎖通常有兩種方法。（1）一次封鎖法，要求每個(gè)事物

15、必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能執(zhí)）一次封鎖法，要求每個(gè)事物必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能執(zhí)行。行。（2）順序封鎖法，預(yù)先對(duì)數(shù)據(jù)對(duì)象規(guī)定一個(gè)封鎖的順序，所有事物都必須按這個(gè)順序。（二）關(guān)系代數(shù)（二）關(guān)系代數(shù)1.設(shè)有一個(gè)設(shè)有一個(gè)SPJ數(shù)據(jù)庫(kù)，包括數(shù)據(jù)庫(kù)，包括S，P，J，SPJ四個(gè)關(guān)系模式：四個(gè)關(guān)系模式：1)求供應(yīng)工程求供應(yīng)工程J1零件的供應(yīng)商號(hào)碼零件的供應(yīng)商號(hào)碼SNO：πSno(σjno=‘J1’(SPJ))

16、2)求供應(yīng)工程求供應(yīng)工程J1零件零件P1的供應(yīng)商號(hào)碼的供應(yīng)商號(hào)碼SNO：πSno(σSno=‘J1’∧’∧Pno=’P1’(SPJ))3)求供應(yīng)工程求供應(yīng)工程J1零件為紅色的供應(yīng)商號(hào)碼零件為紅色的供應(yīng)商號(hào)碼SNO：πSno(σPno=‘P1‘(σCOL=’紅‘’紅‘(P)∞SPJ))4)求沒(méi)有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)求沒(méi)有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO：πJno(SPJ)πJNO(σcity=‘天津‘天津’∧Co

17、l=‘紅‘‘紅‘(S∞SPJ∞P)5)求至少用了供應(yīng)商求至少用了供應(yīng)商S1所供應(yīng)的全部零件的工程號(hào)所供應(yīng)的全部零件的工程號(hào)JNO：πJno，Pno(SPJ)πPno(σSno=‘S1‘(SPJ))2.關(guān)系代數(shù)的基本運(yùn)算有哪些關(guān)系代數(shù)的基本運(yùn)算有哪些如何用這些基本運(yùn)算來(lái)表示其他運(yùn)算如何用這些基本運(yùn)算來(lái)表示其他運(yùn)算答：并、差、笛卡爾積、投影和選擇答：并、差、笛卡爾積、投影和選擇5種運(yùn)算為基本的運(yùn)算。其他種運(yùn)算為基本的運(yùn)算。其他3種運(yùn)算，即交