軟件設(shè)計(jì)師考試歷年真題及答案

全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格水平考試

歷年真題(07-13)

2007年上半年軟件設(shè)計(jì)師上午試卷

不屬于計(jì)算機(jī)控制器中的部件。

1A.指令寄存器IRB.程序計(jì)數(shù)器PCC.算術(shù)邏輯單元ALUD.程序狀

態(tài)字寄存器PSW

?在CPU與主存之間設(shè)置高速緩沖存儲器其目的是為了。

2A擴(kuò)大主存的存儲容量B提高CPU對主存的訪問效率

既擴(kuò)大主存容量又提高存取速度提高外存儲器的速度

?下面的描述中不是RISC設(shè)計(jì)應(yīng)遵循的設(shè)計(jì)原則。

3A.指令條數(shù)應(yīng)少一些

B.尋址方式盡可能少

C.采用變長指令功能復(fù)雜的指令長度長而簡單指令長度短

D.設(shè)計(jì)盡可能多的通用寄存器

?某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示。該系統(tǒng)由4個(gè)部件組成其中2、3兩部件并聯(lián)冗

余再與1、

4部件串聯(lián)構(gòu)成。假設(shè)部件1、2、3的可靠度分別為0.90、0.70、0.70。若要求該系統(tǒng)

的可靠度不低于

則進(jìn)行系統(tǒng)設(shè)計(jì)時(shí)分配給部件4的可靠度至少應(yīng)為。

?指令流水線將一條指令的執(zhí)行過程分為四步其中第1、2和4步的經(jīng)過時(shí)間為^如下

圖所示。若

該流水線順序執(zhí)行50條指令共用153A并且不考慮相關(guān)問題則該流水線的瓶頸第3步

的時(shí)間為

△to

(5)A.2B.3C.4D.5

?系統(tǒng)響應(yīng)時(shí)間和作業(yè)吞吐量是衡量計(jì)算機(jī)系統(tǒng)性能的重要指標(biāo)。對于一個(gè)持續(xù)處理業(yè)務(wù)的

系統(tǒng)而言其

6o

(6)A.響應(yīng)時(shí)間越短作業(yè)吞吐量越小B.響應(yīng)時(shí)間越短作業(yè)吞吐量越大

C.響應(yīng)時(shí)間越長作業(yè)吞吐量越D.響應(yīng)時(shí)間不會影響作業(yè)吞吐量

?下列行為不屬于網(wǎng)絡(luò)攻擊的是

O

(7)A.連續(xù)不停Ping某臺主機(jī)B.發(fā)送帶病毒和木馬的電子郵件

C.向多個(gè)郵箱群發(fā)一封電子郵件D.暴力破解服務(wù)器密碼?多形病毒指的是

的計(jì)算機(jī)病毒。

第2頁共2頁軟件設(shè)計(jì)師考試歷年真題第1頁共2頁軟件設(shè)計(jì)

師歷年試題軟件設(shè)計(jì)師歷年試題(8)A.可在反病毒檢測時(shí)隱藏自己B.每次感染都會

改變自己C.可以通過不同的渠道進(jìn)行傳播D.可以根據(jù)不同環(huán)境造成不同破壞?感

染''熊貓燒香”病毒后的計(jì)算機(jī)不會出現(xiàn)的情況。

(9)A.執(zhí)行文件圖標(biāo)變成熊貓燒香C.系統(tǒng)運(yùn)行變慢B.用戶信息被泄漏

D.破壞計(jì)算

機(jī)主板

?如果兩名以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利專利權(quán)應(yīng)授予。

10A.最先發(fā)明的人B.最先申請的人C.所有申請人D.協(xié)商后的申請人

?下列標(biāo)準(zhǔn)代號中為推薦性行業(yè)標(biāo)準(zhǔn)的代號。

11A.SJ/TB.Q/TllC.GB/TD.

DB11/T

?以下顯示器像素點(diǎn)距的規(guī)格中最好的是。

12A.0.39B.0.33C.0.31D.0.28

?在彩色噴墨打印機(jī)中將油墨進(jìn)行混合后得到的顏色稱為色。

13A.相減B.相加C.互補(bǔ)D.比例

?800x600的分辨率的圖像若每個(gè)像素具有16位的顏色深度則可表示種不同的

顏色。

14A.1000B.1024C.65536D.480000

?結(jié)構(gòu)化開發(fā)方法中數(shù)據(jù)流圖是階段產(chǎn)生的成果。

15A.需求分析B.總體設(shè)計(jì)C.詳細(xì)設(shè)計(jì)D.程序編碼

?CVS是一種工具。

16A.需求分析B.編譯C.程序編碼D.版本控制

?以下關(guān)于原型化開發(fā)方法的敘述中不正確的是。

17A.原型化方法適應(yīng)于需求不明確的軟件開發(fā)

B.在開發(fā)過程中可以廢棄不用早期構(gòu)造的軟件原型

C.原型化方法可以直接開發(fā)出最終產(chǎn)品

D.原型化方法利于確認(rèn)各項(xiàng)系統(tǒng)服務(wù)的可用性

?通常在軟件的活動中無需用戶參與。

18A.需求分析B.維護(hù)C.編碼D.測試

?進(jìn)行軟件項(xiàng)目的風(fēng)險(xiǎn)分析時(shí)風(fēng)險(xiǎn)避免、風(fēng)險(xiǎn)監(jiān)控和風(fēng)險(xiǎn)管理及意外事件計(jì)劃是活動

中需要考

慮的問題。

19A.風(fēng)險(xiǎn)識別B.風(fēng)險(xiǎn)預(yù)測C.風(fēng)險(xiǎn)評估D.風(fēng)險(xiǎn)控制

?下面關(guān)于編程語言的各種說法中是正確的。

20A.由于C語言程序是由函數(shù)構(gòu)成的因此它是一種函數(shù)型語言

B.Smalltalk、C++、Java、C#都是面向?qū)ο笳Z言

