2022年初級(jí)程序員考試題庫(kù)（含答案）

2022年初級(jí)程序員考試題庫(kù)(含答案)

單選題

1.設(shè)指令由取指、分析、執(zhí)行3個(gè)子部件完成，并且每個(gè)子部件的時(shí)間均為

若采用常規(guī)標(biāo)量單流水線處理機(jī)(即該處理機(jī)的度為1),連續(xù)執(zhí)行12條指令，

共需(請(qǐng)作答此空)At。若采用度為4的超標(biāo)量流水線處理機(jī)，連續(xù)執(zhí)行上述

12條指令，只需()

A、12

B、14

C、16

D、18

答案：B

解析：指令由取指、分析和執(zhí)行3個(gè)子部件完成，『3,且每個(gè)子部件的時(shí)間均

為At。若采用常規(guī)標(biāo)量單流水線處理機(jī)(即該處理機(jī)的度"1),連續(xù)執(zhí)行12

條(k=12)指令的時(shí)空?qǐng)D如圖所示。執(zhí)行這12條指令所需的總時(shí)間為：Tk二(k

+3-1)*At=(12+3)*At=14Ato

tMrJ____234578q10II12

分析1___.234S67R*1011U

取第1234S.7S910II12

o1Ai24,34，4Jr)4r64fIM8ar94,lOJfII12」，13〃14

若采用度為4(m=4)的超標(biāo)量流水線處理機(jī)，連續(xù)執(zhí)行上述12條(k=12)指令

的時(shí)空?qǐng)D如圖所示。

4K12

7II

Mfr610

159

4n12

3711

分析

2610

15q

4812

7

取指II

6ie

59

0123i34,44f5Jr

由圖可知，執(zhí)行這12條指令所需的總時(shí)間只需要5At。

2.假設(shè)某公司生產(chǎn)的某種商品的銷售量N是價(jià)格P的函數(shù):N=7500-50PJ0P150；

成本C是銷售量N的函數(shù)：C二25000+40N；銷售每件商品需要交稅10元。據(jù)此,

每件商品定價(jià)P二()元能使公司獲得最大利潤(rùn)。

A、50

B、80

C、100

D、120

答案：C

解析：本題考察初等數(shù)學(xué)基礎(chǔ)知識(shí)。利潤(rùn)=NP-C-10N=-50P2+10000P+K=-(P-100)

2+K

3.http://,tsinghua.edu.cn/index,html中的http表示()0

A、域名

B、所使用的協(xié)議

C、訪問的主機(jī)

D、請(qǐng)求查看的文檔名

答案：B

解析：統(tǒng)一資源地址(URL)用來在Internet上唯一確定位置的地址，通常用來

指明所使用的計(jì)算機(jī)資源位置及查詢信息的類型。http://,tsinghua.edu.cn/i

ndex.html中，http表示所使用的協(xié)議，.tsinghua.edu.cn表示訪問的主機(jī)和

域名，.cn表示域名，index,html表示請(qǐng)求查看的文檔。

4.某分頁(yè)存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)

頁(yè)的大小為(請(qǐng)作答此空)MB；共有。個(gè)頁(yè)面。

3]__________2019

八頁(yè)號(hào)頁(yè)內(nèi)地址

A、1

B、256

C、512

D、1024

答案：A

解析：本題考查操作系統(tǒng)分頁(yè)存儲(chǔ)管理系統(tǒng)的基本知識(shí)。本題的正確答案為A。

根據(jù)題意可知頁(yè)內(nèi)地址的長(zhǎng)度為二進(jìn)制20位，220=210X210=1024X1024=1024

KB=1MB,所以該系統(tǒng)頁(yè)的大小為1MB。

5.StatedmoreformaIIy,anobjectissimpIy()ofacIass.

Axapart

B、aponent

C、aninstance

D、anexample

答案：C

解析：嚴(yán)格地說，對(duì)象只是類的一個(gè)實(shí)例。

6.某地空調(diào)市場(chǎng)被A、B兩個(gè)品牌占有，每個(gè)月的市場(chǎng)占有率分別用An和Bn表

示，n=0,1,2,…。據(jù)調(diào)查,初始時(shí)A0二B0=0.5,以后，(An,Bn)=(An-1,Bn-

r10、

10.50.5.

1)M,n=1,2,其中M為轉(zhuǎn)移概率矩陣：?據(jù)此，可

以推算出，經(jīng)過一段時(shí)間后，這兩個(gè)品牌的市場(chǎng)占有率將分別趨于()。

A、0,1

B、0.25,0.75

C、0.75,0.25

D、1,0

答案:D

解析：本題考查數(shù)學(xué)(矩陣運(yùn)算)的應(yīng)用能力。根據(jù)(An,Bn)=(An-1,Bn-1)M,以

及矩陣M的具體數(shù)值，可得An=An-1+0.5Bn-1,Bn=0.5Bn-1因此，B1=0.5B0=0.

52,B2=0.5B1=0.53,Bn=0.5n+1->0oA1=A0+0,5B0=0.5+0.52,A2=A1+0.5B

1=0.5+0.52+0.53,???,An->1o從而，(An,Bn)—?(1,0)o

7.數(shù)字簽名通常采用()對(duì)消息摘要進(jìn)行加密，接收方采用(請(qǐng)作答此空)來驗(yàn)

證簽名。

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

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

C、接收方的私鑰

D、接收方的公鑰

答案：B

解析：本題考察安全性中加密與解密知識(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ā)送給接收方，接收方首先用

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

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

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

8.Windows操作系統(tǒng)通常將系統(tǒng)文件保存在(請(qǐng)作答此空)；為了確保不會(huì)丟失，

用戶的文件應(yīng)當(dāng)定期進(jìn)行備份，以下關(guān)于文件備份的說法中，不正確的是()。

A、"Windows"文件或"ProgramFiles"文件中

B、"Windows"文件夾或"ProgramFiles”文件夾中

C、“QMDownIoad”文件或"Office_Visio_Pr。_2007”文件中

Dv"QMDownIoad”文件夾或“Office_Visio_Pro_2007”文件夾中

答案:B

解析：本題考查Windows操作系統(tǒng)基礎(chǔ)知識(shí)。本題的正確選項(xiàng)為B,系統(tǒng)文件是

計(jì)算機(jī)上運(yùn)行Windows所必需的任意文件。系統(tǒng)文件通常位于"Windows”文件夾

或￥「。8山(^155”文件夾中。默認(rèn)情況下，系統(tǒng)文件是隱藏的。最好讓系統(tǒng)文件

保持隱藏狀態(tài)，以避免將其意外修改或刪除

9.如果模塊A的三個(gè)處理都對(duì)同一數(shù)據(jù)結(jié)構(gòu)操作,則模塊A的內(nèi)聚類型是(49)o

A、邏輯內(nèi)聚

B、時(shí)間內(nèi)聚

G功能內(nèi)聚

D、通信內(nèi)聚

答案：D

解析：本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。模塊間的耦合和模塊的內(nèi)聚是度量模塊獨(dú)

立性的兩個(gè)準(zhǔn)則。內(nèi)聚是模塊功能強(qiáng)度的度量，即模塊內(nèi)部各個(gè)元素彼此結(jié)合的

緊密程度。一個(gè)模塊內(nèi)部各個(gè)元素之間的緊密程度越高，則其內(nèi)聚性越高，模塊

獨(dú)立性越好。模塊內(nèi)聚類型主要有以下幾類：①偶然內(nèi)聚或巧合內(nèi)聚：指一個(gè)模

塊內(nèi)的各處理元素之間沒有任何聯(lián)系。②邏輯內(nèi)聚：指模塊內(nèi)執(zhí)行若千個(gè)邏輯上

相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能。③時(shí)間內(nèi)聚：把需要同時(shí)執(zhí)

行的動(dòng)作組合在一起形成的模塊。④過程內(nèi)聚：指一個(gè)模塊完成多個(gè)任務(wù)，這些

任務(wù)必須按指定的過程執(zhí)行。⑤通信內(nèi)聚：指模塊內(nèi)的所有處理元素都在一個(gè)數(shù)

據(jù)結(jié)構(gòu)上操作，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)。⑥順序

