軟件水平考試（初級）程序員上午（基礎(chǔ)知識）模擬試卷23

軟件水平考試（初級）程序員上午（基

礎(chǔ)知識）模擬試卷23

一、中文選擇題（本題共70題，每題1.0分，共70

分。）

1、對于Word文檔［編輯］菜單中的［定位］命令的功能，其不能夠定位（1）。

A、對象

B、格式

C、公式

D、批注

標(biāo)準(zhǔn)答案：B

知識點解析：對于Word文檔［編輯］菜單中的［定位］命令（［Ctrl+G］組合鍵）的功能如

圖3-9,圖3—10所示。其能夠定位的目標(biāo)有頁、節(jié)、行、書簽、批注、腳注、尾

注、域、表格、圖形、公式、對象和標(biāo)題等，但不能夠定位“格式”。

圖3-9“定位”命令界面I

-U-5J

置找I

圖3-10“定位”命令界面2

2、在Word文檔中，如果要使文檔內(nèi)容橫向打印，應(yīng)選擇（2）命令進(jìn)行設(shè)置。

A、打印預(yù)覽

B、格式

C、頁面設(shè)置

D、查看

標(biāo)準(zhǔn)答案：C

知識點解析：在Word文檔中，如果要橫向打印文檔，則應(yīng)該選擇［文件］T［頁面設(shè)

置］命令，從彈出的“頁面設(shè)置''對話框中，可以設(shè)置頁邊距、紙型、紙張來源、版

式和文檔網(wǎng)格等，在其中可以選擇打印方向的類型有“橫向”和"縱向”，如圖3-11

-*-??-一■■■—?+.、?*---???■■■■■1U.I■

國兩,

銖向6）0同箜）

頁碑FS?-1一）

缶員,）：|￥33

所示。圖3-11“頁面設(shè)置”對話框

3、在Excel中，單擊某單元格并輸入：123,回車后此單元格的顯示內(nèi)容為

“￥123”，則可知此單元格的格式被設(shè)成了(3)。

A、貨幣

B、人民幣

C、科學(xué)記數(shù)

D、數(shù)值

標(biāo)準(zhǔn)答案：A

知識點3析：在Excel中，單擊某單元格，選擇［格式］一［單元格］命令，彈出“單元

格格式”對話框，切換至“數(shù)字”選項卡可以選擇單元格的類型，如圖3-12所示。

圖3-12“數(shù)字”選項卡本試題中，如果在分類下拉列表中選擇

“數(shù)值”選項，則在輸入123后不能顯示人民幣符號￥；如果在分類下拉列表中選擇

“貨幣”選項，并在貨幣符號下拉列表選擇“￥”，那么在該單元格中輸入：123,回

車后此單元格的顯示內(nèi)容為“￥123”。

4、在“Excel2000”中，假設(shè)Al=l,A2=1.5,選擇A1:A2單元格區(qū)域,并將鼠標(biāo)

指針放在該區(qū)域右角的填充柄上，拖動至A1O后，執(zhí)行SUM(Al:A10)操作，其運

算結(jié)果為(4)。

A、30

B、32.5

C、42.5

D、46.5

標(biāo)準(zhǔn)答案：B

知識點解析：在“Excel2000”中,假設(shè)Al=l,A2=1.5,選擇A1:A2單元格區(qū)域,

并將鼠標(biāo)指針放在該區(qū)域右下角填充柄上，拖動至A10,則A3?A10單元格分別

被填充上2、2.5、3、3.5、4、4.5、5和5.5。執(zhí)行將A1到A10單元格的內(nèi)容相加

的SUM(A1:AIO)操作，則SUM(A1:A10)=1+1.5+2+2.5+34-3.5+4+

4.5+5+5.5=32.5o

5、采用HTML語言創(chuàng)建一個E-mail地址的鏈接，正確的語句是(5)。

A、<ahref="usenet:xxxxx@">與我E-mail聯(lián)系V/a>

B、<ahref="smtp:xxxxx@">與我E-mail聯(lián)系</a>

C^Vahref="mailto:xxxxx@">與我E-mail聯(lián)系V/a>

D、<ahref=,'pop3:xxxxx@">與我E-mail聯(lián)系V/a>

標(biāo)準(zhǔn)答案：C

知識點解析：當(dāng)瀏覽者單擊電子郵件鏈接時，可即時打開瀏覽器默認(rèn)的電子郵件處

理程序，收件人的郵件地址被電子郵件鏈接中指定的地址自動更新，無須瀏覽者手

工輸入。采用HTML語言創(chuàng)建一個Email地址的鏈接時，加上郵件主題的語句如

下cmaihoF-mail賬號，suhject=E-mail主題加卜抄送地址的語句如下cmailto:E-

mail賬號1?CC=另一個E-mail賬號同時加上郵件主題和抄送地址的語句如下。

mailto:E-maii賬號?subject=主題&CC=另一個E-mail賬號創(chuàng)建一個E-mail地址的鏈

接的語句如下。Vahref="mailto:xxxxx@">與我E-mail聯(lián)系V/a>。

6、精簡指令系統(tǒng)計算機(jī)RISC沒置大量通用寄存器，訪問存儲器指令簡單，目的

是為/(6)o

A、簡化指令格式

B、優(yōu)化編譯程序

C、提高指令運算速度

D、減少地址計算時間

標(biāo)準(zhǔn)答案：c

知識點常析：由于大中型計算機(jī)的指令系統(tǒng)(例如復(fù)雜指令系統(tǒng)計算機(jī)CISC)功能

強，速度快，使用方便，但硬件代價太高。因此，［BM公司首先開展指令系統(tǒng)友

雜性的研究工作，得出的結(jié)論并不是指令系統(tǒng)設(shè)計得龐大的計算機(jī)最好，而是應(yīng)該

去掉那些復(fù)雜而又很少使用的指令，把經(jīng)常大量使用的指令的處理速度盡可能提

高。精簡指令系統(tǒng)計算機(jī)RISC中，大量設(shè)置通用寄存器，且指令格式僅用R-R型

尋址。顯然，R-R型尋址指令的速度較快。因為這種指令不需要訪問存取操作數(shù)，

操作數(shù)在運算器的通用寄存器中存放，所以一個節(jié)拍即可得到運算結(jié)果，節(jié)省大量

的訪問時間。為了能在運算器中存放一些操作數(shù)據(jù)和中間結(jié)果，RISC計算機(jī)二設(shè)

置了大量的通用寄存器。

7、(7)是微處理器與外設(shè)通信的橋梁。它接收微處理器送來的控制命令控制設(shè)備工

作，以反映設(shè)備的工作狀態(tài)，以便微處理器隨時查詢，決定下一步的工作內(nèi)容。

A、協(xié)議

B、接口

C、進(jìn)程

D、連接線

標(biāo)準(zhǔn)答案：B

知識點解析：接口是微處理器與外設(shè)通信的橋梁。其主要功能是接收微處理器發(fā)來

的控制命令以便控制外沒工作，如啟動外設(shè)傳送數(shù)據(jù)、停止外設(shè)工作等。接口還要

反映外設(shè)目前的狀態(tài)，監(jiān)視設(shè)備的工作情況，以便微處理器檢測設(shè)備狀態(tài)。根據(jù)設(shè)

備不同的工作狀態(tài)，發(fā)出不同的控制命令，決定下一步設(shè)備執(zhí)行什么操作。

8、若某臺計算機(jī)的字長為64位，則表明該機(jī)器(8)。

A、能處理的數(shù)值最大為8位十進(jìn)制數(shù)

B、在CPU中運算的結(jié)果最大為264

C、能處理的數(shù)值最多為8個字節(jié)

D、在CPU中能夠作為一個整體加以處理的二進(jìn)制數(shù)據(jù)為8個字節(jié)

標(biāo)準(zhǔn)答案：D

知識點解析：計算機(jī)的字長是指該計算機(jī)能進(jìn)行多少位二進(jìn)制數(shù)的并行運算，實際

