2021年中級軟件設計師考試題庫（完整版）

單選題

1.

?某計算機系統頁面大小為4K,進程的頁面變換表如下所示。若進程的邏輯地址為

2D16Ho該地址經過變換后，其物理地址應為（）。

頁號物理塊號

01

13

24

36

A、2048H

B、4096H

C、4D16H

D、6D16H

答案：C

解析：邏輯地址:頁號+頁內地址，為32位。物理地址=物理塊號+物理地址的頁

內地址。其中頁內地址=物理地址的頁內地址。頁面大小為4K,占0~11位（4k=

4096=212）,也就是頁內地址有12位，所以16進制數中的D16H是頁內地址，

因為D16H轉化成二進制是110100010110正好是12位，那么邏輯頁號就為20

查表可知對應的物理塊號為4,所以物理地址為4D16H

2.當執行函數時，其局部變量的存儲一般采用（）進行存儲。

A、樹形結構

B、靜態鏈表

C、棧結構

D、隊列結構

答案：C

解析：調用函數時，系統會為調用者構造一個由參數表和返回地址組成的活動記

錄，并將記錄壓入系統提供的棧中，若被調用者有局部變量，也要壓入棧中。

3.根據軟件過程活動對軟件工具進行分類，則逆向工程工具屬于（）工具

A、軟件開發

B、軟件維護

C、軟件管理

D、軟件支持

答案：B

4.在某企業的工程項目管理系統的數據庫中供應商關系Supp、項目關系Proi和

零件關系Part的E-R模型和關系模式如下：叱土」S

upp（供應商號，供應商名地址電話）Proj（項目號，項目名，負責人電話）Pa

rt（零件號，零件名）其中，每個供應商可以為多個項目供應多種零件，每個項

目可多個供應商供應多種零件。SP_P需要生成一個獨立的關系模式，其聯系類

型為（54）給定關系模式SP_P（供應商號項目號零件號數量）查詢至少供應了3

個項目（包含3項）的供應商，輸出其供應商號和供應

AvSupp

B、Proj

C\Part

D、SP_P

答案：D

解析：從“每個供應商可以為多個項目供應多種零件，每個項目可由多個供應商

供應多種零件”中判斷SP_P的聯系類型是：多對多對多的關系。而選擇供應商

號和供應零件的數量只能從新的關系模式SP_P中選擇。查詢條件Where與Havi

ng的區別：Where是針對單條記錄的判斷條件，而Having是針對分組之后的判

斷條件。同時，由于考慮到項目號可能重復，所以要加Distinct去掉重復的項

目。

5.若指令流水線把一條指令分為取指、分析和執行三部分，且三部分的時間分別

是t取指=3ns,t分析=2ns,t執行=1ns,則100條指令全部執行完畢需()ns。

A、163

B、183

C、193

D、303

答案：D

解析：計算公式：第一條指令執行時間+(指令數7)*各指令段執行時間中最大的

執行時間。3+2+1+(1007)*3=303

6.優先隊列通常采用(62)數據結構實現，向優先隊列中插入一個元素的時間復

雜度為(63)。

A、?(n)

B、?(1)

C、?(Ign)

D、0(n2)

答案：c

解析：本題考查數據結構基礎知識。普通的隊列是一種先進先出的數據結構，元

素在隊列尾追加，而從隊列頭刪除。在優先隊列中，元素被賦予優先級。當訪問

元素時，具有最高優先級的元素最先刪除。優先隊列具有最高級先出(largest

-in,first-out)的行為特征。優先隊列一般采用二叉堆數據結構實現，由于是

二叉堆，所以插入和刪除一個元素的時間復雜度均為0(Ign)。本題依次選A、

C選項。

7.下表為某文件中字符的出現頻率，采用霍夫曼編碼對下列字符編碼，則字符序

abCdef

頻率網4S13121695

列“bee”的編碼為()

A、10111011101

B、10111001100

C、001100100

D、110011011

答案：A

解析：110001001101中：f(1100)a(0)c(100)e(1101)o

8.

?某非確定的有限自動機(NFA)的狀態轉換圖如下圖所示既是初態也是終態)，與

該NFA等價的確定的有限自動機(DFA)是(49)。

(49)A

A、A

B、B

C、C

D、D

答案：A

解析：本題考查有限自動機知識點。容易看出，能被題中不確定的有限自動機接

受的符號串有兩種情形，一種是表示的符號串，另一種是(ba)符號串；在四個選

項中，只有A選項的有限自動機能同時接受和(ba)這兩種符號串，本題選擇A

選項

9.在uml圖中，()展現了一組對象、接口、協作和它們之間的關系。(請作答

此空)強調消息跨越不同對象或參與者的實際時間，而不僅僅只是關心消息的相

對順序。。軟件和硬件組件之間的物理關系以及處理節點的組件分布情況。()

描述由模型本身分解而成的組織單元，以及它們之間的依賴關系。

A、類圖

B、包圖

C、部署圖

D、定時圖

答案：D

解析：類圖展現了一組對象'接口、協作和它們之間的關系定時圖強調消息跨越

不同對象或參與者的實際時間，而不僅僅只是關心消息的相對順序部署圖軟件和

硬件組件之間的物理關系以及處理節點的組件分布情況包圖描述由模型本身分

解而成的組織單元，以及它們之間的依賴關系

10.AnappIicationarchitecturespecifiesthetechnoIogiestobeusedtoimpIeme

ntoneormoreinformationsystems.ItservesasanoutIinefordetaiIeddesign,co

nstruction,andimpIementation.GiventhemodeIsanddetaiIs,incIude(),wee

andistributedataandprocessestocreateageneraIdesignofappIicationarchit

