2021年初級(jí)程序員考試題庫(kù)及答案解析

2021年初級(jí)程序員考試題庫(kù)及答案解析

單選題

1.若程序中定義了三個(gè)函數(shù)刊、f2和f3,并且函數(shù)執(zhí)行時(shí)會(huì)調(diào)用f2、函數(shù)

f2執(zhí)行時(shí)會(huì)調(diào)用千3,那么正常情況下，（）。

A、f3執(zhí)行結(jié)束后返回f2繼續(xù)執(zhí)行，f2結(jié)束后返回f1繼續(xù)執(zhí)行

B、f3執(zhí)行結(jié)束后返回f1繼續(xù)執(zhí)行，f1結(jié)束后返回f2繼續(xù)執(zhí)行

C、f2執(zhí)行結(jié)束后返回f3繼續(xù)執(zhí)行，f3結(jié)束后返回f1繼續(xù)執(zhí)行

D、f2執(zhí)行結(jié)束后返回f1繼續(xù)執(zhí)行，f1結(jié)束后返回f3繼續(xù)執(zhí)行

答案:A

解析：本題考查函數(shù)調(diào)用的概念。當(dāng)程序語(yǔ)言允許嵌套調(diào)用函數(shù)時(shí)，應(yīng)遵循先入

后出的規(guī)則。即函數(shù)日調(diào)用f2、f2調(diào)用f3,應(yīng)先從f3返回f2,然后從f2返

回f1o

2.以下關(guān)于軟件測(cè)試的敘述中，不正確的是（）。

A、對(duì)軟件產(chǎn)品了解到什么程度，測(cè)試才能做到什么程度

B、優(yōu)秀的測(cè)試人員需要對(duì)測(cè)試知識(shí)和技能、測(cè)試經(jīng)驗(yàn)做持續(xù)積累

C、軟件測(cè)試與軟件開(kāi)發(fā)都有很高的技術(shù)含量

D、軟件產(chǎn)品的發(fā)布時(shí)間應(yīng)由測(cè)試團(tuán)隊(duì)來(lái)決定

答案：D

解析：本題考查軟件工程基礎(chǔ)知識(shí)。軟件產(chǎn)品的發(fā)布需要綜合很多因素來(lái)決定,

包括公司的評(píng)估準(zhǔn)則，產(chǎn)品質(zhì)量與市場(chǎng)機(jī)會(huì)的平衡考慮，產(chǎn)品戰(zhàn)略與成本等，需

要由多種角色參與研究，由管理層發(fā)布。

3.下列各種軟件中，（）不屬于辦公軟件套件。

A\KingsoftOffice

B、InternetExplorer

GMicrosoflOffice

D、ApacheOpenOffice

答案：B

解析：本題的正確選項(xiàng)為B。辦公軟件套件通常應(yīng)包括字處理、表格處理、演示

文稿和數(shù)據(jù)庫(kù)等軟件。選項(xiàng)A"KingsoftOffice"是金山公司開(kāi)發(fā)辦公軟件套件。

選項(xiàng)B"InternetExplorer"是網(wǎng)頁(yè)瀏覽軟件，該軟件不屬于辦公軟件套件。選項(xiàng)

C"MicrosoftOffice"是Microsoft公司開(kāi)發(fā)的Office2007辦公軟件套件。選項(xiàng)

D"ApacheOpenOffice"是Apache公司開(kāi)發(fā)的優(yōu)秀的辦公軟件套件,能在Windows、

IinuxvMacOSX(X11)和Solaris等操作系統(tǒng)平臺(tái)上運(yùn)行。

4.編譯和解釋是實(shí)現(xiàn)高級(jí)語(yǔ)言翻譯的兩種基本方式，相對(duì)應(yīng)的程序分別稱為編譯

器和解釋器。與編譯器相比，解釋器()。編譯器對(duì)高級(jí)語(yǔ)言源程序的處理過(guò)程可

以劃分為詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼

生成等幾個(gè)階段；其中，代碼優(yōu)化和0并不是每種編譯器都必需的。詞法分析的

作用是識(shí)別源程序中的(請(qǐng)作答此空)O

A、常量和變量

B、數(shù)據(jù)類型

C\記號(hào)

D、語(yǔ)句

答案：C

解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。在實(shí)現(xiàn)程序語(yǔ)言的編譯和解釋兩種方式中，

編譯方式下會(huì)生成用戶源程序的目標(biāo)代碼，而解釋方式下則不產(chǎn)生目標(biāo)代碼。目

標(biāo)代碼經(jīng)鏈接后產(chǎn)生可執(zhí)行代碼，可執(zhí)行代碼可獨(dú)立加載運(yùn)行，與源程序和編譯

程序都不再相關(guān)。而在解釋方式下，在解釋器的控制下執(zhí)行源程序或其中間代碼,

因此相對(duì)而言，用戶程序執(zhí)行的速度更慢。中間代碼生成和優(yōu)化不是編譯過(guò)程中

必需的階段。對(duì)用戶源程序依次進(jìn)行了詞法分析、語(yǔ)法分析和語(yǔ)義分析后，原則

上就可以產(chǎn)生目標(biāo)代碼了，只是目標(biāo)代碼的質(zhì)量和效率可能不夠高。詞法分析時(shí)

編譯或解釋用戶源程序過(guò)程中唯一與源程序打交道的階段，其主要功能是按順序

分析出源程序的記號(hào)。

5.下列四個(gè)病毒中，屬于木馬的是0。

A、Trojan.Lmir.PSW.60

B\VBS.Happytime

CxJS.Fortnight,c.s

DxScript.RedIof

答案：A

解析：本題考查計(jì)算機(jī)病毒的基本知識(shí)。一般地，根據(jù)計(jì)算機(jī)病毒的發(fā)作方式和

原理，在病毒名稱前面加上相應(yīng)的代碼以表示該病毒的制作原理和發(fā)作方式。例

如,以Trojan.開(kāi)始的病毒一般為木馬病毒，以VBS.、JS.、Script.開(kāi)頭的病毒

一般為腳本病毒，以Worn開(kāi)頭的一般為蠕蟲(chóng)病毒等。

6.ManyputerIanguagesprovideamechanismtocaII()providedbyIibrariessucha

sin.dIIs.

Avinstructions

B、functions

C、subprograms

D、subroutines

答案：B

解析：許多計(jì)算機(jī)語(yǔ)言提供了一種機(jī)制來(lái)調(diào)用庫(kù)(如dll文件)中的函數(shù)。

設(shè)X、Y為邏相變量，與邏相表達(dá)式又十Y等價(jià)的是()。

AX十丫

BX-Y

cX+Y

DX+Y

7.

A、A

B、B

C、C

D、D

答案：A

本題考直計(jì)算機(jī)系統(tǒng)邏輯運(yùn)算基就知識(shí)。

又十Y,

x?XeYX-Y；X+Y,卜Y”

gI”1??

aa0”

產(chǎn)ag1"

i*513gI*5

從以上真值表可知，又十Y與xe丫等價(jià)。

解析：

8.程序的注釋是為了提高程序可讀性而加入的，它不影響程序?qū)崿F(xiàn)的功能。編譯

程序在()階段刪除掉源程序中的注釋。

A、詞法分析

B、語(yǔ)法分析

C、語(yǔ)義分析

D、代碼優(yōu)化

答案：A

9.在網(wǎng)頁(yè)中點(diǎn)擊的超鏈接指向0類型文件時(shí)，服務(wù)器不執(zhí)行該文件，直接傳遞給

瀏覽器。

A、ASP

B、HTML

C、CGI

D、JSP

答案：B

解析：本題考查網(wǎng)頁(yè)的基礎(chǔ)知識(shí)。在IIS中，其發(fā)布目錄中的asp、cgi、jsp

等類型的文件，當(dāng)客戶端請(qǐng)求執(zhí)行時(shí)，IIS服務(wù)器會(huì)先執(zhí)行該文件，然后將執(zhí)行

結(jié)果傳送給客戶端。而當(dāng)客戶端請(qǐng)求執(zhí)行html類型文件時(shí)，服務(wù)器不執(zhí)行該文

件，直接傳遞給瀏覽器。

10.某醫(yī)院有科室關(guān)系D（科室號(hào)，科室名，負(fù)責(zé)人，聯(lián)系電話），其中：”科室號(hào)

”唯一標(biāo)識(shí)關(guān)系D中的每一個(gè)元組。住院部設(shè)有病人關(guān)系R（住院號(hào)，姓名，性別，

科室號(hào)，家庭住址），其中，“住院號(hào)”唯一標(biāo)識(shí)關(guān)系R中的每一個(gè)元組，“性別”

