1、2022年中級軟件設計師考試題庫（完整版）單選題1.A、2048HB、4096HC、4D16HD、6D16H答案：C解析：邏輯地址=頁號+頁內地址，為32位。物理地址=物理塊號+物理地址的頁內地址。其中頁內地址=物理地址的頁內地址。頁面大小為4K，占011位（4k=4096=212），也就是頁內地址有12位，所以16進制數中的D16H是頁內地址，因為D16H轉化成二進制是110100010110正好是12位，那么邏輯頁號就為2。查表可知對應的物理塊號為4，所以物理地址為4D16H2.當執行函數時，其局部變量的存儲一般采用（）進行存儲。A、樹形結構B、靜態鏈表C、棧結構D、隊列結構答案：C解析：

2、調用函數時，系統會為調用者構造一個由參數表和返回地址組成的活動記錄，并將記錄壓入系統提供的棧中，若被調用者有局部變量，也要壓入棧中。3.根據軟件過程活動對軟件工具進行分類，則逆向工程工具屬于（）工具A、軟件開發B、軟件維護C、軟件管理D、軟件支持答案：B4.在某企業的工程項目管理系統的數據庫中供應商關系Supp、項目關系Proi和零件關系Part的E-R模型和關系模式如下:Supp（供應商號，供應商名地址電話）Proj（項目號，項目名，負責人電話）Part（零件號，零件名）其中,每個供應商可以為多個項目供應多種零件，每個項目可多個供應商供應多種零件。SP_P需要生成一個獨立的關系模式，其聯系類

3、型為（54）給定關系模式SP_P（供應商號項目號零件號數量）查詢至少供應了3個項目（包含3項）的供應商，輸出其供應商號和供應A、SuppB、ProjC、PartD、SP_P答案：D解析：從“每個供應商可以為多個項目供應多種零件，每個項目可由多個供應商供應多種零件”中判斷SP_P的聯系類型是：多對多對多的關系。而選擇供應商號和供應零件的數量只能從新的關系模式SP_P中選擇。査詢條件Where與Having的區別：Where是針對單條記錄的判斷條件，而Having是針對分組之后的判斷條件。同時，由于考慮到項目號可能重復，所以要加Distinct去掉重復的項目。5.若指令流水線把一條指令分為取指、分

4、析和執行三部分，且三部分的時間分別是t取指=3ns，t分析=2ns，t執行=1ns，則100條指令全部執行完畢需()ns。A、163B、183C、193D、303答案：D解析：計算公式：第一條指令執行時間+(指令數-1)*各指令段執行時間中最大的執行時間。3+2+1+(100-1)*3=3036.優先隊列通常采用（62）數據結構實現，向優先隊列中插入個元素的時間復雜度為（63）。A、（n）B、（1）C、（lgn）D、（n2）答案：C解析：本題考查數據結構基礎知識。普通的隊列是一種先進先出的數據結構，元素在隊列尾追加，而從隊列頭刪除。在優先隊列中，元素被賦予優先級。當訪問元素時，具有最高優先級的

5、元素最先刪除。優先隊列具有最高級先出（largest-in，first-out）的行為特征。優先隊列一般采用二叉堆數據結構實現，由于是二叉堆，所以插入和刪除一個元素的時間復雜度均為O（lgn）。本題依次選A、C選項。7.下表為某文件中字符的出現頻率，采用霍夫曼編碼對下列字符編碼，則字符序列“bee”的編碼為（）A、10111011101B、10111001100C、001100100D、110011011答案：A解析：110001001101中：f(1100)a(0)c(100)e(1101)。8.A、AB、BC、CD、D答案：A解析：本題考查有限自動機知識點。容易看出，能被題中不確定的有限自

6、動機接受的符號串有兩種情形，一種是表示的符號串，另一種是(ba)符號串；在四個選項中，只有A選項的有限自動機能同時接受和(ba)這兩種符號串，本題選擇A選項9.在uml圖中，（）展現了一組對象、接口、協作和它們之間的關系。（請作答此空）強調消息跨越不同對象或參與者的實際時間，而不僅僅只是關心消息的相對順序。（）軟件和硬件組件之間的物理關系以及處理節點的組件分布情況。（）描述由模型本身分解而成的組織單元，以及它們之間的依賴關系。A、類圖B、包圖C、部署圖D、定時圖答案：D解析：類圖展現了一組對象、接口、協作和它們之間的關系定時圖強調消息跨越不同對象或參與者的實際時間，而不僅僅只是關心消息的相對順

