試題說明

本套試題共包括1套試卷

每題均顯示答案和解析

軟件水平考試（初級）程序員綜合練習(xí)題及答案1（500題）

軟件水平考試（初級）程序員綜合練習(xí)題及答案1

L［單選題］某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)頁的大小

為（請作答此空）MB；共有（）個頁面。

頁號頁內(nèi)地址

A)1

6)256

0512

D)1024

答案:A

解析：本題考查操作系統(tǒng)分頁存儲管理系統(tǒng)的基本知識。本題的正確答案為A。根據(jù)題意可知頁內(nèi)地

址的長度為二進制20位，220=210X210=1024X1024=1024KB=lMB,所以該系統(tǒng)頁的大小為1MB。

2.［單選題］已知函數(shù)fl（）、f2（）的定義如下，調(diào)用fl時為傳值調(diào)用，調(diào)用f2時為引用調(diào)用。設(shè)有函

數(shù)調(diào)用t=fl（5）,那么調(diào)用執(zhí)行后t的值為（）。

intfl(inta)intQ(int&x)

intx-1;if(x>i){x?x+l;return0;

else{x-x-1;returnI;}

returna+x：

A)1

B)5

C)6

D)7

答案:A

解析：首先a=f2（x）=f2（1）,代入到f2中進行運算，x的值為0,返回值為1。這里x是引用調(diào)用

,所以x的終值為0,然后返回值賦給了a。所以a=l。最終t的值為a+x=l。

3.［單選題］云計算支持用戶在任意位置、使用各種終端獲取應(yīng)用服務(wù)，所請求的資源來自云中不

固定的提供者，應(yīng)用運行的位置一對用戶透明。云計算的這種特性就是（56）o

A）虛擬化

B）可擴展性

C）通用性

D）按需服務(wù)

答案:A

解析：云計算支持用戶在任意位置、使用各種終端獲取應(yīng)用服務(wù)。所請求的資源來自云，而不是固定

的有形的實體。應(yīng)用在云中某處運行，但實際上用戶無需了解、也不用擔(dān)心應(yīng)用運行的具體位置。

只需要一臺筆記本或者一個手機，就可以通過網(wǎng)絡(luò)服務(wù)來實現(xiàn)我們需要的一切，甚至包括超級計算

這樣的任務(wù)。

4.［單選題］Information（）meansprotectinginformationandinformationsystemsfrom

unauthorizedacces,use,disclosure,disruption,modification,ordestruction.

A）integrity

B）availability

C）security

D）consistency

答案:C

解析：

5.［單選題］在Excel中，如果某單元格的右上角有一個紅色三角形，那么說明這個單元格（）。

A）已插入批注

B）已被關(guān)聯(lián)

C）己插入函數(shù)

D）己被保護

答案:A

解析:在Excel中，批注是附加在單元格中，與單元格內(nèi)容分開的注釋。批注是十分有用的提醒方式

0例如，注釋復(fù)雜的公式如何工作，或為其他用戶提供反饋。MicrosoftExcel提供了幾種查看批注

的方法。含有批注的單元格的右上角有紅色三角形的批注標(biāo)識符。如果鼠標(biāo)指針停在含有標(biāo)識符的

單元格上，就會顯示該單元格的批注。也可以連續(xù)地顯示批注（單條批注或是工作表上的所有批注

）。"審閱"工具欄能按順序逐條查看每項批注。還可以將批注打印到工作表的相應(yīng)位置，或在打印輸

出結(jié)果的底部將批注打印成列表。添加批注的基本方法如下。1）單擊要加批注的單元格：2）在［插

入］菜單中，單擊［批注］命令；3）從彈出的批注框中輸入批注文本；4）完成文本輸入后，單擊批注

框外部的工作表區(qū)域。

6.［單選題］完全二叉樹的特點是葉子結(jié)點分布在最后兩層，且除最后一層之外，其他層的結(jié)點數(shù)都

達到最大值，那么25個結(jié)點的完全二叉樹的高度（即層數(shù)）為（）。

A）3

B）4

05

D）6

答案:C

解析:本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。若深度為k的二叉樹有2kT個結(jié)點，則稱其為滿二叉樹。滿二叉

樹中每層上的結(jié)點數(shù)達到最大值。可以對滿二叉樹中的結(jié)點進行連續(xù)編號，約定編號從根結(jié)點起

,自上而下、自左至右依次進行。深度為k、有n個結(jié)點的二叉樹，當(dāng)且僅當(dāng)其每一個結(jié)點都與深度

為k的滿二叉樹中編號為1?n的結(jié)點一一對應(yīng)時，稱之為完全二叉樹。高度為3滿二叉樹如下圖（a）所

示，具有6個結(jié)點的完全二叉樹如下圖（b）所示，下圖（c）則不是完全二叉樹。

從上圖中可知，在完全二叉樹中，除最后一層結(jié)點數(shù)不滿以外，其余層的結(jié)點數(shù)都達到最大值。若

完全二叉樹有25個結(jié)點，則其前4層結(jié)點數(shù)為15（1+2+4+8）,第5層上就有10個結(jié)點（即25T0）,尚未

超過該層最多16個結(jié)點的上限，因此該二叉樹的高度為5。

7.［單選題］某C語言程序中有表達式x%m（即x被m除取余數(shù)），其中，x為浮點型變量，m為整型非0常

量，則該程序在（）時會報錯，該錯誤屬于（31）錯誤。

A）邏輯

B）語法

C語義

D）運行

答案:C

解析：本題考查程序語言基礎(chǔ)知識。用戶編寫的源程序不可避免地會有一些錯誤，這些錯誤大致可分

為靜態(tài)錯誤和動態(tài)錯誤。動態(tài)錯誤也稱動態(tài)語義錯誤，它們發(fā)生在程序運行時，例如變量取零時作

除數(shù)、引用數(shù)組元素下標(biāo)越界等錯誤。靜態(tài)錯誤是指編譯時所發(fā)現(xiàn)的程序錯誤，可分為語法錯誤和

靜態(tài)語義錯誤。C語言對浮點數(shù)作整除取余運算沒有定義，屬于運算類型不匹配的錯誤，編譯過程中

的語義分析階段會報告此類錯誤，屬于靜態(tài)語義錯誤。

8.［單選題］對于下圖，從頂點1進行深度優(yōu)先遍歷時，不可能得到的遍歷序列是（）；若將該圖用鄰

接矩陣存儲，則矩陣中的非0元素數(shù)目為（請作答此空）。

A)7

B)8

014

D）16

答案：B

解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。對題中所示的圖從頂點1出發(fā)進行深度優(yōu)先遍歷，訪問1之后接下

來既可以訪問頂點2,也可以訪問頂點5。若先訪問頂點2,則接下來可以訪問頂點3或6,此時得到的

已訪問頂點順序是123或126。若選擇先訪問頂點3,則接下來就訪問頂點4,便得到已訪問的頂點順

序1234,由于從頂點4出發(fā)不存在繼續(xù)前進的路徑，所以需要先回溯至頂點3再回溯至頂點2。由于頂

點2存在尚沒有得到訪問的鄰接頂點6,所以接下來訪問的頂點是6,然后是頂點7,從而得到己訪問

