1、（新版）中級軟件設(shè)計師考試題庫（完整版）單選題1.某確定的有限自動機(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(A是初態(tài)，D、E是終態(tài))，則該DFA能識別（）。A、00110B、10101C、11100D、11001答案：C解析：解析路徑為：ACEEBDD。2.由字符a、b構(gòu)成的字符串中，若每個a后至少跟一個b，則該字符串集合可用正規(guī)式表示為（）。A、（b|ab）*B、（ab*）*C、（a*b*）*D、（a|b）*答案：A3.內(nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲容量為（）A、123KBB、159KBC、163KBD、194KB答案：B解析：（DABFFH+1）-B3000H=27C00

2、H轉(zhuǎn)換成10進行等于162816/1024=159KB4.設(shè)有一個包含n個元素的有序線性表。在等概率情況下刪除其中的一個元素，若采用單鏈表存儲，則平均需要移動（）個元素。A、0B、1C、（n-1）/2D、n/2答案：A解析：若用順序表存儲，則最好情況是刪除最后一個元素，此時不用移動任何元素，直接刪除，最差的情況是刪除第一個元素，此時需要移動n-1個元素，所以平均狀態(tài)是移動（n-1）/2。若用鏈表存儲，直接將需要刪除元素的前趨next指針指向后繼元素即可，不需要移動元素，所以移動元素個數(shù)為0。5.以下關(guān)于Cache與主存間地址映射的敘述中，正確的是（）。A、操作系統(tǒng)負責(zé)管理Cache與主存之間的

3、地址映射B、程序員需要通過編程來處理Cache與主存之間的地址映射C、應(yīng)用軟件對Cache與主存之間的地址映射進行調(diào)度D、由硬件自動完成Cache與主存之間的地址映射答案：D解析：在程序的執(zhí)行過程中，Cache與主存的地址映射是由硬件自動完成的6.外觀（Facade）模式用于（）。將一個對象加以包裝以給客戶提供其希望的另外一個接口將一個對象加以包裝以提供一些額外的行為將一個對象加以包裝以控制對這個對象的訪問將一系列對象加以包裝以簡化其接口A、B、C、D、答案：D解析：外觀模式是對象的結(jié)構(gòu)模式，要求外部與一個子系統(tǒng)的通信必須通過一個統(tǒng)一的外觀對象進行，為子系統(tǒng)中的一組接口提供一個一致的界面，外觀

4、模式定義了一個高層接口，這個接口使得這一子系統(tǒng)更加容易使用7.在面向?qū)ο蠓椒ㄖ?，不同對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（）。在使用時，用戶可以發(fā)送一個通用的消息，而實現(xiàn)的細節(jié)則由接收對象自行決定。A、接口B、繼承C、覆蓋D、多態(tài)答案：D解析：在收到消息時，對象要予以響應(yīng)不同的對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這種現(xiàn)象就叫多態(tài)8.虛擬存儲體系由（）兩級存儲器構(gòu)成A、主存-輔存B、寄存器-CacheC、寄存器-主存D、Cache-主存答案：A解析：虛擬存儲器是一個容量非常大的存儲器的邏輯模型，不是任何實際的物理存儲器。它借助于磁盤等輔助存儲器來擴大主存容量，使之為更大或更多

5、的程序所使用。虛擬存儲器指的是主存-外存層次。它以透明的方式給用戶提供了一個比實際主存空間大得多的程序地址空間。此時的程序的邏輯地址稱為虛擬地址（虛地址），程序的邏輯地址空間稱為虛擬地址空間。物理地址（實地址）由CPU地址引腳送出，它是用于訪問主存的地址。設(shè)CPU地址總線的寬度為m位，那么物理地址空間的大小用2m來表示。9.面向?qū)ο蠓治龅哪康氖菫榱双@得對應(yīng)用問題的理解，其主要活動不包括（）。A、認定并組織對象B、描述對象間的相互作用C、面向?qū)ο蟪绦蛟O(shè)計D、確定基于對象的操作答案：C解析：面向?qū)ο蠓治龅娜蝿?wù)是了解問題域所涉及的對象、對象間的關(guān)系和操作，然后構(gòu)造問題的對象模型10.下圖所示為觀察者

6、(Obserrver)模式的抽象示意圖，其中()知道其觀察者，可以有任何多個觀察者觀察同一個目標；提供住處和刪除觀察者對象的接口。此模式體現(xiàn)的最主要的特征是(請作答此空)。A、類應(yīng)該對擴展開放，對修改關(guān)閉B、使所要交互的對象盡量松耦合C、組合優(yōu)先于繼承使用D、僅與直接關(guān)聯(lián)類交互答案：A解析：觀察者將自己注冊到事件，那么具體的事件就知道了自己的觀察者觀察者和事件都有自己的抽象，當(dāng)實現(xiàn)具體的觀察者和事件的時候都要實現(xiàn)相應(yīng)接口，所以對擴展是開放的11.給定關(guān)系模式R（U,F），其中：U為關(guān)系模式R中的屬性集，F(xiàn)是U上的一組函數(shù)依賴。假設(shè)U=A1，A2，A3，A4，F(xiàn)=A1A2，A1A2A3，A1A4

