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

第1套

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

1、下列敘述中，正確的是

A、計(jì)算機(jī)字長(zhǎng)取決于控制總線的寬度

B、計(jì)算機(jī)字長(zhǎng)取決于數(shù)據(jù)總線的寬度

C、數(shù)據(jù)庫(kù)管理系統(tǒng)屬于系統(tǒng)軟件的核心

D、中央處理器可以直接訪問(wèn)任何一個(gè)部件

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

知識(shí)點(diǎn)解析：計(jì)算機(jī)字長(zhǎng)取決于數(shù)據(jù)總線的寬度。操作系統(tǒng)屬于系統(tǒng)軟件的核心。

中央處理器可以直接訪問(wèn)內(nèi)存。

2、信息在網(wǎng)絡(luò)中傳輸?shù)臅r(shí)候，下列哪一種是信息被篡改的過(guò)程？

A、信息從信息源結(jié)點(diǎn)傳輸出來(lái)，中途被攻擊者非法截獲，信息目的結(jié)點(diǎn)沒(méi)有接受

到應(yīng)該接收的信息，造成信息的中途丟失

B、信息從信息源結(jié)點(diǎn)傳輸?shù)搅四康慕Y(jié)點(diǎn)，但中途被攻擊者非法竊聽(tīng)

C、信息從信息源結(jié)點(diǎn)傳輸?shù)侥康慕Y(jié)點(diǎn)的中途被攻擊者非法截獲，攻擊者在截獲的

信息中進(jìn)行修改或插入欺騙性的信息，然后再重新發(fā)出

D、源結(jié)點(diǎn)并沒(méi)有發(fā)出信息，攻擊者冒充信息源結(jié)點(diǎn)用戶發(fā)送偽造的信息

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

知識(shí)點(diǎn)解析：信息被截獲：信息從信息源結(jié)點(diǎn)傳輸出來(lái)，中逮被攻擊者非法截獲，

信息目的結(jié)點(diǎn)沒(méi)有接受到應(yīng)該接收的信息，造成信息的中途丟失。信息被竊聽(tīng)：信

息從信息源結(jié)點(diǎn)傳輸?shù)搅四康慕Y(jié)點(diǎn)，但中途被攻擊者非法竊聽(tīng)。信息被篡改：信息

從信息源結(jié)點(diǎn)傳輸?shù)侥康慕Y(jié)點(diǎn)的中途被攻擊者非法截獲，攻擊者在截獲的信息中進(jìn)

行修改或插入欺騙性的信息，然后再重新發(fā)出。信息被偽造：源結(jié)點(diǎn)并沒(méi)有發(fā)出信

息，攻擊者冒充信息源結(jié)點(diǎn)向用戶發(fā)送偽造的信息。

3、下列關(guān)于網(wǎng)絡(luò)的敘述中，正確的是

A、標(biāo)準(zhǔn)的URL由兩部分組成：服務(wù)器類型和主機(jī)名

B、電子郵件系統(tǒng)不但可以傳輸各種文字與格式的文本信息，還可以傳輸圖像、聲

音視頻等多種信息

C、電子郵件地址格式是固定的，但不一定要求全球范圍內(nèi)惟一

D、電子郵件服務(wù)不是基于客戶機(jī)/服務(wù)器結(jié)構(gòu)的

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

知識(shí)點(diǎn)解析：標(biāo)準(zhǔn)的URL由三部分組成：服務(wù)器類型、主機(jī)名和路徑及文件名。

電子郵件系統(tǒng)不但可以，專輸各種文字與格式的文本信息，還可以傳輸圖像、聲音視

頻等多種信息。電子郵件地址格式是固定的，并在全球范圍內(nèi)惟一。電子郵件服務(wù)

是基于客戶機(jī)/服務(wù)器結(jié)構(gòu)的。

4、廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采用什么技術(shù)?

A、以太技術(shù)

B、分組交換

C、異步傳輸模式

D、幀中繼

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

知識(shí)點(diǎn)解析：廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采用

分組交換技術(shù)。

5、在下列的協(xié)議中不屬于應(yīng)用層協(xié)議的是

A、TELNET

B、DNS

C、UDP

D、FTP

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

知識(shí)點(diǎn)解析：TCP/IP參考模型在網(wǎng)絡(luò)層定義/IP協(xié)議；在傳輸層定義/TCP和

UDP協(xié)議；在應(yīng)用層定義了TELNET協(xié)議、FTP協(xié)議、SMTP協(xié)議、RIP協(xié)議、

NFS協(xié)議、HTTP協(xié)議。

6、Internet網(wǎng)使用的通信協(xié)議是

A、ADSL

B、DDN

C、TCP/IP

D、WWW

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

知識(shí)點(diǎn)解析：Inlemel網(wǎng)使用的通信協(xié)議是TCP/IP。

7、先根次序周游樹等同于按哪一種方法周游二叉樹？

A、前序法

后序法

C、對(duì)稱序法

D、后根次序

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

知識(shí)點(diǎn)解析：先根次序周游樹等同于按前序法周游二叉樹。

二樹，按照對(duì)稱序法周游二叉樹，輸出結(jié)點(diǎn)序列是

A、ABDEGCFHI

B、DGEBHIFCA

C、DBGEACHFI

D、ADGEBHIFC

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

知識(shí)點(diǎn)解析：對(duì)稱序法是按照后對(duì)稱周游左子樹，訪問(wèn)根，按照對(duì)稱序周游右子

樹。

9、對(duì)于n個(gè)結(jié)點(diǎn)的序列，利用直接插入排序的方法總的關(guān)鍵碼的比較次數(shù)約為

A、n

B、n2

C、log2n

D、n2/4

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

知識(shí)點(diǎn)解析：對(duì)于n個(gè)結(jié)點(diǎn)的序列，利用直接插入排序的方法總的關(guān)鍵碼的比較次

數(shù)約為n2/4o

10、利用起泡排序的方法對(duì)序列［38,19,65,13,97,49,41,95,1,73｝進(jìn)行

排序，第二趟起泡后的順序應(yīng)為

A、{19,38,13,65,49,41,95,1,73,97)

B、{19,13,38,49,41,65,1,73,95,97)

C、(13,19,38,41,49,1,65,73,95,97)

D、{13,19,38,41,1,49,65,73,95,97)

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

知識(shí)點(diǎn)解析：選項(xiàng)A)是第一趟起泡的結(jié)果；選項(xiàng)B)是第二趟起泡的結(jié)果；選項(xiàng)D)

是第四趟起泡的結(jié)果。

11、下列排序方法中，平均排序時(shí)間不是O(nlog2n)的是

A、快速排序

B、堆排序

C、歸并排序

D、簡(jiǎn)單選擇排序

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

知識(shí)點(diǎn)解析?：起泡排序、插入排序和簡(jiǎn)單選擇排序的平均排序時(shí)間是0($)；快速

排序、堆排序、歸并排序的平均排序時(shí)間是O(nlog2n)。

12、利用歸并排序的方法對(duì)序列｛72,73,71,23,94,16,5,68｝進(jìn)行排序，采

用二路歸并排序，需要幾趟就可以將這個(gè)序列排好？

A、2

B、3

C、4

D、5

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

知識(shí)點(diǎn)解析：二路歸并排序通常先將每?jī)蓚€(gè)子文件歸并，得到n/2個(gè)部分排序的較

大的子文件，每個(gè)子文件中包含2個(gè)記錄。再將這些子文件歸并，如此反復(fù)，直到

最后歸并到一個(gè)文件中。此序列需要3趟就可以排好。

13、下面關(guān)于二叉排序?qū)⑹鲋?，正確的是

A、右結(jié)點(diǎn)的度大于左結(jié)點(diǎn)的度

B、右子樹的度大于左子樹的度

C、左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值

D、右子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值

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

知識(shí)點(diǎn)露析：二叉排序礴的特點(diǎn)是：左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)

的關(guān)鍵碼值，而右子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。

14、在完全二叉樹中除最下面一層外，每一層結(jié)點(diǎn)個(gè)數(shù)是上一層結(jié)點(diǎn)個(gè)數(shù)的

A1倍

、

B2倍

、

c3倍

、

Dn倍

、

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

知識(shí)點(diǎn)解析：在完全二叉樹中除最下面一層外，每一層結(jié)點(diǎn)個(gè)數(shù)是上一層結(jié)點(diǎn)個(gè)數(shù)

的2倍°

15、下列給出一棵樹，按照后根次序法周游樹的結(jié)點(diǎn)序列是「?Gn?j

A、ABEFCGDHIJ

B、BAFEGDCHIJ

C、EFBGCHIJDA

D、EFBGCAHIJD

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

知識(shí)點(diǎn)解析：后根次序法是按照后根次序周游第一棵樹的根的子樹，訪問(wèn)第一棵樹

的根，按后根次序周游其他的樹。

16、下列敘述正確的是

A、運(yùn)行狀態(tài)是指進(jìn)程已獲得CPU,并且在CPU上執(zhí)行的狀態(tài)

