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

第1套

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

1、R屬于范式。

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：2

知識點解析：因為在此關(guān)系中不存在非主屬性對碼的部分函數(shù)依賴，所以，R屬于

2NF,但是在此關(guān)系中存在非主屬性B對碼（A,D）的傳遞依賴，所以R不屬于

3NF.

2、數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，外模式又稱為

A、物理模式

B、存儲模式

C、邏輯模式

D、用戶模式

標準答案：8

知識點解析：數(shù)據(jù)庫的體系結(jié)構(gòu)通常有三級模式組成，它們是：外模式、模式和內(nèi)

模式。其中外模式又被禰為子模式或用戶模式。

3、設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素al、a2、a3、a4、a5、a6依次通過棧

S,一個元素出棧后即進入隊列Q，若6個元素出隊的順序是a2、a4、a3、a6、

a5、al,則棧S的容量至少應(yīng)是（）。

A、2

B、3

C、4

D、6

標準答案：2

知識點解析：棧是一種后進先出的線性表，隊列是一種先進先出的線性表，出隊的

第一個元素為a2,因此a2入隊前S有元素al、a2,現(xiàn)在a2出棧，第二個出隊元

素為a4,因此a4入隊前S的元素有al、a3、a4,依次下去可知道，S的容量至少

為3。

4、數(shù)據(jù)庫管理系統(tǒng)中對數(shù)據(jù)庫數(shù)據(jù)的刪除由（）功能模塊實現(xiàn)？

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

B、數(shù)據(jù)庫存儲管理

C、數(shù)據(jù)庫運行處理

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

標準答案：1

知識點解析：數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中包括應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存

取層和數(shù)據(jù)存儲層，其中數(shù)據(jù)存取層處理的對象是單個元組，它把上層的集合操作

轉(zhuǎn)化為單個記錄的操作，執(zhí)行掃描、排序、元組的插入、修改和刪除等基本功能。

其程序模塊包括DML處理程序、終端查詢語言處理程序、數(shù)據(jù)存取程序、數(shù)據(jù)更

新程序等。

5、病毒侵入計算機系統(tǒng)可能使文件、數(shù)據(jù)被破壞，同時具備傳染性使其他系統(tǒng)被

感染，它實際上是（）。

A、一種病菌

B、程序代碼

C、單個指令

D、系統(tǒng)漏洞

標準答案：2

知識點解析：《中華人民共和國計算機信息系統(tǒng)安全保護條例》明確定義病毒為：

編制或者在計算機程序中插入的破壞計算機功能或者破壞數(shù)據(jù)、影響計算機使用并

且能夠自我復(fù)制的一組計算機指令或者程序代碼。

6、下述哪一條是并發(fā)控制的主要方法？（）

A、授權(quán)

B、日志

C、封鎖

D、索引

標準答案：4

知識點解析：暫無解析

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

A、每個用戶可以有一個當前目錄

B、引入當前目錄可以加快檢索速度

C、查找文件時可以使用部分路徑名

D、當前目錄不能隨意改變

標準答案：8

知識點解析：暫無解析

8、在關(guān)系代數(shù)中，自然連接操作的組成是（）。

A、投影和笛卡兒積

B、投影、選擇和笛卡兒積

C、選擇和投影

D、選擇和笛卡兒積

標準答案：2

知識點解析：暫無解析

9、設(shè)棧S和隊列Q的初始狀態(tài)為空，元素el、e2、e3、e4、e5、e6依次通過棧

S,一個元素出棧后即進入隊列Q,若六個元素出隊的順序是e2、e4、e3、e6、

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

A、6

B、4

C、3

D、2

標準答案：4

知識點解析：棧的特點是先進后出，由出棧順序e2、?4、e3、e6、e5、el可知：

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

e3、el,共3個元素；e3出棧前，棧里的元素為e3、el,共2個元素；e6出棧

前，棧里的元素為e6、e5、el,共3個元素；e5出棧前，棧里的元素為e5、el,

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

10、在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空

間，常用的方法是創(chuàng)建________。

A、另一個表

B、游標

C、視圖

D、索引

標準答案：4

知識點解析：視圖具有以下幾個作用：簡化用戶操作；使用戶能以多種角度看待同

一數(shù)據(jù)：支持重構(gòu)數(shù)據(jù)庫的邏輯獨立忤：視圖能夠提供安全保護同時不增加數(shù)據(jù)的

存儲空間。

11、用二分查找法對具有n個節(jié)點的線性表查找一個節(jié)點所需的平均比較次數(shù)為

()。

A、O(n2)

O(nlog2n)

C、O(n)

D、O(log2n)

標準答案：8

知識點解析?：二分查找對應(yīng)的判定樹為平衡樹，其樹的高度達到最小，因此其平均

比較次數(shù)為O(log2n).

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

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

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

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

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

標準答案：4

知識點解析：棧是一種線性結(jié)構(gòu)，它有什么特點呢？選擇項A表示棧在邏輯上是特

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

一致，邏輯上沒有什么特殊性，選擇項A是錯誤的。從存儲方式上看，棧有兩種

存儲方式結(jié)構(gòu)，即棧的順序存儲結(jié)構(gòu)和棧的鏈式存儲結(jié)構(gòu)(即鏈棧)。一般情況下，

鏈棧的容量是不受限制的，選擇項B也是不對的。從運算方式上看，棧的運算限

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

選擇項D也是錯誤的。因此，C是正確答案。

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

A、由X?>Y,X->Z,有X->YZ

B、由XY->Z,有X->Z,Y->Z

C、由X->Y,WY->Z,有XW->Z

D、由X?>Y及Z包含于Y,有X?>Z

標準答案：2

知識點解析：設(shè)R(A1,A2,An)是一個關(guān)系模式，X,Y,Z是R的子集,若

只要關(guān)系r是關(guān)系模式R的可能取值。則r中不可能存在兩個元組在X上的屬性值

相等，而在Y上屬性值不等，則稱“X函數(shù)決定Y"，或“Y函數(shù)依賴于X”，記作

X-Y,X稱為決定因素。在關(guān)系模式R中，要判斷函數(shù)依賴是否成立，唯一的辦

法是仔細地考察屬性的含義。

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

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

B、每當進行插入運算，就往B樹的最下面一層增加一個新結(jié)點

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

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

標準答案：1

知識點解析：在B樹里插入一個關(guān)鍵碼的方法是十分簡單的。對于葉結(jié)點處于第i

層的B樹，插入的關(guān)鍵碼總是進入第i-1層的結(jié)點，所以答案B是錯誤的。插入也

可能導(dǎo)致B樹朝著根的方向生長，如果需要分裂根，由于根是沒有雙親的，這時

就需要建立一個新的根結(jié)點，整個B樹增加了一層，所以答案A是正確的。若要

刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中，可以真正刪除，所以答案C是錯誤的。在根結(jié)點

只包含一個關(guān)鍵碼的情況下，將發(fā)生根結(jié)點的合并，使根結(jié)點和它的兩個子女進行

合并，形成新的根結(jié)點，從而使整個樹減少了一層，所以答案D是錯誤的。

15、數(shù)據(jù)庫的數(shù)據(jù)獨立性是指。

A、不會因為數(shù)據(jù)的數(shù)值變化而影響應(yīng)用程序

B、不會因為系統(tǒng)數(shù)據(jù)存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)變化而影響應(yīng)用程序

C、不會因為存儲策略的變化而影響存儲結(jié)構(gòu)

D、不會因為某些存儲結(jié)構(gòu)的變化而影響其他存儲結(jié)構(gòu)

標準答案：2

知識點解析：在集中式數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)獨立性包括兩個方面：數(shù)據(jù)的邏輯獨立

性與數(shù)據(jù)的物理獨立性。應(yīng)用程序是依據(jù)外模式編寫的，從而應(yīng)用程序不必修改，