內(nèi)聚：指一個(gè)模塊中的各個(gè)處理元素都密切相關(guān)于同一個(gè)功能且必須順序執(zhí)行,

前一個(gè)功能元素的輸出就是下一功能元素的輸入。⑦功能內(nèi)爰：指模塊內(nèi)的所有

元素共同作用完成一個(gè)功能，缺一不可。

10.下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表

示活動(dòng)，邊的權(quán)重表示活動(dòng)的持續(xù)時(shí)間。則里程碑。在關(guān)鍵路徑上?；顒?dòng)GH

的松弛時(shí)間是(請(qǐng)作答此空)。

A、0

B、1

C、2

D、3

答案：D

解析：GH活動(dòng)最早開始時(shí)間是7；最晚開始時(shí)間是10,所以松弛時(shí)間是3。

11.ThebasicunitofsoftwarethattheoperatingsystemdeaIswithinscheduIingt

heworkdonebytheprocessoris().

Axaprogramorsubroutine

B、amoduIarorafunction

C\aprocessorathread

D\adeviceorachip

答案：c

解析：處理機(jī)做調(diào)度工作時(shí)，操作系統(tǒng)調(diào)度的軟件基本單位是進(jìn)程或線程。

12.在Excel中，設(shè)單元格F1的值為38,若在單元格F2中輸入公式“二IF(AND(3

8)

A、輸入正確

B、輸入錯(cuò)誤

C、TRUE

D、FALSE

答案：R

解析：F1的值為38,不滿足if條件，取表達(dá)式中最后一項(xiàng)，所以為輸入錯(cuò)誤。

13.設(shè)S是一個(gè)長(zhǎng)度為n的非空字符串，其中的字符各不相同，則其互異的非平

凡子串(非空且不同于S本身〉的個(gè)數(shù)(41)0

A、2n-l

B、n2

C、n(n+l)/2

D、(n+2)(n-l)/2

答案：D

解析：以字符串"abode"為例說明，其長(zhǎng)度為1的子串為“a”、"b”、“c”、

“d”、“e”，共5個(gè)；長(zhǎng)度為2的子串為“ab”、“be”、“cd”、“de”，

共4個(gè)；長(zhǎng)度為3的子串為“abc”、“bed"、％de”，共3個(gè)；長(zhǎng)度為4的

子串為“abed”、“bede”，共2個(gè)；長(zhǎng)度為5的子串為"abode"，共1個(gè)；

空串是任何字符串的子串。本題中，空串和等于自身的串不算，子串?dāng)?shù)目共14

個(gè)(5+4+3+2)。

14.對(duì)于正實(shí)數(shù)a,設(shè)[a]表示a的整數(shù)部分(例如[3.14]=3),則[1/3]+[2/3]

+[3/3]+?.+[99/3]+[100/3]=()。

A、1650

B、1682

C、1683

D、1749

答案：A

解析：[1/3]+[2/3]+[3/3]+……+[99/3]+[100/3]=0+0+0+……+32+32+32+33+33

=(0+33)*17*3-33=1650o

15.Aputer()isaprogramthatmaIiciousIycausesunwantedbehavioronaputer.

Axsoftware

B、appIication

C\virus

D、process

答案：C

解析：一個(gè)計(jì)算機(jī)病毒是一段代碼，它會(huì)對(duì)計(jì)算機(jī)造成不期望的惡性不良影響。

A軟件B應(yīng)用C病毒D過程

16.AImostaII0havebuiIt-indigitalcamerascapabIeoftakingimagesandvid

eo.

A、smart-phones

B、scanners

C、tuters

D、printers

答案：A

解析：基本上所以的智能手機(jī)都有內(nèi)嵌的數(shù)碼相機(jī)能夠攜帶圖像和視頻。

17.不同的對(duì)象收到同一消息可以進(jìn)行不同的響應(yīng)，并且會(huì)產(chǎn)生完全不同的結(jié)果，

這種現(xiàn)象稱為多態(tài)，其實(shí)現(xiàn)由(請(qǐng)作答此空)支持。多態(tài)分為多種，()多態(tài)是指同

一個(gè)名字在不同上下文中可代表不同的含義。

A、繼承

B、封裝

C、過載

D、覆蓋

答案：A

解析：本題考查面向?qū)ο蟮幕局R(shí)。面向?qū)ο笙到y(tǒng)中，在收到消息時(shí)，對(duì)象要

予以相應(yīng)。多態(tài)(polymorphism)是不同的對(duì)象收到同一消息可以進(jìn)行不同的響應(yīng),

產(chǎn)生完全不同的結(jié)果，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)細(xì)節(jié)則由接收對(duì)象

自行決定，使得對(duì)象對(duì)同一個(gè)消息可以調(diào)用不同的方法，即一個(gè)對(duì)象具有多種形

態(tài)。多態(tài)的實(shí)現(xiàn)受到繼承的支持，利用類的層次關(guān)系，把具有通用功能的消息存

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

成的對(duì)象能夠給通用消息以不同的響應(yīng)oCardelIi和wlegner將多態(tài)分為4類：

參數(shù)多態(tài)、包含多態(tài)、過載多態(tài)和強(qiáng)制多態(tài)。其中參數(shù)多態(tài)的應(yīng)用比較廣，包含

多態(tài)在許多語(yǔ)言中都存在，最常見的例子就是子類型化。過載多態(tài)是同一個(gè)名字

在不同的上線文中所代表的含義。

18.在Excel中，若在A1單元格中輸入二SUM(MAX(15,8),MlN[8,3)),按Enter

鍵后,則A1單元格顯示的內(nèi)容為(請(qǐng)作答此空)；若在A2單元格中輸入"=3二6"(輸

入不包含引號(hào))，則A2單元格顯示的內(nèi)容為()。

A、23

B、16

C、18

D、11

答案：C

解析：本題考查Excel基礎(chǔ)知識(shí)方面的知識(shí)。SUM函數(shù)是求和，MAx函數(shù)是求最

大值,MIN函數(shù)是求最小值，所以SUM(MAX(15,8),MIN(8,3))的含義是求15和8

中的最大值15與8和3中的最小值之和，結(jié)果為18(15+3)o

19.靜態(tài)查找表的全部運(yùn)算是：)o

A、建表

B、建表和查找

C、查找與讀表元

D、建表、查找和讀表元

答案：D

解析：本題考查靜態(tài)查找表的概念。對(duì)于靜態(tài)查找表，要經(jīng)常進(jìn)行兩種操作，包

括查詢某個(gè)“特定”的數(shù)據(jù)元素是否在查找表中；檢索某個(gè)“特定”的數(shù)據(jù)元素的各

種屬性。題目中要求全部的運(yùn)算，當(dāng)然應(yīng)該包括建表的過程，后兩種是在該前提

下進(jìn)行的。

20.結(jié)構(gòu)型設(shè)計(jì)模式涉及如何組合類和對(duì)象以獲得更大的結(jié)構(gòu)，分為結(jié)構(gòu)型類模

