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

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

2023年上六個月軟件設(shè)計師上午試卷

?（1）不屬于計算機控制器中的部件。

（1）人.指令寄存器以B.程序計數(shù)器PCC算術(shù)邏輯單元ALUD.程序狀態(tài)字寄存器PSW

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

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

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

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

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

B.尋址方式盡量少

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

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

?某系統(tǒng)的可靠性構(gòu)造框圖如下圖所示。該系統(tǒng)由4個部件構(gòu)成，其中2、3兩部件并聯(lián)冗余，再與1、4部件串聯(lián)構(gòu)成。假設(shè)部

件1、2、3的可靠度分別為0.90、0.70、0.70。若規(guī)定該系統(tǒng)的可靠度不低于0.75,則進行系統(tǒng)設(shè)計時,分派給部件4的可靠度至

少應(yīng)為！4）。

0.75

(4)A.

0.9x(l-0.7)2

?指令流水線將一條指令的執(zhí)行過程分為四步，其中第1、2和4步H勺通過時間為△（,如下圖所示。若該流水線次序執(zhí)行50條指

令共用I53AI,并且不考慮有關(guān)問題，則該流水線的瓶頸第3步的時間為（5）

1-2-3_4

AtAtAi

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

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

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

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

?下列行為不屬于網(wǎng)絡(luò)襲擊H勺是—(7)o

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

C.向多種郵箱群發(fā)一封電子郵件D.暴力破解服務(wù)器密碼

?多形病送病的是(8)的計算機病送。

(8)A.可在反病毒檢測時除藏自己B.每次感染都會變化自己

C.可以通過不一樣的渠道進行傳播D.可以根據(jù)不一樣環(huán)境導(dǎo)致不一樣破壞

?感染"熊貓燒香”病毒后的計算機不會出現(xiàn)/22JI勺狀況。

(9)A.執(zhí)行文獻圖標(biāo)變成熊貓燒香C.系統(tǒng)運行變慢B.顧客信息被泄漏D.破壞計算機主板

?假如兩名以上的申請人分別就同樣H勺發(fā)明發(fā)明申請專利，專利權(quán)應(yīng)授予(10)。

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

?下列原則代號中，(11)為推薦性行業(yè)原則的代號。

(II)A.SJ/TB.QrrilC.GB/TD.DBIlfT

?如下顯示屏像素點距的規(guī)格中，最佳的是(12)°

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

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

(13)A.相減&相加C.互補D.比例

?800X600的辨別率的圖像，若每個像素具有16位的顏色深度，則可表達工必種不一樣H勺顏色。

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

?構(gòu)造化開發(fā)措施中，數(shù)據(jù)流圖是汗5)階段產(chǎn)?？诔晒?/p>

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

?CVS是一種(16)工具。

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

?如下有關(guān)原型化開發(fā)措施的論述中，不對的I內(nèi)是

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

B.在開發(fā)過程中，nJ?以廢棄不用初期構(gòu)造||勺軟件原型

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

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

?一般在軟件的1皿活動中無需顧客參與。

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

?進行軟件項目的風(fēng)險分析時，風(fēng)險防止、風(fēng)險監(jiān)控和風(fēng)險管理及意外事件計劃是活動中需要考慮的問題。

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

?下面有關(guān)編程語言的多種說法中,是對的的。

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

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

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

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

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

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

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

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

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

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

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

?某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換如下圖所示，圖中1、2、3和4分別表達引起狀態(tài)轉(zhuǎn)換的不一樣原因，原區(qū)14表達(23)：一?種進

程狀態(tài)轉(zhuǎn)換會引起另一種進程狀態(tài)轉(zhuǎn)換的是上打_。

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

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

(24)A.1-2B.2flC.3f2D.2-4

?在操作系統(tǒng)中，虛擬設(shè)備一般采用業(yè)設(shè)備來提供虛擬設(shè)備。

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

C.脫機枇處理技術(shù)，運用磁盤D.通道技術(shù)，運用磁帶

?某文獻管理系統(tǒng)在磁盤上建立了位示圖(bitmap),記錄磁盤的使用狀況。若系統(tǒng)中字長為32位，磁盤上的物理塊依次編號為：0、

