2019年下半年（上午）《軟件設計師》真題

2019年下半年（上午）《軟件設計師》真題卷面總分：54分答題時間：240分鐘試卷題量：54題練習次數：5次

單選題（共39題，共39分）

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

A.ECC

B.DSA

C.RSA

D.DES

正確答案：D

您的答案：

本題解析：公開密鑰加密（public-keycryptography），也稱為非對稱加密（asymmetriccryptography），一種密碼學算法類型，在這種密碼學方法中，需要一對密鑰，一個是私人密鑰，另一個則是公開密鑰。

常見的公鑰加密算法有：RSA、ElGamal、背包算法、Rabin（RSA的特例）、迪菲－赫爾曼密鑰交換協(xié)議中的公鑰加密算法、橢圓曲線加密算法（EllipticCurveCryptography,ECC）；

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

DSA數字簽名（又稱公鑰數字簽名），將摘要信息用發(fā)送者的私鑰加密，接收者只有用發(fā)送者的公鑰才能解密被加密的摘要信息。

2.某系統(tǒng)的可靠性結構框圖如下圖所示，假設部件1、2、3的可靠度分別為0.90、0.80、0.80（部件2、3為冗余系統(tǒng)）。若要求該系統(tǒng)的可靠度不小于0.85，則進行系統(tǒng)設計時，部件4的可靠度至少應為（）。

A.見圖A

B.見圖B

C.見圖C

D.見圖D

正確答案：A

您的答案：

本題解析：設部件4的可靠性為x，根據圖示，系統(tǒng)整體可靠性0.9×[1-（1-0.8）2]×x，要求其不小于0.85，即

0.9×[1-（1-0.8）2]×x≥0.85，可以得到

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

A.0-1背包

B.矩陣鏈乘

C.最長公共子序列

D.部分（分數）背包

正確答案：D

您的答案：

本題解析：貪心法在一般情況下一定能夠得到滿意解，不一定能夠得到最優(yōu)解。

貪心法能夠獲得最優(yōu)解的前提是：（1）問題具有最優(yōu)子結構，即規(guī)模為n的問題的最優(yōu)解與規(guī)模為n-1的問題的解相關；（2）問題具有貪心選擇性質，即問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇得到。

部分背包問題具有以上性質，故可以通過貪心算法得到最優(yōu)解。

4.執(zhí)行指令時，將每一節(jié)指令都分解為取指、分析和執(zhí)行三步。已知取指時間t取指=5△t，分析時間t分析=2△t，執(zhí)行時間t執(zhí)行=3△t如果按照[執(zhí)行]k，[分析]k+1，[取指]k+2重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500條指令需（）△t。

A.2500

B.2505

C.2510

D.2515

正確答案：B

您的答案：

本題解析：流水線執(zhí)行時間=流水線建立時間+（n-1）×流水線周期=5+2+3+（500-1）×5=2505△t。