頂點的遍歷序列123467。最后還需回溯至頂點1,再去訪問頂點5,這樣就完成了所有頂點的訪問

,從而得到深度優(yōu)先遍歷序列1234675。若訪問完頂點2后接下來選擇訪問頂點6,則可得到遍歷序列

1263475或1267435。若訪問完頂點1之后接下來選擇訪問頂點5,則可得到深度優(yōu)先遍歷序列

1523467或1526347或1526734。因此,不能得到的深度優(yōu)先遍歷序列是1234567。對于有向圖，其鄰

接矩陣中非零元素的個數(shù)即表示圖中有向弧的數(shù)目，題中的圖有8條弧，因此矩陣中的非0元素數(shù)目

為8,如下圖所示。

9［單選題］采用（36）算法對序列{18,12,10,11,23,2.7}進行一趟遞增排序后，其元素的排列變?yōu)?/p>

{12,10,11,18,2,7,23}o

A）選擇排序

B）快速排序

C）歸并排序

D）冒泡排序

答案:D

解析:快速排序Quicksort：通過一趟掃描將要排序的數(shù)據(jù)分割成獨立的兩部分，其中一部分的所有

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

序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列；選擇排序Selectionsort：顧名思意，就是

直接從待排序數(shù)組里選擇一個最小（或最大）的數(shù)字，每次都拿一個最小數(shù)字出來，順序放入新數(shù)組，直

到全部拿完；冒泡排序Bubblesort：原理是臨近的數(shù)字兩兩進行比較,按照從小到大或者從大到小

的順序進行交換，這樣一趟過去后，最大或最小的數(shù)字被交換到了最后一位，然后再從頭開始進行兩兩

比較交換，直到倒數(shù)第二位時結(jié)束；歸并排序Mergesort：原理，把原始數(shù)組分成若干子數(shù)組，對每一

個子數(shù)組進行排序，繼續(xù)把子數(shù)組與子數(shù)組合并，合并后仍然有序，直到全部合并完，形成有序的數(shù)組

10.［單選題］Thebasicfunctionofthefilesystemisaccessingfilesbynames.The

functioncanberealizedby()A.directory-managing

A)boostingthespee

B)ofthefile-accessing

C)file-protecting

D)improvingtheutilizationofstorage

答案:A

解析:本題考查專業(yè)英語應(yīng)用能力。參考譯文：文件系統(tǒng)的基本功能是通過文件名來存取文件。這個

功能是通過目錄管理來實現(xiàn)的。

1L［單選題］以下關(guān)于軟件開發(fā)相關(guān)的敘述中，不正確的是()。

A)專業(yè)程序員應(yīng)將復(fù)雜的問題分解為若干個相對簡單的易于編程的問題

B)移動互聯(lián)網(wǎng)時代的軟件開發(fā)人員應(yīng)注重用戶界面設(shè)計，提高用戶體驗

C)軟件測試時應(yīng)對所有可能導(dǎo)致軟件運行出錯的情況都進行詳盡的測試

D)軟件設(shè)計者應(yīng)有敏銳的產(chǎn)品感覺，不因枝節(jié)而影響產(chǎn)品的迭代和上線。

答案：B

解析：軟件測試對所有可能導(dǎo)致軟件運行出錯的情況都進行詳盡的測試是不可能的。

12.［單選題］在Pandas中，dropduplicates()提供了刪除重復(fù)值的功能，這個方法主要幫助我們

刪除后出現(xiàn)的重復(fù)值。例如，某列數(shù)據(jù)如下：Open：Openl1223刪除后變?yōu)?443那么以下哪

種參數(shù)可以幫助我們實現(xiàn)刪除先出現(xiàn)的重復(fù)值。

A)df［'open'］.drop_first()

B)df［'open］.dropduplicates(keep='first")

C)df［'open'Ldrop_duplicates(keep=,last')

D)df［'open'］.droplast()

答案：B

解析：

13.［單選題］對n個關(guān)鍵碼構(gòu)成的序列采用直接插入排序法進行升序排序的過程是：在插入第i個關(guān)鍵

碼Ki時，其前面的iT個關(guān)鍵碼己排好序，因此令Ki與KiT、Ki-2.,依次比較，最多到K1為止

,找到插入位置并移動相關(guān)元素后將Ki插入有序子序列的適當(dāng)位置，完成本趟(即第iT趟)排序

o以下關(guān)于直接插入排序的敘述中，正確的是()。

A)若原關(guān)鍵碼序列已經(jīng)升序排序，則排序過程中關(guān)鍵碼間的比較次數(shù)最少

B)若原關(guān)鍵碼序列已經(jīng)降序排序，則排序過程中關(guān)鍵碼間的比較次數(shù)最少

C)第1趟完成后即可確定整個序列的最小關(guān)鍵碼

D)第1趟完成后即可確定整個序列的最大關(guān)鍵碼

答案:A

解析：

14.［單選題］（）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使

得算法可以獨立于使用它們的客戶而變化。以下（請作答此空）情況適合選用該模式。①一個客戶

需要使用一組相關(guān)對象②一個對象的改變需要改變其他對象③需要使用一個算法的不同變體④許多

相關(guān)的類僅僅是行為有異

A）①②

B）②③

C）③④

D）①④

答案:C

解析:命令模式：將一個請求封裝為一個對象，從而使你可用不同的請求對客戶進行參數(shù)化。責(zé)任鏈

：使多個對象都有機會處理請求，從而避免請求的發(fā)送者和接收者之間的耦合關(guān)系。將這些對象連

成一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理它為止。觀察者模式：定義對象間的一

種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更

新。策略模式：定義一系列的算法，把每一個算法封裝起來，并且是它們可互相替換。本模式使得

算法可獨立于使用它的客戶而變化。

15.［單選題］以下計算機軟件著作權(quán)權(quán)利中，（13）是不可以轉(zhuǎn)讓的。

A）發(fā)行權(quán)

B）復(fù)制權(quán)

C）署名權(quán)

D）信息網(wǎng)絡(luò)傳播權(quán)

答案:C

解析：程序員教程（第四版）教程P355。著作人身權(quán)（發(fā)表權(quán)和署名權(quán)）不可以轉(zhuǎn)讓。

16.［單選題］某計算機內(nèi)存按字節(jié)編址，內(nèi)存地址區(qū)域從44000H到6BFFFH,共有（）K字節(jié)。若采用

16Kx4bit的SRAM芯片，構(gòu)成該內(nèi)存區(qū)域共需（請作答此空）片。

A）128

B）160

0180

D）220

答案:B

解析：將大地址加1等于6C000H,再將大地址減去小地址，即6C000H-44000H=28000H。十六進制的

（28000）16=217+215=128K+32K=160K（字節(jié)）。由于內(nèi)存是按字節(jié)編址的，也就是說每16K個內(nèi)存單元

需兩2片SRAM芯片。所以要構(gòu)成160K字節(jié)的內(nèi)存共需20片。

17.［單選題］若某線性表長度為n且采用順序存儲方式，則運算速度最快的操作是（37）o

A）查找與給定值相匹配的元素的位置

B）查找并返回第i個元素的值（iWiWn）

