2019年下半年軟件設計師真題+答案解析

上午選擇

1、在cpu內外常需設置多級高速緩存cache,主要目的是（）。

A.擴大主存的存儲容量

B.提高cpu訪問主存數據或指令的效率

C.擴大存儲系統的存量

D.提高cpu訪問內外存儲器的速度

答案：B

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

配的問題，與外存無關，可以提高CPU訪問主存數據或指令的效率。

Cache不屬于主存，與主存容量無關。

Cache容量相對于其他存儲層次，量級較小，不能擴大存儲系統的存

量。

2、某系統的可靠性結構框圖如下圖所示，假設部件1、2、3的可靠

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

可靠度不小于0.85,則進行系統設計時，部件4的可靠度至少應為（）。

■?

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

設部件4的可靠性為x,根據圖示，系統整體可靠性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、計算機運行過程中，進行中斷處理時需保存現場，其目的是（）。

A.防止丟失中斷處理程序的數據

B.防止對其他程序的數據造成破壞

C.能正確返回到被中斷的程序繼續執行

D.能為中斷處理程序提供所需的數據

答案：C

CPU接收到中斷請求，會將自己正在執行的程序A的狀態進行保存，

即保存現場，然后轉去處理提交中斷申請的程序B,完成程序B之后,

再回到程序A中斷的斷點接著完成程序A。保存現場的目的是為了能

正確返回到被中斷的程序A繼續執行。

4、內存按字節編址，地址從AOOOOH到CFFFFH的內存，共存（4）

字節，若用存儲容量為64k*8bit的存儲器芯片構成該內存空間，至少

需要（5）片。

A.80k

B.96k

C.160k

D.192k

答案：D

地址從AOOOOH到CFFFFH,存儲單元個數共有

CFFFFH+l-A0000H=30000H,即3*164個；按字節編址，即每個存儲

單元存放1個字節，也就是1B；該存儲區域總容量二存儲單元個數*

存儲單元內容=3*164*1B=3*216B=192KB。

若用存儲容量為64K*8bit的存儲芯片構成，即單位芯片容量為

64K*8bit,總容量二單位芯片容量*片數，即片數=總容量/單位芯片容

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

5、A.2

B.3

C.5

D.8

答案：B

地址從AOOOOH到CFFFFH,存儲單元個數共有

CFFFFH+l-A0000H=30000H,即3*164個；按字節編址，即每個存儲

單元存放1個字節，也就是1B；該存儲區域總容量=存儲單元個數*

存儲單元內容=3*164*1B=3*216B=192KB。

若用存儲容量為64K*8bit的存儲芯片構成，即單位芯片容量為

64K*8bit,總容量二單位芯片容量*片數，即片數=總容量/單位芯片容

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

6、執行指令時，將每一節指令都分解為取指、分析和執行三步，己

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

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

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

A.2500

B.2505

C.2510

D.2515

答案：B

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

（500-1）*5=2505o

7、下列協議中，與電子郵箱服務的安全性無關的是（）。

A.SSL

B.HTTPS

C.MIME

D.PGP

答案：C

MIME它是一個互聯網標準，擴展了電子郵件標準，使其能夠支持，

與安全無關。與安全電子郵件相關的是S/MIME安全多用途互聯網郵

件擴展協議。

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

Privacy,優良保密協議），是一套用于信息加密、驗證的應用程序，

可用于加密電子郵件內容。

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

A.ECC

B.DSA

C.RSA

D.DES

答案：D

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

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

方法中，需要一對密鑰，一個是私人密鑰，另一個則是公開密鑰。

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

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

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

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

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

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

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

A.會話密鑰

B.時間戳

C.用戶ID

D.私有密鑰

答案：B

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

(FreshnessAttacks),是指攻擊者發送一個目的主機已接收過的包,

來達到欺騙系統的目的，主要用于身份認證過程，破壞認證的正確性。

Kerberos系統采用的是時間戳方案來防止重放攻擊，這種方案中，發

送的數據包是帶時間戳的，服務器可以根據時間戳來判斷是否為重放

包，以此防止重放攻擊。

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

驗證(11)的真偽來確定該網站的合法性。

A.CA的公鑰

B.CA的簽名

C.網站的公鑰

D.網站的私鑰

答案：A

11、A.CA的公鑰

B.CA的簽名

C.網站的公鑰

D.網站的私鑰

答案：B

數字證書是由權威機構---CA證書授權(CertificateAuthority)中心