上是指該計算機(jī)中的運算器有多少位。通常計算機(jī)的數(shù)據(jù)總線和寄存器的位數(shù)與機(jī)

器字長一數(shù).字長主要影響計算機(jī)的精度和速度，字長越長,計算機(jī)處理數(shù)據(jù)的速

度越快，計算精度越高。若某臺計算機(jī)的字長為3位，則表明該機(jī)器在CPU中能

夠作為一個整體加以處理的二進(jìn)制數(shù)據(jù)為8個字節(jié)。

9、利用海明碼(HammingCode)糾正單比特錯的差錯控制技術(shù)中，如果加入4位

冗余位，則信息位最多為(9)位。

A、4

B、8

C、II

D、16

標(biāo)準(zhǔn)答案：C

知識點解析：信息冗余中的海明碼能糾正可能出現(xiàn)的單比特錯。假設(shè)信息位為A,

冗余校驗位為r糾正單比特錯需要滿足以下條件：22k+r+12「。本試題中，口%則

24>k+4+l,解得A024-5=ll。

10、在國標(biāo)GB2312-80標(biāo)準(zhǔn)編碼中，若某漢字的機(jī)內(nèi)碼為OBOAEH,則該字的

國標(biāo)碼是(10)。

A、100EH

B、302EH

C、908EH

D、ODOCEH

標(biāo)準(zhǔn)答案：B

知識點常析：這是一道考查漢字機(jī)內(nèi)碼、國標(biāo)碼和區(qū)位碼三者之間轉(zhuǎn)換關(guān)系的試

題。解答此類題目一定要對三者的轉(zhuǎn)換關(guān)系非常熟悉。要注意：國標(biāo)碼與區(qū)位碼是

一一對應(yīng)的，但值不相同；區(qū)位碼是用十進(jìn)制數(shù)表示的國標(biāo)碼(但不等于將十六進(jìn)

制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù))，國標(biāo)碼是用十六進(jìn)制數(shù)表示的區(qū)位碼(但不等于將十進(jìn)制數(shù)

轉(zhuǎn)換成十六進(jìn)制數(shù))，兩者關(guān)系為區(qū)位碼(十進(jìn)制)的兩個字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后

加20H得到對應(yīng)的國標(biāo)碼。機(jī)內(nèi)碼等于國標(biāo)碼的兩個字節(jié)各加80H,國標(biāo)碼等于

區(qū)位碼的兩個字節(jié)各加20H。按上述關(guān)系由日內(nèi)碼求出該漢字的國標(biāo)碼為

302EH,區(qū)位碼為100EH。其中，區(qū)位碼表示該漢字在10H區(qū)(16區(qū))OEH位上，

是一級漢字，所以本試題的正確答案是選項B。

11、某局域網(wǎng)中有1臺打印服務(wù)器、3臺客戶機(jī)和2臺打印機(jī)，其連接拓?fù)淙鐖D3-

1所示。在該系統(tǒng)中，打印服務(wù)器根據(jù)某臺客戶機(jī)的請求，將數(shù)據(jù)在一臺打印機(jī)，

輸出。設(shè)打印服務(wù)器、各客戶機(jī)及各打印機(jī)的可用性分別為。a、b、c,則使月該

系統(tǒng)打印文件的可用性為(11)。

R服務(wù)器

g>ag

客戶機(jī)1打印機(jī)I客戶機(jī)2打卬機(jī)2客戶機(jī)3圖3/某

局域網(wǎng)拓?fù)浣Y(jié)構(gòu)圖

A、ab3c3

B、a(l-b3)(l-c2)

C、a(l-b)3(l-c)2

D、a(l-(l-b3))(l-(l-c)2)

標(biāo)準(zhǔn)答案：D

知識點解析：在圖3-1所示的網(wǎng)絡(luò)拓?fù)鋱D中，可將2臺打印機(jī)看成是一個并聯(lián)子系

統(tǒng)，該并聯(lián)子系統(tǒng)的可用性為也可將3臺客戶機(jī)看成是一個

并聯(lián)子系統(tǒng)，該并聯(lián)子系統(tǒng)的可用性為I-(l-b)(I-bXl-b)=l-(l-b3)。依據(jù)題意“在該

系統(tǒng)中，打印服務(wù)器根據(jù)某臺客戶機(jī)的請求，將數(shù)據(jù)在一臺打印機(jī)上輸出”可知，

服務(wù)器、客戶機(jī)子系統(tǒng)及打印機(jī)子系統(tǒng)三者呈串聯(lián)形式，因此該系統(tǒng)的總的可用性

^a(l-(l-b3))(l-(l-c)2)o

12、(12)圖像通過使用彩色查找來獲得圖像顏色。

A、真彩色

B、偽彩色

C、直接色

D、矢量

標(biāo)準(zhǔn)答案：B

知識點解析：在組成一嗝彩色圖像的每個像素值中，有R、G、B3個基色分

量，每個基色分量直接決定顯示設(shè)備的基色強度，這樣產(chǎn)生的彩色稱為選項A的

“真彩色”。偽彩色圖像是將像素值當(dāng)作彩色查找表的表項入口地址，去查找一個顯

示圖像時使用的R、G、B值。用查找出的R、G、B值產(chǎn)生的彩色稱為偽彩色。

直接色圖像中把每個像素值分成R、G、B分量，每個分量作為單獨的索引值對它

進(jìn)行變換，通過變換表找出基色強度。用變換后得到的R、G、B強度值產(chǎn)生的彩

色稱為直接色矢量圖像中使用一系列計算機(jī)指令來表示一幅圖，如畫點、線、曲線

和矩形等，其中顏色屬性表示了這些形狀的顏色。

13、對于MPEG視頻中的空間冗余信息可以采用(13)的方法來進(jìn)行壓縮編碼。

A、幀間預(yù)測和變換編碼

B、哈夫曼編碼和運動補償

C、變換編碼和幀內(nèi)預(yù)測

D、幀內(nèi)預(yù)測和運動補償

標(biāo)準(zhǔn)答案：C

知識點解析：視頻圖像本身在時間上和空間上都存在冗余信息。對視頻進(jìn)行編碼就

是去除時間和空間上的冗余信息。去除空間上的冗余信息時，不參照任何過去的或

者將來的其他圖像幀，壓縮編碼可以采用類似JPEG的壓縮方法，主要采用的壓縮

技術(shù)包括幀內(nèi)預(yù)測編碼和變換編碼。去除時間上的冗余信息時，常用的壓縮技術(shù)包

括幀間預(yù)測編碼和運動補償方法。

14、以下參數(shù)中，不屬于音頻信息數(shù)字化參數(shù)的是(14)。

A、壓縮比

R、米樣頻率

C、分辨率

D、數(shù)據(jù)率

標(biāo)準(zhǔn)答案：C

知識點解析：聲音信號是一種模擬信號，計算機(jī)要對它進(jìn)行處理，必須將它轉(zhuǎn)換成

為數(shù)字聲音信號，即用二進(jìn)制數(shù)字的編碼形式來表示聲音。最基本的聲音信號數(shù)字

化方法是取樣一量化法，它分為以下3個步驟。1）采樣。采樣是把隨時間連續(xù)變

化的模擬信號轉(zhuǎn)換成時間離散、幅度連續(xù)的信號。在某些特定時刻獲取的聲音信號

幅值稱為采樣。由這些特定時刻采樣得到的信號稱為離散時間信號。一般都是每隔

相等的一小段時間采樣一次，其時間間隔稱為取樣周期，它的倒數(shù)稱為采樣頻率。

采樣定理是選擇采樣頻率的理論依據(jù)，為了不產(chǎn)生失真，采樣頻率不應(yīng)低于聲音信

號最高頻率的兩倍。因此，語音信號的采樣頻率一般為8kHz,音樂信號的采樣頻

率則應(yīng)在40kHz以上。采樣頻率越高，可恢復(fù)的聲音信號分量越豐富，其聲音的

保真度越好。2）量化。量化處理是把在幅度上連續(xù)取值（模擬量）的每一個樣本轉(zhuǎn)換