5.某二叉樹的中序、先序遍歷序列分別為{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，10，即C選項。

6.以下關于CMM的敘述中，不正確的是（）。

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

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

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

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

正確答案：B

您的答案：

本題解析：CMM中1級成熟度最低，5級成熟度最高，B選項描述錯誤，其他選項描述都是正確的。

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

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

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

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

D.I/O軟件開放了I/O操作實現的細節(jié)，用戶可以使用邏輯地址訪問I/O設備

正確答案：C

您的答案：

本題解析：I/O軟件隱藏了I/O操作實現的細節(jié)，所以A選項和D選項錯誤。I/O軟件向用戶提供的是邏輯接口，B選項錯誤。I/O軟件將硬件與較高層次的軟件隔離開來，而最高層軟件向應用提供一個友好的、清晰且統(tǒng)一的接口，方便用戶使用，所以C選項正確。

8.敏捷開發(fā)方法Scrum的步驟不包括（）。

A.ProductBacklog

B.Refactoring

C.SprintBacklog

D.Sprint

正確答案：B

您的答案：

本題解析：A選項ProductBacklog產品待辦事項清單；B選項Refactoring重構，不屬于Scrum的步驟；C選項SprintBacklog，Sprint待辦事項清單；D選項Sprint，沖刺迭代。

9.下列協(xié)議中，與電子郵箱服務的安全性無關的是（）

A.SSL

B.HTTPS

C.MIME

D.PGP

正確答案：C

您的答案：

本題解析：MIME它是一個互聯(lián)網標準，擴展了電子郵件標準，使其能夠支持，與安全無關。與安全電子郵件相關的是S/MIME安全多用途互聯(lián)網郵件擴展協(xié)議。

A選項SSL和B選項HTTPS涉及到郵件傳輸過程的安全，D選項PGP（全稱：PrettyGoodPrivacy，優(yōu)良保密協(xié)議），是一套用于信息加密、驗證的應用程序，可用于加密電子郵件內容。

10.（）綁定是指在運行時把過程調用和響應調用所需要執(zhí)行的代碼加以結合。

A.動態(tài)

B.過載

C.靜態(tài)

D.參數

正確答案：A

您的答案：

本題解析：運行時結合是動態(tài)綁定，編譯時結合是靜態(tài)綁定。

11.計算機運行過程中，進行中斷處理時需保存現場，其目的是（）。

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

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

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

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

正確答案：C

您的答案：

本題解析：CPU接收到中斷請求，會將自己正在執(zhí)行的程序A的狀態(tài)進行保存，即保存現場，然后轉去處理提交中斷申請的程序B，完成程序B之后，再回到程序A中斷的斷點接著完成程序A。保存現場的目的是為了能正確返回被中斷的程序A繼續(xù)執(zhí)行。

12.李某受非任職單位委托，利用該單位實驗室、實驗材料和技術資料開發(fā)了一項軟件產品，對該軟件的權利歸屬，表達正確的是（）。

A.該軟件屬于委托單位

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

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

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

正確答案：B

您的答案：

本題解析：根據題干描述，這里不能排除職務作品，對于A選項和B選項來看，B選項更嚴謹，因此，本題選擇B選項。

13.某模塊中各個處理元素都密切相關于同一功能且必須順序執(zhí)行，前一處理元素的輸出就是下一處理元素的輸入，則該模塊的內聚類型為（）內聚。

A.過程

B.時間

C.順序

D.邏輯

正確答案：C

您的答案：

本題解析：A選項過程內聚。如果一個模塊內部的處理成分是相關的，而且這些處理必須以特定的次序執(zhí)行，則稱為過程內聚。

B選項時間內聚。如果一個模塊完成的功能必須在同一時間內執(zhí)行（如系統(tǒng)初始化），但這些功能只是因為時間因素關聯(lián)在一起，則稱為時間內聚。

C選項順序內聚。如果一個模塊的各個成分和同一個功能密切相關，而且一個成分的輸出作為另一個成分的輸入，則稱為順序內聚。本題描述的是C選項。

D選項邏輯內聚。幾個邏輯上相關的功能被放在同一模塊中，則稱為邏輯內聚。如一個模塊讀取各種不同類型外設的輸入。盡管邏輯內聚比偶然內聚合理一些，但邏輯內聚的模塊各成分在功能上并無關系，即使局部功能的修改有時也會影響全局，因此這類模塊的修改也比較困難。

14.以下關于UML狀態(tài)圖的敘述中，不正確的是（）。

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

B.若事件觸發(fā)一個沒有特定監(jiān)護條件的遷移，則對象離開當前狀態(tài)

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

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

正確答案：B

您的答案：

本題解析：事件觸發(fā)之后可以在本狀態(tài)內處理，不一定會離開當前狀態(tài)。所以B錯誤。

15.在CPU內外常需設置多級高速緩存（Cache），其主要目的是（）。

A.擴大主存的存儲容量

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

C.擴大存儲系統(tǒng)的存量

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

正確答案：B

您的答案：

本題解析：在CPU內外的高速緩存是用來解決CPU與內存之間速度、容量不匹配的問題，與外存無關，可以提高CPU訪問主存數據或指令的效率，所以B選項正確，D選項錯誤。

Cache不屬于主存，與主存容量無關，所以A選項錯誤。

Cache容量相對于其他存儲層次，量級較小，不能擴大存儲系統(tǒng)的存量，所以C選項錯誤。

16.以下關于數據庫兩級映像的敘述中，正確的是（）。

A.模式/內模式映像實現了外模式到內模式之間的相互轉換

B.模式/內模式映像實現了概念模式到內模式之間的相互轉換

C.外模式/模式的映像實現了概念模式到內模式之間的相互轉換

D.外模式/內模式的映像實現了外模式到內模式之間的相互轉換

正確答案：B

您的答案：

本題解析：本題考查數據庫的基本概念。

數據庫系統(tǒng)在三級模式之間提供了兩級映像：模式/內模式映像、外模式/模式映像。正因為這兩級映像保證了數據庫中的數據具有較高的邏輯獨立性和物理獨立性。

（1）模式/內模式的映像。存在于概念級和內部級之間，實現了概念模式到內模式之間的相互轉換。

（2）外模式/模式的映像。存在于外部級和概念級之間，實現了外模式到概念模式之間的相互轉換。

17.采用面向對象方法進行系統(tǒng)開發(fā)時，需要對兩者之間關系創(chuàng)建新類的是（）。

A.汽車和座位

B.主人和寵物

C.醫(yī)生和病人

D.部門和員工

正確答案：C

您的答案：

本題解析：這里可以參照E-R圖中的聯(lián)系轉換，多對多聯(lián)系需要單獨轉換為一個關系模式，也需要重新建類。

18.以下關于軟件維護的敘述中，不正確的是（）。

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

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

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

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

正確答案：D

您的答案：

本題解析：軟件維護是軟件生命周期最長的一段，相對于軟件開發(fā)任務而言，軟件維護工作要更加復雜，D選項描述不正確。

19.在磁盤調度管理中，通常（）。

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

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

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

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

正確答案：C

您的答案：

本題解析：磁盤調度管理中，先進行移臂調度尋找磁道，再進行旋轉調度尋找扇區(qū)。

20.ISO/IEC軟件質量模型中，易使用性是指與使用所需的努力和由一組規(guī)定或隱含的用戶對這樣使用所作的個別評價有關的一組屬性，其子特性不包括（）。

A.易理解性

B.易學性

C.易分析性

D.易操作性

正確答案：C

您的答案：

本題解析：易用性的自特性包括易理解性、易學性、易操作性，其中C選項易分析性屬于可維護性的子特性。

21.李工是某軟件公司的軟件設計師，每當軟件開發(fā)完成均按公司規(guī)定申請軟件著作權，該軟件的著作權（）。

A.應由李工享有

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

C.應由公司享有

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

正確答案：C

您的答案：

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

22.（）不是采用MVC（模型-視圖-控制器）體系結構進行軟件系統(tǒng)開發(fā)的優(yōu)點。

A.有利于代碼重用

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

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

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

正確答案：B

您的答案：

本題解析：MVC是分層架構風格的一種，采用關注點分離的方針，將可視化界面呈現（View）、UI處理邏輯（Controller）和業(yè)務邏輯（Model）三者分離出來，并且利用合理的交互方針將它們之間的依賴降至最低。解耦之后，有利于代碼重用、提高系統(tǒng)的可維護性，也可提高系統(tǒng)的開發(fā)效率，但是由于分層之后，調用也需要分層調用，所以不能提高系統(tǒng)的運行效率。

23.事務的（）是指，當某個事務提交（COMMIT）后，對數據庫的更新操作可能還停留在服務器磁盤緩沖區(qū)而未寫入到磁盤時，即使系統(tǒng)發(fā)生故障，事務的執(zhí)行結果仍不會丟失。

A.原子性

B.一致性

C.隔離性

D.持久性

正確答案：D

您的答案：

本題解析：本題考查事務的ACID特性：

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

2、一致性（Consistency）：事務執(zhí)行的結果必須保證數據庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。

3、隔離性（lsolation）：事務相互隔離。當多個事務并發(fā)執(zhí)行時，任一事務的更新操作直到其成功提交的整個過程，對其他事物都是不可見的。

4、持久性（Durability）：一旦事務成功提交，即使數據庫崩潰，其對數據庫的更新操作也永久有效。題干描述的是持久性。

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

A.屬性和活動

B.值和方法

C.數據和活動

D.屬性和方法

正確答案：D

您的答案：

本題解析：類的成員變量即對應屬性，成員函數即對應方法。

25.對于一個n階的對稱矩陣A，將其下三角區(qū)域（含主對角線）的元素按行存儲在一維數組S中，設元素A[i][j]存放在S[k]中，且S[1]=A[0][0]，則k與i，j（i≤j）的對應關系是（）。

A.k=i（i+1）/2+j-1

B.k=j（j+1）/2+i+1

C.k=i（i+1）/2+j+1

D.k=j（j+1）/2+i-1

正確答案：B

您的答案：

本題解析：本題有隱含條件需要注意，雖然前半段描述的是我們存儲的下三角部分元素，但是最后提問的是i＜=j情況下，元素下標與k的對應關系，此時已經指向的是其對稱元素位置了。

【方法1】可用代入法解決問題。

將S[1]=A[0][0]實例，對應上三角元素A[0][0]，代入選項驗證可得，只有B和C選項符合要求；

根據按行存儲的順序來看，下一個元素應該是A[1][0]，對應上三角元素A[0][1]，對應的一維數組位置為S[2]，代入BC選項進行驗證，選項結果都為2，無法區(qū)分；

根據按行存儲的順序來看，接下來元素應該是A[1][1]，對應上三角元素A[1][1]，對應的一維數組位置為S[3]，代入BC選項進行驗證，選項結果都為3，無法區(qū)分；

根據按行存儲的順序來看，接下來元素應該是A[2][0]，對應上三角元素A[0][2]，對應的一維數組位置為S[4]，代入BC選項進行驗證，選項C結果為3不符合要求，選項B結果為4是正確的選項；

所以本題選擇B選項。

【方法2】也可以根據規(guī)律分析。對于對稱矩陣A[][]結構如下：

A[0][0]A[0][1]A[0][2]...A[0][n-1]A[0][n]

A[1][0]A[1][1]A[1][2]...A[1][n-1]A[1][n]

A[2][0]A[2][1]A[2][2]...A[2][n-1]A[2][n]

...

A[n-1][0]A[n-1][1]A[n-1][2]...A[n-1][n-1]A[n-1][n]

A[n][0]A[n][1]A[n][2]...A[n][n-1]A[n][n]

S[1]對應A[0][0]，對于下三角元素A[i][j](i>=J)，按行存儲時，先處理前i-1行元素，此時每行對應元素分別為1、2、3、...、i-1、i個，求和，結果為（1+i）*i/2。接著處理第i行數據，本行列下標分別為0、1、2、...、j-1、j，共有j+1個元素。所以A[i][j]元素從S[1]開始，對應k=i（i+1）/2+j+1下標。這是下三角位置的分析過程。

再根據本題問題，i＜=j的元素，此時是對稱的上三角區(qū)域元素，對稱關系為A[i][j]=A[j][i]，將上面的表達式i、j位置互換即可，結果為k=j（j+1）/2+i+1。答案選擇B選項。

26.Kerberos系統(tǒng)中可通過在報文中加入（）來防止重放攻擊。

A.會話密鑰

B.時間戳

C.用戶I

D.私有密鑰

正確答案：B

您的答案：

本題解析：重放攻擊（ReplayAttacks）又稱重播攻擊、回放攻擊或新鮮性攻擊（FreshnessAttacks），是指攻擊者發(fā)送一個目的主機已接收過的包，來達到欺騙系統(tǒng)的目的，主要用于身份認證過程，破壞認證的正確性。

Kerberos系統(tǒng)采用的是時間戳方案來防止重放攻擊，這種方案中，發(fā)送的數據包是帶時間戳的，服務器可以根據時間戳來判斷是否為重放包，以此防止重放攻擊。

27.某考試系統(tǒng)的部分功能描述如下：審核考生報名表；通過審核的考生登錄系統(tǒng)，系統(tǒng)自動為其生成一套試題，考試中心提供標準答案；閱卷老師閱卷，提交考生成績；考生查看自己的成績。若用數據流圖對該系統(tǒng)進行建模，則（）不是外部實體。

A.考生

B.考試中心

C.閱卷老師

D.試題

正確答案：D

您的答案：

本題解析：外部實體一般為組織機構、人員、第三方系統(tǒng)，D選項不是外部實體。

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

A.系統(tǒng)需要劃分多個模塊，模塊的規(guī)模越小越好

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

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

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

正確答案：A

您的答案：

本題解析：對于軟件設計過程中，需要遵循高內聚、低耦合，模塊大小適中，因此A選項描述不正確，本題選擇A選項。B、C、D的描述都是正確的。

29.以下關于軟件風險的敘述中，不正確的是（）。

A.風險是可能發(fā)生的事件

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

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

D.可以對風險進行控制

正確答案：C

您的答案：

本題解析：一般認為軟件風險包含兩個特性：不確定性和損失，不確定性即指風險可能發(fā)生也可能不發(fā)生，A選項正確。

評估風險的影響，如果風險真的發(fā)生，有3個因素可能會影響風險所產生的后果，即風險的本質、范圍和時間，B選項正確。

如果風險可以預測，可以避免其發(fā)生，有些風險可以預測但無法避免，C選項錯誤。

風險控制的目的是輔助項目組建立處理風險的策略，D選項正確。

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

A.abcd-+*

B.ab-c+d*

C.abc-d*

D.ab-cd+*

正確答案：D

您的答案：

本題解析：根據表達式（a-b）*（c+d），可以構造出語法樹如下：

其后續(xù)遍歷即其后綴表達式（逆波蘭式）為ab-cd+*，選擇D選項。

31.假設磁盤臂位于15號柱面上，進程的請求序列如下表所示，如果采用最短移臂調度算法，那么系統(tǒng)的響應序列應為（）。

A.①②③④⑤⑥

B.⑤①②④③⑥

C.②③④⑤①⑥

D.④②③⑤①⑥

正確答案：B

您的答案：

本題解析：最短移臂調度算法，即優(yōu)先響應距離較近磁道的申請。

1、當前磁頭位于15號柱面（柱面號即磁道編號），請求序列分別位于12號柱面（①⑤）、19號柱面（②④）、23號柱面（③）、28號柱面（⑥）；

2、距離15號柱面最近的應該是12號柱面（①⑤），優(yōu)先響應（①⑤），次序不限；

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

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

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

滿足要求的只有B選項。

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

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

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

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

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

正確答案：C

您的答案：

本題解析：測試過程基本上與開發(fā)過程平行進行，在需求分析階段，就需要對驗收測試、系統(tǒng)測試設計相關測試，撰寫相關測試設計文檔。C選項描述錯誤，其他選項的說法是正確的。

33.進行面向對象系統(tǒng)設計時，軟件實體（類、模塊、函數等）應該是可以擴展但不可修改的，這屬于（）設計原則。

A.共同重用

B.開放封閉

C.接口分離

D.共同封閉

正確答案：B

您的答案：

本題解析：題干描述的是開閉原則。

34.某樹共有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個結點的樹來看：

結點總數n=2，非葉子結點的子樹數目為k=1，葉子結點的個數應該為1，帶入4個選項驗證（n=2,k=1，驗算表達式是否結果為1即可）：

A：（2×2-1）/1=3；B選項（2×2+1）/1=5；C選項（2×0+1）/1=1；D選項（2×0-1）/1=-1。

因此本題選擇C選項。

35.對n個數排序，最壞情況下時間復雜度最低的算法是（）排序算法。

A.插入

B.冒泡

C.歸并

D.快速

正確答案：C

您的答案：

本題解析：其他選項在最壞情況下的時間復雜度都是O（n2），只有C選項歸并排序，在最壞情況下，時間復雜度仍然是O（nlog2n）。

36.IPv6的地址空間是IPv4的（）倍。

A.4

B.96

C.128

D.296

正確答案：D

您的答案：

本題解析：IPv4用32位二進制表示，能夠表示的地址空間是232，IPv6用128位二進制表示，能夠表示的地址空間是2128，本題選擇2128/232=296，即D選項。

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

A.藍牙

B.窄帶微波

C.CDMA

D.蜂窩通信

正確答案：A

您的答案：

本題解析：在無線通信技術中，藍牙的傳輸距離最短，一般為10m左右，用于連接本地的外圍設備，例如打印機、鼠標等。

38.在發(fā)送電子郵件附加多媒體數據時需采用（）協(xié)議來支持郵件傳輸。

A.MIME

B.SMTP

C.POP3

D.IMAP4

正確答案：A

您的答案：

本題解析：MIME；MIME（MultipurposeInternetMailExtensions）多用途互聯(lián)網郵件擴展類型。是設定某種擴展名的文件用一種應用程序來打開的方式類型，當該擴展名文件被訪問的時候，瀏覽器會自動使用指定應用程序來打開。多用于指定一些客戶端自定義的文件名，以及一些媒體文件打開方式。它是一個互聯(lián)網標準，擴展了電子郵件標準，使其能夠支持多媒體格式。

SMTP：郵件傳輸協(xié)議。SMTP的全稱是“SimpleMailTransferProtocol”，即簡單郵件傳輸協(xié)議。它是一組用于從源地址到目的地址傳輸郵件的規(guī)范，通過它來控制郵件的中轉方式。SMTP協(xié)議屬于TCP/IP協(xié)議簇，它幫助每臺計算機在發(fā)送或中轉信件時找到下一個目的地。SMTP服務器就是遵循SMTP協(xié)議的發(fā)送郵件服務器。SMTP是一個相對簡單的基于文本的協(xié)議，無法處理多媒體數據。

POP3：郵件收取協(xié)議。POP3是PostOfficeProtocol3的簡稱，即郵局協(xié)議的第3個版本,它規(guī)定怎樣將個人計算機連接到Internet的郵件服務器和下載電子郵件的電子協(xié)議。它是因特網電子郵件的第一個離線協(xié)議標準,POP3允許用戶從服務器上把郵件存儲到本地主機（即自己的計算機）上,同時刪除保存在郵件服務器上的郵件，而POP3服務器則是遵循POP3協(xié)議的接收郵件服務器，用來接收電子郵件的。

IMAP4：IMAP4（InternetMessageAccessProtocol4）即交互式數據消息訪問協(xié)議第四個版本。IMAP4協(xié)議與POP3協(xié)議一樣也是規(guī)定個人計算機如何訪問網上的郵件的服務器進行收發(fā)郵件的協(xié)議，但是IMAP4協(xié)議同POP3協(xié)議相比更高級。IMAP4支持協(xié)議客戶機在線或者離開訪問并閱讀服務器上的郵件，還能交互式的操作服務器上的郵件。IMAP4協(xié)議更人性化的地方是不需要像POP3協(xié)議那樣把郵件下載到本地，用戶可以通過客戶端直接對服務器上的郵件進行操作（這里的操作是指：在線閱讀郵件在線查看郵件主題大小發(fā)件地址等信息）。用戶還可以在服務器上維護自己郵件目錄（維護是指移動）新建刪除重命名共享抓取文本等操作）。

其中B無法處理多媒體數據，C和D選項都是負責收取而不是傳輸郵件的協(xié)議。本題選擇的是A選項。

39.某有限自動機的狀態(tài)轉換圖如下圖所示，與該自動機等價的正規(guī)式是（）。

A.（0|1）*

B.（0|10）*

C.0*（10）*

D.0*（1|0）*

正確答案：B

您的答案：

本題解析：本題考查程序語言基礎知識。

從題中的自動機可分析出，初態(tài)q0同時是終態(tài)，從q0到q0的弧（標記0）表明該自動機識別零個或多個0構成的串，路徑q0→q1→q0的循環(huán)表明“10”的多次重復，因此該自動機識別的字符串是“0|10”的無窮多次，表示為（0|10）*。

填空題（共15題，共15分）

40.內存按字節(jié)編址，地址從A0000H到CFFFFH的內存，共有（）字節(jié)，若用存儲容量為64K×8bit的存儲器芯片構成該內存空間，至少需要（）片。

問題1選項

A.80KB

B.96KB

C.160KB

D.192KB

問題2選項

A.2

B.3

C.5

D.8

正確答案：DB

您的答案：

本題解析：暫無解析

41.某電子商務網站向CA申請了數字證書，用戶可以通過使用（）驗證（）的真?zhèn)蝸泶_定該網站的合法性。