發行的，能提供在Internet上進行身份驗證的一種權威性電子文檔，

人們可以在因特網交往中用它來證明自己的身份和識別對方的身份。

數字證書包含版本、序列號、簽名算法標識符、簽發人姓名、有效期、

主體名和主體公鑰信息等并附有CA的簽名，用戶獲取網站的數字證

書后通過CA的公鑰驗證CA的簽名，從而確認數字證書的有效性，

然后驗證網站的真偽。

12、李某受非任職單位委托，利用該單位實驗室實驗材料和技術資料

開發了一項軟件產品，對該軟件的權利歸屬，表達正確的是（）。

A.該軟件屬于委托單位

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

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

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

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

答案：B

13、李工是某軟件公司的軟件設計師，每當軟件開發完成均按公司規

定申請軟件著作權，該軟件的著作權（）。

A.應由李工享有

B.應由公司和李工共同享有

C.應由公司享有

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

答案：C

根據題干描述，本軟件為職務作品，知識產權人為公司。

14、某考試系統的部分功能描述如下，審核考生報名表，通過審核的

考生登錄系統，系統自動為其生成一套試題，考試中心提供標準答案,

問卷老師問卷，提交考生成績，考生查看自己的成績。若用數據流圖

對該系統進行建模，則（）不是外部實體。

A.考生

B.考試中心

C.問卷老師

D.試題

答案：D

外部實體一般為組織機構、人員、第三方系統，試題不是外部實體。

15、以下關于軟件設計原則的敘述中，不正確的是（）

A.系統需要劃分多個模塊，模塊的規模越小越好

B.考慮信息隱蔽，模塊內部的數據不能讓其他模塊直接訪問模

塊獨立性要好

C.盡可能高內聚和低耦合

D.采用過程抽象和數據抽象設計

答案：A

16、某模塊中各個處理元素都密切相關于同一功能且必須順序執行，

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

為（）內聚。

A.過程

B.時間

C.順序

D.邏輯

答案：C

如果一個模塊內部的處理成分是相關的，而且這些處理必須以特定的

次序執行，則稱為過程內聚。

如果一個模塊完成的功能必須在同一時間內執行(如系統初始化)，

但這些功能只是因為時間因素關聯在一起，則稱為時間內聚。

如果一個模塊的各個成分和同一個功能密切相關，而且一個成分的輸

出作為另一個成分的輸入，則稱為順序內聚。

幾個邏輯上相關的功能被放在同一模塊中，則稱為邏輯內聚。如一個

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

些，但邏輯內聚的模塊各成分在功能上并無關系，即使局部功能的修

改有時也會影響全局，因此這類模塊的修改也比較困難。

17、下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接

頂點的邊表示包含的活動。邊上的權重表示活動的持續時間(天)，

則里程碑(17)不在關鍵路徑上。在其他活動都按時完成的情況下，

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

STARTFINISH

A.B

B.C

C.D

D.J

答案：B

18、A.0

B.1

C.2

D.3

答案：C

其中結點表示里程碑，邊表示活動，在邊上標注各活動的最早開始時

間、活動持續時間、最早完成時間，然后從后往前推導出ABEHJL路

徑上各活動的最晚開始時間、總時差、最晚完成時間。

根據提示，該項目有兩條關鍵路徑，分別為：ABFJL,ADGIJL,其中B、

D、J活動都在關鍵路徑上，C活動不在。

BE活動總時差為2天，即EB活動最多可以晚2天開始而不影響工期。

19、以下關于軟件風險的敘述中，不正確的是（）

A.風險是可能發生的事件

B.如果發生風險，風險的本質、范圍和時間可能會影響風險所

產生的后果

C.如果風險可以預測，可以避免其發生

D.可以對風險進行控制

答案：C

一般認為軟件風險包含兩個特性：不確定性和損失，不確定性即指風

險可能發生也可能不發生。

評估風險的影響，如果風險真的發生，有3個因素可能會影響風險所

產生的后果，即風險的本質、范圍和時間。

如果風險可以預測，可以避免其發生，有些風險可以預測但無法避免。

風險控制的目的是輔助項目組建立處理風險的策略。

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

代碼優化和目標代碼生成時，語法分析階段的輸入是（20）若程序中

的括號不配對，則會在（21）階段檢查出錯誤。

A.記號流

B.字符流

C.源程序

D.分析樹

答案：A

21、A.詞法分析

B.語法分析

C.語義分析

D.目標代碼生成

答案：B

