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

14（共9套）

（共717題）

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

第1套

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

1、MIPS是用于衡量計(jì)算機(jī)系統(tǒng)哪一個性能指標(biāo)的？

A、存儲容量

B、時鐘頻率

C、處理能力

D、運(yùn)算速度

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

知識點(diǎn)解析：MIPS是用于衡量計(jì)算機(jī)系統(tǒng)的快慢速度；存儲容量多以千字節(jié)或兆

字節(jié)為單位；時鐘頻率多用于表示微機(jī)的速度，用兆赫茲表示。

2、計(jì)算機(jī)病毒具有的特點(diǎn)是傳染性、隱蔽性、潛伏性、破壞性和

A、惡作劇性

B、入侵性

C、可激發(fā)性

D、可擴(kuò)散性

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

知識點(diǎn)解析：計(jì)算機(jī)病毒的基本特征有：傳染性、破壞性、隱蔽性、潛伏性和可激

發(fā)性。

3、下列寫法正確的URL地址是

A、http:\/

B、http:\

C、/

D、http:〃、

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

知識點(diǎn)解析：URL用來尋找服務(wù)器中的網(wǎng)頁文件，URL的格式如下：協(xié)議類型：〃

主機(jī)名/路徑及文件名。此題中，“http：〃”指協(xié)議類型，說明要訪問的是WWW服

務(wù)器；www.263.com是指主機(jī)名;URL地址中各組成部分之間應(yīng)用“〃”和“戶分

隔。

4、目前微型計(jì)算機(jī)中的高速緩存，大多數(shù)是一種

A、靜態(tài)只讀存儲器

B、靜態(tài)隨機(jī)存儲器

C、動態(tài)只讀存儲器

D、動態(tài)隨機(jī)存儲器

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

知識點(diǎn)解析：根據(jù)相關(guān)知識，Cache存儲器是由雙極型靜態(tài)隨機(jī)存儲器構(gòu)成。

5、下列各項(xiàng)計(jì)算機(jī)能直接執(zhí)行的是

A、命令文件

B、可執(zhí)行文件

C、機(jī)器語言程序

D、源程序

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

知識點(diǎn)解析：編程語言經(jīng)歷了從機(jī)器語言、匯編語言到高級語言的發(fā)展階段。機(jī)器

語言是二進(jìn)制數(shù)的序列，它是CPU惟一能“理解的語言“。采用二進(jìn)制編碼的程序

叫目標(biāo)程序。用匯編語言編的程序是匯編源程序，但由于計(jì)算機(jī)只能識別和執(zhí)行目

標(biāo)程序，所以必須用匯編程序?qū)R編源程序翻譯成機(jī)器語言的目標(biāo)程序，才能在機(jī)

器上執(zhí)行。

6、計(jì)算機(jī)的編譯程序可以

A、將高級語言源程序翻譯成機(jī)器語言程序（目標(biāo)程序）

B、將匯編語言源程序翻譯成機(jī)器語言程序（目標(biāo)程序）

C、對源程序邊掃描翻譯邊執(zhí)行

D、對目標(biāo)程序裝配鏈接

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

知識點(diǎn)解析：所謂高級語言，一般說來是用簡單英文來表達(dá)的編程語言，這就是

說，它編寫的指令不是CPU能直接理解的機(jī)器語言，而是人們易理解的符號、單

詞或語句。每種高級語言有一個編譯或者解釋程序，把高級語言翻譯成計(jì)算機(jī)能執(zhí)

行的機(jī)器語言。所以說，計(jì)算機(jī)的編譯程序可以將高級語言源程序翻譯成機(jī)器語言

程序。

7、設(shè)有一個已按各元素的值排好序的線性表，長度人于2,對給定的值k,分別用

順序查找法和二分查找法查找一個與k值相等的元素，比較的次數(shù)分別為s和b,

在查找不成功的情況下，正確的S和b的數(shù)量關(guān)系是

A、總有s>b

B、總有sVb

C、總有s=b

D、與k值大小有關(guān)

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

知識點(diǎn)解析：第一步，理解題意，抓住一個關(guān)鍵詞“排好序的線性表”，對解決此題

幫助其大。第二步，著手分析，因?yàn)轫樞虿檎也]有耍求邏輯次序，即沒有要求將

線性按關(guān)鍵碼排好序。而本題中恰恰是排好序的線性表，所以當(dāng)順序查找失敗時，

不必遍歷全表，而僅是其大于或小于某個值時確定查找是否結(jié)束，這也是解題的關(guān)

鍵。再分析一下二分查找，進(jìn)行的前提即為排好序，每經(jīng)過一次比較將查找范圍縮

小一半。第三步分析s和b的關(guān)系，待查值k的大小決定了其在表中的前后位置，

而位置的這種變化直接使得順序查找次數(shù)的大小變化，二分查找亦如此。故s和b

大小關(guān)系是不確定的。

8、用快速排序的方法而包含n個關(guān)鍵字的序列進(jìn)行排序，最壞情況下執(zhí)行的時間

為

0(n)

B、O(log2n)

C、OCnlogan)

D、O(n-)

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

知識點(diǎn)解析：快速排序的平均執(zhí)行時間為O(nlog2n),優(yōu)于冒泡排序，直接插入排

序方法，但最壞的情況，即記錄初始已排好序的情況下，執(zhí)行時間為0(/)。

9、下面關(guān)于線性表的敘述中，錯誤的是

A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B、線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元

C、線性表采用順序存儲，便于進(jìn)行插入和刪除操作

D、線性表采用鏈接存儲，便于插入和刪除操作

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

知識點(diǎn)解析：根據(jù)順序存儲和鏈接存儲的線性表優(yōu)缺點(diǎn)的分析，可以發(fā)現(xiàn)選項(xiàng)C)

中順序存儲的線性表便于進(jìn)行增刪操作是不正確的，而本題恰好讓我們選擇錯誤的

說法，則必是選項(xiàng)C)無疑。

10、在完全二叉樹中，若一個結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒有

A、左子結(jié)點(diǎn)

B、右子結(jié)點(diǎn)

C、左子結(jié)點(diǎn)和右子結(jié)點(diǎn)

D、左子結(jié)點(diǎn)，右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)

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

知識點(diǎn)解析：在深入了解什么是完全二叉樹之后，我們總結(jié)一下：若一個結(jié)點(diǎn)為完

全二叉樹中的葉子結(jié)點(diǎn)，那么它決不可能有左右子結(jié)點(diǎn)，而完全可以有兄弟結(jié)點(diǎn)。

II、對稀疏矩陣進(jìn)行壓縮是為了

A、便于進(jìn)行矩陣運(yùn)算

B、便于輸入和輸出

C、節(jié)省存儲空間

D、降低運(yùn)算的時間復(fù)雜度

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

知識點(diǎn)解析：對稀疏矩陣，目前還沒有一個明確的定義，但是一般認(rèn)為，稀疏矩陣

是非零元素較零元素少，且分布沒有一定規(guī)律的矩陣。在矩陣運(yùn)算中和矩陣輸入輸

出中，最方便的存儲方式就是二維數(shù)組，對矩陣進(jìn)行壓縮不能簡化矩陣運(yùn)算，對輸

入輸出也不能提供便利，而降低運(yùn)算的時間復(fù)雜度主要與算法有關(guān)，一般對矩陣壓

縮后其運(yùn)算的復(fù)雜度會增加。所以答案是節(jié)省存儲空間。

12、在一棵高為h的滿二叉樹中，結(jié)點(diǎn)總數(shù)為

A、2h+l

B、2h+l

C、2h-l

D、2h-l

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

知設(shè)點(diǎn)解析：二叉樹中有兩個性質(zhì)：在二叉樹的笫》層_￡至多有2i“個結(jié)點(diǎn)。深度

為k的二叉樹至多有2k-1個結(jié)點(diǎn)。

13、評價一個算法性能的主要標(biāo)準(zhǔn)是

A、算法易于調(diào)試

B、算法易于理解

C、算法的穩(wěn)定性和正確性

D、算法的時間復(fù)雜度

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

知識點(diǎn)解析：評價一個算法忤能的主要標(biāo)準(zhǔn)是算法的時間復(fù):雜度和空間復(fù)雜性,即

算法效率的度量，主要是看算法的執(zhí)行時間和它所占用的存儲空間。

14、串的長度是指

A、串中所含不同字母的個數(shù)

B、串中所含字符的個數(shù)

C、串中所含不同字符的個數(shù)

D、串中所含非空格字符的個數(shù)

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

知識點(diǎn)解析：：串的長度定義為串中字符的數(shù)目。所以B）為正確答案。C）答案不

