2023年下半年軟件設(shè)計師真題答案解析上午選擇下午案例計算機軟考

2023年下六個月軟件設(shè)計師真題+答案解析（上

午選擇+下午案例完整版）

1、在程序運行過程中，CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU

根據(jù)（）來辨別在內(nèi)存中以二進制編碼形式寄存的指令和數(shù)據(jù)。

A.指令周期口勺不一樣階段

B.指令和數(shù)據(jù)的尋址方式

C.指令操作碼的譯碼成果

D.指令和數(shù)據(jù)所在的存儲單元

答案：A

指令和數(shù)據(jù)是都存儲在內(nèi)存中，傳記錄算機CPU在執(zhí)行過程中根據(jù)指令周期的

不一樣階段來辨別是指令還是數(shù)據(jù)，取指周期取出的是指令，執(zhí)行周期取出的是

數(shù)據(jù)。

2、計算機在一種指令周期的過程中，為從內(nèi)存讀取指令操作碼，首先要將（）

日勺內(nèi)容送到地址總線上。

A.指令寄存器(IR)

B.通用寄存器(GR)

C.程序計數(shù)器(PC)

D.狀態(tài)寄存器(PSW)

答案：C

PC(程序計數(shù)器)是月于寄存下一條指令所在單元的地址。當執(zhí)行一條指令時,

處理器首先需要從PC中取出指令在內(nèi)存中的地址，通過地址總線尋址獲取。

3、設(shè)16位浮點數(shù)，其中階符1位、階碼值6位、數(shù)符1位、尾數(shù)8位。若階碼

用移碼表達，尾數(shù)用補碼表達，則該浮點數(shù)所能表達H勺數(shù)值范圍是()。

A.-264(1-2-8)264

B.-263?(1-2-8)263

C.-264?(1-2-(1-2-8)264?(1-2-8)264

D.-(1-2-8)263?(1-2-8)263

答案：B

假如浮點數(shù)B勺階碼(包括1位階符)用R位的移碼表達，尾數(shù)(包括1位數(shù)符)用M

位的補碼表達，則浮點數(shù)表達的數(shù)值范圍如下。

4、已知數(shù)據(jù)信息為16位，至少應(yīng)附加()位校驗位，以實現(xiàn)海明碼糾錯。

A.3

B.4

C.5

D.6

答案：c

海明碼的構(gòu)造措施是：在數(shù)據(jù)位之間插入k個校驗位，通過擴大碼距來實現(xiàn)檢

錯和糾錯。設(shè)數(shù)據(jù)位是n位，校驗位是k位，則n和kfl勺必須滿足如下口勺關(guān)系。

2K-l>n+k

數(shù)據(jù)為16位時，至少需要5位校驗位。

25-1216+5

5、將一條指令的執(zhí)行過程分解為取址、分析和執(zhí)行三步，按照流水方式執(zhí)行，

若取指時間t取址=44t、分析時間t分析=24t、執(zhí)行時間t執(zhí)行=3Z\t,則執(zhí)行

完100條指令，需要的時間為（）

A.200

B.300

C.400

D.405

答案：D

第一條指令執(zhí)行時間-（指令數(shù)-1）*各指令段執(zhí)行時間中最大日勺執(zhí)行時間。

4At+3At+2At+（100-1）X4At=405At

6、如下有關(guān)Cache與主存間地址映射的論述中，對啊淤J是（）。

A.操作系統(tǒng)負責管理Cache與主存之間日勺地址映射

B.程序員需要通過編程來處理Cache與主存之間的地址映射

C.應(yīng)用軟件對Cache與主存之間的地址映射進行調(diào)度

D.由硬件自動完畢Cache與主存之間的地址映射

答案：D

在程序的執(zhí)行過程中，Cache與主存的地址映射是由硬件自動完畢的

7、可用于數(shù)字簽名的I算法是（）。

A.RSA

B.IDEA

C.RC4

D.MD5

答案：A

IDEA算法和RC4算法都對稱加密算法，只能用來進行數(shù)據(jù)加密。MD5算法是消

息摘要算法，只能用來生成消息摘要無法進行數(shù)字簽名。

RSA算法是經(jīng)典的非對稱加密算法，重要具有數(shù)字簽名和驗簽的功能。

8、()不是數(shù)字簽名日勺作用。

A.接受者可驗證消息來源的真實性

B.發(fā)送者無法否認發(fā)送過該消息

C.接受者無法偽造或篡改消息

D.可驗證接受者合法性

答案：D

數(shù)字簽名是信息日勺發(fā)送者才能產(chǎn)生的他人無法偽造的一段數(shù)字串，這段數(shù)字串

同步也是對信息日勺發(fā)送者發(fā)送信息真實性的一種有效證明。不能驗證接受者口勺合

法性c

9、在網(wǎng)絡(luò)設(shè)計和實行過程中要采用多種安全措施，其中（）是針對系統(tǒng)安全需

求的措施。

A.設(shè)備防雷擊

B.入侵檢測

C.漏洞發(fā)現(xiàn)與補丁管理

D.流量控制

答案：c

10、()的保護期限是可以延長的J。

A.專利權(quán)

B.商標權(quán)

C.著作權(quán)

D.商業(yè)秘密權(quán)

答案：B

根據(jù)《中華人民共和國商標法》第三十八條：注冊商標有效期滿，需要繼續(xù)使

用的，應(yīng)當在期滿前六個月內(nèi)申請續(xù)展注冊。專利權(quán)和著作權(quán)到期后都無法延長,

而商業(yè)秘密權(quán)無期限限制。

11＞甲企業(yè)軟件設(shè)計師完畢了一項波及計算機程序日勺發(fā)明。之后，乙企業(yè)軟件設(shè)

計師也完畢了與甲企業(yè)軟件設(shè)計師相似歐I波及計算機程序日勺發(fā)明。甲、乙企業(yè)于

同一天向?qū)＠稚暾埌l(fā)明專利。此情形下，（）是專利權(quán)申請人。

A.甲企業(yè)

B.甲、乙兩企業(yè)

C.乙企業(yè)

D.由甲、乙企業(yè)協(xié)商確定的企業(yè)

答案：D

專利審查指南的規(guī)定：

在審查過程中，對于不一樣時申請人同日（指申請日，有優(yōu)先權(quán)的指優(yōu)先權(quán)日）

就同樣日勺發(fā)明發(fā)明分別提出專利申請，并且這兩件申請符合授予專利權(quán)日勺其他條

件的，應(yīng)當根據(jù)專利法實行細則第四十一條第一款歐J規(guī)定，告知申請人自行協(xié)商

確定申請人。

12、甲、乙兩廠生產(chǎn)的產(chǎn)品類似，且產(chǎn)品都使用“B”商標。兩廠于同一天向商標

局申請商標注冊，且申請注冊前兩廠均未使用“B”商標。此情形下，（）能核