記號流，詞法分析的輸出是記號流，也就是語法分析的輸入。

字符流，在Java中，根據處理的數據單位不同，分為字節流和字符

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

BufferedReader、BufferedWriter、InputStreamReader、

OutputstreamWriter等。與本題無關。

源程序，詞法分析的任務是把源程序的字符串轉換成單詞符號序列。

分析樹，如果沒有語法錯誤，語法分析后就能正確的構造出其語法樹。

括號不匹配是典型的語法錯誤，會在語法分析階段檢測出來

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

A.I/O軟件開放了I/O操作實現的細節，方便用戶使用I/O設備

B.I/O軟件隱藏了I/O操作實現的細節，向用戶提供物理接口

C.I/O軟件隱藏了I/O操作實現的細節，方便用戶使用I/O設備

D.I/O軟件開放了I/O操作實現的細節，用戶可以使用邏輯地址

訪問I/O設備

答案：C

I/O軟件隱藏了I/O操作實現的細節。I/O軟件向用戶提供的是邏輯接

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

用提供一個友好的、清晰且統一的接口，方便用戶使用。

23、在磁盤調度管理中通常（）。

A.先進行旋轉調度，再進行移臂調度

B.在訪問不同柱面的信息時，只需要進行旋轉調度

C.先進行移臂調度，再進行旋轉調度

D.在訪問不同磁盤的信息時，只需要進行移臂調度

答案：C

磁盤調度管理中，先進行移臂調度尋找磁道，再進行旋轉調度尋找扇

區。

24、假設磁盤臂位于15號柱面上，進程的請求序列如下表表示，如

果采用最短移臂調度算法，那么系統的響應序列應為（）

請求序列標面號破頭號易區號

①1289

②1965

③2396

④19105

⑤1284

⑥28310

A.①②③④⑤⑥

B.⑤①②④③⑥

C.②③④⑤①⑥

D.④②③⑤①⑥

答案：B

最短移臂調度算法，即優先響應距離較近磁道的申請。

1、當前磁頭位于15號柱面（柱面號即磁道編號），請求序列分別位

于12號柱面（①⑤）、19號柱面（②④）、23號柱面（③）、28

號柱面（⑥）；

2、距離15號柱面最近的應該是12號柱面（①⑤），優先響應（①

⑤），次序不限；

3、此時磁頭位于12號柱面，距離最近的應該是19號柱面（②④），

次序不限；

4、此時磁頭位于19號柱面，距離最近的應該是23號柱面（③）；

5、此時磁頭位于23號柱面，距離最近的應該是28號柱面（⑥）。

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

A.ProductBacklog

B.Refactoring

C.SprintBacklog

D.Sprint

答案：B

ProductBacklog產品待辦事項清單；Refactoring重構,不屬于scrum

的步驟;SprintBacklog,Sprint待辦事項清單；Sprint,沖刺迭代。

26、以下關于CMM的敘述中，不正確的是（）

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

B.CMM根據軟件過程的不同成熟度劃分了5個等級，其中，1

級被認為成熟度最高，5級被認為成熟度最低

C.CMMI的任務是將已有的幾個CMM模型結合在一起，使之構

成“集成模型”

D.采用更成熟的CMM模型，一般來說可以提高最終產品的質量

答案：B

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

組規定或隱含的用戶對這樣使用所作的個別評價有關的一組屬性，其

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

A.易理解性

B.易學性

C.易分析性

D.易操作性

答案：C

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

維護性的子特性。

28、（）不是采用MVC（模型-視圖.控制器）體系結構進行軟件系

統開發的優點。

A.有利于代碼重用

B.提高系統的運行效率

C.提高系統的開發效率

D.提高系統的可維護性

答案：B

MVC是分層架構風格的一種，采用關注點分離的方針，將可視化界

面呈現（View）、UI處理邏輯（Controller）和業務邏輯（Model）三

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

解耦之后，有利于代碼重用、提高系統的可維護性，也可提高系統的

開發效率，但是由于分層之后，調用也需要分層調用，所以不能提高

系統的運行效率。

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

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

B.概要設計規格說明書在設計階段撰寫

C.測試設計必須在測試階段撰寫

D.測試分析報告在測試階段撰寫

答案：C

測試過程基本上與開發過程平行進行，在需求分析階段，就需要對驗

收測試、系統測試設計相關測試，撰寫相關測試設計文檔。

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

度量計算該程序圖的環路復雜性為(31)o

A.3

B.4

C.5