正確，因?yàn)榇锌梢院邢嗤淖址籄）答案不正確，因?yàn)榇锌赡芎邢嗤?/p>

字母，而且也可能含有數(shù)字等其他非字母字符；D）答案不正確，因?yàn)榭崭褚彩且?/p>

種字符，在計(jì)算長度時理應(yīng)將其計(jì)算在內(nèi)。

15、一個具有8個頂點(diǎn)的有向圖中，所有頂點(diǎn)的入度之和與所有頂點(diǎn)的出度之和的

差等于

A、16

B、4

C、0

D、2

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

知識點(diǎn)解析：從圖的定義及入度、出度的定義，我們可以知道，邊是以連接兩個頂

點(diǎn)為基礎(chǔ)的，也就是一條邊必然從一個頂點(diǎn)出發(fā)，到另一個頂點(diǎn)終止。即使考慮特

殊情況，一條邊的弧頭和弧尾都是一個頂點(diǎn)，即它從一個頂點(diǎn)出發(fā)，又返回該頂

點(diǎn)，這一規(guī)律也正確。即一條邊必須是一個頂點(diǎn)的一個出度和一個頂點(diǎn)的一個入

度，這樣，所有頂點(diǎn)的入度和與所有頂點(diǎn)的出度之和是一樣的。也就是說，所有頂

點(diǎn)的入度和與所有頂點(diǎn)的出度之和的差為Oo

16、文件系統(tǒng)中如果文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu)，則文件控制塊FCB中關(guān)于文

件的物理位置應(yīng)包括I.首塊地址n.文件長度m.索引表地址

A、只有I

B、I和n

C、II和皿

D、I和m

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

知識點(diǎn)解析：順序存儲的文件按邏輯文件的記錄順序，依次把邏輯記錄存儲到連續(xù)

的物理塊中，因此邏輯文件中的記錄順序與物理文件占用的物理塊的順序一致，文

件系統(tǒng)的管理比較簡單，只需記錄文件長度和起始物理塊號就可以訪問文件。因

此，文件控制塊PCB中關(guān)于文件物理位置應(yīng)包括首塊地址和文件長度。

17、為了對文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)都必須進(jìn)行

注冊,這一級管理是哪一級安全管理？

A、系統(tǒng)級

B、用戶級

C、目錄級

D、文件級

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

知識點(diǎn)解析：文件系統(tǒng)必須提供安全可靠的保護(hù)與保密措施，以防止文件信息被有

意或無意地破壞與偷竊。保護(hù)措施是為了防止由于誤操作而對文件造成破壞，保密

措施則是為了防止未經(jīng)授權(quán)的用戶對文件進(jìn)行訪問。為了對文件系統(tǒng)中的文件進(jìn)行

安全管理，任何一個用戶在進(jìn)入系統(tǒng)時都必須進(jìn)行注冊，這一級管理是系統(tǒng)級安全

管理。

18、文件系統(tǒng)中，文件被按照名字存取是為了

A、方便操作系統(tǒng)對信息的管理

B、方便用戶的使用

C、確定文件的存取權(quán)限

D、加強(qiáng)對文件內(nèi)容的保密

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

知識點(diǎn)解析：在對文件存取時，系統(tǒng)要完成從文件名到文件物理地址的映射，從而

增加了操作系統(tǒng)的工作量，增加了系統(tǒng)開銷，而并未方便操作系統(tǒng)對信息的管理。

可見，文件被按照名字存取是為了方便用戶的使用。其他C）,D）兩項(xiàng)設(shè)備答案，

均與文件按名存取無關(guān)。

19、采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許如何將其移動？

A、用戶有條件地

B、用戶無條件地

C、操作系統(tǒng)有條件地

D、操作系統(tǒng)無條件地

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

知識點(diǎn)解析：采用動態(tài)重定位方式進(jìn)行地址映射，系統(tǒng)一般提供硬件支持，因此地

址映射是對用戶透明的，用戶不能在作業(yè)執(zhí)行過程中將其移位。而操作系統(tǒng)在存儲

管理時要有條件地對作業(yè)進(jìn)行移動，如采用可變分區(qū)，有時要因?yàn)榭臻e區(qū)的拼接而

移動內(nèi)存中的程序和數(shù)據(jù)；又如采用段頁式存儲管理，在作業(yè)中常用頁面替換。

20、一個多道批處理系統(tǒng)，提高了計(jì)算機(jī)系統(tǒng)的資源利用率，同時

A、減少各個作業(yè)的執(zhí)行時間

B、增加了單位時間內(nèi)俏業(yè)的吞吐量

C、減少單位時間內(nèi)作業(yè)的吞吐量

D、減少了部分作業(yè)的執(zhí)行時間

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

知識點(diǎn)解析：多道批處理系統(tǒng)追求的目標(biāo)是提高系統(tǒng)資源利用率和大作業(yè)吞吐量

（單位時間里處理作業(yè)的個數(shù)）以及作業(yè)流程的自動化，因而是增加了單位時間內(nèi)作

棉的吞葉量C

21、在進(jìn)程狀態(tài)轉(zhuǎn)換時，下列哪一種狀態(tài)轉(zhuǎn)換是不可能發(fā)生的？

A、就緒態(tài)一＞運(yùn)行態(tài)

B、運(yùn)行態(tài)—就緒態(tài)

C、運(yùn)行態(tài)一等待態(tài)

D、等待態(tài)一運(yùn)行態(tài)

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

知識點(diǎn)解析：在進(jìn)程的狀態(tài)轉(zhuǎn)換中，可以從就緒態(tài)到運(yùn)行態(tài)，運(yùn)行態(tài)到就緒態(tài)，也

可以從運(yùn)行態(tài)到等待態(tài)，但沒有從等待態(tài)到運(yùn)行態(tài)。

22、存儲管理的目的是實(shí)現(xiàn)

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

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

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

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

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

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

理主存儲器，達(dá)到高效利用主存，擴(kuò)充主存容量的目的。

23、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個系統(tǒng)軟件，有兩個重要的作用，它們分別是

I.管理系統(tǒng)中的各種資源n.提供用戶上網(wǎng)的功能m.為用戶提供良好

的界面IV.管理用戶的各種資源

A、I和皿

B、II和皿

c、I和n

D、ID和IV

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

知識點(diǎn)解析：操作系統(tǒng)的最主要功能是管理軟、硬件資源，并為用戶提供良好的界

面。

24、下面關(guān)于通道的敘述中，正確的是I.通道相當(dāng)于一個功能簡單的史理

機(jī)n.通道完成數(shù)據(jù)輸入輸出工作n.通道與CPU共用一個內(nèi)存

A、I和n

B、I和m

c、□和m

D、都是

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

知識點(diǎn)解析：通道相當(dāng)于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機(jī)

共享同一個內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下

完成數(shù)據(jù)的輸入輸出工作。

25、在下面的兩個關(guān)系中，職工號和部門號分別為職工關(guān)系和部門關(guān)系的主鍵（或

稱主碼）。職工（職工號，職工名，部門號，職務(wù)，工資）部門（部門號，部

門名，部門人數(shù)，工資總額）在這兩個關(guān)系的屬性中，只有一個屬性是外磁（或

稱女陳鍵，外碼，女陳碼）。它是

A、職工關(guān)系的“職工號”

B、職工關(guān)系的“部門號”

C、部門關(guān)系的“部門號”

D、部門關(guān)系的“部門名”

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

知識點(diǎn)常析：所謂外鍵是指關(guān)系中的某個屈性＜或?qū)傩越M）雖然不是該關(guān)系的主碼或

只是主碼的一部分，但卻是另一個關(guān)系的主碼。在職工關(guān)系中，部門號不是其主

碼，但他是部門關(guān)系的主碼，所以部門號是職工關(guān)系的外鍵。

26、在下面列出的幾種語言中，哪一種是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言?

A、C

B、FORTRAN

C、SQL

D、PASCAL

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

知識點(diǎn)解析：FORTRAN語言、C語言、Pascal語言都是通用高級程序設(shè)計(jì)語言，

并不是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言。

27、SOL語言集數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能和數(shù)據(jù)控制功能于一體。如下所列

語句中，屬于數(shù)據(jù)控制功能的

A、GRAN1

B、CREATE

C、INSERT

D、SELECT

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

知識點(diǎn)解析：CREATE是定義基本表，屬于數(shù)據(jù)定義功能；INSERT是插入元組，

SELECT是查詢，都屬于數(shù)據(jù)操縱功能；GRANT是授予權(quán)限，限制用戶操作的范