式和結(jié)構(gòu)型對(duì)象模式。其中，結(jié)構(gòu)型類模式采用繼承機(jī)制來組合接口或?qū)崿F(xiàn)，而

結(jié)構(gòu)型對(duì)象模式描述了如何對(duì)一些對(duì)象進(jìn)行組合，從而實(shí)現(xiàn)新功能的一些方法。

以下(48)模式是結(jié)構(gòu)型對(duì)象模式。

A、中介者(Mediator)

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

C、解釋器(Interpreter)

D、組合(posite)

答案：D

解析：結(jié)構(gòu)型模式是描述如何將類對(duì)象結(jié)合在一起，形成一個(gè)更大的結(jié)構(gòu)，結(jié)構(gòu)

模式描述兩種不同的東西：類與類的實(shí)例。故可以分為類結(jié)構(gòu)模式和對(duì)象結(jié)構(gòu)模

式。在GoF設(shè)計(jì)模式中，結(jié)構(gòu)型模式有：1.適配器模式Adapted.橋接模式Bri

dge3.組合模式posite4.裝飾模式Decorator5.外觀模式Facade6.享元模式Fly

weight7.代理模式Proxy

21.Theterm“software()"isusedtodescribethesoftwareengineeringactivi

tiesthatoccurfolIowingdeIiveryofasoftwareproducttothecustomer.

Axanalysis

Rsdesign

C、implementation

D\maintenance

答案：D

22.某公司計(jì)劃開發(fā)一種產(chǎn)品，技術(shù)含量很高，與客戶相關(guān)的風(fēng)險(xiǎn)也很多，則最

適于采用。開發(fā)過程模型。

A、瀑布

B、原型

G增量

D、螺旋

答案：D

解析：本題考查軟件開發(fā)模型這一知識(shí)點(diǎn)。常見的軟件開發(fā)模型有瀑布模型、原

型模型、螺旋模型、V模型、噴泉模型等。螺旋模型。綜合了瀑布模型和原型模

型中的演化模型的優(yōu)點(diǎn)，還增加了風(fēng)險(xiǎn)分析，特別適用于龐大而復(fù)雜的、高風(fēng)險(xiǎn)

的管理信息系統(tǒng)的開發(fā)。

23.UML中的結(jié)構(gòu)事物是模型中的靜態(tài)部分，采用名詞描述概念或物理元素。(請(qǐng)

作答此空)屬于結(jié)構(gòu)事物，以此事物為主的UML模型圖為。

A、組件

B、狀態(tài)機(jī)

C、注釋

D、包

答案：A

解析：事物：是對(duì)模型中最具有代表性的成分的抽象。結(jié)構(gòu)事物，如類(Class)、

接口(Interface)、協(xié)作(Collaboration)、用例(UseCase)、主動(dòng)類(Ac

tiveClass)、組件(ponent)和節(jié)點(diǎn)(Node)；行為事物，如交互(Interact

ion)v狀態(tài)機(jī)(Statemachine)；分組事物(包，Package)；注釋事物(注解，

Note)°

24.采用()表示帶符號(hào)數(shù)據(jù)時(shí)，算術(shù)運(yùn)算過程中符號(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ī)采

用的方式。

25.用戶小王對(duì)某軟件的操作界面提出了以下四條改進(jìn)意見，其中，()是不需要

考慮的。

A、輸入信用卡號(hào)時(shí)應(yīng)該允許在其中插入空格

B、顯示較長(zhǎng)的說明信息時(shí)不要很快就消失

C、輸入注冊(cè)信息時(shí)有些項(xiàng)應(yīng)該允許留空

D、切換選項(xiàng)卡時(shí)，應(yīng)自動(dòng)保存己修改的設(shè)置

答案:D

解析：本題考查軟件工程實(shí)踐的基礎(chǔ)知識(shí)（用戶界面設(shè)計(jì)）。從用戶的角度看，軟

件的操作界面體現(xiàn)了軟件的功能和使用特性。操作界面的設(shè)計(jì)需要征求最終用戶

的意見。用戶小王提的四條意見中，意見A是正確的。因?yàn)樾庞每ㄌ?hào)比較長(zhǎng)，輸

入時(shí)最好分段，其間插入空格，容易檢查，不容易出錯(cuò)。意見B也是正確的。有

些軟件的提示信息或警告信息較長(zhǎng)，如果只顯示了很短時(shí)間，用戶還沒有看完，

就消失了，用戶就不明白、不滿意。意見C也是正確的，輸入注冊(cè)信息時(shí)有些項(xiàng)

是必須填寫的，但有些項(xiàng)并不重要或者有些人無法填寫，這些項(xiàng)應(yīng)該允許留空。

一般軟件中，用“*”標(biāo)記是必填項(xiàng)寫的注冊(cè)信息項(xiàng)。沒有該標(biāo)記的項(xiàng)是可填可不

填的。意見D不完全正確。軟件某方面的設(shè)置可能有多張選項(xiàng)卡，每張選項(xiàng)卡上

可有多個(gè)選項(xiàng)。通常每張選項(xiàng)卡上都有”確認(rèn)/取消”按鈕，是否保存用戶的選擇

應(yīng)由用戶自己決定。因?yàn)橛脩舻倪x擇往往需要反復(fù)思考，再三決策，不宜完全采

用自動(dòng)保存的做法。

26.在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（請(qǐng)作答此空）。當(dāng)采用數(shù)據(jù)流圖對(duì)一個(gè)

圖書館管理系統(tǒng)進(jìn)行分析時(shí)，。是一個(gè)外部實(shí)體。

A、數(shù)據(jù)對(duì)象之間的關(guān)系，用于對(duì)數(shù)據(jù)建模

B、數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對(duì)數(shù)據(jù)流進(jìn)行變換的功能或子功

能，用于對(duì)功能建模

C、系統(tǒng)對(duì)外部事件如何響應(yīng)，如何動(dòng)作，用于對(duì)行為建模

D、數(shù)據(jù)流圖中的各個(gè)組成部分

答案：B

解析：在結(jié)構(gòu)化分析中，數(shù)據(jù)流圖用來記錄系統(tǒng)中的數(shù)據(jù)和數(shù)據(jù)在特定的過程中

的流動(dòng)，即數(shù)據(jù)如何被采集、處理、保存和使用的(圍繞信息系統(tǒng)的功能)。外

部實(shí)體指系統(tǒng)之外又與系統(tǒng)有聯(lián)系的人或事物。它表達(dá)了該系統(tǒng)數(shù)據(jù)的外部來源

和去處。

27.已知某二叉樹的先序遍歷序列為ABC

A、后序遍歷序列為CDB

B、則該二叉樹為()。

D

C、

解析：本題考查數(shù)據(jù)結(jié)構(gòu)基砒知識(shí)。對(duì)非空的二叉樹進(jìn)行先序遍歷的過程是：先

訪問根結(jié)點(diǎn)，然后先序遍歷左子樹，最后先序遍歷右子樹。題中四個(gè)二叉樹的先

序遍歷序列分別為ABCD、ABCD、ABCD、ACBD。對(duì)非空的二叉樹進(jìn)行后序遍歷的

過程是：先后序遍歷左子樹，接著后序遍歷右子樹，最后再訪問根結(jié)點(diǎn)。題中四

個(gè)二叉樹的后序遍歷序列分別為CDBA、BDCAxDCBA、DBCA。

28.以下哪個(gè)代碼可以把一維矩陣中的所有元素反轉(zhuǎn):

A、a[：-1:]

B、a[1:1:1]

C、a[-1:]

D、a[:：-1]

答案：D

