2021年初級程序員考試題庫及答案解析

單選題

1.若程序中定義了三個函數刊、f2和f3,并且函數執行時會調用f2、函數

f2執行時會調用千3,那么正常情況下，（）。

A、f3執行結束后返回f2繼續執行，f2結束后返回f1繼續執行

B、f3執行結束后返回f1繼續執行，f1結束后返回f2繼續執行

C、f2執行結束后返回f3繼續執行，f3結束后返回f1繼續執行

D、f2執行結束后返回f1繼續執行，f1結束后返回f3繼續執行

答案:A

解析：本題考查函數調用的概念。當程序語言允許嵌套調用函數時，應遵循先入

后出的規則。即函數日調用f2、f2調用f3,應先從f3返回f2,然后從f2返

回f1o

2.以下關于軟件測試的敘述中，不正確的是（）。

A、對軟件產品了解到什么程度，測試才能做到什么程度

B、優秀的測試人員需要對測試知識和技能、測試經驗做持續積累

C、軟件測試與軟件開發都有很高的技術含量

D、軟件產品的發布時間應由測試團隊來決定

答案：D

解析：本題考查軟件工程基礎知識。軟件產品的發布需要綜合很多因素來決定,

包括公司的評估準則，產品質量與市場機會的平衡考慮，產品戰略與成本等，需

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

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

A\KingsoftOffice

B、InternetExplorer

GMicrosoflOffice

D、ApacheOpenOffice

答案：B

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

文稿和數據庫等軟件。選項A"KingsoftOffice"是金山公司開發辦公軟件套件。

選項B"InternetExplorer"是網頁瀏覽軟件，該軟件不屬于辦公軟件套件。選項

C"MicrosoftOffice"是Microsoft公司開發的Office2007辦公軟件套件。選項

D"ApacheOpenOffice"是Apache公司開發的優秀的辦公軟件套件,能在Windows、

IinuxvMacOSX(X11)和Solaris等操作系統平臺上運行。

4.編譯和解釋是實現高級語言翻譯的兩種基本方式，相對應的程序分別稱為編譯

器和解釋器。與編譯器相比，解釋器()。編譯器對高級語言源程序的處理過程可

以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優化、目標代碼

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

作用是識別源程序中的(請作答此空)O

A、常量和變量

B、數據類型

C\記號

D、語句

答案：C

解析：本題考查程序語言基礎知識。在實現程序語言的編譯和解釋兩種方式中，

編譯方式下會生成用戶源程序的目標代碼，而解釋方式下則不產生目標代碼。目

標代碼經鏈接后產生可執行代碼，可執行代碼可獨立加載運行，與源程序和編譯

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

因此相對而言，用戶程序執行的速度更慢。中間代碼生成和優化不是編譯過程中

必需的階段。對用戶源程序依次進行了詞法分析、語法分析和語義分析后，原則

上就可以產生目標代碼了，只是目標代碼的質量和效率可能不夠高。詞法分析時

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

分析出源程序的記號。

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

A、Trojan.Lmir.PSW.60

B\VBS.Happytime

CxJS.Fortnight,c.s

DxScript.RedIof

答案：A

解析：本題考查計算機病毒的基本知識。一般地，根據計算機病毒的發作方式和

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

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

一般為腳本病毒，以Worn開頭的一般為蠕蟲病毒等。

6.ManyputerIanguagesprovideamechanismtocaII()providedbyIibrariessucha

sin.dIIs.

Avinstructions

B、functions

C、subprograms

D、subroutines

答案：B

解析：許多計算機語言提供了一種機制來調用庫(如dll文件)中的函數。

設X、Y為邏相變量，與邏相表達式又十Y等價的是()。

AX十丫

BX-Y

cX+Y

DX+Y

7.

A、A

B、B

C、C

D、D

答案：A

本題考直計算機系統邏輯運算基就知識。

又十Y,

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

gI”1??

aa0”

產ag1"

i*513gI*5

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

解析：

8.程序的注釋是為了提高程序可讀性而加入的，它不影響程序實現的功能。編譯

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

A、詞法分析

B、語法分析

C、語義分析

D、代碼優化

答案：A

9.在網頁中點擊的超鏈接指向0類型文件時，服務器不執行該文件，直接傳遞給

瀏覽器。

A、ASP

B、HTML

C、CGI

D、JSP

答案：B

解析：本題考查網頁的基礎知識。在IIS中，其發布目錄中的asp、cgi、jsp

等類型的文件，當客戶端請求執行時，IIS服務器會先執行該文件，然后將執行

結果傳送給客戶端。而當客戶端請求執行html類型文件時，服務器不執行該文

件，直接傳遞給瀏覽器。

10.某醫院有科室關系D（科室號，科室名，負責人，聯系電話），其中：”科室號

