國家計算機二級MS-Office計算機選擇題題庫

計算機二級選擇題題目（帶答案）

（1）下列關(guān)于棧和隊列的描述中，正確的是（）

A）棧是先進先出

B）隊列是先進后出

C）隊列允許在隊友刪除元素

D）棧在棧頂刪除元素

答案：D

解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插

入和刪除運算的餞性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許

在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。

（2）已知二叉樹后序遍歷序列是CDABE,中序遍歷序列是CADEB,它的前序遍歷序列是（）

A）ABCDE

B）ECABD

C）EACDB

D）CDEAB

答案：C

解析；由于后序遍歷的最后一個元素為匚，所以E為根結(jié)點，所以它的前序遍歷的首個

元素為E,故排除A）和D）選項。由于中序遍歷中，元素B在元素根結(jié)點E的后面，所以B

為二叉樹的右子樹，并且該二叉樹右子樹只有一個元素，所以前序遍歷的最后一個元素應(yīng)為

B,故選項C）為正確選項，即該二叉樹的前序遍歷序列是EACDB。

（3）在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是。

A）控制流

B）數(shù)據(jù)流

C）模塊調(diào)用

D）事件驅(qū)動

答案：B

解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁

邊標注數(shù)據(jù)流名。

（4）結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是。

A）順序結(jié)構(gòu)，分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)

B）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

C）分支結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

D）分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

答案：B

解析：程序設(shè)計語言僅僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達

出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法

設(shè)計出的程序易于理解、使用和維護；可以提高編程工作的效率，降低軟件的開發(fā)成本。

（5）下列方法中，不屬于軟件調(diào)試方法的是（）

A）回溯法

B）強行排錯法

C)集成測試法

D原因排除法

答案：C

解析：軟件調(diào)試主要采用以下三種方法：

強行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、

繼續(xù)運行程序。

回溯法：該方法適合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先

發(fā)現(xiàn)“癥狀”的位置。

原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現(xiàn)。

(6)下列選項中，不屬于模塊間耦合的是()

A)內(nèi)容耦合

B)異構(gòu)耦合

O控制耦合

D)數(shù)據(jù)耦合

答案：B

解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：

內(nèi)容耦合若一個模塊直接訪問另一模塊的內(nèi)容，則這兩個模塊稱為內(nèi)容耦合。

公共耦合一若一組模塊都訪問同一全局數(shù)據(jù)結(jié)構(gòu)，則稱為公共耦合。

外部耦合一若一組模塊都訪問同一全局數(shù)據(jù)項，則稱為外部耦合。

控制耦合一若一模塊明顯地把開關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則

稱為控制耦合。

標記耦合一若兩個以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時，不使用其余全局變量的

方式而全使用記錄傳遞的方式，這樣的耦合稱為標記耦合。

數(shù)據(jù)耦合一若一個模塊訪同另一個模塊，被訪問模塊的輸入和輸出都是數(shù)據(jù)項參數(shù)，貝?.這兩

個模塊為數(shù)據(jù)耦合。

非直接耦合一若兩個模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實

現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強。

(7)下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)

A)多態(tài)性

B)標識唯一性

O封裝性

D)耦合性

答案：D

解析：面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界

的概念抽象地思考問題從而自然地解決問題。其特點包括：標識惟一性、多態(tài)性、封裝性、

模塊獨立性、繼承和多態(tài)性好。

(8)在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于0

A)需求分析階段

B)概念設(shè)計階段

O邏輯設(shè)計階段

D)物理設(shè)計階段

答案：c

解析：邏輯結(jié)構(gòu)設(shè)計的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS

實現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)

計所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實現(xiàn)。

(9)在一棵二叉樹上，第5層的結(jié)點數(shù)最多是。

A)8

B)9

015

D)16

答案：D

解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i(i21)層上至多有個結(jié)點。得到第5層的結(jié)點數(shù)

最多是16個。

(10)下列有關(guān)數(shù)據(jù)庫的描述，正確的是()

A)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)

B)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題

C)數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持

D)數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

答案：B

解析：數(shù)據(jù)庫設(shè)計的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的

主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠

同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)

用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護代價。

(11)天氣預(yù)報能為我們的生活提供良好的幫助，它應(yīng)該屬于計算機的哪一類應(yīng)用？

A)科學(xué)計算

B)信息處理

C)過程控制

D)人工智能

答案：A

解析：科學(xué)計算(數(shù)值計算)解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)

學(xué)問題。天氣預(yù)報是其中的一類應(yīng)用。

(12)已知某漢字的區(qū)位碼是3222,則其國標碼是。

A)4252D

B)5242H

C)4036H

D)5524H

答案：C

解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟：①分別將區(qū)號、位號轉(zhuǎn)換成十六進制數(shù)。②分別將

區(qū)號、位號各+20H(區(qū)位碼+2020H=國標碼)。本題中區(qū)號32轉(zhuǎn)換成十六進制為20,位號22

轉(zhuǎn)換成十六進制為16。分別+20H,即得4036H。

（13）計算機軟件系統(tǒng)包括（）

A）程序、數(shù)據(jù)和相應(yīng)的文檔

B）系統(tǒng)軟件和應(yīng)用軟件

C）數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫

D）編譯系統(tǒng)和辦公軟件

答案:B

解析：軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。

（14）若已知一漢字的國標碼是5E38H,則其內(nèi)碼是（）

A）DEB8

B）DE38

O5EB8

D）7E58

答案：A

解析：漢字機內(nèi)碼、國標碼之間的關(guān)系為：機內(nèi)碼是漢字交換碼（國標碼）兩個字節(jié)的最高

位分別加1,即漢字交換碼（國標碼）的兩個字節(jié)分別加80H得到對應(yīng)的機內(nèi)碼（國標碼+8080H

=機內(nèi)碼）。

（15）匯編語言是一種。

A）依賴于計算機的低級程序設(shè)計語言

B）計算機能直接執(zhí)行的程序設(shè)計語言

C）獨立于計算機的高級程序設(shè)計語言

D）面向問題的程序設(shè)計語言

答案:A

解析：與機器語言相比較：匯編語言在編寫、修改和閱讀程序等方面都有了相當?shù)母倪M，但

仍然與人們使用的語言有一段距離。匯編語言仍然是一種依賴于機器的語言。