解析：注意三個(gè)值的含義

29.為了保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的安全可靠和正確有效，系統(tǒng)在進(jìn)行事務(wù)處理時(shí)，對(duì)

數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫入。；當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一

定的時(shí)間間隔，把數(shù)據(jù)庫(kù)緩沖區(qū)內(nèi)容寫入（請(qǐng)作答此空）；當(dāng)發(fā)生故障時(shí)，根據(jù)

現(xiàn)場(chǎng)數(shù)據(jù)內(nèi)容及相關(guān)文件來恢復(fù)系統(tǒng)的狀態(tài)。

A、索引文件

B、數(shù)據(jù)文件

C、日志文件

D、數(shù)據(jù)字典

答案：B

解析：數(shù)據(jù)庫(kù)管理系統(tǒng)利用日志文件來進(jìn)行事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)。在事

務(wù)處理過程中，DBMS把事務(wù)開始、事務(wù)結(jié)束以及對(duì)數(shù)據(jù)庫(kù)的插入、刪除和修改

的每一次操作寫入日志文件。當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，把數(shù)據(jù)庫(kù)

緩沖區(qū)內(nèi)容寫入數(shù)據(jù)文件；一旦發(fā)生故障，DBMS的恢復(fù)子系統(tǒng)利用日志文件撤

銷事務(wù)對(duì)數(shù)據(jù)庫(kù)的改變，回退到事務(wù)的初始狀態(tài)。

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

A、數(shù)據(jù)加密

B、負(fù)荷分布

C、存取控制

D、用戶鑒別

答案：B

解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。系統(tǒng)安全性保護(hù)技術(shù)措施主要包括數(shù)據(jù)加

密、存取控制和用戶鑒別。負(fù)荷分布技術(shù)通常是指將信息系統(tǒng)的信息處理、數(shù)據(jù)

處理以及其他信息系統(tǒng)管理功能分布在多個(gè)設(shè)備單元上。

31.以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是。。

A、”總的指導(dǎo)思想是自頂向下，速層分解

B、基本原則是功能的分解與抽象

C、與面向?qū)ο箝_發(fā)方法相比，更合適大規(guī)模、特別夏雜的項(xiàng)目

D、特別適合于數(shù)據(jù)處理領(lǐng)域的項(xiàng)目

答案:C

解析：結(jié)構(gòu)化開發(fā)方法又稱生命周期法，是一種面向數(shù)據(jù)流的開發(fā)方法；由結(jié)構(gòu)

化分析、結(jié)構(gòu)化設(shè)計(jì)、結(jié)構(gòu)化程序設(shè)計(jì)組成，分別對(duì)應(yīng)于需求分析、概要設(shè)計(jì)、

詳細(xì)設(shè)計(jì)；指導(dǎo)思想是自頂向下、逐層分解；基本原則是功能的分解與抽象；適

合于數(shù)據(jù)處理領(lǐng)域的問題，不適合解決大規(guī)模的、特別復(fù)雜的項(xiàng)目、且難于適應(yīng)

需求的變化。

32.設(shè)某無向圖的頂點(diǎn)個(gè)數(shù)為n,則該圖最多()條邊；若將該圖用鄰接矩陣存

儲(chǔ)，則矩陣的行數(shù)和列數(shù)分別為(43)o

A、n、n

B\n、n-1

C、n-1Kn

D\n+1\n

答案：A

解析：本題考查數(shù)據(jù)結(jié)構(gòu)基砒知識(shí)。對(duì)于有n個(gè)頂點(diǎn)的無向圖，每個(gè)頂點(diǎn)與其余

的n-1個(gè)頂點(diǎn)都可以有1條邊，對(duì)于每一對(duì)不同的頂點(diǎn)v與明邊(v,w)與(w,

v)是同一條，因此該圖最多有n*(n-1)/2條邊。圖采用鄰接矩陣存儲(chǔ)時(shí)，矩

陣的每一行對(duì)應(yīng)一個(gè)頂點(diǎn)，每一列對(duì)應(yīng)一個(gè)頂點(diǎn)，所以矩陣是個(gè)n階方陣。

33.統(tǒng)一建模語(yǔ)言(UML)圖中，(請(qǐng)作答此空)用于對(duì)時(shí)間如何改變對(duì)象的狀態(tài)以及

引起對(duì)象從一個(gè)狀態(tài)向另一個(gè)狀態(tài)轉(zhuǎn)換的事件進(jìn)行建模。()是此種圖的一種特殊

情況，對(duì)于系統(tǒng)的功能建模特別重要，并強(qiáng)調(diào)對(duì)象間的控制流程。

A、序列圖

B、狀態(tài)圖

C、活動(dòng)圖

D、通信圖

答案：B

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

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

例中的場(chǎng)景可以采用序列圖進(jìn)行描述。狀態(tài)圖展現(xiàn)了一個(gè)狀態(tài)機(jī)，用于對(duì)對(duì)象的

狀態(tài)變化進(jìn)行建模?；顒?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)組織。

34.()是采用一系列計(jì)算機(jī)指令來描述一幅圖的內(nèi)容。

A、點(diǎn)陣圖

B、矢量圖

C、位圖

D、灰度圖

答案：B

解析：本題考杳多媒體基礎(chǔ)知識(shí)。矢量圖是用一系列計(jì)算機(jī)指令來描述一幅圖的

內(nèi)容，即通過指令描述構(gòu)成一幅圖的所有直線、曲線、圓、圓弧、矩形等圖元的

位置、維數(shù)和形狀，也可以用更為復(fù)雜的形式表示圖像中的曲面、光照、材質(zhì)等

效果。矢量圖法實(shí)質(zhì)上是用數(shù)學(xué)的方式(算法和特征)來描述一幅圖形圖像，在處

理圖形圖像時(shí)根據(jù)圖元對(duì)應(yīng)的數(shù)學(xué)表達(dá)式進(jìn)行編輯和處理。在屏幕上顯示一幅圖

形圖像時(shí)，首先要解釋這些指令，然后將描述圖形圖像的指令轉(zhuǎn)換成屏幕上顯示

的形狀和顏色。位圖(點(diǎn)陣圖)、灰度圖是采用像素來描述一幅圖形圖像。

35.掉電后存儲(chǔ)在0中的數(shù)據(jù)會(huì)丟失。

A、U盤

B、光盤

C、ROM

D、RAM

答案：D

解析：本題考查存儲(chǔ)介質(zhì)方面的基礎(chǔ)知識(shí)。存儲(chǔ)器是計(jì)算機(jī)系統(tǒng)中的記憶設(shè)備,

分為內(nèi)部存儲(chǔ)器(MainMemory,MM,簡(jiǎn)稱內(nèi)存、主存)和外部存儲(chǔ)器(簡(jiǎn)稱外存)。

U盤又稱為USB閃存盤，是使用閃存(FlashMemory)作為存儲(chǔ)介質(zhì)的一種半導(dǎo)體

存儲(chǔ)設(shè)備，采用USB接口標(biāo)準(zhǔn)。閃存盤具備比軟盤容量更大(8GB和16GB是目前

常見的優(yōu)盤容量)、速度更快、體積更小、壽命更長(zhǎng)等優(yōu)點(diǎn)，而且容量不斷增加、

價(jià)格不斷下降。根據(jù)不同的使用要求，U盤還具有基本型、加密型和啟動(dòng)型等類

型，在移動(dòng)存儲(chǔ)領(lǐng)域已經(jīng)取代了軟盤。光盤是一種采用聚焦激光束在盤式介質(zhì)上