”唯一標識關系D中的每一個元組。住院部設有病人關系R（住院號，姓名，性別，

科室號，家庭住址），其中，“住院號”唯一標識關系R中的每一個元組，“性別”

的取值只能為M或F,要求科室號參照科室關系D中的科室號。創建R關系的s

QL語句如下：CREATETABLER（住院號CHAR58（）,姓名CHAR59,性別CHAR60（）,科室

號CHAR61（請作答此空），家庭住址CHAR62）;

A、PRIMARYKEYNOTNULL

B、PRIMARYKEYUNIQUE

C、FOREIGNKEYREFERENCESD（科室號）

D、FOREIGNKEYREFERENCESD（科室名）

答案：C

解析：本題的正確答案是C。根據題意。屬性“科室號”是外鍵，因此需要用語句

“REFERENCES。（科室號）”進行參考完整性約束。

11.在編譯器和解釋器的工作過程中，（）是指對高級語言源程序進行分析以識別

出記號的過程。

A、詞法分析

B、語法分析

C、語義分析

D、代碼優化

答案：A

解析：本題考查程序語言基礎知識。解釋器（解釋程序）與編譯器（編譯程序）在詞

法、語法和語義分析方面的工作方式基本相同。源程序可以簡單地被看成是一個

多行的字符串。詞法分析階段是編譯過程的第一階段，這個階段的任務是對源程

序從前到后（從左到右）逐個字符地掃描，從中識別出一個個“單詞”符號（或稱為

記號）。

12.在面向對象方法中，（）定義了超類和子類的概念，子類在原有父類接口的前

提下，用適合于自己要求的實現去置換父類中的相應實現稱為（請作答此空）o

A、繼承

B、覆蓋

C、封裝

D、多態

答案：B

解析：本題考查面向對象的基本知識。繼承是父類和子類之間共享數據和方法的

機制。這是類之間的一種關系，在定義和實現一個類的時候，可以在一個已經存

在的類的基礎上來進行，把這個已經存在的類所定義的內容作為自己的內容，并

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

要目的是對象的使用者和生產者分離，是對象的定義和實現分開。多態（polym。

rphism）是不同的對象收到同一消息可以進行不同的響應，產生完全不同的結果,

用戶可以發送一個通用的消息，而實現細節則由接收對象自行決定，使得同一個

消息就可以調用不同的方法，即一個對象具有多種形態。覆蓋是一個名稱多個含

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

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

這些類的設計，在繼承交通工具的基礎上，設計汽車類，添加自己特有的行為,

設計出子類。

13.表示定點數時，若要求數值0在機器中唯一地表示為全0,應采用（）。

A、原碼

B、補碼

C、反碼

D、移碼

答案：B

解析：本題考查計算機系統數據表示基礎知識。以字長為8為例，［+0］原=0000

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

000,［-0］補二00000000。［+0］移=10000000,［-0］移=10000000。

14.關于分頁管理說法正確的是

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

B、邏輯地址的結構是：物理塊號+頁內地址

C、邏輯地址的結構是：邏輯頁號+頁內地址

D、分頁管理可以采用首次適應算法

答案：C

15.在uml圖中，（）展現了一組對象、接口、協作和它們之間的關系。（）強

調消息跨越不同對象或參與者的實際時間，而不僅僅只是關心消息的相對順序。

（請作答此空）軟件和硬件組件之間的物理關系以及處理節點的組件分布情況。

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

A、類圖

B、對象圖

C、部署圖

D、交互圖

答案：C

解析：類圖展現了一組對象、接口、協作和它們之間的關系。定時圖強調消息跨

越不同對象或參與者的實際時間，而不僅僅只是關心消息的相對順序。部署圖軟

件和硬件組件之間的物理關系以及處理節點的組件分布情況,包圖描述由模型本

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

16.以下關于CPU與I/O設備交換數據時所用控制方式的敘述中，錯誤的是()

A、程序查詢方式下交換數據不占用CPU時間

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

C、中斷方式下CPU不需要主動查詢和等待外設

D、DMA方式下不需要CPU執行程序傳送數據

答案：A

解析：本題考查計算機系統基礎知識。CPU與I/O設備交換數據時常見的控制方

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

U執行指令查詢外設的狀態，在外設準備好的情況下才輸入或輸出數據。在中斷

方式下，是外設準備好接收或發送數據時發出中斷請求，CPU無需主動查詢外設

的狀態。在DMA方式下，數據傳送過程是直接在內存和外設間進行的，不需要C

PU執行程序來進行數據傳送。

17.在Windows系統中，擴展名。表示該文件是批處理文件。

A、

B、sys

C、html

Dxbat

答案：D

解析：bat是批處理文件。為DOS可執行命令文件;sys為系統文件；html為網