7、序部署圖軟件和硬件組件之間的物理關系以及處理節點的組件分布情況包圖描述由模型本身分解而成的組織單元，以及它們之間的依賴關系10.Anapplicationarchitecturespecifiesthetechnologiestobeusedtoimplementoneormoreinformationsystems.Itservesasanoutlinefordetaileddesign,construction,andimplementation.Giventhemodelsanddetails,include（）,wecandistributedataandprocessestocrea

8、teageneraldesignofapplicationarchitecture.Thedesignwillnormallybeconstrainedbyarchitecturestandards,projectobjectives,and（）.ThefirstphysicalDFDtobedrawnisthe（）.Thenextstepistodistributedatastorestodifferentprocessors.Data（）aretwotypesofdistributeddatawhichmostRDBMSssupport.Therearemanydistributionop

9、tionsusedindatadistribution.Inthecaseof（請作答此空）,weshouldrecordeachtableasadatastoreonthephysicalDFDandconnecteachtotheappropriateserver.A、storingalldataonasingleserverB、storingspecifictablesondifferentserversC、storingsubsetsofspecifictablesondifferentserversD、duplicatingspecifictablesorsubsetsondiffe

10、rentservers答案：B解析：應用架構說明了實現一個或多個信息系統所使用的技術，它作為詳細設計、構造和實現的一個大綱。給定了包括邏輯數據流圖和實體聯系圖在內的模型和詳細資料，我們可以分配數據和過程以創建應用架構的一個概要設計。概要設計通常會受到架構標準、項目目標和所使用技術的可行性的制約。需要繪制的第一個物理數據流圖是網絡架構數據流圖。接下來是分配數據存儲到不同的處理器。數據分區和復制是大多數關系型數據庫支持的兩種分布式數據形式。有許多分配方法用于數據分布。在不同服務器上存儲特定表的情況下，我們應該將每個表記為物理數據流圖中的一個數據存儲，并將其連接到相應的服務器。11.下圖所示為觀察者

11、（Obserrver）模式的抽象示意圖，此模式體現的最主要的特征是（）。A、類應該對擴展開放，對修改關閉B、使所要交互的對象盡量松耦合C、組合優先于繼承使用D、僅與直接關聯類交互答案：A解析：觀察者將自己注冊到事件，那么具體的事件就知道了自己的觀察者觀察者和事件都有自己的抽象，當實現具體的觀察者和事件的時候都要實現相應接口，所以對擴展是開放12.設有關系模式R（課程，教師，學生，成績，時間，教室），其中函數依賴集F如下：F=課程教師,（學生,課程）成績,（時間,教室）課程,（時間,教師）教室,（時間,學生）教室關系模式R的一個主鍵是（），R規范化程度最高達到（）。若將關系模式R分解為3個關系模

12、式R1（課程，教師）、R2（學生，課程，成績）、R3（學生，時間，教室，課程），其中R2的規范化程度最高達到（請作答此空）。A、2NFB、3NFC、BCNFD、4NF答案：C解析：本題主要考查關系模式規范化方面的相關知識。本題的正確答案為C。因為R2（學生，課程，成績）的主鍵為（學生，課程），而R2的每個屬性都不傳遞依賴于R2的任何鍵，所以R2是BCNF。13.根據我國商標法，下列商品中必須使用注冊商標的是（11）。A、醫療儀器B、墻壁涂料C、無糖食品D、煙草制品答案：D解析：根據我國法律法規的規定必須使用注冊商標的是煙草類商品。14.數據流圖（DFD.對系統的功能和功能之間的數據流進行建模，