非接觸地記錄高密度信息的存儲(chǔ)裝置。其內(nèi)容不會(huì)因掉電而丟失，可以長(zhǎng)期保留。

ROM(ReadOnlyMemory)是只讀存儲(chǔ)器，這種存儲(chǔ)器是在廠家生產(chǎn)時(shí)就寫好數(shù)據(jù)的，

其內(nèi)容只能讀出，不能改變，故這種存儲(chǔ)器又稱為掩膜ROM。這類存儲(chǔ)器一般用

于存放系統(tǒng)程序BIOS和用于微程序控制。RAM(RandomAccessMemory)是讀寫存儲(chǔ)

器，該存儲(chǔ)器是既能讀取數(shù)據(jù)也能存入數(shù)據(jù)的存儲(chǔ)器。這類存儲(chǔ)器的特點(diǎn)是它存

儲(chǔ)信息的易失性，即一旦去掉存儲(chǔ)器的供電電源,則存儲(chǔ)器所存信息也隨之丟失。

36.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的。信息

A、維數(shù)

B、類型

C、維上下界

D、各維的界差

答案:D

解析：數(shù)組的內(nèi)情向量是用來描述數(shù)組屬性信息的一些常量，包括數(shù)組類型、維

數(shù)、各維的上下界及數(shù)組首地址。這些屬性信息是確定存儲(chǔ)分配時(shí)數(shù)組所占空間

的大小和數(shù)組元素位置的依據(jù)。

37.某編輯在編輯文稿時(shí)發(fā)現(xiàn)如下錯(cuò)誤，其中最嚴(yán)重的錯(cuò)誤是()。

A、段落標(biāo)題編號(hào)錯(cuò)誤

B、將某地區(qū)名列入了國(guó)家名單

C、語(yǔ)句不通順、有明顯的錯(cuò)別字

D、標(biāo)點(diǎn)符號(hào)、字體、字號(hào)不符合要求

答案：B

解析：文稿編輯時(shí)發(fā)生文字錯(cuò)誤是常見的，難免的，但嚴(yán)重的錯(cuò)誤影響很大。對(duì)

一般的錯(cuò)誤可以加強(qiáng)校對(duì)來盡量減少錯(cuò)誤。但對(duì)嚴(yán)重的錯(cuò)誤一定要引起領(lǐng)導(dǎo)人和

工作人員的特別重視，在事先加強(qiáng)案例教育，事中特別注意校對(duì)，發(fā)生嚴(yán)重錯(cuò)誤

后便要嚴(yán)肅處理相關(guān)責(zé)任人。國(guó)家名單，有可能引發(fā)政治問題。對(duì)部分公民的某

種歧視，泄露本單位的商業(yè)秘密等也會(huì)產(chǎn)生嚴(yán)重問題。

38.(請(qǐng)作答此空)模式定義一系列的算法，把它們一個(gè)個(gè)封裝起來，并且使它

們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化。以下。情況適

合選用該模式。①一個(gè)客戶需要使用一組相關(guān)對(duì)象②一個(gè)對(duì)象的改變需要改變其

他對(duì)象③需要使用一個(gè)算法的不同變體④許多相關(guān)的類僅僅是行為有異

Av命令(mand)

B、責(zé)任鏈(ChainofResponsibiIity)

C、觀察者(Observer)

Dv策略(Strategy)

答案：D

解析：命令模式：將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而使你可用不同的請(qǐng)求對(duì)客戶

進(jìn)行參數(shù)化。責(zé)任鏈：使多個(gè)對(duì)象都有機(jī)會(huì)處理請(qǐng)求，從而避免請(qǐng)求的發(fā)送者和

接收者之間的耦合關(guān)系。將這些對(duì)象連成一條鏈，并沿著這條鏈傳遞該請(qǐng)求，直

到有一個(gè)對(duì)象處理它為止。觀察者模式：定義對(duì)象間的一種一對(duì)多的依賴關(guān)系,

當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)，所有依賴于它的對(duì)象都得到通知并被自動(dòng)更新。

策略模式:定義一系列的算法，把每一個(gè)算法封裝起來，并且是它們可互相替換。

本模式使得算法可獨(dú)立于使用它的客戶而變化。

39.某企業(yè)職工關(guān)系EMP(E_no,E_name,DEPT,E_addr,E_teI)中的屬性分別表

示職工號(hào)、姓名、部門、地址和電話；經(jīng)費(fèi)關(guān)系FUNDS(E_no,E_limit,E_used)

中的屬性分別表示職工號(hào)、總經(jīng)費(fèi)金額和己花費(fèi)金額。若要查詢部門為“開發(fā)部“

且職工號(hào)為“03015”的職工姓名及其經(jīng)費(fèi)余額，則相應(yīng)的SQL語(yǔ)句應(yīng)為:SELECT(6

0)FROM(61)WHERE(62)

A、EMP.E_norE_limit_E_used

B、EMP.E_name,E_used_E_limit

C、FMPF_no,F_used_F_limit

DxEMP.E_name,E_limit-E_used

答案：D

40.已知有5個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許2個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，

則相應(yīng)的信號(hào)量的變化范圍是()。

A、-5?1

B、-4-1

C、-3?2

D、-2?3

答案：C

解析：本題考查操作系統(tǒng)進(jìn)程管理同步與互斥方面的基礎(chǔ)知識(shí)。正確答案為C。

因?yàn)橄到y(tǒng)中有5個(gè)進(jìn)程共享一個(gè)互斥段,如果最多允許2個(gè)進(jìn)程同時(shí)進(jìn)入互斥段,

則信號(hào)量S的初值應(yīng)設(shè)為2,當(dāng)?shù)谝粋€(gè)進(jìn)程進(jìn)入互斥段時(shí)，信號(hào)量S減1等于1；

當(dāng)?shù)诙€(gè)進(jìn)程進(jìn)入互斥段時(shí)，信號(hào)量S減1等于0；……；當(dāng)?shù)?個(gè)進(jìn)程進(jìn)入互

斥段時(shí)，信號(hào)量S減1等于-3?？梢姡盘?hào)量的變化范圍是-3?2。

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

A、指令寄存器

B、數(shù)據(jù)寄存器

C、累加器

D、程序計(jì)數(shù)器

答案：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í)行的順

序控制。

42.在Windows2000操作系統(tǒng)的客戶端可以通過()命令查看DHCP服務(wù)器分配給本

機(jī)的IP地址。

A、config

B、ifconfig

C、ipconfig

D、route

答案：C

43.在第一趟排序之后，一定能把數(shù)據(jù)序列中最大或最小元素放在其最終位置上

的排序方法是()。

A、冒泡排序

B、插入排序

C、快速排序

D、歸并排序

答案：A

解析：本題考查算法基礎(chǔ)知識(shí)。冒泡排序是通過不斷比較和交換邏輯上相鄰的元

素而進(jìn)行的排序過程，當(dāng)從頭到尾將元素進(jìn)行一趟冒泡排序后，可以將最大元素

（或最小）元素交換至最終位置。插入排序是不斷將元素插入到有序序列中來實(shí)現(xiàn)

排序的過程，在完成最后一個(gè)元素的插入處理之前，不能保證之前得到的有序序

列包含了最大元素（或最小元素）?？焖倥判蚴窃谠O(shè)置樞軸元素后，通過與其余元

素的比較和交換（或移動(dòng)），確保一趟快速排序后實(shí)現(xiàn)樞軸元素的最終定位，但是

不能保證樞軸是最大元素（或最小元素），實(shí)際上若樞軸元素為序列的最大（或最

?。┰兀炊强焖倥判虻淖顗那闆r。歸并排序是將兩個(gè)（或多個(gè)）有序子序列