（16）構(gòu)成CPU的主要部件是（）

A）內(nèi)存和控制器

B）內(nèi)存、控制器和運算器

C）高速緩存和運算器

D）控制器和運算器

答案：D

解析：CPU由運算器和控制器組成。

（17）用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過。

A）匯編

B）編輯

C）解釋

D）編譯和連接

答案：D

解析：用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過編譯和連接。

（18）RAM的特點是（）

A）海量存儲器

B）存儲在其中的信息可以永久保存

O一旦斷電，存儲在其上的信息將全部小時，且無法恢復(fù)

D）只是用來存儲數(shù)據(jù)的

答案:C

解析：RAM是計算機內(nèi)存儲器中的一部分。計算機內(nèi)存儲器由ROM和RAM組成。ROM是只讀存儲

器，特點是它的信息是可以永久保存的。RAM即可讀可寫存儲器，特點是一旦斷電，它的信

息將全部丟失。

（19）下面關(guān)于多媒體系統(tǒng)的描述中，不正確的是。

A）多媒體系統(tǒng)一般是一種多任務(wù)系統(tǒng)

B）多媒體系統(tǒng)是對文字、圖像、聲音、活動圖像及其資源進行管理的系統(tǒng)

O多媒體系統(tǒng)只能在微型計算機上運行

D）數(shù)字壓縮是多媒體處理的關(guān)鍵技術(shù)

答案：C

解析：多媒體系統(tǒng)可以在所有安裝了多媒體軟、硬件的計算機系統(tǒng)上運行。

（20）正確的IP地址是。

A）202.112.111.1

B）202.2.2.2.2

C）202.202.1

D）202.257.14.13

答案：C

解析：網(wǎng)絡(luò)接口卡（簡稱網(wǎng)卡）是構(gòu)成網(wǎng)絡(luò)必須的基本設(shè)備，用于將計算機和通信電纜連接

起來，以便經(jīng)電纜在計算機之間進行高速數(shù)據(jù)傳輸。因此，每臺連接到局域網(wǎng)的計算機（工

作站或服務(wù)器）都需要安裝一塊網(wǎng)卡。

（21）下面關(guān)于算法的敘述中，正確的是（）

A）算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B）算法的有窮性是指算法必須能在有限個步驟之后終止

C）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

D）以上三種描述都正確

答案：B

解析：算法在運行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指

一個算法必須在執(zhí)行有限的步驟以后結(jié)束。

（22）下列二叉樹描述中，正確的是。

A）任何一棵二叉樹必須有一個度為2的結(jié)點

B）二叉樹的度可以小于2

C）非空二叉樹有0個或1個根結(jié)點

D）至少有2個根結(jié)點

答案：B

解析：二叉樹是由n20個結(jié)點的有限集合構(gòu)成，此集合或者為空集，或者由一個根結(jié)點及兩棵

互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹可以是空集合，根可以有空的左

子樹或空的右子樹。二叉樹不是樹的特殊情況，它們是兩個概念。

二叉樹具有如下兩個特點：

①非空二叉樹只有一個根結(jié)點。

②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。

（23）如果進棧序列為A,B,C,D,則可能的出棧序列是0

A）C.A.D.B

B）B,D,C,A

C）C.D,A.B

D）任意順序

答案：B

解析：棧的操作原則為后進先出。選項B）中出棧順序可按“A進，B進，B出，C進，D進，D

出，C出，A出"實現(xiàn)。

（24）下列各選項中，不屬于序言性注釋的是（）

A）程序標題

B）程序設(shè)計者

C）主要算法

D）數(shù)據(jù)狀態(tài)

答案：D

解析：注釋一般為序言性注釋和功能性注釋。序言性注釋常位于程序開頭部分，它包括程序

標題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、

復(fù)審日期及修改日期等。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的

主要功能。

（25）下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是。

A）內(nèi)模式

B）外模式

O概念模式

D）邏輯模式

答案：A

解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。

外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的

數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用

戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或存儲模式，或物理模式，

是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。

（26）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是。

A）便于用戶，開發(fā)人員進行理解和交流

B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C）作為確認測試和驗收的依據(jù)

D）便于開發(fā)人員進行需求分析

答案：D

解析：軟件需求規(guī)格說明書有以下幾個方面的作用：

①便于用戶、開發(fā)人員進行理解和交流。

②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)。

③作為確認測試和驗收的依據(jù)。

（27）下列不屬于軟件工程3個要素的是（）

A）工具

B）過程

C）方法

D）環(huán)境

答案：D

解析：軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段;

工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。

（28）數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有3級模式，用來描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特

性的是。

A）外模式

B）概念模式

C）內(nèi)模式

D）存儲模式

答案：B

解析：概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶

應(yīng)用公共數(shù)據(jù)視圖。它不涉及具體的硬件環(huán)境與平臺，與具體的軟件環(huán)境也無關(guān)。

（29）將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成。

A）屬性

B）關(guān)系

C）記錄

D）碼

答案：B

解析：E-R圖由實體、實體的屬性和實體之間的聯(lián)系3個要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一

組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實體'實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化

為關(guān)系模式。見表2。

表2E-R模型與關(guān)系間的比較表

『R模型關(guān)系邑R模型關(guān)系

屬性屬性實體集關(guān)系

實體元組聯(lián)系關(guān)系

（30）某二叉樹中度為2的結(jié)點有10個，則該二叉樹中有（）個葉子結(jié)點。

A)9

B)10

011

D)12

答案：C

解析：根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2

的結(jié)點多一個。

（31）從2001年開始，我國自主研發(fā)通用CPU芯片，其中第1款通用的CPU是（）

A）龍芯

B）AMD

C）Intel

D）酷睿

答案：A

解析：龍芯CPU是中國科學(xué)院計算機技術(shù)研究所自行研究的高性能通用CPU,也是國內(nèi)研制的

第一款通用CPU。龍芯2號已達到Pentium"I水平，龍芯3號將是一個多核的CPU。

（32）存儲1024個24X24點陣的漢字字形碼需要的字節(jié)數(shù)是。

A）720B

B）75KB

C）7000B

D）7200B

答案；B

解析：定8位為一個字節(jié)。1024個24X24點陣的漢字字形碼需要的字節(jié)數(shù)=1024X24X

24/8=72KBo

（33）對計算機操作系統(tǒng)的作用描述完整的是0