準注冊。

A.甲廠

B.由甲、乙廠抽簽確定口勺廠

C.乙廠

D.甲、乙兩廠

答案：B

按照商標法的規(guī)定，第29條，以及實行條例19條規(guī)定，同一天申請的，初步

審定并公告使用在先的。駁回其他人的申請。均未使用獲無法證明FJ,各自協(xié)商,

不愿協(xié)商或者協(xié)商不成日勺，抽簽決定，不抽簽的，視為放棄。

13、在FM方式的數(shù)字音樂合成器中，變化數(shù)字載波頻率可以變化樂音日勺（13）,

變化它的信號幅度可以變化樂音口勺（14）o

A.音調(diào)

B.音色

C.音高

D.音質(zhì)

答案：A

14、在FM方式的數(shù)字音樂合成器中，變化數(shù)字載波頻率可以變化樂音日勺(13),

變化它日勺信號幅度可以變化樂音日勺(14)o

A.音調(diào)

B.音域

C.音圖

D.帶寬

答案：C

15、構(gòu)造化開發(fā)措施中，（）重要包括對數(shù)據(jù)構(gòu)造和算法的設(shè)計。

A.體系構(gòu)造設(shè)計

B.數(shù)據(jù)設(shè)計

C.接口設(shè)計

D.過程設(shè)計

答案：D

16、在敏捷過程日勺開發(fā)措施中，（）使用了迭代日勺措施，其中，把每段時間（30

天）一次H勺迭代稱為一種“沖刺”，并按需求的優(yōu)先級別來實現(xiàn)產(chǎn)品，多種自組

織和自治的小組并行地遞增實現(xiàn)產(chǎn)品。

A.極限編程XP

B.水晶法

C.并列爭球法

D.自適應(yīng)軟件開發(fā)

答案：C

極限編程(xp)：由價值觀、原則、實踐和行為四個部分構(gòu)成。

水晶法：每一種不一樣口勺項目都需要一套不一樣口勺方略、約定和措施論。

并列爭球法：使用了迭代的措施，其中，把每段時間(30天)一次的迭代稱為

一種“沖刺”，并按需求的優(yōu)先級別來實現(xiàn)產(chǎn)品，多種自組織和自治的小組并行

地遞增實現(xiàn)產(chǎn)品。

17、某軟件項目日勺活動圖如下圖所示，其中頂點表達項目里程碑，連接頂點的

邊表達包括日勺活動，邊上的數(shù)字表達對應(yīng)活動的持續(xù)時間(天)，則完畢該項目

的至少時間為(17)天。活動BC和BF最多可以晚開始(18)天而不會影響整個

項目的進度。

A.11

B.15

C.16

D.18

答案：D

18>A.0和7

B.0和11

C.2和7

D.2和11

答案：A

19、成本估算時，（）措施以規(guī)模作為成本日勺重要原因，考慮多種成本驅(qū)動因

子.該措施包括二個階段性模型，即應(yīng)用組裝模型、初期設(shè)計階段模型和體系構(gòu)

造階段模型。

A.專家估算

B.Wolverton

C.COCOMO

D.COCOMOII

答案：D

20、邏輯體現(xiàn)式求值時常采用短路計算方式。”&&“、“||”、“！”分別表達

邏輯與、或、非運算，“&&”、“||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級從

高到低為“！"、“&&”、“||"。對邏輯體現(xiàn)式“x&&(ylllz)”進行短路

計算方式求值時，()o

A.x為直，則整個為現(xiàn)式日勺值即為真，不需要計算y和7日勺值

B.x為假，則整個體現(xiàn)式時值即為假，不需要計算y和z的值

C.x為真，再根據(jù)z口勺值決定與否需要計算y的值

D.x為假，再根據(jù)y『、J值決定與否需要計算z%、J值

答案：B

在進行邏輯與“&&”運算時，只有當兩個操作數(shù)日勺值為真，最終的成果才會為

真。因此一旦xll勺值為假，整個運算體現(xiàn)式的值則為假。

21、常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種。（）。

A.在傳值方式下，形參與實參之間互相傳值

B.在傳值方式下，實參不能是變量

C.在傳引用方式下，修改形參實質(zhì)上變化了實參口勺值。

D.在傳引用方式下，實參可以是任意日勺變量和體現(xiàn)式。

答案：C

傳值調(diào)用最明顯口勺特性就是被調(diào)用的函數(shù)內(nèi)部木形參口勺修改不影響實參的值。

引用調(diào)用是將實參的地址傳遞給形參，使得形參R勺地址就是實參的地址。

22、二維數(shù)組1..N］可以按行存儲或按列存儲。對于數(shù)組元素a［川

（l<=ij<=N）,當（）時，在按行和按列兩種存儲方式下，其偏移量相似。

A.

B.i=j

C.i>j

D.i<j

答案：B

23、實時操作系統(tǒng)重要用于有實時規(guī)定日勺過程控制等領(lǐng)域。實時系統(tǒng)對于來自外

部的事件必須在（）。

A.一種時間片內(nèi)進行處理

B.一種周轉(zhuǎn)時間內(nèi)進行處理

C.一種機器周期內(nèi)進行處理

D.被控對象規(guī)定日勺時間內(nèi)做出及時響應(yīng)并對其進行處理

答案：D

實時操作系統(tǒng)是保證在一定期間限制內(nèi)完畢特定功能口勺操作系統(tǒng)。實時操作系

統(tǒng)有硬實時和軟實時之分，硬實時規(guī)定在規(guī)定的時間內(nèi)必須完畢操作，這是在操

作系統(tǒng)設(shè)計時保證??；軟實時則只要按照任務(wù)的優(yōu)先級，盡量快地完畢操作即可。

24、假設(shè)某計算機系統(tǒng)中只有一種CPU、一臺輸入設(shè)備和一臺輸出設(shè)備，若系統(tǒng)

中有四個作業(yè)Tl、T2、T3和T4,系統(tǒng)采用優(yōu)先級調(diào)度，且T1%|優(yōu)先級＞T2曰勺優(yōu)

先級〉T3時優(yōu)先級〉T4的優(yōu)先級.每個作業(yè)Ti具有二個程序段：輸入li、計算Ci

和輸出Pi(i=l,2,3,4),其執(zhí)行次序為lifCi—Pi。這四個作業(yè)各程序段并發(fā)

執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為(24),③、④、⑤分別為(25)o

12、P2

12、C2

C.Cl、P2

D.Cl、P3

答案；C

25、A.C2、C4、P4

B.12、13、C4

C.13、P3^P4

D.13、C4、P4

答案：D

題目告訴我們一共有3個設(shè)備，分別是一種CPU、一臺輸入設(shè)備和一臺輸出設(shè)備,

其實輸入設(shè)備對應(yīng)程序段輸入li，而CPU對應(yīng)程序段計算Ci,輸出設(shè)備對應(yīng)程序