C）刪除第i個元素（lWiWn）

D）在第i個元素（iWiWn）之前插入一個新元素

答案：B

解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。線性表（al,a2,…，an）采用順序存儲時占用一段地址連續(xù)的

存儲單元，元素之間沒有空閑單元，如下圖所示。在這種存儲方式下，插入和刪除元素都需要移動

一部分元素，這是比較耗時的操作。按照序號來查找元素，實際上是直接計算出元素的存儲位置

,例如，第i個元素ai的存儲位置為LOC（ai）=LOC（al）+（i-1）XL,其中L是每個元素所占用的

存儲單元數(shù)。按照值來查找元素時，需要與表中的部分元素進行比對，相對于按照序號來查找元素

,需要更多的時間

18.［單選題］對高級語言源程序進行編譯或解釋的過程可以分為多個階段，解釋方式不包含（）階

段。

A）詞法分析

B）語法分析

C）語義分析

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

答案:D

解析：本題考查程序設(shè)計語言這一知識點。計算機只能理解和執(zhí)行機器語言，為了讓計算機理解程序

設(shè)計語言，就引入了“語言處理程序”，它可以分為兩大類：解釋型和編譯型。解釋型：直接執(zhí)行

源程序或源程序的內(nèi)部形式（有詞法分析、語法分析、語義分析過程，但是沒有中間代碼生成，也

沒有目標(biāo)機器碼代碼），其最大的特點是不產(chǎn)生目標(biāo)程序，每使用一次就要解釋一次，運行效率低

o編譯型：第一次使用時將可執(zhí)行語句翻譯成對應(yīng)的機器代碼并保存下來，之后直接使用保存的機

器碼，故運行效率高。

19.［單選題］聲音信號的數(shù)字化過程包括采樣、（）和編碼。

A）合成

B）轉(zhuǎn)換

C）量化

D）壓縮

答案:C

解析：自然聲音信號是一種模擬信號，計算機要對它進行處理，必須將它轉(zhuǎn)換為數(shù)字聲音信號，即用

二進制數(shù)字的編碼形式來表示聲音。最基本的聲音信號數(shù)字化方法是采樣一量化法。它分為采樣、

量化和編碼3個步驟。采樣是把時間連續(xù)的模擬信號轉(zhuǎn)換成時間離散、幅度連續(xù)的信號。量化處理是

把在幅度上連續(xù)取值（模擬量）的每一個樣本轉(zhuǎn)換為離散值（數(shù)字量）表示。量化后的樣本是用二進制

數(shù)來表示的，二進制位數(shù)的多少反映了度量聲音波形幅度的精度，稱為量化精度。經(jīng)過采樣和量化

處理后的聲音信號已經(jīng)是數(shù)字形式了，但為了便于計算機的存儲、處理和傳輸，還必須按照一定的

要求進行數(shù)據(jù)壓縮和編碼。

20.［單選題］在對高級語言編寫的源程序進行編譯時，可發(fā)現(xiàn)源程序中（35）

A）全部語法錯誤和全部語義錯誤

B）部分語法錯誤和全部語義錯誤

0全部語法錯誤和部分語義錯誤

D）部分語法錯誤和部分運行錯誤

答案:C

解析：高級語言源程序中的錯誤分為兩類：語法錯誤和語義錯誤，其中語義錯誤又可分為靜態(tài)語義錯

誤和動態(tài)語義錯誤。語法錯誤是指語言結(jié)構(gòu)上的錯誤，靜態(tài)語義錯誤是指編譯時就能發(fā)現(xiàn)的程序含

義上的錯誤，動態(tài)語義錯誤只有在程序運行時才能表現(xiàn)出來。

21.［單選題］不同的對象收到同一消息可以進行不同的響應(yīng)，并且會產(chǎn)生完全不同的結(jié)果，這種現(xiàn)象

稱為多態(tài)，其實現(xiàn)由（）支持。多態(tài)分為多種，（請作答此空）多態(tài)是指同一個名字在不同上下文中可

代表不同的含義。

A）參數(shù)

B）包含

C）過載

D）強制

答案:C

解析：本題考查面向?qū)ο蟮幕局R。面向?qū)ο笙到y(tǒng)中，在收到消息時，對象要予以相應(yīng)。多態(tài)

（polymorphism）是不同的對象收到同一消息可以進行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果，用戶可以

發(fā)送一個通用的消息，而實現(xiàn)細節(jié)則由接收對象自行決定，使得對象對同一個消息可以調(diào)用不同的

方法，即一個對象具有多種形態(tài)。多態(tài)的實現(xiàn)受到繼承的支持，利用類的層次關(guān)系，把具有通用功

能的消息存放在高層次，而不同的實現(xiàn)這一功能的行為放在較低層次，在這些低層次上的生成的對

象能夠給通用消息以不同的響應(yīng)。Cardelli和wlegner將多態(tài)分為4類：參數(shù)多態(tài)、包含多態(tài)、過載

多態(tài)和強制多態(tài)。其中參數(shù)多態(tài)的應(yīng)用比較廣，包含多態(tài)在許多語言中都存在，最常見的例子就是

子類型化。過載多態(tài)是同一個名字在不同的上線文中所代表的含義。

22.［單選題］若對線性表的最常用操作是訪問任意指定序號的元素，并在表尾加入和刪除元素，則適

宜采用（）存儲

A）順序表

B）單鏈表

C）雙向鏈表

D）哈希表

答案:A

解析：采用順序表（即數(shù)組），可以任意訪問指定序號的元素，便于在表尾加入和刪除元素，但不便

于在表頭插入和刪除元素，在表頭操作時需要移動大量元素。要注意的是，題目中要求在表尾加入

和刪除元素，而不是在表頭操作，因此適宜采用順序表。采用鏈表插入、刪除元素較為方便，但是

訪問指定序號的元素較為麻煩，需要從頭指針開始遍歷。

23.［單選題］某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)頁的大小

為（）MB；共有（請作答此空）個頁面。

A）512

B）1024

31___________________________2019

C頁號頁內(nèi)地址

02048

D）4096

答案:D

解析：本題的正確答案為D。由于頁號的地址的長度為二進制10位，212=4096,所以該系統(tǒng)共有

4096個頁面。

24.［單選題］在WINDOWS操作系統(tǒng)中，下列文件名中非法的是（）。要移動文件或文件夾，可先將文

件或文件夾剪切到剪貼板中.要實現(xiàn)剪切功能應(yīng)按（請作答此空）。默認(rèn)情況下，資源管理器不會

列出具有（請作答此空）屬性的文件。

A）Thisismyfile

B）關(guān)于改進服務(wù)的報告

C）幫助信息*

D）student,dbf

答案:C

解析:Windows操作系統(tǒng)中文件名不允許包含特殊符號"*"、"I"等等。

25.［單選題］將一個遞歸算法改為對應(yīng)的非遞歸算法時，通常需要使用（）。

A）優(yōu)先隊列

B）隊列

C）循環(huán)隊列

D）棧

答案：D

解析：將一個遞歸算法改為對應(yīng)的非遞歸算法時，通常需要使用的數(shù)據(jù)結(jié)構(gòu)是棧。

