2024年全國(guó)軟件水平考試之中級(jí)軟件設(shè)計(jì)師考試重點(diǎn)試題附答案

姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線 姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線 密封線 全國(guó)軟件水平考試考試重點(diǎn)試題精編注意事項(xiàng):1.全卷采用機(jī)器閱卷，請(qǐng)考生注意書寫規(guī)范；考試時(shí)間為120分鐘。2.在作答前，考生請(qǐng)將自己的學(xué)校、姓名、班級(jí)、準(zhǔn)考證號(hào)涂寫在試卷和答題卡規(guī)定位置。

3.部分必須使用2B鉛筆填涂;非選擇題部分必須使用黑色簽字筆書寫，字體工整，筆跡清楚。

4.請(qǐng)按照題號(hào)在答題卡上與題目對(duì)應(yīng)的答題區(qū)域內(nèi)規(guī)范作答，超出答題區(qū)域書寫的答案無(wú)效:在草稿紙、試卷上答題無(wú)效。一、選擇題

1、某項(xiàng)目包含的活動(dòng)如下表所示，完成整個(gè)項(xiàng)目的最短時(shí)間為（17）周。不能通過(guò)縮短活動(dòng)（18）的工期，來(lái)縮短整個(gè)項(xiàng)目的完成時(shí)間。A.16B.17C.18D.19

2、震網(wǎng)（Stuxnet）病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼，利用系統(tǒng)漏洞攻擊工業(yè)控制系統(tǒng)，是一種危害性極大的（）。A.引導(dǎo)區(qū)病毒B.宏病毒C.木馬病毒D.蠕蟲病毒

3、在計(jì)算機(jī)系統(tǒng)中采用總線結(jié)構(gòu)，便于實(shí)現(xiàn)系統(tǒng)的積木化構(gòu)造，同時(shí)可以（）。A.提高數(shù)據(jù)傳輸速度B.提高數(shù)據(jù)傳輸量C.減少信息傳輸線的數(shù)量D.減少指令系統(tǒng)的復(fù)雜性

4、IPv6地址長(zhǎng)度為（）bit。A.16B.32C.64D.128

5、按照網(wǎng)站三層邏輯結(jié)構(gòu)，網(wǎng)站調(diào)整頁(yè)面格局和風(fēng)格，只需改動(dòng)網(wǎng)站的______。A.數(shù)據(jù)層B.表示層C.應(yīng)用邏輯層D.網(wǎng)絡(luò)層

6、下列網(wǎng)絡(luò)攻擊行為中，屬于DoS攻擊的是（）。A.特洛伊木馬攻擊B.SYNFlooding攻擊C.端口欺騙攻擊D.IP欺騙攻擊

7、Almostall（）havebuilt-indigitalcamerascapableoftakingimagesandvideo.A.scannersB.smartphonesC.computersD.printers

8、招聘系統(tǒng)要求求職的人年齡在20歲到60歲之間（含），學(xué)歷為本科、碩士或者博士，專業(yè)為計(jì)算機(jī)科學(xué)與技術(shù)、通信工程或者電子工程。其中（）不是好的測(cè)試用例。A.（20，本科，電子工程）B.（18，本科，通信工程）C.（18，大專，電子工程）D.（25，碩士，生物學(xué)）

9、綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。在一般的程序設(shè)計(jì)語(yǔ)言中，綁定在編譯時(shí)進(jìn)行，叫做（）。A.繼承B.多態(tài)C.動(dòng)態(tài)綁定D.靜態(tài)綁定

10、在Excel中，設(shè)單元格F1的值為38，若在單元格F2中輸入公式“=IF（AND（38,＜F1，F(xiàn)1＜100），“輸入正確”，“輸入錯(cuò)誤”）”，則單元格F2顯示的內(nèi)容為（）。A.輸入正確B.輸入錯(cuò)誤C.TRUED.FALSE

11、在采用面向?qū)ο蠹夹g(shù)構(gòu)建軟件系統(tǒng)時(shí)，很多敏捷方法都建議的一種重要的設(shè)計(jì)活動(dòng)是（），它是一種重新組織的技術(shù)，可以簡(jiǎn)化構(gòu)件的設(shè)計(jì)而無(wú)需改變其功能或行為。A.精化B.設(shè)計(jì)類C.重構(gòu)D.抽象

12、下面關(guān)于二叉樹的敘述，正確的是（）。A.完全二叉樹的高度h與其結(jié)點(diǎn)數(shù)n之間存在確定的關(guān)系B.在二叉樹的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，完全二叉樹更適合采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.完全二叉樹中一定不存在度為1的結(jié)點(diǎn)D.完全二叉樹中必定有偶數(shù)個(gè)葉子結(jié)點(diǎn)

13、MIDIenablespeopletouse（）computersandelectronicmusicalinstruments.ThereareactuallythreecomponentstoMIDI,thecommunications"（）",theHardwareinterfaceandadistribution（請(qǐng)作答此空）called"StandardMIDIFiles".InthecontextoftheWWW,themostinterestingcomponentisthe（）Format.Inprinciple,MIDIfilescontainsequencesofMIDIProtocolmessages:However,whenMIDIProtocol（）arestoredinMIDIfiles,theeventsarealsotime-stampedforplaybackinthepropersequence.MusicdeliveredbyMIDIfilesisthemostcommonuseofMIDItoday.A.formatB.textC.wave]D.center

14、以下關(guān)于XML文檔的描述，錯(cuò)誤的是（）。A.元素名稱不區(qū)分大小寫B(tài).元素必須有開始標(biāo)記和結(jié)束標(biāo)記C.元素可以嵌套但不能交叉D.屬性值必須加引號(hào)

15、安全需求可劃分為物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全和應(yīng)用安全。下面的安全需求中屬于系統(tǒng)安全的是（），屬于應(yīng)用安全的是（請(qǐng)作答此空）。A.機(jī)房安全B.入侵檢測(cè)C.漏洞補(bǔ)丁管理D.數(shù)據(jù)庫(kù)安全

16、結(jié)構(gòu)化分析方法中，數(shù)據(jù)流圖中的元素在（）中進(jìn)行定義。A.加工邏輯B.實(shí)體聯(lián)系圖C.流程圖D.數(shù)據(jù)字典

17、在Windows系統(tǒng)中，擴(kuò)展名（請(qǐng)作答此空）表示該文件是批處理文件；若用戶利用鼠標(biāo)來(lái)復(fù)制所選定的文件，應(yīng)該在按下______鍵的同時(shí)，按住鼠標(biāo)左鍵拖曳文件到目的文件夾，松開鼠標(biāo)即可完成文件的復(fù)制。A.comB.sysC.batD.swf

18、某銀行為了使其網(wǎng)上銀行系統(tǒng)能夠支持信用卡多幣種付款功能而進(jìn)行擴(kuò)充升級(jí)，這需要對(duì)數(shù)據(jù)類型稍微進(jìn)行一些改變，這一狀況需要對(duì)網(wǎng)上銀行系統(tǒng)進(jìn)行（）維護(hù)。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性

19、在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個(gè)線程，那么（）是不能被這些線程共享的。A.該進(jìn)程中打開的文件B.該進(jìn)程的代碼段C.該進(jìn)程中某線程的棧指針D.該進(jìn)程的全局變量

20、下圖所示為兩個(gè)有限自動(dòng)機(jī)Ml和M2（A是初態(tài)、C是終態(tài)），（）。A.M1和M2都是確定的有限自動(dòng)機(jī)B.M1和M2都是不確定的有限自動(dòng)機(jī)C.M1是確定的有限自動(dòng)機(jī)，M2是不確定的有限自動(dòng)機(jī)D.M1是不確定的有限自動(dòng)機(jī)，M2是確定的有限自動(dòng)機(jī)

21、某醫(yī)院預(yù)約系統(tǒng)的部分需求為：患者可以查看醫(yī)院發(fā)布的專家特長(zhǎng)介紹及其就診時(shí)間：系統(tǒng)記錄患者信息，患者預(yù)約特定時(shí)間就診。用DFD對(duì)其進(jìn)行功能建模時(shí)，患者是（）；用ERD對(duì)其進(jìn)行數(shù)據(jù)建模時(shí)，患者是（此空作答）。A.實(shí)體B.屬性C.聯(lián)系D.弱實(shí)體

22、某開發(fā)小組欲為一司開發(fā)一個(gè)產(chǎn)品控制軟件,監(jiān)控產(chǎn)品的生產(chǎn)和銷售過(guò)程,從購(gòu)買各種材料開始,到產(chǎn)品的加工和銷售進(jìn)行全程跟蹤。購(gòu)買材料的流程、產(chǎn)品的加工過(guò)程以及銷售過(guò)程可能會(huì)發(fā)生變化。該軟件的開發(fā)最不適宜采用（）模型,主要是因?yàn)檫@種模型（請(qǐng)作答此空）。A.不能解決風(fēng)險(xiǎn)B.不能快速提交軟件C.難以適應(yīng)變化的需求D.不能理解用戶的需求

23、位圖與矢量圖相比，位圖（）。A.占用空間較大，處理側(cè)重于獲取和復(fù)制，顯示速度快B.占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度較慢C.占用空間較大，處理側(cè)重于獲取和復(fù)制，顯示速度較慢D.占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度快

24、對(duì)于長(zhǎng)度為m（m＞1）的指定序列，通過(guò)初始為空的一個(gè)棧、一個(gè)隊(duì)列后，錯(cuò)誤的敘述是（）。A.若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可能相同B.若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可以互為逆序C.入隊(duì)序列與出隊(duì)序列關(guān)系為1:1，而入棧序列與出棧序列關(guān)系是1:n（n≥1）D.入棧序列與出棧序列關(guān)系為1:1，而入隊(duì)序列與出隊(duì)序列關(guān)系是1:n（n≥1）

25、要想使網(wǎng)頁(yè)在搜索引擎中排名靠前，設(shè)計(jì)網(wǎng)頁(yè)時(shí)應(yīng)盡可能地使用（）。A.框架結(jié)構(gòu)B.圖像區(qū)塊C.FlashD.在META標(biāo)簽中加關(guān)鍵詞

26、（）不是供應(yīng)鏈結(jié)構(gòu)的特征。A.層次性B.交叉性C.靜態(tài)性D.面向用戶需求

27、采用n位補(bǔ)碼（包含一個(gè)符號(hào)位）表示數(shù)據(jù)，可以直接表示數(shù)值（）。A.2nB.-2nC.2n-1D.-2n-1

28、SNMP是一種異步請(qǐng)求/響應(yīng)協(xié)議，采用（）協(xié)議進(jìn)行封裝。A.IPB.ICMPC.TCPD.UDP

