國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷20（共706題）

國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷

20（共9套）

（共706題）

國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷

第1套

一、選擇題（本題共48題，每題1.0分，共48分。）

1、系統(tǒng)軟件一般包拈I,服務(wù)性程序n.語言處理程序m.操作系統(tǒng)w.數(shù)據(jù)

庫管理系統(tǒng)

A、I、1和m

B、I、in和w

c、口、in和w

D、全部

標(biāo)準(zhǔn)答案：8

知識點解析：系統(tǒng)軟件是隨計算機(jī)出廠并具有通用功能的軟件，?般包括操作系

統(tǒng)、語言處理程序、數(shù)據(jù)庫管理系統(tǒng)和服務(wù)性程序等。由上面所述可知，題干中的

4項均屬于系統(tǒng)軟件的組成，因此本題的答案是D（全部）。

2、利用計算機(jī)對指紋進(jìn)行識別，對圖像和聲音進(jìn)行處理屬于下列哪一個應(yīng)用領(lǐng)域?

A、科學(xué)計算

B、過程控制

C、輔助設(shè)計

D、信息處理

標(biāo)準(zhǔn)答案：8

知識點解析：計算機(jī)的應(yīng)用領(lǐng)域包括科學(xué)和工程計算、數(shù)據(jù)和信息處理、過程控

制、輔助設(shè)計和人工智能。其中的數(shù)據(jù)和信息處理是指對數(shù)據(jù)的收集、存儲、加

工、分析和傳送的過程；近年來多媒體技術(shù)的發(fā)展，為數(shù)據(jù)處理增加了新的內(nèi)容，

指紋的識別、圖像和聲音信息的處理等。因此“利用計算機(jī)對指紋進(jìn)行識別，對圖

像和聲音進(jìn)行處理''屬于信息處理，正確答案為選項Do

3、多媒體網(wǎng)絡(luò)應(yīng)用及實時通信要求網(wǎng)絡(luò)高速率傳輸，并且延遲低。下列哪一項技

術(shù)滿足這類應(yīng)用的要求。

A、ATM

B、FDDI

C、FR

D、X.25

標(biāo)準(zhǔn)答案：1

知識點解析：異步傳輸模式ATM是新一代的數(shù)據(jù)傳輸和分組交換技術(shù)，能滿足網(wǎng)

絡(luò)高速率傳輸和低延遲的要求。FDDI是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)，

可似用來互聯(lián)局域網(wǎng)和計算機(jī)。FR是幀中繼技術(shù)，X.25是一種典型的公用分組交

換網(wǎng)，它們都不能滿足網(wǎng)絡(luò)高速率傳輸、并且延遲低的要求。因此本題正確答案為

選項Ao

4、下列協(xié)議中，哪一個是在傳輸層定義的？

A、FTP

B、RIP

C、TCP

D、IP

標(biāo)準(zhǔn)答案：4

知識點解析：為了保證所有的Iniemet能夠正常工作，要求所有聯(lián)入Internet的計

算機(jī)都遵從相同的協(xié)議，即TCP/IP協(xié)議。TCP/IP參考模型在網(wǎng)絡(luò)層次上定義了IP

協(xié)議，在傳輸層次上定義了傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報協(xié)議。因此TCP是在

傳輸層定義的，本題正確答案為選項C。

5、在程序編碼階段，編碼之前一項重要的工作就是選擇適當(dāng)?shù)某绦蛟O(shè)計語言，其

中，涉及到的高級語言從應(yīng)用特點上可以分為基礎(chǔ)語言；()和結(jié)構(gòu)化語言。

A、匯編語言

R、機(jī)器語言

C、面向?qū)ο蟮恼Z言

D、專用語言

標(biāo)準(zhǔn)答案：8

知識點解析：從應(yīng)用特點上看，高級語言可以分為基礎(chǔ)語言、結(jié)構(gòu)化語言和專用語

言三類。

6、以下關(guān)于順序存儲結(jié)構(gòu)的敘述中哪一條是正確的？

A、存儲密度小

B、邏輯上相鄰的結(jié)點物理上不必鄰接

C、可以通過計算直接確定第i個結(jié)點的存儲地址

D、插入、刪除運算操作方便

標(biāo)準(zhǔn)答案：4

知識點解析：順序存儲方式主要用于線形的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素

存儲在物理上相鄰的存儲單元里，具有存儲密度大，可通過計算直接確定第i個元

素的存儲地址，插入刪除運算不方便的特點。分析題目中的四個選項可知，選項C

的敘述是正確的，本題正確答案為C。

7、有6個元素按I、2、3、4、5、6的順序進(jìn)棧，下列哪一個不是合法的出棧序

列？

A、2、3、4、1、6、5

B、3、2、4、6、5、1

C、4、3、1、2、5、6

D、5、4、6、3、2、1

標(biāo)準(zhǔn)答案：4

知識點解析：棧是限定僅在表的一端進(jìn)行插入和刪除運算的線性表，這一端稱為棧

頂(top),另一端成為棧底(bot〔om),具有后進(jìn)先出(LIFO)的操作原則。分析四個選

項可知,A、C和D都符合棧的后進(jìn)先出(LIFO)的操作原則,只有C(4、3、1、2、

5、6)不符合，因為從C的出棧順序可知1比2先i￡,所以出棧時應(yīng)該2先出，所

以本題正確選項為C。

8、以下哪一個不是棧的基本運算？

A、刪除棧頂元素

B、刪除棧底元素

C、判斷棧是否為空

D、將棧置為空棧

標(biāo)準(zhǔn)答案：2

知識點解析：棧是限定僅在表的一端進(jìn)行插入和刪除運算的線性表，這一端稱為棧

頂(top),另一端稱為棧底(bollom)。具有后進(jìn)先出(LIFO)的操作原則。棧的基本運

算有5種：push(S,x)往棧S中插入一個值為x的元素：pop(S)從棧S中刪除一個元

素；top(S,x)把棧S中的棧頂元素讀到變量x中，棧保持不變；cmpty(S)判斷棧S是

否為空棧，是則返回值為真；makempty(S)將棧S置為空棧。對照以上解釋，可知

選項R(刪除棧底元素)不包括在以卜5種操作中,而選項A、C、D包括在以卜5

種操作中，因此本題的答案是B。本題也可以通過棧的基本定義判斷。由棧的基本

定義可知只能對棧頂進(jìn)行操作，而不能對棧底進(jìn)行操作，因此選項B刪除棧底元

素是不正確的.

9、單鏈表的每個結(jié)點中包括一個指針Hnk,它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指

針q指向的新結(jié)點插入到指針p指向的單鏈表結(jié)點之后，下面的操作序列中哪一個

是正確的?

head

L_Ainfo?—Ainfo>■—>—?infb?-Amfoinfo

info

q

A、q:=pf.link；pf.link:=q|.link；

B、pT』ink:=qT』ink；q:=pf.link；

C、qf.link:=pf.link；ptlink:=q；

D、pf.link:=q；qf.link:=pf.link；

標(biāo)準(zhǔn)答案：4

知識點解析：單鏈表是鏈?zhǔn)酱鎯Φ木€性表，它的每個結(jié)點中包括一個指針link,它

指向該結(jié)點的后繼結(jié)點的位置。將指針q指向的新結(jié)點插入到指針P指向的單鏈表

結(jié)點之后的操作步驟是將指針p所指向的地址賦于d,將q的值賦于p指向的地

址，其運算表達(dá)式為qT』ink:=pT』ink；pT』ink:=q。因此本題的答案為選項C。

???

au00

Gaa

10、按行優(yōu)先順序存儲卜.三角矩陣n\n2…nn的非零元素，

則計算非零元素aij(iqsi9)的地址的公式為

A、LOC(aij)=LOC(all)+ix(i+I)/2+j

B、LOCij=LOC(all)+ix(i+l)/2+(j-|)

C、LOC(aij)=LOC(all)+ix(i-l)/2+j

D、LOC(aij)=LOC(a11)+ix(i-1)/2+(j-1)

標(biāo)準(zhǔn)答案：8

知識點解析：如果按行優(yōu)先順序列出下三角矩陣中的非零元素，得到如下序列

A11,A21,A22,...Anl,An2...Ann,把它順序存儲在內(nèi)存中,第一行到第i行共有非

零元素的個數(shù)為|ix(i-l)/2],因此非零元索Aij(lWjSiSn)的地址的公式為