合并為一個(gè)有序序列的方式來實(shí)現(xiàn)排序的過程，只有完成最后一趟歸并時(shí)才能將

最大或最小元素放在其最終位置上。

44.可以用棧來檢查算術(shù)表達(dá)式中的括號(hào)是否匹配。分析算術(shù)表達(dá)式時(shí)，初始棧

為空，從左到右掃描字符，遇到字符就將其入棧，遇到就執(zhí)行出棧操

作。對(duì)算術(shù)表達(dá)式“（a+b*（a+b））/c）+（a+b）”，檢查時(shí)，（請(qǐng)作答此空）；對(duì)算術(shù)

表達(dá)式“（（a+b/（a+b）-c/a）/b”，檢查時(shí)，（）。這兩種情況都表明所檢查的算術(shù)

表達(dá)式括號(hào)不匹配。

A、棧為空卻要進(jìn)行出棧操作

B、棧已滿卻要進(jìn)行入棧操作

C、表達(dá)式處理已結(jié)束，棧中仍留有字符

D、表達(dá)式處理已結(jié)束，棧中仍留有字符

答案：A

解析：對(duì)算術(shù)表達(dá)式匕+1）*1+2）/2+匕+2進(jìn)行括號(hào)檢查時(shí)，棧操作的順序?yàn)椋?/p>

入棧，入棧，出棧，出棧，出棧，……當(dāng)需要進(jìn)行第三次出棧操作時(shí)，發(fā)現(xiàn)棧已

空，已不可能完成出棧操作。對(duì)算術(shù)表達(dá)式（（a+b/（a+b）-c/a）/b進(jìn)行括號(hào)檢查

時(shí)，棧操作的順序?yàn)椋喝霔?，入棧，入棧，出棧，出棧?次出棧操作取出的是

第3次剛?cè)霔５摹?”，第2次出棧操作取出的是第2次入棧的“。直到表達(dá)

式檢查結(jié)束，第1次入棧的仍沒有取出，因此，表達(dá)式中的括號(hào)并不匹配。

本例是棧的重要應(yīng)用之例。編譯程序中常用棧來檢查語(yǔ)句(或程序)中的括號(hào)是否

匹配。在日常生活中，當(dāng)人們進(jìn)入一個(gè)復(fù)雜的大院時(shí)，需要多次進(jìn)門，多次出門。

每次出門，總是退出最近進(jìn)門的院。在同一位置堆積貨物時(shí)，總是先取最近剛放

上的貨。所以，棧的應(yīng)用也是比較常見的?？梢杂眠@種日常生活中的例子來形象

地理解棧的操作。

45.創(chuàng)建一個(gè)范圍在(0,1)之間的長(zhǎng)度為12的等差數(shù)列：

A、np.Iinspace(0,12)

B、np.Iinspace(1,12)

C\np.Iinspace(1,2,12)

D\np.Iinspace(0,12,1)

答案：A

解析：注意numpy模塊的使用

46.在HTML文件中，()標(biāo)記在頁(yè)面中顯示work為斜體字。

A、<pre>work</pre>

B、<u>work</u>

C、<i>work</i>

D、<b>work</b>

答案：C

解析：本題考查HTML的基礎(chǔ)知識(shí)。在HTML中，Vu>V/u>標(biāo)記定義在頁(yè)面中

顯示文字為帶下劃線樣式，Vi>V/i>標(biāo)記定義在頁(yè)面中顯示文字為斜體字樣

式,Vb>V/b>標(biāo)記定義在頁(yè)面中顯示文字為加粗樣式。Vpre>V/pre>標(biāo)記

的作用是可定義預(yù)格式化的文本。被包圍在pre標(biāo)記中的文本通常會(huì)保留空格和

換行符，而文本也會(huì)呈現(xiàn)為等寬字體。

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

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

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

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

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

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

答案:C

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

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

48.如果“2X”的補(bǔ)碼是“90H”，那么X的真值是()

A、72

B、-56

C、56

D、111

答案：B

49.操作系統(tǒng)中進(jìn)程的三態(tài)模型如下圖所示，圖中a、b和c處應(yīng)分別填寫(26)

I丁粽產(chǎn)弋"'

A、阻塞、就緒、運(yùn)行

B、運(yùn)行、阻塞、就緒

C、就緒、阻塞、運(yùn)行

D、就緒、運(yùn)行、阻塞

答案：C

50.以下選項(xiàng)中，主要聯(lián)系高層管理人員的信息系統(tǒng)是0。

A、MIS（管理信息系統(tǒng)）

B、DSS（決策支持系統(tǒng)）

C、EDPS（電子數(shù)據(jù)處理系統(tǒng)）

D、TPS（事務(wù)處理系統(tǒng)）

答案：B

解析：本題考查信息系統(tǒng)的基本概念。信息系統(tǒng)一般泛指收集、存儲(chǔ)、處理和傳

播各種信息，具有完整功能的集合體。它一直以來都與計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)同步發(fā)

展，歷經(jīng)4個(gè)主要階段：（1）電子數(shù)據(jù)處理系統(tǒng)（EDPS）：簡(jiǎn)單數(shù)據(jù)處理，僅用于

科學(xué)計(jì)算，較少涉及管理內(nèi)容，例如計(jì)算工資、統(tǒng)計(jì)賬目等。（2）事務(wù)處理系統(tǒng)（T

PS）：對(duì)企業(yè)局部事務(wù)的管理，例如財(cái)會(huì)、銷售、物資、生產(chǎn)管理等。（3）管理信

息系統(tǒng)（MIS）：是用系統(tǒng)思想建立起來，以電子計(jì)算為基本信息處理手段，以現(xiàn)

代通信設(shè)備為基本傳輸工具，且能為管理決策提供信息化服務(wù)的人機(jī)系統(tǒng)。MIS

集成了事務(wù)處理中的局部應(yīng)用，形成全局性、整體性的計(jì)算機(jī)應(yīng)用⑷決策支持

系統(tǒng)（DSS）:為高層決策提供支持的系統(tǒng)，例如ERP（集成了MIS）、SRM等。

51.匿名FTP訪問通常使用O作為用戶名。

Avguest

B、user

C、administrator

D、anonymous

答案：D

解析：匿名FTP訪問通常使用的用戶名是anonymouso

52.MIDI和MP3是PC機(jī)中兩種不同類型的數(shù)字聲音。下列敘述中，錯(cuò)誤的是()。

A、MIDI是一種使用符號(hào)表示的、由計(jì)算機(jī)合成的音樂

B、MP3是一種經(jīng)過壓縮編碼的波形聲音

C、同一首樂曲的MP3文件比MIDI文件的數(shù)據(jù)量少

DxMIDI和MP3都可以使用Windows的媒體播放器進(jìn)行播放

答案：C

解析：MIDI的主要優(yōu)點(diǎn)之一是生成的文件比較小。它比同一首樂曲的MP3文件

要小得多。

53.圖標(biāo)設(shè)計(jì)的準(zhǔn)則不包括(54)o

A、準(zhǔn)確表達(dá)響應(yīng)的操作，讓用戶易于理解

B、使用戶易于區(qū)別不同的圖標(biāo)，易于選擇

C、力求精細(xì)，高光和完美質(zhì)感，易于接近

D、同一軟件所用的圖標(biāo)應(yīng)具有統(tǒng)一的風(fēng)格

答案：C

解析：圖標(biāo)設(shè)計(jì)的準(zhǔn)則有：1.定義準(zhǔn)確形象：icon也是一種交互模塊，只不過