7、，A2A4，函數(shù)依賴集F中的（）是冗余的。A、A1A2B、A1A2A3C、A1A4D、A2A4答案：C解析：A1-A2，A2-A4利用傳遞率：A1-A4，因此A1-A4是冗余。12.（）是表示顯示器在縱向（列）上具有的像素點數(shù)目指標A、顯示分辨率B、水平分辨率C、垂直分辨率D、顯示深度答案：C解析：本題考查多媒體知識點。顯示分辨率是指顯示屏上能顯示出的象素數(shù)目，一般用顯示設(shè)備水平方向和垂直方向上的最大像素數(shù)目來表示。例如顯示器分辨設(shè)置為1024*768，表示顯示屏分成768行（垂直分辨率），每行（水平分辨率）顯示1024個像素。本題選擇C選項13.若用白盒測試方法測試以下代碼，并滿足條件覆蓋，

8、則至少需要（）個測試用例Intfind_max（inti,intj,intk）intmax;if（ij）thenif（ik）thenmax=i；elsemax=k；elseif（jk）thenmax=j；elsemax=k；A、3B、4C、5D、6答案：B14.6進程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制進程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號量S1、S2、S3、S4、S5，且信號量S1S5的初值都等于零。下圖中a和b分別應(yīng)填寫（）。A、V（S1）P（S2）和V（S3）B、P（S1）V（S2）和V（S3）C、V（S1）V（S2）和V（S3）D、

9、P（S1）P（S2）和V（S3）答案：C解析：參考課程有關(guān)內(nèi)容。1、先在圖中標注信號量2、遵循P前面的信號量，V后面的信號量的原則15.前趨圖是一個有向無環(huán)圖,記為=pi,pj，pi完成時間先于pj開始時間。假設(shè)系統(tǒng)中進P=p1,p2,p3,p4,p5,p6,p7,p8，且進程的前趨圖如下。下列說法正確的是（）A、存在著十個前驅(qū)關(guān)系。p1為初始節(jié)點。p2p4為終止節(jié)點B、存在著兩個前驅(qū)關(guān)系。p6為初始節(jié)點，p2p4為終止節(jié)點C、存在著九個前驅(qū)關(guān)系。p6為初始節(jié)點，p8為終止節(jié)點D、存在著十個前驅(qū)關(guān)系。p1為初始節(jié)點，p8為終止節(jié)點答案：D解析：共有10對前驅(qū)關(guān)系，P1為初始節(jié)點，P8為終止節(jié)點

10、。16.Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（71）declarativerequirementsitshardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequence

11、sofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequiements,itsoften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexample,usecasesreducetheambiguityoftherequirementsbyspecifyinge

12、xactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefactisthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirementsandshallstatements

13、,pletelyfailtocapturefailtocapturethe（74）ofthesystemsbehavior.Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatallstakeholderscaneasilyunderstand.But,likeanything,usecasesewiththeirownproblems,andasusefulastheyare,theycanbe（75）.Theresultissomethingthatisasbad,ifnotworse,thatth

14、eoriginalproblem.Thereinitsimportanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyoustartedwith.A、plentyB、looseC、extraD、strict答案：D解析：在這個世界上，似乎我們有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必須學(xué)習(xí)新事物。而用例恰恰可以解決帶有需求的問題：如果具有嚴格聲明的需求，則很難描述事件的步驟和序列。簡單地說，用例可以將事件序列的說明放在一起，引導(dǎo)系統(tǒng)完成有用的任務(wù)。正如聽起來一樣簡單-這很重要

15、。在面對很多需求的時候，通常不太可能理解需求的作者真正想要系統(tǒng)做什么。在前面的例子中，通過指定特定行為發(fā)生的時間和條件，用例減少了需求的不確定性。這樣的話，行為的順序就可以當(dāng)作是一種需求。用例特別適用于捕捉這類需求。盡管聽起來可能很簡單，但事實情況是由于常規(guī)的需求捕捉方法所側(cè)重的是聲明需求和“應(yīng)該怎么樣”的陳述，因此完全無法捕捉系統(tǒng)行為的動態(tài)方面。用例是一種簡單而有效的表達系統(tǒng)行為的方式，使用這種方式所有參與者都很容易理解。但是與任何事物一樣，用例也存在自己的問題-在用例非常有用的同時，人們也可能誤用它，結(jié)果就產(chǎn)生了比原來更為糟糕的問題。因此重點在于：如何有效地使用用例，而又不會產(chǎn)生比原來更嚴

16、重的問題。17.下圖所示為（）設(shè)計模式，屬于（請作答此空）設(shè)計模式，適用于（）。A、創(chuàng)建型B、結(jié)構(gòu)型C、行為型D、結(jié)構(gòu)型和行為答案：B解析：選項A代理（Proxy）模式適用于在需要比較通用和復(fù)雜的對象指針代替簡單的指針的時候，常見情況有：遠程代理（RemoteProxy）為一個對象在不同地址空間提供據(jù)不代表；虛代理（VirtualProxy）根據(jù)需要創(chuàng)建開銷很大的對象；保護代理（ProtectionProxy）控制對原始對象的訪問，用于對象應(yīng)該有不同的訪問權(quán)限的時候；智能指引（SmartReference）取代了簡單的指針，它在訪問對象時執(zhí)行一些附加操作選項B生成器/建造者（Builder）模