LOC(Aij)=LOC(All)+ix(i-l)/2+(j-l)(此處假設(shè)每個元素只占一個存儲單元)因此本題

正確答案是選項D。實際上這相當(dāng)于是個等差數(shù)列求和的問題。鑒于題目的特殊

性，可以考慮用特例法來解，這就是令i=l,j=l,檢驗?zāi)膫€選項是正確的。

11、文件的存取方式與文件的物理結(jié)構(gòu)有關(guān)，常見的文件物理結(jié)構(gòu)是

A、順序結(jié)構(gòu)、線性結(jié)構(gòu)和鏈接結(jié)構(gòu)

B、線性結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)

C、順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)

D、順序結(jié)構(gòu)、線性結(jié)構(gòu)和索引結(jié)構(gòu)

標(biāo)準(zhǔn)答案：

知識之解析4：文件的物理結(jié)構(gòu)分順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)和索引結(jié)構(gòu)。因此本題中的四

個選項只有C選項符合要求，正確答案為C。

12、利用計算機(jī)在相互通信時必須遵循統(tǒng)一的

A、軟件規(guī)范

B、網(wǎng)絡(luò)協(xié)議

C、路由算法

D、安全規(guī)范

標(biāo)準(zhǔn)答案：2

知識點3析：網(wǎng)絡(luò)中的計算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通

信規(guī)則。這些規(guī)則明確的規(guī)定了所交換數(shù)據(jù)的格式和時序，這些為網(wǎng)絡(luò)數(shù)據(jù)交換而

制定的規(guī)則、約定與標(biāo)準(zhǔn)被稱為網(wǎng)絡(luò)協(xié)議。一個網(wǎng)絡(luò)協(xié)議主要有以下三部分構(gòu)成，

即語法、語義和時序。因此本題正確答案為選項B,

13、操作系統(tǒng)具有進(jìn)程管理.、存儲管理.、文件管理和設(shè)備管理的功能。在以下有

關(guān)的描述中，哪一個是不正確的？

A、進(jìn)程管理主要是對程序進(jìn)行管理

B、存儲管理主要管理內(nèi)存資源

C、文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護(hù)問題

D、設(shè)備管理是指計算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管

理

標(biāo)準(zhǔn)答案：1

知識點解析：操作系統(tǒng)具有進(jìn)程管理、存儲管理、文件管理和設(shè)備管理的功能。其

中進(jìn)程管理主要是對處理機(jī)的管理；存儲管理主要管理內(nèi)存資源；文件管理的任務(wù)

是有效地支持文件的存儲、檢索和修改等操作，解決文件的共享、保密和保護(hù)問

題.以便用戶方便、安全地訪問文件：設(shè)備管理是指計算機(jī)系統(tǒng)中除了CPU和內(nèi)

存以外的所有輸入輸出沒備的管理，除了完成I/O操作的設(shè)備外，還包括控制器、

通道等支持設(shè)備。對照本題的4個選項可知，選項B、C、D中的敘述都與存儲管

理、文件管理和設(shè)備管理的定義相符合，而A中關(guān)于進(jìn)程管理的敘述與其定義不

符，因此本題的答案為A。

14、以下有關(guān)強(qiáng)迫性中斷事件的敘述中，哪一個是不正確的？

A、輸入輸出中斷是來自通道或者各種外部設(shè)備的中斷，用于反映通道或設(shè)備的工

作情況

B、硬件故障中斷是機(jī)器發(fā)生錯誤時產(chǎn)生的中斷

C、時鐘中斷是軟件時鐘到時而引起的中斷

D、程序性中斷是正在運行程序中有意識安排而引起的中斷

標(biāo)準(zhǔn)答案:8

知識點解析：中斷機(jī)制是現(xiàn)在計算機(jī)設(shè)施中的基本設(shè)施之一。它在系統(tǒng)中起著通信

聯(lián)絡(luò)的作用，以協(xié)調(diào)系統(tǒng)對各種外部資源的響應(yīng)和處理。一般將中斷源分為兩類：

即強(qiáng)迫性中斷和自愿性中斷。自愿性中斷是正在運行程序時有意識安排的，通常由

程序員在編制程序時，因要求操作系統(tǒng)提供服務(wù)而有意識使用訪管指令或系統(tǒng)調(diào)

用，從而導(dǎo)致中斷的。而強(qiáng)迫性中斷是正在運行的程序所不期望的，它們是否發(fā)

生，何時發(fā)生都無法預(yù)料。這類中斷大致有以下幾種：①輸入/輸出中斷是來自通

道或各種外部設(shè)備的中斷，用以反饋通道或設(shè)備的工作狀況；②硬件故障中斷是

機(jī)器發(fā)生錯誤時的中斷，用以反饋硬件在執(zhí)行過程中出現(xiàn)的故障；③時鐘中斷是

硬件或軟件時鐘到時引起的中斷；④程序性中斷是因運行過程中的問題所引起的

中斷，用于反饋程序執(zhí)行過程中出現(xiàn)的意外情況。按照上面對各種中斷的定義可

知，選項A、B和C都是正確的。而選項D中所說的正在運行程序中有意識的安

排而引起的中斷是屬于芻愿性中斷而不是強(qiáng)迫性中斷事件。因此本題的答案為Do

15、一個已經(jīng)具備運行條件，但由于沒有獲得CPU而不能運行的進(jìn)程處于

A、等待狀態(tài)

B、睡眠狀態(tài)

C、就緒狀態(tài)

D、掛起狀態(tài)

標(biāo)準(zhǔn)答案：4

知識點解析：進(jìn)程是具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活

動，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立的單位。進(jìn)程的動態(tài)性表明進(jìn)程在其生

存周期內(nèi)需要經(jīng)歷一系列的離散狀態(tài)，運行中的進(jìn)程可以處于以下三種狀態(tài)：運

行、就緒和等待。運行是指進(jìn)程已獲得CPU,并且在CPU上執(zhí)行的狀態(tài)；就緒狀

態(tài)是指一個進(jìn)程已經(jīng)具備了運行的條件，但沒有獲得CPU而不能運行的狀態(tài)；等

待狀態(tài)也稱阻塞狀態(tài)或封鎖狀態(tài)，是指進(jìn)程因等待某種事情發(fā)生而暫時不能運行的

狀態(tài)。木題題干中所說的一個已經(jīng)具有運行條件，但由于沒有獲得CPU而不能運

行的狀態(tài)顯然是就緒狀態(tài)，正確答案為C。

16、下列關(guān)于緊湊技術(shù)的敘述中，哪個是不正確的？

A、內(nèi)存中任意一個程序都可以隨時移動

B、移動可以集中分散的空閑區(qū)

C、移動會增加處理器的開銷

D、采用緊湊技術(shù)時應(yīng)盡可能減少移動的信息量

標(biāo)準(zhǔn)答案：1

知識點解析：緊湊技術(shù)是解決計算機(jī)碎片的一種方法，其方法是移動所有的占有區(qū)

域，將所有的空閑區(qū)合并成一片連續(xù)區(qū)域。緊湊技術(shù)可以集中分散的空閑區(qū)，提高

內(nèi)存的利用率，便于作業(yè)動態(tài)擴(kuò)展內(nèi)存，但緊湊技術(shù)會增加系統(tǒng)的開支，并且移動

是有條件的，并不是所有的內(nèi)存中的作業(yè)都能隨時移動。因此在采用緊湊技術(shù)時，

盡可能的減少需要移動的作業(yè)數(shù)和信息量。由上面所述可知，B、C和D都與緊湊

技術(shù)的特征相符，只有選項A與其不符。因此本題正確答案為選項A。

17、防止地址越界的工作是由下列哪一項完成的?

A、軟件

B、硬件

C、軟件與硬件配合

D、CPU

標(biāo)準(zhǔn)答案：4

知識點解析：在多道程序的情況下，利用段表和段長來實現(xiàn)段的保護(hù)。段表屬軟

件，而段表又放在內(nèi)存系統(tǒng)內(nèi)，因此防止地址越界的工作是由軟件與硬件配合完成

的。本題正確答案為選項c。

18、下列四條敘述中，正確的一條是

A、操作系統(tǒng)是一種重要的應(yīng)用軟件

13、外存中的信息可直接被CPU處理

C、用機(jī)器語言編寫的程序可以由計算機(jī)直接執(zhí)行

