《2010年下半年（上午）《軟件設(shè)計(jì)師》真題》由會(huì)員分享，可在線閱讀，更多相關(guān)《2010年下半年（上午）《軟件設(shè)計(jì)師》真題（15頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2010年下半年（上午）《軟件設(shè)計(jì)師》真題 注意：圖片可根據(jù)實(shí)際需要調(diào)整大小 卷面總分：55分 答題時(shí)間：240分鐘 試卷題量：55題 練習(xí)次數(shù)：0次 單選題 （共45題，共45分） 1.若內(nèi)存容量為4GB，字長(zhǎng)為32，則（　?。?。 A.地址總線和數(shù)據(jù)總線的寬度都為32 B.地址總線的寬度為30，數(shù)據(jù)總線的寬度為32 C.地址總線的寬度為30，數(shù)據(jù)總線的寬度為8 D.地址總線的寬度為32，數(shù)據(jù)總線的寬度為8

2、 正確答案： A 本題解析： 字長(zhǎng)是指在同一時(shí)間中CPU處理二進(jìn)制數(shù)的位數(shù)叫字長(zhǎng)。 數(shù)據(jù)總線是用于在計(jì)算機(jī)中傳送數(shù)據(jù)的總線，它可以把CPU的數(shù)據(jù)傳送到存儲(chǔ)器或輸入輸出接口等其他部件，也可以將其他部件的數(shù)據(jù)傳送到CPU。數(shù)據(jù)總線的位數(shù)是微型計(jì)算機(jī)的一個(gè)重要指標(biāo)，通常與微處理的字長(zhǎng)相一致。 地址總線是傳送地址信息的總線，根據(jù)地址總線的多少可以確定內(nèi)存容量的大小，如32位的地址總線可以允許2的32次方的內(nèi)存容量。 2.編寫(xiě)匯編語(yǔ)言程序時(shí)，下列寄存器中程序員可訪問(wèn)的是（　?。?。

3、 A.程序計(jì)數(shù)器（PC） B.指令寄存器（IR） C.存儲(chǔ)器數(shù)據(jù)寄存器（MDR） D.存儲(chǔ)器地址寄存器（MAR） 正確答案： A 本題解析： 程序計(jì)數(shù)器是用于存放下一條指令所在單元的地址的地方。在程序執(zhí)行前，必須將程序的起始地址，即程序的一條指令所在的內(nèi)存單元地址送入程序計(jì)數(shù)器，當(dāng)執(zhí)行指令時(shí)，CPU將自動(dòng)修改程序計(jì)數(shù)器的內(nèi)容，即每執(zhí)行一條指令程序計(jì)數(shù)器增加一個(gè)量，使其指向下一個(gè)待指向的指令。程序的轉(zhuǎn)移等操作也是通過(guò)該寄存器來(lái)實(shí)現(xiàn)

4、的。 指令寄存器一般用來(lái)保存當(dāng)前正在執(zhí)行的一條指令。 存儲(chǔ)器數(shù)據(jù)寄存器主要是用來(lái)保存操作數(shù)和運(yùn)算結(jié)果等信息的，其目的是為了節(jié)省讀取操作數(shù)所需占用總線和訪問(wèn)存儲(chǔ)器的時(shí)間。 存儲(chǔ)器地址寄存器一般用來(lái)保存當(dāng)前CPU所訪問(wèn)的內(nèi)存單元的地址，以方便對(duì)內(nèi)存的讀寫(xiě)操作。 作為程序員，應(yīng)該要能控制其所編寫(xiě)程序的執(zhí)行過(guò)程，這就需要利用程序計(jì)數(shù)器來(lái)實(shí)現(xiàn)，因此程序員能訪問(wèn)的是程序計(jì)數(shù)器。 3.某算法的時(shí)間復(fù)雜度可用遞歸式表示，若用表示該算法的漸進(jìn)時(shí)間復(fù)雜度的緊致界，則正確的是（　?。? A.見(jiàn)圖A

5、 B.見(jiàn)圖B C.見(jiàn)圖C D.見(jiàn)圖D 正確答案： A 本題解析： 在本題中，我們關(guān)鍵要理解算法的漸進(jìn)緊致界的概念，舉個(gè)例子來(lái)說(shuō)吧，假設(shè)當(dāng)N>N0時(shí)，函數(shù)f（N）在一個(gè)常數(shù)因子范圍內(nèi)等于g（N），則稱g（n）是f（n）的一個(gè)漸近緊致界。 【《軟件設(shè)計(jì)師教程（第5版）》--P422頁(yè)】 根據(jù)主定理（定理8.1），此遞歸式中，a=2，b=2，logba=1，則f（n）=nlgn=nlogbalgkn=nlogbalgn，屬于規(guī)則（2），（其中k=1），因此，T（n）=O（nlogbalgk+

6、1n）=O（nlg2n）。本題選擇A選項(xiàng)。 本題中給出的遞歸式的漸進(jìn)緊致界應(yīng)該是A。 4.設(shè)用2K×4位的存儲(chǔ)器芯片組成16K×8位的存儲(chǔ)器（地址單元為0000H～3FFFH，每個(gè)芯片的地址空間連續(xù)），如果按字節(jié)編址，則地址單元0B1FH所在芯片的最小地址編號(hào)為（　?。? A.0000H B.0800H C.2000H D.2800H 正確答案： B 本題解析： 芯片的大小為2k×4位

7、，而存儲(chǔ)器的大小為16k×8位，不難得出要獲得這樣一個(gè)大小的存儲(chǔ)器，需要16片2k×4位的芯片。 如果按字節(jié)編址，對(duì)應(yīng)一個(gè)大小為16k×8位的存儲(chǔ)器，需要14位地址，其中高4位為片選地址，低10位為片內(nèi)地址，而題目給出的地址0B1FH轉(zhuǎn)換為二進(jìn)制為00101100011111，其高4位為0010，即片選地址為2。因此，地址0B1FH對(duì)應(yīng)第2片芯片，該芯片的起始地址（最小地址）為00100000000000，即0800H。 5.己知一棵度為3的樹(shù)（一個(gè)結(jié)點(diǎn)的度是指其子樹(shù)的數(shù)目，樹(shù)的度是指該樹(shù)中所有結(jié)點(diǎn)的度的最大值）中有5個(gè)度為1的結(jié)點(diǎn)，4個(gè)度為2的結(jié)點(diǎn)，2個(gè)度

8、為3的結(jié)點(diǎn)，那么，該樹(shù)中的葉子結(jié)點(diǎn)數(shù)目為（　?。? A.10 B.9 C.8 D.7 正確答案： B 本題解析： 由于葉子節(jié)點(diǎn)沒(méi)有子樹(shù)，因此它的度為0。而除根節(jié)點(diǎn)外，其它的節(jié)點(diǎn)都應(yīng)該可以做為子節(jié)點(diǎn)，即可以用于計(jì)算度。 在本題中告我有5個(gè)度為1的結(jié)點(diǎn)，4個(gè)度為2的結(jié)點(diǎn)，2個(gè)度為3的結(jié)點(diǎn)，那么樹(shù)中總的度數(shù)為5+8+6=19，因此樹(shù)中除根節(jié)點(diǎn)外，就應(yīng)該有19個(gè)節(jié)點(diǎn)，所以樹(shù)中總的節(jié)點(diǎn)數(shù)應(yīng)該為20，那么葉子節(jié)點(diǎn)數(shù)=20-5-

