軟件水平考試(中級)軟件設(shè)計師上午

(基礎(chǔ)知識)試題模擬試卷第1套

一、中文選擇題(本題共〃題，每題1.0分，共”

分。)

1、在計算機系統(tǒng)中，表征系統(tǒng)運行狀態(tài)的部件是(18)。

A、程序計數(shù)器

B、累加計數(shù)器

C、中斷計數(shù)器

D、程序狀態(tài)字

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

知識點解析：A指示當(dāng)前指令的地址；B是累加；C是保存中斷字；D是保存系統(tǒng)

運行狀態(tài)。

2、若項目集IK含有A->a.,則在狀態(tài)k時，僅當(dāng)面臨的輸入符號aEFOLLOW(A)

時，才采取“A—a”動作的一定是(19)。

A、LALR文法

B、LR(0)文法

C、CLR(l)文法

D、SLR⑴文法

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

知識點解析：當(dāng)用產(chǎn)生式A-a歸約時，LR(O)無論面臨什么輸入符號都進(jìn)行歸

約；SLR⑴則僅當(dāng)面臨的輸入符號a€FOLLOW(A)時進(jìn)行歸約；LR⑴則當(dāng)在把a

歸約為A的規(guī)范句型的前綴BAa前提下，當(dāng)a后跟終結(jié)符a時，才進(jìn)行歸約。

3、在下列存儲器中，訪問速度最快的是(24)。

A、硬盤存儲器

B、軟盤存儲器

C、磁帶存儲器

D、半導(dǎo)體RAM(內(nèi)存儲器)

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

知識點解析：內(nèi)存儲器的優(yōu)點在于訪問速度快，但是價格較貴，存儲容量比外存儲

器小。外存儲器單位存儲容量的價格便宜，存儲容量大，但是存取速度較慢。通常

的外存儲器包括硬盤存儲器、軟盤存儲器和磁帶存儲器。半導(dǎo)體RAM通常作為內(nèi)

存儲器使用。

4、基本塊內(nèi)的優(yōu)化為(25)。

A、代碼外提，刪除歸納變量

B、刪除多余變量，刪除無用賦值

C、強度削弱，代碼外提

D、循環(huán)展開，循環(huán)合并

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

知識點解析：基本塊優(yōu)化包括：合并已知量，刪除無用賦值及刪除多余運算。

5、線性表采用鏈?zhǔn)酱鎯r，其地址(31)。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)與否均可以

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

知識點解析?：鏈?zhǔn)酱鎯Y(jié)構(gòu)是用一組任意的存儲單元依次存儲線性表中的各元素，

這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的。根據(jù)這個定義，正確答案應(yīng)該選

Do

6、要使下表中描述的狀態(tài)安全，可用資源的最小數(shù)目應(yīng)為(32)。

進(jìn)程的分配情況

當(dāng)前分配數(shù)最大分配效

進(jìn)程

RIR2

Pl13

P212

P339

7j

P42

A、2

B、3

C、4

D、5

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

知識點解析：如果R1有一個資源可用，能保證進(jìn)程P2運行完。然后，P2釋放它

現(xiàn)在使用的資源，使得R1類型的兩個資源可用。這將允許P1運行完，把R1類

型的可用資源的數(shù)目增加到3。只有3個R1類型的資源，如果P3、P4請求分配最

大數(shù)目的資源，P3和P4仍然處于死鎖狀態(tài)。如果一開始就有3個R1類型資源而

不是1個，P1就可以獲得5個RI的可用資源并運行完。再加上P4原來占用的2

個R1的資源，就可以讓P3運行。所以使該狀態(tài)安全的所需可用資源的最小個數(shù)

為3。

7^下列程序段執(zhí)行后s值為：(38)inti=l,s=0;do

{if(!(i%2))continue;s+=i;)while(++i<10);

A、1

B、45

C、25

D、以上均不是

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

【while(+?i<10)；

<=>do|

if(!(i%2))

votilinue;

H+=i：

iwhile(*+i<W)

