軟件水平考試（中級）軟件設計師上午（基礎知識）試題模擬試卷47

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

(基礎知識)試題模擬試卷47

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

分。)

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

A、單一控制器、單一運算器和單一存儲器組成

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

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

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

標準答案：B

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

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

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

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

聯(lián)模型，若單個子系統(tǒng)的可靠性都為0.8時，三個子系統(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

標準答案：C

知識點解析：并聯(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、混合映射

標準答案：A

知識點解析：直接映射方式是指主存中的一塊只能映射到Cache的一個確定塊中；

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

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

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

統(tǒng)。

A、需求不確定性高的

13、需求確定的

C、管理信息

D、決策支持

標準答案：A

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

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

型原型（用于需求分析階段）、實驗型原型（主要用于設計階段）、演化型原型（主要用

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

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

要特性。

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

A、可行性分析報告

B、項目計劃書

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

D、軟件測試計劃

標準答案：D

知識點解析：根據(jù)軟件工程框架，軟件工程活動包括“需求、設計、實現(xiàn)、確認和

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

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

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

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

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

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

A、通用性

B、效率

C、質(zhì)量

D、人一機界面

標準答案：A

知識點解析：軟件可移植性是用來衡量軟件的通用性的重要尺度之一。

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

A、PING

B、TFTP

C、OSPF

D、TELNET

標準答案：D

知識點解析：PING沒有傳輸層，直接封裝在ICMP；TFTP是基于UDP；OSPF直

接封裝成IP包。

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

的是O

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

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

C、電磁或射頻截獲

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

標準答案：B

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

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

攻擊。

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

A、對稱加密

B、共享密鑰加密

C、公開加密

D、密文

標準答案：A

知識點解析：從加密算法上來講，Kcrhcros的驗證是建立在對稱加密（DES）的基礎

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

的主密鑰（秘密密鑰）.

10、以下標準化組織中，屬于行業(yè)標準組織。

A、IEEE

B、ISO

C、IEC

D、CEN

標準答案：A

知識點解析：國際標準叱組織ISO、國際電工委員會IEC都屬于國際標準；歐洲標

準化委員會CEN屬于區(qū)域標準：美國電氣和電子工程師學會標準IEEE屬于行業(yè)

標準。

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

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

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

C、署名權(quán)

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

標準答案：C

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

12、我國標準分為國家標準、行業(yè)標準、地方標準和企業(yè)標準四類,是企業(yè)

標準的代號。

A、GB

B、Q

C、QJ

D、DB

標準答案：C

知識點解析：已正式公布的行業(yè)代號有QJ（航天）、SJ（電子）、JB（機械）、JR（金融系

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

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

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

頁號絕對頁號

02

11

28

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

A、8643

B、8192

C、8451

D、2499

標準答案：A

知識點解析：由頁表可知，絕對頁號是8,物理地址

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

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

塊鏈表鏈接法和。

A、一級目錄法

B、多級目錄法

C、分區(qū)法

D、索引法

標準答案：D

知識點解析：在文件存儲設備管理中，有三類常用的空閑塊管理方法，即位圖向量

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

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

A、獨占設備

B、共享設備

C、文件

D、主存設備

標準答案：A

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

提高獨占設備的利用率。

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

度對它們進行分類。若從資源分配的角度，可以分為o

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

B、獨享設備、共享設備和虛設備

C、系統(tǒng)設備、獨享設備和虛設備

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

標準答案：B

知識點解析：若從資源分配的角度，可以把設備分成獨占設備、共享設備和虛擬設

備三種。.獨占設備是萬能共享的設備，即在一段時間內(nèi)，該設備只允許一個進程

獨占；.共享設備是可曰若干個進程同時共享的設備，例如磁盤機；.虛擬設備是

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

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

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

A、先來先服務

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

C、優(yōu)先級

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

標準答案：B

知識點解析：暫無解析

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

A、383

B、384

C、385

D、386

標準答案：B

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

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

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

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

即可根據(jù)完全二又樹的節(jié)點總數(shù)計算出葉子節(jié)點數(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)))))

標準答案：C

知識點解析：暫無解析