的取值只能為M或F,要求科室號(hào)參照科室關(guān)系D中的科室號(hào)。創(chuàng)建R關(guān)系的s

QL語(yǔ)句如下：CREATETABLER（住院號(hào)CHAR58（）,姓名CHAR59,性別CHAR60（）,科室

號(hào)CHAR61（請(qǐng)作答此空），家庭住址CHAR62）;

A、PRIMARYKEYNOTNULL

B、PRIMARYKEYUNIQUE

C、FOREIGNKEYREFERENCESD（科室號(hào)）

D、FOREIGNKEYREFERENCESD（科室名）

答案：C

解析：本題的正確答案是C。根據(jù)題意。屬性“科室號(hào)”是外鍵，因此需要用語(yǔ)句

“REFERENCES。（科室號(hào)）”進(jìn)行參考完整性約束。

11.在編譯器和解釋器的工作過(guò)程中，（）是指對(duì)高級(jí)語(yǔ)言源程序進(jìn)行分析以識(shí)別

出記號(hào)的過(guò)程。

A、詞法分析

B、語(yǔ)法分析

C、語(yǔ)義分析

D、代碼優(yōu)化

答案：A

解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。解釋器（解釋程序）與編譯器（編譯程序）在詞

法、語(yǔ)法和語(yǔ)義分析方面的工作方式基本相同。源程序可以簡(jiǎn)單地被看成是一個(gè)

多行的字符串。詞法分析階段是編譯過(guò)程的第一階段，這個(gè)階段的任務(wù)是對(duì)源程

序從前到后（從左到右）逐個(gè)字符地掃描，從中識(shí)別出一個(gè)個(gè)“單詞”符號(hào)（或稱為

記號(hào)）。

12.在面向?qū)ο蠓椒ㄖ校ǎ┒x了超類和子類的概念，子類在原有父類接口的前

提下，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)稱為（請(qǐng)作答此空）o

A、繼承

B、覆蓋

C、封裝

D、多態(tài)

答案：B

解析：本題考查面向?qū)ο蟮幕局R(shí)。繼承是父類和子類之間共享數(shù)據(jù)和方法的

機(jī)制。這是類之間的一種關(guān)系，在定義和實(shí)現(xiàn)一個(gè)類的時(shí)候，可以在一個(gè)已經(jīng)存

在的類的基礎(chǔ)上來(lái)進(jìn)行，把這個(gè)已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并

加入若干新的內(nèi)容，即子類比父類更加具體化。封裝是一種信息隱蔽技術(shù)，其主

要目的是對(duì)象的使用者和生產(chǎn)者分離，是對(duì)象的定義和實(shí)現(xiàn)分開(kāi)。多態(tài)（polym。

rphism）是不同的對(duì)象收到同一消息可以進(jìn)行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果,

用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)細(xì)節(jié)則由接收對(duì)象自行決定，使得同一個(gè)

消息就可以調(diào)用不同的方法，即一個(gè)對(duì)象具有多種形態(tài)。覆蓋是一個(gè)名稱多個(gè)含

義，即同一個(gè)方法名稱，帶有不同的參數(shù)個(gè)數(shù)或類型。交通工具是泛指各類交通

工具，而汽車是一種交通工具，且具有自己的特性。因此，繼承關(guān)系最適合表達(dá)

這些類的設(shè)計(jì)，在繼承交通工具的基礎(chǔ)上，設(shè)計(jì)汽車類，添加自己特有的行為,

設(shè)計(jì)出子類。

13.表示定點(diǎn)數(shù)時(shí)，若要求數(shù)值0在機(jī)器中唯一地表示為全0,應(yīng)采用（）。

A、原碼

B、補(bǔ)碼

C、反碼

D、移碼

答案：B

解析：本題考查計(jì)算機(jī)系統(tǒng)數(shù)據(jù)表示基礎(chǔ)知識(shí)。以字長(zhǎng)為8為例，［+0］原=0000

0000,［-0］原二10000000。［+0］反=00000000,［-0］反=11111111。［+0］補(bǔ)=00000

000,［-0］補(bǔ)二00000000。［+0］移=10000000,［-0］移=10000000。

14.關(guān)于分頁(yè)管理說(shuō)法正確的是

A、邏輯地址等于物理地址

B、邏輯地址的結(jié)構(gòu)是：物理塊號(hào)+頁(yè)內(nèi)地址

C、邏輯地址的結(jié)構(gòu)是：邏輯頁(yè)號(hào)+頁(yè)內(nèi)地址

D、分頁(yè)管理可以采用首次適應(yīng)算法

答案：C

15.在uml圖中，（）展現(xiàn)了一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系。（）強(qiáng)

調(diào)消息跨越不同對(duì)象或參與者的實(shí)際時(shí)間，而不僅僅只是關(guān)心消息的相對(duì)順序。

（請(qǐng)作答此空）軟件和硬件組件之間的物理關(guān)系以及處理節(jié)點(diǎn)的組件分布情況。

0描述由模型本身分解而成的組織單元，以及它們之間的依賴關(guān)系。

A、類圖

B、對(duì)象圖

C、部署圖

D、交互圖

答案：C

解析：類圖展現(xiàn)了一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系。定時(shí)圖強(qiáng)調(diào)消息跨

越不同對(duì)象或參與者的實(shí)際時(shí)間，而不僅僅只是關(guān)心消息的相對(duì)順序。部署圖軟

件和硬件組件之間的物理關(guān)系以及處理節(jié)點(diǎn)的組件分布情況,包圖描述由模型本

身分解而成的組織單元，以及它們之間的依賴關(guān)系。

16.以下關(guān)于CPU與I/O設(shè)備交換數(shù)據(jù)時(shí)所用控制方式的敘述中，錯(cuò)誤的是()

A、程序查詢方式下交換數(shù)據(jù)不占用CPU時(shí)間

B、中斷方式下CPU與外設(shè)可并行工作

C、中斷方式下CPU不需要主動(dòng)查詢和等待外設(shè)

D、DMA方式下不需要CPU執(zhí)行程序傳送數(shù)據(jù)

答案：A

解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。CPU與I/O設(shè)備交換數(shù)據(jù)時(shí)常見(jiàn)的控制方

式有程序查詢方式、中斷方式、DMA方式和通道方式等。在程序查詢方式下，CP

U執(zhí)行指令查詢外設(shè)的狀態(tài)，在外設(shè)準(zhǔn)備好的情況下才輸入或輸出數(shù)據(jù)。在中斷

方式下，是外設(shè)準(zhǔn)備好接收或發(fā)送數(shù)據(jù)時(shí)發(fā)出中斷請(qǐng)求，CPU無(wú)需主動(dòng)查詢外設(shè)

的狀態(tài)。在DMA方式下，數(shù)據(jù)傳送過(guò)程是直接在內(nèi)存和外設(shè)間進(jìn)行的，不需要C

PU執(zhí)行程序來(lái)進(jìn)行數(shù)據(jù)傳送。

17.在Windows系統(tǒng)中，擴(kuò)展名。表示該文件是批處理文件。

A、

B、sys

C、html

Dxbat

答案：D

解析：bat是批處理文件。為DOS可執(zhí)行命令文件;sys為系統(tǒng)文件；html為網(wǎng)

頁(yè)文件。

18.假定某企業(yè)2014年5月的員工工資如下表所示：

2014與3月兵工工兵案

員工與，52S?n.星本工愛(ài)、更位工費(fèi)，主蜀美，笠泉工費(fèi)，并散，實(shí)左工資、

1001.王卜戈，6S>g,I200.a>.100.00,19S0.W.20.33、1960.00.

1002.勢(shì)?工，1_星，1200.00.1030.00.0.00.,22G0.GG..50.00..2150.0C?.

2001.,期/交6SO.OO.1200.00，100.04,ISSG.W.10.00.irooo.

2002.親E三：950.00.”03.8,100.00.JG50.W.15.30,3OS5.OO.

3002.q之總$00.00.IS03.00.0.00.26008.50.00.2550.3G.

3003.左廣三二?950.00.1603.00.100.00,2€5G.K..20.00.,2630.00.

3004,小疑舅含-￡，1200.00.2sg.8,0.00,50.00.3650.00.

4001'千一F.，68。.如1000.00.100.00,rso.oo.lO.g.,LO.g,

4303.豪昊星1230.00.2200.00.100.00、5500.00.20g.34SGX-.

4005.聿建霞S50.00..1803.00.100.00,2'50.00..9S.03.2652.00.

查詢?nèi)藬?shù)大于2的部門(mén)和部門(mén)員工應(yīng)發(fā)工資的平均工資的SQL語(yǔ)句如下：SELEC

T（）FROM工資表（請(qǐng)作答此空）（）；