圍，屬于數(shù)據(jù)控制功能。

28、單用戶數(shù)據(jù)庫管理系統(tǒng)與多用戶數(shù)據(jù)庫管理系統(tǒng)之間最明顯也是最重要的差

別：是否支持多個用戶

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

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

C、修改數(shù)據(jù)庫

D、共享數(shù)據(jù)庫

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

知識點(diǎn)解析：多用戶數(shù)據(jù)庫管理系統(tǒng)的“多用戶”主要是指對資源的共享。

29、在關(guān)系數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，應(yīng)用層的服務(wù)對象是

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

B、終端用戶和應(yīng)用程序

C、終端用戶

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

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

知識點(diǎn)解析：應(yīng)用層屬于最上層，位于DBMS核心之外，處理的對象是各種各樣

的數(shù)據(jù)庫應(yīng)用，包括應(yīng)用程序和終端用戶的事務(wù)請求和查詢要求等。

30、下面列出的條目中，哪些是數(shù)據(jù)庫技術(shù)的主要特點(diǎn)？I.數(shù)據(jù)的結(jié)構(gòu)化

H.數(shù)據(jù)的冗余度小皿.較高的數(shù)據(jù)獨(dú)立性IV.程序的標(biāo)準(zhǔn)化

A、I,n和w

B、I和口

c、I,II和m

D、都是

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

知識點(diǎn)解析：數(shù)據(jù)庫的特點(diǎn)是數(shù)據(jù)共享性高，冗余度小，較高的數(shù)據(jù)獨(dú)立性，特定

的數(shù)據(jù)結(jié)構(gòu)，統(tǒng)一的數(shù)據(jù)管理和控制等。程序的標(biāo)準(zhǔn)化不是數(shù)據(jù)庫技術(shù)的特點(diǎn)，而

是高級編程語言的發(fā)展方向。

31、描述概念模型的常用方法是

A、建立數(shù)據(jù)模型方法

B、需求分析方法

C、二維表方法

D、實(shí)體-聯(lián)系方法

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

知識點(diǎn)。析：概念模型的表示方法有很多，其中最為著名和常用的是實(shí)體一聯(lián)系方

法。該方法用E-R圖來描述現(xiàn)實(shí)世界的概念模型。

32、在數(shù)據(jù)庫加鎖技術(shù)中，一個事務(wù)如果對某一數(shù)據(jù)項(xiàng)加了排他(exclusive)鎖，它

將保持此鎖直到該事務(wù)結(jié)束。這是保證事務(wù)哪一種特性的重要措施？

A、原子性(atomicity)

B、一致性或可串行性(consistencyorserializeability)

C,永久性(durability)

D、隔離性(isolaty)

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

知識點(diǎn)常析：事務(wù)如果對數(shù)據(jù)項(xiàng)加排他鎖，就要保持到該事務(wù)結(jié)束為止，它是保證

事務(wù)隔離性的重要措施。

33、數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是

A、數(shù)據(jù)庫設(shè)計(jì)

B、數(shù)據(jù)通信

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

D、數(shù)據(jù)維護(hù)

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

知識點(diǎn)解析：數(shù)據(jù)字典通過對數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流，數(shù)據(jù)存儲的

邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

34、若關(guān)系模式RE3NF,則下面最正確的說法是

A、某個非主屬性不傳遞依賴于碼

B、某個非主屬性不部分依賴于碼

C、所有的非主屬性都不傳遞依賴于碼

D、所有的非主屬性都不部分依賴于碼

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

知識點(diǎn)解析：根據(jù)第三范式的定義，若RE2NF,且不存在非主屬性傳遞依賴于

碼，則稱R屬于第三范式，記作RE3NF。

35、由初步E?R圖構(gòu)成基本E-R圖，其主要任務(wù)是

A、消除不必要冗余

B、消除屬性沖突

C、消除結(jié)構(gòu)沖突和命名沖突

D、B和C

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

知識點(diǎn)解析：由初步E-R圖構(gòu)成基本E-R圖，是在概念結(jié)構(gòu)設(shè)計(jì)中視圖集成的第

二階段。設(shè)計(jì)基本E-R身時，由于在初步E-R圖中，可能存在一些冗余的數(shù)據(jù)和

實(shí)體間冗余的聯(lián)系，給數(shù)據(jù)庫的維護(hù)增加困難，應(yīng)當(dāng)予以消除。消除了冗余后的初

步E?R圖稱為基本E-R圖。

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

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

B、易于交流和理解

C、易于變動

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

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

知識點(diǎn)露析：概念模型是不依賴于計(jì)算機(jī)系統(tǒng)和具體的DBMS的，應(yīng)具備的性質(zhì)

有：有豐富的語義表達(dá)能力；易于交流和理解；易于變動；易于向各種數(shù)據(jù)模型轉(zhuǎn)

換等。

37、在Oracle數(shù)據(jù)庫系統(tǒng)中，可以建立一種稱為“娶簇(cluster)”的結(jié)構(gòu)，這是為了

A、維護(hù)安全性

B、加快查詢速度

C、維護(hù)完整性

D、便于數(shù)據(jù)庫恢復(fù)

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

知識點(diǎn)解析：ORACLE通過一種稱為“聚簇(chMer廠的結(jié)構(gòu)而將兩個或兩個以卜的

表結(jié)合在一起，以提高查詢速度。

38、下面哪一條不是對象-關(guān)系數(shù)據(jù)庫的基本特征？

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

B、SQL環(huán)境中對基本數(shù)據(jù)類型的擴(kuò)充提供了支持

C、對規(guī)則系統(tǒng)的支持

D、SQL環(huán)境中對繼承性提供了支持

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

知識點(diǎn)解析：對象-關(guān)系數(shù)據(jù)庫系統(tǒng)具有如下基本特征：SQL環(huán)境中對基本數(shù)據(jù)類

型擴(kuò)充的支持；SQL環(huán)境中對復(fù)雜對象的支持：SQL環(huán)境中對繼承性的支持；對

規(guī)則系統(tǒng)的支持。

39、關(guān)于數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)，下列論述中正確的是

A、三級模式結(jié)構(gòu)是數(shù)據(jù)庫惟一的一種分級模式結(jié)構(gòu)

B、外模式/概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持

C、內(nèi)模式與物理數(shù)據(jù)廢等價，概念模式與邏輯數(shù)據(jù)庫等價

D、外模式是概念模式的一個邏輯子集，且外模式的某些描述可以與概念模式不同

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

知識點(diǎn)解析：三級模式結(jié)構(gòu)并不是數(shù)據(jù)庫惟一的一種分級模式，所以A）不正確；

內(nèi)模式/概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持，外模式/概念模式映像為數(shù)據(jù)

的邏輯獨(dú)立性提供支持，所以B）不正確；外模式是概念模式的一個邏輯子集，外

模式允許某些描述與概念模式不同，所以D）正確。

4。、有兩個基本關(guān)系：學(xué)生（學(xué)號，姓名，系號）和系（系號，系名，系主任），學(xué)生

表的主碼為學(xué)號，系表的主碼為系號，因而系號是學(xué)生表的

A、主碼（主鍵）

B、外碼（外關(guān)鍵字）

C、域

D、映像

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

知識點(diǎn)解析：外碼定義為：設(shè)F是基本關(guān)系R的一個或一組屬性，但不是關(guān)系R

的碼，如果F與基本關(guān)系S的主碼Ks相對應(yīng)，則稱F是基本關(guān)系R的外碼。在這

里，學(xué)生關(guān)系的“系號''屬性與系關(guān)系中的主碼“系號'相對應(yīng)，囚此系號是學(xué)生表的

外碼。

41、在零件供應(yīng)數(shù)據(jù)庫中，有如下3個關(guān)系：供應(yīng)商關(guān)系：S（供應(yīng)商號，供應(yīng)

商名，地址）零件關(guān)系：P（零件號，零件名，顏色，重量）供應(yīng)關(guān)系：

SP（供應(yīng)商號，零件號，數(shù)量）若要查找“紅色零件的供應(yīng)商名”，將涉及到關(guān)系

A、P和SP

B、S和P

C、S和SP

D、S、P和SP

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

知識點(diǎn)解析：了解本題的關(guān)鍵是分析語句“紅色零件的供應(yīng)商名首先，“紅色零

件”涉及到顏色，只有“零件關(guān)系”中有“顏色”屬性，所以涉及關(guān)系P：“供應(yīng)商名”只

有“供應(yīng)商關(guān)系”中有這個屬性，所以涉及關(guān)系S：若要把“零件關(guān)系”和“供應(yīng)商關(guān)

