2010年下半年（上午）《軟件設計師》真題

《2010年下半年（上午）《軟件設計師》真題》由會員分享，可在線閱讀，更多相關《2010年下半年（上午）《軟件設計師》真題（15頁珍藏版）》請在裝配圖網上搜索。

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

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

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

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

5、 B.見圖B C.見圖C D.見圖D 正確答案： A 本題解析： 在本題中，我們關鍵要理解算法的漸進緊致界的概念，舉個例子來說吧，假設當N>N0時，函數(shù)f（N）在一個常數(shù)因子范圍內等于g（N），則稱g（n）是f（n）的一個漸近緊致界。 【《軟件設計師教程（第5版）》--P422頁】 根據主定理（定理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選項。 本題中給出的遞歸式的漸進緊致界應該是A。 4.設用2K×4位的存儲器芯片組成16K×8位的存儲器（地址單元為0000H～3FFFH，每個芯片的地址空間連續(xù)），如果按字節(jié)編址，則地址單元0B1FH所在芯片的最小地址編號為（　　）。 A.0000H B.0800H C.2000H D.2800H 正確答案： B 本題解析： 芯片的大小為2k×4位

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

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

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

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

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

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

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

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

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

16、況下，操作系統(tǒng)對保存有大量有用數(shù)據的硬盤進行（　?。┎僮鲿r，不會清除有用數(shù)據。 A.磁盤分區(qū)和格式化 B.磁盤格式化和碎片整理 C.磁盤清理和碎片整理 D.磁盤分區(qū)和磁盤清理 正確答案： C 本題解析： 本題考查計算機系統(tǒng)的基礎知識。 磁盤格式化是指把一張空白的盤劃分成一個個小區(qū)域并編號，以供計算機儲存和讀取數(shù)據。格式化是一種純物理操作，是在磁盤的所有數(shù)據區(qū)上寫零的操作過程，同時對硬盤介質做一致性檢測，并且標記出不

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38、是輔助項目組建立處理風險的策略，有效的策略應考慮風險避免、風險監(jiān)控、風險管理及意外事件計劃。 A.風險識別 B.風險預測 C.風險評估 D.風險控制 正確答案： D 本題解析： 在進行風險管理時，風險控制的目的是輔助項目組建立處理風險的策略，有效的策略應考慮風險避免、風險監(jiān)控、風險管理及意外事件計劃。 30.以下關于變量和常量和敘述中，錯誤的是（　　）。

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

40、，0是初始狀態(tài)，3是終止狀態(tài)，該自動機可以識別（　?。? A.abab B.aaaa C.bbbb D.abba 正確答案： B 本題解析： 本題主要考查有限自動機。 在題目中，0是初始狀態(tài)，3是終止狀態(tài)，通過選項中的字符串可以從初始狀態(tài)到達終止狀態(tài)，則說明該字符串能被題目中的自動機識別。也可以理解為依次輸入選項中的字符串，可以在該自動機中找到相應的路徑。 對于選項A的字符串abab，通過ab可以達到終止狀態(tài)

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

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

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

44、程，也就是軟件產品的生產過程，當然也包括軟件維護之類的維護過程，而對于其他的過程并不關注。在軟件過程改進時，如果發(fā)現(xiàn)問題，需轉化為軟件過程改進計劃。軟件過程改進不是一次性就能達到最終目標，而是需要反復進行的，每次改進會經歷四個步驟：評估、計劃、改進和監(jiān)控。 軟件過程改進的框架包括：過程改進基礎設施，過程改進線路圖，軟件過程評估方法和軟件過程改進計劃。 34.軟件系統(tǒng)的可維護性評價指標不包括（　?。? A.可理解性 B.可測試性 C.擴展性 D.可修改性

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

46、明的黑盒子，完全不考慮（或不了解）軟件的內部結構和處理算法，它只檢查軟件功能是否能按照軟件需求說明書的要求正常使用，軟件是否能適當?shù)亟邮蛰斎霐?shù)據并產生正確的輸出信息，軟件運行過程中能否保持外部信息（例如文件和數(shù)據庫）的完整性等。 常用的黑盒測試技術包括等價類劃分、邊界值分析、錯誤推測和因果圖等。 36.下圖所示為兩個有限自動機Ml和M2（A是初態(tài)、C是終態(tài)），（　?。? A.M1和M2都是確定的有限自動機 B.M1和M2都是不確定的有限自動機 C.M1是確定的有限自動機

47、，M2是不確定的有限自動機 D.M1是不確定的有限自動機，M2是確定的有限自動機 正確答案： D 本題解析： 本題主要考查確定有限自動機與非確定有限自動機的判斷。 非確定有限狀態(tài)自動機與確定有限狀態(tài)自動機的最大區(qū)別是它們的轉移函數(shù)不同。確定有限狀態(tài)自動機對每一個可能的輸入只有一個狀態(tài)的轉移。非確定有限狀態(tài)自動機對每一個可能的輸入可以有多個狀態(tài)轉移，接受到輸入時從這多個狀態(tài)轉移中非確定地選擇一個。 在本題中給出的圖M1中，我們可以看到當在狀態(tài)A輸入0時，它可以轉移到它自己，也可以轉移到狀態(tài)B，所以M

48、1是非確定的。而M2中不存在這樣的情況，因此是確定的有限自動機。 37.以下關于可視化程序設計的敘述中，錯誤的是（　?。?。 A.可視化程序設計使開發(fā)應用程序無需編寫程序代碼 B.可視化程序設計基于面向對象的思想，引入了控件和事件驅動 C.在可視化程序設計中，構造應用程序界面就像搭積木 D.在可視化程序設計中，采用解釋方式可隨時查看程序的運行效果 正確答案： A 本題解析： 可視化程序設計

