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

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

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

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

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

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

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

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

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

答案：A

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

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

數(shù)據(jù)。

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

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

A.指令寄存器(IR)

B.通用寄存器(GR)

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

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

答案：C

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

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

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

用移碼表達(dá)，尾數(shù)用補(bǔ)碼表達(dá)，則該浮點(diǎn)數(shù)所能表達(dá)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

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

位的補(bǔ)碼表達(dá)，則浮點(diǎn)數(shù)表達(dá)的數(shù)值范圍如下。

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

A.3

B.4

C.5

D.6

答案：c

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

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

2K-l>n+k

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

25-1216+5

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

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

完100條指令，需要的時(shí)間為（）

A.200

B.300

C.400

D.405

答案：D

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

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

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

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

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

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

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

答案：D

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

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

A.RSA

B.IDEA

C.RC4

D.MD5

答案：A

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

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

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

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

A.接受者可驗(yàn)證消息來源的真實(shí)性

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

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

D.可驗(yàn)證接受者合法性

答案：D

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

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

法性c

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

求的措施。

A.設(shè)備防雷擊

B.入侵檢測

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

D.流量控制

答案：c

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

A.專利權(quán)

B.商標(biāo)權(quán)

C.著作權(quán)

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

答案：B

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

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

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

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

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

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

A.甲企業(yè)

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

C.乙企業(yè)

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

答案：D

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

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

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

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

確定申請人。

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

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

準(zhǔn)注冊。

A.甲廠

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

C.乙廠

D.甲、乙兩廠

答案：B

按照商標(biāo)法的規(guī)定，第29條，以及實(shí)行條例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è)計(jì)。

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

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

C.接口設(shè)計(jì)

D.過程設(shè)計(jì)

答案：D

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

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

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

A.極限編程XP

B.水晶法

C.并列爭球法

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

答案：C

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

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

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

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

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

17、某軟件項(xiàng)目日勺活動(dòng)圖如下圖所示，其中頂點(diǎn)表達(dá)項(xiàng)目里程碑，連接頂點(diǎn)的

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

的至少時(shí)間為(17)天。活動(dòng)BC和BF最多可以晚開始(18)天而不會(huì)影響整個(gè)

項(xiàng)目的進(jìn)度。

A.11

B.15

C.16

D.18

答案：D

18>A.0和7

B.0和11

C.2和7

D.2和11

答案：A

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

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

造階段模型。

A.專家估算

B.Wolverton

C.COCOMO

D.COCOMOII

答案：D

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

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

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

計(jì)算方式求值時(shí)，()o

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

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

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

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

答案：B

在進(jìn)行邏輯與“&&”運(yùn)算時(shí)，只有當(dāng)兩個(gè)操作數(shù)日勺值為真，最終的成果才會(huì)為

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

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

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

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

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

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

答案：C

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

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

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

（l<=ij<=N）,當(dāng)（）時(shí)，在按行和按列兩種存儲(chǔ)方式下，其偏移量相似。

A.

B.i=j

C.i>j

D.i<j

答案：B

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

部的事件必須在（）。

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

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

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

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

答案：D

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

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

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

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

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

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

和輸出Pi(i=l,2,3,4),其執(zhí)行次序?yàn)閘ifCi—Pi。這四個(gè)作業(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個(gè)設(shè)備，分別是一種CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備,

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

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

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

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

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

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

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

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

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

答案：B

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

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

達(dá)為最大的尋址空間。

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

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

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

A.3

B.-3

C.1

D.-1

答案：B

當(dāng)有進(jìn)程運(yùn)行時(shí)，其他進(jìn)程訪問信號量，信號量就會(huì)減。

1S=-l-20

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

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

()個(gè)字。

A.1200

B.3200

C.6400

D.9600

答案：D

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

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

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

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

品的加工過程以及銷售過程也許會(huì)發(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)品日勺加工和銷售進(jìn)行全程跟蹤。購置材料日勺流程、產(chǎn)

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

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

A.不能處理風(fēng)險(xiǎn)

B.不能迅速提交軟件

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

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

答案：C

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

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

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

A.適應(yīng)性

B.易安裝性

C.易替代性

D.易理解性

答案：D

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

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

需要(32)個(gè)測試用例。采用McCabe度量法計(jì)算該程序的環(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é)點(diǎn)數(shù)。

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

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

效間隔時(shí)間。

A.可靠性

B.可用性

C.可維護(hù)性

D.強(qiáng)健性

答案；A

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

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

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

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

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

答案：B

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

36、某模塊中有兩個(gè)處理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種單一功能，各個(gè)部分協(xié)同工作，缺一不可。

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

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

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

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

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

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

37、在面向?qū)ο蟠胧┲?，不一樣對象收到同一消息可以產(chǎn)生完全不一樣的成果，

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

則由接受對象自行決定。

A.接口

B.繼承

C.覆蓋

D.多態(tài)