C.函數(shù)型語言適用于編寫處理高速計(jì)算的程序常用于超級計(jì)算機(jī)的模擬計(jì)算

D.邏輯型語言是在Client/server系統(tǒng)中用于實(shí)現(xiàn)負(fù)載分散的程序語言

?在面向?qū)ο蟮恼Z言中。

21A.類的實(shí)例化是指對類的實(shí)例分配存儲空間

B.每個(gè)類都必須創(chuàng)建一個(gè)實(shí)例

C.每個(gè)類只能創(chuàng)建一個(gè)實(shí)例

D.類的實(shí)例化是指對類進(jìn)行初始化

?在統(tǒng)一建模語言中用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互。

22A.類圖B.用例圖C.對象圖D.協(xié)作圖

?某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換如下圖所示圖中1>2、3和4分別表示引起狀態(tài)轉(zhuǎn)換的不同原

因原因4

表示一個(gè)進(jìn)程狀態(tài)轉(zhuǎn)換會引起另一個(gè)進(jìn)程狀態(tài)轉(zhuǎn)換的是。

第4頁共3頁軟件設(shè)計(jì)師考試歷年真題第3頁共3頁軟件設(shè)計(jì)

師歷年試題軟件設(shè)計(jì)師歷年試題

23A.就緒進(jìn)程被調(diào)度B.運(yùn)行進(jìn)程執(zhí)行了P操作

C.發(fā)生了阻塞進(jìn)程等待的事件D.運(yùn)行進(jìn)程的時(shí)間片到了

24A.1-2B.2-.1C.3-2D.2-4

?在操作系統(tǒng)中虛擬設(shè)備通常采用設(shè)備來提供虛擬設(shè)備。

25A.Spooling技術(shù)利用磁帶B.Spooling技術(shù)利用磁盤

C.脫機(jī)批處理技術(shù)利用磁盤D.通道技術(shù)利用磁帶

?某文件管理系統(tǒng)在磁盤上建立了位示圖記錄磁盤的使用情況。若系統(tǒng)中字長為

32位磁

盤上的物理塊依次編號為、1、2、那么8192號物理塊的使用情況在位示圖中的第

個(gè)

字中描述。

26A.256B.257C.512D.1024

?某虛擬存儲系統(tǒng)采用最近最少使用頁面淘汰算法假定系統(tǒng)為每個(gè)作業(yè)分配3個(gè)頁面

的主存

空間其中一個(gè)頁面用來存放程序?，F(xiàn)有某作業(yè)的部分語句如下

VarA:Array[1..150,1..100]OFinteger;

izj:integer;

FORi:=lto150DO

FORj:=1to100DO

A[i,j]:=0;

設(shè)每個(gè)頁面可存放150個(gè)整數(shù)變量變量i、j放在程序頁中。初始時(shí)程序及變量i、j

己在內(nèi)存其余

兩頁為空矩陣A按行序存放。在上述程序片段執(zhí)行過程中共產(chǎn)生次缺頁中斷。最后

留在內(nèi)存

中的是矩陣A的最后。

27A.50B.100C.150D.300

28A.2行B.2歹I」C.3行D.3歹4

?統(tǒng)一過程是一種用例驅(qū)動的迭代式增量開發(fā)過程每次迭代過程中主要的工作流包括

捕獲需求、

分析、設(shè)計(jì)、實(shí)現(xiàn)和測試等。這種軟件過程的用例圖(UseCaseDiagram)是通過

得到的。

29A.捕獲需求B.分析C.設(shè)計(jì)D.實(shí)現(xiàn)

?序言性注釋是指在每個(gè)程序或模塊開頭的一段說明起輔助理解程序的作用一般包括程序

的表示、

名稱和版本號程序功能描述接口與界面描述輸入/輸出數(shù)據(jù)說明開發(fā)歷史與運(yùn)行環(huán)境有

關(guān)的信息

等。下列敘述中不屬于序言性注釋的是。

30A.程序?qū)τ布?、軟件資源的要求B.重要變量和參數(shù)說明

C.嵌入在程序中的SQL語句D.程序開發(fā)的原作者、審查者、修改者、編程

日期等

?ISO/IEC9126軟件質(zhì)量模型中第一層定義了六個(gè)質(zhì)量特性并為各質(zhì)量特性定義了相

應(yīng)的質(zhì)量子特

性其中易分析子特性屬于軟件的質(zhì)量特性。

31A.可靠性B,效率C.可維護(hù)性D.功能性

?軟件的提高有利于軟件可靠性的提高。

32A.存儲效率B.執(zhí)行效率C.容錯性D.可移植性

?軟件能力成熟度模型將軟件能力成熟度自低到高依次劃分為初始級、可重復(fù)級、定義級、

管理級和優(yōu)

化級并且高級別成熟度一定可以達(dá)到低級別成熟度的要求。其中中的開發(fā)過程及相應(yīng)的

管理工作

均己標(biāo)準(zhǔn)化、文檔化并己建立完善的培訓(xùn)制度和專家評審制度。

第6頁共4頁軟件設(shè)計(jì)師考試歷年真題第5頁共4頁軟件設(shè)計(jì)

師歷年試題軟件設(shè)計(jì)師歷年試題

33A.可重復(fù)級和定義級B.定義級和管理級C.管理級和優(yōu)化級D.定義

級、管理級和優(yōu)

化級

?LOC是軟件規(guī)模的一種量度它表示

34A.軟件功能數(shù)B.源代碼行數(shù)C.每單位成本數(shù)D.工作量

?閱讀下列流程圖

當(dāng)用判定覆蓋法進(jìn)行測試時(shí)至少需要設(shè)計(jì)個(gè)測試用例。

35A.2B.4C.6D.8

?面向?qū)ο蠓治雠c設(shè)計(jì)是面向?qū)ο筌浖_發(fā)過程中的兩個(gè)重要階段下列活動中不屬于

面向?qū)ο?/p>

分析階段。