9、4-2=9。 6.若某計(jì)算機(jī)采用8位整數(shù)補(bǔ)碼表示數(shù)據(jù)，則運(yùn)算（　　）將產(chǎn)生溢出。 A.127+1 B.-127-1 C.-127+1 D.127-1 正確答案： A 本題解析： 采用8位整數(shù)補(bǔ)碼表示數(shù)據(jù)，數(shù)據(jù)的表示范圍是-128至127，因此在各選擇中運(yùn)算會(huì)發(fā)生溢出的是A。 7.根據(jù)McCabe度量法，以下程序圖的復(fù)雜性度量值為（　?。?。

10、 A.4 B.5 C.6 D.7 正確答案： A 本題解析： 常見(jiàn)的程序復(fù)雜性度量法主要有McCabe度量法和代碼行度量法。其中McCabe度量法是一種基于程序控制流的復(fù)雜性度量方法。McCabe定義的程序復(fù)雜性度量值又稱環(huán)路復(fù)雜度，它基于一個(gè)程序模塊的程序圖中環(huán)路的個(gè)數(shù)。計(jì)算有向圖G的環(huán)路復(fù)雜性的公式： V(G)＝m－n＋2 其中，V（G）是有向圖G中的環(huán)路個(gè)數(shù)，m是圖G中有向弧個(gè)數(shù)，n是圖G中結(jié)點(diǎn)個(gè)數(shù)。在本題中m的值應(yīng)該

11、是9，而n的值是7.所以根據(jù)公式最后計(jì)算的結(jié)果為4。 8.某一維數(shù)組中依次存放了數(shù)據(jù)元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95時(shí)，依次與（　?。┻M(jìn)行了比較。 A.62，88，95 B.62，95 C.55，88，95 D.55，95 正確答案： D 本題解析： 本題主要考查折半（二分）法查找算法。這里首先就需要我們能清楚理解該查找算

12、法。 在本題中，給出數(shù)據(jù)序列為15，23，38，47，55，62，88，95，102，123，其中有10個(gè)元素，那么首先進(jìn)行比較的應(yīng)該是（1+10）/2=5（向下取整），即第5個(gè)元素，即55，由于95大于55，那么應(yīng)該在后半部分進(jìn)行查找，這是應(yīng)該與（6+10）/2=8，即第8個(gè)元素進(jìn)行比較，剛好是95，查找成功，然后結(jié)束。因此比較的元素有55和95。 9.HTTP協(xié)議中，用于讀取一個(gè)網(wǎng)頁(yè)的操作方法為（　?。? A.READ B.GET C.HEA D.POST

13、 正確答案： B 本題解析： 在HTTP協(xié)議中，GET可以用于獲取一個(gè)指定頁(yè)面內(nèi)容；而HEAD用戶獲取頭部信息；POST可以請(qǐng)求服務(wù)器接收包含在請(qǐng)求中的實(shí)體信息，可以用于提交表單，向新聞組、BBS、郵件群組和數(shù)據(jù)庫(kù)發(fā)送消息。READ為干擾項(xiàng)，沒(méi)有該命令。 10.在輸入輸出控制方法中，采用（　　）可以使得設(shè)備與主存間的數(shù)據(jù)塊傳送無(wú)需CPU干預(yù)。 A.程序控制輸入輸出 B.中斷 C.DMA

14、D.總線控制 正確答案： C 本題解析： 本題主要考查I/O控制的各種方法。其中可以使得設(shè)備與主存間的數(shù)據(jù)塊傳送不需要CPU干預(yù)的是DMA方式。DMA方式正是為了將CPU從輸入輸出控制中解放出來(lái)而產(chǎn)生的。在數(shù)據(jù)的傳送過(guò)程中由DMA進(jìn)行管理。 實(shí)現(xiàn)DMA傳送的基本操作如下：　　 （1）外設(shè)可通過(guò)DMA控制器向CPU發(fā)出DMA請(qǐng)求：　　 （2）CPU響應(yīng)DMA請(qǐng)求，系統(tǒng)轉(zhuǎn)變?yōu)镈MA工作方式，并把總線控制權(quán)交給DMA控制器； 　　 （3）由DMA控制器發(fā)送存儲(chǔ)器地址，并決定傳送數(shù)據(jù)塊的長(zhǎng)度； 　　 （4）執(zhí)行

15、DMA傳送； 　　 （5）DMA操作結(jié)束，并把總線控制權(quán)交還CPU。 11.編譯程序分析源程序的階段依次是（　?。?。 A.詞法分析、語(yǔ)法分析、語(yǔ)義分析 B.語(yǔ)法分析、詞法分析、語(yǔ)義分析 C.語(yǔ)義分析、語(yǔ)法分析、詞法分析 D.語(yǔ)義分析、詞法分析、語(yǔ)法分析 正確答案： A 本題解析： 編譯程序分析源程序的階段依次詞法分析、語(yǔ)法分析、語(yǔ)義分析。 12.正常情

16、況下，操作系統(tǒng)對(duì)保存有大量有用數(shù)據(jù)的硬盤(pán)進(jìn)行（　　）操作時(shí)，不會(huì)清除有用數(shù)據(jù)。 A.磁盤(pán)分區(qū)和格式化 B.磁盤(pán)格式化和碎片整理 C.磁盤(pán)清理和碎片整理 D.磁盤(pán)分區(qū)和磁盤(pán)清理 正確答案： C 本題解析： 本題考查計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)。 磁盤(pán)格式化是指把一張空白的盤(pán)劃分成一個(gè)個(gè)小區(qū)域并編號(hào)，以供計(jì)算機(jī)儲(chǔ)存和讀取數(shù)據(jù)。格式化是一種純物理操作，是在磁盤(pán)的所有數(shù)據(jù)區(qū)上寫(xiě)零的操作過(guò)程，同時(shí)對(duì)硬盤(pán)介質(zhì)做一致性檢測(cè)，并且標(biāo)記出不

17、可讀和壞的扇區(qū)。由于大部分硬盤(pán)在出廠時(shí)已經(jīng)格式化過(guò)，所以只有在硬盤(pán)介質(zhì)產(chǎn)生錯(cuò)誤時(shí)才需要進(jìn)行格式化。 磁盤(pán)分區(qū)就是將磁盤(pán)劃分成一塊塊的存儲(chǔ)區(qū)域。在傳統(tǒng)的磁盤(pán)管理中，將一個(gè)硬盤(pán)分為兩大類(lèi)分區(qū)：主分區(qū)和擴(kuò)展分區(qū)。主分區(qū)是能夠安裝操作系統(tǒng)、能夠進(jìn)行計(jì)算機(jī)啟動(dòng)的分區(qū)，這樣的分區(qū)可以直接格式化，然后安裝系統(tǒng)，直接存放文件。 磁盤(pán)里的文件都是按存儲(chǔ)時(shí)間先后來(lái)排列的，理論上文件之間都是緊湊排列而沒(méi)有空隙的。但是，用戶常常會(huì)對(duì)文件進(jìn)行修改，而且新增加的內(nèi)容并不是直接加到原文件的位置，而是放在磁盤(pán)儲(chǔ)存空間的最末尾，系統(tǒng)會(huì)在這兩段之間加上聯(lián)系標(biāo)識(shí)。當(dāng)有多個(gè)文件被修改后，磁盤(pán)里就會(huì)有很多不連續(xù)的文件。一旦文件被刪