答案：D

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

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

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

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

38、在面向?qū)ο蟠胧┲校С侄鄳B(tài)口勺是（）。

A.靜態(tài)分派

B.動(dòng)態(tài)分派

C,靜態(tài)類型

D.動(dòng)態(tài)綁定

答案：D

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

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

390

A.認(rèn)定并組織對象

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

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

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

答案：C

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

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

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

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

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

C.事件e2發(fā)生

D.事件el發(fā)生

答案：C

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

會(huì)離開O

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

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

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

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

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

答案：C

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

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

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

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

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

動(dòng)作：轉(zhuǎn)換激活時(shí)的操作

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

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

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

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

A.用例圖

B.對象圖

C.類圖

D.協(xié)作圖

答案：C

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

對象圖描述日勺是某個(gè)詳細(xì)的對象。

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

43、

A.①

B.②

C.③

D.④

答案：C

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

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

用該模式。

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

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

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

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

A.命令(Command)

B.責(zé)任鏈(ChaincfResponsibility)

C.觀測者(Observer)

D.方略(Strategy)

答案：D

45、A.①②

B.②③

C.③④

D.①④

答案：C

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

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

應(yīng)用場景：

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

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

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

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

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

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

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

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

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

③一種類僅有一種實(shí)例

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

A.生成器(Builder)

B.工廠措施(FactoryMethod)

C.原型(Prototype)

D.單例(Singleton)

答案：A

47、A.①②

B.②③

C.③④

D.①④

答案；A

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

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

實(shí)用范圍

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

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

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

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

A.(b|ab)*

B.(ab*)*

C.(a*b*)*

D.(a|b)*

答案：A

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

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

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

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

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

ahab.ba)n

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

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

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

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

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

C.正規(guī)文法

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

答案：B

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

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

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

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

intk=0;

for(;k<100;);

{k++；}

A.變量未定義

B.靜態(tài)語義

C.語法

D.動(dòng)態(tài)語義

答案：D

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

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

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

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

A.對時(shí)性

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é)點(diǎn)，

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

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

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

然連接運(yùn)算R?S后H勺屬性列為(54)個(gè)；與。R.B>S.E(R?S)等價(jià)日勺關(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）做自然連接時(shí)，會(huì)以兩個(gè)關(guān)系公共字段做等值

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

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

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

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

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

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

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

答案：D

57、拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點(diǎn)的一種線性序列，若有向圖中存在?。紇,

W＞或存在從頂點(diǎn)V到W的途徑，則在該有向圖的任一拓?fù)湫蛄兄?，V一定在W

之前。下面有向圖的拓?fù)湫蛄惺?)。

A.41235

B.43125

C.42135

D.41325

答案：A

拓?fù)渑判蛲ㄋ滓稽c(diǎn)來講，其實(shí)就是依次遍歷沒有前驅(qū)結(jié)點(diǎn)日勺結(jié)點(diǎn)。而某一時(shí)刻

沒有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)有也許存在多種，因此一種圖的拓?fù)渑判蛞苍S有多種。

4號結(jié)點(diǎn)沒有前戲，因此拓?fù)渑判虻牡谝环N元素是4。當(dāng)4訪問完了就可以訪問

1,1號訪問完了就可以訪問2,2號訪問完了就可以訪問3或5c因此拓?fù)渑判?/p>

成果為：412(35)

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

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

均需要移動(dòng)(59)個(gè)元素0

A.1

B.(n-l)/2

C.logn

D.n

答案：B

若用次序表存儲(chǔ)，則最佳狀況是刪除最終一種元素，此時(shí)不用移動(dòng)任何元素，

直接刪除，最差的I狀況是刪除第一種元素，此時(shí)需要移動(dòng)n-1個(gè)元素，因此平均

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

若用鏈表存儲(chǔ)，直接將需要?jiǎng)h除元素H勺前趨next指針指向后繼元素即可，不需

要移動(dòng)元素，因此移動(dòng)元素個(gè)數(shù)為0。

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

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

均需要移動(dòng)(59)個(gè)元素0

A.0

B.1

C.(n-l)/2

D.n/2

答案：A

若用次序表存儲(chǔ)，則最佳狀況是刪除最終一種元素，此時(shí)不用移動(dòng)任何元素，

直接刪除，最差的I狀況是刪除第一種元素，此時(shí)需要移動(dòng)n-1個(gè)元素，因此平均

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

若用鏈表存儲(chǔ)，直接將需要?jiǎng)h除元素H勺前趨next指針指向后繼元素即可，不需

要移動(dòng)元素，因此移動(dòng)元素個(gè)數(shù)為0。

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

A.2

B.3

C.5

D.7

答案：C

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

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

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

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

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

答案：D

