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

第1套

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

1、微型計(jì)算機(jī)系統(tǒng)中，下面與CPU概念最不等價(jià)的是

A、中央處理器

B、微處理器

C、主機(jī)

D、控制器和運(yùn)算器

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

知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)中，CPU由控制器和運(yùn)算器組成，又稱為中央處理器，

微機(jī)中的CPU又稱為微處理器。主機(jī)是CPU和內(nèi)存的組合。

2、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是

A、數(shù)組是同類型值的集合

B、遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精練

C、樹是一種線性結(jié)構(gòu)

D、用一維數(shù)組存儲(chǔ)二叉樹，總是以先序遍歷的順序存儲(chǔ)各結(jié)點(diǎn)

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

知識(shí)點(diǎn)解析：選項(xiàng)B說法是不確切的，因?yàn)檫f歸算法與迭代算法是兩種不同的算

法，其適用的場(chǎng)臺(tái)不同，因此談不上誰比誰清晰的問題，但考慮到執(zhí)行效率，如果

一個(gè)算法能夠使用迭代算法，且不致于犧牲太大的可讀性，一般需將遞歸算法轉(zhuǎn)換

成迭代算法；樹是一種非線性結(jié)構(gòu)，所以選項(xiàng)C也是錯(cuò)誤的；用一維數(shù)組存儲(chǔ)二

叉樹，一般以按層遍歷的順序存儲(chǔ)，選項(xiàng)D也是錯(cuò)的。只有選項(xiàng)A是正確的，因

為根據(jù)數(shù)組的定義可得數(shù)組是同類型的元素的集合。

3、如果二義樹中任何一個(gè)結(jié)點(diǎn)的值都大于它的左子樹上所有結(jié)點(diǎn)的值而小于右子

樹上所有結(jié)點(diǎn)的值，要得到各結(jié)點(diǎn)值的遞增序列，應(yīng)按下列哪種次序排列結(jié)點(diǎn)？

A、先根

B、中根

C、后根

D、層次

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

知識(shí)點(diǎn)解析：中根序列的順序從邏輯上來說總是“左-根-右”，在本題中，這樣的遍

歷順序正好構(gòu)成一個(gè)遞增序列。

4、下列關(guān)于計(jì)算機(jī)病毒敘述中，不正確的是

A、計(jì)算機(jī)病毒是一種特殊的具有破壞性的計(jì)算機(jī)程序

B、計(jì)算機(jī)病毒具有很強(qiáng)的傳染性

C、計(jì)算機(jī)病毒在任何條件下都可以激發(fā)

D、計(jì)算機(jī)病毒具有依附其他媒體寄生的能力

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

知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒是一種特殊的具彳j破壞性的計(jì)算機(jī)程序。計(jì)算機(jī)病毒是在

一定的條件下才可以被激發(fā)的。具有很強(qiáng)的破壞性，傳染性。故C錯(cuò)誤。

5、信息認(rèn)證主要是驗(yàn)證

A、信息發(fā)送者的真實(shí)性和信息的完整性

B、信息傳輸過程中是否出錯(cuò)

C、信息中是否有誤碼

D、信息傳輸?shù)乃俾?/p>

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

知識(shí)點(diǎn)解析：信息認(rèn)證是信息安全的重要方面，它首先是檢查信息發(fā)送者的真實(shí)

性，其次是檢查信息的完整性。認(rèn)證是保證“真實(shí)性”和“完整性”的重要技術(shù)手段。

6、下列哪一項(xiàng)是對(duì)網(wǎng)絡(luò)進(jìn)行非服務(wù)攻擊的結(jié)果？

A、網(wǎng)絡(luò)“拒絕服務(wù)”

B、網(wǎng)絡(luò)通信設(shè)備嚴(yán)重阻塞

C、網(wǎng)站的主頁被涂改

D、網(wǎng)站的WWW服務(wù)不能正常工作

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

知識(shí)點(diǎn)解析?：本題考核有關(guān)計(jì)算機(jī)網(wǎng)絡(luò)安全的基本知識(shí)，參考1.4.6“網(wǎng)絡(luò)安全”一

節(jié)中”構(gòu)成對(duì)網(wǎng)絡(luò)安全威脅的主要因素及相關(guān)技術(shù)'嘟分。

7、下列有關(guān)樹的概念情誤的是

A、一棵樹中只有一個(gè)無前驅(qū)的結(jié)點(diǎn)

B、一棵樹的度為樹中各個(gè)結(jié)點(diǎn)的度數(shù)之和

C、一棵樹中，每個(gè)結(jié)點(diǎn)的度數(shù)之和等于結(jié)點(diǎn)總數(shù)減1

D、一棵樹中每個(gè)結(jié)點(diǎn)的度數(shù)之和與邊的條數(shù)相等

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

知識(shí)點(diǎn)解析：一棵樹的度是樹中各結(jié)點(diǎn)的度的最大值，而不是各結(jié)點(diǎn)的度的和。

8、二維數(shù)組A。.6,0..9],其每個(gè)元素占2個(gè)字節(jié),從首地址200開始,按行優(yōu)

先順序存放，而元素A[7,5]的存儲(chǔ)地址為

A、350

B、570

C、275

D、482

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

知識(shí)點(diǎn)解析：由于該數(shù)組按行優(yōu)先順序存儲(chǔ)，所以每行共占10x2=20個(gè)字節(jié)。由

此可知：A[7,5](第8行第6個(gè)元素)的地址是200+20x74.2x5=350。對(duì)于按行優(yōu)

先順序存儲(chǔ)的二維數(shù)組若其首地址是S,每個(gè)元素占k個(gè)字節(jié)，則數(shù)組

元素的地址p是：p=S+(i*n+j)*k；在本題中，A[8,5]用C描述就是

A[7][5],我們使用公式：p=200+(7*10+5)*2=350。

9、如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和相關(guān)的敘述正確的是

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

125

132

279

356

361

46-1

543

A、該稀疏矩陣有8列

B、該稀疏矩陣有7列

C、該稀疏矩陣有9個(gè)非0元素

D、該稀疏矩陣的第3行第6列的值為0

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

知識(shí)點(diǎn)解析：該稀疏矩陣有?列：稀疏矩陣有7個(gè)非0元素：該稀疏矩陣的第3行

第6列的值為1。

10、設(shè)平衡的二叉排序樹(AVL樹)的結(jié)點(diǎn)個(gè)數(shù)為n,則其平均檢索長(zhǎng)度為

A、0(1)

B、O(log2n)

C、O(n)

D^O(nIog2n)

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

知識(shí)點(diǎn)解析：平衡二叉樹又稱AVL樹，它或者是一棵空樹，或者是具有下列性質(zhì)

的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的

絕對(duì)值不超過L若將二叉樹上結(jié)點(diǎn)的平衡因子BF定義為該結(jié)點(diǎn)的左子樹的深度

減去它的右子樹的深度，則平衡二叉樹上所有結(jié)點(diǎn)的平衡因子只可能是-1、0和

lo只要二叉樹上有一個(gè)結(jié)點(diǎn)的平衡因子的絕對(duì)值大于1,則該二叉樹就是不平衡

的。因?yàn)锳VL樹上任何結(jié)點(diǎn)韻左右子樹的深度之差都不超過1,則可以證明它的

深度和log2n是同數(shù)量級(jí)的(N為結(jié)點(diǎn)個(gè)數(shù))。因此，它的平均查找長(zhǎng)度也和log2n同

數(shù)量級(jí)。

11、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素el、e2、e3＞。4、c5、e6依次通過棧

S,一個(gè)元素出棧后即進(jìn)入隊(duì)列Q,若六個(gè)元素出隊(duì)的順序是e2、e4、e3、e6、

e5、el,則棧S的容量至少應(yīng)該是

A、6

B、4

C、3

D、2

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

知識(shí)點(diǎn)解析：棧的特點(diǎn)是先進(jìn)后出，由出棧順序e2、e4、e3、e6、e5、el可知：

e2出棧前，棧里的元素為e2、el,共2個(gè)元素；e4出棧前，棧里的元素為e4、

e3、el,共3個(gè)元素；e3出棧前，棧里的元素為e3、cl,共2個(gè)元素；c6出棧

前，棧里的元素為e6、e5、cl,共3個(gè)元素；c5出棧前，棧里的元素為c5、el,

共2個(gè)元素：毫無疑問，棧的最小容量應(yīng)為3。

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

I.該稀疏矩陣有5行II.該稀疏矩陣有4列III.該稀疏矩陣有6個(gè)非0元素這

些敘述中哪一個(gè)（些）是正確的

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

113

145

232

326

345

533

A、僅I

B、工和H

c、僅m

D、全部

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

知識(shí)點(diǎn)解析：本題考核有關(guān)數(shù)據(jù)結(jié)構(gòu)中稀疏矩陣的基本概念和操作，參考2.3.2“稀

疏矩陣的存儲(chǔ)”。在三元組法存儲(chǔ)中，每個(gè)結(jié)點(diǎn)有三個(gè)域，分別是該元素的行下

標(biāo)，列下標(biāo)和值。結(jié)點(diǎn)間的次序按矩陣的行優(yōu)先順序排列。由圖中的三元組可見，

該稀疏矩陣有5行，4列，一共20個(gè)元素，并且其中有6個(gè)非。元素?？梢?，本

題中提供的三種敘述都是對(duì)的。所以，本題的答案是D。

13、關(guān)于操作系統(tǒng)的敘述哪一個(gè)是不正確的？