通常以分割突出界面和互動(dòng)的形式來呈現(xiàn)的。2,表達(dá)符合的行為習(xí)慣：在表達(dá)定

義的時(shí)候，首頁(yè)要符合一般使用的行為習(xí)慣.3.風(fēng)格表現(xiàn)統(tǒng)一：風(fēng)格是一種具備

獨(dú)有特點(diǎn)的形態(tài)，具備差異化的思路和個(gè)性。4.使用配色的協(xié)調(diào)：給icon添加

顏色是解決視覺沖擊力的一種表現(xiàn)手段。

54.若棧采用鏈?zhǔn)酱鎯?chǔ)且僅設(shè)頭指針，則()時(shí)入棧和出棧操作最方便。

A、采用不含頭結(jié)點(diǎn)的單鏈表且棧頂元素放在表尾結(jié)點(diǎn)

B、采用不含頭結(jié)點(diǎn)的單鏈表且棧頂元素放在表頭結(jié)點(diǎn)

C、采用含頭結(jié)點(diǎn)的單循環(huán)鏈表且棧頂元素隨機(jī)存放在鏈表的任意結(jié)點(diǎn)

D、采用含頭結(jié)點(diǎn)的雙向鏈表且棧頂元素放在表尾結(jié)點(diǎn)

答案：B

解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。棧的操作要求是后進(jìn)先出，而且僅在表尾一

端加入和刪除元素。對(duì)單鏈表進(jìn)行操作時(shí)，必須從頭指針出發(fā)。根據(jù)棧的操作要

求，單循環(huán)鏈表和雙向鏈表都是沒有必要的，而且選項(xiàng)c中將棧頂元素任意存放

是錯(cuò)誤的?？梢圆捎脝捂湵碜鳛闂５拇鎯?chǔ)結(jié)構(gòu)，將表頭作為棧頂來使用。含頭結(jié)

點(diǎn)的單鏈表如下圖所示，其中La為頭指針，La指向的結(jié)點(diǎn)為頭結(jié)點(diǎn)。

且棧頂元素放在表尾結(jié)點(diǎn)的單鏈表如下圖所示，其中La為頭指針，La指向的結(jié)

點(diǎn)存儲(chǔ)了先進(jìn)入棧且沒有出枝的元素。顯然，因?yàn)橐獜腖a出發(fā)遍歷至表尾才能

進(jìn)行入棧和出棧操作，在這種情況下出棧和入棧都是最低效的，時(shí)間復(fù)雜度都是

匕*50「3川40|一30------->20------->廣10A

0(n)o棧頂如果采

用不含頭結(jié)點(diǎn)且棧頂元素放在表頭的單鏈表，如下圖所示，出棧和入棧操作都在

表頭，時(shí)間復(fù)雜度都為0(1)。

La-^|10-^—>[2()------>30------->40------->50A

棧頂

55.UML圖中，一張交互圖顯示一個(gè)交互，由一組對(duì)象及其之間的關(guān)系組成，包

含它們之間可能傳遞的消息。。不是交互圖。

A、序列圖

B、對(duì)象圖

C、通信圖

D、時(shí)序圖

答案：B

解析：交互圖由一組對(duì)象和它們之間的關(guān)系構(gòu)成，其中包括：需要什么對(duì)象，對(duì)

象相互之間發(fā)送什么消息，什么角色啟動(dòng)消息以及消息按什么順序發(fā)送。交互圖

的分類：交互圖主要分為這兩種：順序圖和協(xié)作圖。對(duì)象圖不是交互圖的一種。

56.下面的網(wǎng)絡(luò)地址中，不能作為目標(biāo)地址的是()。

A、0.0.0.0

B、127.0.0.1

C、10.255.255.255

D、192.168.0.0

答案：A

解析：地址0.0.0.0表示本地地址，只能作為源地址使用，不能用作目標(biāo)地址。

地址127.0.0.1表示本地環(huán)路地址，通常作為目標(biāo)地址，用于測(cè)試本地TCP/IP

回路。另外兩種地址10.255.255.255和192.168.0.0也可以作為目標(biāo)地址使用。

進(jìn)程P1、P2、P3和P4的前趨囹如下所示：若用PV操作控制進(jìn)程P1?P餅發(fā)執(zhí)行G9

過程，則需要設(shè)?5個(gè)信號(hào)星

送程P1、P2、P3和P敝前趨密如下所示：

PV操作控制進(jìn)程P1?P4并發(fā)執(zhí)行的過程，則需要設(shè)置5個(gè)信號(hào)量S1、S2、S3、S

4和S5,且信號(hào)量S4-S5的初值都等于0。下圖中a、b和c處應(yīng)分別填寫()；

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

A、P(S2)、V(S3)V(S5)；R]P(S4)P(S5)

B、V(S2)、P(S3)V(ssMDV(S4)P(S5)

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

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

答案：A

解析：因?yàn)镻1是P2和P3的前驅(qū)，當(dāng)P1執(zhí)行完需通知P2和P3,應(yīng)采用V(S1)

V(S2)操作分別通知P2和P3,故a處應(yīng)填寫V(S1)V(S2)；又因?yàn)镻2是P1和P3

的后繼，當(dāng)P2執(zhí)行前應(yīng)測(cè)試P1和P3是否執(zhí)行完，應(yīng)采用P(S1)P(S3)操作測(cè)試

P1和P3是否執(zhí)行完，故b處應(yīng)填寫P(S1)P(S3)；同理，P2是P4的前驅(qū)，當(dāng)P

2執(zhí)行完應(yīng)通知P4,應(yīng)采用V(S4)操作分別通知P4,故C處應(yīng)填寫V(S4)。因?yàn)?/p>

P3是P1的后繼，當(dāng)P3執(zhí)行前應(yīng)測(cè)試P1是否執(zhí)行完，應(yīng)采用P(S2)操作測(cè)試P1

是否執(zhí)行完，故d處應(yīng)填寫P(S2)；又因?yàn)镻3是P2和P4的前驅(qū)，當(dāng)P3執(zhí)行完