保證了數(shù)據(jù)與程序的邏輯獨立性，簡稱數(shù)據(jù)的邏輯獨立性；當數(shù)據(jù)庫的存儲結(jié)構(gòu)改

變了，由數(shù)據(jù)庫管理員對模式/內(nèi)模式映象作相應(yīng)改變，可以使模式保持不變，從

而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立

性。

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

A、視圖是外模式

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

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

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

標準答案：4

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

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

17.在關(guān)系數(shù)據(jù)庫中，允許.

A、不同屬性來自同一個域

B、同一個關(guān)系中兩個元組相同

C、同一列的數(shù)據(jù)類型不同

D、屬性可以進一步分解

標準答案：］

知識點。析：在關(guān)系數(shù)裾庫模型中，域表示字段中屬性的取值范圍，對于不同的屬

性可以有相同的取值范圍，因此是A正確的；在同一個關(guān)系中不會出現(xiàn)兩個相同

的元組，否則將違背關(guān)系模型中的實體完整性約束，所以B是錯的；關(guān)系模型中

的每一列為一個字段.在該列中所有元素的取值均來自同一個取值范圍,因此同一

列的數(shù)據(jù)類型相同，所以C也是錯的；在關(guān)系模型中，每一列均是一個不可分解

的整體，即每個屬性都不可以進一步分解，這是INF的要求，所以D也是錯的。

18、下述成立時，稱X-Y為平凡的函數(shù)依賴。

A、XUY

B、YUX

C、XCY=0

D^xny*0

標準答案：2

知識點解析：3Yux時稱X-Y為平凡的由畋依鼓?

19、目前應(yīng)用最廣泛的基帶總線局域網(wǎng)Ethernet通常被稱為。

A、以太網(wǎng)

B、互聯(lián)網(wǎng)

C、企業(yè)網(wǎng)

D、因特網(wǎng)

標準答案：1

知識點解析：目前應(yīng)用最廣泛的基帶總線局域網(wǎng)Elhernel通常被稱為以太網(wǎng)。

20、下列敘述正確的是

A、模式描述的是數(shù)據(jù)庫的局部邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)

B、模式描述的是數(shù)據(jù)度的局部邏輯結(jié)構(gòu)，內(nèi)模式描述的是數(shù)據(jù)的全局邏輯結(jié)溝

C、數(shù)據(jù)庫中模式/內(nèi)模式映像是惟一的

D、數(shù)據(jù)庫中外模式/模式映像是惟一的

標準答案：4

知識點解析：數(shù)據(jù)庫的三級模式的定義。

21、實際上數(shù)據(jù)庫設(shè)計者不能控制的是

A、I/O服務(wù)

B、數(shù)據(jù)通信延遲時間

C、主存空間

D、封鎖延遲

標準答案：2

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

的是封鎖延遲，CPU時間和主存空間；完全不能控制的是CPU和1/O隊列等待時

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

22、在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當關(guān)系的類型改變時，用戶程序也可以不變。這是

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

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

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

D、數(shù)據(jù)的存儲獨立性

標準答案：2

知識點解析：數(shù)據(jù)的邏輯獨立性：當數(shù)據(jù)庫的總體邏輯結(jié)構(gòu)改變時，通過改變局部

邏輯結(jié)構(gòu)到總體邏輯的映象，可以使數(shù)據(jù)的邏輯結(jié)構(gòu)不變，從而使利用局部結(jié)構(gòu)編

寫的應(yīng)用程序不必改變。

23、下列各項計算機能直接執(zhí)行的是

A、命令文件

B、可執(zhí)行文件

C、機器語言程序

D、源程序

標準答案：4

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

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

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

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

器上執(zhí)行。

24、IP地址是

A、Internet中的子網(wǎng)地址

B、接入Internet的計算機地址編號

C、Internet中網(wǎng)絡(luò)資源的地理位置

D、接入Internet的局域網(wǎng)編號

標準答案：2

知識點解析：1P地址標識了連接到網(wǎng)絡(luò)上的某個計算機或網(wǎng)絡(luò)設(shè)備，它是接入

Inlernel的計算機地址編號，IP地址必須是惟一的。

25、如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不會引起沖突的操作是

A、其中有一個是DELETE

B、一個是SELECT,另一個是UPDATE

C、兩個都是SELECT

D、兩個都是UPDATE

標準答案：4

知識點解析：如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，除SELECT

外，其余SQL語句不能同時使用的，否則會引起沖突。

26、有關(guān)系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。其中S#為學(xué)

生號，SNAME為學(xué)生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查

詢選修“網(wǎng)絡(luò)技術(shù)''課的全體男學(xué)生姓名的SQL語句是SELECTSNAMEFROMS,

C,SCWHERE()o

A、S.S#=SC.S#ANDSEX=，男，ANDCNAME*網(wǎng)絡(luò)技術(shù)'

B、S.S#=SC.S#ANDC.C#=SC.C#ANDCNAME=，網(wǎng)絡(luò)技術(shù)’

C、S.S#二SC.S#ANDC.C#=SC.C#ANDSEX=，男，ANDCNAME-網(wǎng)絡(luò)技術(shù)'

D、SEXi/ANDCNAMEi網(wǎng)絡(luò)技術(shù)，

標準答案：4

知識點解析：首先要保證學(xué)號屬性和課程號屬性匹配，所以子句中應(yīng)該包括

S.S#=SC.S#ANDC.C#二SC.C#?！斑x修了網(wǎng)絡(luò)技術(shù)課的所有男學(xué)生”為SEX=，男，

ANDCNAME-網(wǎng)絡(luò)技術(shù)、一共4個條件，必須全部滿足。

27、關(guān)系數(shù)據(jù)庫規(guī)范化是為解決關(guān)系數(shù)據(jù)庫中()問題而引入的。

A、減少數(shù)據(jù)操作的復(fù)雜性

B、提高查詢速度

C、插入、刪除和數(shù)據(jù)冗余

D、保證數(shù)據(jù)的安全性和完整性

標準答案：4

知識點解析：一個“不好”的關(guān)系數(shù)據(jù)庫模式會存在數(shù)據(jù)冗余、更新異常(不一致的

危險)，插入異常和刪除異常4個問題。為了解決這些問題，人們才提出了關(guān)系數(shù)

據(jù)庫的規(guī)范化理論。規(guī)范化理論研究的是關(guān)系模式中各屬性之間的依賴關(guān)系及其對

關(guān)系模式性能的影響，探討“好”的關(guān)系模式應(yīng)該具各的性質(zhì)，以及達到“好”的關(guān)系

模式的設(shè)計算法。

28、在數(shù)據(jù)庫中可以創(chuàng)建和刪除表、視圖、索引，可以修改表。這是因為數(shù)據(jù)庫管

理系統(tǒng)提供了（）。

A、數(shù)據(jù)定義功能

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

C、數(shù)據(jù)維護功能

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

標準答案：1

知識點露析：數(shù)據(jù)定義的程序模塊主要包含模式、外模式、內(nèi)模式的定義模塊，在

RDBMS中就是創(chuàng)建數(shù)據(jù)庫、創(chuàng)建表、創(chuàng)建視圖、創(chuàng)建索引等定義模塊。

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

日志記錄的內(nèi)容？I.事務(wù)開始信息【1.更新信息IH.提交信息IV.事務(wù)中止信

息

A、I、II和IV

B、I、HI和IV

C、II、III和IV

D、都是

標準答案：8

知識點解析：日志是日志記錄的序列，它記錄了數(shù)據(jù)庫中所有的更新活動，日志的

主要內(nèi)容包括以下幾種：①事務(wù)開始日志記錄；②更新日志記錄；③事務(wù)提交日

志記錄；④事務(wù)終止日志記錄。由以上日志的內(nèi)容可知，題干中的4項均滿足要

求。因此正確答案為選頃D（都是）；

30、下列哪一棵不是AVL樹？