17、式將一個復(fù)雜的對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示選項C組合（posite）模式將對象組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)它使得客戶對單個對象和復(fù)合對象的使用具有一致性選項D觀察者（Observer）模式定義了對象間的一種一對多依賴關(guān)系，使得每當(dāng)一個對象改變狀態(tài)，則所有依賴于它的對象都會得到通知并被自動更新發(fā)生改變的對象稱為觀察目標，被通知的對象稱為觀察者一個觀察目標可以對應(yīng)多個觀察者從本題圖中可看出，類Leaf表示葉子節(jié)點（部分節(jié)點），類posite表示組合節(jié)點（整體節(jié)點），它們同時繼承于父類ponent，同時實現(xiàn)了相同的操作Operation，這使得客戶對

18、單個對象（Leaf類對象）和復(fù)合對象（posite類對象）的使用具有一致性，試題（44）選擇C選項組合模式將對象組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)關(guān)系，故試題（45）選擇B選項，試題（46）選擇A選項18.Cloudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvolvealargenumberofputers（）throughareal-timemunicationnetworksuchastheInternet.Inscience,cloudputingisa（）fordistributedputingove

19、ranetwork,andmeansthe（）torunaprogramorapplicationonmanyconnectedputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageof

20、thecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe（請作答此空）layerforSaaSapplicationA、resourceB、serviceC、app

21、licationD、software答案：C解析：云計算是一個用來描述各種計算概念的一個短語，計算概念涉及大量計算機通過實時通信的網(wǎng)絡(luò)，如Internet，（11）在一起。在科學(xué)研究中，云計算是分布式網(wǎng)絡(luò)計算的（12），意味著有（13）同時在多臺互連的計算機上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺和應(yīng)用。基礎(chǔ)實施層由虛擬計算機存儲和網(wǎng)絡(luò)資源構(gòu)成；平臺層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時建立平臺層的（14）基礎(chǔ)；相應(yīng)地，平臺層是執(zhí)行應(yīng)用層SaaS（15）的基礎(chǔ)。A.資源B.服務(wù)C.應(yīng)用D.軟件19.下面關(guān)于Linux

22、目錄的描述中，正確的是（）A、Linux只有一個根目錄，用/root表示B、Linux中有多個根目錄，用/加相應(yīng)目錄名稱表示C、Linux中只有一個根目錄，用/表示D、Linux中有多個根目錄，用相應(yīng)目錄名稱表示答案：C解析：Linux中只有一個根目錄，用/表示20.軟件配置管理的內(nèi)容不包括（）A、版本控制B、變更控制C、過程支持D、質(zhì)量控制答案：D解析：本題考查軟件工程配置管理知識點。軟件配置管理(SoftwareConfigureManagement,SCM)用于整個軟件工程過程。主要目標是標識變更，控制變更，確保變更正確地實現(xiàn)，報告有關(guān)變更。SCM是一組管理整個軟件生存期各階段中變更的活

23、動。軟件配置管理的內(nèi)容包括版本控制、變更控制及過程支持，不包括質(zhì)量控制。根據(jù)題意可知，本題選D。21.C程序中全局變量的存儲空間在（）分配A、代碼區(qū)B、靜態(tài)數(shù)據(jù)區(qū)C、棧區(qū)D、堆區(qū)答案：B解析：本題考查程序設(shè)計語言內(nèi)存分配知識點。一個由c/c+編譯的程序占用的內(nèi)存分為以下幾個部分：1.棧區(qū)（stack）：由編譯器自動分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。2.堆區(qū)（heap）：一般由程序員分配釋放，若程序員不釋放，程序結(jié)束時可能由OS回收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，鏈表的數(shù)據(jù)空間必須采用堆存儲分配策。3.全局區(qū)（靜態(tài)區(qū)）（static）：全局變量和靜態(tài)變

24、量的存儲是放在這一塊的。初始化的全局變量和靜態(tài)變量在一塊區(qū)域，未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域，程序結(jié)束后由系統(tǒng)釋放。4.文字常量區(qū)：常量字符串就是放在這里的，程序結(jié)束后由系統(tǒng)釋放。5.程序代碼區(qū)：存放函數(shù)體的二進制代碼22.已知算法A的運行時間函數(shù)為T（n）=8T（n/2）+n2，其中n表示問題的規(guī)模，另已知算法B的運行時間函數(shù)為T（n）=XT（n/4）+n2，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（）。A、15B、17C、63D、65答案：C解析：本題需要用到特定形式的遞歸式分析法：在本題中，a=8,b=2，故符合（1）的情況。時間

