2020年度上半年程序員上午卷和下午卷試題和詳細(xì)答案

2020年上半年程序員上午卷和下午

卷試題和詳細(xì)答案

以下關(guān)于打開擴(kuò)展名為docx的文件的說法

中，不正確的是（1）。

（1）打開docx文件

可以直接打開docx文件

打開docx文件

【答案】D

【解析】

擴(kuò)展名為docx的文件是Word及后續(xù)版本采

用的文件格式，擴(kuò)展名為doc的文件是Word采

用的文件格式，這兩種文件的格式是不同的，如

果將擴(kuò)展名docx改為doc后是不能用Word打

開的。但如果安裝Office兼容包就可以用Word

打開docx文件。另外，WPS兼容docx文件格式,

故可以直接打開docx文件。

Windows系統(tǒng)的一些對(duì)話框中有多個(gè)選項(xiàng)卡，

下圖所示的“鼠標(biāo)屬性”對(duì)話框中（2）為目前

選項(xiàng)卡。

⑵

【答案】C

【解析】

在Windows系統(tǒng)的一些對(duì)話框中，選項(xiàng)分為兩

個(gè)或多個(gè)選項(xiàng)卡，但一次只能查看一個(gè)選項(xiàng)卡

或一組選項(xiàng)。目前選定的選項(xiàng)卡將顯示在其它選

項(xiàng)卡的前面。顯然“滑輪”為目前選項(xiàng)卡。

某公司有幾個(gè)地區(qū)銷售業(yè)績(jī)?nèi)缦卤硭?，若?/p>

B7單元格中輸入垃,則該單元格的值為銷售業(yè)

績(jī)?yōu)樨?fù)數(shù)的地區(qū)數(shù)。若在B8單元格中輸入

則該單元格的值為不包含南部的各地區(qū)的平均

銷售業(yè)績(jī)。

AB

1地區(qū)銷售業(yè)績(jī)（萬）

2東都3578

3西都2378

4北部-568

5南部0

6中西郃936

(3)(B2:B6,〃<=0〃)(B2:B6,〃<=0〃)

C.二COUNTIF(B2:B6,〃<二0〃)

D.二COUNTA(B2:B6,〃<=0〃)

(4)(A2:A6,〃?南部〃，B2:B6)

B.二AVERAGEIF(A2:A6,〃?南部〃,B2:B6)

(A2:A6,〃IN(東部，西部，北部，中西

部）〃,B2,:B6）

D.二AVERAGEIF（A2:A6,〃IN（東部，西部，北

部，中西部）〃,B2,:B6）

【答案】CB

【解析】本題考查Excel基本操作及應(yīng)用。

試題（3）的正確選項(xiàng)為C。Excel規(guī)定公式以

等號(hào)（二）開頭，選項(xiàng)A和選項(xiàng)B沒有”=因

此不正確。選項(xiàng)D是錯(cuò)誤的，因?yàn)楹瘮?shù)COUNTA

函數(shù)計(jì)算中區(qū)域不為空的單元格的個(gè)數(shù)。選項(xiàng)C

是計(jì)算B2:B6單元格區(qū)域中小于等于0的單元格

的個(gè)數(shù)，結(jié)果等于2。

試題（4）的正確選項(xiàng)為Bo函數(shù)AVERAGEIF的

功能是計(jì)算某個(gè)區(qū)域內(nèi)滿足給定條件的所有單

元格的平均值（算術(shù)平均值）,本題要求查詢“不

包含南部的各地區(qū)的平均銷售業(yè)績(jī)”意味著應(yīng)

在A2:A6區(qū)域中查詢“?南部”的各地區(qū)的平均

銷售業(yè)績(jī)。

以下關(guān)于電子郵件的敘述中，不正確的是國(guó)。

（5）

【答案】D

【解析1本題考查收發(fā)電子郵件及電子郵箱的基

本概念。

收發(fā)電子郵件涉及到計(jì)算機(jī)病毒、網(wǎng)絡(luò)阻塞、

試發(fā)電子郵件、電子郵箱等基本概念。

電子郵件附件可以是文本文件、圖像、程序和

軟件等，有可能攜帶或被感染計(jì)算機(jī)病毒，如果

打開攜帶或被感染計(jì)算機(jī)病毒的電子郵件附件

（來歷不明的電子郵件附件有可能攜帶計(jì)算機(jī)

病毒），就可能會(huì)給所使用的計(jì)算機(jī)系統(tǒng)傳染上

計(jì)算機(jī)病毒。

當(dāng)發(fā)送者發(fā)送電子郵件成功后，由于接收者端

與接收端郵件服務(wù)器間網(wǎng)絡(luò)擁塞，接收者可能需

要很長(zhǎng)時(shí)間后才能收到郵件。

當(dāng)人們通過申請(qǐng)（注冊(cè)）獲得郵箱或收郵件者

收不到郵件時(shí)（原因很多，如郵箱、郵件服務(wù)器、

線路等），往往需要對(duì)郵箱進(jìn)行測(cè)試，判別郵箱

是否有問題。用戶對(duì)郵箱進(jìn)行測(cè)試，最簡(jiǎn)單的方

法是向自己的Email郵箱發(fā)送一封郵件，判別郵

箱是否正常。

電子郵箱通常由Internet服務(wù)提供商或局域

網(wǎng)（企業(yè)網(wǎng)、校園網(wǎng)等）網(wǎng)曾中心提供，電子

郵件一般存放在郵件服務(wù)器、郵件數(shù)據(jù)庫中。因

此，電子郵箱的容量由Internet服務(wù)提供商或

局域網(wǎng)（企業(yè)網(wǎng)、校園網(wǎng)）網(wǎng)管中心提供，而不

是由用戶在目前使用的計(jì)算機(jī)上，給電子郵箱分

配硬盤容量。.

CPU中不包括（6）。

（6）（DMA）控制器

【答案】A

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

CPU是計(jì)算機(jī)工作的核心部件，用于控制并協(xié)

調(diào)各個(gè)部件，其基本功能如下所述。

①指令控制。CPU通過執(zhí)行指令來控制程序的

執(zhí)行順序，其程序計(jì)數(shù)器的作用是當(dāng)程序順序執(zhí)

行時(shí)，每取出:一條指令，PC內(nèi)容自動(dòng)增加一個(gè)

值,指向下一條要取的指令。當(dāng)程序出現(xiàn)轉(zhuǎn)移時(shí),

則將轉(zhuǎn)移地址送入PC,然后由PC指出新的指令

地址。

②操作控制。一條指令功能的實(shí)現(xiàn)需要若干操

作信號(hào)來完成，CPU通過指令譯碼器產(chǎn)生每條

指令的操作信號(hào)并將操作信號(hào)送往不同的部件，

控制相應(yīng)的部件按指令的功能要求進(jìn)行操作。

③時(shí)序控制。CPU通過時(shí)序電路產(chǎn)生的時(shí)鐘信

號(hào)進(jìn)行定時(shí)，以控制各種操作按照指定的時(shí)序進(jìn)

行。

④數(shù)據(jù)處理。在CPU的控制下由算邏運(yùn)算單元

完成對(duì)數(shù)據(jù)的加工處理是其最根本的任務(wù)。

直接存儲(chǔ)器(DMA)控制器是一種可以通過一組專

用總線將內(nèi)部和外部存儲(chǔ)器與每個(gè)具有DMA能

力的外設(shè)連接起來的控制器，它是在處理器的編

程控制下來執(zhí)行傳輸?shù)摹?/p>

饗不屬于按照尋址方式命名的存儲(chǔ)器。

(7)

【答案】A

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

存儲(chǔ)器按尋址方式可分為隨機(jī)存儲(chǔ)器、順序存

儲(chǔ)器和直接存儲(chǔ)器。讀寫存儲(chǔ)器是指存儲(chǔ)器的

內(nèi)容既可讀出也可寫入，通常指RAM,而ROM是

只讀存儲(chǔ)器的縮寫。

CPU中用于暫時(shí)存放操作數(shù)和中間運(yùn)算結(jié)果的

是(8)o

(8)

【答案】C

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

寄存器是CPU中的一個(gè)重要組成部分，它是

CPU內(nèi)部的臨時(shí)存儲(chǔ)單元。寄存器既可以用來

存放數(shù)據(jù)和地址，也可以存放控制信息或CPU工

作時(shí)的狀態(tài)。

累加器在運(yùn)算過程中暫時(shí)存放操作數(shù)和中間

運(yùn)算結(jié)果，它不能用于長(zhǎng)時(shí)間保存數(shù)據(jù)。標(biāo)志寄