A、251015

5

標準答案：2

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

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

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

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

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

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

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

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

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

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

A、電路交換

B、報文交換

C、分組交換

D、信元交換

標準答案：4

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

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

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

32、有一個關(guān)系：學(xué)生(學(xué)號，姓名，系別)，規(guī)定學(xué)號的值域是8個數(shù)字組成的字

符串，這一規(guī)則屬于

A、實體完整性約束

B、參照完整性約束

C、用戶自定義完整性約束

D、關(guān)鍵字完整性約束

標準答案：4

知識點露析：關(guān)系的約束條件也稱為關(guān)系的數(shù)據(jù)完整性規(guī)則。它是對關(guān)系的一些限

制和規(guī)定。它包括實體完整性、參照完整性和用戶定義完整性。實體完整性：這條

規(guī)定的現(xiàn)實意義是，關(guān)系模型對應(yīng)的是現(xiàn)實世界的數(shù)據(jù)實體，而關(guān)鍵字是實體唯一

性的表現(xiàn)，沒有關(guān)鍵字就沒有實體，所有關(guān)鍵字不能是空值。這是實體存在的最基

本的前提，所以稱之為實體完整性。參照完整性：參照完整性規(guī)則也可稱為引用完

整性規(guī)則。這條規(guī)則是對關(guān)系外部關(guān)鍵字的規(guī)定，要求外部關(guān)鍵字的取值必須是客

觀存在的，即不允許在一個關(guān)系中引用另一個關(guān)系不存在的元組。用戶定義完整

性：由用戶根據(jù)實際情況，對數(shù)據(jù)庫中數(shù)據(jù)的內(nèi)容所作的規(guī)定稱為用戶定義的完整

性規(guī)則。通過這些限制數(shù)據(jù)庫中接受符合完整性約束條件的數(shù)據(jù)值，不接受違反約

束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫的數(shù)據(jù)合理可靠。

33、關(guān)系數(shù)據(jù)庫中的關(guān)系模型事實上可以當做一個二維表，這個二維表中的列稱為

A、元組

B、屬性

C、記錄

D、值域

標準答案：2

知識點解析：二維表中的列稱為屬性(或字段)；行稱為元組(或記錄)。

34、下面頁面淘汰算法中，會產(chǎn)生Belady(異常)現(xiàn)象的是。

A、先進先出頁面淘汰算法(FIFO)

B、最近最少使用頁面淘汰算法(LRU)

C、最不經(jīng)常使用頁面淘汰算法(LFU)

D、最佳頁面淘汰算法(OPT)

標準答案：1

知識點解析：暫無解析

35、在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類，它們是______o

A、流式文件和記錄式文件

B、字符文件和二進制文件

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

D、內(nèi)存文件和外存文件

標準答案：1

知識點解析：暫無解析

36、下列屬于面向?qū)ο髷?shù)據(jù)庫產(chǎn)品有I.GemstoneII.ObiectivityIII.02

IV.Versant

A、I,H和IV

B、I,II和HI

C>I,HI和IV

D、全部

標準答案：8

知識點解析：面向?qū)ο髷?shù)據(jù)庫產(chǎn)品有Gemstone、Objectivity>02、Versant等。掌

握關(guān)系數(shù)據(jù)庫的產(chǎn)品。

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

A、編譯系統(tǒng)

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

C、操作系統(tǒng)

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

標準答案：8

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

管理系統(tǒng)。

38、下面所列條目中，哪一個是當前應(yīng)用開發(fā)工具的發(fā)展趨勢？I.采用三層

Client/Server結(jié)構(gòu)H.對Web應(yīng)用的支持IH.開發(fā)的、構(gòu)件式的分布式計算環(huán)境

A、I和H

B、II和IH

c、I和in

D、都是

標準答案：8

知識點解析：當前應(yīng)用開發(fā)工具的發(fā)展趨勢有：采用三層Clieni/Server結(jié)構(gòu)；對

Web應(yīng)用的支持；開發(fā)的，構(gòu)件式的分布式計算環(huán)境。

39、一般地說，下面不屬于用戶界面應(yīng)具有的特性是

A、可靠性

B、易用性

C、多樣性

D、保密性

標準答案：8

知識點解析：用戶界面的質(zhì)量直接影響DBMS的生命力，因為DBMS的用戶界面

是直接面向用戶的各種應(yīng)用，用戶是通過用戶界面來了解DBMS的。一般地說，

用戶界面應(yīng)具有可靠性、易用性、立即反饋和多樣性等特性?？煽啃裕褐附缑嬉?/p>

有一定的容錯能力，能及時、正確地給出運行狀態(tài)指示和出錯信息，并引導(dǎo)用戶改

正錯誤；易用性：盡量減少用戶負擔，操作方式應(yīng)簡單.，容易記憶，輸入/輸出應(yīng)

容易理解；立即反饋：對用戶的應(yīng)用請求都應(yīng)在用戶心理許可的時間范圍內(nèi)給出響

應(yīng)，即使不能得到結(jié)果，也應(yīng)給出某種信息以綴卸用戶等待心埋“多樣性根據(jù)用戶

背景的不同，提供多種用戶接口，以適應(yīng)不同層次用戶的需耍。

40、數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一，它指單位時間內(nèi)傳送的二

進制位數(shù)，常用的單位是

A、b/s

B>byte/s

C、Mb/s

D、kb/s

標準答案：1

知識點解析：網(wǎng)絡(luò)的傳瑜速率用b/s來表示，其含義是每秒傳輸多少個二進制位的

信息,b是bit的縮寫,$表示秒(second)。

41、若干進程之間相互合作，共同完成一項任務(wù)，進程的這種協(xié)同工作關(guān)系稱為

()O

A、異步

B、同步

C、并發(fā)

D、互斥

標準答案：B

知識點解析：暫無解析

42、關(guān)系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達，這五

種基本操作是

A、并、差、交、投影和選擇

B、并、差、笛卡爾積、投影和選擇

C、并、交、連接、投影和選擇

D、并、差、交、連接和除

標準答案：B

知識點解析：關(guān)系代數(shù)五種基本操作是：并、差、笛卡爾積、投影和選擇。

43、以存儲程序原理為基礎(chǔ)的馮?諾依曼結(jié)構(gòu)的計算機，一般都由五大功能部件組

成，它們是

A、運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備

B、運算器、累加器、寄存器、外部設(shè)備和主機

C、加法器、控制器、總線、寄存器和外部設(shè)備

D、運算器、存儲器、控制器、總線和外部設(shè)備

標準答案：A

知識點解析：總線是傳輸信息的載體，不能存儲信息，不屬于存儲設(shè)備。

44、下列關(guān)于SQL語言中索引(Index)的敘述中，哪一條是不正確的?。

A、索引是外模式

B、一個基本表上可以創(chuàng)建多個索引

C、索引可以加快查詢的執(zhí)行速度

D、系統(tǒng)在存取數(shù)據(jù)時會自動選擇合適的索引作為存取路徑

標準答案：A

知識點解析：暫無解析

45、假設(shè)系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個進程序列不

是安全序列?o進程已占資源數(shù)最大需求數(shù)Pl12P247P335P457

A、Pl,P2,P3,P4

B、P2,P3,P4,PI

C、P3,Pl,P2,P4

D、P4,P3,P2,PI

標準答案：B

知識點解析：暫無解析

46、下述哪一條不是由于關(guān)系模式設(shè)計不當而引起的？()

A、數(shù)據(jù)冗余

B、丟失修改

C、插入異常

D、更新異常

標準答案：B

知識點解析：暫無解析

47、在TCP/IP參考模型中，不屬于應(yīng)用層協(xié)議的是

A、IP協(xié)議

B、FTP協(xié)議

C、SMTP協(xié)議

D、HTTP

標準答案：A

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

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

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

48、若要求“查詢某個學(xué)生的基本信息及其選課的平均成績”，將使用關(guān)系