B、等待狀態(tài)是指一個(gè)進(jìn)程已經(jīng)具備運(yùn)行條件，但沒(méi)有獲得CPU不能運(yùn)行所處的

狀態(tài)

C、就緒狀態(tài)也稱作阻塞狀態(tài)是指進(jìn)程因某種原因暫時(shí)不能運(yùn)行的狀態(tài)

D、處于等待狀態(tài)的進(jìn)程一旦獲得CPU,該進(jìn)程就可以運(yùn)行

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

知識(shí)點(diǎn)解析：就緒狀態(tài)是指一個(gè)進(jìn)程已經(jīng)具備運(yùn)行條件，但沒(méi)有獲得CPU不能運(yùn)

行所處的狀態(tài)。處于就緒狀態(tài)的進(jìn)程一旦獲得CPU,該進(jìn)程就可以運(yùn)行。等待狀

態(tài)也稱作阻塞狀態(tài)是指進(jìn)程因某種原因暫時(shí)不能運(yùn)行的狀態(tài)。

17、多個(gè)進(jìn)程在競(jìng)爭(zhēng)使用打印機(jī)，這種現(xiàn)象叫做

A、進(jìn)程的同步

B、進(jìn)程的互斥

C、進(jìn)程的獨(dú)立性

D、進(jìn)程的異步性

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

知識(shí)點(diǎn)露析：系統(tǒng)中許多進(jìn)程常常需要共享資源，而這些資源要求排斥使用，因此

各進(jìn)程間互斥地使用這些資源，進(jìn)程間的這種關(guān)系是進(jìn)程的互斥。

18、下列關(guān)于時(shí)間片輪轉(zhuǎn)的敘述中，正確的是

A、時(shí)間片輪轉(zhuǎn)算法主要是實(shí)時(shí)系統(tǒng)中使用的一種調(diào)度算法

B、在算法中時(shí)間片長(zhǎng)度的選區(qū)非常重要，將直接影響系統(tǒng)開銷和響應(yīng)時(shí)間

C、如果時(shí)間片長(zhǎng)度很小，算法就會(huì)退化成先進(jìn)先出算法

D、如果時(shí)間片長(zhǎng)度過(guò)長(zhǎng)，則調(diào)度程序剝奪處理機(jī)的次數(shù)頻繁

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

知識(shí)點(diǎn)解析：時(shí)間片輪轉(zhuǎn)算法主要是分時(shí)系統(tǒng)中使用的一種調(diào)度算法。如果時(shí)間片

長(zhǎng)度很長(zhǎng)，算法就會(huì)退化成先進(jìn)先出算法.如果時(shí)間片長(zhǎng)度過(guò)小,則調(diào)度程序剝奪

處理機(jī)的次數(shù)頻繁。

19、下列屬于臨時(shí)性資源的是I.內(nèi)存H.時(shí)鐘中斷HI.同步信號(hào)

IV.外部設(shè)備V.消息

A、I,II和V

B、II,III和V

c、I,n,in和iv

D、全部

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

知識(shí)點(diǎn)解帚：永久性資源是指系統(tǒng)中可供進(jìn)程重復(fù)使用、長(zhǎng)期存在的資源，如內(nèi)

存、外部設(shè)備、CPU等。臨時(shí)性資源是指由某個(gè)進(jìn)程所產(chǎn)生，只被另一個(gè)進(jìn)程使

用一次或經(jīng)過(guò)短暫時(shí)間后便不再使用的資源，如時(shí)鐘中斷、同步信號(hào)等。

20、為了預(yù)防死鎖，可以采用資源有序分配法,破壞產(chǎn)生死鎖的哪種條件?

A、互斥條件

B、不剝奪條件

C、部分分配

D、循環(huán)等待

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

知識(shí)點(diǎn)解析：可以采取3種方法預(yù)防死鎖：采用資源的靜態(tài)預(yù)分配策略破壞”部分

分配”條件；允許進(jìn)程剝奪使用其他進(jìn)程占有的資源來(lái)破壞“不可剝奪”條件；采用

資源有序分配法來(lái)破壞“環(huán)路”條件。

21、進(jìn)程的特性有I.并發(fā)性H.動(dòng)態(tài)性m.獨(dú)立性IV交往性

V.異步性

A、I,II和V

B、II,HI和V

C、I,II,III和IV

D、全部

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

知識(shí)點(diǎn)解析：進(jìn)程的特性有并發(fā)性、動(dòng)態(tài)性、獨(dú)立性、交往性、異步性。

22、中斷處理的正確過(guò)程是

A、分析中斷源，保存被中斷程序現(xiàn)場(chǎng)，執(zhí)行響應(yīng)處理程序，恢復(fù)被中斷程序現(xiàn)場(chǎng)

B、分析中斷源，保存被中斷程序現(xiàn)場(chǎng)，恢復(fù)被中斷程序現(xiàn)場(chǎng)，執(zhí)行響應(yīng)處理程序

C、保存被中斷程序現(xiàn)場(chǎng)，分析中斷源，恢復(fù)被中斷程序現(xiàn)場(chǎng)，執(zhí)行響應(yīng)處理程序

D、保存被小斷程序現(xiàn)場(chǎng)，分析中斷源，執(zhí)行響應(yīng)處理程序，恢復(fù)被小斷程序現(xiàn)場(chǎng)

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

知識(shí)點(diǎn)器析：中斷處理的過(guò)程是首先保存被中斷程序現(xiàn)場(chǎng)。然后分析中斷源，確定

中斷原因。執(zhí)行響應(yīng)處理程序。最后恢復(fù)被中斷程序現(xiàn)場(chǎng)。

23、用于進(jìn)程控制的原語(yǔ)有I.創(chuàng)建進(jìn)程H.撤銷進(jìn)程H1.阻塞進(jìn)

程IV.喚醒進(jìn)程V.改變進(jìn)程優(yōu)先級(jí)

A、I,n和v

B、II,in和v

c、I,n,in和iv

D、全部

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

知識(shí)點(diǎn)解析：用于進(jìn)程控制的原語(yǔ)有創(chuàng)建進(jìn)程、撤銷進(jìn)程、阻塞進(jìn)程、喚醒進(jìn)程、

改變進(jìn)程優(yōu)先級(jí)等。

24、一個(gè)進(jìn)程是一個(gè)相對(duì)完整的調(diào)度單位，可以獲得處理機(jī)并參與開發(fā)執(zhí)行。這是

屬于進(jìn)程的哪種特性？

A、動(dòng)態(tài)性

B、異步性

C、獨(dú)立性

D、交往性

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

知識(shí)點(diǎn)解析?：進(jìn)程的獨(dú)立性是指一個(gè)進(jìn)程是一個(gè)相對(duì)完整的調(diào)度單位，可以獲得處

理機(jī)并參與并發(fā)執(zhí)行。

25、下列敘述不正確的是

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ù)是信息的語(yǔ)義解釋

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

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

世界事物的符號(hào)記錄，因此數(shù)據(jù)是信息的符號(hào)表示；信息是數(shù)據(jù)的內(nèi)涵。

26、一個(gè)班級(jí)有若干名學(xué)生，則班級(jí)與學(xué)生之間具有

A^一對(duì)一聯(lián)系

B、一對(duì)多聯(lián)系

C、多對(duì)多聯(lián)系

D、多對(duì)一聯(lián)系

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

知識(shí)點(diǎn)解析：如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中至多有一個(gè)實(shí)體與

之聯(lián)系，反之亦然，稱為一對(duì)一聯(lián)系；如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體

集B中有n個(gè)實(shí)體與之我系；對(duì)于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中至多有

一個(gè)實(shí)體與之聯(lián)系，稱實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系；如果對(duì)于實(shí)體集A中

的每一個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系；對(duì)于實(shí)體集B中的每一個(gè)實(shí)

體，實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系，稱為多對(duì)多聯(lián)系。

27、下列敘述正確的是

A、模式也稱為邏輯模式，一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)模式

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

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

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

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

知識(shí)點(diǎn)解析：：模式也禰為邏輯模式，一個(gè)數(shù)據(jù)庫(kù)只能有一個(gè)模式。因此A）不正

確；內(nèi)模式也稱物理模式，一個(gè)數(shù)據(jù)庫(kù)只能有一個(gè)內(nèi)模式。因此C）不正確；數(shù)據(jù)

庫(kù)系統(tǒng)是由外模式、模式、內(nèi)模式三級(jí)組成。因此D）不正確。

28、在面向?qū)ο蟮臄?shù)據(jù)噗型中，所有具有相同屬性和方法集的對(duì)象構(gòu)成了一個(gè)對(duì)象

的

A、類

B、封裝

C、對(duì)象標(biāo)識(shí)

D、繼承

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

知識(shí)點(diǎn)解析：在面向?qū)ο蟮臄?shù)據(jù)模型中，所有具有相同屬性和方法集的對(duì)象構(gòu)成了

一個(gè)對(duì)象的類。

29、下列敘述不正確的是

A、在人工管理階段，數(shù)據(jù)不保存，但數(shù)據(jù)可以共享