段輸出Pio而每個作業(yè)都分為這三段，各段間有個次序關(guān)系。再結(jié)合圖中已經(jīng)給

出的結(jié)點，我們不難發(fā)現(xiàn)，第一行是輸入，第二行是計算，而第三行的結(jié)點數(shù)輸

出結(jié)點。因此可以懂得①、②分別為Cl、P3,③、④、⑤分別為13、C4、P4。

26、假設(shè)段頁式存儲管理系統(tǒng)中日勺地址構(gòu)造如下圖所示，則系統(tǒng)（）。

A.最多可有256個段，每個段的大小均為2048個頁，頁的大小為8K

B.最多可有256個段，每個段最大容許有2048個頁，頁的大小為8K

C.最多可有512個段，每個段的大小均為1024個頁，頁日勺大小為4K

D.最多可有512個段，每個段最大容許有1024個頁，頁日勺大小為4K

答案：B

頁內(nèi)地址為13位，頁號地址為11位，段號地址為8位。根據(jù)公式，可以分別

計算段號，頁號以及頁內(nèi)地址最大的尋址空間。存儲管理系統(tǒng)中的地址長度均表

達為最大的尋址空間。

27、假設(shè)系統(tǒng)中有n個進程共享3臺掃描儀，并采用PV操作實現(xiàn)進程同步與互

斥。若系統(tǒng)信號量S的目前值為-1,進程Pl、P2又分別執(zhí)行了1次P(S)操作,

那么信號量S時值應(yīng)為()。

A.3

B.-3

C.1

D.-1

答案：B

當有進程運行時，其他進程訪問信號量，信號量就會減。

1S=-l-20

28、某字長為32位口勺計算機的文獻管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的

使用狀況。若磁盤的容量為300GB,物理塊的大小為1MB,那么位示圖的大小為

()個字。

A.1200

B.3200

C.6400

D.9600

答案：D

磁盤日勺容量為300GB,物理塊的大小為1MB,貝!磁盤共300X1024/1個物理塊,

位示圖日勺大小為300X1024/(32)=9600個字。

29、某開發(fā)小組欲為一企業(yè)開發(fā)一種產(chǎn)品控制軟件，監(jiān)控產(chǎn)品日勺生產(chǎn)和銷售過程,

從購置多種材料開始，到產(chǎn)品H勺加工和銷售進行全程跟蹤。購置材料日勺流程、產(chǎn)

品的加工過程以及銷售過程也許會發(fā)生變化。該軟件H勺開發(fā)最不合適采用(29)

模型，重要是由于這種模型(30)o

A.瀑布

B.原型

C,增量

D.噴泉

答案：A

30、某開發(fā)小組欲為一企業(yè)開發(fā)一種產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過程,

從購置多種材料開始，到產(chǎn)品日勺加工和銷售進行全程跟蹤。購置材料日勺流程、產(chǎn)

品的加工過程以及銷售過程也許會發(fā)生變化。該軟件日勺開發(fā)最不合適采用(29)

模型，重要是由于這種模型C0).

A.不能處理風險

B.不能迅速提交軟件

C.難以適應(yīng)變化日勺需求

D.不能理解顧客日勺需求

答案：C

對于較大型軟件系統(tǒng)日勺需求往往難以在前期確定，因此瀑布模型最不適合。

對于較大型軟件系統(tǒng)日勺需求往往難以在前期確定，因此瀑布模型最不適合。

31、()不屬于軟件質(zhì)量特性中的可移植性。

A.適應(yīng)性

B.易安裝性

C.易替代性

D.易理解性

答案：D

可移植性包括：適應(yīng)性、易安裝性、共存性和易替代性四個特性。

32、對下圖所示流程圖采用白盒測試措施進行測試，若要滿足途徑覆蓋，則至少

需要(32)個測試用例。采用McCabe度量法計算該程序的環(huán)路復(fù)雜性為(33)。

Statmentl

A.3

B.4

C.6

D.8

答案：C

33、A.1

B.2

C.3

D.4

答案：D

環(huán)形復(fù)雜度V(G)=E-N+2,其中，E是流圖中邊日勺條數(shù)，N是結(jié)點數(shù)。

V(G)=E-N+2=10-8+2=4o

34、計算機系統(tǒng)【付()可以用MTBF/(1+MTBF)來度量，其中MTBF為平均失

效間隔時間。

A.可靠性

B.可用性

C.可維護性

D.強健性

答案；A

35、如下有關(guān)軟件測試日勺論述中，不對日勺的是（）。

A.在設(shè)計測試用例時應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出成果

B.軟件測試的目的是證明軟件『、J對的性

C.在設(shè)計測試用例時，應(yīng)當包括合理日勺輸入條件

D.在設(shè)計測試用例時，應(yīng)當包括不合理的輸入條件

答案：B

軟件測試日勺目的在于但愿以至少日勺人力和時間發(fā)現(xiàn)潛在的多種錯誤和缺陷。

36、某模塊中有兩個處理A和B,分別對數(shù)據(jù)構(gòu)造X寫數(shù)據(jù)和讀數(shù)據(jù)，則該模塊

口勺內(nèi)聚類型為（）內(nèi)聚。

A.邏輯

B.過程

C.通信

D.內(nèi)容

答案：C

假如一種模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)

聚。

內(nèi)聚有一下幾種：

功能內(nèi)聚：完畢i種單一功能，各個部分協(xié)同工作，缺一不可。

次序內(nèi)聚：處理元素有關(guān)，并且必須次序執(zhí)行。

通信內(nèi)聚：所有處理元素集中在一種數(shù)據(jù)構(gòu)造的區(qū)域上。

過程內(nèi)聚：處理元素有關(guān)，并且必須按特定日勺次序執(zhí)行。

瞬時內(nèi)聚：所包括的任務(wù)必須在同一時間間隔內(nèi)執(zhí)行（如初始化模塊）。

邏輯內(nèi)聚：完畢邏輯上有關(guān)日勺一組任務(wù)。

偶爾內(nèi)聚：完畢一組沒有關(guān)系或松散關(guān)系的任務(wù)。

37、在面向?qū)ο蟠胧┲校灰粯訉ο笫盏酵幌⒖梢援a(chǎn)生完全不一樣的成果，

這一現(xiàn)象稱為（）。在使用時，顧客可以發(fā)送一種通用的消息，而實現(xiàn)的細節(jié)

則由接受對象自行決定。

A.接口

B.繼承

C.覆蓋

D.多態(tài)

答案：D

本題考察面向?qū)ο蠖鄳B(tài)的概念。

多態(tài)實質(zhì)上是將子類日勺指針對象或者引用對象傳遞給父類指針對象后，通過這個

父類指針對象調(diào)用的函數(shù)（此函數(shù)在父類中申明為虛函數(shù)，且在各個子類中重寫