36A.構(gòu)建分析模型B.識別分析類C.確定接口規(guī)格D.評估分析模型

?在某大學(xué)學(xué)生學(xué)籍管理信息系統(tǒng)中假設(shè)學(xué)生年齡的輸入范圍為則根據(jù)黑盒測試中

的等價(jià)類

劃分技術(shù)下面劃分正確的是

37A.可劃分為2個(gè)有效等價(jià)類2個(gè)無效等價(jià)類

B.可劃分為1個(gè)有效等價(jià)類個(gè)無效等價(jià)類

C.可劃分為2個(gè)有效等價(jià)類個(gè)無效等價(jià)類

D.可劃分為1個(gè)有效等價(jià)類個(gè)無效等價(jià)類

?面向?qū)ο蠓治鲂枰页鲕浖枨笾锌陀^存在的所有實(shí)體對象概念然后歸納、抽象出實(shí)體

類。

是尋找實(shí)體對象的有效方法之一。

38A.會議調(diào)查B.問卷調(diào)查C.電話調(diào)查D.名詞分析

?在''模型視圖控制器模式中主要表現(xiàn)用戶界而用來描述核心業(yè)務(wù)

邏輯。

39A.視圖B.模型C.控制器D.視圖和控制器

40A.視圖B.模型C.控制器D.視圖和控制器

?在進(jìn)行面向?qū)ο笤O(shè)計(jì)時(shí)采用設(shè)計(jì)模式能夠。

41A.復(fù)用相似問題的相同解決方案B.改善代碼的平臺可移植性

C.改善代碼的可理解性D.增強(qiáng)軟件的易安裝性

?下面給出了四種設(shè)計(jì)模式的作用

外觀為子系統(tǒng)中的一組功能調(diào)用提供一個(gè)一致的接口這個(gè)接口使得這一子系統(tǒng)更

加容易

使用

裝飾當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí)動態(tài)地給一個(gè)對象添加一些額外

的功能

第8頁共5頁軟件設(shè)計(jì)師考試歷年真題第7頁共5頁軟件設(shè)計(jì)

師歷年試題軟件設(shè)計(jì)師歷年試題

單件保證一個(gè)類僅有一個(gè)實(shí)例并提供一個(gè)訪問它的全局訪問點(diǎn)

模板方法在方法中定義算法的框架而將算法中的一些操作步驟延遲

到子類中

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

請根據(jù)下面敘述的場景選用適當(dāng)?shù)脑O(shè)計(jì)模式。若某面向?qū)ο笙到y(tǒng)中的某些類有且只有一個(gè)實(shí)例

那么

采用設(shè)計(jì)模式能夠有效達(dá)到該目的該系統(tǒng)中的某子模塊需要為其它模塊提供訪問不同數(shù)

據(jù)庫系統(tǒng)

Oracle、SQLServer、DB2UDB等的功能這些數(shù)據(jù)庫系統(tǒng)提供的訪問接口有一定的

差異但訪問過

程卻都是相同的例如先連接數(shù)據(jù)庫再打開數(shù)據(jù)庫最后對數(shù)據(jù)進(jìn)行查詢設(shè)計(jì)模式可

抽象出

相同的數(shù)據(jù)庫訪問過程系統(tǒng)中的文本顯示類和圖片顯示

類

都繼承了組件類

Component分別顯示文本和圖片內(nèi)容現(xiàn)需要構(gòu)造帶有滾動條、或者帶有黑色邊框、或者

既有滾動條

又有黑色邊框的文本顯示控件和圖片顯示控件但希望最多只增加三個(gè)類設(shè)計(jì)模式可以

實(shí)現(xiàn)該目的。

42A.外觀B.裝飾C.單件D.模板方法

43A.外觀B.裝飾C.單件D.模板方法

44A.外觀B.裝飾C.單件D.模板方法

?在采用標(biāo)準(zhǔn)UML構(gòu)建的用例模型-中參與者與用例

是模

型中的主要元素其中參與者與用例之間可以具有關(guān)系。

45A.包含includeB.遞歸Recursive

C.關(guān)聯(lián)組合

?當(dāng)采用標(biāo)準(zhǔn)UML構(gòu)建系統(tǒng)類模型(ClassModel)時(shí)若類B除具有類A的全部特性

外類B還可

定義新的特性以及置換類A的部分特性那么類B與類A具有關(guān)系若類A的對象

維持類B對

象的引用或指針并可與類C的對象共享相同的類B的對象

那么類A與類B具有關(guān)系。

46A.聚合B.泛化C.傳遞D.迭代

47A.聚合B.泛化C.傳遞D.迭代

?表達(dá)式、'(a+b)*(c-d)”的后綴表示為。

48A.ab+cd-*B.abcd+-*C.ab+*cd-D.abcd*+-

?函數(shù)t()、f()的定義如下所示若調(diào)用函數(shù)t時(shí)傳遞給x的值為并且調(diào)用函數(shù)

f()時(shí)第一個(gè)參

數(shù)采用傳值方式第二個(gè)參數(shù)采用傳引用方式

則函數(shù)t的返回值為

49。

49A.35B.24C.22D.11

?程序設(shè)計(jì)語言中。

50A.while循環(huán)語句的執(zhí)行效率比do-while循環(huán)語句的執(zhí)行效率高

B.while循環(huán)語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多而do-while語句的

循環(huán)體執(zhí)行次

數(shù)比循環(huán)條件的判斷次數(shù)少1

C.while語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少而do-while語句的循環(huán)

體執(zhí)行次數(shù)比

循環(huán)條件的判斷次數(shù)多1

第10頁共6頁軟件設(shè)計(jì)師考試歷年真題第9頁共6頁軟件設(shè)計(jì)

師歷年試題軟件設(shè)計(jì)師歷年試題

D.while語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少而do-while語句的循環(huán)

體執(zhí)行次數(shù)等

于循環(huán)條件的判斷次數(shù)

?關(guān)系R、S如下圖所示關(guān)系代數(shù)表達(dá)式。