應(yīng)通知P2和P4,應(yīng)采用V(S3)V(S5)操作通知P5,故e處應(yīng)填寫V(S3)V(S5Vp

4是P2和P3的后繼，當(dāng)P4執(zhí)行前應(yīng)測(cè)試P2和P3是否執(zhí)行完，應(yīng)采用P(S4)P

(S5)操作測(cè)試P2和P3是否執(zhí)行完,故f處應(yīng)填寫P(S4)P(S5)o

58.UML由三個(gè)要素構(gòu)成：UML的基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的

規(guī)則、用于整個(gè)語(yǔ)言的公共機(jī)制。UML的詞匯表包含三種構(gòu)造塊：事物、關(guān)系和

圖。類、接口、構(gòu)件屬于(請(qǐng)作答此空)構(gòu)造塊。泛化和聚集等是。。將多邊

形與三角形、四邊形分別設(shè)計(jì)為類，多邊形類與三角形之間是()關(guān)系。

A、事物

B、關(guān)系

C、規(guī)則

D、圖

答案:A

解析：本題考察UML基礎(chǔ)知識(shí)。UML有3種基本的構(gòu)造塊：事物、關(guān)系和圖。事

物是對(duì)模型中最具有代表性的成分的抽象，包括結(jié)構(gòu)事物，如類(Class)、接

口(Interface)、協(xié)作(Collaboration)、用例(UseCase)、主動(dòng)類(Acti

veClass)、組件(ponent)和節(jié)點(diǎn)(Node)；行為事物，如交互(Interactio

n)、態(tài)機(jī)(Statemachine)\分組事物(包，Package)x注釋事物(注解，N

ote)o關(guān)系用來把事物結(jié)合在一起，包括依賴、關(guān)聯(lián)、泛化和實(shí)現(xiàn)關(guān)系。

59.若對(duì)線性表的最常用操作是訪問任意指定序號(hào)的元素，并在表尾加入和刪除

元素，則適宜采用()存儲(chǔ)

A、順序表

B、單鏈表

C、雙向鏈表

D、哈希表

答案：A

解析：采用順序表(即數(shù)組)，可以任意訪問指定序號(hào)的元素，便于在表尾加入

和刪除元素,但不便于在表頭通入和刪除元素,在表頭操作時(shí)需要移動(dòng)大量元素。

要注意的是，題目中要求在表尾加入和刪除元素，而不是在表頭操作，因此適宜

采用順序表。采用鏈表插入、刪除元素較為方便，但是訪問指定序號(hào)的元素較為

麻煩，需要從頭指針開始遍歷。

60.設(shè)數(shù)組a[0..n-1,0..m-1](n>1,m>1)中的元素以行為主序存放，每個(gè)元素占

用4個(gè)存儲(chǔ)單元，則數(shù)組元素a[i,j](0《iVn,0WjVm)的存儲(chǔ)位置相對(duì)于數(shù)

組空間首地址的偏移量為(35)o

A、(j*m+i)*4

B、(i*m+j)*4

C、(j*n+i)*4

D、(i*n+j)*4

答案:B

解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。數(shù)組a的元素可示意如下。

%。％%…

aU…—

????

:::“

"對(duì)于元素按行排列時(shí)，其之前有i行且每行有m個(gè)

元素(行下標(biāo)為0,1,-??,i-1),即i*m個(gè)，行下標(biāo)為i時(shí)，排列在a[i,J]

切之前的元素有a[i,0],a[i,1],…,a[i,j-1],即J個(gè)，所以一共有i*m+J個(gè)元

素排在a[i,J]之前，因此該元素的存儲(chǔ)位置相對(duì)于數(shù)組空間首地址的偏移量為

(i*m+j)*40

61.TheIower-1eveIcIasses(knownassubcIassesorderivedclasses)()stateand

behaviorfromthehigher-1eveIcIass(knownasasupercIassorbasecIass).

Axrequest

B、inherit

C、invoke

D、accept

答案：B

解析：低層的類(也稱子類或派生類)從高層類(也稱為超類或基類)中繼承了狀態(tài)

和行為。

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

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

字符abcdef

頻率0.190.050.23'0.130.340.06

是（）。

AvC\e

B、e

C、b、f

D、e、f

答案：C

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

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

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

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

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

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

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

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

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

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

63.設(shè)有一個(gè)員工關(guān)系EMP（員工號(hào)，姓名，部門名，職位，薪資），若需查詢不

同部門中擔(dān)任“項(xiàng)目主管”的員工的平均薪資，則相應(yīng)的SELECT語(yǔ)句為：SELECT

部門名，AVG（薪資）AS平均薪資FROMEMPGROUPBYOHAVING（請(qǐng)作答此空）將員工號(hào)

為“10058”、姓名為“黃曉華，部門名為”開發(fā)部“的元組插入EMP關(guān)系中的SQL

語(yǔ)句為：Insert。

A、職位二'項(xiàng)目主管'

B、’職位二項(xiàng)目主管，

C、’職位，二項(xiàng)目主管

D、職位二項(xiàng)目主管

答案:A

解析：本題考查對(duì)SQL語(yǔ)言的掌握程度。根據(jù)題意，查詢不同部門中擔(dān)任”項(xiàng)目

主管”的職工的平均薪資，需要先按“部門名”進(jìn)行分組，然后再按條件職位二'項(xiàng)

目主管’進(jìn)行選取，因此正確的SELECT語(yǔ)句如下：SELECT部門名，AVG（薪資）AS

平均薪資FROMEMPGROUPBY部門名HAVING職位二'項(xiàng)目主管'第3小題正確的答案

是選項(xiàng)B,因?yàn)椴迦胝Z(yǔ)句的基本格式如下：INSERTING）基本表名（字段名［，字段

名］..）VAIUFS（常量［,常量］...）;查詢語(yǔ)句從上可見，選項(xiàng)C和D顯然是不正確

的。選項(xiàng)A也是不正確的，因?yàn)榘凑誗ELECT語(yǔ)句的語(yǔ)法，字符串插入時(shí)，需要

用單引號(hào)括起，可在選項(xiàng)A中“黃曉華”和“研發(fā)部”明顯是字符串，但是卻沒有用

單引號(hào)括起。

64.在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范

圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安

裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點(diǎn)）。該問題求解

算法的基本思路為:從左端的第一棟房子開始,在其右側(cè)m米處安裝一個(gè)消防栓,

去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子

被覆蓋。算法采用的設(shè)計(jì)策略為（）；對(duì)應(yīng)的時(shí)間復(fù)雜度為（）O

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

坐標(biāo)為（10,20,,30,35,60,80,160,210,260,300）,單位為米。根據(jù)

上述算法，共需要安裝（請(qǐng)作答此空）個(gè)消防栓。以下關(guān)于該求解算法的敘述中，

正確的是。。

A、4

B、5

C、6

D、7

答案:B

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

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

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

序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。快速排序采用的思想是

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

看來是最好的選擇。也就是說，不從整體最優(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)地。

65.線性表采用單循環(huán)鏈表存儲(chǔ)的主要特點(diǎn)是(36)o

A、從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表

B、可直接獲取指定結(jié)點(diǎn)的直接前驅(qū)和直接后繼結(jié)點(diǎn)

C、在進(jìn)行刪除操作后，能保證鏈表不斷開

D、與單鏈表相比，更節(jié)省存儲(chǔ)空間

答案：A

解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。不含頭結(jié)點(diǎn)且有n個(gè)元素的單鏈表和單循環(huán)

鏈表分別如下圖(a)、(b)所示。在單鏈表和單循環(huán)鏈表中，由于結(jié)點(diǎn)指針域

的鏈接方向都是單方向的，所以對(duì)于表中的任意一個(gè)結(jié)點(diǎn)，都可以直接得到后繼

結(jié)點(diǎn)的指針，要獲得前驅(qū)結(jié)點(diǎn)的指針則需要一個(gè)遍歷過程。對(duì)鏈表進(jìn)行刪除操作

時(shí)，只要在修改結(jié)點(diǎn)中的指針域之前，暫存其后繼結(jié)點(diǎn)的指針，就可以將結(jié)點(diǎn)重

新鏈接起來與單鏈表是否循環(huán)無關(guān)。從鏈表所需的存儲(chǔ)空間來說，它們沒有差別。

…TH+―03

<■）?假衣示意四

~-03?二~-*si-

⑻?御陽(yáng)防意圖觀察單循環(huán)鏈表可知，從表中任意結(jié)點(diǎn)

出發(fā)，沿著結(jié)點(diǎn)間的鏈接關(guān)系都能回到出發(fā)的結(jié)點(diǎn)，所以從表中任一結(jié)點(diǎn)出發(fā)都

能遍歷整個(gè)鏈表。

66.某C語(yǔ)言程序中，x是一個(gè)浮點(diǎn)型變量，m是一個(gè)值為正整數(shù)的整型常量，表

達(dá)式x%m（x被m除取余數(shù)）在（請(qǐng)作答此空）時(shí)會(huì)報(bào)錯(cuò)，這是一種（）錯(cuò)誤。

A、編譯

B、預(yù)處理

C、編輯

D、運(yùn)行

答案