A）管理計算機系統(tǒng)的全部軟硬件資源，合理組織計算機的工作流程，以達到充分發(fā)揮

計算機資源的效率，為用戶提供使用計算機的友好界面

B）對用戶存儲的文件進行管理，方便用戶

C）執(zhí)行用戶鍵入的各類命令

D）是為漢子操作系統(tǒng)提供運行的基礎(chǔ)

答案：A

解析：操作系統(tǒng)是管理、控制和監(jiān)督計算機軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng)，由一系列具

有不同控制和管理功能的程序組成，它是直接運行在計算機硬件上的、最基本的系統(tǒng)軟件，

是系統(tǒng)軟件的核心。

（34）用高級程序設(shè)計語言編寫的程序0

A）計算機能直接執(zhí)行

B）具有良好的可讀性和可移植性

O執(zhí)行效率高但可讀性差

D）依賴于具體及其，可移植性差

答案：B

解析：高級語言的使用，大大提高了編寫程序的效率，改善了程序的可讀性。同樣，用高級

語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也

要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標程序）才能執(zhí)行。

（35）假設(shè)某臺式計算機的內(nèi)存儲器容量為128MB,硬盤容量為10GB。硬盤的容量是內(nèi)存容

量的（）

A)40倍

B)60倍

C)80倍

D)100倍

答案：C

解析：通常每8個二進制位組成一個字節(jié)。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們

之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。10GB=10

X1024MB。

(36)計算機操作系統(tǒng)的主要功能是()

A)對計算機的所有資源進行控制和管理，為用戶使用計算機提供方便

B)對源程序進行翻譯

O對用戶數(shù)據(jù)文件進行管理

D)對匯編語言程序進行翻譯

答案：A

解析：操作系統(tǒng)是計算機發(fā)展中的產(chǎn)物，它的主要目的有兩個：一是方便用戶使用計算機;

二是統(tǒng)一管理計算機系統(tǒng)的全部資源，合理組織計算機工作流程，以便充分、合理地發(fā)揮計

算機的效率。

(37)多媒體技術(shù)的主要特點是0

A)實時性和信息量大

B)集成性和交互性

C)實時性和分布性

D)分布性和交互性

答案：B

解析：多媒體的直接結(jié)合和綜合使用，便構(gòu)成了多媒體，多媒體技術(shù)的主要特點是集成性和

交互性。

(38)下列敘述中，錯誤的是。

A)把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤

B)WPSoffice2003屬于系統(tǒng)軟件

C)把高級語言源程序轉(zhuǎn)換為等價的機器語言目標程序的過程叫編譯

D)計算機內(nèi)部對數(shù)據(jù)的傳輸、存儲和處理都是用二進制

答案：B

解析：為解決各類實際問題而設(shè)計的程序系統(tǒng)稱為應(yīng)用軟件。WPSOffice2003屬于應(yīng)用軟

件。

(39)下列敘述中，正確的是。

A)把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸出

B)WPSoffice203是一個國產(chǎn)的系統(tǒng)軟件

C)掃描儀屬于輸出設(shè)備

D)將高級語言編寫的源程序轉(zhuǎn)換稱為機器語言程序的程序叫編譯程序

答案：D

解析：把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸入；WPSOffice2003是一個國產(chǎn)的應(yīng)用軟

件；掃描儀屬于輸入設(shè)備。

（40）下列關(guān)于電子郵件的說法，正確的是。

A）收件人必須有E-mail地址，發(fā)件人可以沒有EnaiI地址

B）發(fā)件人必須有E-mail地址，收件人可以沒有Etnail地址

C）發(fā)件人和收件人都必須有E-mail地址

D）發(fā)件人必須知道收件人地址的郵政編碼

答案：C

解析：要發(fā)電子郵件，首先你要知道對方的E-mail地址.

（41）算法的時間復(fù)雜度是指。

A）算法的長度

B）執(zhí)行算法所需要的時間

O算法中的指令條數(shù)

D）、算法執(zhí)行過程中所需要的基本運算次數(shù)

答案：D

解析：算法的時間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基

本運算的執(zhí)行次數(shù)求度量算法的工作量。

（42）以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是。

A）棧

B）線性表

C）隊列

D）二叉樹

答案：D

解析：二叉樹屬于非線性結(jié)構(gòu)。棧是一種特殊的線性表，這種線性表只能在固定的一端進行

插入和刪除操作；隊列可看做是插入在一端進行，刪除在另一端進行的線性表。

（43）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）

A）存儲結(jié)構(gòu)

B）物理結(jié)構(gòu)

C）邏輯結(jié)構(gòu)

D）線性結(jié)構(gòu)

答案：C

解析：數(shù)據(jù)的邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計算機無關(guān)。

（44）內(nèi)聚性是對模塊功能強度的衡量，下列選項中，內(nèi)聚性較弱的是。

A）順序內(nèi)聚

B）偶然內(nèi)聚

C）時間內(nèi)聚

D）邏輯內(nèi)聚

答案：B

解析：內(nèi)聚是從功能角度來衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。內(nèi)聚有如下種

類，它們之間的內(nèi)聚度由弱到強排列：

偶然內(nèi)聚一模塊中的代碼無法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功

能，這種模塊為巧合強度模塊。

邏輯內(nèi)聚一這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時，由傳送給模塊的

參數(shù)來確定該模塊應(yīng)完成哪一種功能。

時間內(nèi)聚一這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序地為變量置初

值。

過程內(nèi)聚一如果一個模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，則稱為

過程內(nèi)聚。

通信內(nèi)聚一這種模塊除了具有過程內(nèi)聚的特點外，還有另外一種關(guān)系，即它的所有功

能都通過使用公用數(shù)據(jù)而發(fā)生關(guān)系。

順序內(nèi)聚一如果一個模塊內(nèi)各個處理元素和同一個功能密切相關(guān)，而且這些處理必須

順序執(zhí)行，處理元素的輸出數(shù)據(jù)作為下一個處理元素的輸入數(shù)據(jù)，則稱為順序內(nèi)聚。

功能內(nèi)聚一如果一個模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中

所有成分結(jié)合起來是為了完成一個具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。

（45）在關(guān)系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個

鍵，它們稱為該表的0

A）連接碼

B）關(guān)系碼

C）外碼