29、設(shè)某二叉樹采用二叉鏈表表示（即結(jié)點(diǎn)的兩個(gè)指針?lè)謩e指示左、右孩子）。當(dāng)該二叉樹包含k個(gè)結(jié)點(diǎn)時(shí)，其二叉鏈表結(jié)點(diǎn)中必有（）個(gè)空的孩子指針。A.k-1B.kC.k+1D.2k

30、______技術(shù)能自動(dòng)地進(jìn)行數(shù)據(jù)分析。A.數(shù)據(jù)挖掘B.數(shù)據(jù)倉(cāng)庫(kù)C.聯(lián)機(jī)分析處理D.數(shù)據(jù)庫(kù)

31、設(shè)計(jì)模式中的（）模式將對(duì)象組合成樹形結(jié)構(gòu)以表示"部分一整體"的層次結(jié)構(gòu)，使得客戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。下圖為該模式的類圖，其中，（）定義有子部件的那些部件的行為；組合部件的對(duì)象由（請(qǐng)作答此空）通過(guò)component提供的接口操作。A.ClientB.ComponentC.LeafD.Composite

32、以下選項(xiàng)中，可以去掉文本超級(jí)鏈接下劃線的是______。A.a{underline:none}B.a{decoration:nounderline}C.a{text-decoration:nounderline)D.a{text-decoration:none}

33、對(duì)n個(gè)元素的有序表A[．n]進(jìn)行順序查找，其成功查找的平均查找長(zhǎng)度（即在查找表中找到指定關(guān)鍵碼的元素時(shí)，所進(jìn)行比較的表中元素個(gè)數(shù)的期望值）為（）。A.nB.（n+1）／2C.log2nD.n2

34、Java中，未帶訪問(wèn)權(quán)限修飾符的成員變量默認(rèn)為（）。A.Public]B.Private]C.Protected]D.Friendly

35、（）isamassivevolumeofstructuredandunstructureddatasolargeitisdifficulttoprocessusingtraditionaldatabaseorsoftwaretechnique.A.DataProcessingsystemB.BigDataC.DatawarehouseD.DBMS

36、某二叉樹為單枝樹（即非葉子結(jié)點(diǎn)只有一個(gè)孩子結(jié)點(diǎn)）且具有n個(gè)結(jié)點(diǎn)（n>1）,則該二叉樹（）A.共有n層，每層有一個(gè)結(jié)點(diǎn)B.共有l(wèi)og2n層，相鄰兩層的結(jié)點(diǎn)數(shù)正好相差一倍C.先序遍歷序列與中序遍歷序列相同D.后序遍歷序列與中序遍歷序列相同

37、（）中間件用來(lái)屏蔽各種平臺(tái)及協(xié)議之間的特性，以實(shí)現(xiàn)在不同平臺(tái)之間通信，實(shí)現(xiàn)分布式系統(tǒng)中可靠的、高效的、實(shí)時(shí)的跨平臺(tái)數(shù)據(jù)傳輸，實(shí)現(xiàn)應(yīng)用程序之間的協(xié)同。A.消息B.交易C.數(shù)據(jù)訪問(wèn)D.遠(yuǎn)程過(guò)程調(diào)用

38、當(dāng)二叉數(shù)中的結(jié)點(diǎn)數(shù)目確定時(shí)，（）的高度一定是最小的。A.二叉排序數(shù)B.完全二叉樹C.線索二叉樹

39、某汽車加工工廠有兩條裝配線L1和L2;每條裝配線的工位數(shù)均為n(Sij，i=1或2，j=1，2,..n)，兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同(aij，i=1或2，j=1，2，...n)。汽車底盤開始到進(jìn)入兩條裝配線的時(shí)間(e1，e2)以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij,i=1或2，j=2,n)?，F(xiàn)在要以最快的時(shí)間完成一輛汽車的裝配，求最優(yōu)的裝配路線。分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以L1為例，除了第一個(gè)工位之外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間,如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開L1的最短時(shí)間或者離開L2的最短時(shí)間如式(2)。由于在求解經(jīng)過(guò)L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，該問(wèn)題具有重復(fù)子問(wèn)題的性質(zhì)，故采用迭代方法求解。該問(wèn)題采用的算法設(shè)計(jì)策略是(62)，算法的時(shí)間復(fù)雜度為(63)。以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為(64)，裝配路線為(65)。A.S11→S12→S13B.S11→S22→S13C.S21→S12→S23D.S21→S22→S23

40、TCP使用的流量控制協(xié)議是（）。A.固定大小的滑動(dòng)窗口協(xié)議B.后退N幀的ARQ協(xié)議C.可變大小的滑動(dòng)窗口協(xié)議D.停等協(xié)議

41、如果路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，那么決定采用哪條路由的策略是（）。A.選擇與自己路由協(xié)議相同的B.選擇路由費(fèi)用最小的C.比較各個(gè)路由的管理距離D.比較各個(gè)路由協(xié)議的版本

42、設(shè)某循環(huán)隊(duì)列Q的定義中有front和rear兩個(gè)域變量，其中，front指示隊(duì)頭元素的位置，rear指示隊(duì)尾元素之后的位置，如下圖所示。若該隊(duì)列的容量為M，則其長(zhǎng)度為（）。A.（Q.rear-Q.front+1）B.（Q.rear-Q.front+M）C.（Q.rear-Q.front+1）%MD.（Q.rear-Q.front+M）%M

43、使用電子郵件客戶端向服務(wù)器發(fā)送郵件的協(xié)議是（）。A.SMTPB.POP3C.IMAP4D.MIME

44、視頻信息是連續(xù)的圖像序列，（）是構(gòu)成視頻信息的基本單元。A.幀B.場(chǎng)C.幅D.像素

45、欲使類A的所有使用者都使用A的同一個(gè)實(shí)例，應(yīng)（）。A.將A標(biāo)識(shí)為finalB.將A標(biāo)識(shí)為abstractC.將單例（Singleton）模式應(yīng)用于AD.將備忘（Memento）模式應(yīng)用于A

46、以下關(guān)于工作流的描述，錯(cuò)誤的是（）。A.工作流按某種預(yù)定規(guī)則自動(dòng)傳遞文檔、信息或者任務(wù)B.在不同的工作流管理系統(tǒng)的實(shí)施方式中，所應(yīng)用的支持技術(shù)都是相同的C.工作流管理系統(tǒng)在實(shí)際系統(tǒng)中的應(yīng)用一般分為模型建立、模型實(shí)例化和模型執(zhí)行三個(gè)階段D.工作流實(shí)現(xiàn)了應(yīng)用邏輯和過(guò)程邏輯的分離

47、以下不屬于IC卡的是______。A.存儲(chǔ)器卡B.磁條卡C.邏輯加密卡D.智能卡

48、在字符串的KMP模式匹配算法中，需先求解模式串的next函數(shù)值，其定義如下式所示，j表示模式串中字符的序號(hào)（從1開始）。若模式串p為“abaac”，則其next函數(shù)值為（）。A.01234B.01122C.01211D.01111

49、在CSS中，去掉文本超鏈接的下劃線方法是（）。A.a{text-decoration:nounderline;}B.{underline:none;}C.a{decoration:nounderline;}D.a{text-decoration:none;}

50、開-閉原則（Open-ClosedPrinciple，OCP）是面向?qū)ο蟮目蓮?fù)用設(shè)計(jì)的基石。開-閉原則是指一個(gè)軟件實(shí)體應(yīng)當(dāng)對(duì)（請(qǐng)作答此空）開放，對(duì)（）關(guān)閉；里氏代換原則（LiskovSubstitutionPrinciple，LSP）是指任何（）可以出現(xiàn)的地方，（）一定可以出現(xiàn)。依賴倒轉(zhuǎn)原則（DependenceInversionPrinciple，DIP）就是要依賴于（）而不依賴于（），或者說(shuō)要針對(duì)接口編程，不要針對(duì)實(shí)現(xiàn)編程。A.修改B.擴(kuò)展C.分析D.設(shè)計(jì)二、多選題

51、某商店業(yè)務(wù)處理系統(tǒng)中，基本加工“檢查訂貨單”的描述為：若訂貨單金額大于5000元，且欠款時(shí)間超過(guò)60天，則不予批準(zhǔn)；若訂貨單金額大于5000元，且欠款時(shí)間不超過(guò)60天，則發(fā)出批準(zhǔn)書和發(fā)貨單；若訂貨單金額小于或等于5000元，則發(fā)出批準(zhǔn)書和發(fā)貨單，若欠款時(shí)間超過(guò)60天，則還要發(fā)催款通知書?，F(xiàn)采用決策表表示該基本加工，則條件取值的組合數(shù)最少是（）。A.2B.3C.4D.5

52、根據(jù)軟件過(guò)程活動(dòng)對(duì)軟件工具進(jìn)行分類，則逆向工程工具屬于（）工具。A.軟件開發(fā)B.軟件維護(hù)C.軟件管理D.軟件支持

53、傳輸經(jīng)過(guò)SSL加密的網(wǎng)頁(yè)所采用的協(xié)議是（）。A.HTTPB.HTTPSC.S-HTTPD.HTTP-S

54、在面向?qū)ο蠓治龊驮O(shè)計(jì)中，用類圖給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖，其應(yīng)用場(chǎng)合不包括（）。下圖是一個(gè)UML類圖，其中類University和類School之間是（請(qǐng)作答此空）關(guān)系，類Person和類PersonRecord之間是（）關(guān)系，表示Person與PersonRecord（）。A.依賴B.關(guān)聯(lián)C.聚集D.泛化

55、在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問(wèn)題求解過(guò)程中，可將房子和消防栓均視為直線上的點(diǎn)）。該問(wèn)題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為（）；對(duì)應(yīng)的時(shí)間復(fù)雜度為（）。假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（）個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是（請(qǐng)作答此空）。A.肯定可以求得問(wèn)題的一個(gè)最優(yōu)解B.可以求得問(wèn)題的所有最優(yōu)解C.對(duì)有些實(shí)例，可能得不到最優(yōu)解D.只能得到近似最優(yōu)解

56、在進(jìn)行子系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，需要確定劃分后的子系統(tǒng)模塊結(jié)構(gòu)，并畫出模塊結(jié)構(gòu)圖。該過(guò)程不需要考慮（）。A.每個(gè)子系統(tǒng)如何劃分成多個(gè)模塊B.每個(gè)子系統(tǒng)采用何種數(shù)據(jù)結(jié)構(gòu)和核心算法C.如何確定子系統(tǒng)之間、模塊之間傳送的數(shù)據(jù)及其調(diào)用關(guān)系D.如何評(píng)價(jià)并改進(jìn)模塊結(jié)構(gòu)的質(zhì)量