26.［單選題］假設(shè)某計算機系統(tǒng)中進程的三態(tài)模型如下圖所示，那么圖中的a、b、c、d處應(yīng)分別填

A）作業(yè)調(diào)度、時間片到、等待某事件、等待某事件發(fā)生了

B）進程調(diào)度、時間片到、等待某事件、等待某事件發(fā)生了

C）作業(yè)調(diào)度、等待某事件、等待某事件發(fā)生了、時間片到

D）進程調(diào)度、等待某事件、等待某事件發(fā)生了、時間片到

答案:B

解析：進程的三態(tài)圖如下所示：

■等構(gòu)的?件火生

27.［單選題］在結(jié)構(gòu)化分析方法中，用于對功能建模的（49）描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程

,它只反映系統(tǒng)必須完成的邏輯功能；用于行為建模的模型是（50）,它表達系統(tǒng)或?qū)ο蟮男袨椤?/p>

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

B）實體聯(lián)系圖

C）狀態(tài)-遷移圖

D）用例圖

答案:A

解析:數(shù)據(jù)流圖：用圖形的方式從數(shù)據(jù)加工的角度來描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，只反映系

統(tǒng)必須完成的功能，是一種功能模型。在結(jié)構(gòu)化分析方法中用狀態(tài)遷移圖表達系統(tǒng)或?qū)ο蟮男袨椤?/p>

28.［單選題］對于二進制編碼0100101,在最高位之前加一位偶校驗位，得到的編碼用十六進制表示

為（）

A）25

B）A5

C）4A

D）45

答案：B

解析：偶校驗會使編碼中1的個數(shù)變?yōu)榕紨?shù)個，即10100101,轉(zhuǎn)換成16進制是A5。

29.［單選題］某非確定的有限自動機（NF

A）的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(tài)也是終態(tài)），與該NFA等價的確定的有限自動機（DF

B）是（）。

0

D）

答案:A

解析：本題考查有限自動機這一知識點。容易看出，能被題中不確定的有限自動機接受的符號串有兩

種情形，一種是???表示的符號串，另一種是（ba）?符號串。在四個選項中，只有A選項的有限自動機

能同時接受???和（ba）?這兩種符號串，故本題選擇A選項。

30.［單選題］某項目計劃20天完成，花費4萬元。在項目開始后的前10天內(nèi)遇到了偶發(fā)事件

,到第10天未進行中期檢查時，發(fā)現(xiàn)己花費2萬元，但只完成了40%的工作量。如果此后不發(fā)生

偶發(fā)事件，則該項目將（63）o

A）推遲2天完工,不需要增加費用

B）推遲2天完工,需要增加費用4000元

C）推遲5天完工,不需要增加費用

D）推遲5天完工,需要增加費用1萬元

答案：B

解析：工作量為1,正常速度為1/20,現(xiàn)在還剩0.6,因此還需要0.6/1/20=12天，因此要推遲2天完工

=正?；ㄙM為4,現(xiàn)在還有60%未完成，因此還需要0.6*4=2.4萬元，因此需要增加費用4000元。

31.［單選題］在C程序中有一個二維數(shù)組A［7］［8］,每個數(shù)組元素用相鄰的8個字節(jié)存儲，那么存

儲該數(shù)組需要的字節(jié)數(shù)為（40）o

A）56

B）120

0448

D）512

答案:C

解析：一個數(shù)組占8個字節(jié)，那么二維數(shù)組A［7］［8］共含有7*8=56個數(shù)組，共占用56*8=448個字節(jié)。

32.［單選題］在Excel的A1單元格中輸入公式“=P0WER（MIN（-4,-L,l,4）,3）"，按回車鍵后，A1單元

格中顯示的值為（）。

A）-l

B）-64

01

D）64

答案:B

解析:POWER是求數(shù)值的n次方，MIN是取最小數(shù)值，因此是-4、3=-64。

33.［單選題］如圖所示的UML類圖中，Shop和Magazine之間為（）關(guān)系，Magazine和Page之間為（

）關(guān)系。UML類圖通常不用于對（請作答此空）進行建模。

Magaizinc

MiopPage

%eih.

-prke

-<le%cripU<Hi-fMmgragte

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

B）簡單的協(xié)作

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

D）對象快照

答案:D

解析：

€EUMLMB4>,常50的g下幾I快里：(Dependency)泛化(Generalkution)-

(A$$ocMtk)n)”??(Composition).(AggregMkxi)Q

（Reaction）—用于理頁目的的電郵王西小典皖的功.EC整IX吃用戶的

34.［單選題］對高級語言源程序進行編譯的過程可以分為多個階段，分配寄存器的工作在（）階

段進行。

A）詞法分析

B）語法分析

C）語義分析

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

答案:D

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

;二是如何充分利用計算機中的寄存器，減少目標(biāo)代碼訪問存儲單元的次數(shù)；三是如何充分利用計

算機指令系統(tǒng)的特點，以提高目標(biāo)代碼的質(zhì)量。

35.［單選題］以下關(guān)于海明碼的敘述中，正確的是（）。

A）校驗位隨機分布在數(shù)據(jù)位中

B）所有數(shù)據(jù)位之后緊跟所有校驗位

C）所有校驗位之后緊跟所有數(shù)據(jù)位

D）每個數(shù)據(jù)位由確定位置關(guān)系的校驗位來校驗

答案:D

解析：海明碼通過在傳輸碼列中加入冗余位（也稱糾錯位）可以實現(xiàn)前向糾錯。但這種方法比簡單重傳

協(xié)議的成本要高。漢明碼利用奇偶塊機制降低了前向糾錯的成本。其位置關(guān)系存在一個規(guī)律，即

2'P2P+D+1,其中P代表漢明碼的個數(shù)，D代表數(shù)據(jù)位的個數(shù)

36.［單選題］如果有3個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量

的初值應(yīng)設(shè)置為（）。

A）3

B）2

01

D）0

答案:B

解析:信號量的初值應(yīng)設(shè)為與最多允許進入互斥段的進程數(shù)相同。

37.［單選題］在UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。其中，（請作答

此空）事物表示UML模型中的名詞，它們通常是模型的靜態(tài)部分，描述概念或物理元素。以下

（）屬于此類事物。

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

B）行為

C）分組

D）注釋

答案:A

解析:UML有3種基本的構(gòu)造塊，分別是事物（元素）、關(guān)系和圖。事物是UML中重要的組成部分。關(guān)系

把事物緊密聯(lián)系在一起。圖是很多有相互相關(guān)的事物的組。UML中的事物也稱為建模元素，包括結(jié)構(gòu)

事物、動作事物、分組事物和注釋事物。這些事物是UML模型中最基本的面向?qū)ο蟮臉?gòu)造塊。結(jié)構(gòu)事

物。結(jié)構(gòu)事物在模型中屬于最靜態(tài)的部分，代表概念上等或物理上的元素?？偣灿?種結(jié)構(gòu)事物：首

先是類，類是描述具有相同屬性、方法、關(guān)系和語義的對象的集合。第二種是接口

（interface）,接口是指類或組件提供特定服務(wù)的一組操作的集合。第3種是協(xié)作，協(xié)作定義了交