20、對長度為10順序表進行順序查找，若查找前5個元素的概率相同，均為1/8,

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

A、55

B、5

C、39/8

D、19/4

標準答案：C

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

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

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

ASL=^P￡

錄的表，查找成功時的平均查找長度定義為：i=,,其中，Pi為對表中

n

ipi=,

第i個記錄進行查找的概率，且臼o在此，

1339

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

8408e

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

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

A、40KB

B、80KB

C、88KB

D、176KB

標準答案：D

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

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

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

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

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

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

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

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

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

像素的圖像。

A、200x2

B、2x2.5

C、400x500

D、800x1000

標準答案：C

知識點解析：對于圖像，沒有時間分辨率，空間分辨率（簡稱分辨率）被表示成每一

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

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

400x500o

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

多。DVD-ROM光盤是通過_____來提高存儲容量的。

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

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

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

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

標準答案:B

知識點解析：DVD—ROM光盤是通過減小讀取激光波長，增大光學物鏡數(shù)值孔徑

來提高存儲容量的。

24、MIDI是一種數(shù)字音樂的國際標準，MIDI文件存儲的o

A、不是樂譜而是波形

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

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

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

標準答案：R

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

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

MIDI文件長度非常小。MIDI的一個缺點是不能記錄語音。

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

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

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

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

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

標準答案：A

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

可以通過基本的關(guān)系運算導出。擴展的關(guān)系運算可以從基本的關(guān)系中導出，主要包

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

26、一般情況下，當對關(guān)系R和S進行自然連接時，要求R和S含有一個或多個

共有的o

A、子模式

B、記錄

C、屬性

D、元組

標準答案：c

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

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

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

一致性、隔離性和。

A、共享性

B、繼承性

C、持久性

D、封裝性

標準答案：C

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

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

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

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

Co

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

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

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

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

28、

A、人員

B、單位

C、人員或單位

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

標準答案：D

知識點解析：暫無解析

29、

A類

、

狀

B態(tài)

、

活

動

協(xié)

作

標準答案：C

知識點解析：暫無解析

30、

A類

、

狀

B態(tài)

、

活

動

協(xié)

作

標準答案：B

知識點解析：暫無解析

31、

A、對象

B、類

C、用例

D、狀態(tài)

標準答案：A

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

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

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

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

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

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

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

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

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

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

型和標記值，它們適用于所有的視圖元素。

主要的域視圖圖主要概念

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

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

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

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

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

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

動態(tài)順序圖交互、對象、消息、激活

交互視圖

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

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

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

詳見考

點梳理。

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

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

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

A、類A的公有成員

B、類A的保護成員

C、類B的公有成員

D、類B的保護成員

標準答案：C

知識點解析：C++中，派生類對基類有三種繼承方式：公有繼承（Public）、私有繼

承（Private）和保護繼承（Proiecled）。公繼承的特點是基類的公有成員和保護成員

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

私有繼承的特點是基類的公有成員和保護成員都作為派生類的私有成員，并且不能

被這個派生類的子類所訪問。保護繼承的特點是基類的所有公有成員和保護成員

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

publicprotectedprivate

公有繼承publicprotectedprivate

保護繼承protectedprotectedprivate