57、下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，邊表示包含的活動(dòng)，邊上的權(quán)重表示活動(dòng)的持續(xù)時(shí)間，則里程碑（）在關(guān)鍵路徑上。A.1B.2C.3D.4

58、良好的啟發(fā)式設(shè)計(jì)原則上不包括（）。A.提高模塊獨(dú)立性B.模塊規(guī)模越小越好C.模塊作用域在其控制域之內(nèi)D.降低模塊接口復(fù)雜性

59、如果使用大量的連接請(qǐng)求攻擊計(jì)算機(jī)，使得所有可用的系統(tǒng)資源都被消耗殆盡，最終計(jì)算機(jī)無(wú)法再處理合法用戶的請(qǐng)求，這種手段屬于（）攻擊。A.拒絕服務(wù)B.口令入侵C.網(wǎng)絡(luò)監(jiān)聽D.IP欺騙

60、以下關(guān)于J2EE平臺(tái)技術(shù)的敘述中，錯(cuò)誤的是______。A.J2EE平臺(tái)采用多層次分布式的應(yīng)用模式B.J2EE中EJB組件是客戶端組件C.J2EE應(yīng)用可以不基于WebD.J2EE組件使用Java編程語(yǔ)言編寫

61、當(dāng)用分支覆蓋法對(duì)以下流程圖進(jìn)行測(cè)試時(shí)，至少需要設(shè)計(jì)（）個(gè)測(cè)試用例。A.4B.5C.6D.8

62、以下關(guān)于CISC（ComplexInstructionSetComputer，復(fù)雜指令集計(jì)算機(jī)）和RISC（ReducedInstructionSetComputer，精簡(jiǎn)指令集計(jì)算機(jī)）的敘述中，錯(cuò)誤的是（）。A.在CISC中，其復(fù)雜指令都采用硬布線邏輯來(lái)執(zhí)行B.采用CISC技術(shù)的CPU，其芯片設(shè)計(jì)復(fù)雜度更高C.在RISC中，更適合采用硬布線邏輯執(zhí)行指令D.采用RISC技術(shù)，指令系統(tǒng)中的指令種類和尋址方式更少

63、在ISO/IEC軟件質(zhì)量模型中，可靠性是指在規(guī)定的一段時(shí)間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平的能力；其子特性不包括（）。A.成熟性B.容錯(cuò)性C.易恢復(fù)D.可移植性

64、以下關(guān)于Cache（高速緩沖存儲(chǔ)器）的敘述中，不正確的是（）。A.Cache的設(shè)置擴(kuò)大了主存的容量B.Cache的內(nèi)容是主存部分內(nèi)容的拷貝C.Cache的命中率并不隨其容量增大線性地提高D.Cache位于主存與CPU之間

65、在大數(shù)據(jù)技術(shù)框架中，不包括______環(huán)節(jié)。A.數(shù)據(jù)準(zhǔn)備B.數(shù)據(jù)存儲(chǔ)C.數(shù)據(jù)銷毀D.計(jì)算處理

66、在一個(gè)有向圖G的拓?fù)湫蛄兄?，頂點(diǎn)Vi排列在Vj之前，說(shuō)明圖G中（）。A.一定存在?。紇i,vj>B.一定存在?。紇j,vi>C.可能存在vi到vj的路徑，而不可能存在vj到vi的路徑D.可能存在vj到vi的路徑，而不可能存在vi到vj的路徑

67、設(shè)計(jì)電子商務(wù)網(wǎng)站第一步要完成的工作是（）。A.建立網(wǎng)站原犁B.設(shè)計(jì)網(wǎng)站內(nèi)容C.設(shè)計(jì)網(wǎng)站功能D.網(wǎng)站需求分析

68、綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。在一般的程序設(shè)計(jì)語(yǔ)言中，綁定在編譯時(shí)進(jìn)行，叫做（）；而（請(qǐng)作答此空）則在運(yùn)行時(shí)進(jìn)行，即一個(gè)給定的過(guò)程調(diào)用和執(zhí)行代碼的結(jié)合直到調(diào)用發(fā)生時(shí)才進(jìn)行。A.繼承B.多態(tài)C.動(dòng)態(tài)綁定D.靜態(tài)綁定

69、JS中鼠標(biāo)指針懸停在對(duì)象上發(fā)生的事件是（）。A.onMouseOutB.onMouseOverC.onSelectD.onClick

70、10個(gè)成員組成的開發(fā)小組，若任意兩人之間都有溝通路徑，則一共有（）條溝通路徑。A.100B.90C.50D.45

71、海明碼是一種糾錯(cuò)碼，其方法是為需要校驗(yàn)的數(shù)據(jù)位增加若干校驗(yàn)位，使得校驗(yàn)位的值決定于某些被校位的數(shù)據(jù)，當(dāng)被校數(shù)據(jù)出錯(cuò)時(shí)，可根據(jù)校驗(yàn)位的值的變化找到出錯(cuò)位，從而糾正錯(cuò)誤。以10位數(shù)據(jù)為例，其海明碼表示為D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示數(shù)據(jù)位，Pj（1≤j≤4）表示校驗(yàn)位，數(shù)據(jù)位D9由P4、P3和P2進(jìn)行校驗(yàn)（從右至左D9的位序?yàn)?4，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校驗(yàn)），數(shù)據(jù)位D5由（請(qǐng)?jiān)诖丝兆鞔穑┻M(jìn)行校驗(yàn)。A.P4P1B.P4P2C.P4P3P1D.P3P2P1

72、為保證用戶在網(wǎng)絡(luò)上邊下載邊觀看視頻信息，需要采用（）技術(shù)。A.流媒體B.數(shù)據(jù)庫(kù)C.數(shù)據(jù)采集D.超鏈接

73、敏捷開發(fā)強(qiáng)調(diào)以人為本，與用戶緊密協(xié)作，面對(duì)面溝通，盡早發(fā)布增量，小而自主的開發(fā)團(tuán)隊(duì)，實(shí)現(xiàn)敏捷開發(fā)有多種方式，（）強(qiáng)調(diào)不同項(xiàng)目，不同策略。A.xp極限編程B.Cockburn水晶方法C.FDD功用驅(qū)動(dòng)方法D.開放式源碼

74、某公司要開發(fā)一個(gè)軟件產(chǎn)品，產(chǎn)品的某些需求是明確的，而某些需求則需要進(jìn)一步細(xì)化。由于市場(chǎng)競(jìng)爭(zhēng)的壓力，產(chǎn)品需要盡快上市，則開發(fā)該軟件產(chǎn)品最不適合采用（）模型。A.瀑布B.原型C.增量D.螺旋

75、傳值與傳地址是函數(shù)調(diào)用時(shí)常采用的信息傳遞方式，（）。A.在傳值方式下，是將形參的值傳給實(shí)參B.在傳值方式下，形參可以是任意形式的表達(dá)式C.在傳地址方式下，是將實(shí)參的地址傳給形參D.在傳地址方式下，實(shí)參可以是任意形式的表達(dá)式

76、實(shí)現(xiàn)二分查找（折半查找）時(shí)，要求查找表（）。A.順序存儲(chǔ)，關(guān)鍵碼無(wú)序排列B.順序存儲(chǔ)，關(guān)鍵碼有序排列C.雙向鏈表存儲(chǔ)，關(guān)鍵碼無(wú)序排列D.雙向鏈表存儲(chǔ)，關(guān)鍵碼有序排列

77、以下路由策略中，依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是（）。A.靜態(tài)路由B.洪泛式C.隨機(jī)路由D.自適應(yīng)路由

78、在Windows系統(tǒng)中，擴(kuò)展名（請(qǐng)作答此空）表示該文件是批處理文件；若用戶利用鼠標(biāo)來(lái)復(fù)制所選定的文件，應(yīng)該在按下______鍵的同時(shí)，按住鼠標(biāo)左鍵拖曳文件到目的文件夾，松開鼠標(biāo)即可完成文件的復(fù)制。A.comB.sysC.batD.swf

79、基于RUP的軟件過(guò)程是一個(gè)迭代過(guò)程。一個(gè)開發(fā)周期包括初始、細(xì)化、構(gòu)建和移交四個(gè)階段，每次通過(guò)這四個(gè)階段就會(huì)產(chǎn)生一代軟件，其中建立完善的架構(gòu)是（）階段的任務(wù)。A.初始B.細(xì)化C.構(gòu)建D.移交

80、計(jì)算機(jī)執(zhí)行指令的過(guò)程中，需要由（）產(chǎn)生每條指令的操作信號(hào)并將信號(hào)送往相應(yīng)的部件進(jìn)行處理，以完成指定的操作。A.CPU的控制器B.CPU的運(yùn)算器C.DMA控制器D.Cache控制器

81、設(shè)計(jì)模式中的（）模式將對(duì)象組合成樹形結(jié)構(gòu)以表示"部分一整體"的層次結(jié)構(gòu)，使得客戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。下圖為該模式的類圖，其中，（請(qǐng)作答此空）定義有子部件的那些部件的行為；組合部件的對(duì)象由（）通過(guò)component提供的接口操作。A.ClientB.ComponentC.LeafD.Composite

82、甘特圖（Gantt圖）不能（）。A.作為項(xiàng)目進(jìn)度管理的一個(gè)工具B.清晰地描述每個(gè)任務(wù)的開始和截止時(shí)間C.清晰地獲得任務(wù)并行進(jìn)行的信息D.清晰地獲得各任務(wù)之間的依賴關(guān)系

83、以下關(guān)于認(rèn)證和加密的敘述中，錯(cuò)誤的是（）。A.加密用以確保數(shù)據(jù)的保密性B.認(rèn)證用以確保報(bào)文發(fā)送者和接收者的真實(shí)性C.認(rèn)證和加密都可以阻止對(duì)手進(jìn)行被動(dòng)攻擊D.身份認(rèn)證的目的在于識(shí)別用戶的合法性，阻止非法用戶訪問(wèn)系統(tǒng)

84、以下關(guān)于RISC（精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)）技術(shù)的敘述中，錯(cuò)誤的是（）。A.指令長(zhǎng)度固定、指令種類盡量少B.指令功能強(qiáng)大、尋址方式復(fù)雜多樣C.增加寄存器數(shù)目以減少訪存次數(shù)D.用硬布線電路實(shí)現(xiàn)指令解碼，快速完成指令譯碼

85、在CPU和主存之間設(shè)置“Cache”的作用是為了解決______的問(wèn)題。A.主存容量不足B.主存與輔助存儲(chǔ)器速度不匹配C.主存與CPU速度不匹配D.外設(shè)訪問(wèn)效率