互的操作，是一些角色和其他元素一起工作，提供一些合作的動作，這些動作比元素的總和要大。

第4種是用例，用例是描述一系列的動作，這些動作是系統(tǒng)對一個特定角色執(zhí)行，產(chǎn)生值得注意的結(jié)

果的值。第5種是活動類，活動類是這種類，它的對象有一個或多個進程或線程。第6種是構(gòu)件，構(gòu)

件是物理上或可替換的系統(tǒng)部分，它實現(xiàn)了一個接口集合。在一個系統(tǒng)中，可能會遇到不同種類的

構(gòu)件，如DCOM或EJB。第7種是節(jié)點，節(jié)點是一個物理元素，它在運行時存在，代表一個可計算的資

源，通常占用一些內(nèi)存和具有處理能力。

38.［單選題］在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個消防栓的覆蓋范圍遠大于房

子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可

將房子和消防栓均視為直線上的點）。該問題求解算法的基本思路為：從左端的第一棟房子開始

,在其右側(cè)m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作

,直到所有房子被覆蓋。算法采用的設(shè)計策略為（請作答此空）；對應(yīng)的時間復(fù)雜度為（）。

假設(shè)公路起點A的坐標(biāo)為0,消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為

（10,20,,30,35,60,80,160,210,260,300）,單位為米。根據(jù)上述算法，共需要安裝（

）個消防栓。以下關(guān)于該求解算法的敘述中，正確的是（）

A）分治

B）動態(tài)規(guī)劃

C）貪心

D）回溯

答案:C

解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割

成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這

兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列?？?/p>

速排序采用的思想是分治思想。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)

前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最

優(yōu)解。整個算法的時間復(fù)雜度是O（nlogn）。場地上可以安排活動1、8、11為一個場地；活動2、6、

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

39.［單選題］隨著企業(yè)的發(fā)展，某信息系統(tǒng)需要處理大規(guī)模的數(shù)據(jù)。為了改進信息處理的效率而修改

原有系統(tǒng)的一些算法，此類行為屬于（）維護。

A）正確性

B）適應(yīng)性

C）完善性

D）預(yù)防性

答案:C

解析：本題考查軟件維護的基礎(chǔ)知識。軟件維護一般包括四種類型：正確性維護，是指改正在系統(tǒng)開

發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯誤；適應(yīng)性維護，是指使應(yīng)用軟件適應(yīng)新技術(shù)變化和管

理需求變化而進行的修改；完善性維護，是指為擴充功能和改善性能而進行的修改，主要是指對已

有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計階段中沒有規(guī)定的功能與性能特征；預(yù)防性維護，是指為

了改進應(yīng)用軟件的可靠性和可維護性，為了適應(yīng)未來的軟硬件環(huán)境的變化，主動增加預(yù)防性的功能

,以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。根據(jù)題干以及四種維護類型的定義，很容易判斷該情況

屬于完善性維護。

40.［單選題］某計算機的地址線、數(shù)據(jù)線均為8位，一條兩字節(jié)的相對尋址的無條件轉(zhuǎn)移指令，存于

內(nèi)存20H和21H單元中，指令操作碼存放在20H中，存放在21H中的位移量為15H。則取該指令時PC（程

序計數(shù)器）為（）H,該指令執(zhí)行結(jié)束時PC為（請作答此空）Ho

A）21

B）35

C）37

D）41

答案:C

解析：由于兩個字節(jié)的相對尋址的無條件轉(zhuǎn)移指令存于內(nèi)存20H單元和21H單元中，當(dāng)CPU準(zhǔn)備取出該

指令時，PC的內(nèi)容必定指向存放該指令第一個字節(jié)的地址，即PC=20H。當(dāng)CPU取出該指令準(zhǔn)備執(zhí)行時

,PC的內(nèi)容為22H,而取出的位移量為15H,執(zhí)行該指令時是：PC+位移量一PC。因此，該指令執(zhí)行結(jié)

束時PC為37H。

41.［單選題］對下面流程圖用白盒測試方法進行測試，要滿足路徑覆蓋，至少需要（）個測試用例。

白盒測試方法主要用于（52）o

A）單元測試

B）集成測試

C）系統(tǒng)測試

D）接收測試

答案:A

解析：本題考查軟件測試的基礎(chǔ)知識。白盒測試和黑盒測試是兩種最常用的測試方法。其中路徑覆蓋

是白盒測試的一種具體方法。路徑覆蓋是指設(shè)計若干個測試用例，覆蓋程序中的所有路徑。該流程

圖中一共有三條路徑：①②③④⑤⑥③⑦、①②③④⑥③⑦和①②③⑦。白盒測試是對程序內(nèi)部結(jié)

構(gòu)進行測試，因此主要用主單元測試。

42.［單選題］編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程

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

中，（）并不是每個編譯器都是必需的。與編譯器相比，解釋器（請作答此空）。

A）不參與運行控制，程序執(zhí)行的速度慢

B）參與運行控制，程序執(zhí)行的速度慢

C）參與運行控制，程序執(zhí)行的速度快

D）不參與運行控制，程序執(zhí)行的速度快

答案:B

解析：本題考查程序語言基礎(chǔ)知識。解釋程序也稱為解釋器，它可以直接解釋執(zhí)行源程序，或者將源

程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序（編譯器）則首先將源程序翻譯成目標(biāo)語

言程序，然后在計算機上運行目標(biāo)程序。這兩種語言處理程序的根本區(qū)別是：在編譯方式下，機器

上運行的是與源程序等價的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過程；而在解

釋方式下，解釋程序和源程序（或其某種等價表示）要參與到程序的運行過程中，運行程序的控制

權(quán)在解釋程序。解釋器翻譯源程序時不產(chǎn)生獨立的目標(biāo)程序，而編譯器則需將源程序翻譯成獨立的

目標(biāo)程序。分階段編譯器的工作過程如下圖所示。其中，中間代碼生成和代碼優(yōu)化不是必需的。

■修序

I

司法分析}

■檢分析|

出

塔文分析

幡

?處

?一代碼生??

［代碼優(yōu)化

目悼代碼生Jt

Htrnn

43.［單選題］為支持函數(shù)調(diào)用及返回，常采用稱為“（39）”的數(shù)據(jù)結(jié)構(gòu)。

A）隊列

B）棧

C）多維數(shù)組

D）順序表

答案:B

解析:棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數(shù)調(diào)用時所需要的維護信

息，這常常稱之為堆棧幀或者活動記錄。

44.［單選題］對于一個相始為空的棧，其入棧序列為1、2、3、…、n（n>3）,若出棧序列的第一個

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

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

B）一定是2

C）一定是n-1

D）一定是n

答案:A

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

棧，2出棧，3進棧，3出棧在i進棧后，以序列i+1,i+2n依次進棧后再依次出棧，則最后出

棧的為i（2<=i<=n）o

45.［單選題］編譯和解釋是實現(xiàn)高級語言翻譯的兩種基本方式，相對應(yīng)的程序分別稱為編譯器和解釋

器。與編譯器相比，解釋器（）。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分

析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個階段；其中，代碼優(yōu)化和（請作答此