這個函數(shù)），不是父類中定義的，而是傳遞進來H勺子類對象中重寫的函數(shù)。

38、在面向?qū)ο蟠胧┲?，支持多態(tài)口勺是（）。

A.靜態(tài)分派

B.動態(tài)分派

C,靜態(tài)類型

D.動態(tài)綁定

答案：D

動態(tài)綁定是實現(xiàn)多態(tài)日勺基礎(chǔ)。

、面向?qū)ο蠓治隹谏啄康氖菫榱双@得對應(yīng)用問題的理解，其重要活動不包括（）

390

A.認定并組織對象

B.描述對象間的互相作用

C.面向?qū)ο蟪绦蛟O(shè)計

D.確定基于對象H勺操作

答案：C

面向?qū)ο蠓治龅娜蝿?wù)是理解問題域所波及日勺對象、對象間日勺關(guān)系和操作，然后

構(gòu)造問題的對象模型C

40如下所示『、JUML狀態(tài)圖中，（）時，不一定會離開狀態(tài)B。

A.狀態(tài)B中的兩個結(jié)束狀態(tài)均到達

B.在目前狀態(tài)為B2時，事件e2發(fā)生

C.事件e2發(fā)生

D.事件el發(fā)生

答案：C

當e2發(fā)生時，假如目前狀態(tài)是B2,則會離開B；假如目前狀態(tài)不是B2,則不

會離開O

41^如下有關(guān)UML狀態(tài)圖中轉(zhuǎn)換(transition)日勺論述中，不對日勺的是()。

A.活動可以在轉(zhuǎn)換時執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行

B.監(jiān)護條件只有在對應(yīng)日勺事件發(fā)生時才進行檢查

C.一種轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護條件和一種狀態(tài)

D.事件觸發(fā)轉(zhuǎn)換

答案：C

轉(zhuǎn)換日勺五要素:

源狀態(tài)：即受轉(zhuǎn)換影響日勺狀態(tài)

目歐I狀態(tài)：當轉(zhuǎn)換完畢后對象的狀態(tài)

觸發(fā)事件：用來為轉(zhuǎn)換定義一種事件，包括調(diào)用、變化、信號、時間四類事件

監(jiān)護條件：布爾體現(xiàn)式，決定與否激活轉(zhuǎn)換、

動作：轉(zhuǎn)換激活時的操作

42、下圖①②③④所示是UML(42)。既有場景：一名醫(yī)生(Doctor)可以治療

多位病人(PatiPnt),一位病人可以由多名醫(yī)生治療，一名醫(yī)生也許多次治療同

一位病人。要記錄哪名醫(yī)生治療哪位病人時，需要存儲治療(Treatment)日勺日

期和時間。如下①②③④圖中(43)o是描述此場景的模型。

A.用例圖

B.對象圖

C.類圖

D.協(xié)作圖

答案：C

類圖描述日勺是類與類之間日勺關(guān)系

對象圖描述日勺是某個詳細的對象。

本圖描述的是類與類之間的關(guān)系。

43、

A.①

B.②

C.③

D.④

答案：C

44、(44)模式定義一系列的算法，把它們一種個封裝起來，并且使它們可以

互相替代，使得算法可以獨立于使用它們的客戶而變化。如下(45)狀況適合選

用該模式。

①一種客戶需要使用一組有關(guān)對象

②一種對象日勺變化需要變化其他對象

③需要使用一種算法的不一樣變體

④許多有關(guān)日勺類僅僅是行為有異

A.命令(Command)

B.責任鏈(ChaincfResponsibility)

C.觀測者(Observer)

D.方略(Strategy)

答案：D

45、A.①②

B.②③

C.③④

D.①④

答案：C

方略模式定義了一系列的算法，并將每一種算法封裝起來，并且使它們還可以

互相替代。方略模式讓算法獨立于使用它的客戶而獨立變化。

應(yīng)用場景：

1、多種類只區(qū)別在體現(xiàn)行為不一樣，可以使用Strategy模式，在運行時動態(tài)選

擇詳細要執(zhí)行的行為。

2、需要在不一樣狀況下使用不一樣的方略（算法），或者方略還也許在未來用其

他方式來實現(xiàn)。

3、對客戶隱藏詳細方略（算法）的實現(xiàn)細節(jié)，彼此完全獨立。

46、（46）模式將一種復(fù)雜對象的構(gòu)建與其表達分離，使得同樣的構(gòu)建過程可以

創(chuàng)建不一樣的表達。如下（47）狀況適合選用該模式。

①抽象復(fù)雜對象日勺構(gòu)建環(huán)節(jié)

②基于構(gòu)建過程日勺詳細實現(xiàn)構(gòu)建復(fù)雜對象的不一樣表達

③一種類僅有一種實例

④一種類的實例只能有幾種不一樣狀態(tài)組合中的一種

A.生成器(Builder)

B.工廠措施(FactoryMethod)

C.原型(Prototype)

D.單例(Singleton)

答案：A

47、A.①②

B.②③

C.③④

D.①④

答案；A

生成器模式將一種復(fù)雜對象的構(gòu)建與它的表達分離，使得同樣的構(gòu)建過程可以

創(chuàng)立不一樣日勺表達。

實用范圍

1當創(chuàng)引復(fù)雜對象的I算法應(yīng)當獨立于該對象日勺構(gòu)成部分以及它們?nèi)丈籽b配方式時.

2當構(gòu)造過程必須容許被構(gòu)造的I對象有不一樣表達時。

48、由字符a、b構(gòu)成的字符串中，若每個a后至少跟一種b,則該字符串集合

可用正規(guī)式表達為()。

A.(b|ab)*

B.(ab*)*

C.(a*b*)*

D.(a|b)*

答案：A

規(guī)式(aIb)*表達字符a和b構(gòu)成的任何長度的字符串(a和b口勺位置任意)。a*I

b*表達由若干個a構(gòu)成的字符串，或者是由若干個b構(gòu)成的任何長度的字符串。

a*b*薩表達由若干個a后跟若干個b所構(gòu)成日勺任何長度日勺字符串(a在b前面)。

(m)*表達每個ab所構(gòu)成日勺任何長度的字符串(ab不能分離)。(a*b*)*表達由字符

和構(gòu)成日勺任何長度日勺字符串(若干個背面跟若干個背面再跟若干個

ahab.ba)n

只有(a*b*)*與(aIb)*含義相似,因此正規(guī)式(aIb)*與(a*b*)*是等價日勺。

49、喬姆斯基(Chomsky)將文法分為4種類型，程序設(shè)計語言的大多數(shù)語法現(xiàn)

象可用其中日勺()描述。

A.上下文有關(guān)文法

B.上下文無關(guān)文法

C.正規(guī)文法

D.短語構(gòu)造文法

答案：B

上下文無關(guān)文法；形式語言理論中一種重要啊變換文法，用來描述上下文無關(guān)

