2019年下半年軟件設(shè)計(jì)師真題+答案解析上午選擇+下午案例

2019年下半年軟件設(shè)計(jì)師真題+答案解析

上午選擇

1、在cpu內(nèi)外常需設(shè)置多級(jí)高速緩存cache,主要目的是（）。

A.擴(kuò)大主存的存儲(chǔ)容量

B.提高cpu訪問主存數(shù)據(jù)或指令的效率

C.擴(kuò)大存儲(chǔ)系統(tǒng)的存量

D.提高cpu訪問內(nèi)外存儲(chǔ)器的速度

答案：B

在CPU內(nèi)外的高速緩存是用來解決CPU與內(nèi)存之間速度、容量不匹

配的問題，與外存無關(guān)，可以提高CPU訪問主存數(shù)據(jù)或指令的效率。

Cache不屬于主存，與主存容量無關(guān)。

Cache容量相對(duì)于其他存儲(chǔ)層次，量級(jí)較小，不能擴(kuò)大存儲(chǔ)系統(tǒng)的存

量。

2、某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示，假設(shè)部件1、2、3的可靠

度分別為0.90；0.80；0.80（部件2、3為冗余系統(tǒng)）若要求該系統(tǒng)的

可靠度不小于0.85,則進(jìn)行系統(tǒng)設(shè)計(jì)時(shí)，部件4的可靠度至少應(yīng)為（）。

■?

0.85

0.9%[1-(1-0.8)*2)

0.S

0.9X(1-0.

O.S

0.9”(0.8H).8)

085

O9”(0.H0.8)

答案：A

設(shè)部件4的可靠性為x,根據(jù)圖示，系統(tǒng)整體可靠性0.9*(1?(1-0.8)

2)*x,要求其不小于0.85,即0.9*(1-(1-0.8)2)*x>=0.85,可以

0,85

0.9%|1-(1-0.8)2|

得到x>=

3、計(jì)算機(jī)運(yùn)行過程中，進(jìn)行中斷處理時(shí)需保存現(xiàn)場(chǎng)，其目的是（）。

A.防止丟失中斷處理程序的數(shù)據(jù)

B.防止對(duì)其他程序的數(shù)據(jù)造成破壞

C.能正確返回到被中斷的程序繼續(xù)執(zhí)行

D.能為中斷處理程序提供所需的數(shù)據(jù)

答案：C

CPU接收到中斷請(qǐng)求，會(huì)將自己正在執(zhí)行的程序A的狀態(tài)進(jìn)行保存，

即保存現(xiàn)場(chǎng)，然后轉(zhuǎn)去處理提交中斷申請(qǐng)的程序B,完成程序B之后,

再回到程序A中斷的斷點(diǎn)接著完成程序A。保存現(xiàn)場(chǎng)的目的是為了能

正確返回到被中斷的程序A繼續(xù)執(zhí)行。

4、內(nèi)存按字節(jié)編址，地址從AOOOOH到CFFFFH的內(nèi)存，共存（4）

字節(jié)，若用存儲(chǔ)容量為64k*8bit的存儲(chǔ)器芯片構(gòu)成該內(nèi)存空間，至少

需要（5）片。

A.80k

B.96k

C.160k

D.192k

答案：D

地址從AOOOOH到CFFFFH,存儲(chǔ)單元個(gè)數(shù)共有

CFFFFH+l-A0000H=30000H,即3*164個(gè)；按字節(jié)編址，即每個(gè)存儲(chǔ)

單元存放1個(gè)字節(jié)，也就是1B；該存儲(chǔ)區(qū)域總?cè)萘慷鎯?chǔ)單元個(gè)數(shù)*

存儲(chǔ)單元內(nèi)容=3*164*1B=3*216B=192KB。

若用存儲(chǔ)容量為64K*8bit的存儲(chǔ)芯片構(gòu)成，即單位芯片容量為

64K*8bit,總?cè)萘慷挝恍酒萘?片數(shù)，即片數(shù)=總?cè)萘?單位芯片容

量=(192KB)/(64K*8bit)=3

5、A.2

B.3

C.5

D.8

答案：B

地址從AOOOOH到CFFFFH,存儲(chǔ)單元個(gè)數(shù)共有

CFFFFH+l-A0000H=30000H,即3*164個(gè)；按字節(jié)編址，即每個(gè)存儲(chǔ)

單元存放1個(gè)字節(jié)，也就是1B；該存儲(chǔ)區(qū)域總?cè)萘?存儲(chǔ)單元個(gè)數(shù)*

存儲(chǔ)單元內(nèi)容=3*164*1B=3*216B=192KB。

若用存儲(chǔ)容量為64K*8bit的存儲(chǔ)芯片構(gòu)成，即單位芯片容量為

64K*8bit,總?cè)萘慷挝恍酒萘?片數(shù)，即片數(shù)=總?cè)萘?單位芯片容

量二(192KB)/(64K*8bit)=3

6、執(zhí)行指令時(shí)，將每一節(jié)指令都分解為取指、分析和執(zhí)行三步，己

知取指時(shí)間t取指=5Z\3分析時(shí)間t分析:2回.執(zhí)行時(shí)間t執(zhí)行=3A

t如果按照［執(zhí)行］K、［分析］K+1、［取指］K+2重疊的流水線方式執(zhí)行指

令，從頭到尾執(zhí)行完500條指令需()At.

A.2500

B.2505

C.2510

D.2515

答案：B

流水線執(zhí)行時(shí)間二流水線建立時(shí)間+（n-1）*流水線周期=5+2+3+

（500-1）*5=2505o

7、下列協(xié)議中，與電子郵箱服務(wù)的安全性無關(guān)的是（）。

A.SSL

B.HTTPS

C.MIME

D.PGP

答案：C

MIME它是一個(gè)互聯(lián)網(wǎng)標(biāo)準(zhǔn)，擴(kuò)展了電子郵件標(biāo)準(zhǔn)，使其能夠支持，

與安全無關(guān)。與安全電子郵件相關(guān)的是S/MIME安全多用途互聯(lián)網(wǎng)郵

件擴(kuò)展協(xié)議。

SSL和HTTPS涉及到郵件傳輸過程的安全，PGP（全稱:PrettyGood

Privacy,優(yōu)良保密協(xié)議），是一套用于信息加密、驗(yàn)證的應(yīng)用程序，

可用于加密電子郵件內(nèi)容。

8、下列算法中，不屬于公開密鑰加密算法的是（）。

A.ECC

B.DSA

C.RSA

D.DES

答案：D

公開密鑰加密(public-keycryptography),也稱為非對(duì)稱加密

(asymmetriccryptography),一種密碼學(xué)算法類型,在這種密碼學(xué)

方法中，需要一對(duì)密鑰，一個(gè)是私人密鑰，另一個(gè)則是公開密鑰。

常見的公鑰加密算法有：RSA、日Gamal、背包算法、Rabin(RSA的

特例)、迪菲-赫爾曼密鑰交換協(xié)議中的公鑰加密算法、橢圓曲線加

密算法(EllipticCurveCryptography,ECC)；DSA數(shù)字簽名(又稱公

鑰數(shù)字簽名)，將摘要信息用發(fā)送者的私鑰加密，接收者只有用發(fā)送

者的公鑰才能解密被加密的摘要信息，也是屬于公開密鑰加密算法。

DES是典型的私鑰加密體制，屬于對(duì)稱加密，不屬于公開秘鑰加密。

9、kerberos系統(tǒng)中可通過在報(bào)文中加入()來防止重放攻擊。

A.會(huì)話密鑰

B.時(shí)間戳

C.用戶ID

D.私有密鑰

答案：B

重放攻擊(ReplayAttacks)又稱重播攻擊、回放攻擊或新鮮性攻擊

(FreshnessAttacks),是指攻擊者發(fā)送一個(gè)目的主機(jī)已接收過的包,

來達(dá)到欺騙系統(tǒng)的目的，主要用于身份認(rèn)證過程，破壞認(rèn)證的正確性。

Kerberos系統(tǒng)采用的是時(shí)間戳方案來防止重放攻擊，這種方案中，發(fā)

送的數(shù)據(jù)包是帶時(shí)間戳的，服務(wù)器可以根據(jù)時(shí)間戳來判斷是否為重放

包，以此防止重放攻擊。

