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

(基礎(chǔ)知識(shí))試題模擬試卷47

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

分。)

1、單指令流多數(shù)據(jù)流SIMD計(jì)算機(jī)由____。

A、單一控制器、單一運(yùn)算器和單一存儲(chǔ)器組成

B、單一控制器、多個(gè)執(zhí)行部件和多個(gè)存儲(chǔ)器模塊組成

C、多個(gè)控制部件同時(shí)執(zhí)行不同的指令，對(duì)同一數(shù)據(jù)進(jìn)行處理

D、多個(gè)控制部件、多個(gè)執(zhí)行部件和多個(gè)存儲(chǔ)器模塊組成

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

知識(shí)點(diǎn)解析：SIMD通常有多個(gè)數(shù)據(jù)處理部件，它們按照一定方式互連，在同一個(gè)

控制部件的控制下，對(duì)各自的數(shù)據(jù)完成同一條指令規(guī)定的操作。從控制部件看，指

令是串行執(zhí)行，但從數(shù)據(jù)處理部件看，數(shù)據(jù)是并行處理的。

2、當(dāng)子系統(tǒng)只能處于正常工作和不工作兩種狀態(tài)時(shí)，我們可以采用下圖所示的并

聯(lián)模型，若單個(gè)子系統(tǒng)的可靠性都為0.8時(shí)，三個(gè)子系統(tǒng)并聯(lián)后的系統(tǒng)可靠性為

""子系統(tǒng)1"

輸入--------了系統(tǒng)2---------------輸出

了系統(tǒng)3

A、0.9

B、0.94

C、0.992

D、0.996

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

知識(shí)點(diǎn)解析：并聯(lián)系統(tǒng)，可靠性為:R=1-(1-R1)X(1-R2)X(1-R3)=1-(1-0.8)3=0.992O

3、在cache的地址映射中，凡士存中的任意一塊均可映射到cache內(nèi)的任意一塊的

位置上，這種方法稱為。

A、全相聯(lián)映射

B、直接映射

C、組相聯(lián)映射

D、混合映射

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

知識(shí)點(diǎn)解析：直接映射方式是指主存中的一塊只能映射到Cache的一個(gè)確定塊中；

全相聯(lián)映射方式是指主存中的任意一塊可以映射到Cache中的任意一塊中；組相聯(lián)

方式是介于全相聯(lián)和直諼相聯(lián)之間的一種折中方案。

4、原型化方法是用戶和軟件開發(fā)人員之間進(jìn)行的一種交互過(guò)程，適用于系

統(tǒng)。

A、需求不確定性高的

13、需求確定的

C、管理信息

D、決策支持

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

知識(shí)點(diǎn)解析：本題考查軟件工程軟件開發(fā)模型方面的知識(shí)。原型模型又稱快速原型

模型，它是增量模型的另一種形式。根據(jù)原型的不同作用，有三類原型模型：探索

型原型（用于需求分析階段）、實(shí)驗(yàn)型原型（主要用于設(shè)計(jì)階段）、演化型原型（主要用

于及早向用戶提交一個(gè)原型系統(tǒng)）。演化型主要針對(duì)事先不能完整定義需求的軟件

開發(fā)。軟件開發(fā)中的原型是軟件的一個(gè)早期可運(yùn)行版本，它反映了最終系統(tǒng)的重

要特性。

5、以下文檔中不是需求分析階段產(chǎn)生的。

A、可行性分析報(bào)告

B、項(xiàng)目計(jì)劃書

C、需求規(guī)格說(shuō)明書

D、軟件測(cè)試計(jì)劃

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

知識(shí)點(diǎn)解析：根據(jù)軟件工程框架，軟件工程活動(dòng)包括“需求、設(shè)計(jì)、實(shí)現(xiàn)、確認(rèn)和

支持'"通常.我們把其中的“需求”看作是軟件開發(fā)的一個(gè)階段,在這一階段中.

主要包括需求獲取、需求分析和需求驗(yàn)證等活動(dòng)。需求分析主要是確定待開發(fā)軟

件的功能、性能、數(shù)據(jù)和界面等要求，具體來(lái)說(shuō)可由如下幾點(diǎn)：確定軟件系統(tǒng)的綜

合要求：分析軟件系統(tǒng)的數(shù)據(jù)要求；導(dǎo)出系統(tǒng)的邏輯模型；修正項(xiàng)目開發(fā)計(jì)劃；開

發(fā)一個(gè)原型系統(tǒng)。

6、軟件可移植性是用來(lái)衡量軟件的的重要尺度之一。

A、通用性

B、效率

C、質(zhì)量

D、人一機(jī)界面

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

知識(shí)點(diǎn)解析：軟件可移植性是用來(lái)衡量軟件的通用性的重要尺度之一。

7、基于TCP協(xié)議的應(yīng)用程序有。

A、PING

B、TFTP

C、OSPF

D、TELNET

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

知識(shí)點(diǎn)解析：PING沒有傳輸層，直接封裝在ICMP；TFTP是基于UDP；OSPF直

接封裝成IP包。

8、人為的惡意攻擊分為被動(dòng)攻擊和主動(dòng)攻擊，在以下的攻擊類型中屬于主動(dòng)攻擊

的是O

A、數(shù)據(jù)竊聽

B、數(shù)據(jù)篡改及破壞

C、電磁或射頻截獲

D、數(shù)據(jù)流分析

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

知識(shí)點(diǎn)解析：主動(dòng)攻擊是指攻擊信息來(lái)源的真實(shí)性、信息傳輸?shù)耐暾院拖到y(tǒng)服務(wù)

的可用性，有意對(duì)信息進(jìn)行修改、捅入和刪除。由此可見數(shù)據(jù)篡改及破壞屬于主動(dòng)

攻擊。

9、Kerberos是基于的認(rèn)證協(xié)議。

A、對(duì)稱加密

B、共享密鑰加密

C、公開加密

D、密文

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

知識(shí)點(diǎn)解析：從加密算法上來(lái)講，Kcrhcros的驗(yàn)證是建立在對(duì)稱加密（DES）的基礎(chǔ)

上的，它采用可信任的第3方——密鑰分配中心（KD。保存與所有密鑰持有者通信

的主密鑰（秘密密鑰）.

10、以下標(biāo)準(zhǔn)化組織中，屬于行業(yè)標(biāo)準(zhǔn)組織。

A、IEEE

B、ISO

C、IEC

D、CEN

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

知識(shí)點(diǎn)解析：國(guó)際標(biāo)準(zhǔn)叱組織ISO、國(guó)際電工委員會(huì)IEC都屬于國(guó)際標(biāo)準(zhǔn)；歐洲標(biāo)

準(zhǔn)化委員會(huì)CEN屬于區(qū)域標(biāo)準(zhǔn)：美國(guó)電氣和電子工程師學(xué)會(huì)標(biāo)準(zhǔn)IEEE屬于行業(yè)

標(biāo)準(zhǔn)。

11、某軟件產(chǎn)品注冊(cè)版權(quán)后51年，原作者的仍受到保護(hù)。

A、獲得報(bào)酬權(quán)

B、使用許可權(quán)

C、署名權(quán)

D、轉(zhuǎn)讓權(quán)

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