D）候選碼

答案：D

解析：在關(guān)系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個

鍵，它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取一個作為用戶使用的鍵

稱為主鍵或主碼。

（46）檢查軟件產(chǎn)品是否符合需求定義的過程稱為。

A）確認測試

B）需求測試

O驗證測試

D）路經(jīng)測試

答案：A

解析：確認測試的任務(wù)是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明中確

定的各種需求。

（47）數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列

圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（）

A）控制流

B）加工

C）存儲文件

D）源和潭

答案：A

解析：數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，它由一些特定的圖符構(gòu)成，包括4個方

面，即加工、數(shù)據(jù)流、存儲文件、源和潭。

(48)待排序的關(guān)鍵碼序列為(15,20,9,30,67,65,45,90),要按關(guān)鍵碼值遞增的順

序排序，采取簡單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第()個位置。

A)2

B)3

04

D)5

答案：A

解析：選擇排序的基木思想是掃描整個餞性表，從中選出最小的元素，將它交換到表的最前

面，然后對剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的

元素9放在第一個位置，元素15則放在第二個位置。

(49)對關(guān)系S和關(guān)系R進行集合運算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有

元組，這樣的集合運算稱為()

A)并運算

B)交運算

C)差運算

D)除運算

答案：A

解析：關(guān)系的并運算是指，由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個

關(guān)系中的所有元組。

(50)下列選項中，不屬于數(shù)據(jù)管理員的職責是。

A)數(shù)據(jù)庫維護

B)數(shù)據(jù)庫設(shè)計

C)改善系統(tǒng)性能，提高系統(tǒng)效率

D)數(shù)據(jù)類型轉(zhuǎn)換

答案：D

解析：數(shù)據(jù)庫管理員(DataBaseAdministrator,DBA)是指對數(shù)據(jù)庫的規(guī)劃、設(shè)計、維護、

監(jiān)視等的人員，其主要工作如下：

數(shù)據(jù)庫設(shè)計。DBA的主要任務(wù)之一是數(shù)據(jù)庫設(shè)計，具體地說是進行數(shù)據(jù)模式的設(shè)計。

數(shù)據(jù)庫維護。DBA必須對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性,并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)

據(jù)定期轉(zhuǎn)儲等進行實施與維護。

改善系統(tǒng)性能，提高系統(tǒng)效率。DBA必須隨時監(jiān)視數(shù)據(jù)庫的運行狀態(tài)，不斷調(diào)整內(nèi)部

結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(tài)與效率。

(51)世界上公認的第1臺電子計算機誕生的年份是()

A)1943

B)1946

01950

0)1951

答案：B

解析：1946年2月15日，人類歷史上公認的第一臺現(xiàn)代電子計算機在美國賓夕法尼亞大學(xué)誕

生,名稱為ENIAC。

（52）以下正確的敘述是。

A）十進制數(shù)可用10個數(shù)碼，分別是1~10

B）一般在數(shù)字后面加一大寫字母B表示十進制數(shù)

C）二進制數(shù)只有兩個數(shù)碼1和2

D）在計算機內(nèi)部都是用二進制編碼形式表示的

答案：D

解析：基數(shù)是指某種數(shù)制中，每個數(shù)位上所能使用的數(shù)碼個數(shù)。如：十進制：可用0?9,基

數(shù)為10。二進制：可用。或1,基數(shù)為2。一般在數(shù)字后面用大寫B(tài)表示二進制數(shù)，用H表示十

六進制，用K或不加字母表示十進制。計算機只能識別二進制。

（53）下列關(guān)于ASCII編碼的敘述中，正確的是。

A）國際通用的ASCII碼是8位碼

B）所有大寫英文字母的ASCII碼值都小于小寫字母“a”的ASCII碼值

O所有大寫英文字母的ASCII碼值都大于小寫字母“a”的ASCII碼值

D）標準ASCII碼表有256個不同的字符編碼

答案：B

解析；ASCII碼有7位和8位兩種版本，國際通用的ASCII碼是7位碼，它是用7位二進制數(shù)表示

一個字符的編碼，共有2’=128個不同的編碼值，相應(yīng)可以表示128個不同字符的編碼。控

制符<數(shù)字符〈大寫英文字母〈小寫英文字母。

（54）在計算機指令中，規(guī)定其所執(zhí)行操作功能的部分稱為（）

A）地址碼

B）源操作數(shù)

C）操作數(shù)

D）操作碼

答案：D

解析：操作碼指出該指令完成操作的類型。

（55）下列敘述中，正確的是。

A）高級程序設(shè)計語言的編譯系統(tǒng)屬于應(yīng)用軟件

B）高速緩沖存儲器（Cache）一般用SRAM來實現(xiàn)

C）CPU可以直接存取硬盤中的數(shù)據(jù)

D）存儲在ROM中的信息斷電后會全部丟失

答案：B

解析：所謂Cache,即高速緩沖存儲器，是位于CPU和主存儲器DRAM（DynamicRAM）之間的

規(guī)模較小的但速度很高的存儲器，通常由SRAM組成。

（56）假設(shè)某臺式計算機的內(nèi)存儲器容量為256MB,硬盤容量為20GB。硬盤的容量是內(nèi)存容

量的（）

A）40倍

B）60倍

C）80倍

D）100倍

答案：c

解析：通常每8個二進制位組成一個字節(jié)。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們

之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。20GB=20

X1024MBo

(57)ROM中的信息是()

A)由生產(chǎn)廠家預(yù)先寫入的

B)在安裝系統(tǒng)時寫入的

C)根據(jù)用戶需求不用，由用戶隨時寫入的

D)由程序臨時存入的

答案：A

解析：只讀存儲器是只能讀出而不能隨意寫入信息的存儲器。ROM中的內(nèi)容是由廠家制造時

用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。當計算機斷電后，ROM中的信息不

會丟失。

(58)算機能直接識別的語言是O

A)高級程序語言

D)機器語言

C)匯編語言

D)C++語言

答案：B

解析：機器語言是計算機惟一能夠識別并直接執(zhí)行的語言，所以與其他程序設(shè)計語言相比，

其執(zhí)行效率高。

(59)存儲一個48X48點陣的漢字字形碼需要的字節(jié)個數(shù)是()

A)384

B)288

C)256

D)144

答案：B