B、在文件系統(tǒng)階段，數(shù)據(jù)叫以長(zhǎng)期保存，但數(shù)據(jù)共享性差，數(shù)據(jù)獨(dú)立性差

C、在數(shù)據(jù)庫(kù)系統(tǒng)階段，數(shù)據(jù)共享性高，獨(dú)立性高

D、數(shù)據(jù)庫(kù)是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)有組織的大量共享的數(shù)據(jù)集合

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

知識(shí)點(diǎn)解析：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫(kù)系統(tǒng)階段各自的特點(diǎn)。

30、在E-R圖中，用菱形表示

A、實(shí)體型

B、碼

C、屬性

D、聯(lián)系

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

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

屬性。

31、下列對(duì)數(shù)據(jù)庫(kù)的操作中，正確的是

A、當(dāng)執(zhí)行插入操作時(shí)首先檢查實(shí)體完整性規(guī)則，插入行在主碼屬性上的值不能重

復(fù)

B、當(dāng)執(zhí)行刪除操作時(shí)，不需要檢查參照完整性規(guī)則

C、當(dāng)執(zhí)行更新操作時(shí)，只需要檢查參照完整性規(guī)則

D、如果向參照關(guān)系插入操作時(shí)，不需要考慮參照完整性

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

知識(shí)點(diǎn)解析：當(dāng)執(zhí)行刪除操作時(shí)，只需要檢查參照完整性規(guī)則，故B）錯(cuò)。更新操

作可以看成是先執(zhí)行刪除操作，在執(zhí)行插入操作，因此執(zhí)行更新操作時(shí)插入、刪除

操作的綜合考慮，故C）錯(cuò)。如果向被參照關(guān)系插入操作時(shí)，不需要考慮參照完整

性；如果向參照關(guān)系插入操作時(shí)，需要考慮參照完整性，故D）錯(cuò)。

R，需要執(zhí)行哪個(gè)操作?

A^RUS

B、R-S

C、RAS

D、RxS

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

知識(shí)點(diǎn)解析：RUS是并運(yùn)算；R-S是差運(yùn)算；RAS是交運(yùn)算；RxS是笛卡爾積。

33、下列敘述正確的是

A、同一關(guān)系內(nèi)部屬性之間不能存在引用關(guān)系

B、外碼一定要與相應(yīng)的主碼同名

C、同一個(gè)關(guān)系中不允許出現(xiàn)完全相同的元組

D、同一個(gè)關(guān)系中主碼的值可以相同

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

知識(shí)點(diǎn)解析：同一關(guān)系內(nèi)部屬性之間可以存在引用關(guān)系，所以A）錯(cuò)。外碼并不一

定要與相應(yīng)的主碼同名，所以B）錯(cuò)。同一個(gè)關(guān)系中主碼的值不可以相同，所以D）

錯(cuò)。

34＞建立一個(gè)用品信息表goods_inf,要求它由用品號(hào)gno,用品名gname,用品數(shù)

量gnum,用品入庫(kù)時(shí)間gtimc,4個(gè)屬性組成，其用品號(hào)屬性惟一，用品名、用品

號(hào)字段不能為空。下列語(yǔ)句正確的是

A、CREATETABLEgoodsinf(gnochar(5)NOTNULL

gaamechar(8)NOTNULLgnumintgtirne

DATE)：

B、CREATETABLEgoodsinf(gnochar(5)NOTNULLUNIQUE

gaamechar(8)gnuinintgtimeDATE)：

C、CREATETABLE(gnochar(5)NOTNULLUNIQUE

gnamechar(8)NOTNULLgnumintglime

DATE)；

D、CREATETABLEgoodsinf(gnochar(5)NOTNULLUNIQUE

gnamechar(8)NOTNULLgnumintgtimcDAT

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

知識(shí)點(diǎn)解析：A)選項(xiàng)中,創(chuàng)建sno字段沒(méi)有惟一，性限制；B)選項(xiàng)中，創(chuàng)建sname字

段沒(méi)有不為空的限制；C)選項(xiàng)中，創(chuàng)建表沒(méi)有表名。

35、SQL語(yǔ)言中的“存儲(chǔ)文件”對(duì)應(yīng)于數(shù)據(jù)庫(kù)系統(tǒng)二級(jí)模式結(jié)構(gòu)的

A、內(nèi)模式

B、模式

C、外模式

D、都不對(duì)應(yīng)

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

知識(shí)點(diǎn)解析：在SQL中，模式對(duì)應(yīng)于“基本表”，內(nèi)模式對(duì)應(yīng)于“存儲(chǔ)文件”，外模

式對(duì)應(yīng)于“視圖”和部分基表。

36、對(duì)于學(xué)生信息表:studentfsno,sname,sex,aqe,grade),查詢學(xué)習(xí)成績(jī)?yōu)榭?/p>

的學(xué)生的學(xué)號(hào)和姓名，下面語(yǔ)句正確的是

A、SELECTsno,snameFROMstudentWHEREgrade=NULL

B、SELECTsno,snameFROMstudentWHEREgradeISNULL

C、SELECTsno,ageFROMstudentWHEREgradeISNULL

D、SELECTsno,ageFROMstudentWHEREgrade=NULL

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

知識(shí)點(diǎn)解析：A),D)選項(xiàng)中，不能寫成列名=NULL；C),D)選項(xiàng)查詢的字段不正

確。

37、一個(gè)學(xué)生信息表student,要求它由學(xué)號(hào)sno,姓名sname,性別sex,年齡

age,4個(gè)屬性組成。現(xiàn)在對(duì)這個(gè)現(xiàn)有的表增加一個(gè)入學(xué)時(shí)間cometime字段為日期

型，下列語(yǔ)句正確的是

A、ALTERTABLEstudentADDcometimeDATENOTNULL；

B、ALTERTABLEstudentADDcometimeDATE；

C>ALTERTABLEstudentDROPcometimeDATENOTNULL：

D、ALTERTABLEstudentMODIFYcometimeDATE；

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

知識(shí)點(diǎn)解析：新增加的列?律允許為空值。故A)錯(cuò)。DROP用于刪除指定的完整

性約束，故C)錯(cuò)。MODIFY用于修改原有的列定義，故D)錯(cuò)。