?在數(shù)據(jù)庫管理系統(tǒng)中不屬于安全性控制機(jī)制。

52A.完整性約束B.視圖C.密碼驗(yàn)證D.用戶授權(quán)

?給定供應(yīng)關(guān)系供應(yīng)商號零件號工程號數(shù)量查詢某工程至少用了3家供應(yīng)商包

含3

家供應(yīng)的零件的平均數(shù)量并按工程號的降序排列。

SELECT工程號

GROUPBY工程號

54

ORDERBY工程號

53A.AVG數(shù)量At平均數(shù)量B.AVG數(shù)量AS平均數(shù)量

C.平均數(shù)量數(shù)量平均數(shù)量數(shù)量

54A.HAVINGCOUNTDISTINCT供應(yīng)商號>2B.WhereCOUNT供

應(yīng)商號>2

供應(yīng)商號供應(yīng)商號2

?設(shè)關(guān)系模式傳遞依賴指的是下列結(jié)論錯誤的是

55A.若A-BB-C則A-CB.若A-BA-C則A-BC

C.若則AB-.CD.若則

56A.若A-BC則A-BA-CB.若A-BA-C貝UA-BC

C.若則AB-CD.若則

?輸入受限的雙端隊(duì)列是指元素只能從隊(duì)列的一端輸入、但可以從隊(duì)列的兩端輸出如下圖所

示。若有

8、1、4、2依次進(jìn)入輸入受限的雙端隊(duì)列則得不到輸出序列。

輸入受限的

雙端隊(duì)列

57A.2、8、1、4B.1、4、8、2C.4、2、1、8D.2、1、

4、8

?已知某二叉樹的中序序列為CBDAEF1、先序序列為則該二叉樹的高度為

58A.2

?某工程計(jì)劃如下圖所示各個(gè)作業(yè)所需的天數(shù)如下表所示設(shè)該工程從第0天開工則該工

程的最短

工期是天作業(yè)J最遲應(yīng)在第天開工。

第12頁共7頁軟件設(shè)計(jì)師考試歷年真題第11頁共7頁軟件設(shè)

計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

59A.17B.18C.19D.20

60A.11B.13C.14D.16

?下圖所示平衡二叉樹樹中任一結(jié)點(diǎn)的左右子樹高度之差不超過中結(jié)點(diǎn)A的右子樹

AR高

度為結(jié)點(diǎn)B的左子樹BL高度為結(jié)點(diǎn)C的左子樹CL、右子樹CR高度都為h-

1。若在CR中

插入一個(gè)結(jié)點(diǎn)并使得CR的高度增加則該二叉樹。

61A.以B為根的子二叉樹變?yōu)椴黄胶釨.以C為根的子二叉樹變

為不平衡

C.以A為根的子二叉樹變?yōu)椴黄胶釪.仍然是平衡二叉樹

?設(shè)商店有10元、5元、2元和1元的零幣每種零幣的數(shù)量充足。售貨員給顧客找零

錢時(shí)零幣的

數(shù)量越少越好。例如給顧客找零29元先選2張10元幣然后選擇1張5元幣再選擇

兩張2元幣。

以上的找零錢方法采用了策略。

62A.分治B.貪心C.動態(tài)規(guī)劃D.

回溯

?對n個(gè)元素的數(shù)組進(jìn)行其平均時(shí)間復(fù)雜度和最壞情況下的時(shí)間復(fù)雜度都是

0(nlogn)。

63A.希爾排序B.快速排序C.堆排序D.選

擇排序

?由權(quán)值為29、12、15、6、23的五個(gè)葉子結(jié)點(diǎn)構(gòu)造的哈夫曼樹為其帶權(quán)路徑長

度為

65。

64

?關(guān)于路由器下列說法中錯誤的是。

66A.路由器可以隔離子網(wǎng)抑制廣播風(fēng)暴B.路由器可以實(shí)現(xiàn)網(wǎng)絡(luò)地址

轉(zhuǎn)換

第14頁共8頁軟件設(shè)計(jì)師考試歷年真題第13頁共8頁軟件設(shè)

計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

C.路由器可以提供可靠性不同的多條路由選擇D.路由器只能實(shí)現(xiàn)點(diǎn)對點(diǎn)的傳輸

?關(guān)于ARP表以下描述中正確的是

67A.提供常用目標(biāo)地址的快捷方式來減少網(wǎng)絡(luò)流量B.用于建立IP地址到

MAC地址的

映射

C.用于在各個(gè)子網(wǎng)之間進(jìn)行路由選擇D.用于進(jìn)行應(yīng)用層信息的轉(zhuǎn)換

?分配給某校園網(wǎng)的地址塊是該校園網(wǎng)包含個(gè)C類網(wǎng)絡(luò)。

68A.6B.14C.30D.62

?在Windows操作系統(tǒng)中采用命令來測試到達(dá)目標(biāo)所經(jīng)過的路由器數(shù)目及1P地

址。

69ApingBtracertCarpDnslookup

?以下關(guān)于DHCP服務(wù)的說法中正確的是。

70A.在一個(gè)子網(wǎng)內(nèi)只能設(shè)置一臺DHCP服務(wù)器以防止沖突

B.在默認(rèn)情況下客戶機(jī)采用最先到達(dá)的DHCP服務(wù)器分配的IP地址

C.使用DHCP服務(wù)無法保證某臺計(jì)算機(jī)使用固定IP地址

D.客戶端在配置時(shí)必須指明DHCP服務(wù)器IP地址才能獲得DHCP服務(wù)

todocumentandvalidateboth

existingand/orproposedsystems.Ultimately,thesystemmodels

gning

emphasisinthistechniqueis

process-centered.Systemsanalystsdrawaseriesofprocess

anothersuchtechniquethatintegratesdataandprocessconcerns

intoconstructscalledobjects.

71A.PrototypingB.AcceleratedC.Model-drivenD.

Iterative

72A.imageB.pictureC.layoutD.

blueprint