1、2、…，那么8192號物理塊的使用狀況在位示圖中的第(26)個字中描述。

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

?某虛擬存儲系統(tǒng)采用近來至少使用(LRU)頁面淘汰算法，假定系統(tǒng)為每個作業(yè)分派3個頁面H勺主在空間，共中一種頁面用來寄

存程序。既有某作業(yè)的部分語句如下：

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

i.j:integer;

FORi:=lto150DO

FORj:=lto100DO

A[ij]:=O；

設(shè)每個頁面可寄存15()個整數(shù)變量，變量i、j放在程序頁中。初始時，程序及變量i、j已在內(nèi)存，其他兩頁為空，矩陣A按行序

寄存。在上述程序片段執(zhí)行過程中，共產(chǎn)生一(27)次缺頁中斷。最終留在內(nèi)存中的是矩陣A的最終(28)。

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

(28)A.2行B.2列C.3行D.3列

?統(tǒng)一過程(UP)是一種用例驅(qū)動的迭代式增量開發(fā)過程，每次迭代過程中重要的工作流包括捕捉需求、分析、設(shè)計、實現(xiàn)和測試

等。這和軟件過程的用例圖(UseCaseDiaeram)是通過(29)得到的。

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

?序言性注釋是指在每個程序或模塊開頭的一段闡明，起輔助理解程序的作用，一般包括：程序的表達、名稱和版本號，程序功能描

述，接口與界面描述，輸入/輸出數(shù)聽闡明，開發(fā)歷史，與運行環(huán)境有關(guān)的信息等。下列論述中不屬于序言性注釋的是(30)°

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

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

?ISOIEC9126軟件質(zhì)量模型中第一層定義了六個質(zhì)量特性，并為各質(zhì)量博性定義了對應(yīng)的質(zhì)量子特性，其中易分析子特性屬于

軟件的(31)質(zhì)量特性。

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

?軟件(3件I內(nèi)提高,有助于軟件可靠性的提高。

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

?軟件能力成熱度模型將軟件能力成熟度自低到高依次劃分為初始級、可反復(fù)級、定義級、管理級和優(yōu)化級，并且高級別成熟度一

定以到達低級別成熟度的規(guī)定。其中」迎中的開發(fā)過程及對應(yīng)的管理工作均已原則化、文檔化，并已建立完善的培訓(xùn)制度和專家

評審制度。

(33)A.可反熨級和定義級B.定義級和管理級C.管理級和優(yōu)化級D.定義級、管理級和優(yōu)化級

?LOC是軟件規(guī)模的一種量度，它表達(34)°

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

?閱讀下列流程圖:

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

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

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

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

?在某大學(xué)學(xué)生學(xué)籍管理信息系統(tǒng)中,假設(shè)學(xué)生年齡II勺輸入范圍為16?40,則根據(jù)黑盒測試中的等價類劃分技術(shù)，卜面劃分對H勺的

是（37）

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

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

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

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

?面向?qū)ο蠓治鲂枰页鲕浖枨笾锌陀^存在的所有實體對象（概念），然后歸納、抽象出實體類。（38）是尋找實體對象W'J有效措施

之一。

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

?在“模型一視圖一控制器"（MVC）模式中，（39）重要體現(xiàn)顧客界面,用來描述關(guān)鍵業(yè)務(wù)邏輯。

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

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

?在進行面向?qū)ο笤O(shè)計時，采用設(shè)計模式可以上12。

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

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

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

外觀(Facade)：為子系統(tǒng)中的一組功能調(diào)用提供一種一致的接口，這個接口使得這一子系統(tǒng)愈加輕易使用；

裝飾(Dccoraic)：當(dāng)不能采用生成子類的措施進行擴充時，動態(tài)地給一種對象添加某些額外的功能：

單件(Singlelon)：保證一種類僅有一種實例，并提供一種訪問它的全局訪問點；

模板措施(TemplateMethod)：在措施中定義算法的框架，而將算法中口勺某些操作環(huán)節(jié)延遲到子類中實現(xiàn)。

請根據(jù)下面論述的場景選用合適H勺設(shè)計模式。若某面向?qū)ο笙到y(tǒng)中I向某些類有且只有一種實例，那么采用X包設(shè)計模式可以有