13、其中頂層數據流圖描述了系統的（）。A、處理過程B、輸入與輸出C、數據存儲D、數據實體答案：B解析：頂層數據流圖只含有一個加工處理表示整個管理信息系統；輸入數據流和輸出數據流為系統的輸入數據和輸出數據，表明系統的范圍，以及與外部環境的數據交換關系15.聲音（音頻）信號的一個基本參數是頻率，它是指聲波每秒鐘變化的次數，用Hz表示。人耳能聽到的音頻信號的頻率范圍是（）A、0Hz20KHzB、0Hz200KHzC、20Hz20KHzD、20Hz200KHz答案：C解析：人耳能聽到的聲音視率范圍是：20Hz-20KHz。低于這個區間的，叫次聲波，高于這個區間的叫超聲波16.給定關系R（A，B，C，D）和

14、關系S（A，C，E，F），對其進行自然連接運算RS后的屬性列為（）個A、4B、5C、6D、8答案：C解析：關系R（A,B,C,D）和S（A,C,E,F）做自然連接時，會以兩個關系公共字段做等值連接，然后將操作結果集中重復列去除，所以運算后屬性列有6個。17.某計算機系統頁面大小為4K，進程的頁面變換表如下所示。若進程的邏輯地址為2D16H。該地址經過變換后，其物理地址應為（）A、2048HB、4096HC、4D16HD、6D16H答案：C解析：頁面大小4K=4*1024B=22+210=212B，即頁內地址為12位。邏輯地址=頁號+頁內地址=2D16H，十六進制數轉成二進制規則為：每四位轉換成

15、一位二進制數，因此2D16H的后三位D16H對應12位二進制數地址，即12位頁內地址，剩下的2為頁號，對應的物理塊號是4。物理地址=物理塊號+邏輯地址的頁內地址=4D16H18.在FM方式的數字音樂合成器中，改變數字載波頻率可以改變樂音的（）A、音調B、音色C、音高D、音質答案：A解析：改變數字載波頻率可以改變樂音的音調19.甲、乙兩廠生產的產品類似，且產品都使用“B"商標。兩廠于同一天向商標局申請商標注冊，且申請注冊前兩廠均未使用“B"商標。此情形下，（）能核準注冊A、甲廠B、由甲、乙廠抽簽確定的廠C、乙廠D、甲、乙兩廠答案：B解析：按照商標法的規定，第29條，以及實施條

16、例19條規定，同一天申請的，初步審定并公告使用在先的。駁回其他人的申請。均未使用獲無法證明的，各自協商，不愿協商或者協商不成的，抽簽決定，不抽簽的，視為放棄。20.以下關于極限編程(XP)中結對編程的敘述中，不正確的是（）A、支持共同代碼擁有和共同對系統負責B、承擔了非正式的代碼審查過程C、代碼質量更高D、編碼速度更快答案：D解析：XP提倡結對編程，代碼所有權是歸于整個開發隊伍。其中的結對編程就是一種對代碼的審査過程，XP主要解決代碼質暈低的問題，編碼速度不能改變。21.對n個元素的有序表Ai,j進行順序查找，其成功查找的平均查找長度（即在查找表中找到指定關鍵碼的元素時，所進行比較的表中元素個

17、數的期望值）為（）。A、nB、（n+1）/2C、log2nD、n2答案：B解析：本題考查順序查找方法。假設從前往后找，則所找元素為第1個元素時，與表中的1個元素作了比較，所找元素為第2個元素時，與表中的2個元素作了比較，所找元素為第n個元素時，與表中的n個元素作了比較，因此，平均查找長度等于（1+2+n）/n。22.（）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨立于使用它們的客戶而變化A、命令（mand）B、責任鏈（ChainofResponsibility）C、觀察者（Observer）D、策略（Strategy）答案：D解析：策模式定義了一系列的算法

18、，并將每一個算法封裝起來，而且使它們還可以相互替換策模式讓算法獨立于使用它的客戶而獨立變化23.在面向對象方法中，支持多態的是（）。A、靜態分配B、動態分配C、靜態類型D、動態綁定答案：D解析：動態綁定是實現多態的基礎24.現有場景：一名醫生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫生治療，一名醫生可能多次治療同一位病人。要記錄哪名醫生治療哪位病人時，需要存儲治療（Treatment）的日期和時間。以下圖中（）。是描述此場景的模型。A、B、C、D、答案：C25.給定關系R（A，B，C，D）和關系S（A，C，E，F），與R.B>S.E（RS）等價的關系代數表達