知識(shí)點(diǎn)解析：軟件開發(fā)者的開發(fā)者身份權(quán)（即署名權(quán)）的保護(hù)期不受限制。

12、我國(guó)標(biāo)準(zhǔn)分為國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、地方標(biāo)準(zhǔn)和企業(yè)標(biāo)準(zhǔn)四類,是企業(yè)

標(biāo)準(zhǔn)的代號(hào)。

A、GB

B、Q

C、QJ

D、DB

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

知識(shí)點(diǎn)解析：已正式公布的行業(yè)代號(hào)有QJ（航天）、SJ（電子）、JB（機(jī)械）、JR（金融系

統(tǒng)）等。行業(yè)標(biāo)準(zhǔn)的編號(hào)：行業(yè)標(biāo)準(zhǔn)的代號(hào)+["]+標(biāo)準(zhǔn)發(fā)布順序號(hào)（5位）+杠+標(biāo)準(zhǔn)發(fā)

布年代號(hào)（4位數(shù)組成）。

13、在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示。若頁(yè)大小為1K,邏輯地址的

頁(yè)號(hào)絕對(duì)頁(yè)號(hào)

02

11

28

頁(yè)號(hào)為2,頁(yè)內(nèi)地址為451,轉(zhuǎn)換成的物理地址為—

A、8643

B、8192

C、8451

D、2499

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

知識(shí)點(diǎn)解析：由頁(yè)表可知，絕對(duì)頁(yè)號(hào)是8,物理地址

=1KX8+451=1024x8+451=8643。

14、在文件存儲(chǔ)設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量法、空閑

塊鏈表鏈接法和。

A、一級(jí)目錄法

B、多級(jí)目錄法

C、分區(qū)法

D、索引法

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

知識(shí)點(diǎn)解析：在文件存儲(chǔ)設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量

法，空閑塊鏈表鏈接法和索引法

15、SPOOLing系統(tǒng)提高了的利用率。

A、獨(dú)占設(shè)備

B、共享設(shè)備

C、文件

D、主存設(shè)備

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

知識(shí)點(diǎn)解析：SPOOLing技術(shù)是將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)虛擬設(shè)備功能，

提高獨(dú)占設(shè)備的利用率。

16、設(shè)備管理是操作系統(tǒng)的重要而乂基本的組成部分，種類繁多，可以從不同的角

度對(duì)它們進(jìn)行分類。若從資源分配的角度，可以分為o

A、用戶設(shè)備、系統(tǒng)設(shè)備和獨(dú)享設(shè)備

B、獨(dú)享設(shè)備、共享設(shè)備和虛設(shè)備

C、系統(tǒng)設(shè)備、獨(dú)享設(shè)備和虛設(shè)備

D、虛設(shè)備、共享設(shè)備和系統(tǒng)設(shè)備

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

知識(shí)點(diǎn)解析：若從資源分配的角度，可以把設(shè)備分成獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)

備三種。.獨(dú)占設(shè)備是萬(wàn)能共享的設(shè)備，即在一段時(shí)間內(nèi)，該設(shè)備只允許一個(gè)進(jìn)程

獨(dú)占；.共享設(shè)備是可曰若干個(gè)進(jìn)程同時(shí)共享的設(shè)備，例如磁盤機(jī)；.虛擬設(shè)備是

利用某種技術(shù)把獨(dú)占設(shè)備改造成可由多個(gè)進(jìn)程共享的設(shè)備。

17,若操作系統(tǒng)中有n個(gè)作業(yè)Ji(i=l,2........n),分別需要Ti(i=l,2........n)的

運(yùn)行時(shí)間，采用的作業(yè)調(diào)度算法可以使平均周轉(zhuǎn)時(shí)間最短。

A、先來(lái)先服務(wù)

B、最短時(shí)間優(yōu)先

C、優(yōu)先級(jí)

D、響應(yīng)比高者優(yōu)先

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

知識(shí)點(diǎn)解析：暫無(wú)解析

18、一個(gè)具有767個(gè)節(jié)點(diǎn)的完全二叉樹，其葉節(jié)點(diǎn)個(gè)數(shù)為

A、383

B、384

C、385

D、386

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

知識(shí)點(diǎn)解析：nO是度為0的節(jié)點(diǎn)總數(shù)(即葉子節(jié)點(diǎn)數(shù))，nl是度為1的節(jié)點(diǎn)總數(shù)，n2

是度為2的節(jié)點(diǎn)總數(shù)，由二叉樹的性質(zhì)可知：n0=n2+l,則完全二叉樹的節(jié)點(diǎn)總數(shù)

n為：n=n0+nl+n2,由于完全二叉樹中度為1的節(jié)點(diǎn)數(shù)只有兩種可能0或1,由此

可得n0=(n+l)/2或nO=nJ2,合并成一個(gè)公式為：n0=(n+l)/2(注：此處表示整除)，

即可根據(jù)完全二又樹的節(jié)點(diǎn)總數(shù)計(jì)算出葉子節(jié)點(diǎn)數(shù)。

19、若函數(shù)Head(L)取得廣義表L的表頭元素，Tail(L)取得廣義表L表尾元素，則

從廣義表L=(x,(a,b,c,d))中取出原子c的函數(shù)為。

A、Head(Tail(Tail(L)))

B、Head(Tail(L))

C、Head(Tail(Tail(Tail(L))))

D^Hcad(Tajl(Tail(Tail(Ta|1(L)))))

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

知識(shí)點(diǎn)解析：暫無(wú)解析

20、對(duì)長(zhǎng)度為10順序表進(jìn)行順序查找，若查找前5個(gè)元素的概率相同，均為1/8,

查找后5個(gè)元素的概率相同，均為3/40,則杳找到表中任一元素的平均查找長(zhǎng)度為

A、55

B、5

C、39/8

D、19/4

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

知識(shí)點(diǎn)解析：查找就是在按某種數(shù)據(jù)結(jié)構(gòu)形式存儲(chǔ)的數(shù)據(jù)集合中，找出滿足指定條

件的節(jié)點(diǎn)。平均查找長(zhǎng)度：為確定記錄在查找表中的位置，須與給定關(guān)鍵字值進(jìn)

行比較的次數(shù)的期望值稱為查找算法在查找成功時(shí)的平均查找長(zhǎng)度。對(duì)含有n個(gè)記

ASL=^P￡

錄的表，查找成功時(shí)的平均查找長(zhǎng)度定義為：i=,,其中，Pi為對(duì)表中

n

ipi=,

第i個(gè)記錄進(jìn)行查找的概率，且臼o在此，

1339

A5L=(1+2+3+4+5)x-+(6+7+8+9+10)x—=—

8408e

21、若光盤上所存儲(chǔ)的立體聲高保真數(shù)字音樂的帶寬為20?20000Hz,采樣頻率為

44.1kHz,顯化精度為16位，雙聲道，貝I」I秒鐘的數(shù)據(jù)顯約為。

A、40KB

B、80KB

C、88KB

D、176KB

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

知識(shí)點(diǎn)解析：實(shí)現(xiàn)聲音數(shù)字化涉及到采樣和量化。采樣是指按一定時(shí)間間隔采集聲