頁文件。

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

2014與3月兵工工兵案

員工與，52S?n.星本工愛、更位工費，主蜀美，笠泉工費，并散，實左工資、

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

1002.勢?工，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.

查詢人數大于2的部門和部門員工應發工資的平均工資的SQL語句如下：SELEC

T（）FROM工資表（請作答此空）（）；

A、ORDERBY姓名

B、ORDERBY部門

C、GROUPBY姓名

D、GROUPBY部門

答案：D

解析：本題要查詢的是”部門“和”部門員工應發工資的平均工資“，查詢條件是“

部門人數大于2”。選項中，將AVG（應發工資）命名為”平均工資、重命名用AS

子句實現：Old-nameAsNew-name,可見（54）應選A。本題在查詢中應按部門分

組，并加上條件”部門人數大于2”。分組應采用GROUPBY,分組的依據是“部門”，

對分組加上限制使用HAVING子句，COUNT（姓名）可統計各個部門中的人數，而C

OUNT（部門）統計的則是部門數。因此，完整的SQL語句應是：SELECT部門，AVG

（應發工資）AS平均工資

19.現需要申請一些場地舉辦一批活動,每個活動有開始時間天口結束時間。在同一

個場地,如果一個活動結束之前,另一個活動開始,即兩個活動沖突。若活動A從

1時間開始,5時間結束,活動B從5時間開始,8時間結束,則活動A和B不沖突。

現要計算n個活動需要的最少場地數。求解該問題的基本思路如下（假設需要場

地數為m,活動數為n,場地集合為P1尸2,Pm）,初始條件Pi均無活動安排：（1）

采用快速排序算法對n個活動的開始時間從小到大排序，得到活動a1,a2,…，a

no對每個活動ai,i從1到n,重復步驟（2）、（3）和（4）；⑵從p1開始，判斷a

i與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；（3）一旦發現

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

若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場

地,考慮下一個活動；（5）將n減去沒有安排活動的場地數即可得到所用的最少場

地數算法首先采用了快速排序算法進行排序,其算法設計策略是（）；后面步驟采

用的算法設計策略是（）。整個算法的時間復雜度是（請作答此空）。下表給出了n

=11的活動集合,根據上述算法，得到最少的場地數為（）。

112345678910II

開始時間*012335568812

結束時間￡￡413587910111214

A、0(Ign)

B、0(n)

C、?(nIgn)

D、0(n2)

答案：C

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

序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分

的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排

序過程可以遞歸進行，以此達到整個數據變成有序序列。快速排序采用的思想是

分治思想。貪心算法(又稱貪婪算法)是指，在對問題求解時，總是做出在當前

看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種

意義上的局部最優解。整個算法的時間復雜度是O(nlogn)。場地上可以安排活

動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、

7為一個場地；活動5、10為一個場地，共5個場地。

20.進程P1、P2、P3、P4、P5的前趨圖如下。

若用PV操作控制進程并發執行的過程，則需要相應于進程執行過程設置5個信

號量S1、S2、S3、S4和S5,且信號量初值都等于零。下圖中a處應填寫0；b

和c、d和e處應分別填寫(請作答此空)，f、g和h應分別填寫()。

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

解析：根據前驅圖，P1進程運行結束需要利用V操作分別通知P2和P3進程，

所以用V(SI)操作通知P2進程，用V(S2)操作通知P3進程。根據前驅圖，P2進

程開始運行前必須等待P1進程的通知，需要用P(S1)操作測試PI進程是否運行

完，P2進程運行結束而要利用V(S3)操作通知P4進程。同理根據前驅圖P3進程

開始運行前必須等待P1進程的通知,需要用P(S2)操作測試P1進程是否運行完,

P3進程運行到結束需要利用V(S4)操作通知P4進程。根據前驅圖，P4進程開始

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

和P3進程是否運行完,故空f應填寫P(S3)P(S4)0P4進程運行結束需利用V(S5)

操作通知P5進程，故空g應填寫V(S5)。根據前驅圖，P5進程開始運行前必須

等待P4進程的通知，需要用P(S5)操作測試P4進程是否運行故空(17)填寫P

(S5)o

21.內存按字節編址，地址從A4000H到CBFFFH,共有(1)個字節。

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

解析：每一個字節都為0的地址(0.0.0.0)對應于當前主機；即源地址。

23.采用()表示帶符號數據時，算術運算過程中符號位與數值位采用同樣的運

算規則進行處理。

A、補碼

B、原碼

C、反碼

D、海明碼

答案：A

解析：補碼在進行算數運算時，符號位與數值位一起參加運算，采用一樣的規則

不需要特殊處理。因此用補碼進行加減運算要簡便的多，這也是大多數計算機采

用的方式。

24.確認測試主要涉及的文檔是。。