10、某電子商務(wù)網(wǎng)站向CA申請(qǐng)了數(shù)字證書，用戶可以通過使用(10)

驗(yàn)證(11)的真?zhèn)蝸泶_定該網(wǎng)站的合法性。

A.CA的公鑰

B.CA的簽名

C.網(wǎng)站的公鑰

D.網(wǎng)站的私鑰

答案：A

11、A.CA的公鑰

B.CA的簽名

C.網(wǎng)站的公鑰

D.網(wǎng)站的私鑰

答案：B

數(shù)字證書是由權(quán)威機(jī)構(gòu)---CA證書授權(quán)(CertificateAuthority)中心

發(fā)行的，能提供在Internet上進(jìn)行身份驗(yàn)證的一種權(quán)威性電子文檔，

人們可以在因特網(wǎng)交往中用它來證明自己的身份和識(shí)別對(duì)方的身份。

數(shù)字證書包含版本、序列號(hào)、簽名算法標(biāo)識(shí)符、簽發(fā)人姓名、有效期、

主體名和主體公鑰信息等并附有CA的簽名，用戶獲取網(wǎng)站的數(shù)字證

書后通過CA的公鑰驗(yàn)證CA的簽名，從而確認(rèn)數(shù)字證書的有效性，

然后驗(yàn)證網(wǎng)站的真?zhèn)巍?/p>

12、李某受非任職單位委托，利用該單位實(shí)驗(yàn)室實(shí)驗(yàn)材料和技術(shù)資料

開發(fā)了一項(xiàng)軟件產(chǎn)品，對(duì)該軟件的權(quán)利歸屬，表達(dá)正確的是（）。

A.該軟件屬于委托單位

B.若該單位與李某對(duì)軟件的歸屬有特別的約定，則遵從約定；

無約定的原則上歸屬于李某

C.取決于該軟件是否屬于單位分派給李某的

D.無論李某與該單位有無特別約定，該軟件屬于李某

答案：B

13、李工是某軟件公司的軟件設(shè)計(jì)師，每當(dāng)軟件開發(fā)完成均按公司規(guī)

定申請(qǐng)軟件著作權(quán)，該軟件的著作權(quán)（）。

A.應(yīng)由李工享有

B.應(yīng)由公司和李工共同享有

C.應(yīng)由公司享有

D.除署名權(quán)以外，著作權(quán)的其他權(quán)利由李工享有

答案：C

根據(jù)題干描述，本軟件為職務(wù)作品，知識(shí)產(chǎn)權(quán)人為公司。

14、某考試系統(tǒng)的部分功能描述如下，審核考生報(bào)名表，通過審核的

考生登錄系統(tǒng)，系統(tǒng)自動(dòng)為其生成一套試題，考試中心提供標(biāo)準(zhǔn)答案,

問卷老師問卷，提交考生成績(jī)，考生查看自己的成績(jī)。若用數(shù)據(jù)流圖

對(duì)該系統(tǒng)進(jìn)行建模，則（）不是外部實(shí)體。

A.考生

B.考試中心

C.問卷老師

D.試題

答案：D

外部實(shí)體一般為組織機(jī)構(gòu)、人員、第三方系統(tǒng)，試題不是外部實(shí)體。

15、以下關(guān)于軟件設(shè)計(jì)原則的敘述中，不正確的是（）

A.系統(tǒng)需要?jiǎng)澐侄鄠€(gè)模塊，模塊的規(guī)模越小越好

B.考慮信息隱蔽，模塊內(nèi)部的數(shù)據(jù)不能讓其他模塊直接訪問模

塊獨(dú)立性要好

C.盡可能高內(nèi)聚和低耦合

D.采用過程抽象和數(shù)據(jù)抽象設(shè)計(jì)

答案：A

16、某模塊中各個(gè)處理元素都密切相關(guān)于同一功能且必須順序執(zhí)行，

前一處理元素的輸出就是下一處理元素的輸入，則該模塊的內(nèi)聚類型

為（）內(nèi)聚。

A.過程

B.時(shí)間

C.順序

D.邏輯

答案：C

如果一個(gè)模塊內(nèi)部的處理成分是相關(guān)的，而且這些處理必須以特定的

次序執(zhí)行，則稱為過程內(nèi)聚。

如果一個(gè)模塊完成的功能必須在同一時(shí)間內(nèi)執(zhí)行(如系統(tǒng)初始化)，

但這些功能只是因?yàn)闀r(shí)間因素關(guān)聯(lián)在一起，則稱為時(shí)間內(nèi)聚。

如果一個(gè)模塊的各個(gè)成分和同一個(gè)功能密切相關(guān)，而且一個(gè)成分的輸

出作為另一個(gè)成分的輸入，則稱為順序內(nèi)聚。

幾個(gè)邏輯上相關(guān)的功能被放在同一模塊中，則稱為邏輯內(nèi)聚。如一個(gè)

模塊讀取各種不同類型外設(shè)的輸入。盡管邏輯內(nèi)聚比偶然內(nèi)聚合理一

些，但邏輯內(nèi)聚的模塊各成分在功能上并無關(guān)系，即使局部功能的修

改有時(shí)也會(huì)影響全局，因此這類模塊的修改也比較困難。

17、下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接

頂點(diǎn)的邊表示包含的活動(dòng)。邊上的權(quán)重表示活動(dòng)的持續(xù)時(shí)間(天)，

則里程碑(17)不在關(guān)鍵路徑上。在其他活動(dòng)都按時(shí)完成的情況下，

活動(dòng)BE最多可以晚(18)天開始而不影響工期。

STARTFINISH

A.B

B.C

C.D

D.J

答案：B

18、A.0

B.1

C.2

D.3

答案：C

其中結(jié)點(diǎn)表示里程碑，邊表示活動(dòng)，在邊上標(biāo)注各活動(dòng)的最早開始時(shí)

間、活動(dòng)持續(xù)時(shí)間、最早完成時(shí)間，然后從后往前推導(dǎo)出ABEHJL路

徑上各活動(dòng)的最晚開始時(shí)間、總時(shí)差、最晚完成時(shí)間。

根據(jù)提示，該項(xiàng)目有兩條關(guān)鍵路徑，分別為：ABFJL,ADGIJL,其中B、

D、J活動(dòng)都在關(guān)鍵路徑上，C活動(dòng)不在。

BE活動(dòng)總時(shí)差為2天，即EB活動(dòng)最多可以晚2天開始而不影響工期。

19、以下關(guān)于軟件風(fēng)險(xiǎn)的敘述中，不正確的是（）

A.風(fēng)險(xiǎn)是可能發(fā)生的事件

B.如果發(fā)生風(fēng)險(xiǎn)，風(fēng)險(xiǎn)的本質(zhì)、范圍和時(shí)間可能會(huì)影響風(fēng)險(xiǎn)所

產(chǎn)生的后果

C.如果風(fēng)險(xiǎn)可以預(yù)測(cè)，可以避免其發(fā)生

D.可以對(duì)風(fēng)險(xiǎn)進(jìn)行控制

答案：C

一般認(rèn)為軟件風(fēng)險(xiǎn)包含兩個(gè)特性：不確定性和損失，不確定性即指風(fēng)

險(xiǎn)可能發(fā)生也可能不發(fā)生。

評(píng)估風(fēng)險(xiǎn)的影響，如果風(fēng)險(xiǎn)真的發(fā)生，有3個(gè)因素可能會(huì)影響風(fēng)險(xiǎn)所

產(chǎn)生的后果，即風(fēng)險(xiǎn)的本質(zhì)、范圍和時(shí)間。

如果風(fēng)險(xiǎn)可以預(yù)測(cè)，可以避免其發(fā)生，有些風(fēng)險(xiǎn)可以預(yù)測(cè)但無法避免。

風(fēng)險(xiǎn)控制的目的是輔助項(xiàng)目組建立處理風(fēng)險(xiǎn)的策略。

20、將編譯器的工作過程劃分為詞法分析，語(yǔ)義分析，中間代碼生成,

代碼優(yōu)化和目標(biāo)代碼生成時(shí)，語(yǔ)法分析階段的輸入是（20）若程序中

的括號(hào)不配對(duì)，則會(huì)在（21）階段檢查出錯(cuò)誤。

A.記號(hào)流

B.字符流

C.源程序

D.分析樹

答案：A