存器也稱為狀態(tài)字寄存器，用于記錄運(yùn)算中產(chǎn)生

的標(biāo)志信息。指令寄存器用于存放正在執(zhí)行的指

令，指令從內(nèi)存取出后送入指令寄存器。數(shù)據(jù)寄

存器用來暫時(shí)存放由內(nèi)存儲(chǔ)器讀出的一條指令

或一個(gè)數(shù)據(jù)字;.反之，當(dāng)向內(nèi)存寫入一個(gè)數(shù)據(jù)字

時(shí)，也暫時(shí)將它們存放在數(shù)據(jù)緩沖寄存器中。

程序計(jì)數(shù)器的作用是存儲(chǔ)待執(zhí)行指令的地址，

實(shí)現(xiàn)程序執(zhí)行時(shí)指令執(zhí)行的順序控制。

⑨是描述浮點(diǎn)數(shù)運(yùn)算速度指標(biāo)的術(shù)語。

(9)

【答案】B

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

MIPS是單字長(zhǎng)定點(diǎn)指令平均執(zhí)行速度

MillionInstructionsPerSecond的縮寫，每

秒處理百萬級(jí)的機(jī)器語言指令數(shù)。這是衡量CPU

速度的一個(gè)指標(biāo)。

MFLOPS(MillionFloating-point

OperationsperSecond,每秒百萬個(gè)浮點(diǎn)操作)

是衡量計(jì)算機(jī)系統(tǒng)的技術(shù)指標(biāo)，不能反映整體情

況，只能反映浮點(diǎn)運(yùn)算情況。

CPI是指每條指令的時(shí)鐘周期數(shù)(Clockcycle

PerInstruction)。

IPC是Inter-ProcessCommunication的縮

寫，表示進(jìn)程間通信。

顯示器的工業(yè)是指顯示屏上可以顯示出的像

素?cái)?shù)目，an指的是顯示器全白畫面亮度與全黑

畫面亮度的比值。

(10)

(11)

【答案】BD

【解析】本題考查計(jì)算機(jī)性能評(píng)價(jià)方面的基礎(chǔ)知

識(shí)。

試題（10）的正確選項(xiàng)為Bo顯示器的分辨率

指的是屏幕上顯示的文本和圖像的清晰度。分辨

率越高（如1600X1200像素），項(xiàng)目越清楚，同

時(shí)屏幕上的項(xiàng)目越小，因此屏幕可以容納越多的

項(xiàng)目。分辨率越低（例如800X600像素），在屏

幕上顯示的項(xiàng)目越少，但尺寸越大?？梢允褂玫?/p>

分辨率取決于顯示器支持的分辨率。）

試題（11）的正確選項(xiàng)為Do對(duì)比度指的是顯

示器的白色亮度與黑色亮度的比值。比如一臺(tái)顯

示器在顯示全白畫面（255）時(shí)實(shí)測(cè)亮度值為

200cd/m2,,那么它的對(duì)比度就是400:1。顯示

器的亮度就是屏幕發(fā)出來的光強(qiáng)度，在全白畫面

下的兄度是液晶顯不器的最大亮度，目前一般為

300流明（luminance）o

王某按照其所屬公司要求而編寫的軟件文檔

著作權(quán)（12）享有。

（12）

,著作權(quán)的其它權(quán)利由王某

【答案】A

【解析】本題考查知識(shí)產(chǎn)權(quán)基本知識(shí)。

依據(jù)著作權(quán)法第十一條、第十六條規(guī)定，職工

為完成所在單位的工作任務(wù)而創(chuàng)作的作品屬于

職務(wù)作品。職務(wù)作品的著作權(quán)歸屬分為兩種情

況。

情況1:雖是為完成工作任務(wù)而為，但非經(jīng)法

人或其它組織主持，不代表其意志創(chuàng)作，也不由

其承擔(dān)責(zé)任的職務(wù)作品，如教師編寫的教材，著

作權(quán)應(yīng)由作者享有，但法人或者其它組織具有

在其業(yè)務(wù)范圍內(nèi)優(yōu)先使用的權(quán)利，期限為2年。

情況2:由法人或者其它組織主持，代表法人

或者其它組織意志創(chuàng)作，并由法人或者其它組織

承擔(dān)責(zé)任的職務(wù)作品，如工程設(shè)計(jì)、產(chǎn)品設(shè)計(jì)圖

紙及其說明、計(jì)算機(jī)軟件、地圖等職務(wù)作品，以

及法律規(guī)定或合同約定著作權(quán)。

美國(guó)甲公司生產(chǎn)的平板計(jì)算機(jī)在其本國(guó)享有

“A”注冊(cè)商標(biāo)專用權(quán)，但未在中國(guó)申請(qǐng)注冊(cè)。

中國(guó)的乙公司生產(chǎn)的平板計(jì)算機(jī)也使用“A”商

標(biāo)，并享有中國(guó)注冊(cè)商標(biāo)專用權(quán)，但未在美國(guó)申

請(qǐng)注冊(cè)。美國(guó)的甲公司與中國(guó)的乙公司生產(chǎn)的平

板計(jì)算機(jī)都在中國(guó)市場(chǎng)上銷售。此情形下，依據(jù)

中國(guó)商標(biāo)法,(13)商標(biāo)權(quán)。

(13)

【答案】A

【解析】本題考查知識(shí)產(chǎn)權(quán)的基本知識(shí)。

商標(biāo)權(quán)（商標(biāo)專用權(quán)、注冊(cè)商標(biāo)專用權(quán)）是商

標(biāo)注冊(cè)人依法對(duì)其注冊(cè)商標(biāo)所享有的專有使用

權(quán)。注冊(cè)商標(biāo)是指經(jīng)國(guó)家主管機(jī)關(guān)核準(zhǔn)注冊(cè)而使

用的商標(biāo)。商標(biāo)權(quán)人的權(quán)利主要包括使用權(quán)、

禁止權(quán)、許可權(quán)和轉(zhuǎn)讓權(quán)等。使用權(quán)是指商標(biāo)權(quán)

人（注冊(cè)商標(biāo)所有人）在核定使用的商品上使

用核準(zhǔn)注冊(cè)的商標(biāo)的權(quán)利。商標(biāo)權(quán)人對(duì)注冊(cè)商標(biāo)

有充分支配和完全使用的權(quán)利，可以在其注冊(cè)商

標(biāo)所核定的商品或服務(wù)上獨(dú)自使用該商標(biāo)，也可

以根據(jù)自己的意愿，將注冊(cè)商標(biāo)權(quán)轉(zhuǎn)讓給他人

或許可他人使用其注冊(cè)商標(biāo)。禁止權(quán)是指商標(biāo)

權(quán)利人禁止他人未經(jīng)其許可擅自使用、印刷注冊(cè)

商標(biāo)及其它侵權(quán)行為的權(quán)利。許可權(quán)是注冊(cè)商

標(biāo)所有人許可他人使用其注冊(cè)商標(biāo)的權(quán)利。轉(zhuǎn)讓

權(quán)是指注冊(cè)商標(biāo)所有人將其注冊(cè)，商標(biāo)轉(zhuǎn)移給

他人的權(quán)利。

本題美國(guó)甲公司生產(chǎn)的平板計(jì)算機(jī)在其本國(guó)享

有“A”注冊(cè)商標(biāo)專用杈，但未在中國(guó)申請(qǐng)注冊(cè)。

中國(guó)的乙公司生產(chǎn)的平板計(jì)算機(jī)也使用“A”：

商標(biāo)，：并享有中令直注冊(cè)商標(biāo)專用權(quán)，但未在美

國(guó)申請(qǐng)注冊(cè)。美國(guó)的甲公司與中國(guó)的乙公司生產(chǎn)

的平板計(jì)算機(jī)都在中國(guó)市場(chǎng)上銷售。此情形下，

依據(jù)中國(guó)商標(biāo)法，甲公司未經(jīng)乙公司的許可擅自

使用，故甲公司侵犯了乙公司的商標(biāo)權(quán)。

微型計(jì)算機(jī)系統(tǒng)中，顯示器屬于表現(xiàn)媒體，鼠

標(biāo)屬于（14）。

（14）

【答案】C

【解析】本題考查多媒體基本知識(shí)。

表現(xiàn)媒體是指進(jìn)行信息輸入和輸出的媒體，如

鍵盤、鼠標(biāo)、話筒，以及顯示器、打印機(jī)、喇叭

等；表示媒體指?jìng)鬏敻杏X媒體的中介媒體，即用

于數(shù)據(jù)交換的編碼，如圖像編碼、文本編碼和聲