知識點解析：do{if(!(i%2))continue;s+=i;??=I+3+5.7.9=25

8、以文檔作為驅(qū)動，適合于軟件需求很明確的軟件項目的生存周期模型是(49)。

A、噴泉模型

B、增量模型

C、瀑布模型

D、螺旋模型

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

知識點解析：瀑布模型為軟件開發(fā)提供了一種有效的管理模式。根據(jù)這一模式制定

開發(fā)計劃，進(jìn)行成本預(yù)算，組織開發(fā)力量，以項目的階段評審和文檔控制為手段有

效地對整個開發(fā)過程進(jìn)行指導(dǎo)，所以它是以文檔為驅(qū)動、適合于軟件需求很明確的

軟件項目的模型。

9、設(shè)有以下程序段intx=0,s=0：while(!x!=0)s+=++x；

printf("％d”，s)；則(50)。

A、運行程序段后輸出0

B、運行程序段后輸出1

C、程序段中的控制表達(dá)式是井法的

D、程序段執(zhí)行無限次

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

知識點解析：當(dāng)x=0時，！x=L1!=0,s=l；當(dāng)x=l時,!x=0,0==0,循環(huán)結(jié)

束。

10、面向?qū)ο蠓治鲭A段建立的三個模型中，核心的模型是(62)。

A、對象模型

B、動態(tài)模型

C、功能模型

D、分析模型

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

知識點解析：對象模型是分析階段三個模型的核心，也是其他兩個模型的框架。在

建立對象模型時，確定了類、關(guān)聯(lián)、結(jié)構(gòu)和屬性，還沒有確定操作。只有建立了動

態(tài)模型和功能模型之后，才可能最后確定類的操作。功能模型指出了發(fā)生廠什么,

動態(tài)模型確定什么時候發(fā)生，而對象模型確定發(fā)生的客體。

11、優(yōu)化可生成(62)的目標(biāo)代碼。

A、運行時間較短

B、占用存儲空間較小

C、運行時間短但占用內(nèi)存空間大

D、運行時間短且占用存儲空間小

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

知識點解析：優(yōu)化的目的是使目標(biāo)程序運行時間短、占用存儲空間小。所以答案選

Do

二、中文選擇題(含2小題)(本題共70題，每題1.0

分，共70分。)

軟件是一種邏輯產(chǎn)品，它的開發(fā)主要是(1)。軟件工程和計算機科學(xué)性質(zhì)不同，軟

件工程著重于(2)。

12、軟件是一種邏輯產(chǎn)品，它的開發(fā)主要是(1)。軟件工程和計算機科學(xué)性質(zhì)不

同，軟件工程著重于(2)。

A、研制

B、拷貝

C、再生產(chǎn)

D、復(fù)制

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

知識點解析：暫無解析

13、

A、原理的理論

B、理論研究

C、原理討論

D、建造軟件系統(tǒng)

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

知識點解析：軟件產(chǎn)品是一種邏輯產(chǎn)品，它的生產(chǎn)主要是研制，軟件產(chǎn)品的成本主

要體現(xiàn)在軟件的研制和開發(fā)上，軟件開發(fā)研制完成后，通過復(fù)制就產(chǎn)生了大量軟件

產(chǎn)品。計算機科學(xué)中的研究成果均可用于軟什工程，但計算機科學(xué)著重于原理和理

論，而軟件工程著重于如何建造一個軟件系統(tǒng)。

某趾M芯片，其存儲容量為16Kx8位，則該芯片引出線的最小數(shù)目應(yīng)為(3)。存儲

器芯片的地址范圍是(4)。

14、某趾M芯片，其存儲容量為16Kx8位，則該芯片引出線的最小數(shù)目應(yīng)為(3)。

存儲器芯片的地址范圍是(4)。

A、8

B、14

C、16

D、26

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

知識點解析：暫無解析

15、

A、OOOOH-OOFFH

13、OUOOH?O卜卜卜H

C、OOOFH?OOFFH

D、0000H?3FFFH

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

知識點解析：RAM存儲器芯片地址線的引腳數(shù)與存儲芯片的單元數(shù)有關(guān)，數(shù)據(jù)線

的引腳數(shù)與存儲芯片的字長有關(guān)。16K=214,所以地址線14根；字長8位，所以

數(shù)據(jù)線8,加上芯片的片選信號，讀/寫信號，電源線，地線，該芯片引出線的最

小數(shù)目是26o存儲器芯片的地址范圍為0000H?3FFFH。

某機主存的讀寫周期為今采用增設(shè)Cache方案和多體交叉存取方案來使其

有效訪問周期減少到O.2RS,設(shè)Cache的命中率為90%,則Cache的讀寫周期應(yīng)為

(42)才能滿足要求。設(shè)在多體交叉存取訪問時，產(chǎn)生存儲體訪問沖突的概率為

10%,則應(yīng)由(43)存儲體并行工作才能滿足要求。

16、某機主存的讀寫周期為1g,今采用增設(shè)Cache方案和多體交叉存取方案來

使其有效訪問周期減少到0.2陷，設(shè)Cache的命中率為90%,則Cache的讀寫周期

應(yīng)為(42)才能滿足要求。設(shè)在多體交叉存取訪問時，產(chǎn)生存儲體訪問沖突的概率為

10%,則應(yīng)由(43)存儲體并行工作才能滿足要求。

A、0.05

R、0.1

C、0.2

D、0.4

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

知識點解析：暫無解析

17、

6

B、8

C、9

D、10

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

知識點解析：設(shè)Cache的讀寫周期為Tc,貝ij：Tc+0.1xl=0.2得Tc=0.設(shè)需要

m個存儲體才能滿足要求,則有:l/mx0.9+0.lxl=0.2得至ljm=9。

考慮一個具有等距間隔的站點的基帶總線LAN,數(shù)據(jù)輸率為10Mbps；總線長度為

1000m,傳播速度為200m/|is,發(fā)送一個lOOObit的幀給另一個站，從發(fā)送開始到

接收結(jié)束的平均時間是(49)；如果兩個站嚴(yán)格地在同一時刻開始發(fā)送，它們的噴將

會彼此干擾，如果每個發(fā)送站在發(fā)送期間監(jiān)聽總線，(50)可發(fā)現(xiàn)干擾。

18、考慮一個具有等距間隔的站點的基帶總線LAN,數(shù)據(jù)輸率為10Mbps；總線長

度為1000m,傳播速度為200m4is,發(fā)送一個lOOObit的幀給另一個站，從發(fā)送開

始到接收結(jié)束的平均時間是(49)；如果兩個站嚴(yán)格地在同一時刻開始發(fā)送，它們的

幀將會彼此干擾，如果每個發(fā)送站在發(fā)送期間監(jiān)聽總線，(50)可發(fā)現(xiàn)干擾。

A、100

B、105

C、102.5

D、110

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

知識點解析：暫無解析

19、

A、2

B、2.5

C、5

D、5.5

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

知識點解析：幀的發(fā)送時間td=1000b/10Mbps=lOOps,最大傳播延時

a=1000m/200m/|is=5ps。平均傳播延時b=5ps/2=2.5ps,從發(fā)送開始到接收結(jié)束的

最長時間為t=td+a=105jis,從發(fā)送開始到接收結(jié)束的平均時間為t=td+a=102.5即，

發(fā)現(xiàn)干擾的最長時間為a=5pso

在微型計算機中，下列設(shè)備屬于輸出設(shè)備的是(52)。下列設(shè)備屬于輸入設(shè)備的是

(53)n

20、在微型計算機中，下列設(shè)備屬于輸出設(shè)備的是(52)。下列設(shè)備屬于輸入設(shè)備的

是(53)。

A、硬盤

B、鍵盤

C、鼠標(biāo)

D、打印機

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

知識點解析：暫無解析

21、

A、硬盤

B、鍵盤

C、鼠標(biāo)

D、打印機

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

知識點解析：硬盤是一種存儲介質(zhì)，連同驅(qū)動器和適配卡共同組成外存儲器；鍵盤

與鼠標(biāo)均屬于輸入設(shè)備3打印機將計算機中的文件輸出至紙上供用戶閱讀，是輸出

設(shè)備。打印機和顯示器均屬于輸出設(shè)備，只有鍵盤屬于常用的輸入設(shè)備，硬盤為存

儲器的存儲介質(zhì)。

三、中文選擇題(含3小題)(本題共〃題，每題1.0

分，共〃分。)

一棵深度為1的滿k義樹有如下性質(zhì)：第1層上的結(jié)點都是葉子結(jié)點，其余各層上

每個結(jié)點都有k棵非空子樹，如果按層次順序從1開始對全部結(jié)點編號，則各層

的結(jié)點數(shù)目是(42)；編號為n的雙親結(jié)點(若存在)的編號是(43)；編號為n的結(jié)點

的第i個孩子結(jié)點(若存在)的編號是(44)；編號為n的結(jié)點有右兄弟的條件是(45),

其右兄弟的編號是(46)。

22、一棵深度為1的滿k叉樹有如下性質(zhì)：第1層上的結(jié)點都是葉子結(jié)點，其余各

層上每個結(jié)點都有k棵非空子樹，如果按層次順序從1開始對全部結(jié)點編號，則

各層的結(jié)點數(shù)目是(42)；編號為n的雙親結(jié)點(若存在)的編號是(43)；編號為n的

結(jié)點的第i個孩子結(jié)點(若存在)的編號是(44);編號為n的結(jié)點右右兄弟的條件是

(45),其右兄弟的編號是(46)。

A、Kid

B、k」

C、U

D、Ki+,

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

知識點解析：暫無解析

23、

A、Ln/kJ

B.Ll(n-l)/kJ

C、“k」+】

D、lS(n-2)/k|+l

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

知識點解析：暫無解析

24、

A、n*k+i

B、n*k+i+l

C、(n-l)*k+i

D、(n-l)*k+i+l

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

知識點解析：暫無解析

25、

A、（n-l）MODk=O

B、（n-l）MODk<>0

C、nMODk=0

D、nMODk<>0

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

知識點解析：暫無解析

26、

A、n-1

B、n

C、n+1

D、n+2

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

知識點解析：這道題可以仿照二叉樹的性質(zhì)推導(dǎo)得出。按層次順序?qū)⒁豢糜衝個結(jié)

點的完全二叉樹的所有結(jié)點從1到n編號，就得到結(jié)點的一個線性序列。完全二叉

樹除最下面一層外，各層都被結(jié)點充滿了，每一層結(jié)點個數(shù)恰是上一層結(jié)點個數(shù)的