A、管理資源的程序

B、管理用戶程序執(zhí)行的程序

C、能使系統(tǒng)資源提高效率的程序

D、能方便用戶編程的程序

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

知識(shí)點(diǎn)解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，任何其他軟件都

必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序。其主要功能是

管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其他軟

件的開發(fā)與使用提供必要的支持。

14、系統(tǒng)中有4個(gè)進(jìn)程PI,P2,P3和P4,在某一時(shí)刻系統(tǒng)狀態(tài)如下：最大需求

量度已分配資源量PI74P262P320P432系統(tǒng)剩余資源最：1如果在該狀態(tài)

下，進(jìn)程P3申請(qǐng)1個(gè)資源，分配后，系統(tǒng)的狀態(tài)是

A、安全狀態(tài)

B、不安全狀態(tài)

C、死鎖狀態(tài)

D、臨界狀態(tài)

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

知識(shí)點(diǎn)。析：所謂系統(tǒng)處于安全狀態(tài)指的是：對(duì)于一個(gè)系統(tǒng)中所有進(jìn)程構(gòu)成的隊(duì)列

VP1,P2,…Pn＞如果對(duì)于每一個(gè)進(jìn)程個(gè)(理目1),其以后所需要的資源數(shù)量不超

過系統(tǒng)當(dāng)前剩余資源數(shù)量與所有進(jìn)程Pj(jVO)當(dāng)前占用資源之和。這時(shí)我們稱這樣

的進(jìn)程序列是安全的.死鎖狀態(tài)是指系統(tǒng)中所有進(jìn)程處于相互等待資源狀態(tài)，當(dāng)

P3申請(qǐng)了系統(tǒng)中僅剩下的一個(gè)資源后，而此時(shí)系統(tǒng)中的所有進(jìn)程均沒有得足夠的

資源，此時(shí)系統(tǒng)中各個(gè)進(jìn)程處于相互等待資源中，從而形成死鎖。死鎖狀態(tài)是一種

特殊的不安全狀態(tài)，處于不安全狀態(tài)中的進(jìn)程并不一定就處于死鎖中，但隨著時(shí)間

的推移，將會(huì)最終形成死鎖。

15、計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在

A、進(jìn)程切換時(shí)

B、執(zhí)行完一條指令后

C、執(zhí)行P操作后

D、由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)

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

知識(shí)點(diǎn)解析：處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件

發(fā)生,若有中斷事件發(fā)生,則暫停現(xiàn)行進(jìn)程的執(zhí)行,而讓操作系統(tǒng)的中斷處理程序

占用處理器，這一過程稱“中斷響應(yīng)”。

16、設(shè)備驅(qū)動(dòng)程序負(fù)責(zé)接收和分析從設(shè)備分配轉(zhuǎn)來的信息以及設(shè)備控制塊等內(nèi)容。

下列哪一項(xiàng)不是設(shè)備驅(qū)動(dòng)程序的功能？

A、根據(jù)請(qǐng)求傳送的數(shù)據(jù)量，組織I/O緩沖隊(duì)列

B、利用I/O緩沖，對(duì)數(shù)據(jù)進(jìn)行加工

C、啟動(dòng)設(shè)備進(jìn)行I/O操作

D、I/O設(shè)備中斷處理

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

知識(shí)點(diǎn)解析：設(shè)備驅(qū)動(dòng)程序負(fù)責(zé)接收和分析從設(shè)備分配轉(zhuǎn)來的信息以及設(shè)備控制塊

等內(nèi)容。設(shè)備驅(qū)動(dòng)程序的功能有：根據(jù)請(qǐng)求傳送的數(shù)據(jù)量，組織I/O緩沖隊(duì)列；利

用I/O緩沖，對(duì)數(shù)據(jù)進(jìn)行加工，I/O設(shè)備中斷處理。

17、系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位是

A、進(jìn)程

B、線程

C、中斷程序

D、用戶程序

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

知識(shí)點(diǎn)解析：進(jìn)程觀點(diǎn)壬操作系統(tǒng)看作由若干個(gè)可以同時(shí)獨(dú)立運(yùn)行的程序和一個(gè)對(duì)

這些程序進(jìn)行協(xié)調(diào)的核心所組成，這些同時(shí)運(yùn)行的程序稱為進(jìn)程。系統(tǒng)進(jìn)行資源分

配和調(diào)度的獨(dú)立單位。

IX、一個(gè)進(jìn)程執(zhí)行V操作意味著

A、該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列

B、該進(jìn)程從磁盤調(diào)入內(nèi)存

C、可能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列

D、可能有另一個(gè)進(jìn)程從磁盤調(diào)入內(nèi)存

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

知識(shí)點(diǎn)解析：本題考核操作系統(tǒng)中信號(hào)量和P、V操作的基本概念和知識(shí)，參考

323”進(jìn)程間通信”一節(jié)，一個(gè)進(jìn)程執(zhí)行V操作，首先對(duì)信號(hào)量（設(shè)為S）執(zhí)行加1操

作。如果此時(shí)SWO,則釋放S信號(hào)量隊(duì)列上的一個(gè)等待進(jìn)程，使之進(jìn)入就緒隊(duì)列。

由此可見，C應(yīng)為本題答案。

19、文件系統(tǒng)采用二級(jí)文件目錄，主要是為

A、縮短訪問存儲(chǔ)器的時(shí)間

B、實(shí)現(xiàn)文件共享

C、節(jié)省內(nèi)存空間

D、解決不同用戶間文件命名沖突

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

知識(shí)點(diǎn)解析：在二級(jí)文件目錄中，各文件的說明被組織成目錄文件，且以用戶為單

位把各自的文件說明劃分為不同的組.這樣,不同的用戶可以使用相同的文件名.

從而解決了文件的重命名問題。

20、操作系統(tǒng)中，“死鎖”的概念是指

A、程序死循環(huán)

B、硬件發(fā)生故障

C、兩個(gè)或多個(gè)并發(fā)進(jìn)程各自占有某種資源而又等待別的進(jìn)程釋放它們所占有的資

源

D、系統(tǒng)停止運(yùn)行

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

知識(shí)點(diǎn)解析：由于各進(jìn)程互相獨(dú)立地活動(dòng)，不斷申請(qǐng)和釋放軟硬件資源，可能會(huì)出

現(xiàn)這樣一種狀態(tài)：若干進(jìn)程彼此等待對(duì)方摭有的而又不會(huì)釋放的資源，進(jìn)程不能進(jìn)

一步向前推進(jìn)，這種狀態(tài)就稱為“死鎖

21、在數(shù)據(jù)庫技術(shù)中，實(shí)體一聯(lián)系模型是一種

A、概念數(shù)據(jù)模型

B、結(jié)構(gòu)數(shù)據(jù)模型

C、物理數(shù)據(jù)模型

D、邏輯數(shù)據(jù)模型

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

知識(shí)點(diǎn)解析：概念模型是對(duì)信息世界建模，所以概念模型應(yīng)該能夠方便、準(zhǔn)確地表

示信息世界中的常用概念。概念模型的表示方法很多，其中最為常用的是P.P.Chen

于1976后提出的實(shí)體一聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實(shí)世界的概念模型，

稱為實(shí)體—聯(lián)系模型(Entity-RelationshipModcl)簡(jiǎn)稱E-R模型。

22、在E-R圖中，用橢圓形表示

A、實(shí)體型

B、碼

C、屬性

D、聯(lián)系

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

知識(shí)點(diǎn)解析：在E-R圖中，用菱形表示聯(lián)系；用矩形表示實(shí)體型；用橢圓形表示

屬性。

23、若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列不屬于操作系統(tǒng)所管理的資

源的是

A、程序

B、內(nèi)存

C、CPU

D、中斷

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

知識(shí)點(diǎn)解析：可以從資源管理的角度來描述操作系統(tǒng)。資源管理之一是操作系統(tǒng)的

主要作用°資源主要是指計(jì)算機(jī)系統(tǒng)為了進(jìn)行數(shù)值計(jì)算和數(shù)據(jù)處理所需要的各種物

質(zhì)基礎(chǔ)，通常分硬件資源和軟件資源。就本題來講，CPU和內(nèi)存儲(chǔ)器屬于硬件資

源，程序?qū)儆谲浖Y源，所以只有中斷不屬于硬件資源，也不屬于軟件資源，當(dāng)然

也不在操作系統(tǒng)管理的資源范圍之內(nèi)。

24、UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是

A、普通文件

B、目錄文件

C、特殊文件

D、索引文件

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

知識(shí)點(diǎn)解析：本題考核操作系統(tǒng)有關(guān)文件管理的基本概念和知識(shí)，參考351”文件

與文件系統(tǒng)”一節(jié)。在UNIX系統(tǒng)中，文件分為普通文件，這是內(nèi)部無結(jié)構(gòu)的流式

文件；目錄文件，由目錄項(xiàng)組成；特殊文件，表示輸入輸出設(shè)備。可見，在UNIX

系統(tǒng)中，把輸入輸出設(shè)備看作是特殊文件。所以，本題的答案是C。

25、下列敘述不正確的是

A、模式也稱為邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述

B、外模式也稱用戶模式，一個(gè)數(shù)據(jù)庫可以有多個(gè)外模式

C、內(nèi)模式也稱物理模式，一個(gè)數(shù)據(jù)庫可以有多個(gè)內(nèi)模式

D、數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)組成

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)組成。模式也稱為邏輯模