問題1選項

A.CA的公鑰

B.CA的簽名

C.網站的公鑰

D.網站的私鑰

問題2選項

A.CA的公鑰

B.CA的簽名

C.網站的公鑰

D.網站的私鑰

正確答案：AB

您的答案：

本題解析：暫無解析

42.下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動。邊上的權重表示活動的持續(xù)時間（天），則里程碑（）不在關鍵路徑上。在其他活動都按時完成的情況下，活動BE最多可以晚（）天開始而不影響工期。

問題1選項

A.B

B.C

C.D

D.J

問題2選項

A.0

B.1

C.2

D.3

正確答案：BC

您的答案：

本題解析：暫無解析

43.將編譯器的工作過程劃分為詞法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標代碼生成時，語法分析階段的輸入是（）。若程序中的括號不配對，則會在（）階段檢查出該錯誤。

問題1選項

A.記號流

B.字符流

C.源程序

D.分析樹

問題2選項

A.詞法分析

B.語法分析

C.語義分析

D.目標代碼生成

正確答案：AB

您的答案：

本題解析：暫無解析

44.下圖用白盒測試方法進行測試，圖中有（）條路徑。采用McCabe度量計算該程序圖的環(huán)路復雜性為（）。

問題1選項

A.3

B.4

C.5

D.6