為離散值（數(shù)字量）表示，因此量化過程有時也稱為A/D轉(zhuǎn)換（模數(shù)轉(zhuǎn)換）。量化后的

樣本是用二進(jìn)制數(shù)來表示的，二進(jìn)制數(shù)的位數(shù)的多少反映了度量聲音波形幅度的精

度，稱為量化精度，也稱為量化分辨率。例如，每個聲音樣本若用I6bil（2字節(jié)）表

示,則聲音樣本的取值范圍是。?65536,精度是1/65536：若只用8bit（l字節(jié)）表

示，則樣本的取值范圍是0—255,精度是1/256。量化精度越高，聲音的質(zhì)量越

好，需要的存儲空間也越多；量化精度越低，聲音的質(zhì)量越差，而需要的存儲空間

也越少。3）編碼。經(jīng)過采樣和量化處理后的聲音信號已經(jīng)是數(shù)字形式了，但為了

便于計算機(jī)的存儲、處理和傳輸，還必須按照一定的要求進(jìn)行數(shù)據(jù)壓縮和編碼，即

選擇某一種或者幾種方法對它進(jìn)行數(shù)據(jù)壓縮，以減少數(shù)據(jù)量，再按照某種規(guī)定的格

式將數(shù)據(jù)組織成為文件。經(jīng)過數(shù)字化處理之后的數(shù)字聲音的主要參數(shù)如表3-3所

表3-3數(shù)字化處理之后的數(shù)字聲音的主要參數(shù)

參數(shù)說明

表示每秒采樣的次數(shù)。采樣的3個標(biāo)準(zhǔn)頻率分別是：44.1kHz、

采樣頻率

22.05kHz、11.05kHz

反映度量聲音波形幅度的精度,聲音信號的量化精度通常有8

量化位數(shù)

位、12位或16位

單聲道一次產(chǎn)生一組聲音波形數(shù)據(jù)，雙聲道則一次同時產(chǎn)生兩

聲道數(shù)目

組聲音波形數(shù)據(jù)

數(shù)據(jù)率表示每秒所傳輸?shù)臄?shù)據(jù)量，以kbps為單位

壓縮化同一段時間間隔內(nèi)的音頻數(shù)據(jù)壓縮前后數(shù)據(jù)量之比

15、以下關(guān)于計算機(jī)病毒防治的論述中，正確的是（15）。

A、只要不使用U盤，就不會使操作系統(tǒng)感染計算機(jī)病毒

B、及時更新操作系統(tǒng)補丁包有助于計算機(jī)病毒的防治

C、軟盤比U盤更容易感染計算機(jī)病毒

D、設(shè)置寫保護(hù)后使用U盤就不會使操作系統(tǒng)內(nèi)的文件感染病毒

標(biāo)準(zhǔn)答案：B

知識點解析：在H常生活中，常見的一種誤解是，認(rèn)為只要不使用軟盤，就不會使

系統(tǒng)感染病毒。系統(tǒng)感染病毒有多種途徑，尤其是現(xiàn)在通過網(wǎng)絡(luò)傳播病毒越來越嚴(yán)

重，而并不是僅依靠軟盤傳播病毒。如果系統(tǒng)本身已經(jīng)被病毒感染，即使不執(zhí)行軟

盤中的程序，軟盤中的文件依然有被感染的可能。是否更容易感染病毒與使用軟盤

還是U盤沒有直接關(guān)系。在使用U盤時設(shè)置寫保護(hù)，這樣系統(tǒng)只能夠讀取軟盤上

的文件，而不能向U盤中寫入任何數(shù)據(jù)，可以有效防止U盤中的文件被計算機(jī)病

毒感染，但可能因為U盤中原先存在的感染病毒的文件被讀寫到操作系統(tǒng)中，而

使操作系統(tǒng)內(nèi)的文件感染相應(yīng)的病毒。在計算機(jī)的日常使用中，應(yīng)該及時升級計算

機(jī)操作系統(tǒng)，下載安裝補丁包，以彌補系統(tǒng)缺陷和漏洞，這一措施將有助于計算機(jī)

病毒的防治。

16、（16）主要包括網(wǎng)絡(luò)模擬攻擊、報告服務(wù)進(jìn)程、漏洞檢測、提取對象信息及評測

風(fēng)險、提供安全建議和改進(jìn)措施等功能。

A、訪問控制技術(shù)

B、防火墻技術(shù)

C、入侵檢測技術(shù)

D、漏洞掃描技術(shù)

標(biāo)準(zhǔn)答案：D

知識點解析：漏洞掃描系統(tǒng)通過漏洞檢測和安全風(fēng)險評估技術(shù)來幫助識別檢測對象

的系統(tǒng)資源，分析這些系統(tǒng)資源被攻擊的可能指數(shù)，了解支撐系統(tǒng)本身的脆弱性，

評估所有存在的安全風(fēng)險。漏洞掃描系統(tǒng)要求具有強大的漏洞檢測能力和檢測效

率，貼切用戶需求的功能定義，靈活多樣的檢測方式，詳盡的漏洞修補方案和友好

的報表系統(tǒng)，以及方便的在線升級，它包括了網(wǎng)絡(luò)模擬攻擊，漏洞檢測，報告服務(wù)

進(jìn)程，提取對象信息，以及評測風(fēng)險，提供安全建議和改進(jìn)措施等功能，可幫助用

戶控制可能發(fā)生的安全事件，最大可能的消除安全隱患。

17、我國《計算機(jī)軟件保護(hù)條例》所稱的“發(fā)表”的含義是指將軟件作品（17）。

A、出版發(fā)行

B、公之于眾

C、在版權(quán)局登記

D、以某種物質(zhì)形式固定下來

標(biāo)準(zhǔn)答案：B

知識點解析：根據(jù)我國《計算機(jī)軟件保護(hù)條例》第2章第9條規(guī)定：“軟件著作權(quán)

人享有下列各項權(quán)利：（一）發(fā)表權(quán)，即決定軟件是否公之于眾的權(quán)利：（二）開

發(fā)者身份權(quán)，即表明開發(fā)者身份的權(quán)利以及在其軟件上署名的權(quán)利；（三）使用

權(quán)，即在不損害社會公共利益的前提下，以復(fù)制、展示、發(fā)行、修改、翻譯、注釋

等方式使用其軟件的權(quán)利；（四）使用許可權(quán)和獲得報酬權(quán)，即許可他人以本條第

（三）項中規(guī)定的部分或者全部方式使用其軟件的權(quán)利和由此而獲得報酬的權(quán)利：

（五）轉(zhuǎn)讓權(quán)，即向他人轉(zhuǎn)讓由本條第（三）項和第（四）項規(guī)定的使用權(quán)和使用許可權(quán)

的權(quán)利可見，在《計算機(jī)軟件保護(hù)條例》中，“發(fā)表”是指將軟件作品公之于

眾。

18、由某市標(biāo)準(zhǔn)化行政主管部門制定，報國務(wù)院標(biāo)準(zhǔn)行政主管部門和國務(wù)院有關(guān)行

政主管部門備案的某一頃標(biāo)準(zhǔn)，在國務(wù)院有關(guān)行政主管部門公布其行業(yè)標(biāo)準(zhǔn)之后，

該項地方標(biāo)準(zhǔn)（18）。

A、與行業(yè)標(biāo)準(zhǔn)同時生效

B、仍然有效

C、即行廢止

D、修改后有效

標(biāo)準(zhǔn)答案：c

知識點解析：我國制定的《標(biāo)準(zhǔn)化法》中第2章第6條規(guī)定如下。對需要在全國范

圍內(nèi)統(tǒng)一的技術(shù)要求，應(yīng)當(dāng)制定國家標(biāo)準(zhǔn)。國家標(biāo)準(zhǔn)由國務(wù)院標(biāo)準(zhǔn)化行政主管部門

制定。對沒有國家標(biāo)準(zhǔn)而乂需要在全國某個行業(yè)范圍內(nèi)統(tǒng)一的技術(shù)要求，可以制定