ecture.ThedesignwiIInormallybeconstrainedbyarchitecturestandards,proj

ectobjectives,and().ThefirstphysicaIDFDtobedrawnisthe().Thenextst

epistodistributedatastorestodifferentprocessors.Data()aretwotypesof

distributeddatawhichmostRDBMSssupport.Therearemanydistributionoptions

usedindatadistribution.Inthecaseof(請作答此空),weshouIdrecordeachta

bIeasadatastoreonthephysicaIDFDandconnecteachtotheappropriateserver.

AxstoringaIIdataonasingIeserver

B、storingspecifictabIesondifferentservers

C、storingsubsetsofspecifictabIesondifferentservers

DvdupIicatingspecifictabIesorsubsetsondifferentservers

答案：B

解析:應用架構說明了實現一個或多個信息系統所使用的技術，它作為詳細設計、

構造和實現的一個大綱。給定了包括邏輯數據流圖和實體聯系圖在內的模型和詳

細資料，我們可以分配數據和過程以創建應用架構的一個概要設計。概要設計通

常會受到架構標準'項目目標和所使用技術的可行性的制約。需要繪制的第一個

物理數據流圖是網絡架構數據流圖。接下來是分配數據存儲到不同的處理器。數

據分區和復制是大多數關系型數據庫支持的兩種分布式數據形式。有許多分配方

法用于數據分布。在不同服務器上存儲特定表的情況下，我們應該將每個表記為

物理數據流圖中的一個數據存儲，并將其連接到相應的服務器。

11.下圖所示為觀察者（Observer）模式的抽象示意圖，此模式體現的最主要的

特征是。。

A、類應該對擴展開放，對修改關閉

B、使所要交互的對象盡量松耦合

C、組合優先于繼承使用

D、僅與直接關聯類交互

答案：A

解析：觀察者將自己注冊到事件，那么具體的事件就知道了自己的觀察者觀察者

和事件都有自己的抽象，當實現具體的觀察者和事件的時候都要實現相應接口，

所以對擴展是開放

12.設有關系模式R（課程，教師，學生，成績，時間，教室），其中函數依賴

集F如下：F=｛課程TT教師，（學生，課程）T成績，（時間，教室）一課程，（時

間,教師）一教室，（時間，學生）一教室｝關系模式R的一個主鍵是（），R規范

化程度最高達到（）o若將關系模式R分解為3個關系模式R1（課程，教師）'

R2（學生，課程，成績）'R3（學生，時間，教室，課程），其中R2的規范化

程度最高達到（請作答此空）。

A、2NF

B、3NF

C、BCNF

D、4NF

答案：C

解析：本題主要考查關系模式規范化方面的相關知識。本題的正確答案為C。因

為R2（學生，課程，成績）的主鍵為（學生，課程），而R2的每個屬性都不傳

遞依賴于R2的任何鍵，所以R2是BCNF。

13.根據我國商標法，下列商品中必須使用注冊商標的是（11）o

A、醫療儀器

B、墻壁涂料

C、無糖食品

D、煙草制品

答案:D

解析：根據我國法律法規的規定必須使用注冊商標的是煙草類商品。

14.數據流圖（DFD.對系統的功能和功能之間的數據流進行建模，其中頂層數據

流圖描述了系統的（）o

A、處理過程

B、輸入與輸出

C、數據存儲

D、數據實體

答案：B

解析：頂層數據流圖只含有一個加工處理表示整個管理信息系統；輸入數據流和

輸出數據流為系統的輸入數據和輸出數據，表明系統的范圍，以及與外部環境的

數據交換關系

15.聲音(音頻)信號的一個基本參數是頻率，它是指聲波每秒鐘變化的次數，

用Hz表示。人耳能聽到的音頻信號的頻率范圍是()

A、0Hz~20KHz

B、0Hz~200KHz

C、20Hz~20KHz

D、20Hz-200KHz

答案：c

解析：人耳能聽到的聲音視率范圍是：20Hz-20KHz。低于這個區間的，叫次聲波，

高于這個區間的叫超聲波

16.給定關系R(A,B,C,D)和關系S(A,C,E,F),對其進行自然連接運算

RS后的屬性列為()個

A、4

B、5

C、6

D、8

答案：C

解析：關系R(A,B,C,D)和S(A,C,E,F)做自然連接時，會以兩個關系公共字

段做等值連接，然后將操作結果集中重復列去除，所以運算后屬性列有6個。

17.某計算機系統頁面大小為4K,進程的頁面變換表如下所示。若進程的邏輯地

址為2D16H。該地址經過變換后，其物理地址應為（）

頁號物理塊號

01

13

24

36

A、2048H

B、4096H

C、4D16H

D、6D16H

答案：C

解析：頁面大小4K=4*1024B=2”+2l0=2l2B,即頁內地址為12位。邏輯地址二

頁號+頁內地址=2D16H,十六進制數轉成二進制規則為：每四位轉換成一位二進

制數，因此2D16H的后三位D16H對應12位二進制數地址，即12位頁內地址，

剩下的2為頁號，對應的物理塊號是4。物理地址:物理塊號+邏輯地址的頁內地

址=4D16H

18.在FM方式的數字音樂合成器中，改變數字載波頻率可以改變樂音的（）

A\音調

B、音色

C\音高

D\音質

答案：A

解析：改變數字載波頻率可以改變樂音的音調

19.甲、乙兩廠生產的產品類似，且產品都使用“B”商標。兩廠于同一天向商標

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

注冊

A、甲廠

B、由甲、乙廠抽簽確定的廠

C、乙廠

D、甲、乙兩廠

答案：B