38、假定職員關(guān)系是S(S#,SNAME,SEX,AGE),部門關(guān)系是C(C#,

CNAME),職員部門關(guān)系是SC(S#,C#,remark),要查找職員號(hào)為“20031006”的

職員所在的部門名稱，將涉及到關(guān)系

A、S

B、SC,C

C、S,SC

D、S,C,SC

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

知識(shí)點(diǎn)解析：在若干個(gè)表中進(jìn)行查詢時(shí)，根據(jù)所需要查出的屬性來(lái)確定查詢的表的

范圍。

39、在下列的兩個(gè)關(guān)系中，職員號(hào)和部門號(hào)分別為職員關(guān)系和部門關(guān)系的主鍵（或

稱主碼），則外鍵是職員（職員號(hào)，姓名，部門號(hào)，性別，年齡）部門（部門

號(hào)，部門名稱）

A、部門關(guān)系的“部門號(hào)”

B、職員關(guān)系的“職員號(hào)”

C、職員關(guān)系的“部門號(hào)”

D、班級(jí)關(guān)系的“班級(jí)名”

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

知識(shí)點(diǎn)解析：關(guān)系中的某個(gè)屬性不是該關(guān)系的主碼或只是主碼的一部分，但卻是另

一個(gè)關(guān)系的主碼時(shí)，稱該屬性為外碼。

40、若用如下的SQL語(yǔ)句創(chuàng)建一個(gè)worker表：CREATETABLEworkcr（NO

C（4）NOTNULL.NAMEC（8）NOTNULL,SEXC（2）,AGEN（2））可以插

入到worker表中的是

A、（'20031006',NULL,'男'，23）

B、（'20031006',，李林'）

C、（NULL,，李林二，男二23）

D、（'20031006',，李林，男，’23）

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

知識(shí)點(diǎn)解析：no字段和name字段不允許為空，因此在進(jìn)行插入操作時(shí).該屬性值

不能為空，故A）,B）,C）項(xiàng)中都有空值。sex字段為字符型，而A）選項(xiàng)中的該屬

性值為數(shù)值型，也不正確。

41、哪個(gè)公司的數(shù)據(jù)庫(kù)系統(tǒng)產(chǎn)品提供了數(shù)字圖書館的解決方案？

A、Oracle公司

B、IBM公司

C^Microsoft公司

D、SUN公司

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

知識(shí)點(diǎn)解帚：IBM公司的數(shù)據(jù)庫(kù)系統(tǒng)產(chǎn)品提供了數(shù)字圖書館的解決方案。

42、下列屬于數(shù)據(jù)操縱方面的程序模塊的是I.查詢處理程序模塊II.完整

性定義模塊III.數(shù)據(jù)更新程序模塊IV.安全性定義程序模塊

A、n和vi

B、i和in

C、I,I【和Hl

D、全部

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

知識(shí)點(diǎn)常析：查詢處理程序模塊、數(shù)據(jù)更新程序模塊屬丁?數(shù)據(jù)操縱方面的程序模

塊；完整性定義模塊、安全性定義程序模塊屬于數(shù)據(jù)定義方面的程序模塊。

43、Oracle的數(shù)據(jù)倉(cāng)庫(kù)解決方案主要包括哪幾部分工具？I.OracleExpress

ServerII.OracleExpressObjectsHI,OracleExpressAnalyzer

IV.OracleWcbListencrV.OracleWcbAgentVI.OracleWebserver

A、I,V和VI

B、I,II和HI

C、IV,V和VI

D、全部

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

知識(shí)點(diǎn)解析：Oracle的數(shù)據(jù)倉(cāng)庫(kù)解決方案主要包括：OracleExpressServerOracle

ExpressObjectsOracleExpressAnalyzer。Oracle的Internet解決方案主要包括：

OracleWebListener>OracleWebAgent^OracleWebservero

44、在DBMS中系統(tǒng)初啟程序，初始化DBMS的二作在下列哪個(gè)模塊中完成？

A、數(shù)據(jù)定義程序模塊

B、數(shù)據(jù)操縱程序模塊

C、數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊

D、數(shù)據(jù)庫(kù)建立、維護(hù)程序模塊

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊主要包括：系統(tǒng)初啟程序，初始化

DBMS,建立DBMS的系統(tǒng)緩沖區(qū)，系統(tǒng)工作區(qū)，打開數(shù)據(jù)字典等。

45、下列屬于IBM的DB2產(chǎn)品的是

A、DB2ServerAnalyzer

B、DB2WarehouseManager

C^DB2OLAPServer

D、AdaptiveServerConnect

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

知識(shí)點(diǎn)解析：AdaptiveServerConnect屬于SYBASE產(chǎn)品。

46、下列敘述不止確的是

A、在BCNF中不管Y是主屬性還是非主屬性，只要X不包含碼，就不允許有

x-Y這樣的非平凡函數(shù)依賴

B、若REBCNF,則必然RE3NF

C、若R62NF,則必然RE3NF

D、若REBCNF,則必然RE2NF

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

知識(shí)點(diǎn)解析：各級(jí)范式的包含關(guān)系是：BCNF3NF2NFlNFo

47、回收用戶UI,U2和U3在關(guān)系employee的salary屬性上的UPDATE限的語(yǔ)

句是

A、REVOKEUPDATE(salary)ONemployee(Ul,U2,U3)

B、REVOKEUPDATE(salary)ONemployeeFROMUI,U2,U3

C、REVOKEUPDATEONemployeeFROMUI,U2,U3

D、REVOKEUPDATE(salar50FROMUI,U2,U3

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

知識(shí)點(diǎn)解析：回收用戶UI,U2和U3在關(guān)系employee的salary屬性上的UPDATE

權(quán)限的語(yǔ)句是REVOKEUPDATE(salary)ONemployeeFROMUI,U2,U3。

48、下列敘述正確的是

A、共享鎖與共享鎖不相容

B、共享鎖與排它鎖不相容

C、如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則T可讀Q也可能寫Q

D、如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排它鎖，則T可讀Q但不能寫Q

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

知識(shí)點(diǎn)解析：共享鎖與共享鎖相容，共享鎖與排它鎖不相容。故A)錯(cuò)。如果事務(wù)

T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則T可讀Q但不能寫Q。故。錯(cuò)。如果事務(wù)T獲得數(shù)

據(jù)項(xiàng)Q的排它鎖，則T可讀Q也可能寫Q。故D)錯(cuò)。

49、下列敘述錯(cuò)誤的是

A、登記日志記錄時(shí)，登記的順序嚴(yán)格按照事務(wù)的并發(fā)執(zhí)行中操作發(fā)生的實(shí)際順序

B、先修改相應(yīng)的數(shù)據(jù)廢，然后把日志記錄寫到外存的日志文件中

C、如果先寫日志記錄，沒(méi)有修改數(shù)據(jù)庫(kù)，那么發(fā)生故障時(shí)可以進(jìn)行UNDO,也可

以進(jìn)行REDO

D、系統(tǒng)必須遵循先寫日志的原則

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

知識(shí)點(diǎn)解析：系統(tǒng)必須遵循先寫日志的原則。故B)錯(cuò)。登記日志記錄時(shí)，登記的

順序嚴(yán)格按照事務(wù)的并發(fā)執(zhí)行中操作發(fā)生的實(shí)際順序。如果先寫日志記錄，沒(méi)有修

改數(shù)據(jù)庫(kù)，那么發(fā)生故障時(shí)可以進(jìn)行UNDO,也可以進(jìn)行REDO。

50、若關(guān)系模式R0NF,且對(duì)于每一個(gè)非平凡的多值依敕X-Y,都有X包含

碼，則RE

A、1NF

B、2NF

C、3NF

D、4NF

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

知識(shí)點(diǎn)解析：若關(guān)系模式R0NF,且對(duì)于每一個(gè)非平凡的多值依賴X一一Y,都

有X包含碼，則RE4NF。

51、將不同類型的記錄分配到相同的物理區(qū)域中去，充分利用物理順序性優(yōu)點(diǎn)，提

高訪問(wèn)速度的方法是指

A、順序存放

B、散列存放

C、記錄聚簇

D、緊湊存放

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

知識(shí)點(diǎn)解析：記錄聚簇是指將不同類型的記錄分配到相同的物理區(qū)域中去，充分利

用物理順序性優(yōu)點(diǎn)，提高訪問(wèn)速度的方法。

52、實(shí)際上數(shù)據(jù)庫(kù)設(shè)計(jì)者能有限控制的是

A、輔助空間

B、I/O服務(wù)

C、I/O隊(duì)列等待時(shí)間

D、封鎖延遲

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

知識(shí)點(diǎn)解析：實(shí)際上數(shù)據(jù)庫(kù)設(shè)計(jì)者能有效控制的是I/O服務(wù)和輔助空間；有限控制

的是封鎖延遲，CPU時(shí)間和主存空間；完全不能控制的是CPU和1/0隊(duì)列等待時(shí)

間，數(shù)據(jù)通信延遲時(shí)間。

53、若要求分解既具有無(wú)損連接性，又保持函數(shù)依賴，則模式分解

A、可以達(dá)到BCNF

B、可以達(dá)到3NF,也能達(dá)至UBCNF

C、不能達(dá)到3NF

D、可以達(dá)至U3NF,但不一定能達(dá)到BCNF

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

知識(shí)點(diǎn)解析：若要求分解既具有無(wú)損連接性。又保持函數(shù)依賴，則模式分解可以達(dá)

到3NF,但不一定能達(dá)到BCNFo

54、下述哪條成立時(shí)，禰X-Y為平凡的函數(shù)依賴？

A、XY

B、YX

c、XAY=

D、XAY^

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

知識(shí)點(diǎn)解析：當(dāng)YX時(shí)，稱X-Y為平凡的函數(shù)依頸。

55、下列關(guān)于函數(shù)依鎖的敘述中，不正確的是

A、由X—Y,X-Z,可以得到X—YZ

B、由X—Y,W-Z,Y->Z,可以得到XWTZ；

C、由X—Y,WY—Z,可以得到XW—Z

D、由X—Y,ZY,可以得到x->z

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

知識(shí)點(diǎn)解析：合并規(guī)則：由XTY,X—Z,可以得到XTYZ；偽傳遞規(guī)則：由

X—Y,WY—Z,可以得到XW-Z；分解規(guī)則：由X—Y,ZY,可以得到X-Z。

56、下列那一條不是對(duì)象.關(guān)系數(shù)據(jù)庫(kù)的基本特征？

A、SQL環(huán)境中支持基本數(shù)據(jù)類型擴(kuò)充

B、SQL環(huán)境中支持豆朵對(duì)象

C、SQL環(huán)境中支持繼承性

D、關(guān)系的規(guī)范化程度高

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

知識(shí)點(diǎn)解析：SQL環(huán)境中支持基本數(shù)據(jù)類型擴(kuò)充、支持復(fù)雜對(duì)象、支持繼承性這

些都屬于對(duì)象-關(guān)系數(shù)據(jù)庫(kù)的基本特征，故A),B),C)選項(xiàng)都正確。

57、Delphi提供了Windows多少位特性的完整支持？

A、16

B、32

C、64

D、128

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

知識(shí)點(diǎn)解析：Delphi提供了Windows32位特性的完整支持。

58、數(shù)據(jù)倉(cāng)庫(kù)的基本特征是I.數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是面向主題的II.數(shù)據(jù)

倉(cāng)庫(kù)的數(shù)據(jù)是集成的HI.數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是相對(duì)穩(wěn)定的IV.數(shù)據(jù)倉(cāng)庠的

數(shù)據(jù)是體現(xiàn)歷史變化的

A、I,n和iv

B、I,II和IH

c、I,in和iv

D、全部

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

知識(shí)點(diǎn)解析：數(shù)據(jù)倉(cāng)庫(kù)的4個(gè)基本特征是：數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是面向主題的，數(shù)據(jù)倉(cāng)

庫(kù)的數(shù)據(jù)是集成的，數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是相對(duì)穩(wěn)定的，數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是體現(xiàn)歷史變