25、復(fù)雜度為：O（n3）。a=16,b=423.LOC是軟件規(guī)模的一種量度，它表示()。A、軟件功能數(shù)B、源代碼行數(shù)C、每單位成本數(shù)D、工作量答案：B解析：LOC是LinesofCodes的縮寫，指構(gòu)成軟件的源代碼行數(shù)。LOC主要用于估算軟件成本和規(guī)模。軟件估算的另外一個傳統(tǒng)參數(shù)是功能數(shù)目。24.某開發(fā)小組欲為一公司開發(fā)一個產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過程，從購買各種材料開始，到產(chǎn)品的加工和銷售進行全程跟蹤。購買材料的流程、產(chǎn)品的加工過程以及銷售過程可能會發(fā)生變化。該軟件的開發(fā)最不適宜采用（）模型A、瀑布B、原型C、增量D、噴泉答案：A解析：對于較大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑

26、布模型最不適合25.（53）算法采用模擬生物進化的三個基本過程“繁殖（選擇）-交叉（重組）-變異（突變）”。A、粒子群B、人工神經(jīng)網(wǎng)絡(luò)C、遺傳D、蟻群答案：C解析：本題考查算法知識點。遺傳算法（GeneticAlgorithm）是模擬達爾文生物進化論的自然選擇翻遺傳學(xué)機理的生物進化過程的計算模型，是一種通過模擬自然進化過程搜索最優(yōu)解的方法。遺傳算法是從代表問題可能潛在的解集的一個種群（population）開始的，而一個種群則由經(jīng)過基因（gene）編碼的一定數(shù)目的個體（individual）組成。每個個體實際上是染色體（chromosome）帶有特征的實體。染色體作為遺傳物質(zhì)的主要載體，即多個

27、基因的集合，其內(nèi)部表現(xiàn)（即基因型）是某種基因組合，它決定了個體的形狀的外部表現(xiàn)，如黑頭發(fā)的特征是由染色體中控制這一特征的某種基因組合決定的。遺傳算法的基本運算過程如下：（1）初始化；（2）個體評價；（3）選擇運算；（4）交叉運算；（5）變異運算。26.表達式采用逆波蘭式表示時，利用（）進行求值。A、棧B、隊列C、符號表D、散列表答案：A解析：逆波蘭使用棧的基本操作流程為：從左至右將數(shù)字入棧，當(dāng)遇運算符時，出棧運算符所需數(shù)據(jù)進行操作，再將操作結(jié)果入棧，依此類推。27.軟件能力成熟度模型提供了一個軟件能力成熟度的框架。她將軟件過程改進的步驟組織成五個成熟度等級。其中，軟件過程已建立了基本的項目管理

28、過程。可用于對成本，進度和功能特性進行跟蹤。說明軟件已達到（）成熟度等級。A、已定義級B、優(yōu)化集C、已管理級D、可重復(fù)級答案：D解析：28.若事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)T2、T3分別對數(shù)據(jù)D2、D3加了排它鎖，則事務(wù)T1對數(shù)據(jù)（51）;事務(wù)T2對數(shù)據(jù)（52）。A、D1、D3加共享鎖都失敗B、D1、D3加共享鎖都成功C、D1加共享鎖成功，D3如排它鎖失敗D、D1加排它鎖成功，D3加共享鎖失敗答案：C解析：若事務(wù)T1對數(shù)據(jù)D1加上共享鎖，則其他事務(wù)只能再對D1加共享鎖，而不能加排他鎖。若事務(wù)T2、T3對數(shù)據(jù)D2、D3加上排他鎖，其他事務(wù)不能再對D2、D3加任何鎖。29.集成測試關(guān)注的問題不

29、包括_。A、模塊間的數(shù)據(jù)傳遞是否正確B、一個模塊的功能是否會對另一個模塊的功能產(chǎn)生影響C、所有模塊組合起來的性能是否能滿足要求D、函數(shù)內(nèi)局部數(shù)據(jù)結(jié)構(gòu)是否有問題，會不會被異常修改答案：D解析：本題考查集成測試的基礎(chǔ)知識。集成測試是在單元測試的基礎(chǔ)上，測試在將所有的軟件單元按照概要設(shè)計規(guī)格說明的要求組裝成模塊、子系統(tǒng)或系統(tǒng)的過程中各部分工作是否達到或?qū)崿F(xiàn)相應(yīng)技術(shù)指標及要求的活動，因此集成測試關(guān)注的主要是各個單元(模塊)之間交互的問題，包括模塊間數(shù)據(jù)傳遞是否正確，一個模塊功能是否會影響另一個模塊的功能，模塊組合起來性能能否滿足要求等。函數(shù)內(nèi)部數(shù)據(jù)結(jié)構(gòu)是否正確屬于單元測試的范疇。應(yīng)選擇選項D。30.在

30、異步通信中，每個字符包含1位起始位、7位數(shù)據(jù)位和2位終止位，若每秒鐘傳送500個字符，則有效數(shù)據(jù)速率為（）A、500b/sB、700b/sC、3500b/sD、5000b/s答案：C解析：總的數(shù)據(jù)速率為（1+7+2）*500=5000，其中有效數(shù)據(jù)是7位，那么有效數(shù)據(jù)速率為5000*7/10=3500b/s31.某企業(yè)的生產(chǎn)流水線上有2名工人P1和P2，1名檢驗員P3。P1將初步加工的半成品放入半成品箱B1；P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2；P3從成品箱B2去除產(chǎn)品校驗。假設(shè)B1可存放n件半成品，B2可存放m件產(chǎn)品，并設(shè)置6個信號量S1、S2、S3、S4、S5和S6，