86、計(jì)算機(jī)系統(tǒng)的（）可以用MTBF/（1+MTBF）來(lái)度量，其中MTBF為平均失效間隔時(shí)間。A.可靠性B.可用性C.可維護(hù)性D.健壯性

87、某開發(fā)小組欲為一司開發(fā)一個(gè)產(chǎn)品控制軟件,監(jiān)控產(chǎn)品的生產(chǎn)和銷售過(guò)程,從購(gòu)買各種材料開始,到產(chǎn)品的加工和銷售進(jìn)行全程跟蹤。購(gòu)買材料的流程、產(chǎn)品的加工過(guò)程以及銷售過(guò)程可能會(huì)發(fā)生變化。該軟件的開發(fā)最不適宜采用（請(qǐng)作答此空）模型,主要是因?yàn)檫@種模型（）。A.瀑布B.原型C.增量D.噴泉

88、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)如下圈所示，基于硬件之上的軟件可分為a、b和c三個(gè)層次。圖中a、b和c分別表示（）。A.操作系統(tǒng)、系統(tǒng)軟件和應(yīng)用軟件B.操作系統(tǒng)、應(yīng)用軟件和系統(tǒng)軟件C.應(yīng)用軟件、系統(tǒng)軟件和操作系統(tǒng)D.應(yīng)用軟件、操作系統(tǒng)和系統(tǒng)軟件

89、以下關(guān)于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（）。A.對(duì)二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列B.含有n個(gè)結(jié)點(diǎn)的二叉排序樹高度為log2n+1C.從根到任意一個(gè)葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)D.從左到右排列同層次的結(jié)點(diǎn)，其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)

90、有關(guān)電子錢包的敘述中，“（）”是錯(cuò)誤的。A.電子錢包內(nèi)存放的是電子貨幣B.電子商務(wù)活動(dòng)中電子錢包軟件需要付費(fèi)C.用戶可以通過(guò)電子商務(wù)管理器查看自己銀行賬號(hào)上的電子貨幣收付往來(lái)的賬目、清單及其他數(shù)據(jù)D.電子錢包適于小額支付方式

91、采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)設(shè)計(jì)時(shí)，不應(yīng)該強(qiáng)追客戶依賴于他們不用的方法，即∶依賴于抽象，不要依賴于具體，同時(shí)在抽象級(jí)別不應(yīng)該有對(duì)于細(xì)節(jié)的依賴。這屬于（）A.單一責(zé)任B.開放-封閉C.接口分離D.里氏替換

92、在分布式數(shù)據(jù)庫(kù)中有分片透明、復(fù)制透明、位置透明和邏輯透明等基本概念，其中：（請(qǐng)作答此空）是指局部數(shù)據(jù)模型透明，即用戶或應(yīng)用程序無(wú)須知道局部使用的是哪種數(shù)據(jù)模型；（）是指用戶或應(yīng)用程序不需要知道邏輯上訪問(wèn)的表具體是怎么分塊存儲(chǔ)的。A.分片透明B.復(fù)制透明C.位置透明D.邏輯透明

93、AnarchitecturalStyledefinesasafamilyofsuchsystemsintermsofa（）、ofstructuralorganization.Morespecificallyanarchitecturalstyledefinesavocabularyof（此空作答）andconnectortypes,andasetof（）onhowtheycanbecombined.Formanystylestheremayalsoexistoneormore（）thatspecifyhowtodetermineasystem'soverallpropertiesfromthepropertiesofitsparts.Manyofarchitecturalstyleshavebeendevelopedovertheyears.Thebest-knownexamplesof（）architecturesareprogramswrittenintheUnixshell．A.metadataB.componentsC.modelsD.entitiesA.見圖AB.見圖BC.見圖CD.見圖D

94、在引入自動(dòng)化測(cè)試工具以前，手工測(cè)試遇到的問(wèn)題包括（）。①工作量和時(shí)間耗費(fèi)過(guò)于龐大②衡量軟件測(cè)試工作進(jìn)展困難③長(zhǎng)時(shí)間運(yùn)行的可靠性測(cè)試問(wèn)題④對(duì)并發(fā)用戶進(jìn)行模擬的問(wèn)題⑤確定系統(tǒng)的性能瓶頸問(wèn)題⑥軟件測(cè)試過(guò)程的管理問(wèn)題A.①②③④⑤⑥B.①②③④⑤C.①②③④D.①②③

95、下列協(xié)議中，與電子郵箱服務(wù)的安全性無(wú)關(guān)的是（）A.SSLB.HTTPSC.MIMED.PGP

96、以下關(guān)于網(wǎng)絡(luò)營(yíng)銷的敘述中，錯(cuò)誤的是______。A.網(wǎng)絡(luò)營(yíng)銷不等于電子商務(wù)B.網(wǎng)絡(luò)營(yíng)銷具有時(shí)空wuxian限性C.網(wǎng)絡(luò)營(yíng)銷以消費(fèi)者為中心D.網(wǎng)絡(luò)營(yíng)銷理論將取代傳統(tǒng)營(yíng)銷理論

97、ExtremeProgramming（XP）isadisciplineofsoftwaredevelopmentwith（）ofsimplicity,communication,feedbackandcourage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosucceedtogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany（）projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.2011-AnXPprojectneedsa（請(qǐng)作答此空）customertoprovideguidance.Customers,programmers,managers,areallworking（）tobuildthesystemthat'sneeded．Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewaysto（）whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.A.part-time]B.casualC.seldomD.full-time]

98、ARP協(xié)議屬于（）協(xié)議A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.傳輸層

99、計(jì)算機(jī)操作系統(tǒng)的主要功能是（）。A.對(duì)計(jì)算機(jī)的軟硬件資源進(jìn)行統(tǒng)一控制和管理,為用戶使用計(jì)算機(jī)提供方便B.對(duì)用戶的數(shù)據(jù)文件進(jìn)行管理,為用戶使用文件提供方便C.對(duì)辦公文件進(jìn)行統(tǒng)一管理,為用戶辦公提供方便D.對(duì)源程序進(jìn)行編澤和運(yùn)行

100、以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（）。A.活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行B.監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查C.一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)D.事件觸發(fā)轉(zhuǎn)換

參考答案與解析

1、答案：D本題解析：本題考查軟件工程進(jìn)度管理知識(shí)點(diǎn)根據(jù)題目中表格內(nèi)容可畫出下圖所示的PERT圖（S表示開始節(jié)點(diǎn)，H表示終節(jié)點(diǎn)）根據(jù)上圖可得關(guān)鍵路徑為：A、D、E、F、H，長(zhǎng)度19，所以最短工期19周由于B不是關(guān)鍵路徑上的活動(dòng)，所以壓縮他，無(wú)法縮短整個(gè)項(xiàng)目的完成時(shí)間

2、答案：D本題解析：震網(wǎng)（Stuxnet）病毒于2010年6月首次被檢測(cè)出來(lái)，是第一個(gè)專門定向攻擊真實(shí)世界中基礎(chǔ)（能源）設(shè)施的“蠕蟲”病毒這種病毒可以破壞世界各國(guó)的化工、發(fā)電和電力傳輸企業(yè)所使用的核心生產(chǎn)控制電腦軟件。

3、答案：C本題解析：總線是在計(jì)算機(jī)中連接兩個(gè)或多個(gè)功能部件的一組共享的信息傳輸線，它的主要特征就是多個(gè)部件共享傳輸介質(zhì)。它是構(gòu)成計(jì)算機(jī)系統(tǒng)的骨架，是各個(gè)功能部件之間進(jìn)行信息傳輸?shù)墓餐ǖ?，借助總線的連接，計(jì)算機(jī)各個(gè)部件之間可以傳送地址、數(shù)據(jù)和各種控制信息。在計(jì)算機(jī)系統(tǒng)中采用總線結(jié)構(gòu)，便于實(shí)現(xiàn)系統(tǒng)的積木化構(gòu)造，同時(shí)可以有效減少信息傳輸線的數(shù)量。

4、答案：D本題解析：暫無(wú)解析

5、答案：B本題解析：本題考查電子商務(wù)網(wǎng)站建設(shè)的基礎(chǔ)知識(shí)。在網(wǎng)站結(jié)構(gòu)的實(shí)現(xiàn)上，通常在邏輯上將網(wǎng)站分為三層：表示層、應(yīng)用邏輯層、數(shù)據(jù)層。這種結(jié)構(gòu)使得網(wǎng)站具有較好的可擴(kuò)充性，將表示層與業(yè)務(wù)功能的實(shí)現(xiàn)分離開來(lái)，能夠更靈活地適應(yīng)業(yè)務(wù)的發(fā)展。網(wǎng)站不需要對(duì)業(yè)務(wù)邏輯組件進(jìn)行任何變動(dòng)，就能夠適用新出現(xiàn)的表示形式和客戶端。因此網(wǎng)站調(diào)整頁(yè)面格局和頁(yè)面風(fēng)格，只需要改動(dòng)網(wǎng)站表示層，業(yè)務(wù)邏輯層和數(shù)據(jù)連接層不需要改變。

6、答案：B本題解析：DoS是DenialofService的簡(jiǎn)稱，即拒絕服務(wù)，造成DoS的攻擊行為被稱為DoS攻擊，其目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)。最常見的DoS攻擊有計(jì)算機(jī)網(wǎng)絡(luò)帶寬攻擊和連通性攻擊。作個(gè)形象的比喻來(lái)理解DoS。街頭的餐館是為大眾提供餐飲服務(wù)，如果一群地痞流氓要DoS餐館的話，手段會(huì)很多，比如霸占著餐桌不結(jié)賬，堵住餐館的大門不讓路，騷擾餐館的服務(wù)員或廚子不能干活，甚至更惡劣……SYNFlooding攻擊便是Dos攻擊的典型代表，該攻擊以多個(gè)隨機(jī)的源主機(jī)地址向目的路由器發(fā)送SYN包，而在收到目的路由器的SYNACK后并不回應(yīng)，這樣，目的路由器就為這些源主機(jī)建立了大量的連接隊(duì)列，而且由于沒有收到ACK一直維護(hù)著這些隊(duì)列，造成了資源的大量消耗而不能向正常請(qǐng)求提供服務(wù)，甚至導(dǎo)致路由器崩潰。服務(wù)器要等待超時(shí)（TimeOut）才能斷開已分配的資源。

7、答案：B本題解析：暫無(wú)解析

8、答案：C本題解析：在設(shè)計(jì)測(cè)試用例時(shí)，一個(gè)好的無(wú)效等價(jià)類，應(yīng)該只從一個(gè)角度違反規(guī)則。C選項(xiàng)有2個(gè)維度錯(cuò)誤，不能直接定位到錯(cuò)誤的位置。