18、除，它所占用的不連續(xù)空間就會(huì)空著，并不會(huì)被自動(dòng)填滿，而且，新保存的文件也不會(huì)放在這些地方，這些空著的磁盤(pán)空間就被稱作“磁盤(pán)碎片”。因此，硬盤(pán)的每個(gè)分區(qū)里都會(huì)有碎片。碎片太多，其他的不連續(xù)文件相應(yīng)也多，系統(tǒng)在執(zhí)行文件操作時(shí)就會(huì)因反復(fù)尋找聯(lián)系文件，使工作效率大大降低，直接的反映就是感覺(jué)慢。 磁盤(pán)清理將刪除計(jì)算機(jī)上所有不需要的文件（這些文件由用戶或系統(tǒng)進(jìn)行確認(rèn)）。 磁盤(pán)碎片整理，就是通過(guò)系統(tǒng)軟件或者專業(yè)的磁盤(pán)碎片整理軟件對(duì)電腦磁盤(pán)在長(zhǎng)期使用過(guò)程中產(chǎn)生的碎片和凌亂文件重新整理，釋放出更多的磁盤(pán)空間，可提高電腦的整體性能和運(yùn)行速度。 13.以下關(guān)于軟件測(cè)試的敘述中，正

19、確的是（　　）。 A.軟件測(cè)試不僅能表明軟件中存在錯(cuò)誤，也能說(shuō)明軟件中不存在錯(cuò)誤 B.軟件測(cè)試活動(dòng)應(yīng)從編碼階段開(kāi)始 C.一個(gè)成功的測(cè)試能發(fā)現(xiàn)至今未發(fā)現(xiàn)的錯(cuò)誤 D.在一個(gè)被測(cè)程序段中，若已發(fā)現(xiàn)的錯(cuò)誤越多，則殘存的錯(cuò)誤數(shù)越少 正確答案： C 本題解析： 軟件測(cè)試的目的就是在軟件投入生產(chǎn)性運(yùn)行之前，盡可能多地發(fā)現(xiàn)軟件產(chǎn)品（主要是指程序）中的錯(cuò)誤和缺陷。軟件測(cè)試是軟件質(zhì)量保證的主要手段之一，軟件測(cè)試應(yīng)該盡可能早地計(jì)劃和設(shè)計(jì)測(cè)試

20、用例，而不是從編碼階段開(kāi)始。 一個(gè)好的測(cè)試用例是極有可能發(fā)現(xiàn)至今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試用例。一次成功的測(cè)試是發(fā)現(xiàn)了至今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。一個(gè)高效的測(cè)試是指用少量的測(cè)試用例，發(fā)現(xiàn)被測(cè)軟件盡可能多的錯(cuò)誤。軟件測(cè)試不能說(shuō)明軟件中不存在錯(cuò)誤。 經(jīng)驗(yàn)表明，測(cè)試中存在集群規(guī)律，即未發(fā)現(xiàn)的錯(cuò)誤數(shù)量與已發(fā)現(xiàn)的錯(cuò)誤數(shù)量成正比，已發(fā)現(xiàn)的錯(cuò)誤數(shù)量越多，則該模塊未被發(fā)現(xiàn)的錯(cuò)誤也就越多。 14.軟件復(fù)雜性度量的參數(shù)不包括（　?。?。 A.軟件的規(guī)模 B.開(kāi)發(fā)小組的規(guī)模 C.軟件的難度

21、 D.軟件的結(jié)構(gòu) 正確答案： B 本題解析： 軟件復(fù)雜性主要表現(xiàn)在程序的復(fù)雜性。程序的復(fù)雜性主要指模塊內(nèi)程序的復(fù)雜性。它直接關(guān)聯(lián)到軟件開(kāi)發(fā)費(fèi)用的多少、開(kāi)發(fā)周期長(zhǎng)短和軟件內(nèi)部潛伏錯(cuò)誤的多少。同時(shí)它也是軟件可理解性的另一種度量。 軟件復(fù)雜性度量的參數(shù)很多，主要有： （1）規(guī)模，即總共的指令數(shù)，或源程序行數(shù)。 （2）難度，通常由程序中出現(xiàn)的操作數(shù)的數(shù)目所決定的量來(lái)表示。 （3）結(jié)構(gòu)，通常用于程序結(jié)構(gòu)有關(guān)的度量來(lái)表示。 （4）智能度，即算法的難易程度。 15.軟件商標(biāo)權(quán)的權(quán)

22、利人是指（　　）。 A.軟件商標(biāo)設(shè)計(jì)人 B.軟件商標(biāo)制作人 C.軟件商標(biāo)使用人 D.軟件注冊(cè)商標(biāo)所有人 正確答案： D 本題解析： 軟件商標(biāo)權(quán)的權(quán)利人是指軟件注冊(cè)商標(biāo)所有人。 16.以下關(guān)于軟件系統(tǒng)文檔的敘述中，錯(cuò)誤的是（　?。? A.軟件系統(tǒng)文檔既包括有一定格式要求的規(guī)范文檔，又包括系統(tǒng)建設(shè)過(guò)程中的各種來(lái)往文件、會(huì)議紀(jì)要、

23、會(huì)計(jì)單據(jù)等資料形成的不規(guī)范文檔 B.軟件系統(tǒng)文檔可以提高軟件開(kāi)發(fā)的可見(jiàn)度 C.軟件系統(tǒng)文檔不能提高軟件開(kāi)發(fā)效率 D.軟件系統(tǒng)文檔便于用戶理解軟件的功能、性能等各項(xiàng)指標(biāo) 正確答案： C 本題解析： 軟件系統(tǒng)文檔既包括有一定格式要求的規(guī)范文檔，又包括系統(tǒng)建設(shè)過(guò)程中的各種來(lái)往文件、會(huì)議紀(jì)要、會(huì)計(jì)單據(jù)等資料形成的不規(guī)范文檔，通過(guò)它可以提高軟件開(kāi)發(fā)的可見(jiàn)度，提高軟件開(kāi)發(fā)的效率以及便于用戶理解軟件的功能、性能等各項(xiàng)指標(biāo)。 17.冗余技術(shù)通常分為4類(lèi)，其中（　

24、　）按照工作方法可以分為靜態(tài)、動(dòng)態(tài)和混合冗余。 A.時(shí)間冗余 B.信息冗余 C.結(jié)構(gòu)冗余 D.冗余附加技術(shù) 正確答案： C 本題解析： 冗余技術(shù)一般包括時(shí)間冗余、信息冗余、結(jié)構(gòu)冗余和冗余附加技術(shù)，其中結(jié)構(gòu)冗余按照工作方法可以分為靜態(tài)、動(dòng)態(tài)和混合冗余。 18.在某企業(yè)的營(yíng)銷(xiāo)管理系統(tǒng)設(shè)計(jì)階段，屬性“員工”在考勤管理子系統(tǒng)中被稱為“員工”，而在檔案管理子系統(tǒng)中被稱為“職工”，這類(lèi)沖突稱為（　