系”聯(lián)系起來，中間必須通過“零件號”和“供應(yīng)商號”屬性傳遞，所以涉及關(guān)系SP。

42、關(guān)系數(shù)據(jù)庫語言SQL基本有兩種使用方式。在一種使用方式下，它是面向集

合的描述型語言，它是非過程性的，大多數(shù)語句都可以獨(dú)立執(zhí)行，與上下文無關(guān)。

這種使用方式稱為

A、宿主語言

B、嵌入式語言

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

D、自含式（或交互式）語言

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

知識點(diǎn)解析：嵌入某種高級語言（如Pascal語言）的SQL語言稱為嵌入式語言，嵌

入的高級語言（Pascal語言）稱為宿主語言或主語言。

43、在SQL語言中，如果要建立一個工資表，包含職工號，姓名，職稱，工資等

字段。若要保證“32資”字段的取值不低于800元，最合適的實(shí)現(xiàn)方法是

A、在創(chuàng)建工資表時為“32資”字段建立默認(rèn)（defaul。

B、在創(chuàng)建工資表時為“72資”字段建立檢查約束（checkconstraint）

C、在工資表上建立一個觸發(fā)器（Irigger）

D、為工資表數(shù)據(jù)輸入編寫一個程序進(jìn)行控制

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

知識點(diǎn)解析：本題的知設(shè)點(diǎn)是用戶自定義完整性規(guī)則，最方便的做法是在建立新表

時加上CHECK約束條件。

44、Oracle的數(shù)據(jù)倉庫解決方案是OracleOLAP產(chǎn)品，其中服務(wù)器端的工具是

A、OracleExpressServer

B、OracleExpressObjects

C、OracleExpressAnalyzer

D、OracleWebserver

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

知識點(diǎn)解析:OracleExpressObjects和OracleExpressAnalyzer是客戶端的工具,

OracleWebserver是Internet解決方案的產(chǎn)品組件。

45、下面不屬于數(shù)據(jù)庫運(yùn)行過程中，可能發(fā)生的3類故障的是

A、系統(tǒng)故障

B、事務(wù)故障

C、運(yùn)行故障

D、介質(zhì)故障

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

知識點(diǎn)解析：在數(shù)據(jù)庫運(yùn)行過程中，可能發(fā)生的故隙主要有3類：事務(wù)故障，系統(tǒng)

故障和介質(zhì)故障。

46、E-R圖是表示概念模型的有效工具之一，E-R圖中使用菱形框表示

A、聯(lián)系

B、實(shí)體

C、實(shí)體的屬性

D、聯(lián)系的屬性

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

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

示。

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

A、若XTY,X—Z,則XTYZ

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

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

D、若YFY,Y，—X,則Y—X

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

知識點(diǎn)解析：根據(jù)函數(shù)依賴的合并規(guī)則、傳遞規(guī)則和分解規(guī)則可證明選項(xiàng)ABD是

正確的。

48、下述哪一個數(shù)據(jù)庫系統(tǒng)屬于第一代數(shù)據(jù)庫系統(tǒng)？

A、Sybase

B>Ingres

C、IMS

D、ObjectStore

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

知識點(diǎn)解析：IMS是層次模型數(shù)據(jù)庫的代表，是由IBM公司于1969年研制出來

的。網(wǎng)狀模型數(shù)據(jù)庫和層次模型數(shù)據(jù)庫都屬于第一代數(shù)據(jù)庫系統(tǒng)。

49、并行數(shù)據(jù)庫的體系結(jié)構(gòu)包括共享內(nèi)存結(jié)構(gòu)、共享磁盤結(jié)構(gòu)和

A、無共享磁盤結(jié)構(gòu)

B、無共亨資源結(jié)構(gòu)

C、數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)

D、無共享內(nèi)存結(jié)構(gòu)

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

知識點(diǎn)解析：數(shù)據(jù)庫的并行處理是提高數(shù)據(jù)庫系統(tǒng)對事務(wù)快速響應(yīng)能力的有效手

段。并行數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)主要有3種：共享內(nèi)存結(jié)構(gòu)、共享磁盤結(jié)構(gòu)和無共

享資源結(jié)構(gòu)。

50、在并行控制中引入兩段封鎖協(xié)議的目的是

A、為了解決并行執(zhí)行時可能引起的死鎖問題

B、為了解決并行執(zhí)行時可能引起的活鎖問題

C、為了解決交叉調(diào)度的不可串行化問題

D、為了解決不同的調(diào)度導(dǎo)致不同的運(yùn)行結(jié)果

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

知識點(diǎn)解析：兩段鎖協(xié)議是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項(xiàng)加鎖和解鎖。所謂

兩段鎖的含義是：事務(wù)分為兩個階段，第一階段是獲得封鎖，也稱為擴(kuò)展階段；第

二階段是釋放封鎖，也稱為收縮階段。若并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，

則對這些事務(wù)的任何并發(fā)調(diào)度都是可串行化的。

51、下列因素中哪些與數(shù)據(jù)庫系統(tǒng)的運(yùn)行效率有關(guān)？I功能是否齊全

n.容錯糾錯能力m.數(shù)據(jù)庫設(shè)計(jì)是否合理IV.程序可讀性V.算

法VI.編程技巧

A、I,n,nr和v

B、I,W,V和VI

c、n,m,v和vi

D^都是

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

知識點(diǎn)解析：”功能是否齊全''是為了說明數(shù)據(jù)庫系統(tǒng)是否滿足需求分析的要求，

“程序可讀性”是為了數(shù)據(jù)庫系統(tǒng)維護(hù)的方便，都不與數(shù)據(jù)庫系統(tǒng)運(yùn)行的效率有關(guān)。

本題可參照軟件運(yùn)行的效率。

52、設(shè)有關(guān)系R和S,在下列的關(guān)系運(yùn)算中，哪一種運(yùn)算不要求：“R和S具有相

同的元組，且它們對應(yīng)屬性的數(shù)據(jù)類型也相同”？

A、R1+R2

B、R1-R2

C、R1CIR2

D、RlxR2

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

知識點(diǎn)解析：由關(guān)系代數(shù)運(yùn)算的定義可以得知，笛卡爾積不需要兩個關(guān)系具有相同

的元數(shù)和相同的數(shù)據(jù)類型。特別需要注意的是：在進(jìn)行兩個關(guān)系的并操作時，要求

R和S具有相同的關(guān)系模式。

53、在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，由低級到高級的層次排列順序?yàn)?/p>

A、應(yīng)用層，數(shù)據(jù)存取層，數(shù)據(jù)存儲層，語言翻譯處理層

B、應(yīng)用層，數(shù)據(jù)存儲層，數(shù)據(jù)存取層，語言翻譯處理層

C、數(shù)據(jù)存儲層，語言翻譯處理層，數(shù)據(jù)存取層，應(yīng)用層

D、數(shù)據(jù)存儲層，數(shù)據(jù)存取層，語言翻譯處理層，應(yīng)用層

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

知識點(diǎn)解析：根據(jù)處理對象的不同，數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)由低級到高級依次

為：數(shù)據(jù)存儲層，數(shù)據(jù)存取層，語言翻譯處理層，應(yīng)用層。

54、數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以基于日志進(jìn)行恢復(fù)。下面列出的條目中，哪些是

日志記錄的內(nèi)容？I.事務(wù)開始信息n.更新信息川.提交信息

W.事務(wù)中止信息

A、I,II和W

B、I,ni和w

c、n,HI和w

D、都是

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

知識點(diǎn)解析：日志記錄用于記錄數(shù)據(jù)庫的寫操作和事務(wù)處理過程中的重要事件。主

要包括以下幾種：事務(wù)開始日志記錄、更新H志記錄、事務(wù)提交H志記錄和事務(wù)中

止日志記錄。

55、若使用Oracle系統(tǒng)開發(fā)一個數(shù)據(jù)庫應(yīng)用系統(tǒng)，在進(jìn)行用戶界面設(shè)計(jì)時，應(yīng)選

用的工具是

A、OracleDeveloper/2000

B、OracleDesigner/2(X)0

C^OraclePL/SQL

D、OracleRDBMS

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

知識點(diǎn)解析：OracleDeveloper/2000工具是用于快速生成屏幕，報表等應(yīng)用；

ORACLEDcsigncr/2000用于對復(fù)雜系統(tǒng)進(jìn)行建模；OraclePL/SQL用戶其他語言等

訪問數(shù)據(jù)庫；OracleRDBMS不是ORACLE的工具。