19、式為（）。A、2>7（RxS）B、1,2,3,4,7,8（1=52>73=6（R×S）C、2>'7'（R×S）D、1,2,3,4,7,8（1=52>73=6（R×S）答案：B解析：關系R（A,B,C,D）和S（A,C,E,F）做自然連接時，會以兩個關系公共字段做等值連接，然后將操作結果集中重復列去除，所以運算后屬性列有6個。26.計算機在一個指令周期的過程中，為從內存讀取指令操作碼，首先要將（）的內容送到地址總線上A.指令寄存器（IR）A、通用寄存器（GR）B、程序計數器（PC、D、狀態寄存器（PSW）答案：C解析：PC（程

20、序計數器）是用于存放下一條指令所在單元的地址。當執行一條指令時，處理器首先需要從PC中取出指令在內存中的地址，通過地址總線尋址獲取27.防火墻的工作層次是決定防火墻效率及安全的主要因素，下面的敘述中正確的是（）A、防火墻工作層次越低，則工作效率越高，同時安全性越高B、防火墻工作層次越低，則工作效率越低，同時安全性越低C、防火墻工作層次越高，則工作效率越高，同時安全性越低D、防火墻工作層次越高，則工作效率越低，同時安全性越高答案：D解析：防火墻工作層次越高，實現過程復雜，對數據包的理解力越好，對非法包的判斷能力越高，但工作效率越低；防火墻工作層次越低，實現過程越簡單，其工作效率越高，同時安全性越

21、差。28.UML圖中，對新開發系統的需求進行建模，規劃開發什么功能或測試用例，采用（）最適合。A、類圖B、對象圖C、用例圖D、交互圖答案：C解析：本題考查面向對象UML建模語言知識點在UML中，有9種基本的圖形其中，用例圖：用例圖以圖形化的方式描述系統與外部系統及用戶的交互，其以圖形化的方式描述了誰將使用系統，以及用戶期望以什么方式與系統交互，主要用在面向對象需求分析階段部署圖：部署圖描述系統中硬件和軟件的物理架構，它描述構成系統架構的軟件結構、處理器和設備29.軟件工程的基本要素包括方法、工具和（）A、軟件系統B、硬件系統C、過程D、人員答案：C解析：本題考查軟件工程的基本概念。軟件工程是一

22、種層次化的技術，從底向上分別為質量、過程、方法和工具。任何工程方法必須以有組織的質量承諾為基礎。軟件工程的基礎是過程，過程是將技術結合在一起的凝聚力，使得計算機軟件能夠被合理地和及時地開發，過程定義了一組關鍵過程區域，構成了軟件項目管理控制的基礎；方法提供了建造軟件在技術上需要“如何做”，它覆蓋了一系列的任務。方法也依賴于一些基本原則，這些原則控制了每一個技術區域而且包含建模活動和其他描述技術；工具對過程和方法提供了自動或半自動的支持，如：計算機輔助軟件工程（CASE）。軟件工程的基本要素包括方法、工具和過程30.以下著作權權利中，（）的保護期受時間限制。A、署名權B、修改權C、發表權D、保護

23、作品完整權答案：C解析：保護期限不受限制的有：署名權，修改權，保護作品完整權。保護期限為作者終身及死后50年的，包括：發表權、使用權和獲得報酬權。31.在安全通信中，S將所發送的信息使用（請作答此空）進行數字簽名，T收到該消息后可利用（）驗證該消息的真實性。A、S的公鑰B、S的私鑰C、T的公鑰D、T的私鑰答案：B解析：數字簽名采用私鑰進行簽名，公鑰進行驗證。32.（）是（）A、參與者B、用例C、泛化關系D、包含關系答案：C33.分配給某公司網絡的地址塊是/20，該網絡可以被劃分為（）個C類子網。A、4B、8C、16D、32答案：C解析：子網掩碼的前20位為1，還有4位