語言，在喬姆斯基分層中稱為2型文法。由于程序設(shè)計語言的語法基本上都是上

下文無關(guān)文法，因此應(yīng)用十分廣泛。

50、運行下面的C程序代碼段，會出現(xiàn)()錯誤。

intk=0;

for(;k<100;);

{k++；}

A.變量未定義

B.靜態(tài)語義

C.語法

D.動態(tài)語義

答案：D

在本題中，for語句后有“;”號，闡明該循環(huán)語句口勺語句體為空，此時，循環(huán)

會是一種死循環(huán)，因此存在語義錯誤

51、在數(shù)據(jù)庫系統(tǒng)中，一般由DBA使用DBMS提供的授權(quán)功能為不一樣顧客授

權(quán)，其重要目的是為了保證數(shù)據(jù)庫的()o

A.對時性

B.安全性

C.一致性

D.完整性

答案：B

DBMS是數(shù)據(jù)庫管理系統(tǒng)，重要用來保證數(shù)據(jù)庫的安全性和完整性。而DBA通

過授權(quán)功能為不一樣顧客授權(quán)，重要日勺目的是為了保證數(shù)據(jù)日勺安全性。

52、給定關(guān)系模式R(U,F),其中：U為關(guān)系模式R中口勺屬性集，F(xiàn)是U上口勺

組函數(shù)依賴。假設(shè)U={A1,A2,A3,A4},F={A1-A2,A1A2fA3,ALA4,A2

-A4},那么關(guān)系R的主鍵應(yīng)為(52)o函數(shù)依賴集F中歐J(53)是冗余日勺，

A.A1

B.A1A2

C.A1A3

D.A1A2A3

答案：A

53、A.A1-*A2

B.A1A2fA3

C.Al—A4

D.A2fA4

答案：C

本題中U1={A1、A2、A3、A4),構(gòu)造出依賴關(guān)系圖之后，Al是入度為0的結(jié)點，

且從A1出發(fā)能遍歷全紹，因此A1為主鍵。

A1—A2,A2fA4運用傳遞率：A1-*A4,因此AlfA4是冗余。

54、給定關(guān)系R(A,B,C,D)和關(guān)系S(A,C,E,F),對其進行自

然連接運算R?S后H勺屬性列為(54)個；與。R.B>S.E(R?S)等價日勺關(guān)系代數(shù)體現(xiàn)式

為(55)o

A.4

B.5

C.6

D.8

答案：C

55、A.G2>7（RXS）

B.123,4,7,8（。1=5人2>77=6（Rx$））

CO2>7，（RXS）

D.nl,2,3,47,8（^1=5A2>,T7=6（RxS））

答案：B

關(guān)系R（A,B,C,D）和S（A,C,E,F）做自然連接時，會以兩個關(guān)系公共字段做等值

連接，然后將操作成果集中反復(fù)列清除，因此運算后屬性列有6個

56、下列查詢8=“大數(shù)據(jù)”且F:“開發(fā)平臺”，成果集屬性列為A、B、C、F

日勺關(guān)系代數(shù)體現(xiàn)式中，查詢效率最高日勺是（）。

A.-1,2,3,8（。2才大數(shù)據(jù)，A1=5八3=6八8=,開發(fā)平臺，”><5））

B.n1,2,3,8（。1=5八3=6八8='開發(fā)平臺'（。2='大數(shù)據(jù)'（R）XS））

C.Ji1,2,3,8（。2d大數(shù)據(jù)F1=5八3=6（RX。4d開發(fā)平臺'（S））

D.冗1,238(o1=5A3=6(。2='大數(shù)據(jù)，(R)義。4='開發(fā)平臺，(S)))

答案：D

57、拓撲序列是有向無環(huán)圖中所有頂點的一種線性序列，若有向圖中存在弧＜v,

W＞或存在從頂點V到W的途徑，則在該有向圖的任一拓撲序列中，V一定在W

之前。下面有向圖的拓撲序列是()。

A.41235

B.43125

C.42135

D.41325

答案：A

拓撲排序通俗一點來講，其實就是依次遍歷沒有前驅(qū)結(jié)點日勺結(jié)點。而某一時刻

沒有前驅(qū)結(jié)點的結(jié)點有也許存在多種，因此一種圖的拓撲排序也許有多種。

4號結(jié)點沒有前戲，因此拓撲排序的第一種元素是4。當4訪問完了就可以訪問

1,1號訪問完了就可以訪問2,2號訪問完了就可以訪問3或5c因此拓撲排序

成果為：412(35)

58、設(shè)有一種包括n個元素的有序線性表。在等概率狀況下刪除其中的一種元素,

若采用次序存儲構(gòu)造，則平均需要移動(58)個元素；若采用單鏈表存儲，則平

均需要移動(59)個元素0

A.1

B.(n-l)/2

C.logn

D.n

答案：B

若用次序表存儲，則最佳狀況是刪除最終一種元素，此時不用移動任何元素，

直接刪除，最差的I狀況是刪除第一種元素，此時需要移動n-1個元素，因此平均

狀態(tài)是移動(n-1)&

若用鏈表存儲，直接將需要刪除元素H勺前趨next指針指向后繼元素即可，不需

要移動元素，因此移動元素個數(shù)為0。

59、設(shè)有一種包括n個元素的有序線性表。在等概率狀況下刪除其中的一種元素,

若采用次序存儲構(gòu)造，則平均需要移動(58)個元素；若采用單鏈表存儲，則平

均需要移動(59)個元素0

A.0

B.1

C.(n-l)/2

D.n/2

答案：A

若用次序表存儲，則最佳狀況是刪除最終一種元素，此時不用移動任何元素，

直接刪除，最差的I狀況是刪除第一種元素，此時需要移動n-1個元素，因此平均

狀態(tài)是移動（n-1）&

若用鏈表存儲，直接將需要刪除元素H勺前趨next指針指向后繼元素即可，不需

要移動元素，因此移動元素個數(shù)為0。

60、具有3個節(jié)點日勺二叉樹有（）種形態(tài)。

A.2

B.3

C.5

D.7

答案：C

61、如下有關(guān)二又排序樹（或二又查找樹、二叉搜索樹）日勺論述中，對的日勺是（）。

A.對二又排序樹進行先序、中序和后序遍歷，都得到結(jié)點關(guān)鍵字的有序序列

B.具有n個結(jié)點的二叉排序樹高度為(log2n)+1

C.從根到任意一種葉子結(jié)點的途徑上，結(jié)點的關(guān)鍵字展既有序排列的特點

D.從左到右排列同層次的結(jié)點，其關(guān)鍵字展既有序排列的特點

答案：D

62、下表為某文獻中字符日勺出現(xiàn)頻率，采用霍夫哽編碼對下列字符編碼，則字符

序列“bee”的編碼為(62)；編碼“”日勺對應(yīng)的字符序列為(63)°