56、數(shù)據(jù)庫物理設(shè)計(jì)完成后，進(jìn)入數(shù)據(jù)庫實(shí)施階段，下述工作中，哪一項(xiàng)工作一般

不屬于實(shí)施階段的工作？

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

B、擴(kuò)充功能

C、加載數(shù)據(jù)

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

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

知識點(diǎn)解析：數(shù)據(jù)庫實(shí)施階段包括兩項(xiàng)工作：一是數(shù)據(jù)的載入，包括建立庫結(jié)構(gòu)和

加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項(xiàng)的系統(tǒng)調(diào)試。

57、OLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎(chǔ)的，其最終數(shù)據(jù)來源是來自底層的

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

B、操作系統(tǒng)

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

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

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

知識點(diǎn)解析：聯(lián)機(jī)分析處理OLAP是專門為支持復(fù)雜的分析操作而設(shè)計(jì)的，側(cè)重

于對決策人員和高層管理人員的決策支持，可以應(yīng)分析人員的要求快速，靈活地進(jìn)

行大數(shù)據(jù)量的復(fù)雜查詢處理，并以一種直觀易懂的形式將查詢結(jié)果提供給決策人

員°OLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎(chǔ)的,其最終數(shù)據(jù)來源與OLTP一樣均來自

底層的數(shù)據(jù)庫系統(tǒng)。

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

58、通常將運(yùn)算器和控制器合稱為【】；輸入設(shè)備、輸出設(shè)備和外存儲器合稱為

外部設(shè)備。

標(biāo)準(zhǔn)答案：中央處理器

知識點(diǎn)解析：通常將運(yùn)算器和控制器合稱為中央處理器；中央處理器和內(nèi)存儲器合

稱為主機(jī)；輸入設(shè)備、輸出設(shè)備和存儲器合稱為外部設(shè)備。掌握計(jì)算機(jī)軟件的概

念。

59、IP地址長度為32位，以X.X.X.X格式表示，每個X為8位，其值為

[1,這種格式的地址常稱為點(diǎn)分十進(jìn)制地址。

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

知識點(diǎn)解析：IP地址長度為32位，以X..X.X.X格式表示，每個X為8

位，其值為0-255,這種格式的地址常稱為點(diǎn)分十進(jìn)制地址。掌握計(jì)算機(jī)網(wǎng)絡(luò)安

全,TCP/IP協(xié)議。

60、二叉排序樹的平均檢索長度為【】o

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

知識點(diǎn)解析：二叉排序樹和二分法的平均檢索長度都為O(log2n)。掌握平衡二叉樹

的概念和周游二叉樹的方法。

61、把二叉樹轉(zhuǎn)為樹和棚林的方法是凡是兄弟就用線連起來，然后去掉雙親到子女

的連線，只留下雙親到【】的連線不去掉。

標(biāo)準(zhǔn)答案：第一個子女

知識之解析：把樹和樹林轉(zhuǎn)為二叉樹的方法是凡是兄弟就用線連起來，然后去掉雙

親到子女的連線，只留下雙親到第一個子女的連線不去掉。掌握樹和二叉樹之間相

互轉(zhuǎn)換的方法。

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

排序，第一趟起泡的結(jié)果是【】。

標(biāo)準(zhǔn)答案:｛19,38,13,65,49,41,95,1,73,97)

知識點(diǎn)解析：暫無解析

63、只允許操作系統(tǒng)使用不允許一般用戶使用的指令為【】。如修改程序狀態(tài)

字、設(shè)置中斷屏蔽、設(shè)置時鐘、置中斷向量。

標(biāo)準(zhǔn)答案：特權(quán)指令

知識點(diǎn)解析：只允許操作系統(tǒng)使用不允許一般用戶使用的指令為特權(quán)指令。如修改

程序狀態(tài)字、設(shè)置中斷屏蔽、設(shè)置時鐘、置中斷向量。掌握非特權(quán)指令的概念。

64、操作系統(tǒng)核心中為進(jìn)程定義了一個專門的數(shù)據(jù)結(jié)構(gòu)稱為【】。

標(biāo)準(zhǔn)答案：進(jìn)程控制塊(PCB)

知識點(diǎn)解析：操作系統(tǒng)咳心中為進(jìn)程定義了一個專門的數(shù)據(jù)結(jié)構(gòu)稱為進(jìn)程控制塊

(PCB)o掌握進(jìn)程和線程的概念，以及進(jìn)程和線程的組成。

65、評價作業(yè)調(diào)度算法優(yōu)劣的性能指標(biāo)有作業(yè)平均周轉(zhuǎn)時間和【】。

標(biāo)準(zhǔn)答案：作業(yè)平均帶權(quán)周轉(zhuǎn)時間

知識點(diǎn)解析：評價作業(yè)調(diào)度算法優(yōu)劣的性能指標(biāo)有作業(yè)平均周轉(zhuǎn)時間和作業(yè)平均帶

權(quán)周轉(zhuǎn)時間。掌握進(jìn)程和線程的調(diào)度方法都有哪些。

66、每一個對象是狀態(tài)和行為的【】。

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

知識點(diǎn)解析：每一個對象是狀態(tài)和行為的封裝，對象的狀態(tài)是該對象屬性的集合。

對象的行為是在該對象狀態(tài)上操作的方法的集合。被封裝的狀態(tài)和行為在對象外是

看不見的，只能通過顯示定義的消息傳遞來訪問。掌握封裝、封鎖的概念，以及二

者之間的區(qū)別。

67、在關(guān)系數(shù)據(jù)模型中，二維表的列稱為【】，二維表的行稱為元組。

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

知識點(diǎn)解析：在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為元組。掌

握關(guān)系數(shù)據(jù)模型的種類和功能。

68、關(guān)系數(shù)據(jù)庫的基本對象是表、視圖和【】。

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

知識點(diǎn)解析：關(guān)系數(shù)據(jù)庫的基本對象是表、視圖和索引。掌握如何創(chuàng)建、修改和刪

除表、視圖和索引。

69、若查詢同時涉及兩個以上的表稱之為【】。

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

知識點(diǎn)解析：若查詢同時涉及兩個以上的表稱之為連接查詢。掌握SQL的數(shù)據(jù)定

義語言，關(guān)系運(yùn)算的概念。

70、在DBMS中建立DBMS的系統(tǒng)緩沖區(qū)，系統(tǒng)二作區(qū)，打開數(shù)據(jù)字典的工作在