A、詳細設計說明書

B、概要設計說明書

C、需求規格說明書

D、源程序

答案：C

解析：確認測試主要依據軟件需求說明書檢查軟件的功能、性能及其他特征是否

與用戶的需求一致。確認測試計劃一般在需求分析階段制定，因此，確認測試主

要涉及的文檔是需求規格說明書。詳細設計說明書是詳細設計階段產生的，概要

設計說明書是概要設計階段產生的，而源程序則要到編碼階段才能產生。

25.()referstotherangeofputerhardwareandOSpIatformsonwhichthesourcec

odeofaprogramcanbepiledandrun.

AxUsabiIity

B、PortabiIity

C、ReiiabiIity

D\MaintainabiIity

答案：B

解析：可移植性指的是計算機硬件和操作系統平臺的范圍，在這些平臺上都可以

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

26.在面向對象程序設計語言中，對象之間通過。方式進行通信。以下關于好

的面向對象程序設計語言的敘述中，不正確的是(請作答此空)。

A、應該支持被封裝的對象

B、應該支持類寫實例的概念

C、應該支持通過指針進行引用

D、應該支持繼承和多態

答案：C

解析：對象間通過接口傳遞消息，實現通信。B,0,D為實現概念。C只針對部

分語言，如C++,不具有代表性。

27.調用函數時若是引用調用方式，則是將()o下面所定義的函數門為值調用

方式，函數f2為引用調用方式。若有表達式x=f1(5),則函數調用執行完成后，

該表達式中x獲得的值為(請作答此空)。

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題。值調用：方法調用時，實際參數把它的值傳遞給對應的形式參

數，方法執行中形式參數值的改變不影響實際參數的值口引用調用：也稱為傳地

址。方法調用時，實際參數的引用(地址，而不是參數的值)被傳遞給方法中相對

應的形式參數,在方法執行中.對形式參數的操作實際上就是對實際參數的操作,

方法執行中形式參數值的改變將會影響實際參數的值。第33題。結果為b*x=(2

*4+1)*5=45

28.創建型設計模式抽象了實例化過程，幫助一個系統獨立于如何創建、組合和

表示的那些對象。以下(48)模式是創建型模式。

A、組合(posite)

B、構建器(BuiIder)

C、橋接(Bridge)

D、策略(Strategy)

答案：B

解析：本題考查設計模式的基本概念。每個設計模式描述了一個不斷重復發生的

問題，以及該問題的解決方案的核心。在面向對象系統設計中，每一個設計模式

都集中于一個特定的面向對象設計問題或設計要點，何時適合使用它，在另一些

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

的可以分為創建型模式、結構型模式和行為型模式三大類。創建型模式與對象的

創建有關，將實例化過程加以抽象，幫助一個系統獨立于如何創建、組合和表示

它的那些對象，包括FactoryMethod、AbstractFactoryxBuilder、Prototype

和Singleton；結構型模式處理類或對象的組合，涉及如何組合類和對象以獲得

更大的結構，包括Adapter(類)、Adapter(對象)、Bridge、posite、Decor

atorvFacadexFIyweight和Proxy；行為型模式對類或對象怎樣交互和怎樣分

配職責進行描述，包括Interpreter、TemplateMethodvChainofResponsibiIit

y\mandsIteratorxMediator、MementoObserverStateStrategy和Visitor。

29.某公司有幾個地區銷售業績如下表所示，若在B7單元格中輸入()，則該單元

格的值為銷售業績為負數的地區數。若在B8單元格中輸入(請作答此空)，則該

單元格的值為不包含南部的各地區的平均銷售業績。

AB

1地區銷售業績《萬）

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

解析：本題的正確選項為B。函數AVERAGEIF的功能是計算某個區域內滿足給定

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

的平均銷售業績，，意味著應在A2:A6區域中查詢“V＞南部”的各地區的平均銷售

業績。

30.以用戶為中心的軟件設計原則不包括（）。

A、因為客戶是上帝，所以客戶的需求是天然合理的

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

C、要求用戶輸入信息時盡量提供選項

D、用戶最常用的按鈕應放在最明顯處

答案：A

解析：常識判斷。

31.UML中，圖聚集了相關的事物，(請作答此空)圖描述了一個用例或操作的執

行過程中以時間順序組織的對象之間的交互活動，屬于動態視圖；最常見的()

圖展現了一組對象、接口、協作及其之間的關系，屬于靜態視圖。

A、活動

B、通信

C、序列

D、定時

答案:C

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

一部分圖給出了系統的動態視圖，一部分圖則給出系統的靜態視圖。活動圖展現

了在系統內從一個活動到另一個活動的流程，專注于系統的動態視圖，它對于系

統的功能建模特別重要，并強調對象間的控制流程，是狀態圖的一種特殊情況。