73A.StructuredanalysisB.InformationEngineering

C.DiscoveryPrototypingD.Object-Orientedanalysis

74A.PERTB?DFDC.ERDD.UML

75A.StructuredanalysisB.InformationEngineering

C.DiscoveryPrototypingD.Object-Orientedanalysis

2007年上半年軟件設(shè)計(jì)師下午試卷試題一（15分）

閱讀以下說明和圖回答問題1至問題將解答填入答題紙的對應(yīng)欄內(nèi)。

［說明］

某房屋租賃公司欲建立一個(gè)房屋租賃服務(wù)系統(tǒng)統(tǒng)一管理房主和租賃者的信息從而快速地提

供租賃

服務(wù)。該系統(tǒng)具有以下功能

登記房主信息。對于每名房主系統(tǒng)需登記其姓名、住址和聯(lián)系電話并將這些信息寫入房

主信息

文件。

登記房屋信息。所有在系統(tǒng)中登記的房屋都有一個(gè)唯一的識別號對于新增加的房屋系統(tǒng)

會自動

為其分配一個(gè)識別號。除此之外還需登記該房屋的地址、房型如平房、帶陽臺的樓房、獨(dú)

立式住宅等、

最多能夠容納的房客數(shù)、租金及房屋狀態(tài)待租賃、已出租。這些信息都保存在房屋信息文

件中。一名房

主可以在系統(tǒng)中登記多個(gè)待租賃的房屋。

登記租賃者信息。所有想通過該系統(tǒng)租賃房屋的租賃者必須首先在系統(tǒng)中登記個(gè)人信息

包括

姓名、住址、電話號碼、出生年月和性別。這些信息都保存在租賃者信息文件中。

第16頁共9頁軟件設(shè)計(jì)師考試歷年真題第15頁共9頁軟件設(shè)

計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

租賃房屋。已經(jīng)登記在系統(tǒng)中的租賃者可以得到一份系統(tǒng)提供的待租賃房屋列表。一旦租

賃者從

中找到合適的房屋就可以提出看房請求。系統(tǒng)會安排租賃者與房主見面。對于每次看房系

統(tǒng)會生成一

條看房記錄并將其寫入看房記錄文件中。

收取手續(xù)費(fèi)。房主登記完房屋后系統(tǒng)會生成一份費(fèi)用單房主根據(jù)費(fèi)用單交納相應(yīng)的費(fèi)

用。

變更房屋狀態(tài)。當(dāng)租賃者與房主達(dá)成租房或退房協(xié)議后房主向系統(tǒng)提交變更房屋狀態(tài)的請

求。系

統(tǒng)將根據(jù)房主的請求修改房屋信息文件。

數(shù)據(jù)流圖1-1和1-2分別給出了該系統(tǒng)的頂層數(shù)據(jù)流圖和0層數(shù)據(jù)流圖。

［問題分

第18頁共10頁軟件設(shè)計(jì)師考試歷年真題第17頁共10頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

使用［說明］中給出的詞匯將數(shù)據(jù)流圖1-1中處的數(shù)據(jù)流補(bǔ)充完整。

［問題分

使用［說明］中給出的詞匯將數(shù)據(jù)流圖1-2中的補(bǔ)充完整。

［問題分

數(shù)據(jù)流程圖1-2中缺失了三條數(shù)據(jù)流請指出這三條數(shù)據(jù)流的起點(diǎn)、終點(diǎn)和數(shù)據(jù)流名稱。

試題二共15分

閱讀下列說明回答問題1至問題將解答填入答題紙的對應(yīng)欄內(nèi)。

［說明］

某醫(yī)院的門診管理系統(tǒng)實(shí)現(xiàn)了為患者提供掛號、處方藥品收費(fèi)的功能。具體的需求及

設(shè)計(jì)如下

醫(yī)院醫(yī)師具有編號，姓名，科室，職稱，出診類型和出診費(fèi)用其中出診類型分為專家

門診和普

通門診與醫(yī)師職稱無關(guān)各個(gè)醫(yī)師可以具有不同的出診費(fèi)用與職稱和出診類型無關(guān)。

患者首先在門診掛號處掛號選擇科室和醫(yī)師根據(jù)選擇的醫(yī)師繳納掛號費(fèi)醫(yī)師出診費(fèi)。

收銀

員為患者生成掛號單如表2-1所示其中就診類型為醫(yī)師的出診類型。

表2-1XX醫(yī)院門診掛號單

患者在醫(yī)師處就診后憑借掛號單和醫(yī)師手寫處方到門診藥房交費(fèi)買藥。收銀員根據(jù)就診號

和醫(yī)師

處方中開列的藥品信息查詢藥品庫如表2-2所示并生成門診處方單如表2-3所示。

由于藥品價(jià)格會發(fā)生變化因此門診管理系統(tǒng)必須記錄處方單上藥品的單價(jià)。

根據(jù)需求階段收集的信息設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式不完整如下所示

實(shí)體聯(lián)系圖

第20頁共11頁軟件設(shè)計(jì)師考試歷年真題第19頁共11頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

關(guān)系模式

掛號單就診號病患姓名醫(yī)師編號時(shí)間

收銀員編號姓名級別

醫(yī)師編號姓名科室職稱出診類型出診費(fèi)用

門診處方收銀員時(shí)間）

處方明細(xì)就診號

藥品庫（藥品編碼藥品名稱

［問題分

根據(jù)問題描述填寫2-1實(shí)體聯(lián)系圖中（1）~（4）處聯(lián)系的類型。

［問題分

圖2-1中還缺少幾個(gè)聯(lián)系請指出每個(gè)聯(lián)系兩端的實(shí)體名格式如下

實(shí)體實(shí)體2

例如收銀員與門診處方之間存在聯(lián)系表示為

收銀員門診處方或門診處方收銀員

［問題分

根據(jù)實(shí)體聯(lián)系圖2-填寫掛號單、門診處方、處方明細(xì)和藥品庫關(guān)系模式中的空