音編碼等；傳輸媒體指?jìng)鬏敱硎久襟w的物理介

質(zhì)，如電纜、光纜、電磁波等；存儲(chǔ)媒體指用于

存儲(chǔ)表示媒體的物理介質(zhì)，如硬盤、光盤等。

音頻信號(hào)經(jīng)計(jì)算機(jī)系統(tǒng)處理后送到揚(yáng)聲器的

信號(hào)是（15）信號(hào)。

(15)

【答案】B

【解析】本題考查多媒體的基本知識(shí)。

聲音是通過空氣傳播的一種連續(xù)的波，稱為聲

波。聲波在時(shí)間和幅度上都是連續(xù)的模擬信號(hào)。

音頻信號(hào)主要是人耳能聽得到的模擬聲音(音

頻)信號(hào)，音頻信號(hào)經(jīng)計(jì)算機(jī)系統(tǒng)處理后送到揚(yáng)

聲器的信號(hào)是模擬信號(hào)。

以下文件格式中，(16)是聲音文件格式。

(16)

【答案】A

【解析】本題考查多媒體的基本知識(shí)。

聲音、圖像、動(dòng)畫等在計(jì)算機(jī)中存儲(chǔ)和處理時(shí),

其數(shù)據(jù)必須以文件的形式進(jìn)行組織，所選用的

文件格式必須得到操作系統(tǒng)和應(yīng)用軟件的支持。

本題中，MP3屬于聲音文件格式，BMP,JPG和

GIF屬于圖形圖像文件格式。

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

(17)

【答案】A

【解析】本題考查計(jì)算機(jī)病毒的基本知識(shí)。

一般地，根據(jù)計(jì)算機(jī)病毒的發(fā)作方式和原理，

在病毒名稱前面加上相應(yīng)的代碼以表示該病毒

的制作原理和發(fā)作方式。

例如，，以VBS.、JS.、，。

不屬于系統(tǒng)安全性保護(hù)技術(shù)措施的是工儂。

(18)

【答案】B

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

系統(tǒng)安全性保護(hù)技術(shù)措施主要包括數(shù)據(jù)加密、

存取控制和用戶鑒別。負(fù)荷分布技術(shù)通常是指將

信息系統(tǒng)的信息處理、數(shù)據(jù)處理以及其它信息系

統(tǒng)管理功能分布在多個(gè)設(shè)備單元上。

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

(19)

【答案】D

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

十六進(jìn)制數(shù)92H表示為二進(jìn)制是10010010,從

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

機(jī)器字長(zhǎng)確定后，儂1運(yùn)算過程中不可能發(fā)生

溢出。

(20)

:與定點(diǎn)正整數(shù)Y相減

【答案】C

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí).

進(jìn)行定點(diǎn)數(shù)加減運(yùn)算時(shí)，絕對(duì)值若變大，則可

能溢出，反之，則不會(huì)溢出。因此定點(diǎn)負(fù)整數(shù)X

與定點(diǎn)負(fù)整數(shù)Y相減不會(huì)發(fā)生溢出。

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

(21)。

(21)A.X①YB.X?YC.3+千

D.X+Y

【答案】A

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

構(gòu)造各邏輯表達(dá)式的真值表如下，從表中可

知,XY+XY號(hào)x十Y是等價(jià)的.

__

XYXY+XYX$YX@YX+YX+Y

0000110

0111011

1011011

1100101

已知128,若采用8位定點(diǎn)機(jī)器碼表示，則

[x]補(bǔ)=(22)

(22)

【答案】C

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

^工796484211001111

由j-----~------1-------F----+—+-----=—I-----1----1-----1----+—+—

128128128128128128248163264128

因此,，即［X］原二,將數(shù)值位各位取反末位加1

后得到［X］補(bǔ)二。

Windows操作系統(tǒng)通常將系統(tǒng)文件保存在

（23）；為了確保不會(huì)丟失，用戶的文件應(yīng)當(dāng)定

期進(jìn)行備份，以下關(guān)于文件備份的說法中，不正

確的是（24）。

（23）A."Windows”文件或"ProgramFiles”

文件中

B."Windows”文件夾或"ProgramFiles”

文件夾中

C.“QMDownload”文件或

aOffice_Visio_Pro—文件中

D.“QMDownload”文件夾或

uOffice_Visio_Pro_,,文件夾中

(24)

【答案】BC

【解析】本題考查Windows操作系統(tǒng)基礎(chǔ)知識(shí)。

試題(23)的正確選項(xiàng)為B,系統(tǒng)文件是計(jì)算機(jī)

上運(yùn)行Windows所必需的任意文件。系統(tǒng)文件通

常位于“Windows”文件夾或"ProgramFiles”

文件夾中。.默認(rèn)情況下，系統(tǒng)文件是隱藏的。

最好讓系統(tǒng)文件保持隱藏狀態(tài)，以避兔將其意外

修改或刪除。

試題(24)的正確選項(xiàng)為C。為了確保不會(huì)丟失

用戶的文件，應(yīng)當(dāng)定期備份這些文件，但不要將

文件備份到安裝了Windows操作系統(tǒng)的硬盤中。

將用于備份的介質(zhì)(外部硬盤、DVD或CD)存儲(chǔ)

在安全的位置，以防止未經(jīng)授權(quán)的人員訪問文

件。

假設(shè)有5個(gè)進(jìn)程共享一個(gè)互斥段X,如果最多

允許2個(gè)進(jìn)程同時(shí)進(jìn)入互斥段X,則信號(hào)量S的

變化范圍是(25)；若信號(hào)量S的目前值為-3,

則表示系統(tǒng)中有這2個(gè)正在等待該資源的進(jìn)程。

(25)~1~3~2~5

(26)

【答案】CD

【解析】本題考查操作系統(tǒng)進(jìn)程管理同步與互斥

方面的基礎(chǔ)知識(shí)。

試題(25)的正確答案為Co系統(tǒng)中有5個(gè)進(jìn)

程共享一個(gè)互斥X,如果最多允許2個(gè)進(jìn)程同時(shí)

進(jìn)入X,那么信號(hào)S的初值應(yīng)設(shè)為2。假設(shè)5個(gè)

進(jìn)程依次進(jìn)入X,那么當(dāng)?shù)谝粋€(gè)進(jìn)程進(jìn)入X時(shí)，

信號(hào)量S減1等于1;當(dāng)?shù)诙€(gè)進(jìn)程進(jìn)入X時(shí)，

信號(hào)量S減1等于0;當(dāng)?shù)谌齻€(gè)進(jìn)程進(jìn)入X時(shí)，

信號(hào)量s減1等于;當(dāng)?shù)谒膫€(gè)進(jìn)程進(jìn)入X時(shí)，

信號(hào)量S減1等于-2;當(dāng)?shù)谖鍌€(gè)進(jìn)程進(jìn)入X時(shí)，

信號(hào)量S減1等于-3?？梢姡盘?hào)量的變化范圍

是一3?2。

試題(26)的正確答案為Do根據(jù)PV操作定義,

當(dāng)信號(hào)量的值小子0時(shí)，其絕對(duì)值表示等待資源

的進(jìn)程數(shù)。本題中信號(hào)量S的目前值為-3,則表

示系統(tǒng)中有3個(gè)進(jìn)程請(qǐng)求資源得不到滿足。

在請(qǐng)求分頁系統(tǒng)中，當(dāng)運(yùn)行進(jìn)程訪問的頁面不

在主存且主存中沒有可用的空閑塊時(shí)，系統(tǒng)應(yīng)該

先產(chǎn)生缺頁中斷，然后依次按照（27）的順序進(jìn)

行處理。

（27）

一頁面調(diào)入一頁面調(diào)出

【答案】A

【解析1本題考查操作系統(tǒng)存儲(chǔ)管理方面的基礎(chǔ)

知識(shí)。

試題（27）的正確選項(xiàng)為Ao頁式虛擬存儲(chǔ)管

理把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)

行時(shí)，把作業(yè)信息的部分頁面裝入主存儲(chǔ)器，作

業(yè)執(zhí)行時(shí)若所訪問的頁面已在主存中，則按頁式

存儲(chǔ)管理方式進(jìn)行地址轉(zhuǎn)換，得到欲訪問的主存

絕對(duì)地址，若頁面不存在，則產(chǎn)生一個(gè)“缺頁中

斷。

當(dāng)主存中無空閑塊時(shí)，為了裝入一個(gè)頁面而必

須按某種算法從已在主存的頁中選擇一頁，將它

暫時(shí)調(diào)出主存，讓出主存空間，用來存放所需裝

入的頁面，這個(gè)作成為頁面調(diào)度。一個(gè)好的頁面