25、?。_突。 A.語(yǔ)義 B.結(jié)構(gòu) C.屬性 D.命名 正確答案： D 本題解析： 在本題中顯然是存在命名沖突，同一個(gè)實(shí)體在同系統(tǒng)中存在不同的命名，這是不被允許的。 19.某項(xiàng)目組擬開(kāi)發(fā)一個(gè)大規(guī)模系統(tǒng)，且具備了相關(guān)領(lǐng)域及類(lèi)似規(guī)模系統(tǒng)的開(kāi)發(fā)經(jīng)驗(yàn)。下列過(guò)程模型中，（　?。┳钸m合開(kāi)發(fā)此項(xiàng)目。 A.原型模型 B.瀑布模型

26、 C.V模型 D.螺旋模型 正確答案： B 本題解析： 本題主要考查我們對(duì)各開(kāi)發(fā)模型的理解。 瀑布模型具有可強(qiáng)迫開(kāi)發(fā)人員采用規(guī)范的方法；嚴(yán)格規(guī)定了各階段必須提交的文檔；要求每個(gè)階段結(jié)束后，都要進(jìn)行嚴(yán)格的評(píng)審等優(yōu)點(diǎn)。但瀑布模型過(guò)于理想化，而且缺乏靈活性，無(wú)法在開(kāi)發(fā)過(guò)程中逐漸明確用戶難以確切表達(dá)或一時(shí)難以想到的需求。 原型模型一般是基于需求不容易明確這一事實(shí)：并非所有的需求在系統(tǒng)開(kāi)發(fā)之前都能準(zhǔn)確地說(shuō)明和定義。因此，它不追求也不可能要求對(duì)需求的嚴(yán)格定義，而是采用了動(dòng)態(tài)定義需求的方法。快速原型法適

27、用于需求不夠明確的項(xiàng)目。 V模型一種典型的測(cè)試模型，該模型強(qiáng)調(diào)開(kāi)發(fā)過(guò)程中測(cè)試貫穿始終。 螺旋模型綜合了瀑布模型和演化模型的優(yōu)點(diǎn)，并在此基礎(chǔ)上還增加了風(fēng)險(xiǎn)分析。采用螺旋模型時(shí)，軟件開(kāi)發(fā)沿著螺旋線自內(nèi)向外旋轉(zhuǎn)，每轉(zhuǎn)一圈都要對(duì)風(fēng)險(xiǎn)進(jìn)行識(shí)別和分析，并采取相應(yīng)的對(duì)策。 本題描述的是一個(gè)大型項(xiàng)目，那么對(duì)文檔的要求應(yīng)該相應(yīng)較高，而且具備了相關(guān)領(lǐng)域及類(lèi)似規(guī)模系統(tǒng)的開(kāi)發(fā)經(jīng)驗(yàn)，那么系統(tǒng)的需求應(yīng)該較明確，綜合考慮，應(yīng)該采用瀑布模型。 20.利用（　?。┛梢詫?duì)軟件的技術(shù)信息、經(jīng)營(yíng)信息提供保護(hù)。 A.著作權(quán)

28、B.專利權(quán) C.商業(yè)秘密權(quán) D.商標(biāo)權(quán) 正確答案： C 本題解析： 著作權(quán)是對(duì)作品，包括文學(xué)、藝術(shù)、自然科學(xué)、社會(huì)科學(xué)和工程技術(shù)領(lǐng)域內(nèi)具有獨(dú)創(chuàng)性并能以某種有形形式復(fù)制的智力成果的保護(hù)。專利權(quán)保護(hù)的是具有創(chuàng)造性的發(fā)明及設(shè)計(jì)等成果。商業(yè)秘密權(quán)用來(lái)保護(hù)商家的秘密，而軟件的技術(shù)信息及經(jīng)營(yíng)信息正屬于商業(yè)秘密的范疇，因此需要用商業(yè)秘密權(quán)來(lái)保護(hù)。 21.HTML文檔中＜table>標(biāo)記的align屬性用于定義（　?。?。

29、 A.對(duì)齊方式 B.背景顏色 C.邊線粗細(xì) D.單元格邊距 正確答案： A 本題解析： align意思是設(shè)定圖像的對(duì)齊方式，其屬性可選值為：top，bottom，middle，right，left等等 22.如果使用大量的連接請(qǐng)求攻擊計(jì)算機(jī)，使得所有可用的系統(tǒng)資源都被消耗殆盡，最終計(jì)算機(jī)無(wú)法再處理合法用戶的請(qǐng)求，這種手段屬于（　?。┕?。 A.拒絕服務(wù) B.口令入侵

30、 C.網(wǎng)絡(luò)監(jiān)聽(tīng) D.IP欺騙 正確答案： A 本題解析： 拒絕服務(wù)是指通過(guò)向服務(wù)器發(fā)送大量連接請(qǐng)求，導(dǎo)致服務(wù)器系統(tǒng)資源都被消耗，從而無(wú)法向正常用戶提供服務(wù)的現(xiàn)象。 23.ARP攻擊造成網(wǎng)絡(luò)無(wú)法跨網(wǎng)段通信的原因是（　?。?。 A.發(fā)送大量ARP報(bào)文造成網(wǎng)絡(luò)擁塞 B.偽造網(wǎng)關(guān)ARP報(bào)文使得數(shù)據(jù)包無(wú)法發(fā)送到網(wǎng)關(guān) C.ARP攻擊破壞了網(wǎng)絡(luò)的物理連通性 D.ARP攻擊破壞了

31、網(wǎng)關(guān)設(shè)備 正確答案： B 本題解析： ARP攻擊就是通過(guò)偽造IP地址和MAC地址實(shí)現(xiàn)ARP欺騙，它通過(guò)偽造網(wǎng)關(guān)ARP報(bào)文與你通信，而使得你的數(shù)據(jù)包無(wú)法發(fā)送到真正的網(wǎng)關(guān)，從而造成網(wǎng)絡(luò)無(wú)法跨網(wǎng)段通信。 24.下列選項(xiàng)中，防范網(wǎng)絡(luò)監(jiān)聽(tīng)最有效的方法是（　　）。 A.安裝防火墻 B.采用無(wú)線網(wǎng)絡(luò)傳輸 C.數(shù)據(jù)加密 D.漏洞掃描 正確答案： C

32、 本題解析： 網(wǎng)絡(luò)監(jiān)聽(tīng)是一種監(jiān)視網(wǎng)絡(luò)狀態(tài)、數(shù)據(jù)流程以及網(wǎng)絡(luò)上信息傳輸?shù)墓芾砉ぞ撸褂镁W(wǎng)絡(luò)監(jiān)聽(tīng)便可以有效地截獲網(wǎng)絡(luò)上傳送的數(shù)據(jù)。對(duì)網(wǎng)絡(luò)監(jiān)聽(tīng)最有效的防范方法是對(duì)傳送的數(shù)據(jù)進(jìn)行加密，這樣即便傳送的數(shù)據(jù)被截獲，對(duì)方?jīng)]有密鑰，也很難獲取到有用的信息。 25.李某在某軟件公司兼職，為完成該公司交給的工作，做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。李某認(rèn)為該發(fā)明是自己利用業(yè)余時(shí)間完成的，可以個(gè)人名義申請(qǐng)專利。關(guān)于此項(xiàng)發(fā)明的專利申請(qǐng)權(quán)應(yīng)歸屬（　?。?。 A.李某 B.李某所在單位