9、答案：D本題解析：在收到消息時(shí)，對(duì)象要予以響應(yīng)。不同的對(duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做多態(tài)（polymorphism）。在使用多態(tài)的時(shí)候，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接收對(duì)象自行決定。這樣，同一消息就可以調(diào)用不同的方法。綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。在一般的程序設(shè)計(jì)語(yǔ)言中，綁定是在編譯時(shí)進(jìn)行的，叫做靜態(tài)綁定。動(dòng)態(tài)綁定則是在運(yùn)行時(shí)進(jìn)行的，因此，一個(gè)給定的過(guò)程調(diào)用和代碼的結(jié)合直到調(diào)用發(fā)生時(shí)才進(jìn)行。動(dòng)態(tài)綁定是和類的繼承以及多態(tài)相聯(lián)系的。在繼承關(guān)系中，子類是父類的一個(gè)特例，所以，父類對(duì)象可以出現(xiàn)的地方，子類對(duì)象也可以出現(xiàn)。因此在運(yùn)行過(guò)程中，當(dāng)一個(gè)對(duì)象發(fā)送消息請(qǐng)求服務(wù)時(shí)，要根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)的方法進(jìn)行連接，即動(dòng)態(tài)綁定。

10、答案：B本題解析：IF函數(shù)是Excel等軟件中的條件函數(shù)，據(jù)指定的條件來(lái)判斷其“真”（TRUE）、“假”（FALSE），根據(jù)邏輯計(jì)算的真假值，從而返回相應(yīng)的內(nèi)容。語(yǔ)法：IF(logical_test,value_if_true,value_if_false)例如：IF(測(cè)試條件,結(jié)果1,結(jié)果2)，即如果滿足“測(cè)試條件”則顯示“結(jié)果1”，如果不滿足“測(cè)試條件”則顯示“結(jié)果2”。AND是進(jìn)行與運(yùn)算，只有兩個(gè)變量都為邏輯真時(shí)（即1），結(jié)果才為1，很明顯本題AND運(yùn)算后，結(jié)果為0，即為不滿足，故應(yīng)當(dāng)返回“輸入錯(cuò)誤”。

11、答案：C本題解析：本題考查采用敏捷方法進(jìn)行軟件開發(fā)。敏捷方法中，重構(gòu)是一種重新組織技術(shù)，重新審視需求和設(shè)計(jì)，重新明確地描述它們以符合新的和現(xiàn)有的需求，可以簡(jiǎn)化構(gòu)件的設(shè)計(jì)而無(wú)須改變其功能或行為。

12、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識(shí)。根據(jù)其定義，一棵完全二叉樹除了最后一層外，其余層的節(jié)點(diǎn)數(shù)都是滿的，最后一層的節(jié)點(diǎn)也必須自左至右排列，例如圖（a）是高度為3的滿二叉樹，圖（b）是完全二叉樹，圖（c）不是完全二叉樹。二叉樹采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，對(duì)于編號(hào)為i的節(jié)點(diǎn)，則有：·若i=1時(shí)，該節(jié)點(diǎn)為根節(jié)點(diǎn)，無(wú)雙親；·若i＞1時(shí)，該節(jié)點(diǎn)的雙親節(jié)點(diǎn)為［i/2」；·若2i≤n，則該節(jié)點(diǎn)的左孩子編號(hào)為2i，否則無(wú)左孩子；·若2i+1≤n，則該節(jié)點(diǎn)的右孩子編號(hào)為2i+1，否則無(wú)右孩子。圖（d）為具有10個(gè)節(jié)點(diǎn)的完全二叉樹及其順序存儲(chǔ)結(jié)構(gòu)，圖（e）為某非完全二叉樹的順序存儲(chǔ)結(jié)構(gòu)，從中可以看出，完全二叉樹適合采用順序存儲(chǔ)結(jié)構(gòu)?？梢酝茖?dǎo)出具有n個(gè)節(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1。

13、答案：A本題解析：MIDI使得人們能夠使用多媒體計(jì)算機(jī)和電子樂(lè)器。實(shí)際上MIDI有3種元素：通信協(xié)議、硬件接口和被稱為標(biāo)準(zhǔn)MIDI文件的發(fā)布格式。在WWW環(huán)境中，最重要的元素是音頻格式。在原理上，MIDI文件包含了MIDI協(xié)議報(bào)文序列。然而當(dāng)MIDI協(xié)議報(bào)文被存儲(chǔ)在MIDI文件中時(shí)，事件都被加上了時(shí)間戳，以便于按照適當(dāng)?shù)捻樞蚧胤拧Ｓ蒑IDI文件提供的音樂(lè)是MIDI當(dāng)前最通常的應(yīng)用。

14、答案：A本題解析：XML文檔必須遵循以下命名規(guī)則：①名稱可以含字母、數(shù)字以及其他的字符；②名稱不能以數(shù)字或者標(biāo)點(diǎn)符號(hào)開始；③名稱不能以字符“xml”（或者XML、Xml）開始；④名稱不能包含空格；⑤可使用任何名稱，沒有保留的字詞；⑥元素名稱區(qū)分大小寫。

15、答案：D本題解析：機(jī)房安全屬于物理安全，入侵檢測(cè)屬于網(wǎng)絡(luò)安全，漏洞補(bǔ)丁管理屬于系統(tǒng)安全，而數(shù)據(jù)庫(kù)安全則是應(yīng)用安全。

16、答案：D本題解析：數(shù)據(jù)字典會(huì)對(duì)數(shù)據(jù)流圖中元素進(jìn)行定義說(shuō)明。

17、答案：C本題解析：在Windows操作系統(tǒng)中，文件名通常由主文件名和擴(kuò)展名組成，中間以“.”連接，如myfile.doe，擴(kuò)展名常用來(lái)表示文件的數(shù)據(jù)類型和性質(zhì)。下表給出常見的擴(kuò)展名所代表的文件類型：在Windows系統(tǒng)中，若用戶利用鼠標(biāo)來(lái)復(fù)制所選定的文件，應(yīng)該在按下Ctrl鍵的同時(shí)，按住鼠標(biāo)左鍵拖曳文件到目的文件夾，松開鼠標(biāo)即可完成文件的復(fù)制。

18、答案：B本題解析：本題考查軟件維護(hù)的內(nèi)容。在系統(tǒng)運(yùn)行過(guò)程中，軟件需要維護(hù)的原因是多樣的，根據(jù)維護(hù)的原因不同，可以將軟件維護(hù)分為以下四種：（1）改正性維護(hù)。為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯(cuò)誤的過(guò)程就稱為改正性維護(hù)。（2）適應(yīng)性維護(hù)。在使用過(guò)程中，外部環(huán)境（新的硬、軟件配置）、數(shù)據(jù)環(huán)境（數(shù)據(jù)庫(kù)、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲(chǔ)介質(zhì)）可能發(fā)生變化。為使軟件適應(yīng)這種變化，而去修改軟件的過(guò)程就稱為適應(yīng)性維護(hù)。（3）完善性維護(hù)。在軟件的使用過(guò)程中，用戶往往會(huì)對(duì)軟件提出新的功能與性能要求。為了滿足這些要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。這種情況下進(jìn)行的維護(hù)活動(dòng)稱為完善性維護(hù)。（4）預(yù)防性維護(hù)。這是指預(yù)先提高軟件的可維護(hù)性、可靠性等，為以后進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。為了使網(wǎng)上銀行系統(tǒng)能夠支持信用卡的多幣種付款功能而擴(kuò)充升級(jí)，只需要對(duì)數(shù)據(jù)類型稍微進(jìn)行一些改變，因此屬于適應(yīng)性維護(hù)。

19、答案：C本題解析：在多線程運(yùn)行環(huán)境中，每個(gè)線程自己獨(dú)有資源很少，只有：程序計(jì)數(shù)器，寄存器和棧，其他的資源均是共享進(jìn)程的，所以也只有這些獨(dú)有資源是不共享的。

20、答案：D本題解析：本題主要考查確定有限自動(dòng)機(jī)與非確定有限自動(dòng)機(jī)的判斷。非確定有限狀態(tài)自動(dòng)機(jī)與確定有限狀態(tài)自動(dòng)機(jī)的最大區(qū)別是它們的轉(zhuǎn)移函數(shù)不同。確定有限狀態(tài)自動(dòng)機(jī)對(duì)每一個(gè)可能的輸入只有一個(gè)狀態(tài)的轉(zhuǎn)移。非確定有限狀態(tài)自動(dòng)機(jī)對(duì)每一個(gè)可能的輸入可以有多個(gè)狀態(tài)轉(zhuǎn)移，接受到輸入時(shí)從這多個(gè)狀態(tài)轉(zhuǎn)移中非確定地選擇一個(gè)。在本題中給出的圖M1中，我們可以看到當(dāng)在狀態(tài)A輸入0時(shí)，它可以轉(zhuǎn)移到它自己，也可以轉(zhuǎn)移到狀態(tài)B，所以M1是非確定的。而M2中不存在這樣的情況，因此是確定的有限自動(dòng)機(jī)。

21、答案：A本題解析：按對(duì)于數(shù)據(jù)流圖來(lái)說(shuō)，患者屬于外部實(shí)體；對(duì)于實(shí)體關(guān)系圖來(lái)說(shuō)，患者屬于實(shí)體。選項(xiàng)D的弱實(shí)體是指某些實(shí)體對(duì)于另一些實(shí)體有很強(qiáng)的依賴關(guān)系，即一個(gè)實(shí)體的存在必須以另一實(shí)體的存在為前提。如果題干改成“患者家屬”，答案則是弱實(shí)體。

22、答案：C本題解析：暫無(wú)解析