私有繼承private[private

有成員仍然是私有的“private

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

棧時，該棧的最小容量應為o

A、n

B、n/2

C>log2n

D、log2（n+1）

標準答案：D

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

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

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

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

再進行折半查找，若key<r[mid].key,則說明待查記錄只可能在前半個子表

（注意：是mid-1,而不是mid）中，下一步應在前半個子表中再進行折半

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

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

情況下順序查找成功的平均查找長度為：

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

inin當n值較大時，

ASLbs-log2（n+1）-1o

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

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

性。

A、正確性

B、可行性

C、確定性

D、健壯性

標準答案：B

知識點解析：算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中

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

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

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

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

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

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

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

B、只求最優(yōu)

C、求取全部可行解

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

標準答案：A

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

可以快速得到滿意的解，因為省去了為找到最優(yōu)解要窮盡所有可能而必須耗費的大

量時間。

36、對n個元素進行快速排序時，最壞情況下的時間復雜度為_____o

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

A、

B、

C、

D、

標準答案：D

知識點解析：各種排序算法性能比較如下:

排序方法平均時間最好情況最壞情況輔助存儲穩(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é)點出發(fā)到根的路徑上，所經(jīng)過的節(jié)點序列必須按其關(guān)

鍵字降序排列。

A、二叉排序樹

B、大頂堆

C、小頂堆

D、平衡二又樹

標準答案：C

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

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

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

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

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

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

A、NetManager

B、OpcnVicw

C、SunView

D、NetView

標準答案：C

知識點解析：NelManager是Sun公司在Sun平臺上的網(wǎng)絡管理平臺：OpenView是

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

的網(wǎng)絡管理平臺。

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

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

A、2,2,62

B、3,6,30

C、4,14,14

D、5,30,6

標準答案：B

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

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

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

A、4

B、6

C、7

D、1

標準答案：C

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

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

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

其主機范圍是7?0。6和1分別是

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

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

A、電路交換與報文交換

B、電路交換與分組交換

C、分組交換與報文交換

D、分組交換與幀交換

標準答案：B

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

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

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

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

A、IPoverATM

B、IPoverSONET

C、IPoverSDH

D、IPoverWDM

標準答案：A

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

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

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

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

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

和質(zhì)量保證的國際標準。CMM提供了一個框架，將軟件過程改進的進化步驟組織

成5個成熟度等級。除第1級外，每個等級都包含了實現(xiàn)該成熟度等級目標的若干

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

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

43、

A、軟件過程

B、軟件測試

C、軟件生存周期

D、軟件工程

標準答案：D

知識點解析：暫無解析

44、

A、質(zhì)量控制

B、質(zhì)量管理

C、質(zhì)量策劃

D、質(zhì)量改進

標準答案：B

知識點解析：暫無解析

45、

A、關(guān)鍵實踐

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

C、軟件過程能力

D、軟件過程

標準答案：B

知識點解析：暫無解析

46、

A、開發(fā)工具

B、方法

C、硬件環(huán)境

D、人員

標準答案：D

知識點解析：暫無解析

47>

A、固有的

B、人為的

C、可消除的

D、不可降低的

標準答案：A

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

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

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

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

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

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

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

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

實現(xiàn)、測試與維護等一系列的任務。（4）軟件工具為過程和方法提供自動的或當自

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

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

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

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

量管理和質(zhì)量保證的國際標準。ISO9000的目標是促進全面質(zhì)量，通過對生產(chǎn)和

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

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

重要的過程域，它們的實施對達到該成熟度等級的目標起到保證作用。這些過程域

就稱為該成熟度等級的關(guān)鍵過程域，反之非關(guān)鍵過程域是指對達到相應軟件成熟度

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

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

題。

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

分,共20分。)

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

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

48、

A、80K

B、96K

C、160K

D、192K

標準答案：C

知識點解析：暫無解析

49、

A、2

B、5

C、8

D、10

標準答案：B

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

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

在流水線結(jié)構(gòu)的計算機中，頻繁執(zhí)行(3)指令時會嚴重影響機器的效率。當有中斷

請求發(fā)生時，采用不精確斷點法，則將(4)。

50、

A、條件轉(zhuǎn)移

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

C、算術(shù)運算

D、訪問存儲器

標準答案：A

知識點解析：暫無解析

51、

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

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

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

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

標準答案：B

知識點解析：流水線技術(shù)是指把CPU的一個操作進一步分解成多個可以單獨處理

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

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

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

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

破壞，從而嚴重影響機器的效率。當有中斷請求時，流水線會停止，通常有兩

利，中斷響應方式，一種是精確斷點法，另一種是不精確斷點法。如果采用精確斷

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

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

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

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

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

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

52、

A、128

B、16K

C、16

D、128K

標準答案：B

知識點解析：暫無解析

53、

A、7

B、11

C、14

D、18

標準答案：R

知識點解析：本題考查Cache知識。Cache即高速緩沖存儲器，為了解決CPU和

主存之間速度匹配問題而設置的。它是介于CPU和主存之間的小容量存儲器，存

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

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

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

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

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