33、 C.李某兼職的軟件公司 D.李某和軟件公司約定的一方 正確答案： C 本題解析： 職務(wù)發(fā)明是指執(zhí)行本單位的任務(wù)和主要利用本單位的物質(zhì)條件所完成的發(fā)明創(chuàng)造。我國(guó)專利法第6條第一款規(guī)定：“執(zhí)行本單位的任務(wù)或者主要是利用本單位的物質(zhì)技術(shù)條件所完成的發(fā)明創(chuàng)造為職務(wù)發(fā)明創(chuàng)造。職務(wù)發(fā)明創(chuàng)造申請(qǐng)專利的權(quán)利屬于該單位；申請(qǐng)被批準(zhǔn)后，該單位為專利權(quán)人?！北绢}題干描述中為職務(wù)發(fā)明，因此專利權(quán)屬于公司所有。 26.一幅彩色圖像（RGB），分辨率為256×512，每一種顏色用8bit表示，

34、則該彩色圖像的數(shù)據(jù)量為（　?。゜it。 A.256×512×8 B.256×512×3×8 C.256×512×3/8 D.256×512×3 正確答案： B 本題解析： 本題要求我們求一幅RGB圖像的數(shù)據(jù)量。RGB彩色圖像的顏色是由紅、綠、蘭三種顏色混合組成的，題目告訴我們每一種顏色用8bit表示，那么三種顏色就應(yīng)該用3×8位來(lái)表示。而分辨率其實(shí)就是顯示圖像需要的像素點(diǎn)個(gè)數(shù)，每個(gè)像素點(diǎn)由24位來(lái)表示顏色，那么256×

35、512個(gè)像素點(diǎn)就需要256×512×3×8位，因此該彩色圖像的數(shù)據(jù)量為256×512×3×8位。 27.10000張分辨率為1024×768的真彩（32位）圖片刻錄到DVD光盤(pán)上，假設(shè)每張光盤(pán)可以存放4GB的信息，則需要（　?。埞獗P(pán)。 A.7 B.8 C.70 D.71 正確答案： B 本題解析： 對(duì)于這個(gè)題目，我們首先要求解出一幅真彩圖像的數(shù)據(jù)量，它的數(shù)據(jù)量為：1024×768×3

36、2，那么10000張這樣的圖片總的數(shù)據(jù)量應(yīng)該為：（10000×1024×768×32）b=（10000×1024×768×32）/8=（10000×1024×768×4）B，那么需要的光盤(pán)數(shù)就為：（10000×1024×768×4）B/4GB=7.32。因此需要用8張光盤(pán)。 28.敏捷開(kāi)發(fā)方法XP是一種輕量級(jí)、高效、低風(fēng)險(xiǎn)、柔性、可預(yù)測(cè)的、科學(xué)的軟件開(kāi)發(fā)方法，其特性包含在12個(gè)最佳實(shí)踐中。系統(tǒng)的設(shè)計(jì)要能夠盡可能早交付，屬于（　?。┳罴褜?shí)踐。 A.隱喻 B.重構(gòu) C.小型發(fā)布

37、 D.持續(xù)集成 正確答案： C 本題解析： 12個(gè)最佳實(shí)踐分別是：計(jì)劃游戲，小型發(fā)布，隱喻，簡(jiǎn)單設(shè)計(jì)，測(cè)試先行，重構(gòu)，結(jié)對(duì)編程，集體代碼所有制，持續(xù)集成，每周工作40小時(shí)，現(xiàn)場(chǎng)客戶及編碼標(biāo)準(zhǔn)。其中系統(tǒng)的設(shè)計(jì)要能夠盡可能早交付屬于小型發(fā)布。 小型發(fā)布可以使得集成更頻繁，客戶獲得的中間結(jié)果越頻繁，反饋也就越頻繁，客戶就能夠?qū)崟r(shí)地了解項(xiàng)目的進(jìn)展情況，從而提出更多的意見(jiàn)，以便在下一次迭代中計(jì)劃進(jìn)去，以實(shí)現(xiàn)更高的客戶滿意度。 29.在軟件開(kāi)發(fā)過(guò)程中進(jìn)行風(fēng)險(xiǎn)分析時(shí)，（　　）活動(dòng)目的

38、是輔助項(xiàng)目組建立處理風(fēng)險(xiǎn)的策略，有效的策略應(yīng)考慮風(fēng)險(xiǎn)避免、風(fēng)險(xiǎn)監(jiān)控、風(fēng)險(xiǎn)管理及意外事件計(jì)劃。 A.風(fēng)險(xiǎn)識(shí)別 B.風(fēng)險(xiǎn)預(yù)測(cè) C.風(fēng)險(xiǎn)評(píng)估 D.風(fēng)險(xiǎn)控制 正確答案： D 本題解析： 在進(jìn)行風(fēng)險(xiǎn)管理時(shí)，風(fēng)險(xiǎn)控制的目的是輔助項(xiàng)目組建立處理風(fēng)險(xiǎn)的策略，有效的策略應(yīng)考慮風(fēng)險(xiǎn)避免、風(fēng)險(xiǎn)監(jiān)控、風(fēng)險(xiǎn)管理及意外事件計(jì)劃。 30.以下關(guān)于變量和常量和敘述中，錯(cuò)誤的是（　?。?。

39、 A.變量的取值在程序運(yùn)行過(guò)程中可以改變，常量則不行 B.變量具有類(lèi)型屬性，常量則沒(méi)有 C.變量具有對(duì)應(yīng)的存儲(chǔ)單元，常量則沒(méi)有 D.可以對(duì)變量賦值，不能對(duì)常量賦值 正確答案： B 本題解析： 本題主要考查我們對(duì)常量與變量的理解。顧名思義，常量是指值一旦確定后就不能再變的量，而變量則是一個(gè)在程序執(zhí)行過(guò)程中，可以根據(jù)需要修改的量，是一個(gè)可改變的量。當(dāng)然不管是常理還是變量，它們都有其類(lèi)型屬性。 31.下圖所示的有限自動(dòng)機(jī)中

40、，0是初始狀態(tài)，3是終止?fàn)顟B(tài)，該自動(dòng)機(jī)可以識(shí)別（　?。?。 A.abab B.aaaa C.bbbb D.abba 正確答案： B 本題解析： 本題主要考查有限自動(dòng)機(jī)。 在題目中，0是初始狀態(tài)，3是終止?fàn)顟B(tài)，通過(guò)選項(xiàng)中的字符串可以從初始狀態(tài)到達(dá)終止?fàn)顟B(tài)，則說(shuō)明該字符串能被題目中的自動(dòng)機(jī)識(shí)別。也可以理解為依次輸入選項(xiàng)中的字符串，可以在該自動(dòng)機(jī)中找到相應(yīng)的路徑。 對(duì)于選項(xiàng)A的字符串a(chǎn)bab，通過(guò)ab可以達(dá)到終止?fàn)顟B(tài)

41、，然后輸入a任然可以有路徑，但再輸入b時(shí)，沒(méi)有路徑與其對(duì)應(yīng)。因此A不可被該自動(dòng)機(jī)識(shí)別。同樣的道理，我們可以找到字符串a(chǎn)aaa能被該自動(dòng)機(jī)識(shí)別。 32.某磁盤(pán)磁頭從一個(gè)磁道移至另一個(gè)磁道需要10ms。文件在磁盤(pán)上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均移動(dòng)距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和2ms，則讀取一個(gè)100塊的文件需要（　?。﹎s時(shí)間。 A.10200 B.11000 C.11200 D.20200