31、且S3和S6的初值都為0。采用PV操作實現(xiàn)P1、P2和P3的同步模型如下圖所示，則信號量S1和S5（）A、分別為同步信號量和互斥信號量，初值分別為0和1B、都是同步信號量，其初值分別為0和0C、都是互斥信號量，其初值分別為1和1D、都是互斥信號量，其初值分別為0和1答案：C解析：在本題中涉及到的信號量較多，所以先要分析應(yīng)用場景中哪些地方可能涉及到互斥和同步，這樣才能把問題分析清楚。從題目的描述可以了解到整個流程由3名不同的工人協(xié)作完成，先進行P1的處理，然后是P2，最后P3，這樣要達到協(xié)作關(guān)系，要使用同步信號量。同時由于P1處理結(jié)果會存到B1中，P2再從B1取內(nèi)容，在此B1不能同時既進入存操作

32、，也進行取操作，這就涉及到互斥。結(jié)合配圖可以看出：S1信號量是互斥信號量，它確保B1的使用是互斥使用；S5信號量針對B2起到同樣的作用32.使用圖像掃描儀以300DPI的分辨率掃描一幅34英寸的圖片，可以得到（）像素的數(shù)字圖像A、300300B、300400C、9004D、9001200答案：D解析：DPI為像素/英寸，可以得到(300*3)*(300*4)=900*120033.在分布式數(shù)據(jù)庫中有分片透明、復(fù)制透明、位置透明和邏輯透明等基本概念，其中：（）是指局部數(shù)據(jù)模型透明，即用戶或應(yīng)用程序無需知道局部使用的是哪種數(shù)據(jù)模型A、分片透明B、復(fù)制透明C、位置透明D、邏輯透明答案：D解析：分片透

33、明性是指用戶不必關(guān)系數(shù)據(jù)是如何分片的，它們對數(shù)據(jù)的操作在全局關(guān)系上進行，即關(guān)系如何分片對用戶是透明的，因此，當(dāng)分片改變時應(yīng)用程序可以不變。分片透明性是最高層次的透明性，如果用戶能在全局關(guān)系一級操作，則數(shù)據(jù)如何分布，如何存儲等細節(jié)自不必關(guān)系，其應(yīng)用程序的編寫與集中式數(shù)據(jù)庫相同。復(fù)制透明：用戶不用關(guān)心數(shù)據(jù)庫在網(wǎng)絡(luò)中各個節(jié)點的復(fù)制情況，被復(fù)制的數(shù)據(jù)的更新都由系統(tǒng)自動完成。在分布式數(shù)據(jù)庫系統(tǒng)中，可以把一個場地的數(shù)據(jù)復(fù)制到其他場地存放，應(yīng)用程序可以使用復(fù)制到本地的數(shù)據(jù)在本地完成分布式操作，避免通過網(wǎng)絡(luò)傳輸數(shù)據(jù)，提高了系統(tǒng)的運行和查詢效率。但是對于復(fù)制數(shù)據(jù)的更新操作，就要涉及到對所有復(fù)制數(shù)據(jù)的更新。位置透

34、明性是指用戶不必知道所操作的數(shù)據(jù)放在何處，即數(shù)據(jù)分配到哪個或哪些站點存儲對用戶是透明的。因此，數(shù)據(jù)分片模式的改變，如把數(shù)據(jù)從一個站點轉(zhuǎn)移到另一個站點將不會影響應(yīng)用程序，因而應(yīng)用程序不必改寫。局部映像透明性（邏輯透明）是最低層次的透明性，該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫的映像，即用戶不必關(guān)系局部DBMS支持哪種數(shù)據(jù)模型、使用哪種數(shù)據(jù)操縱語言，數(shù)據(jù)模型和操縱語言的轉(zhuǎn)換是由系統(tǒng)完成的。因此，局部映像透明性對異構(gòu)型和同構(gòu)異質(zhì)的分布式數(shù)據(jù)庫系統(tǒng)是非常重要的。34.關(guān)于軟件質(zhì)量，_的敘述是正確的。軟件滿足規(guī)定或潛在用戶需求特性的總和軟件特性的總和，軟件滿足規(guī)定用戶需求的能力是關(guān)于軟件特性具備“能力”的體現(xiàn)軟件

35、質(zhì)量包括“代碼質(zhì)量”、“外部質(zhì)量”和“使用質(zhì)量”3部分A、B、C、D、答案：A解析：本題考查對軟件質(zhì)量概念的了解。軟件質(zhì)量是軟件特性的總和，是軟件滿足規(guī)定或潛在用戶需求的能力。2001年，軟件產(chǎn)品質(zhì)量國際標準ISO/IEC9126定義的軟件質(zhì)量包括“內(nèi)部質(zhì)量”、“外部質(zhì)量”和“使用質(zhì)量”3部分。也就是說，“軟件滿足規(guī)定或潛在用戶需求的能力”要從軟件在內(nèi)部、外部和使用中的表現(xiàn)來衡量。在的描述中沒有提到滿足潛在用戶的需求，而在中“代碼質(zhì)量”應(yīng)該是“內(nèi)部質(zhì)量”，所以這兩個選項是錯誤的。35.對于數(shù)據(jù)處理領(lǐng)域的問題，若系統(tǒng)規(guī)模不太大且不本復(fù)雜，需求變化也不大，則最適宜采用（）開發(fā)方法A結(jié)構(gòu)化BJack