解析：定8位為一個字節(jié)。48X48/8=288o

(60)以下關(guān)于電子郵件的說法，不正確的是0

A)電子郵件的英文簡稱是E-mail

B)加入因特網(wǎng)的每個用戶通過申請都可以得到一個電子信箱

O在一臺計算機上申請的電子信箱，以后只有通過這臺計算機上網(wǎng)才能收信

D)一個人可以申請多個電子信箱

答案：C

解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關(guān)。

(61)數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和()

A)數(shù)據(jù)的方法

B)數(shù)據(jù)的存儲結(jié)構(gòu)

C)數(shù)據(jù)的對象

D）數(shù)據(jù)的邏輯存儲

答案：

解析：數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運算的一門學(xué)科，它包含3個方

面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。

（62）一棵二叉樹的前序遍歷結(jié)果是ABCEDF,中序遍歷結(jié)果是CBAEDF,則其后序遍歷的結(jié)果

是（）

A)DBACEF

B)CBEFDA

C)FDAEBC

D)DFABEC

答案：B

解析：由于該二叉樹的前序遍歷結(jié)果是ABCEDF,顯然A結(jié)點為根結(jié)點，所以后序遍歷時A結(jié)點

是最后遍歷的，其后序遍歷的結(jié)果為CBEFDA。

（63）在數(shù)據(jù)處理中，其處理的最小單位是（）

A）數(shù)據(jù)

B）數(shù)據(jù)項

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

D）數(shù)據(jù)元素

答案：B

解析：數(shù)據(jù)元素是由多個數(shù)據(jù)項組成，數(shù)據(jù)是能夠被計算機識別、存儲和加工處理的信息載

體，數(shù)據(jù)處理的最小單位是數(shù)據(jù)項。

（64）在數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系中，索引屬于（）

A）模式

B）內(nèi)模式

C）外模式

D）概念模式

答案：B

解析：內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的

文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)

及文件級上，它還未深入到設(shè)備級上（如磁盤及磁盤操作）。

（65）以下（）不屬于對象的基本特征。

A）繼承性

B）封裝性

O分類性

D）多態(tài)性

答案：A

解析：對象具有如下特征：

標識惟一性。指對象是可區(qū)分的。

分類性。指可以將具有相同屬性和操作的對象抽象成類。

多態(tài)性。指同一個操作可以是不同對象的行為。

封裝性。從外面看只能看到對象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)

以及實現(xiàn)操作的算法。

模塊獨立性好。對象是面向?qū)ο蟮能浖幕灸K，對象內(nèi)部各種元素彼此結(jié)合得

很緊密，內(nèi)聚性強。

（66）數(shù)據(jù)庫系統(tǒng)的核心是（）

A）數(shù)據(jù)模型

B）軟件開始

C）數(shù)據(jù)庫設(shè)計

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

答案：D

解析：數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負責數(shù)據(jù)庫的建立、使用和維護的

軟件。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫

命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔著數(shù)據(jù)庫的安全保護工

作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。

（67）開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做。

A）軟件矛盾

B）軟件危機

O軟件耦合

D）軟件產(chǎn)生

答案：B

解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確

性難以保證，軟件開發(fā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的

局面，即所謂的“軟件危機”。

（68）關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是（）

A）實體完整性約束

B）參照完整性約束

O屬性完整性約束

D）用戶自定義的完整性約束

答案：C

解析：關(guān)系模型允許3類數(shù)據(jù)約束，它們是：

實體完整性約束

該約束要求關(guān)系的主鍵中屬性值不能為空值，這是數(shù)據(jù)庫完整性的最基本要求。

參照完整性約束

該約束是關(guān)系之間相關(guān)聯(lián)的基本約束，它不允許關(guān)系引用不存在的元組：即在關(guān)系中

的外鍵要么是所關(guān)聯(lián)關(guān)系中實際存在的元組，要么就為空值。

用戶定義的完整性約束

用戶定義的完整性就是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，它反映某一具體應(yīng)用所

涉及的數(shù)據(jù)必須滿足的語義要求。

（69）關(guān)系表中的每一行記錄稱為一個（）

A）字段

B）元組

O屬性

D）關(guān)鍵碼

答案：B

解析：在關(guān)系表中，每一列稱為一個屬性，對應(yīng)表中的一個字段；每一行稱為一個元組，對

應(yīng)表中的一條記錄。

（70）在數(shù)據(jù)庫管理技術(shù)的發(fā)展中，數(shù)據(jù)獨立性最高的是（）

A）人工管理

B）文件系統(tǒng)

C）數(shù)據(jù)庫系統(tǒng)

D）數(shù)據(jù)模型

答案：C

解析：在人工管理階段，數(shù)據(jù)無法共享，冗余度大，不獨立，完全依賴程序；在文件系統(tǒng)階

段，數(shù)據(jù)共享性差；在數(shù)據(jù)庫系統(tǒng)階段，共享性好，獨立性高。

（71）市政道路及管線設(shè)計軟件，屬于計算機。

A）輔助教學(xué)

B）輔助管理

O輔助制造

D）輔助設(shè)計

答案：D

解析：計算機輔助設(shè)計（CAD）,就是利用計算機的圖形能力來進行設(shè)計工作，能自動將設(shè)計

方案轉(zhuǎn)變成生產(chǎn)圖紙。

（72）一個完整計算機系統(tǒng)的組成部分應(yīng)該是。

A）主機、鍵盤和顯示器

B）系統(tǒng)軟件和應(yīng)用軟件

O主機和它的外部設(shè)備

D）硬件系統(tǒng)和軟件系統(tǒng)

答案:D

解析：計算機系統(tǒng)由硬件（Hardware）和軟件（Software）兩大部分組成。硬件是指物理上

存在的各種設(shè)備，軟件是指運行在計算機硬件上的程序、運行程序所需的數(shù)據(jù)和相關(guān)文檔的

（73）計算機技術(shù)中，下列不是度量存儲器容量的單位是（）

A）KB

B）MB

C）GHz

D）GB

答案：C

解析：時鐘主頻是指CPU的時鐘頻率。它的高低一定程度上決定了計算機速度的高低。主頻

以兆赫茲MHz為單位。

(74)Cache的中文譯名是()

A)緩沖器

B)只讀存儲器

C)高速緩沖存儲器

D)可編程只讀存儲器