字符abcdef

頻率(％)4513121695

A.

B.

C.

D.

答案；A

63、A.bad

B.bee

C.face

D.bace

答案：C

中：f(1100)a(0)c(100)e(1101)o

64、兩個矩陣Am、和Bn*p相乘，用基本的措施進行，則需要的乘法次數(shù)為

m*n*pc多種矩陣相乘滿足結(jié)合律，不一樣的乘法次序所需要日勺乘法次數(shù)不一樣。

考慮采用動態(tài)規(guī)劃措施確定Mi,M(i+1),…，Mj多種矩陣連乘的最優(yōu)次序，即

所需要口勺乘法次數(shù)至少。至少乘法次數(shù)用m［川表達，其遞歸式定義為:

0iNj

血力刀=rain｛血i,A]+m[k+1,j]+*「必｝i<J

r?

其中i、j和k為矩陣下標，矩陣序列中Mi的維度為(pi-1)*pi采用自底向上的

措施實現(xiàn)該算法來確定個矩陣相乘的次序，其時間復(fù)雜度為若四個矩

n(64)0

陣Ml、M2、M3、M4相乘H勺維度序列為2、6、3、10、3,采用上述算法求解,

則乘法次數(shù)為

(65)o

A.0(n2)

B.O(n2lgn)

C.O(n3)

D.0(n3lgn)

答案：C

四個矩陣分別為：

2*66*33*1010*3

先計算：M1*M2 5M3*M4,計算次數(shù)分別為：

2*6*3=36,3*10*3=90,

然后成果相乘，計算次數(shù)為:

2*3*3=18。

36+90+18=144o

65、A.156

B.144

C.180

D.360

答案：B

四個矩陣分別為：

2*66*33*1010*3

先計算：Ml*M2 &M3*M4,計算次數(shù)分別為:

2*6*3=36,3*10*3=90,

然后成果相乘，計算次數(shù)為：

2*3*3=18。

36+90+18=144。

66、如下協(xié)議中屬于應(yīng)用層協(xié)議日勺是(66),該辦議時報文封裝在(67)o

A.SNMP

B.ARP

C.ICMP

D.X.25

答案：A

ARP和ICMP是網(wǎng)絡(luò)層協(xié)議,X.25是數(shù)據(jù)鏈路層協(xié)議，只有SNMP是應(yīng)用層協(xié)議。

SNMP協(xié)議的報文是封裝在UDP協(xié)議中傳送。

67、如下協(xié)議中屬于應(yīng)用層協(xié)議H勺是(66),該協(xié)議的報文封裝在(67)o

A.TCP

B.IP

C.UDP

D.ICMP

答案：C

ARP和ICMP是網(wǎng)絡(luò)層協(xié)議,X.25是數(shù)據(jù)鏈路層協(xié)議，只有SNMP是應(yīng)用層協(xié)議。

SNMP協(xié)議的報文是封裝在UDP協(xié)議中傳送°

68、某企業(yè)內(nèi)部使用wb.xyz作為訪問某服務(wù)器的地址，其中川13是（）。

A.主機名

B.協(xié)議名

C.目錄名

D.文獻名

答案：A

69、假如路由器收到了多種路由協(xié)議轉(zhuǎn)發(fā)的有關(guān)某個目口勺的多條路由，那么決定

采用哪條路由的方略是()。

A.選擇與自己路由協(xié)議相似的I

R.選擇路由費用最小的

C.比較各個路由H勺管理距離

D,比較各個路由協(xié)議的版本

答案：C

對于多種不一樣H勺路由協(xié)議到一種目的地H勺路由信息，路由器首先根據(jù)管理距

離決定相信哪一種協(xié)議

70、與地址220.112.179.92匹配的路由表附表項是()。

答案：D

地址220.112.179.92中179H勺二制碼為10110011,假如網(wǎng)絡(luò)號采用22位，與

該地址匹配日勺路由表項則為220.112.177.64/22o

Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhuman

construct,becausenotwopartsarealike(atleastabovethestatementlevel).Ifthey

are,wemakethetwosimilarpartsintoone,a(71),openorclosed.Inthisrespect

softwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,where

repeatedelementsabound.

Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;they

haveverylargenumbersofstates.Thismakesconceiving,describing,andtesting

themhard.Softwaresystemshaveordersofmagnitudemore(72)thancomputers

do.

Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesame

elementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferent

elements.Inmostcases.,theelementsinteractwitheachotherinsome(73)

fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.

Thecomplexityofsoftwareisa(an)(74)property,notanaccidentalone.Hence

descriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstract

awayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthree

centuriesbyconstructingsimplifiedmodelsofcomplexphenomena,deriving

propertiesfromthemodels,andverifyingthosepropertiesexperimentally.This

workedbecausethecomplexities(75)inthemodelswerenottheessential

propertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesarethe

essence.

Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthis

essentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnical

problemsbutmanagementproblemsaswellcomefromthecomplexity.

71、A.task

B.job

C.subroutine

D.program

答案：C

72、A.states

B.parts

C.conditions

D.expressions

答案：A

73、A.linear

B.nonlinear

C.paraHei

D.additive

答案；B

74、A.surface

B.outside

C.exterior

D.essential

答案：D

75、A.fixed

B.included

C.ignored

D.stabilized

答案：c

下午試卷案例

第1題

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

【闡明】

某證券交易所為了以便提供證券交易服務(wù)，欲開發(fā)一證券交易平臺，該平臺的重

要功能如下：

（1）開戶。根據(jù)客戶服務(wù)助理提交的I開戶信息，進行開戶，并將客戶信息存入

客戶記錄中，賬戶信息（余額等）存入賬戶記錄中：

（2）存款。客戶可以向其賬戶中存款，根據(jù)存款金額修改賬戶余額；

（3）取款。客戶可以從其賬戶中取款，根據(jù)取款金額修改賬戶余額；

（4）證券交易?？蛻艉徒?jīng)紀人均可以進行證券交易（客戶通過在線方式，經(jīng)紀

人通過），將交易信息存入交易記錄中；

（5）檢查交易。平臺從交易記錄中讀取交易信息，將交易明細返回給客戶。

現(xiàn)采用構(gòu)造化措施對該證券交易平臺進行分析與設(shè)計，獲得如圖1-1所示的上下

文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

圖1?1上下文數(shù)據(jù)源圖

一證券文《守求/券交易（電話）

K1-2。層數(shù)據(jù)流圖

問題：1.1（3分）

使用闡明中的詞語，給出圖1」中的實體E1-E3的名稱。

問題：1.2（3分）

使用闡明中日勺詞語，給出圖1-2中時數(shù)據(jù)存儲D1-D3的I名稱。

問題：1.3（4分）

根聽闡明和圖中的術(shù)語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。

問題：1.4（5分）

實際的證券交易一般是在證券交易中心完畢口勺，因此，該平臺的“證券交易”功