問題2選項

A.3

B.4

C.5

D.6

正確答案：BB

您的答案：

本題解析：暫無解析

45.下圖所示UML圖為（），有關該圖的敘述中，不正確的是（）。

問題1選項

A.對象圖

B.類圖

C.組件圖

D.部署圖

問題2選項

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

B.A的一個實例可以與B的一個實例關聯(lián)

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

D.B的一個實例可與B的另外兩個實例關聯(lián)

正確答案：BA

您的答案：

本題解析：暫無解析

46.欲開發(fā)一個繪圖軟件，要求使用不同的繪圖程序繪制不同的圖形。該繪圖軟件的擴展性要求將不斷擴充新的圖形和新的繪圖程序。以繪制直線和圖形為例，得到如下圖所示的類圖。該設計采用（）模式將抽象部分與其實現部分分離，使它們都可以獨立地變化。其中（）定義了實現類接口，該模式適用于（）的情況，該模式屬于（）模式。

問題1選項

A.適配器（Adapten）

B.裝飾（Decorator）

C.橋接（Bridge）

D.組合（Composite）

問題2選項

A.Shape

B.Circle和Rectangle

C.V1Drawing和V2Drawing

D.Drawing

問題3選項

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

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

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

D.在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責

問題4選項

A.創(chuàng)建型對象