21、A.詞法分析

B.語(yǔ)法分析

C.語(yǔ)義分析

D.目標(biāo)代碼生成

答案：B

記號(hào)流，詞法分析的輸出是記號(hào)流，也就是語(yǔ)法分析的輸入。

字符流，在Java中，根據(jù)處理的數(shù)據(jù)單位不同，分為字節(jié)流和字符

流。字符流是由字符組成的，例如FileReaderFileWriter、

BufferedReader、BufferedWriter、InputStreamReader、

OutputstreamWriter等。與本題無關(guān)。

源程序，詞法分析的任務(wù)是把源程序的字符串轉(zhuǎn)換成單詞符號(hào)序列。

分析樹，如果沒有語(yǔ)法錯(cuò)誤，語(yǔ)法分析后就能正確的構(gòu)造出其語(yǔ)法樹。

括號(hào)不匹配是典型的語(yǔ)法錯(cuò)誤，會(huì)在語(yǔ)法分析階段檢測(cè)出來

22、以下關(guān)于I/O軟件的敘述中，正確的是（）。

A.I/O軟件開放了I/O操作實(shí)現(xiàn)的細(xì)節(jié)，方便用戶使用I/O設(shè)備

B.I/O軟件隱藏了I/O操作實(shí)現(xiàn)的細(xì)節(jié)，向用戶提供物理接口

C.I/O軟件隱藏了I/O操作實(shí)現(xiàn)的細(xì)節(jié)，方便用戶使用I/O設(shè)備

D.I/O軟件開放了I/O操作實(shí)現(xiàn)的細(xì)節(jié)，用戶可以使用邏輯地址

訪問I/O設(shè)備

答案：C

I/O軟件隱藏了I/O操作實(shí)現(xiàn)的細(xì)節(jié)。I/O軟件向用戶提供的是邏輯接

口。I/O軟件將硬件與較高層次的軟件隔離開來，而最高層軟件向應(yīng)

用提供一個(gè)友好的、清晰且統(tǒng)一的接口，方便用戶使用。

23、在磁盤調(diào)度管理中通常（）。

A.先進(jìn)行旋轉(zhuǎn)調(diào)度，再進(jìn)行移臂調(diào)度

B.在訪問不同柱面的信息時(shí)，只需要進(jìn)行旋轉(zhuǎn)調(diào)度

C.先進(jìn)行移臂調(diào)度，再進(jìn)行旋轉(zhuǎn)調(diào)度

D.在訪問不同磁盤的信息時(shí)，只需要進(jìn)行移臂調(diào)度

答案：C

磁盤調(diào)度管理中，先進(jìn)行移臂調(diào)度尋找磁道，再進(jìn)行旋轉(zhuǎn)調(diào)度尋找扇

區(qū)。

24、假設(shè)磁盤臂位于15號(hào)柱面上，進(jìn)程的請(qǐng)求序列如下表表示，如

果采用最短移臂調(diào)度算法，那么系統(tǒng)的響應(yīng)序列應(yīng)為（）

請(qǐng)求序列標(biāo)面號(hào)破頭號(hào)易區(qū)號(hào)

①1289

②1965

③2396

④19105

⑤1284

⑥28310

A.①②③④⑤⑥

B.⑤①②④③⑥

C.②③④⑤①⑥

D.④②③⑤①⑥

答案：B

最短移臂調(diào)度算法，即優(yōu)先響應(yīng)距離較近磁道的申請(qǐng)。

1、當(dāng)前磁頭位于15號(hào)柱面（柱面號(hào)即磁道編號(hào)），請(qǐng)求序列分別位

于12號(hào)柱面（①⑤）、19號(hào)柱面（②④）、23號(hào)柱面（③）、28

號(hào)柱面（⑥）；

2、距離15號(hào)柱面最近的應(yīng)該是12號(hào)柱面（①⑤），優(yōu)先響應(yīng)（①

⑤），次序不限；

3、此時(shí)磁頭位于12號(hào)柱面，距離最近的應(yīng)該是19號(hào)柱面（②④），

次序不限；

4、此時(shí)磁頭位于19號(hào)柱面，距離最近的應(yīng)該是23號(hào)柱面（③）；

5、此時(shí)磁頭位于23號(hào)柱面，距離最近的應(yīng)該是28號(hào)柱面（⑥）。

25、敏捷開發(fā)方法scrum的步驟不包括（）。

A.ProductBacklog

B.Refactoring

C.SprintBacklog

D.Sprint

答案：B

ProductBacklog產(chǎn)品待辦事項(xiàng)清單；Refactoring重構(gòu),不屬于scrum

的步驟;SprintBacklog,Sprint待辦事項(xiàng)清單；Sprint,沖刺迭代。

26、以下關(guān)于CMM的敘述中，不正確的是（）

A.CMM是指軟件過程能力成熟度模型

B.CMM根據(jù)軟件過程的不同成熟度劃分了5個(gè)等級(jí)，其中，1

級(jí)被認(rèn)為成熟度最高，5級(jí)被認(rèn)為成熟度最低

C.CMMI的任務(wù)是將已有的幾個(gè)CMM模型結(jié)合在一起，使之構(gòu)

成“集成模型”

D.采用更成熟的CMM模型，一般來說可以提高最終產(chǎn)品的質(zhì)量

答案：B

27、ISO/IEC軟件質(zhì)量模型中，易使用性是指與使用所需的努力由一

組規(guī)定或隱含的用戶對(duì)這樣使用所作的個(gè)別評(píng)價(jià)有關(guān)的一組屬性，其

易使用性的子特性不包括（）。

A.易理解性

B.易學(xué)性

C.易分析性

D.易操作性

答案：C

易用性的自特性包括易理解性、易學(xué)性、易操作性，易分析性屬于可

維護(hù)性的子特性。

28、（）不是采用MVC（模型-視圖.控制器）體系結(jié)構(gòu)進(jìn)行軟件系

統(tǒng)開發(fā)的優(yōu)點(diǎn)。

A.有利于代碼重用

B.提高系統(tǒng)的運(yùn)行效率

C.提高系統(tǒng)的開發(fā)效率

D.提高系統(tǒng)的可維護(hù)性

答案：B

MVC是分層架構(gòu)風(fēng)格的一種，采用關(guān)注點(diǎn)分離的方針，將可視化界

面呈現(xiàn)（View）、UI處理邏輯（Controller）和業(yè)務(wù)邏輯（Model）三

者分離出來，并且利用合理的交互方針將它們之間的依賴降至最低。

解耦之后，有利于代碼重用、提高系統(tǒng)的可維護(hù)性，也可提高系統(tǒng)的

開發(fā)效率，但是由于分層之后，調(diào)用也需要分層調(diào)用，所以不能提高

系統(tǒng)的運(yùn)行效率。

29、以下關(guān)于各類文檔撰寫階段的敘述中，不正確的是（）

A.軟件需求規(guī)格說明書在需求分析階段撰寫

B.概要設(shè)計(jì)規(guī)格說明書在設(shè)計(jì)階段撰寫

C.測(cè)試設(shè)計(jì)必須在測(cè)試階段撰寫

D.測(cè)試分析報(bào)告在測(cè)試階段撰寫

答案：C

測(cè)試過程基本上與開發(fā)過程平行進(jìn)行，在需求分析階段，就需要對(duì)驗(yàn)

收測(cè)試、系統(tǒng)測(cè)試設(shè)計(jì)相關(guān)測(cè)試，撰寫相關(guān)測(cè)試設(shè)計(jì)文檔。

30、下圖用白盒測(cè)試方法進(jìn)行測(cè)試，圖中有(30)條路徑采用McCabe

度量計(jì)算該程序圖的環(huán)路復(fù)雜性為(31)o

A.3

B.4

C.5

D.6

答案：B

將所有結(jié)點(diǎn)標(biāo)注序號(hào)，根據(jù)圖示，可以找到不同的路徑共4條:

1-2-3-11；1-2-3-4-5-6-10-11；1-2-3-4-5-7-9-10-11；1-2-3-4-5-7-8-9-10-11o

31、A.3

B.4

C.5

D.6

答案：B

根據(jù)環(huán)路復(fù)雜度計(jì)算公式V（G）=M-N+2=13-ll+2=4。

32、以下關(guān)于軟件維護(hù)的敘述中，不正確的是（）