A、S和SC

B、SC和C

C、S和C

D、S、SC和C

標準答案：A

知識點解析：學(xué)生基本信息在關(guān)系S中，選課信息在關(guān)系SC中。執(zhí)行查詢操咋要

使用這兩個關(guān)系，因此本題的答案為A。

49、R和S分別為r和s元(度)關(guān)系，且R有n個元組，S有m個元組。執(zhí)行關(guān)系

R和S的笛卡兒積，記作：T=RxS,則下列敘述中正確的是

A、T是一個具有nxm個元組的rxs元的關(guān)系

B、T是一個具有n+m個元組的rxs元的關(guān)系

C、T是一個具有n+m個元組的r+s元的關(guān)系

D、T是一個具有nxm是元組的r+s元的關(guān)系

標準答案：D

知識點解析：設(shè)關(guān)系R和S分別為「元和s元關(guān)系，定義R和S的笛卡兒積是一個

(r+s)元元組的集合，第一個元組的前r個分量來自R的一個元組，后s個分量來

自S的一個元組。若R有kl個元組，S有k2個元組，則關(guān)系R和關(guān)系S的笛卡兒

積有kl*k2個元組,記作：R*So

50、用謂詞來表達查詢要求的方式是

A、關(guān)系演算

B、關(guān)系代數(shù)

C、關(guān)系邏輯

D、關(guān)系查詢

標準答案：A

知識點露析：本題主要考查了關(guān)系代數(shù)和關(guān)系演算的概念。關(guān)系代數(shù)是通過對關(guān)

系的運算來表達查詢要求的方式。關(guān)系演算是用謂詞來表達查詢要求的方式。

51、電子郵件軟件向郵件服務(wù)器發(fā)送郵件時使用的協(xié)議是

A、SMTP

B、POP3

C、IMAP

D、MIME

標準答案：A

知識點解析：在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時，使用的是簡單郵件傳輸

協(xié)議(SMTP)；在電子郵件程序從郵件服務(wù)器中讀取郵件時，可以使用郵件協(xié)議

(POP3)或交互式郵件存取協(xié)議(IMAP)。

52、數(shù)據(jù)庫設(shè)計的概念結(jié)構(gòu)設(shè)計階段，表示概念結(jié)構(gòu)的常用方法和描述工具是

A、層次分析法和層次結(jié)構(gòu)圖

B、數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖

C、結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖

D、實體一聯(lián)系方法和E-R圖

標準答案：D

知識點解析：設(shè)計數(shù)據(jù)庫概念最著名、最實用的方法是P.P.S.Chen于1976年提出

的“實體一聯(lián)系方法”，簡稱E-R方法。它采用E-R模型將現(xiàn)實世界的信息結(jié)構(gòu)統(tǒng)

一用實體、屬性及實體之間的聯(lián)系來描述。

53、新一代數(shù)據(jù)庫應(yīng)用開發(fā)工具應(yīng)具備的特征有I.支持與多種數(shù)據(jù)庫連接

H.支持可視化圖形用戶界面III.支持面向?qū)ο蟮某绦蛟O(shè)計IV.支持開放性

V.提供完善的數(shù)據(jù)對象

A、I,II和IV

B、I,n和ni

c、I,in和iv

D、全部

標準答案：D

知識點解析：新一代數(shù)據(jù)庫應(yīng)用開發(fā)工具應(yīng)具備的特征有：支持與多種數(shù)據(jù)庫連

接、支持可視化圖形用戶界面、支持面向?qū)ο蟮某绦蛟O(shè)計、支持開放性、提供完善

的數(shù)據(jù)對象等。

54、

棧S最多能容納4個元素，現(xiàn)有6個元素按A、B、C、D、E、F的順序進段，下列（）序列不是可能的出棧序列？

A）C^B、E、D、AsFB）C、DsB、F、E、A

0A、D、E、C、BsFD）A、F、E、D、C^B

A、

B、

C、

D、

標準答案：D

知識點解析：棧是一種特殊的線性表，棧是限定在表的一端進行插入和刪除運算的

線性表。棧的操作原則是“后進先出”。依題意，棧S最多能容納4個元素，選項

A）的進出順序如下：A進（棧中1個元素）一B進（棧中2個元素）-C進（棧中3個元

素）-C出（棧中2個元素）-B出（棧中1個元素）一＞D進，（棧中2個元素）-E進，（棧

中3個元素）一E出，（棧中2個元素）—D出，（棧中1個元素）—A出，（棧中0個元

素）-F進，（棧中1個元素）-F出，（棧中0個元素）元素的出棧順序是：

CBEDAFo選項B）的進出順序如下：A進（棧中1個元素）-B進（棧中2個元

素）一C進（棧中3個元素）—C出（棧中2個元素）—D進，（棧中3個元素）一D出［棧

中2個元素）一B出（棧中1個元素）一E進，（棧中2個元素）-F進，（棧中3個元

素）tF出，（棧中2個元素）—E出，（棧中I個元素）—A出，（棧中。個元素）元素的

出棧順序是：CDBFEA＜.選項C）的進出順序如下：A進（棧中1個元素）—A出，

（棧中。個元素）-B進（棧中1個元素）-C進（棧中2個元素）-D進，（棧中3個元

素）一＞D出（棧中2個元素）一＞E進，（棧中3個元素）一E出，（棧中2個元素）一＞C出（棧

中1個元素）—B出（棧中0個元素）一F進，（棧中1個元素）—F出，（棧中0個元素）

元素的出棧順序是：ADECBFo選項D）的進出順序如下：A進（棧中1個元

素）一A出，（棧中0個元素）一＞B進（棧中1個元素）一C進（棧中2個元素）一D進［棧

中3個元素）一E進（棧中4個元素）一F進（棧中5個元素）一F出，（棧中4個元

素）—E出，（棧中3個元素）一D出，（棧中2個元素）—C出，（棧中1個元素）一B

出，（棧中。個元素）由于棧S最多能容納4個元素，E元素進入棧后，棧已經(jīng)滿，

F元素不能再進入到?？冢赃x項D）是不可能的出棧順序。

55、設(shè)關(guān)系R和S具有公共屬性集Y,當執(zhí)行RxS時，會丟棄那些在Y屬性上沒

有匹配值的元組。如果不想丟棄那些元組，應(yīng)采用下列哪個操作?（）A）聚集B）賦

值C）外部件D）外連接

A、

B、

C、

D、

標準答案：D

知識點解析：暫無解析

56、在頁式存儲管理中，系統(tǒng)提供一對硬件寄存器，它們是

A、基址寄存器和限長寄存器

B、頁表始址寄存器和頁表長度寄存器

C、上界寄存器和下界寄存器

D、直接地址寄存器和間接地址寄存器

標準答案：B

知識點解析：頁式存儲管理中，系統(tǒng)有頁表始址寄存器和頁表長度寄存器。

57、在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾積中，選取它們屬性間滿足一定條件的元

組的操作，稱為

A、投影

B、選擇

C、自然連接

D、。連接

標準答案：D

知識點解析：暫無解析

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

A、IELNET

B、SMTP

C、DNS

D、FTP

標準答案：C

知識點解析：域名服務(wù)器DNS用于網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)；

TELNET用于實現(xiàn)互聯(lián)網(wǎng)遠程登錄功能：SMTP用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送

功能；FTP用于實現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能。

B、R-S

C、RAS

D、RUS

標準答案：c

知識點解析?：關(guān)系運算中，“交”的定義是：關(guān)系R與關(guān)系S的交由既屬于R又屬

于S的元組組成，記做RCS。由題面可知：關(guān)系T中的兩個元組正是對R和S做

交運算得來的。

60、可變分區(qū)存儲管理方案中，在空閑區(qū)表中選擇能滿足進程內(nèi)存要求的最大空閑

區(qū)，分割后分配的算法是