行業(yè)標(biāo)準(zhǔn)。行業(yè)標(biāo)準(zhǔn)由國務(wù)院有關(guān)行政主管部門制定，并報國務(wù)院標(biāo)準(zhǔn)化行政主管

部門備案，在公布國家標(biāo)準(zhǔn)之后，該項行業(yè)標(biāo)準(zhǔn)即行廢止。對沒有國家標(biāo)準(zhǔn)和行業(yè)

標(biāo)準(zhǔn)而乂需要在省、自治區(qū)、直轄市范圍內(nèi)統(tǒng)一的工業(yè)產(chǎn)品的安全、衛(wèi)生要求，可

以制定地方標(biāo)準(zhǔn)。地方標(biāo)準(zhǔn)由省、自治區(qū)、直轄市標(biāo)準(zhǔn)化行政主管部門制定，并報

國務(wù)院標(biāo)準(zhǔn)化行政主管部門和國務(wù)院有關(guān)行政主管部門備案，在公布國家標(biāo)準(zhǔn)或者

行業(yè)標(biāo)準(zhǔn)之后，該項地方標(biāo)準(zhǔn)即行廢止。企業(yè)生產(chǎn)的產(chǎn)品沒有國家標(biāo)準(zhǔn)和行'也標(biāo)準(zhǔn)

的，應(yīng)當(dāng)制定企業(yè)標(biāo)準(zhǔn)，作為組織生產(chǎn)的依據(jù)。企業(yè)的產(chǎn)品標(biāo)準(zhǔn)須報當(dāng)?shù)卣畼?biāo)準(zhǔn)

化行政主管部門和有關(guān)行政主管部門備案。已有國家標(biāo)準(zhǔn)或者行業(yè)標(biāo)準(zhǔn)的，國家鼓

勵企業(yè)制定嚴(yán)于國家標(biāo)準(zhǔn)或者行業(yè)標(biāo)準(zhǔn)的企業(yè)標(biāo)準(zhǔn)，在企業(yè)內(nèi)部適用。

19、采用8位機(jī)器碼表示的計算機(jī)中，數(shù)據(jù)若用補碼表示，則最小的負(fù)數(shù)是(19)。

A、0

B、10000000

C、1

D、11111111

標(biāo)準(zhǔn)答案：B

知識點解析：采用8位機(jī)器碼表示的計算機(jī)中，數(shù)據(jù)若用補碼表示，根據(jù)基性質(zhì)，

10000000表示最小的負(fù)數(shù)，而0只有一種表示，即00000000。

20、將十進(jìn)制數(shù)0.7109375轉(zhuǎn)換成二進(jìn)制數(shù)是(20)「

A、0.1011011

B、0.0100111

C、0.1011001

D、0.1010011

標(biāo)準(zhǔn)答案：A

知識點解析：十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)的方法是，將十進(jìn)制數(shù)的整數(shù)部分除2取

余，將其小數(shù)部分乘2取整。本題的運算步驟可以用乘法的豎式計算。

0.7109375

x2

1.4218750整數(shù)部分為1,即二進(jìn)制小數(shù)后第1位為1

0.4-21875

X2

0.843750整數(shù)部分為0,即二進(jìn)制小數(shù)后第2位為0

0.84375

X2

1.68750整數(shù)部分為1,即二進(jìn)制小數(shù)后第3位為1

0.6875

X2

1.3750整數(shù)部分為1,即二進(jìn)制小數(shù)后第4位為1

0375

X2

0.75。整數(shù)部分為o,即二進(jìn)制小數(shù)后第5位為o

0.75

X2

1.50整數(shù)部分為1,即二進(jìn)制小數(shù)后第6位為1

0.5

X2

1.?？谡麛?shù)部分為1，即二進(jìn)制小數(shù)后第7位為1

21、以下計算機(jī)存儲部舛中，存取速度最快的器件是(21)。

A、高速緩存Cache

B、512MB內(nèi)存

C、CPU內(nèi)部寄存器

D、500GB硬盤

標(biāo)準(zhǔn)答案：c

知識點解析：在計算機(jī)中，用于存放程序或者數(shù)據(jù)的存儲部件有CPU內(nèi)部寄存

器、高速緩存cache、內(nèi)存和大容量磁盤。它們的存取速度不一桿，其中以設(shè)置在

CPU內(nèi)部并作為CPU后一個組成部分的內(nèi)部寄存器的存取速度最快。通常，大容

量磁盤的存取速度最慢。

22、CPU執(zhí)行程序時，為了從內(nèi)存中讀取指令，需要先將程序計數(shù)器的內(nèi)容輸送

到(22)上。

A、地址總線

B、數(shù)據(jù)總線

C、控制總線

D、時序總線

標(biāo)準(zhǔn)答案：A

知識點解析：當(dāng)CPU從內(nèi)存中讀取指令的時候，即存取指周期里，CPU首先將程

序計數(shù)器(PC)的內(nèi)容送到地址總線上，同時送出內(nèi)存的讀控制信號，將所選中的

內(nèi)存單元的內(nèi)容讀入CPU,并將其存放在指令寄存器中。

23、邏輯函數(shù)尸二人與8和6二人。8滿足關(guān)系(23)。

A、F=G

B、r=G

C、F=G?0

D、F=Ge1

標(biāo)準(zhǔn)答案：A

知識點解析：異或邏輯函數(shù)F=AB和同或邏輯函數(shù)6=人。8的真值表如表3-4所

示。④對比表3-4中最后兩列的邏輯變量值可得出，異或邏輯函數(shù)F=AB和同或

邏輯函數(shù)G=AQB滿足關(guān)系F=

表3-4邏輯函數(shù)F=A◎B和G=AOB的真值表

ABFG

0001

0110

1010

1101

24、計算機(jī)各功能部件之間的合作關(guān)系如圖3-2所示。假設(shè)圖中虛線表示控制流,

實線表示數(shù)據(jù)流，則部件a、b和c分別表示(24)。

圖3-2計算機(jī)各功能部件

結(jié)構(gòu)圖

A、內(nèi)存儲器、控制器和運算器

B、控制器、內(nèi)存儲器和運算器

C、內(nèi)存儲器、運算器和控制器

D、控制器、運算器和內(nèi)存儲器

標(biāo)準(zhǔn)答案：D

知識點解析：控制器是統(tǒng)一指揮并控制計算機(jī)各部件協(xié)調(diào)工作的中心部件，其所依

據(jù)的是機(jī)器指令。根據(jù)圖3-2中各條線之間的相互關(guān)系可知，部件a就是控制器。

內(nèi)存儲器簡稱內(nèi)存，用于存儲現(xiàn)場等操作的信息和中間結(jié)果，包括機(jī)器指令和數(shù)

據(jù)。因此圖3-2中部件c為內(nèi)存儲器。運算器或稱為算術(shù)邏輯單元(ALU),用于對

數(shù)據(jù)進(jìn)行算術(shù)運算和邏輯運算。圖3-2中部件b為運算器。

25、設(shè)某計算機(jī)系統(tǒng)的失效率為九，則該系統(tǒng)的平均故障間隔時間MTBF為(25)。

A、1/X

B、24

C、X2

D、1+入

標(biāo)準(zhǔn)答案：A

知識點解析：計算機(jī)可靠性是指在規(guī)定的條件下和規(guī)定的時間內(nèi)計算機(jī)系統(tǒng)能正確

運行的概率，一般用平均故障間隔時間(MTBF)來度量。若設(shè)系統(tǒng)的失效率為篙

則系統(tǒng)的平均故障間隔時間MTBF=1/X,其單位為h(小時)。

26、如圖3-3所示的樹形文件系統(tǒng)中，方框表示目錄，圓圈表示文件，“產(chǎn)表示路徑

中的分隔符，"'在路徑之首時表示根目錄。

3-3某文件系統(tǒng)結(jié)構(gòu)圖假設(shè)當(dāng)前目錄是D1,進(jìn)程A可以按以下兩種方式