式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述；外模式也稱為用戶模式，一個(gè)

數(shù)據(jù)庫可以有多個(gè)外模式；內(nèi)模式也稱為物理模式，一個(gè)數(shù)據(jù)庫只能有一個(gè)內(nèi)模

式。選項(xiàng)A,B,D的敘述都是正確的，只有C不正確。

26、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的描述中錯(cuò)誤的是

A、隊(duì)列的特點(diǎn)是先進(jìn)先出

B、隊(duì)列既能用順序方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)

C、隊(duì)列使用于二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)

D、隊(duì)列使用于樹的層次次序周游算法的實(shí)現(xiàn)

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

知識(shí)點(diǎn)露析：隊(duì)列具有先進(jìn)先出的特性，可以用順序存儲(chǔ)方式存儲(chǔ)，也可以用鏈接

方式存儲(chǔ)，隊(duì)列使用樹的層次次序遍歷算法的實(shí)現(xiàn)。

27、關(guān)系數(shù)據(jù)庫中的關(guān)系模型事實(shí)上可以看作是一個(gè)二維表，這個(gè)二維表中的列稱

為

A、元組

B、屬性

C、記錄

D、值域

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

知識(shí)點(diǎn)解析：二維表的列稱為屬性（或字段）：行稱為元組（或記錄）.

28、數(shù)據(jù)庫中，數(shù)據(jù)的物理獨(dú)立性是指

A、數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨(dú)立

B、用戶程序與DBMS的相互獨(dú)立

C、用戶的應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨(dú)立的

D、應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立

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

知識(shí)點(diǎn)解析：數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨(dú)立、互不影響。數(shù)據(jù)獨(dú)立

性包括物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)發(fā)生改變時(shí)，數(shù)

據(jù)的邏輯結(jié)構(gòu)不必改變，從而應(yīng)用程序不必改變；邏輯獨(dú)立性是指當(dāng)數(shù)據(jù)全局邏輯

結(jié)構(gòu)改變時(shí)，應(yīng)用程序不必改變。

29、中斷處理結(jié)束后，需要重新選擇運(yùn)行的進(jìn)程，此時(shí)操作系統(tǒng)將控制轉(zhuǎn)到

A、原語管理模塊

B、進(jìn)程控制模塊

C、恢復(fù)現(xiàn)場(chǎng)模塊

D、進(jìn)程調(diào)度模塊

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

知識(shí)點(diǎn)解析：操作系統(tǒng)中，是由進(jìn)程調(diào)度模塊來選擇運(yùn)行的進(jìn)程的。既然中斷處理

結(jié)束后，需要重新選擇運(yùn)行的進(jìn)程，控制當(dāng)然回轉(zhuǎn)到操作系統(tǒng)的進(jìn)程調(diào)度模塊。

30、下列關(guān)于“數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)''的敘述中，哪一條是不正確的？

A、視圖是外模式

B、模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述

C、一個(gè)數(shù)據(jù)庫可以有多個(gè)模式

D、一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式

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

知識(shí)點(diǎn)解析：本題考查數(shù)據(jù)庫三級(jí)模式的基本概念。由于一個(gè)數(shù)據(jù)庫只能有一個(gè)模

式，卻可以有多個(gè)外模式，因而正確答案為C。

31、關(guān)系數(shù)據(jù)庫中，實(shí)現(xiàn)主碼標(biāo)識(shí)元組的作用是通過

A、實(shí)體完整性規(guī)則

B、參照完整性規(guī)則

C、用戶自定義的完整性

D、屬性的值域

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

知識(shí)點(diǎn)解析：實(shí)體完整性規(guī)則保證關(guān)系中沒有相同的元組，關(guān)系數(shù)據(jù)庫中通過設(shè)置

主碼來實(shí)現(xiàn)。

32、標(biāo)準(zhǔn)的SQL語言具有數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義以及數(shù)據(jù)控制的功能，

那么ALTERTABLE語句實(shí)現(xiàn)的功能是

A、數(shù)據(jù)查詢

B、數(shù)據(jù)操縱

C、數(shù)據(jù)定義

D、數(shù)據(jù)控制

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

知識(shí)點(diǎn)解析：SQL語句按照功能分為四類：數(shù)據(jù)定義CREATE、DROP、

ALTER；數(shù)據(jù)操縱INSERT、UPDATE.DELETE；數(shù)據(jù)查詢SELECT；數(shù)據(jù)控制

GRANT.REVOKEo

33、IMS系統(tǒng)屬于

A、層次模型數(shù)據(jù)庫

B、網(wǎng)狀模型數(shù)據(jù)庫

C、分布式數(shù)據(jù)庫

D、關(guān)系模型數(shù)據(jù)庫

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

知識(shí)點(diǎn)解析：IMS系統(tǒng)是IBM公司1969年研制出的層次模型數(shù)據(jù)庫的代表性系

統(tǒng)。IMS是最早和使用最廣的幾個(gè)數(shù)據(jù)庫系統(tǒng)之一，并且在歷史上曾是最大的數(shù)據(jù)

庫系統(tǒng)之一。IMS的開發(fā)者是研究并發(fā)恢復(fù)、完整性和高效查詢處理這些問題的先

驅(qū)者。

34、設(shè)關(guān)系R與關(guān)系S具有相同的目(或稱度)，且加對(duì)應(yīng)的屬性的值取自同一個(gè)

域，則R-(R-S)等于

A、RUS

B、RAS

C、RxS

D、R-S

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

知識(shí)點(diǎn)解析：在關(guān)系代數(shù)中交的定義為：關(guān)系R和S具有相同的關(guān)系模式。關(guān)系

R和5的交是由屬于S的元組構(gòu)成的集合，由定義可以推出：RAS=R=(R-S)o

35、數(shù)據(jù)庫系統(tǒng)中，依靠什么來支持?jǐn)?shù)據(jù)獨(dú)立性？

A、提供宿主型語言

B、模式分級(jí)，各級(jí)之間有映像機(jī)制

C、DDL語言和DML語言相互獨(dú)立

D、用戶之操縱UWA(用戶工作區(qū))中的數(shù)據(jù)

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

知識(shí)點(diǎn)》析：數(shù)據(jù)庫管理系統(tǒng)在這三級(jí)模式之間提供了兩層映像：外模式/模式映

像，模式/內(nèi)模式映像。這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏

輯獨(dú)立性和物理獨(dú)立性。

36、如下所示三個(gè)關(guān)系中，關(guān)系T是由關(guān)系R和S經(jīng)過哪一種操作得到的

RST

IAIBICIIAIBICIIAIBIC

A、S-R

B、R-S

C、RAS

D、RUS

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

知謖點(diǎn)解析：根據(jù)交的定義：設(shè)關(guān)系R和關(guān)系S具有相同的目n,0相應(yīng)的屬性取

自同一個(gè)域，則關(guān)系R與關(guān)系S的由既屬于R又不屬于S的元組組成，其結(jié)果關(guān)

系仍為n目關(guān)系。由題目可知關(guān)系T是由關(guān)系S和關(guān)系R經(jīng)過交操作后得到的。

37、若用如下的SQL語句創(chuàng)建一個(gè)studenl表：CREATETABLEstudent(NO

C(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2))可以插入至lj

student表中的是

A、C103T,，李林'，男，23)

B、(703『，，李林:NULL)

C>(NULL,，李林二，男123，)

D、('1031',NULL,'男'，23)

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

知識(shí)點(diǎn)解析：根據(jù)本SQL語句的定義，NO和NAME字段不能為NULL值，因此

C,D不能插入，字符型數(shù)據(jù)需加單引號(hào)，因此A也不能插入。

38、下列敘述不正確的是

A、信息是現(xiàn)實(shí)世界事物的存在方式或運(yùn)動(dòng)狀態(tài)的反應(yīng)

B、數(shù)據(jù)是描述現(xiàn)實(shí)世界事物的符號(hào)記錄

C、數(shù)據(jù)是信息的符號(hào)表示；信息是數(shù)據(jù)的內(nèi)涵

D、信息是數(shù)據(jù)的載體；數(shù)據(jù)是信息的語義解釋

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

知識(shí)點(diǎn)解析：信息是現(xiàn)實(shí)世界事物的存在方式或運(yùn)動(dòng)狀態(tài)的反映：數(shù)據(jù)是描述現(xiàn)實(shí)

世界事物的符號(hào)記錄，是指用物理符號(hào)記錄下來的可以鑒別的信息；數(shù)據(jù)是信息的

符號(hào)表示，或稱載體；信息是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的主義解釋。

39、已知成績(jī)關(guān)系如下圖所示。執(zhí)行SQL語句：SELECTCOUNT(DISTINCT學(xué)

號(hào))FROM成績(jī)WHERE分?jǐn)?shù)>60查詢結(jié)果中包含的元組數(shù)目是

學(xué)號(hào)課程號(hào)分?jǐn)?shù)

S1C180

S1C275

S2C1null

S2C255

S3C390

A、1

B、2

C、3

D、4

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

知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL中SELECT語句的功能是查詢。COUNT

是用于計(jì)數(shù)的函數(shù)；FROM說明要查詢的表；WHERE說明查詢條件；DISTINCT

去掉結(jié)果中的重復(fù)值“

40、關(guān)系數(shù)據(jù)庫中，下列說法不正確的是

A、每一個(gè)關(guān)系模型中，屬性的個(gè)數(shù)是固定的

B、在關(guān)系中元組的順序(行的順序)是無關(guān)緊要的