空）并不是每種編譯器都必需的。詞法分析的作用是識別源程序中的（）。

A）語法分析

B）語義分析

C）中間代碼生成

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

答案:C

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

戶源程序的目標(biāo)代碼，而解釋方式下則不產(chǎn)生目標(biāo)代碼。目標(biāo)代碼經(jīng)鏈接后產(chǎn)生可執(zhí)行代碼，可執(zhí)

行代碼可獨立加載運行，與源程序和編譯程序都不再相關(guān)。而在解釋方式下，在解釋器的控制下執(zhí)

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

過程中必需的階段。對用戶源程序依次進行了詞法分析、語法分析和語義分析后，原則上就可以產(chǎn)

生目標(biāo)代碼了，只是目標(biāo)代碼的質(zhì)量和效率可能不夠高。詞法分析時編譯或解釋用戶源程序過程中

唯一與源程序打交道的階段，其主要功能是按順序分析出源程序的記號。

46.［單選題］以下關(guān)于SRAM（靜態(tài)隨機存儲器）和DRAM（動態(tài)隨機存儲器）的說法中，正確的是（

）O

A）SRAM的內(nèi)容是不變的，DRAM的內(nèi)容是動態(tài)變化的

B）DRAM斷電時內(nèi)容會丟失，SRAM的內(nèi)容斷電后仍能保持記憶

OSRAM的內(nèi)容是只讀的，DRAM的內(nèi)容是可讀可寫的

D）SRAM和DRAM都是可讀可寫的，但DRAM的內(nèi)容需要定期刷新

答案:D

解析：本題考察存儲器的基本知識。SRAM靜態(tài)的隨機存儲器：特點是工作速度快，只要電源不撤除

,寫入SRAM的信息就不會消失，不需要刷新電路，同時在讀出時不破壞原來存放的信息，一經(jīng)寫入

可多次讀出，但集成度較低，功耗較大。SRAM一般用來作為計算機中的高速緩沖存儲器（Cache）。

DRAM只能將數(shù)據(jù)保持很短的時間。為了保持?jǐn)?shù)據(jù)，DRAM使用電容存儲，所以必須隔一段時間刷新

（refresh）一次，如果存儲單元沒有被刷新，存儲的信息就會丟失。關(guān)機就會丟失數(shù)據(jù)。

47.［單選題］由字符a、b構(gòu)成的字符串中，若每個a后至少跟一個b,則該字符串集合可用正規(guī)式表示

為（）。

A）A（b,ab）*

B）B（ab*）*

C）C（a*b*）*

D）D（ab）*

答案:A

解析:正規(guī)式中I表示或的意思，*表示*前的字符或字符串出現(xiàn)了0次或多次。

48.［單選題］某C語言程序中，x是一個浮點型變量，m是一個值為正整數(shù)的整型常量，表達式x%m（x被

m除取余數(shù)）在（請作答此空）時會報錯，這是一種（）錯誤。

A）編譯

B）預(yù)處理

C）編輯

D）運行

答案:A

解析：程序代碼中的錯誤可分為語法錯誤和語義錯誤。程序語言的語法表述的是語言的形式，或者說

是語言的樣子和結(jié)構(gòu)。程序語言還有更重要的一個方面，就是附著于語言結(jié)構(gòu)上的語義。語義揭示

了程序本身的含義、施加于語言結(jié)構(gòu)上的限制或者要執(zhí)行的動作。程序語言的語義分為靜態(tài)語義和

動態(tài)語義。編譯時進行的是靜態(tài)語義的分析，主要包括：檢查語言結(jié)構(gòu)的語義是否正確，即是否結(jié)

構(gòu)正確的句子所表示的意思也合法；執(zhí)行規(guī)定的語義動作，如表達式的求值、符號表的填寫、中間

代碼的生成等。整除取余運算符“獷的有效運算對象是兩個整數(shù)。在形式上，只要“獷的兩個運

算對象存在，其語法就是正確的；在語義上，“%”的運算對象中有浮點數(shù)則不符合整除取余運算的

含義。因此，這是運算對象與運算符的類型不匹配錯誤，屆于靜態(tài)語義錯誤，在編譯階段可以發(fā)現(xiàn)

該錯誤。

49.［單選題］現(xiàn)需要申請一些場地舉辦一批活動，每個活動有開始時間和結(jié)束時間。在同一個場地，如

果一個活動結(jié)束之前，另一個活動開始，即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束，活動B從

5時間開始,8時間結(jié)束，則活動A和B不沖突。現(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本

思路如下（假設(shè)需要場地數(shù)為m,活動數(shù)為n,場地集合為Pl,P2,…,Pm）,初始條件Pi均無活動安排

:（1）采用快速排序算法對n個活動的開始時間從小到大排序，得到活動al,a2,…，an。對每個活動

ai,i從1到n,重復(fù)步驟⑵、⑶和⑷；（2）從pl開始，判斷ai與P1的最后一個活動是否沖突，若沖突

,考慮下一個場地P2,…；（3）一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突，則將ai安排到Pj,考慮下一

個活動；（4）若ai與所有己安排活動的Pj的最后一個活動均沖突，則將ai安排到一個新的場地，考慮下

一個活動；（5）將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序

算法進行排序，其算法設(shè)計策略是（）；后面步驟采用的算法設(shè)計策略是（）。整個算法的時間復(fù)雜度

是（）。下表給出了n=ll的活動集合，根據(jù)上述算法，得到最少的場地數(shù)為（請作答此空）。

A）4

B）5

i1234S678910II

01233S"S68812

6413587-910111214

06

D)7

答案:B

解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割

成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這

兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列?？?/p>

速排序采用的思想是分治思想。貪心算法(又稱貪婪算法)是指，在對問題求解時，總是做出在當(dāng)

前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最

優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、

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

50.［單選題］關(guān)于軟件著作權(quán)產(chǎn)生的時間，表述正確的是()。

A)自軟件首次公開發(fā)表時

B)自開發(fā)者有開發(fā)意圖時

0自軟件開發(fā)完成之日時

D)自軟件著作權(quán)登記時

答案:C

解析：本題考查計算機軟件知識產(chǎn)權(quán)方面的基礎(chǔ)知識。根據(jù)《著作權(quán)法》和《計算機軟件保護條例》

的規(guī)定，計算機軟件著作權(quán)的權(quán)利自軟件開發(fā)完成之日起產(chǎn)生，保護期為50年。保護期滿，除開發(fā)

者身份權(quán)以外，其他權(quán)利終止。一旦計算機軟件著作權(quán)超出保護期，軟件就進入公有領(lǐng)域。

51.［單選題］對下面流程圖用白盒測試方法進行測試，要滿足路徑覆蓋，至少需要(51)個測試用例

□白盒測試方法主要用于()o

A)3

B)4

05

D)6

答案:A

解析：本題考查軟件測試的基礎(chǔ)知識。白盒測試和黑盒測試是兩種最常用的測試方法。其中路徑覆蓋

是白盒測試的一種具體方法。路徑覆蓋是指設(shè)計若干個測試用例，覆蓋程序中的所有路徑。該流程