23、答案：A本題解析：矢量圖形是用一系列計(jì)算機(jī)指令來(lái)描述和記錄圖的內(nèi)容，即通過(guò)指令描述構(gòu)成一幅圖的所有直線、曲線、圓、圓弧、矩形等圖元的位置、維數(shù)和形狀，也可以用更為復(fù)雜的形式表示圖像中曲面、光照和材質(zhì)等效果。矢量圖法實(shí)質(zhì)上是用數(shù)學(xué)的方式（算法和特征）來(lái)描述一幅圖形圖像，在處理圖形圖像時(shí)根據(jù)圖元對(duì)應(yīng)的數(shù)學(xué)表達(dá)式進(jìn)行編輯和處理。在屏幕上顯示一幅圖形圖像時(shí)，首先要解釋這些指令，然后將描述圖形圖像的指令轉(zhuǎn)換成屏幕上顯示的形狀和顏色。編輯矢量圖的軟件通常稱為繪圖軟件，如適于繪制機(jī)械圖、電路圖的AutoCAD軟件等。這種軟件可以產(chǎn)生和操作矢量圖的各個(gè)成分，并對(duì)矢量圖形進(jìn)行移動(dòng)、縮放、疊加、旋轉(zhuǎn)和扭曲等變換。編輯圖形時(shí)將指令轉(zhuǎn)變成屏幕上所顯示的形狀和顏色，顯示時(shí)也往往能看到繪圖的過(guò)程。由于所有的矢量圖形部分都可以用數(shù)學(xué)的方法加以描述，從而使得計(jì)算機(jī)可以對(duì)其進(jìn)行任意放大、縮小、旋轉(zhuǎn)、變形、扭曲、移動(dòng)和疊加等變換，而不會(huì)破壞圖像的畫面。但是，用矢量圖形格式表示復(fù)雜圖像（如人物、風(fēng)景照片），并且要求很高時(shí)，將需要花費(fèi)大量的時(shí)間進(jìn)行變換、著色和處理光照效果等。因此，矢量圖形主要用于表示線框型的圖畫、工程制圖和美術(shù)字等。位圖圖像是指用像素點(diǎn)來(lái)描述的圖。圖像一般是用攝像機(jī)或掃描儀等輸入設(shè)備捕捉實(shí)際場(chǎng)景畫面，離散化為空間、亮度、顏色（灰度）的序列值，即把一幅彩色圖或灰度圖分成許許多多的像素（點(diǎn)），每個(gè)像素用若干二進(jìn)制位來(lái)指定該像素的顏色、亮度和屬性。位圖圖像在計(jì)算機(jī)內(nèi)存中由一組二進(jìn)制位組成，這些位定義圖像中每個(gè)像素點(diǎn)的顏色和亮度。圖像適合于表現(xiàn)比較細(xì)膩，層次較多，色彩較豐富，包含大量細(xì)節(jié)的圖像，并可直接、快速地在屏幕上顯示出來(lái)。但占用存儲(chǔ)空間較大，一般需要進(jìn)行數(shù)據(jù)壓縮。

24、答案：D本題解析：隊(duì)列的特點(diǎn)是先進(jìn)先出。對(duì)于隊(duì)列，元素的進(jìn)入次序和出隊(duì)的次序相同，如，入隊(duì)的序列為a、b、c，則出隊(duì)的序列也為a、b、c。對(duì)于棧則不同，棧的運(yùn)算特點(diǎn)是后進(jìn)先出。若入棧序列為a、b、c，則出棧序列可能為a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b則不行，因此，入隊(duì)序列與出隊(duì)序列關(guān)系為1:1，而入棧序列與出棧序列關(guān)系為1:n（n≥1）。

25、答案：D本題解析：本題考查網(wǎng)頁(yè)優(yōu)化知識(shí)。為了提高網(wǎng)站在搜索引擎中的排名，除了挑選和使用合適的關(guān)鍵詞以外，在網(wǎng)頁(yè)設(shè)計(jì)時(shí)不要只注意外觀漂亮，許多平常設(shè)計(jì)網(wǎng)頁(yè)時(shí)常用到的元素到了搜索引擎那里會(huì)產(chǎn)生問(wèn)題。首先，有些搜索引擎(如FAST)是不支持框架結(jié)構(gòu)的，因?yàn)槠洹爸┲搿背绦驘o(wú)法閱讀包含框架結(jié)構(gòu)(FrameSets)的網(wǎng)頁(yè)。其次，圖像區(qū)塊(ImageMaps)除AltaVista、Google和NorthernLight(現(xiàn)已停止公共搜索服務(wù))明確支持圖像區(qū)塊鏈接外，其他引擎是不支持它的。當(dāng)“蜘蛛”程序遇到這種結(jié)構(gòu)時(shí)，往往會(huì)感到茫然不知所措。因此盡量不要設(shè)置ImageMap鏈接。再者，雖然Flash制作的網(wǎng)頁(yè)視覺效果較好，但搜索引擎確無(wú)法對(duì)其索引。調(diào)查表明，這一類的網(wǎng)站很難被百度搜索引擎索引。明智的做法是提供Flash和非Flash網(wǎng)頁(yè)兩種選擇，這樣既增加了網(wǎng)頁(yè)的觀賞性，又照顧到了搜索引擎的情緒。相反，在META標(biāo)簽中加關(guān)鍵詞雖然用戶看不見，但是卻能夠被搜索引擎用來(lái)編輯索引，對(duì)大多數(shù)搜索引擎來(lái)說(shuō)，如果用戶輸入的關(guān)鍵詞與某網(wǎng)站的META標(biāo)簽中的關(guān)鍵詞正好吻合，那么該網(wǎng)站在搜索列表中的排名就比那些沒有在META標(biāo)簽中使用關(guān)鍵詞的網(wǎng)站靠前。

26、答案：C本題解析：本題考查供應(yīng)鏈的基礎(chǔ)知識(shí)。供應(yīng)鏈?zhǔn)菄@核心企業(yè)，通過(guò)對(duì)信息流、物流、資金流的控制，從采購(gòu)原材料開始，制成中間產(chǎn)品以及最終產(chǎn)品，最后由銷售網(wǎng)絡(luò)把產(chǎn)品送到消費(fèi)者手中，將供應(yīng)商、制造商、分銷商、零售商，直到最終用戶連成一個(gè)整體的功能網(wǎng)鏈結(jié)構(gòu)模式。供應(yīng)鏈結(jié)構(gòu)主要具有以下特征：(1)層次性。供應(yīng)鏈由多個(gè)、多類型甚至多國(guó)企業(yè)構(gòu)成，并且表現(xiàn)出一定的組成層次。(2)動(dòng)態(tài)性。供應(yīng)鏈管理因企業(yè)戰(zhàn)略和適應(yīng)市場(chǎng)需求變化的需要，其中節(jié)點(diǎn)企業(yè)需要?jiǎng)討B(tài)地更新，使得供應(yīng)鏈具有明顯的動(dòng)態(tài)性。(3)面向用戶需求。供應(yīng)鏈的形成、存在、重構(gòu)，都是基于一定的市場(chǎng)需求而發(fā)生，并且在供應(yīng)鏈的動(dòng)作過(guò)程中，用戶的需求抖動(dòng)是供應(yīng)鏈中信息流、產(chǎn)品/服務(wù)器、資金流動(dòng)作的驅(qū)動(dòng)源。(4)交叉性。節(jié)點(diǎn)企業(yè)可以是這個(gè)供應(yīng)鏈的成員，同時(shí)又是另一個(gè)供應(yīng)鏈的成員，眾多的供應(yīng)鏈形成交叉結(jié)構(gòu)。

27、答案：D本題解析：補(bǔ)碼的取值范圍：-2n-1~2n-1-1

28、答案：D本題解析：SNMP在傳輸層采用UDP協(xié)議。

29、答案：C本題解析：二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)有2個(gè)指針。每個(gè)結(jié)點(diǎn)有0個(gè)、1個(gè)或者2個(gè)空指針對(duì)應(yīng)有2個(gè)、1個(gè)、0個(gè)非空指針。二叉樹中邊的個(gè)數(shù)等于非空指針的個(gè)數(shù)。假設(shè)二叉樹中節(jié)點(diǎn)的總個(gè)數(shù)為N假設(shè)二叉樹中邊的個(gè)數(shù)為M假設(shè)二叉樹中度為0的結(jié)點(diǎn)的個(gè)數(shù)為n0假設(shè)二叉樹中度為1的結(jié)點(diǎn)的個(gè)數(shù)為n1假設(shè)二叉樹中度為2的結(jié)點(diǎn)的個(gè)數(shù)為n2所以有n0+n1+n2=N（1）二叉樹中除了根結(jié)點(diǎn)之外，其他的結(jié)點(diǎn)都有一條便進(jìn)入該結(jié)點(diǎn)，所以二叉樹中邊的總個(gè)數(shù)為M=N-1；（2）又M=n1+2×n2;（3）所以由（1）（2）（3）可得n0=n2+1;（4）設(shè)空節(jié)點(diǎn)的個(gè)數(shù)為K，則K=2×n0+n1（5）結(jié)合（1）（4）（5）可以得到K=N+1（空指針的個(gè)數(shù)比結(jié)點(diǎn)總個(gè)數(shù)多1）由（2）可以知道邊數(shù)M=N-1；（二叉樹的邊數(shù)為結(jié)點(diǎn)個(gè)數(shù)減1）由（4）可以知道度為0的結(jié)點(diǎn)的個(gè)數(shù)（葉子結(jié)點(diǎn)個(gè)數(shù)）=度為2的結(jié)點(diǎn)個(gè)數(shù)+1（n0=n2+1;）。

30、答案：A本題解析：暫無(wú)解析

31、答案：A本題解析：本題主要組合設(shè)計(jì)模式。組合設(shè)計(jì)模式將對(duì)象組合成樹形結(jié)構(gòu)以表示"部分一整體"的層次結(jié)構(gòu)，使得客戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。在類圖中，Component為合成的對(duì)象聲明接口；某些情況下，實(shí)現(xiàn)從此接口派生出所有類共有的默認(rèn)行為，定義一個(gè)接口可以訪問(wèn)及管理它的多個(gè)部分（GetChild），如果必要也可以在遞歸結(jié)構(gòu)中定義一個(gè)接口訪問(wèn)它的父節(jié)點(diǎn)，并且實(shí)現(xiàn)它；Leaf在合成中表示葉節(jié)點(diǎn)對(duì)象，葉節(jié)點(diǎn)沒有子節(jié)點(diǎn)；Composite用來(lái)定義有子節(jié)點(diǎn)（子部件）的部件的行為，存儲(chǔ)子節(jié)點(diǎn)（子部件）；Client通過(guò)Component接口控制組合部分的對(duì)象。

32、答案：D本題解析：本題考查CSS的基礎(chǔ)知識(shí)。CSS中，去掉文本超級(jí)鏈接下劃線的CSS樣式代碼為：a{text-decoration:none)

33、答案：B本題解析：本題主要考查順序查找。對(duì)于n個(gè)數(shù)據(jù)元素的表，若給定值key與表中第i個(gè)元素的關(guān)鍵字相等，則需進(jìn)行n-i+1次關(guān)鍵字比較，即Ci=n-i+1。例如，當(dāng)?shù)趎個(gè)元素的關(guān)鍵字為key時(shí)，需要比較1次（n-n+1=1），又如，當(dāng)?shù)?個(gè)元素為所求時(shí)，需要比較n次（n-1+1=n）。因此，查找成功時(shí)，順序查找的平均查找長(zhǎng)度為：其中Pi為每個(gè)元素的查找概率，假設(shè)所有元素的查找概率均相等，即，則在等概率情況下有：