24、可以表示不同的子網，故最多可以劃分為24=16個子網。34.在（）設計階段選擇適當的解決方案，將系統分解為若干個子系統，建立整個系統的體系結構A、概要B、詳細C、結構化D、面向對象答案：A解析：本題考查軟件工程設計知識點。面向結構化的設計階段先后分為概要設計和詳細設計。概要設計階段在需求定義的基礎上，把各功能需求轉換成需要的體系結構，即劃分模塊、模塊的層次、模塊之間的調用關系以及各模塊的功能，同時設計應用系統的總體數據結構和數據庫結構；詳細設計階段對概要設計階段得出的各功能模塊進行詳細描述成精確的、結構化的過程描述，即各個功能模塊具體怎么實現，用相應的工具把模塊的控制結構表示出來，但還未進行編

25、碼。因此本題選擇A選項。35.在軟件設計中，（）的主要任務是將系統的功能需求分配給軟件模塊，確定每個模塊的功能和調用關系，形成形成軟件（）。而為每個具體任務選擇適當的技術手段和處理方法的過程稱為（請作答此空）。A、詳細設計B、概要設計C、架構設計D、數據結構設計答案：A解析：系統設計的主要內容包括概要設計和詳細設計概要設計又稱為系統總體結構設計，它是系統開發過程中很關鍵的一步，其主要任務是將系統的功能需求分配給軟件模塊，確定每個模塊的功能和調用關系，形成軟件的模塊結構圖，即系統結構圖在概要設計中，將系統開發的總任務分解成許多個基本的、具體的任務，為每個具體任務選擇適當的技術手段和處理方法的過程

26、稱為詳細設計根據任務的不同，詳細設計又可分為多種，例如，網絡設計、代碼設計、輸入/輸出設計、處理流程設計、數據存儲設計、用戶界面設計、安全性和可靠性設計等36.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishescl

27、ear,exactpoliciesfromfuzzyones.Second,thedocumentswillmunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookformonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe(72)direction,hischiefdailytaskwillbemunication,notdecision-mak

28、ing,andhisdocumentswillimmensely(73)thisload.Finally,amanagersdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandmunicable.Suchaplan

29、consistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanagerswork.Iftheirprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso.A、incon

30、sistenciesB、consistenciesC、steadinessD、adaptability答案：A解析：為什么要有正式的文檔首先，將決策寫下來是關鍵的。只有寫出后差距才能出現，矛盾才能突出。寫的過程是需求成百上千的小決策的過程，這些的存在將清楚的、準確的政策從模糊的政策中區分出來。其次，文檔將會與其它人交流決策。管理者將會不斷感到驚奇的是他采取的一般知識的政策團隊有些成員竟全然不知。既然他的基本工作是使每個人在一個方向上前進，他的主要工作就是交流，而不是決策制定，他的文檔能很好的減輕這個負擔。最后，管理者的文檔給他提供了一個數據庫和檢驗表。通過定期回顧他能知道自己所處的位置，并看到

31、為需要對重點改變什么或方向作什么變動。37.關于集成測試的描述中，正確的是（）。集成測試也叫做組裝測試或聯合測試，通常是在單元測試的基礎上，將所有模塊按照概要設計說明書和詳細設計說明書的要求進行組裝和測試的過程。自頂向下的增殖方式是集成測試的一種組裝方式，它能較早地驗證主要的控制和判斷點，對于輸入輸出模塊、復雜算法模塊中存在的錯誤能夠較早地發現。自底向上的增殖方式需要建立樁模塊，并行地對多個模塊實施測試，并逐步形成程序實體，完成所有模塊的組裝和集成測試。在集成測試時，測試者應當確定關鍵模塊，對這些關鍵模塊及早進行測試，比如高層控制模塊、有明確性能要求和定義的模塊等A、B、C、D、答案：C解析：

32、試題分析：本題考查集成測試的相關概念。集成測試也叫做組裝測試或聯合測試。通常，在單元測試的基礎上，需要將所有模塊按照概要設計說明書和詳細設計說明書的要求進行組裝。自頂向下的增值方式是將模塊按系統程序結構，沿控制層次自頂向下進行組裝。自頂向下的增值方式在測試過程中較早地驗證了主要的控制和判斷點。在一個功能劃分合理的程序模塊結構中，判斷常常出現在較高的層次里，因而，能夠較早地遇到這種問題。如果主要控制有問題，盡早發現它能夠減少以后的返工，這是十分必要的。如果選用按深度方向組裝的方式，可以首先實現和驗證一個完整的軟件功能，可先對邏輯輸入的分支進行組裝和測試，檢查和克服潛藏的錯誤和缺陷，驗證其功能的正