打開同一個文件flo方式1)fai=opcn(€7Dl/Wl/fr,,O.RDONLY)；

方式2)Gdl=open("(26)/fl”,O.RDONLY)：

A、.../D2/W1

B、Dl/Wl

C、W1

D、/W1

標(biāo)準(zhǔn)答案：C

知識點解析：在圖3?3所示的文件系統(tǒng)的樹形目錄結(jié)構(gòu)中，樹的根節(jié)點為根目錄，

數(shù)據(jù)文件作為樹葉，其他所有目錄均作為樹的節(jié)點。從樹根開始的路徑名稱為絕對

路徑名。從當(dāng)前目錄開始的路徑名稱為相對路徑名，即從當(dāng)前目錄開始，再逐級通

過中間的目錄文件，最后到達(dá)所要訪問的數(shù)據(jù)文件。假設(shè)當(dāng)前目錄是D1,進(jìn)程A

可以使用絕對路徑名方式(方式2)打開文件fl,即使用“fdI=opcn("/Dl/Wl/fT,

O-RDONLY)；”語句。進(jìn)程A還可以使用相對路徑名方式(方式1)打開文件fl,

即使用“fdl=open("Wl/fl”，O_RDONLY)；”語句。對于方式1需要訪問3次磁

盤，第1次查找根目錄，第2次查找目錄文件/D1/W1/,找到文件fl的物理位置，

第3次便可以讀取文件flo而方式2可以從當(dāng)前路徑開始查找需要訪問的文件

fl,但需要訪問2次磁盤，第1次查找目錄文件WI,找到文件fl的物理位也，第

2次便可以讀取文件fl。由此可見，從當(dāng)前目錄開始，采用相對路徑名比采用絕對

路徑名的訪問目錄文件的次數(shù)少，工作效率高。

27、在操作系統(tǒng)中，除賦初值外，對信號量僅能操作的兩種原語是(27)。

A、存操作、取操作

B、讀操作、寫操作

C、P操作、V操作

D、輸入操作、輸出操作

標(biāo)準(zhǔn)答案：C

知識點解析：在操作系統(tǒng)中，信號量是實現(xiàn)任務(wù)同步的主要手段。使用二進(jìn)制信號

量可以很方便的實現(xiàn)互不?；コ馐侵付嗳蝿?wù)在訪問臨界資源時具有排他性。除賦初

值外，對信號量僅能操作的兩種原語是：P操作、V操作。換言之，信號量是一種

只能由P操作和V操作所改變的整型變量。在執(zhí)行一次P操作時，信號量的值減

1:當(dāng)其值為小于。時，進(jìn)程阻塞。在執(zhí)行V操作時，信號量的值加1；當(dāng)其值為

小于等于0時，喚醒阻塞隊列中的進(jìn)程。

28、以下C語言運算符中，優(yōu)先級最高的是(28)。

A,%

B、++

C、＜=

D、&&

標(biāo)準(zhǔn)答案：B

知識點解析：在C語言中，有42個運算符(一元運算符8個，二元運算符33個，

三元運算符1個)和15個優(yōu)先級。優(yōu)先級和結(jié)合性是運算符的兩個重要的特性，結(jié)

合性也稱為計算順序，它決定組成表達(dá)式的各個部分是否參與計算及什么時候計

算。表3-5給出了各運算符的優(yōu)先級及結(jié)合性。

表3-5(:語言運算符的優(yōu)先級及結(jié)合性

優(yōu)先級運算符功能結(jié)合性

小括號、數(shù)組下標(biāo)、指針型結(jié)構(gòu)成員、

最局0[]->>自左向右

結(jié)構(gòu)成員

1~++-+-邏輯非、位邏輯反、自噌、自減、單目

*&type正、單目負(fù)、指針、變量地址、函數(shù)說自右向左

sizeof明、長度計算

*/%乘法、除法、取模自左向右

+-加法、減法自左向右

??位左移、位右移自左1可右

?=?=小于、小于等于、大于、大于等于自左向右

==?i=等于、不等于自左向右

&位邏輯與自左向右

4位邏輯異或自左向右

?1位邏輯或自左向右

邏輯與自左向右

II邏輯或自左向右

Q?.?條件運算符自右向左

貶值、加法賦值、減法賦值、乘法賦

=+=-=/=

值、除法賦值、模運算賦值、位邏輯與

*&=A=\-自右向左

賦值、位邏輯異或賦值、位邏輯或賦

?=?=

值、左移賦值、右移賦值

最低逗號運算符自左向右

對于本試題4個選項所給出C語言運算符，優(yōu)先級最高的是“++”，優(yōu)先級最低的

是

29、高級程序設(shè)計語言中用于描述程序中的運算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖?/p>

(29)。

A、語句

B、語義

C、語用

D、語法

標(biāo)準(zhǔn)答案：A

知識點解析：在高級程序設(shè)計語言中，語句用于描述程序中的運算步驟、控制結(jié)構(gòu)

及數(shù)據(jù)傳輸.程序設(shè)計語言的語法是語言的外觀。給出語言的語法意味著給出語

句、聲明和其他語言結(jié)閡的書寫規(guī)則。語義則表示不同的語法結(jié)構(gòu)的含義。在程序

語言的手冊中，語言的翦述都是圍繞著語法結(jié)構(gòu)展開的。通常，先給出各種語句結(jié)

構(gòu)的語法，然后給出對應(yīng)該結(jié)構(gòu)的語義以描述內(nèi)在含義。語用是指關(guān)于程序與使用

者之間的關(guān)系。

30、以下C程序段的輸出結(jié)果是(30)。#include<stdio.h>void

prt(int*x,Int*y,int*z)|printf("%d,%d,%d\n'\++*x,++*y,

*(z++))；}voidmain(){inta=10,b=40,c=20：

Prt(&a,&b,&c)；Prt(&a,&b,&c)；)

A、11,42,3112,22,41

B、11,41,2012,42,20

C、11,21,4011,21,41

D、11,41,2012,42,22

標(biāo)準(zhǔn)答案：B

知識點解析：C語言不但可以通過傳值的方式進(jìn)行函數(shù)調(diào)用，還可以通過傳遞指針

的值(變量的地址)來達(dá)到修改實參變量值的目的，這是本試題主要說明的問題。其

次，應(yīng)注意表達(dá)式*(z++)的值是*z,其后的z++是使指針z指向下一個整數(shù)，在程

序中無實際作用。函數(shù)調(diào)用時，由于x、y和z分別指向a、b和c,因此，*x、*y

和*2就是a、b和c。第1次調(diào)用函數(shù)時，*x=a=10,*y=b=40?*z=c=20,輸出結(jié)果

為11,41,20o同時注意到運算符。和++的運算優(yōu)先級別相同，遵循右結(jié)合性。

則*z++與*(z++)作用相同，但(*z)++含義不同。(*z)++的含義是c變量值的自增。

因此第2次調(diào)用函數(shù)時，輸出結(jié)果為12,42,20。

31、以下敘述中,錯誤的是(31)。

A、C語言程序必須經(jīng)過編譯才能運行

B、在可視化編程中，可以不編寫程序代碼來完成界面的設(shè)計工作

C、JavaScript^VBScript都是可視化編程語言

D、可視化編程中采用控件技術(shù)和事件驅(qū)動工作方式

標(biāo)準(zhǔn)答案：C

知識點解析：高級程序語言可以通過編譯方式或解釋方式在計算機(jī)上運行。C語言

程序必須經(jīng)過編譯才能運行。腳本語言(如JavaScript.VBScript等)是一種解

釋性的語言，需要解釋器才能運行。是介于HTML、C、C++、Java和C#等編程

語言之間的語言。HTML通常用于格式化和鏈接文本，而編程語言通常用于向機(jī)

器發(fā)出一系列指令。與芍統(tǒng)的編程方式相比，可視化編程是指無須編程，僅通過直

觀的操作方式即可完成界面的設(shè)計工作。Delphi和VisualBasic都是可視化編

程語言。可視化編程語言的特點主要表現(xiàn)在以下兩個方面。I)基于面向?qū)ο蟮乃?/p>