D、電源關(guān)閉后，ROM中的信息立即丟失

標(biāo)準(zhǔn)答案：4

知識點解析：操作系統(tǒng)是系統(tǒng)軟件；外存儲器只能和內(nèi)存儲器交換信息，不能直接

和CPU交換信息：外存中的信息必須先調(diào)入內(nèi)存才能被CPU處理：ROM是一種

只能讀不能寫的只讀存儲器，斷電后，信息不會丟失。所以A、B、D是錯誤的，

本題正確答案為選項Cc

19、虛擬設(shè)備是指

A、模擬獨占設(shè)備的共享設(shè)備

B、允許用戶以標(biāo)準(zhǔn)化方式使用的物理設(shè)備

C、允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備

D、允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備

標(biāo)準(zhǔn)答案：1

知識點解析：在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛擬設(shè)備技術(shù)，被模擬的設(shè)

備為虛擬設(shè)備。通常是用高速設(shè)備來模擬低速設(shè)備，以此把原來慢速度的獨占設(shè)備

改造成為能為若干進(jìn)程共享的共享設(shè)備。本題的答案為A。

20、通道結(jié)束工作向CPU發(fā)中斷后，CPU從哪里得到有關(guān)通道的狀態(tài)信息？

A、CAW

B、CSW

C、CCW

D、PSW

標(biāo)準(zhǔn)答案：2

知識點解析：通道相當(dāng)于一個功能單純的處理機(jī)，其運算控制部件包括：通道地址

字(CAW)、通道命令字(CCW)和通道狀態(tài)字(CSW)?當(dāng)通道結(jié)束工作向CPU發(fā)中

斷后，CPU轉(zhuǎn)去處理通道結(jié)束時間，并從CSW中得到有關(guān)通道的狀態(tài)信息。因此

本題正確答案為選項Be

21、在關(guān)系數(shù)據(jù)庫中，存儲文件是三級模式結(jié)構(gòu)中的

A、外模式

B、模式

C、存儲模式

D、內(nèi)模式

標(biāo)準(zhǔn)答案：8

知識點解析：數(shù)據(jù)庫的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三

級抽象模式構(gòu)成。模式也稱邏輯模式或概念模式，模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯

結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖，一個數(shù)據(jù)庫只有一個模式；外模

式也稱子模式、用戶模式，可以描述某個特定的用戶組所使用的那一部分?jǐn)?shù)據(jù)庫，

一個數(shù)據(jù)庫可以有多個外模式；內(nèi)模式也稱物理模式，是數(shù)據(jù)庫內(nèi)部的表示方法。

在關(guān)系數(shù)據(jù)庫中，模式對應(yīng)基本表(tabic)、外模式對應(yīng)于視圖、而內(nèi)模式對用于存

儲文件。因此存儲文件是三級模式結(jié)構(gòu)中的內(nèi)模式，本題的正確答案為D。

22、數(shù)據(jù)庫系統(tǒng)一般由哪些成分構(gòu)成？I.數(shù)據(jù)庫H.數(shù)據(jù)庫管理員HI.數(shù)據(jù)庫

管理系統(tǒng)及其工具W.用戶V.操作系統(tǒng)VI.應(yīng)用系統(tǒng)

A、I、口和皿

B、I、u、in和w

c、I、n、m、w和v

D、全部

標(biāo)準(zhǔn)答案：8

知識點解析：數(shù)據(jù)庫系統(tǒng)(DBS,DaiabascSysicm)是指在計算機(jī)中引入數(shù)據(jù)庫后的

系統(tǒng)構(gòu)成。一般由數(shù)據(jù)庫、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)(及其開發(fā)工具)、應(yīng)用系

統(tǒng)、數(shù)據(jù)庫管理員和用戶組成。對照本題的題干和選項可知，正確答案是選項D。

23、在數(shù)據(jù)庫三級模式結(jié)構(gòu)中，外模式的個數(shù)

A、只有一個

B、可以有任意多個

C、與用戶個數(shù)相同

D、由設(shè)置的系統(tǒng)參數(shù)決定

標(biāo)準(zhǔn)答案：2

知識點解析：外模式通常是模式的子集。外模式也稱子模式、用戶模式或用戶視

圖。對應(yīng)于一個模式可以有任意多個外模式。因此本題的答案為B。

24、在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式有

A、1個

B、2個

C、3個

D、任意多個

標(biāo)準(zhǔn)答案：1

知識點解析：內(nèi)模式也叫物理模式或存儲模式，是數(shù)據(jù)庫內(nèi)部的表示方法。一個數(shù)

據(jù)庫只有一個內(nèi)模式，它用于描述數(shù)據(jù)庫的物理存儲結(jié)構(gòu)。內(nèi)模式使用物理數(shù)據(jù)模

型，并描述數(shù)據(jù)庫的存取路徑和數(shù)據(jù)存儲的全部細(xì)節(jié)。因此可以說在數(shù)據(jù)庫的三級

模式結(jié)構(gòu)中，內(nèi)模式只有一個，本題正確答案為選項A。

25、如果在一個關(guān)系中，存在某個屬性（或?qū)傩越M），雖然不是該關(guān)系的主碼或只是

主碼的一部分，但卻是另一個關(guān)系的主碼時，稱該屬性（或?qū)傩越M）為這個關(guān)系的

A、候選碼

B、主碼

C、外碼

D、連接碼

標(biāo)準(zhǔn)答案：4

知識點解析：當(dāng)關(guān)系中的某個屬性（或?qū)傩越M）雖然不是該關(guān)系的主碼或只是主碼的

一部分，但卻是另一個關(guān)系的主碼時，稱該屬性為這個關(guān)系的外鍵（外碼）。所以本

題正確答案為選項C。

26、關(guān)系數(shù)據(jù)模型的三個要素是

A、關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系規(guī)范化理論

B、關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系規(guī)范化理論和關(guān)系完整性約束

C、關(guān)系規(guī)范化理論、關(guān)系操作集合和關(guān)系完整性約束

D、關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束

標(biāo)準(zhǔn)答案：8

知識點解析：關(guān)系數(shù)據(jù)模型是由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三

大要素組成的，囚此正確答案為D。

27、在并發(fā)控制的技術(shù)中，最常用的是封鎖方法。對于共享鎖（S）和排他鎖（X）來

說，下面列出的關(guān)系中，哪一個是相容的？

A、X/X

B、S/S

C、S/X

D、X/S

標(biāo)準(zhǔn)答案：2

知識點解析：共享鎖：如果事務(wù)Ti獲得了數(shù)據(jù)項Q卜的共享鎖.則Ti可讀Q但

不能寫Q;排他鎖：如果事務(wù)Ti獲得了數(shù)據(jù)項Q上的排他鎖，則Ti既可讀Q又可

寫Q。由以上分析可知，共享鎖可與共享鎖、排他鎖相容，但排他鎖只能單獨存

在.因此本題的正確答案為B。

28、下列敘述中，哪一條是不正確的？

A、一個二維表就是一個關(guān)系，二維表的名就是關(guān)系的名

B、關(guān)系中的列稱為屬性，屬性的個數(shù)稱為關(guān)系的元或度

C、關(guān)系中的行稱為元組，對關(guān)系的描述稱為關(guān)系模式

D、屬性的取值范圍稱為值域，元組中的一個屬性值稱為分量

標(biāo)準(zhǔn)答案：1

知識點解析：一個關(guān)系對應(yīng)一個二維表，二維表的名就是關(guān)系的名；關(guān)系中的列稱

為屬性，屬性的個數(shù)稱為關(guān)系的元或度；關(guān)系中的行稱為元組，對關(guān)系的描述稱為

關(guān)系模式；屬性的取值范圍稱為值域，元組中的一個屬性值稱為分量。由上面的敘

述可知一個關(guān)系對應(yīng)一個二維表，但并非一個二維表就是一個關(guān)系，本題正確答案

為選項A。

29、在SQL語言的SELECT語句中，用于對結(jié)果元組進(jìn)行排序的是哪一個子句？

A、GROUPBY

B、HAVING

C、ORDERBY

D、WHERE

標(biāo)準(zhǔn)答案：4

知識點解析：SQL語言提供了SELECI語句進(jìn)行數(shù)據(jù)庫的查詢，該語句的一般格

式為：SELECT!ALL|D【STINCT|V目標(biāo)列表達(dá)式>…FROMV基本表》…