二倍。因此，從一個結(jié)點的編號就可以推知它的雙親及左右子女結(jié)點的編號。當(dāng)

‘，了時，結(jié)點i的左子女是結(jié)點2i,否則結(jié)點沒有左子女。當(dāng)時，結(jié)點i的

右次子女是結(jié)點2i+l,否則結(jié)點i以沒有右子女。當(dāng)irl時，結(jié)點i的雙親是結(jié)點

按照規(guī)范的設(shè)計方法，一個完整的數(shù)據(jù)庫設(shè)計一般分為以下6個階段：（51）：分析

用戶的需求，包括數(shù)據(jù)、功能和性能需求。（52）：主要采用E—R模型進(jìn)行設(shè)計，

包括畫E—R圖。（53）：通過將E-R圖轉(zhuǎn)換成表，實現(xiàn)從E—R模型到關(guān)系模型

的轉(zhuǎn)換。（54）：主要是為所設(shè)計的數(shù)據(jù)庫選擇合適的存儲結(jié)構(gòu)和存取路徑。（55）：

包括編程、測試和試運行。（56）：系統(tǒng)的運行與數(shù)據(jù)庫的日常維護(hù)。

27、按照規(guī)范的設(shè)計方法，一個完整的數(shù)據(jù)庫設(shè)計一般分為以下6個階段：（51）：

分析用戶的需求，包括數(shù)據(jù)、功能和性能需求。（52）：主要采用E—R模型進(jìn)夕亍設(shè)

計，包括畫E—R圖。（53）：通過將E—R圖轉(zhuǎn)換成表，實現(xiàn)從E—R模型到關(guān)系

模型的轉(zhuǎn)換。（54）：主要是為所設(shè)計的數(shù)據(jù)庫選擇合適的存儲結(jié)構(gòu)和存取路徑。

（55）：包括編程、測試和試運行。（56）：系統(tǒng)的運行與數(shù)據(jù)庫的日常維護(hù)。

A、需求分析

B、概念結(jié)構(gòu)設(shè)計

C、邏輯結(jié)構(gòu)設(shè)計

D、數(shù)據(jù)庫物理設(shè)計

E、數(shù)據(jù)庫的實施

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

知識點解析：數(shù)據(jù)庫設(shè)計是建立數(shù)據(jù)庫及其應(yīng)用系統(tǒng)的技術(shù)，是信息系統(tǒng)開發(fā)和建

設(shè)中的核心技術(shù)。具體說，數(shù)據(jù)庫設(shè)計是指對于一個給定的應(yīng)用環(huán)境，構(gòu)造最優(yōu)的

數(shù)據(jù)庫模式，建立數(shù)據(jù)庫及其應(yīng)用系統(tǒng)，使之能夠有效地存儲數(shù)據(jù)，滿足各種用戶

的應(yīng)用需求（信息要求和處理要求）。這個問題是數(shù)據(jù)庫在應(yīng)用領(lǐng)域的主要研究課

題。數(shù)據(jù)庫設(shè)計既是一項涉及多學(xué)科的綜合性技術(shù)，又是一項龐大的工程項目。有

人講“三分技術(shù)，七分管理，十二分基礎(chǔ)數(shù)據(jù)”是數(shù)據(jù)庫建設(shè)的基本規(guī)律，這是有一

定道理的。技術(shù)與管理的界面（稱之為“干件”）十分重要。數(shù)據(jù)庫建設(shè)是硬件、軟件

和干件的結(jié)合。這是數(shù)據(jù)庫設(shè)計的特點之一。數(shù)據(jù)庫的設(shè)計應(yīng)該和應(yīng)用系統(tǒng)設(shè)計相

結(jié)合，也就是說，整個設(shè)計過程中要把結(jié)構(gòu)（數(shù)據(jù)）設(shè)計和行為（處理）設(shè)計緊密結(jié)合

起來。這是數(shù)據(jù)庫設(shè)計的特點之二。按照規(guī)范的設(shè)計方法，一個完整的數(shù)據(jù)庫設(shè)計

一般分為以下6個階段：1.需求分析：分析用戶的需求，包括數(shù)據(jù)、功能和性能

需求。2.概念結(jié)構(gòu)設(shè)計：主要采用E-R模型進(jìn)行設(shè)計，包括畫E-R圖。3.邏輯

結(jié)構(gòu)設(shè)計：通過將E-R圖轉(zhuǎn)換成表，實現(xiàn)從E-R模型到關(guān)系模型的轉(zhuǎn)換。4.數(shù)據(jù)

庫物理設(shè)計：主要是為所設(shè)計的數(shù)據(jù)庫選擇合適的存儲結(jié)構(gòu)和存取路徑。5.數(shù)據(jù)

庫的實施：包括編程、測試和試運行。6.數(shù)據(jù)庫運行與維護(hù)：系統(tǒng)的運行與數(shù)據(jù)

庫的日常維護(hù)。

28、

A、需求分析

B、概念結(jié)構(gòu)設(shè)計

C、邏輯結(jié)構(gòu)設(shè)計

D、數(shù)據(jù)庫物理設(shè)計

E、數(shù)據(jù)庫的實施

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

知識點解析：暫無解析

29、

A、需求分析

B、概念結(jié)構(gòu)設(shè)計

C、邏輯結(jié)構(gòu)設(shè)計

D、數(shù)據(jù)庫物理設(shè)計

E、數(shù)據(jù)庫的實施

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

知識點解析?：暫無解析

30、

A、需求分析

B、概念結(jié)構(gòu)設(shè)計

C、邏輯結(jié)構(gòu)設(shè)計

D、數(shù)據(jù)庫物理設(shè)計

E、數(shù)據(jù)庫的實施

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

知識點解析：暫無解析

31、

A、需求分析

B、概念結(jié)構(gòu)設(shè)計

C、邏輯結(jié)構(gòu)設(shè)計

D、數(shù)據(jù)庫物理設(shè)計

E、數(shù)據(jù)庫的實施

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

知識點解析：暫無解析

32、

A、需求分析

B、概念結(jié)構(gòu)設(shè)計

C、邏輯結(jié)構(gòu)設(shè)計

D、數(shù)據(jù)庫物理設(shè)計

E、數(shù)據(jù)庫運行與維護(hù)

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

知識點解析：暫無解析

四、英文選擇題（含5小題）（本題共10題，每題1.0

分，共10分。）

ThenotionofNP-completenesshasprovideda(66)mathematicaldefinition

for(67)intractabilityofNPproblems.Butthismeasureappliesonlyto

worst-casecomplexity.BeingNP-completedoesnot(68)thataproblemis

intractableontheaveragecase.Indeed,someNP-completeproblemsare

"(69)onaverage",thoughsomemaynotbe.Levininitiatedthestudy

ofavcragc-cascintractability,Heshowedthataboundedtilingproblem

underasimpledistributionisaverage-caseNP-complete.Sincethen,

severaladditionalaverage-caseNP-completeproblemshavebeenshown

withinLevin's(70).Thispaperisintendedtoprovideacomprehensive

surveyofaverage-caseNP-completeproblemsthathavebeenpublished

sofar,andthetechniquesofobtainingtheseresults.

33、ThenotionofNP-completenesshasprovideda(66)mathematical