36、sonC原型化D面對對象2空需求變化不大的情況下，其實多種模型都可用，所以另一條線索成為解題關(guān)鍵，即“數(shù)據(jù)處理領(lǐng)域問題”。結(jié)構(gòu)化方法的基本特征是：自頂向下，逐層分解，也適合于大型的數(shù)據(jù)處理系統(tǒng)，所以用他最合適一條Bug記錄應(yīng)包括_。編號Bug描述Bug級別Bug所屬模塊發(fā)現(xiàn)人A、B、C、D、答案：D解析：本題考查Bug記錄的基本知識。根據(jù)定義，一條完整的Bug記錄應(yīng)包括編號、詳細描述、級別、所屬模塊、狀態(tài)、發(fā)現(xiàn)人等信息。根據(jù)上述描述，應(yīng)選擇選項D36.Softwareentitiesaremoreplexfortheirsizethanperhapsanyotherhumanconstruct

37、,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalputersarethemselvesmoreplexthanmostthingspeoplebuild;theyhaveveryla

38、rgenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thanputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsintera

39、ctwitheachotherinsome（73）fashion,andtheplexityofthewholeincreasesmuchmorethanlinearly.Theplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescriptionsofasoftwareentitythatabstractawayitsplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesb

40、yconstructingsimplifiedmodelsofplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausetheplexities（75）inthemodelswerenottheessentialpropertiesofthephenomena.Itdoesnotworkwhentheplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareprod

41、uctsderivefromthisessentialplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellefromtheplexity.A、linearB、nonlinearC、parallelD、additive答案：B37.邏輯表達式求值時常采用短路計算方式?！?、“|”、“！”分別表示邏輯與、或、非運算，“&”、“|”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級從高到低為“！”、“&”、“|”。對邏輯表達式“x&（yII!z）”進行短路計算方式求值時（）A、x為真，則整

42、個表達式的值即為真，不需要計算y和z的值B、x為假，則整個表達式的值即為假，不需要計算y和z的值C、x為真，再根據(jù)z的值決定是否需要計算y的值D、x為假，再根據(jù)y的值決定是否需要計算z的值答案：B解析：在進行邏輯與“&”運算時，只有當(dāng)兩個操作數(shù)的值為真，最后的結(jié)果才會為真。因此一旦x的值為假，整個運算表達式的值則為假38.（）是（）A、參與者B、用例C、泛化關(guān)系D、包含關(guān)系答案：B39.對于正規(guī)式0*(10*1)*0*，其正規(guī)集中字符串的特點是()。A、開頭和結(jié)尾必須是0B、1必須出現(xiàn)偶數(shù)次C、0不能連續(xù)出現(xiàn)D、1不能連續(xù)出現(xiàn)答案：B解析：本題考查程序語言基礎(chǔ)知識。閉包運算符“*”將其運算對象

43、進行若干次連接，因此0*表示若干個0構(gòu)成的串，而(10*1)*則表示偶數(shù)個1構(gòu)成的串。40.如果路由器收到了多個路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個目標的多條路由，那么決定采用哪條路由的策略是（）。A、選擇與自己路由協(xié)議相同的B、選擇路由費用最小的C、比較各個路由的管理距離D、比較各個路由協(xié)議的版本答案：C解析：對于多種不同的路由協(xié)議到一個目的地的路由信息，路由器首先根據(jù)管理距離決定相信哪一個協(xié)議。41.海明碼是一種糾錯碼，其方法是為需要校驗的數(shù)據(jù)位增加若干校驗位，使得校驗位的值決定于某些被校位的數(shù)據(jù)，當(dāng)被校數(shù)據(jù)出錯時，可根據(jù)校驗位的值的變化找到出錯位，從而糾正錯誤。對于32位的數(shù)據(jù)，至少需要加（請作答此空

44、）個校驗位才能構(gòu)成海明碼。以10位數(shù)據(jù)為例，其海明碼表示為D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0i9）表示數(shù)據(jù)位，Pj（1j4）表示校驗位，數(shù)據(jù)位D9由P4、P3和P2進行校驗（從右至左D9的位序為14，即等于842，因此用第8位的P4、第4位的P3和第2位的P2校驗），數(shù)據(jù)位D5由（）進行校驗A、3B、4C、5D、6答案：D解析：海明碼數(shù)據(jù)位與校驗位之間的關(guān)系可以采用下述公式表示：2kn+k+1，其中數(shù)據(jù)位是n位，校驗位是k位。因此第5題套入公式可得需要6位校驗位。第6題，D5在第10位，10=8+2=23+21，由于校驗碼處于20、21、22、23.位置，