圖中一共有三條路徑：①②③④⑤⑥③⑦、①②③④⑥③⑦和①②③⑦。白盒測試是對程序內(nèi)部結(jié)

構(gòu)進行測試，因此主要用主單元測試。

52.［單選題］下列設(shè)計模式中，(請作答此空)模式既是類結(jié)構(gòu)型模式，又是對象結(jié)構(gòu)型模式。此

模式與()模式類似的特征是，都給另一個對象提供了一定程度上的間接性，都涉及到從自身以

外的一個接口向這個對象轉(zhuǎn)發(fā)請求。

A)橋接(Bridge)

B)適配器(Adapter)

C)組成(Composite)

D)裝飾器(Decorator)

答案：B

解析:適配器模式(Adapter)用于將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。適配器模式使

得原本由于接口不兼容而不能一起工作的那些類可以一起工作。適配器有類結(jié)構(gòu)和對象結(jié)構(gòu)兩種模

式，如下圖所示。在類適配器中，因為Adapter類既繼承了Adaptee(被適配類)，也實現(xiàn)了

Target接口，在Client類中我們可以根據(jù)需要選擇并創(chuàng)建任一種符合需求的子類，來實現(xiàn)具體功能

0在對象適配器中，Adapter不是使用多繼承或繼承再實現(xiàn)的方式，而是使用直接關(guān)聯(lián)，或者稱為委

托的方式。

裝飾器模式用于動態(tài)地給一個對象添加一些額外的職責(zé)或者行為。裝飾器模式提供了改變子類的靈

活方案。裝飾器模式在不必改變原類文件和使用繼承的情況下，動態(tài)地擴展一個對象的功能。它是

通過創(chuàng)建一個包裝對象，也就是裝飾來包裹真實的對象。當(dāng)用于一組子類時，裝飾器模式更加有用

o如果你擁有一組子類(從一個父類派生而來)，你需要在與子類獨立使用情況下添加額外的特性

,你可以使用裝飾器模式，以避免代碼重復(fù)和具體子類數(shù)量的增加。

53.［單選題］某二叉樹的先序遍歷(根、左、右)序列為EFHIGJK、中序遍歷(左、根、右)序列為

HFIEJKG,則該二叉樹根結(jié)點的左孩子結(jié)點和右孩子結(jié)點分別是(37)

A)A,I.K

B)F,I

OF.G

D)I,G

答案:C

解析：由先序遍歷看，E為根節(jié)點，F(xiàn)為根節(jié)點的作孩子。在看中序遍歷，則左樹有：IE兩個子結(jié)點。

類適鬣卻

對象適配器」

那么E的右孩子結(jié)點為G。

54.［單選題］UML中行為事物是模型中的動態(tài)部分，采用動詞描述跨越時間和空間的行為。（46）屬

于行為事物，它描述了（47）o

A）包

B）狀態(tài)機

C）注釋

D）構(gòu)件

答案:B

解析：

55.［單選題］在請求分頁系統(tǒng)中，當(dāng)運行進程訪問的頁面不在主存且主存中沒有可用的空閑塊時，系

統(tǒng)應(yīng)該先產(chǎn)生缺頁中斷，然后依次按照（）的順序進行處理。

A）決定淘汰頁頁面調(diào)出-*頁面調(diào)入

B）決定淘汰頁一頁面調(diào)入一頁面調(diào)出

C）頁面調(diào)出決定淘汰頁一頁面調(diào)入

D）頁面調(diào)出一頁面調(diào)入一決定淘汰頁

答案:A

解析：本題考查操作系統(tǒng)存儲管理方面的基礎(chǔ)知識。第1小題的正確選項為A。頁式虛擬存儲管理把作

業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時，把作業(yè)信息的部分頁面裝入主存儲器，作業(yè)執(zhí)行時若

所訪問的頁面已在主存中，則按頁式存儲管理方式進行地址轉(zhuǎn)換，得到欲訪問的主存絕對地址，若

頁面不存在，則產(chǎn)生一個"缺頁中斷:當(dāng)主存中無空閑塊時，為了裝入一個頁面而必須按某種算法

從已在主存的頁中選擇一頁，將它暫時調(diào)出主存，讓出主存空間，用來存放所需裝入的頁面，這個

工作成為頁面調(diào)度。一個好的頁面調(diào)度算法能防止"抖動"和"顛簸"。所謂"抖動"和"顛簸"，是指有

些作業(yè)剛被調(diào)出主存可能又要調(diào)進來。經(jīng)常使用的調(diào)度算法有：先進先出調(diào)度算法，最近最少使用

調(diào)度算法和最近最不常用調(diào)度算法等。因此，不管使用什么調(diào)度策略，若進程訪問的頁面不在主存

,系統(tǒng)應(yīng)該先產(chǎn)生缺頁中斷，然后依次按照決定淘汰頁一頁面調(diào)出一頁面調(diào)入的順序進行處理。

56.［單選題］對于浮點數(shù)x=m*2i和y=w*2j,已知i>j,那么進行x+y運算時，首先應(yīng)該對階，即

（19）,使其階碼相同。

A）將尾數(shù)m左移（i-j）位

B）將尾數(shù)m右移（i-j）位

C）將尾數(shù)w左移（i-j）位

D）將尾數(shù)w右移（i-j）位

答案:D

解析:對階的原則是小階對大階，采用補碼表示的尾數(shù)右移時，符號位保持不變。

57.［單選題］若要求對大小為n的數(shù)組進行排序的時間復(fù)雜度為0（nlog2n）,且是穩(wěn)定的（即如果待排

序的序列中兩個數(shù)據(jù)元素具有相同的值，在排序前后它們的相對位置不變），則可選擇的排序方法

是（39）o

A）快速排序

B）歸并排序

C）堆排序

D）冒泡排序

答案:B

解析:A.快速排序B.歸并排序C,堆排序D.冒泡排序B本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識?？焖倥判颉w

并排序、堆排序是時間復(fù)雜度為0（nlog2n）的排序方法，冒泡排序的時間復(fù)雜度是0（n2）。快速

排序的過程主要是劃分操作，劃分是以基準(zhǔn)元素為界，從序列的兩端向中間掃描，將大于基準(zhǔn)元素

者往后端移動（或交換），不大于基準(zhǔn)元素者向前端移動（或交換），移動元素時不考慮所涉及兩

個位置之間的其他元素，這樣就不能保證序列中兩個相同元素的相對位置不變，也就是說快速排序

是不穩(wěn)定的排序方法。堆排序是要求序列中ai,a2i,a2iT這三個元素滿足ai最小（小頂堆）或最大

（大頂堆），若不滿足，則通過交換進行調(diào)整，這樣，在ai與a2i之間若有相等的兩個元素，則交換

后就不能保證它們的相對位置，所以堆排序是不穩(wěn)定的排序方法。歸并排序是穩(wěn)定的排序方法。

58.［單選題］在線學(xué)習(xí)系統(tǒng)中，課程學(xué)習(xí)和課程考試都需要先檢查學(xué)員的權(quán)限，“課程學(xué)習(xí)”與“檢

查權(quán)限”兩個用例之間屬于（請作答此空）課程學(xué)習(xí)過程中，如果所繳納學(xué)費不夠，就需要補繳學(xué)