definitionfor(67)intractabilityofNPproblems.Butthismeasureapplies

onlytoworst-casecomplexity.BeingNP-compleledoesnot(68)lhata

problemisintractableontheaveragecase.Indeed,someNP-complete

problemsare"(69)onaverage'1,thoughsomemaynotbe.Levin

initiatedthestudyofaverage-caseintractability,Heshowedthata

boundedtilingproblemunderasimpledistributionisaverage-caseNP-

complete.Sincethen,severaladditionalaverage-caseNP-complete

problemshavebeenshownwithinLcvin's(70).Thispaperisintended

toprovideacomprehensivesurveyofaverage-caseNP-completeproblems

thathavebeenpublishedsofar,andthetechniquesofobtaining

theseresults.

A^relaxed

rough

C、rigorous

D^feasible

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

知識點解析：暫無解析

34、

A、accessing

B、calculating

C、counting

D、measuring

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

知識點解析：暫無解析

35、

A、direct

B、navigate

C、indicate

D、show

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

知識點解析：暫無解析

36、

A、difficult

B、easy

C、hard

D、intractable

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

知識點解析：暫無解析

37、

A、framework

B、problem

C、basis

D、foundation

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

知識點解析：暫無解析

TheTuringmachineisanabstract(71)ofcomputerexecutionandstorage

introducedin1936byAlanTuringtogiveamathematicallyprecise

definitionof(72).or'mechanicalprocedure'.Assuchitisstillwidely

usedintheoreticalcomputerscience,especiallyin(73)theoryandthe

theoryofcomputation.ThethesisthatslatesthatTuringmachines

indeedcapturetheinformalnotionofeffectiveormechanicalmethod

inlogicandmathematicsisknownasTuring'sthesis.Every

Turingmachinecomputesacertain(74)partialfunctionoverthestrings

overitsalphabet.Inthatsenseitbehaveslikeacomputerwitha

fixedprogram.However,asAlanluringalreadydescribed,wecan

encodetheactiontableofeveryTuringmachineinastring.Thus

wemighttrytoconstructaTuringmachinethatexpectsonitstape

astringdescribinganactiontablefollowedbyastringdescribingthe

inputtape,andthencomputesthetapethattheencodedTuring

machinewouldhavecomputed.AsTuringshowed,suchaluring

machineisindeedpossibleandsinceitisabletosimulateany

otherTuringmachineitiscalleda(75)Turingmachine.Auniversal

TuringmachineisTuringcomplete.Itcancalculateanyrecursive

function,decideanyrecursivelanguage,andacceptanyrecursively

enumerablelanguage.AccordingtotheChurch-Turingthesis,the

problemssolvablebyauniversalTuringmachineareexactlythose

problemssolvablebyanalgorithmoraneffectivemethodof

computation,foranyreasonabledefinitionofthoseterms.

38、TheTuringmachineisanabstract(71)ofcomputerexecutionand

storageintroducedin1936byAlanTuringtogiveamathematically

precisedefinitionof(72).or5mechanicalprocedure5.Assuchitisstill

widelyusedintheoreticalcomputerscience,especiallyin(73)theoryand

thetheoryofcomputation.ThethesisthatstatesthatTuringmachines

indeedcapturetheinformalnotionofeffectiveormechanicalmethod

inlogicandmathematicsisknownasTur:ng'sthesis.Every

Turingmachinecomputesacertain(74)partialfunctionoverthestrings

overitsalphabet.Inthatsenseitbehaveslikeacomputerwitha

fixedprogram.However,asAlanluringalreadydescribed,wecan

encodetheactiontableofeveryTuringmachineinastring.Thus

wemighttrytoconstructaTuringmachinethatexpectsonitstape

astringdescribinganactiontablefollowedbyastringdescribingthe

inputtape,andthencomputesthetapethattheencodedTuring

machinewouldhavecomputed.AsTuringshowed,suchaluring

machineisindeedpossibleandsinceitisabletosimulateany

otherTuringmachineitiscalleda(75)Turingmachine.Auniversal

TuringmachineisTuringcomplete.Itcancalculateanyrecursive

function,decideanyrecursivelanguage,andacceptanyrecursively

enumerablelanguage.AccordingtotheChurch-Turingthesis,the

problemssolvablebyauniversalTuringmachineareexactlythose

problemssolvablebyanalgorithmoraneffectivemethodof

computation,foranyreasonabledefinitionofthoseterms.

A、implement

B、pattern

C>tool

D、model

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

知識點解析：暫無解析

39、

A、operation

BNcalculating

C、algorithm

D、mechanics

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

知識點解析：暫無解析

40、

A^intricacy

B、complexity

C、complicacy

D^difficulty

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

知識點解析：暫無解析

41、

A、fixed

B、steady

C、variational

D、changeable

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

知識點解析：暫無解析

42、

A、universal

B、special

C、complete

D、changeable

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

知識點解析：暫無解析

軟件水平考試(中級)軟件設(shè)計師上午

(基礎(chǔ)知識)試題模擬試卷第2套

一、中文選擇題(本題共64題，每題1.0分，共64

分。)

1、已知［X/2］補=0C6H,計算機的機器字長為8位二進(jìn)制編碼,則［X/4］補=(1)。

A、8CH

B、18H

C、0A3H

D、OFIH

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

知識點解析：在計算機中，補碼是最適合進(jìn)行數(shù)字加減運算的數(shù)字編碼，以便符號

位也能作為數(shù)值的一部分參與運算。補碼加法的運算法則是：和的補碼等于補碼求

和。補碼減法的運算法則是：差的補碼等丁被減數(shù)的補碼加上減數(shù)取負(fù)后的補碼。

負(fù)數(shù)補碼表示的實質(zhì)是將負(fù)數(shù)映射到正數(shù)域，所以可將減法運算轉(zhuǎn)化為加法運算。

在補碼加減運算中，符號位和數(shù)值位一樣參加運算，無須做特殊處理。對某個數(shù)據(jù)

進(jìn)行乘2運算相當(dāng)對該數(shù)據(jù)二進(jìn)制數(shù)進(jìn)行不帶符號位邏輯左移一位的運算，對某個

數(shù)據(jù)進(jìn)行除2運算相當(dāng)對該數(shù)據(jù)二進(jìn)制數(shù)進(jìn)行不帶符號位邏輯右移一位的運算。本

試題中,由于［X/2］補=OC6H=(11000110)2,因此求解［X/4］補,則需將(11000110)2進(jìn)

行不帶符號位右移一位的運算，其結(jié)果是(10100011)2=0A3H。如果是求解［X卜卜，

則需將(11000110)2進(jìn)行不帶符號位左移一位的運算，其結(jié)果是(100011OO)2=8CH。

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

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

圖2?1計算機各功能部件結(jié)構(gòu)圖

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

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

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

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

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

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

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

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

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

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

3、設(shè)指令由取指、分析和執(zhí)行3個子部件完成；并且每個子部件的時間均為At。

若采用度為4的超標(biāo)量流水線處理機，連續(xù)執(zhí)行12條指令，共需花費(3)加。

A、3

B、5

C、9

D、14

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

知識點解析：指令由取指、分析和執(zhí)行3個子部件完成，n=3,且每個子部件的時