能需將交易信息傳遞給證券交易中心。針對這個功能需求，需要對圖1-1和圖1-2

進行哪些修改，請用200字以內(nèi)的）文字加以闡明。

答案解析:

E1：客戶服務(wù)助理,E2：客戶，E3：經(jīng)紀人。

本題規(guī)定識別E1-E3詳細為哪個外部實體，通讀試題闡明，可以理解到適合充當

外部實體的包括：客戶、客戶服務(wù)助理、經(jīng)記人。詳細的對應(yīng)關(guān)系，可以通過將

頂層圖與題目闡明進行匹配得知。如：從圖中可看出E1會向交易平臺發(fā)出數(shù)據(jù)

流開戶信息;；而從試題闡明根據(jù)客戶服務(wù)助理提交日勺開戶信息，進行開戶，并

將客戶信息存入客戶記錄中，賬戶信息存入賬戶汜錄中可以看出，E1對應(yīng)是客

戶服務(wù)助理。E2、E3同理可得。

答案解析：

D1：客戶記錄，D2：賬戶記錄，D3：交易記錄。

本題規(guī)定識別存儲，處理此類問題，以圖的分析為主，配合闡明給存儲命名，由

于存儲有關(guān)的數(shù)據(jù)流一般展現(xiàn)了這個存儲中究竟存了些什么信息，如從圖中可以

看到D1中有客戶信息，而D2中有賬戶信息，題目闡明中又有根據(jù)客戶服務(wù)助

理提交日勺開戶信息，進行開戶，并將客戶信息存入客戶記錄中，賬戶信息存入賬

戶記錄中。自然D1應(yīng)為客戶記錄，D2應(yīng)為賬戶記錄。同理，D3為交易記錄。

答案解析：

數(shù)據(jù)流名稱：修改賬戶余額，起點：存款，終點：D2o

數(shù)據(jù)流名稱：修改賬戶余額，起點：取款，終點：D2o

數(shù)據(jù)流名稱：交易信息存入交易記錄，起點：證券交易，終點：D30

缺失數(shù)據(jù)流1

名稱：修改賬戶余額，起點：存款，終點：D2o

理由：從試題闡明客戶可以向其賬戶中存款，根據(jù)存款金額修改賬戶余額可以看

出，這個功能有操作根據(jù)存款金額修改賬戶余額。據(jù)此可以理解到從該功能應(yīng)有

數(shù)據(jù)流存款至D2,而0層圖沒有。

缺失數(shù)據(jù)流2:

名稱：修改賬戶余額，起點：取款，終點：D2o

理由：從試題闡明客戶可以從其賬戶中取款，根據(jù)取款金額修改賬戶余額可以看

出，這個功能有操作根據(jù)取款金額修改賬戶余額。據(jù)此可以理解到從該功能應(yīng)有

數(shù)據(jù)流取款至D2,而0層圖沒有。

缺失數(shù)據(jù)流3

名稱：交易信息存入交易記錄，起點：證券交易，終點：D3o

理由：從試題闡明客戶和經(jīng)紀人均可以進行證券交易，將交易信息存入交易記錄

中可以看出，這個功能有操作將交易信息存入交易記錄中。據(jù)此可以理解到從該

功能應(yīng)有數(shù)據(jù)流證券交易至D3,而。層圖沒有。

答案解析：

增長外部實體證券交易中心，本來證券交易中H勺交易信息的數(shù)據(jù)流終點改為證券

交易中心，數(shù)據(jù)流檢測交易中的起點改為證券交易中心0

本題強調(diào)實際的證券交易一般是在證券交易中心完畢，這個證券交易中心屬于經(jīng)

典日勺外部實體，因此需要增長外部實體證券交易中心。由于該平臺日勺證券交易功

能需將交易信息傳遞給證券交易中心，因此將本來證券交易中歐I交易信息的數(shù)據(jù)

流終點改為證券交易中心，數(shù)據(jù)流檢測交易中的起點改為證券交易中心。

第2題

【闡明】

某賓館為了有效地管理客房資源，滿足不一樣客戶需求，擬構(gòu)建一套賓館信息管

理系統(tǒng)，以以便賓館管理及客房預(yù)訂等業(yè)務(wù)活動。

【需求分析成果】

該系統(tǒng)H勺部分功能及初步需求分析的成果如下：

（1）賓館有多種部門，部門信息包括部門號、部門名稱、、經(jīng)理。每個部門

可以有多名員工，每名員工只屬于一種部門；每人部門只有一名經(jīng)理，負責管理

本部門。

（2）員工信息包括員工號、姓名、崗位、、工資，其中，員工號唯一標識員

工關(guān)系中的一種元組，崗位有經(jīng)理、業(yè)務(wù)員。

（3）客房信息包括客房號（如1301、1302等）、客房類型、收費原則、入住狀

態(tài)（己入住/未入?。?，其中客房號唯一標識客房關(guān)系中的一種元組，不一樣客

房類型具有不一樣的收費原則°

（4）客戶信息包括客戶號、單位名稱、聯(lián)絡(luò)人、聯(lián)絡(luò)、，其中客戶號唯

一標識客戶關(guān)系中日勺一種元組。

（5）客戶預(yù)訂客房時，需要填寫預(yù)訂申請。預(yù)訂申請信息包括申請?zhí)?、客戶號?/p>

入住時間、入住天數(shù)、客房類型、客房數(shù)量，其中，一種申請?zhí)栁ㄒ粯俗R預(yù)訂申

請中的一種元組；一位客戶可以有多種預(yù)訂申請，但一種預(yù)訂申請對應(yīng)唯一H勺一

位客戶。

（6）當客戶入住時，業(yè)務(wù)員根據(jù)客戶的預(yù)訂申請負責安排入住客房事宜。安排

信息包括客房號、姓名、性別、身份證號、入住時間、天數(shù)、，其中客房號、

身份證號和入住時間唯一標識一次安排。一名業(yè)務(wù)員可以安排多種預(yù)訂申請，一

種預(yù)訂申請只由一名業(yè)務(wù)員安排，并且可安排多間同類型的客房。

【概念模型設(shè)計】

根據(jù)需求階段搜集口勺信息，設(shè)計的實體聯(lián)絡(luò)圖如圖2-1所示。

?客戶I

經(jīng)理林n

A

員工客房

T

業(yè)務(wù)員預(yù)訂申請

圖2/實體取取圖

【關(guān)系模式設(shè)計】

部門（部門號，部門名稱，經(jīng)理，）

員工（員工號，（a）,姓名，崗位，，工資）

客戶（（b）,聯(lián)絡(luò)人，聯(lián)絡(luò)，）

客房（客房號、客房類型，收費原則，入住狀態(tài)）

預(yù)訂申請（（c）,入住時間，天數(shù)，客房類型，客房數(shù)量）