33、確性，就為其后對主要加工分支的組裝和測試提供了保證。自底向上的增值方式是從程序模塊結構的最底層模塊開始組裝和測試。自底向上增值方式的缺點是"程序一直未能作為一個實體存在，直到最后一個模塊加上去后才形成一個實體"。就是說，在自底向上組裝和測試的過程中，對主要的控制直到最后才接觸到。這種方式的優點是不需要樁模塊，而建立驅動模塊一般比建立樁模塊容易，同時由于涉及到復雜算法和真正輸入/輸出的模塊最先得到組裝和測試，可以把最容易出問題的部分在早期解決。此外自底向上增值的方式可以實施多個模塊的并行測試，提高測試效率。因此，通常是把以上兩種方式結合起來進行組裝和測試。在進行集成測試時，測

34、試者應當確定關鍵模塊，對這些關鍵模塊及早進行測試。關鍵模塊至少應具有特征：滿足某些軟件需求、在程序的模塊結構中位于較高的層次（高層控制模塊）、較復雜和較易發生錯誤、有明確定義的性能要求。38.裝飾器(Decorator)模式用于（）；外觀(Facade)模式用于(請作答此空)。將一個對象加以包裝以給客戶提供其希望的另外一個接口將一個對象加以包裝以提供一些額外的行為將一個對象加以包裝以控制對這個對象的訪問將一系列對象加以包裝以簡化其接口A、B、C、D、答案：D解析：裝飾模式是一種對象結構型模式，可動態地給一個對象增加一些額外的職責，就增加對象功能來說，裝飾模式比生成子類實現更為靈活通過裝飾模式，

35、可以在不影響其他對象的情況下，以動態、透明的方式給單個對象添加職責；當需要動態地給一個對象增加功能，這些功能可以再動態地被撤銷時可使用裝飾模式；當不能采用生成子類的方法進行擴充時也可使用裝飾模式外觀模式是對象的結構模式，要求外部與一個子系統的通信必須通過一個統一的外觀對象進行，為子系統中的一組接口提供一個一致的界面，外觀模式定義了一個高層接口，這個接口使得這一子系統更加容易使用39.計算機運行過程中，遇到突發率件，要求CPU暫時停止正在運行的程序，轉去為突發事件服務，服務完畢，再自動返回原程序繼續執行，這個過程稱為（請作答此空），其處理過程中保存現場的目的是（）。A、阻塞B、中斷C、動態綁定D

36、、靜態綁定答案：B解析：出自系統分析師教程P223。為了提高I/O能力和CPU效率，計算機系統引進了中斷方式。程序中斷是指計算機執行現行程序的過程中，出現某些急需處理的異常情況和特殊請求，CPU暫時中止現行程序（保護現場），而轉去對隨機發生的更緊迫的事件進行處理，在處理完畢后，CPU將自動返回原來的程序繼續執行（恢復現場）。40.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwritin

37、gturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillmunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookformonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobis

38、tokeepeverybodygoinginthe()direction,hischiefdailytaskwillbemunication,notdecision-making,andhisdocumentswillimmensely(73)thisload.Finally,amanagersdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageri

39、stodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandmunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanagerswork.Iftheirprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsrath

40、erthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso.A、otherB、differentC、anotherD、same答案：D解析：為什么要有正式的文檔首先，將決策寫下來是關鍵的。只有寫出后差距才能出現，矛盾才能突出。寫的過程是需求成百上千的小決策的過程，這些的存在將清楚的、準確的政策從模糊的政策中區分出來。其次，文檔將會與其它人交流決策。管理者將會不斷感到驚奇的是他采取的一般知識的政策團隊有些成員竟全然不知。既然他的基本工作是使每個人在一個方向上前進，他的主要工作就是交流，而不是決策制定