42、 正確答案： D 本題解析： 本題主要考查讀取磁盤(pán)數(shù)據(jù)的相關(guān)知識(shí)。 在本題中讀取磁盤(pán)數(shù)據(jù)的時(shí)間應(yīng)包括： （1）找磁道的時(shí)間。邏輯上相鄰數(shù)據(jù)塊的平均移動(dòng)距離為10個(gè)磁道，那么平均讀取一塊數(shù)據(jù)所需要的找磁道時(shí)間=10*10=100ms。 （2）找塊（扇區(qū)）的時(shí)間，即旋轉(zhuǎn)延遲時(shí)間，題干給出為100ms； （3）傳輸時(shí)間，題干給出為2ms。 按照上面的描述計(jì)算，我們可以找到平均讀取一塊數(shù)據(jù)需要的時(shí)間為100+100+2=202ms，那么讀取100塊數(shù)據(jù)需要的時(shí)間為100*202=20200ms。 33.以下關(guān)于過(guò)程改進(jìn)

43、的敘述中，錯(cuò)誤的是（　?。? A.過(guò)程能力成熟度模型基于這樣的理念：改進(jìn)過(guò)程將改進(jìn)產(chǎn)品，尤其是軟件產(chǎn)品 B.軟件過(guò)程改進(jìn)框架包括評(píng)估、計(jì)劃、改進(jìn)和監(jiān)控四個(gè)部分 C.軟件過(guò)程改進(jìn)不是一次性的，需要反復(fù)進(jìn)行 D.在評(píng)估后要把發(fā)現(xiàn)的問(wèn)題轉(zhuǎn)化為軟件過(guò)程改進(jìn)計(jì)劃 正確答案： B 本題解析： 軟件過(guò)程改進(jìn)/過(guò)程改進(jìn)（SPI）幫助軟件企業(yè)對(duì)其軟件（制作）過(guò)程的改變（進(jìn)）進(jìn)行計(jì)劃、（措施）制定以及實(shí)施。它的實(shí)施對(duì)象就是軟件企業(yè)的軟件過(guò)

44、程，也就是軟件產(chǎn)品的生產(chǎn)過(guò)程，當(dāng)然也包括軟件維護(hù)之類(lèi)的維護(hù)過(guò)程，而對(duì)于其他的過(guò)程并不關(guān)注。在軟件過(guò)程改進(jìn)時(shí)，如果發(fā)現(xiàn)問(wèn)題，需轉(zhuǎn)化為軟件過(guò)程改進(jìn)計(jì)劃。軟件過(guò)程改進(jìn)不是一次性就能達(dá)到最終目標(biāo)，而是需要反復(fù)進(jìn)行的，每次改進(jìn)會(huì)經(jīng)歷四個(gè)步驟：評(píng)估、計(jì)劃、改進(jìn)和監(jiān)控。 軟件過(guò)程改進(jìn)的框架包括：過(guò)程改進(jìn)基礎(chǔ)設(shè)施，過(guò)程改進(jìn)線路圖，軟件過(guò)程評(píng)估方法和軟件過(guò)程改進(jìn)計(jì)劃。 34.軟件系統(tǒng)的可維護(hù)性評(píng)價(jià)指標(biāo)不包括（　　）。 A.可理解性 B.可測(cè)試性 C.擴(kuò)展性 D.可修改性

45、 正確答案： C 本題解析： 軟件系統(tǒng)的可維護(hù)性是指與軟件維護(hù)的難易程度相關(guān)的一組軟件屬性。它的評(píng)價(jià)指標(biāo)有可理解性、可修改性、可測(cè)試性及穩(wěn)定性等。 35.不屬于黑盒測(cè)試技術(shù)的是（　　）。 A.錯(cuò)誤猜測(cè) B.邏輯覆蓋 C.邊界值分析 D.等價(jià)類(lèi)劃分 正確答案： B 本題解析： 黑盒測(cè)試又稱功能測(cè)試。它把軟件看做一個(gè)不透

46、明的黑盒子，完全不考慮（或不了解）軟件的內(nèi)部結(jié)構(gòu)和處理算法，它只檢查軟件功能是否能按照軟件需求說(shuō)明書(shū)的要求正常使用，軟件是否能適當(dāng)?shù)亟邮蛰斎霐?shù)據(jù)并產(chǎn)生正確的輸出信息，軟件運(yùn)行過(guò)程中能否保持外部信息（例如文件和數(shù)據(jù)庫(kù)）的完整性等。 常用的黑盒測(cè)試技術(shù)包括等價(jià)類(lèi)劃分、邊界值分析、錯(cuò)誤推測(cè)和因果圖等。 36.下圖所示為兩個(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ī)

47、，M2是不確定的有限自動(dòng)機(jī) D.M1是不確定的有限自動(dòng)機(jī)，M2是確定的有限自動(dòng)機(jī) 正確答案： 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，所以M

48、1是非確定的。而M2中不存在這樣的情況，因此是確定的有限自動(dòng)機(jī)。 37.以下關(guān)于可視化程序設(shè)計(jì)的敘述中，錯(cuò)誤的是（　?。? A.可視化程序設(shè)計(jì)使開(kāi)發(fā)應(yīng)用程序無(wú)需編寫(xiě)程序代碼 B.可視化程序設(shè)計(jì)基于面向?qū)ο蟮乃枷?，引入了控件和事件?qū)動(dòng) C.在可視化程序設(shè)計(jì)中，構(gòu)造應(yīng)用程序界面就像搭積木 D.在可視化程序設(shè)計(jì)中，采用解釋方式可隨時(shí)查看程序的運(yùn)行效果 正確答案： A 本題解析： 可視化程序設(shè)計(jì)

49、主要是讓程序設(shè)計(jì)入員利用軟件本身所提供的各種控件，像搭積木式地構(gòu)造應(yīng)用程序的各種界面。可視化程序設(shè)計(jì)最大的優(yōu)點(diǎn)是設(shè)計(jì)入員可以不用編寫(xiě)或只需編寫(xiě)很少的程序代碼，就能完成應(yīng)用程序的設(shè)計(jì)，這樣就能極大地提高設(shè)計(jì)入員的工作效率。在可視化程序設(shè)計(jì)中，可隨時(shí)查看程序的運(yùn)行效果。 38.以下關(guān)于匯編語(yǔ)言的敘述中，錯(cuò)誤的是（　?。?。 A.匯編語(yǔ)言源程序中的指令語(yǔ)句將被翻譯成機(jī)器代碼 B.匯編程序先將源程序中的偽指令翻譯成機(jī)器代碼，然后再翻譯指令語(yǔ)句 C.匯編程序以匯編語(yǔ)言源程序?yàn)檩斎?，以機(jī)器

50、語(yǔ)言表示的目標(biāo)程序?yàn)檩敵? D.匯編語(yǔ)言的指令語(yǔ)句必須具有操作碼字段，可以沒(méi)有操作數(shù)字段 正確答案： B 本題解析： 面向機(jī)器的程序設(shè)計(jì)語(yǔ)言，使用匯編語(yǔ)言編寫(xiě)的程序，機(jī)器不能直接識(shí)別，要由一種程序?qū)R編語(yǔ)言翻譯成機(jī)器語(yǔ)言，這種起翻譯作用的程序叫匯編程序。匯編程序輸入的是用匯編語(yǔ)言書(shū)寫(xiě)的源程序，輸出的是用機(jī)器語(yǔ)言表示的目標(biāo)程序。 39.設(shè)循環(huán)隊(duì)列Q的定義中有rear和len兩個(gè)域變量，其中rear表示隊(duì)尾元素的指針，len表示隊(duì)列的長(zhǎng)度，如下圖所示（隊(duì)列長(zhǎng)度為3，隊(duì)頭元素為