想，引入了控件的概念和事件驅(qū)動；2)程序開發(fā)過程一般遵循以下步驟，即先進(jìn)

行界面的繪制工作，再基于事件編寫程序代碼，以響應(yīng)鼠標(biāo)、鍵盤的各種動作。

32、程序中將多處使用的同一個常數(shù)定義為常量，其目的是為了(32)。

A、縮短源程序代碼長度

B、提高程序的運行速度

C、便于進(jìn)行程序測試

D、提高程序的可讀性及可維護(hù)性

標(biāo)準(zhǔn)答案：D

知識點解析：常量是指在程序運行過程中值不修改的數(shù)據(jù)。常量具有名字，可以方

便地引用，需要時僅需修改常量定義，因此可以提高程序的可讀性及可維護(hù)性。

33、設(shè)有以下C語言說明語句，則值為210的表達(dá)式是(33)。structs

{inta；int*b；}；Intx0[]=(110,120),xl[]={210,

220)；structsx[]=({100),(200}},*P=x：x[0].b=x0；

x|1|.b=xl；

A、(++p)->a

B、*p->b

C、*(p++)->b

D、*(++p)->b

標(biāo)準(zhǔn)答案：D

知識點解析：注意到本試題中x為結(jié)構(gòu)體數(shù)組，則數(shù)組名x代表數(shù)組首地址。

x[0].x[l]代表結(jié)構(gòu)體數(shù)組元素。對于指向結(jié)構(gòu)體數(shù)組的指針變量p,每次“+1”則

指向下一個結(jié)構(gòu)體數(shù)組元素。本題中++p后，由x[0]改指向x[l]。結(jié)構(gòu)體數(shù)組x

在定義時賦初值，但未對結(jié)構(gòu)體成員b賦初值。語句“x[0].b=x0；x⑴.b=xl；”的作

用是對結(jié)構(gòu)體數(shù)組x的成員b賦初值。對于選項A,(++p)->a等價于

x|1|.a==200c選項B,*p->b等價于*(x->b)==*x0==l10。選項C,*(p++)?>b等

價于*(x[0].b)=110=x01)]。選項D,*(++p)->b等價于*(x[l].b)==210=xl[0]。注

意，在測試以上1個選項的輸出值時，不能放在同一個printf函數(shù)中進(jìn)行輸出。因

為函數(shù)中的參數(shù)運算順序在C語言中是自右向左進(jìn)行的，而p的值又是不斷變化

的，所以相互之間會產(chǎn)生影響。

34、由C語言編寫的中析處理程序，其最大特點是返回值和參數(shù)必須是(34)類型。

A、int

void

C>interrupter

D、reti

標(biāo)準(zhǔn)答案：B

知識點解析：void的字面意思是“無類型”。若??個函數(shù)的返回類型為void,則表示

沒有返回值。同理，若一個函數(shù)聲明其參數(shù)為void,則表示該函數(shù)無參數(shù)。me

語言編寫的中斷處理程序，其最大特點是返回值和參數(shù)必須是void類型。注意，

在C語言中，凡不加返回值類型的函數(shù)，就會被編譯器作為返回整型(int)值處理。

但是許多程序員卻誤認(rèn)為其是void類型。

35、以下關(guān)于程序模塊優(yōu)化原則的敘述中，說法錯誤的是(35)。

A、提高上層模塊的扇出，減少模塊調(diào)用的層次

B、通過模塊的合并和分解，降低模塊的耦合度，提高模塊的內(nèi)聚性

C、降低模塊之間接口的復(fù)雜性，避免“病態(tài)連接”

D、將模塊的作用范圍限制在模塊的控制范圍之內(nèi)

標(biāo)準(zhǔn)答案：A

知識點解析：關(guān)于程序模塊優(yōu)化的啟發(fā)式規(guī)則包含以下內(nèi)容。1)評估程序結(jié)構(gòu)的

“第一次迭代“以降低耦合并提高內(nèi)聚；2)盡量用高扇出，使結(jié)構(gòu)最小化；3)當(dāng)深

度增加時爭取提高扇入；4)將模塊的影響限制在模塊的控制范圍內(nèi)；5)評估模塊

接口以降低復(fù)雜度和冗余，并提高一致性；6)定義功能可以預(yù)測的模塊，但要避

免過分限制的模塊；7)力爭“受控入口”模塊，避免“病態(tài)連接”：8)根據(jù)設(shè)計為束

和可移植性需求，對軟件進(jìn)行打包。本試題選項B、C、D都符合上述規(guī)則。若要

減少模塊調(diào)用的層次，即當(dāng)深度增加時，應(yīng)該爭取提高模塊的扇入，所以選項A

的說法不符合程序模塊優(yōu)化原則。

36、軟件開發(fā)工具VisualBasic>PB和Delphi是可視化的。這些工具是一種(36)

程序語言。

A、邏輯式

B、命令式

C、函數(shù)式

D、事件驅(qū)動

標(biāo)準(zhǔn)答案：D

知識點解析：事件驅(qū)動(EventDriven)是指系統(tǒng)根據(jù)發(fā)生的事件發(fā)送消息給相應(yīng)的

程序，程序根據(jù)事件和當(dāng)前狀態(tài)，決定要做的事情。如果不發(fā)生事件，計算機(jī)的控

制權(quán)并不常握在正在執(zhí)行的程序手里，這時程序并不占用CPU資源。面向?qū)ο蠛?/p>

可視化程序設(shè)計方法采用了事件驅(qū)動機(jī)制，所以程序設(shè)計方法發(fā)生了很大的改變。

事件驅(qū)動給程序設(shè)計帶來了極大的靈活性。同時，它可以在不采用分時系統(tǒng)的前提

下實現(xiàn)多進(jìn)程?？梢暬绦蛟O(shè)計(VisualProgramming)運用面向?qū)ο蟪绦蛟O(shè)計的概

念，通過圖形化及可視途徑，構(gòu)建應(yīng)用程序。它使程序設(shè)訂更為簡單、容易。軟件

開發(fā)工具VisualBasic,PB和Delphi提供了可視化的集成開發(fā)環(huán)境，運用代表通

用于程序的圖標(biāo)，通過圖形操作，構(gòu)建基于圖形用戶界面(GUI)的應(yīng)用程序，是一

種以事件驅(qū)動的程序語言。

37、利用逐點插入建立序列(52,43,73,88,76,18,38,61,45,39)對應(yīng)的二

又排序樹之后，查找元素61要進(jìn)行(37)次元素間的比較。

A、3

B、4

C、6

D、8

標(biāo)準(zhǔn)答案：A

知識點解析：利用逐點插入建立二叉排序樹是從空樹開始，通過查找將每個節(jié)點作

為一個葉子插入。建立序列(50,72,43,85,75,20,35,45,65,30)的二叉排

52

4373

序樹如圖3-13所示。^3-13二叉排序樹根據(jù)圖3-13所示的二叉排序

樹可知，查找元素61要進(jìn)行3次元素間的比較。

38、在執(zhí)行遞歸程序時，通常使用的數(shù)據(jù)結(jié)構(gòu)是(38)。

A、隊列(Queue)

B、堆棧(Stack)

C、樹(Tree)

D、圖(Graph)

標(biāo)準(zhǔn)答案：B

知識點解析：遞歸程序運行時，調(diào)用和返回的要求是先調(diào)用后返回，因此需使用堆

棧(Stack)這一數(shù)據(jù)結(jié)構(gòu).

39、拓?fù)湫蛄惺菬o環(huán)有向圖中所有頂點的一個線性序列，圖中任意路徑中的各個頂

點在該圖的拓?fù)湫蛄兄斜３窒群箨P(guān)系。對于圖3-4所示的有向圖，(39)不是其的一

個拓?fù)湫蛄?。圖3-4有向圖

A、1526374

B、1526734

C、5123764

D、5126374

標(biāo)準(zhǔn)答案：c