音樣本。每秒鐘采集多少個(gè)聲音樣本，即每秒內(nèi)采樣的次數(shù)，通常用采樣頻率表

示。量化是指將聲音演變的幅度劃分為有限個(gè)幅度值，反映度量聲音樣本的大小，

通常用二進(jìn)制數(shù)字表示，稱為量化位數(shù)或采樣深度。聲道數(shù)表示產(chǎn)生多少組聲波數(shù)

據(jù)。單聲道一次產(chǎn)生一組聲波數(shù)據(jù)；雙聲道或立體聲需要同時(shí)產(chǎn)生兩組聲波數(shù)據(jù)。

如果不經(jīng)壓縮，聲音數(shù)字化后每秒所需數(shù)據(jù)量可按下式估算：數(shù)據(jù)量：數(shù)據(jù)傳輸率

(b/s)x持續(xù)時(shí)間(s);8(B),數(shù)據(jù)量以字節(jié)(Byte)為單位。數(shù)據(jù)傳輸率以每秒比特(bit)

為單位,持續(xù)時(shí)問(wèn)以秒為單位:44.1kxl6bx2-176KBo

22、使用200DPI的掃描分辨率掃描一幅2x2.5英寸的黑白圖像，可以得到一幅

像素的圖像。

A、200x2

B、2x2.5

C、400x500

D、800x1000

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

知識(shí)點(diǎn)解析：對(duì)于圖像，沒有時(shí)間分辨率，空間分辨率（簡(jiǎn)稱分辨率）被表示成每一

個(gè)方向上的像素?cái)?shù)量，它是影響圖像效果的重要因素，一般用水平和垂直方向上所

能顯示的像素?cái)?shù)來(lái)表示。200DPI是指每英寸200像素點(diǎn)，因此2x2.5數(shù)字化為

400x500o

23、DVD-ROM光盤最多可存儲(chǔ)17GB的信息，比CD-ROM光盤的650MB大的

多。DVD-ROM光盤是通過(guò)_____來(lái)提高存儲(chǔ)容量的。

A、減小讀取激光波長(zhǎng)，減少光學(xué)物鏡數(shù)值孔徑

B、減小讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑

C、增大讀取激光波長(zhǎng)，減少光學(xué)物鏡數(shù)值孔徑

D、增大讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑

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

知識(shí)點(diǎn)解析：DVD—ROM光盤是通過(guò)減小讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑

來(lái)提高存儲(chǔ)容量的。

24、MIDI是一種數(shù)字音樂的國(guó)際標(biāo)準(zhǔn)，MIDI文件存儲(chǔ)的o

A、不是樂譜而是波形

B、不是波形而是指令出列

C、不是指令序列而是波形

D、不是指令序列而是樂譜

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

知識(shí)點(diǎn)解析：MIDI是一種非常專業(yè)的語(yǔ)言，它能指揮各種音樂設(shè)備的運(yùn)轉(zhuǎn)，而且

具有統(tǒng)一的標(biāo)準(zhǔn)格式，其至能夠模仿用原始樂器的各種演奏持巧無(wú)法演奏的效果。

MIDI文件長(zhǎng)度非常小。MIDI的一個(gè)缺點(diǎn)是不能記錄語(yǔ)音。

25、在關(guān)系代數(shù)中，五種基本運(yùn)算是指。

A、并、差、笛卡兒積、投影、選擇

B、并、差、交、投影、選擇

C、并、差、連接、投影、選擇

D、連接、除法、笛卡兒積、投影、選擇

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

知識(shí)點(diǎn)解析：基本的關(guān)系代數(shù)包括并、差、廣義笛卡兒積、投影、選擇，其他運(yùn)算

可以通過(guò)基本的關(guān)系運(yùn)算導(dǎo)出。擴(kuò)展的關(guān)系運(yùn)算可以從基本的關(guān)系中導(dǎo)出，主要包

括交、連接、除法、廣義投影、外連接。

26、一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)

共有的o

A、子模式

B、記錄

C、屬性

D、元組

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

知識(shí)點(diǎn)》析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量

必須是相同的屬性組，并且結(jié)果中去掉重復(fù)屬性列。

27、在數(shù)據(jù)庫(kù)操作過(guò)程中事務(wù)處理是一個(gè)操作序列，必須具有以下性質(zhì)：原子性、

一致性、隔離性和。

A、共享性

B、繼承性

C、持久性

D、封裝性

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

知識(shí)點(diǎn)解析?：事務(wù)是一個(gè)操作序列，這些操作“要么都做，要么都不做”，是數(shù)據(jù)庫(kù)

環(huán)境中不可分割的邏輯工作單位。事務(wù)和程序是兩個(gè)不同的概念，一般一個(gè)程序可

包含多個(gè)事務(wù)。事務(wù)的四個(gè)特性是：原子性(Atomicily)、一致性(Consistency)、隔

離性(Isolation)和持久性(Durability),這四個(gè)特性稱為事務(wù)的ACID(酸)性。故選

Co

UML是一種面向?qū)ο蟮耐唤ＵZ(yǔ)言。它包括10種圖，其中，用例圖展示了外部

參與者與系統(tǒng)內(nèi)用例之間的連接。UML的外部參與者是指(47),用例可以用(48)圖

來(lái)描述。(49)指明了對(duì)象所有可能的狀態(tài)以及狀態(tài)之間的遷移。協(xié)作圖描述了辦作

的(50)之間的交互和鏈接。

28、

A、人員

B、單位

C、人員或單位

D、人員或外部系統(tǒng)

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

知識(shí)點(diǎn)解析：暫無(wú)解析

29、

A類

、

狀

B態(tài)

、

活

動(dòng)

協(xié)

作

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

知識(shí)點(diǎn)解析：暫無(wú)解析

30、

A類

、

狀

B態(tài)

、

活

動(dòng)

協(xié)

作

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

知識(shí)點(diǎn)解析：暫無(wú)解析

31、

A、對(duì)象

B、類

C、用例

D、狀態(tài)

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

知識(shí)點(diǎn)解析：統(tǒng)一建模語(yǔ)言(UnifiedModelingLanguage,UML)是面向?qū)ο筌浖?/p>

標(biāo)準(zhǔn)化建模語(yǔ)言。UML具有豐富的表達(dá)力，可以措述開發(fā)所需要的各種視圖，然

后以這些視圖為基礎(chǔ)裝配系統(tǒng)。在最高層，視圖被劃分成三個(gè)視圖域：結(jié)構(gòu)分

類、動(dòng)態(tài)行為和模型管理。.結(jié)構(gòu)分類描述了系統(tǒng)中的結(jié)構(gòu)成員及其相互關(guān)系，類

元包括類、用例、構(gòu)件和節(jié)點(diǎn)。類元為研究系統(tǒng)動(dòng)態(tài)行為奠定了基礎(chǔ)。類元視圖包

括靜態(tài)視圖、用例視圖和實(shí)現(xiàn)視圖。.動(dòng)態(tài)行為描述了系統(tǒng)隨時(shí)間變化的行為，行

為用從靜態(tài)視圖中抽取的瞬間值的變化來(lái)描述。動(dòng)態(tài)行為視圖包括狀態(tài)機(jī)視圖、活