B.結構型對象

C.行為型對象

D.結構型類

正確答案：CDAB

您的答案：

本題解析：暫無解析

47.給定關系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的主鍵分別為（）。關于Fr和Fs的敘述，正確的是（）。

問題1選項

A.A、A

B.AB、A

C.A、AC

D.AB、AC

問題2選項

A.Fr蘊含A→B、A→C，但Fr不存在傳遞依賴

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

C.Fr、Fs分別蘊含A→D，A→E，故Fr、Fs都存在傳遞依賴

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

正確答案：AC

您的答案：

本題解析：暫無解析

48.給定關系R（A，B，C，D）和S（B，C，E，F）與關系代數表達式π1,5,7（σ2=5（R×S））等價的SQL語句如下：

SELECT（）

FROMR，S（）；

問題1選項

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

問題2選項

A.WHERER.B=S.B

B.HAVINGR.B=S.B

C.WHERER.B=S.E

D.HAVINGR.B=S.E

正確答案：BA

您的答案：

本題解析：暫無解析

49.對于如下所示的有向圖，其鄰接矩陣是一個（）的矩陣。采用鄰接鏈表存儲時，頂點1的表結點個數為2，頂點5的表結點個數為0，頂點2和3的表結點個數分別為（）。

問題1選項

A.5×5