調(diào)度算法能防止“抖動(dòng)”和“顛簸”。所謂“抖

動(dòng)”和“顛簸”，是指有些作業(yè)剛被調(diào)出主存可

能又要調(diào)進(jìn)來。經(jīng)常使用的調(diào)度算法有：，先進(jìn)

先出調(diào)度算法，最近最少使用調(diào)度算法和最近最

不常用調(diào)度算法等。

因此，不管使用什么調(diào)度策略，卷進(jìn)程訪問的

貫面不在主存，系統(tǒng)應(yīng)該先產(chǎn)生缺頁中斷，然后

依次按照決定淘汰頁一頁面調(diào)出一頁面調(diào)入的

順序進(jìn)行處理。

在對(duì)源程序進(jìn)行編譯的過程中，(28)是正確的

順序。

(28)、語法分析、詞法分析、詞法分析、

語義分析

、語法分析、語義分析、語義分析、語

法分析

【答案】C

【解析】本題考查程序語言基礎(chǔ)知識(shí)。

編譯程序的功能是把某高級(jí)語言書寫的源程

序翻譯成與之等價(jià)的目標(biāo)程序(匯編語言程序或

機(jī)器語言程序)。編譯程序的工作過程可以分為

詞法分析、語法分析、語義分析、中間代碼生

成、代碼優(yōu)化、目標(biāo)代碼生成、狩號(hào)表管理和出

錯(cuò)處理，如下圖所示。

編譯過程中符號(hào)表的作用是記錄(29)中各個(gè)

符號(hào)的必要信息，以輔助語義的正確性檢查和代

碼生成。

(29)

【答案】A

【解析】本題考查程序語言基礎(chǔ)知識(shí)。

符號(hào)表的作用是記錄源程序中各個(gè)符號(hào)的必

要信息，以輔助語義的正確性檢查和代碼生成，

在編譯過程中需要對(duì)符號(hào)表進(jìn)行快速有效地查

找、插入、修改和刪除等操作。符號(hào)表的建立可

以始于詞法分析階段，也可以放到語法分析和語

義分析階段，但符號(hào)表的使用有時(shí)會(huì)延續(xù)到目標(biāo)

代碼的運(yùn)行階段。

將高級(jí)語言源程序翻譯成機(jī)器語言程序的過

程中常引入中間代碼。以下關(guān)于中間代碼的敘述

中，正確的是(是)。

(30)

【答案】A

【解析】本題考查程序語言基礎(chǔ)知識(shí)。

中間代碼生成階段的工作是根據(jù)語義分析的

輸出生成中間代碼?！爸虚g代碼”是一種簡(jiǎn)單且

含義明確的記號(hào)系統(tǒng)，可以有若干種形式，它們

的共同特征是與具體的機(jī)器無關(guān)。中間代碼的設(shè)

計(jì)原則主要有兩點(diǎn):一是容易生成，二是容易被

翻譯成目標(biāo)代碼。

程序中的錯(cuò)誤一般可分為語法錯(cuò)誤和語義錯(cuò)

誤兩類，其中，語義錯(cuò)誤可分為靜態(tài)語義錯(cuò)誤和

動(dòng)態(tài)語義錯(cuò)誤。(31)屬于動(dòng)態(tài)語義錯(cuò)誤。

(31)(或保留字)拼寫錯(cuò)誤

【答案】B

【解析】本題考查程序語言基礎(chǔ)知識(shí)。

用戶編寫的源程序不可避免地會(huì)有一些錯(cuò)誤，

這些錯(cuò)誤大致可分為語法錯(cuò)誤和語義錯(cuò)誤，有時(shí)

也用靜態(tài)錯(cuò)誤和動(dòng)態(tài)錯(cuò)誤的說法。動(dòng)態(tài)錯(cuò)誤也稱

動(dòng)態(tài)語義錯(cuò)誤，它們發(fā)生在程序運(yùn)行時(shí)，例如變

量取零時(shí)作除數(shù)、引用數(shù)組元素下標(biāo)越界等錯(cuò)

誤。靜態(tài)錯(cuò)誤是指編譯時(shí)所發(fā)現(xiàn)的程序錯(cuò)誤，可

分為語法錯(cuò)誤和靜態(tài)語義錯(cuò)誤，如單詞拼寫錯(cuò)

誤、標(biāo)點(diǎn)符號(hào)錯(cuò)、表達(dá)式中缺少操作數(shù)、括號(hào)不

匹配等有關(guān)語言結(jié)構(gòu)上的錯(cuò)誤稱為語法錯(cuò)誤；而

語義分析時(shí)發(fā)現(xiàn)的運(yùn)算符與運(yùn)算對(duì)象類型不合

法等錯(cuò)誤屬于靜態(tài)語義錯(cuò)誤。

算術(shù)表達(dá)式a+(b-c)*d的后綴式是(32)

(-,+,*)表示算術(shù)的減、力口、乘運(yùn)算，運(yùn)算符的

優(yōu)先級(jí)和結(jié)合性遵循慣例)。

(32)+-**++d**+

【答案】B

【解析】本題考查程序語言基礎(chǔ)知識(shí)。

后綴式(逆波蘭式)是波蘭邏輯學(xué)家盧卡西維

奇發(fā)明的一種表達(dá)式的表示方法。這種表示方式

把運(yùn)算符寫在運(yùn)算對(duì)象的后面，例如，把a(bǔ)+b寫

成ab+,所以也稱為后綴式。這種表示法的優(yōu)點(diǎn)

是根據(jù)運(yùn)算對(duì)象和運(yùn)算符的出現(xiàn)次序進(jìn)行計(jì)算，

不需要使用括號(hào)，也便于用棧實(shí)現(xiàn)求值。

a+(b-c)*d的后綴式是abc-d*+o

程序語言提供的傳值調(diào)用機(jī)制是將工32。

(33)

【答案】A

【解析】本題考查程序語言基礎(chǔ)知識(shí)。

傳值調(diào)用是指將實(shí)參的值傳遞給形參，然后執(zhí)

行被調(diào)用的函數(shù)。實(shí)參可以是常量、變量、表達(dá)

式和函數(shù)調(diào)用等。

在解決計(jì)算機(jī)與打印機(jī)之間速度不匹配的問

題時(shí)，通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，計(jì)算機(jī)

將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則

依次從該緩沖區(qū)取出數(shù)據(jù)。因此，該緩沖區(qū)的

數(shù)據(jù)結(jié)構(gòu)應(yīng)該是(34)。

(34)

【答案】D

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

隊(duì)列是一種先進(jìn)先出(FIFO)的線性表，它只允

許在表的一端插入元素，而在表的另一端刪除元

素。題目中所述情形為隊(duì)列的應(yīng)用場(chǎng)景。

已知字符串s="(x+y)*z"，其中，雙引號(hào)不是

字符串的內(nèi)容，經(jīng)過以下運(yùn)算后,t3的值是(35)。

tl=SubString(s,3,1)

t2=Concat('XY',tl)

t3二Replace(s,SubString(s,1,5),t2)

注:SubString(s,k,n)表示從串s的第k個(gè)字符

開始取出長(zhǎng)度為n的子串，Concat(s,t)表示

將串t連接在s之后，Replace(s,t,r)表示用

r替換串s中的子串to

(35)A.'XY+Z*'B.'(X+Z)*Y'

C.'XYZ+*'D.'XY+*Z'

【答案】D

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

tl=SubString(s,3,

l)=SubString('(X+Y)*Z‘，3,1)='+'

t2=Concat('XY，,tl)=Concat('XY'；

'+')='XY+'

t3二Replace(s,SubString(s,1,5),t2)=Repla

ce('(X+Y)*Z','(X+Y)'；XY+')='XY+*Z'

含有n個(gè)元素的線性表采用順序存儲(chǔ)，等概率

刪除其中任一個(gè)元素，平均需要移動(dòng)(36)個(gè)元

素。

(36)C.(n-l)/2

D.(n+2)/2

【答案】C

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

在表長(zhǎng)為n的線性表中刪除一個(gè)元素時(shí)，共有

n個(gè)可刪除的元素。刪除al時(shí)需要移動(dòng)n-1個(gè)

元素，刪除an時(shí)不需要移動(dòng)元素，因此，等概

率下刪個(gè)元素時(shí)平均的移動(dòng)元素個(gè)數(shù)Eddete

為

n1“_1

%加=Z，XS-=-2(n-i)=—

泊nr-12

其中，qi表示刪除第i個(gè)元素(ai)的概率。

對(duì)于順序棧和鏈棧,(37)不是兩者共有的運(yùn)算

特征。

(37)

【答案】B

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

棧的順序存儲(chǔ)(也稱為順序棧)是指用組地址

連續(xù)的存儲(chǔ)單元依次存儲(chǔ)自棧頂?shù)綏５椎臄?shù)據(jù)