動(dòng)視圖和交互視圖。模型管理說(shuō)明了模型的分層組織結(jié)構(gòu)。包是模型的基本組織單

元。特殊的包還包括模型和子系統(tǒng)。.模型管理視圖跨越了其他視圖并根據(jù)系統(tǒng)開

發(fā)和配置組織這些視圖。UML還包括多種具有擴(kuò)展能力的組件，包括約束、溝造

型和標(biāo)記值，它們適用于所有的視圖元素。

主要的域視圖圖主要概念

結(jié)構(gòu)靜態(tài)視圖類圖類、關(guān)聯(lián)、泛化、依賴關(guān)系、實(shí)現(xiàn)、接口

用例視圖用例圖用例、參與者、關(guān)聯(lián)、擴(kuò)展、包括、用例泛化

實(shí)現(xiàn)視圖構(gòu)件圖構(gòu)件、接口、依賴關(guān)系、實(shí)現(xiàn)

部署視圖部署圖節(jié)點(diǎn)、構(gòu)件、依賴關(guān)系、實(shí)現(xiàn)

狀態(tài)機(jī)視圖狀態(tài)機(jī)圖狀態(tài)、事件、轉(zhuǎn)換、動(dòng)作

活動(dòng)試圖活動(dòng)圖狀態(tài)、活動(dòng)、完成轉(zhuǎn)換、分叉、結(jié)合

動(dòng)態(tài)順序圖交互、對(duì)象、消息、激活

交互視圖

協(xié)作圖協(xié)作、交互、協(xié)作角色、消息

模型管理模型管理視圖類圖包、子系統(tǒng)、模型

可擴(kuò)展性所有所有約束、構(gòu)造型、標(biāo)記值

詳見考

點(diǎn)梳理。

32、C++中，派生類對(duì)基類的繼承有三種方式：公有繼承(Public)、包含繼承

(Protected).私有繼承(Private)。類B保護(hù)繼承方式繼承了類A,類C公有繼承方

式繼承了類B,則是類C中的公有成員。

A、類A的公有成員

B、類A的保護(hù)成員

C、類B的公有成員

D、類B的保護(hù)成員

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

知識(shí)點(diǎn)解析：C++中，派生類對(duì)基類有三種繼承方式：公有繼承（Public）、私有繼

承（Private）和保護(hù)繼承（Proiecled）。公繼承的特點(diǎn)是基類的公有成員和保護(hù)成員

作為派生類的成員時(shí)，它們都保持原有的狀態(tài)，而基類的私有成員仍然是私有的。

私有繼承的特點(diǎn)是基類的公有成員和保護(hù)成員都作為派生類的私有成員，并且不能

被這個(gè)派生類的子類所訪問(wèn)。保護(hù)繼承的特點(diǎn)是基類的所有公有成員和保護(hù)成員

都作為派生類的保護(hù)成員，并且只能被它的派生類成員函數(shù)或友元訪問(wèn)，基類的私

publicprotectedprivate

公有繼承publicprotectedprivate

保護(hù)繼承protectedprotectedprivate

私有繼承private[private

有成員仍然是私有的“private

33、用遞歸算法實(shí)現(xiàn)n個(gè)相異元素構(gòu)成的有序序列的二分查找，采用一個(gè)遞歸工作

棧時(shí)，該棧的最小容量應(yīng)為o

A、n

B、n/2

C>log2n

D、log2（n+1）

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

知識(shí)點(diǎn)解析：二分查找亦稱折半查找，其基本思想：設(shè)查找表的元素存儲(chǔ)在一維數(shù)

組r[1.川中，首先將待查的key值與表r中間位置上（下標(biāo)為mid）的記錄的關(guān)鍵字進(jìn)

行比較，若相等，則查找成功：若key>r[mid].key,則說(shuō)明待查記錄只可能在后

半個(gè)子表r[mid+l..n]（注意：是mid+1,而不是mid）中，下一步應(yīng)在后半個(gè)子表中

再進(jìn)行折半查找，若key<r[mid].key,則說(shuō)明待查記錄只可能在前半個(gè)子表

（注意：是mid-1,而不是mid）中，下一步應(yīng)在前半個(gè)子表中再進(jìn)行折半

查找，這樣通過(guò)逐步縮小范圍，直到查找成功或予表為空時(shí)失敗為止。在表中的

元素已經(jīng)按關(guān)鍵字遞增（或遞減）的方式排序的情況下，才可進(jìn)行折半查找。等概率

情況下順序查找成功的平均查找長(zhǎng)度為：

ASU==-Xix2"=--logJn-FD-l

inin當(dāng)n值較大時(shí)，

ASLbs-log2（n+1）-1o

34、算法是對(duì)問(wèn)題求解過(guò)程的一類精確描述，算法中描述的操作都是可以通過(guò)已經(jīng)

實(shí)現(xiàn)的基本操作在限定時(shí)間內(nèi)執(zhí)行有限次來(lái)實(shí)現(xiàn)。這句話說(shuō)明算法具有特

性。

A、正確性

B、可行性

C、確定性

D、健壯性

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

知識(shí)點(diǎn)解析：算法是對(duì)特定問(wèn)題求解步驟的一種描述，它是指令的有限序列，其中

每一條指令表示一個(gè)或多個(gè)操作。.確定性：算法中每一條指令必須有確切的含

義，無(wú)二義性，并且在任何條件下，算法只有惟一的一條執(zhí)行路徑，即對(duì)于相同的

輸入只能得出相同的輸出。.可行性：一個(gè)算法是可行的，即算法中描述的操作都

是可以通過(guò)己經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)。.正確性(correctness)：算法應(yīng)

滿足具體問(wèn)題的需求。.可讀性(rcadabilitv)：便于閱讀和交流。

35、貪心算法是一種的算法。

A、不求最優(yōu)，只求滿意

B、只求最優(yōu)

C、求取全部可行解

D、求取全部最優(yōu)解

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

知識(shí)點(diǎn)解析：貪心算法是一種不追求最優(yōu)解，只希望得到較為滿意解的方法，一般

可以快速得到滿意的解，因?yàn)槭∪チ藶檎业阶顑?yōu)解要窮盡所有可能而必須耗費(fèi)的大

量時(shí)間。

36、對(duì)n個(gè)元素進(jìn)行快速排序時(shí)，最壞情況下的時(shí)間復(fù)雜度為_____o

A.O(log：)B.0(n)C.O(nlog；)D,0(n2)

A、

B、

C、

D、

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

知識(shí)點(diǎn)解析：各種排序算法性能比較如下:

排序方法平均時(shí)間最好情況最壞情況輔助存儲(chǔ)穩(wěn)定性

選擇排序0(n2)0(n2)0(n2)0(1)不穩(wěn)定

插入排序0(n2)0(n)0(n2)0(1)穩(wěn)定

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

希爾排序0(90)——0(1)不穩(wěn)定

快速排序0(nlogn)0(nlogn)0(n2)0(nlogn)不穩(wěn)定

堆排序0(nlogn)0(nlogn)0(nlogn)0(1)穩(wěn)定

歸并排序0(nlogn)0(nlogn)0(nlogn)0(n)穩(wěn)定