34、答案：D本題解析：本題考查Java中成員變量的類型。在Java中，類中所定義的數(shù)據(jù)或者變量叫做實(shí)例變量或成員變量，它提供了一組訪問(wèn)修飾來(lái)限制對(duì)成員變量和成員函數(shù)的訪問(wèn)權(quán)限，包括：Public公有類型的成員可以被所有類訪問(wèn)。Private私有類型的成員只能被這個(gè)類本身所訪問(wèn)。Protected保護(hù)類型的成員只能被這個(gè)類本身，它的子類以及同一個(gè)包中所有的其他類訪問(wèn)。Friendly友元類型的成員可以被這個(gè)類本身和同一個(gè)包中的所有類訪問(wèn)。如果成員變量不加任何修飾符，則默認(rèn)為Friendly類型。

35、答案：B本題解析：暫無(wú)解析

36、答案：A本題解析：若二叉樹為單枝樹，那么n個(gè)節(jié)點(diǎn)就分布在n層上。遍歷序列則與遍歷方法和二叉樹的形態(tài)有關(guān)。例如，對(duì)于三個(gè)節(jié)點(diǎn)的單枝二叉樹，其形態(tài)可為：

37、答案：A本題解析：本題考查中間件的基本概念。IDC對(duì)中間件定義的描述為：中間件是一種獨(dú)立的系統(tǒng)軟件或服務(wù)程序，分布式應(yīng)用軟件借助這種軟件在不同的技術(shù)之間共享資源，中間件位于客戶機(jī)/服務(wù)器的操作系統(tǒng)之上，管理計(jì)算資源和網(wǎng)絡(luò)通信。按照IDC的分類方法，中間件可分為六類，分別是終端仿真/屏幕轉(zhuǎn)換中間件、數(shù)據(jù)訪問(wèn)中間件、遠(yuǎn)程過(guò)程調(diào)用中間件、消息中間件、交易中間件和對(duì)象中間件。其中，終端仿真/屏幕轉(zhuǎn)換中間件用來(lái)實(shí)現(xiàn)客戶機(jī)圖形用戶接口與已有的字符接口方式的服務(wù)器應(yīng)用程序之間的互操作。數(shù)據(jù)訪問(wèn)中間件是為了建立數(shù)據(jù)應(yīng)用資源互操作的模式，對(duì)異構(gòu)環(huán)境下的數(shù)據(jù)庫(kù)實(shí)現(xiàn)連接或文件系統(tǒng)實(shí)現(xiàn)連接的中間件。通過(guò)遠(yuǎn)程過(guò)程調(diào)用機(jī)制，程序員只需編寫客戶方的應(yīng)用，需要時(shí)可以調(diào)用位于遠(yuǎn)端服務(wù)器上的過(guò)程。消息中間件用來(lái)屏蔽各種平臺(tái)及協(xié)議之間的特性，以實(shí)現(xiàn)在不同平臺(tái)之間通信，實(shí)現(xiàn)分布式系統(tǒng)中可靠、高效、實(shí)時(shí)的跨平臺(tái)數(shù)據(jù)傳輸，實(shí)現(xiàn)應(yīng)用程序之間的協(xié)同。交易中間件是在分布、異構(gòu)環(huán)境下提供保證交易完整性和數(shù)據(jù)完整性的一種環(huán)境平臺(tái)。

38、D.最優(yōu)二叉樹參考答案答案：C本題解析：稀疏矩陣的三元組表的順序存儲(chǔ)結(jié)構(gòu)稱為三元組順序表，常用的三元組表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是十字鏈表。

39、答案：B本題解析：動(dòng)態(tài)規(guī)劃算法與分治法不同的是，適合于用動(dòng)態(tài)規(guī)劃求解的問(wèn)題，經(jīng)分解得到子問(wèn)題往往不是互相獨(dú)立的。若用分治法來(lái)解這類問(wèn)題，則分解得到的子問(wèn)題數(shù)目太多，有些子問(wèn)題被重復(fù)計(jì)算了很多次。如果能夠保存已解決的子問(wèn)題的答案，而在需要時(shí)再找出已求得的答案，這樣就可以避免大量的重復(fù)計(jì)算，節(jié)省時(shí)間?？梢杂靡粋€(gè)表來(lái)記錄所有已解的子問(wèn)題的答案。不管該子問(wèn)題以后是否被用到，只要它被計(jì)算過(guò)，就將其結(jié)果填入表中。這就是動(dòng)態(tài)規(guī)劃法的基本思路。本題中的時(shí)間復(fù)雜度為O(n)。貪心選擇是指所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇，即貪心選擇來(lái)達(dá)到。這是貪心算法可行的第一個(gè)基本要素，也是貪心算法與動(dòng)態(tài)規(guī)劃算法的主要區(qū)別?；厮菟惴▽?shí)際上一個(gè)類似枚舉的搜索嘗試過(guò)程，主要是在搜索嘗試過(guò)程中尋找問(wèn)題的解，當(dāng)發(fā)現(xiàn)已不滿足求解條件時(shí)，就“回溯”返回，嘗試別的路徑?；厮莘ㄊ且环N選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)探索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇，這種走不通就退回再走的技術(shù)為回溯法，而滿足回溯條件的某個(gè)狀態(tài)的點(diǎn)稱為“回溯點(diǎn)”。求最短的裝配時(shí)間與裝配路線只需要將選項(xiàng)按照公式帶入計(jì)算（將圖上每條路徑上的所有數(shù)字相加）可得最短路線為S11→S22→S13，時(shí)間為21。

40、答案：C本題解析：在TCP的實(shí)現(xiàn)機(jī)制中，為了保障傳輸?shù)目煽啃?，所以發(fā)送方每發(fā)送一個(gè)報(bào)文，接收方接到之后會(huì)回發(fā)確認(rèn)信息。如果發(fā)送端的數(shù)據(jù)過(guò)多或者數(shù)據(jù)發(fā)送速率過(guò)快，致使接收端來(lái)不及處理，則會(huì)造成數(shù)據(jù)在接收端的丟棄。為了避免這種現(xiàn)象的發(fā)生，通常的處理辦法是采用流量控制，即控制發(fā)送端發(fā)送的數(shù)據(jù)量及數(shù)據(jù)發(fā)送速率。流量控制的目的是在接收端有限承受能力的情況下，通過(guò)流量約束，減少接收端處的數(shù)據(jù)丟失，提高數(shù)據(jù)發(fā)送效率，充分利用接收端資源?？勺兓瑒?dòng)窗口流量控制的基本過(guò)程如下：1、在建立TCP連接階段，雙方協(xié)商窗口尺寸，同時(shí)接收端預(yù)留數(shù)據(jù)緩沖區(qū)；2、發(fā)送端根據(jù)協(xié)商的結(jié)果，發(fā)送符合窗口尺寸的數(shù)據(jù)字節(jié)流，并等待對(duì)方的確認(rèn)；3、發(fā)送端根據(jù)確認(rèn)信息，改變窗口的尺寸。注：窗口也就是緩沖區(qū)，發(fā)送方窗口大小決定了一次可以連續(xù)發(fā)送多少個(gè)數(shù)據(jù)。

41、答案：C本題解析：對(duì)于多種不同的路由協(xié)議到一個(gè)目的地的路由信息，路由器首先根據(jù)管理距離決定相信哪一個(gè)協(xié)議。

42、答案：D本題解析：本題考查循環(huán)隊(duì)列長(zhǎng)度的求取。根據(jù)圖示，可以得到長(zhǎng)度（Q.rear-Q.front+M），但在此不容忽視的一個(gè)問(wèn)題是，循環(huán)隊(duì)列在進(jìn)行了多次入隊(duì)出隊(duì)操作之后，可能出現(xiàn)超出隊(duì)列長(zhǎng)度溢出的情況，因此需要讓其與M進(jìn)行求模操作，修正位置，故（Q.rear-Q.front+M）%M為隊(duì)列中的元素個(gè)數(shù)（即隊(duì)列長(zhǎng)度）。

43、答案：A本題解析：暫無(wú)解析

44、答案：A本題解析：視頻（Video）泛指將一系列靜態(tài)影像以電信號(hào)方式加以捕捉，紀(jì)錄，處理，儲(chǔ)存，傳送，與重現(xiàn)的各種技術(shù)。幀是構(gòu)成視頻信息的基本單元。連續(xù)的圖像變化每秒超過(guò)24幀（frame）畫面以上時(shí)，根據(jù)視覺暫留原理，人眼無(wú)法辨別單幅的靜態(tài)畫面；看上去是平滑連續(xù)的視覺效果，這樣連續(xù)的畫面叫做視頻。

45、答案：C本題解析：本題主要考查單例模式。單例模式的最大特點(diǎn)是一個(gè)類只有一個(gè)實(shí)例，因此采用這種設(shè)計(jì)模式，就可以實(shí)現(xiàn)類A的所有使用者都使用A的同一個(gè)實(shí)例。