元素，同時(shí)附設(shè)指針top指示找頂元素的位置在

順序存儲(chǔ)方式下，需要預(yù)先定義或申請(qǐng)棧的存儲(chǔ)

空間，也就是說?？臻g的容量是有限的。因此在

順序棧中，當(dāng)一個(gè)元素入棧時(shí)，需要判斷是否棧

滿(即棧空間中是否有空閑單元)’若棧滿，則元

素入棧會(huì)發(fā)生上溢現(xiàn)象。

用鏈表作為存儲(chǔ)結(jié)構(gòu)的棧稱為鏈棧，鏈表中的

結(jié)點(diǎn)根據(jù)需要?jiǎng)討B(tài)申請(qǐng)，不存在棧滿的情況。由

于棧中元素的插入和刪除僅在棧頂一端進(jìn)行，因

此不必另外設(shè)置頭指針，鏈表的頭指針就是棧頂

指針。

無論棧采用哪種存儲(chǔ)結(jié)構(gòu)，進(jìn)行出棧操作時(shí)都

要判斷是否棧空，棧為空時(shí)無法完成出棧操作。

若元素a、b、c、d、e>f依次進(jìn)棧，允許進(jìn)

棧、出棧操作交替進(jìn)行。但不允許連續(xù)5次進(jìn)行

出棧工作，則不可能得到的出棧序列是工金。

（38）

【答案】D

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

對(duì)于選項(xiàng)A的出棧序列dcebfa,其操作序列

為:push（a入）、push（b入）、push（c入）、

push（d入）、pop（d出）、pop（c出）、push（e

入）、pop（e出）、pop（b出）、push（f入）、

pop（f出）、pop（a出）。

對(duì)于選項(xiàng)B的出棧序列cbdaef,其操作序列

為：push（a入）、push（b入）、push（c入）、

pop（c出）、pop（b出）、push（d入）、pop（d

也）、pop（a出）、push（e入）、pop（e出）、

push（f入）、pop（f出）。

對(duì)于選項(xiàng)C的出棧序列bcaefd,其操作序列

為；push（a入）、push（b入）、pop（b出）、

push（c入）、pop（c出）、pop（a出）.、push（d

入）、push（e入）、pop（e出）、push（f入）、

pop（f出）、pop（d出）。

對(duì)于選項(xiàng)D的出棧序列afedcb,其操作序列

為:push（a入）.、pop（a出）、push（b入）、

push（c入），，push（d入）、push（e入）、push

（f入）、.pop（f出）、pop（e出）、pop（d出）、

pop（c出）、pop（b出），存在連續(xù)5次的出棧

操作，違背題中所述的運(yùn)算要求。

在一個(gè)線性表上可以進(jìn)行二分查找（折半查找）

的充分必要條件是儂1。

（39）

【答案】A

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

分查找（折半查找）過程令處于中間位置記錄

的關(guān)鍵字與給定值比較，若相等，則查找成功;

若不等，則縮小范圍，直至新的查找區(qū)間中間位

置記錄的關(guān)鍵字等于給定值或者查找區(qū)間沒有

元素時(shí)（表明查找不成功）為止。

顯然，在折半查找過程中需要對(duì)元素進(jìn)行隨機(jī)

訪問，且需要元素有序排列”

某圖G的鄰接表如下所示。以下關(guān)予圖G的敘

述中，正確的是（40）。

鄰接頂點(diǎn)

頂點(diǎn)編號(hào)頂點(diǎn)編號(hào)

1

2

3

4

5

(40)

【答案】B

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

頂點(diǎn)A、B、C、D、E的編號(hào)分別為1、2、3、

4、5o如果為無向圖，則每條邊在鄰接表中會(huì)

表示兩次，因此表結(jié)點(diǎn)的數(shù)目應(yīng)為偶數(shù)。題中的

鄰接表中有7個(gè)表結(jié)點(diǎn)，顯然是有向圖。

從頂點(diǎn)A的鄰接表中可知，編號(hào)為2和3的頂

點(diǎn)為A的鄰接頂點(diǎn)，即存在?。糀,B＞和＜A,Oo

從頂點(diǎn)B的鄰接表中可知，編號(hào)為3、4和5

的頂點(diǎn)為B的鄰接頂點(diǎn)，即存在?。糂,C＞、＜B,

D＞和＜B,E＞o

從頂點(diǎn)C的鄰接表中可知，編號(hào)為4的頂點(diǎn)為

C的鄰接頂點(diǎn)，即存在弧D>o從頂點(diǎn)D的

鄰接表中可知，該頂點(diǎn)沒有鄰接頂點(diǎn)。

從頂點(diǎn)E的鄰接表中可知，編號(hào)為1的頂點(diǎn)為

E的鄰接頂點(diǎn)，即存在弧<E,A>o

圖G如下所示。

設(shè)有關(guān)鍵碼序列(10,40,30,20),根據(jù)該

序列構(gòu)建的二叉排序樹是(41)。

【答案】C

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

二叉排序樹又稱為二叉查找樹，它或者是一棵

空樹，或者是具有如下性質(zhì)的二叉樹：若它的左

子樹非空，則左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)

點(diǎn)的值:若它的右子樹非空，則右子樹上所有結(jié)

點(diǎn)的值均大于根結(jié)點(diǎn)的值；左、右子樹本身就是

二叉排序樹。

二叉查找樹是通過依次輸入數(shù)據(jù)元素并把它

們插入到二叉樹的適當(dāng)位置上構(gòu)造起來的，具體

的過程是:每讀入一個(gè)元素，建立一個(gè)新結(jié)點(diǎn)，

若二叉查找樹非空，則將新結(jié)點(diǎn)的值與根結(jié)點(diǎn)

的值相比較，如果小于根結(jié)點(diǎn)的值，則插入到左

子樹中，否則插入到右子樹中；若二叉查找樹為

空，則新結(jié)點(diǎn)作為二叉查找樹的根結(jié)點(diǎn)。

選項(xiàng)A所示的二叉樹結(jié)點(diǎn)30與其右孩子的關(guān)

系不滿足二叉排序樹的定義。

選項(xiàng)B滿足二叉排序樹的定義,但與輸入序列

不符。根據(jù)輸入序列，根結(jié)點(diǎn)應(yīng)為10o

選項(xiàng)C是正確的。

選項(xiàng)D不是二叉排序樹，以10為例，顯然10

小于20,它應(yīng)該在20的左子樹上。

根據(jù)樞軸元素(或基準(zhǔn)元素)劃分序列而進(jìn)行

排序的是(42)。

(42)

【答案】A

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識(shí)。

快速排序的基本思想是：通過一趟排序?qū)⒋?/p>

的記錄劃分為獨(dú)立的兩部分，其中一部分記錄

的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，然后再

分別對(duì)這兩部分記錄繼續(xù)進(jìn)行快速排序，以達(dá)到

整個(gè)序列有序。

劃分時(shí)從待排序列中選一個(gè)元素作為樞軸元

素，將不大于樞軸元素者和不小于樞軸元素者分

開。

序列(43)可能是第一趟冒泡排序后的結(jié)果。

(43)10203070506030104070

5060

1040207060503010406050

70

【答案】D

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識(shí)。

n個(gè)記錄進(jìn)行冒泡排序的方法是:首先將第一

個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比

較，若為逆序，則交換兩個(gè)記錄的值，然后比較

第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字，依此類推，

直至第個(gè)記錄和第《個(gè)記錄的關(guān)鍵字比較完為

止。上述過程稱作一趟冒泡排序，其結(jié)果是關(guān)鍵

字最大的記錄被交換到第n個(gè)位置。然后進(jìn)行第

二趟冒泡排序，對(duì)前n-1個(gè)記錄進(jìn)行同樣的操

作，其結(jié)果是關(guān)鍵字次大的記錄被交換到第n-1

個(gè)位置。當(dāng)進(jìn)行完第n-l趟時(shí)，所有記錄有序排

列。

顯然，第一趟冒泡排序后最大元素會(huì)交換至序

列末端。

繼承關(guān)系是父類和子類之間共享數(shù)據(jù)和方法

的機(jī)制，子類都是父類的特例。當(dāng)一個(gè)類只能有

一個(gè)父類時(shí)，稱為（44）;當(dāng)一個(gè)類有兩個(gè)或兩

個(gè)以上的類作為父類時(shí)，稱為（45）。