通信圖強調收發消息的對象之間的結構組織，強調參加交互的對象的組織。序列

圖是場景的圖形化表示，描述了以時間順序組織的對象之間的交互活動，對用例

中的場景可以采用序列圖進行描述。定時圖或時序圖，是UML2.0中新增的、特

別適合實時和嵌入式系統建模的交互圖，它關注沿著線性時間軸、生命線內部和

生命線之間的條件改變，描述對象狀態隨著時間改變的情況，很像示波器，如下

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

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

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

1------------------------------------------------類圖展現了一組對象、

接口、協作及其之間的關系，屬于靜態視圖；對象圖展現了某一時刻一組對象以

及它們之間的關系，描述了在類圖中所建立的事物的實例的靜態快照：組件圖/

構件圖展現了一組構件之間的組織和依賴，專注于系統的靜態實現視圖，它與類

圖相關，通常把構件映射為一個或多個類、接口或協作；包圖是用于把模型本身

組織成層次結構的通用機制，不能執行，展現由模型本身分解而成的組織單元以

及其間的依賴關系。

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

若用PV操作控制進程P1、P2、P3、P4和P5并發執行的過程，需要設置5個信

號量S1、S2、S3、S4和S5,且信號量S1?S5的初值都等于零。如下的進程執

行圖中a和b處應分別填寫(請作答此空)；MDd處應分別填寫()；e和f

處應分別填寫。。

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

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

P1TP2是S1,P2Tp3是S2,P2Tp4是S3,P3Tp4是S4,P4Tp5是S5。每個

進程開始的時候執行P操作(P1沒有P操作，只有V操作)，結束的時候執行V

操作，如P2開始的時候執行P(S1)的操作，結束時執行V(S2)的操作。其他

同理。

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

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

素G[M,N]將該矩陣劃分為四個子矩陣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如果某個整數E大于A[M,N],則E

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

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

B、只可能在子矩陣

C、C或D中

D、只可能在子矩陣D中

答案：C

解析：可以把A作為一個直角坐標系的原點，X軸是從左到右遞增，Y軸是從上

到下遞增。如果E大于A,那么E應該在A的右側或者在A的下側。因此，可能

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

34.某圖G的鄰接矩陣如下所示。以下關于該圖的敘述中，錯誤的是。。

0050070000

00004000000

(X)000050000

3888100

■■

A、該圖存在回路(環)

B、該圖為完全有向圖

C、圖中所有頂點的入度都大于0

D、圖中所有頂點的出度都大于0

答案：B

解析：本題考察數據結構與算法的基礎知識。對于完全圖，需要滿足每一個頂點

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

35.TheearIiestmethodofdeIiveringteIemunicationsisthe().

AxteIegraph

B\teIephone

C、e-maiI

D、Ietter

答案：B

解析：因特網的計算機之間是工作在客戶機/服務器模式之上的。

36.在結構化設計方法中，概要設計階段的任務是給出系統的各個模塊，確定每

個模塊的功能、接口（模塊間傳遞的數據）及調用關系，用模塊及對模塊的調用來

構建軟件的體系結構，并采用結構圖進行描述。結構圖的基本成分有（請作答此

空）。結構圖的形態特征中，3是指一層中最大的模塊個數。

A、模塊、類和消息

B、模塊、數據流和接口

C、模塊、調用和數據

D、模塊、數據結構和算法

答案：C

解析：本題考查結構化設計方法的基礎知識。結構化程序設計方法中使用結構圖

來描述軟件系統的體系結構，指出一個軟件系統由哪些模塊組成，以及模塊之間

的調用關系。其基本成分有模塊、調用和數據。模塊是指具有一定功能并可以用

模塊名調用的一組程序語句，是組成程序的基本單元，用矩形表示。模塊之間的

調用關系用從一個模塊指向另一個模塊的箭頭表示，表示前者調用了后者。模塊

之間還可以用帶注釋的短箭頭表示模塊調用過程中來回傳遞的信息，箭頭尾部帶

空心圓表示傳遞的是數據，帶實心圓表示傳遞的是控制信息。結構圖有四種特征,

其中：深度指結構圖控制的層次，即模塊的層數；寬度指一層中最大的模塊數;

扇出指一個模塊的直接下屬模塊數i扇入指一個模塊的直接上屬模塊數。

37.以太網中，數據的傳輸使用0。

A、直接的二進制編碼

B、循環碼

C、曼徹斯特編碼

D、差分曼徹斯特編碼

答案：C

解析：計算機網絡通信中，通常使用曼徹斯特編碼和差分曼徹斯特編碼。曼徹斯

特編碼解決接收端無法從比特流中提取位同步信號的問題，但是它占用的頻帶寬

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

