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

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

歷年真題(07-13)

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

不屬于計算機控制器中的部件。

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

態(tài)字寄存器PSW

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

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

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

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

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

B.尋址方式盡可能少

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

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

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

余再與1、

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

的可靠度不低于

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

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

圖所示。若

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

的時間為

△to

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

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

系統(tǒng)而言其

6o

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

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

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

O

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

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

的計算機病毒。

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

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

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

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

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

D.破壞計算

機主板

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

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

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

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

DB11/T

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

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

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

13A.相減B.相加C.互補D.比例

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

顏色。

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

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

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

?CVS是一種工具。

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

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

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

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

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

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

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

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

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

中需要考

慮的問題。

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

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

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

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

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

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

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

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

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

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

D.類的實例化是指對類進行初始化

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

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

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

因原因4

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

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

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

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

C.發(fā)生了阻塞進程等待的事件D.運行進程的時間片到了

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

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

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

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

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

32位磁

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

個

字中描述。

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

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

的主存

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

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

izj:integer;

FORi:=lto150DO

FORj:=1to100DO

A[i,j]:=0;

設(shè)每個頁面可存放150個整數(shù)變量變量i、j放在程序頁中。初始時程序及變量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è)計、實現(xiàn)和測試等。這種軟件過程的用例圖(UseCaseDiagram)是通過

得到的。

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

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

的表示、

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

關(guān)的信息

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

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

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

日期等

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

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

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

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

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

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

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

管理級和優(yōu)

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

管理工作

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

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

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

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

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

化級

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

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

?閱讀下列流程圖

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

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

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

面向?qū)ο?/p>

分析階段。

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

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

的等價類

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

37A.可劃分為2個有效等價類2個無效等價類

B.可劃分為1個有效等價類個無效等價類

C.可劃分為2個有效等價類個無效等價類

D.可劃分為1個有效等價類個無效等價類

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

類。

是尋找實體對象的有效方法之一。

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

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

邏輯。

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

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

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

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

C.改善代碼的可理解性D.增強軟件的易安裝性

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

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

加容易

使用

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

的功能

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

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

單件保證一個類僅有一個實例并提供一個訪問它的全局訪問點

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

到子類中

實現(xiàn)。

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

那么

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

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

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

差異但訪問過

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

抽象出

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

類

都繼承了組件類

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

既有滾動條

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

實現(xiàn)該目的。

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

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

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

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

是模

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

45A.包含includeB.遞歸Recursive

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

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

外類B還可

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

維持類B對

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

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

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

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

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

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

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

f()時第一個參

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

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

49。

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

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

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è)計師考試歷年真題第9頁共6頁軟件設(shè)計

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

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ù)表達式。

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

52A.完整性約束B.視圖C.密碼驗證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.若則

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

示。若有

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

輸入受限的

雙端隊列

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

4、8

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

58A.2

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

程的最短

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

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

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

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

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

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

AR高

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

1。若在CR中

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

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

為不平衡

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

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

錢時零幣的

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

兩張2元幣。

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

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

回溯

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

0(nlogn)。

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

擇排序

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

度為

65。

64

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

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

轉(zhuǎn)換

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

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

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

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

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

MAC地址的

映射

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

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

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

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

址。

69ApingBtracertCarpDnslookup

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

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

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

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

D.客戶端在配置時必須指明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è)計師下午試卷試題一（15分）

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

［說明］

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

供租賃

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

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

主信息

文件。

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

會自動

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

立式住宅等、

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

件中。一名房

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

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

包括

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

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

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

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

賃者從

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

統(tǒng)會生成一

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

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

用。

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

求。系

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

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

［問題分

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

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

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

［問題分

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

［問題分

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

試題二共15分

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

［說明］

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

設(shè)計如下

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

門診和普

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

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

收銀

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

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

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

和醫(yī)師

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

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

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

實體聯(lián)系圖

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

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

關(guān)系模式

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

收銀員編號姓名級別

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

門診處方收銀員時間）

處方明細就診號

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

［問題分

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

［問題分

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

實體實體2

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

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

［問題分

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

處并

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

試題三共15分

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

［說明］

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

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

號。系

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

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

演唱

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

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

姓名。

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

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

的方法

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

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

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

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

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

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

2所示。

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

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

［問題分

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

［問題分

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

關(guān)鍵屬性使

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

有2個關(guān)鍵屬

性。

［問題分

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

3-1中的

(l)-(6)o

試題四(共15分)

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

［說明］

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

置放置蜂

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

超過6公里。

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

可能少的基

站覆蓋所有的房子。

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

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

實現(xiàn)貪心算法的流程如圖4-2所示請?zhí)畛淦渲锌瞻撞⒂嬎阍撍惴ǖ臅r間復(fù)雜度其中

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

按照房子

到公路A端的距離從小到大進行編號。

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

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

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

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

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

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

試題五共15分

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

［說明J

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

資源

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

在信號從信

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

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

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

其中某些節(jié)

點同時也是信號消耗點信號從一個節(jié)點流向其子節(jié)點。

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

w、p、q的

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

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

點

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

在此公式中要計算節(jié)點

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

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

則應(yīng)在k處

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

時信號不可

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

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

在s處

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

大器如圖5-2

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

價。

從下列的

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

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

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

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

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

計算其信號衰減量

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

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

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

typedefstructTreeNode{

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

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

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

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

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

最大值*/

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

}TreeNode;

[C語言函數(shù)]

voidplaceBoosters(TreeNode*root)

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

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é)點中放置信號放大

器文/

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)實世界中各種鴨子的發(fā)聲特

征、飛

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

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

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

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

6-1所示

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

CottonDuck和

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

不同種類的鴨子都具有

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

于表示抽象的飛行

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

的行為類

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

的行為與不發(fā)

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

[C++代碼]

#include<iostream>

classFlyBehavior{

)；

classQuackBehavior{

}；

classFlyWithWings:publicFlyBehavior{

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

)；

classFlyNoWay:publicFlyBehavior{

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

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

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)實世界中各種鴨子的發(fā)聲特

征、飛

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

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

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

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

7-1所示

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

CottonDuck和

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

不同種類的鴨子都具有

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

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

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

類Quack、Squeak

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

行為。請?zhí)钛a

以下代碼中的空缺。

[Java代碼]

1FlyBehavior{

publicvoidfly();

)；

2QuackBehavior{

publicvoidquack();

}；

classFlyWithWingsimplementsFlyBehavior{

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

)；

classFlyNoWayimplementsFlyBehavior{

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

}；

classQuackimplementsQuackBehavior{

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

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

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

)；

classSqueakimplementsQuackBehavior{

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

)；

classQuackNoWayimplementsQuackBehavior{

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

}；

abstractclassDuck{

}；

classRubberDuckextendsDuck{

publicRubberDuck(){

}

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

}；

//其它代碼省略

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

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

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

屬于方式。

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

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

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

系統(tǒng)而言

3表明其性能越好。

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

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

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

t分析△執(zhí)

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

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

條指令需要△to

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

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

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

片存儲器芯

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

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

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

證書的有

效性從而

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

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

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

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

9A.入侵檢測技術(shù)B.病毒防治技術(shù)C.安全審計技術(shù)D.密鑰管理技術(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.記錄演唱會實況不能采用MIDI格式的音樂數(shù)據(jù)

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

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

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