解析：按照商標法的規定，第29條，以及實施條例19條規定，同一天申請的，

初步審定并公告使用在先的。駁回其他人的申請。均未使用獲無法證明的，各自

協商，不愿協商或者協商不成的，抽簽決定，不抽簽的，視為放棄。

20.以下關于極限編程(XP)中結對編程的敘述中，不正確的是()

A、支持共同代碼擁有和共同對系統負責

B、承擔了非正式的代碼審查過程

C、代碼質量更高

D、編碼速度更快

答案：D

解析：XP提倡結對編程，代碼所有權是歸于整個開發隊伍。其中的結對編程就

是一種對代碼的審查過程，XP主要解決代碼質量:低的問題，編碼速度不能改變。

21.對n個元素的有序表A[i,j]進行順序查找，其成功查找的平均查找長度(即

在查找表中找到指定關鍵碼的元素時，所進行比較的表中元素個數的期望值)為

0O

A、n

B、(n+1)/2

C、Iog2n

D、n2

答案：B

解析：本題考查順序查找方法。假設從前往后找，則所找元素為第1個元素時,

與表中的1個元素作了比較，所找元素為第2個元素時，與表中的2個元素作了

比較，……，所找元素為第n個元素時，與表中的n個元素作了比較，因此，平

均查找長度等于(1+2+…+n)/n0

22.()模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互

替換，使得算法可以獨立于使用它們的客戶而變化

A、命令(mand)

B、責任鏈(ChainofResponsibiIity)

G觀察者(Observer)

D、策略(Strategy)

答案：D

解析：策模式定義了一系列的算法，并將每一個算法封裝起來，而且使它們還可

以相互替換策模式讓算法獨立于使用它的客戶而獨立變化

23.在面向對象方法中，支持多態的是()o

A、靜態分配

B、動態分配

C、靜態類型

D、動態綁定

答案：D

解析：動態綁定是實現多態的基礎

24.現有場景：一名醫生(Doctor)可以治療多位病人(Patient),一位病人可

以由多名醫生治療，一名醫生可能多次治療同一位病人。要記錄哪名醫生治療哪

位病人時，需要存儲治療(Treatment)的日期和時間。以下①②③④圖中()。

Patient

Doctor?*

④date:Date

time:Time

A、①

B、②

C、③

D、④

答案：C

25.給定關系R(A,B,C,D)和關系S(A,C,E,F),與aR.B>S.E(RS)等

價的關系代數表達式為()。

A、o2>7(RxS)

B、n1,2,3,4,7,8(a1=5"2>7"3=6(RXS))

C、a2>'7'(RXS)