處并

指出掛號單、門診處方和處方明細(xì)關(guān)系模式的主鍵。

試題三共15分

閱讀下列說明和圖回答問題1至問題將解答填入答題紙的對應(yīng)欄內(nèi)。

［說明］

某圖書管理系統(tǒng)的主要功能如下

1圖書管理系統(tǒng)的資源目錄中記錄著所有可供讀者借閱的資源每項(xiàng)資源都有一個(gè)唯一的索引

號。系

統(tǒng)需登記每項(xiàng)資源的名稱、出版時(shí)間和資源狀態(tài)可借閱或已借出。

資源可以分為兩類圖書和唱片。對于圖書系統(tǒng)還需登記作者和頁數(shù)對于唱片還需登記

演唱

者和介質(zhì)類型或者磁帶。

讀者信息保存在圖書管理系統(tǒng)的讀者信息數(shù)據(jù)庫中記錄的信息包括讀者的識別碼和讀者

姓名。

系統(tǒng)為每個(gè)讀者創(chuàng)建了一個(gè)借書記錄文件用來保存讀者所借資源的相關(guān)信息。

現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該圖書管理系統(tǒng)。識別類是面向?qū)ο蠓治龅牡谝徊健１容^常的識別類

的方法

是尋找問題描述中的名詞再根據(jù)相關(guān)規(guī)則從這些名詞中刪除不可能成為類的名詞最終得到

構(gòu)成該系統(tǒng)

的類。表3-1給出了［說明］中出現(xiàn)的所有名詞。

第22頁共12頁軟件設(shè)計(jì)師考試歷年真題第21頁共12頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

通過過表3-1中的名詞進(jìn)行分析最終得到了圖3-1所示的UML類圖類的說明如表3-

2所示。

第24頁共13頁軟件設(shè)計(jì)師考試歷年真題第23頁共13頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

［問題分

表3-2所給出的類并不完整根據(jù)［說明］和表3-將圖3-1中的處補(bǔ)充完整。

［問題分

根據(jù)［說明］中的描述給出圖3-1中的類Catalogitem以及、處所對應(yīng)的類的

關(guān)鍵屬性使

用表3-1中給出的詞匯其中有4個(gè)關(guān)鍵屬性、處對應(yīng)的類各

有2個(gè)關(guān)鍵屬

性。

［問題分

識別關(guān)聯(lián)的多重度是面向?qū)ο蠼＿^程中的一個(gè)重要步驟。根據(jù)［說明］中給出的描述成圖

3-1中的

(l)-(6)o

試題四(共15分)

閱讀以下說明和圖填補(bǔ)流程圖中的空缺將解答填入答題紙的對應(yīng)欄內(nèi)。

［說明］

在一條農(nóng)村公路的一邊稀疏地分布著房子其分布如圖4-1所示。某電信公司需要在某些位

置放置蜂

窩電話基站由于基站的覆蓋范圍是6公里因此必須使得每棟房子到某個(gè)基站的直線距離不

超過6公里。

為簡化問題假設(shè)所有房子在同一直線上并且基站沿該直線放置?，F(xiàn)采用貪心策略實(shí)現(xiàn)用盡

可能少的基

站覆蓋所有的房子。

第26頁共14頁軟件設(shè)計(jì)師考試歷年真題第25頁共14頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

實(shí)現(xiàn)貪心算法的流程如圖4-2所示請?zhí)畛淦渲锌瞻撞⒂?jì)算該算法的時(shí)間復(fù)雜度其中

表示第i個(gè)房子到公路A端的距離表示房子的總數(shù)房子的編號

按照房子

到公路A端的距離從小到大進(jìn)行編號。

表示第個(gè)基站到公路A端的距離算法結(jié)束后k的值為基站的總數(shù)。

第28頁共15頁軟件設(shè)計(jì)師考試歷年真題第27頁共15頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

該算法的時(shí)間復(fù)雜度為

第30頁共16頁軟件設(shè)計(jì)師考試歷年真題第29頁共16頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

試題五共15分

閱讀以下說明和C語言函數(shù)將應(yīng)填入處的字句寫在答題紙的對應(yīng)欄內(nèi)。

［說明J

在一個(gè)分布網(wǎng)絡(luò)中資源石油、天然氣、電力等可從生產(chǎn)地送往其他地方。在傳輸過程中

資源

會有損耗。例如天然氣的氣壓會減少電壓會降低。我們將需要輸送的資源信息稱為信號。

在信號從信

源地送往消耗地的過程中僅能容忍一定范圍的信號衰減稱為容忍值。分布網(wǎng)絡(luò)可表示為一

個(gè)樹型結(jié)構(gòu)

如圖5-1所示。信號源是樹根樹中的每節(jié)點(diǎn)除了根表示一個(gè)可以放置放大器的子節(jié)點(diǎn)

其中某些節(jié)

點(diǎn)同時(shí)也是信號消耗點(diǎn)信號從一個(gè)節(jié)點(diǎn)流向其子節(jié)點(diǎn)。

每個(gè)節(jié)點(diǎn)有一個(gè)d值表示從其父節(jié)點(diǎn)到該節(jié)點(diǎn)的信號衰減量。例如在圖5-1中節(jié)點(diǎn)

w、p、q的

d值分別為2、1、樹根節(jié)點(diǎn)表示信號源其d值為0。

每個(gè)節(jié)點(diǎn)有一個(gè)M值表示從該節(jié)點(diǎn)出發(fā)到其所有葉子的信號衰減量的最大值。顯然葉子節(jié)

點(diǎn)

的M值為0。對于非葉子節(jié)點(diǎn)是j的孩子節(jié)點(diǎn)｝。

在此公式中要計(jì)算節(jié)點(diǎn)

的M值必須先算出其所有子節(jié)點(diǎn)的M值。

在計(jì)算M值的過程中對于某個(gè)節(jié)點(diǎn)其有一個(gè)子節(jié)點(diǎn)k滿足d(k)+M(k)大于容忍值