[WHILEV條件表達(dá)式>][GROUPBYV列名1>][ORDERBYV列名2>

[ASCIDESC]]其中的ORDERBY用于對結(jié)果元組進(jìn)行排序，正確答案為Co

30、在計算機(jī)系統(tǒng)中，允許多個程序同時進(jìn)入內(nèi)存并運行，這種方法稱為

A^SpooLing技術(shù)

B、虛擬存儲技術(shù)

C、緩沖技術(shù)

D、多道程序設(shè)計技術(shù)

標(biāo)準(zhǔn)答案：1

知識點解析：SPOOLing是一種虛擬設(shè)備技術(shù)，其核心的思想是在一臺共享設(shè)備上

模擬獨占設(shè)備的操作，衛(wèi)一臺低速的獨占設(shè)備改造成為若干臺可并行操作的虛擬設(shè)

備，即把獨占設(shè)備變成邏輯上的共享設(shè)備。因此引入SPOOLing技術(shù)后，就可以允

許多個程序同時進(jìn)入內(nèi)存并運行，本題正確答案為選項A。

31、下列條目中，哪些是DBMS的基本功能？I.提供用戶對數(shù)據(jù)庫結(jié)構(gòu)的描述功

能U.提供用戶對數(shù)據(jù)的操作功能HI.提供多用戶環(huán)境下的事務(wù)管理W.分類組

織、存儲和管理各種數(shù)據(jù)V.數(shù)據(jù)庫的創(chuàng)建、轉(zhuǎn)儲和恢復(fù)

A、I、II和m

B、n、in和w

C、I、口、HI和IV

D、都是

標(biāo)準(zhǔn)答案：8

知識點解析：數(shù)據(jù)庫的功能模塊包括數(shù)據(jù)庫定義程序模塊、數(shù)據(jù)庫存取模塊、數(shù)據(jù)

庫運行管理程序模塊、數(shù)據(jù)庫組織、存儲和管理程序模塊和數(shù)據(jù)庫建立、維護(hù)模

塊。數(shù)據(jù)庫運行管理方面的程序模塊一方面保證用戶事務(wù)的正常運行及其原子性，

-方面保證數(shù)據(jù)庫存取的安全性和完整性。對題干中的I、口、m、w和w的分

析可知，五項都是DBMS的基本功能，所以正確答案為選項D（都是）。

32、數(shù)據(jù)庫結(jié)構(gòu)的描述和定義是DBMS運行的基本依據(jù)，它們存儲于

A、封鎖表

B、數(shù)據(jù)字典

C、索引

D、日志

標(biāo)準(zhǔn)答案：2

知識點解析：數(shù)據(jù)字典中存放著系統(tǒng)中所有數(shù)據(jù)的定義，即對所有數(shù)據(jù)庫結(jié)構(gòu)的描

述。數(shù)據(jù)字典提供了對數(shù)據(jù)庫數(shù)據(jù)描述的集中管理手段，是訪問數(shù)據(jù)庫的接口。因

此本題正確答案為選項B（數(shù)據(jù)字典）。

33、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面“單

位”關(guān)系中，因哪一項屬性而使它不滿足第一范式單位？（單位號、單位名、單位成

員、單位總經(jīng)理）

A、單位號

B、單位名

C、單位成員

D、單位總經(jīng)理

標(biāo)準(zhǔn)答案：8

知識點解析：第一范式（1NF）要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)

項，而在關(guān)系（單位號、單位名、單位成員、單位總經(jīng)理）中單位總經(jīng)理屬于單々成

員，所以不滿足第一范式。因此本題正確答案為選項D。

34、在計算機(jī)中，防火墻是設(shè)國在可信任網(wǎng)絡(luò)和不可信任的外界之間的一道屏障，

其目的是

A、保護(hù)一個網(wǎng)絡(luò)不受病毒的攻擊

B、保護(hù)一個網(wǎng)絡(luò)不受另一個網(wǎng)絡(luò)的攻擊

C、使一個網(wǎng)絡(luò)與另一個網(wǎng)絡(luò)不發(fā)生任何關(guān)系

D、以上都不對

標(biāo)準(zhǔn)答案：2

知識點解析：防火墻系統(tǒng)是設(shè)置在可信任網(wǎng)絡(luò)和不可信任的外界的一道屏障，由一

套硬件（如一個路由器或一臺計算機(jī)）和相關(guān)的軟件組成.防火墻的目的是通過各種

控制手段，保護(hù)一個網(wǎng)絡(luò)不受來自另外一個網(wǎng)絡(luò)的攻擊。因此本題正確答案為選項

Bo

35、在Oracle工具中，用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用的是

A、OracleDiscoverer/2000

B、OracleDesigner/2000

C>OracleDeveloper/2000

D、OracleFinancials

標(biāo)準(zhǔn)答案：1

知識點解析：OracleDiscoverei720（X）是一個OLAP工具，主要用于支持?jǐn)?shù)據(jù)倉庫應(yīng)

用。OracleDesigner/2000是Oracle提供的CASE工具，能夠幫助用戶對復(fù)雜系統(tǒng)進(jìn)

行建模、分析和設(shè)計。OracleDeveloper/2000是Oracle的一個應(yīng)用開發(fā)工具集，包

括多種工具，用以實現(xiàn)高生產(chǎn)率，大型事務(wù)處理及客戶/服務(wù)器結(jié)構(gòu)的應(yīng)用系統(tǒng)。

因此本題的答案為A。

36、下面的條目中，哪一項不是IBM數(shù)據(jù)倉庫三層結(jié)構(gòu)中的組成部分？

A、OLTP業(yè)務(wù)系統(tǒng)

B、前臺分析工具

C、數(shù)據(jù)倉庫

D、數(shù)據(jù)集市

標(biāo)準(zhǔn)答案：2

知識點解析：IBM數(shù)據(jù)倉庫由三部組成：OLTP業(yè)務(wù)系統(tǒng)、數(shù)據(jù)倉庫和數(shù)據(jù)集市,

因此本題正確答案為選項B。

37、數(shù)據(jù)的完整性是指

A、數(shù)據(jù)的存儲和使用數(shù)據(jù)的程序無關(guān)

B、防止數(shù)據(jù)被非法使用

C、數(shù)據(jù)的正確性、一致性

D、減少重復(fù)數(shù)據(jù)

標(biāo)準(zhǔn)答案：4

知識點解析：數(shù)據(jù)完整性由完整性規(guī)則來定義，關(guān)系模型的完整性規(guī)則是對關(guān)系的

某種約束條件。三類完整性規(guī)則如下：①實體完整性規(guī)則，關(guān)系中的元組在組成

主鍵的屬性上不能為空值。②參照完整性規(guī)則，外鍵的值不允許參照相應(yīng)主表中

不存在的主鍵值，或者外鍵為空。③用戶定義的完整性規(guī)則，用戶定義的完整性

規(guī)則是用戶根據(jù)具體應(yīng)用的語義要求，利用DBMS提供的定義和檢驗這類完整性

規(guī)則的機(jī)制，用戶自己定義的完整性規(guī)則。從上述三條規(guī)則出發(fā)對關(guān)系進(jìn)行約束，

使數(shù)據(jù)保持正確性、一致性。因此本題的答案為C,

38、設(shè)有兩個事務(wù)T1和T2,其并發(fā)操作如下表所示，則下列說法中正確的是

..一——————————————一―————■■■?■■■■■■■■■■1■■■■■■—^^?***

步驟T.T>

1讀A=10

2?A=10

3寫A=A-3

4寫A=AT

A、該操作序列不存在問題

B、該操作序列丟失修改

C、該操作序列不能重復(fù)讀

D、該操作序列讀出“臟”數(shù)據(jù)

標(biāo)準(zhǔn)答案：2

知識點解析：當(dāng)多個事務(wù)并發(fā)執(zhí)行時，即使每個事務(wù)都單獨的正確執(zhí)行，數(shù)據(jù)庫的

致性也可能被破壞，因為在并發(fā)執(zhí)行中可能出現(xiàn)以下3個問題：①丟失更新：

②對未提交更新的依賴，即讀取“臟”數(shù)據(jù)；③不一致的分析。從表中可以看出，

當(dāng)事務(wù)T2對數(shù)據(jù)項A進(jìn)行修改時，事務(wù)TI所做的更新丟失了，被事務(wù)T2所作的