[1程序模塊中完成。

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

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

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

管理系統(tǒng)的模塊組成。

71、在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫管理系統(tǒng)位于【】和操作系統(tǒng)之

間。

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

知識點(diǎn)解析：在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫管理系統(tǒng)位丁?用戶和操作系

統(tǒng)之間。掌握數(shù)據(jù)庫管理系統(tǒng)的功能。

72、回收用戶UI,U2和U3在關(guān)系employee的salary屬性上的UPDATE權(quán)限的

語句是[]UPDATE(salary)ONemployeeFROMUI,U2,U3

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

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

權(quán)限的語句是REVOKEUPDATE(salary)ONemployeeFROMUI,U2,U3o掌握

授予權(quán)限的方法。

73、如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的【】，則T可讀Q但不能寫Q。

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

知識點(diǎn)解析：如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則T可讀Q但不能寫Q。如果

事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排它鎖，則T可讀Q也可能寫Q。掌握共享鎖和排它鎖的

區(qū)別，以及基于封鎖的并發(fā)控制。

74、在關(guān)系模式R中，若X-Y,并且對于X的任何一個真子集X，，x，-Y都不

成立，則稱Y對X[]。

標(biāo)準(zhǔn)答案：完全函數(shù)依賴

知識點(diǎn)解析：在關(guān)系模式R中，若X-Y,并且對于X，的任何一個真子集X、

X，TY都不成立，則稱Y對X完全函數(shù)依賴。掌握SQL的數(shù)據(jù)定義，關(guān)系運(yùn)算的

概念。

75、包含在任何一個候選碼中的屬性叫做【】。

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

知識點(diǎn)解析：包含在任何一個候選碼中的屬性叫做主屬性。掌握外碼和假的概念。

76、新奧爾良方法將數(shù)據(jù)庫設(shè)汁過程分為4個階段：需求分析、【】、邏輯結(jié)構(gòu)

設(shè)計(jì)和物理設(shè)計(jì)。

標(biāo)準(zhǔn)答案：概念結(jié)構(gòu)設(shè)計(jì)

知識點(diǎn)解析：新奧爾良方法將數(shù)據(jù)庫設(shè)計(jì)過程分為4個階段：需求分析、概念結(jié)構(gòu)

設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理設(shè)計(jì)。掌握數(shù)據(jù)庫設(shè)計(jì)過程，概念結(jié)構(gòu)設(shè)計(jì)，邏輯結(jié)構(gòu)

設(shè)計(jì)和物理設(shè)計(jì)的概念。

77、【1面對的是操作人員和低層管理人員。

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

知識點(diǎn)解析：OLTP面對的是操作人員和低層管理人員。掌握OLAP以及二者之間

的區(qū)別。

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

第2套

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

1、在計(jì)算機(jī)硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A、運(yùn)算器

B、控制器

C、存儲器

D、輸入輸出設(shè)備

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

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

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

是計(jì)算機(jī)的控制部件，它控制計(jì)算機(jī)各部分自動協(xié)調(diào)的工作，完成對指令的解釋和

執(zhí)行。因此本題正確答案為選項(xiàng)B。

2、計(jì)算機(jī)的軟件系統(tǒng)一般分為（）兩大部分。

A、系統(tǒng)軟件和應(yīng)用軟件

B、操作系統(tǒng)和計(jì)算機(jī)語言

C、程序和數(shù)據(jù)

D、DOS和Windows

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

知識點(diǎn)解析：本題是對計(jì)算機(jī)軟件系統(tǒng)分類的考查。計(jì)算機(jī)的軟件系統(tǒng)一般分為系

統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件是隨計(jì)算機(jī)出廠并具有通用功能的軟件，由計(jì)算機(jī)廠

家或第三方廠家提供，一般包括操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理系統(tǒng)和服務(wù)

性程序等、應(yīng)用軟件是為解決實(shí)際應(yīng)用問題所編寫的軟件的總稱，它涉及到計(jì)算機(jī)

應(yīng)用的各個領(lǐng)域.因此本題正確答案為選項(xiàng)A。

3、用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是

A、TELNET

B、SMTP

C、DNS

D、FTP

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

知火點(diǎn)解析：Inicrnci，的每臺計(jì)算機(jī)、路由器在通信之前首先需要指定一個IP地

址.IP地址是【niemel賴以工作的基礎(chǔ)。但這種地結(jié)構(gòu)仍然是數(shù)字型，用戶難于

記憶。為了向一般用戶提供一種直觀、明了且容易記憶的主機(jī)標(biāo)識符，TCP/IP專

門設(shè)計(jì)了一種字符型的主機(jī)名字機(jī)制。這就是Internet域名系統(tǒng)DNS。域名系統(tǒng)同

時解決主機(jī)命名、主機(jī)域名管理、主機(jī)域名和1P地址映射等。因此本題正確答案

為選項(xiàng)C。

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

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

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

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

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

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

知識點(diǎn)解析：本題是對計(jì)算機(jī)數(shù)據(jù)存儲結(jié)構(gòu)概念的考查，數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)

構(gòu)在計(jì)算機(jī)存儲器中的實(shí)現(xiàn)，分為順序儲存結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)

是數(shù)據(jù)間關(guān)系的描述，所以選項(xiàng)A不對，本題正確答案為A。

5、信息認(rèn)證是信息安全的一個重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法?

A、身份識別

B、密鑰管理

C、數(shù)字簽名

D、消息認(rèn)證

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

知識點(diǎn)解析：信息認(rèn)證的方法有：數(shù)字簽名、身份識別、消息認(rèn)證，密鑰管理不屬

于信息認(rèn)證的方法，因此本題的答案為B。

6、下列哪一種方法不用于實(shí)現(xiàn)訪問控制？

A、存取控制表

B、存取控制矩陣

C、E1令

D、保護(hù)鍵

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

知識點(diǎn)解析：訪問控制服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶對主機(jī)、應(yīng)用、數(shù)據(jù)和網(wǎng)絡(luò)

服務(wù)的訪問權(quán)限。常用的訪問控制服務(wù)是通過對用戶的身份確認(rèn)與訪問權(quán)限設(shè)置來

確定用戶身份，以及主機(jī)、應(yīng)用、數(shù)據(jù)或服務(wù)訪問類型的合法性。更高安全級別的

訪問控制，可以通過用戶口令的加密存儲與傳輸、以及使用一次性口令、智能卡、

個人特殊性標(biāo)志等方法提高身份認(rèn)證的可靠性。對照本題的4個選項(xiàng)可知，正確答

案為D（保護(hù)鍵）。

7、以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)？

A、隊(duì)列

B、二叉樹

C、散列表

D、堆

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

知識點(diǎn)解析：數(shù)據(jù)結(jié)構(gòu)概念一般包括3方面的內(nèi)容：數(shù)據(jù)之間的邏輯關(guān)系即數(shù)據(jù)的

邏輯結(jié)構(gòu)；數(shù)據(jù)在計(jì)算機(jī)中的存儲方式即數(shù)據(jù)的存儲結(jié)構(gòu)；及在這些數(shù)據(jù)上定義的

運(yùn)算的集合。在本題中的選項(xiàng)A（隊(duì)列）、B（二叉樹）和D（堆）都是指數(shù)據(jù)的邏輯結(jié)

構(gòu)，只抽象地反映了數(shù)據(jù)之間的邏輯關(guān)系，而不管其在計(jì)算機(jī)中的存儲方式。選項(xiàng)

c散列表是線性表的一種重要存儲方式和檢索方式。因此本題正確答案為Co

8、對線性表進(jìn)行二分法查找，其前提條件是

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

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

C、線性表以鏈接方式存儲，并己按關(guān)鍵碼值排序好

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

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

知識點(diǎn)解析：本題是對二分法查找的前提條件的考查。二分法查找是一種線性表查

找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼

值進(jìn)行比較，這個中間結(jié)點(diǎn)把線性表分為兩個子表，比較相等則查找完畢，不等則

根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個子表中進(jìn)行，如此下去，直到找到滿

足條件的結(jié)點(diǎn)，或者確定表中沒有這樣的結(jié)點(diǎn)。由二分法的基本方法可知，其前提

條件是線性表以順序存儲，并已按關(guān)鍵碼值排好序。因此本題正確答案為選項(xiàng)A。

9、用高級語言編寫的程序

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

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

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

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

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

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

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

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

確答案為選項(xiàng)C。

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

I.該稀疏矩陣有5行口.該稀疏矩陣有4列m.該稀疏矩有6個非0元素這些

敘述中哪一個（些）是正確的？

行號列號值

113

245

332

426

533

615

A、僅I

B、I和U

c、僅in

D、全部

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

知識點(diǎn)解析：本題考查稀疏矩陣的三元組存儲法。三元組法用線性表來表示稀疏矩

陣。線性表的每個結(jié)點(diǎn)對應(yīng)稀疏矩陣的一個非零元素，每個結(jié)點(diǎn)包食3個域，分別

為行下標(biāo)、列下標(biāo)和值。結(jié)點(diǎn)間的次序按矩陣的行優(yōu)先順序排列。表中僅列出了非

零元素的行列下標(biāo)，因此無法判斷該矩陣有幾行幾列，只能知道矩陣有6,個非零

元素。因此本題的答案為C。

A、1

B、2

C、3

D、4

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

知識點(diǎn)解析：二叉排序樹的特點(diǎn)是：每個結(jié)點(diǎn)上的左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值

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

值。二叉排序樹的查找方法是，將待查關(guān)鍵碼值與樹根的關(guān)鍵碼比較，若相等則查

到，否則比較結(jié)果確定進(jìn)入左子樹或右子樹，繼續(xù)查找，如此進(jìn)行下去，直到找到

待查的關(guān)鍵碼值，或確定二叉樹中沒有這樣的關(guān)鍵碼。在本題中對關(guān)鍵碼502的查

找如下：第一次：502>236,進(jìn)入右子樹；第二次：502>285,進(jìn)入右子樹；第三

次：502=502,查找完畢。所以經(jīng)過三次關(guān)鍵碼值比較后，找到502,本題正確選

項(xiàng)為C。

12、下列哪一棵不是AVL樹?

2

B、8

5

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

知識點(diǎn)解析：本題是對AVL樹特性的考查。二叉排序樹的每個結(jié)點(diǎn)上的左子樹中

所有的結(jié)點(diǎn)的關(guān)鍵碼值都小了該結(jié)點(diǎn)的的關(guān)鍵碼值，而右干樹中所有的關(guān)犍他信都

大于該結(jié)點(diǎn)的關(guān)鍵碼值。AVL樹是指平衡的二義排序樹，是對二義排序樹的一種

平衡化處理。結(jié)點(diǎn)的平衡因子定義為其右子樹的高度減左子樹的高度。若任意結(jié)點(diǎn)