A、最先適應(yīng)算法

B、最住適應(yīng)算法

C、最壞適應(yīng)算法

D、伙伴算法

標準答案：C

知識點解析：本題考查可變分區(qū)存儲管理的概念?？勺兎謪^(qū)是指作業(yè)裝入內(nèi)存時建

立分區(qū)，使分區(qū)的大小正好與作業(yè)要求的存儲空間相等。系統(tǒng)利用空閑區(qū)表來管理

內(nèi)存中的空閑分區(qū)，并可以采用最先適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法3中

分配策略進行內(nèi)存分配。在空閑區(qū)表中選擇能滿足進程內(nèi)存要求的最大空閑區(qū)，是

屬于最壞適應(yīng)算法。正確答案為選項C。

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

61、在多道程序環(huán)境下，地址空間重的邏輯地址和內(nèi)存空間的物理地址是不一致

的，將邏輯地址轉(zhuǎn)換為物理地址的方法稱為O

標準答案：地址映射

知識點解析：一個應(yīng)用程序編譯后，通常會形成若干個目標程序，這些目標程序再

經(jīng)過鏈接而形成可裝入程序，其地址都是相對于起始地址計算的，并不是在內(nèi)存巾

的實際地址單元，若只按照程序中的邏輯地址來尋址是不能在內(nèi)存中找到正確的數(shù)

據(jù)的，因此需要通過地址映射米實現(xiàn)地址轉(zhuǎn)換，一般都是在硬件支持下來完成相應(yīng)

功能的。

62、對數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲在【】中，它是DBMS運行的基本依據(jù)。

標準答案：數(shù)據(jù)字典

知識點解析：暫無解析

63、當線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，但要求以很快的

速度存取線性表的數(shù)據(jù)元素時，應(yīng)采用【】存儲結(jié)構(gòu)。

標準答案：順序

知識點解析：順序存儲結(jié)構(gòu)是計算機內(nèi)表示線性表時經(jīng)常采用的方法。它采用一組

地址連續(xù)的存儲單元依次存儲線性表的元素，并以存放元素的物理位置來體現(xiàn)元素

之間的邏輯關(guān)系。在對采用順序存儲方式的線性表進行刪除、插入操作的過程中，

大部分時間被花費在移動數(shù)據(jù)元素的操作中，故對于需要頻繁進行插入或刪除操作

的線性表而言，采用這種存儲方式將降低上述操作的運行效率。所以在線性表的元

素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作情況下，以順序存儲方式存放的速度

比較快。

64、在數(shù)據(jù)庫技術(shù)中，數(shù)據(jù)模型分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型，常用的實體聯(lián)

系模型(E?R模型)屬于【】數(shù)據(jù)模型。

標準答案：概念

知識點解析：在數(shù)據(jù)庫技術(shù)中，使用數(shù)據(jù)模型(DM)的概念描述數(shù)據(jù)庫的結(jié)構(gòu)和語

義。根據(jù)應(yīng)用的不同，數(shù)據(jù)模型可分為：1、概念數(shù)據(jù)模型：只描述信息特性和強

調(diào)語義，而不涉及信息在計算機的表示，是現(xiàn)實世界到信息世界的第一層抽象，E-

R模型(實體-聯(lián)系模型)是一種最常見的概念數(shù)據(jù)模型。2、結(jié)構(gòu)數(shù)據(jù)模型：直接描

述數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)，又稱為基本數(shù)據(jù)模型。

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

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

標準答案：DalaArchilecl

知識點解析：PowerDesigner是一個CASE工具，它包括6個緊密集成的模塊。其

中，PowerDesignerAppModeler是用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的

生成的工具。通過提供完整的物理建模能力和利用那些模型進行開發(fā)的能力，

AppModeler允許開發(fā)人員針對領(lǐng)先的開發(fā)環(huán)境，包括PowerDesigner,Visual

Basic,Delphi和Powcr-+,快速地生成對象和組件。此外，AppModeler還可以生.

成用于創(chuàng)建數(shù)據(jù)驅(qū)動的Web站點的組件，使開發(fā)人員和設(shè)計人員同樣可從一個

DBMS發(fā)布“動態(tài)”的數(shù)據(jù)。

66、操作系統(tǒng)中，進程可以分為【】進程和用戶進程兩類。

標準答案：系統(tǒng)

知識點解析：操作系統(tǒng)中，進程可以分為系統(tǒng)進程和用戶進程兩類。

67、并發(fā)控制是對用戶的【】加以控制和協(xié)調(diào)。

標準答案：并發(fā)操作

知識點解析：并發(fā)控制是對用戶的加以并發(fā)操作控制和協(xié)調(diào)。

68、IBMDB2對關(guān)系型數(shù)據(jù)庫進行面向?qū)ο蟮臄U展，提供對面向?qū)ο蟮闹С?，?/p>

要包括：用戶定義數(shù)據(jù)類型(UDT),用戶定義函數(shù)(UDF)和大對象(LOB),形成新

一代【】數(shù)據(jù)庫系統(tǒng)。

標準答案：對象關(guān)系型

知識點解析：IBMDB2對關(guān)系型數(shù)據(jù)庫進行面向?qū)ο蟮臄U展，提供對面向?qū)ο蟮?/p>

支持，主要包括：用戶定義數(shù)據(jù)類型(UDT),用戶定義函數(shù)(UDF)和大對象

(LOB),形成新一代對象關(guān)系型數(shù)據(jù)庫系統(tǒng)。

69、如果對于給定的一組數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，則該樹稱

為【】。

標準答案：哈夫曼樹或最優(yōu)二叉樹

知識點解析：擴充二叉樹：當二叉樹里出現(xiàn)空的子樹時，就增加新的特殊的結(jié)點-

-外部結(jié)點。對于原來的二叉樹中度為1的分支結(jié)點，在它下面增加一個外部結(jié)

點；對于原來二叉樹的樹葉，在它下面增加兩個外部結(jié)點。哈夫曼樹：利用哈夫曼

算法構(gòu)造的具有最小帶雙外部路徑長度的擴充二叉樹，即所構(gòu)造的二叉樹對于給定

的權(quán)值，帶權(quán)路徑長度最小。由哈夫曼樹的構(gòu)成，我們得知，題意所給條件完全符

合哈夫曼樹。

70、概念結(jié)構(gòu)設(shè)計的方法通常有自頂向下、自底向上、逐步擴張和【】.

標準答案：混合策略

知識點解析：設(shè)計概念結(jié)構(gòu)通常有4類方法：自頂向下：即首先定義全局概念結(jié)構(gòu)

的框架，然后逐步細化；自底向上：即首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它

們集成起來，得到全局概念結(jié)構(gòu)；逐步擴張：即首先定義最重要的核心概念，然后

向外擴充，以滾雪球的方式逐步生成其他概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu)；混合策

略：即將自頂向下和自底向上相結(jié)合，用自頂向下策略設(shè)計一個全局概念結(jié)構(gòu)的框

架，以它為骨架集成用白底向上策略設(shè)計的各局部概念結(jié)構(gòu)。

71、關(guān)系數(shù)據(jù)庫系統(tǒng)必須滿足的完整性約束條件包括【】和【】，稱為【】，

標準答案：實體完整性；參照完整性：關(guān)系完整性規(guī)則

知識點解析：暫無解析

72、計算機在沒有安裝任何軟件之前被稱為“裸機”，在裸機上最先擴展的系統(tǒng)軟件

是____O

標準答案：操作系統(tǒng)

知識點解析：暫無解析

73、在具有n個單元的循環(huán)隊列中，隊滿時共有個元素。

標準答案；n-1

知識點解析：暫無解析

74、一個深度為n的滿二義樹上的結(jié)點總數(shù)為；一棵深度為n的完全二義樹

上的結(jié)點總數(shù)最小值為,最大值為o

標準答案：2<1,2n-1,2n-l