更新覆蓋了。因此，屬于丟失更新，本題正確答案為B。

39、下述哪一個SQL語句用于實現(xiàn)數(shù)據(jù)存取的安全機(jī)制？

A、COMMIT

B、ROLLBACK

C、GRANT

D、CREATETABLE

標(biāo)準(zhǔn)答案：4

知識點解析：SQL用于實現(xiàn)數(shù)據(jù)存取的安全機(jī)制的語句有GRANT和REVOKE,

GRANT授予權(quán)限，REVOKE收回權(quán)限。因此正確答案為選項C。

4。、下面關(guān)于函數(shù)依賴的敘述中，不正確的是

A、若X一Y,X―Z貝IJX—YZ

B、若XY—Z則X—Z,YTZ

C、若X->Y,Y->Z,則X—Z

D、若X-Y,Y，UY,貝IJX一Y,

標(biāo)準(zhǔn)答案：2

知識點解析：本題是對函數(shù)依賴定義和公理的考查。選項A：若X-Y,X-Z,則

X—YZ屬函數(shù)依賴的合并規(guī)則；C：若X-Y,Y-Z則X一乙屬函數(shù)依賴的傳遞規(guī)

則，而D：若X->Y,Y，UY,則X—Y，的成立是明顯的。但選項B：若XY—Z,

則XTZ,Y—Z則不成立，因為是Z函數(shù)依賴于X和Y,X和Y中的任意一個都不

能函數(shù)決定Y。所以本題正確答案為選項B。

41、下列關(guān)于函數(shù)依賴的規(guī)則中，哪一條是正確的？

A、若X—Y,WY—Z則XW—Z

B、若XU,則X-Y

C、若XY->Z,則XTZ,Y—Z

D、若XDY=#，則X—Y

標(biāo)準(zhǔn)答案：1

知識點解析：由函數(shù)的偽傳遞規(guī)則知，若XTY,WYTZ,則XWTZ,選項A是

正確的。而選項B、C和D都不正確，正確答案為A。因為本題的選項B、C和D

的錯誤都比較明顯，本題也可用排除法進(jìn)行選擇。

42、設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關(guān)于多

值依賴的敘述中，哪一條是不正確的？

A、若X1—Y,則X——Z

B、若X—Y,貝IJX一TY

C、若X一一Y,貝I」Y，LY,貝I」X一一Y，

D、若Z=M則X-Y

標(biāo)準(zhǔn)答案：4

知識點解析：本題是對函數(shù)多值依賴定義及性質(zhì)的考查。設(shè)R是屬性集U上的一

個關(guān)系模式，X、Y是U的子集，Z=U-X-y,多值依賴的性質(zhì)有：①對稱性：若

X-Y,則X-Z。②多值依賴的特殊情況：若X-Y,則XT—Y。③設(shè)屬性

集之間的關(guān)系是XY^wGu,那么當(dāng)X-TY在R(U)上成立的時候，X-TY

在R(W)上也成立；反過來當(dāng)XTTY在R(W)上成立時，XTTY在R(U)上不一定

成立。④若X——Y,且Y,UY,但不能斷言X-Y,也成立。因為多值依賴的

定義中涉及了U中除X、Y之外的其余屬性Z,考慮X一一Y，是否成立時涉及的其

余的屬性Z=U-X-Y，比價定X-Y成立時的其余屬性Z=U-X-y包含的屬性列

多，因此X一一Y,不一定成立。若X-Y,而Z=0,則稱XTTY為平凡的多

值依賴。由多值依賴的對稱性可知，選項A正確。根據(jù)第2條性質(zhì)選項B成立，

根據(jù)第4條性質(zhì)選項C不成立。根據(jù)平凡的多值依賴的定義可知選項D成立。因

此本題的答案為C.

43、下述哪一條不屬于概念模型應(yīng)具備的性質(zhì)？

A、有豐富的語義表達(dá)能力

B、易于交流和理解

C、易于變動

D、在計算機(jī)中實現(xiàn)的效率高

標(biāo)準(zhǔn)答案：8

知識點解析：本題是對概念模型特點和性質(zhì)的考查。概念模型的特點包括：有奉富

的語義表達(dá)能力、易于交流和理解、易于變動和易于向各種數(shù)據(jù)庫轉(zhuǎn)換。對照本題

的4個選項可知，選項D(在計算機(jī)中實現(xiàn)的效率高)不包括在概念模型的特點中。

因此本題正確答案為選項Do

44、下述哪一條不是局部E-R圖集成為全局E-R圖時可能存在的沖突？

A、模型沖突

B、結(jié)構(gòu)沖突

C、屬性沖突

D、命名沖突

標(biāo)準(zhǔn)答案：1

知識點解析：將局部E-R圖集成為全局E-R圖時可能存在的沖突有：屬性沖突、

結(jié)構(gòu)沖突和命名沖突。因此4個選項中只有A(模型沖突)不屬于將局部E-R圖集成

為全局E-R圖時可能存在的沖突，正確答案為選項Ao

45、概念設(shè)計階段，需要確定實體型特征由哪些屬性組合而成，這個工作是對數(shù)據(jù)

進(jìn)行()抽象。

A、分類

B、聚集

C、概括

D、數(shù)據(jù)抽象

標(biāo)準(zhǔn)答案:8

知識點解析：在進(jìn)行該步設(shè)計中，要對數(shù)據(jù)進(jìn)行以下三種抽象：分類；聚集；概

括。所以確定實體型特征由哪些屬性組合而成這個工作是對數(shù)據(jù)進(jìn)行數(shù)據(jù)抽象，正

確答案為選項D。

46、下面對計算機(jī)局域網(wǎng)技術(shù)特點的描述不正確的是

A、網(wǎng)上客戶站可為各個檔次的個人計算機(jī)

B、使用專用的通信線路，數(shù)據(jù)傳輸速度率高

C、一般屬于一個單位所有

D、不易于建立、維護(hù)和擴(kuò)展

標(biāo)準(zhǔn)答案：8

知識點解析：局域網(wǎng)的覆蓋的地理范圍小，可靠性高，所以就決定了它是易于建立

和維護(hù)的。另外，局域網(wǎng)上的計算機(jī)可以是各個檔次的，也就使其易于擴(kuò)展。因此

本題正確答案為選項Do

47、下列哪一種結(jié)構(gòu)是支持并行數(shù)據(jù)庫系統(tǒng)最好的結(jié)構(gòu)？

A、共享內(nèi)存

B、共享磁盤

C、無共享

D、層次模式

標(biāo)準(zhǔn)答案：4

知識點解析：并行數(shù)據(jù)庫系統(tǒng)通過并行使用多個CPU和磁盤來提高處理速度和I/O

速度，它主要有以下幾種重要的體系結(jié)構(gòu)模式：共享內(nèi)存、共享磁盤、無共享和層

次的。其中無共享是指各處理器既不共享公共的主存儲器，又不共享公共的磁盤，

是支持并行數(shù)據(jù)庫系統(tǒng)的最好的并行結(jié)構(gòu)。因此本題正確答案為選項Co

48、在數(shù)據(jù)倉庫中，下面哪一種說法是關(guān)于分析型數(shù)據(jù)的？

A、當(dāng)前的、準(zhǔn)確的

B、重復(fù)的、簡單事務(wù)

C、面向主題

D、一次操作數(shù)據(jù)量比較少

標(biāo)準(zhǔn)答案：4

知識點解析：數(shù)據(jù)庫系統(tǒng)被廣義地分為操作件處理和分析性處理C傳統(tǒng)的數(shù)據(jù)庫系

統(tǒng)作為數(shù)據(jù)管理手段，主要用于操作性處理，如讀、寫和更新等；而分析性處理主

要進(jìn)行的是信息處理，具有面向主題的，集成的、相對穩(wěn)定的、反映歷史變化的特

性。對照本題的4個選項可知，只有選項C（面向主題）屬于操作性數(shù)據(jù)的特性，因

此本題的答案為C。

二、填空題（本題共20題，每題1.0分，共20分。）

49、網(wǎng)絡(luò)中的計算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。

這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的和時序。

標(biāo)準(zhǔn)答案：格式

知識點解析：網(wǎng)絡(luò)中的計算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通

信規(guī)則。這些規(guī)則明確的規(guī)定r所交換數(shù)據(jù)的格式和時序，這些為網(wǎng)絡(luò)數(shù)據(jù)交換而