知識點。析：拓?fù)湫蛄惺菍⒂邢驁D中所有頂點排成一個線性序列，并且該序列滿

足：若在圖中存在從頂點Vi到Vj的路徑，則在該線性序列中，頂點i必然在頂點

Vj之前。對有向圖進(jìn)行拓?fù)渑判虻姆椒ㄈ缦拢孩僭谟邢驁D中選擇一個入度為零

(沒有前驅(qū))的頂點且輸出之：②從有向圖中刪除該頂點及從該頂點出發(fā)的所有

??；③重復(fù)上述兩步，直至圖中不存在入度為。的頂點為止。對于圖3-4所示的

有向圖,進(jìn)行拓?fù)渑判虻捻旤c序列有:5126374、5126734、1526374和1526734。

而選項C的“5123764”不是其中的一個拓?fù)湫蛄小?/p>

40、已知N個數(shù)已存入數(shù)組的前N個元素中(NVM),為在A[i](14郎)之

前插入一個新數(shù)，應(yīng)先(40),以挪出一個空閑位置插入該數(shù)。

A、從A[i]開始直到A[l],每個數(shù)向后移動一個位置

B、從A[l]開始直到A口，每個數(shù)向后移動一個位置

C、從A[i]開始直到A[N],每個數(shù)向前移動一個位置

D、從A[N]開始直到A|i],每個數(shù)向后移動一個位置

標(biāo)準(zhǔn)答案：D

知識點解析：對于選項A,從A[i]開始直到A[l]的每個數(shù)向后移動一個位置，會

將A[i+1]原來的值覆蓋，挪出的空閑位置為A[l],顯然不符合新元素插入在A[i]

之前(即之后)的要求。對于選項B,從A[l]開始直到A[i]的每個數(shù)向后移動

一個位置，使A[2]的值被改為與A[l]相同，使A[3]的值被改為與A[2]相同。依此

類推，A[i]的值等于即完成該操作后，元素A[l]到A[i]的值都相同(等于

A[l]),顯然不符合新元素插入在A[i]之前的要求。對于選項C,從A[i]開始直到

A[N]的每個數(shù)向前移動一個位置，使的值被改為A[i]的值，A[i]的值被改為

A[i+1]的值，依此類推，A[N-1]的值為A[N]的值，相當(dāng)于挪出的空閑位置為

A[N],顯然不符合新元素插入在A[i]之前的要求。對于選項D,從A[N]開始直到

A用的每個數(shù)向后移動一個位置，使且A[N]的值移入A[N+1],A[N-1]的值移入

A[N],依此類推，A[i]的值移入A[i+1],這樣挪出來的空閑位置為A[i],完成了將

新元素插入在之后(即A[i]之前)的操作要求。

41、已知一,個線性表(38,25,74,63,52,48),假定采用散列函數(shù)h(key尸key%7

計算散列地址，并散列存儲在散列表A[0..6]中，若采用線性探測法解決沖突，則

在該散列表上進(jìn)行等概率成功查找的平均查找長度為(41)。

A、1.4

B、1.6

C、2

D、2.2

標(biāo)準(zhǔn)答案：C

知識點解析?：按照散列函數(shù)h(key)=key%7和線性探測方法解決沖突將線性表(38,

[71

25,74,63,52,48)散列存儲在散列表A[0..6]中如圖3-14所示。山圖3?14散

列存儲圖示在該散列表上進(jìn)行等概率成功查找的平均查找長度ASLSUCC=6

x(1+3+1+1+2+4戶2.0。

42、若二叉樹的先序遍歷序列為ABCEDF,后序遍歷序列為CEBFDA,則中序遍

歷序列為(42)。

A、CEFBDA

B、CBEAFD

C、CEBAFD

D、CBEDFA

標(biāo)準(zhǔn)答案：B

知識點解析：對于二叉樹遍歷序列有一個性質(zhì)：包含有中序遍歷序列的任意兩個遍

歷序列可以唯一確定該二叉樹。那么由題中的先序遍歷序列和后序遍歷序列就可以

唯一確定此二叉樹，如圖3-15所示，再對其進(jìn)行中序遍歷，中序遍歷序列為

CBEAFDo圖3-15二叉樹

43、在堆棧操作中，保奪不變的是(43)。

A、堆棧指針

B、堆棧中的數(shù)據(jù)

C、堆棧的頂

D、堆棧的底

標(biāo)準(zhǔn)答案：D

知識點解析：在CPU執(zhí)行程序的過程中，會執(zhí)行有關(guān)的堆棧操作指令。執(zhí)行這樣

的指令，無論是壓入堆戌還是彈出堆棧，堆棧指針和棧頂將隨著指令的執(zhí)行而發(fā)生

改變。同時，堆棧中的數(shù)據(jù)也會隨著壓入數(shù)據(jù)的不同而改變：唯一不會改變的就是

在堆棧初始化時設(shè)置的堆棧的底。

44、在最好和最壞情況下的時間復(fù)雜度均為O(nlogn),但不穩(wěn)定的排序算法是

(44)o

A、堆排序

B、快速排序

C、歸并排序

D、基數(shù)排序

標(biāo)準(zhǔn)答案：A

知識點解析：各種排序算法最好時間復(fù)雜度、平均時間復(fù)雜度、最壞時間復(fù)雜度、

輔助空間復(fù)雜度和穩(wěn)定性比較如表3-6所示。

表3-6各種拄序算法比較表

最好時間復(fù)雜平均時間復(fù)雜最壞時間復(fù)雜輔助空間復(fù)雜

排序算法穩(wěn)定性

度度度度

直接插入0(n)0(n2)0(n2)0(1)穩(wěn)定

直接選擇0(n2)0(n2)0(n2)0(1)不穩(wěn)定

冒泡0(n)0(n2)0(n2)0(1)穩(wěn)定

希爾—0(n125)—0(1)不穩(wěn)定

堆O(nlogn)O(nlogn)0(nlogn)0(1)不穩(wěn)定

快速O(nlogn)O(nlogn)0(n2)0(logn)不穩(wěn)定

歸并O(nlogn)O(nlogn)0(nlogn)0(n)穩(wěn)定

基數(shù)0(d(n+zd))0(d(n+rd))O(d(ntrd))0(n+rd)穩(wěn)定

可知，堆排序在最好和最壞情況下的時間復(fù)雜度均為O(nlogn)但不穩(wěn)定?？焖倥?/p>

序在最好和最壞情況下的時間復(fù)雜度分別為0(，)和O(nlogn)但不穩(wěn)定。歸并排序

在最好和最壞情況下的時間復(fù)雜度均為O(nlogn)但穩(wěn)定?；鶖?shù)排序在最好和最壞

情況下的時間復(fù)雜度均為O(d(n+rd)。

45、以下關(guān)于用例(usecase)的敘述中，說法不夠準(zhǔn)確的是(45)。

A、用例將系統(tǒng)的功能范圍分解成許多小的系統(tǒng)功能陳述

B、一個用例代表了系統(tǒng)的一個單一的目標(biāo)

C、用例是一個行為上相關(guān)的步驟序列

D、用例描述了系統(tǒng)與用戶的交互

標(biāo)準(zhǔn)答案：D

知識點解析：用例(VseCOOOase)用來描述系統(tǒng)在對事件做出響應(yīng)時所采取的行

動，即它確定了一個與系統(tǒng)參與者進(jìn)行交互、并由系統(tǒng)執(zhí)行的動作序列?？梢?，一

個用例本身并不是一個功能需求，它代表了系統(tǒng)的一個單一的目標(biāo)，是一個行為上

相關(guān)的步驟序列。本試題選項D所描述的范圍太廣，不夠準(zhǔn)確。在UML規(guī)范中，

參與者是指系統(tǒng)所涉及到的人，或者是用戶在本系統(tǒng)中扮演的角色。一個參與者總

是在系統(tǒng)的自動化邊界之外。

46、用UML建立業(yè)務(wù)模型是理解企業(yè)業(yè)務(wù)過程的第一步。業(yè)務(wù)人員扮演業(yè)務(wù)中的

角色及其交互方式，例如，長途汽車站的售票員是業(yè)務(wù)人員，大型商場的銷售員也

是業(yè)務(wù)人員，他們之間的關(guān)系是(46)。

A、聚集關(guān)系(Aggregation)

B、組裝關(guān)系(Composition)

C、泛化關(guān)系(Generalization)

D、關(guān)聯(lián)關(guān)系(Associat沁n)

標(biāo)準(zhǔn)答案：C

知識點解析：選項A的“聚集關(guān)系(Aggregation)”是關(guān)聯(lián)關(guān)系(Association)的一種特

例，它代表兩個類之間的整體和局部關(guān)系。例如，一臺電腦與鍵盤、鼠標(biāo)、顯示器

之間就存在著聚集關(guān)系。聚集暗示著整體在概念上處于比局部更高的一個級別，在

實例圖中不存在回路，即只能是一種單向關(guān)系。選項B的“組裝關(guān)系(Composition)”

是聚集關(guān)系的一種特殊形式，它暗示“局部”在“整體”內(nèi)部的生存期職責(zé)。例如，某

電子商務(wù)公司與其銷售部、財務(wù)部之間就存在著組裝關(guān)系。聚集和組裝是UML中

兩種非常重要的關(guān)系，它們都表示實例之間的整體，部分關(guān)系。組裝是聚集的一種

形式。聚集是概念性的，只是區(qū)分整體與部分。組裝具有很強的歸屬關(guān)系，而且整

體與部分的對象生存周期是一致的。選項C的“泛化關(guān)系(Generalization)”用于表示

類與類、接口與接口之間特殊的關(guān)系，由子類指向父類，即子類從父類中繼承，而

父類是子類的泛化。因此，汽車站的售票員、商場的銷售員與類“業(yè)務(wù)人員”之間存

在著泛化關(guān)系。選項D的“關(guān)聯(lián)關(guān)系(Association)”，用于描述兩個概念上位于相同

級別的類的實例之間存在的某種語義上的聯(lián)系。例如，售票員小張為某個長途汽車

站工作，1個汽車站有多輛長途汽車，那么售票員小張與長途汽車站、汽車站與汽

車就存在著關(guān)聯(lián)關(guān)系。

47、在C++中，使用靜態(tài)成員解決同一個類的不同對象之間的數(shù)據(jù)共享問題。以

下關(guān)于一個類的靜態(tài)成員的敘述中，說法錯誤的是(47)。

A、靜態(tài)成員變量可被該類的所有方法訪問

B、該類的對象共享其靜態(tài)成員變量的值

C、該類的靜態(tài)數(shù)據(jù)成員變量的值不可修改

D、該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量

標(biāo)準(zhǔn)答案：D

知識點解析：靜態(tài)成員作為類的一種成員，它被類的所有對象共享，而不是屬于某

個對象。靜態(tài)成員可分為靜態(tài)成員變量和靜態(tài)方法。靜態(tài)成員變量的值可以被更

新。只要對靜態(tài)成員變量的值更新一次，所有對象的該靜態(tài)成員變量值都會被更

新。靜態(tài)成員函數(shù)可以直接訪問靜態(tài)成員，但不能直接訪問非靜態(tài)成員。選項

D”該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量”的說法不夠準(zhǔn)確。

48、已知3個類0、P和Q,其中類。由類P的一個實例和類Q的1個或多個實例

構(gòu)成。能夠正確表示類O、P和Q之間關(guān)系的UML類圖是(48)。

標(biāo)準(zhǔn)答案：D

知識點解析：由試題中的關(guān)鍵信息“類0由類P的一個實例和類Q的1個或多個實

例構(gòu)成”可知，類0、P和Q之間存在著“整體一部分”的構(gòu)成關(guān)系，即類O表示整

體概念，類P、Q表示部分概念。在UML規(guī)范中，構(gòu)成關(guān)系可以使用關(guān)聯(lián)和娶集

來表示。在UML模型圖中，關(guān)聯(lián)的圖示是一條連接相同或不同類的實線

(一或一聚集是一種特殊的關(guān)聯(lián)，在整體的一端用一個空心菱形表示，即

其圖示是"圖示>”表示的是一種泛化關(guān)系，據(jù)此可排除選項A和選項

Bo選項C中，類Q端的關(guān)聯(lián)多重度被指定為說明類Q中必須包含(1...X)

個類O的對象，這與試題中的描述恰好相反，因此選項C是錯誤答案，選項D是

正確答案。

49、以下關(guān)于面向?qū)ο蠹夹g(shù)的敘述中，說法正確的是(49)。

A、面向?qū)ο蠓治龅牡谝徊绞嵌x類和對象

B、面向?qū)ο蟪绦蛟O(shè)計諾言為面向?qū)ο笥美O(shè)計階段提供支持