擾性能，但是由于它比較復雜，在網絡通信中很少被采用。網絡中用的比較多的

還是曼徹斯特編碼。

38.十六進制數92H的八進制表示為()。

A、444

B、442

C、234

D、222

答案：D

解析：本題考查計算機系統基礎知識。十六進制數92H表示為二進制是1001001

0,從右往左每3位一組得到對應的八進制表示222。

39.采用IE瀏版器訪問清華大學校園網主頁時，正確的地址格式為。。

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

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

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

D、http\\.tsinghua.edu.cn

答案：B

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

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

B、變址計算獲得的地址

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

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

答案：B

解析：變址尋址方式是將地址碼和變址寄存器內容相加后形成數據的地址，它的

有效地址是計算后的地址。由于變址寄存器能自動修改，這種方式對數組運算、

字符串操作等批量數據的處理非常有效。

41.下圖所示為(請作答此空)設計模式，適用于()。

ConcndcBuikkr

GctRoulU)

DuildPant?

Av抽象工廠(AbstractFactory)

B、生成器(BuiIder)

Cx工廠方法(FactoryMethod)

D、原型(Prototype)

答案：B

解析：生成器又稱建造模式，是一種對象構建模式。它可以將復雜對象的建造過

程抽象出來(抽象類別)，使這個抽象過程的不同實現方法可以構造出不同表現

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

roduct四部分。

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

A、分段管理軟件開發，將復雜問題簡化處理

B、開發團隊成員要盡量多，有利于集思廣益

C、記錄軟件每個版本的狀態，嚴格版本控制

D、不斷積累和改進軟件過程實踐經驗和技術

答案：B

解析：常識判斷。開發團隊規模合適就好。

43.為實現快速排序算法，待排序列適合采用。。

A、順序存儲

B、鏈式存儲

C、散列存儲

D、索引存儲

答案：A

解析:快速排序的基本思想是:通過一趟排序將待排的記錄劃分為獨立的兩部分,

其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，然后再分別對這兩部分

記錄繼續進行快速排序，以達到整個序列有序。一趟快速排序的具體做法是：附

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

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

位置起向前搜索，找到第一個關鍵字小于Pivotkey的記錄，將其向前移，然后

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

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

對元素迅速地定位。

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

A、木馬程序主要通過移動磁盤傳播

B、木馬程序的客戶端運行在攻擊者的機器上

C、木馬程序的目的是使計算機或網絡無法提供正常的服務

D、Sniffer是典型的木馬程序

答案：B

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

戶端(Client),服務器端是攻擊者傳到目標機器上的部分，用來在目標機上監聽

等待客戶端連接過來。客戶端是用來控制目標機器的部分，放在攻擊者的機器上。

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

馬程序的郵件附件或從網上直接下載，或執行了這些程序之后，當你連接到互聯

網上時，這個程序就會通知黑客用戶的IP地址及被預先設定的端口。黑客在收

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

復制任何文件、窺視用戶整個硬盤內的資料等，從而達到控制用戶的計算機的目

的。現在有許多這樣的程序，國外的此類軟件有BackOffice、Netbus等，國內

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

基于被動偵聽原理的網絡分析軟件。使用這種軟件，可以監視網絡的狀態、數據

流動情況以及網絡上傳輸的信息，其不屬于木馬程序。

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

ge之間為()關系。UML類圖通常不用于對(請作答此空)進行建模。

M>ga/inc

4叩“ib—-----W

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

YcEM。!！?-|Mragr?Rh

A、系統的詞匯

B、簡單的協作

C、邏輯數據庫模式

D、對象快照

答案：D

解析:

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

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

(Realization)一＞類圖用于對項目的靜態設計視圖建模。這種視圖主要支持麴曲功能需求，即系統

月器.當對演的靜態設計視模時，通常以榜3種方式之系維血匯簡單的協作邏輯

對象圖中.

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

集中的元素。

A、abc012

B、aO

C、c02

D、cO

答案：D

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

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

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

該集合。

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

表所示，現通過構造哈夫曼樹為這些字符編碼。那么，編碼長度最長的兩個字符

字符abcdef

頻率0.190.050.23'0.130.340.06

是()。

A、c、e

B、e

C、b、f

Dxe、f

答案：C

解析：構造最優二叉樹的哈夫曼算法如下。①根據給定的n個權值｛W1,W2,…，

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

權為Wi的根結點，其左右子樹均空。②在F中選取兩棵根結點的權值最小的樹

作為左右子樹，構造一棵新的二叉樹，置新構造二叉樹的根結點的權值為其左、

右子樹根結點的權值之和。③從F中刪除這兩棵樹，同時將新得到的二叉樹加入

到F中。重復②、③，直到F中只含一棵樹時為止。這棵樹便是最優二叉樹(哈

夫曼樹)。從樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑,