效到達該目的；該系統(tǒng)中的某子模塊需要為其他模塊提供訪問不一樣數(shù)據(jù)庫系統(tǒng)(Oracle、SQLServer,DB2UDB等)的功能，這些

數(shù)據(jù)庫系統(tǒng)提供的訪問接口有?定的差異，但訪問過程卻都是相似的，例如，先連接數(shù)據(jù)庫，再打開數(shù)據(jù)庫，最終對數(shù)據(jù)進行查詢，

(43)設(shè)計模式可抽象出相似的數(shù)據(jù)庫訪問過程:系統(tǒng)中的文本顯示類(TextView)和圖片顯示類(PictureView)

都繼承了組件類

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

件和圖片顯示控件，但但愿最多只增長三個類,豈如_設(shè)計模式可以實現(xiàn)該目的。

(42)A.外觀B.裝飾C.單件D.模板措施

(43)A.外觀B.裝飾C.單件D.模板措施

(44)A.外觀B.裝飾C.單件D.模板措施

?在采用原則UML構(gòu)建H勺用例模型(Use-CaseModel)中，參與者(Actor)與用例(UseCase)是模型中的重要元素,其中參與

者與用例之間可以具有工維關(guān)系。

(45)A.包括(include)B.遞歸(Recursive)

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

?當(dāng)采用原則UML構(gòu)建系統(tǒng)類模型(ClassModel)時，若類B除具有類A時所有特性外，類B還可定義新的特性以及置換類A

的部分特性，那么類B與類A具有(46)關(guān)系:若類A的對象維持類B對象的引用或指針，并可與類C的對象共享相似的類B

的對象,

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

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

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

?體現(xiàn)式“(a+b)*(c-d)”的后綴表達為(48).

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

?函數(shù)t()、f()的定義如下所示，若調(diào)用函數(shù)t時傳遞給x的值為3,并且調(diào)用函數(shù)f()時，第一種參數(shù)采用傳值(callbyvalue)

方式，第二個參數(shù)采用傳引用(callbyreference)方式，則函數(shù)tH勺返回值為(49)°

t(iiitx)f(intr,ints)

inta;intx;

a=3*x-1;x=2*r+1;s=x*r;

f(x.a);r=s-x;

returna+x;retum:

(49)A.35B.24C.22D.II

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

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

B.while循環(huán)語句H勺循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多1,而dowhile語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少

1

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

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

?關(guān)系R.S如下圖所示，關(guān)系代數(shù)體現(xiàn)式/56(6>5(RXS))=(51).

（51）A.ABCB.ABC

1121310711

110141076

C.ABCD.ABC

71213476

710144711

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

（52）A.完整性約束B.視圖C.密碼驗證D.顧客授權(quán)

?給定供應(yīng)關(guān)系SPJ（供應(yīng)商號，零件號，工程號，數(shù)量），查詢某工程至少用『3家供應(yīng)商（包括3家）供應(yīng)啊零件的平均數(shù)量,

并按工程號的降序排列。

SELECT工程號，（53）FROMSPJ

GROUPBY工程號

（54）

ORDERBY工程號DESC：

（53）A.AVG（數(shù)量）A［平均數(shù)量B.AVG（數(shù)量）AS平均數(shù)量

C.平均數(shù)量AlAVG（數(shù)量）D.平均數(shù)量ASAVG（數(shù)量）

（54）A.HAVINGCOUNT（DISTINCT（供應(yīng)商號））＞2B.WhereCOUNT（供應(yīng)商號）＞2

C.HAVING（DISTINCT（供應(yīng)商號））＞2D.Where供應(yīng)商號2

?設(shè)關(guān)系模式R（A.B.C）,傳遞依賴指的是（55）；下列結(jié)論錯誤的是

（55）A.若A-B,B-*C,則A-*CB.若A_*B,A-C,則A-BC

C.若A-C,貝1JAB-*CD.若A-*BC,則A-B,A-C

（56）A.若A-*BC,貝ljAfB,A-*CB.若A-B.A-*C,則A-*BC

C.若A-*C,則AB-CD.若AB-*C,則A-C,B-C

?輸入受限『'J雙端隊列是指元素只能從隊列的一端輸入、但可以從隊列的兩端輸出，如下圖所示。若有8、1、4、2依次進入輸入