D.6

答案：B

將所有結點標注序號，根據圖示，可以找到不同的路徑共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

根據環路復雜度計算公式V（G）=M-N+2=13-ll+2=4。

32、以下關于軟件維護的敘述中，不正確的是（）

A.軟件維護解決軟件產品交付用戶之后進行中發生的各種問題

B.軟件維護期通常比開發期長得多，投入也大得多

C.軟件可維護性是軟件開發階段各個時期的關鍵目標

D.相對于軟件開發任務而言，軟件維護工作要簡單得多

答案：D

軟件維護是軟件生命周期最長的一段，相對于軟件開發任務而言，軟

件維護工作要更加復雜。

33、一個類中成員變量和成員函數有時也可以分別被稱為（）。

A.屬性和活動

B.值和方法

C.數據和活動

D.屬性和方法

答案：D

類的成員變量即對應屬性，成員函數即對應方法。

34、采用面向對象方法進行系統開發時，需要對兩者之間關系會建新

類的是（）。

A.汽車和座位

B.主人和寵物

C.醫生和病人

D.部門和員工

答案：C

這里可以參照E-R圖中的聯系轉換，多對多聯系需要單獨轉換為一個

關系模式，也需要重新建類。

35、進行面向對象系統設計時，軟件實體（類、模塊、函數等）應該

是可以擴展但不可修改的，這屬于（）設計原則。

A.共同重用

B.開放封閉

C.接口分離

D.共同封閉

答案：B

36、（）綁定是指在運行時把過程調用和響應調用所需要執行的代

碼加以結合。

A.動態

B.過載

C.靜態

D.參數

答案：A

運行時結合是動態綁定，編譯時結合是靜態綁定。

37、以下關于UML狀態圖的敘述中，不正確的是（）。

A.活動可以在狀態內執行，也可以在遷移時執行

B.若事件觸發一個沒有特定監護條件的遷移，則對象離開當前

狀態

C.遷移可以包含事件觸發器，監護條件和狀態

D.事件觸發遷移

答案：B

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

A14B

n

VJ_______

A.對象圖

B.類圖

C.組件圖

D.部署圖

答案：B

39、A.如果B的一個實例被刪除，所有包含A的實例都被刪除

B.A的一個實例可以與B的一個實例關聯

C.B的一個實例被唯一的一個A的實例所包含

D.B的一個實例可與B的另外兩個實例關聯

答案：A

根據圖示，本題UML為類圖。注意：對象圖的對象名會有：標識，

并且對象圖的關聯關系一般不會出現多重度。

根據圖示B依賴于A,也就是說，A發生變化會影響B,但是反過來,

當B的一個實例被刪除，不會影響A的實例。

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

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

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

將抽象部分與其實現部分分離，使它們都可以獨立的變化。其中(41)

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

模式。

B.裝飾(Decorator)

C.橋接(Bridge)

D.組合(composite)

答案：C

根據題干描述，該設計模式將抽象部分與其實現部分分離，使它們都

可以獨立的變化，指的是橋接模式。

41^A.Shape

B.Circle和Rectangle

C.VIDrawing和V2Drawing

D.Drawing

答案：D

根據橋接模式的結構，實現類接口,定義實現類的接口，這個接口不

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

一般的講實現類接口僅僅給出基本操作，而抽象類接口則會給出很多

更復雜的操作。本題僅僅給出基本操作的是Drawingo

42、A.不希望在抽象和它的實現部分之間有一個固定判定關系

B.想表示對象的部分■整體層次結構

C.想使用一個已經存在的類，而它的接口不符合要求

D.在不影響其他對象的情況下，以動態透明的方式給單個對象

添加職責

答案：A

想表示對象的部分■整體層次結構描述的是組合模式，想使用一個己

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

其他對象的情況下，以動態透明的方式給單個對象添加職責描述的是

裝飾模式，不希望在抽象和它的實現部分之間有一個固定判定關系描

述的是橋接模式。

43、A.創建型對象

B.結構型對象

C.行為型對象

D.結構型類

答案：B

橋接模式是結構型對象模式。

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

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

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

正確的是(45)o

A.A和A

B.AB和A

C.A和AC

D.AB和AC

答案：A

45、A.Fr蘊含A-B,A-C,但Fr不存在傳遞依賴

B.Fs蘊含A-E,Fs存在傳遞依賴，但Fr不存在傳遞依賴

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

D.Fr蘊含AfD,Fr存在傳遞依賴，但是Fs不存在傳遞依賴