路徑上的分支數目稱為路徑長度。樹的路徑長度是從樹根到每一個結點的路徑長

度之和。樹的帶權路徑長度為網中所有葉子結點的帶權路徑長度之和。根據算法,

那么最長的路徑應該就是b、fo

48.數據庫的體系結構可以分為幾級()

A、3級

B、4級

C、5級

D、6級

答案：A

49.己知函數f33、g33的定義如下所示，執行表達式”x=f35'的運算時，若函數

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

若函數調用g(a)是值調用(calIbyvalue)方式,則執行”x=f35”后x的值為(請作

答此空)。

A、20

B、25

C、60

D、75

答案：A

解析：本題考查程序語言基礎知識。若實現函數調用時，將實參的值傳遞給對應

的形參，則稱為是傳值調用。這種方式下形式參數不能向實參傳遞信息。引用調

用的本質是將實參的地址傳給形參，函數中對形參的訪問和修改實際上就是針對

相應實際參數變量所作的訪問和改變。根據題目說明，調用函數千時，實參的值

為5,也就是在函數f中，x的初始值為5,接下來先通過，二x-1“將a的值設置

為4,再調用函數g(a)。函數g()執行時，形參y的初始值為4,經過“y=y*yT

”運算后，y的值就修改為15。在引用調用方式下，g函數中y是f函數中a的

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

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

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

參a是兩個不同的對象)，也就是說在函數g中修改v的值與函數f中a的值已

經沒有關系了,因此，返回函數f再執行"a*x“運算后得到20(x=5,a=4),因此

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

50.根據《計算機軟件保護條例》的規定，著作權法保護的計算機軟件是指()o

A、程序及其相關文檔

B、處理過程及開發平臺

C、開發軟件所用的算法

D、開發軟件所用的操作方法

答案：A

解析：根據著作權法，受保護的計算機軟件指的是程序及其相關文檔。

51.類封裝了信息和行為，是面向對象的重要組成部分。在系統設計過程中，類

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

A、控制類

B、實體類

C、邊界類

D、接口類

答案：B

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

類的主要職責是存儲和管理系統內部的信息，它也可以有行為，甚至很復雜的行

為，但這些行為必須與它所代表的實體對象密切相關。2、控制類控制類用于描

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

“身份驗證”可以對應于一個控制類“身份驗證器”，它提供了與身份驗證相關

的所有操作。控制類用于對一個或幾個用例所特有的控制行為進行建模，控制對

象（控制類的實例）通常控制其他對象，因此，它們的行為具有協調性。通常情

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

與系統之間的交互，它位于系統與外界的交接處，包括所有窗體、報表、打印機

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

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

系統交互。邊界類是一種用于對系統外部環境與其內部運作之間的交互進行建模

的類。常見的邊界類有窗口、通信協議、打印機接口、傳感器和終端等。實際上，

在系統設計時，產生的報表都可以作為邊界類來處理。

52.TheidentificationandremovaIofbugsinaprogramiseaIIed"0

A、checking

B、debugging

C、revision

D\verification

答案：B

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

53.數字簽名通常采用（請作答此空）對消息摘要進行加密，接收方采用（）來

驗證簽名。

A、發送方的私鑰

B、發送方的公鑰

C、接收方的私鑰

D、接收方的公鑰

答案：A

解析：本題考察安全性中加密與解密知識點。發送報文時，發送方用一個哈希函

數從報文文本中生成報文摘要,然后用自己的私人密鑰對這個摘要進行加密，這

個加密后的摘要將作為報文的數字簽名和報文一起發送給接L攵方，接收方首先用

與發送方一樣的哈希函數從接收到的原始報文中計算出報文摘要,接著再用發送

方的公用密鑰來對報文附加的數字簽名進行解密，如果這兩個摘要相同、那么接

收方就能確認該數字簽名是發送方的。

54.在數據庫系統運行維護過程中，通過重建視圖能夠實現（58）o

A、程序的物理獨立性

B、數據的物理獨立性

C、程序的邏輯獨立性

D、數據的邏輯獨立性

答案：D

解析：參考《程序員教程（第四版）》P132o數據獨立性是指應用程序和數據之

間相互獨立、不受影響，即數據結構的修改不會引起應用程序的修改.數據獨立

性包括：物理數據獨立性和邏輯數據獨立性.物理數據獨立性是指數據庫物理結

構改變時不必修改現有的應用程序.邏輯數據獨立性是指數據庫邏輯結構改變時

不用改變應用程序.視圖可以被看成是虛擬表或存儲查詢。可通過視圖訪問的數

據不作為獨特的對象存儲在數據庫內。數據庫實體的作用是邏輯數據獨立性。視

圖可幫助用戶屏蔽真實表結構變化帶來的影響。

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