A、ORDERBY姓名

B、ORDERBY部門(mén)

C、GROUPBY姓名

D、GROUPBY部門(mén)

答案：D

解析：本題要查詢的是”部門(mén)“和”部門(mén)員工應(yīng)發(fā)工資的平均工資“，查詢條件是“

部門(mén)人數(shù)大于2”。選項(xiàng)中，將AVG（應(yīng)發(fā)工資）命名為”平均工資、重命名用AS

子句實(shí)現(xiàn)：Old-nameAsNew-name,可見(jiàn)（54）應(yīng)選A。本題在查詢中應(yīng)按部門(mén)分

組，并加上條件”部門(mén)人數(shù)大于2”。分組應(yīng)采用GROUPBY,分組的依據(jù)是“部門(mén)”，

對(duì)分組加上限制使用HAVING子句，COUNT（姓名）可統(tǒng)計(jì)各個(gè)部門(mén)中的人數(shù)，而C

OUNT（部門(mén)）統(tǒng)計(jì)的則是部門(mén)數(shù)。因此，完整的SQL語(yǔ)句應(yīng)是：SELECT部門(mén)，AVG

（應(yīng)發(fā)工資）AS平均工資

19.現(xiàn)需要申請(qǐng)一些場(chǎng)地舉辦一批活動(dòng),每個(gè)活動(dòng)有開(kāi)始時(shí)間天口結(jié)束時(shí)間。在同一

個(gè)場(chǎng)地,如果一個(gè)活動(dòng)結(jié)束之前,另一個(gè)活動(dòng)開(kāi)始,即兩個(gè)活動(dòng)沖突。若活動(dòng)A從

1時(shí)間開(kāi)始,5時(shí)間結(jié)束,活動(dòng)B從5時(shí)間開(kāi)始,8時(shí)間結(jié)束,則活動(dòng)A和B不沖突。

現(xiàn)要計(jì)算n個(gè)活動(dòng)需要的最少場(chǎng)地?cái)?shù)。求解該問(wèn)題的基本思路如下（假設(shè)需要場(chǎng)

地?cái)?shù)為m,活動(dòng)數(shù)為n,場(chǎng)地集合為P1尸2,Pm）,初始條件Pi均無(wú)活動(dòng)安排：（1）

采用快速排序算法對(duì)n個(gè)活動(dòng)的開(kāi)始時(shí)間從小到大排序，得到活動(dòng)a1,a2,…，a

no對(duì)每個(gè)活動(dòng)ai,i從1到n,重復(fù)步驟（2）、（3）和（4）；⑵從p1開(kāi)始，判斷a

i與P1的最后一個(gè)活動(dòng)是否沖突,若沖突,考慮下一個(gè)場(chǎng)地P2,…；（3）一旦發(fā)現(xiàn)

ai與某個(gè)Pj的最后一個(gè)活動(dòng)不沖突，則將ai安排到Pj,考慮下一個(gè)活動(dòng)；（4）

若ai與所有己安排活動(dòng)的Pj的最后一個(gè)活動(dòng)均沖突,則將ai安排到一個(gè)新的場(chǎng)

地,考慮下一個(gè)活動(dòng)；（5）將n減去沒(méi)有安排活動(dòng)的場(chǎng)地?cái)?shù)即可得到所用的最少場(chǎng)

地?cái)?shù)算法首先采用了快速排序算法進(jìn)行排序,其算法設(shè)計(jì)策略是（）；后面步驟采

用的算法設(shè)計(jì)策略是（）。整個(gè)算法的時(shí)間復(fù)雜度是（請(qǐng)作答此空）。下表給出了n

=11的活動(dòng)集合,根據(jù)上述算法，得到最少的場(chǎng)地?cái)?shù)為（）。

112345678910II

開(kāi)始時(shí)間*012335568812

結(jié)束時(shí)間￡￡413587910111214

A、0(Ign)

B、0(n)

C、?(nIgn)

D、0(n2)

答案：C

解析：快速排序由CA.R.Hoare在1962年提出。它的基本思想是：通過(guò)一趟排

序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分

的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排

序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧?/p>

分治思想。貪心算法(又稱貪婪算法)是指，在對(duì)問(wèn)題求解時(shí)，總是做出在當(dāng)前

看來(lái)是最好的選擇。也就是說(shuō)，不從整體最優(yōu)上加以考慮，他所做出的是在某種

意義上的局部最優(yōu)解。整個(gè)算法的時(shí)間復(fù)雜度是O(nlogn)。場(chǎng)地上可以安排活

動(dòng)1、8、11為一個(gè)場(chǎng)地；活動(dòng)2、6、9一個(gè)場(chǎng)地；活動(dòng)3為一個(gè)場(chǎng)地；活動(dòng)4、

7為一個(gè)場(chǎng)地；活動(dòng)5、10為一個(gè)場(chǎng)地，共5個(gè)場(chǎng)地。

20.進(jìn)程P1、P2、P3、P4、P5的前趨圖如下。

若用PV操作控制進(jìn)程并發(fā)執(zhí)行的過(guò)程，則需要相應(yīng)于進(jìn)程執(zhí)行過(guò)程設(shè)置5個(gè)信

號(hào)量S1、S2、S3、S4和S5,且信號(hào)量初值都等于零。下圖中a處應(yīng)填寫(xiě)0；b

和c、d和e處應(yīng)分別填寫(xiě)(請(qǐng)作答此空)，f、g和h應(yīng)分別填寫(xiě)()。

A、P(S1)和P(S2)V(S3)和V(S4)

B、P(S1)和P(S2)P(S3)和P(S4)

C、V(S1)和V(S2)P(S3)和P(S4)

D、P(S1)和V(S3)P(S2)和V(S4)

答案：D

解析：根據(jù)前驅(qū)圖，P1進(jìn)程運(yùn)行結(jié)束需要利用V操作分別通知P2和P3進(jìn)程，

所以用V(SI)操作通知P2進(jìn)程，用V(S2)操作通知P3進(jìn)程。根據(jù)前驅(qū)圖，P2進(jìn)

程開(kāi)始運(yùn)行前必須等待P1進(jìn)程的通知，需要用P(S1)操作測(cè)試PI進(jìn)程是否運(yùn)行

完，P2進(jìn)程運(yùn)行結(jié)束而要利用V(S3)操作通知P4進(jìn)程。同理根據(jù)前驅(qū)圖P3進(jìn)程

開(kāi)始運(yùn)行前必須等待P1進(jìn)程的通知,需要用P(S2)操作測(cè)試P1進(jìn)程是否運(yùn)行完,

P3進(jìn)程運(yùn)行到結(jié)束需要利用V(S4)操作通知P4進(jìn)程。根據(jù)前驅(qū)圖，P4進(jìn)程開(kāi)始

運(yùn)行前必須等待P2和P3進(jìn)程的通知，需要用P(S3)和P(S4)操作分別測(cè)試P2

和P3進(jìn)程是否運(yùn)行完,故空f(shuō)應(yīng)填寫(xiě)P(S3)P(S4)0P4進(jìn)程運(yùn)行結(jié)束需利用V(S5)

操作通知P5進(jìn)程，故空g應(yīng)填寫(xiě)V(S5)。根據(jù)前驅(qū)圖，P5進(jìn)程開(kāi)始運(yùn)行前必須

等待P4進(jìn)程的通知，需要用P(S5)操作測(cè)試P4進(jìn)程是否運(yùn)行故空(17)填寫(xiě)P

(S5)o

21.內(nèi)存按字節(jié)編址，地址從A4000H到CBFFFH,共有(1)個(gè)字節(jié)。

A、80K

B、96K

C、160K

D、192K

答案：C

22.下面地址中可以作為源地址但是不能作為目的地址的是(70)o

A、0.0.0.0

B、127.0.0.1

C、202.225.21.1/24

D、55/24

答案：A

解析：每一個(gè)字節(jié)都為0的地址(0.0.0.0)對(duì)應(yīng)于當(dāng)前主機(jī)；即源地址。

23.采用()表示帶符號(hào)數(shù)據(jù)時(shí)，算術(shù)運(yùn)算過(guò)程中符號(hào)位與數(shù)值位采用同樣的運(yùn)

算規(guī)則進(jìn)行處理。

A、補(bǔ)碼

B、原碼

C、反碼

D、海明碼

答案：A

解析：補(bǔ)碼在進(jìn)行算數(shù)運(yùn)算時(shí)，符號(hào)位與數(shù)值位一起參加運(yùn)算，采用一樣的規(guī)則

不需要特殊處理。因此用補(bǔ)碼進(jìn)行加減運(yùn)算要簡(jiǎn)便的多，這也是大多數(shù)計(jì)算機(jī)采