基數(shù)拄序0(d0(d0(dO(rd)穩(wěn)定

(n+xd))(n-hrd))(n+rd))

37、從二叉樹的任一節(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過(guò)的節(jié)點(diǎn)序列必須按其關(guān)

鍵字降序排列。

A、二叉排序樹

B、大頂堆

C、小頂堆

D、平衡二又樹

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

知識(shí)點(diǎn)解析：nO是度為0的節(jié)點(diǎn)總數(shù)(即葉子節(jié)點(diǎn)數(shù))，nl是度為1的節(jié)點(diǎn)總數(shù)，n2

是度為2的節(jié)點(diǎn)總數(shù)，由二叉樹的性質(zhì)可知：nO=n2+l,則完全二叉樹的節(jié)點(diǎn)總數(shù)

n為：n=n0+n1+n2,由于完全二叉樹中度為1的節(jié)點(diǎn)數(shù)只有兩種可能0或1,由此

可得n0=(n+l)/2或nO=nJ2,合并成一個(gè)公式為：n0=(n+l)/2(注：此處表示整除)，

即可根據(jù)完全二又樹的節(jié)點(diǎn)總數(shù)計(jì)算出葉子節(jié)點(diǎn)數(shù)。

38、在下列軟件平臺(tái)中，不是網(wǎng)絡(luò)管理軟件平臺(tái)

A、NetManager

B、OpcnVicw

C、SunView

D、NetView

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

知識(shí)點(diǎn)解析：NelManager是Sun公司在Sun平臺(tái)上的網(wǎng)絡(luò)管理平臺(tái)：OpenView是

HP公司的旗艦軟件產(chǎn)品，已成為網(wǎng)絡(luò)管理平臺(tái)的典范；Netview是IBM公司開發(fā)

的網(wǎng)絡(luò)管理平臺(tái)。

39、如果C類子網(wǎng)的掩碼為24,則包含的子網(wǎng)位數(shù)、子網(wǎng)數(shù)目、每

個(gè)子網(wǎng)中的主機(jī)數(shù)目正確的是o

A、2,2,62

B、3,6,30

C、4,14,14

D、5,30,6

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

知識(shí)點(diǎn)解析：子網(wǎng)的掩碼為2552S52s5.224說(shuō)明從主機(jī)位借3位作予網(wǎng)位,主機(jī)

位還有5位，因此子網(wǎng)數(shù)目為23-2=6；每個(gè)子網(wǎng)中的主機(jī)數(shù)目為25-2=30。

40、168.15.19/28中，能夠分配給主機(jī)使用的地址是。

A、4

B、6

C、7

D、1

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

知識(shí)點(diǎn)解析：28位子網(wǎng)掩碼即為40,子網(wǎng)位數(shù)和主機(jī)位數(shù)都是4

位，即可以劃分成2<2=14個(gè)子網(wǎng)，每個(gè)子網(wǎng)中的主機(jī)數(shù)目為24-2=14。

9與40按位進(jìn)行“與”得到子網(wǎng)地址是6,則

其主機(jī)范圍是7?0。6和1分別是

這個(gè)網(wǎng)絡(luò)的網(wǎng)絡(luò)地址和廣播地址，不能分配置給用戶使用。

41、異步傳輸方式(ATM)融合了兩種技術(shù)的特點(diǎn)。

A、電路交換與報(bào)文交換

B、電路交換與分組交換

C、分組交換與報(bào)文交換

D、分組交換與幀交換

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

知識(shí)點(diǎn)解析：異步傳輸方式(ATM)是建立在電路交換和分組交換的基礎(chǔ)上的一種面

向連接的快速分組交換技術(shù)，它采用定長(zhǎng)分組作為傳輸和交換的單位。在ATM中

這種定長(zhǎng)分組稱為信元(cell)。

42、在以下的主干網(wǎng)技術(shù)中，最不適合于超大型1P骨干網(wǎng)的技術(shù)是。

A、IPoverATM

B、IPoverSONET

C、IPoverSDH

D、IPoverWDM

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

知識(shí)點(diǎn)解析：由于IPoverATM需將IP數(shù)據(jù)包映射為ATM信元，使傳輸開銷達(dá)到

20%?30%,需要解決IP地址與ATM地址多重映射、IP的非連續(xù)特性與ATM面

向連接的特?性、網(wǎng)絡(luò)管理麻煩，不適合超大型IP骨干網(wǎng)。

(66)是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運(yùn)行和維護(hù)的過(guò)

程，它包括方法、工具和過(guò)程三個(gè)要素。IS09000是由ISO/TC176制定的關(guān)于(67)

和質(zhì)量保證的國(guó)際標(biāo)準(zhǔn)。CMM提供了一個(gè)框架，將軟件過(guò)程改進(jìn)的進(jìn)化步驟組織

成5個(gè)成熟度等級(jí)。除第1級(jí)外，每個(gè)等級(jí)都包含了實(shí)現(xiàn)該成熟度等級(jí)目標(biāo)的若干

(68)。在軟件開發(fā)的各種資源中，(69)是最重要的資源。軟件的復(fù)雜性是(70),它引

起人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時(shí)間超時(shí)等問(wèn)題。

43、

A、軟件過(guò)程

B、軟件測(cè)試

C、軟件生存周期

D、軟件工程

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

知識(shí)點(diǎn)解析：暫無(wú)解析

44、

A、質(zhì)量控制

B、質(zhì)量管理

C、質(zhì)量策劃

D、質(zhì)量改進(jìn)

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

知識(shí)點(diǎn)解析：暫無(wú)解析

45、

A、關(guān)鍵實(shí)踐

B、關(guān)鍵過(guò)程域

C、軟件過(guò)程能力

D、軟件過(guò)程

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

知識(shí)點(diǎn)解析：暫無(wú)解析

46、

A、開發(fā)工具

B、方法

C、硬件環(huán)境

D、人員

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

知識(shí)點(diǎn)解析：暫無(wú)解析

47>

A、固有的

B、人為的

C、可消除的

D、不可降低的

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

知識(shí)點(diǎn)解析：軟件工程是研究和應(yīng)用如何以系統(tǒng)化的、規(guī)范的、可度量的方法去開

發(fā)、運(yùn)行和維護(hù)軟件，即把工程化應(yīng)用到軟件上。軟件工程是一種層次化的技術(shù)，

其中過(guò)程、方法和工具是軟件工程的三個(gè)要素：（1）軟件工程必須以有組織的質(zhì)量

保證為基礎(chǔ)，全面質(zhì)量管理和過(guò)程改進(jìn)使得更加成熟的軟件工程方法的不斷出現(xiàn)。

（2）軟件工程過(guò)程是進(jìn)行一系列有組織的活動(dòng)，從而能夠合理地和及時(shí)地開發(fā)出計(jì)

算機(jī)軟件°過(guò)程定義了技術(shù)方法的采用、T程產(chǎn)品（包括模型、文檔、數(shù)據(jù)、報(bào)

告、表格等）的產(chǎn)生、里程碑的建立、質(zhì)量的保證和變更的管理（3）軟件工程方法

為軟件開發(fā)提供“如何做''的技術(shù)，它涵蓋了項(xiàng)目計(jì)劃、需求分析、系統(tǒng)設(shè)計(jì)、程序

實(shí)現(xiàn)、測(cè)試與維護(hù)等一系列的任務(wù)。（4）軟件工具為過(guò)程和方法提供自動(dòng)的或當(dāng)自

動(dòng)的支持。這些軟件工具被集成起來(lái)，建立起一個(gè)支持軟件開發(fā)的系統(tǒng)，稱之為計(jì)

算機(jī)輔助軟件工程（CASE,ComputerAidedSoftwareEngineering）oCASE集成/軟

件、硬件和一個(gè)存放開發(fā)過(guò)程信息的軟件工程數(shù)據(jù)庫(kù)，形成了一個(gè)軟件工程環(huán)境。

ISO9000不是特指一個(gè)標(biāo)準(zhǔn)，而是一個(gè)標(biāo)準(zhǔn)序列，是由ISO/TC176制定的關(guān)于質(zhì)

量管理和質(zhì)量保證的國(guó)際標(biāo)準(zhǔn)。ISO9000的目標(biāo)是促進(jìn)全面質(zhì)量，通過(guò)對(duì)生產(chǎn)和

經(jīng)營(yíng)的每一個(gè)環(huán)節(jié)進(jìn)行文件化和系統(tǒng)化控制，從而達(dá)到防止不合格品的目的。

CMM中，除第一級(jí)外，每個(gè)軟件能力成熟度等級(jí)包含若干個(gè)對(duì)該成熟度等級(jí)至關(guān)

重要的過(guò)程域，它們的實(shí)施對(duì)達(dá)到該成熟度等級(jí)的目標(biāo)起到保證作用。這些過(guò)程域

就稱為該成熟度等級(jí)的關(guān)鍵過(guò)程域，反之非關(guān)鍵過(guò)程域是指對(duì)達(dá)到相應(yīng)軟件成熟度

等級(jí)的日標(biāo)不起關(guān)鍵作用。在軟件開發(fā)的各種資源中，人員是最重要的資源。軟

件的復(fù)雜性是固有的，它引起人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時(shí)間超時(shí)等問(wèn)

題。

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

分,共20分。)