答案：C

根據題干給出的信息，對于關系R,滿足A能夠遍歷全圖，對于關系

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

并且，對于關系R,A->BC,即滿足A->B且A->C,又有B->D,所以可

以推導即蘊含A->D,存在傳遞函數依賴,對于關系S,存在A->C,C->E,

所以可以推導即蘊含了A->E,存在傳遞函數依賴。

46、給定關系R(A,B,CD)和S(B,C,E,F)與關系代數表達式

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

等價的SQL語句如下:

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

根據查詢語句的格式：

SELECT[ALL|DISTINCT]＜目標表達式》[,〈目標表達式＞]…]

FROM＜表名＞[,〈表名習…

[WHERE＜條件表達式習

SELECT后跟隨的是結果屬性列，即對RXS結果第1、5、7列的投

影，對應屬性R.A、S.B、S.E；

FROMR,S后跟隨的是結果元組行的WHERE篩選條件，即對RXS

結果選擇第2歹人第5列的元組，對應屬性為R.B=S.B。

48、事務的()是指，當某個事務提交(COMMIT)后，對數據庫的

更新操作可能還停留在服務器磁盤緩沖區而未寫入到磁盤時，即使系

統發生障礙事務的執行結果仍不會丟失。

A.原子性

B.一致性

C.隔離性

D.持久性

答案：D

事務的ACID特性：

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

2、一致性(Consistency)：事務執行的結果必須保證數據庫從一個

一致性狀態變到另一個一致性狀態。

3、隔離性隔離性(Isolation)：事務相互隔離。當多個事務并發執行

時，任一事務的更新操作直到其成功提交的整個過程，對其它事物都

是不可見的。

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

對數據庫的更新操作也永久有效。題干描述的是持久性。

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

元素按行存儲在一維數組中，設元素A[i][y]存放在S[k]中，且

S[l]=A[0][0],則R與i,y(i<=y)的對應關系是()。

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

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

51、某樹共有n個結點，其中所有分支結點的度為k(即每個非葉子

結點的子樹數目)，則該樹中葉子結點的個數為()。

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

本題可以畫一棵簡單的樹驗證4個選項，結點總數昨2,非葉子結點

的子樹數目為k=l,葉子結點的個數應該為1,帶入4個選項驗證

(n=2,k=l,驗算表達式是否結果為1即可)：

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

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

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

儲時頂點的表結點個數為2,頂點5的表結點個數為0,頂點2和3

的表結點個數分別為(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

根據鄰接矩陣的定義，行列數都為結點個數，結點數為5,因此鄰居

矩陣行列數均為5,即5*%的矩陣。

根據鄰接表的定義，一個頂點的表結點個數為其鄰接頂點的個數，頂

點2有2個鄰接頂點，頂點3有2個鄰接頂點。

54、對N個數排序，最壞情況下時間復雜度最低的算法是（）排序

算法。

A.插入

B.冒泡

C.歸并

D.快速

答案：C

其他選項在最壞情況下的時間復雜度都是0（n2）,只有歸并排序，在

最壞情況下，時間復雜度仍然是O（nlog2n）。

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

A.0-1背包

B.矩陣鏈乘

C.最長公共子序列

D.鄰分（分數）背包

答案：D

56、己知某文檔包含5個字符。每個字符出現的頻率如下表所示。采

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

文檔的壓縮比為（57）。

字符abcde

頻率（%）4010201614

A.1110110101

B.1100111101

C.1110110100

D.1100111100

答案：A

對應c的編碼111,a的編碼0,d的編碼110,e的編碼101。

57>A.20%

B.25%

C.27%

D.30%

答案：C

壓縮前，若要表示5個不同的字符，用二進制編碼至少需要3位二進

制，即每位字符占據空間3bit,平均字符長度為

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

壓縮后，這5個字符的編碼長度分別為1、3、3、3、3,平均編碼長

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

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

58、在TCP/IP網絡中，建立連接進行可靠通信是在（58）完成中,

此功能在OSI/RM中是在（59）層來實現的。

A.網絡層

B.數據鏈路云

C.應用層

D.傳輸層

答案：D

建立連接進行可靠通信在TCP/IP網絡中，應該在傳輸層完成，在

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

59、A.傳輸層

B.會話層

C.表示層

D.網絡層.

答案：A

建立連接進行可靠通信在TCP/IP網絡中，應該在傳輸層完成，在

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

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

A.藍牙

B.窄帶微波

C.CDMA

D.蜂窩通信

答案：A

在無線通信技術中，藍牙的傳輸距離最短，一般為10m左右，用于

連接本地的外圍設備，例如打印機、鼠標等。

61、在發送電子郵件附加多媒體數據時需采用（）協議來支持郵件

傳輸。

A.MIME

B.SMIP

C.POP3

D.IMAP4

答案：A

MIME它是一個互聯網標準，擴展了電子郵件標準，使其能夠支持多

媒體數據。

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

A.abcd-+*

B.ab-c+d*

C.abc-d/-*

D.ab-cd+*

答案：D

根據表達式（a-b）*（c+d）,可以構造出語法樹，其后續遍歷即其

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

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

A.4

B.96

C.128

D.296

答案：D

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

位二進制表示，能夠表示的地址空間是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

你們正在開發一個全方位的企業應用系統。它必須支持各種不同的客

戶機，包括桌面瀏覽器。移動瀏覽器和本地移動應用程序。應用程序

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

代理與其他應用程序協作。應用程序通過執行業務邏輯、訪問數據庫、

與其他系統交換消息以及返回HTML/JSON/XML響應來處理請求

（HTTP請求和消息）。它有一些邏輯組件對應于應用程序的不同功能區

域。

那么這個應用程序有什么樣的部署體系結構呢？

將應用程序的體系結構定義為一組松散耦合的協作服務集合，對應于

ScaleCube的y軸伸縮。

每個服務;可快速維護和測試一一支持快速和頻繁的開發和部署。

與其他服務的松散耦合一一使團隊能夠獨立工作（大部分時間在其服

務器上），而不會受到對其他服務的更改的影響，也不會影響其他服

務。

獨立部署一允許團隊部署他們的服務，而不必與其他團隊協調。

能夠被一個小團隊開發，避免了大團隊的高交流領導，這對于高生產

力是至關重要的。

服務通信使用HTTP/REST等同步原協議或AMQP等同步協議。服務可

以彼此獨立地開發和部署。每個服務都有自己的數據庫，以便與其他

服務解耦。服務之間的數據一致性是使用某種特定的模式來維護的。

下午試卷案例

第1題

【說明】

某公司欲開發一款二手車物流系統，以有效提升物流成交效率。該系

統的主要功能是：

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

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

要，幫買顧問就將這個線索發起為訂單并在系統中存儲，然后系統幫

助買家尋找物流商進行承運。

（2）路線管理:幫買顧問對物流商的路線進行管理，存儲的路線信息包

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

路線、競拍體系，其中固定路線和包車路線是合約制。包車路線的發

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

⑶合約管理:幫買顧問根據公司與物流商確定的合約，對合約內容進

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

⑷尋找物流商:系統根據訂單的類型（保賣車、全國購和普通二手車）、

起止城市，需要的服務模式（買家接、送到買家等）進行自動派發或以

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

國購，則直接分配到競拈體系中：否則，若符合固定路線和/或包車

路線，系統自動分配給合約物流商，若不符合固定路線和包車路線，

系統將訂單信息分配到競拍體系中。競拍體系接收到訂單后，將訂單

信息推送給有相關路線的物流商，物流商對訂單進行競拍出價，最優

報價的物流商中標。最后，給承運的物流商發送物流消息，更新訂單

的物流信息，給車輛交易系統發送物流信息。

⑸物流商注冊:物流商賬號的注冊開通。

現采用結構化方法對二手車物流系統進行分析與設計，獲得如圖

所示的上下文數據流圖和圖1?2所示的0層數據流圖。

陰11上下文數IB流圖

圖1-2o層數行流圖

問題：1.1（3分）

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

問題：1.2（5分）

使用說明中的詞語，給出圖1-2中的數據存儲D1-D5的名稱。

問題：1.3（4分）

根據說明和圖中術語，補充圖1-2中缺失的數據流及其起點和終點。

問題：1.4（3分）

根據說明，采用結構化語言對“P5:尋找物流商”的加工邏輯進行描

述。

答案解析：

E1：幫買顧問；E2：車輛交易系統；E3：物流商。

數據流圖中的實體名，實體一般為人員、組織機構、第三方系統等。

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

索的E1對應實體應該是幫買顧問；根據題干描述“將車輛交易系統

的交易信息抓取為線索”可知提供車輛交易信息的E2對應實體應該

是車輛交易信息；根據題干描述“物流商注冊：物流商賬號的注冊開

通。”可知提供物流商注冊信息的E3對應實體應該是物流商。

答案解析：

D1：線索信息表/線索信息存儲；D2：訂單信息表/訂單信息存儲；

D3：路線信息表/路線信息存儲；D4：合約信息表/合約信息存儲；

D5：物流商信息表。

補充數據流圖中的數據存儲名，一般對應**庫、**表、**檔案等。

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

據流出的數據存儲，應該是線索存儲，即D1為線索信息表（線索信

息存儲等）。根據題干描述“幫買顧問將這個線索發起為訂單并在系

統中存儲”和圖示P2發起訂單，新訂單數據流入的數據存儲D2,應

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

入的數據存儲D3應該是路線信息表。根據題干描述和圖示P4合約管

理，有合約數據流入的數據存儲D4應該是合約信息表。根據題干描

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

據存儲D5,應該是物流商信息表。

答案解析:

數據名起點終點

物流佶息P5/尋皿流商

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

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

合約信息P5/尋找物流商

補充缺失的數據流及其起點和終點。

1、根據父圖-子圖平衡原則，父圖存在E2->二手車物流系統的物流信

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

交易系統發送物流信息，所以圖1-2缺失數據流p5.>E2,物流信息。

2、根據題干描述“系統根據訂單的類型（保賣車、全國購和普通二

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

單信息流入。

3、根據題干描述“若符合固定路線和/或包車路線，系統自動分配給

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

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

需要補充數據流路線信息：D3->P5,合約信息：D4->P5o

答案解析:

尋找物流有{

WHILE（有新訂單）

DO{

IF訂電類空帳保實車'，'全國的）

THEN分硒?單到競拍體系；

ELSEIF訂單.踣線符臺I

THEN自動分配訂單給合約物流商；

ELSE分量訂單到競拍體系：

ENDIF

ENDIF

給承運的物流商發送信息；

更新訂單的物流信息；

給車輛交易黍統發送物流信息；

JENDDO

）

競拍體系（

WHILE（收到iJ單）

DO（

推送訂單信息給有相關路注的物流海；

物流商竟拍出價；

犧；

}ENDOO

或

尋找物流商（

wHiLE（nwajm）

DO{

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

THEN自動分配訂單給的躺高；

ELSE分配訂單里閱白體系；

ENOIF

給承運的物流M發送信卷；

更新訂單的物流信息；

給車輛交易吐發送物流信息：

IENDOO

競拍體系（

WHILE（3訂單）

D0（

推送訂單信息給有相關路線的初流商；

物流商克拍出價；

最優報價物流商中標：

）ENDDO

結構化語言是一種介于自然語言和形式化語言之間的半形式化語言，

是自然語言的一個受限子集。結構化語言沒有嚴格的語法，通常分為

內層和外層。外層有嚴格的語法，內層接近于自然語言的描述。

外層用來描述控制結構，采用順序、選擇和重復3種基本結構。順序

結構是一組祈使句、選擇語句、重復語句的順序排列。選擇結構一般

用IF-THEN-ENDIF等關鍵字。重復結構一般用DO-WHILE-ENDDO等關

鍵字。內層一般使用祈使句的自然語言短語。

第2題

【說明】

公司擬開發新入職員工的技能培訓管理系統以便使新員工快速勝任

新崗位。

1.部門信息包括:部門號、名稱、部門負責人、電話等，部門號唯一標

識部門關系中的每一個元組，一個部門有多個員工，但一名員工只屬

于一個部門，每個部門只有一名負責人，負責部門工作。

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

庭住址等，其中員工號是唯一標示員工關系中的每一個元組。崗位有

新入職員工，培訓師、部門負責人等不同崗位設置不同的基本工資，

新入職員工要選擇多門課程進行培訓，并通過考試取得課程成績，一

名培訓師可以講授多門課程、一門課程可由多名培訓師講授。

3.課程信息包括課程號，課程名稱、學時等；其中課程號唯一標識課

程關系的每一個元組。

關系模式設計

部門（部門號，部門名，部門負責人，電話）

員工（員工號，姓名，部門號，d,電話，家庭住址）

課程（e,課程名稱，學時）

講授（課程號，培訓師，培訓地點）

培訓（課程號，⑴）

根據需求階段收集的信息，設計的實體聯系圖如圖2-1所示

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

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

類型

問題：2.2根據題意，將關系模式中的空(d)-⑴補充完整

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

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

問題：2.4員工關系是否存在傳遞依賴?用100字以內的文字說明

理由。

答案解析：

（1）a部門負責人；（b）培訓師；（c）新入職員工

（2）存在缺失聯系：員工與部門之間隸屬關系，聯系類型*:1。

（或，存在缺失聯系：部門與員工之間隸屬關系，聯系類型L*）。

（1）根據題干描述員工崗位有新入職員工、培訓師、部門負責人，

所以對于員工的特殊化實體有新入職員工、培訓師、部門負責人，又

根據圖示，（c）與部門之間有負責關系，所以（c）是部門負責人，

（b）與課程之間有講授關系，所以（b）為培訓師，（a）與課程之

間有培訓關系，根據題干描述新入職員工需要選擇多門課程進行培

訓，所以（a）是新入職員工。

（2）根據題干說明，一個部門有多個員工，但一名員工只屬于一個

部門，所以員工與部門之間存在隸屬關系，并且員工與部門之間聯系

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

答案解析：

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

工號，課程成績

根據題干說明“員工信息包括員工號、姓名、部門號、崗位、基本工

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

資。

根據題干說明“課程信息包括課程號、課程名稱、學時等”，課程關

系缺失屬性（e）：課程號。

根據題干說明，培訓關系是新入職員工與課程之間多對多聯系的轉

換，所以必須包含二者的主鍵即新入職員工的員工號（員工號唯一標

識員工關系中的每一個元組）和課程的課程號（課程號唯一標識課程

關系的每一個元組），又根據說明“新入職員工要選擇多門課程進行

培訓，并通過考試取得課程成績”，因此培訓還需要有自身的屬性課

程成績，即培訓關系缺失屬性（f）：新入職員工/新入職員工工號，

課程成績。

答案解析:

主鍵夕健

員及系（g）員工號（h）部門號

講授關系⑴（培訓師，課程（j）課程號、培訓師

對主鍵和外鍵的判斷，主鍵可以唯一標識元組，外鍵是其他關系的主

鍵。

根據題干說明“員工號唯一標識員工關系中的每一個元組”，因此員

工關系的主鍵（g）為員工號，又因為“部門號唯一標識部門關系中

的每一個元組”，即部門號是部門關系的主鍵，在員工關系中，是作

為外鍵（h）的。

根據題干說明和圖示可知，講授關系是培訓師與課程之間多對多的聯

系轉換，此時主鍵應該是二者的主鍵組合，即主鍵（i）（培訓師，

課程號），又因為培訓師是培訓師的主鍵，課程號是課程的主鍵，所

以二者又是講授關系的外鍵（j）。本題由于培訓地點是否固定并沒

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

鍵⑴（培訓師，課程號，培訓地點）組合鍵也可以得分。

答案解析：

存在傳遞函數依賴。

在員工關系中，員工的崗位有新入職員工，培訓師，部門負責人，不

同崗位設置不同的基本工資，即存在傳遞函數依賴，員工號-＞崗位，

崗位。基本工資。

第3題

【說明】

某牙科診所擬開發一套信息系統，用于管理病人的基本信息和就診

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

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

下：

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

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

號、出生日期、性別、首次就診時間和最后一次就診時間等。每位病

人與其醫保信息(Medicallnsurance)關聯。

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

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

就診費用、支付代碼、病人支付費用和醫保支付費用等。

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

要接受多項治療，每項治療(Procedure)可能由多位醫護人員為其服

務。治療信息包括：治療項目名稱、治療項目描述、治療的牙齒和費

用等。治療信息由每位參與治療的醫護人員分別向系統中錄入。

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

為兩種：給醫保機構的發票(Insuranceinvoice)和給病人的發票

(Patientlnvoice)o兩種發票內容相同，只是支付的費用不同。當收到

治療費用后，辦公人員在系統中更新支付狀態(Enterpayment)。

.記錄醫護人員信息辦公人員將醫護人員

5(Maintaindentalstaffinfo)G

信息錄入系統。醫護人員信息包括姓名、職位、身份證號、家庭住址

和聯系電話等。

6.醫護人員可以查詢并打印其參與的治療項目相關信息(Searchand

printprocedureinfo)o

現采用面向對象方法開發該系統，得到如圖3-1所示的用例圖和3-2

所示的初始類圖。

ISM用例圖

圖12初始類圖

問題：3.1（6分）

根據說明中的描述，給出圖3-1中A1-A3所對應的參與者名稱和

U1~U3所對應的用例名稱。

問題：3.2（5分）

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