（44）

（45）

【答案】AD

【解析】本題考查面向?qū)ο蟮幕局R(shí)。

在進(jìn)行類設(shè)計(jì)時(shí)，有些類之間存在一般和特殊

關(guān)系，即一些類是某個(gè)類的特殊情況，某個(gè)類

是一些類的一般情況，這就是繼承關(guān)系。在定義

和實(shí)現(xiàn)一個(gè)類的時(shí)候，可以在一個(gè)已經(jīng)存在的

類（一般情況）的基礎(chǔ)上來進(jìn)行，把這個(gè)己經(jīng)存

在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若

干新的內(nèi)容，即子類比父類更加具體化。一個(gè)父

類可以有多個(gè)子類，這些子類都是父類的特例。

子類只能有一個(gè)父類，稱為單重繼承；如果一個(gè)

類可以有兩個(gè)或更多個(gè)父類，稱為多重繼承。

多態(tài)（Polymorphism）是不同的對(duì)象收到同一

消息可以產(chǎn)生完全不同的結(jié)果現(xiàn)象。

在面向?qū)ο蠓椒ㄖ?，?duì)象之間通過發(fā)送（46）

進(jìn)行通信，當(dāng)其發(fā)送給某個(gè)對(duì)象時(shí)，包含要求

接收對(duì)象去執(zhí)行某些活動(dòng)的信息。

（46）

【答案】C

【解析】本題考查面向?qū)ο蟮幕局R(shí)。

面向?qū)ο蟮?個(gè)核心概念是對(duì)象、類、繼承和

消息傳遞。其中，對(duì)象是基本的運(yùn)行時(shí)的實(shí)體，

它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操

作（行為）。所以，一個(gè)對(duì)象把屬性和行為封裝

為一個(gè)整體。消息是對(duì)象之間進(jìn)行通信的一種構(gòu)

造，包含要求接收對(duì)象去執(zhí)行某些活動(dòng)的信息。

依賴是兩個(gè)事物間的語義關(guān)系，其中一個(gè)事物

（獨(dú)立事物）發(fā)生變化會(huì)影響另一個(gè)事物（依

賴事物）的語義。協(xié)作是一些共同工作的類、接

口和其它元素的群體，該群體提供的一些合作行

為強(qiáng)于所有這些元素的行為之和。

UML中有4種事物:結(jié)構(gòu)事物、行為事物、分

組事物和注釋事物。類、接口、構(gòu)件屬于(47)

事物。

(47)

【答案】A

【解析】本題考查統(tǒng)一建模語言(UML)的基本知

識(shí)。

UML由三個(gè)要素構(gòu)成:UML的基本構(gòu)造塊、支配

這些構(gòu)造塊如何放置在一起的規(guī)則和運(yùn)用與整

個(gè)語言的一些公共機(jī)制。UML的詞匯表包含三種

構(gòu)造塊:事物、關(guān)系和圖。事物是對(duì)模型中最具

有代表性的成分的抽象；關(guān)系把事物結(jié)合在一

起；圖聚集了相關(guān)的事物。

UML中有4種事物:結(jié)構(gòu)事物、行為事物、分

組事物和注釋事物。結(jié)構(gòu)事物是UML模型中的名

詞，通常是模型的靜態(tài)部分，描述概念或物理元

素。結(jié)構(gòu)事物包括類(Class)、接口

(Interface)、協(xié)作(Collaboration)、用例(Use

Case)、主動(dòng)類(ActiveClass)、構(gòu)件

(Component)>制品〈Artifact)和結(jié)點(diǎn)(Node)o

行為事物是UML模型的動(dòng)態(tài)部分。它們是模型

中的動(dòng)詞，描述了跨越時(shí)間和空間的行為。行為

事物包括:交互(Interaction)＞狀態(tài)機(jī)(State

Machine)和活動(dòng)(Activity)。分組事物是UML

模型的組織部分，是一些由模型分解成的“盒

子”，最主要的分組事物是包(Package)o注釋

事物是UML模的解釋部分。這些注釋事物用來描

述、說明和標(biāo)注模型的任何元素。注解(Note)

是一種主要的注釋事物。

UML圖中，一張交互圖顯示一個(gè)交互，由一組

對(duì)象及其之間的關(guān)系組成，包含它們之間可能傳

遞的消息，以下不是交互圖的是(48)。

(48)

【答案】B

【解析】本題考查統(tǒng)一建模語言(UML)的基本知

識(shí)。

,描述系統(tǒng)的靜態(tài)和動(dòng)態(tài)方面。交互圖用于對(duì)

系統(tǒng)的動(dòng)態(tài)方面進(jìn)行建模。一張交互圖表現(xiàn)的是

一個(gè)交互，由一組對(duì)象和它們之間的關(guān)系組成，

包含它們之間可能傳遞的消息。交互圖表現(xiàn)為序

列圖、通信圖、交互概覽圖和時(shí)序圖，每種針

對(duì)不同的目的，適用于不同的情況。序列圖是強(qiáng)

調(diào)消息時(shí)間順序的交互圖；通信圖是強(qiáng)調(diào)接收和

發(fā)送消息的對(duì)象的結(jié)構(gòu)組織的交互圖;交互概覽

圖強(qiáng)調(diào)控制流的交互圖。時(shí)序圖

(TimingDiagram)關(guān)注沿著線性時(shí)間軸、生命線

內(nèi)部和生命線之間的條件改變。對(duì)象圖展現(xiàn)了某

一時(shí)刻一組對(duì)象以及它們之間的關(guān)系。對(duì)象圖描

述了在類圖中所建立的事物的實(shí)例的靜態(tài)快照，

給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖或靜態(tài)進(jìn)程視圖。

在結(jié)構(gòu)化設(shè)計(jì)方法中，概要設(shè)計(jì)階段的任務(wù)是

給出系統(tǒng)的各個(gè)模塊，確定每個(gè)模塊的功能、

接口(模塊間傳遞的數(shù)據(jù))及調(diào)用關(guān)系，用模塊

及對(duì)模塊的調(diào)用來構(gòu)建軟件的體系結(jié)構(gòu)，并采用

結(jié)構(gòu)圖進(jìn)行描述。結(jié)構(gòu)圖的基本成分有(49)。結(jié)

構(gòu)圖的形態(tài)特征中，(50)是指一層中最大的模

塊個(gè)數(shù)，

(49)、類和消息、數(shù)據(jù)流和接口

、調(diào)用和數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和算

法

(50)

【答案】CB

【解析】本題考查結(jié)構(gòu)化設(shè)計(jì)方法的基礎(chǔ)知識(shí)。

結(jié)構(gòu)化程序設(shè)計(jì)方法中使用結(jié)構(gòu)圖來描述軟

件系統(tǒng)的體系結(jié)構(gòu)，指出一個(gè)軟件系統(tǒng)由哪些模

塊組成，以及模塊之間的調(diào)用關(guān)系。其基本成分

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

模塊是指具有一定功能并可以用模塊名調(diào)用

的一組程序語句，是組成程序的基本單元，用矩

形表示。模塊之間的調(diào)用關(guān)系用從一個(gè)模塊指向

另一個(gè)模塊的箭頭表示，表示前者調(diào)用了后者。

模塊之間還可以用帶注釋的短箭頭表示模塊調(diào)

用過程中來回傳遞的信息，箭頭尾部帶空心圓表

示傳遞的是數(shù)據(jù)，帶實(shí)心圓表示傳遞的是控制信

息。

結(jié)構(gòu)圖有四種特征，其中:深度指結(jié)構(gòu)圖控制

的層次，即模塊的層數(shù)；寬度指一層中最大的模

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

指一個(gè)模塊的直接上屬模塊數(shù)。

011不屬于良好的編碼風(fēng)格。

(51)、空行以改善清晰度

【答案】C

【解析】本題考查編碼風(fēng)格的相關(guān)知識(shí)。

良好的程序設(shè)計(jì)風(fēng)格可有效地提高程序的可

讀性、可維護(hù)性等，已存在的一些常用的程序設(shè)

計(jì)風(fēng)格原則，包括恰當(dāng)使用縮進(jìn)、空行以改善清

晰度；用語句括號(hào)把判斷和循環(huán)體的語句組織在

一起，暫以清晰地看到程序結(jié)構(gòu)；保證代碼和注

釋的一致性對(duì)程序的理解和維護(hù)具有重要意義。

若用短的變量命名雖然可以使得程序更緊湊，但

是不利于程序的閱讀和理解，不易于軟件的維

護(hù)。

使用獨(dú)立測(cè)試團(tuán)隊(duì)的最主要原因是01。