間均為止加。若采用常規(guī)標(biāo)量單流水線處理機(即該處理機的度m=l),連續(xù)執(zhí)行

12條(k=-12)指令的時空圖如圖2-12所示。執(zhí)行這12條指令所需的總時間為：

Tk=(k+3-l)At=(l2+3)At=14Ato

執(zhí)行23456789101112

~

分析一34S678910il12

取指3456789101112

014/2〃3444,54164/74/8494,10JrII4,124,13Ji14Al

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

圖如圖2?13所示。

由圖2-'13可知，執(zhí)行這12條指令所需的總時間只需要5小。

4、某計算機系統(tǒng)由如圖2-2所示的部件構(gòu)成，其中部件R1?R3的千小時可靠度

均為06部件R4?R6的千小時工,匚2r"J_o則

；/凡Fl

—IF—I—I

圖2?2某計算機系統(tǒng)組成結(jié)構(gòu)圖

該系統(tǒng)的千小時可靠度約為(4)。

A、0.865

B、0.936

C、0.973

D、0.999

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

知識點解析：該計算機系統(tǒng)的可靠性結(jié)構(gòu)是一個典型的串并聯(lián)結(jié)構(gòu)。部件凡和部件

尺:組成并聯(lián)系統(tǒng)的可靠度計算公式為：1.(1?R1)(1-R2)=R1+R2-R1R2,而這兩個

部件組成串聯(lián)系統(tǒng)的可靠度計算公式為：R1XR2。計算公式中的RI、R2分別是單

個部件的可靠度。由于系統(tǒng)中每個部件的T小時可靠度均小于1,而圖2-24系統(tǒng)

的總可靠度可看成3個子系統(tǒng)串聯(lián)的可靠度，這3個子系統(tǒng)分別為單個部件R7、3

個可靠度相同的部件R1組成的并聯(lián)子系統(tǒng)及3個可靠度相同的部件R4組成的并

聯(lián)子系統(tǒng)。因此系統(tǒng)的總可靠度應(yīng)小于單個部件R7的千小時可靠度0.95,即可先

排除選項C、Do由于部件R1?R3的千小時可靠度均為0.6,這3個部件所組成的

并聯(lián)系統(tǒng)的千小時可靠度約為1-(1-R1)X(1-R2)X(1-R3)=1?(1-R1)3=1-(1-

0.6)3=0.936。同理可得，部件R4-R6所組成的并聯(lián)系統(tǒng)的千小時可靠度約為1-(1-

R4)x(1-R5)x(1-R6)=1-(1-R4)3=1-(1-0.7)3=0.973o因此整個系統(tǒng)的千小時可靠度約

為(1-(1-R1)3)x(1-(1-R4)')XR7=0.936X0.973X0.95~0.8652O

5、Cache容量為64塊，采用組相聯(lián)方式映像，字塊大小為128個字，每4塊為一

組。若主存容量為4096塊，且以字編址，則主存區(qū)號應(yīng)為(5)位。

A、5

B、6

C、7

D、8

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

知識點解析：Cache主要用于解決CPU處理器與主存之間存取速度不匹配問題。

由于土存容量為2口=4096塊，而每塊為27=128個字，因此，以字編址的土存總?cè)?/p>

量為4096xl28=2i2x27=2i9=29x2i°=512K字，故主存地址應(yīng)為19位。Cache采用組

相聯(lián)方式映像，其主存地址應(yīng)分為區(qū)號、組號、組內(nèi)塊號和塊內(nèi)地址號等4個部

分。依題意可知，塊內(nèi)地址號應(yīng)為7位，用以表示2乜128個字；每22=4塊為一

組，則組內(nèi)塊號用2位表示。Cache容量為64塊，每4塊為一組，共分為

64/4=16=2’組，故組號需要用4位地址表示。最后，主存地址19位中所剩余的即

為區(qū)號，應(yīng)為19-4-2-7=6位。

6、SPEC計算機性能測試有不同的方法，吞吐率測試是指對⑹的測試。

A、計算機完成單個任務(wù)要用多少時間

B、計算機在一定時間內(nèi)能完成多少任務(wù)

C、計算機在一定時間內(nèi)能輸出多少數(shù)據(jù)

D、計算機在一段時間內(nèi)能并行執(zhí)行多少個程序

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

知識點解析：SPEC基港測試程序都是從實際應(yīng)用口優(yōu)選出來的，重點測試計算機

的處理器、存儲結(jié)構(gòu)和編譯器的性能。SPEC對計算機性能的測試主要有速度測試

和速率測試兩種方法。其中，速度測試用于測試一臺計算機完成單個任務(wù)有多快；

而速率測試又稱為吞吐率測試，用于測試一臺計算機在一定時間內(nèi)能完成多少個任

務(wù)。SPEC值越高說明計算機的性能越好。

7、文件外殼型病毒(7)。

A、寄生于磁盤介質(zhì)的引導(dǎo)區(qū)，借助系統(tǒng)引導(dǎo)過程進(jìn)入系統(tǒng)

B、寄生于程序文件，當(dāng)執(zhí)行程序文件時，病毒程序?qū)⒈粓?zhí)行

C、利用Word提供的宏功能將病毒程序插入帶有宏的doc文件或dot文件中

D、通過裝入相關(guān)文件進(jìn)入系統(tǒng)，不改變該文件，只改變該文件的目錄項

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

知識點解析：文件外殼型病毒寄生于程序文件的頭部或尾部，當(dāng)裝入該程序文件并

執(zhí)行時，病毒程序?qū)⑦M(jìn)入系統(tǒng)并首先被執(zhí)行。

8、特洛伊木馬一般分為服務(wù)器端和客戶端，如果攻擊主機為X,目標(biāo)主機為Y,

則⑻。

A、X既為服務(wù)器端又為客戶端

B、Y既為服務(wù)器端又為客戶端

C、X為服務(wù)器端，Y為客戶端

D、Y為服務(wù)器端，X為客戶端

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

知識點解析：從嚴(yán)格的定義來講，凡是非法駐留在目標(biāo)計算機里，在目標(biāo)計算機系

統(tǒng)啟動的時候自動運行，并在目標(biāo)計算機上執(zhí)行一些事先約定的操作(如竊取口令

等)的程序稱之為特洛伊木馬程序(Trojans)。國外的此類軟件有BackOriffice.

Netbus等，國內(nèi)的此類軟件有冰河、“廣外女生”、Netspy>YAI及SubSeven等。

特洛伊木馬程序一般分為服務(wù)器端(Server)和客戶端(Client),服務(wù)器端是攻擊者傳

到目標(biāo)機器上的部分，用來在目標(biāo)機器上監(jiān)聽等待客戶端連接過來。客戶端是用來

控制目標(biāo)機器的部分，放在攻擊者的機器上。如果攻擊主機為X,目標(biāo)主機為Y,

則Y為服務(wù)器端，X為客戶端。特洛伊木馬程序常被偽裝成工具程序或游戲，

旦用戶打開了帶有特洛伊木馬程序的郵件附件或從網(wǎng)上直接下載，或執(zhí)行了這些程

序之后，當(dāng)訪問互聯(lián)網(wǎng)時，這個程序就會將入侵主機的IP地址及被預(yù)先設(shè)定的端

口號通知黑客。黑客在收到這些資料后，再利用這個潛伏其中的程序，就可以恣意