化的。

59、對(duì)于單個(gè)任務(wù)從提交到完成所需的時(shí)間稱為

A、響應(yīng)時(shí)間

B、吞吐量

C、處理速度

D、查詢速度

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

知識(shí)點(diǎn)解析：在給定的時(shí)間區(qū)間里所能完成的任務(wù)數(shù)量稱為吞吐量。對(duì)于單個(gè)任務(wù)

從提交到完成所需的時(shí)間稱為響應(yīng)時(shí)間。

60、數(shù)據(jù)庫(kù)中對(duì)全部數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式的描述，作為數(shù)據(jù)庫(kù)的

A、外模式

B、子模式

C、模式

D、存儲(chǔ)模式

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)的二級(jí)模式結(jié)構(gòu)中，模式也稱為邏輯模式或概念模式。外模式

也稱為用戶模式。內(nèi)模式也稱為物理模式或存儲(chǔ)模式。

二、填空題(本題共20題，每題1.0分，共20分。)

61、MIPS是微處理器的主要技術(shù)指標(biāo)之一，它表示微處理器在1秒鐘內(nèi)可執(zhí)行多

少個(gè)【】。

標(biāo)準(zhǔn)答案：百萬(wàn)條指令

知識(shí)點(diǎn)解析：MIPS是MillionofInstructionPerSecond的縮寫，亦即每秒鐘所能執(zhí)

行的機(jī)器指令的百萬(wàn)條數(shù)。

62、按網(wǎng)絡(luò)的覆蓋范圍分類，以太網(wǎng).(Ethernet)是一種【】。

標(biāo)準(zhǔn)答案：局域網(wǎng)

知識(shí)點(diǎn)解析：計(jì)算機(jī)網(wǎng)絡(luò)按照其所覆蓋的地理范圍進(jìn)行劃分，可以分為3類：1、

局域網(wǎng)LAN(LocalAreaNetwork)；2、城域網(wǎng)MAN(MetropolitanAreaNetwork)；

3、廣域網(wǎng)WAN(WideAreaNetwork)。而以太網(wǎng)(Elhemet)是一種局域網(wǎng)。

63、設(shè)樹T的度為4,其中度為1、2、3和4的結(jié)點(diǎn)個(gè)數(shù)分別是4、2、1和1,則

T中葉子結(jié)點(diǎn)的個(gè)數(shù)是【】。

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

知識(shí)點(diǎn)解析：樹T的總的結(jié)點(diǎn)個(gè)數(shù)為：1*4+2*2+3*1+4*1+1=16非葉結(jié)點(diǎn)的個(gè)數(shù)

為：4+2+I+U8所以葉子結(jié)點(diǎn)的個(gè)數(shù)為16-8=8。

64、設(shè)有兩個(gè)散列函數(shù)Hl(k)=kmod13和H2(k尸kmodll+1,散列表T[0...12],用雙

重散列解決沖突。函數(shù)H1用來(lái)計(jì)算散列地址，當(dāng)發(fā)生沖突時(shí)，H2作為計(jì)算下一

個(gè)探測(cè)地址的增量，假定在某一時(shí)刻表T的狀態(tài)為：

0I2345678910II12

T:808534

下一個(gè)被插入的關(guān)鍵碼是

42,其插入的位置是【】。

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

知識(shí)點(diǎn)解析：根據(jù)Hl,42的插入位置應(yīng)該是42mod13,即3,但位置3有沖突，

用H2探測(cè)地址增量：42mod11+1=10,所以其插入位置應(yīng)該是3+10=13,很顯然

T的最大位置是12,所以其插入位置為0。

65、設(shè)有二維數(shù)組A[0..9,0..I9],其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存

儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100,那么元素A[6,6]的存儲(chǔ)地址為【】。

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

知識(shí)點(diǎn)解析：對(duì)于按行優(yōu)先順序存儲(chǔ)的二維數(shù)組AlmUn],若其首地址是S,每個(gè)

元素占k個(gè)字節(jié)，則數(shù)組元素的地址p是p=S+(ixn+j)xk按列優(yōu)先順序存儲(chǔ)

時(shí)，則有：p=S+(jxm+i)xk(這里說(shuō)的數(shù)組下標(biāo)都是從。起始的)套用第2個(gè)公式：

p=100+(6x10+6)x2=232.>

66、如果某一時(shí)刻系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中的進(jìn)程個(gè)數(shù)最多為【】

個(gè)。

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

知識(shí)點(diǎn)解析?：因?yàn)槿魏螘r(shí)候系統(tǒng)都有且只有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，所以就緒隊(duì)列

里最多就只會(huì)有n-1個(gè)進(jìn)程。

67、記錄式文件允許用戶存取文件信息的最小單位是【】。

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

知識(shí)點(diǎn)解析：記錄式文件由若干記錄組成，用戶以記錄為單位組織和使用信息。記

錄文件中的主記錄可以是定長(zhǎng)的，也可以是變長(zhǎng)的。

68、[]是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。

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

知識(shí)點(diǎn)解析：文件控制塊FCB是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。FCB是

文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。FCB通常應(yīng)包括以

下內(nèi)容：文件名，文件號(hào)，用戶名，文件的物理位置，文件長(zhǎng)度，記錄大小，文件

類型，文件屬性，共享說(shuō)明，文件邏輯結(jié)構(gòu)，文件物理結(jié)構(gòu)，建立文件的日期和時(shí)

間，最后訪問(wèn)日期和時(shí)間，最后修改日期和時(shí)間，口令，保存期限等。

69、在數(shù)據(jù)庫(kù)技術(shù)中，使用數(shù)據(jù)模型的概念描述數(shù)據(jù)庫(kù)的語(yǔ)義和結(jié)構(gòu)，一般可分為

兩類：概念數(shù)據(jù)模型和【】數(shù)據(jù)模型。

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

知識(shí)點(diǎn)解析：概念數(shù)據(jù)模型：只描述信息特性和強(qiáng)調(diào)語(yǔ)義，而不涉及信息在計(jì)算機(jī)

中的表示，是現(xiàn)實(shí)世界到信息世界的第一層抽象。結(jié)構(gòu)數(shù)據(jù)模型：直接描述數(shù)據(jù)庫(kù)

中數(shù)據(jù)的邏輯結(jié)構(gòu)，這類模型涉及到計(jì)算機(jī)系統(tǒng)，又稱為基本數(shù)據(jù)模型。

70、在數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式體系結(jié)構(gòu)中，描述數(shù)據(jù)在數(shù)據(jù)庫(kù)中的物理結(jié)構(gòu)或存儲(chǔ)

方式的是【】。

標(biāo)準(zhǔn)答案：內(nèi)模式

知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是：1、外模式：又稱子模式或用戶模

式，是數(shù)據(jù)的局部邏輯結(jié)構(gòu)，也是數(shù)據(jù)庫(kù)用戶看得到的視圖；2、模式：又稱邏輯

模式或概念模式，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的描述，也是所有用

戶的公共數(shù)據(jù)視圖；3、內(nèi)模式：又稱存儲(chǔ)模式，是數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)中的內(nèi)部表

示，即數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式的描述。

71、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)提供數(shù)據(jù)定義語(yǔ)言(DDL)及它的翻譯程序，DDL定義

數(shù)據(jù)庫(kù)的模式、外模式和內(nèi)模式，并通過(guò)翻譯程序分別翻譯成相應(yīng)的目標(biāo)模式，存

放在【】。

標(biāo)準(zhǔn)答案：數(shù)據(jù)字典或DD或系統(tǒng)目錄。

知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)供數(shù)據(jù)定義語(yǔ)言(DDL)和數(shù)據(jù)操作語(yǔ)言

(DML)及其翻譯程序。其中DDL主要用來(lái)定義數(shù)據(jù)庫(kù)結(jié)構(gòu)(模式及模式間映像人

數(shù)據(jù)完整性和保密性約束等；而DML則實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的查詢、插入、更新和刪除

等操作。另外DBMS還提供了數(shù)據(jù)字典(DD)或系統(tǒng)目錄，用來(lái)存放數(shù)據(jù)庫(kù)各級(jí)模

式結(jié)構(gòu)的描述，它是訪問(wèn)數(shù)據(jù)庫(kù)的接口。

72、使用PowerDesigner的DataAJchitect,可以對(duì)已有數(shù)據(jù)庫(kù)生成物理數(shù)據(jù)模型

(PDM),這種功能通常稱為【】。

標(biāo)準(zhǔn)答案：逆向工程

知識(shí)點(diǎn)解析：PowerDesignerDataArchitect用于兩層的即概念層和物理層數(shù)據(jù)庫(kù)設(shè)

計(jì)和數(shù)據(jù)庫(kù)構(gòu)造vDataArchitect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生

成，針對(duì)多種數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)的數(shù)據(jù)庫(kù)生成，開發(fā)工具的支持和高質(zhì)量的

文檔特性。使用其逆向工程能力，設(shè)計(jì)人員可以得到一個(gè)數(shù)據(jù)庫(kù)結(jié)構(gòu)的“藍(lán)圖”可用