則應(yīng)在k處

放置放大器否則從節(jié)點(diǎn)i到某葉子節(jié)點(diǎn)的信號衰減量會超過容忍值使得到達(dá)該葉子節(jié)點(diǎn)

時(shí)信號不可

用而在節(jié)點(diǎn)i處放置放大器并不能解決到達(dá)葉子節(jié)點(diǎn)的信號衰減問題。

例如在圖5-1中從節(jié)點(diǎn)p到其所有葉子節(jié)點(diǎn)的最大衰減值為4。若容忍值為則必須

在s處

放置信號放大器這樣可使得節(jié)點(diǎn)p的M值為2。同樣需要在節(jié)點(diǎn)q、V處放置信號放

大器如圖5-2

陰影節(jié)點(diǎn)所示。若在某節(jié)點(diǎn)放置了信號放大器則從該節(jié)點(diǎn)輸出的信號與信號源輸出的信號等

價(jià)。

從下列的

16.道試題試題五至試題七中任選1道解答。

如果解答的試題數(shù)超過1道則題號小的1道解答有效

第32頁共17頁軟件設(shè)計(jì)師考試歷年真題第31頁共17頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

函數(shù)placeBoosters(TreeNode*root)的功能是對于給定樹型分布網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)

計(jì)算其信號衰減量

的最大值并確定應(yīng)在樹中的哪些節(jié)點(diǎn)放置信號放大器。

全局變量Tolerance保存信號衰減容忍值。

樹的節(jié)點(diǎn)類型定義如下

typedefstructTreeNode{

intid;/*當(dāng)前節(jié)點(diǎn)的識別號*/

intChildNum;/*當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)目*/

intd;/*父節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的信號衰減值*/

structTreeNode**childptr;/*向量存放當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的指針*/

intM;/*當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的信號衰減值中的

最大值*/

boolboost;/*是否在當(dāng)前節(jié)點(diǎn)放置信號放大器的標(biāo)志*/

}TreeNode;

[C語言函數(shù)]

voidplaceBoosters(TreeNode*root)

{/*計(jì)算root所指節(jié)點(diǎn)處的衰減量如果衰減量超出了容忍值則放置放大器*/

TreeNode*p;

intizdegradation;

degradation=0;root->M=0;

i=0;

if(i>=root->ChildNum)

return;

for(;i<root-

p->M=0;

4

if(p->d+p->M>Tolerance){/*在p所指節(jié)點(diǎn)中放置信號放大

器文/

p->boost=true;

p->M=0;

}

if(p->d+p->M>degradation)

degradation=p->d+p->M;

)

root-

}

}

試題六共15分

閱讀下列說明和C++代碼將應(yīng)填入處的字句寫在答題紙的對應(yīng)欄內(nèi)。

［說明］

某游戲公司現(xiàn)欲開發(fā)一款面向兒童的模擬游戲該游戲主要模擬現(xiàn)實(shí)世界中各種鴨子的發(fā)聲特

征、飛

行特征和外觀特征。游戲需要模擬的鴨子種類及其特征如表6-1所示

第34頁共18頁軟件設(shè)計(jì)師考試歷年真題第33頁共18頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

為支持將來能夠模擬更多種類鴨子的特征采用策略設(shè)計(jì)模式(Strategy)設(shè)計(jì)的類圖如圖

6-1所示

其中為抽象類描述了抽象的鴨子而類RubberDucksMallardDuck>

CottonDuck和

RedHeadDuck分別描述具體的鴨子種類方法fly()、quack()和display()分別表示

不同種類的鴨子都具有

飛行特征、發(fā)聲特征和外觀特征類FlyBehavior與QuackBehavior為抽象類分別用

于表示抽象的飛行

行為與發(fā)聲行為類FlyNoWay與FlyWithWings分別描述不能飛行的行為和用翅膀飛行

的行為類

QuacksSqueak與QuackNoWay分別描述發(fā)出''嘎嘎〃聲的行為、發(fā)出橡皮與空氣摩擦聲

的行為與不發(fā)

聲的行為。請?zhí)钛a(bǔ)以下代碼中的空缺。

[C++代碼]

#include<iostream>

classFlyBehavior{

)；

classQuackBehavior{

}；

classFlyWithWings:publicFlyBehavior{

public:voidfly(){cout?”使用翅膀飛行

)；

classFlyNoWay:publicFlyBehavior{

第36頁共19頁軟件設(shè)計(jì)師考試歷年真題第35頁共19頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

public:voidfly(){cout?”不能飛行

)；

classQuack:publicQuackBehavior{

public:voidquack(){cout<<“發(fā)出\，嘎嘎聲

}；

classSqueak:publicQuackBehavior{

public:voidquack(){cout<<”發(fā)出空氣與橡皮摩擦聲

}；

classQuackNoWay:publicQuackBehavior{

public:voidquack(){cout?”不能發(fā)聲

}；

classDuck{

protected:

public:

virtualvoiddisplay()=0;

｝；

classRubberDuck:publicDuck{

public:

RubberDuck(){

}

-RubberDuck(){

if(!flyBehavior)deleteflyBehavior;

if(!quackBehavior)deletequackBehavior;

}

voiddisplay(){/*此處省略顯示橡皮鴨的代碼*/}

)；

//其它代碼省略

試題七共15分

閱讀下列說明和Java代碼將應(yīng)填入處的字句寫在答題紙的對應(yīng)欄內(nèi)。

［說明〕

某游戲公司現(xiàn)欲開發(fā)一款面向兒童的模擬游戲該游戲主要模擬現(xiàn)實(shí)世界中各種鴨子的發(fā)聲特

征、飛

行特征和外觀特征。游戲需要模擬的鴨子種類及其特征如表7-1所示

第38頁共20頁軟件設(shè)計(jì)師考試歷年真題第37頁共20頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

為支持將來能夠模擬更多種類鴨子的特征采用策略設(shè)計(jì)模式(Strategy)設(shè)計(jì)的類圖如圖

7-1所示

其中為抽象類描述了抽象的鴨子而類RubberDucksMallardDuck>

CottonDuck和

RedHeadDuck分別描述具體的鴨子種類方法fly()>quack()和display()分別表示

不同種類的鴨子都具有

飛行特征、發(fā)聲特征和外觀特征接口FlyBehavior與QuackBehavior分別用于表示

抽象的飛行行為與發(fā)

聲行為類FlyNoWay與FlyWithWings分別描述不能飛行的行為和用翅膀飛行的行為

類Quack、Squeak

與QuackNoWay分別描述發(fā)出''嘎嘎〃聲的行為、發(fā)出橡皮與空氣摩擦聲的行為與不發(fā)聲的

行為。請?zhí)钛a(bǔ)