B.5×7

C.7×5

D.7×7

問題2選項

A.2.1

B.2.2

C.3.4

D.4.3

正確答案：AB

您的答案：

本題解析：暫無解析

50.已知某文檔包含5個字符，每個字符出現的頻率如下表所示。采用霍夫曼編碼對該文檔壓縮存儲，則單詞”cade“的編碼為（），文檔的壓縮比為（）。

問題1選項

A.1110110101

B.1100111101

C.1110110100

D.1100111100

問題2選項

A.20%

B.25%

C.27%

D.30%

正確答案：AC

您的答案：

本題解析：暫無解析

51.在TCP/IP網絡中，建立連接進行可靠通信是在（）完成的，此功能在OSI/RM中是在（）層來實現的。

問題1選項

A.網絡層

B.數據鏈路層

C.應用層

D.傳輸層

問題2選項

A.應用層

B.會話層

C.表示層

D.網絡層

正確答案：DB

您的答案：

本題解析：暫無解析

52.計算機執(zhí)行程序時，內存分為靜態(tài)數據區(qū)、代碼區(qū)、棧區(qū)和堆區(qū)。其中（）一般在進行函數調用和返回時由系統(tǒng)進行控制和管理，（）由用戶在程序中根據需要申請和釋放。

問題1選項