45、分別對應(yīng)P1、P2、P3、P4，因此D5是由P4P2進行校驗的。42.在FM方式的數(shù)字音樂合成器中，改變數(shù)字載波頻率可以改變樂音的（）A、音調(diào)B、音色C、音高D、音質(zhì)答案：A解析：改變數(shù)字載波頻率可以改變樂音的音調(diào)43.以下關(guān)于URL的敘述中，不正確的是（68）。A、使用.abc.和abc.打開的是同一頁面B、在地址欄中輸入.abc默認使用http協(xié)議C、.abc.中的“”是主機名D、.abc.中的“abc.”是域名答案：A解析：本題考查URL知識點。統(tǒng)一資源定位器（URL,UniformResourceLocator）是對可以從互聯(lián)網(wǎng)上得到的資源的位置和訪問方法的一種簡潔的表示，是互聯(lián)網(wǎng)上標

46、準資源的地址?；ヂ?lián)網(wǎng)上的每個文件都有一個唯一的URL，它包含的信息指出文件的位置以及瀏覽器應(yīng)該怎么處理它?；綰RL包含模式（或稱協(xié)議）、服務(wù)器名稱（或IP地址）、路徑和文件名，如“協(xié)議:/服務(wù)器名稱（或IP地址）/路徑查詢”。完整的、帶有域名部分的普通統(tǒng)一資源標志符語法為“協(xié)議:/用戶名:密碼子域名.域名.頂級域名:端口號/目錄/文件名.文件后綴參數(shù)=值#標志”。其中，http（HypertextTransferProtocol，超文本傳輸協(xié)議）是默認使用的協(xié)議，如一個簡潔的URL為“http:/.abc.”，在域名部分，“abc.”稱為域名或直接域名，而“”稱為主機名或主機頭。如果要使.a

47、bc.和abc.打開同一頁面，需要在Web服務(wù)器端進行具體的配置才行，也可配置為打開不同的頁眉，故A選項說法錯誤。本題選擇A選項。44.在僅由字符a、b構(gòu)成的所有字符串中，其中以b結(jié)尾的字符串集合可用正規(guī)式表示為（）。A、(b|ab)*bB、(ab*)*bC、a*b*bD、(a|b)*b答案：D解析：首先所有選項都是以b結(jié)尾的，但只有選項D中的(a|b)*可以表示，a，b，aa，ab.由字符a、b構(gòu)成的所有字符串。45.在引入自動化測試工具以前，手工測試遇到的問題包括_。工作量和時間耗費過于龐大衡量軟件測試工作進展困難長時間運行的可靠性測試問題對并發(fā)用戶進行模擬的問題確定系統(tǒng)的性能瓶頸問題軟件

48、測試過程的管理問題A、B、C、D、答案：A解析：本題考查在引入自動化測試之前手工測試的缺點。手工測試全部依靠人手工完成，因此工作量大且耗時，難以衡量測試工作的進展。手工測試無法模擬軟件的長時間運行和大量并發(fā)用戶的訪問，因此難以勝任可靠性測試和性能測試。當(dāng)測試規(guī)模較大時，純?nèi)斯さ臏y試過程的管理也會面臨困難。根據(jù)上述描述，題目中的6項都屬于手工測試的缺點。應(yīng)選擇選項A46.A、AB、BC、CD、D答案：B解析：本題考查表達式樹知識點。表達式樹是表達式的一種表示方法，運算符在樹中放在非終端結(jié)點的位置上，操作數(shù)放在葉子結(jié)點處。在表達式樹中，運算符負責(zé)對其下方節(jié)點表示的操作數(shù)進行直接運算，一般情況下，表

49、達式的最后一次運算對應(yīng)的運算符號位于表達式樹的樹根位置，而最先計算的運算位于樹的最下方。與選項A對應(yīng)的表達式為(a+b)*(c-d)，與B選項對應(yīng)的表達式為(a+(b-c)*d，與C選項對應(yīng)的表達式為(a-(b+c)*d，與D選項對應(yīng)的表達式為a*(b+c)-d)。47.下圖所示為（44）設(shè)計模式，屬于（45）設(shè)計模式，適用于（46）。A、代理（Proxy）B、生成器（Builder）C、組合（posite）D、觀察者（Observer）答案：C解析：本題考查面向?qū)ο笤O(shè)計模式知識點設(shè)計模式是一套被反復(fù)使用、經(jīng)過分類編目的代碼設(shè)計經(jīng)驗的總結(jié)使用設(shè)計模式是為了復(fù)用成功的設(shè)計和體系結(jié)構(gòu)、復(fù)用相似問題

50、的相同解決方案，保證代碼可靠性，使代碼編制真正工程化，能夠適應(yīng)需求的變化共有23種設(shè)計模式組合（posite）模式將對象組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)它使得客戶對單個對象和復(fù)合對象的使用具有一致性設(shè)計模式有如下的分類：1.創(chuàng)建型模式單獨對對象的創(chuàng)建進行研究，從而能夠高效地創(chuàng)建對象6個創(chuàng)建型模式：簡單工廠模式（SimpleFactory）、工廠方法模式（FactoryMethod）、抽象工廠模式（AbstractFactory）、創(chuàng)建者模式（Builder）、原型模式（Prototype）、單例模式（Singleton）2.結(jié)構(gòu)型模式研究對象的組成以及對象之間的依賴關(guān)系，如何設(shè)計對