C、在關(guān)系中屬性的順序(列的順序)是無關(guān)緊要的

D、關(guān)系中可以有重復(fù)的元組

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

知識(shí)點(diǎn)解析：同一個(gè)關(guān)系中不允許出現(xiàn)完全相同的元組。

41、PowerBuilder是一種深受用戶歡迎的快速應(yīng)用開發(fā)工具，它與其他應(yīng)用開發(fā)

工具比較，最具有特色的是

A、支持面向?qū)ο蟮拈_發(fā)方法

B、提供可視化圖形用戶界面

C、使用ODBC與多種數(shù)據(jù)庫連接

D、可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

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

知識(shí)點(diǎn)解析：PowerBuilder是一種深受用戶歡迎的快速應(yīng)用開發(fā)工具，它可通過數(shù)

據(jù)窗口訪問數(shù)據(jù)庫。

42、設(shè)有關(guān)系R=(A,B,C),與SQL語句selectdislinclA,CfromRwhereB=5

等價(jià)的關(guān)系代數(shù)表達(dá)式是I.7rA,C(oB=5(R))II.OB=5(7TA,C(R))

A、都等價(jià)

B、僅I

C、僅II

D、都不等價(jià)

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

知識(shí)點(diǎn)。析：本題考查關(guān)系代數(shù)的基本運(yùn)算，參見《數(shù)據(jù)庫技術(shù)》一書4.2.2節(jié)“關(guān)

系代數(shù)”。對(duì)H來說，由于首先進(jìn)行投影運(yùn)算，所以結(jié)果關(guān)系中僅剩下A和C兩個(gè)

屬性，則無法對(duì)屬性B進(jìn)行進(jìn)一步的投影運(yùn)算，故n不正確。本題正確答案為

Bo

43＞在RDBMS層次中，位于應(yīng)用層之下的是哪一層？

A、數(shù)據(jù)存取層

B、語言翻譯處理層

C、操作系統(tǒng)

D、數(shù)據(jù)存儲(chǔ)層

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

知識(shí)點(diǎn)解析：RDBMS的層次結(jié)構(gòu)由上到下依次是：應(yīng)用層、語言翻譯處理層、數(shù)

據(jù)存取層、數(shù)據(jù)存儲(chǔ)層。

44、ODBC是

A、客戶與服務(wù)器之間的接口標(biāo)準(zhǔn)

B、數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)

C、數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)

D、數(shù)據(jù)庫安全性標(biāo)準(zhǔn)

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

知識(shí)點(diǎn)解析：ODBC是一個(gè)應(yīng)用程序接口，它使得客戶可以生成SQL語句，送到

服務(wù)器去執(zhí)行。使用ODBC接口的任何客戶可以與提供ODBC接口的任何服務(wù)器

連接。

45、設(shè)F是屬性組U上的一組函數(shù)依賴，下列敘述正確的是

A、若YUX,則X-Y為F所邏輯蘊(yùn)含

B、若X=U,則X-Y為F所邏輯蘊(yùn)含

C、若X-Y為F所邏輯蘊(yùn)含，且ZUU,則X-YZ為F所邏輯蘊(yùn)含

D、若X-Y及Y-2為F所邏輯蘊(yùn)含，則X-Z為F所邏輯蘊(yùn)含

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

知識(shí)點(diǎn)解析：自反律：若Y=X=U,則X+Y為F所邏輯蘊(yùn)含；增廣律；若X-Y

為F所邏輯蘊(yùn)含，且ZGU,則XZ-YZ為F所邏輯蘊(yùn)含；傳遞律：若X-Y及

Y-Z為F所邏輯蘊(yùn)含，則X-Z為F所邏輯蘊(yùn)含。

46、設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是

A、關(guān)系規(guī)范化理論

B、關(guān)系運(yùn)算理論

C、關(guān)系代數(shù)理論

D、數(shù)理邏輯

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

知識(shí)點(diǎn)解析：設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化的主要理論依據(jù)是關(guān)系

規(guī)范化理論。關(guān)系規(guī)范叱理論主要有：函數(shù)依賴、NF和多值依賴。

47、保持事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中哪一個(gè)部件的責(zé)任？

A、事務(wù)管理

B、存取管理

C、性能管理

D、安全管理

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

知識(shí)點(diǎn)解析：保證原子性是數(shù)據(jù)庫管理系統(tǒng)中事務(wù)管理部件的責(zé)任。確保持久性是

數(shù)據(jù)庫管理系統(tǒng)中恢復(fù)管理部件的責(zé)任。

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

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

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

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

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

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

知識(shí)點(diǎn)解析：本題考查數(shù)據(jù)完整性的基本概念，參見423節(jié)“關(guān)系模型的三要素及

模型特點(diǎn)數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性。正確答案為C。

49、當(dāng)一個(gè)事務(wù)執(zhí)行期間所使用的數(shù)據(jù)，不能被第二個(gè)事務(wù)再使用，直到第一個(gè)事

務(wù)結(jié)束為止。這個(gè)性質(zhì)稱為事務(wù)的

A、串行性

B、隔離性

C、永久性

D、原子性

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

知識(shí)點(diǎn)解析：為了保證數(shù)據(jù)庫的完整性，事物必須具有原子性、一致性、隔離性和

持久性。當(dāng)一個(gè)事務(wù)執(zhí)行期間所使用的數(shù)據(jù)，不能被第二個(gè)事務(wù)再使用，直到第一

個(gè)事務(wù)結(jié)束為止。這個(gè)性質(zhì)稱為事務(wù)的隔離性。

50、在邏輯結(jié)構(gòu)設(shè)計(jì)中，關(guān)系已達(dá)到規(guī)范化，但因某些屬性過多時(shí)，可將它分為兩

個(gè)或多個(gè)關(guān)系模式，這叫做

A、模式評(píng)價(jià)

B、優(yōu)化模式

C、合并

D、分解

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

知識(shí)點(diǎn)解析：在邏輯結(jié)溝設(shè)“中，關(guān)系雖己達(dá)到規(guī)范化，但囚某些屬性過多時(shí)，可

將它分為兩個(gè)或多個(gè)關(guān)系模式，這叫做分解。

51、建立Delphi程序的基本操作步驟中不包括

A、需求分析

B、創(chuàng)建一個(gè)新的項(xiàng)目

C、設(shè)計(jì)窗體

D、編寫構(gòu)件響應(yīng)的事件

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

知識(shí)點(diǎn)解析：Delphi程序設(shè)計(jì)的基本步驟：開始創(chuàng)建一個(gè)新的項(xiàng)目：設(shè)計(jì)窗體：將

所需構(gòu)件放入窗體中的適當(dāng)位置；處理窗體，編寫構(gòu)件響應(yīng)的事件；編譯、運(yùn)行程

序。

52、下列關(guān)于數(shù)據(jù)倉庫的敘述中，哪一個(gè)是不正確的？

A、數(shù)據(jù)倉庫通常采用三層體系結(jié)構(gòu)

B、底層的數(shù)據(jù)倉庫服務(wù)器一般是一個(gè)關(guān)系型數(shù)據(jù)庫系統(tǒng)

C、數(shù)據(jù)倉庫中間層OLAP服務(wù)器只能采用關(guān)系型OLAP

D、數(shù)據(jù)倉庫前端分析工具中包括報(bào)表工具

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

知識(shí)點(diǎn)解析：數(shù)據(jù)倉庫采用三層體系結(jié)構(gòu)，底層的數(shù)據(jù)倉庫服務(wù)器一般是一個(gè)關(guān)系

型數(shù)據(jù)庫系統(tǒng)，其前端分析工具也包括報(bào)表工具。

53、數(shù)據(jù)庫FoxBASE和Oracle都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，但它們之間存在重要

差別。其差別之一是

A、FoxBASEnJ以使用漢字，而Oracle不可以使用漢字

B、FoxBASE是單用戶數(shù)據(jù)庫，而Oracle是多用戶數(shù)，據(jù)庫

C、FoxBASE一個(gè)數(shù)據(jù)庫是一個(gè)表，而Oracle一個(gè)數(shù)據(jù)庫可以包含多個(gè)表

D、FoxBASE正在微機(jī)上運(yùn)行，而Oracle在大中型機(jī)上運(yùn)行

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

知識(shí)點(diǎn)解析：FoxBASE所有的功能Oracle基本上都具備，當(dāng)然包括A,B、D選項(xiàng)

所列出的功能。在Oracle上又有了很大的發(fā)展，其中基本的是一個(gè)數(shù)據(jù)庫可以包

含多個(gè)表，而FoxBASE一個(gè)數(shù)據(jù)庫就是一個(gè)表。

54、關(guān)系模式R中若沒白非主屬性，則

A、R屬于2NF,但RK一定屬于3NF

B、R屬于3NF,但R不一定屬于BCNF

C、R屬于BCNF,但R不一定屬于4NF

D、R屬于4NF

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

知識(shí)點(diǎn)解析：本題考查關(guān)系模式規(guī)范化的基本概念。由于關(guān)系中不含非主屬性，故

不存在非主屬性對(duì)碼的芍遞函數(shù)依賴，因而該關(guān)系必屬于3NF。但并不是R中的

每個(gè)非平凡函數(shù)依賴都包含碼，故不一定屬于BCNF。因此正確答案為B。

55、SQL語言規(guī)定對(duì)數(shù)據(jù)庫中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶

A、只能是表的使用者

B、只能是表的建立者