用的方式。

24.確認(rèn)測(cè)試主要涉及的文檔是。。

A、詳細(xì)設(shè)計(jì)說(shuō)明書(shū)

B、概要設(shè)計(jì)說(shuō)明書(shū)

C、需求規(guī)格說(shuō)明書(shū)

D、源程序

答案：C

解析：確認(rèn)測(cè)試主要依據(jù)軟件需求說(shuō)明書(shū)檢查軟件的功能、性能及其他特征是否

與用戶的需求一致。確認(rèn)測(cè)試計(jì)劃一般在需求分析階段制定，因此，確認(rèn)測(cè)試主

要涉及的文檔是需求規(guī)格說(shuō)明書(shū)。詳細(xì)設(shè)計(jì)說(shuō)明書(shū)是詳細(xì)設(shè)計(jì)階段產(chǎn)生的，概要

設(shè)計(jì)說(shuō)明書(shū)是概要設(shè)計(jì)階段產(chǎn)生的，而源程序則要到編碼階段才能產(chǎn)生。

25.()referstotherangeofputerhardwareandOSpIatformsonwhichthesourcec

odeofaprogramcanbepiledandrun.

AxUsabiIity

B、PortabiIity

C、ReiiabiIity

D\MaintainabiIity

答案：B

解析：可移植性指的是計(jì)算機(jī)硬件和操作系統(tǒng)平臺(tái)的范圍，在這些平臺(tái)上都可以

編譯和運(yùn)行程序的源代碼。A可使用性B可移植性C可靠性D可維護(hù)性

26.在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中，對(duì)象之間通過(guò)。方式進(jìn)行通信。以下關(guān)于好

的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的敘述中，不正確的是(請(qǐng)作答此空)。

A、應(yīng)該支持被封裝的對(duì)象

B、應(yīng)該支持類寫(xiě)實(shí)例的概念

C、應(yīng)該支持通過(guò)指針進(jìn)行引用

D、應(yīng)該支持繼承和多態(tài)

答案：C

解析：對(duì)象間通過(guò)接口傳遞消息，實(shí)現(xiàn)通信。B,0,D為實(shí)現(xiàn)概念。C只針對(duì)部

分語(yǔ)言，如C++,不具有代表性。

27.調(diào)用函數(shù)時(shí)若是引用調(diào)用方式，則是將()o下面所定義的函數(shù)門(mén)為值調(diào)用

方式，函數(shù)f2為引用調(diào)用方式。若有表達(dá)式x=f1(5),則函數(shù)調(diào)用執(zhí)行完成后，

該表達(dá)式中x獲得的值為(請(qǐng)作答此空)。

fl(intx)f2(int&x)

intb=x-l;x=2*x+l;

f2(b);return;

returnb*x;

A、5

B、20

C、36

D、45

答案：D

解析：第32題。值調(diào)用：方法調(diào)用時(shí)，實(shí)際參數(shù)把它的值傳遞給對(duì)應(yīng)的形式參

數(shù)，方法執(zhí)行中形式參數(shù)值的改變不影響實(shí)際參數(shù)的值口引用調(diào)用：也稱為傳地

址。方法調(diào)用時(shí)，實(shí)際參數(shù)的引用(地址，而不是參數(shù)的值)被傳遞給方法中相對(duì)

應(yīng)的形式參數(shù),在方法執(zhí)行中.對(duì)形式參數(shù)的操作實(shí)際上就是對(duì)實(shí)際參數(shù)的操作,

方法執(zhí)行中形式參數(shù)值的改變將會(huì)影響實(shí)際參數(shù)的值。第33題。結(jié)果為b*x=(2

*4+1)*5=45

28.創(chuàng)建型設(shè)計(jì)模式抽象了實(shí)例化過(guò)程，幫助一個(gè)系統(tǒng)獨(dú)立于如何創(chuàng)建、組合和

表示的那些對(duì)象。以下(48)模式是創(chuàng)建型模式。

A、組合(posite)

B、構(gòu)建器(BuiIder)

C、橋接(Bridge)

D、策略(Strategy)

答案：B

解析：本題考查設(shè)計(jì)模式的基本概念。每個(gè)設(shè)計(jì)模式描述了一個(gè)不斷重復(fù)發(fā)生的

問(wèn)題，以及該問(wèn)題的解決方案的核心。在面向?qū)ο笙到y(tǒng)設(shè)計(jì)中，每一個(gè)設(shè)計(jì)模式

都集中于一個(gè)特定的面向?qū)ο笤O(shè)計(jì)問(wèn)題或設(shè)計(jì)要點(diǎn)，何時(shí)適合使用它，在另一些

設(shè)計(jì)約束條件下是否還能使用，以及使用的效果和如何取舍。按照設(shè)計(jì)模式的目

的可以分為創(chuàng)建型模式、結(jié)構(gòu)型模式和行為型模式三大類。創(chuàng)建型模式與對(duì)象的

創(chuàng)建有關(guān)，將實(shí)例化過(guò)程加以抽象，幫助一個(gè)系統(tǒng)獨(dú)立于如何創(chuàng)建、組合和表示

它的那些對(duì)象，包括FactoryMethod、AbstractFactoryxBuilder、Prototype

和Singleton；結(jié)構(gòu)型模式處理類或?qū)ο蟮慕M合，涉及如何組合類和對(duì)象以獲得

更大的結(jié)構(gòu)，包括Adapter(類)、Adapter(對(duì)象)、Bridge、posite、Decor

atorvFacadexFIyweight和Proxy；行為型模式對(duì)類或?qū)ο笤鯓咏换ズ驮鯓臃?/p>

配職責(zé)進(jìn)行描述，包括Interpreter、TemplateMethodvChainofResponsibiIit

y\mandsIteratorxMediator、MementoObserverStateStrategy和Visitor。

29.某公司有幾個(gè)地區(qū)銷售業(yè)績(jī)?nèi)缦卤硭荆粼贐7單元格中輸入()，則該單元

格的值為銷售業(yè)績(jī)?yōu)樨?fù)數(shù)的地區(qū)數(shù)。若在B8單元格中輸入(請(qǐng)作答此空)，則該

單元格的值為不包含南部的各地區(qū)的平均銷售業(yè)績(jī)。

AB

1地區(qū)銷售業(yè)績(jī)《萬(wàn)）

2東部3578

3西部2378

4北郃-568

5.南郃0

6_中西部936

A、AVERAGEIF（A2:A6,”V＞南部二B2:B6）

B、二AVERAGEIF（A2:A6,”V＞南部:B2:B6）

C、AVERAGEIF（A2:A6,“IN（東部,西部,北部,中西部）“，B2：B6）

D、=AVERAGEIF（A2:A6,”IN（東部,西部,北部，中西部），B2:B6）

答案：B

解析：本題的正確選項(xiàng)為B。函數(shù)AVERAGEIF的功能是計(jì)算某個(gè)區(qū)域內(nèi)滿足給定

條件的所有單元格的平均值（算術(shù)平均值）,本題要求查詢”不包含南部的各地區(qū)

的平均銷售業(yè)績(jī)，，意味著應(yīng)在A2:A6區(qū)域中查詢“V＞南部”的各地區(qū)的平均銷售

業(yè)績(jī)。

30.以用戶為中心的軟件設(shè)計(jì)原則不包括（）。

A、因?yàn)榭蛻羰巧系?，所以客戶的需求是天然合理?/p>

B、用戶不僅需要軟件功能，還需要良好的使用體驗(yàn)

C、要求用戶輸入信息時(shí)盡量提供選項(xiàng)

D、用戶最常用的按鈕應(yīng)放在最明顯處

答案：A

解析：常識(shí)判斷。

31.UML中，圖聚集了相關(guān)的事物，(請(qǐng)作答此空)圖描述了一個(gè)用例或操作的執(zhí)

行過(guò)程中以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)，屬于動(dòng)態(tài)視圖；最常見(jiàn)的()

圖展現(xiàn)了一組對(duì)象、接口、協(xié)作及其之間的關(guān)系，屬于靜態(tài)視圖。

A、活動(dòng)

B、通信

C、序列

D、定時(shí)

答案:C

解析：本題考查統(tǒng)一建模語(yǔ)言(UML)的基本知識(shí)。UML2.0中提供了13種圖形，

一部分圖給出了系統(tǒng)的動(dòng)態(tài)視圖，一部分圖則給出系統(tǒng)的靜態(tài)視圖?；顒?dòng)圖展現(xiàn)

了在系統(tǒng)內(nèi)從一個(gè)活動(dòng)到另一個(gè)活動(dòng)的流程，專注于系統(tǒng)的動(dòng)態(tài)視圖，它對(duì)于系