受限的雙端隊列，則得不到輸出序列（57）.

W—

輸入受限的

雙端隊列

（57）A.2、8、1、4B.1,4、8、2C.4、2、1、8D.2、1、4、8

?己知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFL則該二叉樹的高度為（58）。

（58）A.2B.3C.4D.5

?某工程計劃如下圖所示，各個作業(yè)所需的天數(shù)如下表所示，設(shè)該工程從第。天動工，則該工程I向最短工期是上幺_天，作業(yè)J

及遲應(yīng)在第（60）天動工。

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

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

?下圖所示平衡二叉樹（樹中任一結(jié)點的左右子樹高度之差不超過1）中，結(jié)點A的右子樹AR高度為h,結(jié)點B的左子樹

BL高度為h,結(jié)點CH勺左子樹CL、右子樹CR高度都為h-U若在CR中插入一種結(jié)點并使得CRH勺高度增長I,則該二叉樹

⑹）。

(61)A.以B為根的子二叉樹變?yōu)椴黄窖肂.以C為根的子二叉樹變?yōu)椴黄胶?/p>

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

?設(shè)商店有10元、5元、2元和I元的零幣，每種零幣的數(shù)量充足。售貨員給顧客找零錢時，零幣的數(shù)量越少越好。例如給顧客

找零29元：先選2張10元幣，然后選擇1張5元幣，再選擇兩張2元幣。以上的找零錢措施采用了(62)方略。

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

?對n個元素的數(shù)組進行(63)，其平均時間復(fù)雜度和最壞狀況下H勺時間復(fù)雜度都是O(nlogn)。

(63)A.希爾排序B.迅速排序C.堆排序D.選擇排序

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

(64)

A夕、

65)A.85B.188C.192D.222

?有關(guān)路由器，下列說法中錯誤的是(66)-

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

c.路由器可以提供可嵬性不一樣的多條路由選擇r).路由器只能實現(xiàn)點對點的傳播

?有關(guān)ARP表，如下描述中對H勺的是_(67)。

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

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

?分派給某校園網(wǎng)的地址塊是2O2,1O5.192.O/I8,該校園網(wǎng)包括_(68)個C類網(wǎng)絡(luò)。

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

?在Windows操作系統(tǒng)中，采用命令來測試抵達目的所通過的路由器數(shù)目及IP地址。

(69)A.pingB.tracertC.arpD.nslookup

?如下有關(guān)DHCP服務(wù)的說法中對的的是（70）

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

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

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

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