(52)

【答案】C

【解析】本題考查軟件測(cè)試的基礎(chǔ)知識(shí)。

在軟件測(cè)試階段，獨(dú)立的測(cè)試小組沒有進(jìn)行設(shè)

計(jì)和實(shí)現(xiàn)工作，往往可以更徹底地進(jìn)行軟件測(cè)

試，這也是最主要的目標(biāo)。

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

(53)。

(53),測(cè)試才能做到什么程度

、測(cè)試經(jīng)驗(yàn)做持續(xù)積累

【答案】D

【解析】本題考查軟件工程基礎(chǔ)知識(shí)。

軟件產(chǎn)品的發(fā)布需要綜合很多因素來決定，包

括公司的評(píng)估準(zhǔn)則，產(chǎn)品質(zhì)量與市場(chǎng)機(jī)會(huì)的平衡

考慮，產(chǎn)品戰(zhàn)略與成本等，需要由多種角色參與

研究，由管理層發(fā)布。

程序設(shè)計(jì)的準(zhǔn)則不包括(54)。

(54)

【答案】B

【解析】本題考查軟件工程基礎(chǔ)知識(shí)。

實(shí)現(xiàn)同樣功能的程序不是越短越好，更應(yīng)注重

易于理解、易于維護(hù)。其它三項(xiàng)原則是正確的。

軟件工程項(xiàng)目質(zhì)量管理不包括(55)。

（55）

【答案】D

【解析】本題考查軟件工程基礎(chǔ)知識(shí)。

軟件工程項(xiàng)目質(zhì)量管理包括質(zhì)量計(jì)劃（確定合

適的質(zhì)量標(biāo)準(zhǔn)，如何實(shí)施其質(zhì)量方針）、質(zhì)量保

證（包括質(zhì)量管理方法、采用的工程技術(shù)、測(cè)試

技術(shù)和罩審技術(shù)、對(duì)文檔及其修改的控制、項(xiàng)目

的標(biāo)準(zhǔn)及規(guī)格等）和質(zhì)量控制（監(jiān)控項(xiàng)目成果是

否符合有關(guān)的標(biāo)準(zhǔn)，找出方法來解決質(zhì)量問

題）。對(duì)軟件產(chǎn)品質(zhì)量和軟件過程質(zhì)量的評(píng)價(jià)（包

括評(píng)級(jí)）有利于改進(jìn)質(zhì)量管理工作。

以下關(guān)于程序員職業(yè)素養(yǎng)的敘述中不正確的

是（56）。

（56）,采用的解決方式和反思的深度體現(xiàn)程

序員的素養(yǎng)

,而是持續(xù)積淀的結(jié)晶

“不”

“是”

【答案】D

【解析】本題考查軟件工程基礎(chǔ)知識(shí)。

用戶的需求中'可能會(huì)有I些無理的需求、非專

業(yè)的需求、目前述實(shí)現(xiàn)不了的需求、重復(fù)的需求、

會(huì)造成不良后果的需求等，需要分析系統(tǒng)維護(hù)時(shí)

用戶提出的修改意見，不能立即進(jìn)行修改，還需

要分析討論，經(jīng)批準(zhǔn)后才能執(zhí)行修改，否則可能

會(huì)引發(fā)意想不到的問題。

在關(guān)系模型中用（57）來表達(dá)實(shí)體集,其結(jié)構(gòu)

是由關(guān)系模式定義的。

（57）

【答案】C

【解析】本題考查關(guān)系數(shù)據(jù)庫系統(tǒng)中的基本概

O

關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組

織方式，在關(guān)系模型中用表格結(jié)構(gòu)表達(dá)實(shí)體集，

以及實(shí)體集之間的聯(lián)系，其最大特色是描述的一

致性?？梢?，關(guān)系數(shù)據(jù)庫是表的集合，其結(jié)構(gòu)是

由關(guān)系模式定義的。

某醫(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)系的SQL語句如下:

CREATETABLER(

住院號(hào)CHAR(8).(58)

姓名CHAR(10),

性別CHAR(I)(59)

科室號(hào)CHAR(4)(60)

家庭住址CHAR(30));

(58)KEYD(科室號(hào))

NULLKEY

(59)(M,F)CM',F)

CM',F)(性別INCM',F))

(60)KEYNOTNULLKEYUNIQUE

KEYREFERENCESD(科室號(hào))KEY

REFERENCESD（科室名）

【答案】ADC

【解析】本題考查關(guān)系數(shù)據(jù)庫基礎(chǔ)知識(shí)。

試題（58）的正確答案是Ao根據(jù)題意，屬性

“住院號(hào)”唯一標(biāo)識(shí)關(guān)系R中的每一個(gè)元組，因

此需要用語句“PRIMARYKEY”進(jìn)行主鍵的完整性

約束。

試題（59）的正確答案是Do根據(jù)題意，屬性

“性別”的取值巧能為M或F,因此需要用語

句CHECK（性別IN（，M',F））進(jìn)行完整性約束。

試題（60）的正確答案是Co根據(jù)題意。屬性“科

室號(hào)”是外鍵，因此需要用語句“REFERENCESD

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

假設(shè)系統(tǒng)中有事務(wù)T1和T2,數(shù)據(jù)D1和D2o若

T1對(duì)D1已加排它鎖，對(duì)D2已共享鎖；那么T2

對(duì)Dl（61）,T2對(duì)D2,（62）o

（61）,加排它鎖失敗、加排它鎖都失敗

、加排它鎖都成功，加共享鎖失敗

（62）,加排它鎖失敗、加排它鎖都失敗

、加排它鎖都成功，加共享鎖失敗

【答案】BA

【解析】本題考查數(shù)據(jù)庫事務(wù)處理基礎(chǔ)知識(shí)。

事務(wù)并發(fā)處理時(shí)，如果對(duì)數(shù)據(jù)讀寫不加以控

制，會(huì)破壞事務(wù)的隔離性和一致性。控制的手段

就是加鎖，在事務(wù)執(zhí)行時(shí)限制其它事務(wù)對(duì)數(shù)據(jù)的

讀取。在并發(fā)控制中引入兩種鎖：排它鎖

（ExclusiveLocks,簡(jiǎn)稱X鎖）和共享鎖（Share

Locks,簡(jiǎn)稱S鎖）。

排它鎖又稱為寫鎖，用于對(duì)數(shù)據(jù)進(jìn)行寫操作時(shí)

進(jìn)行鎖定。如果事務(wù)T對(duì)數(shù)據(jù)A加上X鎖后，

就只允許事務(wù)T讀取和修改數(shù)據(jù)A,其它事務(wù)對(duì)

數(shù)據(jù)A不能再加任何鎖，從而也不能讀取和修改

數(shù)據(jù)A,直到事務(wù)T釋放A上的鎖。

共享鎖又稱為讀鎖，用于對(duì)數(shù)據(jù)進(jìn)行讀操作時(shí)

進(jìn)行鎖定。如果事務(wù)T對(duì)數(shù)據(jù)A加上了S鎖后，

事務(wù)T就只能讀數(shù)據(jù)A但不可以修改，其它事務(wù)

可以再對(duì)數(shù)據(jù)A加S鎖來讀取，只要數(shù)據(jù)A上有

S鎖，任何事務(wù)都只能再對(duì)其加S鎖讀取而不能

加X鎖修改。

從①地開車到⑥地，按下圖標(biāo)明的道路和行駛

【答案】C

【解析】本題考查應(yīng)用數(shù)學(xué)基礎(chǔ)知識(shí)。

可以用下面的層次結(jié)構(gòu)圖來描述所有的路線

（共有8條路線）：

對(duì)應(yīng)路線：①②?⑥

對(duì)應(yīng)路線：①②④⑤@

對(duì)應(yīng)路線：①②③④@

對(duì)應(yīng)路線：①②③④?⑥

對(duì)應(yīng)路線：①②③⑤?

對(duì)應(yīng)路線：①@④⑥

對(duì)應(yīng)路①?④⑤⑥

對(duì)應(yīng)路線：①m⑥

某國(guó)近幾年GDP增長(zhǎng)率維持在2%的水平上，

為使明年GDP達(dá)到200億美元，今年的GDP應(yīng)達(dá)

到(64)億美元。

(64)(1+2%)*(1-2%)*(1+2%)(1-2%)

【答案】A

【解析】本題考查應(yīng)用數(shù)學(xué)基礎(chǔ)知識(shí)。

設(shè)該國(guó)今年的GDP為X億美元，在GDP增長(zhǎng)率

為2%的情況下，明年的GDP約為(1+2%)X億美