62、下表為某文獻(xiàn)中字符日勺出現(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、兩個(gè)矩陣Am、和Bn*p相乘，用基本的措施進(jìn)行，則需要的乘法次數(shù)為

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

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

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

0iNj

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

r?

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

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

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

四個(gè)矩陣分別為：

2*66*33*1010*3

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

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

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

2*3*3=18。

36+90+18=144o

65、A.156

B.144

C.180

D.360

答案：B

四個(gè)矩陣分別為：

2*66*33*1010*3

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

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

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

2*3*3=18。

36+90+18=144。

66、如下協(xié)議中屬于應(yīng)用層協(xié)議日勺是(66),該辦議時(shí)報(bào)文封裝在(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é)議的報(bào)文是封裝在UDP協(xié)議中傳送。

67、如下協(xié)議中屬于應(yīng)用層協(xié)議H勺是(66),該協(xié)議的報(bào)文封裝在(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é)議的報(bào)文是封裝在UDP協(xié)議中傳送°

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

A.主機(jī)名

B.協(xié)議名

C.目錄名

D.文獻(xiàn)名

答案：A

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

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

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

R.選擇路由費(fèi)用最小的

C.比較各個(gè)路由H勺管理距離

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

答案：C

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

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

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

答案：D

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

該地址匹配日勺路由表項(xiàng)則為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ā)一證券交易平臺(tái)，該平臺(tái)的重

要功能如下：

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

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

（2）存款?？蛻艨梢韵蚱滟~戶中存款，根據(jù)存款金額修改賬戶余額；

（3）取款?？蛻艨梢詮钠滟~戶中取款，根據(jù)取款金額修改賬戶余額；

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

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

（5）檢查交易。平臺(tái)從交易記錄中讀取交易信息，將交易明細(xì)返回給客戶。

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

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

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

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

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

問題：1.1（3分）

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

問題：1.2（3分）

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

問題：1.3（4分）

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

問題：1.4（5分）

實(shí)際的證券交易一般是在證券交易中心完畢口勺，因此，該平臺(tái)的“證券交易”功

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

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

答案解析:

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

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

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

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

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

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

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

答案解析：

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

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

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

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

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

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

答案解析：

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

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

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

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

名稱：修改賬戶余額，起點(diǎn)：存款，終點(diǎn)：D2o

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

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

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

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

名稱：修改賬戶余額，起點(diǎn)：取款，終點(diǎn)：D2o

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

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

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

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

名稱：交易信息存入交易記錄，起點(diǎn)：證券交易，終點(diǎn)：D3o

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

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

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

答案解析：

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

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

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

典日勺外部實(shí)體，因此需要增長外部實(shí)體證券交易中心。由于該平臺(tái)日勺證券交易功

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

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

第2題

【闡明】

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

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

【需求分析成果】

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

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

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

本部門。

（2）員工信息包括員工號、姓名、崗位、、工資，其中，員工號唯一標(biāo)識(shí)員

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

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

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

房類型具有不一樣的收費(fèi)原則°

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

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

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

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

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

位客戶。

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

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

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

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

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

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

?客戶I

經(jīng)理林n

A

員工客房

T

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

圖2/實(shí)體取取圖

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

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

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

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

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

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

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

問題：2.1（4分）

根據(jù)問題描述，補(bǔ)充四個(gè)聯(lián)絡(luò)，完善圖2-1,的實(shí)體聯(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）補(bǔ)充完整，并填入答題紙對應(yīng)

的位置上。

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

問題：2.3（3分）

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

文字解釋你的觀點(diǎn)（若存在問題，應(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í)?、客戶號C

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

預(yù)訂申請關(guān)系模式中的主鍵是申請?zhí)?，外鍵是申請?zhí)枴⒖蛻籼枴?/p>

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

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

答案解析:

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

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

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

均存在。

第3題

【闡明】

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

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

（2）顧客從投幣口向自動(dòng)售貨機(jī)中投入硬幣（該自動(dòng)售貨機(jī)只接受硬幣）。硬

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

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

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

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

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

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

購置飲料的錢是不會(huì)被退回日勺。

圖3?1用例圖

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

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

參與者：顧客。

重要事件流：

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

2.自動(dòng)售貨機(jī)檢查顧客與否投入足夠日勺硬幣；

3.自動(dòng)售貨機(jī)檢查飲料儲(chǔ)存?zhèn)}中所選購日勺飲料與否足夠；

4.自動(dòng)售貨機(jī)推出飲料；

5.自動(dòng)售貨機(jī)返回找零。

各選事件流：

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

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

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

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

所設(shè)計(jì)日勺類圖如圖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中時(shí)E1?E4所對應(yīng)的事件

名

問題：3.3（5分）

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

答案解析：

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

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

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

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

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

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

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

（2）當(dāng)自動(dòng)售貨機(jī)進(jìn)行準(zhǔn)備服務(wù)狀態(tài)時(shí)，開始計(jì)算硬幣價(jià)值，假如硬幣不夠則

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

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

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

態(tài)。

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

一次交易。

答案解析：

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