安排（申請?zhí)?，客房號，姓名，性別，（d）,天數(shù)，，業(yè)務(wù)員）

問題：2.1（4分）

根據(jù)問題描述，補充四個聯(lián)絡(luò)，完善圖2-1,的實體聯(lián)絡(luò)圖。聯(lián)絡(luò)名可用聯(lián)絡(luò)1、

聯(lián)絡(luò)2、聯(lián)絡(luò)3和聯(lián)絡(luò)4替代，聯(lián)絡(luò)的類型為1:1、l:n和m:n（或1:1,和1:*

和*：*）O

問題：2.2（8分）

（1）根據(jù)題意，將關(guān)系模式中的空（a）?（d）補充完整，并填入答題紙對應(yīng)

的位置上。

（2）給出“預(yù)訂申請”和“安排”關(guān)系模式H勺主鍵和外鍵。

問題：2.3（3分）

【關(guān)系模式設(shè)計】中的“客房”關(guān)系模式與否存在規(guī)范性問題，請用100字以內(nèi)

文字解釋你的觀點（若存在問題，應(yīng)闡明怎樣修改“客房”關(guān)系模式）。

答案解析：

1、經(jīng)理與部門之間存在1:1的聯(lián)絡(luò)。

2、部門與員T之間存在1m的聯(lián)絡(luò)c

3、客戶與預(yù)訂申請之間存在l:n歐J聯(lián)絡(luò)。

4、業(yè)務(wù)員、客房、預(yù)訂申請之間存在l:m:nH勺聯(lián)絡(luò)。

答案解析：

(a)部門號。

(b)客戶號、單位名稱

(c)申請?zhí)枴⒖蛻籼朇

(d)身份證號、入住時間。

預(yù)訂申請關(guān)系模式中的主鍵是申請?zhí)枺怄I是申請?zhí)?、客戶號?/p>

安排關(guān)系模式中的主鍵是：(客房號、身份證號、入住時間)，外鍵是：申請?zhí)枴?/p>

客房號、業(yè)務(wù)員。

答案解析:

根據(jù)試題中日勺描述，客房信息中客房號是唯一標識客房關(guān)系日勺一種元組，即可以

作為唯一的主鍵。在客房關(guān)系模式中，不存在其他部分依賴關(guān)系，但客房號。類

型。收費原則，存在傳遞函數(shù)依賴，因此冗余，添加異常，修改異常，刪除異常

均存在。

第3題

【闡明】

某種發(fā)售罐裝飲料H勺自動售貨機.（VendingMachine）的工作過程描述如下：

（1）顧客選擇所需購置H勺飲料及數(shù)量。

（2）顧客從投幣口向自動售貨機中投入硬幣（該自動售貨機只接受硬幣）。硬

幣器搜集投入的硬幣并計算其對應(yīng)的價值。假如所投入的硬幣足夠購置所需數(shù)量

的這種飲料且飲料數(shù)量足夠，則推出飲料，計算找零，顧客取走飲料和找回的硬

幣；假如投入的硬幣不夠或者所選購的飲料數(shù)量局限性，則提醒顧客繼續(xù)投入硬

幣或重新選擇飲料及數(shù)量。

（3）一次購置結(jié)束之后，將硬幣落中日勺硬幣移走（清空硬幣器），等待下一次

交易。自動售貨機還設(shè)有一種退幣按鈕，用于退還顧客所投入日勺硬幣。己經(jīng)成功

購置飲料的錢是不會被退回日勺。

圖3?1用例圖

采用面向?qū)ο蟠胧┓治龊驮O(shè)計該自動售貨機口勺軟件系統(tǒng)，得到如圖3-1所示的用

例圖，其中，用例“購置飲料”的用例規(guī)約描述如下。

參與者：顧客。

重要事件流：

1.顧客選擇需要購置H勺飲料和數(shù)量，投入硬幣；

2.自動售貨機檢查顧客與否投入足夠日勺硬幣；

3.自動售貨機檢查飲料儲存?zhèn)}中所選購日勺飲料與否足夠；

4.自動售貨機推出飲料；

5.自動售貨機返回找零。

各選事件流：

2a.若投入口勺硬幣局限性，則給出提醒并退回到1；

3a.若所選購的飲料數(shù)量局限性，則給出提醒并退回到1o

根據(jù)用例“購置飲料”得到自動售貨機的4個狀態(tài)：“空閑”狀態(tài)、“準備服務(wù)”

狀態(tài)、“可購置”狀態(tài)以及“飲料發(fā)售”狀態(tài)，對應(yīng)的狀態(tài)圖如圖3-2所示。

所設(shè)計日勺類圖如圖3-3所示。

圖3-2狀態(tài)圖

RJ3-3類圖

問題：3.1（6分）

根聽闡明中的描述，使用闡明中的術(shù)語，給出圖3-2中的S1?S4所對應(yīng)的）狀態(tài)

名。

問題：3.2（4分）

根聽闡明中日勺描述，使用闡明中的術(shù)語，給出圖3-2中時E1?E4所對應(yīng)的事件

名

問題：3.3（5分）

根聽闡明中日勺描述，使用闡明中的術(shù)語，給出圖3-3中C1?C5所對應(yīng)日勺類名。

答案解析：

S1：空閑，S2：準備服務(wù)，S3：飲料發(fā)售，S4：可購置。

本題系統(tǒng)中日勺狀態(tài)圖，是對狀態(tài)轉(zhuǎn)換日勺圖形化體現(xiàn)。從題目的闡明部分可知，在

狀態(tài)轉(zhuǎn)換過程中，波及到日勺狀態(tài)一共有四種：空閑、準備服務(wù)、可購置、飲料發(fā)

售。從狀態(tài)圖波及的I轉(zhuǎn)換可知S1~S4分別為：空閑、準備服務(wù)、飲料發(fā)售、可購

置。有關(guān)狀態(tài)轉(zhuǎn)換H勺分析如下：

（1）清空硬幣器后，芻動售貨機等待下一次交易，進入空閑狀態(tài)。此時可任意

的進行飲料選擇數(shù)量，一旦顧客投入硬幣，自動售貨機便進入準備服務(wù)狀態(tài)。

（2）當自動售貨機進行準備服務(wù)狀態(tài)時，開始計算硬幣價值，假如硬幣不夠則

提醒顧客繼續(xù)投入硬幣。假如硬幣足夠，則進入可購置狀態(tài)。

（3）進行可購置狀態(tài)后，自動售貨機判斷飲料數(shù)量。假如數(shù)量不夠，則返回準

備服務(wù)狀態(tài)提醒顧客重新選擇飲料。假如數(shù)量足夠，則推出飲料進入飲料發(fā)售狀

態(tài)。

（4）進行飲料發(fā)售狀態(tài)后，自動售貨機計算找零，并返回進入空閑狀態(tài)等待下

一次交易。

答案解析：

E1：飲料數(shù)量局限性，E2：硬