D、n1,2,3,4,7,8(o1=5”>'7'"3=6(RXS))

答案：B

解析：關系R（A,B,C,D）和S（A,C,E,F）做自然連接時，會以兩個關系公共字

段做等值連接，然后將操作結果集中重復列去除，所以運算后屬性列有6個。

26.計算機在一個指令周期的過程中，為從內存讀取指令操作碼，首先要將（）

的內容送到地址總線上A.指令寄存器（IR）

A、通用寄存器（GR）

B、程序計數器（P

C、

D、狀態寄存器（PSW）

答案：C

解析：PC（程序計數器）是用于存放下一條指令所在單元的地址。當執行一條指

令時，處理器首先需要從PC中取出指令在內存中的地址，通過地址總線尋址獲

取

27.防火墻的工作層次是決定防火墻效率及安全的主要因素，下面的敘述中正確

的是（）

A、防火墻工作層次越低，則工作效率越高,同時安全性越高

B、防火墻工作層次越低，則工作效率越低,同時安全性越低

C、防火墻工作層次越高，則工作效率越高,同時安全性越低

D、防火墻工作層次越高，則工作效率越低,同時安全性越高

答案：D

解析：防火墻工作層次越高，實現過程復雜，對數據包的理解力越好，對非法包

的判斷能力越高，但工作效率越低；防火墻工作層次越低，實現過程越簡單，其

工作效率越高，同時安全性越差。

28.UML圖中，對新開發系統的需求進行建模，規劃開發什么功能或測試用例,

采用（）最適合。

A、類圖

B、對象圖

C、用例圖

D、交互圖

答案：C

解析:本題考查面向對象UML建模語言知識點在UML中，有9種基本的圖形其中，

用例圖：用例圖以圖形化的方式描述系統與外部系統及用戶的交互，其以圖形化

的方式描述了誰將使用系統，以及用戶期望以什么方式與系統交互，主要用在面

向對象需求分析階段部署圖：部署圖描述系統中硬件和軟件的物理架構，它描述

構成系統架構的軟件結構、處理器和設備

29.軟件工程的基本要素包括方法、工具和O

A、軟件系統

B、硬件系統

C、過程

D、人員

答案:C

解析：本題考查軟件工程的基本概念。軟件工程是一種層次化的技術，從底向上

分別為質量、過程、方法和工具。任何工程方法必須以有組織的質量承諾為基礎。

軟件工程的基礎是過程，過程是將技術結合在一起的凝聚力，使得計算機軟件能

夠被合理地和及時地開發，過程定義了一組關鍵過程區域，構成了軟件項目管理

控制的基礎；方法提供了建造軟件在技術上需要“如何做”，它覆蓋了一系列的

任務。方法也依賴于一些基本原則，這些原則控制了每一個技術區域而且包含建

模活動和其他描述技術；工具對過程和方法提供了自動或半自動的支持，如：計

算機輔助軟件工程(CASE)0軟件工程的基本要素包括方法'工具和過程

30.以下著作權權利中，O的保護期受時間限制。

A、署名權

B、修改權

C、發表權

D、保護作品完整權

答案：C

解析：保護期限不受限制的有：署名權，修改權，保護作品完整權。保護期限為

作者終身及死后50年的，包括：發表權、使用權和獲得報酬權。

31.在安全通信中，S將所發送的信息使用（請作答此空）進行數字簽名，T收到

該消息后可利用（）驗證該消息的真實性。

A、S的公鑰

B、S的私鑰

C、T的公鑰

D、T的私鑰

答案：B

解析：數字簽名采用私鑰進行簽名，公鑰進行驗證。

A、參與者

B、用例

C、泛化關系

D、包含關系

答案：C

33.分配給某公司網絡的地址塊是210.115.192.0/20,該網絡可以被劃分為。

個C類子網。

A、4

B、8

C、16

D、32

答案：C

解析：子網掩碼的前20位為1,還有4位可以表示不同的子網，故最多可以劃

分為24=16個子網。

34.在（）設計階段選擇適當的解決方案，將系統分解為若干個子系統，建立整

個系統的體系結構

A、概要

B、詳細

C、結構化

D、面向對象

答案：A

解析：本題考查軟件工程設計知識點。面向結構化的設計階段先后分為概要設計

和詳細設計。概要設計階段在需求定義的基礎上，把各功能需求轉換成需要的體

系結構，即劃分模塊、模塊的層次、模塊之間的調用關系以及各模塊的功能，同

時設計應用系統的總體數據結構和數據庫結構；詳細設計階段對概要設計階段得

出的各功能模塊進行詳細描述成精確的、結構化的過程描述，即各個功能模塊具

體怎么實現，用相應的工具把模塊的控制結構表示出來，但還未進行編碼。因此

本題選擇A選項。

35.在軟件設計中，()的主要任務是將系統的功能需求分配給軟件模塊，確定

每個模塊的功能和調用關系，形成形成軟件()o而為每個具體任務選擇適當的

技術手段和處理方法的過程稱為(請作答此空)。

A、詳細設計

B、概要設計

C、架構設計

D、數據結構設計

答案：A

解析：系統設計的主要內容包括概要設計和詳細設計概要設計又稱為系統總體結

構設計，它是系統開發過程中很關鍵的一步，其主要任務是將系統的功能需求分

配給軟件模塊，確定每個模塊的功能和調用關系，形成軟件的模塊結構圖，即系

統結構圖在概要設計中，將系統開發的總任務分解成許多個基本的、具體的任務,

為每個具體任務選擇適當的技術手段和處理方法的過程稱為詳細設計根據任務

的不同，詳細設計又可分為多種，例如，網絡設計'代碼設計、輸入/輸出設計'

處理流程設計、數據存儲設計、用戶界面設計'安全性和可靠性設計等

36.WhyHaveFormaIDocumentsFinally,writingthedecisionsdownisessentia1.0

nIywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwriting

turnsouttorequirehundredsofmini-decisions,anditistheexistenceoftheset

hatdistinguishescIear,exactpoIiciesfromfuzzyones.Second,thedocumentsw

iIImunicatethedecisionstoothers.ThemanagerwiIIbecontinuallyamazedthat

policieshetookformonknowIedgearetotaIIyunknownbysomememberofhisteam.S

incehisfundamentaIjobistokeepeverybodygoinginthe(72)direction,hischie

fdaiIytaskwiIIbemunication,notdecision-making,andhisdocumentswiIIimme

nseIy(73)thisIoad.FinalIy,amanager1sdocumentsgivehimadatabaseandchec

kIist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphas

isorshiftsindirectionareneeded.ThetaskofthemanageristodeveIopapIanand

thentoreaIizeit.ButonIythewrittenpIanispreeiseandmunicabIe.SuchapIanc

onsistsofdocumentsonwhat,when,howmuch,where,andwho.ThissmaIIsetofcrit

icaIdocuments(75)muchofthemanager5swork.Iftheirprehensiveandcritical

natureisrecognizedinthebeginning,themanagercanapproachthemasfriendIyt

ooIsratherthanannoyingbusywork.HewiIIsethisdirectionmuchmorecrispIyan

dquickIybydoingso..

Axineonsistencies

B、consistencies

C、steadiness

D、adaptabiIity

答案：A

解析：為什么要有正式的文檔首先，將決策寫下來是關鍵的。只有寫出后差距才

能出現，矛盾才能突出。寫的過程是需求成百上千的小決策的過程，這些的存在

將清楚的、準確的政策從模糊的政策中區分出來。其次，文檔將會與其它人交流

決策。管理者將會不斷感到驚奇的是他采取的一般知識的政策團隊有些成員竟全

然不知。既然他的基本工作是使每個人在一個方向上前進，他的主要工作就是交

流，而不是決策制定，他的文檔能很好的減輕這個負擔。最后，管理者的文檔給

他提供了一個數據庫和檢驗表。通過定期回顧他能知道自己所處的位置，并看到

為需要對重點改變什么或方向作什么變動。

37.關于集成測試的描述中，正確的是()。①集成測試也叫做組裝測試或聯合

測試，通常是在單元測試的基礎上，將所有模塊按照概要設計說明書和詳細設計

說明書的要求進行組裝和測試的過程。②自頂向下的增殖方式是集成測試的一種

組裝方式，它能較早地驗證主要的控制和判斷點，對于輸入輸出模塊、復雜算法

模塊中存在的錯誤能夠較早地發現。③自底向上的增殖方式需要建立樁模塊，并

行地對多個模塊實施測試，并逐步形成程序實體，完成所有模塊的組裝和集成測

試。④在集成測試時,測試者應當確定關鍵模塊,對這些關鍵模塊及早進行測試,

比如高層控制模塊、有明確性能要求和定義的模塊等

A、①②

B、②③

C、①④

D、②④

答案：C

解析：試題分析：本題考查集成測試的相關概念。集成測試也叫做組裝測試或聯

合測試。通常，在單元測試的基礎上，需要將所有模塊按照概要設計說明書和詳

細設計說明書的要求進行組裝。自頂向下的增值方式是將模塊按系統程序結構,

沿控制層次自頂向下進行組裝。自頂向下的增值方式在測試過程中較早地驗證了

主要的控制和判斷點。在一個功能劃分合理的程序模塊結構中，判斷常常出現在

較高的層次里，因而，能夠較早地遇到這種問題。如果主要控制有問題，盡早發

現它能夠減少以后的返工，這是十分必要的。如果選用按深度方向組裝的方式，

可以首先實現和驗證一個完整的軟件功能，可先對邏輯輸入的分支進行組裝和測

試，檢查和克服潛藏的錯誤和缺陷，驗證其功能的正確性，就為其后對主要加工

分支的組裝和測試提供了保證。自底向上的增值方式是從程序模塊結構的最底層

模塊開始組裝和測試。自底向上增值方式的缺點是“程序一直未能作為一個實體

存在，直到最后一個模塊加上去后才形成一個實體就是說，在自底向上組裝

和測試的過程中，對主要的控制直到最后才接觸到。這種方式的優點是不需要樁

模塊，而建立驅動模塊一般比建立樁模塊容易，同時由于涉及到復雜算法和真正

輸入/輸出的模塊最先得到組裝和測試，可以把最容易出問題的部分在早期解決。

此外自底向上增值的方式可以實施多個模塊的并行測試，提高測試效率。因此,

通常是把以上兩種方式結合起來進行組裝和測試。在進行集成測試時，測試者應

當確定關鍵模塊，對這些關鍵模塊及早進行測試。關鍵模塊至少應具有特征：滿

足某些軟件需求、在程序的模塊結構中位于較高的層次（高層控制模塊）、較復

雜和較易發生錯誤、有明確定義的性能要求。

38.裝飾器(Decorator)模式用于()；外觀(Facade)模式用于(請作答此空)。①

將一個對象加以包裝以給客戶提供其希望的另外一個接口②將一個對象加以包

裝以提供一些額外的行為③將一個對象加以包裝以控制對這個對象的訪問④將

一系列對象加以包裝以簡化其接口

A、①

B、②

C、③

D、④

答案：D

解析：裝飾模式是一種對象結構型模式，可動態地給一個對象增加一些額外的職

責，就增加對象功能來說，裝飾模式比生成子類實現更為靈活通過裝飾模式，可

以在不影響其他對象的情況下，以動態、透明的方式給單個對象添加職責；當需

要動態地給一個對象增加功能，這些功能可以再動態地被撤銷時可使用裝飾模式;

當不能采用生成子類的方法進行擴充時也可使用裝飾模式外觀模式是對象的結

構模式，要求外部與一個子系統的通信必須通過一個統一的外觀對象進行，為子

系統中的一組接口提供一個一致的界面，外觀模式定義了一個高層接口，這個接

口使得這一子系統更加容易使用

39.計算機運行過程中，遇到突發率件，要求CPU暫時停止正在運行的程序，轉

去為突發事件服務，服務完畢，再自動返回原程序繼續執行，這個過程稱為(請

作答此空)，其處理過程中保存現場的目的是()o

A、阻塞

B、中斷

C、動態綁定

D、靜態綁定

答案：B

解析：出自系統分析師教程P223。為了提高I/O能力和CPU效率，計算機系統

引進了中斷方式。程序中斷是指計算機執行現行程序的過程中，出現某些急需處

理的異常情況和特殊請求，CPU暫時中止現行程序(保護現場)，而轉去對隨機

發生的更緊迫的事件進行處理，在處理完畢后，CPU將自動返回原來的程序繼續

執行(恢復現場)。

40.WhyHaveFormaIDocumentsFinally,writingthedecisionsdownisessentia1.0

nIywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwriti

ngturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthes

ethatdistinguishescIear,exactpoIiciesfromfuzzyones.Second,thedocument

swillmunicatethedecisionstoothers.ThemanagerwiIIbecontinuaIIyamazedth

atpoIicieshetookformonknowIedgearetotaIIyunknownbysomememberofhisteam

SincehisfundamentaIjobistokeepeverybodygoinginthe()direction,hischief

daiIytaskwiIIbemunication,notdecision-making,andhisdocumentswiIIimmen

seIy(73)thisIoad.Finally,amanager,sdocumentsgivehimadatabaseandcheck

Iist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasi

sorshiftsindirectionareneeded.ThetaskofthemanageristodeveIopapIanandt

hentoreaIizeit.ButonIythewrittenpIanispreeiseandmunicabIe.SuchapIanco

nsistsofdocumentsonwhat,when,howmuch,where,andwho.ThissmaIIsetofcriti

caIdocuments(75)muchofthemanagerJswork.Iftheirprehensiveandcriticaln

atureisrecognizedinthebeginning,themanagercanapproachthemasfriendIyto

oIsratherthanannoyingbusywork.HewiIIsethisdirectionmuchmorecrispIyand

quicklybydoingso..

Axother

B、different

Cxanother

Dxsame

答案：D

解析：為什么要有正式的文檔首先，將決策寫下來是關鍵的。只有寫出后差距才

能出現，矛盾才能突出。寫的過程是需求成百上千的小決策的過程，這些的存在

將清楚的、準確的政策從模糊的政策中區分出來。其次，文檔將會與其它人交流

決策。管理者將會不斷感到驚奇的是他采取的一般知識的政策團隊有些成員竟全

然不知。既然他的基本工作是使每個人在一個方向上前進，他的主要工作就是交

流，而不是決策制定，他的文檔能很好的減輕這個負擔。最后，管理者的文檔給

他提供了一個數據庫和檢驗表。通過定期回顧他能知道自己所處的位置，并看到

為需要對重點改變什么或方向作什么變動

41.若一棵哈夫曼（Huffman）樹共有9個頂點，則其葉子結點的個數為（）。

A、4

B、5

C、6

D、7

答案：B

解析：哈夫曼首先給出了根據給定的葉子數目及其權值構造最優二叉樹的方法,

根據這種方法構造出來的二叉樹稱為哈夫曼樹。具體過程如下:假設有n個權值,

則構造出的哈夫曼樹有n個葉子結點。n個權值分別設為w1,w2,...,wn,則

哈夫曼樹的構造規則為：（1）將w1,w2,wn看作有n棵樹的森林（每棵

樹僅有一個結點）；（2）在森林中選出2個根結點的權值最小的樹合并，作為

一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和；

（3）從森林中刪除選取的2棵樹，并將新樹加入森林；（4）重復第（2）和（3）

步，直到森林中只剩一棵樹為止，該樹即為所求的哈夫曼樹。從以上構造過程可

知，哈夫曼樹是嚴格的二叉樹，沒有度數為1的分支結點。n個葉子的哈夫曼樹

要經過n-1次合并，產生n-1個新結點，最終求得的哈夫曼樹中共有2n-1個結

點°

42.視覺上的顏色可用亮度、色調和飽和度三個特征來措述。其中飽和度是指顏

色的（）。

A、種數

B、純度

C、感覺

D、儲存量

答案：B

解析：亮度是指發光體（反光體）表面發光（反光）強弱的物理量。色調指的是

一幅畫中畫面色彩的總體傾向，是大的色彩效果。在大自然中，我們經常見到這

樣一種現象：不同顏色的物體或被籠罩在一片金色的陽光之中，或被籠罩在一片

輕紗薄霧似的、淡藍色的月色之中；或被秋天迷人的金黃色所籠罩；或被統一在

冬季銀白色的世界之中。這種在不同顏色的物體上，籠罩著某一種色彩，使不同

顏色的物體都帶有同一色彩傾向，這樣的色彩現象就是色調。飽和度是指色彩的

鮮艷程度，也稱色彩的純度。

43.如下所示的UML序列圖中，（請作答此空）表示返回消息，Account類必須

實現的方法有O。

AvtansID

B、baIance

C、withdraw

Dvdeposit

答案：B

解析：在URL序列圖中，調用消息用帶實心箭頭的實線表示，返回消息用帶箭頭

的虛線表示，圖中的編號為1、2、3、5的消息均為調用消息，只有編號為3的

消息為返回消息由題目可知，FundTransactionManager要調用類Ac-count的c

heckBaIance()、withdrawO和deposit()方法,類Account需要實現這3個方

法

44.某個算法的時間復雜度遞歸式T(n)=T(n-1)+n,其中n為問題的規模，

則該算法的漸進時間復雜度為(請作答此空)，若問題的規模增加了16倍，則

運行時間增加。倍。

A、0(n)

B、0(nlgn)

C、0(n2)

D、0(n2lgn)

答案：C

解析：對于遞歸式，假設T(1)=1,則:T(n)=T(n-1)+n=T(n-2)+nT+n=

T(n-3)+n-2+n-1+n=1+2+…+n-1+n=n(n+1)/2可見，時間復雜度為0(n2)。

若問題的規模增加了16倍，則運行時間增加了162=256倍。

45.系統的()性能指標有系統的可靠性、系統的吞吐率(量)、系統響應時間'

系統資源利用率、可移植性。

A、計算機

B、操作系統

C、數據庫

D、web服務器

答案：B

解析：操作系統的系統的性能指標有系統的可靠性、系統的吞吐率（量）、系統

響應時間、系統資源利用率'可移植性。

46.設棧S和隊列Q的初始狀態為空，元素abcdefg依次進入棧S。要求每個元

素出棧后立即進入隊列Q,若7個元素出隊列的順序為bdfecag,則棧S的容量

最小應該是（58）。

A、5

B、4

C、3

D、2

答案：B

解析：本題考查數據結構基礎知識。棧的特點是數據在棧頂后進先出，而隊列的

特點是數據先進先出，隊頭出，隊尾進。根據題目意思，元素abcdefg必須依次

進入棧S,出棧后立即進入隊列Q。1.根據7個元素出隊列的順序為bdfecag,

可知元素b是第一個出棧的，b出棧之前，棧中肯定有兩個元素a與b（b要進

棧，a必須先進棧），到此可推出棧的容量至少為2；2.元素b出棧后棧中還有

a,根據7元素出隊列順序，接下來是d出棧，d出棧之前，棧中肯定有三個元

素a、c、d（d要進棧，c必須先進棧，而a之前就在棧底），到此可推出棧的

容量至少為3；3.元素d出棧后棧中還有a、c（從棧底至棧頂方向），根據7

元素出隊列順序，接下來是f出棧，f出棧之前，棧中肯定有三個元素a、c、e、

f（f要進棧，e必須先進棧，而a、c之前就在棧中），到此可推出棧的容量至

少為4；4.元素f出棧后棧中還有a、c、e（從棧底至棧頂方向），根據7元素

出隊列順序，接下來是e出棧；5.元素e出棧后棧中還有a、c（從棧底至棧頂

方向），根據7元素出隊列順序，接下來是c出棧；6.元素c出棧后棧中還有a,

根據7元素出隊列順序，接下來是a出棧；7.元素a出棧后棧為空，根據7元素

出隊列順序，接下來是g入棧，然后出棧。根據以上分析，棧的容量最小應為40

47.具有3個節點的二叉樹有（）種形態。

A、2

B、3

C、5

D、7

答案：C

UN]=E^0(A[M]-A[N-M-I])