以下代碼中的空缺。

[Java代碼]

1FlyBehavior{

publicvoidfly();

)；

2QuackBehavior{

publicvoidquack();

}；

classFlyWithWingsimplementsFlyBehavior{

publicvoidfly(){System,out.printin("使用翅膀飛彳亍

)；

classFlyNoWayimplementsFlyBehavior{

publicvoidfly(){System,out.println("不能飛行

}；

classQuackimplementsQuackBehavior{

publicvoidquack(){System.out.println("發(fā)出\‘嘎嘎''聲

第40頁共21頁軟件設(shè)計(jì)師考試歷年真題第39頁共21頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題

)；

classSqueakimplementsQuackBehavior{

publicvoidquack(){System,out.printin("發(fā)出空氣與橡皮摩擦聲

)；

classQuackNoWayimplementsQuackBehavior{

publicvoidquack(){System.out.printin("不能發(fā)聲

}；

abstractclassDuck{

}；

classRubberDuckextendsDuck{

publicRubberDuck(){

}

publicvoiddisplay(){/*此處省略顯示橡皮鴨的代碼*/}

}；

//其它代碼省略

第42頁共22頁軟件設(shè)計(jì)師考試歷年真題第41頁共22頁軟件

設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題2007年下半年軟件設(shè)計(jì)師上午試卷?在指令系

統(tǒng)的各種尋址方式中獲取操作數(shù)最快的方式是o若操作數(shù)的地址包含在指令中則

屬于方式。

1A.直接尋址B.立即尋址C.寄存器尋址D.間接尋址

2A.直接尋址B.立即尋址C.寄存器尋址D.間接尋址

?系統(tǒng)響應(yīng)時(shí)間和作業(yè)吞吐量是衡量計(jì)算機(jī)系統(tǒng)性能的重要指標(biāo)。對于一個(gè)持續(xù)處理業(yè)務(wù)的

系統(tǒng)而言

3表明其性能越好。

3A.響應(yīng)時(shí)間越短作業(yè)吞吐量越小B.響應(yīng)時(shí)間越短作業(yè)吞吐量越大

C.響應(yīng)時(shí)間越長作業(yè)吞吐量越大D.響應(yīng)時(shí)間不會影響作業(yè)吞吐量

?若每一條指令都可以分解為取指、分析和執(zhí)行三步。己知取指時(shí)間t取指4A分析時(shí)間

t分析△執(zhí)

行時(shí)間t執(zhí)行At。如果按串行方式執(zhí)行完100條指令需要

△to如果按照流水方式執(zhí)行執(zhí)行完100

條指令需要△to

4A.1190B.1195C.1200D.1205

5A.504B.507C.508D.510

?若內(nèi)存地址區(qū)間為每個(gè)存貯單元可存儲16位二進(jìn)制數(shù)該內(nèi)存區(qū)域用4

片存儲器芯

片構(gòu)成則構(gòu)成該內(nèi)存所用的存儲器芯片的容量是。

6A.512xl6bitB.256x8bitC.256xl6bitD.1024x8bit

?某Web網(wǎng)站向CA申請了數(shù)字證書。用戶登錄該網(wǎng)站時(shí)通過驗(yàn)證可確認(rèn)該數(shù)字

證書的有

效性從而

7A.CA的簽名B.網(wǎng)站的簽名C.會話密鑰D.DES密碼

8A.向網(wǎng)站確認(rèn)自己的身份B.獲取訪問網(wǎng)站的權(quán)限

C.和網(wǎng)站進(jìn)行雙向認(rèn)證D.驗(yàn)證該網(wǎng)站的真?zhèn)?/p>

?實(shí)現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、和身份認(rèn)證技術(shù)。

9A.入侵檢測技術(shù)B.病毒防治技術(shù)C.安全審計(jì)技術(shù)D.密鑰管理技術(shù)

?若某人持有盜版軟件但他本人確實(shí)不知道該軟件是盜版的則承擔(dān)侵權(quán)責(zé)任。

10A.應(yīng)由該軟件的持有者B.應(yīng)由該軟件的提供者

C.應(yīng)由該軟件的提供者和持有者共同D.該軟件的提供者和持有者都不

不屬于知識產(chǎn)權(quán)的范圍。地理標(biāo)志權(quán)B.物權(quán)C.鄰接權(quán)D.商

業(yè)秘密權(quán)

?W3c制定了同步多媒體集成語言規(guī)范稱為規(guī)范。

12A.XMLB.SMILC.VRMLD.SGML

?對同一段音樂可以選用MIDI格式或WAV格式來記錄存儲。以下敘述中是不正確

的。

13A.WAV格式的音樂數(shù)據(jù)量比MIDI格式的音樂數(shù)據(jù)量大

B.記錄演唱會實(shí)況不能采用MIDI格式的音樂數(shù)據(jù)

C.WAV格式的音樂數(shù)據(jù)沒有體現(xiàn)音樂的曲譜信息

D.WAV格式的音樂數(shù)據(jù)和MIDI格式的音樂數(shù)據(jù)都能記錄音樂波形信息

?設(shè)計(jì)制作一個(gè)多媒體地圖導(dǎo)航系統(tǒng)