于文檔和維護(hù)數(shù)據(jù)庫(kù)或移植到一個(gè)不同的DBMS。

73、數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)組織結(jié)構(gòu)中，DBA視圖是【】。

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

知識(shí)點(diǎn)解析：概念模式是對(duì)數(shù)據(jù)庫(kù)的整理邏輯描述，不涉及物理存儲(chǔ)，稱為DBA

視圖。內(nèi)模式具體描述了數(shù)據(jù)如何存儲(chǔ)在存儲(chǔ)介質(zhì)上是系統(tǒng)程序員用一定的文件形

式組織起來(lái)的一個(gè)個(gè)存儲(chǔ)文件和聯(lián)系手段，也是由他們編制存取程序，實(shí)現(xiàn)數(shù)據(jù)存

取，稱為系統(tǒng)程序員視圖。外模式是模式的一個(gè)子集，面向用戶，是用戶眼中的數(shù)

據(jù)庫(kù)，稱為用戶視圖。

74、設(shè)有關(guān)系R(A,B,C,D,E),各屬性函數(shù)依賴集合有P(A-B,B—C,

C—D,C—E},若把關(guān)系R分解為R1(A,B,C)和R2(C,D,E),則RI屬于

2NF,R2屬于【】。

標(biāo)準(zhǔn)答案：3NF或第三范式或第3范式

知識(shí)點(diǎn)解析：關(guān)系R時(shí)所有都不可再分，所以R1NF,則RUNF,R21NF。

口6刀。)存在著函數(shù)依賴集合隊(duì)一8萬(wàn)一(3},由A—B,B—C,可推出A—C,即

關(guān)系R1的每一個(gè)非主屬性B,C都完全依賴于土碼A,所以R12NF。由于A—C

是傳遞依賴，所以R1不屬于3NF,綜合以上可知R12NF。R2(C,D,E)的函數(shù)依

賴集合為{C—D,C—E},R2的每一非主屬性D,E都完全依賴于主碼C,所以

R12NF；且D和E都不傳遞依賴于C,所以R13NF,綜上所述可知RI.E3NF。

75、關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)捉出了多種類型的數(shù)據(jù)

依賴，其中最重要的是函數(shù)依賴和【】。

標(biāo)準(zhǔn)答案：多值依賴

知識(shí)點(diǎn)解析：關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類

型的數(shù)據(jù)依賴，其中最重要的是函數(shù)依賴和多值依賴。

76、在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，可以為某一用戶的多個(gè)應(yīng)用系統(tǒng)所使用，但一個(gè)

應(yīng)用程序只能使用一個(gè)【】。

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

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

成。外模式，也稱子模式或用戶模式，它是數(shù)據(jù)庫(kù)用戶能夠看見(jiàn)和使用的局部數(shù)據(jù)

的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的

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

所有用戶的公共數(shù)據(jù)視圖。內(nèi)模式也稱存儲(chǔ)模式，它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的

描述。同一外模式可以為某一用戶的多個(gè)應(yīng)用系統(tǒng)所使用，但一個(gè)應(yīng)用程序只能使

用一個(gè)外模式。

77、在傳統(tǒng)的集合運(yùn)算中，關(guān)系R和關(guān)系S的差的結(jié)果可表示為(t表示元組)

【1?

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

知識(shí)點(diǎn)解析：在傳統(tǒng)的集合運(yùn)算中，關(guān)系R和關(guān)系S的并指：｛UIRVIS｝;關(guān)系R和

關(guān)系S的交指：｛tltRAtS)；關(guān)系R和關(guān)系S的差指：R-So

78、一個(gè)SQL語(yǔ)句原則上可產(chǎn)生或處理一組記錄，而主語(yǔ)言一次只能處理一個(gè)記

錄，為此必須協(xié)調(diào)兩種處理方式。這是用【】來(lái)解決的。

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

知識(shí)點(diǎn)解析：一個(gè)SQL語(yǔ)句原則上可產(chǎn)生或處理一組記錄，而主語(yǔ)言一次只能處

理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標(biāo)來(lái)解決的。

79、在多用戶FoxBASE+中有三個(gè)加鎖函數(shù)：FLOCK。、RLOCK()和LOCK。，用

來(lái)鎖定一個(gè)文件的是【】。

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

知識(shí)點(diǎn)解析：LOCK。是在多用戶環(huán)境中，對(duì)數(shù)據(jù)庫(kù)記錄加鎖。RLOCK()是在多用

戶環(huán)境上，對(duì)一條或多條記錄加鎖。

80、SQLSERVER2000與COMMERCESERVER2000集成，支持完整的點(diǎn)擊流和