修改入侵計算機的資料信息，從而達(dá)到控制入侵計算機的目的。

9、WindowsServer2003中的HS為Web服務(wù)提供了許多選項，利用這些選項可以

更好地配置Web服務(wù)的性能、行為和安全等。如圖2-3所示屬性頁中，“限制網(wǎng)絡(luò)

帶寬”選項屬于“(9)”選項卡。

StUMU1F.H口S3

{HTTP頭||S?rr?rKxtMvsiau2002|

|卷施IISAM血船|主目京|文芍

備動B右格式8：

,3C折腰日志攵桂格式三］■性9…」

I]叫]聯(lián)⑷I極I

圖2?3"默認(rèn)網(wǎng)站屬性”對話框

A、HTTP頭

B、性能

C、主目錄

D、文檔

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

知識點解析:WindowsServer2003中的IIS6.0為Web服務(wù)提供了許多選項,利用

這些選項可以更好地配置Web服務(wù)的性能、行為和安全等。如圖2-3所示默認(rèn)網(wǎng)

站屬性頁中，切換到［性能］選項卡，［帶寬限制］選項組可以設(shè)置影響該Web網(wǎng)站帶

寬使用的屬性值。當(dāng)使用IIS管理器將站點配置成使用帶寬限制時，系統(tǒng)將自動安

裝數(shù)據(jù)包計劃程序，并且Us自動將帶寬限制設(shè)置成及小值1024Bylt/s,即

IMB/So而在該選項卡的［網(wǎng)站連接］選項組可以通過［不受限制］或［連接限制］單選按

鈕，設(shè)置客戶端Web連接的數(shù)量。［HTTP頭］選項卡可以在HTML頁的標(biāo)題中設(shè)

置返回到瀏覽器的值，還可以設(shè)置內(nèi)容分級以及定義MIME類型。【主目錄］選項卡

中，在［本地路徑］文本框中可設(shè)置存放網(wǎng)站文件的目錄路徑，在［應(yīng)用程序設(shè)置］選

項組中可以設(shè)置應(yīng)用程序名、執(zhí)行權(quán)限及應(yīng)用程序池等。I文檔］選項卡中可以設(shè)置

當(dāng)前Web站點的默認(rèn)啟動文檔，以及啟用文檔頁腳。［目錄安全性］選項卡可以設(shè)

置身份驗證和訪問控制、IP地址和域名限制、安全通信等安全功能。

10、(10)這一計算機軟件著作權(quán)權(quán)利是不可以轉(zhuǎn)讓的。

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

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

C、署名權(quán)

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

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

知識點解析：根據(jù)我國《著作權(quán)法》規(guī)定，人身權(quán)是指計算機軟件著作權(quán)人基于自

己的軟件作品而享有的并與該作品有關(guān)的以人格利益為內(nèi)容的專有權(quán)利，這種權(quán)利

是基于計算機軟件著作權(quán)人人身的，并與人身不可分離、不能放棄或轉(zhuǎn)讓，并沒有

直接財產(chǎn)內(nèi)容的權(quán)利。人身權(quán)包括發(fā)表權(quán)、署名權(quán)、修改權(quán)等。①發(fā)表權(quán)。發(fā)表

權(quán)是著作權(quán)人享有的決定是否將其作品發(fā)表以及如何發(fā)表的權(quán)利。所謂發(fā)表是指將

作品的原件或復(fù)制件，公之于眾。根據(jù)我國《計算機軟件保護(hù)條例》的規(guī)定，中國

公民和單位開發(fā)的計算機軟件不論是否發(fā)表，都享有著作權(quán)，并且不限制在何地發(fā)

表。②署名權(quán)。署名權(quán)即表明開發(fā)者身份的權(quán)利以及在軟件上署名的權(quán)利，它不

受時間的限制，也不囚權(quán)利人的死亡或者消失而消滅。署名權(quán)主要包括3方面的內(nèi)

容：有權(quán)在自己開發(fā)的軟件上署名；決定署名的方式；禁止他人在自己的軟件作品

上署名。③修改權(quán)。修改權(quán)就是軟件開發(fā)者自行或授權(quán)他人對軟件進(jìn)行增補、刪

節(jié)，或者改變指令、語句順序等修改的權(quán)利。修改是創(chuàng)作的延續(xù)，其本身也是一種

創(chuàng)作，無論作品是否發(fā)表，著作權(quán)人都享有修改權(quán)。對于本試題，選項C的“署名

權(quán)”是基于計算機軟件著作權(quán)人人身的，并與人身不可分離、不能放棄或轉(zhuǎn)讓的。

11、軟件公司A的職員謝某參與了某套管理信息系統(tǒng)的開發(fā)工作，后辭職到另一

公司任職，于是項目負(fù)責(zé)人將謝某在該軟件作品上的開發(fā)者署名更改為他人，該項

目負(fù)責(zé)人的行為(I1)c

A、只是行使管理者的權(quán)利，不構(gòu)成侵權(quán)

B、不構(gòu)成侵權(quán)，因為程序員謝某不是軟件著作權(quán)人

C、不構(gòu)成侵權(quán)，因為程序員謝某現(xiàn)已不是項目組成員

D、侵犯了開發(fā)者謝某的身份權(quán)及署名權(quán)

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

知識點解析：根據(jù)我國《著作權(quán)法》第九條和《計算機軟件保護(hù)條例》第八條的規(guī)

定，軟件著作權(quán)人享有發(fā)表權(quán)和開發(fā)者身份權(quán)，這兩項權(quán)利與著作權(quán)人的人身是不

可分離的主體。其中，開發(fā)者的身份權(quán)，不隨軟件開發(fā)者的消亡而喪失，且無時間

限制。謝某參加某軟件公司開發(fā)管理系統(tǒng)軟件的工作，屬于職務(wù)行為，該管理系統(tǒng)

軟件的著作權(quán)歸屬公司所有，但謝某擁有該管理系統(tǒng)軟件的署名權(quán)。而該項目負(fù)責(zé)

人將作為軟件系統(tǒng)開發(fā)者之一的謝某的署名更改為他人，根據(jù)《計算機軟件保護(hù)條

例》第二十三條第四款的規(guī)定，項目負(fù)責(zé)人的行為侵犯了謝某的開發(fā)者身份權(quán)及署

名權(quán)。

12、通常，多媒體數(shù)據(jù)量較大。為了在有限的信道中并行開通更多業(yè)務(wù)，應(yīng)該對多

媒體數(shù)據(jù)進(jìn)行(12)壓縮。

A、時間域

B、頻率域

C、空間域

D、能量域

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

知識點解析：音頻、視頻等多媒體的數(shù)據(jù)量很大。如果不進(jìn)行適當(dāng)?shù)奶幚恚嬎銠C

系統(tǒng)無法靈活地對它們進(jìn)行存取、交換等處理。而信息論認(rèn)為：若信源編碼的墉大

于信源的實際燧，該信源中一定存在冗余度。對于視頻、圖像、聲音等原始信源的

數(shù)據(jù)存在著空間冗余、時間冗余、視覺冗余聽覺冗余等冗余度。進(jìn)行數(shù)據(jù)壓縮的好

處見表2-9o

表2-g數(shù)據(jù)壓縮的好處