C、只能是DBA

D、是DBA和表的建立者

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

知識(shí)點(diǎn)解析：對(duì)數(shù)據(jù)庫可以有建立表的權(quán)限，該權(quán)限屬于DBA,可由DBA授予普

通用戶，普通用戶擁有此權(quán)限后可以建立基本表，基本表的屬主擁有該表的一切操

作權(quán)限c

56、對(duì)于數(shù)據(jù)庫系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存儲(chǔ)策略及安全授權(quán)

等工作的是

A、應(yīng)用程序員

B、用戶

C、數(shù)據(jù)庫管理員

D、數(shù)據(jù)庫管理系統(tǒng)的軟件設(shè)計(jì)員

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理員（簡(jiǎn)稱DBA）,具有以下職貢：設(shè)計(jì)、定義數(shù)據(jù)庫系

統(tǒng)；幫助用戶使用數(shù)據(jù)庫系統(tǒng)；監(jiān)督與控制數(shù)據(jù)庫系統(tǒng)的使用與運(yùn)行；改進(jìn)和重組

數(shù)據(jù)庫系統(tǒng)；轉(zhuǎn)儲(chǔ)與恢復(fù)數(shù)據(jù)庫；重構(gòu)數(shù)據(jù)庫。

57、數(shù)據(jù)庫系統(tǒng)的核心是

A、編譯系統(tǒng)

B、數(shù)據(jù)庫

C、操作系統(tǒng)

D、數(shù)據(jù)庫管理系統(tǒng)

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)有數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和用戶組成。其核心是數(shù)據(jù)庫

管理系統(tǒng)。

58、下面關(guān)于數(shù)據(jù)模型的描述，最符合面向?qū)ο髷?shù)據(jù)模型的特點(diǎn)的是

A、適于模擬實(shí)體的行為

B、易于理解和使用、有嚴(yán)格的理論基礎(chǔ)

C、速度快、不易掌握

D、適于描述層次結(jié)構(gòu)的數(shù)據(jù)

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

知識(shí)點(diǎn)解析：層次數(shù)據(jù)模型適于描述層次結(jié)構(gòu)的數(shù)據(jù)。網(wǎng)絡(luò)數(shù)據(jù)模型速度快、不

易掌握。關(guān)系數(shù)據(jù)模型易于理解和使用、有嚴(yán)格的理論基礎(chǔ)。面向?qū)ο髷?shù)據(jù)模型

適于模擬實(shí)體的行為。

59、數(shù)據(jù)庫物理設(shè)計(jì)完成之后，進(jìn)入數(shù)據(jù)庫實(shí)施階段，下述工作中，一般不屬于實(shí)

施階段的工作的是

A、建立庫結(jié)構(gòu)

B、擴(kuò)充功能

C、加載功能

D、系統(tǒng)調(diào)試

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

知識(shí)點(diǎn)。析：數(shù)據(jù)庫實(shí)施階段包括兩項(xiàng)工作：一是數(shù)據(jù)的載入，即包括A選項(xiàng)的

建立庫結(jié)構(gòu)和C選項(xiàng)的加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項(xiàng)的系統(tǒng)

調(diào)試。

60、下列條目中哪些屬于數(shù)據(jù)庫管理工具I.加載工具H.備份工具IH.CASE

工具IV.通訊接口工具

A、只有I和II

B、只有I、II和川

C、只有I、II和IV

D、都是

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)工具可以分為兩大類。（1）一類是用來幫助DBA管理數(shù)據(jù)

庫系統(tǒng)的工具，稱為數(shù)據(jù)庫管理工具包（itilities）,主要有加載工具、備份工具、文

件重組工具、性能監(jiān)控工具；（2）另一類數(shù)據(jù)庫系統(tǒng)工具是數(shù)據(jù)庫設(shè)計(jì)者、用戶和

DBA都可能用到的工具，主要用于數(shù)據(jù)庫設(shè)計(jì)和應(yīng)用開發(fā)。包括CASE工具、應(yīng)

用開發(fā)環(huán)境和通訊接口。

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

61、從第一臺(tái)計(jì)算機(jī)誕生至今，按計(jì)算機(jī)采用的電子器件來劃分，計(jì)算機(jī)的發(fā)展經(jīng)

歷了【】個(gè)階段。

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

知識(shí)點(diǎn)解析?：計(jì)算機(jī)的發(fā)展經(jīng)歷了4個(gè)階段：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、集成

電路計(jì)算機(jī)、大規(guī)模集成電路計(jì)算機(jī)。

62、信息安全中對(duì)文件的保護(hù)和保密是一項(xiàng)重要的工作，其中保護(hù)是為了防止誤操

作而對(duì)文件造成破壞，保密措施是為了防止【】的用戶對(duì)文件進(jìn)行訪問。

標(biāo)準(zhǔn)答案：未授權(quán)或非法

知識(shí)點(diǎn)解析：文件的保十與保密既是兩個(gè)相互聯(lián)系又是兩個(gè)不同的概念，前者防止

文件本身不被用戶（不管是合法還是不合法）破壞，后者要求對(duì)文件的訪問要有一定

的權(quán)限，這需要有身份‘只別和訪問控制技術(shù)。

63、在稀疏矩陣所對(duì)應(yīng)的二元組線性表中，每個(gè)二元組元素按【】為主序排列。

標(biāo)準(zhǔn)答案：行號(hào)

知識(shí)點(diǎn)解析：稀疏矩陣存儲(chǔ)時(shí)，為了便于矩陣的運(yùn)算（轉(zhuǎn)置等），常把矩陣對(duì)應(yīng)的三

元組按行號(hào)為主序，列號(hào)為輔序排列。

64、在一個(gè)堆的順序存儲(chǔ)中，若一個(gè)元素的下標(biāo)為i（OWWn-l）,則它的左孩子元素

的下標(biāo)為【】。

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

知識(shí)點(diǎn)解析：堆的順序存儲(chǔ)是從。開始的，所以其左孩子的元素下標(biāo)為2i+l,右

孩子元素的下標(biāo)為2i+2,

65、對(duì)B樹進(jìn)行刪除操作時(shí)，可能因結(jié)點(diǎn)中關(guān)鍵字的數(shù)目少于規(guī)定的最小值而發(fā)

生一系列的結(jié)點(diǎn)合并.展至這種合并一直傳到根結(jié)點(diǎn),從而可能使整個(gè)捌的高度

［10

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

知識(shí)點(diǎn)解析：對(duì)B樹進(jìn)行刪除操作時(shí)，可能導(dǎo)致結(jié)點(diǎn)的合并，從而使整個(gè)樹的高

度減1;對(duì)B樹插入一個(gè)結(jié)點(diǎn)時(shí)，可能導(dǎo)致根結(jié)點(diǎn)的分裂，從而使樹的高度增1。

66、如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算

法是【】。

標(biāo)準(zhǔn)答案：短作業(yè)優(yōu)先算法或短作業(yè)優(yōu)先調(diào)度算法

知識(shí)點(diǎn)解析：短作業(yè)優(yōu)先就是優(yōu)先選擇估計(jì)運(yùn)行時(shí)間最短的作業(yè)，當(dāng)系統(tǒng)中所有作

業(yè)是同時(shí)到達(dá)，采用短作業(yè)優(yōu)先調(diào)度算法可以得到最短的作業(yè)平均時(shí)間。

67、［］是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。它記錄了系統(tǒng)管理文件所需

要的全部信息。

標(biāo)準(zhǔn)答案：文件控制塊FCB（FileControlBlock）

知識(shí)點(diǎn)解析：文件控制塊是文件存在的標(biāo)志，系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)

構(gòu)。

68、多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是【】。

標(biāo)準(zhǔn)答案：二級(jí)文件目錄

知識(shí)點(diǎn)解析：?jiǎn)渭?jí)目錄是指為存儲(chǔ)設(shè)備的所有文件建立一張目錄表，每個(gè)文件占有

其中的一項(xiàng)。單級(jí)目錄存在的最大問題是文件命名沖突和搜索效率較低，而且多用

戶系統(tǒng)還牽涉到文件的共享問題，為了解決這些問題，需把單級(jí)目錄擴(kuò)充成二級(jí)目

錄，甚至多級(jí)目錄。

69、數(shù)據(jù)庫是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)、有組織的、可【】的數(shù)據(jù)集合。

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

知識(shí)點(diǎn)解析：數(shù)據(jù)的共享是數(shù)據(jù)庫的基本特點(diǎn)之一。

70、在數(shù)據(jù)庫技術(shù)中使用數(shù)據(jù)模型的概念來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義。數(shù)據(jù)模型有

概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類，實(shí)體聯(lián)系模型(E-R模型)是【】數(shù)據(jù)模型，

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

知識(shí)點(diǎn)解析：E-R模型是概念數(shù)據(jù)模型，結(jié)構(gòu)數(shù)據(jù)模型是按數(shù)據(jù)的組織方式來劃分

的，主要有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷取?/p>

71、一個(gè)數(shù)據(jù)庫的數(shù)據(jù)模型至少應(yīng)該包括以下3個(gè)組成部分：【】、數(shù)據(jù)操作和

數(shù)據(jù)的約束條件。

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

知識(shí)點(diǎn)解析：數(shù)據(jù)模型是嚴(yán)格定義的一組概念的集合。這些概念精確地描述了系統(tǒng)

的靜態(tài)特性、動(dòng)態(tài)特性和完整性約束條件。因此，數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)