知識點解析：暫無解析

75、在Oracle工具中，用于支持數(shù)據(jù)倉庫應(yīng)用的OLAP工具是。

標準答案：OracleDiscoverei72000

知識點解析?：本題考查典型的數(shù)據(jù)庫管理系統(tǒng)Oracle的基本知識。

76、在n個結(jié)點的順序表中，刪除一個結(jié)點平均需要移動個結(jié)點。

標準答案：n/2

知識點解析：在n個結(jié)點的順序表中，插入一個新結(jié)點平均需要移動的結(jié)點個數(shù)為

n/2,類似的，在等概率的情況下，從順序表中刪除一個結(jié)點平均需要移動的結(jié)點

個數(shù)也是n/2o

77、Internet中的計算機與路由器的IP地址采用分層結(jié)構(gòu)，它由與主機地址

兩部分組成。

標準答案：網(wǎng)絡(luò)地址

知識點解析：暫無解析

78、SQL語言的語句可以為用戶授予特權(quán)。

標準答案：GRANT

知識點解析：SQL語言的GRANT語句分為授予特權(quán)語句和授予角色語句兩種形

式。

79、用二維表結(jié)構(gòu)表示實體及實體間的聯(lián)系的數(shù)據(jù)模型簡稱為數(shù)據(jù)模型。

標準答案：關(guān)系

知識點解析：暫無解析

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

標準答案：數(shù)據(jù)庫

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

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

第2套

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

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

A、中央處理器

B、微處理器

C、主機

D、控制器和運算器

標準答案：C

知識點解析：計算機系統(tǒng)中,CPU由控制器和運算器組成，又稱為中央處理器，微機中

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

2、下列關(guān)于計算機系統(tǒng)工作原理的敘述中，哪一條是正確的？

A、中央處理器直接對存儲器中的數(shù)據(jù)進行處理

B、運算器完成解釋和執(zhí)行指令的工作

C、中央處理器可以從輸入設(shè)備中得到控制指令

D、程序和數(shù)據(jù)均存放在存儲器中

標準答案：D

知識點解析：存儲器是計算機記憶裝置，它的主要功能是存放程序和數(shù)據(jù)。程序是

計算機操作的依據(jù),數(shù)據(jù)是計算機操作的對象。

3、在計算機上設(shè)計汽車的外形屬于哪一類計算機應(yīng)用領(lǐng)域？

A、過程控制

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

C、輔助設(shè)計

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

標準答案：c

知識點謁析：計算機輔助設(shè)計實例用計算機幫助設(shè)計人員進行產(chǎn)品、工程設(shè)計的重

要技術(shù)手段，它能提高沒計自動化程度，不僅能節(jié)省人力和物力，而且速度快、質(zhì)

量高，為縮短產(chǎn)品設(shè)計周期、保證質(zhì)量提供了條件。這種技術(shù)目前已在飛機、車

船、橋梁、建筑、機械、服裝等設(shè)計中得到廣泛應(yīng)用。

4、十進制數(shù)值87的二進制數(shù)值是

A、1010111

B、1001111

C、1010101

D、1001100

標準答案：A

知識點解析：如果要把十進制整數(shù)轉(zhuǎn)換為二進制整數(shù)，其規(guī)則是：除2取余，直到

商為0為止，將結(jié)果按照上右下左的排列方式列出，就是轉(zhuǎn)換后的結(jié)果。

5、關(guān)于計算機病毒的傳播途徑，不正確的說法是

A、通過文件的復(fù)制

B、通過共用軟盤

C、通過共同存放軟盤

D、通過計算機網(wǎng)絡(luò)

標準答案：C

知識點解析：計算機病淮是一種特殊的具有破壞性的計算機程序，它具有很強的傳

染性，通過文件復(fù)制、共用軟盤或計算機網(wǎng)絡(luò)，不斷進行傳染和擴散。共同存放軟盤

沒有病毒激發(fā)條件，不會傳染。

6、IP地址是

A、Internet中的子網(wǎng)地址

B、接入Internet的計算機地址編號

C、Inlernet中網(wǎng)絡(luò)資源的地理位置

D、接入Internet的局域網(wǎng)編號

標準答案：B

知識點解析：IP地址標識了連接到網(wǎng)絡(luò)上的某個計算機或網(wǎng)絡(luò)設(shè)備，它是接入

Internet的計算機地址編號,IP地址必須是惟一的。

7、在一個長度為n的順序表的表尾插入一個新元素的漸進時間復(fù)雜度為

A、0(n)

B、0

C、O(n2)

D、O(log2n)

標準答案：B

知識點解析：在一個長度為n的順序表的表尾插入一個新元素不需要進行結(jié)點移

動，直接插入即可。對應(yīng)的漸進時間復(fù)雜度為O。

8、設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為(datajink)。已知指針q所指結(jié)點是指針p所指結(jié)點

的直接前驅(qū)，若在*q與*p之間插入結(jié)點*s,則應(yīng)執(zhí)行下列哪一個操作？

A、sf.link:=pf.link;pt.link:=s

B、qf.link:=s;st，link:=p

C、pT.link:=sT」ink;sT.link:=p

D、pflink:=s;sf.link:=q

標準答案：B

知識點解析：在單鏈表中兩個節(jié)點之間插入一個新結(jié)點，要把前面結(jié)點的指針域指

向新插入的結(jié)點(qf』ink=s)，把新插入的結(jié)點的指針域指向后面的結(jié)點

(s|.link=p)o

9、在順序表(3,6,8,1012,15』618,21,25,30)中，用二分法查找關(guān)鍵碼值11,所需的關(guān)

鍵碼比較次數(shù)為

A、2

B、3

C、4

D、5

標準答案：C

知識點解析：二分查找又稱為折半查找,首先用待杳元素的關(guān)鍵字與線性表中間位

置的一個元素的關(guān)鍵值做比較，若相同則查找成功，否則以這個中間值為界將線性表

分為兩個子表，假設(shè)子表I中所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元

素的關(guān)鍵值都大于中間元素說明待查元素在子表1中，完成了一次查找，這是一次失

敗的查找，因為11并不在序列表中，一共進行了4次比較。

10、匯編語言是一種符號語言，通常用指令功能的英文詞縮寫代替操作碼。助記符

MOV表示的指令是

A、加法

B、中斷

C、空操作

D、傳送

標準答案：D

知識點解析：用有助于汜憶的符號和地址符號來表示指令，便是匯編語言。通常用

有指令功能的英文詞的縮寫代替操作碼，如“傳送"指令用助記符MOV表示,“加法”用

指令助記符ADD表示。

11、設(shè)R和S分別為r和s元(度)關(guān)系，且R有n個元組，S有m個元組。執(zhí)行關(guān)

系R和S的笛卡兒積，記作：T=RxS,則下列敘述中正確的是

A、T是一個具有nxm個元組的rxs元的關(guān)系

B,T是一個具有n+m個元組的rxs元的關(guān)系

C、T是一個具有n+m個元組的r+s元的關(guān)系

D、T是一個具有nxm是元組的r+s元的關(guān)系

標準答案：D

知識點解析：設(shè)關(guān)系R和S分別為r元和s元關(guān)系，定義R和S的笛卡兒積是一個

(r+s)元元組的集合，第一個元組的前r個分量來自R的一個元組，后s個分量來

自S的一個元組。若R有kl個元組，S有k2個元組，則關(guān)系R和關(guān)系S的笛卡兒

積有kl*k2個元組，記作：R*S,

12、對有14個數(shù)據(jù)元素的有序表R[14]進行折半搜索，搜索到R[3]的關(guān)鍵碼等于給

定值，此時元素比較順序依次為

A、R[0],R[l],R[2],R[3]

B、R[0],R[13],R[2],R[3]

C、R[6],R[2],R[4],R[3]