A.軟件維護(hù)解決軟件產(chǎn)品交付用戶之后進(jìn)行中發(fā)生的各種問題

B.軟件維護(hù)期通常比開發(fā)期長(zhǎng)得多，投入也大得多

C.軟件可維護(hù)性是軟件開發(fā)階段各個(gè)時(shí)期的關(guān)鍵目標(biāo)

D.相對(duì)于軟件開發(fā)任務(wù)而言，軟件維護(hù)工作要簡(jiǎn)單得多

答案：D

軟件維護(hù)是軟件生命周期最長(zhǎng)的一段，相對(duì)于軟件開發(fā)任務(wù)而言，軟

件維護(hù)工作要更加復(fù)雜。

33、一個(gè)類中成員變量和成員函數(shù)有時(shí)也可以分別被稱為（）。

A.屬性和活動(dòng)

B.值和方法

C.數(shù)據(jù)和活動(dòng)

D.屬性和方法

答案：D

類的成員變量即對(duì)應(yīng)屬性，成員函數(shù)即對(duì)應(yīng)方法。

34、采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)開發(fā)時(shí)，需要對(duì)兩者之間關(guān)系會(huì)建新

類的是（）。

A.汽車和座位

B.主人和寵物

C.醫(yī)生和病人

D.部門和員工

答案：C

這里可以參照E-R圖中的聯(lián)系轉(zhuǎn)換，多對(duì)多聯(lián)系需要單獨(dú)轉(zhuǎn)換為一個(gè)

關(guān)系模式，也需要重新建類。

35、進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計(jì)時(shí)，軟件實(shí)體（類、模塊、函數(shù)等）應(yīng)該

是可以擴(kuò)展但不可修改的，這屬于（）設(shè)計(jì)原則。

A.共同重用

B.開放封閉

C.接口分離

D.共同封閉

答案：B

36、（）綁定是指在運(yùn)行時(shí)把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代

碼加以結(jié)合。

A.動(dòng)態(tài)

B.過載

C.靜態(tài)

D.參數(shù)

答案：A

運(yùn)行時(shí)結(jié)合是動(dòng)態(tài)綁定，編譯時(shí)結(jié)合是靜態(tài)綁定。

37、以下關(guān)于UML狀態(tài)圖的敘述中，不正確的是（）。

A.活動(dòng)可以在狀態(tài)內(nèi)執(zhí)行，也可以在遷移時(shí)執(zhí)行

B.若事件觸發(fā)一個(gè)沒有特定監(jiān)護(hù)條件的遷移，則對(duì)象離開當(dāng)前

狀態(tài)

C.遷移可以包含事件觸發(fā)器，監(jiān)護(hù)條件和狀態(tài)

D.事件觸發(fā)遷移

答案：B

38、下圖所示UML圖為（38）,有關(guān)該圖的敘述中，不正確的是（39）。

A14B

n

VJ_______

A.對(duì)象圖

B.類圖

C.組件圖

D.部署圖

答案：B

39、A.如果B的一個(gè)實(shí)例被刪除，所有包含A的實(shí)例都被刪除

B.A的一個(gè)實(shí)例可以與B的一個(gè)實(shí)例關(guān)聯(lián)

C.B的一個(gè)實(shí)例被唯一的一個(gè)A的實(shí)例所包含

D.B的一個(gè)實(shí)例可與B的另外兩個(gè)實(shí)例關(guān)聯(lián)

答案：A

根據(jù)圖示，本題UML為類圖。注意：對(duì)象圖的對(duì)象名會(huì)有：標(biāo)識(shí)，

并且對(duì)象圖的關(guān)聯(lián)關(guān)系一般不會(huì)出現(xiàn)多重度。

根據(jù)圖示B依賴于A,也就是說，A發(fā)生變化會(huì)影響B(tài),但是反過來,

當(dāng)B的一個(gè)實(shí)例被刪除，不會(huì)影響A的實(shí)例。

40、欲開發(fā)一個(gè)繪圖軟件，要求使用不同的繪圖程序繪制不同的圖形,

該繪圖軟件的擴(kuò)展性要求將不斷擴(kuò)充新的圖形和新的繪圖程序，以繪

制直線和圖形為例，得到如下圖所示的類圖，該設(shè)計(jì)采用（40）模式

將抽象部分與其實(shí)現(xiàn)部分分離，使它們都可以獨(dú)立的變化。其中(41)

定義了實(shí)現(xiàn)類接口，該模式適用于(42)的情況，該模式屬于(43)

模式。

B.裝飾(Decorator)

C.橋接(Bridge)

D.組合(composite)

答案：C

根據(jù)題干描述，該設(shè)計(jì)模式將抽象部分與其實(shí)現(xiàn)部分分離，使它們都

可以獨(dú)立的變化，指的是橋接模式。

41^A.Shape

B.Circle和Rectangle

C.VIDrawing和V2Drawing

D.Drawing

答案：D

根據(jù)橋接模式的結(jié)構(gòu)，實(shí)現(xiàn)類接口,定義實(shí)現(xiàn)類的接口，這個(gè)接口不

一定要與抽象類的接口完全一致，事實(shí)上這兩個(gè)接口可以完全不同，

一般的講實(shí)現(xiàn)類接口僅僅給出基本操作，而抽象類接口則會(huì)給出很多

更復(fù)雜的操作。本題僅僅給出基本操作的是Drawingo

42、A.不希望在抽象和它的實(shí)現(xiàn)部分之間有一個(gè)固定判定關(guān)系

B.想表示對(duì)象的部分■整體層次結(jié)構(gòu)

C.想使用一個(gè)已經(jīng)存在的類，而它的接口不符合要求

D.在不影響其他對(duì)象的情況下，以動(dòng)態(tài)透明的方式給單個(gè)對(duì)象

添加職責(zé)

答案：A

想表示對(duì)象的部分■整體層次結(jié)構(gòu)描述的是組合模式，想使用一個(gè)己

經(jīng)存在的類，而它的接口不符合要求描述的是適配器模式，在不影響

其他對(duì)象的情況下，以動(dòng)態(tài)透明的方式給單個(gè)對(duì)象添加職責(zé)描述的是

裝飾模式，不希望在抽象和它的實(shí)現(xiàn)部分之間有一個(gè)固定判定關(guān)系描

述的是橋接模式。

43、A.創(chuàng)建型對(duì)象

B.結(jié)構(gòu)型對(duì)象

C.行為型對(duì)象

D.結(jié)構(gòu)型類

答案：B

橋接模式是結(jié)構(gòu)型對(duì)象模式。

44、給定關(guān)系R(U,Fr)其中屬性屬U={A,B,C,D},函數(shù)依賴集

Fr={A->BC,B-D}關(guān)系S(U,Fs),其中屬性集U={ACE},函數(shù)依賴

集Fs={A—C,C-E}R和S的主鍵分別為(44),關(guān)于Fr和Fs的敘述,

正確的是(45)o

A.A和A

B.AB和A

C.A和AC

D.AB和AC

答案：A

45、A.Fr蘊(yùn)含A-B,A-C,但Fr不存在傳遞依賴

B.Fs蘊(yùn)含A-E,Fs存在傳遞依賴，但Fr不存在傳遞依賴

C.Fr,Fs分別蘊(yùn)含AfD,A-E,故Fr,Fs都存在傳遞依賴

D.Fr蘊(yùn)含AfD,Fr存在傳遞依賴，但是Fs不存在傳遞依賴

答案：C

根據(jù)題干給出的信息，對(duì)于關(guān)系R,滿足A能夠遍歷全圖，對(duì)于關(guān)系

S,滿足A能夠遍歷全圖，所以R和S的主鍵都是A。

并且，對(duì)于關(guān)系R,A->BC,即滿足A->B且A->C,又有B->D,所以可

以推導(dǎo)即蘊(yùn)含A->D,存在傳遞函數(shù)依賴,對(duì)于關(guān)系S,存在A->C,C->E,

所以可以推導(dǎo)即蘊(yùn)含了A->E,存在傳遞函數(shù)依賴。

46、給定關(guān)系R(A,B,CD)和S(B,C,E,F)與關(guān)系代數(shù)表達(dá)式

TT1,5,7—(02=5(RxS))

等價(jià)的SQL語(yǔ)句如下:

SELECT(46)

FROMR,S