49、主要是讓程序設計入員利用軟件本身所提供的各種控件，像搭積木式地構造應用程序的各種界面?？梢暬绦蛟O計最大的優(yōu)點是設計入員可以不用編寫或只需編寫很少的程序代碼，就能完成應用程序的設計，這樣就能極大地提高設計入員的工作效率。在可視化程序設計中，可隨時查看程序的運行效果。 38.以下關于匯編語言的敘述中，錯誤的是（　?。?。 A.匯編語言源程序中的指令語句將被翻譯成機器代碼 B.匯編程序先將源程序中的偽指令翻譯成機器代碼，然后再翻譯指令語句 C.匯編程序以匯編語言源程序為輸入，以機器

50、語言表示的目標程序為輸出 D.匯編語言的指令語句必須具有操作碼字段，可以沒有操作數(shù)字段 正確答案： B 本題解析： 面向機器的程序設計語言，使用匯編語言編寫的程序，機器不能直接識別，要由一種程序將匯編語言翻譯成機器語言，這種起翻譯作用的程序叫匯編程序。匯編程序輸入的是用匯編語言書寫的源程序，輸出的是用機器語言表示的目標程序。 39.設循環(huán)隊列Q的定義中有rear和len兩個域變量，其中rear表示隊尾元素的指針，len表示隊列的長度，如下圖所示（隊列長度為3，隊頭元素為

51、e）。設隊列的存儲空間容量為M，則隊頭元素的指針為（　　）。 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 本題解析： 對于循環(huán)隊列，求隊頭元素的指針的計算公式為：（rear-len+1+M）%M。 求隊列中元素個數(shù)公式為：（rear-fear+M）%M。其中fear表示隊列

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

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

54、 A.654321 B.123456 C.563421 D.564213 正確答案： A 本題解析： 本題主要考查拓撲序列。 在給出拓撲圖求拓撲序列時，我們應該掌握一個關鍵因素，那就是箭頭的畫出節(jié)點在箭頭指向節(jié)點前，如果一個節(jié)點被很多箭頭所指，那么應該要在所有這些箭頭的畫出節(jié)點之后才是本節(jié)點。拓撲序列的開始節(jié)點應該是沒有箭頭所指的節(jié)點，在本題中應該是5或6，這里需要注意它們誰在最前面都可以。那么按照這個原則我們就可以知道本題的拓撲序列

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

56、算的乘法次數(shù)為：20*5*35+20*35*4+20*4*25。同樣我們可以求出其它三種方法所需的乘法次數(shù)。其中最小的是選項C的5*35*4+20*5*4+20*4*25。 43.下面C程序段中count++語句執(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、 本題解析： 本題中給出的是一個雙重循環(huán)結構，循環(huán)體就是count++。第一層循環(huán)的循環(huán)次數(shù)為4次，分別為i=1，2，4，8的情況。而當i=1時，第二層循環(huán)循環(huán)1次；當i=2時，第二層循環(huán)2次；當i=4時，第二層循環(huán)4次；當i=8時，第二層循環(huán)8次。那么可知循環(huán)體一共執(zhí)行了1+2+4+8=15次。 44.（　?。┎荒鼙ＷC求得0-1背包問題的最優(yōu)解。 A.分支限界法 B.貪心算法 C.回溯法 D.動態(tài)規(guī)劃策略

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

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

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

61、 填空題 （共10題，共10分） 46.使用PERT圖進行進度安排，不能清晰地描述（　?。梢越o出哪些任務完成后才能開始另一些任務。下面PERT圖所示工程從A到K的關鍵路徑是（　?。▓D中省略了任務的開始和結束時刻）。 問題1選項 A.每個任務從何時開始 B.每個任務到何時結束 C.各任務之間的并行情況 D.各任務之間的依賴關系 問題2選項 A.ABEGHIK B.ABEGHJK C.ACEGHIK D.ACEGHJK 正確答案： CB 本題解析：

62、 暫無解析 47.進程P1、P2、P3、P4和P5的前趨圖如下： 若用PV操作控制進程P1～P5并發(fā)執(zhí)行的過程，則需要設置6個信號S1、S2、S3、S4、S5和S6，且信號量S1-S6的初值都等于零。下圖中a和b處應分別填寫（　?。?；c和d處應分別填寫（　?。?，e和f處應分別填寫（　?。?。 問題1選項 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） 問題2選項 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） 問題3選項 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 本題解析： 暫無解析 48.某文件系統(tǒng)采用多級索引結構，若

64、磁盤塊的大小為512字節(jié)，每個塊號需占3字節(jié)，那么根索引采用一級索引時的文件最大長度為（　　）K字節(jié)；采用二級索引時的文件最大長度為（　　）K字節(jié)。 問題1選項 A.85 B.170 C.512 D.1024 問題2選項 A.512 B.1024 C.14450 D.28900 正確答案： AC 本題解析： 暫無解析 49.開-閉原則（Open-Closed Principle，OCP)是面向對象的可復用設計的基石。開-閉原則是指一個軟件實體應

65、當對（　?。╅_放，對（　?。╆P閉；里氏代換原則（Liskov Substitution Principle，LSP)是指任何（　　）可以出現(xiàn)的地方，（　?。┮欢梢猿霈F(xiàn)。依賴倒轉原則（Dependence Inversion Principle，DIP）就是要依賴于（　?。┒灰蕾囉冢ā　。?，或者說要針對接口編程，不要針對實現(xiàn)編程。 問題1選項 A.修改 B.擴展 C.分析 D.設計 問題2選項 A.修改 B.擴展 C.分析 D.設計 問題3選項 A.變量 B.常量 C.基類對象 D.子類對象 問題4選項 A.變量 B.常量 C.基類對象 D.子類對象

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