答案：C

解析：所謂Cache,即高速緩沖存儲器，位于CPU和主存儲器DRAM(DynamicRAM)之間。

(75)下列敘述中，正確的是。

A)C++是高級程序設(shè)計語言的一種

B)用C++程序設(shè)計語言編寫的程序可以直接在機器上運行

O當代最先進的計算機可以直接識別、執(zhí)行任何語言編寫的程序

D)機器語言和匯編語言是用一種語言的不同名稱

答案：A

解析：目前流行的高級語言如C、C++、VisualC++、VisualBasic等都采用編譯的方法。它

是用相應(yīng)語言的編譯程序先把源程序編譯成機器語言的目標程序，然后再把目標程序和各種

的標準庫函數(shù)連接裝配成一個完整的可執(zhí)行的機器語言程序才能執(zhí)行。

(76)下列4個4位十進制數(shù)中，屬于正確的漢字區(qū)位碼的是()

A)5601

B)9596

09678

D)8799

答案：A

解析:一個漢字的區(qū)位碼是該漢字的區(qū)號和位號的組合，區(qū)號和位號的范圍分別都是01?94,

所以區(qū)號和位號都不可能大于94。

(77)根據(jù)漢字國標碼GB2312-80的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。次常用

漢字的排列次序是按0

A)偏旁部首

B)漢語拼音字母

C)筆畫多少

D)使用頻率多少

答案:A

解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用

漢字3008個，按部首排列，

(78)下列說法中，正確的是。

A)只要將高級程序語言編寫的源程序文件(如try.c)的擴展名更改為.exe,則它就成

為可執(zhí)行文件了

B)高檔計算機可以直接執(zhí)行用高級程序語言編寫的程序

C)源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序

D)用高級程序語言編寫的程序可移植性和可讀性都很差

答案：C

解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言

源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標程序）

才能執(zhí)行。

（79）馮?諾依曼型體系結(jié)構(gòu)的計算機硬件系統(tǒng)的5大部件是（）

A）輸入設(shè)備、運算器、控制器、存儲器、輸出設(shè)務(wù)

B）鍵盤和顯示器、運算器、控制器、存儲器和電源設(shè)備

O輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備

D）鍵盤、主機、顯示器、硬盤和打印機

答案：A

解析：馮?諾依曼型體系結(jié)構(gòu)的計算機硬件系統(tǒng)具有運算器、控制器、存儲器、輸入設(shè)備和

輸出設(shè)備5個基本功能部件。

（80）下列關(guān)于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點的描述中，錯誤的是。

A）不受時間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件

B）方便、快速

O費用低廉

D）收件人必須在愿電了郵箱申請地接收電了郵件

答案：D

解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關(guān)。

（81）在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是（）

A）邏輯設(shè)計

B）需求分析

C）詳細設(shè)計

D）物理設(shè)計

答案：B

解析：軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細設(shè)計、編碼和測試五個階段。其中需求

分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典

（82）對序線性表（23,29,34,55,60,70,78）用二分法查找值為60的元素時，需要比

較次數(shù)為。

A）1

B）2

03

D）4

答案：C

解析：根據(jù)二分法查找法需要兩次：①首先將60與表中間的元素55進行比較，由于60大于55,

所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，將60與表中間

的元素70進行比較，由于60小于70,所以在線性表的前半部分查找。③第三次比較的元素是

前半部分的中間元素，即60,這時兩者相等，即查找成功。

（83）下列描述中，正確的是0

A）線性鏈表是線性表的鏈式存儲結(jié)構(gòu)

B）棧與隊列是非線性結(jié)構(gòu)

C）雙向鏈表是非線性結(jié)構(gòu)

D）只有根結(jié)點的二叉樹是線性結(jié)構(gòu)

答案：A

解析:根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型:

線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根

結(jié)點；②每個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又

稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

（84）開發(fā)大型軟件時，產(chǎn)生困難的根本原因是（）

A）大型系統(tǒng)的復(fù)雜性

B）人員知識不足

C）客觀時間千變?nèi)f化

D）時間緊、任務(wù)重

答案：A

解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確

性難以保證，軟件開發(fā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的

局面，即所謂的“軟件危機”。

（85）兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為。

A）耦合度

B）內(nèi)聚度

C）復(fù)雜度

D）連接度

答案：A

解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)娶度是一個模塊內(nèi)部各個元素間彼此

結(jié)合的緊密程度的度量。

（86）下列關(guān)于線性表的敘述中，不正確的是。

A）線性表可以是空表

B）線性表是一種線性結(jié)構(gòu)

0線性表的所有結(jié)點有且僅有一個前件和后件

D）線性表是由n個元素組成的一個有限序列

答案：C

解析：線性表是一種線性結(jié)構(gòu)，由n（n^O）個元素組成，所以線性表可以是空表。但是在

線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后

件，所以選項C）是錯誤的。

（87）設(shè)有如下關(guān)系表:

則下列操作正確的是。

A）T=R/S

B）T=R*S

C）T=RCIS

D）T=RUS

答案：C

解析：僦是關(guān)系沖有的，同時舛也有的有序組（4、5、6）,即交運算（0）。

（88）以下描述中，不是餞性表順序存儲結(jié)構(gòu)特征的是。

A）可隨機訪問

B）需要連續(xù)的存儲空間

C）不便于插入和刪除

D）邏輯相似的數(shù)據(jù)物理位置上不相鄰

答案：D

解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素

在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之

中，因此不需要另外開辟空間來保存元素之間的關(guān)系。

（89）在三級模式之間引入兩層映象，其主要功能之一是（）

A）使數(shù)據(jù)與程序具有較高的獨立性

B）使系統(tǒng)具有較高的通道能力

O保持數(shù)據(jù)與程序的一致性

D）提高存儲空間的利用率

答案：A

解析：數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級模式之間提供了兩層映象，保證了數(shù)據(jù)庫中數(shù)據(jù)的較

高的邏輯獨立性和物理獨立性。

（90）下列方法中，屬于白盒法設(shè)計測試用例的方法的是（）

A）錯誤推測

B）因果圖

O基本路經(jīng)測試

D）邊界值分析

答案：C

解析：白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試

（91）辦公自動化（0A）是計算機的一大應(yīng)用領(lǐng)域，按計算機應(yīng)用的分類，它屬于。