壓縮域好處

時間壓縮域速度傳輸媒體信源

頻率壓縮域并行開通各種業(yè)務(wù)

空間壓縮域降低存儲費用

能量壓縮域降低發(fā)射功率

13、在計算機輸出的聲音中，不屬于合成聲音的是(13)。

A、頻率調(diào)制聲音

B、波表聲音

C、波形聲音

D、MIDI音樂

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

知識點解析：通常，計算機中的數(shù)字聲音有波形聲音(Wave音效合成)和合成聲音

兩種不同的表示方法。其中，波形聲音(Wave音效合成)是通過對實際聲音的波形

信號近似數(shù)字化而獲得的，它能高保真地表示現(xiàn)實世界中任何客觀存在的真實聲

音。MIDI是用于在音樂合成器、樂器和計算機之間交換音樂信息的一種標(biāo)準(zhǔn)I辦

議。以MIDI為典型代表的合成聲音，使用符號對聲音進(jìn)行近似描述，然后通過合

成的方法生成聲音。通常，聲卡中的MIDI音效合成采用數(shù)字調(diào)頻合成器

(FrequencyModulation,FM)和PCM波表(wavetable)合成器兩種方式。數(shù)字調(diào)頻合

成器(FM)是使高頻振蕩波的頻率按調(diào)制信號規(guī)律變化的一種調(diào)制方式，即通過高

頻振蕩器產(chǎn)生正弦波，然后再疊加成各種樂器的波形。PCM波表(形)合成器是把真

實樂器發(fā)出的聲音以數(shù)字的形式記錄下來，將它們存儲在波表中(即存儲在聲卡的

ROM和RAM中)，在合成音樂時以查表匹配方式獲取真實樂器波形。

14、傳輸一幅分辨率為640x480像素，6.5萬色的照片(圖像)，假設(shè)采用數(shù)據(jù)傳輸

速度為56Kbps,大約需要(14)秒。

A、34.82

B、42.86

C>85.71

D、87.77

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

知識點解析：掃描一幅照片（圖像）時，是按預(yù)先設(shè)置的圖像分辨率和一定的像素深

度對模擬圖片或照片進(jìn)行采樣，從而生成一幅數(shù)字化的圖像。圖像的圖像分辨率越

高，像素深度越深，則數(shù)字化后的圖像效果越逼真，圖像數(shù)據(jù)量越大。如果按照像

素點及其深度映射的圖像數(shù)據(jù)大小采樣，則其數(shù)據(jù)量的估算公式如下。

加圖像總像武X圖像深度口圖像的水平方向像素X垂出方向像索X圖像深度

圖像敕據(jù)*8B=8B其中，

圖像深度用于確定彩色圖像的每個像素可能有的顏色數(shù)，或者確定灰度圖像的每個

像素可能有的灰度級數(shù)。它決定了彩色圖像中可出現(xiàn)的最多顏色數(shù)，或灰度圖像中

的最大灰度等級。像素深度用二進(jìn)制位數(shù)表示，如果一幅圖像的像素深度為n位，

則該圖像的最多顏色數(shù)或灰度級為2n種。本試題中，像素顏色為6.5萬（=2】6）色，

則需要16位表示一個像素顏色。設(shè)一幅分辨率為640x480像素，6.5萬色的照片

（圖像）所包含的數(shù)據(jù)量為0，則D=640x480xl6b=4915200b本試題中，數(shù)據(jù)傳輸速

度R=56kbps,根據(jù)數(shù)據(jù)傳輸速率的基本計算公式R二D/t得，傳輸該分辨率圖像所

/=D=4915200bwR777Is

需花費的時間，口56x11b/s.

15、某個系統(tǒng)在開發(fā)時，用戶已經(jīng)定義了軟件的一組一般性目標(biāo)，但不能標(biāo)識出詳

細(xì)的輸入、處理及輸出需求；開發(fā)者也可能暫時不能確定算法的有效性、操作系統(tǒng)

的適應(yīng)性或人機交互的形式。在這種情況下，采用（15）開發(fā)最恰當(dāng)。

A、瀑布模型

B、迭代模型

C、原型模型

D、螺旋模型

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

知識點解析：原型法的主要目的是獲取用戶需求。當(dāng)用戶需求含糊不清、不完整或

系統(tǒng)設(shè)計方案難以確定時，可以快速地構(gòu)造一個系統(tǒng)原型，并通過運行和評價系統(tǒng)

原型，使得用戶明確自己的需求。依題意用戶“不能標(biāo)識出詳細(xì)的輸入、處理及輸

出需求（即需求不是很明確）“，且開發(fā)者“可能暫時不能確定算法的有效性、操作系

統(tǒng)的適應(yīng)性或人機交互的形式”，因此在這種情況下，采用原型模型開發(fā)最恰當(dāng)。

16、需求分析是一種軟件工程活動，它在系統(tǒng)級軟件分配和軟件設(shè)計間起到橋梁的

作用。需求分析使得系統(tǒng)工程師能夠刻畫出軟件的（16）、指明軟件和其他系統(tǒng)元素

的接口、并建立軟件必須滿足的約束:。

A、功能和性能

B、數(shù)據(jù)和操作

C、實體和對象

D、操作和對象

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

知識點解析：需求分析是一種軟件工程活動，它在系統(tǒng)級軟件分配和軟件設(shè)計間起

到橋梁的作用。需求分析使得系統(tǒng)工程師能夠刻劃出軟件的功能和性能、指明軟件

和其他系統(tǒng)元素的接口、并建立軟件必須滿足的約束。需求分析允許軟件工程師

（該角色也經(jīng)常稱之為系統(tǒng)分析員）精化軟件分解模塊，并建造將被軟件處理的數(shù)

據(jù)、功能和行為模型。需求分析為軟件設(shè)計者提供了可被翻譯成數(shù)據(jù)、體系結(jié)構(gòu)、

界面和過程設(shè)計的模型，最后，需求規(guī)約為開發(fā)者和客戶提供了軟件建造完后質(zhì)量

評估的依據(jù)。

17、軟件需求說明書是需求分析階段的最后成果，（17）不是其應(yīng)包含的內(nèi)容。

A、數(shù)據(jù)描述

B、功能描述

C、系統(tǒng)結(jié)構(gòu)描述

D、非性能描述

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

知識點解析：軟件需求說明書（SRS）是需求分析階段最終的交付成果。一份軟件需

求說明書應(yīng)包括：功能描述（系統(tǒng)應(yīng)提供的功能和服務(wù)）、非功能描述（包括系統(tǒng)的特

征、特點、性能等）、限制系統(tǒng)開發(fā)或者系統(tǒng)運行必須遵守的約束條件、數(shù)據(jù)描述

等。

18、軟件的分層式體系結(jié)構(gòu)是按層次組織軟件結(jié)構(gòu)的一種方法，它把軟件系統(tǒng)劃分

為4層。這4層結(jié)構(gòu)自頂向下分別是（18）。

A、應(yīng)用軟件一業(yè)務(wù)構(gòu)件一中間件一系統(tǒng)軟件

B、業(yè)務(wù)構(gòu)件-應(yīng)用軟件-中間件T系統(tǒng)軟件

C、應(yīng)用軟件一中間件一系統(tǒng)軟件一業(yè)務(wù)構(gòu)件