C、UML中的構(gòu)件表示為是物理模塊而不是邏輯模塊

D、抽象類的主要特征是沒有方法

標(biāo)準(zhǔn)答案：C

知識點解析：由于定義服務(wù)、確定附加的系統(tǒng)約束及定義類和對象的前提是要確定

問題域，因此面向?qū)ο蠓治龅牡谝徊绞谴_定問題域。面向?qū)ο笮枨蠓治鲭A段、面向

對象分析階段、面向?qū)ο笥美O(shè)計階段都可以采用建模語言來進(jìn)行描述，而面向?qū)?/p>

象程序設(shè)計語言主要為面向?qū)ο髮崿F(xiàn)階段提供支持UML中的構(gòu)件是遵從一組接口

并提供一組接口的實現(xiàn)，它是組成系統(tǒng)的一部分，是可替換的。它表示的是物理模

塊而不是邏輯模塊。構(gòu)件與類處于不同的抽象層次。對象是數(shù)據(jù)及其操作的封裝

體。對象的名字、屬性和方法是對象的三要素。對象之間的服務(wù)請求可通過傳遞消

息來實現(xiàn)。所有對象可以分成為各種對象類，每個對象都定義了一組方法。通常每

個類都有實例。沒有實例的類稱之為抽象類。

50、在UML建模過程中，對象行為是對象間為完成某一目的而進(jìn)行的一系列消息

交換。若需要描述跨越多個用例的單個對象的行為，使用(50)是最為合適的。

A、狀態(tài)圖(StatechartDiagram)

B、交互圖(InteracliveDiagram)

C、活動圖(ActivityDiagram)

D>(collaborationdiagram)

標(biāo)準(zhǔn)答案：A

知識點解析：對于選項A的狀態(tài)圖(StatechartDiagram),展示了一個特定對象的

所有可能狀態(tài)，以及由于各種事件的發(fā)生面引起的狀態(tài)間的轉(zhuǎn)移。若需要描述跨越

多個用例的單個對象的行為，使用它是最合適的。對于選項B的交互圖（Inleraclive

Diagram）,它是序列圖（SequenceDiagram）和協(xié)作圖的統(tǒng)稱。它展現(xiàn)了各個對象如

何依據(jù)某種行為進(jìn)行相互而'作。對于選項C的活動圖（ActivityDiagram）,它是一

種特殊的狀態(tài)圖，用于描述需要做的活動、執(zhí)行這些活動的順序及下作流。它強調(diào)

對象間的控制流。對于選項D的協(xié)作圖（CoHaboralionDiagram）,描述的是對象之

間動態(tài)的交互關(guān)系及交互對象之間的靜態(tài)鏈接關(guān)系。它強調(diào)收發(fā)消息對象的結(jié)構(gòu)組

織（上下層次關(guān)系）。

51、已知兩個類R、S,類R中定義了一個私有方法F1和一個公有方法F2；類S

中定義了一個公有方法卜3,類S為類R的派生類。它們的繼承方式如下所示

classS：publicR{…）；以下關(guān)于類S的描述中，正確的是（51）。

A、類S的對象可以訪問F1,但不能訪問F2

B、類S的對象可以訪問F2,但不能訪問F1

C、類S的對象既可以訪問F1,也可以訪問F2

D、類S的