制定的規(guī)則、約定與標(biāo)準(zhǔn)被稱為網(wǎng)絡(luò)協(xié)議。一個網(wǎng)絡(luò)協(xié)議主要有以下三部分構(gòu)成,

即語法、語義和時序。

50、WWW是以超文本標(biāo)注語言為基礎(chǔ)，能夠提供面向Intemet服務(wù)的信息瀏覽系

統(tǒng)，WWW系統(tǒng)的結(jié)構(gòu)采用了模式。

標(biāo)準(zhǔn)答案：客戶機(jī)/服務(wù)器或客戶朋艮務(wù)器或clienU’erver或C/S

知識點解析：本題是對WWW系統(tǒng)結(jié)構(gòu)的考查。WWW(woHdwideweb)系統(tǒng)的結(jié)構(gòu)

一般采用客戶機(jī)/服務(wù)器模式。它的工作原理如下所述：信息資源以主頁的形式存

儲在WWW服務(wù)器中，用戶通過WWW客戶端程序向WWW眼務(wù)器發(fā)出請求。

WWW服務(wù)器根據(jù)客戶端請求的內(nèi)容，將保存在WWW服務(wù)器上的某個頁面發(fā)給

客戶端，瀏覽器在接收到該頁面后對其進(jìn)行解釋，最終將圖、文、聲并茂的畫面呈

現(xiàn)出來。

51、數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的

標(biāo)準(zhǔn)答案：運算或操作

知識點解析：數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)

據(jù)的運算。數(shù)據(jù)的各種邏輯結(jié)構(gòu)有相應(yīng)的各種運算，每種邏輯結(jié)構(gòu)都有一個運算的

集合"常用的運算有：檢索、插入、刪除、更新，排序等.

52、某二叉樹結(jié)點的對稱序序列為A、B、C、D、E、F、G,后序序列為B、D、

C、A、F、G、Eo則該二叉樹對應(yīng)的樹林包括棵樹。

標(biāo)準(zhǔn)答案：兩或2

知識點解析：按照二叉樹結(jié)點的對稱序序列和后序序列可以寫出該二叉樹的結(jié)構(gòu),

如左圖所示。按照二叉樹與樹的轉(zhuǎn)化規(guī)則，將二叉樹轉(zhuǎn)化為兩棵樹，如右圖所示。

53、散列法存儲中處理碰撞的方法主要有兩類：和開地址法。

標(biāo)準(zhǔn)答案：拉鏈法

知識點解析：散列法存儲中處理碰撞的方法主要有兩類：拉鏈法和開地址法。

54、段頁式存儲管理中，內(nèi)存以為基本單位分配給每個用戶。

標(biāo)準(zhǔn)答案：頁

知識點解析：段頁式存儲管理中，內(nèi)存以頁為基本單位分配給每個用戶。

55、在頁式存儲管理中，存放在高速緩沖存儲器中的部分頁表稱為o

標(biāo)準(zhǔn)答案：(答案］快表

知識點器析：在頁式存儲管理中，快表是用來存放使用頻率高的頁表項，隨著進(jìn)程

的推進(jìn)，快表內(nèi)容動態(tài)更新。

56、網(wǎng)狀、層次數(shù)據(jù)模型與關(guān)系數(shù)據(jù)模型的最大區(qū)別在于表示和實現(xiàn)實體之間的聯(lián)

系的方法：網(wǎng)狀、層次數(shù)據(jù)模型是通過指針鏈，而關(guān)系數(shù)據(jù)模型是使用o

標(biāo)準(zhǔn)答案：二維表/表格/表

知識點解析：關(guān)系模型與網(wǎng)狀，層次模型的最大區(qū)別是關(guān)系模型用表格的數(shù)據(jù)而不

是通過指針鏈來表示和實現(xiàn)實體間聯(lián)系。

57、數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了如下三個階段：人工管理階段、文件系統(tǒng)階段和

系統(tǒng)階段。

標(biāo)準(zhǔn)答案：數(shù)據(jù)庫

知識點解析：本題是對數(shù)據(jù)管理技術(shù)分類的考查。數(shù)據(jù)管理技術(shù)是指對數(shù)據(jù)的分

類、組織、編碼、存儲、檢索和維護(hù)的技術(shù)，管理技術(shù)的發(fā)展經(jīng)歷了3個階段：人

工管理階段，文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段.

58、數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型，層次模型是數(shù)據(jù)模型。

標(biāo)準(zhǔn)答案：結(jié)構(gòu)

知識點解析：數(shù)據(jù)模型是現(xiàn)實世界數(shù)據(jù)特征的抽象，是數(shù)據(jù)庫系統(tǒng)的數(shù)學(xué)形式框

架。按照用于描述數(shù)據(jù)庫結(jié)構(gòu)的概念類型對它們分類為：概念數(shù)據(jù)模型、物理數(shù)據(jù)

模型和數(shù)據(jù)結(jié)構(gòu)模型。其中的數(shù)據(jù)結(jié)構(gòu)模型包括關(guān)系數(shù)據(jù)模型、對象數(shù)據(jù)模型、網(wǎng)

狀數(shù)據(jù)模型、和層次數(shù)據(jù)模型.

59、關(guān)系代數(shù)是關(guān)系操作語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運

算對象和運算結(jié)果均為。

標(biāo)準(zhǔn)答案：關(guān)系或表或集合或元組集合

知識點解析：本題是對關(guān)系代數(shù)基礎(chǔ)知識的考查。關(guān)系代數(shù)是關(guān)系操作語言的一種

傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運算對象和運算結(jié)果均為集合。

60、SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能為一體，其中語

句GRANT,REVOKE是實現(xiàn)功能；

標(biāo)準(zhǔn)答案：數(shù)據(jù)控制

知識點解析：SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一

14；,其中ALTERTABLE,CREATE和DROP實現(xiàn)，數(shù)據(jù)定義：SELECT實珈.數(shù)據(jù)杳

詢；INSERT、UPDATE和DELETE實現(xiàn)數(shù)據(jù)操縱：GRANT,REVOKE實現(xiàn)數(shù)據(jù)

控制.

61、在“學(xué)生-選課一課程”數(shù)據(jù)庫中的三個關(guān)系如下：S(S#,SNAME,SEX,

AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)0現(xiàn)要查找選修“數(shù)

據(jù)庫技術(shù)''這門課程的學(xué)生姓名和成績，可使用如下的SQL語句：SELECT

SNAME,GRADEFROMS；SC,CWHERECNAME=，數(shù)據(jù)庫技術(shù)，ANDS.S#：

SC.S#ANDo

標(biāo)準(zhǔn)答案：sc.c#=c.c#或c.c#二sc.c#

知識點解析：本題是考查SQL查詢語句的使用方法。由題意可知，現(xiàn)要查找選修

“數(shù)據(jù)庫技術(shù)”這門課程的學(xué)生姓名和成績。而SQL查詢語句

SELECTSNAME,GRADEFROMS,SC,CWHERECNAME=，數(shù)據(jù)庫技

術(shù)，ANDS.S#=SC.S#AND中還缺少對關(guān)系SC、C中所選課程對應(yīng)關(guān)系的限制，因

此正確答案是SC.C#=CC#或C.C#=SC.C#o

62、設(shè)有關(guān)鍵碼序列(17,8,3,25,16,1,13,19,18,4,6,21),要按關(guān)鍵

碼值遞增的次序排序，用初始增量為4的希爾排序法，一趟掃描后的結(jié)果是

標(biāo)準(zhǔn)答案：16,1,3,19,17,4,6,24,18,8,13,25

知識點解析：取增量dlVn,把全部記錄分成dl個組，所有距離為dl倍數(shù)的記錄

放在一組中，各組內(nèi)用插入法排序，然后取d2Vdl,重復(fù)上述分組和排序工作；

直至取d=l,即所有記錄放在一個組中時排序為止。這里只進(jìn)行了第一步。經(jīng)過一

遍掃描后，得到的結(jié)果是16,1,3,19,17,4,6,24,18,8,13,25。

63、對未提交修改的封鎖必須保持到的終點。

標(biāo)準(zhǔn)答案：事務(wù)

知識點解析：為了保證程序的可串行化，通常采用兩段封鎖。兩段封鎖要求事務(wù)所

持有的所有排他鎖必須在事務(wù)提交后方可釋放，在事務(wù)提交之前不得釋放任何鎖。

所以對未提交修改的封鎖必須保持到事務(wù)的終點。

64、PowerDesigner是SYBASE公司提供的CASE工具，它包含多個模塊，其中用

于數(shù)據(jù)庫概念數(shù)據(jù)建模(CDM)的模塊是_____o

標(biāo)準(zhǔn)答案：DalaArchilect

知識點解析：PowerDesignerDataarchitect模塊，用于兩層的數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫構(gòu)

造。DataArchitcct提供概念數(shù)據(jù)模型設(shè)計，自動的物理數(shù)據(jù)模型生成，針對多種數(shù)

據(jù)庫管理系統(tǒng)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性.

65、面向?qū)ο蟪绦蛟O(shè)計的基本思想是封裝和可擴(kuò)展性，可擴(kuò)展性體現(xiàn)在繼承性和