費，“課程學(xué)習(xí)”與“繳納學(xué)費”兩個用例之間屬于（）；課程學(xué)習(xí)前需要課程注冊，可以采用電話

注冊或網(wǎng)絡(luò)注冊，“課程注冊”與“網(wǎng)絡(luò)注冊”兩個用例之間屬于（）。

A）包含關(guān)系

B）擴展關(guān)系

C）泛化關(guān)系

D）關(guān)聯(lián)關(guān)系

答案:A

解析:用例之間的關(guān)系主要有包含、擴展和泛化三類。（1）包含關(guān)系。當(dāng)可以從兩個或兩個以上的

用例中提取公共行為時，應(yīng)該使用包含關(guān)系來表示它們?！罢n程學(xué)習(xí)”與“檢查權(quán)限”是包含關(guān)系

o（2）擴展關(guān)系。如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能發(fā)生多

種分支，則可以將這個用例分為一個基本用例和一個或多個擴展用例，這樣使描述可能更加清晰。

“課程學(xué)習(xí)”與“繳納學(xué)費”是擴展關(guān)系。（3）泛化關(guān)系。當(dāng)多個用例共同擁有一種類似的結(jié)構(gòu)和

行為的時候，可以將它們的共性抽象成為父用例，其他的用例作為泛化關(guān)系中的子用例?！罢n程注

冊”與“網(wǎng)絡(luò)注冊”是泛化關(guān)系。

59.［單選題］若進程P1正在運行，操作系統(tǒng)強行撤下P1進程所占用的CPU,讓具有更高優(yōu)先級的進程

P2運行，這種調(diào)度方式稱為（）。

A）中斷方式

B）搶占方式

C）非搶占方式

D）查詢方式

答案:B

解析：本題考查操作系統(tǒng)進程管理方面的基礎(chǔ)知識。在操作系統(tǒng)進程管理中，進程調(diào)度方式是指某進

程正在運行，當(dāng)有更高優(yōu)先級的進程到來時如何分配CPU。調(diào)度方式分為可剝奪和不可剝奪兩種。可

剝奪式是指當(dāng)有更高優(yōu)先級的進程到來時，強行將正在運行進程的CPU分配給高優(yōu)先級的進程；不可

剝奪式是指當(dāng)有更高優(yōu)先級的進程到來時，必須等待正在運行進程自動釋放占用的CPU,然后將

CPU分配給高優(yōu)先級的進程。

60.［單選題］軟件開發(fā)的生命周期劃分為軟件項目計劃、（）、軟件設(shè)計、編碼、測試、運行（維護

）6個階段。

A）可行性分析

B）初始調(diào)查

C）需求分析與定義

D）問題分析

答案:C

解析：系統(tǒng)開發(fā)的生命周期是指一個系統(tǒng)歷經(jīng)軟件項目計劃、需求分析與定義、軟件設(shè)計、編程、測

試、運行和維護直至淘汰的整個過程。

61.［單選題］如果浮點數(shù)的尾數(shù)用補碼表示，貝M）是規(guī)格化的數(shù)。

A）1.01000

B）l.11110

00.01001

D）111001

答案:A

解析:本題考查計算機系統(tǒng)硬件基礎(chǔ)知識。一個含小數(shù)點的二進制數(shù)IV可以表示為更一般的形式

：N=2EXF其中E稱為階碼，F(xiàn)為尾數(shù)，這種表示數(shù)的方法稱為浮點表示法。在浮點表示法中，階碼通

常為帶符號的純整數(shù)，尾數(shù)為帶符號的純小數(shù)。浮點數(shù)的表示格式如下：

F

很明顯，一個數(shù)的浮點表示不是唯一的。當(dāng)小數(shù)點的位置改變時，階碼也相應(yīng)改變，因此可以用多

種浮點形式表示同一個數(shù)。為了提高數(shù)據(jù)的表示精度，當(dāng)尾數(shù)的值不為o時，規(guī)定尾數(shù)域的最高有效

位應(yīng)為1,這稱為浮點數(shù)的規(guī)格化表示。否則修改階碼同時左移或右移小數(shù)點的位置，使其變?yōu)橐?guī)格

化數(shù)的形式。規(guī)格化就是將尾數(shù)的絕對值限定在區(qū)間［0.5,1）。尾數(shù)用補碼表示時，［+0.5,1）之間

的數(shù)表示形式為0.1******,而（T.0,-0.5）之間的數(shù)則表示為1.0******。由于［-0.5］補

=1.1000000,［-1.0］#=1.0000000,因此將（T.0,-0.5］擴展為［T.0,-0.5）,從而便于通過判斷

符號位和小數(shù)點后的最高位是否相異來判斷尾數(shù)是否為規(guī)格化形式。

62.［單選題］設(shè)有一份電文中共使用a、b、c、d、e、f這6個字符，它們的出現(xiàn)頻率如下表所示，現(xiàn)

通過構(gòu)造哈夫曼樹為這些字符編碼。那么，編碼長度最長的兩個字符是（）。

■■■

A）c、e

B）b、e

C）b、f

D）e、f

答案:C

解析:構(gòu)造最優(yōu)二叉樹的哈夫曼算法如下。①根據(jù)給定的n個權(quán)值{Wl,W2,Wn）構(gòu)成n棵二叉

樹的集合F={Tl,T2,…，Tn）,其中每棵樹Ti中只有一個帶權(quán)為Wi的根結(jié)點，其左右子樹均空。②

在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹，構(gòu)造一棵新的二叉樹，置新構(gòu)造二叉樹的根結(jié)

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

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

結(jié)點到另一個結(jié)點之間的分支構(gòu)成這兩個結(jié)點之間的路徑，路徑上的分支數(shù)目稱為路徑長度。樹的

路徑長度是從樹根到每一個結(jié)點的路徑長度之和。樹的帶權(quán)路徑長度為樹中所有葉子結(jié)點的帶權(quán)路

徑長度之和。根據(jù)算法，那么最長的路徑應(yīng)該就是b、fo

63.［單選題］可利用一個棧來檢查表達式中的括號是否匹配，其方法是：初始時設(shè)置棧為空，然后從

左到右掃描表達式，遇到左括號“（”就將其入棧，遇到右括號“）”就執(zhí)行出棧操作，忽略其他符

號。在檢查表達式“a*（b+c））-d”時，由于（），因此可判斷出該表達式中的括號不匹配。

A）需要進行出棧操作但棧已空

B）需要進行入棧操作但棧已滿

C）表達式處理已結(jié)束，但棧中仍留有字符“（”

D）表達式處理已結(jié)束，但棧中仍留有字符"）”

答案:A

解析：第二個右括號要執(zhí)行出棧操作，但沒有對應(yīng)的左括號可執(zhí)行出棧。

64.［單選題］程序中凡是引用（請作答此空）對象的地方都可使用。對象代替。

A）基類

B）派生類

C）基本類型

D）用戶定義類型

答案:A

解析:任何一個派生類的對象都是一個基類的對象，所以凡是引用基類對象的地方都可以用派生類對

象代替。

65.［單選題］在Excel中，若在A1單元格輸入如下圖所示的內(nèi)容，則A1的