46、答案：B本題解析：本題考查工作流的基本概念。工作流(Workflow)是針對(duì)業(yè)務(wù)流程中具有固定程序的常規(guī)活動(dòng)而提出的一個(gè)概念，通過(guò)將業(yè)務(wù)流程分解定義良好的任務(wù)、角色、規(guī)則和過(guò)程來(lái)進(jìn)行執(zhí)行和監(jiān)控，達(dá)到提高生產(chǎn)組織水平和工作效率的目的，工作流技術(shù)為企業(yè)更好地實(shí)現(xiàn)經(jīng)營(yíng)目標(biāo)提供了先進(jìn)的手段。工作流要解決的主要問(wèn)題是：為實(shí)現(xiàn)某個(gè)業(yè)務(wù)目標(biāo)，利用計(jì)算機(jī)在多個(gè)參與者之間按某種預(yù)定規(guī)則自動(dòng)傳遞文檔、信息或任務(wù)。工作流管理系統(tǒng)可以描述不同覆蓋范圍和不同時(shí)間跨度的經(jīng)營(yíng)過(guò)程，根據(jù)經(jīng)營(yíng)過(guò)程以及組成活動(dòng)的復(fù)雜程度，工作流管理系統(tǒng)可以采取多種實(shí)施方式，在不同實(shí)施方式中，所應(yīng)用的信息技術(shù)、通信技術(shù)和支撐系統(tǒng)結(jié)構(gòu)會(huì)有很大的差別，工作流管理系統(tǒng)的實(shí)際運(yùn)行環(huán)境也可以在一個(gè)工作組內(nèi)部，也可以在全企業(yè)所有業(yè)務(wù)部門。工作流管理系統(tǒng)在實(shí)際系統(tǒng)中的應(yīng)用一般分為三個(gè)階段，即模型建立階段、模型實(shí)例化階段和模型執(zhí)行階段。在模型建立階段，通過(guò)利用工作流建模工具，完成企業(yè)經(jīng)營(yíng)過(guò)程模型的建立，將企業(yè)的實(shí)際經(jīng)營(yíng)過(guò)程轉(zhuǎn)化為計(jì)算機(jī)可處理的工作流模型。模型實(shí)例化階段完成為每個(gè)過(guò)程設(shè)定運(yùn)行所需的參數(shù)，并分配每個(gè)活動(dòng)執(zhí)行所需要的資源，模型執(zhí)行階段完成經(jīng)營(yíng)過(guò)程的執(zhí)行，在這一過(guò)程中，重要的任務(wù)是完成人機(jī)交互和應(yīng)用的執(zhí)行。工作流最大的優(yōu)點(diǎn)是實(shí)現(xiàn)了應(yīng)用邏輯與過(guò)程邏輯的分離，因此可以在不修改具體功能的實(shí)現(xiàn)情況下，通過(guò)修改過(guò)程模型來(lái)改變系統(tǒng)功能，完成對(duì)生產(chǎn)經(jīng)營(yíng)部分過(guò)程或全部過(guò)程的集成管理，有效地把人、信息和應(yīng)用工具合理地組織在一起，發(fā)揮系統(tǒng)的最大效能。

47、答案：B本題解析：本題考查IC卡的基本知識(shí)。IC卡按卡內(nèi)芯片的不同，分為存儲(chǔ)器卡、邏輯加密卡和智能卡(CPU卡)三種。存儲(chǔ)器卡只含有一般的E2PROM芯片?？ǖ膬?nèi)部不能提供任何安全措施，只能由讀寫器提供一些有限的安全檢查手段；邏輯加密卡由邏輯電路和E2PROM兩部分組成，實(shí)現(xiàn)了對(duì)E2PROM存儲(chǔ)單元讀/寫/擦除的控制，增強(qiáng)了卡的安全性；智能卡內(nèi)帶有MPU(微處理器)、E2PROM、RAM和ROM，能進(jìn)行復(fù)雜的加密運(yùn)算和密鑰密碼管理，其安全性和可靠性大大高于前兩種卡，應(yīng)用范圍也廣泛得多，可一卡多用。

48、答案：B本題解析：＜k＜k＜k＜j的數(shù)k，由（3）式，next[2]=1；＜k＜j的數(shù)k=2，同時(shí)需要滿足'p1p2lpk-1'="pj-k+1pj-k+2Lpj-1"。＜k＜j的數(shù)k=2或3：＜k＜j的數(shù)k=2、3或4：本題考查字符串的模式匹配運(yùn)算知識(shí)。KMP是進(jìn)行字符串模式匹配運(yùn)算效率較高的算法。根據(jù)對(duì)next函數(shù)的定義，模式串前兩個(gè)字符的next值為0、1。對(duì)于第3個(gè)字符“a”，其在模式串中的前綴為“ab”，從該子串找不出前綴和后綴相同的部分，因此，根據(jù)定義，該位置字符的next值為1。對(duì)于第4個(gè)字符“a”，其在模式串中的前綴為“aba”，該子串只有長(zhǎng)度為1的前綴“a”和后綴“a”相同，根據(jù)定義，該位置字符的next值為2。對(duì)于第5個(gè)字符“a”，其在模式串中的前綴為“abaa0”，該子串只有長(zhǎng)度為1的前綴“a”和后綴“a”相同，根據(jù)定義，該位置字符的next值為2。綜上可得，模式串“abaac”的next函數(shù)值為01122。一、對(duì)于公式：1、由（1）式，當(dāng)j=1時(shí)，next[1]=0；2、當(dāng)j=1時(shí)，由（2）式，max{k|1＜k＜k3、取值范圍，j、k都為正整數(shù)，且1＜=j＜=5【可根據(jù)下面的具體過(guò)程理解公式】二、本題計(jì)算如下：1、j=1，由（1）式，next[1]=0；2、j=2，找不到滿足1＜k＜j的數(shù)k，由（3）式，next[2]=1；3、j=3，滿足1＜k＜j的數(shù)k=2，同時(shí)需要滿足'p1p2lpk-1'="pj-k+1pj-k+2Lpj-1"。'p1p2Lpk-1'='p1p2Lp1'=p1，為第一個(gè)字母a；'pj-k+1pj-k+2Lpj-1'='p2p3Lp2'=p2，為第二個(gè)字母b，a!=b，此時(shí)，找不到k不滿足條件，由（3）式，next[3]=1。4、j=4，滿足1＜k＜j的數(shù)k=2或3：（1）當(dāng)k=2，'p1p2Lpk-1'='p1p2Lp1'=p1，為第一個(gè)字母a，'pj-k+1pj-k+2Lpj-1'='p3p4Lp3'=p3，為第三個(gè)字母a，滿足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。（2）當(dāng)k=3，'p1p2Lpk-1'='p1p2Lp2'=p1p2，為第一二字母ab，'pj-k+1pj-k+2Lpj-1'='p2p3Lp3'=p2p3，為第二三個(gè)字母ba，不滿足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。綜上可得，當(dāng)j=4時(shí)，滿足條件的最大k值為2，next[4]=2。5、j=5，滿足1＜k＜j的數(shù)k=2、3或4：（1）當(dāng)k=2，'p1p2Lpk-1'='p1p2Lp1'=p1，為第一個(gè)字母a，'pj-k+1pj-k+2Lpj-1'='p4p5Lp4'=p4，為第四個(gè)字母a，滿足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。（2）當(dāng)k=3，'p1p2Lpk-1'='p1p2Lp2'=p1p2，為第一二字母ab，'pj-k+1pj-k+2Lpj-1'='p3p4Lp4'=p3p4，為第三四個(gè)字母aa，不滿足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。（3）當(dāng)k=4，'p1p2Lpk-1'='p1p2Lp3'=p1p2p3，為第一二三字母aba，'pj-k+1pj-k+2Lpj-1'='p2p3Lp4'=p2p3p4，為第二三四個(gè)字母baa，不滿足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。綜上可得，當(dāng)j=5時(shí)，滿足條件的最大k值為2，next[5]=2。根據(jù)上面的分析過(guò)程，可以得出next[]函數(shù)值為01122。

49、答案：D本題解析：暫無(wú)解析

50、答案：B本題解析：開-閉原則要求一個(gè)軟件實(shí)體應(yīng)當(dāng)對(duì)擴(kuò)展開放，對(duì)修改關(guān)閉。也就是說(shuō)，我們?cè)谠O(shè)計(jì)一個(gè)模塊的時(shí)候，應(yīng)當(dāng)使這個(gè)模塊可以在不被修改的前提下被擴(kuò)展，換句話說(shuō)就是，應(yīng)當(dāng)可以在不必修改源代碼的情況下改變這個(gè)模塊的行為。里氏代換原則要求子類型必須能夠替換它們的基類型，所以在里氏代換原則中，任何可基類對(duì)象可以出現(xiàn)的地方，子類對(duì)象也一定可以出現(xiàn)。依賴倒轉(zhuǎn)原則是：要依賴于抽象，不要依賴于具體。也就是常說(shuō)的要針對(duì)接口編程，不要針對(duì)實(shí)現(xiàn)編程。

51、答案：B本題解析：根據(jù)題意可得出如下決策表：其中第2條和第4條可進(jìn)行合并，故該條件取值的組合數(shù)為3。

52、答案：B本題解析：逆向工程是在軟件維護(hù)時(shí)，由于缺少文檔資料，而對(duì)軟件的一種分析。

53、答案：B本題解析：HTTPS（全稱：HyperTextTransferProtocoloverSecureSocketLayer），是以安全為目標(biāo)的HTTP通道，簡(jiǎn)單講是HTTP的安全版。即HTTP下加入SSL層，HTTPS的安全基礎(chǔ)是SSL，因此加密的詳細(xì)內(nèi)容就需要SSL。

54、答案：C本題解析：本題考查面向?qū)ο蠹夹g(shù)的基礎(chǔ)知識(shí)?？忌鷳?yīng)該了解UML的典型模型，包括用例圖、類圖、序列圖、活動(dòng)圖等。本題考查類圖，類圖主要是對(duì)系統(tǒng)的詞匯建模，或者對(duì)簡(jiǎn)單的協(xié)作建模，或者對(duì)邏輯數(shù)據(jù)庫(kù)模式建模，而用例圖對(duì)系統(tǒng)的需求建模。類圖中，類和類之間的關(guān)系有依賴關(guān)系、關(guān)聯(lián)關(guān)系、聚集關(guān)系、組合關(guān)系和泛化關(guān)系，其中聚集關(guān)系和組合關(guān)系是表示更強(qiáng)的關(guān)聯(lián)關(guān)系，表示整體和部分的關(guān)系，而組合關(guān)系的類之間具有相同的生命周期。圖中類University和類School之間是聚集關(guān)系，類Person和類PersonRecord之間是依賴關(guān)系，表示Person與PersonRecord之間的語(yǔ)義關(guān)系，其中PersonRecord發(fā)生變化會(huì)影響Person的語(yǔ)義。

55、答案：C本題解析：對(duì)于第一空，本題使用的是分治法。1、分治法特征：對(duì)于一個(gè)規(guī)模為n的問(wèn)題，若該問(wèn)題可以容易地解決（比如說(shuō)規(guī)模n較?。﹦t直接解決；否則將其分解為k個(gè)規(guī)模較小的子問(wèn)題，這些子問(wèn)題互相獨(dú)立且與原問(wèn)題形式相同，遞歸地解這些子問(wèn)題，然后將各子問(wèn)題的解合并得到原問(wèn)題的解。2、動(dòng)態(tài)規(guī)劃法：在求解問(wèn)題中，對(duì)于每一步?jīng)Q策，列出各種可能的局部解，再依據(jù)某種判定條件，舍棄那些肯定不能得到最優(yōu)解的局部解，在每一步都經(jīng)過(guò)篩選，以每一步都是最優(yōu)解來(lái)保證全局是最優(yōu)解。本題情景沒有列出所有的可能解進(jìn)行篩選，因此，本題不屬于動(dòng)態(tài)規(guī)劃法。3、回溯法：回溯法是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)搜索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇。這種走不通就退回再走的技術(shù)就是回溯法。本題情景沒有探