操作和完整性約束3部分組成。

72、在定義基本表的SQL語句CREATETABLE中，如果要定義某個(gè)屬性不能取

空值，應(yīng)在該屬性后的使用的約束條件短語是【】。

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

知識(shí)點(diǎn)解析：在定義基本表的SQL語句CREATETABLE中，在某屬性后使用約束

條件短語NOTNULL表示某該屬性不能取空值。

73、設(shè)有學(xué)生數(shù)據(jù)庫：student(sno,sname,sex,age,dept)?，F(xiàn)要查詢所有劉姓學(xué)

生的信息，可使用如下的SQL語句：SELECT*FROMstudentWHERE［】。

標(biāo)準(zhǔn)答案：snameLIKE墳I1％'

知識(shí)點(diǎn)解析：查詢劉姓同學(xué)，也就是姓名的第一個(gè)字為“劉”的同學(xué)，就可用LIKE

謂詞。LIKE后面的字符串中字符“表示可以是任意單個(gè)字符、，％，表示可以是杯意

多個(gè)字符。

74、數(shù)據(jù)庫管理系統(tǒng)(DBMS)提供數(shù)據(jù)庫操縱語言(DML)及它的翻譯程序，實(shí)現(xiàn)對(duì)

數(shù)據(jù)庫數(shù)據(jù)的操作，包話數(shù)據(jù)插入、刪除、更新和【】。

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

知識(shí)點(diǎn)解析：對(duì)數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行操作包括：數(shù)據(jù)插入、刪除、更新和查詢。

75、分布式數(shù)據(jù)庫系統(tǒng)兼顧了數(shù)據(jù)的集中管理和分散處理兩個(gè)方面，且數(shù)據(jù)庫雖然

分布在網(wǎng)絡(luò)上的各個(gè)結(jié)點(diǎn)中，但仍然是統(tǒng)一管理的。因此分布式數(shù)據(jù)庫系統(tǒng)有良好

的性能，既可獨(dú)立完成局部應(yīng)用，也可協(xié)作完成【】應(yīng)用。

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

知識(shí)點(diǎn)解析：應(yīng)填“全局”，這是分布式數(shù)據(jù)庫系統(tǒng)的特點(diǎn)。

76、盾姆斯.馬丁在《信息工程》一書中指出：“采用【】工具是進(jìn)行系統(tǒng)建設(shè)的必

要條件之一”。

標(biāo)準(zhǔn)答案：計(jì)算機(jī)輔助軟件工程或CASE

知識(shí)點(diǎn)解析：采用計(jì)算機(jī)輔助軟件工程（或CASE）工具是進(jìn)行系統(tǒng)建設(shè)的必要條件

之一。

77、在數(shù)據(jù)庫設(shè)計(jì)的4個(gè)階段中，每個(gè)階段都有自己的設(shè)計(jì)內(nèi)容?！盀槟男┍怼⒃?/p>

哪些字段上、建什么樣的索引。”這一設(shè)計(jì)內(nèi)容應(yīng)該屬于【】設(shè)計(jì)階段。

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

知識(shí)點(diǎn)解析：這是具體建表的工具，屬于物理（實(shí)現(xiàn)）設(shè)計(jì)階段的內(nèi)容。

78、設(shè)K為RVU,F＞中的屬性或?qū)傩越M合，若則K為R的【】。

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

知識(shí)點(diǎn)解析：由關(guān)系模式中候選碼的定義可知。

79、對(duì)數(shù)據(jù)對(duì)象施加封鎖，可能會(huì)引起活鎖和死鎖問題。預(yù)防死鎖通常有一次封鎖

法和【】?jī)煞N方法。

標(biāo)準(zhǔn)答案：順序封鎖法

知識(shí)點(diǎn)解析：預(yù)防死鎖有一次封鎖法、順序封鎖法。一次封鎖法要求每個(gè)事務(wù)必須

一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。順序封鎖法是預(yù)先對(duì)數(shù)

據(jù)對(duì)象規(guī)定一個(gè)封鎖順序，所有事務(wù)都按這個(gè)順序?qū)嵭蟹怄i。

80、數(shù)據(jù)庫最大訪問權(quán)限是給【】的。

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫最大的訪問權(quán)限是給數(shù)據(jù)庫管理員的。數(shù)據(jù)庫管理員可以給新

用戶授權(quán)，可以重構(gòu)數(shù)據(jù)庫等。

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

第2套

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

1、在下列設(shè)備中，哪一項(xiàng)是計(jì)算機(jī)的輸入設(shè)備？

A、顯不器

B、鍵盤

C、打印機(jī)

D、繪圖儀

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

知識(shí)點(diǎn)解析：以存儲(chǔ)程序原理為基礎(chǔ)的馮.諾依曼結(jié)構(gòu)的計(jì)算機(jī)，一般由五大功能

部件組成，它們是：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。其中的計(jì)算

機(jī)輸入設(shè)備的功能是：將數(shù)據(jù)、程序或信息從人們熟知的形式轉(zhuǎn)化為計(jì)算機(jī)能夠接

受的信息，輸入到計(jì)算機(jī)內(nèi)部。在所列設(shè)備中，只有鍵盤是輸入設(shè)備。鍵盤是計(jì)算

機(jī)中最常用的輸入設(shè)備，用戶的程序和數(shù)據(jù)都是通過鍵盤輸入到計(jì)算機(jī)中的。

2、在下列計(jì)算機(jī)語言中，哪個(gè)（哪些）依賴于具體的機(jī)器？I.高級(jí)語言II.機(jī)器

語言HI.匯編語言

A、只有I

B、只有H

c、n和in

D、I、n和in

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

知識(shí)點(diǎn)解析：計(jì)算機(jī)語言分為機(jī)器語言、匯編語言和高級(jí)語言。機(jī)器語言是最初級(jí)

且依賴于硬件的計(jì)算機(jī)語言；匯編語言仍然也是面向機(jī)器、無通用型的，仍然依賴

于具體的計(jì)算機(jī)。高級(jí)語言是一類面向問題的程序設(shè)計(jì)語言，且獨(dú)立于計(jì)算機(jī)的硬

件。

3、為了實(shí)現(xiàn)數(shù)據(jù)終端設(shè)備之間的通信，在通信網(wǎng)絡(luò)中必須設(shè)置交換中心，以便為

需要通信的數(shù)據(jù)終端建立通信鏈路，通信結(jié)束后再拆除鏈路。目前在Internet網(wǎng)絡(luò)

中使用的交換技術(shù)主要是

A、電路交換

B、報(bào)文交換

C、分組交換

D、信元交換

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

知識(shí)點(diǎn)解析：分組交換是現(xiàn)代通信基礎(chǔ)。廣域網(wǎng)的通信子網(wǎng)主要使用分組交換技

術(shù)，可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無線分組交換網(wǎng)，將分布在不同地區(qū)

的局域網(wǎng)或計(jì)算機(jī)系統(tǒng)互聯(lián)起來，達(dá)到資源共事的目的。

4、以下關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中哪一條是不正確的？

A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)

C、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

D、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)有影響

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

知識(shí)點(diǎn)解析：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)，分為順序儲(chǔ)存

結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述。

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

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

A、匯編語言

B、機(jī)器語言

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

D、專用語言

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

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

言三類。

6、如下是二個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和相關(guān)的敘述

行號(hào)列號(hào)值

113

245

332

426

533

615I.該稀疏矩陣有5行n.該稀疏矩陣有4

列III.該稀疏矩陣有6個(gè)非0元素這些敘述中那個(gè)(些)是正確的？

A、只有I

B、I和n

c、只有in

D、I、II和ni

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

知識(shí)點(diǎn)解析：可以按照稀疏矩陣的二元組表示法把它還原成為普通矩陣?？吹谝?/p>

列，行號(hào)的變化范圍是1到5,這說明一共有5行；列號(hào)的變化范圍是1到4,這

說明一共有4列；表中一共提供了6個(gè)非零值，所以該矩陣有6個(gè)非零元素。對(duì)照

題干中的三項(xiàng)可知：I、II和III都是正確的。

7、設(shè)有二維數(shù)組A(12,10),其每個(gè)元素占4個(gè)字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲(chǔ)，

第一個(gè)元素的存儲(chǔ)地址為100。則元素A(5,5)的存儲(chǔ)地址為

A、176

B、276

C、208

D、308

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

知識(shí)點(diǎn)解析：如果按列優(yōu)先順序列出矩陣中的元素，得到如下序列All,A21,

