2023年下半年軟件設(shè)計師真題答案解析上午選擇下午案例計算機軟考_第1頁
2023年下半年軟件設(shè)計師真題答案解析上午選擇下午案例計算機軟考_第2頁
2023年下半年軟件設(shè)計師真題答案解析上午選擇下午案例計算機軟考_第3頁
2023年下半年軟件設(shè)計師真題答案解析上午選擇下午案例計算機軟考_第4頁
2023年下半年軟件設(shè)計師真題答案解析上午選擇下午案例計算機軟考_第5頁
已閱讀5頁,還剩83頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

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ù)器)是月于寄存下一條指令所在單元的地址。當(dāng)執(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)負(fù)責(zé)管理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ā)送者無法否認(rèn)發(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.商標(biāo)權(quán)

C.著作權(quán)

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

答案:B

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

用的,應(yīng)當(dā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)當(dāng)根據(jù)專利法實行細(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條,以及實行條例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

在進行邏輯與“&&”運算時,只有當(dāng)兩個操作數(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),當(dāng)()時,在按行和按列兩種存儲方式下,其偏移量相似。

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

當(dāng)有進程運行時,其他進程訪問信號量,信號量就會減。

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.不能處理風(fēng)險

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āng)包括合理日勺輸入條件

D.在設(shè)計測試用例時,應(yīng)當(dā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ū)ο蟠胧┲?,不一樣對象收到同一消息可以產(chǎn)生完全不一樣的成果,

這一現(xiàn)象稱為()。在使用時,顧客可以發(fā)送一種通用的消息,而實現(xiàn)的細(xì)節(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.認(rèn)定并組織對象

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

當(dāng)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):當(dāng)轉(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)系

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

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

43、

A.①

B.②

C.③

D.④

答案:C

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

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

用該模式。

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

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

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

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

A.命令(Command)

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

C.觀測者(Observer)

D.方略(Strategy)

答案:D

45、A.①②

B.②③

C.③④

D.①④

答案:C

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

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

應(yīng)用場景:

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

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

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

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

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

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

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

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

②基于構(gòu)建過程日勺詳細(xì)實現(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當(dāng)創(chuàng)引復(fù)雜對象的I算法應(yīng)當(dāng)獨立于該對象日勺構(gòu)成部分以及它們?nèi)丈籽b配方式時.

2當(dāng)構(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、拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點的一種線性序列,若有向圖中存在?。紇,

W>或存在從頂點V到W的途徑,則在該有向圖的任一拓?fù)湫蛄兄?,V一定在W

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

A.41235

B.43125

C.42135

D.41325

答案:A

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

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

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

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

成果為: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為矩陣下標(biāo),矩陣序列中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ì)人均可以進行證券交易(客戶通過在線方式,經(jīng)紀(jì)

人通過),將交易信息存入交易記錄中;

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

現(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)紀(jì)人。

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

外部實體的包括:客戶、客戶服務(wù)助理、經(jīng)記人。詳細(xì)的對應(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ì)人均可以進行證券交易,將交易信息存入交易記錄

中可以看出,這個功能有操作將交易信息存入交易記錄中。據(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)理,負(fù)責(zé)管理

本部門。

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

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

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

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

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

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

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

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

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

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

位客戶。

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

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

身份證號和入住時間唯一標(biāo)識一次安排。一名業(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í)?、客戶號C

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

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

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

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

答案解析:

根據(jù)試題中日勺描述,客房信息中客房號是唯一標(biāo)識客房關(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)、“準(zhǔn)備服務(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:準(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)清空硬幣器后,芻動售貨機等待下一次交易,進入空閑狀態(tài)。此時可任意

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

(2)當(dāng)自動售貨機進行準(zhǔn)備服務(wù)狀態(tài)時,開始計算硬幣價值,假如硬幣不夠則

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

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

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

態(tài)。

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

一次交易。

答案解析:

E1:飲料數(shù)量局限性,E2:硬

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論