D、R[6|,R[4],R[2],R[3]

標準答案：c

知識點解析?：折半查找是一種效率較高的查找方法，要求線性表是有序表?；舅?/p>

想是:首先將待查的K值和有序表R|0]到R|n-1]的中間位置mid上的結(jié)點的關(guān)鍵字

進行比較，若相等,則查找完成;否則，若R[mid].key>K廁說明待查找的結(jié)點只可能在

左子表R[0]到R[mid-1]中，我們只要在左子袤中繼續(xù)進行折半查找，若R[mid].key

13、用單鏈表表示的鏈式隊列的隊頭在鏈表的哪個位次？

A、鏈頭

B、鏈尾

C、鏈中

D、任意位置

標準答案：A

知識點解析：隊列的鏈式存儲結(jié)構(gòu)成為鏈隊列,他是限制僅在表頭刪除和表尾插入

的單鏈表，隊頭在鏈頭位置。

14、在包含1000個元素的線性表中實現(xiàn)如下各運乳哪一個所需的執(zhí)行時間最近？

A、線性表按順序方式存儲，查找關(guān)鍵碼值為666的結(jié)點

B、線性表按鏈接方式存儲，查找關(guān)鍵碼值為666的結(jié)點

C、線性表按順序方式存儲，查找線性表中第900個結(jié)點

D、線性表按鏈接方式存儲，查找線性表中第900個結(jié)點

標準答案：c

知識點解析：由順序存儲結(jié)構(gòu)的特點，對于順序表，可能通過計算直接確定第I個元

素的存儲地址。無論I多大,找順序表中第I個元素所需的時間是相等的。所以C)

選項的操作執(zhí)行的時間最短。

15、如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，

則稱該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是

A,冒泡排序

B、歸并排序

C、直接插入排序

D、直接選擇排序

標準答案：D

知識點解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸

并排序和基數(shù)排序是穩(wěn)定的排序方法，直接選擇排序、希爾排序、快速排序和堆排

序是不穩(wěn)定的。

16、哪一個不是基本的操作系統(tǒng)？

A、批處理操作系統(tǒng)

B、分時操作系統(tǒng)

C、實時操作系統(tǒng)

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

標準答案：D

知識點解析：計算機網(wǎng)絡(luò)是通過通信設(shè)施將地理上分散的計算機系統(tǒng)互連起※實

現(xiàn)信息交換、資源共享、互操作的系統(tǒng)。網(wǎng)絡(luò)操作系統(tǒng)就是在原來各自計算機基本

的操作系統(tǒng)之上，按照網(wǎng)絡(luò)體系結(jié)構(gòu)的各個協(xié)議標準開發(fā)的軟件，包括網(wǎng)絡(luò)管理、資

源共享、通信、系統(tǒng)安全和多種網(wǎng)絡(luò)服務(wù)等。

17、用戶程序中的輸入、輸出操作實際上是由哪一項完成？

A、程序設(shè)計語言

B、編譯系統(tǒng)

C、操作系統(tǒng)

D、標準庫程序

標準答案：C

知識點解析：從資源管理的角度出發(fā),無論是那種類型的操作系統(tǒng)其功能可分為5

部分:處理器管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。用戶程序中的輸

入，輸出操作需要用到輸入輸出這些外部設(shè)備,所以需要操作系統(tǒng)的支持。

18、進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從

A、運行態(tài)變?yōu)榫途w態(tài)

B、運行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\行態(tài)

D、等待態(tài)變?yōu)榫途w態(tài)

標準答案：D

知識點解析：運行中的進程有3種狀態(tài):運行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。運行狀

態(tài):是指進程已獲得CPU,并且在CPU中執(zhí)行的狀態(tài)。就緒狀態(tài):是指進程已具各運

行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)，一旦CPU分配給它，就可以運

行。等待狀態(tài):是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。例如,當兩個

進程競爭使用同一資源時,沒有占用該資源的進程便處于等待狀態(tài)。它必須等到該

資源被釋放后才可以去使用它。引起等待的原因一旦消失,進程就變?yōu)榫途w狀態(tài)，以

便在適當?shù)臅r候投入運行。

19、支持程序浮動的地址轉(zhuǎn)換機制是

A、頁式地址轉(zhuǎn)換

B、段式地址轉(zhuǎn)換

C、靜態(tài)重定位

D、動態(tài)重定位

標準答案：D

知識點解析：主存儲器是可以被處理器直接訪問的，處理器是按絕對地址訪問主存

儲器的C為了使用戶編制的程序能存放在主存儲器的任意區(qū)域執(zhí)行,用戶便用邏輯

地址編輯程序，即用戶使用了邏輯上的主存儲器。存儲管理必須為用戶分配一個物

理上的存儲空間力?是，就有一個從邏輯空間到物理空間的轉(zhuǎn)換問題。具體地說，是要

把邏輯地址轉(zhuǎn)換成絕對地址，把這樣的地址轉(zhuǎn)換工作稱為重定位。重定位的方式可

以有“靜態(tài)重定位“和“動態(tài)重定位”。靜態(tài)重定位是指在裝入一個作業(yè)時，把作業(yè)中的

指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址。一旦裝入則不能改變。動態(tài)重定位是指

在裝入作業(yè)時，不進行地址轉(zhuǎn)換，而是直接把作業(yè)裝入到分配的主存區(qū)域中。在作業(yè)

執(zhí)行過程中,每當執(zhí)行一條指令時都有硬件的地址轉(zhuǎn)換機構(gòu)將指令中的邏輯地址轉(zhuǎn)

換為絕對地址。

20、下列條目中哪些是數(shù)據(jù)庫方法的特征是I.數(shù)據(jù)庫系統(tǒng)具有自描述特點II.數(shù)據(jù)

結(jié)構(gòu)化HI.數(shù)據(jù)共享性高、冗余度小、易擴充M數(shù)據(jù)獨立性高V.數(shù)據(jù)由DBMS統(tǒng)

一管理和控制

A、僅HI,IV和V

B、僅II,III和IV

C、僅I,II和III

D^都是

標準答案：D

知識點解析：與人工管理方法和文件系統(tǒng)方法相比較，數(shù)據(jù)庫方法具有如下的特

點：①數(shù)據(jù)庫系統(tǒng)自描述特點；②數(shù)據(jù)結(jié)構(gòu)化；③數(shù)據(jù)共享性高、冗余度小、易

擴充；④數(shù)據(jù)獨立性高；⑤統(tǒng)一的數(shù)據(jù)管理和控制。

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

A、運行進程修改程序狀態(tài)字

B、中斷屏蔽

C、中斷

D、進程調(diào)度程序

標準答案：C

知識點解析：由于中央處理器工作狀態(tài)區(qū)分為目態(tài)和管態(tài)，用戶程序在目態(tài)下運行

時不能直接使用I/O指令等特權(quán)指令。只有當用戶程序執(zhí)行到訪管指令產(chǎn)生一次中

斷后,使機器在原來的目態(tài)下執(zhí)行用戶程序變成在管態(tài)下執(zhí)行操作系統(tǒng)的系統(tǒng)調(diào)用

程序。所以從目態(tài)轉(zhuǎn)換成管態(tài)的惟一途徑是中斷。

22,進程調(diào)度有各種各樣的算法，如果選擇算法不恰當,就會出現(xiàn)什么現(xiàn)象？

A、顛簸

B、進程長期等待

C、死鎖

D、異常

標準答案：B

知識點解析：進程調(diào)度算法是為了更充分、有效地利用處理器,但若選擇不當，會造

成某個進程長期等待。

23、操作系統(tǒng)具有進程管理，存儲管理,文件管理和設(shè)備管理的功能，在以下有關(guān)的描

述中，哪種說法是不正確的？

A、進程管理主要是對程序進行管理

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

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

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

理

標準答案：A

知識點解析：進程管理主要是管理計算機程序的執(zhí)行過程，來使用戶充分、有效地