內(nèi)存按字節(jié)編址，地址從A4000H?CBFFFH,共⑴字節(jié)，若用存儲(chǔ)容量32Kx8bit

的存儲(chǔ)芯片構(gòu)成內(nèi)存，至少需要(2)片。

48、

A、80K

B、96K

C、160K

D、192K

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

知識(shí)點(diǎn)解析：暫無(wú)解析

49、

A、2

B、5

C、8

D、10

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

知識(shí)點(diǎn)解析：本題考查內(nèi)存容量的計(jì)算。內(nèi)存容量=尾地址-首地址+kCBFFFH-

A4000H+1=28000H=160KB<>芯片數(shù)=內(nèi)存容量/芯片容量=160KB/(32Kx8b)=5片。

在流水線結(jié)構(gòu)的計(jì)算機(jī)中，頻繁執(zhí)行(3)指令時(shí)會(huì)嚴(yán)重影響機(jī)器的效率。當(dāng)有中斷

請(qǐng)求發(fā)生時(shí)，采用不精確斷點(diǎn)法，則將(4)。

50、

A、條件轉(zhuǎn)移

B、無(wú)條件轉(zhuǎn)移

C、算術(shù)運(yùn)算

D、訪問(wèn)存儲(chǔ)器

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

知識(shí)點(diǎn)解析：暫無(wú)解析

51、

A、僅影響中斷反應(yīng)時(shí)間，小影響程序的正確執(zhí)行

B、不僅影響中斷反應(yīng)時(shí)間，還影響程序的正確執(zhí)行

C、不影響中斷反應(yīng)時(shí)間，但影響程序的正確執(zhí)行

D、不影響中斷反應(yīng)時(shí)間，也不影響程序的正確執(zhí)行

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

知識(shí)點(diǎn)解析：流水線技術(shù)是指把CPU的一個(gè)操作進(jìn)一步分解成多個(gè)可以單獨(dú)處理

的子操作(如取指令、指令譯碼、取操作數(shù)、執(zhí)行)，使每個(gè)子操作在一個(gè)專門的硬

件站上執(zhí)行，這樣一個(gè)操作需要順序地經(jīng)過(guò)流水線中多個(gè)站的處理才能完成。在執(zhí)

行的過(guò)程中，前后連續(xù)的幾個(gè)操作可以依次流入流水線中，在各個(gè)站間重疊執(zhí)行。

可見，流水線技術(shù)的關(guān)鍵在于“重復(fù)執(zhí)行”，如果頻繁執(zhí)行條件轉(zhuǎn)移，流水線就會(huì)被

破壞，從而嚴(yán)重影響機(jī)器的效率。當(dāng)有中斷請(qǐng)求時(shí)，流水線會(huì)停止，通常有兩

利，中斷響應(yīng)方式，一種是精確斷點(diǎn)法，另一種是不精確斷點(diǎn)法。如果采用精確斷

點(diǎn)法，流水線將立即停止執(zhí)行去響應(yīng)中斷，這種方式不影響中斷反應(yīng)時(shí)間，但影響

程序的正確執(zhí)行。如果采用不精確斷點(diǎn)法，流水線將不再新增指令，但指令繼續(xù)執(zhí)

行，當(dāng)流水線中所有指令執(zhí)行完后才響應(yīng)中斷，這種方式不僅影響中斷反應(yīng)時(shí)間，

還影響程序的正確執(zhí)行。

設(shè)有一個(gè)存儲(chǔ)器，容量是256KB,cache容量是2KB,每次交換的數(shù)據(jù)塊是16B。

則主存可劃分為(7)塊，cache地址需(8)位。

52、

A、128

B、16K

C、16

D、128K

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

知識(shí)點(diǎn)解析：暫無(wú)解析

53、

A、7

B、11

C、14

D、18

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

知識(shí)點(diǎn)解析：本題考查Cache知識(shí)。Cache即高速緩沖存儲(chǔ)器，為了解決CPU和

主存之間速度匹配問(wèn)題而設(shè)置的。它是介于CPU和主存之間的小容量存儲(chǔ)器，存

取速度比主存快。改善系統(tǒng)改性能的依據(jù)是程序的局部性原理。主存塊數(shù)二主存容

量/每次交換的數(shù)據(jù)塊大小=256KB/I6B=16K。Cache地址位數(shù)二塊號(hào)地址十塊內(nèi)地

址=log(Cache容量/每次交換的數(shù)據(jù)塊大小)+log(每次交換的數(shù)據(jù)塊大

/h)=log(2KB/16B)+log(16B)=l1位。

有限狀態(tài)自動(dòng)機(jī)M的狀態(tài)轉(zhuǎn)換矩陣如下表所示，對(duì)應(yīng)的DFA狀態(tài)圖為(28),所能

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

知識(shí)點(diǎn)解析：暫無(wú)解析

55、

A、(011)*

B、00(011)*

C、(011)*00

D、0(011)*0

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

知識(shí)點(diǎn)解析：選項(xiàng)A和D首先可以排除，其對(duì)應(yīng)的不是DFA。狀態(tài)轉(zhuǎn)換矩陣表