[1數(shù)據(jù)分析。

標(biāo)準(zhǔn)答案；WEB或網(wǎng)頁(yè)

知識(shí)點(diǎn)解析：SQLSERVER2000與COMMERCESERVER2000集成，支持完整的

點(diǎn)擊流和WEB數(shù)據(jù)分析。

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

第2套

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

1、通常所說(shuō)的CPU是指（），它的中文名稱是中央處理機(jī)。

A、內(nèi)存儲(chǔ)器和控制

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

C、內(nèi)存儲(chǔ)器和運(yùn)算器

D、內(nèi)存儲(chǔ)器、控制器和運(yùn)算器

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

知識(shí)之解析2：計(jì)算機(jī)主要由運(yùn)算器、控制器、存儲(chǔ)器、輸入輸出設(shè)備等五部分組

成，其中運(yùn)算器和控制器常被看成一個(gè)整體，稱為中央處理器，簡(jiǎn)稱CPU。

2、計(jì)算機(jī)對(duì)數(shù)值數(shù)據(jù)進(jìn)行處理時(shí)，其精度主要取戾于（）。

A、計(jì)算機(jī)字長(zhǎng)

B、計(jì)算機(jī)語(yǔ)言功能

C、算法

D、編程語(yǔ)言數(shù)值類型數(shù)據(jù)位數(shù)

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

知識(shí)點(diǎn)解析：計(jì)算機(jī)進(jìn)行數(shù)值計(jì)算過(guò)程中產(chǎn)生誤差是不可避免的。例如對(duì)某種無(wú)窮

計(jì)算（如積分、無(wú)窮級(jí)數(shù)求和等）過(guò)程的截?cái)鄷?huì)產(chǎn)生截?cái)嗾`差，計(jì)算機(jī)計(jì)算過(guò)程中數(shù)

據(jù)只能取有限位教會(huì)造成舍入誤差等。通常用精度表示數(shù)值計(jì)算的正確程度。為了

提高精度，應(yīng)選擇或設(shè)計(jì)精度較高的計(jì)算方法及算法。算法確定后，需要采用某種

語(yǔ)言編程，并在計(jì)算機(jī)上實(shí)現(xiàn)，才能達(dá)到預(yù)期精度。算法是確定精度的前提，而計(jì)

算機(jī)字長(zhǎng)、編程語(yǔ)言的功能和語(yǔ)言數(shù)值類型數(shù)據(jù)位數(shù)是保證算法實(shí)現(xiàn)的條件。后者

對(duì)精度是有影響的，但算法是決定因素。由此可見(jiàn)C是正確答案。

3、在雙絞線組網(wǎng)的方式中，（）是以太網(wǎng)的中心連接設(shè)備。

A、集線器

B、收發(fā)器

C、中繼器

D、網(wǎng)卡

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

知識(shí)點(diǎn)解析：在雙絞線組網(wǎng)的方式中，集線器（HuB）是局域網(wǎng)的基本連接設(shè)備，也

是以太網(wǎng)的中心連接設(shè)備。在傳統(tǒng)的局域網(wǎng)中，聯(lián)網(wǎng)的節(jié)點(diǎn)通過(guò)非屏蔽雙絞線與集

線器連接，構(gòu)成物理上的星型拓?fù)浣Y(jié)構(gòu)。當(dāng)集線器接收到某個(gè)節(jié)點(diǎn)發(fā)送的廣播信息

便會(huì)將接收到的數(shù)據(jù)轉(zhuǎn)發(fā)到每個(gè)端口。

4、局域網(wǎng)中的計(jì)算機(jī)為了相互通信，必須安裝（）。

A、調(diào)制解調(diào)器

B、網(wǎng)絡(luò)接口卡

C、聲卡

D、視頻卡

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

知識(shí)點(diǎn)解析：調(diào)制解調(diào)器和網(wǎng)絡(luò)接n卡（網(wǎng)卡）同屬于網(wǎng)絡(luò)接入設(shè)備，但局域網(wǎng)內(nèi)一

般用網(wǎng)卡來(lái)聯(lián)接計(jì)算機(jī)與網(wǎng)絡(luò)。

5、（）是構(gòu)成高度安全操作系統(tǒng)的常用技術(shù)。

A、安全核

B、物理隔離

C、時(shí)間隔離

D、密碼隔離

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

知識(shí)點(diǎn)解析：操作系統(tǒng)的安全措施主要從隔離、分層和內(nèi)控3個(gè)方面進(jìn)行考慮。物

理隔離、時(shí)間隔離和密碼隔離屬于隔離措施的不同類型。安全核是構(gòu)成高度安全操

作系統(tǒng)的常用技術(shù)。

6、計(jì)算機(jī)病毒是（）。

A、計(jì)算機(jī)產(chǎn)生

B、電子器件產(chǎn)生的

C、空氣污染產(chǎn)生的

D、一種人為制造的程序

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

知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒是一種特殊的具有破壞性的計(jì)算機(jī)程序，它具有自我復(fù)制

能力，可通過(guò)非授權(quán)入侵而隱藏在可執(zhí)行程序或數(shù)據(jù)文件中。

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

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

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

C、數(shù)據(jù)的邏輯結(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)答案：1

知識(shí)點(diǎn)解析：按照邏輯結(jié)構(gòu)的定義：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，只抽象

地反映數(shù)據(jù)元素之間的邏輯關(guān)系，不管其存儲(chǔ)方式。順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、靜態(tài)結(jié)

構(gòu)和動(dòng)態(tài)結(jié)構(gòu)都是指存儲(chǔ)結(jié)構(gòu)。因此A是正確的。

8、棧是一種（），是軟件中常用的數(shù)據(jù)結(jié)構(gòu)。

A、邏輯特殊的線性結(jié)構(gòu)

B、容量受限的線性結(jié)構(gòu)

C、運(yùn)算操作限制在同一端進(jìn)行的線性結(jié)構(gòu)

D、按隨機(jī)存取方式運(yùn)算的線性結(jié)構(gòu)

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

知識(shí)之解析：棧是一種線性結(jié)構(gòu)，它有什么特點(diǎn)呢?選擇項(xiàng)A表示棧在邏輯上是特

殊的。因棧是線性結(jié)構(gòu)，結(jié)構(gòu)中元素之間存在著一個(gè)對(duì)一個(gè)的線性關(guān)系，與線性表

一致，邏輯上沒(méi)有什么特殊性，選擇項(xiàng)A是錯(cuò)誤的。從存儲(chǔ)方式上看，棧有兩種

存儲(chǔ)方式結(jié)構(gòu)，即棧的順序存儲(chǔ)結(jié)構(gòu)和棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（即鏈棧）。一般情況下，

鏈棧的容量是不受限制的，選擇項(xiàng)B也是不對(duì)的。從運(yùn)算方式上看，棧的運(yùn)算限

制在表的一端進(jìn)行，棧中元素的進(jìn)出是按后進(jìn)先出的原則進(jìn)行的，不能隨機(jī)存取，

選擇項(xiàng)D也是錯(cuò)誤的。因此，C是正確答案。

9、如果一棵二叉樹中任一節(jié)點(diǎn)的值都大于其左子樹中所有節(jié)點(diǎn)的值，且小于其右

子樹中所有節(jié)點(diǎn)的值，現(xiàn)欲得到各節(jié)點(diǎn)值的遞增序列，試問(wèn)應(yīng)采用的遍歷的方法是

（）。

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、層次遍歷

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

知識(shí)點(diǎn)解析：對(duì)樹的三大部分：樹根、左子樹、右子樹，存在樹根節(jié)點(diǎn)大于左子樹

各節(jié)點(diǎn)，小于右子樹各節(jié)點(diǎn)，因此要得到各節(jié)點(diǎn)值遞增序列，應(yīng)按“左子樹■樹根節(jié)

點(diǎn)■右子樹”的順序進(jìn)行訪問(wèn)，這就是中序遍歷的遍歷過(guò)程。

10、對(duì)關(guān)鍵碼集合K二｛53,30,37,12,45,24,96）,從空二叉樹開始逐個(gè)插入

每個(gè)關(guān)鍵碼，建立與集合K相對(duì)應(yīng)的二叉排序樹（又稱二叉查找樹）BST,若希望得

到的BST高度最小，應(yīng)選擇下列哪種輸入序列？（），

A、45,24,53,12,37,96,30

B、37,24,12,30,53,45,96

C、⑵24.30.37.45.53.96

D、30,24,12,37,45,96,53

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

知識(shí)點(diǎn)解析：要使BST的高度最小，應(yīng)把盡量把中間值作為樹根節(jié)點(diǎn)。也就是說(shuō)

中間值先插入。在關(guān)鍵碼集合K中，37是中間值，因此選項(xiàng)B可能是最小：再仔

細(xì)觀察發(fā)現(xiàn)B選項(xiàng)中每個(gè)子樹的各節(jié)點(diǎn)的插入都是中間值，如37是中間值，24是

30、24,12中的中間值，先插入：53是45、53、96的中間值先插入。從而保證了

其高度最小。另外通過(guò)畫各樹的示意圖也可知A的高度為4、B的高度為3、C的

高度為7、D的高度為5。

11、長(zhǎng)度為12的按關(guān)鍵字排序的查找表采用順序組織方式。若采用二分查找方

法，則在等概率情況下，查找失敗時(shí)的ASL值是（）。

A、37/12

B、62/13

C、39/12

D、49/13

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

知識(shí)點(diǎn)解析：二分查找的判定樹應(yīng)為平衡樹，如圖所示當(dāng)

查找到的分支為空時(shí)，查找失敗。在5個(gè)葉子節(jié)點(diǎn)10個(gè)分支方向可能失敗，3個(gè)

單分支節(jié)點(diǎn)3個(gè)分支方向可能失敗。所以查找失敗平均查找長(zhǎng)度ASL為

（10x4+3x3）/13=49/13,見(jiàn)圖13-5。

12、在表為n的順序表中，實(shí)施順序查找，在查找不成功時(shí)，與關(guān)鍵字比較的次數(shù)

為（）。

A、n

B、I

C^n+1

D、n-1

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

知識(shí)點(diǎn)解析：表的長(zhǎng)度為n,所以查找不成功是為在與一個(gè)元素比較之后，而此時(shí)已

到表尾，因此比較次數(shù)應(yīng)為n。

13、二叉樹的先序遍歷和中序遍歷如下：先序遍歷：EFHIGJK中序遍歷：

HFIEJKG該二叉樹根的右子樹的根是（）。

A、E

B、F

C、G

D、H

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

知識(shí)點(diǎn)解析：先序遍歷是“根一左子樹一右子樹”，中序遍歷是“左子樹-根-右子

樹由先序遍歷的節(jié)點(diǎn)序列可知E為樹根節(jié)點(diǎn)，再結(jié)合中序遍歷節(jié)點(diǎn)序列可知右

子樹的組成節(jié)點(diǎn)（E后面的節(jié)點(diǎn)）為JKG,而這3個(gè)節(jié)點(diǎn)在先序遍歷中G為第I個(gè)節(jié)

點(diǎn)，即右子樹根節(jié)點(diǎn)。

14、由權(quán)值分別為3,8,6,2,5的葉子節(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)

度為

A、24

B、48

C、72

D、53

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

知識(shí)點(diǎn)解析：根據(jù)哈夫曼樹的構(gòu)造原理，可得到這5個(gè)節(jié)點(diǎn)對(duì)應(yīng)的哈大曼樹如圖所

示“因此其帶權(quán)路徑長(zhǎng)度為：（2+3）X3+（5+6+8）X2=53。

15、對(duì)給定的整數(shù)序列（541,132,984,746,518,181,946,314,205,827）進(jìn)

行從小到大的排序時(shí)，采用快速排序（以中間元素518為基準(zhǔn)）的第一趟掃描結(jié)果是

（）。

A、-181,132,314,205,541,000,000,000,000,000

B、-541,132,827,746,518,000,000,000,000,000

C、-205,132,314,181,518,000,000,000,000,000

D、-541J32,984,746,827,000,000,000,000,000

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

知識(shí)點(diǎn)解析：快速排序是對(duì)冒泡排序的一種改進(jìn)，其基，本思想是通過(guò)一趟排序?qū)?/p>

待排序的數(shù)據(jù)分成兩部分，其中一部分的關(guān)鍵字均比另一部分的關(guān)鍵字小，然后再

對(duì)這兩部分分別進(jìn)行快速排序，最后達(dá)到整個(gè)序列有序。采用快速排序（以中間元

素518為基準(zhǔn)）的第1趟掃描結(jié)果是（205,132,314,181,518,746,946,984,

541,827）o

16、以下有關(guān)操作系統(tǒng)的敘述中，哪一個(gè)是不正確的？（）。

A、操作系統(tǒng)管理著系統(tǒng)中的各種資源

B、操作系統(tǒng)應(yīng)為用戶提供良好的界面

C、操作系統(tǒng)是資源的管理者和仲裁者

D、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)應(yīng)用軟件

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

知識(shí)點(diǎn)解析：題中A、B、C是操作系統(tǒng)的功能的正確敘述，選項(xiàng)D是不正確的，

操作系統(tǒng)屬于系統(tǒng)軟件。

17、下列特性中，屬于分時(shí)系統(tǒng)的是哪一組（）。I.交互性，H.獨(dú)立性HI.可

靠性IV.及時(shí)性

A、I、II和IV

B、H、III和IV

C、I、川和IV

D、I、H和m

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

知識(shí)點(diǎn)解析：分時(shí)系統(tǒng)具有交互性、獨(dú)立性、同時(shí)性和及時(shí)性等特征，可靠性不是

它的特性，要準(zhǔn)確把握分時(shí)系統(tǒng)的特性。故此答案應(yīng)選A。

18、進(jìn)程調(diào)度有各種各樣的算法，如果算法選擇不當(dāng)，就會(huì)出現(xiàn)什么現(xiàn)象（）

A、顛簸（抖動(dòng)）

B、進(jìn)程長(zhǎng)期等待

C、死鎖

D、Belady（異常）

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

知識(shí)點(diǎn)解析：進(jìn)程調(diào)度算法是為了更充分、有效地利用處理器，但若選擇不當(dāng)，會(huì)

造成某個(gè)進(jìn)程長(zhǎng)期等待。

19、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）

A、銀行家算法

B、資源有序分配法

C、死鎖檢測(cè)算法

D、資源分配圖化簡(jiǎn)法

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

知識(shí)點(diǎn)解析?：在解決死鎖的方法中，死鎖的預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的必要條

件之一，嚴(yán)格預(yù)防死鎖出現(xiàn)。銀行家算法屬于死鎖的避免，不那么嚴(yán)格地限制產(chǎn)生

死鎖的必要條件的存在，而是在系統(tǒng)運(yùn)行過(guò)程中小心地避免死鎖的最終發(fā)生。死鎖

檢測(cè)算法，允許死鎖發(fā)生，定期檢測(cè)。所以，只有資源有序分配法屬于預(yù)防死鎖的

策略。

20、存儲(chǔ)管理的目的是實(shí)現(xiàn)（）。

A、提高計(jì)算機(jī)資源的利用率

B、擴(kuò)充主存容量，并提高主存利用效率

C、有效使用和分配外存空間

D、提高CPU的執(zhí)行效率

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

知識(shí)點(diǎn)解析：存儲(chǔ)管理即是對(duì)主存的管理技術(shù)，其目的主要是通過(guò)合理地分配與管

理主存儲(chǔ)器,達(dá)到高效利用主存,擴(kuò)充主存容量的目的C

21、（）實(shí)現(xiàn)了兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。

A、請(qǐng)求分頁(yè)管理

B、可變式分區(qū)管理

C、段式管理

D、段頁(yè)式管理

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

知識(shí)點(diǎn)解析：存儲(chǔ)管理比較常用的是頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理。頁(yè)式存儲(chǔ)管理

的特征是等分內(nèi)存，劃分頁(yè)面，解決了外碎片問(wèn)題：段式管理的特征是滿足程序和

信息的邏輯分段的要求，便于實(shí)現(xiàn)共享。為了保持分頁(yè)在存儲(chǔ)管理上的優(yōu)點(diǎn)和段式

在邏輯上的優(yōu)點(diǎn)，結(jié)合頁(yè)式和段式兩種存儲(chǔ)管理方案，形成了段頁(yè)式存儲(chǔ)管理。

22、下列文件的物理結(jié)溝中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是（）。

A、順序結(jié)構(gòu)

B、鏈接結(jié)構(gòu)

C、索引結(jié)構(gòu)

D、Hash結(jié)構(gòu)

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

知識(shí)點(diǎn)解析：順序結(jié)構(gòu)是將文件在邏輯上連續(xù)的信息存放在磁盤相鄰的塊上，但磁

盤的存儲(chǔ)空間利用率不高，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。

23、文件的存取方式是由文件的性質(zhì)和用戶使用文件的情況而確定的，一般有兩種

存取方式，它們是（）。

A、直接存取和間接存取

B、順序存取和隨機(jī)存取

C、只讀存取和讀寫存取

D、順序存取和鏈接存取

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

知識(shí)點(diǎn)解析?：本題主要考察對(duì)于文件的存取方式的掌握。根據(jù)文件的存取方式分類

一般有順序存取和隨機(jī)存取兩種。

24、SPOOLing技術(shù)是為解決獨(dú)占設(shè)備數(shù)量少、速度慢、不能滿足眾多進(jìn)程的要

求，而且在進(jìn)程獨(dú)占設(shè)備期間設(shè)備利用率乂比較低的問(wèn)題而提出一種設(shè)備管理技

術(shù)，它亦是一種（）。

A、虛擬存儲(chǔ)技術(shù)

B、資源分配技術(shù)

C、人機(jī)接口技術(shù)

D、虛設(shè)備技術(shù)

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

知識(shí)點(diǎn)解析：由SPOOLing技術(shù)定義可知SPOOLing技術(shù)不屬于虛擬存儲(chǔ)技術(shù)，也

不屬于資源分配技術(shù)和人機(jī)接口技術(shù)。

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

資源。

A、程序

B、內(nèi)存

C、CPU

D、中斷

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

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

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

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

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

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

26、下列計(jì)算機(jī)表示的信息中，不能稱為“數(shù)據(jù)”的是（）。

A、人的姓名

B、圖形符號(hào)

C、計(jì)算機(jī)程序

D、文件名

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

知識(shí)點(diǎn)解析：暫無(wú)解析

27、在數(shù)據(jù)庫(kù)技術(shù)中，面向?qū)ο髷?shù)據(jù)模型是一種（），

A、概念模型

8、結(jié)構(gòu)模型

C、物理模型

D、形象模型

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

知識(shí)點(diǎn)解析：數(shù)據(jù)模型可以劃分為兩類：概念模型和數(shù)據(jù)模型。概念模型，也稱信

息模型，它是按用戶的觀點(diǎn)來(lái)對(duì)數(shù)據(jù)和信息建模，主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)。數(shù)據(jù)模

型，也稱結(jié)構(gòu)模型，主要包括網(wǎng)狀模型、層次模型、關(guān)系模型、面向?qū)ο髷?shù)據(jù)模型

等，它是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對(duì)數(shù)據(jù)建模，主要用于DBMS的實(shí)現(xiàn)。

28,在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，通過(guò)改（），使局部邏輯結(jié)構(gòu)不變，

從而使建立在局部邏輯結(jié)構(gòu)之上的應(yīng)用程序也保持不變，稱之為數(shù)據(jù)和程序的邏輯

獨(dú)立性。

A、應(yīng)用程序

B、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映像

C、存儲(chǔ)結(jié)構(gòu)

D、局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的映像

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

知識(shí)點(diǎn)解析：模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的局部邏輯

結(jié)構(gòu)C當(dāng)模式改變時(shí),由數(shù)據(jù)庫(kù)管理員對(duì)外模式/模式映像做相應(yīng)改變.可以便外

模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序也不必改變。

保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，即數(shù)扼的邏輯獨(dú)立性。

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

等工作的是（）。

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

B、用戶

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

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

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

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

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

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

30、下列關(guān)于網(wǎng)狀模型的數(shù)據(jù)約束的敘述中哪個(gè)是正確的()。

A、一個(gè)系值中可以有一個(gè)或多個(gè)主記錄

B、任何記錄在同i時(shí)刻在同一系型中只能參與其中的一個(gè)系值

C、一個(gè)記錄在同一時(shí)刻在同一系型中可能參與其中的幾個(gè)系值

D、任何系型的任何系值不能沒(méi)有主記錄

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

知識(shí)點(diǎn)解析：網(wǎng)狀模型的數(shù)據(jù)庫(kù)完整性的內(nèi)容有：(1)支待記錄碼的概念，碼即惟

一標(biāo)識(shí)記錄的數(shù)據(jù)項(xiàng)的集合。(2)保證一個(gè)聯(lián)系中雙親記錄和子女記錄之間是一對(duì)

多的聯(lián)系。(3)可以支持雙親記錄和子女記錄之間某些約束條件。

31、設(shè)兩個(gè)關(guān)系C和SC如表所示，它們的主鍵分別為C#和(S#,C#),除屬性

GRADE的數(shù)據(jù)類型是整數(shù)外，其他屬性的數(shù)據(jù)類型都是字符型。若要向關(guān)系SC

執(zhí)行下列插入操作，哪一個(gè)元組可以被插入?()。

?13-6C?13-7SC

C#CNAMETEACHERS?C#GRADfc

cl破1

cldatabase

c3

c2nefuodc交?991021

c2

c38*993069

c395

A、('993001','c2',null)

B、('993089','cl',83)

C、('994010','c4',90)

D、('997345','c2',65)

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

知識(shí)點(diǎn)解析：SC關(guān)系中沒(méi)有外鍵，判斷能否插入元組主要是考慮實(shí)體完整性規(guī)則

和用戶完整性規(guī)則，A、B、C三選項(xiàng)對(duì)應(yīng)的元組，主鍵非空且與SC中已存在的元

組無(wú)重復(fù)，符合實(shí)體完整性規(guī)則；其數(shù)據(jù)類型與用戶定義的符合也符合用戶完整性

規(guī)則。選項(xiàng)D對(duì)應(yīng)的元組，其關(guān)鍵字的值關(guān)系SC中已存在，按照實(shí)體完整性規(guī)

則，不能插入