A.靜態(tài)數據區(qū)

B.代碼區(qū)

C.棧區(qū)

D.堆區(qū)

問題2選項

A.靜態(tài)數據區(qū)

B.代碼區(qū)

C.棧區(qū)

D.堆區(qū)

正確答案：CD

您的答案：

本題解析：暫無解析

53.進程p1、p2、p3、p4和p5的前趨圖如下所示

若用PV操作控制這5個進程的同步與互斥的程序如下，那么程序中的空①和空②處應分別為（）；空③和空④處應分別為（）；空⑤和空⑥處應分別為（）

問題1選項

A.V（S1）和P（S2）P（S3）

B.P（S1）和V（S1）V（S2）

C.V（S1）和V（S2）V（S3）

D.P（S1）和V（S1）P（S2）

問題2選項

A.V（S4）V（S5）和P（S3）

B.V（S3）V（S4）和V（S5）

C.P（S4）P（S5）和V（S5）

D.P（S4）P（S5）和V（S4）

問題3選項

A.P（S6）和P（S5）V（S6）

B.V（S5）和V（S5）V（S6）

C.P（S6）和P（S5）P（S6）

D.V（S6）和P（S5）P（S6）

正確答案：CAD

您的答案：

本題解析：暫無解析

54.Youaredevelopingasever-sideenterpriseapplication.Itmustsupportavarietyofdifferentclientsincludingdesktopbrowsers,mobilebrowsersandnativemobileapplications.TheapplicationmightalsoexposeanAPIfor3rdpartiestocustomer.Itmightalso（1）withotherapplicationsviaeitherwebservicesoramessagebroker.Theapplicationhandlesrequests（HTTPrequestsand