的平衡因子的取值均為-1、1或0,則此二叉排序何為平衡的二叉排序樹(AVL)。

對照AVL的定義知A、C、和D均滿足要求，只有B中關(guān)鍵碼值為15的結(jié)點(diǎn)的平

衡化因子為2,與AVL的定義不符，不是AVL。所以本題正確答案為B。

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

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

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

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

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

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

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

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

和程序的本質(zhì)區(qū)別是動態(tài)和靜態(tài)特征，本題正確答案為D。

14、設(shè)待排序關(guān)鍵碼序列為(25,18,9,33,67,82,53,95,12,70),要按關(guān)

鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一

趟完成后關(guān)鍵碼33被放到了第幾個位置.？

A、3

B、5

C、7

D、9

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

知識點(diǎn)解析：本題是對快速排序法的考查?？焖倥判蚍ǖ幕痉椒ㄊ牵涸诖判蛐?/p>

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

它小的一部分，關(guān)鍵碼值比它大的另一部分，再分別對兩個部分實(shí)施上述過程，

直重復(fù)到排序完成。在本題中采取以第一個關(guān)鍵碼25為分界元素，按照快速排序

的思想，首先25與最后一個元素70比較，位置不變，然后與12比較，12小于

25,故交換位罩,此時關(guān)鍵碼序列為(12,18,9,33,67,82,53,95,25,

70)o再用25與18比較，位置不變；與，9比較，位置不變；；與33比較，33大

于25,故交換位置，現(xiàn)在序列為(12,18,6,25,67,82,53,95,33,70),33

移到了笫9拉，此后的第一趟排序不會再影響其位置，故答案為D。

15、下面關(guān)于B樹運(yùn)算的敘述中，正確的是

A、如插入過程中根結(jié)點(diǎn)發(fā)生分裂，則B樹的高度加1

B、每當(dāng)進(jìn)行插入運(yùn)算，就往B樹的最下面一層增加一個新結(jié)點(diǎn)

C、若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記

D、刪除可能引起B(yǎng)樹結(jié)點(diǎn)個數(shù)減少，但不會造成B樹高度減小

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

知識點(diǎn)解析：在B樹里插入一個關(guān)鍵碼的方法是：對于葉結(jié)點(diǎn)處于第i層的B樹、

插入的關(guān)鍵碼總是牲笫i-1層。若i-1己滿，則須把結(jié)點(diǎn)分裂為兩個，并把中間的

一個關(guān)鍵碼插到結(jié)點(diǎn)的雙親結(jié)點(diǎn)上，若雙親結(jié)點(diǎn)也是滿的，就需要再分裂再向上

插。刪除過程也類似。選項(xiàng)A是正確的：選項(xiàng)B是錯誤的，因?yàn)槊慨?dāng)進(jìn)行插入運(yùn)

算，就往B數(shù)的11增加一個新結(jié)點(diǎn)；選項(xiàng)C是錯誤的，因?yàn)槿粢獎h除的關(guān)鍵碼出

現(xiàn)在根結(jié)點(diǎn)中時，將把艱結(jié)點(diǎn)與它的子女合并，形成新的結(jié)點(diǎn)；選項(xiàng)D是錯誤

的，因?yàn)閯h除不但可能引起B(yǎng)樹結(jié)點(diǎn)個數(shù)減少，而且會造成B樹高度減小。因此

本題正確答案為選項(xiàng)A。

16、批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率。下列關(guān)于批處理操作系統(tǒng)的敘述

中.哪一個是TF確的？

A、用戶不能直接干預(yù)其作業(yè)的執(zhí)行

B、批處理操作系統(tǒng)的系統(tǒng)資源利用率不高

C、批處理操作系統(tǒng)的系統(tǒng)吞吐量小

D、批處理操作系統(tǒng)不具備并行性

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

知識點(diǎn)解析：批處理系統(tǒng)有兩個特點(diǎn)：一是多道，二是成批；多道是指系統(tǒng)可以同

時容納多個作業(yè)，多個作業(yè)交替執(zhí)行；成批的特點(diǎn)是在系統(tǒng)運(yùn)行過程中不允許用戶

與他的作業(yè)發(fā)生交互作用，即作業(yè)一旦進(jìn)入系統(tǒng)，用戶就不能直接干預(yù)具體作業(yè)的

運(yùn)行。批處理系統(tǒng)追求的目標(biāo)是提高系統(tǒng)資源利用率和大作業(yè)吞吐量以及作業(yè)流程

的自動化。對照本題4個選項(xiàng)可知，只有選項(xiàng)A是正確的。

17、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因是

A、被調(diào)度程序選中占有CPU

B、等待某一事件發(fā)生

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

D、時間片用完

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

知識點(diǎn)解析：本題考查進(jìn)程的狀態(tài)及其狀態(tài)轉(zhuǎn)換。進(jìn)程可處于運(yùn)行、就緒和等待三

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

一個進(jìn)程已經(jīng)具備運(yùn)行條件，但由于沒有獲得CPU而不能運(yùn)行所處的狀態(tài)。進(jìn)程

在運(yùn)行過程中，由于它芻身的進(jìn)展情況和外界環(huán)境條件的變化，三種基本狀態(tài)可以

相互轉(zhuǎn)換。進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)典型的轉(zhuǎn)換原因?yàn)闀r間片用完。進(jìn)程從就

緒狀態(tài)進(jìn)入運(yùn)行狀態(tài)典型的轉(zhuǎn)換原因?yàn)檫M(jìn)程被調(diào)度程序選中。因此本題的答案為

Do

18、下列不屬于死鎖產(chǎn)生的必要條件的是

A、互斥條件

B、共享?xiàng)l件

C、不可剝奪條件

D、部分分配條件

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

知識點(diǎn)3析：產(chǎn)生死鎖的四個必要條件是：①互斥條件；②不可剝奪條件；③部

分分配條件；④循環(huán)等待條件。分析四個選項(xiàng)可知只有選項(xiàng)B（共享?xiàng)l件）不屬于產(chǎn)

生死鎖的條件，所以正確答案為B。

19、從用戶角度看:引入文件系統(tǒng)的目的是

A、實(shí)現(xiàn)虛擬存儲

B、保護(hù)系統(tǒng)文件

C、保護(hù)系統(tǒng)及用戶文檔

D、實(shí)現(xiàn)對文件的按名存儲

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

知識點(diǎn)解析：所謂文件系統(tǒng).就是操作系統(tǒng)中實(shí)現(xiàn)文件統(tǒng)一管理的一組軟件、被管

理的文件以及為實(shí)施文件管理所需要的一些數(shù)據(jù)結(jié)構(gòu)的總稱。它具有很多功能，但

對用戶來說最重要的就是實(shí)現(xiàn)文件從名字空間到外存空間的映射，即按名存儲。因

此本題正確答案為選項(xiàng)D。

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

A、1個

B、2個

C、3個

D、任意多個

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

知識點(diǎn)解析：數(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)部的表示方法,

廠個數(shù)據(jù)庫只有一個內(nèi)模式。因此本題正確答案為選項(xiàng)D。

21、在文件系統(tǒng)中，文件的邏輯塊與存儲介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是

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

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

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

D、B樹結(jié)構(gòu)

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

知識點(diǎn)解析：順序結(jié)構(gòu)無邏輯上連續(xù)的文件信息依次存放在連續(xù)編號的物理塊

中.鏈接結(jié)構(gòu)將邏輯上連續(xù)的文件分散存放在若干不連續(xù)妁物理塊中，每個物理塊

設(shè)有一個指針，指向其后續(xù)的物理塊。索引結(jié)構(gòu)是將邏輯上連續(xù)的文件存放在若干

個不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表，索引表記錄了文件信息所

在的邏輯塊號和與之對應(yīng)的物理塊號。

22、文件系統(tǒng)的多級目錄結(jié)構(gòu)是一種

A、線性結(jié)構(gòu)

B、樹形結(jié)構(gòu)

C、散列結(jié)構(gòu)

D、XX鏈表結(jié)構(gòu)

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

知識點(diǎn)0析：目前大多數(shù)操作系統(tǒng)都采用多級目錄結(jié)構(gòu)，又稱樹形目錄結(jié)構(gòu)，其中

樹葉結(jié)點(diǎn)表示普通文件，非葉結(jié)點(diǎn)表示目錄文件。多級目錄的優(yōu)點(diǎn)是便于文件分

類，查找迅速，可實(shí)現(xiàn)文件的共享，缺點(diǎn)是比較復(fù)雜。由上述內(nèi)容可知，本題正確

答案為選項(xiàng)B。