(47)；

A.R.A,R.B,S.F

B.R.A,S.B,S.E

C.R.A,S.E,S.F

D.R.A,S.B,S.F

答案：B

47、A.WHERER.B=S.B

B.HAVINGR.B=S.B

C.WHERER.B=S.E

D.HAVINGR.B=S.E

答案：A

根據(jù)查詢語(yǔ)句的格式：

SELECT[ALL|DISTINCT]＜目標(biāo)表達(dá)式》[,〈目標(biāo)表達(dá)式＞]…]

FROM＜表名＞[,〈表名習(xí)…

[WHERE＜條件表達(dá)式習(xí)

SELECT后跟隨的是結(jié)果屬性列，即對(duì)RXS結(jié)果第1、5、7列的投

影，對(duì)應(yīng)屬性R.A、S.B、S.E；

FROMR,S后跟隨的是結(jié)果元組行的WHERE篩選條件，即對(duì)RXS

結(jié)果選擇第2歹人第5列的元組，對(duì)應(yīng)屬性為R.B=S.B。

48、事務(wù)的()是指，當(dāng)某個(gè)事務(wù)提交(COMMIT)后，對(duì)數(shù)據(jù)庫(kù)的

更新操作可能還停留在服務(wù)器磁盤緩沖區(qū)而未寫入到磁盤時(shí)，即使系

統(tǒng)發(fā)生障礙事務(wù)的執(zhí)行結(jié)果仍不會(huì)丟失。

A.原子性

B.一致性

C.隔離性

D.持久性

答案：D

事務(wù)的ACID特性：

1、原子性(Atomicity)：事務(wù)是原子的，要么做，要么都不做。

2、一致性(Consistency)：事務(wù)執(zhí)行的結(jié)果必須保證數(shù)據(jù)庫(kù)從一個(gè)

一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。

3、隔離性隔離性(Isolation)：事務(wù)相互隔離。當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行

時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過程，對(duì)其它事物都

是不可見的。

4、持久性(Durability)：一旦事務(wù)成功提交，即使數(shù)據(jù)庫(kù)崩潰，其

對(duì)數(shù)據(jù)庫(kù)的更新操作也永久有效。題干描述的是持久性。

49、對(duì)于一個(gè)n階的對(duì)稱矩陣A,將其下三角區(qū)域(含主對(duì)角線)的

元素按行存儲(chǔ)在一維數(shù)組中，設(shè)元素A[i][y]存放在S[k]中，且

S[l]=A[0][0],則R與i,y(i<=y)的對(duì)應(yīng)關(guān)系是()。

A.K=i(i+1)/2+y-l

B.k=i(i+1)/2+y+l

C.K=i(i-1)/2+y-l

D.k=i(i-1)/2+y-l

答案：B

50、某二叉樹的中序，先序遍歷序列分別為｛20,30,10,50,40),

(10,20,30,40,50｝則該二叉樹的后序遍歷序列為()。

A.50,40,30,20,10

B.30,20,10,50,40

C.30,20,50,40,10

D.20,30,10,40,50

答案：C

反向構(gòu)造出二叉樹后可知其后序遍歷為30,20,50,40,10o

51、某樹共有n個(gè)結(jié)點(diǎn)，其中所有分支結(jié)點(diǎn)的度為k(即每個(gè)非葉子

結(jié)點(diǎn)的子樹數(shù)目)，則該樹中葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

A.(n(k+1)-1)/k

B.(n(k+1)+1)/k

C.(n(k-1)+1)/k

D.(n(k-1)-1)/k

答案：C

本題可以畫一棵簡(jiǎn)單的樹驗(yàn)證4個(gè)選項(xiàng)，結(jié)點(diǎn)總數(shù)昨2,非葉子結(jié)點(diǎn)

的子樹數(shù)目為k=l,葉子結(jié)點(diǎn)的個(gè)數(shù)應(yīng)該為1,帶入4個(gè)選項(xiàng)驗(yàn)證

(n=2,k=l,驗(yàn)算表達(dá)式是否結(jié)果為1即可)：

A：(2*2-1)/1=3；B選項(xiàng)(2*2+1)/1=5；(:選項(xiàng)(2*0+1)/1=1；D

選項(xiàng)(2*0-1)/l=-lo

52、對(duì)于有向圖，其鄰接矩陣是一個(gè)(52)的矩陣，采用鄰接鏈表存

儲(chǔ)時(shí)頂點(diǎn)的表結(jié)點(diǎn)個(gè)數(shù)為2,頂點(diǎn)5的表結(jié)點(diǎn)個(gè)數(shù)為0,頂點(diǎn)2和3

的表結(jié)點(diǎn)個(gè)數(shù)分別為(53)o

A.5*5

B.5*7

C.7*5

D.7*7

答案：A

53、A.2.1

B.2.2

C.3.4

D.4.3

答案：B

根據(jù)鄰接矩陣的定義，行列數(shù)都為結(jié)點(diǎn)個(gè)數(shù)，結(jié)點(diǎn)數(shù)為5,因此鄰居

矩陣行列數(shù)均為5,即5*%的矩陣。

根據(jù)鄰接表的定義，一個(gè)頂點(diǎn)的表結(jié)點(diǎn)個(gè)數(shù)為其鄰接頂點(diǎn)的個(gè)數(shù)，頂

點(diǎn)2有2個(gè)鄰接頂點(diǎn)，頂點(diǎn)3有2個(gè)鄰接頂點(diǎn)。

54、對(duì)N個(gè)數(shù)排序，最壞情況下時(shí)間復(fù)雜度最低的算法是（）排序

算法。

A.插入

B.冒泡

C.歸并

D.快速

答案：C

其他選項(xiàng)在最壞情況下的時(shí)間復(fù)雜度都是0（n2）,只有歸并排序，在

最壞情況下，時(shí)間復(fù)雜度仍然是O（nlog2n）。

55、采用貪心算法保證能求得最優(yōu)解的問題是（）。

A.0-1背包

B.矩陣鏈乘

C.最長(zhǎng)公共子序列

D.鄰分（分?jǐn)?shù)）背包

答案：D

56、己知某文檔包含5個(gè)字符。每個(gè)字符出現(xiàn)的頻率如下表所示。采

用霍夫曼編碼對(duì)該文檔壓縮存儲(chǔ)，則單詞“cade”的編碼為（56）,

文檔的壓縮比為（57）。

字符abcde

頻率（%）4010201614

A.1110110101

B.1100111101

C.1110110100

D.1100111100

答案：A

對(duì)應(yīng)c的編碼111,a的編碼0,d的編碼110,e的編碼101。

57>A.20%

B.25%

C.27%

D.30%

答案：C

壓縮前，若要表示5個(gè)不同的字符，用二進(jìn)制編碼至少需要3位二進(jìn)

制，即每位字符占據(jù)空間3bit,平均字符長(zhǎng)度為

3*40%+3*10%+3*20%+3*16%+3*14%=3o

壓縮后，這5個(gè)字符的編碼長(zhǎng)度分別為1、3、3、3、3,平均編碼長(zhǎng)

度為1*40%+3*10%+3*20%+3*16%+3*14%=2.2O

壓縮比為（3.3?2.2）3.3=27%

58、在TCP/IP網(wǎng)絡(luò)中，建立連接進(jìn)行可靠通信是在（58）完成中,

此功能在OSI/RM中是在（59）層來實(shí)現(xiàn)的。

A.網(wǎng)絡(luò)層

B.數(shù)據(jù)鏈路云

C.應(yīng)用層

D.傳輸層

答案：D

建立連接進(jìn)行可靠通信在TCP/IP網(wǎng)絡(luò)中，應(yīng)該在傳輸層完成，在

OSI/RM同樣在傳輸層完成。

59、A.傳輸層

B.會(huì)話層

C.表示層

D.網(wǎng)絡(luò)層.

答案：A

建立連接進(jìn)行可靠通信在TCP/IP網(wǎng)絡(luò)中，應(yīng)該在傳輸層完成，在

OSI/RM同樣在傳輸層完成。

60、下列無線通信技術(shù)中，通信距離最短的是（）。

A.藍(lán)牙

B.窄帶微波

C.CDMA

D.蜂窩通信

答案：A

在無線通信技術(shù)中，藍(lán)牙的傳輸距離最短，一般為10m左右，用于

連接本地的外圍設(shè)備，例如打印機(jī)、鼠標(biāo)等。

61、在發(fā)送電子郵件附加多媒體數(shù)據(jù)時(shí)需采用（）協(xié)議來支持郵件

傳輸。

A.MIME

B.SMIP

C.POP3

D.IMAP4

答案：A

MIME它是一個(gè)互聯(lián)網(wǎng)標(biāo)準(zhǔn)，擴(kuò)展了電子郵件標(biāo)準(zhǔn)，使其能夠支持多

媒體數(shù)據(jù)。

62、表達(dá)式（a-b）*（c+d）的后綴式（逆波蘭式）是（）。

A.abcd-+*

B.ab-c+d*

C.abc-d/-*

D.ab-cd+*

答案：D

根據(jù)表達(dá)式（a-b）*（c+d）,可以構(gòu)造出語(yǔ)法樹，其后續(xù)遍歷即其

后綴表達(dá)式（逆波蘭式）為ab.cd+*。

63、IPV6的地址空間是IPV4的（）倍。

A.4

B.96

C.128

D.296

答案：D

IPv4用32位二進(jìn)制表示,能夠表示的地址空間是2A32,IPv6用128

位二進(jìn)制表示，能夠表示的地址空間是2128,本題選擇2128

/232=296o

Youaredevelopingasewer-sideenterpriseapplication.Itmustsupport

avarietyofdifferentclientsincludingdesktopbrowsers,mobile

browsersandnativemobileapplications.Theapplicationmightalso

exposeanAPIfor3rdpartiestocustomer.Itmightalso(71)withother

applicationsviaeitherwebservicesoramessagebroker.Theapplication

handlesrequests(HTTPrequestsandmessages)byexecutingbusiness

logic；accessingadatabse；exchangingmessageswithothersystems；

andreturningaHTML/JSON/XML(72).Therearelogicalcomponents

correspondingtodifferentfunctionalareasoftheapplication.

What'stheapplication*sdeploymentarchitecture?

Defineanarchitecturethatstructurestheapplicationasasetof

(73),collaboratingservices.ThisapproachcorrespondstotheY-axis

oftheScaleCube.Eachserviceis；

Flighlymaintainableandtestable-enablesrapidandfrequent

developmentanddeployment.

Looselycoupledwithotherservices-enablesateamtowork

independently(themajorityoftimeontheirservicers)withoutbeing

impoutedbychangestootherservicesandwithoutaffectingother

services.

(74)deployable-enableateamtodeploytheirserviceswithout

havingtocortdinatewithotherteams.

Capableofbeingdevelopedbyasmallteam-essentialforhigh

productivitybyavoidingthehighcommunicationheadoflargeteams.

Services(75)usingeithersynchronousprotocolssuchasHTTP/REST

orasynchronousprotocolssuchasAMQP.Servicescanbedeveloped

anddeployedindependentlyofoneanother.Eachservicehasitsown

databaseinordertobedecoupledfromotherservices.Dataconsistency

betweenservicesismaintainedusingsomeparticularpattern.

71、A.integrate

B.Coordinate

C.cooperate

D.Communicate

答案：C

72A.request

B.response

C.text

D.File

答案：B

73^A.looselycoupled

B.looselycohesion

C.Highcoupled

D.Highlycohesion

答案：A

74>A.Dependently

B.Independently

C.Coordinately

D.Integratedly

答案：B

75、A.interoprate

B.coordinate

C.communicate

D.depend

答案：C

你們正在開發(fā)一個(gè)全方位的企業(yè)應(yīng)用系統(tǒng)。它必須支持各種不同的客

戶機(jī)，包括桌面瀏覽器。移動(dòng)瀏覽器和本地移動(dòng)應(yīng)用程序。應(yīng)用程序

還可以向客戶公開第三方的API。它還可以通過webservices或消息

代理與其他應(yīng)用程序協(xié)作。應(yīng)用程序通過執(zhí)行業(yè)務(wù)邏輯、訪問數(shù)據(jù)庫(kù)、

與其他系統(tǒng)交換消息以及返回HTML/JSON/XML響應(yīng)來處理請(qǐng)求

（HTTP請(qǐng)求和消息）。它有一些邏輯組件對(duì)應(yīng)于應(yīng)用程序的不同功能區(qū)

域。

那么這個(gè)應(yīng)用程序有什么樣的部署體系結(jié)構(gòu)呢？

將應(yīng)用程序的體系結(jié)構(gòu)定義為一組松散耦合的協(xié)作服務(wù)集合，對(duì)應(yīng)于

ScaleCube的y軸伸縮。

每個(gè)服務(wù);可快速維護(hù)和測(cè)試一一支持快速和頻繁的開發(fā)和部署。

與其他服務(wù)的松散耦合一一使團(tuán)隊(duì)能夠獨(dú)立工作（大部分時(shí)間在其服

務(wù)器上），而不會(huì)受到對(duì)其他服務(wù)的更改的影響，也不會(huì)影響其他服

務(wù)。

獨(dú)立部署一允許團(tuán)隊(duì)部署他們的服務(wù)，而不必與其他團(tuán)隊(duì)協(xié)調(diào)。

能夠被一個(gè)小團(tuán)隊(duì)開發(fā)，避免了大團(tuán)隊(duì)的高交流領(lǐng)導(dǎo)，這對(duì)于高生產(chǎn)

力是至關(guān)重要的。

服務(wù)通信使用HTTP/REST等同步原協(xié)議或AMQP等同步協(xié)議。服務(wù)可

以彼此獨(dú)立地開發(fā)和部署。每個(gè)服務(wù)都有自己的數(shù)據(jù)庫(kù)，以便與其他

服務(wù)解耦。服務(wù)之間的數(shù)據(jù)一致性是使用某種特定的模式來維護(hù)的。

下午試卷案例

第1題

【說明】

某公司欲開發(fā)一款二手車物流系統(tǒng)，以有效提升物流成交效率。該系

統(tǒng)的主要功能是：

⑴訂單管理:系統(tǒng)抓取線索，將車輛交易系統(tǒng)的交易信息抓取為線索。

幫買顧問看到有買車線索后，會(huì)打電話詢問買家是否需要物流，若需

要，幫買顧問就將這個(gè)線索發(fā)起為訂單并在系統(tǒng)中存儲(chǔ)，然后系統(tǒng)幫

助買家尋找物流商進(jìn)行承運(yùn)。

（2）路線管理:幫買顧問對(duì)物流商的路線進(jìn)行管理，存儲(chǔ)的路線信息包

括路線類型、物流商、起止地點(diǎn)。路線分為三種，即固定路線、包車

路線、競(jìng)拍體系，其中固定路線和包車路線是合約制。包車路線的發(fā)

車時(shí)間由公司自行管理，是訂單的首選途徑。

⑶合約管理:幫買顧問根據(jù)公司與物流商確定的合約，對(duì)合約內(nèi)容進(jìn)

行設(shè)置，合約信息包括物流商信息、路線起止城市、價(jià)格、有效期等。

⑷尋找物流商:系統(tǒng)根據(jù)訂單的類型（保賣車、全國(guó)購(gòu)和普通二手車）、

起止城市，需要的服務(wù)模式（買家接、送到買家等）進(jìn)行自動(dòng)派發(fā)或以

競(jìng)拍體系方式選擇合適的物流商。即:有新訂單時(shí)，若為保賣車或全

國(guó)購(gòu)，則直接分配到競(jìng)拈體系中：否則，若符合固定路線和/或包車

路線，系統(tǒng)自動(dòng)分配給合約物流商，若不符合固定路線和包車路線，

系統(tǒng)將訂單信息分配到競(jìng)拍體系中。競(jìng)拍體系接收到訂單后，將訂單

信息推送給有相關(guān)路線的物流商，物流商對(duì)訂單進(jìn)行競(jìng)拍出價(jià)，最優(yōu)

報(bào)價(jià)的物流商中標(biāo)。最后，給承運(yùn)的物流商發(fā)送物流消息，更新訂單

的物流信息，給車輛交易系統(tǒng)發(fā)送物流信息。

⑸物流商注冊(cè):物流商賬號(hào)的注冊(cè)開通。

現(xiàn)采用結(jié)構(gòu)化方法對(duì)二手車物流系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖

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

陰11上下文數(shù)IB流圖

圖1-2o層數(shù)行流圖

問題：1.1（3分）

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

問題：1.2（5分）

使用說明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1-D5的名稱。

問題：1.3（4分）

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

問題：1.4（3分）

根據(jù)說明，采用結(jié)構(gòu)化語(yǔ)言對(duì)“P5:尋找物流商”的加工邏輯進(jìn)行描

述。

答案解析：

E1：幫買顧問；E2：車輛交易系統(tǒng)；E3：物流商。

數(shù)據(jù)流圖中的實(shí)體名，實(shí)體一般為人員、組織機(jī)構(gòu)、第三方系統(tǒng)等。

根據(jù)題干描述，“幫買顧問看到有買車線索后，…”可知接收交易線

索的E1對(duì)應(yīng)實(shí)體應(yīng)該是幫買顧問；根據(jù)題干描述“將車輛交易系統(tǒng)

的交易信息抓取為線索”可知提供車輛交易信息的E2對(duì)應(yīng)實(shí)體應(yīng)該

是車輛交易信息；根據(jù)題干描述“物流商注冊(cè)：物流商賬號(hào)的注冊(cè)開

通?！笨芍峁┪锪魃套?cè)信息的E3對(duì)應(yīng)實(shí)體應(yīng)該是物流商。