統(tǒng)的功能建模特別重要，并強(qiáng)調(diào)對(duì)象間的控制流程，是狀態(tài)圖的一種特殊情況。

通信圖強(qiáng)調(diào)收發(fā)消息的對(duì)象之間的結(jié)構(gòu)組織，強(qiáng)調(diào)參加交互的對(duì)象的組織。序列

圖是場(chǎng)景的圖形化表示，描述了以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)，對(duì)用例

中的場(chǎng)景可以采用序列圖進(jìn)行描述。定時(shí)圖或時(shí)序圖，是UML2.0中新增的、特

別適合實(shí)時(shí)和嵌入式系統(tǒng)建模的交互圖，它關(guān)注沿著線性時(shí)間軸、生命線內(nèi)部和

生命線之間的條件改變，描述對(duì)象狀態(tài)隨著時(shí)間改變的情況，很像示波器，如下

圖所示，適合分析周期和非周期性任務(wù)。

自1-------------------

3---------------

1------------------------------------------------類圖展現(xiàn)了一組對(duì)象、

接口、協(xié)作及其之間的關(guān)系，屬于靜態(tài)視圖；對(duì)象圖展現(xiàn)了某一時(shí)刻一組對(duì)象以

及它們之間的關(guān)系，描述了在類圖中所建立的事物的實(shí)例的靜態(tài)快照：組件圖/

構(gòu)件圖展現(xiàn)了一組構(gòu)件之間的組織和依賴，專注于系統(tǒng)的靜態(tài)實(shí)現(xiàn)視圖，它與類

圖相關(guān)，通常把構(gòu)件映射為一個(gè)或多個(gè)類、接口或協(xié)作；包圖是用于把模型本身

組織成層次結(jié)構(gòu)的通用機(jī)制，不能執(zhí)行，展現(xiàn)由模型本身分解而成的組織單元以

及其間的依賴關(guān)系。

32.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示:

若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過(guò)程，需要設(shè)置5個(gè)信

號(hào)量S1、S2、S3、S4和S5,且信號(hào)量S1?S5的初值都等于零。如下的進(jìn)程執(zhí)

行圖中a和b處應(yīng)分別填寫(xiě)(請(qǐng)作答此空)；MDd處應(yīng)分別填寫(xiě)()；e和f

處應(yīng)分別填寫(xiě)。。

A、V(S1)S1P(S2)V(S3)

B、P(S1)和V(S2)V(S3)

C、V(S1)和V(S2)V(S3)

D、P(S1)和P(S2)V(S3)

答案：B

解析:圖中有五條箭線，因此需要設(shè)置五個(gè)信號(hào)量，按照從小到大的順序分別是：

P1TP2是S1,P2Tp3是S2,P2Tp4是S3,P3Tp4是S4,P4Tp5是S5。每個(gè)

進(jìn)程開(kāi)始的時(shí)候執(zhí)行P操作(P1沒(méi)有P操作，只有V操作)，結(jié)束的時(shí)候執(zhí)行V

操作，如P2開(kāi)始的時(shí)候執(zhí)行P(S1)的操作，結(jié)束時(shí)執(zhí)行V(S2)的操作。其他

同理。

33.某大型整數(shù)矩陣用二維整數(shù)組G[1：2M,I：2N]表示，其中M和N是較大的

整數(shù)，而且每行從左到右都己是遞增排序，每到從上到下也都己是遞增排序。元

素G[M,N]將該矩陣劃分為四個(gè)子矩陣A[1：M,1：N],B[1:M,(N+1):2N],C[(M

+1)：2M,1:N],D[(M+1):2M,(N+1):2N]O如果某個(gè)整數(shù)E大于A[M,N],則E

(65)oA.只可能在子矩陣A中

A、只可能在子矩陣B或C中

B、只可能在子矩陣

C、C或D中

D、只可能在子矩陣D中

答案：C

解析：可以把A作為一個(gè)直角坐標(biāo)系的原點(diǎn)，X軸是從左到右遞增，Y軸是從上

到下遞增。如果E大于A,那么E應(yīng)該在A的右側(cè)或者在A的下側(cè)。因此，可能

在子矩陣B、C或者D中。

34.某圖G的鄰接矩陣如下所示。以下關(guān)于該圖的敘述中，錯(cuò)誤的是。。

0050070000

00004000000

(X)000050000

3888100

■■

A、該圖存在回路(環(huán))

B、該圖為完全有向圖

C、圖中所有頂點(diǎn)的入度都大于0

D、圖中所有頂點(diǎn)的出度都大于0

答案：B

解析：本題考察數(shù)據(jù)結(jié)構(gòu)與算法的基礎(chǔ)知識(shí)。對(duì)于完全圖，需要滿足每一個(gè)頂點(diǎn)

與其他的所有頂點(diǎn)都存在邊，顯然此圖不滿足。

35.TheearIiestmethodofdeIiveringteIemunicationsisthe().

AxteIegraph

B\teIephone

C、e-maiI

D、Ietter

答案：B

解析：因特網(wǎng)的計(jì)算機(jī)之間是工作在客戶機(jī)/服務(wù)器模式之上的。

36.在結(jié)構(gòu)化設(shè)計(jì)方法中，概要設(shè)計(jì)階段的任務(wù)是給出系統(tǒng)的各個(gè)模塊，確定每

個(gè)模塊的功能、接口（模塊間傳遞的數(shù)據(jù)）及調(diào)用關(guān)系，用模塊及對(duì)模塊的調(diào)用來(lái)

構(gòu)建軟件的體系結(jié)構(gòu)，并采用結(jié)構(gòu)圖進(jìn)行描述。結(jié)構(gòu)圖的基本成分有（請(qǐng)作答此

空）。結(jié)構(gòu)圖的形態(tài)特征中，3是指一層中最大的模塊個(gè)數(shù)。

A、模塊、類和消息

B、模塊、數(shù)據(jù)流和接口

C、模塊、調(diào)用和數(shù)據(jù)

D、模塊、數(shù)據(jù)結(jié)構(gòu)和算法

答案：C

解析：本題考查結(jié)構(gòu)化設(shè)計(jì)方法的基礎(chǔ)知識(shí)。結(jié)構(gòu)化程序設(shè)計(jì)方法中使用結(jié)構(gòu)圖

來(lái)描述軟件系統(tǒng)的體系結(jié)構(gòu)，指出一個(gè)軟件系統(tǒng)由哪些模塊組成，以及模塊之間

的調(diào)用關(guān)系。其基本成分有模塊、調(diào)用和數(shù)據(jù)。模塊是指具有一定功能并可以用

模塊名調(diào)用的一組程序語(yǔ)句，是組成程序的基本單元，用矩形表示。模塊之間的

調(diào)用關(guān)系用從一個(gè)模塊指向另一個(gè)模塊的箭頭表示，表示前者調(diào)用了后者。模塊

之間還可以用帶注釋的短箭頭表示模塊調(diào)用過(guò)程中來(lái)回傳遞的信息，箭頭尾部帶

空心圓表示傳遞的是數(shù)據(jù)，帶實(shí)心圓表示傳遞的是控制信息。結(jié)構(gòu)圖有四種特征,

其中：深度指結(jié)構(gòu)圖控制的層次，即模塊的層數(shù)；寬度指一層中最大的模塊數(shù);

扇出指一個(gè)模塊的直接下屬模塊數(shù)i扇入指一個(gè)模塊的直接上屬模塊數(shù)。

37.以太網(wǎng)中，數(shù)據(jù)的傳輸使用0。

A、直接的二進(jìn)制編碼

B、循環(huán)碼

C、曼徹斯特編碼

D、差分曼徹斯特編碼

答案：C

解析：計(jì)算機(jī)網(wǎng)絡(luò)通信中，通常使用曼徹斯特編碼和差分曼徹斯特編碼。曼徹斯

特編碼解決接收端無(wú)法從比特流中提取位同步信號(hào)的問(wèn)題，但是它占用的頻帶寬

度比原始基帶信號(hào)頻帶寬度增加了一倍。差分曼徹斯特編碼可以獲得很好的抗干

擾性能，但是由于它比較復(fù)雜，在網(wǎng)絡(luò)通信中很少被采用。網(wǎng)絡(luò)中用的比較多的

還是曼徹斯特編碼。

38.十六進(jìn)制數(shù)92H的八進(jìn)制表示為()。

A、444

B、442

C、234

D、222

答案：D

解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。十六進(jìn)制數(shù)92H表示為二進(jìn)制是1001001

0,從右往左每3位一組得到對(duì)應(yīng)的八進(jìn)制表示222。

39.采用IE瀏版器訪問(wèn)清華大學(xué)校園網(wǎng)主頁(yè)時(shí)，正確的地址格式為。。