標準答案：B

知識點解析：暫無解析

55、

A、(011)*

B、00(011)*

C、(011)*00

D、0(011)*0

標準答案：B

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

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

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

q2,因此正則表達式應為兩個0開頭。故應為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)是無損連接并保持函數(shù)依賴的分解。

56、

A、AC

B、ED

C>AB

D、ABC

標準答案：A

知識點解析：哲無解析

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)|

標準答案：B

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

屬性和屬性組的值能唯一的標識一個元組，則稱該屬性或?qū)傩越M為候選碼，簡稱

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

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

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

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

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

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

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

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

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

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

類的實例化過程是一種實例的合成過程，而不僅僅是根據(jù)單個類型進行的空間分

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

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

現(xiàn)去置換父類中的相應實現(xiàn)。

58、

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

B、實例的個數(shù)

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

D、每個實例初始狀態(tài)

標準答案：A

知識點解析：暫無解析

59、

A、靜態(tài)綁定

B、對象應用

C、類型匹配

D、動態(tài)綁定

標準答案：D

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

一組對象的共同行為和屬性。將一組對象的共同特征加以抽象并存儲在一個類中的

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

設計語言成熟與否的重要標志。類具有實例化功能，包括實例生成(Constructor)和

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

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

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

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

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

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

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

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

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

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

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

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

和操作順序有關(guān)的系統(tǒng)特征，表示瞬時的行為上的系統(tǒng)的“控制”特征，通?？捎?/p>

(50)來表示。

60、

A、對象

B、功能

C、動態(tài)

D、都不是

標準答案：C

知識點解析：暫無解析

61、

A、類圖

B、狀態(tài)圖

C、對象圖

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

標準答案：B

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

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

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

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

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

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

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

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

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

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

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

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

計算N!的遞歸算法如下，求解該算法的時間復雜度時，只考慮相乘操作，則算法

的計算時間T(n)的遞推關(guān)系式為(55)；對應時間復雜度為(56)。intFactorial(intn)

{//計算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

標準答案：A

知識點解析：暫無解析

63、

A、0(n)

B<Xnlog；)

C>O(nsup>2)

D、0(1)

標準答案：A

知識點解析?：這是一個遞歸算法，算法的計算時間T(n)的遞推關(guān)系式應為

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

遞歸算法的執(zhí)行過程一般來說可先后分成(57)和(58)兩個階段。

64、

探

A試

、

推

B遞

、

舉

c枚

、

析

D分

、

標準答案：B

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

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

65、

A、回溯

B、回歸

C、返回

D、合成

標準答案：B

知識點解析：暫無解析

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

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

192.168.01”的含義是(64)。

66>

A、ifconfig-r

B、traceroute

C^set

D、netstat-r

標準答案：D

知識點解析：暫無解析

67、

A、由于是一個無效的IP地址，因此是一個無效指令

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

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

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

標準答案：B

知識點解析：neisiat-r可以查看主機路由表；ifconfig用于查看網(wǎng)絡配置；

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

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

絡，即這是一條默認路由。

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

分,共9分。)

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

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

的；確認測試的計劃是在(23)階段制定的。

68、

A實現(xiàn)

、

使

B用

、

維

c護

、

調(diào)

D試

、

標準答案：A

知識點解析：暫無解析

69、

A、需求分析

B、概要設計

C、實現(xiàn)

D、詳細設計

標準答案：B

知識點解析：暫無解析

70、

A、需求分析

B、概要設計

C、實現(xiàn)

D、詳細設計

標準答案：A

知識點解析：由于軟件錯誤的復雜性，在軟件工程測試中應綜合運用測試技術(shù)，并

應實施合理的測試序列：單元測試、集成測試、有效性測試、系統(tǒng)測試。.單元測

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

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

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

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

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

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

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

程錯誤。集成測試所依據(jù)的模塊說明書和測試方案應在概要設計階段完成，它能發(fā)

現(xiàn)設計錯誤。7J.效性測試應在模擬的環(huán)境中進行強度測試的基礎上，測試計劃應在

軟件需求分析階段