23、下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個是不正確的？

A、采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中

B、系統(tǒng)為每個文件建立一張索引表

C、索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問速度快，文件長度可以動態(tài)變化

D、索引結(jié)構(gòu)的缺點(diǎn)是存儲開銷大

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

知識點(diǎn)解析：文件的物理結(jié)構(gòu)分順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)和索引結(jié)構(gòu)。其中采用索引結(jié)

構(gòu)時，邏輯上連續(xù)的文件存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張

索引表。索引表記錄了文件信息所在鈉邏輯塊號和與之對應(yīng)的物理塊號：這種結(jié)構(gòu)

的優(yōu)點(diǎn)是訪問速度快，文件長度可以動態(tài)變化，缺點(diǎn)是存儲開銷大。因此本題4個

選項(xiàng)中的A所述內(nèi)容不是文件索引結(jié)構(gòu)的特點(diǎn)，正確答案為A。

24、磁盤的存取訪問時間一般包括

A、尋道時間、旋轉(zhuǎn)延遲時間、傳送時間

B、尋道時間、等待時間、傳送時間

C、尋道時間、等待時間、旋轉(zhuǎn)延遲時間

D、傳送時間、尋道時間、等待時間

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

知識之解析：1本題是對磁盤存取訪問時間的考查。磁盤一般由若干磁盤片組成、每

個磁盤片對應(yīng)兩個讀/寫磁頭，分別對磁盤片的上下兩面進(jìn)行讀寫，各個磁頭與磁

頭臂相連。磁頭臂沿著半徑方向移動。訪問磁盤時，首先耍移動磁頭臂到相應(yīng)柱

面，然后旋轉(zhuǎn)盤片將指定磁頭定位在指定扇區(qū)上，然后控制磁頭對扇區(qū)中數(shù)據(jù)進(jìn)行

讀寫。所以一次訪盤時間由尋道時間、旋轉(zhuǎn)定位時間和數(shù)據(jù)傳輸時間組成。正確答

案為選項(xiàng)A。

25、下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個術(shù)語所表達(dá)的概念與二維表中的、,行”

的概念最接近？

A、屬性

B、關(guān)系

C、域

D、兀組

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

知識點(diǎn)解析：在關(guān)系模型中，數(shù)據(jù)結(jié)構(gòu)用單一的二維表結(jié)構(gòu)來表示實(shí)體及實(shí)體間的

聯(lián)系。一個關(guān)系對應(yīng)一個二維表。二維表中的列稱為屬性，屬性值的取值范圍稱為

值域。二維表中的一行彌為一個元組。囚此本題的答案為D。

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

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

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

27、在關(guān)系數(shù)據(jù)庫中，表(table)是三級模式結(jié)構(gòu)中的

A、外模式

B、模式

C、存儲模式

D、內(nèi)模式

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

知識點(diǎn)解析：模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它僅僅涉及到型

的描述，不涉及到具體的值。數(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)基本表(lable)、外模式對應(yīng)于視圖、而

內(nèi)模式對用于存儲文件。因此本題的答案為B。

28、在關(guān)系數(shù)據(jù)庫中，若數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，而用戶的應(yīng)用程序可以不變。

這是

A、數(shù)據(jù)的物理獨(dú)立性

B、數(shù)據(jù)的邏輯獨(dú)立性

C、數(shù)據(jù)的位置獨(dú)立性

D、數(shù)據(jù)的語義獨(dú)立性

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

知識點(diǎn)解析：數(shù)據(jù)庫中只有一個模式，也只有一個外模式，所以模式/內(nèi)模式唳像

是唯一的，它定義數(shù)據(jù)庫全局邏輯模式和存儲模式之間的對應(yīng)關(guān)系。當(dāng)數(shù)據(jù)的存儲

結(jié)構(gòu)發(fā)生變化時，由程序員對模式/內(nèi)模式映像作相應(yīng)的改變，可以使模式保掙不

變，從而應(yīng)用程序也不變，保證了數(shù)據(jù)的物理獨(dú)立性。本題正確答案為選項(xiàng)A。

29、在關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)中，若轉(zhuǎn)換一個l:n的聯(lián)系為一個關(guān)系，則此關(guān)系的

主鍵是

A、1端實(shí)體的主鍵

B、n端實(shí)體的主鍵

C、1端實(shí)體主鍵和n端實(shí)體主鍵

D、不使用相關(guān)實(shí)體的主鍵

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

知識點(diǎn)解析：在E-R模型向關(guān)系模型轉(zhuǎn)換的規(guī)則中規(guī)定一個多元聯(lián)系(l:n)轉(zhuǎn)換為

一個關(guān)系模式時，與該聯(lián)系相連的務(wù)實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)化為關(guān)系的

屬性，關(guān)系模式的碼為參與聯(lián)系的各個實(shí)體的碼的組合，即1端實(shí)體主鍵和n端實(shí)

體主鍵的組合。因此本題正確答案為選項(xiàng)C。

30、設(shè)關(guān)系R和S的元組個數(shù)分別為100和300,關(guān)系T是R與S的笛卡爾積，

則T的元組個數(shù)是

A、400

B、10000

C、30000

D、90000

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

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

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

分量來自S,則關(guān)系R、S的廣義笛卡爾積有kl*k2個元組。由上面的定義可知對

于元組分別為100和300的關(guān)系R、S的廣義笛卡爾積形成的關(guān)系T,其元組為

100*300=30000.正確答案為C。

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

A^正向掃描日志文件

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

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

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

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

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

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

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

成的操作，將數(shù)據(jù)項(xiàng)重置為修改后的新值.因此本題正確答案為選項(xiàng)A(正向掃描

日志文件).

32、設(shè)關(guān)系R與關(guān)系S具有相同的目，且相對應(yīng)的屬性的值取自同一個域，則

RNS可記作

A、｛tlteRvteS｝

B、｛t|tGRAt^S)

C、｛t|tGRAtGS)

D、｛t|tGRVt^S)

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

知識點(diǎn)解析：本題是對關(guān)系傳統(tǒng)運(yùn)算的考查。RnS是R與S的交，是由既屬于R

又屬于S的所有元組組成，記作｛t蚱RAES｝,因此本題正確答案為選項(xiàng)C。

33、設(shè)關(guān)系R和關(guān)系S具有相同的屬性個數(shù)，且相應(yīng)的屬性取自同一個域，則：t

是元組變量其結(jié)果關(guān)系是

A、RUS

B、R-S

C、RCIS

D、R-(R-S)

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

知識點(diǎn)解析：集合的意思、是形成的關(guān)系中的元組只包含在R.中不包含在S中，換

句話說，就是R和s的差。因此本題的答案為選項(xiàng)B(R-S)。

34、設(shè)有關(guān)系R(A,B,C)和S(C,D)。與SQL語句selectA,B,DfromR,Swhere

R.C=S.C等價的關(guān)系代數(shù)表達(dá)式是

A、O[R.C=S.C](K[A,B,D](RXS))

B、豆[A,B,D](G[R,C=S,C](RXS))

C、o[R.C=S.C]((n[A,B]R)x(n[D]S))

D、o[R,C=S.C](7c[(n[A,B]R)xS)

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

知識/解析：其中的。(R)是在關(guān)系R中選擇滿足條件的諸元組；而兀(R)是從R中

選出若干屬性列組成新的關(guān)系；RxS是關(guān)系的廣義笛卡爾積。原題的意思是從關(guān)系

R(A,B,C)和S(C,D)中選出滿足條件R.C=S.C的A,B,D列。而選項(xiàng)A,B,

D都犯了一個同樣的錯誤，如選項(xiàng)ARRC=S.C](兀[A,B,D](RxS))中，進(jìn)行開

[A,B,D](RxS)操作后，關(guān)系中已不存在列向量R.C、S.C,因此操作o[R.C=S.C]

無法進(jìn)行。而選項(xiàng)B剛好與原題中的SQL語句意義相同，因此正確答案為選項(xiàng)

Bo

35、設(shè)有關(guān)系R（A,B,C）和S（A,D,E,F）,且R.A和S.A取自同一個域，與

下面SQL語句：SELECTA,B,E,FFROMR,SWHERER.A二S.AANDB=3等

價的關(guān)系代數(shù)表達(dá)式是

】?凡同”9"3（RXS））II.切式叫.3（的））（口￡,尸⑸）

III.（q.3（n/,8（R）））x（nE/（s））

A,只有I

B、只有口

C、口和衛(wèi)

D、都等價

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

知識點(diǎn)解析：其中選擇是在關(guān)系R中選擇滿足給定條件的諸元組；投