(71)analysisemphasizes(hedrawingofpictorialsystemmodelstodocumentandvalidalebothexistingand/orproposedsystems.

Ultimately,thesystemmodelsbecomethe(72)fordesigningandconstructinganimprovedsystem.(73)issuchatechnique.The

emphasisinthistechniqueisprocess-centered.Systemsanalystsdrawaseriesofprocessmodelscalled(74)(75)

isanothersuchtechniquethatintegratesdataardprocessconcernsintoconstructscal.eilobjects.

(71)A.PrototypingB.AcceleratedC.Model-drivenD.Iterative

(72)A.imageB.pictureC.layoutD.blueprint

(73)A.StructuredanalysisB.InformationEngineering

C.DiscoveryPrototypingD.Object-Orientedanalysis

(74)A.PERTB.DFDC.ERDD.UML

(75)A.StructuredanalysisB.InformationEngineering

C.DiscoveryPrototypingD.Object-Orientedanalysis

2023年上六個月軟件設(shè)計師下午試卷

試題一（15分）

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

［闡明］

某房屋租賃企業(yè)欲建立一種房屋租賃服務(wù)系統(tǒng)，統(tǒng)一管理房主和租賃者小J信息，從而迅速地提供租賃服務(wù)。該系統(tǒng)具有如下功能：

1.登記房主信息。對于每名房主，系統(tǒng)需登記其姓名、住址和聯(lián)絡(luò)，并將這些信息寫入房主信息文獻。

2.登記房屋信息。所有在系統(tǒng)中登記的房屋均有一種唯一的識別號（對于新增長的房屋，系統(tǒng)會H動為其分派一種識別號）。除

此之外，還借登記該房屋的地址、房型（如平房、帶陽臺的樓房、獨立式住宅等）、最多可以容納的房客數(shù)、租金及房屋狀態(tài)（待租賃、

已出租），這些信息都保留在房屋信息文獻口。一名房主可以在系統(tǒng)中登記多種待租賃的房屋。

3.登記租賃者信息。所有想通過該系統(tǒng)租賃房屋的租賃者，必須首先在系統(tǒng)中登記個人信息，包括：姓名、住址、號碼、出

生年月和性別。這些信息都保留在租賃者信息文獻中。

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

提出看房祈求。系統(tǒng)會安排租賃者與房主會面。對于每次看房，系統(tǒng)會生成一條看房記錄并招其寫入看房記錄文獻中。

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

6.變更房屋狀態(tài)。當(dāng)租賃者與房主到達租房或退房協(xié)議后，房主向系統(tǒng)提交變更房屋狀態(tài)的祈求。系統(tǒng)將根據(jù)房主的祈求，修改

房屋信息文獻。

數(shù)據(jù)流圖I」

數(shù)據(jù)流圖1-2

［問題1］（4分）

使用［闡明］中給出啊詞匯，將數(shù)據(jù)流圖1-1中（I）~（4）處的數(shù)據(jù)流補充完整。

向題2］（4分）

使用［闡明］中給出的J詞匯,將數(shù)據(jù)流圖1-2中的（5）-（8）補充完整。

［問題3］（7分）

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

試題二（共15分）

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

［闡明I

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

設(shè)計如下：

I.醫(yī)院醫(yī)師具有編號，姓名,科室,職稱，出診類型和出診費用，其中出診類型分為專家門診和一般門診，與醫(yī)師職稱無關(guān);

各個醫(yī)嶼可以具有不一樣的出診費用，與職稱和出診類型無關(guān)。

2.患者首先在門診掛號處掛號，選擇科室和醫(yī)師，根據(jù)選擇的醫(yī)師繳納掛號費（醫(yī)師出診費）。收銀員為患者生成掛號單，如表2-1

所示，其中，就診類型為醫(yī)師的出診類型。

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

收銀員：13011時間：2007年2月1LI08:58

就診號姓名科室醫(yī)師二診類型掛號費

20070205015葉萌內(nèi)科楊K明專家門診5元

3.患者在醫(yī)師處就診后，憑借掛號單和醫(yī)師手寫處方到門診藥房交費買藥。收銀員根據(jù)就診號和醫(yī)師處方中開列口勺藥物信息，查

詢藥物庫（如表2-2所示）并生成門診處方單（如表2-3所示）。

表2-2藥品庫

藥品編碼藥品名稱類型庫存貨架編號單位規(guī)格單價

12007牛芳子中藥51590B1401G炒0.0340

11090百部中藥36950B1523G片0.0313

表2?3XX醫(yī)院門診處方單

時間:2007年2月1日10:31

就診號20070205015病人姓名葉萌醫(yī)師姓名楊玉明

金額總計0.65項目總計2收銀員21081

藥品編碼藥品名稱數(shù)量單位單價金額（元）

12007牛芳子10G0.03400.34

11090百部10G0.03130.31

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

根據(jù)需求階段搜集H勺信息，設(shè)計H勺實體聯(lián)絡(luò)圖和關(guān)系模式（不完整）如下所示:

1.實體聯(lián)絡(luò)圖

掛號單收銀員

圖2?1實體聯(lián)系圖

2.關(guān)系模式

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

收銀員（編號,姓名,級別）

醫(yī)師（編號，姓名，科寶，職稱，出診類邢.出診相用）

門診處方（（6）,收銀員，時間）

處方明細（就診號，（7）.

藥物庫（藥物編碼,，藥物名稱，（8））

［問題1］（4分）

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

［問題2］（4分）

圖2-1中還缺乏幾種聯(lián)絡(luò)？請指出每個聯(lián)絡(luò)兩端的實體名，格式如下:

實體1：實體2

例如，收銀員與門診處方之間存在聯(lián)絡(luò)，表達為：

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

晌題3］（7分）

根據(jù)實體聯(lián)絡(luò)圖2-1,填寫掛號單、門珍處方、處方明細和藥物庫關(guān)系模式中的空（5）~（8）處，并指出掛號單、門診處方和處

方明細關(guān)系模式H勺主鍵。

試題三（共15分）

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

［闡明］

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

1.圖書管理系統(tǒng)的資源目錄中記錄著所有可供讀者借閱的資源，每項資源均有一種唯一的索引號。系統(tǒng)需登記每項資源H勺名稱、

出版時間和資源狀態(tài)（可借閱或已借出）。

2.貫源可以分為兩類：圖書和唱片。對于圖書，系統(tǒng)還需登記作者和頁數(shù)：對于唱片，還需登記演唱者和介質(zhì)類型（CD或者磁

帶）。

3.讀者信息保留在圖書管理系統(tǒng)II勺讀者信息數(shù)據(jù)庫中，記錄的信息包括：讀者的識別碼和讀者姓名。系統(tǒng)為每個讀者創(chuàng)立了一種

借書記錄文獻，用來保留讀者所借資源的有.關(guān)信息。

現(xiàn)采用面向?qū)ο蟠胧╅_發(fā)該圖書管理系統(tǒng)。識別類是面向?qū)ο蠓治龅牡谝徊?。比較常的識別類的措施是尋找問題描述中的名詞，