51、e）。設(shè)隊(duì)列的存儲(chǔ)空間容量為M，則隊(duì)頭元素的指針為（　?。?。 A.（Q.rear+Q.len-1） B.（Q.rear+Q.len-1+M）%M C.（Q.rear-Q.len+1） D.（Q.rear-Q.len+1+M）%M 正確答案： D 本題解析： 對(duì)于循環(huán)隊(duì)列，求隊(duì)頭元素的指針的計(jì)算公式為：（rear-len+1+M）%M。 求隊(duì)列中元素個(gè)數(shù)公式為：（rear-fear+M）%M。其中fear表示隊(duì)列

52、的對(duì)頭指針。 40.下面關(guān)于哈夫曼樹(shù)的敘述中，正確的是（　?。?。 A.哈夫曼樹(shù)一定是完全二叉樹(shù) B.哈夫曼樹(shù)一定是平衡二叉樹(shù) C.哈夫曼樹(shù)中權(quán)值最小的兩個(gè)結(jié)點(diǎn)互為兄弟結(jié)點(diǎn) D.哈夫曼樹(shù)中左孩子結(jié)點(diǎn)小于父結(jié)點(diǎn)、右孩子結(jié)點(diǎn)大于父結(jié)點(diǎn) 正確答案： C 本題解析： 哈夫曼樹(shù)是一種特殊的二叉樹(shù)，但它不是完全二叉樹(shù)，也不是平衡二叉樹(shù)，給出n個(gè)權(quán)值{w1，w2，…，wn}構(gòu)造一棵具有n個(gè)葉子結(jié)點(diǎn)的哈夫

53、曼樹(shù)的方法如下： 第一步，構(gòu)造n個(gè)只有根結(jié)點(diǎn)的二叉樹(shù)集合F={T1，T2，…，Tn}，其中每棵二叉樹(shù)Ti的根結(jié)點(diǎn)帶權(quán)為Wi（1≤k≤n）； 第二步，在集合F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的二叉樹(shù)作為左右子樹(shù)，構(gòu)造一棵新的二叉樹(shù)，令新二叉樹(shù)根結(jié)點(diǎn)的權(quán)值為其左、右子樹(shù)上根結(jié)點(diǎn)的權(quán)值之和； 第三步，在F中刪除這兩棵二叉樹(shù)，同時(shí)將新得到的二叉樹(shù)加入到F中； 第四步，重復(fù)第二步和第三步，直到F只含有一棵二叉樹(shù)為止，這棵二叉樹(shù)便是哈夫曼樹(shù)。 綜上所述，我們可以知道哈夫曼樹(shù)中權(quán)值最小的兩個(gè)結(jié)點(diǎn)互為兄弟結(jié)點(diǎn)。 41.（　?。┦怯覉D的合法拓?fù)湫蛄小?

54、 A.654321 B.123456 C.563421 D.564213 正確答案： A 本題解析： 本題主要考查拓?fù)湫蛄小? 在給出拓?fù)鋱D求拓?fù)湫蛄袝r(shí)，我們應(yīng)該掌握一個(gè)關(guān)鍵因素，那就是箭頭的畫(huà)出節(jié)點(diǎn)在箭頭指向節(jié)點(diǎn)前，如果一個(gè)節(jié)點(diǎn)被很多箭頭所指，那么應(yīng)該要在所有這些箭頭的畫(huà)出節(jié)點(diǎn)之后才是本節(jié)點(diǎn)。拓?fù)湫蛄械拈_(kāi)始節(jié)點(diǎn)應(yīng)該是沒(méi)有箭頭所指的節(jié)點(diǎn)，在本題中應(yīng)該是5或6，這里需要注意它們誰(shuí)在最前面都可以。那么按照這個(gè)原則我們就可以知道本題的拓?fù)湫蛄?/p>

55、應(yīng)該為654321或者564321。 42.用動(dòng)態(tài)規(guī)劃策略求解矩陣連乘問(wèn)題M1*M2*M3*M4，其中M1（20*5）、M2（5*35）、M3（35*4）和M4（4*25），則最優(yōu)的計(jì)算次序?yàn)椋ā　。? A.見(jiàn)圖A B.見(jiàn)圖B C.見(jiàn)圖C D.見(jiàn)圖D 正確答案： C 本題解析： 這個(gè)題目的關(guān)鍵是要求最優(yōu)的計(jì)算次序，也就是要求計(jì)算過(guò)程中，乘法的次數(shù)最小。如果用選項(xiàng)A的次序來(lái)計(jì)算，需要計(jì)

56、算的乘法次數(shù)為：20*5*35+20*35*4+20*4*25。同樣我們可以求出其它三種方法所需的乘法次數(shù)。其中最小的是選項(xiàng)C的5*35*4+20*5*4+20*4*25。 43.下面C程序段中count++語(yǔ)句執(zhí)行的次數(shù)為（　?。?。 for（inti=1；i＜=11；i*=2） for（intj=1；j＜=i；j++） count++； A.15 B.16 C.31 D.32 正確答案： A

57、 本題解析： 本題中給出的是一個(gè)雙重循環(huán)結(jié)構(gòu)，循環(huán)體就是count++。第一層循環(huán)的循環(huán)次數(shù)為4次，分別為i=1，2，4，8的情況。而當(dāng)i=1時(shí)，第二層循環(huán)循環(huán)1次；當(dāng)i=2時(shí)，第二層循環(huán)2次；當(dāng)i=4時(shí)，第二層循環(huán)4次；當(dāng)i=8時(shí)，第二層循環(huán)8次。那么可知循環(huán)體一共執(zhí)行了1+2+4+8=15次。 44.（　?。┎荒鼙ＷC求得0-1背包問(wèn)題的最優(yōu)解。 A.分支限界法 B.貪心算法 C.回溯法 D.動(dòng)態(tài)規(guī)劃策略

58、 正確答案： B 本題解析： 分支限界法一般以廣度優(yōu)先或以最小耗費(fèi)（最大效益）優(yōu)先的方式搜索問(wèn)題的解空間，那么肯定能找出最優(yōu)解。 貪心算法的思想是：總是做出在當(dāng)前來(lái)說(shuō)是最好的選擇，而并不從整體上加以考慮，它所做的每步選擇只是當(dāng)前步驟的局部最優(yōu)選擇，但從整體來(lái)說(shuō)不一定是最優(yōu)的選擇。所以用該算法并不能保證求得0-1背包問(wèn)題的最優(yōu)解。 回溯法的思想是：按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)搜索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇。它其實(shí)是遍歷了整個(gè)解空間，所以肯定能找到最優(yōu)解。 動(dòng)態(tài)規(guī)劃法的思想是：在求解問(wèn)題中，對(duì)于每一步?jīng)Q策，列出

