軟件水平考試(中級)軟件設(shè)計師綜合(習(xí)題卷3)

試卷科目：軟件水平考試(中級)軟件設(shè)計師綜合軟件水平考試(中級)軟件設(shè)計師綜合(習(xí)題卷3)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages軟件水平考試(中級)軟件設(shè)計師綜合第1部分：單項選擇題，共100題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.內(nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲容量為（）A)123KBB)159KBC)163KBD)194KB答案:B解析:（DABFFH+1）-B3000H=27C00H轉(zhuǎn)換成10進(jìn)行等于162816/1024=159KB[單選題]2.當(dāng)執(zhí)行函數(shù)時，其局部變量的存儲一般采用（）進(jìn)行存儲。A)樹形結(jié)構(gòu)B)靜態(tài)鏈表C)棧結(jié)構(gòu)D)隊列結(jié)構(gòu)答案:C解析:調(diào)用函數(shù)時，系統(tǒng)會為調(diào)用者構(gòu)造一個由參數(shù)表和返回地址組成的活動記錄，并將記錄壓入系統(tǒng)提供的棧中，若被調(diào)用者有局部變量，也要壓入棧中。[單選題]3.6進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號量S1、S2、S3、S4、S5，且信號量S1~S5的初值都等于零。下圖中e和f分別應(yīng)填寫（）。A)P（S4）和V（S4）V（S5）B)V（S5）和P（S4）P（S5）C)V（S3）和P（S4）P（S5）D)P（S3）和P（S4）P（S5）答案:B解析:參考課程有關(guān)內(nèi)容。1、先在圖中標(biāo)注信號量2、遵循P前面的信號量，V后面的信號量的原則。[單選題]4.一個類定義了一組大體相似的對象，這些對象共享（）。A)屬性和狀態(tài)B)對象名和狀態(tài)C)行為和多重度D)屬性和行為答案:D解析:試題分析本題考查面向?qū)ο蟮幕局R在面向?qū)ο笙到y(tǒng)中，對象是基本的運(yùn)行時的實體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）所以，一個對象把屬性和行為封裝為一個整體封裝是一種信息隱蔽技術(shù)，它的目的是使對象的使用者和生產(chǎn)者分離，使對象的定義和實現(xiàn)分開從程序設(shè)計者來看，對象是一個程序模塊；從用戶來看，對象為他們提供了所希望的行為在對象內(nèi)的操作通常叫做方法一個對象通?？捎蓪ο竺?、屬性和方法三部分組成一個類定義了一組大體上相似的對象一個類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性，這些對象共享這些行為和屬性一個類產(chǎn)生的對象共享屬性和行為[單選題]5.（53）算法采用模擬生物進(jìn)化的三個基本過程?繁殖（選擇）->交叉（重組）->變異（突變）?。A)粒子群B)人工神經(jīng)網(wǎng)絡(luò)C)遺傳D)蟻群答案:C解析:本題考查算法知識點(diǎn)。遺傳算法（GeneticAlgorithm）是模擬達(dá)爾文生物進(jìn)化論的自然選擇翻遺傳學(xué)機(jī)理的生物進(jìn)化過程的計算模型，是一種通過模擬自然進(jìn)化過程搜索最優(yōu)解的方法。遺傳算法是從代表問題可能潛在的解集的一個種群（population）開始的，而一個種群則由經(jīng)過基因（gene）編碼的一定數(shù)目的個體（individual）組成。每個個體實際上是染色體（chromosome）帶有特征的實體。染色體作為遺傳物質(zhì)的主要載體，即多個基因的集合，其內(nèi)部表現(xiàn)（即基因型）是某種基因組合，它決定了個體的形狀的外部表現(xiàn)，如黑頭發(fā)的特征是由染色體中控制這一特征的某種基因組合決定的。遺傳算法的基本運(yùn)算過程如下：（1）初始化；（2）個體評價；（3）選擇運(yùn)算；（4）交叉運(yùn)算；（5）變異運(yùn)算。[單選題]6.Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thancomputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.Thecomplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofcomplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausethecomplexities（75）inthemodelswerenottheessentialpropertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellcomefromthecomplexity.A)surfaceB)outsideC)exteriorD)essential答案:D解析:[單選題]7.數(shù)字簽名首先需要生成消息摘要，然后發(fā)送方用自己的私鑰對報文摘要進(jìn)行加密，接收方用發(fā)送方的公鑰驗證真?zhèn)?。生成消息摘要的目的是（請作答此空），對摘要進(jìn)行加密的目的是（）。A)防止竊聽B)防止抵賴C)防止篡改D)防止重放答案:C解析:報文摘要用于對發(fā)送的報文生成一個非常小的摘要信息。這個摘要信息保證原報文的完整性，即原報文只要有一位被改變，則摘要信息就會不匹配。用私鑰對摘要做加密，不僅保證了摘要的私密性，還可以防止抵賴。因為只有匹配的公鑰能夠解開。也就是說，如果用某人的公鑰能夠解開報文，說明就是某人做的。[單選題]8.在線學(xué)習(xí)系統(tǒng)中，課程學(xué)習(xí)和課程考試都需要先檢查學(xué)員的權(quán)限，?課程學(xué)習(xí)?與?檢查權(quán)限?兩個用例之間屬于（請作答此空）課程學(xué)習(xí)過程中，如果所繳納學(xué)費(fèi)不夠，就需要補(bǔ)繳學(xué)費(fèi)，?課程學(xué)習(xí)?與?繳納學(xué)費(fèi)?兩個用例之間屬于（）;課程學(xué)習(xí)前需要課程注冊，可以采用電話注冊或網(wǎng)絡(luò)注冊，?課程注冊?與?網(wǎng)絡(luò)注冊?兩個用例之間屬于（）。A)包含關(guān)系B)擴(kuò)展關(guān)系C)泛化關(guān)系D)關(guān)聯(lián)關(guān)系答案:A解析:用例之間的關(guān)系主要有包含、擴(kuò)展和泛化三類（1）包含關(guān)系當(dāng)可以從兩個或兩個以上的用例中提取公共行為時，應(yīng)該使用包含關(guān)系來表示它們?課程學(xué)習(xí)?與?檢查權(quán)限?是包含關(guān)系（2）擴(kuò)展關(guān)系如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個用例分為一個基本用例和一個或多個擴(kuò)展用例，這樣使描述可能更加清晰?課程學(xué)習(xí)?與?繳納學(xué)費(fèi)?是擴(kuò)展關(guān)系（3）泛化關(guān)系當(dāng)多個用例共同擁有一種類似的結(jié)構(gòu)和行為的時候，可以將它們的共性抽象成為父用例，其他的用例作為泛化關(guān)系中的子用例?課程注冊?與?網(wǎng)絡(luò)注冊?是泛化關(guān)系[單選題]9.Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thancomputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.Thecomplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofcomplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausethecomplexities（75）inthemodelswerenottheessentialpropertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellcomefromthecomplexity.A)fixedB)includedC)ignoredD)stabilized答案:C解析:[單選題]10.部門、員工和項目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實下劃線的屬性表示主鍵屬性。圖中:部門（部門代碼，部門名稱，電話）員工（員工代碼，姓名，部門代碼，聯(lián)系方式，薪資）項目（項目編號，項目名稱，承擔(dān)任務(wù)）若部門和員工關(guān)系進(jìn)行自然連接運(yùn)算，其結(jié)果集為（54）元關(guān)系。由于員工和項目之間關(guān)系之間的聯(lián)系類型為（55），所以員工和項目之間的聯(lián)系需要轉(zhuǎn)換成一個獨(dú)立的關(guān)系模式,該關(guān)系模式的主鍵是（56）A)（項目名稱，員工代碼）B)（項目編號，員工代碼）C)（項目名稱，部門代碼）D)（項目名稱，承擔(dān)任務(wù)）答案:B解析:本題考查數(shù)據(jù)庫知識點(diǎn)。自然連接：如果兩個關(guān)系中進(jìn)行比較的分量是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，則稱為自然連接。自然連接的特點(diǎn)是先進(jìn)行笛卡爾積運(yùn)算，然后等值連接，最后對于重復(fù)的屬性列只留下一個即可。本題中，應(yīng)將部門和員工兩關(guān)系模式中的部門代碼進(jìn)行相等比較，并去掉重復(fù)的一個部門代碼列，最終的列為（部門代碼，部門名稱，電話，員工代碼，姓名，聯(lián)系方式，薪資），共包含7個列，試題（54）選擇C選項。題目圖中以標(biāo)明員工與項目關(guān)系為?*：*?，即?多：多?的關(guān)系，試題（55）選擇D選項。試題（56）考查的是將概率模型轉(zhuǎn)換為邏輯模型的知識，在概率模型中，如果實體之間的關(guān)系為多對多的關(guān)系，則實體之間的聯(lián)系也需要轉(zhuǎn)變?yōu)檫壿嬆Ｐ椭械囊粋€關(guān)系模式，根據(jù)以上分析，員工和項目之間的聯(lián)系需要轉(zhuǎn)換成一個獨(dú)立的關(guān)系模式，該關(guān)系模式的主鍵是員工表的主鍵?員工編號?與項目表的主鍵?項目編號?的組合?項目編號，員工代碼?，且此組合確實能唯一地確定每一個元組，試題（56）選擇B選項。[單選題]11.運(yùn)行下面的C程序代碼段，會出現(xiàn)（）錯誤。intk=0;for（;k＜100;）;{k++;}A)變量未定義B)靜態(tài)語義C)語法D)動態(tài)語義答案:D解析:在本題中，for語句后有?;?號，說明該循環(huán)語句的語句體為空，此時，循環(huán)會是一個死循環(huán)，所以存在語義錯誤。[單選題]12.在UML的各種視圖中，()顯示外部參與者觀察到的系統(tǒng)能；(請作答此空)從系統(tǒng)的靜態(tài)結(jié)構(gòu)和動態(tài)行為角度顯示系統(tǒng)內(nèi)部如何實現(xiàn)系統(tǒng)的功能；()顯示的是源代碼以及實際執(zhí)行代碼的組織結(jié)構(gòu)。A)用例視圖B)進(jìn)程視圖C)實現(xiàn)視圖D)邏輯視圖答案:D解析:本題考查UML(統(tǒng)一建模語言)在UML的各種視圖中，用例視圖從外部參與者的角度描述系統(tǒng)功能：邏輯視圖從系統(tǒng)的靜態(tài)結(jié)構(gòu)和動態(tài)行為角度顯示系統(tǒng)內(nèi)部如何實現(xiàn)系統(tǒng)功能；而源代碼結(jié)構(gòu)和實際的執(zhí)行代碼則是通過實現(xiàn)視圖反映[單選題]13.對于開發(fā)模型來說，（）復(fù)用好、開發(fā)過程無間隙、節(jié)省時間。（）是瀑布與原型（演化）模型結(jié)合體，適用于復(fù)雜項目。（）需要用戶參與，模塊化要求高，不適用新技術(shù)。（請作答此空）是用例驅(qū)動、架構(gòu)為中心、迭代、增量。A)RAD模型B)螺旋模型C)RUP模型D)噴泉模型答案:C解析:開發(fā)模型的特點(diǎn)如下：[單選題]14.（）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化A)命令（Command）B)責(zé)任鏈（ChainofResponsibility）C)觀察者（Observer）D)策略（Strategy）答案:D解析:策模式定義了一系列的算法，并將每一個算法封裝起來，而且使它們還可以相互替換策模式讓算法獨(dú)立于使用它的客戶而獨(dú)立變化[單選題]15.以下關(guān)于軟件測試原則的敘述中，不正確的是______A)測試階段在實現(xiàn)階段之后，因此實現(xiàn)完成后再開始進(jìn)行測試B)測試用例需要完善和修訂C)發(fā)現(xiàn)錯誤越多的地方應(yīng)進(jìn)行更多的測試D)測試用例本身也需要測試答案:A解析:本題考查軟件測試的原則。軟件測試應(yīng)遵循的原則包括：測試貫穿于全部軟件生命周期；應(yīng)當(dāng)把?盡早和不斷地測試?作為開發(fā)者的座右銘；程序員應(yīng)該避免檢查自己的程序，測試工作應(yīng)該由獨(dú)立的專業(yè)的軟件測試機(jī)構(gòu)來完成；設(shè)計測試用例時，應(yīng)該考慮到合法的輸入和不合法的輸入，以及各種邊界條件；測試用例本身也應(yīng)該經(jīng)過測試；設(shè)計好測試用例后還需要逐步完善和修訂；一定要注意測試中的錯誤集中發(fā)生現(xiàn)象，應(yīng)對錯誤群集的程序段進(jìn)行重點(diǎn)測試；對測試錯誤結(jié)果一定要有一個確認(rèn)的過程；制定嚴(yán)格的測試計劃，并把測試時間安排得盡量寬松，不要希望在極短的時間內(nèi)完成一個高水平的測試；回歸測試的關(guān)聯(lián)性一定要引起充分的注意，修改一個錯誤而引起更多錯誤出現(xiàn)的現(xiàn)象并不少見；妥善保存一切測試過程文檔；窮舉測試是不能實現(xiàn)的。根據(jù)上述描述，測試貫穿于全部軟件生命周期，而不僅僅是實現(xiàn)之后的一個階段[單選題]16.屬于應(yīng)用層協(xié)議的該協(xié)議的報文封裝在（）。A)TCPB)IPC)UDPD)ICMP答案:C解析:ARP和ICMP是網(wǎng)絡(luò)層協(xié)議，X.25是標(biāo)準(zhǔn)的接口協(xié)議，只有SNMP是應(yīng)用層協(xié)議。SNMP協(xié)議的報文是封裝在UDP協(xié)議中傳送。[單選題]17.某些設(shè)計模式會引入總是被用作參數(shù)的對象。例如（）對象是一個多態(tài)accept方法的參數(shù)。A)VisitorB)CommandC)MementoD)Observer答案:A解析:本題考查面向?qū)ο笤O(shè)計模式知識點(diǎn)訪問者模式（Visitor）,表示一個作用于某對象結(jié)構(gòu)中各元素的操作它使你可以在不改變各元素的類的前提下定義作用于這些元素的新操作[單選題]18.ISO/IEC9126《軟件工程產(chǎn)品質(zhì)量》統(tǒng)一了多種質(zhì)量模型。其中，下述關(guān)于軟件使用質(zhì)量的描述，不正確的是______A)它測量用戶在特定環(huán)境中能達(dá)到其目標(biāo)的程度，不是測量軟件自身的屬性B)使用質(zhì)量的屬性分為4個特性：有效性、生產(chǎn)率、安全性和滿意度C)使用質(zhì)量是基于用戶、開發(fā)者、維護(hù)者觀點(diǎn)的質(zhì)量D)使用質(zhì)量的獲得依賴于取得必需的外部質(zhì)量，而外部質(zhì)量的獲得則依賴于取得必需的內(nèi)部質(zhì)量答案:C解析:本題考查對標(biāo)準(zhǔn)ISO/IEC9126《軟件工程產(chǎn)品質(zhì)量》中使用質(zhì)量內(nèi)容的了解。使用質(zhì)量是從用戶觀點(diǎn)出發(fā)，而不是開發(fā)者、維護(hù)者的觀點(diǎn)，來看待軟件產(chǎn)品用于特定環(huán)境和條件下的質(zhì)量。它測量用戶在特定環(huán)境中達(dá)到其任務(wù)目標(biāo)的程度，而不是測量軟件自身的性質(zhì)[單選題]19.當(dāng)用戶需求不清晰、需求經(jīng)常發(fā)生變化、系統(tǒng)規(guī)模不太大時，最適宜采用的軟件開發(fā)方法是______。A)結(jié)構(gòu)化B)原型C)面向?qū)ο驞)敏捷答案:B解析:試題分析：本題考查軟件開發(fā)方法基礎(chǔ)知識要求考生掌握典型的軟件開發(fā)方法的基本概念和應(yīng)用場合需求不清晰且規(guī)模不太大時采用原型方法最合適[單選題]20.結(jié)構(gòu)化開發(fā)方法中，（）主要包含對數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計。A)體系結(jié)構(gòu)設(shè)計B)數(shù)據(jù)設(shè)計C)接口設(shè)計D)過程設(shè)計答案:D解析:[單選題]21.計算機(jī)系統(tǒng)的（）可以用MTBF/（1+MTBF）來度量，其中MTBF為平均失效間隔時間。A)可靠性B)可用性C)可維護(hù)性D)健壯性答案:A解析:[單選題]22.兩個矩陣Am*n和Bn*p相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為m*n*p。多個矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動態(tài)規(guī)劃方法確定Mi，M（i+1），…，Mj多個矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用m[i,j]表示，其遞歸式定義為：其中i、j和k為矩陣下標(biāo)，矩陣序列中Mi的維度為（pi-1）*pi采用自底向上的方法實現(xiàn)該算法來確定n個矩陣相乘的順序，其時間復(fù)雜度為（）A)O（n2）B)O（n2lgn）C)O（n3）D)O（n3lgn）答案:C解析:四個矩陣分別為：2*66*3[單選題]23.以下關(guān)于模塊化設(shè)計的敘述中，錯誤的是（）。A)盡量考慮高內(nèi)聚、低耦合，保持模塊的相對獨(dú)立性B)通過信息隱蔽可以提高軟件的可修改性、可測試性和可移植性，它也是現(xiàn)代軟件設(shè)計的一個關(guān)鍵性原則。C)模塊的規(guī)模要合適D)為了不使設(shè)計過于簡單，模塊的深度要盡量深以增加軟件的復(fù)雜性。答案:D解析:在系統(tǒng)設(shè)計時，需要權(quán)衡系統(tǒng)的深度和寬度，盡量降低系統(tǒng)的復(fù)雜性，減少實施過程的難度，提高開發(fā)和維護(hù)的效率[單選題]24.給定關(guān)系模式R＜U,F>,其中U為屬性集,F是U上的一組函數(shù)依賴,那么Armstrong公理系統(tǒng)的偽傳遞律是指（）。A)若X→Y,X→Z,則X→YZ為F所蘊(yùn)涵B)若X→Y,WY→Z,則XW→Z為F所蘊(yùn)涵C)若X→Y,Y→Z為F所蘊(yùn)涵,則X→Z為F所蘊(yùn)涵D)若Ⅹ→Y為F所蘊(yùn)涵,且ZU,則XZ→YZ為F所蘊(yùn)涵答案:B解析:從已知的一些函數(shù)依賴，可以推導(dǎo)出另外一些函數(shù)依賴，這就需要一系列推理規(guī)則。函數(shù)依賴的推理規(guī)則最早出現(xiàn)在1974年W.W.Armstrong的論文里，這些規(guī)則常被稱作"Armstrong公理".合并規(guī)則：若X→Y，X→Z同時在R上成立，則X→YZ在R上也成立。分解規(guī)則：若X→W在R上成立，且屬性集Z包含于W，則X→Z在R上也成立。偽傳遞規(guī)則：若X→Y在R上成立，且WY→Z，則XW→Z。[單選題]25.具有3個節(jié)點(diǎn)的二叉樹有（）種形態(tài)。A)2B)3C)5D)7答案:C解析:N個節(jié)點(diǎn)（N>=2）的二叉樹有[單選題]26.6進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號量S1、S2、S3、S4、S5，且信號量S1~S5的初值都等于零。下圖中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)P（S1）P（S2）和V（S3）答案:C解析:參考課程有關(guān)內(nèi)容。1、先在圖中標(biāo)注信號量2、遵循P前面的信號量，V后面的信號量的原則[單選題]27.____不屬于易用性測試范疇。A)軟件產(chǎn)品使用戶能理解軟件是否合適以及如何能將軟件用于特定的任務(wù)和使用條件的能力B)軟件產(chǎn)品使用戶能操作和控制它的能力C)對軟件中的缺陷或失效原因進(jìn)行診斷，或識別待修改部分的能力D)軟件產(chǎn)品吸引用戶的能力答案:C解析:[單選題]28.以下關(guān)于RISC（精簡指令系統(tǒng)計算機(jī)）技術(shù)的敘述中,錯誤的是（）A)指令長度固定、指令種類盡量少B)指令功能強(qiáng)大、尋址方式復(fù)雜多樣C)增加寄存器數(shù)目以減少訪存次數(shù)D)用硬布線電路實現(xiàn)指令解碼，快速完成指令譯碼答案:B解析:精簡指令系統(tǒng)指令的尋址方式少，通常只支持寄存器尋址方式、立即數(shù)尋址方式和相對尋址方式。[單選題]29.以下關(guān)于軟件測試的敘述中，不正確的是（）。A)在設(shè)計測試用例時應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出結(jié)果B)軟件測試的目的是證明軟件的正確性C)在設(shè)計測試用例時，應(yīng)該包括合理的輸入條件D)在設(shè)計測試用例時，應(yīng)該包括不合理的輸入條件答案:B解析:[單選題]30.以下關(guān)于集成測試的敘述中，不正確的是______A)在完成軟件的概要設(shè)計后，即開始制定集成測試計劃B)實施集成測試時需要設(shè)計所需驅(qū)動和樁C)樁函數(shù)是所測函數(shù)的主程序，它接收測試數(shù)據(jù)并把數(shù)據(jù)傳送給所測試函數(shù)D)常見的集成測試方法包括自頂向下、自底向上、Big-Bang等答案:C解析:本題考查集成測試的基礎(chǔ)知識。集成測試是在單元測試的基礎(chǔ)上，測試在將所有的軟件單元按照概要設(shè)計規(guī)格說明的要求組裝成模塊、子系統(tǒng)或系統(tǒng)的過程中各部分工作是否達(dá)到或?qū)崿F(xiàn)相應(yīng)技術(shù)指標(biāo)及要求的活動。集成測試的依據(jù)是概要設(shè)計規(guī)格說明，因此在概要設(shè)計完成后即開始制定集成測試計劃。集成測試需要設(shè)計所需的驅(qū)動模塊和樁模塊。驅(qū)動模塊用來模擬被測試模塊的上一級模塊，相當(dāng)于被測模塊的主程序，它接收數(shù)據(jù)，將相關(guān)數(shù)據(jù)傳送給被測模塊，啟動被測模塊，并打印出相應(yīng)的結(jié)果。樁模塊用來模擬被測模塊工作過程中所調(diào)用的模塊，它們一般只進(jìn)行很少的數(shù)據(jù)處理。常見的集成測試方法包括自頂向下、自底向上、Big-Bang等。本題中選項C混淆了驅(qū)動和樁的概念[單選題]31.無向圖中一個頂點(diǎn)的度是指圖中（）。A)通過該頂點(diǎn)的簡單路徑數(shù)B)通過該頂點(diǎn)的回路數(shù)C)與該頂點(diǎn)相鄰的頂點(diǎn)數(shù)D)與該頂點(diǎn)連通的頂點(diǎn)數(shù)答案:C解析:概念題。無向圖中一個頂點(diǎn)的度是指與該頂點(diǎn)相鄰的頂點(diǎn)數(shù)。[單選題]32.在數(shù)據(jù)庫邏輯設(shè)計階段，若實體中存在多值屬性，那么將E-R圖轉(zhuǎn)換為關(guān)系模式時，（），得到的關(guān)系模式屬于4NF。A)將所有多值屬性組成一個關(guān)系模式B)使多值屬性不在關(guān)系模式中出現(xiàn)C)將實體的碼分別和每個多值屬性獨(dú)立構(gòu)成一個關(guān)系模式D)將多值屬性和其它屬性一起構(gòu)成該實體對應(yīng)的關(guān)系模式答案:C解析:4NF：若關(guān)系模式R1NF，R的每個非平凡多值依賴X→→Y且YX時，X必含有碼，則關(guān)系模式R（U，F(xiàn)）4NF；對于本題中存在多值屬性的情況，應(yīng)該將該實體的碼和相關(guān)的多值屬性獨(dú)立構(gòu)成一個關(guān)系模式。[單選題]33.軟件工程的基本要素包括方法、工具和（）A)軟件系統(tǒng)B)硬件系統(tǒng)C)過程D)人員答案:C解析:本題考查軟件工程的基本概念。軟件工程是一種層次化的技術(shù)，從底向上分別為質(zhì)量、過程、方法和工具。任何工程方法必須以有組織的質(zhì)量承諾為基礎(chǔ)。軟件工程的基礎(chǔ)是過程，過程是將技術(shù)結(jié)合在一起的凝聚力，使得計算機(jī)軟件能夠被合理地和及時地開發(fā)，過程定義了一組關(guān)鍵過程區(qū)域，構(gòu)成了軟件項目管理控制的基礎(chǔ)；方法提供了建造軟件在技術(shù)上需要?如何做?，它覆蓋了一系列的任務(wù)。方法也依賴于一些基本原則，這些原則控制了每一個技術(shù)區(qū)域而且包含建?；顒雍推渌枋黾夹g(shù)；工具對過程和方法提供了自動或半自動的支持，如：計算機(jī)輔助軟件工程（CASE）。軟件工程的基本要素包括方法、工具和過程[單選題]34.DHCP協(xié)議的功能是（）；FTP使用的傳輸層協(xié)議為（請作答此空）。A)TCPB)IPC)UDPD)HDLC答案:A解析:本題考查DHCP和FTP這一知識點(diǎn)。動態(tài)主機(jī)配置協(xié)議DHCP通過服務(wù)器的IP地址數(shù)據(jù)庫動態(tài)管理網(wǎng)絡(luò)上的IP地址和其他相關(guān)配置，是BOOTP協(xié)議的擴(kuò)充。BOOTP是一種基于UDP的協(xié)議，主要用于無盤工作站從服務(wù)器獲得自己的IP地址。DHCP是從原來的BOOTP協(xié)議發(fā)展而來的，引入?租約?概念，分為兩部分：服務(wù)器端和客戶端（C/S模式）。DHCP服務(wù)器集中管理IP地址的動態(tài)分配以及網(wǎng)絡(luò)上啟用DHCP客戶端的其他相關(guān)配置信息，并負(fù)責(zé)處理客戶端的DHCP要求；而客戶端則使用服務(wù)器端分配下來的IP網(wǎng)絡(luò)配置數(shù)據(jù)，UDP67用于DHCP服務(wù)器，UDP68用于DHCP客戶端。從而簡化TCP/IP設(shè)置，例如工作站、網(wǎng)絡(luò)服務(wù)器、路由器等的配置。FTP（FileTransferProtocol，文件傳送協(xié)議）是因特網(wǎng)上使用得最廣泛的文件傳送協(xié)議，采用C/S工作模式。通過建立TCP連接，使網(wǎng)絡(luò)上不同主機(jī)之間能夠進(jìn)行高效的文件傳輸，實現(xiàn)文件資源共享和信息傳遞。通過以上分析，本題依次選擇D、A選項。[單選題]35.系統(tǒng)的（）性能指標(biāo)有系統(tǒng)的可靠性、系統(tǒng)的吞吐率（量）、系統(tǒng)響應(yīng)時間、系統(tǒng)資源利用率、可移植性。A)計算機(jī)B)操作系統(tǒng)C)數(shù)據(jù)庫D)web服務(wù)器答案:B解析:操作系統(tǒng)的系統(tǒng)的性能指標(biāo)有系統(tǒng)的可靠性、系統(tǒng)的吞吐率（量）、系統(tǒng)響應(yīng)時間、系統(tǒng)資源利用率、可移植性。[單選題]36.請?zhí)顚懙谝豢誂)V(S1)和P(S2)V(S3)B)P(S1)和V(S2)V(S3)C)V(S1)和V(S2)V(S3)D)P(S1)和P(S2)V(S3)答案:B解析:圖中有五條箭線，因此需要設(shè)置五個信號量，按照從小到大的順序分別是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每個進(jìn)程開始的時候執(zhí)行P操作（P1沒有P操作，只有V操作），結(jié)束的時候執(zhí)行V操作，如P2開始的時候執(zhí)行P（S1）的操作，結(jié)束時執(zhí)行V（S2）的操作。其他同理[單選題]37.以下關(guān)于該內(nèi)聚類型的敘述中，不正確的是()。A)具有最低的內(nèi)聚性B)不易修改和維護(hù)C)不易理解D)不影響模塊間的耦合關(guān)系答案:D解析:內(nèi)聚按強(qiáng)度從低到高有以下幾種類型：（1）偶然內(nèi)聚如果一個模塊的各成分之間毫無關(guān)系，則稱為偶然內(nèi)聚，也就是說模塊完成一組任務(wù)，這些任務(wù)之間的關(guān)系松散，實際上沒有什么聯(lián)系。（2）邏輯內(nèi)聚幾個邏輯上相關(guān)的功能被放在同一模塊中，則稱為邏輯內(nèi)聚。如一個模塊讀取各種不同類型外設(shè)的輸入。盡管邏輯內(nèi)聚比偶然內(nèi)聚合理一些，但邏輯內(nèi)聚的模塊各成分在功能上并無關(guān)系，即使局部功能的修改有時也會影響全局，因此這類模塊的修改也比較困難。（3）時間內(nèi)聚如果一個模塊完成的功能必須在同一時間內(nèi)執(zhí)行（如系統(tǒng)初始化），但這些功能只是因為時間因素關(guān)聯(lián)在一起，則稱為時間內(nèi)聚。（4）通信內(nèi)聚如果一個模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)聚。（5）順序內(nèi)聚如果一個模塊的各個成分和同一個功能密切相關(guān)，而且一個成分的輸出作為另一個成分的輸入，則稱為順序內(nèi)聚。（6）過程內(nèi)聚構(gòu)件或者操作的組合方式是，允許在調(diào)用前面的構(gòu)件或操作之后，馬上調(diào)用后面的構(gòu)件或操作，即使兩者之間沒有數(shù)據(jù)進(jìn)行傳遞。模塊完成多個需要按一定的步驟一次完成的功能。（過程相關(guān)控制耦合）。例如：在用程序流程圖設(shè)計模塊時，若將程序流程圖中的一部分劃出各自組成模塊，便形成過程內(nèi)聚。（7）信息內(nèi)聚模塊完成多個功能，各個功能都在同一數(shù)據(jù)結(jié)構(gòu)上操作，每一項功能有一個唯一的入口點(diǎn)。這個模塊將根據(jù)不同的要求，確定該模塊執(zhí)行哪一個功能。由于這個模塊的所有功能都是基于同一個數(shù)據(jù)結(jié)構(gòu)（符號表），因此，它是一個信息內(nèi)聚的模塊。（8）功能內(nèi)聚模塊的所有成分對于完成單一的功能都是必須的，則稱為功能內(nèi)聚。[單選題]38.部門、員工和項目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實下劃線的屬性表示主鍵屬性。圖中:部門（部門代碼，部門名稱，電話）員工（員工代碼，姓名，部門代碼，聯(lián)系方式，薪資）項目（項目編號，項目名稱，承擔(dān)任務(wù)）若部門和員工關(guān)系進(jìn)行自然連接運(yùn)算，其結(jié)果集為（54）元關(guān)系。由于員工和項目之間關(guān)系之間的聯(lián)系類型為（55），所以員工和項目之間的聯(lián)系需要轉(zhuǎn)換成一個獨(dú)立的關(guān)系模式,該關(guān)系模式的主鍵是（56）A)1對1B)1對多C)多對1D)多對多答案:D解析:本題考查數(shù)據(jù)庫知識點(diǎn)。自然連接：如果兩個關(guān)系中進(jìn)行比較的分量是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，則稱為自然連接。自然連接的特點(diǎn)是先進(jìn)行笛卡爾積運(yùn)算，然后等值連接，最后對于重復(fù)的屬性列只留下一個即可。本題中，應(yīng)將部門和員工兩關(guān)系模式中的部門代碼進(jìn)行相等比較，并去掉重復(fù)的一個部門代碼列，最終的列為（部門代碼，部門名稱，電話，員工代碼，姓名，聯(lián)系方式，薪資），共包含7個列，試題（54）選擇C選項。題目圖中以標(biāo)明員工與項目關(guān)系為?*：*?，即?多：多?的關(guān)系，試題（55）選擇D選項。試題（56）考查的是將概率模型轉(zhuǎn)換為邏輯模型的知識，在概率模型中，如果實體之間的關(guān)系為多對多的關(guān)系，則實體之間的聯(lián)系也需要轉(zhuǎn)變?yōu)檫壿嬆Ｐ椭械囊粋€關(guān)系模式，根據(jù)以上分析，員工和項目之間的聯(lián)系需要轉(zhuǎn)換成一個獨(dú)立的關(guān)系模式，該關(guān)系模式的主鍵是員工表的主鍵?員工編號?與項目表的主鍵?項目編號?的組合?項目編號，員工代碼?，且此組合確實能唯一地確定每一個元組，試題（56）選擇B選項。[單選題]39.某模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化。以下（）情況適合選用該模式。①一個客戶需要使用一組相關(guān)對象②一個對象的改變需要改變其它對象③需要使用一個算法的不同變體④許多相關(guān)的類僅僅是行為有異A)①②B)②③C)③④D)①④答案:C解析:策模式定義了一系列的算法，并將每一個算法封裝起來，而且使它們還可以相互替換策模式讓算法獨(dú)立于使用它的客戶而獨(dú)立變化應(yīng)用場景：1、多個類只區(qū)別在表現(xiàn)行為不同，可以使用Strategy模式，在運(yùn)行時動態(tài)選擇具體要執(zhí)行的行為2、需要在不同情況下使用不同的策（算法），或者策還可能在未來用其它方式來實現(xiàn)3、對客戶隱藏具體策（算法）的實現(xiàn)細(xì)節(jié)，彼此完全獨(dú)立[單選題]40.以下關(guān)于Cache(高速緩沖存儲器)的敘述中，不正確的是（）A)Cache的設(shè)置擴(kuò)大了主存的容量B)Cache的內(nèi)容是主存部分內(nèi)容的拷貝C)Cache的命中率并不隨其容量增大線性地提高D)Cache位于主存與CPU之間答案:A解析:Cache存儲器用來存放主存的部分拷貝（副本）。它是按照程序的局部性原理選取出來的最常使用或不久將來仍將使用的內(nèi)容。[單選題]41.防火墻不具備（）動能。A)記錄訪問過程B)查毒C)包過濾D)代理答案:B解析:網(wǎng)絡(luò)防火墻就是一個位于計算機(jī)和它所連接的網(wǎng)絡(luò)之間的軟件。該計算機(jī)流入流出的所有網(wǎng)絡(luò)通信均要經(jīng)過此防火墻。防火墻對流經(jīng)它的網(wǎng)絡(luò)通信進(jìn)行掃描，這樣能夠過濾掉一些攻擊，以免其在目標(biāo)計算機(jī)上被執(zhí)行。防火墻還可以關(guān)閉不使用的端口。而且它還能禁止特定端口的流出通信，封鎖特洛伊木馬。最后，它可以禁止來自特殊站點(diǎn)的訪問，從而防止來自不明入侵者的所有通信。防火墻的功能包括：訪問控制；提供基于狀態(tài)檢測技術(shù)的ip地址、端口、用戶和時間的管理控制；雙向nat，提供ip地址轉(zhuǎn)換和ip及tcp/udp端口映射，實現(xiàn)ip復(fù)用和隱藏網(wǎng)絡(luò)結(jié)構(gòu)：代理等。[單選題]42.優(yōu)先隊列通常采用（62）數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，向優(yōu)先隊列中插入-個元素的時間復(fù)雜度為（63）。A)堆B)棧C)隊列D)線性表答案:A解析:本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。普通的隊列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，元素在隊列尾追加，而從隊列頭刪除。在優(yōu)先隊列中，元素被賦予優(yōu)先級。當(dāng)訪問元素時，具有最高優(yōu)先級的元素最先刪除。優(yōu)先隊列具有最高級先出（largest-in，first-out）的行為特征。優(yōu)先隊列一般采用二叉堆數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，由于是二叉堆，所以插入和刪除一個元素的時間復(fù)雜度均為O（lgn）。本題依次選A、C選項。[單選題]43.一個類可以具有多個同名而參數(shù)類型列表不同的方法，被稱為方法（）A)重載B)調(diào)用C)重置D)標(biāo)記答案:A解析:本題考查面向?qū)ο笾R點(diǎn)在面向?qū)ο笳Z言中，兩個或兩個以上的函數(shù)，取同一名字，而使用不同類型的參數(shù)或不同參數(shù)個數(shù)，編譯器便知道在什么情況下該調(diào)用哪個函數(shù)，這叫做函數(shù)重載函數(shù)重載只能實現(xiàn)編譯時的多態(tài)運(yùn)行時的多態(tài)要使用虛函數(shù)來實現(xiàn)重置的基本思想是通過動態(tài)綁定機(jī)制的支持，使得子類在繼承父類界面定義的前提下，用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)實現(xiàn)本題選擇A[單選題]44.編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（）并不是每個編譯器都必需的A)詞法分析和語法分析B)語義分析和中間代碼生成C)中間代碼生成和代碼優(yōu)化D)代碼優(yōu)化和目標(biāo)代碼生成答案:C解析:在編譯過程中：詞法分析；語法分析；語義分析；目標(biāo)代碼生成是必須的[單選題]45.與地址2匹配的路由表的表項是（）。A)2/22B)4/22C)4/22D)4/22答案:D解析:地址2中179的二制碼為10110011，假如網(wǎng)絡(luò)號采用22位，與該地址匹配的路由表項則為4/22。[單選題]46.某項目組擬開發(fā)一個大規(guī)模系統(tǒng)，且具備了相關(guān)領(lǐng)域及類似規(guī)模系統(tǒng)的開發(fā)經(jīng)驗。下列過程模型中，（）最適合開發(fā)此項目。A)原型模型B)瀑布模型C)V模型D)螺旋模型答案:B解析:本題考查軟件開發(fā)生命周期模型的基本知識常見的軟件生存周期模型有瀑布模型、演化模型、螺旋模型、噴泉模型等瀑布模型是將軟件生存周期各個活動規(guī)定為依線性順序連接的若干階段的模型，適合于軟件需求很明確的軟件項目V模型是瀑布模型的一種演變模型，將測試和分析與設(shè)計關(guān)聯(lián)進(jìn)行，加強(qiáng)分析與設(shè)計的驗證原型模型是一種演化模型，通過快速構(gòu)建可運(yùn)行的原型系統(tǒng)，然后根據(jù)運(yùn)行過程中獲取的用戶反饋進(jìn)行改進(jìn)演化模型特別適用于對軟件需求缺乏準(zhǔn)確認(rèn)識的情況螺旋模型將瀑布模型和演化模型結(jié)合起來，加入了兩種模型均忽的風(fēng)險分析本題中項目組具備了所開發(fā)系統(tǒng)的相關(guān)領(lǐng)域及類似規(guī)模系統(tǒng)的開發(fā)經(jīng)驗，即需求明確，瀑布模型最適合開發(fā)此項目[單選題]47.函數(shù)t（）、f（）的定義如下所示，若調(diào)用函數(shù)t時傳遞給x的值為5，并且調(diào)用函數(shù)F（）時，第一個參數(shù)采用傳值（callbyvalue）方式，第二個參數(shù)采用傳引用（callbyreference）方式，則函數(shù)t的返回值為（）A)33B)22C)11D)負(fù)數(shù)答案:A解析:當(dāng)程序執(zhí)行到函數(shù)t中，調(diào)用f(x,a)時，x=5,a=16。當(dāng)程序在f(x,a)中執(zhí)行完成之后，對r的值的改變，并不會影響實參值，但對s的修改會改變調(diào)用的實參值，在f(x,a)中執(zhí)行完成之后s的值變?yōu)?8，所以對應(yīng)實參值a也是38。最后返回值是：a-x,即38-5=33[單選題]48.接口設(shè)計的任務(wù)主要是（）A)定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系B)確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫的表結(jié)構(gòu)C)描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系D)確定軟件各個模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)答案:C解析:接口設(shè)計的主要依據(jù)是數(shù)據(jù)流圖，接口設(shè)計的任務(wù)主要是描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系。定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系是架構(gòu)階段的任務(wù)；確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫的表結(jié)構(gòu)是數(shù)據(jù)存儲設(shè)計階段的任務(wù)；確定軟件各個模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)是詳細(xì)設(shè)計階段的任務(wù)[單選題]49.以下屬于動態(tài)測試方法的是______A)代碼審查B)靜態(tài)結(jié)構(gòu)測試C)路徑覆蓋D)技術(shù)評審答案:C解析:本題考查動態(tài)測試的基本概念。根據(jù)定義，動態(tài)測試是指需要實際運(yùn)行被測軟件而進(jìn)行的測試。根據(jù)上述描述，代碼審查、靜態(tài)結(jié)構(gòu)測試和技術(shù)評審都不需要運(yùn)行被測軟件，只有路徑覆蓋需要通過實際執(zhí)行來確定程序的運(yùn)行路徑。因此應(yīng)選擇選項C。[單選題]50.以下關(guān)于軟件項目管理中人員管理的敘述，正確的是（）A)項目組成員的工作風(fēng)格也應(yīng)該作為組織團(tuán)隊時要考慮的一個要素B)鼓勵團(tuán)隊的每個成員充分地參與開發(fā)過程的所有階段C)僅根據(jù)開發(fā)人員的能力來組織開發(fā)團(tuán)隊D)若項目進(jìn)度滯后于計劃，則增加開發(fā)人員一定可以加快開發(fā)進(jìn)度答案:A解析:本題考查的是項目管理的人力資源方面的問題，在團(tuán)隊組建時，需要考慮企業(yè)的事業(yè)環(huán)境因素對項目的影響[單選題]51.外觀（Facade）模式用于（）。①將一個對象加以包裝以給客戶提供其希望的另外一個接口②將一個對象加以包裝以提供一些額外的行為③將一個對象加以包裝以控制對這個對象的訪問④將一系列對象加以包裝以簡化其接口A)①B)②C)③D)④答案:D解析:外觀模式是對象的結(jié)構(gòu)模式，要求外部與一個子系統(tǒng)的通信必須通過一個統(tǒng)一的外觀對象進(jìn)行，為子系統(tǒng)中的一組接口提供一個一致的界面，外觀模式定義了一個高層接口，這個接口使得這一子系統(tǒng)更加容易使用[單選題]52.在進(jìn)行進(jìn)度安排時，PERT圖不能清晰地描述（請作答此空），但可以給出哪些任務(wù)完成后才能開始另一些任務(wù)。某項目X包含任務(wù)A、B、……、J，其中PERT圖如下所示(A=1表示任務(wù)A的持續(xù)時間是1天)，則項目X的關(guān)鍵路徑是（）。A)每個任務(wù)從何時開始B)每個任務(wù)到何時結(jié)束C)各任務(wù)之間的并行情況D)各任務(wù)之間的依賴關(guān)系答案:C解析:PERT圖是一個有向圖，箭頭表示任務(wù)，可以標(biāo)上完成該任務(wù)所需的時間；箭頭指向結(jié)點(diǎn)表示流入結(jié)點(diǎn)的任務(wù)的結(jié)束，并開始流出結(jié)點(diǎn)的任務(wù)，結(jié)點(diǎn)表示事件。PERT圖不僅給出了每個任務(wù)的開始時間、結(jié)束時間和完成該任務(wù)所需的時間，還給出了任務(wù)之間的關(guān)系，即哪些任務(wù)完成后才能開始另外一些任務(wù)，但PERT圖不能清晰的描述各個任務(wù)之間的并行關(guān)系。圖中用時最長的路徑為關(guān)鍵路徑，其關(guān)鍵路徑為B-E-H-J。[單選題]53.Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thancomputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.Thecomplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofcomplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausethecomplexities（75）inthemodelswerenottheessentialpropertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellcomefromthecomplexity.A)linearB)nonlinearC)parallelD)additive答案:B解析:[單選題]54.測試過程中，正確的測試順序應(yīng)該是______。①單元測試②集成測試③系統(tǒng)測試A)①②③B)③①②C)②③①D)③②①答案:A解析:本題考查軟件測試的過程。測試過程應(yīng)該是從模塊層開始，然后擴(kuò)大延伸到整個基于計算機(jī)的系統(tǒng)集合中。因此正確的測試順序應(yīng)該是從針對單個模塊的單元測試開始，然后逐步集成各個單元，最后進(jìn)行系統(tǒng)測試。[單選題]55.下圖所示為（）設(shè)計模式，屬于（請作答此空）設(shè)計模式，適用于（）。A)創(chuàng)建型B)結(jié)構(gòu)型C)行為型D)結(jié)構(gòu)型和行為答案:B解析:選項A代理（Proxy）模式適用于在需要比較通用和復(fù)雜的對象指針代替簡單的指針的時候，常見情況有：遠(yuǎn)程代理（RemoteProxy）為一個對象在不同地址空間提供據(jù)不代表；虛代理（VirtualProxy）根據(jù)需要創(chuàng)建開銷很大的對象；保護(hù)代理（ProtectionProxy）控制對原始對象的訪問，用于對象應(yīng)該有不同的訪問權(quán)限的時候；智能指引（SmartReference）取代了簡單的指針，它在訪問對象時執(zhí)行一些附加操作選項B生成器/建造者（Builder）模式將一個復(fù)雜的對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示選項C組合（Composite）模式將對象組合成樹形結(jié)構(gòu)以表示?部分-整體?的層次結(jié)構(gòu)它使得客戶對單個對象和復(fù)合對象的使用具有一致性選項D觀察者（Observer）模式定義了對象間的一種一對多依賴關(guān)系，使得每當(dāng)一個對象改變狀態(tài)，則所有依賴于它的對象都會得到通知并被自動更新發(fā)生改變的對象稱為觀察目標(biāo)，被通知的對象稱為觀察者一個觀察目標(biāo)可以對應(yīng)多個觀察者從本題圖中可看出，類Leaf表示葉子節(jié)點(diǎn)（部分節(jié)點(diǎn)），類Composite表示組合節(jié)點(diǎn)（整體節(jié)點(diǎn)），它們同時繼承于父類Component，同時實現(xiàn)了相同的操作Operation，這使得客戶對單個對象（Leaf類對象）和復(fù)合對象（Composite類對象）的使用具有一致性，試題（44）選擇C選項組合模式將對象組合成樹形結(jié)構(gòu)以表示?部分-整體?的層次結(jié)構(gòu)關(guān)系，故試題（45）選擇B選項，試題（46）選擇A選項[單選題]56.請作答45，下圖所示為（44）設(shè)計模式，屬于（45）設(shè)計模式，適用于（46）A)創(chuàng)建型B)結(jié)構(gòu)型C)行為D)結(jié)構(gòu)型和行為答案:B解析:本題考查面向?qū)ο笤O(shè)計模式知識點(diǎn)設(shè)計模式是一套被反復(fù)使用、經(jīng)過分類編目的代碼設(shè)計經(jīng)驗的總結(jié)使用設(shè)計模式是為了復(fù)用成功的設(shè)計和體系結(jié)構(gòu)、復(fù)用相似問題的相同解決方案，保證代碼可靠性，使代碼編制真正工程化，能夠適應(yīng)需求的變化共有23種設(shè)計模式組合（Composite）模式將對象組合成樹形結(jié)構(gòu)以表示?部分-整體?的層次結(jié)構(gòu)它使得客戶對單個對象和復(fù)合對象的使用具有一致性設(shè)計模式有如下的分類：1.創(chuàng)建型模式單獨(dú)對對象的創(chuàng)建進(jìn)行研究，從而能夠高效地創(chuàng)建對象6個創(chuàng)建型模式：簡單工廠模式（SimpleFactory）、工廠方法模式（FactoryMethod）、抽象工廠模式（AbstractFactory）、創(chuàng)建者模式（Builder）、原型模式（Prototype）、單例模式（Singleton）2.結(jié)構(gòu)型模式研究對象的組成以及對象之間的依賴關(guān)系，如何設(shè)計對象的結(jié)構(gòu)、繼承和依賴關(guān)系會影響到后續(xù)程序的維護(hù)性、代碼的健壯性、耦合性等有7個具體的結(jié)構(gòu)型模式可供研究，它們分別是：外觀模式（Facade）、適配器模式（Adapter）、代理模式（Proxy）、裝飾模式（Decorator）、橋接模式（Bridge）、組合模式（Composite）、享元模式（Flyweight）3.行為型模式行為型設(shè)計模式是對對象的行為進(jìn)行研究，它們分別是：模板方法模式（TemplateMethod）、觀察者模式（Observer）、狀態(tài)模式（State）、策模式（Strategy）、職責(zé)鏈模式（ChainofResponsibility）、命令模式（Command）、訪問者模式（Visitor）、調(diào)停者模式（Mediator）、備忘錄模式（Memento）、迭代器模式（Iterator）、解釋器模式（Interpreter）從本題圖中可看出，類Leaf表示葉子節(jié)點(diǎn)（部分節(jié)點(diǎn)），類Composite表示組合節(jié)點(diǎn)（整體節(jié)點(diǎn)），它們同時繼承于父類Component，同時實現(xiàn)了相同的操作Operation，這使得客戶對單個對象（Leaf類對象）和復(fù)合對象（Composite類對象）的使用具有一致性，試題（44）選擇C選項組合模式將對象組合成樹形結(jié)構(gòu)以表示?部分-整體?的層次結(jié)構(gòu)關(guān)系，故試題（45）選擇B選項，試題（46）選擇A選項[單選題]57.以下關(guān)于Singleton（單例）設(shè)計模式的敘述中，不正確的是（）。A)單例模式是創(chuàng)建型模式B)單例模式保證一個類僅有一個實例C)單例類提供一個訪問唯一實例的全局訪問點(diǎn)D)單例類提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口答案:D解析:抽象工廠模式提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口，而無需指定他們具體的類，而非單例模式[單選題]58.面向?qū)ο蠓治龅牡谝徊绞牵ǎ?。A)定義服務(wù)B)確定附加的系統(tǒng)約束C)確定問題域D)定義類和對象答案:C解析:定義服務(wù)、取定附加的系統(tǒng)約束以及定義類和對象的前提是要確定問題域[單選題]59.浮點(diǎn)數(shù)能夠表示的數(shù)的范圍是由其（）的位數(shù)決定的A)尾數(shù)B)階碼C)數(shù)符D)階符答案:B解析:浮點(diǎn)數(shù)能表示的數(shù)的范圍由階碼的位數(shù)決定，精度由尾數(shù)的位數(shù)決定。[單選題]60.Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（71）declarativerequirementsit'shardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequiements,it'soften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexample,usecasesreducetheambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefactisthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirementsand"shall"statements,completelyfailtocapturefailtocapturethe（74）ofthesystem'sbehavior.Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatallstakeholderscaneasilyunderstand.But,likeanything,usecasescomewiththeirownproblems,andasusefulastheyare,theycanbe（75）.Theresultissomethingthatisasbad,ifnotworse,thattheoriginalproblem.Thereinit'simportanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyoustartedwith.A)impossibleB)possibleC)sensibleD)practical答案:A解析:在這個世界上，似乎我們有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必須學(xué)習(xí)新事物。而用例恰恰可以解決帶有需求的問題：如果具有嚴(yán)格聲明的需求，則很難描述事件的步驟和序列。簡單地說，用例可以將事件序列的說明放在一起，引導(dǎo)系統(tǒng)完成有用的任務(wù)。正如聽起來一樣簡單這很重要。在面對很多需求的時候，通常不太可能理解需求的作者真正想要系統(tǒng)做什么。在前面的例子中，通過指定特定行為發(fā)生的時間和條件，用例減少了需求的不確定性。這樣的話，行為的順序就可以當(dāng)作是一種需求。用例特別適用于捕捉這類需求。盡管聽起來可能很簡單，但事實情況是由于常規(guī)的需求捕捉方法所側(cè)重的是聲明需求和?應(yīng)該怎么樣?的陳述，因此完全無法捕捉系統(tǒng)行為的動態(tài)方面。用例是一種簡單而有效的表達(dá)系統(tǒng)行為的方式，使用這種方式所有參與者都很容易理解。但是與任何事物一樣，用例也存在自己的問題在用例非常有用的同時，人們也可能誤用它，結(jié)果就產(chǎn)生了比原來更為糟糕的問題。因此重點(diǎn)在于：如何有效地使用用例，而又不會產(chǎn)生比原來更嚴(yán)重的問題[單選題]61.在uml圖中，（請作答此空）展現(xiàn)了一組對象、接口、協(xié)作和它們之間的關(guān)系。（）強(qiáng)調(diào)消息跨越不同對象或參與者的實際時間，而不僅僅只是關(guān)心消息的相對順序。（）軟件和硬件組件之間的物理關(guān)系以及處理節(jié)點(diǎn)的組件分布情況。（）描述由模型本身分解而成的組織單元，以及它們之間的依賴關(guān)系。A)類圖B)對象圖C)部署圖D)定時圖答案:A解析:類圖展現(xiàn)了一組對象、接口、協(xié)作和它們之間的關(guān)系定時圖強(qiáng)調(diào)消息跨越不同對象或參與者的實際時間，而不僅僅只是關(guān)心消息的相對順序部署圖軟件和硬件組件之間的物理關(guān)系以及處理節(jié)點(diǎn)的組件分布情況包圖描述由模型本身分解而成的組織單元，以及它們之間的依賴關(guān)系[單選題]62.（Ⅲ）是（）A)參與者B)用例C)泛化關(guān)系D)包含關(guān)系答案:B解析:[單選題]63.為解決計算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。A)棧B)隊列C)樹D)圖答案:B解析:提取數(shù)據(jù)的時候需要保持原來數(shù)據(jù)的順序，因此對于緩沖區(qū)的要求是先進(jìn)先出。[單選題]64.若用白盒測試方法測試以下代碼，并滿足條件覆蓋，采用McCabe度量法算出該程序的環(huán)路復(fù)雜性為（）。Intfind_max（inti,intj,intk）{intmax;if（i>j）thenif（i>k）thenmax=i；elsemax=k；elseif（j>k）thenmax=j；elsemax=k；}A)1B)2C)3D)4答案:D解析:[單選題]65.設(shè)一個包含n個頂點(diǎn)、e條弧的簡單有向圖采用鄰接矩陣存儲結(jié)構(gòu)（即矩陣元素A[i][j]團(tuán)等于1或0，分別表示頂點(diǎn)i與頂點(diǎn)j之間有弧或無?。?，該矩陣購非零元素數(shù)目為（）。A)eB)2eC)n-eD)n+e答案:A解析:用鄰接矩陣存儲有向圖，圖中每一條弧對應(yīng)矩陣一個非零元素，題目中提到一共有e條弧，所以一共e個非零元素。miao__miao2016-05-13請問矩陣是對稱矩陣嗎，那a-b和b-a都是1，節(jié)點(diǎn)數(shù)是不是應(yīng)該是2eMegumiIsh2016-05-14是不是對稱矩陣看圖，如果是無向圖表示兩個頂點(diǎn)直接的關(guān)系，那鄰接矩陣是對稱矩陣。如果是有向圖的話又不一樣，每一條弧對應(yīng)矩陣一個非零元素，比如從節(jié)點(diǎn)i到節(jié)點(diǎn)j有邊，則Aij為一個非零元素。如果從節(jié)點(diǎn)j到節(jié)點(diǎn)i有邊，則Aji為一個非零元素。題目中提到一共有e條弧，所以一共e個非零元素。[單選題]66.如果路由器收到了多個路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個目標(biāo)的多條路由，那么決定采用哪條路由的策略是（）。A)選擇與自己路由協(xié)議相同的B)選擇路由費(fèi)用最小的C)比較各個路由的管理距離D)比較各個路由協(xié)議的版本答案:C解析:對于多種不同的路由協(xié)議到一個目的地的路由信息，路由器首先根據(jù)管理距離決定相信哪一個協(xié)議。[單選題]67.裝飾器（Decorator）模式用于（請作答此空）；外觀（Facade）模式用于（）。①將一個對象加以包裝以給客戶提供其希望的另外一個接口②將一個對象加以包裝以提供一些額外的行為③將一個對象加以包裝以控制對這個對象的訪問④將一系列對象加以包裝以簡化其接口A)①B)②C)③D)④答案:B解析:裝飾模式是一種對象結(jié)構(gòu)型模式，可動態(tài)地給一個對象增加一些額外的職責(zé)，就增加對象功能來說，裝飾模式比生成子類實現(xiàn)更為靈活通過裝飾模式，可以在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責(zé)；當(dāng)需要動態(tài)地給一個對象增加功能，這些功能可以再動態(tài)地被撤銷時可使用裝飾模式；當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時也可使用裝飾模式外觀模式是對象的結(jié)構(gòu)模式，要求外部與一個子系統(tǒng)的通信必須通過一個統(tǒng)一的外觀對象進(jìn)行，為子系統(tǒng)中的一組接口提供一個一致的界面，外觀模式定義了一個高層接口，這個接口使得這一子系統(tǒng)更加容易使用[單選題]68.下圖①②③④所示是UML（）?，F(xiàn)有場景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時，需要存儲治療（Treatment）的日期和時間。A)用例圖B)對象圖C)類圖D)協(xié)作圖答案:C解析:[單選題]69.在異步通信中，每個字符包含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/s[單選題]70.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely(73)thisload.Finally,amanager?sdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanager?swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A)otherB)differentC)anotherD)same答案:D解析:為什么要有正式的文檔首先，將決策寫下來是關(guān)鍵的。只有寫出后差距才能出現(xiàn)，矛盾才能突出。寫的過程是需求成百上千的小決策的過程，這些的存在將清楚的、準(zhǔn)確的政策從模糊的政策中區(qū)分出來。其次，文檔將會與其它人交流決策。管理者將會不斷感到驚奇的是他采取的一般知識的政策團(tuán)隊有些成員竟全然不知。既然他的基本工作是使每個人在一個方向上前進(jìn)，他的主要工作就是交流，而不是決策制定，他的文檔能很好的減輕這個負(fù)擔(dān)。最后，管理者的文檔給他提供了一個數(shù)據(jù)庫和檢驗表。通過定期回顧他能知道自己所處的位置，并看到為需要對重點(diǎn)改變什么或方向作什么變動[單選題]71.若用戶需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則適宜采用（）開發(fā)方法。A)結(jié)構(gòu)化B)JacksonC)原型化D)面向?qū)ο蟠鸢?C解析:原型法適合需求不清晰且多變的情況；結(jié)構(gòu)化開發(fā)方法適用于系統(tǒng)規(guī)模不太大且不太復(fù)雜，需求變化也不大的情況Jackson是一種面向數(shù)據(jù)結(jié)構(gòu)的方法，以數(shù)據(jù)結(jié)構(gòu)為驅(qū)動，適合于小規(guī)模的項目[單選題]72.對于數(shù)據(jù)處理領(lǐng)域的問題，若系統(tǒng)規(guī)模不太大且不本復(fù)雜，需求變化也不大，則最適宜采用（）開發(fā)方法A)結(jié)