示，狀態(tài)qO在輸入0的情況下轉(zhuǎn)換成狀態(tài)q1。易判斷對(duì)應(yīng)的DFA為選項(xiàng)B所示

的狀態(tài)圖。正則表達(dá)式可通過(guò)特例判斷，q0為初始狀態(tài)，輸入兩個(gè)0后轉(zhuǎn)為狀態(tài)

q2,因此正則表達(dá)式應(yīng)為兩個(gè)0開頭。故應(yīng)為B。

關(guān)系模式R(U,F),其中U={A,B,C,D,E),F={AC-E,E-D,A—B,

BTD}。關(guān)系模式R的候選鍵是(45),(46)是無(wú)損連接并保持函數(shù)依賴的分解。

56、

A、AC

B、ED

C>AB

D、ABC

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

知識(shí)點(diǎn)解析：哲無(wú)解析

57、

A、p={Rl(AC),R2(ED),R3(AB)J

B、p={Rl(ABC),R2(ED),R3(ACE)}

C、p={RI(ABC),R2(ED),R3(AE))

D、p={Rl(ACE),R2(ED),R3(AB)|

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

知識(shí)點(diǎn)解析：根據(jù)函數(shù)依賴進(jìn)行判斷。.候選碼(CandidaieKey)：若關(guān)系中的某一

屬性和屬性組的值能唯一的標(biāo)識(shí)一個(gè)元組，則稱該屬性或?qū)傩越M為候選碼，簡(jiǎn)稱

碼。.主碼(PrimaryKey)：若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼。通

常在關(guān)系模式主屬性上加下劃線表示該屬性為主碼屬性。.主屬性(Plimary

Attribute)：包含在任何候選碼中的諸屬性稱為主屬性，不包含在任何候正碼中的屬

性稱為非碼屬性。.外碼(ForeignKey)：如果關(guān)系模式R中的屬性或?qū)傩越M，率該

關(guān)系的碼，但都是其他關(guān)系的碼，那么該屬性集對(duì)關(guān)系模式R而言是外碼。.全碼

(All-Key)：關(guān)系模型的所有屬性組是這個(gè)關(guān)系模型的候選碼，稱為全碼。.超鍵：

在關(guān)系模式中，能唯一標(biāo)識(shí)元組的屬性集稱為超鍵(SuperKey)。對(duì)于候選鍵，則

因A-B,故若AB是超鍵，則A也是超鍵，故AB不可能是候選鍵。又"uABC,

故若ABC也不可能是候選鍵。同理，因E-D,ED也不可能是候選鍵。這樣就只

剩選項(xiàng)A了，可以驗(yàn)證AC確實(shí)是該關(guān)系的候選鍵。

類的實(shí)例化過(guò)程是一種實(shí)例的合成過(guò)程，而不僅僅是根據(jù)單個(gè)類型進(jìn)行的空間分

配、初始化和綁定。指導(dǎo)編譯程序進(jìn)行這種合成的是(47)。重置的基本思想是通過(guò)

(48)機(jī)制的支持，使得子類在繼承父類界面定義的前提下，用適用于自己要求的實(shí)

現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。

58、

A、類的層次結(jié)構(gòu)

B、實(shí)例的個(gè)數(shù)

C、多態(tài)的種類

D、每個(gè)實(shí)例初始狀態(tài)

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

知識(shí)點(diǎn)解析：暫無(wú)解析

59、

A、靜態(tài)綁定

B、對(duì)象應(yīng)用

C、類型匹配

D、動(dòng)態(tài)綁定

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

知識(shí)點(diǎn)解析：一個(gè)類定義了一組大體上相似的對(duì)象，類所包含的方法和數(shù)據(jù)描述了

一組對(duì)象的共同行為和屬性。將一組對(duì)象的共同特征加以抽象并存儲(chǔ)在一個(gè)類中的

能力，是面向?qū)ο蠹夹g(shù)最重要的?點(diǎn)。有無(wú)豐富的類庫(kù)，是衡量一個(gè)面向?qū)ο蟪绦?/p>

設(shè)計(jì)語(yǔ)言成熟與否的重要標(biāo)志。類具有實(shí)例化功能，包括實(shí)例生成(Constructor)和

實(shí)例消除(Desiruclor)。類的實(shí)例化功能決定了類及其實(shí)例具有下面的特征：同一個(gè)

類的不同實(shí)例具有相同的數(shù)據(jù)結(jié)構(gòu)，承受的是同一方法集合所定義的操作，因而具

有規(guī)律相同的行為；同一個(gè)類的不同實(shí)例可以持有不同的值，因而可以具有不同的

狀態(tài)；實(shí)例的初始狀態(tài)可以在實(shí)例化時(shí)確定。重置(Overriding)是指在子類中改變

父類的既有函數(shù)行為的操作。其基本思想是通過(guò)一種動(dòng)態(tài)綁定機(jī)制的支持，使得子

類在繼承父類界面定義的前提下，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)

現(xiàn)。重載(Overloading)是指在予類中保留既有父類的函數(shù)名，但使用不同類型的參

數(shù)，即在面向?qū)ο缶幊陶Z(yǔ)言中，允許同名、具有不同類型參數(shù)的函數(shù)共同存在。

動(dòng)態(tài)綁定(DynamicBinding)是建立在函數(shù)調(diào)用(MethodCall)和函數(shù)本體(Method

Body)之間的關(guān)聯(lián)。綁定動(dòng)作在執(zhí)行期(Run-lime)才根據(jù)對(duì)象類型而進(jìn)行，這就是所

謂的動(dòng)態(tài)綁定，也稱后期綁定(LateBinding)。

OMT是一種對(duì)象建模技術(shù)，它定義了三種模型，其中(49)模型描述系統(tǒng)中與時(shí)間

和操作順序有關(guān)的系統(tǒng)特征，表示瞬時(shí)的行為上的系統(tǒng)的“控制”特征，通常可用

(50)來(lái)表示。

60、

A、對(duì)象

B、功能

C、動(dòng)態(tài)

D、都不是

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

知識(shí)點(diǎn)解析：暫無(wú)解析

61、

A、類圖

B、狀態(tài)圖

C、對(duì)象圖

D、數(shù)據(jù)流圖

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

知識(shí)點(diǎn)解析：對(duì)象建模技術(shù)(ObjeclModelingTechnique,OMT)定義了三種模型一

-對(duì)象模型、動(dòng)態(tài)模型和功能模型，OMT用這三種模型描述系統(tǒng)。OMT方法有四

個(gè)步驟：分析、系統(tǒng)設(shè)計(jì)、對(duì)象設(shè)計(jì)和實(shí)現(xiàn)。OMT方法的每一步都使用這三種模

型，通過(guò)每一步對(duì)三種模型不斷地精化和擴(kuò)充。①對(duì)象模型描述系統(tǒng)中對(duì)象的靜

態(tài)結(jié)構(gòu)、對(duì)象之間的關(guān)系、對(duì)象的屬性、對(duì)象的操作。對(duì)象模型表示靜態(tài)的、結(jié)構(gòu)

上的、系統(tǒng)的“數(shù)據(jù)”特征。對(duì)象模型為動(dòng)態(tài)模型和功能模型提供了基本的框架。對(duì)