兩個方面。

標(biāo)準(zhǔn)答案：行為擴(kuò)展

知識點解析：面向?qū)ο蟪绦蛟O(shè)計的基本思想是封裝和可擴(kuò)展性。面向?qū)ο蟪绦蛟O(shè)計

的可擴(kuò)展性體現(xiàn)在繼承性和行為擴(kuò)展兩個方面。繼承的部分就是重用的成分。子對

象新增加的部分就是子對象對父對象發(fā)展的部分。

66、關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)，達(dá)到了最高的

規(guī)范化程度。

標(biāo)準(zhǔn)答案：BCNF或Boyce-Codd范式

知識點解析：本題考查的是關(guān)系模式的規(guī)范化。關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，

在函數(shù)依賴的范疇內(nèi)，BCNF達(dá)到了最高的規(guī)范化程度。

67、在數(shù)據(jù)挖掘方法中，將數(shù)據(jù)集分割為若干有意義的簇的過程稱為分析、

它是一種無制導(dǎo)的學(xué)習(xí)方法。

標(biāo)準(zhǔn)答案：聚類

知識點解析：聚類分析是一種重要的數(shù)據(jù)挖掘方法。若干個相似的數(shù)據(jù)對象組合在

一起稱做一個聚簇。聚類分析是將數(shù)據(jù)集分割為若干有意義的聚簇的過程。

68、在分布式數(shù)據(jù)庫系統(tǒng)中，每一個節(jié)點都是一個獨立的系統(tǒng)。

標(biāo)準(zhǔn)答案：數(shù)據(jù)庫

知識點解析：分布式數(shù)據(jù)庫系、統(tǒng)由一些松耦合的節(jié)點組成，這些節(jié)點不共享任何

物理部件。每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，它由本地數(shù)據(jù)庫、本地用戶、本

地DBMS和事務(wù)管理軟件組成。

家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷

第2套

一、選擇題（本題共60題，每題1.0分，共60分。）

1、計算機(jī)應(yīng)用已經(jīng)滲透到社會生活的各個領(lǐng)域，特別是多媒體技術(shù)的發(fā)展，使得

指紋識別，圖像聲音處理的應(yīng)用不斷發(fā)展，這一類應(yīng)用屬于下列（）應(yīng)用領(lǐng)域？

A、人工智能

B、科學(xué)和工程計算

C、數(shù)據(jù)和信息處理

D、過程控制

標(biāo)準(zhǔn)答案：c

知識點解析：數(shù)據(jù)和信息處理是計算機(jī)重要應(yīng)用領(lǐng)域，當(dāng)前的數(shù)據(jù)也已有更廣泛的

含義，如圖、文、聲、像等多媒體數(shù)據(jù)，它們都已成為計算機(jī)的處理對象。

2、不屬于服務(wù)性程序的是（）

A、編譯程序

B、編輯程序

c、C借程序

D、連接程序

標(biāo)準(zhǔn)答案：A

知識點解析：服務(wù)程序是一類輔助性的程序，它提供各種運行所需的服務(wù)。例如，

用于程序的裝入、連接、編輯及調(diào)試用的裝入程序、連接程序、編輯程序及調(diào)試程

序以及故障診斷程序、糾錯程序等。

3、IP地址是Intemel賴以工作的基礎(chǔ)，它由網(wǎng)絡(luò)地址和主機(jī)地址兩部分組成，其

中C類網(wǎng)絡(luò)的主機(jī)地址數(shù)最多為（）。

A、64個

B、128個

C、256個

D、512個

標(biāo)準(zhǔn)答案：C

知識點解析：每臺直接連接到Internet上的計算機(jī)、路由器都必須有惟一的IP地

址。IP地址是Internet賴以工作的基礎(chǔ)。對于C類地址，其網(wǎng)絡(luò)地址空間長度為

21位，主機(jī)地址空間長度為8位。C類IP地址范圍從：?

55。由于主機(jī)地址空間長度為8位，因此每個C類網(wǎng)絡(luò)的主機(jī)地址數(shù)

最多為256個。

4、一個數(shù)字簽名算法至少應(yīng)該滿足三個條件，下列有關(guān)敘述中，不屬于數(shù)字簽名

算法條件的是（）

A、簽名者事后不能否認(rèn)自己的簽名

B、該數(shù)字簽名必須是所簽文件的物理部分

C、當(dāng)發(fā)生簽名真?zhèn)螤巿?zhí)時，有第三方能夠解決爭執(zhí)

D、接收者能夠驗證簽名，而任何其他人都不能偽造簽名

標(biāo)準(zhǔn)答案：B

知識點解析?：一個數(shù)字簽名算法至少應(yīng)滿足3個條件：①簽名者事后不能否認(rèn)自

己的簽名；②接收者能驗證簽名，而任何其他人不能仿造簽名；③當(dāng)雙方關(guān)于簽

名的真?zhèn)伟l(fā)生爭執(zhí)時，有第三方能解決雙方的爭執(zhí)。數(shù)字簽名是以電子形式存儲

消息的一種方法,一個簽名消息能在一個通信網(wǎng)絡(luò)中傳輸.基于公鑰密碼體制和私

鑰密碼體制都可以獲得數(shù)字簽名，特別是公鑰密碼體制的誕生為數(shù)字簽名的研究和

應(yīng)用開辟了廣闊的前景。

5、下列（）不是計算機(jī)病毒的特性？

A、傳染性

B、結(jié)構(gòu)性

C、隱蔽性

D、可激發(fā)性

標(biāo)準(zhǔn)答案：B

知識點解析：計算機(jī)病毒是一種特殊的具有破壞性的計算機(jī)程序，它具有自我夏制

能力，可通過非授權(quán)入侵而隱藏在可執(zhí)行程序或數(shù)據(jù)文件中。當(dāng)計算機(jī)運行時源病

毒能把自身精確拷貝或者有修改地拷貝到程序體內(nèi)，影響和破壞正常程序的執(zhí)行和

數(shù)據(jù)的正確性。計算機(jī)病毒一般具有如下特征：傳染性、破壞性、隱蔽性、潛伏

性和可激發(fā)性。

6、限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實體，這種操作系統(tǒng)隔

離安全措施稱為（）。

A、物理隔離

B、時間隔離

C、邏輯隔離

D、密碼隔離

標(biāo)準(zhǔn)答案：C

知識點解析：隔離是操作系統(tǒng)安全保障的措施之一，它又可分為：①物理隔離使

不同安全要求的進(jìn)程使用不同的物理實體。②時間隔離使不同的進(jìn)程在不同的時

間運行。③邏輯隔離限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實

體。④密碼隔離進(jìn)程以其他進(jìn)程不了解的方式隱蔽數(shù)據(jù)和計算。

7、下列關(guān)于數(shù)據(jù)元素的敘述中，不正確的是（）。

A、數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體

B、數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位

C、數(shù)據(jù)元素又稱作結(jié)點

D、數(shù)據(jù)元素又稱作記錄

標(biāo)準(zhǔn)答案：B

知火點解析：數(shù)據(jù)兀素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體。有些情況下也把

數(shù)據(jù)元素稱作結(jié)點、記錄、表目等。一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成，數(shù)

據(jù)項是有獨立含義的數(shù)據(jù)最小單位，其值能惟一確定一個數(shù)據(jù)元素的數(shù)據(jù)項。

8、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，正確的是（）

A、數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹結(jié)構(gòu)

B、數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

C、數(shù)據(jù)元素是數(shù)據(jù)的基本單位

D、結(jié)點是有獨立含義的數(shù)據(jù)最小單位