答案解析：

D1：線索信息表/線索信息存儲(chǔ)；D2：訂單信息表/訂單信息存儲(chǔ)；

D3：路線信息表/路線信息存儲(chǔ)；D4：合約信息表/合約信息存儲(chǔ)；

D5：物流商信息表。

補(bǔ)充數(shù)據(jù)流圖中的數(shù)據(jù)存儲(chǔ)名，一般對(duì)應(yīng)**庫(kù)、**表、**檔案等。

根據(jù)題干描述和圖示P1抓取線索后交易線索數(shù)據(jù)流入并且有線索數(shù)

據(jù)流出的數(shù)據(jù)存儲(chǔ)，應(yīng)該是線索存儲(chǔ)，即D1為線索信息表（線索信

息存儲(chǔ)等）。根據(jù)題干描述“幫買顧問將這個(gè)線索發(fā)起為訂單并在系

統(tǒng)中存儲(chǔ)”和圖示P2發(fā)起訂單，新訂單數(shù)據(jù)流入的數(shù)據(jù)存儲(chǔ)D2,應(yīng)

該是訂單信息表。根據(jù)題干描述和圖示P3路線管理，有路線數(shù)據(jù)流

入的數(shù)據(jù)存儲(chǔ)D3應(yīng)該是路線信息表。根據(jù)題干描述和圖示P4合約管