A31...Anl,A12：…Amn,把它順序存儲(chǔ)在內(nèi)存中，元素Aij(以"芻)的地址的公

式為L(zhǎng)OC(Aij尸LOC(AI1)+[31產(chǎn)111+。-1)]*入(此處假設(shè)每個(gè)元素占1個(gè)存儲(chǔ)單元)。

對(duì)應(yīng)本題的具體情況，元素A(5,5)的存儲(chǔ)地址為100+[(5-1產(chǎn)2+(5-1)產(chǎn)4=308。

8、CAD是計(jì)算機(jī)主要應(yīng)用領(lǐng)域之一，它的含義是

A、計(jì)算機(jī)輔助教育

B、計(jì)算機(jī)輔助測(cè)試

C、計(jì)算機(jī)輔助設(shè)計(jì)

D、計(jì)算機(jī)輔助管理

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

知識(shí)點(diǎn)解析：CAD是ComputerAidedDesign的縮寫，即計(jì)算機(jī)輔助設(shè)計(jì)。計(jì)算機(jī)

輔助設(shè)計(jì)是利用計(jì)算機(jī)來幫助設(shè)計(jì)人員完成具體設(shè)計(jì)任務(wù)、提高設(shè)計(jì)自動(dòng)化程序和

質(zhì)量的一門技術(shù)。目前，CAD技術(shù)已廣泛應(yīng)用于機(jī)械、電子、航空、汽車、紡

織、服裝、建筑工程建設(shè)等各個(gè)領(lǐng)域，成為提高勞動(dòng)生產(chǎn)率、產(chǎn)品質(zhì)量與工程優(yōu)化

設(shè)計(jì)水平的重要手段。

9、用高級(jí)語言編寫的程序

A、只能在某種計(jì)算機(jī)上運(yùn)行

B、無需經(jīng)過編譯或解釋，即可被計(jì)算機(jī)直接執(zhí)行

C、具有通用性和可移植性

D、幾乎不占用內(nèi)存空間

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

知識(shí)點(diǎn)解析：機(jī)器語言和匯編語言都是面向機(jī)器的語言，而高級(jí)語言則是面向問題

的語言。高級(jí)語言與具體的計(jì)算機(jī)硬件無關(guān)，其描述方法接近于人們對(duì)求解過程或

問題的表達(dá)方式，容易理解、掌握和記憶，而且通用性和可移植性好。

10、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，哪一個(gè)是不正確的？

A、數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)反映了數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式

C、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

D、數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)

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

知識(shí)點(diǎn)解析：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)，分為順序存儲(chǔ)

結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述。

11、設(shè)根結(jié)點(diǎn)的層次為0,則高度為k的二叉樹的最小結(jié)點(diǎn)數(shù)為

A、2k

B、2*(k+l)

C、k+l

D、2(k+l)-l

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

知識(shí)點(diǎn)》析：二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為空集，或者由一個(gè)根

結(jié)點(diǎn)及兩棵不相交的、分別稱作左子樹和右子樹的二叉樹組成。由定義知二叉樹的

一個(gè)非葉結(jié)點(diǎn)至少有一裸子樹，至多有兩棵于樹。該題題意是求最小的結(jié)點(diǎn)數(shù)，所

以只考慮極端的情形。此時(shí)每一層上都有一個(gè)結(jié)點(diǎn)。所以總共有k+1個(gè)結(jié)點(diǎn)。

12、在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分查找關(guān)鍵

碼值12,所需的關(guān)鍵碼比較次數(shù)為

A、2

B、3

C、3或4

D、4

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

知識(shí)點(diǎn)解析：二分法查找是一種線性表查找方法，其基本方法是：首先要用要查找

的關(guān)鍵碼與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼值進(jìn)行比較，這個(gè)中間結(jié)點(diǎn)把線性表分為

兩個(gè)子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪

一個(gè)子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)，或者確定表中沒有這樣的

結(jié)點(diǎn)。用二分法查找關(guān)健碼值11的順序如下所示，其中C)內(nèi)為本次檢索的子表，

()內(nèi)為該子表的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，找到關(guān)鍵碼12。但是

如果在第三次查找時(shí)，選擇12,則只需要三次查找。第一次：[3,6,8,10,

12,(15),16,18,21,25,30]第二次：[3,6,(8),10,12],15,16,18,

21,25,30第三次：[3,6,[(10),12|,15,16,18,21,25,30)第四次:[3,

6,8,10,[(12)],(15),16,18,21,25,30]查找失敗。

13、進(jìn)程和程序的本質(zhì)區(qū)別是

A、存儲(chǔ)在內(nèi)存和外存

B、順序和非順序執(zhí)行機(jī)器指令

C、分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源

D、動(dòng)態(tài)和靜態(tài)特征

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

知識(shí)點(diǎn)解析：程序是指令的集合.而進(jìn)程是可以和別的程序并發(fā)執(zhí)行的程序的一次

執(zhí)行過程。程序可以作為資料長(zhǎng)期保存，而進(jìn)程有從產(chǎn)生到消亡的過程。因此進(jìn)程

和程序的本質(zhì)區(qū)別是動(dòng)態(tài)和靜態(tài)特征。

14、CPU狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉(zhuǎn)換到管態(tài)的惟一途徑是

A、運(yùn)行進(jìn)程修改程序狀態(tài)字

B、中斷屏蔽

C、中斷

D、進(jìn)程調(diào)度

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

知識(shí)點(diǎn)解析：CPU狀態(tài)分為目態(tài)和管態(tài)兩種，CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的

全集；機(jī)器處于目態(tài)時(shí)，程序只能執(zhí)行非特權(quán)命令。從目態(tài)轉(zhuǎn)換到管態(tài)的惟一途徑

是中斷。

15、在數(shù)字簽名技術(shù)中使用安全單向散列函數(shù)的原因是該函數(shù)

A、能用密鑰對(duì)明文加密

B、能用密鑰對(duì)密文加密

C、使得不同明文生成相同信息摘要的概率很小

D、使得信息摘要和明文具有相同長(zhǎng)度，以便傳輸

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

知識(shí)之解析4：在數(shù)字簽名技術(shù)中使用安全單向散列函數(shù)的原因是該函數(shù)使得不同明

文生成相同信息摘要的概率很小。

16、下列關(guān)于文件系統(tǒng)當(dāng)前目錄的敘述中，哪個(gè)是正確的？

A、每個(gè)用戶可以有多個(gè)當(dāng)前目錄

B、引入當(dāng)前目錄可以加快檢索速度

C、查找文件時(shí)不能使用部分路徑名

D、當(dāng)前目錄不能隨意改變

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

知識(shí)點(diǎn)解析：當(dāng)前目錄又叫工作目錄，是系統(tǒng)為用戶提供一個(gè)目前正在使用的工作

目錄，查找文件時(shí)，既可以從根目錄開始，也可從當(dāng)前目錄向下檢索，從而縮短檢

索路徑，提高檢索速率。如果需要，用戶可以隨意更改當(dāng)前目錄。

17,在設(shè)計(jì)數(shù)據(jù)庫前，常常先建立概念模型，用下列哪一項(xiàng)來表示實(shí)體類型及實(shí)體

的聯(lián)系？

A、數(shù)據(jù)流圖

B、E-R圖

C、模塊圖

D、程序框圖

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

知識(shí)點(diǎn)解析：在建立數(shù)據(jù)庫前，常常先建立概念模型。在概念模型中采用E-R圖

來表示實(shí)體類型及實(shí)體的聯(lián)系。

18、數(shù)據(jù)流程圖(DFD)是用于數(shù)據(jù)庫設(shè)計(jì)中哪一階段的工具？

A、概念設(shè)計(jì)

B、邏輯設(shè)計(jì)

C、需求分析

D、物理設(shè)計(jì)

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫設(shè)計(jì)的設(shè)計(jì)內(nèi)容包括：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)

計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫的實(shí)施和數(shù)據(jù)庫的運(yùn)行和維護(hù)。需求分析是在用戶設(shè)計(jì)

的基礎(chǔ)上，通過分析，逐步明確用戶對(duì)系統(tǒng)的需求，包括數(shù)據(jù)需求和圍繞這些數(shù)據(jù)

的業(yè)務(wù)處理需求。在需求分析中，通過自頂向下，逐步分解的方法分析系統(tǒng)，分析

的結(jié)果采用數(shù)據(jù)流程圖(DFO)進(jìn)行圖形化的描述。

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

A、就緒狀態(tài)

B、睡眠狀態(tài)

C、等待狀態(tài)

D、掛起狀態(tài)

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

知識(shí)點(diǎn)解析：進(jìn)程的動(dòng)態(tài)性表明進(jìn)程在其生存周期內(nèi)需要經(jīng)歷一系列的離散狀態(tài)。

運(yùn)行中的進(jìn)程可以處于以下三種狀態(tài)之一：運(yùn)行、就緒和等待。運(yùn)行狀態(tài)是指進(jìn)程

已獲得CPU,并且在CPU上執(zhí)行的狀態(tài)；就緒狀態(tài)是指一個(gè)進(jìn)程已經(jīng)具備運(yùn)行條

件，但由于沒有獲得CPU而不能運(yùn)行所處的狀態(tài)；等待狀態(tài)是指進(jìn)程因等待某件

事情發(fā)生而暫時(shí)不能運(yùn)行的狀態(tài)。

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

A、1個(gè)

B、2個(gè)

C、3個(gè)

D、任意多個(gè)

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

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

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

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

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

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

一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式。

21、下面關(guān)于函數(shù)依賴的敘述中，不正確的是I.若X-Y,X-Z,則X—YZ

II.若XY—Z,則X-Z,Y—Z1H.若XTY,WY—Z,則XW—ZIV.若

X一Y,則XZ—YZ

A、I

R、II

c、II和in

D、全部

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

知識(shí)點(diǎn)解析：若K-Y,X-Z,則X—YZ屬函數(shù)依賴的合并規(guī)則；若X—Y,

WY->Z,屬函數(shù)依賴的偽傳遞規(guī)則，若X—Y,貝!XZTYZ,屬函數(shù)的增廣律。

但若XY-Z,YTZ則不成立，因?yàn)槭荶函數(shù)依賴于X和Y,K和Y中的任意一

個(gè)都不能函數(shù)決定Y。

22、計(jì)算機(jī)網(wǎng)絡(luò)的基本分類方法主要有兩種：一種是根據(jù)覆蓋范圍與規(guī)模；另一種