41、，他的文檔能很好的減輕這個負擔。最后，管理者的文檔給他提供了一個數據庫和檢驗表。通過定期回顧他能知道自己所處的位置，并看到為需要對重點改變什么或方向作什么變動41.若一棵哈夫曼（Huffman）樹共有9個頂點,則其葉子結點的個數為（）。A、4B、5C、6D、7答案：B解析：哈夫曼首先給出了根據給定的葉子數目及其權值構造最優二叉樹的方法，根據這種方法構造出來的二叉樹稱為哈夫曼樹。具體過程如下：假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。n個權值分別設為w1，w2，.，wn，則哈夫曼樹的構造規則為：（1）將w1，w2，.，wn看作有n棵樹的森林（每棵樹僅有一個結點）；（2）在森林中選出2個根

42、結點的權值最小的樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和；（3）從森林中刪除選取的2棵樹，并將新樹加入森林；（4）重復第（2）和（3）步，直到森林中只剩一棵樹為止，該樹即為所求的哈夫曼樹。從以上構造過程可知，哈夫曼樹是嚴格的二叉樹，沒有度數為1的分支結點。n個葉子的哈夫曼樹要經過n-1次合并，產生n-1個新結點，最終求得的哈夫曼樹中共有2n-1個結點。42.視覺上的顏色可用亮度、色調和飽和度三個特征來措述。其中飽和度是指顏色的（）。A、種數B、純度C、感覺D、儲存量答案：B解析：亮度是指發光體（反光體）表面發光（反光）強弱的物理量。色調指的是一幅畫中畫面

43、色彩的總體傾向，是大的色彩效果。在大自然中，我們經常見到這樣一種現象：不同顏色的物體或被籠罩在一片金色的陽光之中，或被籠罩在一片輕紗薄霧似的、淡藍色的月色之中；或被秋天迷人的金黃色所籠罩；或被統一在冬季銀白色的世界之中。這種在不同顏色的物體上，籠罩著某一種色彩，使不同顏色的物體都帶有同一色彩傾向，這樣的色彩現象就是色調。飽和度是指色彩的鮮艷程度，也稱色彩的純度。43.如下所示的UML序列圖中，（請作答此空）表示返回消息，Account類必須實現的方法有（）。A、tansIDB、balanceC、withdrawD、deposit答案：B解析：在URL序列圖中，調用消息用帶實心箭頭的實線表示，返

44、回消息用帶箭頭的虛線表示，圖中的編號為1、2、3、5的消息均為調用消息，只有編號為3的消息為返回消息由題目可知，FundTransactionManager要調用類Ac-count的checkBalance()、withdraw()和deposit()方法，類Account需要實現這3個方法44.某個算法的時間復雜度遞歸式T（n）=T（n-1）+n，其中n為問題的規模，則該算法的漸進時間復雜度為（請作答此空），若問題的規模增加了16倍，則運行時間增加（）倍。A、O（n）B、O（nlgn）C、O（n2）D、O（n2lgn）答案：C解析：對于遞歸式，假設T（1）=1，則：T（n）=T（n-1）+n

45、=T（n-2）+n-1+n=T（n-3）+n-2+n-1+n=1+2+n-1+n=n（n+1）/2可見，時間復雜度為O（n2）。若問題的規模增加了16倍，則運行時間增加了162=256倍。45.系統的（）性能指標有系統的可靠性、系統的吞吐率（量）、系統響應時間、系統資源利用率、可移植性。A、計算機B、操作系統C、數據庫D、web服務器答案：B解析：操作系統的系統的性能指標有系統的可靠性、系統的吞吐率（量）、系統響應時間、系統資源利用率、可移植性。46.設棧S和隊列Q的初始狀態為空，元素abcdefg依次進入棧S。要求每個元素出棧后立即進入隊列Q，若7個元素出隊列的順序為bdfecag，則棧S的

46、容量最小應該是（58）。A、5B、4C、3D、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出棧后棧中還

47、有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入棧，然后出棧。根據以上分析，棧的容量最小應為4。47.具有3個節點的二叉樹有（）種形態。A、2B、3C

48、、5D、7答案：C解析：N個節點（N>=2）的二叉樹有48.Softwareentitiesaremoreplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromputers,buildings,orautomobil

49、es,whererepeatedelementsabound.Digitalputersarethemselvesmoreplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thanputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesamee

50、lementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andtheplexityofthewholeincreasesmuchmorethanlinearly.Theplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescriptionsofasoftwareentitythatabstractaway

51、itsplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausetheplexities（75）inthemodelswerenottheessentialpropertiesoft

52、hephenomena.Itdoesnotworkwhentheplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellefromtheplexity.A、taskB、jobC、subroutineD、program答案：C49.在進行子系統結構設計時，需要確定劃分后的子系

53、統模塊結構，并畫出模塊結構圖。該過程不需要考慮（）A、每個子系統如何劃分成多個模塊B、每個子系統采用何種數據結構和核心算法C、如何確定子系統之間、模塊之間傳送的數據及其調用關系D、如何評價并改進模塊結構的質量答案：B解析：系統模塊結構設計的任務是確定劃分后的子系統的模塊結構，并畫出模塊結構圖，這個過程中必須考慮這樣幾個問題：每個子系統如何劃分成若干個模塊；如何確定子系統之間、模塊之間傳送的數據及其調用關系；如何評價并改進模塊結構的質量；如何從數據流圖導出模塊結構圖50.A、0B、1C、2D、3答案：D解析：本題考查操作系統中頁式虛擬系統知識點。請求分頁虛擬存儲系統是在純分頁系統的基礎上，增加了

54、請求調頁的功能，頁面置換的功能等形成的頁式虛擬存儲系統，在純分頁的頁表機制中增加若干項，如狀態位，輔存地址等。在請求分頁系統中，每當所要訪問的頁面不在內存中時，便產生缺頁中斷，請求OS將所缺的頁面調入主存。本題目中系統給該進程分配了3個存儲塊，從圖上可知頁面0、2和3已經進入內存，已經占據了所分配的3個存儲塊，當訪問的頁碼1不在內存時，需要將1號頁面調入內存，需要將陳舊的某個頁面淘汰，三個頁面在內存期間都被訪問過，而3號頁面在內存駐留期間未被修改過，故淘汰表中頁號為3的頁面系統代價最小。本題選擇D選項51.給定關系模式RU,F>其中U為屬性集，F是U上的一組函數依賴，那么Armstroo

55、g公理系統的傳遞律是指（）。A、若XY，XZ，則XYZ為F所蘊涵B、若XY，WYZ，則XWZ為F所蘊涵C、若XY，YZ為F所蘊涵，則XZ為F所蘊涵D、若XY，為F所蘊涵，且ZU,則入XZYZ為F所蘊涵答案：C解析：從已知的一些函數依賴，可以推導出另外一些函數依賴，這就需要一系列推理規則。函數依賴的推理規則最早出現在1974年W.W.Armstrong的論文里，這些規則常被稱作“Armstrong公理”設U是關系模式R的屬性集，F是R上成立的只涉及U中屬性的函數依賴集。函數依賴的推理規則有以下三條：自反律：若屬性集Y包含于屬性集X，屬性集X包含于U，則XY在R上成立。（此處XY是平凡函數依賴）增

56、廣律：若XY在R上成立，且屬性集Z包含于屬性集U，則XZYZ在R上成立。傳遞律：若XY和YZ在R上成立，則XZ在R上成立。其他的所有函數依賴的推理規則可以使用這三條規則推導出。52.給定關系R（A,B,C,D,E）與S（B,C,F,G）,那么與表達式2,4,6,7（27（RS）等價的SQLSELECT（請作答此空FROMR,SWHERE（）；A、R.B=S.BORR.C=S.CORR.BS.GB、R.B=S.BORR.C=S.CORR.BS.CC、R.B=S.BANDR.C=S.CANDR.BS.GD、R.B=S.BANDR.C=S.CANDR.BS.C答案：C解析：第1空，投影第2，4，6，

57、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.集成測試關注的問題不包括_。A、模塊間的數據傳遞是否正確B、一個模塊的功能是否會對另一個模塊的功能產生影響C、所有模塊組合起來的性能是否能滿足要求D、函數內局部數據結構是否有問題，會不會被異常修改答案：D解析：本題考查集成測試的基礎知識。集成測試是在單元測試的基礎上，測試在將所有的軟件單元按照概要設計規格說明的要求組裝成模塊、子系統或系統的過程中各部分工作是否達到或實現相應技術指標及要求的活動，因此集成測試關注的主要是各個單元(模塊)之