解析：N個節點（N>=2）的二叉樹有

48.SoftwareentitiesaremorepIexfortheirsizethanperhapsanyotherhumancon

struct,becausenotwopartsareaIike(atIeastabovethestatementIeve1).1fthe

yare,wemakethetwosimiIarpartsintoone,a(71),openorcIosed.Inthisrespe

ctsoftwaresystemsdifferprofoundIyfromputers,buiIdings,orautomobiles,w

hererepeatedeIementsabound.DigitalputersarethemseIvesmorepIexthanmost

thingspeopIebuiId;theyhaveveryIargenumbersofstates.Thismakesconceivin

g,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudem

ore(72)thanputersdo.Likewise,ascaIing-upofasoftwareentityisnotmereI

yarepetitionofthesameeIementsinIargersize;itisnecessariIyanincreasein

thenumberofdifferenteIements.Inmostcases,theeIementsinteractwitheacho

therinsome(73)fashion,andthepIexityofthewhoIeincreasesmuchmorethanI

inearIy.ThepIexityofsoftwareisa(an)(74)property,notanaccidentaIone.

HencedescriptionsofasoftwareentitythatabstractawayitspIexityoftenabst

ractawayitsessence.MathematicsandthephysicaIsciencesmadegreatstridesf

orthreecenturiesbyconstructingsimpIifiedmodeIsofpIexphenomena,derivin