是根據(jù)

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

B、網(wǎng)絡(luò)操作系統(tǒng)類型

C、網(wǎng)絡(luò)所使用的傳輸技術(shù)

D、網(wǎng)絡(luò)服務(wù)器類型與規(guī)模

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

知識(shí)點(diǎn)解析?：計(jì)算機(jī)網(wǎng)絡(luò)的基本分類方法主要有兩種：一種是根據(jù)覆蓋范圍與規(guī)

模；另一種是根據(jù)網(wǎng)絡(luò)所使用的傳輸技術(shù)。

23、當(dāng)用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時(shí)，數(shù)據(jù)庫管理系統(tǒng)不需要進(jìn)行的檢查是

A、語法檢查

B、語義檢查

C、用戶存取權(quán)限檢查

D、數(shù)據(jù)完整性檢查

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

知識(shí)點(diǎn)解析：當(dāng)用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時(shí)，數(shù)據(jù)庫管理系統(tǒng)的語言翻譯處

理層首先對(duì)語句進(jìn)行詞法分析和語法分析。接著，根據(jù)數(shù)據(jù)字典中的內(nèi)容進(jìn)行審核

用戶的存取權(quán)限。因此需進(jìn)行的查詢包括語法檢查、語義檢查和用戶存取權(quán)限檢

查，而不需要進(jìn)行數(shù)據(jù)完整性檢查。

24、設(shè)關(guān)系R和關(guān)系S的元數(shù)分別是4和6,關(guān)系T是R與S的廣義笛卡爾積，

即：T=RxS,則關(guān)系T的元數(shù)是

A、10

B、9

C、12

D、1

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

知識(shí)點(diǎn)解析：廣義笛卡爾積的定義如下：設(shè)關(guān)系R、S的元數(shù)分別為r、a,定義R

和S的笛卡爾積是一個(gè)(r+s)元數(shù)的集合，每一個(gè)元組的前r個(gè)分量來自R,后s個(gè)

分量來自S。由上面的定義我們可知對(duì)于元數(shù)分別為4和6的關(guān)系R、S的廣義笛

卡爾積形成的關(guān)系T,其元數(shù)為4+6=10。

25、在下面列出的數(shù)據(jù)模型中，哪一個(gè)不是數(shù)據(jù)結(jié)構(gòu)模型？

A、關(guān)系模型

B、層次模型

C、網(wǎng)狀模型

D、實(shí)體一聯(lián)系模型

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

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

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

模型和可實(shí)現(xiàn)數(shù)據(jù)模型。概念模型提供的概念更接近于大多數(shù)用戶實(shí)際感知數(shù)據(jù)的

方式；物理數(shù)據(jù)模型提供的是數(shù)據(jù)在計(jì)算機(jī)中實(shí)際存儲(chǔ)的方式；位于概念數(shù)據(jù)模

型、物理數(shù)據(jù)模型之間的可實(shí)現(xiàn)數(shù)據(jù)模型能夠被最終用戶所理解，同時(shí)也不會(huì)與數(shù)

據(jù)在計(jì)算機(jī)中實(shí)際的組織形式相差大遠(yuǎn)。概念模型的表示方法很多，最常用的

P.P.5.Chen于1976年提出的實(shí)體一聯(lián)系模型(E-R)；可實(shí)現(xiàn)數(shù)據(jù)模型又稱為數(shù)

據(jù)結(jié)構(gòu)模型，包括關(guān)系數(shù)據(jù)模型、對(duì)象數(shù)據(jù)模型、網(wǎng)狀數(shù)據(jù)模型和層次數(shù)據(jù)模型。

26、數(shù)據(jù)的獨(dú)立性包括

A、數(shù)據(jù)的結(jié)構(gòu)獨(dú)立性和組織獨(dú)立性

B、數(shù)據(jù)的結(jié)構(gòu)獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性

C、數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性

D、數(shù)據(jù)的結(jié)構(gòu)獨(dú)立性和數(shù)據(jù)的物理獨(dú)立性

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

知識(shí)點(diǎn)解析：數(shù)據(jù)的獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性。外模式/模式映像俁證

了數(shù)據(jù)的邏輯獨(dú)立性，而模式/內(nèi)模式保證了數(shù)據(jù)的物理獨(dú)立性。

27、事務(wù)的ACID特性中的C指的是

A、原子性

B、持久性

C、一致性

D、隔離性

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)中，為了保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫的完整

性：要求數(shù)據(jù)庫昌統(tǒng)維于以下事務(wù)特性，即原子性(Atomicily)、一致性

(Consistency).隔離性(Isolation)和持久性(Durability)簡(jiǎn)稱ACID特性。因此其中的

C是指一致性(Consistency)。

28、所謂概念模型，指的是

A、客觀存在的事物及其相互聯(lián)系

B、將信息世界中的信息進(jìn)行數(shù)據(jù)化

C、實(shí)現(xiàn)模型在計(jì)算機(jī)中的數(shù)據(jù)化表示

D、現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次，即信息世界

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

知識(shí)點(diǎn)解析：概念模型是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次，是人們對(duì)所涉及到

的客觀事物及其關(guān)系的理解.是對(duì)現(xiàn)實(shí)世界中的客觀對(duì)象產(chǎn)生認(rèn)識(shí)、抽象而得到的

信息。

29、用戶A通過計(jì)算機(jī)網(wǎng)絡(luò)向用戶B發(fā)消息，表示自己同意簽訂某個(gè)合同。隨后

用戶A后悔，不承認(rèn)自己發(fā)過該條信息。為了防止這種情況的發(fā)生，就采用

A、數(shù)字簽名技術(shù)

B、消息認(rèn)證技術(shù)

C、數(shù)據(jù)加密技術(shù)

D、身份認(rèn)證技術(shù)

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

知識(shí)點(diǎn)解析：信息認(rèn)證，首先是驗(yàn)證信息的發(fā)送者的真實(shí)性，即不是假冒的；其次

是驗(yàn)證信息的完整性，即驗(yàn)證信息在傳送或存儲(chǔ)過程中未被篡改、重放或延遲等。

有關(guān)認(rèn)證的實(shí)用技術(shù)主耍有數(shù)字簽名技術(shù)、身份識(shí)別技術(shù)和信息的完整性校驗(yàn)技術(shù)

等。

30、當(dāng)多個(gè)訪問磁盤的請(qǐng)求同時(shí)到達(dá)時(shí)，為了改善平均磁盤服務(wù)時(shí)間，可以采用適

當(dāng)?shù)拇疟P調(diào)度算法，以減少磁盤服務(wù)的總時(shí)間。下列各項(xiàng)時(shí)間中，哪一項(xiàng)是不能改

善的？I.尋道時(shí)間n.旋轉(zhuǎn)延遲時(shí)間in.數(shù)據(jù)傳送時(shí)間

A、只有I

B、只有【［

C、只有HI

D、沒有

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

知識(shí)點(diǎn)解析：數(shù)據(jù)傳送時(shí)間是磁盤固有的參數(shù)，不能通過磁盤調(diào)度算法來提高。

31、系統(tǒng)故障恢復(fù)步驟不包括

A、正向掃描口志文件

B、對(duì)撤銷隊(duì)列中的各個(gè)事務(wù)進(jìn)行撤銷(UNDO)處理

C、對(duì)該事務(wù)的所有更新操作執(zhí)行逆操作

D、對(duì)重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做(REDO)處理

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

知識(shí)點(diǎn)解析：當(dāng)系統(tǒng)發(fā)生故障后，首先反向掃描日志文件，找該事務(wù)的更新操作；

利用更新日志記錄中的改前值可以進(jìn)行UNDO,撤銷已做的修改操作，將數(shù)據(jù)項(xiàng)

恢復(fù)到修改以前的舊值，利用更新日志記錄中的改后值可以進(jìn)行REDO,重做己完

成的操作，將數(shù)據(jù)項(xiàng)重置為修改的新值。

32、設(shè)有關(guān)系R,S和T如下：關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的？

ABC

123

416

322

S

BDE

416

271

T

ABCDE

12371

32471

A、RUS

B、R-S

C、Rx5

D、RXS

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

知識(shí)點(diǎn)解析：連接(也稱0連接)是從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿足

一定條件的元組，其中的自然連接要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬

性組，并且要在結(jié)果中上重復(fù)的屬性去掉。從關(guān)系T與R、S的關(guān)系可以明顯的看

出關(guān)系T是由關(guān)系R和S經(jīng)過自然連接操作得到的。

33、指學(xué)生的學(xué)號(hào)及他的平均成績(jī)定義為一個(gè)視圖。定義這個(gè)視圖時(shí)，所用的

SELECT語句中將出現(xiàn)哪些子句？I.FROMII.WHEREIII.GROUPBY

IV.ORDERBY

A、I和II

B、I和HI

C、I、II和HI

D、全部

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

知識(shí)點(diǎn)解析：ORDKRBY子句是用來對(duì)查詢結(jié)果排序的，這里沒有必要，用不

到。

34、若要求查找姓名中第一個(gè)字為“李”的學(xué)生號(hào)和姓名。下面列出的SQL語句

中，哪個(gè)（些）是正確的？I.SELECTS#,SNAMEFROMSWHERE

SNAME='李%'II.SELECTS#,SNAMEFROMSWIERESNAME口1<^'李%'

III.SELECTS#,SNAMEFROMSWHERESNAMELIKE'李'

A、I

B、II

C、HI

D、全部