機名是（）。

Axhttp

B、

C\abc

D、jx

答案:B

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

I指定使用的傳輸協議，最常見的是HTTP或者HTTPS協議，也可以有其他協議，

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

務域名或者IP地址。Port是指各種傳輸協議所使用的默認端口號，例如http

的默認端口號為80,一般可以省略Path是指路徑，由一個或者多個分隔，

一般用來表示主機上的一個目錄或者文件地址；filename是指文件名，該選項

用于指定需要打開的文件名稱。一般情況下，一個URL可以采用“主機名?域名”

的形式打開指定頁面，也可以單獨使用“域名”來打開指定頁面，但是這樣實現的

前提是需進行相應的設置和對應。

56.若用256KX8bit的存儲器芯片，構成地址40000000H到400FFFFFH且按字節

編址的內存區域，則需（6）片芯片。

A、4

B、8

C、16

D、32

答案：A

57.在實時操作系統中，兩個任務并發執行，一個任務要等待另一個任務發來消

息，或建立某個條件后再向前執行，這種制約性合作關系被稱為任務的（）。

A、同步

B、互斥

C、調度

D、執行

答案：A

解析：本題考查實時操作系統基礎知識。由于資源共享與進程合作，并發執行的

任務（進程）之間可能產生相互制約關系,這些制約關系可分為兩類:競爭與協作。

并發進程之間的競爭關系為互斥，并發進程之間的協作關系體現為同步。同步是

因合作進程之間協調彼此的工作而控制自己的執行速度，即因相互合作，相互等

待而產生的制約關系。而互斥是進程之間競爭臨界資源而禁止兩個以上的進程同

時進入臨界區所發生的制約關系。題目中一個任務要等待另一個任務發來消息,

或建立某個條件后再向前執行，顯然體現的制約關系是任務的同步。

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

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

A、可能是2~n中的任何一個

B、一定是2

C、一定是n-l

D、一定是n

答案：A

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

入棧的情況，如果2進棧，2出棧，3進棧，3出棧……在i進棧后，以序列i+

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

59.對高級語言源程序進行編譯的過程可以分為多個階段，分配寄存器的工作在

。階段進行。

A、詞法分析

B、語法分析

C、語義分析

D、目標代碼生成

答案：D

解析：目標代碼生成階段應考慮直接影響到目標代碼速度的三個問題：一是如何

生成較短的目標代碼；二是如何充分利用計算機中的寄存器，減少目標代碼訪問

存儲單元的次數；三是如何充分利用計算機指令系統的特點，以提高目標代碼的

質量。

60.某企業資料室員工張某和王某負責向系統中錄入一批圖書信息（如：圖書編

號、書名、作者、出版社，聯系方式等信息）。要求在保證質量的前提下，盡可

能高效率地完成任務。對于如下：A~D四種工作方式，（2）方式比較恰當。

A、張某獨立完成圖書信息的錄入，王某抽查

B、張某獨立完成圖書信息的錄入，王某逐條核對

C、張某和王某各錄一半圖書信息，再交叉逐條核對

D、張某和王某分工協作，分別錄入圖書信息的不同字段，再核對并合并在一起

答案：C

解析：選項A將導致王某需要張某等待較長時間，故效率低，錄入質量不一定能

保證。選項B存在王某與張某的相互等待時間較長，導致工作效率低。選項C

消除了等待時間提高了工作效率，同時也可保證錄入的質量。選項D的關鍵問題

是合并本身需要時間，而且合并也可能會造成錯誤。

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

A、RISC通常比CISC的指令系統更復雜

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

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

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

答案：A

解析：①指令系統：RISC設計者把主要精力放在那些經常使用的指令上，盡量

使它們具有簡單高效的特色。對不常用的功能，常通過組合指令來完成。而CIS

C計算機的指令系統比較豐富，有專用指令來完成特定的功能。因此，處理特殊

任務效率較高。②存儲器操作：RISC對存儲器操作有限制，使控制簡單化；而C

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

較大的內存空間，實現特殊功能時程序復雜，不易設計；而CISC匯編語言程序

編程相對簡單，科學計算及復雜操作的程序設計相對容易，效率較高。④設計周

期：RISC微處理器結構簡單，布局緊湊，設計周期短，且易于采用最新技術；C

ISC微處理器結構復雜，設計周期長。⑤應用范圍：由于RISC指令系統的確定

與特定的應用領域有關，故RISC機器更適合于專用機；而CISC機器則更適合于

通用機。

62.在WindowsXP中，可以使用（請作答此空）來瀏覽日志文件，其中包含有。、

安全性日志和系統日志。

A、用戶訪問日志

B、應用程序日志

C、記賬日志

D、網絡攻擊日志

答案：B

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