59、各種可能的局部解，再依據(jù)某種判定條件，舍棄那些肯定不能得到最優(yōu)解的局部解，在每一步都經(jīng)過(guò)篩選，以每一步都是最優(yōu)解來(lái)保證全局是最優(yōu)解。它能求得0-1背包問(wèn)題的最優(yōu)解。 45.幀中繼作為一種遠(yuǎn)程接入方式有許多優(yōu)點(diǎn)，下面的選項(xiàng)中錯(cuò)誤的是（　?。?。 A.幀中繼比X.25的通信開(kāi)銷(xiāo)少，傳輸速度更快 B.幀中繼與DDN相比，能以更靈活的方式支持突發(fā)式通信 C.幀中繼比異步傳輸模式能提供更高的數(shù)據(jù)速率 D.租用幀中繼虛電路比租用DDN專線的費(fèi)用低

60、 正確答案： C 本題解析： 幀中繼是在X.25協(xié)議的基礎(chǔ)上發(fā)展起來(lái)的面向可變長(zhǎng)度幀的數(shù)據(jù)傳輸技術(shù)，它減少X.25的一些流量和差錯(cuò)控制過(guò)程，相對(duì)X.25來(lái)說(shuō)，通信開(kāi)銷(xiāo)少，傳輸速度更快。 DDN是數(shù)字?jǐn)?shù)據(jù)網(wǎng)的簡(jiǎn)稱，是一種我們平時(shí)所說(shuō)的專線上網(wǎng)方式，它將數(shù)萬(wàn)、數(shù)十萬(wàn)條以光纜為主體的數(shù)字電路，通過(guò)數(shù)字電路管理設(shè)備，構(gòu)成一個(gè)傳輸速率高、質(zhì)量好，網(wǎng)絡(luò)延時(shí)小，全透明、高流量的數(shù)據(jù)傳輸基礎(chǔ)網(wǎng)絡(luò)。 幀中繼提供面向連接的虛電路服務(wù)，因而比DDN專線更能提高通信線路利用率，用戶負(fù)擔(dān)的通信費(fèi)用也更低廉。 相對(duì)DDN來(lái)說(shuō)，幀中繼具有更靈活的方式來(lái)支持突發(fā)式通信。

61、 填空題 （共10題，共10分） 46.使用PERT圖進(jìn)行進(jìn)度安排，不能清晰地描述（　?。?，但可以給出哪些任務(wù)完成后才能開(kāi)始另一些任務(wù)。下面PERT圖所示工程從A到K的關(guān)鍵路徑是（　?。?，（圖中省略了任務(wù)的開(kāi)始和結(jié)束時(shí)刻）。 問(wèn)題1選項(xiàng) A.每個(gè)任務(wù)從何時(shí)開(kāi)始 B.每個(gè)任務(wù)到何時(shí)結(jié)束 C.各任務(wù)之間的并行情況 D.各任務(wù)之間的依賴關(guān)系 問(wèn)題2選項(xiàng) A.ABEGHIK B.ABEGHJK C.ACEGHIK D.ACEGHJK 正確答案： CB 本題解析：

62、 暫無(wú)解析 47.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下： 若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)行的過(guò)程，則需要設(shè)置6個(gè)信號(hào)S1、S2、S3、S4、S5和S6，且信號(hào)量S1-S6的初值都等于零。下圖中a和b處應(yīng)分別填寫(xiě)（　?。?；c和d處應(yīng)分別填寫(xiě)（　?。琫和f處應(yīng)分別填寫(xiě)（　?。? 問(wèn)題1選項(xiàng) A.P（S1）P（S2）和P（S3）P（S4） B.P（S1）V（S2）和P（S2）V（S1） C.V（S1）V（S2）和V（S3）V（S4） D.P（S1）P（S2）和V（S1）V（S2） 問(wèn)題2選項(xiàng) A.P（S1）P（S2

63、）和V（S3）V（S4） B.P（S1）P（S3）和V（S5）V（S6） C.V（S1）V（S2）和P（S3）P（S4） D.P（S1）V（S3）和P（S2）V（S4） 問(wèn)題3選項(xiàng) A.P（S3）P（S4）和V（S5）V（S6） B.V（S5）V（S6）和P（S5）P（S6） C.P（S2）P（S5）和P（S4）P（S6） D.P（S4）V（S5）和P（S5）V（S6） 正確答案： CBC 本題解析： 暫無(wú)解析 48.某文件系統(tǒng)采用多級(jí)索引結(jié)構(gòu)，若

64、磁盤(pán)塊的大小為512字節(jié)，每個(gè)塊號(hào)需占3字節(jié)，那么根索引采用一級(jí)索引時(shí)的文件最大長(zhǎng)度為（　?。㎏字節(jié)；采用二級(jí)索引時(shí)的文件最大長(zhǎng)度為（　?。㎏字節(jié)。 問(wèn)題1選項(xiàng) A.85 B.170 C.512 D.1024 問(wèn)題2選項(xiàng) A.512 B.1024 C.14450 D.28900 正確答案： AC 本題解析： 暫無(wú)解析 49.開(kāi)-閉原則（Open-Closed Principle，OCP)是面向?qū)ο蟮目蓮?fù)用設(shè)計(jì)的基石。開(kāi)-閉原則是指一個(gè)軟件實(shí)體應(yīng)

65、當(dāng)對(duì)（　?。╅_(kāi)放，對(duì)（　?。╆P(guān)閉；里氏代換原則（Liskov Substitution Principle，LSP)是指任何（　?。┛梢猿霈F(xiàn)的地方，（　?。┮欢梢猿霈F(xiàn)。依賴倒轉(zhuǎn)原則（Dependence Inversion Principle，DIP）就是要依賴于（　?。┒灰蕾囉冢ā　。蛘哒f(shuō)要針對(duì)接口編程，不要針對(duì)實(shí)現(xiàn)編程。 問(wèn)題1選項(xiàng) A.修改 B.擴(kuò)展 C.分析 D.設(shè)計(jì) 問(wèn)題2選項(xiàng) A.修改 B.擴(kuò)展 C.分析 D.設(shè)計(jì) 問(wèn)題3選項(xiàng) A.變量 B.常量 C.基類(lèi)對(duì)象 D.子類(lèi)對(duì)象 問(wèn)題4選項(xiàng) A.變量 B.常量 C.基類(lèi)對(duì)象 D.子類(lèi)對(duì)象

66、 問(wèn)題5選項(xiàng) A.程序設(shè)計(jì)語(yǔ)言 B.建模語(yǔ)言 C.實(shí)現(xiàn) D.抽象 問(wèn)題6選項(xiàng) A.程序設(shè)計(jì)語(yǔ)言 B.建模語(yǔ)言 C.實(shí)現(xiàn) D.抽象 正確答案： BACDDC 本題解析： 暫無(wú)解析 50.（　?。┦且环N很強(qiáng)的“擁有”關(guān)系，“部分”和“整體”的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷(xiāo)毀等;（　?。┩瑯颖硎尽皳碛小标P(guān)系，但有時(shí)候“部分”對(duì)象可以在不同的“整體”對(duì)象之間共享，并且“部分”對(duì)象的生命周期也可以與“整體”對(duì)象不同，甚至“部分”對(duì)象可以脫離“整體”對(duì)象而單獨(dú)存在。上述兩種關(guān)系都是（　?。╆P(guān)系的特殊種類(lèi)。 問(wèn)題1選項(xiàng) A.聚合 B.組合 C.繼承 D.關(guān)聯(lián) 問(wèn)題2選項(xiàng) A.聚合 B.組合 C.繼承 D.關(guān)聯(lián) 問(wèn)題3選項(xiàng) A.聚合 B.組合 C.繼承 D.關(guān)聯(lián) 正確答案： BAD 本題解析：