A、Smtp://.tsinghua.edu.cn

B、http://.tsinghua.edu.cn

C\Smtp:\\.tsinghua.edu.cn

D、http\\.tsinghua.edu.cn

答案：B

40.如果按變址方式讀取操作數(shù)，則有效地址是指()。

A、基址寄存器中存放的地址

B、變址計(jì)算獲得的地址

C、變址寄存器中存放的地址

D、指令中直接給出的地址

答案：B

解析：變址尋址方式是將地址碼和變址寄存器內(nèi)容相加后形成數(shù)據(jù)的地址，它的

有效地址是計(jì)算后的地址。由于變址寄存器能自動(dòng)修改，這種方式對(duì)數(shù)組運(yùn)算、

字符串操作等批量數(shù)據(jù)的處理非常有效。

41.下圖所示為(請(qǐng)作答此空)設(shè)計(jì)模式，適用于()。

ConcndcBuikkr

GctRoulU)

DuildPant?

Av抽象工廠(AbstractFactory)

B、生成器(BuiIder)

Cx工廠方法(FactoryMethod)

D、原型(Prototype)

答案：B

解析：生成器又稱建造模式，是一種對(duì)象構(gòu)建模式。它可以將復(fù)雜對(duì)象的建造過(guò)

程抽象出來(lái)(抽象類別)，使這個(gè)抽象過(guò)程的不同實(shí)現(xiàn)方法可以構(gòu)造出不同表現(xiàn)

(屬性)的對(duì)象。該模式通常包含BuiIder,ConcreteBuiIder,Director和P

roduct四部分。

42.軟件工程的基本原理不包括。。

A、分段管理軟件開(kāi)發(fā)，將復(fù)雜問(wèn)題簡(jiǎn)化處理

B、開(kāi)發(fā)團(tuán)隊(duì)成員要盡量多，有利于集思廣益

C、記錄軟件每個(gè)版本的狀態(tài)，嚴(yán)格版本控制

D、不斷積累和改進(jìn)軟件過(guò)程實(shí)踐經(jīng)驗(yàn)和技術(shù)

答案：B

解析：常識(shí)判斷。開(kāi)發(fā)團(tuán)隊(duì)規(guī)模合適就好。

43.為實(shí)現(xiàn)快速排序算法，待排序列適合采用。。

A、順序存儲(chǔ)

B、鏈?zhǔn)酱鎯?chǔ)

C、散列存儲(chǔ)

D、索引存儲(chǔ)

答案：A

解析:快速排序的基本思想是:通過(guò)一趟排序?qū)⒋诺挠涗泟澐譃楠?dú)立的兩部分,

其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，然后再分別對(duì)這兩部分

記錄繼續(xù)進(jìn)行快速排序，以達(dá)到整個(gè)序列有序。一趟快速排序的具體做法是：附

設(shè)兩個(gè)位置指示變量i和J,它們的初值分別指向序列的第一個(gè)記錄和最后一個(gè)

記錄。設(shè)樞軸記錄(通常是第一個(gè)記錄)的關(guān)鍵字為pivotkey,則首先從j所指

位置起向前搜索，找到第一個(gè)關(guān)鍵字小于Pivotkey的記錄，將其向前移，然后

從i所指位置起向后搜索，找到第一個(gè)關(guān)鍵字大于pivotkey的記錄，將其向后

移，重復(fù)這兩步直至i與J相等為止。顯然，上述的過(guò)程需要順序存儲(chǔ)，以利于

對(duì)元素迅速地定位。

44.以下關(guān)于木馬程序的敘述中，正確的是()。

A、木馬程序主要通過(guò)移動(dòng)磁盤(pán)傳播

B、木馬程序的客戶端運(yùn)行在攻擊者的機(jī)器上

C、木馬程序的目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)

D、Sniffer是典型的木馬程序

答案：B

解析：本題考查木馬程序的基礎(chǔ)知識(shí)。木馬程序一般分為服務(wù)器端(Server)和客

戶端(Client),服務(wù)器端是攻擊者傳到目標(biāo)機(jī)器上的部分，用來(lái)在目標(biāo)機(jī)上監(jiān)聽(tīng)

等待客戶端連接過(guò)來(lái)?？蛻舳耸怯脕?lái)控制目標(biāo)機(jī)器的部分，放在攻擊者的機(jī)器上。

木馬(Trojans)程序常被偽裝成工具程序或游戲，一旦用戶打開(kāi)了帶有特洛伊木

馬程序的郵件附件或從網(wǎng)上直接下載，或執(zhí)行了這些程序之后，當(dāng)你連接到互聯(lián)

網(wǎng)上時(shí)，這個(gè)程序就會(huì)通知黑客用戶的IP地址及被預(yù)先設(shè)定的端口。黑客在收

到這些資料后，再利用這個(gè)潛伏其中的程序，就可以恣意修改用戶的計(jì)算機(jī)設(shè)定、

復(fù)制任何文件、窺視用戶整個(gè)硬盤(pán)內(nèi)的資料等，從而達(dá)到控制用戶的計(jì)算機(jī)的目

的?，F(xiàn)在有許多這樣的程序，國(guó)外的此類軟件有BackOffice、Netbus等，國(guó)內(nèi)

的此類軟件有Netspy、YAKSubSevenx冰河、"廣外女生”等。Sniffer是一種

基于被動(dòng)偵聽(tīng)原理的網(wǎng)絡(luò)分析軟件。使用這種軟件，可以監(jiān)視網(wǎng)絡(luò)的狀態(tài)、數(shù)據(jù)

流動(dòng)情況以及網(wǎng)絡(luò)上傳輸?shù)男畔?，其不屬于木馬程序。

45.如圖所示的UML類圖中，Shop和Magazine之間為()關(guān)系，Magazine和Pa

ge之間為()關(guān)系。UML類圖通常不用于對(duì)(請(qǐng)作答此空)進(jìn)行建模。

M>ga/inc

4叩“ib—-----W

------------..___________________

YcEM。!！?-|Mragr?Rh

A、系統(tǒng)的詞匯

B、簡(jiǎn)單的協(xié)作

C、邏輯數(shù)據(jù)庫(kù)模式

D、對(duì)象快照

答案：D

解析:

在UM段圖中，常見(jiàn)的有以下幾種關(guān)系：依賴(Dependency)——泛化(Generalization)------

(Association)-合(Composition)?聚合(Aggregation)-----------

(Realization)一＞類圖用于對(duì)項(xiàng)目的靜態(tài)設(shè)計(jì)視圖建模。這種視圖主要支持麴曲功能需求，即系統(tǒng)

月器.當(dāng)對(duì)演的靜態(tài)設(shè)計(jì)視模時(shí)，通常以榜3種方式之系維血匯簡(jiǎn)單的協(xié)作邏輯

對(duì)象圖中.

46.正規(guī)式(ab|c)(0|1|2)表示的正規(guī)集合中有0個(gè)元素，(請(qǐng)作答此空)是該正規(guī)

集中的元素。

A、abc012

B、aO

C、c02

D、cO

答案：D

解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。正規(guī)式(able)表示的正規(guī)集為｛ab,c｝,正

規(guī)式(0|1|2)表示的正規(guī)集為［0,1,2｝,將｛ab,c)與｛0,1,2)進(jìn)行連接運(yùn)算后

的正規(guī)集為｛abO,ab1,ab2,cO,c1,c2｝,因此該正規(guī)集有6個(gè)元素，cO屬于

該集合。

47.設(shè)有一份電文中共使用a、b、cvd、e、f這6個(gè)字符，它們的出現(xiàn)頻率如下

表所示，現(xiàn)通過(guò)構(gòu)造哈夫曼樹(shù)為這些字符編碼。那么，編碼長(zhǎng)度最長(zhǎng)的兩個(gè)字符

字符abcdef

頻率0.190.050.23'0.130.340.06

是()。

A、c、e

B、e

C、b、f

Dxe、f

答案：C

解析：構(gòu)造最優(yōu)二叉樹(shù)的哈夫曼算法如下。①根據(jù)給定的n個(gè)權(quán)值｛W1,W2,…，

Wn｝構(gòu)成n棵二叉樹(shù)的集合F二｛T1,T2,Tn),其中每棵礴Ti中只有一個(gè)帶

權(quán)為Wi的根結(jié)點(diǎn)，其左右子樹(shù)均空。②在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹(shù)

作為左右子樹(shù)，構(gòu)造一棵新的二叉樹(shù)，置新構(gòu)造二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左、

右子樹(shù)根結(jié)點(diǎn)的權(quán)值之和。③從F中刪除這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入