51、象的結(jié)構(gòu)、繼承和依賴關(guān)系會影響到后續(xù)程序的維護性、代碼的健壯性、耦合性等有7個具體的結(jié)構(gòu)型模式可供研究，它們分別是：外觀模式（Facade）、適配器模式（Adapter）、代理模式（Proxy）、裝飾模式（Decorator）、橋接模式（Bridge）、組合模式（posite）、享元模式（Flyweight）3.行為型模式行為型設(shè)計模式是對對象的行為進行研究，它們分別是：模板方法模式（TemplateMethod）、觀察者模式（Observer）、狀態(tài)模式（State）、策模式（Strategy）、職責(zé)鏈模式（ChainofResponsibility）、命令模式（mand）、訪問者模式（Vi

52、sitor）、調(diào)停者模式（Mediator）、備忘錄模式（Memento）、迭代器模式（Iterator）、解釋器模式（Interpreter）從本題圖中可看出，類Leaf表示葉子節(jié)點（部分節(jié)點），類posite表示組合節(jié)點（整體節(jié)點），它們同時繼承于父類ponent，同時實現(xiàn)了相同的操作Operation，這使得客戶對單個對象（Leaf類對象）和復(fù)合對象（posite類對象）的使用具有一致性，試題（44）選擇C選項組合模式將對象組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)關(guān)系48.給定關(guān)系模式RU,F，其中，屬性集U=A、B、C、D、E。函數(shù)依賴集F=ACB,BDE。關(guān)系R（）且分別有（請作

53、答此空）A、一個非主屬性和四個主屬性。B、兩個非主屬性和三個主屬性。C、三個非主屬性和兩個主屬性。D、四個非主屬性和一個主屬性。答案：C解析：此題考查數(shù)據(jù)庫知識。由題干知：AC推出B，B又能推出DE，因此AC是唯一的候選鍵，其中AC分別是主屬性，B、D、E為非主屬性。49.Anapplicationarchitecturespecifiesthetechnologiestobeusedtoimplementoneormoreinformationsystems.Itservesasanoutlinefordetaileddesign,construction,andimplementation

54、.Giventhemodelsanddetails,include（）,wecandistributedataandprocessestocreateageneraldesignofapplicationarchitecture.Thedesignwillnormallybeconstrainedbyarchitecturestandards,projectobjectives,and（請作答此空）.ThefirstphysicalDFDtobedrawnisthe（）.Thenextstepistodistributedatastorestodifferentprocessors.Data（

55、）aretwotypesofdistributeddatawhichmostRDBMSssupport.Therearemanydistributionoptionsusedindatadistribution.Inthecaseof（）,weshouldrecordeachtableasadatastoreonthephysicalDFDandconnecteachtotheappropriateserver.A、thedatabasemanagementsystemB、thefeasibilityoftechniquesusedC、thenetworktopologyandtechnolo

56、gyD、theuserinterfaceandprocessmethods答案：B解析：應(yīng)用架構(gòu)說明了實現(xiàn)一個或多個信息系統(tǒng)所使用的技術(shù)，它作為詳細設(shè)計、構(gòu)造和實現(xiàn)的一個大綱。給定了包括邏輯數(shù)據(jù)流圖和實體聯(lián)系圖在內(nèi)的模型和詳細資料，我們可以分配數(shù)據(jù)和過程以創(chuàng)建應(yīng)用架構(gòu)的一個概要設(shè)計。概要設(shè)計通常會受到架構(gòu)標準、項目目標和所使用技術(shù)的可行性的制約。需要繪制的第一個物理數(shù)據(jù)流圖是網(wǎng)絡(luò)架構(gòu)數(shù)據(jù)流圖。接下來是分配數(shù)據(jù)存儲到不同的處理器。數(shù)據(jù)分區(qū)和復(fù)制是大多數(shù)關(guān)系型數(shù)據(jù)庫支持的兩種分布式數(shù)據(jù)形式。有許多分配方法用于數(shù)據(jù)分布。在不同服務(wù)器上存儲特定表的情況下，我們應(yīng)該將每個表記為物理數(shù)據(jù)流圖中的一個數(shù)據(jù)存儲，并將其連接到相應(yīng)的服務(wù)器。50.測試成本控制的目標是使測試開發(fā)成本、測試實施成本和測試維護成本最小化，以下理解正確的是_。A、測試準備成本屬于測試實施成本B、可以通過加強軟件測試的配置管理來降低測試維護成本C、測試設(shè)計成本控制的目標是盡可能地減少測試總執(zhí)行時間和所需的測試專用設(shè)備D、回歸測試將測試案例全部重新執(zhí)行一遍，可以將測試維護成本降至最低答案：B解析：試題分析：本題考查對軟件測試成本控制的相關(guān)內(nèi)容。測試執(zhí)行成本控制的目標是使總執(zhí)