gpropertiesfromthemodeIs,andverifyingthosepropertiesexperimentaIly.Th

isworkedbecausetheplexities(75)inthemodeIswerenottheessentiaIproper

tiesofthephenomena.Itdoesnotworkwhentheplexitiesaretheessence.Manyoft

hecIassicaIprobIemsofdeveIopingsoftwareproductsderivefromthisessentia

IplexityanditsnonIinearincreaseswithsize.NotonIytechnicaIprobIemsbutm

anagementprobIemsasweIIefromthepIexity.

A、task

B、job

C\subroutine

D、program

答案：C

49.在進行子系統結構設計時，需要確定劃分后的子系統模塊結構，并畫出模塊

結構圖。該過程不需要考慮()

A、每個子系統如何劃分成多個模塊

B、每個子系統采用何種數據結構和核心算法

C、如何確定子系統之間、模塊之間傳送的數據及其調用關系

D、如何評價并改進模塊結構的質量

答案：B

解析：系統模塊結構設計的任務是確定劃分后的子系統的模塊結構，并畫出模塊

結構圖，這個過程中必須考慮這樣幾個問題:每個子系統如何劃分成若干個模塊;

如何確定子系統之間、模塊之間傳送的數據及其調用關系；如何評價并改進模塊

結構的質量；如何從數據流圖導出模塊結構圖