到F中。重復(fù)②、③，直到F中只含一棵樹(shù)時(shí)為止。這棵樹(shù)便是最優(yōu)二叉樹(shù)(哈

夫曼樹(shù))。從樹(shù)中一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)之間的分支構(gòu)成這兩個(gè)結(jié)點(diǎn)之間的路徑,

路徑上的分支數(shù)目稱為路徑長(zhǎng)度。樹(shù)的路徑長(zhǎng)度是從樹(shù)根到每一個(gè)結(jié)點(diǎn)的路徑長(zhǎng)

度之和。樹(shù)的帶權(quán)路徑長(zhǎng)度為網(wǎng)中所有葉子結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和。根據(jù)算法,

那么最長(zhǎng)的路徑應(yīng)該就是b、fo

48.數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)可以分為幾級(jí)()

A、3級(jí)

B、4級(jí)

C、5級(jí)

D、6級(jí)

答案：A

49.己知函數(shù)f33、g33的定義如下所示，執(zhí)行表達(dá)式”x=f35'的運(yùn)算時(shí)，若函數(shù)

調(diào)用g(a)是引用調(diào)用(calIbyreference)方式，則執(zhí)行"x=f35"后x的值為();

若函數(shù)調(diào)用g(a)是值調(diào)用(calIbyvalue)方式,則執(zhí)行”x=f35”后x的值為(請(qǐng)作

答此空)。

A、20

B、25

C、60

D、75

答案：A

解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。若實(shí)現(xiàn)函數(shù)調(diào)用時(shí)，將實(shí)參的值傳遞給對(duì)應(yīng)

的形參，則稱為是傳值調(diào)用。這種方式下形式參數(shù)不能向?qū)崊鬟f信息。引用調(diào)

用的本質(zhì)是將實(shí)參的地址傳給形參，函數(shù)中對(duì)形參的訪問(wèn)和修改實(shí)際上就是針對(duì)

相應(yīng)實(shí)際參數(shù)變量所作的訪問(wèn)和改變。根據(jù)題目說(shuō)明，調(diào)用函數(shù)千時(shí)，實(shí)參的值

為5,也就是在函數(shù)f中，x的初始值為5,接下來(lái)先通過(guò)，二x-1“將a的值設(shè)置

為4,再調(diào)用函數(shù)g(a)。函數(shù)g()執(zhí)行時(shí)，形參y的初始值為4,經(jīng)過(guò)“y=y*yT

”運(yùn)算后，y的值就修改為15。在引用調(diào)用方式下，g函數(shù)中y是f函數(shù)中a的

引用(可視為形參V與實(shí)參a是同一對(duì)象),也就是說(shuō)函數(shù)f中a的值被改為15,

因此，返回函數(shù)千中再執(zhí)行“a*x”運(yùn)算后得到75(x=5,a=15),因此第一空應(yīng)填

入的值為75。在值調(diào)用方式下，g函數(shù)中y只獲得f函數(shù)中a的值(形參y與實(shí)

參a是兩個(gè)不同的對(duì)象)，也就是說(shuō)在函數(shù)g中修改v的值與函數(shù)f中a的值已

經(jīng)沒(méi)有關(guān)系了,因此，返回函數(shù)f再執(zhí)行"a*x“運(yùn)算后得到20(x=5,a=4),因此

空(34)應(yīng)填入的值為20。

50.根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定，著作權(quán)法保護(hù)的計(jì)算機(jī)軟件是指()o

A、程序及其相關(guān)文檔

B、處理過(guò)程及開(kāi)發(fā)平臺(tái)

C、開(kāi)發(fā)軟件所用的算法

D、開(kāi)發(fā)軟件所用的操作方法

答案：A

解析：根據(jù)著作權(quán)法，受保護(hù)的計(jì)算機(jī)軟件指的是程序及其相關(guān)文檔。

51.類封裝了信息和行為，是面向?qū)ο蟮闹匾M成部分。在系統(tǒng)設(shè)計(jì)過(guò)程中，類

可以劃分為不同種類。身份驗(yàn)證通常屬于()，用戶通常屬于(請(qǐng)作答此空)。

A、控制類

B、實(shí)體類

C、邊界類

D、接口類

答案：B

解析：類可以分為三種類型，分別是實(shí)體類、邊界類和控制類。1、實(shí)體類實(shí)體

類的主要職責(zé)是存儲(chǔ)和管理系統(tǒng)內(nèi)部的信息，它也可以有行為，甚至很復(fù)雜的行

為，但這些行為必須與它所代表的實(shí)體對(duì)象密切相關(guān)。2、控制類控制類用于描

述一個(gè)用例所具有的事件流控制行為，控制一個(gè)用例中的事件順序。例如，用例

“身份驗(yàn)證”可以對(duì)應(yīng)于一個(gè)控制類“身份驗(yàn)證器”，它提供了與身份驗(yàn)證相關(guān)

的所有操作?？刂祁愑糜趯?duì)一個(gè)或幾個(gè)用例所特有的控制行為進(jìn)行建模，控制對(duì)

象（控制類的實(shí)例）通?？刂破渌麑?duì)象，因此，它們的行為具有協(xié)調(diào)性。通常情

況下，控制類沒(méi)有屬性，但一定有方法。3、邊界類邊界類用于描述外部參與者

與系統(tǒng)之間的交互，它位于系統(tǒng)與外界的交接處，包括所有窗體、報(bào)表、打印機(jī)

和掃描儀等硬件的接口，以及與其他系統(tǒng)的接口。要尋找和定義邊界類，可以檢

查用例模型，每個(gè)參與者和用例交互至少要有一個(gè)邊界類，邊界類使參與者能與

系統(tǒng)交互。邊界類是一種用于對(duì)系統(tǒng)外部環(huán)境與其內(nèi)部運(yùn)作之間的交互進(jìn)行建模

的類。常見(jiàn)的邊界類有窗口、通信協(xié)議、打印機(jī)接口、傳感器和終端等。實(shí)際上，

在系統(tǒng)設(shè)計(jì)時(shí)，產(chǎn)生的報(bào)表都可以作為邊界類來(lái)處理。

52.TheidentificationandremovaIofbugsinaprogramiseaIIed"0

A、checking

B、debugging

C、revision

D\verification

答案：B

解析：在程序中找出并排除錯(cuò)誤稱為排錯(cuò)。

53.數(shù)字簽名通常采用（請(qǐng)作答此空）對(duì)消息摘要進(jìn)行加密，接收方采用（）來(lái)

驗(yàn)證簽名。

A、發(fā)送方的私鑰

B、發(fā)送方的公鑰

C、接收方的私鑰

D、接收方的公鑰

答案：A

解析：本題考察安全性中加密與解密知識(shí)點(diǎn)。發(fā)送報(bào)文時(shí)，發(fā)送方用一個(gè)哈希函

數(shù)從報(bào)文文本中生成報(bào)文摘要,然后用自己的私人密鑰對(duì)這個(gè)摘要進(jìn)行加密，這

個(gè)加密后的摘要將作為報(bào)文的數(shù)字簽名和報(bào)文一起發(fā)送給接L攵方，接收方首先用

與發(fā)送方一樣的哈希函數(shù)從接收到的原始報(bào)文中計(jì)算出報(bào)文摘要,接著再用發(fā)送

方的公用密鑰來(lái)對(duì)報(bào)文附加的數(shù)字簽名進(jìn)行解密，如果這兩個(gè)摘要相同、那么接

收方就能確認(rèn)該數(shù)字簽名是發(fā)送方的。

54.在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行維護(hù)過(guò)程中，通過(guò)重建視圖能夠?qū)崿F(xiàn)（58）o

A、程序的物理獨(dú)立性

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

C、程序的邏輯獨(dú)立性

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

答案：D

解析：參考《程序員教程（第四版）》P132o數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)之

間相互獨(dú)立、不受影響，即數(shù)據(jù)結(jié)構(gòu)的修改不會(huì)引起應(yīng)用程序的修改.數(shù)據(jù)獨(dú)立

性包括：物理數(shù)據(jù)獨(dú)立性和邏輯數(shù)據(jù)獨(dú)立性.物理數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)庫(kù)物理結(jié)

構(gòu)改變時(shí)不必修改現(xiàn)有的應(yīng)用程序.邏輯數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)改變時(shí)

不用改變應(yīng)用程序.視圖可以被看成是虛擬表或存儲(chǔ)查詢?？赏ㄟ^(guò)視圖訪問(wèn)的數(shù)

據(jù)不作為獨(dú)特的對(duì)象存儲(chǔ)在數(shù)據(jù)庫(kù)內(nèi)。數(shù)據(jù)庫(kù)實(shí)體的作用是邏輯數(shù)據(jù)獨(dú)立性。視