D、業(yè)務(wù)構(gòu)件一中間件一應(yīng)用軟件一系統(tǒng)軟件

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

知識點解析：軟件的分層式體系結(jié)構(gòu)是按層次組織軟件結(jié)構(gòu)的一種方法,每一層是

通用性相同的一組子系統(tǒng)，低層的軟件比高層的軟件具有更高的通用性。該分層式

體系結(jié)構(gòu)自頂向下分別是：應(yīng)用軟件層、業(yè)務(wù)構(gòu)件層、中間件層、系統(tǒng)軟件層。其

中，應(yīng)用軟件層包括諸多應(yīng)用系統(tǒng)，每個應(yīng)用系統(tǒng)面向用戶提供一組使用案例。業(yè)

務(wù)構(gòu)件層包括專門針對特定領(lǐng)域、特定業(yè)務(wù)類型的一系列構(gòu)件系統(tǒng)，其所提供的使

用案例和對象構(gòu)件均是可復(fù)用的。中間件層提供不依賴平臺的低層構(gòu)件服務(wù)。系統(tǒng)

軟件層包括特定的平臺軟件和計算機網(wǎng)絡(luò)基礎(chǔ)設(shè)施等。

19、以下聚合類型中,內(nèi)聚程度最高的是（19）。

A、偶然內(nèi)聚

B、時間內(nèi)聚

C、邏輯內(nèi)聚

D、通信內(nèi)聚

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

知識點解析：模塊的內(nèi)聚性表現(xiàn)了模塊內(nèi)部各個子成分（代碼）功能的集中程度。按

模塊內(nèi)聚程度從低到高徘序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、通信內(nèi)聚、順序

內(nèi)聚及功能內(nèi)聚。

20、軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。檢驗軟件是否滿足用戶需求的測

試稱為（20）。

A、系統(tǒng)測試

B、組裝測試

C、確認(rèn)測試

D、回歸測試

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

知識點露析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件測試的主要步驟有

單元測試、集成測試（組裝測試）和確認(rèn)測試。其中，確認(rèn)測試的任務(wù)是檢查軟，‘牛的

功能、性能及其他特征是否與用戶的需求一致，它是以需求規(guī)格說明書作為依據(jù)的

測試。確認(rèn)測試通常采用黑盒測試法。黑盒測試也稱為功能測試，是根據(jù)規(guī)格說明

所規(guī)定的功能（即程序的外部功能）來設(shè)計測試用例，它不考慮程序的內(nèi)部結(jié)構(gòu)和處

理過程。常用的黑盒測試技術(shù)有等價類劃分、邊值分析、錯誤猜測和因果圖等。回

歸測試是為了驗證修改的正確性及其影響而進(jìn)行的，是維護(hù)中常用的方法，以確定

修改是否達(dá)到了預(yù)期的目的，檢查修改是否損害了原有的正常功能。回歸測試作為

軟件生存周期的一個組成部分，在整個軟件測試過程中占有很大的比重，軟件開發(fā)

的各個階段都會進(jìn)行多次回歸測試。

21、若某航空公司的飛磯訂票系統(tǒng)有n個訂票終端，系統(tǒng)為每個訂票終端創(chuàng)建一個

售票終端的進(jìn)程。假設(shè)Pi（i=l,2,…，n）表示售票終端的進(jìn)程，2,

m）表示公共數(shù)據(jù)區(qū)，分別存放各個航班的現(xiàn)存票數(shù)，Temp為工作單元。Pi進(jìn)程的

工作流程如圖2?4所示，a、b和c處將執(zhí)行P操作和V操作，則圖2-4中a、b和c

應(yīng)分別填入(21)。圖2-4售票終端進(jìn)程工作流程圖

A、P⑸、V(S)和V(S)

B、P(S)、P(S)和V(S)

C、V(S)、P(S)和P(S)

D、V(S)、V(S)和P(S)

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

知識點解析：這是一道考查利用P、V操作實現(xiàn)進(jìn)程間的同步和互斥工作的綜合理

解題。由于“系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進(jìn)程”，2,m)

表示公共數(shù)據(jù)區(qū)，分別存放各個航班的現(xiàn)存票數(shù)”，可見公共數(shù)據(jù)區(qū)Hj是一個臨界

資源，最多允許一個終端進(jìn)程使用，因此需要設(shè)置一個互斥信號量S,初值為1。

售票終端進(jìn)程Pi先按照定票要求找到對應(yīng)的公共數(shù)據(jù)區(qū)Hj,接著執(zhí)行P(S)操作，

用于檢查是否有其他的售票終端進(jìn)程正在使用公共數(shù)據(jù)區(qū)Hj。若有，即執(zhí)行該操

作前S值等于0,則本售票終端進(jìn)程進(jìn)入等待狀態(tài)，若沒有，即執(zhí)行該操作前S值

等于1,則將S值減1后將公共數(shù)據(jù)區(qū)Hj值復(fù)制給工作單元Temp。若Temp值大

等于1,即表示該公共數(shù)據(jù)區(qū)Hj中相應(yīng)航班有剩余票數(shù)，則將Temp值減1后復(fù)制

給相應(yīng)的公共數(shù)據(jù)區(qū)Hj,然后執(zhí)行V(S)操作，表明該售票終端進(jìn)程交出公共數(shù)據(jù)

區(qū)Hj的使用權(quán)，并喚醒其他進(jìn)入等待狀態(tài)的售票終端進(jìn)程。最后售票終端進(jìn)程輸

出一張相應(yīng)航班的飛機票。若Temp值小于1,即表示該公共數(shù)據(jù)區(qū)Hj中已沒有相

應(yīng)航班的E機票，則該售票終端進(jìn)程執(zhí)行V(S)操作，交出公共數(shù)據(jù)區(qū)Hj的使用

權(quán)，并喚醒其他進(jìn)入等待狀態(tài)的售票終端進(jìn)程。最后售票終端進(jìn)程輸出“票已售完”

的提示信息。因此，(21)空缺處的正確答案為選項A。

22、若某分頁管理的虛斗存儲器共有8個頁面，每頁為1024個字節(jié)，實際主存為

4096個字節(jié)，采用頁表法進(jìn)行地址映像。若頁表的內(nèi)容如表2-1所示，則虛擬地址

表2-1某分頁管理的系統(tǒng)業(yè)表

慮頁號01234567

實頁號31232100

裝入位11001010

A,656

B、1023

C、2047

D、4095

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

知識點解析：由表2-1的頁表可知，未裝入的虛頁號（裝入位為0）分別是2、3、5、

7,也就是說，這些頁面不在主存中，是發(fā)生頁面失效的頁面。由于

虛頁號二虎地址1

1頁面大小卜其中符號L，表示對所求結(jié)果進(jìn)行向下取整操作。對于虛擬地址

頁g—1=0

1023,其虛人LI024J,o由于頁內(nèi)編移量=虛地址?（虛頁號x頁面大小），因此，

對于本試題虛擬地址1023所對應(yīng)的主存實地址的頁內(nèi)偏移地址為1023-0=1023。

由于主存實存地址二實頁號x頁面大小+頁內(nèi)編移地址，查表2-1的第一列可以得到

虛頁號0所對應(yīng)的實頁號為3,則主存實存地址=3x