元。已知(1+2%)X=2OO,因此X=200/(l+2%)o

37支籃球隊(duì)舉行淘汰賽爭(zhēng)奪冠軍，每場(chǎng)球賽

的勝者(無平局)：或輪空者進(jìn)入下一輪賽，共需

進(jìn)行(65)比賽。

(65)

【答案】D

【解析】本題考查應(yīng)用數(shù)學(xué)基礎(chǔ)知識(shí)。

淘汰賽沒有平局，每場(chǎng)比賽淘汰1個(gè)隊(duì)?？偣?/p>

37個(gè)隊(duì)，需要淘汰36個(gè)隊(duì)才能賽出冠軍，因此

共需要比賽36場(chǎng)。各輪比賽的情況如下：.

第1輪:共37隊(duì)，比賽18場(chǎng)，輪空1隊(duì)，賽

后留下19隊(duì)；

第2輪:共19隊(duì)，比賽9場(chǎng)，輪空1隊(duì)，賽后

留下10隊(duì);

第3輪:共10隊(duì)，比賽5場(chǎng)，賽后留下5隊(duì)；

第4輪:共5隊(duì)，比賽2場(chǎng)，輪空1隊(duì)，賽后

留下3隊(duì)；

第5輪:共3隊(duì)，比賽1場(chǎng)，輪空1隊(duì)，賽后

留下2隊(duì)；

第6輪:共2隊(duì)，比賽1場(chǎng)，賽后留下1個(gè)冠

軍。

某html文檔中有如下代碼，則在瀏覽器中打

開該文檔時(shí)顯示為(66).

<form>

Listl:

<inputtype=ntextnname=r,Listln/>

<br/>

List2:

nnnn

〈inputtype=textname=List2/>

</form>

/、Listl：?ListlBListl

(66)A.Lists：B.mC.口List2

：ListI■

D.H5

【答案】A

【解析】本題考查HTML語言中input標(biāo)簽的type

屬性。

在HTML語言中的input標(biāo)簽有多種屬性，具

體屬性如下表所示：

button定義可單擊的按鈕（大多與JavaScript使用來啟動(dòng)腳本）

■'

checkbox定義復(fù)選框

.........?i

color定義拾色號(hào)_____

date定義日期字段（帝有calendar控件）

datetime定義日期字段（帶有calendar利time控件）___

datetime*lootI定義日期字段（希有calendar和time控件）____

定義日期字段的月（帶枸calendar控祥）__________

month

week定義日期字段的周（帶有calendar控件）

定義FJ山字段的時(shí).分.秒（希有Fmc控件）

time

email定義用于F.-mail地址的文本字段_____

me定義蛤入字段和“瀏覽…”按鈕，供文件上傳

hidden定義隱向輸入字段____________

image定義圖像作為提交按鈕__

number定義帶有印inner控件的數(shù)字字段

password定義密碼字段.字段中的字符會(huì)被遮蔽

____________________泣我

Radio|定義單選按用

range_______|定義帶有slider控件的數(shù)字字段--

resei_,名文章^按科一三巨技鈕會(huì)/所有表單字段市譽(yù)為初始值

search|定義用于搜索的文本字段-

submit?定義提交按鉗.出交按坦向服務(wù)器發(fā)送數(shù)招

——----------------------

tel,定義用于電話號(hào)碼的文本字段

----------\

text_默認(rèn)?定義單行■入字段，用戶可在其中輸入文本.默認(rèn)是20個(gè)1

url定義用于UR1的文本字段----------------

題目中指定了type屬性為“text”，表示定

義一個(gè)單行的輸入字段，使用戶可以在其中輸入

文本。據(jù)此，可在備選項(xiàng)中選擇相應(yīng)答案。

登錄遠(yuǎn)程計(jì)算機(jī)采用的協(xié)議是(67)。

(67)

【答案】B

【解析】本題考查應(yīng)用層協(xié)議及主要功能。

HTTP是超文本傳輸協(xié)議，用以瀏覽網(wǎng)頁；

Telnet是遠(yuǎn)程登錄協(xié)議；FTP為文件傳輸協(xié)議；

SMTP為簡(jiǎn)單郵件傳輸協(xié)議，用來發(fā)送郵件。

DHCP協(xié)議的功能是(68)。

(68)

【答案】D

【解析】本題考查DHCP和FTP兩個(gè)應(yīng)用協(xié)議。

DHCP協(xié)議的功能是自動(dòng)分配IP地址；FTP協(xié)

議的作用是文件傳輸,使用的傳輸層協(xié)議為TCPO

以下關(guān)于URL的說法中，錯(cuò)誤的是_(69)。

(69)

"www”是主機(jī)名

中的是域名

【答案】A

【解析】本題考查URL的格式和使用方式。

URL由5部分組成:資源類型、存放資源的主

機(jī)域名、資源文件名。

URL的一般語法格式為（帶方括號(hào)t]的為可選

項(xiàng)）：protocol://hostname[:port]/path

/filename

其中，protocol指定使用的傳輸協(xié)議，最常

見的是HTTP或者HTTPS協(xié)議，也可以有其它協(xié)

議,如file、ftp>gopher>mms、ed2k等.；

Hostname是指主機(jī)名，即存放資源的服務(wù)域

名或者IP地址；

Port是指各種傳輸協(xié)議所使用的默認(rèn)端口號(hào),

該選項(xiàng)是可選選項(xiàng)，例如http的默認(rèn)端口號(hào)為

80,一般可以省略，如果為了安全考慮，可以更

改默認(rèn)的端口號(hào)，這時(shí)，該選項(xiàng)是必選的；

Path是指路徑，由一個(gè)或者多個(gè)“/”分隔，

一般用來表示主機(jī)上的一個(gè)目錄或者文件地址；

filename是指文件名，該選項(xiàng)用于指定需要

打開的文件名稱。

一般情況下，一個(gè)URL可以采用的形式打

開抬定頁面，也可以單獨(dú)使用“域名”來打開指

定頁面，但是這樣實(shí)現(xiàn)的前提是需進(jìn)行相應(yīng)的設(shè)

置和對(duì)應(yīng)。

,屬于有效的主機(jī)地址。

(70)

【答案】B

【解析】

,所以主機(jī)地址只占用最右邊的5位。

選項(xiàng)A.地址的二進(jìn)制為:.這是一個(gè)廣播

地址；

選項(xiàng)的二進(jìn)制：.1101這是一個(gè)有效的主

機(jī)地址；

選項(xiàng)C.的二進(jìn)制:.這是一個(gè)廣播地址；

選項(xiàng)D.的二進(jìn)制：這是一個(gè)子網(wǎng)地址。

Thelineofcomputingjobswaitingtobe

runmightbea(71).Thesejobrequestsare

servicedinorderoftheirarrival.

(71)

【答案】B

【解析】

等待運(yùn)行的計(jì)算機(jī)作業(yè)可排成一個(gè)隊(duì)列，對(duì)這

些作業(yè)的請(qǐng)求將先來先服務(wù)。

(72)isanimportantconceptsinceit

allowsreuseofa.classdefinitionwithout

requiringmajorcodechanges.

(72)hiding

【答案】A

【解析】

繼承是一個(gè)重要的概念，因?yàn)樗沟脽o需對(duì)代

碼做大的改變就能重用類定義。

Software(73)activitiesinvolvemaking

enhancementstosoftwareproducts,adapting

productstonewenvironments,and

correctingproblems.

(73)

【答案】D

【解析】

軟件維護(hù)活動(dòng)包括增強(qiáng)軟件產(chǎn)品、調(diào)整軟件產(chǎn)

品以適應(yīng)新的環(huán)境和糾正軟件中的問題。

(74)isastyleofcomputinginwhich

dynamicallyscalableandoffervirtualized

resourcesareprovidedasaserviceoverthe

Internet.

(74)computingdata

mediacomputing

【答案】A

【解析】

云計(jì)算是一種通過Internet以服務(wù)的方式提

供動(dòng)態(tài)、可伸縮的、虛擬化的資源的計(jì)算模式。

Theobjectiveofinformation(75)

includesprotectionofinformationand

propertyfromtheft,corruption,ornatural

disaster,whileallowingtheinformationand

propertytoremainaccessibleand

productivetoitsintendedusers.

(75)

【答案】D

【解析】

信息安全的目的是保證授權(quán)用戶正常獲取和

使用信息，并保護(hù)信息和資產(chǎn)不受偷竊、損壞或

遭受自然災(zāi)害。

試題一（共15分）

閱讀以下說明和流程圖，填補(bǔ)流程圖中的空

缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

下面流程圖的功能是:在給