標(biāo)準(zhǔn)答案：C

知識點解析：數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體。有些情況下也把

數(shù)據(jù)元素稱做結(jié)點、記錄、表目等。一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成，數(shù)

據(jù)項是有獨立含義的數(shù)據(jù)最小單位，其值能惟一確定一個數(shù)據(jù)元素的數(shù)據(jù)項，乂稱

做關(guān)鍵碼，有時也把數(shù)據(jù)項稱作域、字段等。

如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關(guān)敘述

行下標(biāo)列下標(biāo)值

113

145

232

326

345—

533I.該稀疏矩陣有5行n.該輜疏矩陣有4列in.該穩(wěn)疏矩

陣有6個非。元素這些敘述中E確的是（）.

A）僅IB）I和II

C）僅山D）全部

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D

知識點解析：三元法用一線性表來表示稀疏矩陣。線性表的每個結(jié)點對應(yīng)稀疏矩陣

在一個非零元素，每個結(jié)點包含3個域，分別為該元素的行下標(biāo)、列下標(biāo)和值。結(jié)

點間的次序按矩陣在行優(yōu)先順序排列（跳過零元素）。這個線性表用順序的方法存儲

在連續(xù)的存儲區(qū)里。由三元組法的存儲表示可以得到其矩陣如下：300500200

60500000030所以答案是D）選項。

10、

數(shù)據(jù)的存儲結(jié)構(gòu)又稱物理結(jié)構(gòu)，數(shù)據(jù)存儲在計菖機(jī)中的域是（）I.自身信息域n.指向信息域in.錠

接信息域

A）I和nB）I和HI

0ID）埼是

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識點解析：數(shù)據(jù)結(jié)構(gòu)存儲于計算機(jī)的域可以分為：自身信息域一存放自身值的

域：鏈接信息域——存放該結(jié)點與其他結(jié)點間關(guān)系的域。

以下關(guān)于畦式存儲結(jié)狗的敘述中，不正確的是（）.

A）結(jié)點除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu)

B）邏輯上相翎的結(jié)點物理上不必鄰接

O可以通過計算直接確定第i個結(jié)點的存儲地址

11、D）插入、刪除運算操作方便，不必移動結(jié)點

A、

B、

c、

D、

標(biāo)準(zhǔn)答案：C

知識點解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)的主要特點有：①結(jié)點中除自身信息外，還有表示鏈

接信息的指針域，因此存儲密度小、存儲空間利用率低；②邏輯上相鄰的結(jié)點物

理上不必相鄰；③插入、刪除操作靈活方便。線性存儲結(jié)構(gòu)可以通過計算直接確

定第i個結(jié)點的存儲地址，但鏈?zhǔn)酱鎯Y(jié)構(gòu)不能夠c

以下關(guān)于數(shù)據(jù)的存儲方式的描述中正確的是（）.

A）數(shù)據(jù)的畦式存儲方式邏輯和物理上是一一對應(yīng)的

B）數(shù)據(jù)的存儲方式有順序存儲和鏈?zhǔn)酱鎯?/p>

0數(shù)據(jù)的順序存儲插入、刪除方便

12、D）數(shù)據(jù)的存儲對數(shù)據(jù)的運算的具體實現(xiàn)沒有影響

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識點解析：數(shù)據(jù)的主要存儲方式有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。順序結(jié)構(gòu)邏輯

上相鄰的結(jié)點物理上也是相鄰的。因此其存儲密度大，存儲空間利用率高但插入、

刪除運算操作不方便，需移動大量的結(jié)點。

線性表進(jìn)行二分法查找的前提是（）.

A）線性表以順序方式存儲，并已按關(guān)鍵碼值排好

B）線性表以順序方式存儲，并已按關(guān)鍵碼值的查找頻率排好

0線性表以誄式方式存儲，并已按關(guān)鍵碼值排好

13、D）線性表以鏈?zhǔn)椒绞酱鎯?，并已按關(guān)隧碼值的查找頻率排好

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識點解析：數(shù)據(jù)的主要存儲方式有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。順序結(jié)構(gòu)邏宿

上相鄰的結(jié)點物理上也是相鄰的。因此其存儲密度大，存儲空間利用率高但插入、

刪除運算操作不方便，需移動大量的結(jié)點。

設(shè)某散列表的當(dāng)前狀態(tài)如下:

0123456789101112131415161718

19019476855958239320875

該散列表的負(fù)載因子約為（).

A）0.27B)0.42

C）0.58D)0.73

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識點解析：散列表的負(fù)載因子是一個重要參數(shù)，它等于：a二散列表中結(jié)點的數(shù)

山基本區(qū)域能容納的結(jié)點數(shù)根據(jù)上表，散列表中的結(jié)點數(shù)是8,基本區(qū)域能容納

的結(jié)點數(shù)為19,所以負(fù)載因子為8/19=0.42

15、

設(shè)有關(guān)隧碼序列（66,13,51,76,81,26,57,69,23），要按關(guān)癡碼值詡噌的次序掛序，若采用快速排序法，開以第一個兀

素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為（）.

A）23,13,51,57,66,26,81,69,76B）13,23,26,51,57,66,81,76,69

023,13,51,57,26,66,81,69,76D）23,13,51,57,81,26,66,69,76

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C

知識點。析：快速排序是起泡排序的改進(jìn)。在快速排序中，任取一個記錄，以它為

基準(zhǔn)用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的在一部分，關(guān)鍵碼

值比它大的在另一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。

16、

就緒隊列中一旦出現(xiàn)高于當(dāng)前運行進(jìn)程優(yōu)先級的進(jìn)程，就立即進(jìn)行調(diào)度，轉(zhuǎn)讓CPU,這種調(diào)度方式稱為（）.

A）輪轉(zhuǎn)方式B）可剝奪（搶占）方式

O輪詢方式D）中斷方式

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識點解析?：所謂可剝奪方式，即就緒隊列中一旦出現(xiàn)優(yōu)先級高于當(dāng)前運行進(jìn)程優(yōu)

先級的進(jìn)程存在時，便立即進(jìn)行進(jìn)程調(diào)度，轉(zhuǎn)讓CPU。而不可剝奪方式，即一旦

把CPU分配給一個進(jìn)程，它就一直占用CPU,直到該進(jìn)程自己因調(diào)用原語操作或

等待I/O而進(jìn)行阻塞狀態(tài)，或時間片用完時才讓出CPU,重新執(zhí)行進(jìn)程調(diào)度。

17、

用P、V操作菅理臨界區(qū)時，把信號重mutex的初值設(shè)定為1.當(dāng)nutex的等待隊列中有k（k>l）個進(jìn)程時，信號量的值為

（）■

A）kB）k-1

C）1-kD）-k

A、

B>

C、

D、

標(biāo)準(zhǔn)答案：C

知識點解析：設(shè)信號量為s,常用信號量的取值可以解釋為：S值的大小表示某類

資源的數(shù)量。當(dāng)S>0時，表示還有資源可以分配；當(dāng)SVO時，其絕對值表示S

信號量等待隊列中進(jìn)程的數(shù)目。每執(zhí)行一次P操作，意味著要求分配一個資源；

每執(zhí)行一次V操作，意味著釋放一個資源。依題意，信號量mulex的初始值為1,

表示有一個資源可以分配，當(dāng)mutex的等待隊列中有K個進(jìn)程時，信號量的值為

1-Ko

進(jìn)程切換時，系統(tǒng)把即將運行進(jìn)程的頁表的起始地址存放在（）.

A）內(nèi)存中B）頁表中

18、C）寄存器中D）磁盤中

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C

知識點解析：系統(tǒng)提供一對硬件寄存器：頁表始址寄存器和頁表長度寄存器。@

頁表始址寄存器用于保存正在運行進(jìn)程的頁表在內(nèi)存的首地址。當(dāng)進(jìn)程被調(diào)度程序

選中投入運行時，系統(tǒng)將其頁表首地址從進(jìn)程控制塊中取出送入該寄存器。②頁

表長度寄存器用于保存正在運行進(jìn)程的頁表長度。當(dāng)進(jìn)程被選中運行時，系統(tǒng)將它

從進(jìn)程控制塊中取出送入該寄存器。

進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原因是（）.

A）被調(diào)度程序選中占有CPUB）等待某一事件發(fā)生

19、C）等待的事件已發(fā)生