再根據(jù)有關(guān)規(guī)則從這些名詞中刪除不也許成為類的名詞，最終得到構(gòu)成該系統(tǒng)內(nèi)類。衰3-1給出門闡明］中出現(xiàn)的所有名詞。

表3-1

圖書管理系統(tǒng)資源目錄讀者資源

索引號系統(tǒng)名稱出版時間

資源狀態(tài)圖/唱片作者

頁數(shù)演唱者介質(zhì)類型CD

磁帶讀者信息讀者信息數(shù)據(jù)庫識別碼

姓名借書記錄文件信息

通過對表3-1中的名詞進行分析，最終得到了圖3-1所示的UML類圖（類的闡明如表3-2所示）。

表3?2

類名說明

LibrarySystem圖書管理系統(tǒng)

BorrowerDB保存讀者信息的數(shù)據(jù)庫

Catalogltem資源目錄中保存的每項資源

Borrower讀者

Borroweritems為每個讀者創(chuàng)建的借打記錄文件

LibrarySystem

11

_______-

BorrowerDB

⑴(3)

W⑵W(4)

CatalogItemBorrower

0..*

(5)

(6)

im?Boirowerltems

1

［問題1］（3分）

表3-2所給出的類并不完整，根據(jù)［闡明］和表3-1,將圖3-1中的（a）~（c）處補充完整。

［問題2］（6分）

根據(jù)［闡明］中的描述，給出圖3"中歐類Catalogitem以及（b）、（c）處所對應(yīng)的類的關(guān)鍵屬性（使用表3-1中給出H勺詞匯）,

其中，Cataloghcm有4個關(guān)健屬性：（b）、（c）處對應(yīng)口勺類各有2個關(guān)健屬性。

晌題3J（6分）

識別關(guān)聯(lián)H勺多重度是面向?qū)ο蠼＿^程山的一種重要環(huán)節(jié)。根據(jù)［闡明］中給出的描述，成圖3-1中的（1）~（6）。

試題四(共15分)

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

[闡明]

在一條農(nóng)村公路的一邊稀疏地分布著房子，其分布如圖4-1所示。某電信企業(yè)需要在某些位置放置蜂窩基站，由于基站的覆

蓋范圍是6公里，因此必須使得每棟房子到某個基站的直線距離不超過6公里。為簡化問題，假設(shè)所有房子在同一宜線上，并且基站

沿該直線放置?，F(xiàn)采用貪心方略實現(xiàn)用盡量少的基站覆蓋所有的房子。

圖4-1

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

1.d[i](lWiWN)表達第i個房子到公路A端的距離，N表達房子的總數(shù)，房子的編號按照房子到公路A端的距離從小到大

進行編號。

2.s[k]表達第k(k>1)個基站到公路A端的距離，算法結(jié)束后k的值為基站的總數(shù)。

圖4?2

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

從下列的3道試題(試題五至試題七)中任選I道解答。

試題五(共15分)

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

［闡明］