A）科學(xué)計算

B）輔助設(shè)計

C）過程控制

D）信息處理

答案：D

解析：辦公自動化是采用一系列現(xiàn)代化的辦公設(shè)備和先進通信技術(shù)，廣泛、全面、迅速地

收集、整理、加工、存儲和使用信息。這正是計算機在信息處理領(lǐng)域的應(yīng)用。

(92)如果在一個非零無符號二進制整數(shù)之后添加2個0,則此數(shù)的值為原數(shù)的()

A)4倍

B)2倍

C)1/2

D)1/4

答案：A

解析：非零無符號二進制整數(shù)之后添加2個0,相當于向左移動了2位，也就是擴大了原數(shù)的4

倍。在一個非零無符號二進制整數(shù)之后去掉2個0,相當于向右移動2位，也就是變?yōu)樵瓟?shù)的

1/40

(93)二進制數(shù)111111轉(zhuǎn)換成十進制數(shù)是()

A)71

B)65

C)63

D)62

答案：C

解析；二進制數(shù)轉(zhuǎn)換成十進制數(shù)的方法是將二進制數(shù)按權(quán)展開；

(111111)Z=1X25+1X24+1X23+1X2:+1X2'+1X2°=63

(94)已知英文字母m的ASCII碼值為6DH,那么字母q的ASCII碼值是()

A)70H

B)71H

C)72H

D)6FH

答案：B

解析：字母m與字母q的ASCII碼值相差4,那么q的ASCII碼值=6DH+4=71H。

(95)計算機操作系統(tǒng)通常具有的5大功能是。

A)CPU的管理、顯示器管理、鍵盤管理、打印機管理和鼠標管理

B)硬盤管理'軟盤驅(qū)動管理、CPU的管理、顯示器管理和鍵盤管理

OCPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理

D)啟動、打印、顯示、文件存取和關(guān)機

答案：C

解析：計算機操作系統(tǒng)通常具有的5大功能是CPU的管理、存儲管理、文件管理、設(shè)備管理和

作業(yè)管理。

(96)下列軟件中，不是操作系統(tǒng)的是0

A)Linux

B)UNIX

C)MSDOS

D)MSOffice

答案：D

解析：MSOffice是應(yīng)用軟件。

（97）CPU主要技術(shù)性能指標有（）

A）字長、運算速度和時鐘主頻

B）可靠性和精度

C）耗電量

D）冷卻效率

答案：A

解析：CPU主要技術(shù)性能指標有字長、運算速度、時鐘主頻、存取周期,存儲容量。除了上

述幾個主要技術(shù)指標之外，還有可維護性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價

格比等，它們也在一定程度上體現(xiàn)著微機的性能。

（98）當電源關(guān)閉后，下列關(guān)于存儲器的說法中，正確的是（）

A）存儲在RAM中的數(shù)據(jù)不會丟失

B）存儲在ROM中的數(shù)據(jù)不會丟失

O存儲在軟盤中的數(shù)據(jù)會全部丟失

D）存儲在硬盤中的數(shù)據(jù)會丟失

答案：B

解析：當計算機斷電后，ROM中的信息不會丟失。當計算機重新被通電后，其中的信息保持

原來的不變，仍可被讀出。ROM適宜存放計算機啟動的引導(dǎo)程序、啟動后的檢測程序、系統(tǒng)

最基本的輸入輸出程序、時鐘控制程序以及計算機的系統(tǒng)配置和磁盤參數(shù)等重要信息。

（99）下列關(guān)于計算機病毒的敘述中，錯誤的是。

A）反病毒軟件可以查、殺任何種類的病毒

B）計算機病毒是人為制造的、企圖破壞計算機功能或計算機數(shù)據(jù)的小段小程序

C）反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能

D）計算機病毒具有傳染性

答案：A

解析：反病毒軟件可以查.殺病毒，但不能查、殺所有的病毒。新的計算機病毒可能不斷出

現(xiàn)，反病毒軟件是隨之產(chǎn)生的，反病毒軟件通常滯后于計算機新病毒的出現(xiàn)。

（100）假設(shè)郵件服務(wù)器的地址是emaiI.,則用戶的正確的電子郵箱地址的格式是

（）

A）用戶名#emaiI.j163.com

B）用戶名@emaiI.bj163.com

C）用戶名etnaiI.bj163.com

D）用戶名$emaiI.nj163.com

答案：B

解析：電子郵件地址的格式為：用戶名@主機域名。主機域名采用層次結(jié)構(gòu)，每層構(gòu)成一個

子域名，子域名之間用圓點分隔，自左至右依次為：計算機名、機構(gòu)名、網(wǎng)絡(luò)名、最高域名。

（101）算法的空間復(fù)雜度是指（）

A）算法程序的長度

B）算法程序中的指令條數(shù)

O算法程序所占的存儲空間

D）算法執(zhí)行過程中所需要的存儲空間

答案：D

解析：算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間

包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空

間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲

空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實際

問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額

外空間。

（102）下列敘述中正確的是（）

A）一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B）邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多少種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

答案：D

解析：數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)

可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序和鏈式結(jié)構(gòu)。采用不同的存儲結(jié)

構(gòu)，其處理的效率是不同的。

（103）下列關(guān)于類、對象、屬性和方法的敘述中，錯誤的是（）

A）類是對一類具有相同的屬性和方法對象的描述

B）屬性用于描述對象的狀態(tài)

C）方法用于表示對象的行為

D）基于同一個產(chǎn)生的兩個對象不可以分別設(shè)置自己的屬性值

答案：D

解析：類是對一類具有相同的屬性和方法對象的描述，屬性用于描述對象的狀態(tài)，方法用于

表示對象的行為，基于同一個類產(chǎn)生的兩個對象是可以分別設(shè)置自己的屬性值的。

（104）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是。

A）數(shù)據(jù)字典

B）詳細設(shè)計說明書

C）數(shù)據(jù)流圖說明書

D）軟件需求規(guī)格說明書

答案：D

解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計人員

之間的交流提供方便。

（105）數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和0

A）編碼設(shè)計

B）測試階段

C）運行階段

D）物理設(shè)計

答案：D

解析：數(shù)據(jù)庫設(shè)計目前一段采用生命周期法，即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開分解成目標獨立

的若干階段，它們是：需要分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼

階段、測試階段、運行階段、進一步修改階段。在數(shù)據(jù)庫設(shè)計中采用上面幾個階段中的前四

個階段，并且重點以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計為主線。

（106）在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是（）

A）并

B）交

O投影

D）除

答案：B

解析：關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R

ns,交運算不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)。

（107）下列敘述中，正確的是（）

A）軟件交付使用后還需要進行維護

B）軟件一旦交付使用就不需要再進行維護

O軟件交付使用后其生命周期就結(jié)束

D）軟件維護是指修復(fù)程序中被破壞的指令

答案：A

解析：軟件的運行和維護是指將已交付的軟件投入運行，并在運行使用中不斷地維護，根據(jù)

新提出的需求進行必要而且可能的擴充和刪改。而軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、

使用維護到停止使用退役的過程。

（108）設(shè)一棵滿二叉樹共有15個結(jié)點，則在該滿二叉樹中的葉子結(jié)點數(shù)為（）

A）7

B）8

09

D）10

答案：B

解析：在具有n個結(jié)點的滿二叉樹，其非葉子結(jié)點數(shù)為int（n/2）,而葉子結(jié)點數(shù)等于總結(jié)點數(shù)

減去非葉子結(jié)點數(shù)。本題『15,故非葉子結(jié)點數(shù)等于int：15/2）=7,葉子結(jié)點數(shù)等于15-7二8。

（109）設(shè)R是一個2元關(guān)系，有3個元組，S是一個3元關(guān)系，有3個元組。如T=RXS,則T的

元組的個數(shù)為。

A）6

B）8

09

D）12

答案：C

解析：偽n元關(guān)系，有p個元組舐jm元關(guān)系，有q個元組。兩個關(guān)系笛卡兒積是一個n+m元的

關(guān)系，元組個數(shù)是qXp。所以T的元組的個數(shù)為9個。

（110）下列選項中，不屬于數(shù)據(jù)庫管理的是。

A）數(shù)據(jù)庫的建立

B）數(shù)據(jù)庫的調(diào)整

C）數(shù)據(jù)庫的監(jiān)控

D）數(shù)據(jù)庫的校對

答案：D

解析：數(shù)據(jù)庫管理一般包括：數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的安全

性控制與完整性控制、數(shù)據(jù)庫的故障恢復(fù)和數(shù)據(jù)庫的監(jiān)控。

（111）英文縮寫CAM的中文意思是。

A）計算機輔助設(shè)計

B）計算機輔助制造

C）計算機輔助教學(xué)

D）計算機輔助管理

答案：B

解析：計算機輔助設(shè)計（CAD）,就是利用計算機的圖形能力來進行設(shè)計工作；計算機械助制

造（CAM）,就是利用計算機進行生產(chǎn)設(shè)備的管理、控制和操作的過程；計算機輔助教學(xué)（CAI）

是隨著多媒體技術(shù)的發(fā)展而迅猛發(fā)展的一個領(lǐng)域，它利用多媒體計算機的圖、文、聲功能實

施教學(xué)，是未來教學(xué)的發(fā)展趨勢。

（112）標準ASCII碼用7位二進制數(shù)表示一個字符的編碼，其不同的編碼共有（）

A）127個

B）128個

C）256個

D）254個

答案：B

解析：國際通用的ASCII碼是7位碼，它是用7位二進制數(shù)表示一個字符的編碼，共有27二128

個不同的編碼值，相應(yīng)可以表示128個不同字符的編碼。

（113）已知“裝”字的拼音輸入碼是zhuang,而“大”字的拼音輸入碼是da,則存儲它們

的內(nèi)碼分別需要的字節(jié)個數(shù)是。

A）6,2

B3,1

02,2

D）3.2

答案：C

解析：漢字的機內(nèi)碼尚未標準化，但在我國絕大部分的漢字系統(tǒng)中，漢字的機內(nèi)碼基本是相

同的。一個漢字的機內(nèi)碼一般用兩個字節(jié)即16個二進制位來表示。

（114）下列敘述中，錯誤的是（）

A）計算機硬件主要包括：主機、硬盤、顯示器、鼠標器和打印機五大部件

B）計算機軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類

OCPU主要由運算器和控制器組成

D）內(nèi)存儲中存儲當前正在執(zhí)行的程序和處理的數(shù)據(jù)

答案：A

解析：計算機的硬件主要包括：CPU、存儲器、輸巴設(shè)備和輸入設(shè)備。

（115）在外部設(shè)備中，掃描儀屬于0

A）輸出設(shè)備

B）存儲設(shè)備

C）輸入設(shè)備

D）特殊設(shè)備

答案：C

解析：目前常用的輸入設(shè)備有鍵盤、鼠標器、掃描儀等。

（116）為了防治計算機病毒，應(yīng)采取的正確措施之一是（）

A）每天都要對硬盤和軟盤進行格式化

B）必須備有常用的殺毒軟件

O不用任何磁盤

D）不用任何軟件

答案：B

解析:由于計算機病毒日新月異，必須備有常用的殺毒軟件且要不斷地對殺毒軟件進行升級,

以保持防、殺病毒的有效性。

（117）計算機主要技術(shù)指標通常是指（）

A）所配備的系統(tǒng)軟件的版本

B）CPU的時鐘頻率和運算速度、字長、存儲容量

O顯示器的分辨率、打印機的配置

D）硬盤容量的大小

答案：B

解析：計算機主要技術(shù)指標通常是指CPU的時鐘頻率和運算速度、字長、存儲容量。

（118）目前流行的Pentium（奔騰）微機的字長是。

A)8位

B)16位

C)32位

D)64位

答案：C

解析：字長是指計算機運算部件一次能同時處理的二進制數(shù)據(jù)的位數(shù)。通常，字長總是8的

整倍數(shù)，如8位、16位、32位、64位等。如Pentium（奔騰）微機均屬于32位機。

（119）下列說法中，正確的是（）

A）軟盤片的容量遠遠小于硬盤的容量

B）硬盤的存取速度比軟盤的存取速度慢

C）優(yōu)盤的容量遠大于硬盤的容量

D）軟盤驅(qū)動器是惟一的外部存儲設(shè)備

答案：A

解析：一般情況下，硬盤的存取速度比軟盤的存取速度快，優(yōu)盤的容量遠小于硬盤的容量,