理，有合約數(shù)據(jù)流入的數(shù)據(jù)存儲(chǔ)D4應(yīng)該是合約信息表。根據(jù)題干描

述和圖示P5、P6,有新物流商數(shù)據(jù)流入、物流商信息數(shù)據(jù)流出的數(shù)

據(jù)存儲(chǔ)D5,應(yīng)該是物流商信息表。

答案解析:

數(shù)據(jù)名起點(diǎn)終點(diǎn)

物流佶息P5/尋皿流商

新訂單信息D2/訂單信息表P5/尋找物流商

路線信息D3/路線信息表P5/尋找物流商

合約信息P5/尋找物流商

補(bǔ)充缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。

1、根據(jù)父圖-子圖平衡原則，父圖存在E2->二手車物流系統(tǒng)的物流信

息數(shù)據(jù)流，子圖不存在，又根據(jù)題干描述：尋找物流商：…，給車輛

交易系統(tǒng)發(fā)送物流信息，所以圖1-2缺失數(shù)據(jù)流p5.>E2,物流信息。

2、根據(jù)題干描述“系統(tǒng)根據(jù)訂單的類型（保賣車、全國(guó)購(gòu)和普通二

手車）、起止城市、…選擇合適的物流商”，P5尋找物流商缺失訂

單信息流入。

3、根據(jù)題干描述“若符合固定路線和/或包車路線，系統(tǒng)自動(dòng)分配給

合約物流商，若不符合…”，P5尋找物流商需要依據(jù)固定路線和/或

包車路線，還需要根據(jù)合約的有效期等信息判斷是否可以分配，所以

需要補(bǔ)充數(shù)據(jù)流路線信息：D3->P5,合約信息：D4->P5o

答案解析:

尋找物流有{

WHILE（有新訂單）

DO{

IF訂電類空帳保實(shí)車'，'全國(guó)的）

THEN分硒?單到競(jìng)拍體系；

ELSEIF訂單.踣線符臺(tái)I

THEN自動(dòng)分配訂單給合約物流商；

ELSE分量訂單到競(jìng)拍體系：

ENDIF

ENDIF

給承運(yùn)的物流商發(fā)送信息；

更新訂單的物流信息；

給車輛交易黍統(tǒng)發(fā)送物流信息；

JENDDO

）

競(jìng)拍體系（

WHILE（收到iJ單）

DO（

推送訂單信息給有相關(guān)路注的物流海；

物流商竟拍出價(jià)；

犧；

}ENDOO

或

尋找物流商（

wHiLE（nwajm）

DO{

IF訂單.類里:=普通二手車ANO訂單.路線符合固定路線或包車路線

THEN自動(dòng)分配訂單給的躺高；

ELSE分配訂單里閱白體系；

ENOIF

給承運(yùn)的物流M發(fā)送信卷；

更新訂單的物流信息；

給車輛交易吐發(fā)送物流信息：

IENDOO

競(jìng)拍體系（

WHILE（3訂單）

D0（

推送訂單信息給有相關(guān)路線的初流商；

物流商克拍出價(jià)；

最優(yōu)報(bào)價(jià)物流商中標(biāo)：

）ENDDO

結(jié)構(gòu)化語(yǔ)言是一種介于自然語(yǔ)言和形式化語(yǔ)言之間的半形式化語(yǔ)言，

是自然語(yǔ)言的一個(gè)受限子集。結(jié)構(gòu)化語(yǔ)言沒有嚴(yán)格的語(yǔ)法，通常分為

內(nèi)層和外層。外層有嚴(yán)格的語(yǔ)法，內(nèi)層接近于自然語(yǔ)言的描述。

外層用來描述控制結(jié)構(gòu)，采用順序、選擇和重復(fù)3種基本結(jié)構(gòu)。順序

結(jié)構(gòu)是一組祈使句、選擇語(yǔ)句、重復(fù)語(yǔ)句的順序排列。選擇結(jié)構(gòu)一般

用IF-THEN-ENDIF等關(guān)鍵字。重復(fù)結(jié)構(gòu)一般用DO-WHILE-ENDDO等關(guān)

鍵字。內(nèi)層一般使用祈使句的自然語(yǔ)言短語(yǔ)。

第2題

【說明】

公司擬開發(fā)新入職員工的技能培訓(xùn)管理系統(tǒng)以便使新員工快速勝任

新崗位。

1.部門信息包括:部門號(hào)、名稱、部門負(fù)責(zé)人、電話等，部門號(hào)唯一標(biāo)

識(shí)部門關(guān)系中的每一個(gè)元組，一個(gè)部門有多個(gè)員工，但一名員工只屬

于一個(gè)部門，每個(gè)部門只有一名負(fù)責(zé)人，負(fù)責(zé)部門工作。

2.員工信息包括員工號(hào)、姓名、部門號(hào)、崗位、基本工資、電話、家

庭住址等，其中員工號(hào)是唯一標(biāo)示員工關(guān)系中的每一個(gè)元組。崗位有

新入職員工，培訓(xùn)師、部門負(fù)責(zé)人等不同崗位設(shè)置不同的基本工資，

新入職員工要選擇多門課程進(jìn)行培訓(xùn)，并通過考試取得課程成績(jī)，一

名培訓(xùn)師可以講授多門課程、一門課程可由多名培訓(xùn)師講授。

3.課程信息包括課程號(hào)，課程名稱、學(xué)時(shí)等；其中課程號(hào)唯一標(biāo)識(shí)課

程關(guān)系的每一個(gè)元組。

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

部門（部門號(hào)，部門名，部門負(fù)責(zé)人，電話）

員工（員工號(hào)，姓名，部門號(hào)，d,電話，家庭住址）

課程（e,課程名稱，學(xué)時(shí)）

講授（課程號(hào)，培訓(xùn)師，培訓(xùn)地點(diǎn)）

培訓(xùn)（課程號(hào)，⑴）

根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖如圖2-1所示

問題：2.1⑴補(bǔ)充圖2-1中的空(a)-(c)

(2)圖2；中是否存在缺失聯(lián)系，若存在，則說明所缺失的聯(lián)系和聯(lián)系

類型

問題：2.2根據(jù)題意，將關(guān)系模式中的空(d)-⑴補(bǔ)充完整

問題：2.3員工關(guān)系模式的主鍵為(g),外鍵為(h),講授關(guān)系模式

的主鍵為⑴，外鍵為(j)

問題：2.4員工關(guān)系是否存在傳遞依賴?用100字以內(nèi)的文字說明

理由。

答案解析：

（1）a部門負(fù)責(zé)人；（b）培訓(xùn)師；（c）新入職員工

（2）存在缺失聯(lián)系：?jiǎn)T工與部門之間隸屬關(guān)系，聯(lián)系類型*:1。

（或，存在缺失聯(lián)系：部門與員工之間隸屬關(guān)系，聯(lián)系類型L*）。

（1）根據(jù)題干描述員工崗位有新入職員工、培訓(xùn)師、部門負(fù)責(zé)人，

所以對(duì)于員工的特殊化實(shí)體有新入職員工、培訓(xùn)師、部門負(fù)責(zé)人，又

根據(jù)圖示，（c）與部門之間有負(fù)責(zé)關(guān)系，所以（c）是部門負(fù)責(zé)人，

（b）與課程之間有講授關(guān)系，所以（b）為培訓(xùn)師，（a）與課程之

間有培訓(xùn)關(guān)系，根據(jù)題干描述新入職員工需要選擇多門課程進(jìn)行培

訓(xùn)，所以（a）是新入職員工。

（2）根據(jù)題干說明，一個(gè)部門有多個(gè)員工，但一名員工只屬于一個(gè)

部門，所以員工與部門之間存在隸屬關(guān)系，并且員工與部門之間聯(lián)系

類型為*:lo（或部門與員工之間存在1:*的聯(lián)系）。

答案解析：

（d）崗位，基本工資；（e）課程號(hào)；（f）新入職員工/新入職員工

工號(hào)，課程成績(jī)

根據(jù)題干說明“員工信息包括員工號(hào)、姓名、部門號(hào)、崗位、基本工

資、電話、家庭住址等“，員工關(guān)系缺少屬性（d）:崗位，基本工

資。

根據(jù)題干說明“課程信息包括課程號(hào)、課程名稱、學(xué)時(shí)等”，課程關(guān)

系缺失屬性（e）：課程號(hào)。

根據(jù)題干說明，培訓(xùn)關(guān)系是新入職員工與課程之間多對(duì)多聯(lián)系的轉(zhuǎn)

換，所以必須包含二者的主鍵即新入職員工的員工號(hào)（員工號(hào)唯一標(biāo)

識(shí)員工關(guān)系中的每一個(gè)元組）和課程的課程號(hào)（課程號(hào)唯一標(biāo)識(shí)課程

關(guān)系的每一個(gè)元組），又根據(jù)說明“新入職員工要選擇多門課程進(jìn)行

培訓(xùn)，并通過考試取得課程成績(jī)”，因此培訓(xùn)還需要有自身的屬性課

程成績(jī)，即培訓(xùn)關(guān)系缺失屬性（f）：新入職員工/新入職員工工號(hào)，

課程成績(jī)。

答案解析:

主鍵夕健

員及系（g）員工號(hào)（h）部門號(hào)

講授關(guān)系⑴（培訓(xùn)師，課程（j）課程號(hào)、培訓(xùn)師

對(duì)主鍵和外鍵的判斷，主鍵可以唯一標(biāo)識(shí)元組，外鍵是其他關(guān)系的主

鍵。

根據(jù)題干說明“員工號(hào)唯一標(biāo)識(shí)員工關(guān)系中的每一個(gè)元組”，因此員

工關(guān)系的主鍵（g）為員工號(hào)，又因?yàn)椤安块T號(hào)唯一標(biāo)識(shí)部門關(guān)系中

的每一個(gè)元組”，即部門號(hào)是部門關(guān)系的主鍵，在員工關(guān)系中，是作

為外鍵（h）的。

根據(jù)題干說明和圖示可知，講授關(guān)系是培訓(xùn)師與課程之間多對(duì)多的聯(lián)

系轉(zhuǎn)換，此時(shí)主鍵應(yīng)該是二者的主鍵組合，即主鍵（i）（培訓(xùn)師，

課程號(hào)），又因?yàn)榕嘤?xùn)師是培訓(xùn)師的主鍵，課程號(hào)是課程的主鍵，所

以二者又是講授關(guān)系的外鍵（j）。本題由于培訓(xùn)地點(diǎn)是否固定并沒

有給出描述，所以無法判斷是否屬于主鍵組合的一部分，因此給出主

鍵⑴（培訓(xùn)師，課程號(hào)，培訓(xùn)地點(diǎn)）組合鍵也可以得分。

答案解析：

存在傳遞函數(shù)依賴。

在員工關(guān)系中，員工的崗位有新入職員工，培訓(xùn)師，部門負(fù)責(zé)人，不

同崗位設(shè)置不同的基本工資，即存在傳遞函數(shù)依賴，員工號(hào)-＞崗位，

崗位?；竟べY。

第3題

【說明】

某牙科診所擬開發(fā)一套信息系統(tǒng)，用于管理病人的基本信息和就診

信息。診所工作人員包括：醫(yī)護(hù)人員(DentalStaff)、接待員

(Receptionist)和辦公人員(Officestaff)等。系統(tǒng)主要功能需求描述如

下：

1.記錄病人基本信息(Maintainpatientinfo)。初次就診的病人，由接

待員將病人基本信息錄入系統(tǒng)。病人基本信息包括病人姓名、身份證

號(hào)、出生日期、性別、首次就診時(shí)間和最后一次就診時(shí)間等。每位病

人與其醫(yī)保信息(Medicallnsurance)關(guān)聯(lián)。

2.記錄就診信息(Recordofficevisitinfo)。病人在診所的每一次就診，

由接待員將就診信息(OfficeVisit)錄入系統(tǒng)。就診信息包括就診時(shí)間、

就診費(fèi)用、支付代碼、病人支付費(fèi)用和醫(yī)保支付費(fèi)用等。

3.記錄治療信息(Recorddentalprocedure)o病人在就診時(shí)，可能需

要接受多項(xiàng)治療，每項(xiàng)治療(Procedure)可能由多位醫(yī)護(hù)人員為其服

務(wù)。治療信息包括：治療項(xiàng)目名稱、治療項(xiàng)目描述、治療的牙齒和費(fèi)

用等。治療信息由每位參與治療的醫(yī)護(hù)人員分別向系統(tǒng)中錄入。

4.打印發(fā)票(Printinvoices)o發(fā)票(Invoice)由辦公人員打印。發(fā)票分

為兩種：給醫(yī)保機(jī)構(gòu)的發(fā)票(Insuranceinvoice)和給病人的發(fā)票

(Patientlnvoice)o兩種發(fā)票內(nèi)容相同，只是支付的費(fèi)用不同。當(dāng)收到

治療費(fèi)用后，辦公人員在系統(tǒng)中更新支付狀態(tài)(Enterpayment)。

.記錄醫(yī)護(hù)人員信息辦公人員將醫(yī)護(hù)人員

5(Maintaindentalstaffinfo)G

信息錄入系統(tǒng)。醫(yī)護(hù)人員信息包括姓名、職位、身份證號(hào)、家庭住址

和聯(lián)系電話等。

6.醫(yī)護(hù)人員可以查詢并打印其參與的治療項(xiàng)目相關(guān)信息(Searchand

printprocedureinfo)o

現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該系統(tǒng)，得到如圖3-1所示的用例圖和3-2

所示的初始類圖。

ISM用例圖

圖12初始類圖

問題：3.1（6分）

根據(jù)說明中的描述，給出圖3-1中A1-A3所對(duì)應(yīng)的參與者名稱和

U1~U3所對(duì)應(yīng)的用例名稱。

問題：3.2（5分）

根據(jù)說明中的描述，給出圖3?2中C1~