50.

?某進程有4個頁面，頁號為0~3,頁面變換表及狀態位、訪問位和修改位的含義如下

圖所示。若系統給該進程分配了3個存儲塊，當訪問前頁面1不在內存時，淘汰表中頁號為

(26)的頁面代價最小。

訪何位

頁號頁帳號狀態位修改位狀態位含乂仁f鱉存

0111L-1在內存

1—00,0訪問位含義｛:n:過

U-1訪問過

23111

修改位含義｛:曹華

32]10■1修改過

A、0

B、1

C、2

D、3

答案：D

解析：本題考查操作系統中頁式虛擬系統知識點。請求分頁虛擬存儲系統是在純

分頁系統的基礎上，增加了請求調頁的功能，頁面置換的功能等形成的頁式虛擬

存儲系統，在純分頁的頁表機制中增加若干項，如狀態位，輔存地址等。在請求

分頁系統中，每當所要訪問的頁面不在內存中時，便產生缺頁中斷，請求0S將

所缺的頁面調入主存。本題目中系統給該進程分配了3個存儲塊，從圖上可知頁

面0、2和3已經進入內存，已經占據了所分配的3個存儲塊，當訪問的頁碼1

不在內存時，需要將1號頁面調入內存，需要將陳舊的某個頁面淘汰，三個頁面

在內存期間都被訪問過，而3號頁面在內存駐留期間未被修改過，故淘汰表中頁

號為3的頁面系統代價最小。本題選擇D選項

51.給定關系模式RVU,F>;其中U為屬性集，F是U上的一組函數依賴，那么Ar

mstroog公理系統的傳遞律是指()o

A、若XTY,XTZ,則XTYZ為F所蘊涵

B、若XTY,WYTZ,則XWTZ為F所蘊涵

C、若XTY,YTZ為F所蘊涵，則XTZ為F所蘊涵

D、若XTY,為F所蘊涵，且ZU,則入XZ—YZ為F所蘊涵

答案：C

解析：從已知的一些函數依賴，可以推導出另外一些函數依賴，這就需要一系列

推理規則。函數依賴的推理規則最早出現在1974年W.W.Armstrong的論文里，

這些規則常被稱作“Armstrong公理”設U是關系模式R的屬性集，F是R上成

立的只涉及U中屬性的函數依賴集。函數依賴的推理規則有以下三條：自反律：

若屬性集Y包含于屬性集X,屬性集X包含于U,則XTY在R上成立。(此處X

TY是平凡函數依賴)增廣律:若XTY在R上成立,且屬性集Z包含于屬性集U,