利用系統(tǒng)資源;存儲管理主要指的是內(nèi)存的管理;文件管理可以有效地支持對文件的

操作,解決文件共享、保密和保護問題;設(shè)備管理是指計算機系統(tǒng)中除了CPU和內(nèi)存

以外的所有輸入、輸出設(shè)備的管理。

24、對資源采用按序分配策略能達到下列哪個目的?

A、死鎖預(yù)防

B、死鎖避免

C、檢測死鎖

D、解除死鎖

標準答案：A

知識點解析：對于死鎖的預(yù)防可以采取3種措施:采用資源的靜態(tài)預(yù)分配策略,破壞”

部分分配”條件;允許進程剝奪使用其他進程占有的資源，從而破壞”不可剝奪”條件；

采用資源有序分配法，破壞“環(huán)路”條件。

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

A、縮短訪問存儲器的時間

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

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

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

標準答案：D

知識點解析：在二級文件目錄中，各文件的說明被組織成目錄文件，且以用戶為單.位

把各自的文件說明劃分為不同的組。這樣,不同的壓戶可以使用相同的文件名，從而

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

26,在下面列出的數(shù)據(jù)模型中，哪一個模型是概念數(shù)據(jù)模型？

A、關(guān)系模型

B、層次模型

C、網(wǎng)狀模型

D、實體-聯(lián)系模型

標準答案：D

知識點解析：概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模型。概念

模型語義表達能力強，不涉及信息在計算機中的表示，如實體-聯(lián)系模型，語義網(wǎng)絡(luò)模

型等。

27、在下列關(guān)于關(guān)系的敘述中，錯誤的是

A、表中任意兩行的值不能相同

B、表中任意兩列的值不能相同

C、行在表中的順序無關(guān)緊要

D、列在表中的順序無關(guān)緊要

標準答案：B

知識點解析?：對于關(guān)系而言，二維表中的一行稱為關(guān)系的元組，二維表中的一列稱為

關(guān)系的屬性，關(guān)系中不能有相同的元組，行、列在表中的順序無關(guān)緊要,但表的不同屬

性（列）可能有相同的值域，可以相同。

28、為了防止一個用戶的工作不適當?shù)赜绊懥硪粋€用戶，應(yīng)該采取

A、完整性控制

B、安全性控制

C、并發(fā)控制

D、訪問控制

標準答案：C

知識點解析?：為了防止一個用戶的工作不適當?shù)赜绊懥硪粋€用戶，一般采取并發(fā)控

制方法。

29、關(guān)系數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過表與表之間的

A、公共索引

B、公共存儲

C、公共元組

D、公共屬性

標準答案：D

知識點露析：關(guān)系數(shù)據(jù)庫中，實體之間的聯(lián)系是通過表與表之間的公共屬性(相同字

段)實現(xiàn)的。例如:有學(xué)生表和選課表，都有學(xué)號這個屬性，對應(yīng)的屬性寬度和類型相

同,便可以通過學(xué)號建立聯(lián)系。

30、若想在本地機上顯示Internet上的各種信息，要安裝運行一個軟件。該軟件是

A、搜索引擎

B、WWW瀏覽器

C,電子郵件服務(wù)

D、遠程登錄服務(wù)

標準答案：B

知識點解析：WWW瀏覽器是用來瀏覽Internet上的主頁的客戶端軟件。為用戶提

供了尋找Internet上內(nèi)容豐富、形式多樣的信息資源的便捷途徑。

31、20世紀70年代數(shù)據(jù)庫系統(tǒng)語言協(xié)會(CODASYL)下屬的數(shù)據(jù)庫任務(wù)組(DBTG)

提出的DBTG系統(tǒng)代表哪種數(shù)據(jù)模型？

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

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

C、對象數(shù)據(jù)模型

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

標準答案：B

知識點解析：網(wǎng)狀數(shù)據(jù)模型的典型代表是DBTG系統(tǒng)，亦稱CODASYL系統(tǒng)。

32、SQL語言中，刪除一個表的命令是

A、DELETE

B、DROP

C、CLEAR

D、REMOVE

標準答案：B

知識點解析：SQL語言中，建立一個表的命令是CREATE,對表進行修改的命令是

ALTER,刪除一個表的命令是DROP,另外還有表中數(shù)據(jù)的插入，刪除，查詢命令分別

為INSERT,UPDATE和SELECTo

33、當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，卜.面屬于這一類沖突的是

A、命名沖突

B、元組沖突

C、語法沖突

D、數(shù)據(jù)沖突

標準答案：A

知識點解析：當局部E-R圖合并成全局E-R圖時,可能出現(xiàn)命名沖突、結(jié)構(gòu)沖突和

屬性沖突。命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名等

的命名沖突;結(jié)構(gòu)沖突包括作為實體有聯(lián)系或?qū)傩?同一實體其屬性成分不同的沖突;

屬性沖突包括類型、取值范圍和取值單位的沖突。

34、在數(shù)據(jù)模型的3個結(jié)構(gòu)中，哪個用于描述系統(tǒng)的靜態(tài)特性？

A、完整性約束

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

C、數(shù)據(jù)結(jié)構(gòu)

D、以上均可

標準答案：c

知識點3析：數(shù)據(jù)的靜態(tài)特征主要包括對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模

型的3個要素中,數(shù)據(jù)結(jié)構(gòu)是用于描述系統(tǒng)的靜態(tài)特征的。數(shù)據(jù)結(jié)構(gòu)是描述一個數(shù)

據(jù)模型性質(zhì)最重要的方面，因此在數(shù)據(jù)庫系統(tǒng)中,通常按照其數(shù)據(jù)結(jié)構(gòu)的類型來命名

數(shù)據(jù)模型。例如，層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)、關(guān)系結(jié)構(gòu)的數(shù)據(jù)模型分別命名為層次模

型、網(wǎng)狀模型和關(guān)系模型。

35、存在一個等待事務(wù)集{T0.T1,…,Tn},其中TO正等待被T1鎖住的數(shù)據(jù)項,T1正等

待被T2鎖住的數(shù)據(jù)項,Tn-1正等待被Tn鎖住的數(shù)據(jù)項，且Tn正等待被TO鎖住的數(shù)

據(jù)項，則系統(tǒng)的工作狀態(tài)處于

A、并發(fā)處理

R、封鎖

C、循環(huán)

D、死鎖

標準答案：D

知識點解析：這種循環(huán)等待的現(xiàn)象稱為死鎖。

36、下列不屬于數(shù)據(jù)庫管理員(簡稱DBA)的職責(zé)的是

A、決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)

B、決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略

C、定義數(shù)據(jù)的安全性要求和完整性約束條件

D、負責(zé)數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級模式的設(shè)計

標準答案：D

知識點解析：數(shù)據(jù)庫系統(tǒng)中的人員包括:數(shù)據(jù)庫管理員，系統(tǒng)分析員和數(shù)據(jù)庫設(shè)計人

員，應(yīng)用程序員和最終用戶。不同的人員涉及不同的數(shù)據(jù)抽象級別,具有不同的職

責(zé)。其中,數(shù)據(jù)庫管理員(DataBaseAdministrator,簡稱DBA)的具體職責(zé)包括:決定

數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu);決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略;定義數(shù)據(jù)的安全性

要求和完整性約束條件;監(jiān)視數(shù)據(jù)庫的使用和運行;數(shù)據(jù)庫的改進和重組重構(gòu);定期對

數(shù)據(jù)庫進行重組織,以提高系統(tǒng)的性能。

37、不同的實體是根據(jù)什么區(qū)分的？

A、所代表的對象

B、實體名字

C、屬性多少

D、屬性的不同

標準答案：D

知識點解析：客觀存在并可相互區(qū)別的事物稱為實體。實體可以是具體的人、事、

物，也可以是抽象的概念或聯(lián)系?？陀^世界中，不同的事物是由事物