圖可幫助用戶屏蔽真實(shí)表結(jié)構(gòu)變化帶來(lái)的影響。

55.在Web瀏覽器的地址欄中輸入http://,abc./jx/jy.htm時(shí)，表明要訪問(wèn)的主

機(jī)名是（）。

Axhttp

B、

C\abc

D、jx

答案:B

解析：域名地址：protocol://hostname[:port]/path/fiIename其中,protoco

I指定使用的傳輸協(xié)議，最常見(jiàn)的是HTTP或者HTTPS協(xié)議，也可以有其他協(xié)議，

如file、ftp、gopherxmms、ed2k等;Hostname是指主機(jī)名，即存放資源的服

務(wù)域名或者IP地址。Port是指各種傳輸協(xié)議所使用的默認(rèn)端口號(hào)，例如http

的默認(rèn)端口號(hào)為80,一般可以省略Path是指路徑，由一個(gè)或者多個(gè)分隔，

一般用來(lái)表示主機(jī)上的一個(gè)目錄或者文件地址；filename是指文件名，該選項(xiàng)

用于指定需要打開(kāi)的文件名稱。一般情況下，一個(gè)URL可以采用“主機(jī)名?域名”

的形式打開(kāi)指定頁(yè)面，也可以單獨(dú)使用“域名”來(lái)打開(kāi)指定頁(yè)面，但是這樣實(shí)現(xiàn)的

前提是需進(jìn)行相應(yīng)的設(shè)置和對(duì)應(yīng)。

56.若用256KX8bit的存儲(chǔ)器芯片，構(gòu)成地址40000000H到400FFFFFH且按字節(jié)

編址的內(nèi)存區(qū)域，則需（6）片芯片。

A、4

B、8

C、16

D、32

答案：A

57.在實(shí)時(shí)操作系統(tǒng)中，兩個(gè)任務(wù)并發(fā)執(zhí)行，一個(gè)任務(wù)要等待另一個(gè)任務(wù)發(fā)來(lái)消

息，或建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為任務(wù)的（）。

A、同步

B、互斥

C、調(diào)度

D、執(zhí)行

答案：A

解析：本題考查實(shí)時(shí)操作系統(tǒng)基礎(chǔ)知識(shí)。由于資源共享與進(jìn)程合作，并發(fā)執(zhí)行的

任務(wù)（進(jìn)程）之間可能產(chǎn)生相互制約關(guān)系,這些制約關(guān)系可分為兩類:競(jìng)爭(zhēng)與協(xié)作。

并發(fā)進(jìn)程之間的競(jìng)爭(zhēng)關(guān)系為互斥，并發(fā)進(jìn)程之間的協(xié)作關(guān)系體現(xiàn)為同步。同步是

因合作進(jìn)程之間協(xié)調(diào)彼此的工作而控制自己的執(zhí)行速度，即因相互合作，相互等

待而產(chǎn)生的制約關(guān)系。而互斥是進(jìn)程之間競(jìng)爭(zhēng)臨界資源而禁止兩個(gè)以上的進(jìn)程同

時(shí)進(jìn)入臨界區(qū)所發(fā)生的制約關(guān)系。題目中一個(gè)任務(wù)要等待另一個(gè)任務(wù)發(fā)來(lái)消息,

或建立某個(gè)條件后再向前執(zhí)行，顯然體現(xiàn)的制約關(guān)系是任務(wù)的同步。

58.對(duì)于一個(gè)相始為空的棧，其入棧序列為1、2、3、…、n（n>3）,若出棧序列

的第一個(gè)元素是1,則出棧序列的第n個(gè)元素（38）

A、可能是2~n中的任何一個(gè)

B、一定是2

C、一定是n-l

D、一定是n

答案：A

解析：出入棧的基本原則為：先進(jìn)后出，后進(jìn)先出。但是此時(shí)不確定2……n出

入棧的情況，如果2進(jìn)棧，2出棧，3進(jìn)棧，3出?！趇進(jìn)棧后，以序列i+

1,i+2……n依次進(jìn)棧后再依次出棧，則最后出棧的為i（2〈=iV二n）。

59.對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程可以分為多個(gè)階段，分配寄存器的工作在

。階段進(jìn)行。

A、詞法分析

B、語(yǔ)法分析

C、語(yǔ)義分析

D、目標(biāo)代碼生成

答案：D

解析：目標(biāo)代碼生成階段應(yīng)考慮直接影響到目標(biāo)代碼速度的三個(gè)問(wèn)題：一是如何

生成較短的目標(biāo)代碼；二是如何充分利用計(jì)算機(jī)中的寄存器，減少目標(biāo)代碼訪問(wèn)

存儲(chǔ)單元的次數(shù)；三是如何充分利用計(jì)算機(jī)指令系統(tǒng)的特點(diǎn)，以提高目標(biāo)代碼的

質(zhì)量。

60.某企業(yè)資料室員工張某和王某負(fù)責(zé)向系統(tǒng)中錄入一批圖書(shū)信息（如：圖書(shū)編

號(hào)、書(shū)名、作者、出版社，聯(lián)系方式等信息）。要求在保證質(zhì)量的前提下，盡可

能高效率地完成任務(wù)。對(duì)于如下：A~D四種工作方式，（2）方式比較恰當(dāng)。

A、張某獨(dú)立完成圖書(shū)信息的錄入，王某抽查

B、張某獨(dú)立完成圖書(shū)信息的錄入，王某逐條核對(duì)

C、張某和王某各錄一半圖書(shū)信息，再交叉逐條核對(duì)

D、張某和王某分工協(xié)作，分別錄入圖書(shū)信息的不同字段，再核對(duì)并合并在一起

答案：C

解析：選項(xiàng)A將導(dǎo)致王某需要張某等待較長(zhǎng)時(shí)間，故效率低，錄入質(zhì)量不一定能

保證。選項(xiàng)B存在王某與張某的相互等待時(shí)間較長(zhǎng)，導(dǎo)致工作效率低。選項(xiàng)C

消除了等待時(shí)間提高了工作效率，同時(shí)也可保證錄入的質(zhì)量。選項(xiàng)D的關(guān)鍵問(wèn)題

是合并本身需要時(shí)間，而且合并也可能會(huì)造成錯(cuò)誤。

61.以下關(guān)于RISC和CISC的敘述中，不正確的是（）。

A、RISC通常比CISC的指令系統(tǒng)更復(fù)雜

B、RISC通常會(huì)比CISC配置更多的寄存器

C、RISC編譯器的子程序庫(kù)通常要比CISC編譯器的子程序庫(kù)大得多

D、RISC比CISC更加適合VLSI工藝的規(guī)整性要求

答案：A

解析：①指令系統(tǒng)：RISC設(shè)計(jì)者把主要精力放在那些經(jīng)常使用的指令上，盡量

使它們具有簡(jiǎn)單高效的特色。對(duì)不常用的功能，常通過(guò)組合指令來(lái)完成。而CIS

C計(jì)算機(jī)的指令系統(tǒng)比較豐富，有專用指令來(lái)完成特定的功能。因此，處理特殊

任務(wù)效率較高。②存儲(chǔ)器操作：RISC對(duì)存儲(chǔ)器操作有限制，使控制簡(jiǎn)單化；而C

ISC機(jī)器的存儲(chǔ)器操作指令多，操作直接。③程序：RISC匯編語(yǔ)言程序一般需要

較大的內(nèi)存空間，實(shí)現(xiàn)特殊功能時(shí)程序復(fù)雜，不易設(shè)計(jì)；而CISC匯編語(yǔ)言程序

編程相對(duì)簡(jiǎn)單，科學(xué)計(jì)算及復(fù)雜操作的程序設(shè)計(jì)相對(duì)容易，效率較高。④設(shè)計(jì)周

期：RISC微處理器結(jié)構(gòu)簡(jiǎn)單，布局緊湊，設(shè)計(jì)周期短，且易于采用最新技術(shù)；C

ISC微處理器結(jié)構(gòu)復(fù)雜，設(shè)計(jì)周期長(zhǎng)。⑤應(yīng)用范圍：由于RISC指令系統(tǒng)的確定

與特定的應(yīng)用領(lǐng)域有關(guān)，故RISC機(jī)器更適合于專用機(jī)；而CISC機(jī)器則更適合于

通用機(jī)。

62.在WindowsXP中，可以使用（請(qǐng)作答此空）來(lái)瀏覽日志文件，其中包含有。、

安全性日志和系統(tǒng)日志。

A、用戶訪問(wèn)日志

B、應(yīng)用程序日志

C、記賬日志

D、網(wǎng)絡(luò)攻擊日志

答案：B

解析：在桌面上單擊“我的