象模型用包含對(duì)象和類的對(duì)象圖表示。②動(dòng)態(tài)模型描述與時(shí)間和操作順序有關(guān)的

系統(tǒng)特征——激發(fā)事件、事件序列、確定事件先后關(guān)系以及事件和狀態(tài)的組織。動(dòng)

態(tài)模型表示瞬時(shí)的、行為上的、系統(tǒng)的“控制”特征，動(dòng)態(tài)模型用狀態(tài)圖來(lái)表示，每

張狀態(tài)圖顯示了系統(tǒng)中一個(gè)類的所有對(duì)象所允許的狀態(tài)和事件的順序。③功能模

型描述與值的變換有關(guān)的系統(tǒng)特征一功能、映射、約束和函數(shù)依賴，功能模型用

數(shù)據(jù)流圖來(lái)表示。

計(jì)算N!的遞歸算法如下，求解該算法的時(shí)間復(fù)雜度時(shí)，只考慮相乘操作，則算法

的計(jì)算時(shí)間T(n)的遞推關(guān)系式為(55)；對(duì)應(yīng)時(shí)間復(fù)雜度為(56)。intFactorial(intn)

{//計(jì)算n!if(n<=l)retum1;elsereturnn*Factorial(n-l);}

62、

A、T(n)=T(n-l)+l

T(n)=T(n-l)

C、T(n)=2T(n-l)+l

D、T(n)=2T(n-l)-l

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

知識(shí)點(diǎn)解析：暫無(wú)解析

63、

A、0(n)

B<Xnlog；)

C>O(nsup>2)

D、0(1)

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

知識(shí)點(diǎn)解析?：這是一個(gè)遞歸算法，算法的計(jì)算時(shí)間T(n)的遞推關(guān)系式應(yīng)為

T(n)=T(n-l)+lo

遞歸算法的執(zhí)行過(guò)程一般來(lái)說(shuō)可先后分成(57)和(58)兩個(gè)階段。

64、

探

A試

、

推

B遞

、

舉

c枚

、

析

D分

、

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

知識(shí)點(diǎn)解析：遞推法是利用問(wèn)題本身所具有的一種遞推關(guān)系求問(wèn)題解的一種方法。

一般分為遞推和回歸兩階段。

65、

A、回溯

B、回歸

C、返回

D、合成

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

知識(shí)點(diǎn)解析：暫無(wú)解析

在Linux操作系統(tǒng)中提供了大量的網(wǎng)絡(luò)配置命令工具，其中不帶參數(shù)的route命令

用來(lái)查看本機(jī)的路由信息，(63)命令也可以完成該功能；命令"routeaddO.O.O.Ogw

192.168.01”的含義是(64)。

66>

A、ifconfig-r

B、traceroute

C^set

D、netstat-r

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

知識(shí)點(diǎn)解析：暫無(wú)解析

67、

A、由于是一個(gè)無(wú)效的IP地址，因此是一個(gè)無(wú)效指令

B、添加一個(gè)默認(rèn)路由，即與所有其他網(wǎng)絡(luò)通信都通過(guò)192.168.。.1這一網(wǎng)關(guān)

C、在路由表中將網(wǎng)關(guān)設(shè)置項(xiàng)192.1680.1刪除

D、在路由表中添加一個(gè)網(wǎng)關(guān)設(shè)置項(xiàng),但未指定源地址

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

知識(shí)點(diǎn)解析：neisiat-r可以查看主機(jī)路由表；ifconfig用于查看網(wǎng)絡(luò)配置；

traceroute用于路由跟蹤；set是用于設(shè)置環(huán)境變量。在Linux系統(tǒng)中，route命令可

用來(lái)查看和設(shè)置的路由信息，參數(shù)add是用來(lái)參加一條路由，代表所有網(wǎng)

絡(luò)，即這是一條默認(rèn)路由。

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

分,共9分。)

根據(jù)國(guó)家標(biāo)準(zhǔn)GB8566-88計(jì)算機(jī)軟件開發(fā)規(guī)范的規(guī)定，軟件的開發(fā)和維護(hù)劃分為8

個(gè)階段，其中單元測(cè)試是在(21)階段完成的：集成測(cè)試的計(jì)劃是在(22)階段制定

的；確認(rèn)測(cè)試的計(jì)劃是在(23)階段制定的。

68、

A實(shí)現(xiàn)

、

使

B用

、

維

c護(hù)

、

調(diào)

D試

、

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

知識(shí)點(diǎn)解析：暫無(wú)解析

69、

A、需求分析

B、概要設(shè)計(jì)

C、實(shí)現(xiàn)

D、詳細(xì)設(shè)計(jì)

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

知識(shí)點(diǎn)解析：暫無(wú)解析

70、

A、需求分析

B、概要設(shè)計(jì)

C、實(shí)現(xiàn)

D、詳細(xì)設(shè)計(jì)

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

知識(shí)點(diǎn)解析：由于軟件錯(cuò)誤的復(fù)雜性，在軟件工程測(cè)試中應(yīng)綜合運(yùn)用測(cè)試技術(shù)，并

應(yīng)實(shí)施合理的測(cè)試序列：?jiǎn)卧獪y(cè)試、集成測(cè)試、有效性測(cè)試、系統(tǒng)測(cè)試。.單元測(cè)

試（往往采用白盒測(cè)試技術(shù)）：集中于每個(gè)獨(dú)立的模塊。該測(cè)試以詳細(xì)設(shè)計(jì)文檔為指

導(dǎo)，測(cè)試模塊內(nèi)的重要控制路徑。.集成測(cè)試：集中于模塊的組裝。其目標(biāo)是發(fā)現(xiàn)

與接口有關(guān)的錯(cuò)誤，將經(jīng)過(guò)單元測(cè)試的模塊構(gòu)成一個(gè)滿足設(shè)計(jì)要求的軟件結(jié)構(gòu)。.

有效性測(cè)試：目標(biāo)是發(fā)現(xiàn)軟件實(shí)現(xiàn)的功能與需求規(guī)格說(shuō)明書不一致的錯(cuò)誤。（通常

采用黑盒測(cè)試技術(shù)）.系統(tǒng)測(cè)試：集中檢驗(yàn)系統(tǒng)所有元素（包括硬件、軟件）之間協(xié)作

是否合適，整個(gè)系統(tǒng)的性能、功能是否達(dá)到。單元測(cè)試在實(shí)現(xiàn)階段進(jìn)行，它所依

據(jù)的模塊功能描述和內(nèi)部細(xì)節(jié)以及測(cè)試方案應(yīng)在詳細(xì)設(shè)計(jì)階段完成，目的是發(fā)現(xiàn)編

程錯(cuò)誤。集成測(cè)試所依據(jù)的模塊說(shuō)明書和測(cè)試方案應(yīng)在概要設(shè)計(jì)階段完成，它能發(fā)

現(xiàn)設(shè)計(jì)錯(cuò)誤。7J.效性測(cè)試應(yīng)在模擬的環(huán)境中進(jìn)行強(qiáng)度測(cè)試的基礎(chǔ)上，測(cè)試計(jì)劃應(yīng)在

軟件需求分析階段