則XZTYZ在R上成立。傳遞律：若XTY和YTZ在R上成立，則XTZ在R上成

立。其他的所有函數依賴的推理規則可以使用這三條規則推導出。

52.給定關系R(A,B,C,D,E)與S(B,C,F,G),那么與表達式n2,4,6,7(2<7

(RS))等價的SQLSELECT(請作答此空FROMR,SWHERE()；

A、R.B=S.BORR.C=S.CORR.B<S.G

B、R.B=S.BORR.C=S.CORR.B<S.C

GR.B=S.BANDR.C=S.CANDR.B<S.G

D、R.B=S.BANDR.C=S.CANDR.B<S.C

答案：c

解析：第1空，投影第2,4,6,7列，答案是(R.B,D,F,G)。第2空，相

當于選擇出滿足屬性列2的值〈屬性列7的那些記錄。

53.實現VPN的關鍵技術主要有隧道技術、加解密技術、()和身份認證技術。

A、入侵檢測技術

B、病毒防治技術

C、安全審計技術

D、密鑰管理技術

答案：D

解析：本題考查的是VPN方面的基礎知識。應該知道實現VPN的關鍵技術主要有

隧道技術、加解密技術'密鑰管理技術和身份認證技術。L2TP、PPTP是兩種鏈

路層的VPN協議，TLS是傳輸層VPN協議，IPsec是網絡層VPN協議。

54.集成測試關注的問題不包括o

A、模塊間的數據傳遞是否正確

B、一個模塊的功能是否會對另一個模塊的功能產生影響

C、所有模塊組合起來的性能是否能滿足要求

D、函數內局部數據結構是否有問題，會不會被異常修改

答案：D

解析：本題考查集成測試的基礎知識。集成測試是在單元測試的基礎上，測試在

將所有的軟件單元按照概要設計規格說明的要求組裝成模塊、子系統或系統的過

程中各部分工作是否達到或實現相應技術指標及要求的活動，因此集成測試關注

的主要是各個單元（模塊）之間交互的問題，包括模塊間數據傳遞是否正確，一個

模塊功能是否會影響另一個模塊的功能，模塊組合起來性能能否滿足要求等。函

數內部數據結構是否正確屬于單元測試的范疇。應選擇選項Do

55.某公司計劃開發一種產品，技術含量很高，與客戶相關的風險也很多，則最

適于采用（）開發過程模型。

A、瀑布

B、原型

C、增量

D、螺旋

答案：D

解析:本題考查軟件開發模型知識點常見的軟件開發模型有瀑布模型、原型模型、

螺旋模型、V模型、噴泉模型等螺旋模型綜合了瀑布模型和原型模型中的演化模

型的優點，還增加了風險分析，特別適用于龐大而復雜的、高風險的管理信息系

統的開發

56.一個故障已經被發現，而且也被排除了，為了檢查修改是否引起了其他故障，

這時應該進行()。

A、程序走查

B、退化測試

C、軟件評審

D、接收測試

答案：B

解析：軟件修改后要進行退化測試(RegressionTest),因為在修改過程中糾正了

老的錯誤又會引入新的錯誤，退化測試就是用來防止出現新錯誤的。退化測試包

括以下步驟：①插入新代碼，程序成為新版本。②測試可能受新代碼影響功能。

③測試修改前的基本功能。④測試新版本的功能。

57.AtabasicIeveI,cIoudputingissimpIyameansofdeIiveringlTresourcesas

(請作答此空).AImostaHITresourcescanbedeIiveredasacIoudservice:appIic

ations,putepower,storagecapacity,networking,programmingtooIs,evenmuni

cationservicesandcoIIaboration().CIoudputingbeganasIarge-scaIeInterne

tserviceproviderssuchasGoogIe,Amazon,andothersbuiItouttheirinfrastruc

ture.Anarchitectureemerged:massiveIyscaIed,()distributedsystemresourc

es,abstractedasvirtuaIITservicesandmanagedascontinuousIyconfigured,po

oIedresources.Inthisarchitecture,thedataismostIyresidenton()"somewher

eontheInternet"andtheappIicationrunsonboththe"cIoudservers"andtheuser

'sbrowser.BothcIoudsandgridsarebuiIttoscaIehorizontaIIyveryefficientI

y.BotharebuiIttowithstandfailuresofOelementsornodes.Botharechargedon

aper-usebasis.ButwhiIegridstypicaIIyprocessbatchjobs,withadefinedstar

tandendpoint,cIoudservicescanbecontinuous.What'smore,cIoudsexpandthet

ypesofresourcesavaiIablefiIestorage,databases,andWebservicesa

ndextendtheappIicabiIitytoWebandenterpriseappIications.

Axhardware

B、puters

Cxservices

Dxsoftware

答案：C

解析：云計算主要是將資源看作云服務，包括應用程序'計算能力、存儲容量、

網絡、編程工具，以及通信和協作工具。云計算最初由一些大的Internet服務

提供商構建的基礎設施而起步，其架構呈現出大規模、水平分布式系統資源、抽

象的盯服務'管理持續配置'資源池等特性，數據大多存儲于Internet上的某

個地方的服務器上，應用程序運行于云服務器和用戶瀏覽器中。云和網格都針對

有效的水平可擴展性，避免節點的單點失效對系統的影響，都按使用付費。它們

的區別是網格通常是處理一批有明確定義起點和終點的作業，而云服務是可以連

續不斷的。另外，云擴展了資源的類型，包括文件存儲'數據庫和Web服務等,

也將適用性擴展到Web和企業應用。

58.在UML的各種視圖中，（）顯示外部參與者觀察到的系統能；。