在一種分布網(wǎng)絡(luò)中，資源(石油、天然氣、電力等)可從生產(chǎn)地送往其他地方。在傳播過程中，資源會有損耗。例如，天然氣的

氣壓會減少，電壓會減少。我們將需要輸送的資源信息稱為信號。在信號從信源地送往消耗地的過程中，僅能容忍一定范圍的信號衰

減，稱為容忍值。分布網(wǎng)絡(luò)可表達為一種樹型構(gòu)造，如圖5-1所示。信號源是樹根，樹中的每節(jié)點(除了根)表達一種可以放宜放大

器的子節(jié)點，其中某些節(jié)點同步也是信號消耗點，信號從一種節(jié)點流向其子節(jié)點。

圖5-1

每個節(jié)點有一種d值，表達從其父節(jié)點到該節(jié)點的信號衰減量。例如，在圖5-1中，節(jié)點w、p、q的d值分別為2、1、3,

樹根節(jié)點表達信號源，其d值為0。

每個節(jié)點有一種M值，表達從該節(jié)點出發(fā)到其所有葉子的信號衰減量的最大值。顯然，葉子節(jié)點的M值為0,對于非葉子節(jié)

點j,M(j)=max{M(k)+d(k)|k是j的J孩子節(jié)點}。在此公式中，要計算節(jié)點的M值,必須先算出其所有子節(jié)點的M值。

在計算M值的過程中，對于某個節(jié)點i,其有一種子節(jié)點k滿足d(k)+M(k)不小于容忍值，則應(yīng)在k處放置放大器，否則，從

節(jié)點i到某葉子節(jié)點的信號衰減量會超過容忍值，使得抵達該葉子節(jié)點時信號不可用，而在節(jié)點i處放置放大器并不能處理抵達葉子

節(jié)點的信號衰減問題。

例如，在圖5-1中，從節(jié)點p到其所有?葉子節(jié)點的最大盤減值為4。若容忍值為3,則必須在s處放置信號放大器，這樣可使

得節(jié)點p的M值為2。同樣，需要在節(jié)點q、v處放置信號放大靜，如圖5-2陰影節(jié)點所示。若在某節(jié)點放置了信號放大淵，則

從該節(jié)點輸出I向信號與信號源輸出的信號等價。

圖5?2

函數(shù)placeBoosters(TreeNode町001)/以能是：對于給定樹型分布網(wǎng)絡(luò)中各個節(jié)點，計算其信號衰減量的最大值，并確定應(yīng)在樹中

的哪些節(jié)點放置信號放大器。

全局變昆Tolerance保留信號衰她容忍值。

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

typedefstructTreeNotle{

ir.tid;/*目前節(jié)點的識別號*/

ir.tChildNum;/*目前節(jié)點H勺子節(jié)點數(shù)目*/

irtd;/*父中點到H前節(jié)點的信號衰減值*/

structTreeNode**childptr;/*向量，寄存目前節(jié)點到其所有子節(jié)點的指針*/

ir.tM:/*目前節(jié)點到其所有子節(jié)點的信號衰減值中的最大值*/

boolboost:/*與否在目前節(jié)點放置信號放大器H勺標(biāo)志”/

JTreeNode;

[C語言函數(shù)]

voidplaceBoosters(TreeNo<le*root)

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

TreeNode*p;

inti,degradation;

if(<1)){

degradation=0:root->M=0;

i=0;

if(i>=root->ChildNum)

return;

P=⑵；

for(;i<rool->ChildNuTn&&p;i++,p=(3)){

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->M=(5);

)

)

試題六(共15分)

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

［闡明］

某游戲企業(yè)現(xiàn)欲開發(fā)一款而向小朋友的模擬游戲，該游戲重要模擬現(xiàn)實世界中多種鴨子II勺發(fā)聲特性、K行特性和外觀特性。游戲

需要模擬的鴨子種類及其特性如表6-1所示:

表6-1

鴨子種類發(fā)聲特征飛行特征外觀特征

用翅膀匕行

灰鴨(MallardDuck)發(fā)出“嘎嘎”聲(Quack)灰色羽毛

(FlyWithWings)

用翅膀"了灰色羽毛、頭部紅

紅頭鴨(RedHeadDuck)發(fā)出“嘎嘎”聲(Quack)