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

1、2013年下半年（上午）《軟件設(shè)計師》真題 注意：圖片可根據(jù)實際需要調(diào)整大小 卷面總分：57分 答題時間：240分鐘 試卷題量：57題 練習次數(shù)：0次 單選題 （共45題，共45分） 1.矢量圖是常用的圖形圖像表示形式， （　?。┦敲枋鍪噶繄D的基本組成單位。 A.像素 B.像素點 C.圖元 D.二進制位 正確答案： C 本題解析：

2、 矢量圖是根據(jù)幾何特性來繪制圖形，矢量可以是一個點或一條線，矢量圖只能靠軟件生成，文件占用內(nèi)在空間較小，因為這種類型的圖像文件包含獨立的分離圖像，可以自由無限制的重新組合。它的特點是放大后圖像不會失真，和分辨率無關(guān)，適用于圖形設(shè)計、文字設(shè)計和一些標志設(shè)計、版式設(shè)計等。 矢量圖中的圖形元素稱為圖元。而另一類圖具有代表性的圖像表示形式是位圖圖像，該圖采用像素來表示圖像。 2.指令寄存器的位數(shù)取決于（　　）。 A.存儲器的容量 B.指令字長 C.數(shù)據(jù)總線的寬度 D.地

3、址總線的寬度 正確答案： B 本題解析： 存儲容量是指存儲器可以容納的二進制信息量，用存儲器中存儲地址寄存器MAR的編址數(shù)與存儲字位數(shù)的乘積表示。 指令寄存器（IR）用來保存當前正在執(zhí)行的一條指令。當執(zhí)行一條指令時，先把它從內(nèi)存取到緩沖寄存器中，然后再傳送至指令寄存器。所以跟指令的長度有關(guān)。 數(shù)據(jù)總線負責計算機中數(shù)據(jù)在各組成部分之間的傳送，數(shù)據(jù)總線寬度是指在芯片內(nèi)部數(shù)據(jù)傳送的寬度，而數(shù)據(jù)總線寬度則決定了CPU與二級緩存、內(nèi)存以及輸入/輸出設(shè)備之間一次數(shù)據(jù)傳輸?shù)男畔⒘? 地址總線寬度決定了CPU可以訪問的物理地

4、址空間，簡單地說就是CPU到底能夠使用多大容量的內(nèi)存。 3.假設(shè)系統(tǒng)采用PV操作實現(xiàn)進程同步與互斥，若有n個進程共享一臺掃描儀，那么當信號量S的值為-3時，表示系統(tǒng)中有（　　）個進程等待使用掃描儀。 A.0 B.n-3 C.3 D.n 正確答案： C 本題解析： 在PV操作中，信號量用于表示系統(tǒng)中現(xiàn)有資源的數(shù)量，當信號量值為負數(shù)時，代表這類資源系統(tǒng)已經(jīng)分配完畢。此時，對負數(shù)取絕對值能得到

5、當前等待進程數(shù)量。 4.某指令流水線由4段組成，各段所需要的時間如下圖所示。連續(xù)輸出8條指令時的吞吐率（單位時間內(nèi)流水線所完成的任務(wù)數(shù)或輸出的結(jié)果數(shù)）為（　?。?。 A.8/56Δt B.8/32Δt C.8/28Δt D.8/24Δt 正確答案： C 本題解析： 當流水線各段所經(jīng)歷的時間不一樣時，吞吐率的計算公式為： 式中分子為指令數(shù)，本題為n=8； 分母為流水線執(zhí)行時間

6、，根據(jù)理論公式： 流水線執(zhí)行時間計算=一條指令順序執(zhí)行時間+（n-1）*流水線周期=（1△t+2△t+3△t+1△t）+（8-1）*3△t=28△t 綜上可得，吞吐率TP=8/28△t，為C選項。 【其中流水線周期為指令耗時最長的一段?！? 5.算術(shù)表達式a+（b-c）*d的后綴式是（　?。?、+、*表示算術(shù)的減、加、乘運算，運算符的優(yōu)先級和結(jié)合性遵循慣例）。 A.bc-d*a+ B.abc-d* + C.ab + c- d* D.abcd-* +

7、 正確答案： B 本題解析： 后綴表達式：又稱逆波蘭式 表示方法：以從左到右的順序先寫操作數(shù)，后寫操作符，如果操作數(shù)本身是一個具有操作數(shù)據(jù)的操作，則對其施用同樣的規(guī)則。如：（a + b）*（a - b）后綴表達式為：a b + a b - * 具體轉(zhuǎn)換方法：（僅供參考） 第一步：按照運算符的優(yōu)先級對所有的運算單位加括號：式子變成：（a+（（b-c）*d）） 第二步：把運算符號移動到對應(yīng)的括號后面：（a（（bc） -d） * ）+ 第三步：去掉括號：abc-d*+ 6.下列算法中，不屬

8、于公開密鑰加密算法的是（　?。?。 A.ECC B.DSA C.RSA D.DES 正確答案： D 本題解析： 常見的對稱性加密算法：DES、3DES，RC-5，IDEA 常見的非對稱性加密算法：RSA、ECC、DSA 7.某哈希表（散列表）的長度為n，設(shè)散列函數(shù)為H（Key）=Keymodp,采用線性探測法解決沖突。以下關(guān)于P值的敘述中，正確的是（　　）。

9、 A.p的值一般為不大于n且最接近n的質(zhì)數(shù) B.p的值一般為大于n的任意整數(shù) C.p的值必須為小于n的合數(shù) D.p的值必須等于n 正確答案： A 本題解析： 在采用散列表進行數(shù)據(jù)存儲時，散列函數(shù)中p的取值是非常重要的，因為該取值直接影響沖突發(fā)生率，所以p的值一般會取接近于元素個數(shù)n但是要小于n的質(zhì)數(shù)。 例如你n取20，那么P最好是19。 8.以下多媒體素材編輯軟件中，（　?。┲饕糜趧赢嬀庉嫼吞幚?。

10、 A.WPS B.Xara3D C.PhotoShop D.CoolEditPro 正確答案： B 本題解析： WPS即WPSOFFICE，它是一款辦公軟件套裝，可以實現(xiàn)辦公軟件最常用的文字、表格、演示等多種功能。內(nèi)存占用低，運行速度快，體積小巧。 Xara3D，一個新的3D程序，甚至不需要學習，就可以創(chuàng)作出用于網(wǎng)頁的高品質(zhì)的3D文字標題，所有的圖片全都具有光滑平整的專業(yè)品質(zhì)，它也可以創(chuàng)建高品質(zhì)的動畫GIF和AVI。 Pho

11、toshop，簡稱“PS”，是由AdobeSystems開發(fā)和發(fā)行的圖像處理軟件。Photoshop主要處理以像素所構(gòu)成的數(shù)字圖像。使用其眾多的編修與繪圖工具，可以有效地進行圖片編輯工作。 CoolEditPro是一個非常出色的數(shù)字音樂編輯器和MP3制作軟件。不少人把CoolEdit形容為音頻“繪畫”程序。 9.（　?。┰O(shè)計模式定義一系列算法，把它們一個個封裝起來，并且使它們可相互替換。這一模式使得算法可獨立于它的客戶而變化。 A.策略（Strategy） B.抽象工廠（Abstract

12、Factory） C.觀察者（Observer） D.狀態(tài)（State） 正確答案： A 本題解析： A選項：策略模式（Strategy）：定義一系列算法，把它們一個個封裝起來，并且使它們之間可互相替換，從而讓算法可以獨立于使用它的用戶而變化。 B選項：抽象工廠模式（Abstract Factory）:提供一個接口，可以創(chuàng)建一系列相關(guān)或相互依賴的對象，而無需指定它們具體的類。 C選項：觀察者模式（有時又被稱為發(fā)布-訂閱Subscribe>模式、模型-視圖View>模式、源-收聽者L

13、istener>模式或從屬者模式）是軟件設(shè)計模式的一種。在此種模式中，一個目標物件管理所有相依于它的觀察者物件，并且在它本身的狀態(tài)改變時主動發(fā)出通知。這通常透過呼叫各觀察者所提供的方法來實現(xiàn)。此種模式通常被用來實作事件處理系統(tǒng)。 D選項：狀態(tài)模式（State）：允許一個對象在其內(nèi)部狀態(tài)改變時改變它的行為。 本題題干描述屬于策略模式。 10.程序運行過程中常使用參數(shù)在函數(shù)（過程）間傳遞消息，引用調(diào)用傳遞的是實參的（　　）。 A.地址 B.類型 C.名稱 D.值

14、 正確答案： A 本題解析： 程序運行時，對函數(shù)的調(diào)用一般有兩種形式：傳值調(diào)用和引用調(diào)用。 傳值調(diào)用：形參取的是實參的值，形參的改變不會導致調(diào)用點所傳的實參的值發(fā)生改變。 引用（傳址）調(diào)用：形參取的是實參的地址，即相當于實參存儲單元的地址引用，因此其值的改變同時就改變了實參的值。 11.計算機系統(tǒng)的軟硬件故障可能會造成數(shù)據(jù)庫中的數(shù)據(jù)被破壞。為了防止這一問題，通常需要（　?。?，以便發(fā)生故障時恢復數(shù)據(jù)庫。 A.定期安裝DBM

15、S和應(yīng)用程序 B.定期安裝應(yīng)用程序，并將數(shù)據(jù)庫做鏡像 C.定期安裝DBMS，并將數(shù)據(jù)庫作備份 D.定期將數(shù)據(jù)庫作備份；在進行事務(wù)處理時，需要將數(shù)據(jù)更新寫入日志文件 正確答案： D 本題解析： 計算機系統(tǒng)的軟硬件故障可能會造成數(shù)據(jù)庫中的數(shù)據(jù)被破壞。為了防止這一問題，通常需要做數(shù)據(jù)庫的備份，定期安裝DBMS及應(yīng)用程序是沒有必要的。 12.在分布式數(shù)據(jù)庫系統(tǒng)中，（　?。┦侵赣脩魺o需知道數(shù)據(jù)存放的物理位置。

16、 A.分片透明 B.復制透明 C.邏輯透明 D.位置透明 正確答案： D 本題解析： 分布透明性是指用戶不必關(guān)心數(shù)據(jù)的邏輯分片，不必關(guān)心數(shù)據(jù)存儲的物理位置分配細節(jié)，也不必關(guān)心局部場地上數(shù)據(jù)庫的數(shù)據(jù)模型。分布透明性包括分片透明性、位置透明性和局部數(shù)據(jù)模型透明性。 （1）分片透明性。分片透明性是分布透明性的最高層次，它是指用戶或應(yīng)用程序只對全局關(guān)系進行操作而不必考慮數(shù)據(jù)的分片。當分片模式改變時，只要改變?nèi)帜Ｊ降椒制Ｊ降挠成?，而不影響全局模式和?yīng)用程序。全局模式不

17、變，應(yīng)用程序不必改寫。 （2）位置透明性。位置透明性是指用戶或應(yīng)用程序應(yīng)當了解分片情況，但不必了解片段的存儲場地。當存儲場地改變時，只要改變分片模式到分配模式的映射，而不影響應(yīng)用程序。同時，若片段的重復副本數(shù)目改變了，數(shù)據(jù)的冗余改變了，但用戶不必關(guān)心如何保持各副本的一致性，這也提供了重復副本的透明性。 （3）局部數(shù)據(jù)模型透明性。局部數(shù)據(jù)模型透明性是指用戶或應(yīng)用程序應(yīng)當了解分片及各片斷存儲的場地，但不必了解局部場地上使用的是何種數(shù)據(jù)模型。 13.以下關(guān)于哈夫曼樹的敘述，正確的是（　?。?。 A.哈夫曼

18、樹一定是滿二叉樹，其每層結(jié)點數(shù)都達到最大值 B.哈夫曼樹一定是平衡二叉樹，其每個結(jié)點左右子樹的高度差為-1、0或1 C.哈夫曼樹中左孩子結(jié)點的權(quán)值小于父節(jié)點、右孩子節(jié)點的權(quán)值大于父節(jié)點 D.哈夫曼樹中葉子節(jié)點的權(quán)值越小則距離樹根越遠、葉子結(jié)點的權(quán)值越大則距離樹根越近 正確答案： D 本題解析： 給定n個權(quán)值作為n個葉子結(jié)點，構(gòu)造一棵二叉樹，若帶權(quán)路徑長度達到最小，稱這樣的二叉樹為最優(yōu)二叉樹，也稱為哈夫曼樹。哈夫曼樹是帶權(quán)路徑長度最短的樹，權(quán)值較大的結(jié)點離根較近。所以D選項的說法正

19、確。 在構(gòu)造哈夫曼樹的過程中不能保證一定是完全樹或是平衡樹，因此A、B選項錯誤，而對于哈夫曼樹左右孩子結(jié)點的權(quán)值之和構(gòu)造其父結(jié)點，因此父結(jié)點權(quán)值一定大于其左右孩子結(jié)點，因此C選項錯誤。 14.SEI能力成熟度模型（SEICMM）把軟件開發(fā)企業(yè)分為5個成熟度級別，其中（　?。┲攸c關(guān)注產(chǎn)品和過程質(zhì)量。 A.級別2：重復級 B.級別3：確定級 C.級別4：管理級 D.級別5：優(yōu)化級 正確答案： C 本

20、題解析： CMM的分級結(jié)構(gòu)及其過程描述： （1）初始級：軟件過程的特點是無秩序或說無定規(guī)的，有時甚至是混亂的。軟件過程定義幾乎處于無章法、無步驟可循的狀態(tài)，軟件產(chǎn)品所取得的成功往往依賴于極個別人的努力和機遇。 （2）可重復級：已建立了基本的項目管理過程，可用于對成本、進度和功能特性進行跟蹤。對類似的應(yīng)用項目，有章可循并能重復以往所取得的成功。 （3）已定義級：用于管理的和工程的軟件過程均已文檔化、標準化，并形成了整個軟件組織的標準軟件過程。全部項目均采用與實際情況相吻合的、適當修改后的標準軟件過程來進行操作。 （4）已管理級：軟件過程和產(chǎn)品質(zhì)量有詳細的度量標準。軟件過程和

21、產(chǎn)品質(zhì)量得到了定量的認識和控制。 （5）優(yōu)化級：通過對來自過程、新概念和新技術(shù)等方面的各種有用信息的定量分析，能夠不斷地、持續(xù)地對促進過程進行改進。 除第一級外，每一級都設(shè)定了一組目標，如果達到了這組目標，則表明達到了這個成熟級別，自然可以向上一更為成熟的高一級別邁進。CMM體系不主張跨級別的進化，因為從第二級開始，每一個低級別的實現(xiàn)均是更高級別實現(xiàn)的基礎(chǔ)。 15.為說明某一問題，在學術(shù)論文中需要引用某些資料。以下敘述中，（　　）是不正確的。 A.既可引用發(fā)表的作品，也可引用未發(fā)表的作品

22、 B.只能限于介紹、評論作品 C.只要不構(gòu)成自己作品的主要部分，可適當引用資料 D.不必征得原作者的同意，不需要向他支付報酬 正確答案： A 本題解析： 引用他人作品進行創(chuàng)作，是公民在創(chuàng)作中常用的手法。法律允許公民為了說明自己的觀點，評論某部作品等目的，適當引用他人已經(jīng)發(fā)表的作品。但引用要求客觀準確，不能任意篡改和歪曲他人作品的原意。 對于引用他人已發(fā)表的作品，《著作權(quán)法實施條例》第二十七條規(guī)定，必須具備下列條件； 1）引用的目的僅限于介紹、評論某一作品或者說明某一問題。 2）所引

23、用部分不能構(gòu)成引用作品的主要部分或者實質(zhì)部分。這主要是一個引用適量的問題，例如某人寫了部法學專著，為使內(nèi)容更充實、有趣、具有吸引力，該作者將一部案例專著中的案例引用于作品文中，作品完成以后計算為80萬字，其中案例專著中案例就占了50萬字，這樣引用他人作品，不僅在量上不符合法律規(guī)定，而且其引用的目的也不符合法律的要求。 3）引用作品不得損害被引用作品著作權(quán)人的利益。這里主要是指引用作品的風格、意圖和表現(xiàn)手法，不能任意歪曲、篡改、割裂原作品，并應(yīng)按《著作權(quán)法》的規(guī)定，在作品中指明作者的姓名，作品的名稱。不能借引用為名達到剽竊和抄襲他人作品的目的，更不能借引用作品而擅自公開他人未發(fā)表的作品，從而侵

24、犯作者的著作發(fā)表人身權(quán)。 16.系統(tǒng)可維護性的評價指標不包括（　　）。 A.可理解性 B.可測試性 C.可移植性 D.可修改性 正確答案： C 本題解析： 系統(tǒng)可維護性的評價指標包括可理解性、可測試性和可修改性。 17.若計算機存儲數(shù)據(jù)采用的是雙符號為（00表示正號、11表示負號），兩個符號相同的數(shù)相加時，如果運算結(jié)果的兩個符號位經(jīng)（　?。┻\算得1，則可

25、斷定這兩個數(shù)相加的結(jié)果產(chǎn)生了溢出。 A.邏輯與 B.邏輯或 C.邏輯同或 D.邏輯異或 正確答案： D 本題解析： 計算機運算溢出檢測機制，采用雙符號位，00表示正號，11表示負號。如果進位將會導致符號位不一致，從而檢測出溢出。結(jié)果的符號位為01時，稱為上溢；為10時，稱為下溢。 由此可知，溢出時如果對兩個符號位進行異或運算，結(jié)果為1，符合題目條件。 18.以下作品中，不適用或不受著

26、作權(quán)法保護的是（　?。?。 A.某教師在課堂上的講課 B.某作家的作品《紅河谷》 C.最高人民法院組織編寫的《行政訴訟案例選編》 D.國務(wù)院頒布的《計算機軟件保護條例》 正確答案： D 本題解析： 根據(jù)《中華人民共和國著作權(quán)法》的規(guī)定，有三種類型的作品不受法律保護。 第一種是依法禁止出版、傳播的作品。 第二種是不適用于《著作權(quán)法》的作品。它們包括下列作品： （1）法律、法規(guī)，國家的決議、決定、命令和其他具有立法、行政

27、、司法性質(zhì)的文件，極其官方正式譯文； （2）時事新聞； （3）歷法、通用數(shù)表、通用表格和公式。 國務(wù)院頒布的《計算機軟件保護條例》屬于法律法規(guī)，所以不受著作權(quán)法保護。 19.（　?。╅_發(fā)過程模型最不適用開發(fā)初期對軟件需求缺乏準確全面認識的情況。 A.瀑布 B.演化 C.螺旋 D.增量 正確答案： A 本題解析： 瀑布模型是一種經(jīng)典的開發(fā)模型，開發(fā)過程是通過設(shè)計一系列階段順序展開的，

28、從系統(tǒng)需求分析開始直到產(chǎn)品發(fā)布和維護，每個階段都會產(chǎn)生循環(huán)反饋，因此，如果有信息未被覆蓋或者發(fā)現(xiàn)了問題，那么最好“返回”上一個階段并進行適當?shù)男薷模椖块_發(fā)進程從一個階段“流動”到下一個階段，這也是瀑布模型名稱的由來。 瀑布模型的突出缺點是不適應(yīng)用戶需求的變化。 20.（　?。┎皇窃隽渴介_發(fā)的優(yōu)勢。 A.軟件可以快速地交付 B.早期的增量作為原型，從而可以加強對系統(tǒng)后續(xù)開發(fā)需求的理解 C.具有最高優(yōu)先級的功能首先交付，隨著后續(xù)的增量不斷加入，這就使得更重要的功能得到更多的測

29、試 D.很容易將客戶需求劃分為多個增量 正確答案： D 本題解析： 增量式開發(fā)的主要優(yōu)點包括： 1、由于能夠在較短的時間內(nèi)向用戶提交一些有用的工作產(chǎn)品，因此能夠解決用戶的一些急用功能。 2、由于每次只提交用戶部分功能，用戶有較充分的時間學習和適應(yīng)新的產(chǎn)品。 3、對系統(tǒng)的可維護性是一個極大的提高，因為整個系統(tǒng)是由一個個構(gòu)件集成在一起的，當需求變更時只變更部分部件，而不必影響整個系統(tǒng)。 主要缺點包括： 1、由于各個構(gòu)件是逐漸并入已有的軟件體系結(jié)構(gòu)中的，所以加入構(gòu)件必須不破壞已構(gòu)造好的系統(tǒng)部分，這

30、需要軟件具備開放式的體系結(jié)構(gòu)。 2、在開發(fā)過程中，需求的變化是不可避免的。增量模型的靈活性可以使其適應(yīng)這種變化的能力大大優(yōu)于瀑布模型和快速原型模型，但也很容易退化為邊做邊改模型，從而使軟件過程的控制失去整體性。 3、如果增量包之間存在相交的情況且未很好處理，則必須做全盤系統(tǒng)分析，這種模型將功能細化后分別開發(fā)的方法較適應(yīng)于需求經(jīng)常改變的軟件開發(fā)過程。 21.在發(fā)布-訂閱（Publish-Subscibe）消息模式中，訂閱者訂閱一個主題后，當該主題有新消息到達時，所有訂閱者都會收到通知。（　?。┰O(shè)計模式最適合之一模式。

31、 A.適配器（Adapter） B.通知（Notifier） C.狀態(tài)（State） D.觀察者（Observer） 正確答案： D 本題解析： 觀察者模式（有時又被稱為發(fā)布-訂閱Subscribe>模式、模型-視圖View>模式、源-收聽者Listener>模式或從屬者模式）是軟件設(shè)計模式的一種。在此種模式中，一個目標物件管理所有相依于它的觀察者物件，并且在它本身的狀態(tài)改變時主動發(fā)出通知。這通常透過呼叫各觀察者所提供的方法來實現(xiàn)。此種模式通常被用來實作事件處理

32、系統(tǒng)。 適配器模式（有時候也稱包裝樣式或者包裝）將一個類的接口適配成用戶所期待的。一個適配允許通常因為接口不兼容而不能在一起工作的類工作在一起，做法是將類自己的接口包裹在一個已存在的類中。 狀態(tài)模式：當一個對象的內(nèi)在狀態(tài)改變時允許改變其行為，這個對象看起來像是改變了其類。 22.逆向工程從源代碼或目標代碼中提取設(shè)計信息，通常在原軟件生命周期的（　　）階段進行。 A.需求分析 B.軟件設(shè)計 C.軟件測試 D.軟件維護

33、 正確答案： D 本題解析： 逆向工程產(chǎn)品設(shè)計可以認為是一個從產(chǎn)品到設(shè)計的過程。簡單地說，逆向工程產(chǎn)品設(shè)計就是根據(jù)已經(jīng)存在的產(chǎn)品，反向推出產(chǎn)品設(shè)計數(shù)據(jù)（包括各類設(shè)計圖或數(shù)據(jù)模型）的過程。這個過程一般是在軟件交付使用之后進行，所以是在原軟件生命周期的軟件維護階段進行。 23.假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)中（　?。?。 A.頁的大小為4K，每個段的大小均為4096個頁，最多可有256個段 B.頁的大小為4K，每個段的最大允許有409

34、6個頁，最多可有256個段 C.頁的大小為8K，每個段的大小均為2048個頁，最多可有128個段 D.頁的大小為8K，每個段的最大允許有2048個頁，最多可有128個段 正確答案： B 本題解析： 本題考查段頁式存儲管理，從題目給出的段號、頁號、頁內(nèi)地址位數(shù)情況，可以推算出每一級尋址的尋址空間。 如：已知頁內(nèi)地址是從第0位到第11位，共12個位，所以一個頁的大小為：212=4K。 頁號是從第12位到第23位，共12個位，所以一個段中有212=4096個頁。 段號是從第24位到第31位

35、，共8個位，所以一共有28=256個段。 24.在程序執(zhí)行過程中，Cache與主存的地址映像由（　?。?。 A.硬件自動完成 B.程序員調(diào)度 C.操作系統(tǒng)管理 D.程序員與操作系統(tǒng)協(xié)同完成 正確答案： A 本題解析： 高速緩存（Cache）的出現(xiàn)主要有兩個因素：首先是由于CPU的速度和性能提高很快而主存速度較低而且價格高，其次就是程序執(zhí)行的局部性特點。因此，才將速度比較快而容量有限的靜態(tài)存

36、儲芯片構(gòu)成Cache，以盡可能發(fā)揮CPU的高速度。因此，必須用硬件來實現(xiàn)Cache的全部功能。 25.PKI體制中，保證數(shù)字證書不被篡改的方法是（　　）。 A.用CA的私鑰對數(shù)字證書簽名 B.用CA的公鑰對數(shù)字證書簽名 C.用證書主人的私鑰對數(shù)字證書簽名 D.用證書主人的公鑰對數(shù)字證書簽名 正確答案： A 本題解析： 在PKI體制中，識別數(shù)字證書的頒發(fā)機構(gòu)以及通過該機構(gòu)核實證書的有效性

37、，了解證書是否被篡改均通過一種機制——對數(shù)字證書做數(shù)字簽名。數(shù)字簽名將由CA機構(gòu)使用自己的私鑰進行。 26.（　　）不是RISC的特點。 A.指令種類豐富 B.高效的流水線操作 C.尋址方式較少 D.硬布線控制 正確答案： A 本題解析： RISC與CISC是常見的兩種指令系統(tǒng)。 RISC的特點是：指令數(shù)量少，使用頻率接近，定長格式，大部分為單周期指令，操作寄存器，只有Load/S

38、tore操作內(nèi)存；尋址方式少；并增加了通用寄存器；硬布線邏輯控制為主；適合采用流水線。 CISC的特點是：指令數(shù)量多，使用頻率差別大，可變長格式；尋址方式多；常常采用微程序控制技術(shù)（微碼）。 27.弱類型的語言（動態(tài)類型語言）是指不需要進行變量/對象類型聲明的語言。（　?。儆谌躅愋驼Z言。 A.Java B.C/C++ C.Python D.C# 正確答案： C 本題解析： 強、弱類型

39、語言有兩種劃分方法。 一種是從內(nèi)存上來說：允許將一塊內(nèi)存看做多種類型。比如直接將整型變量與字符變量相加。 另一種是從語法上來說：在變量或者對象使用前，需要聲明類型的語言就是強類型語言。 根據(jù)題意對弱語言的定義：不需要進行變量/對象類型聲明的語言，可知本題是從語法的角度來區(qū)分強弱類型語言。java、c/c++、c#中變量在使用前都需要聲明其類型，而python則不需要。因此從語法上來說，python是弱類型語言。 28.若某計算機字長為32位，內(nèi)存容量為2GB，按字編址，則可尋址范圍為（　?。?

40、 A.1024M B.1GB C.512M D.2GB 正確答案： C 本題解析： 計算機字長為32位，按字編址（即1個字32個位，4個字節(jié)），則總?cè)萘繛?GB的內(nèi)存可規(guī)劃的單元地址數(shù)量為：2GB/32bit=2GB/4B=0.5G=512M。 29.下列網(wǎng)絡(luò)攻擊行為中，屬于DoS攻擊的是（　?。? A.特洛伊木馬攻擊 B.SYNFlooding攻擊 C.端口欺

41、騙攻擊 D.IP欺騙攻擊 正確答案： B 本題解析： DoS是DenialofService的簡稱，即拒絕服務(wù)，造成DoS的攻擊行為被稱為DoS攻擊，其目的是使計算機或網(wǎng)絡(luò)無法提供正常的服務(wù)。最常見的DoS攻擊有計算機網(wǎng)絡(luò)帶寬攻擊和連通性攻擊。 作個形象的比喻來理解DoS。街頭的餐館是為大眾提供餐飲服務(wù)，如果一群地痞流氓要DoS餐館的話，手段會很多，比如霸占著餐桌不結(jié)賬，堵住餐館的大門不讓路，騷擾餐館的服務(wù)員或廚子不能干活，甚至更惡劣…… SYNFlooding攻擊便是Dos攻擊的典型代表，該攻擊

42、以多個隨機的源主機地址向目的路由器發(fā)送SYN包，而在收到目的路由器的SYNACK后并不回應(yīng)，這樣，目的路由器就為這些源主機建立了大量的連接隊列，而且由于沒有收到ACK一直維護著這些隊列，造成了資源的大量消耗而不能向正常請求提供服務(wù)，甚至導致路由器崩潰。服務(wù)器要等待超時（TimeOut）才能斷開已分配的資源。 30.視頻信息是連續(xù)的圖像序列，（　?。┦菢?gòu)成視頻信息的基本單元。 A.幀 B.場 C.幅 D.像素 正確答案：

43、A 本題解析： 視頻（Video）泛指將一系列靜態(tài)影像以電信號方式加以捕捉，紀錄，處理，儲存，傳送，與重現(xiàn)的各種技術(shù)。幀是構(gòu)成視頻信息的基本單元。連續(xù)的圖像變化每秒超過24幀（frame）畫面以上時，根據(jù)視覺暫留原理，人眼無法辨別單幅的靜態(tài)畫面；看上去是平滑連續(xù)的視覺效果，這樣連續(xù)的畫面叫做視頻。 31.以下關(guān)于數(shù)據(jù)流圖中基本加工的敘述，不正確的是（　?。?。 A.對每一個基本加工，必須有一個加工規(guī)格說明 B.加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)

44、流的加工規(guī)則 C.加工規(guī)格說明必須描述實現(xiàn)加工的具體流程 D.決策表可以用來表示加工規(guī)格說明 正確答案： C 本題解析： 對基本加工的說明有三種描述方式：結(jié)構(gòu)化語言、判斷表（決策表）、判斷樹（決策樹）?；炯庸み壿嬅枋龅幕驹瓌t為： 1、對數(shù)據(jù)流圖的每一個基本加工，必須有一個基本加工邏輯說明。 2、基本加工邏輯說明必須描述基本加工如何把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則。 3、加工邏輯說明必須描述實現(xiàn)加工的策略而不是實現(xiàn)加工的細節(jié)。 4、加工邏輯說明中包含的信息應(yīng)是充足的，完備的

45、，有用的，無冗余的。 32.在劃分模塊時，一個模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)。若發(fā)現(xiàn)其作用范圍不在其控制范圍內(nèi)，則（　?。┎皇沁m當?shù)奶幚矸椒ā? A.將判定所在模塊合并到父模塊中，使判定處于較高層次 B.將受判定影響的模塊下移到控制范圍內(nèi) C.將判定上移到層次較高的位置 D.將父模塊下移，使判定處于較高層次 正確答案： D 本題解析： 一個模塊的作用范圍（或稱影響范圍）指受該模塊內(nèi)一個

46、判定影響的所有模塊的集合。 一個模塊的控制范圍指模塊本身以及其所有下屬模塊（直接或間接從屬于它的模塊）的集合。 一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)在其影響的模塊在層次上盡量靠近。如果再設(shè)計過程中，發(fā)現(xiàn)模塊作用范圍不在其控制范圍之內(nèi)，可以用“上移判點”或“下移受判斷影響的模塊，將它下移到判斷所在模塊的控制范圍內(nèi)”的方法加以改進。 33.針對“關(guān)鍵職員在項目未完成時就跳槽”的風險，最不合適的風險管理策略是（　?。?。 A.對每一個關(guān)鍵性的技術(shù)人員，要培養(yǎng)后備人員 B.

47、建立項目組，以使大家都了解有關(guān)開發(fā)活動的信息 C.臨時招聘具有相關(guān)能力的新職員 D.對所有工作組織細致的評審 正確答案： C 本題解析： 在IT項目中，臨時的新增人員與替換人員，是需要謹慎處理的一件事情。因為新增人員需要與原團隊磨合、需要花很多時間了解項目情況、同時增加溝通成本。 34.已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是開始符號。從S出發(fā)可以推導出（　?。? A

48、.所有由0構(gòu)成的字符串 B.所有由1構(gòu)成的字符串 C.某些0和1個數(shù)相等的字符串 D.所有0和1個數(shù)不同的字符串 正確答案： C 本題解析： 對于文法可推導出的字符串分析，考試一般可對文法舉例，然后總結(jié)規(guī)律。 以本題文法為例，可以產(chǎn)生的字符串包括： （1）10 推導過程：S->A0；A->1。 （2）01 推導過程：S->B1；B->0。 （3）1010 推導過程：S->A0；A->S1：S->A0,A->1。 至此，可以了解到，選項A、B、D的描述都是不正確的

49、。 35.在對程序質(zhì)量進行評審時，模塊結(jié)構(gòu)是一個重要的評審項，評審內(nèi)容中不包括（　?。? A.數(shù)據(jù)結(jié)構(gòu) B.數(shù)據(jù)流結(jié)構(gòu) C.控制流結(jié)構(gòu) D.模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對應(yīng)關(guān)系 正確答案： A 本題解析： 模塊結(jié)構(gòu)評審時，主要包括以下方面的評審： 1、控制流結(jié)構(gòu)：規(guī)定了處理模塊與處理模塊之間的流程關(guān)系。檢查處理模塊之間的控制轉(zhuǎn)移關(guān)系與控制轉(zhuǎn)移形式（調(diào)用方式）。 2、數(shù)據(jù)流結(jié)構(gòu)：規(guī)定了數(shù)

50、據(jù)模塊是如何被處理模塊進行加工的流程關(guān)系。檢查處理模塊與數(shù)據(jù)模塊之間的對應(yīng)關(guān)系；處理模塊與數(shù)據(jù)模塊之間的存取關(guān)系，如建立、刪除、查詢、修改等。 3、模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對應(yīng)關(guān)系：包括功能結(jié)構(gòu)與控制流結(jié)構(gòu)的對應(yīng)關(guān)系；功能結(jié)構(gòu)與數(shù)據(jù)流結(jié)構(gòu)的對應(yīng)關(guān)系；每個模塊的定義（包括功能、輸入與輸出數(shù)據(jù)）。 36.一個程序根據(jù)輸入的年份和月份計算該年中該月的天數(shù)，輸入?yún)?shù)包括年份（正整數(shù)）、月份（用1~12表示）。若用等價類劃分測試方法進行測試，則（　　）不是一個合適的測試用例（分號后表示測試的輸出）。 A.（2

51、013，1，31） B.（0，1，‘錯誤’） C.（0，13，‘錯誤’） D.（2001，-1，‘錯誤’） 正確答案： C 本題解析： 測試用例編寫一般原則： 1、設(shè)計一個新的測試用例，使其盡可能多地覆蓋尚未被覆蓋的有效等價類，重復這一步，直到所有的有效等價類都被覆蓋為止； 2、設(shè)計一個新的測試用例，使其僅覆蓋一個尚未被覆蓋的無效等價類，重復這一步，直到所有的無效等價類都被覆蓋為止。 在本題中，C選項同時覆蓋了兩個無效等價類，所以不符合測試用例編寫的一般原則。

52、 37.（　?。┎皇菃卧獪y試主要檢查的內(nèi)容。 A.模塊接口 B.局部數(shù)據(jù)結(jié)構(gòu) C.全局數(shù)據(jù)結(jié)構(gòu) D.重要的執(zhí)行路徑 正確答案： C 本題解析： 單元測試的內(nèi)容：模塊接口測試；局部數(shù)據(jù)結(jié)構(gòu)測試；路徑測試；錯誤處理測試；邊界測試。 38.在領(lǐng)域類模型中不包含（　　）。 A.屬性 B.操作

53、 C.關(guān)聯(lián) D.領(lǐng)域?qū)ο? 正確答案： D 本題解析： 在領(lǐng)域類模型中會涉及描述類自身情況的屬性與操作，還會有描述類之關(guān)系的關(guān)聯(lián)，但不會有對象層次的內(nèi)容。 39.在執(zhí)行如下所示的UML活動圖時，能同時運行的最大線程數(shù)為（　?。? A.4 B.3 C.2 D.1 正確答案： C 本題解析： 粗

54、實線表示并發(fā)，本題圖中上面的粗實線表示并發(fā)分支，下面的粗實線表示并發(fā)匯合，圖中并發(fā)分支最多有2條支線，因此，該活動圖能同時運行的最大線程數(shù)為2。 40.將高級語言程序翻譯為機器語言程序的過程中，常引入中間代碼，其好處是（　　）。 A.有利于進行反編譯處理 B.有利于進行與機器無關(guān)的優(yōu)化處理 C.盡早發(fā)現(xiàn)語法錯誤 D.可以簡化語法和語義分析 正確答案： B 本題解析： 中間代碼是源程序的

55、一種內(nèi)部表示，或稱中間語言。中間代碼的作用是可使編譯程序的結(jié)構(gòu)在邏輯上更為簡單明確，特別是可使目標代碼的優(yōu)化比較容易實現(xiàn)中間代碼，即為中間語言程序，中間語言的復雜性介于源程序語言和機器語言之間。中間語言有多種形式，常見的有逆波蘭記號、四元式、三元式和樹。 41.對高級語言源程序進行編譯的過程中，有窮自動機（NFA或DFA）是進行（　?。┑倪m當工具。 A.詞法分析 B.語法分析 C.語義分析 D.出錯處理 正確答案： A

56、 本題解析： 編譯程序的功能是從源代碼（通常為高級語言）到能直接被計算機或虛擬機執(zhí)行的目標代碼（匯編語言或機器語言）的翻譯過程。工作過程分為6個階段：詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標代碼生成。 各個階段邏輯上可以分為前端和后端。前端主要負責解析輸入的源代碼，由語法分析器和語意分析器協(xié)同工作。語法分析器負責把源代碼中的‘單詞’找出來，語意分析器把這些分散的單詞按預先定義好的語法組裝成有意義的表達式、語句、函數(shù)等等。前端還負責語義的檢查，例如檢測參與運算的變量是否是同一類型的，簡單的錯誤處理。最終的結(jié)果常常是一個抽象的語法樹，這樣后端

57、可以在此基礎(chǔ)上進一步優(yōu)化處理。 后端編譯器后端主要負責分析，優(yōu)化中間代碼以及生成機器代碼。 有限自動機是進行詞法分析的工具。 42.以下關(guān)于線性表存儲結(jié)構(gòu)的敘述，正確的是（　　）。 A.線性表采用順序存儲結(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間復雜度為常量級 B.線性表采用順序存儲結(jié)構(gòu)時，在表中任意位置插入新元素的運算時間復雜度為常量級 C.線性表采用鏈式存儲結(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間復雜度為常量級 D.線性表采用鏈式存儲結(jié)構(gòu)時，在表中任意位置

58、插入新元素的運算時間復雜度為常量級 正確答案： A 本題解析： 線性表采用順序存儲結(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間復雜度為常量級，因為順序存儲結(jié)構(gòu)訪問元素時，能直接定位元素，這樣，操作的時間復雜度為O（1）。而插入一個元素時，需要將其他的元素位置進行調(diào)整，因此任意位置插入新元素的時間復雜度為O（n）。 線性表采用鏈式存儲結(jié)構(gòu)時，訪問表中的任意一個指定序號元素時，需要從起始位置，通過指針指向，直到到達指定位置，才能訪問該元素，時間復雜度為O（n）。而插入一個新元素時，找到任意位置的時間復雜度為O（n），

59、而插入可以直接通過改變指針指向進行插入，時間復雜度為O（1），因此任意位置插入新元素整個操作的時間復雜度為O（n）。 因此本題只有A選項是正確的。 43.設(shè)循環(huán)隊列Q的定義中有front和size兩個域變量，其中front表示隊頭元素的指針，size表示隊列的長度，如下圖所示（隊列長度為3，隊頭元素為x，隊尾元素為z）。設(shè)隊列的存儲空間容量為M，則隊尾元素的指針為（　?。?。 A.（Q.front+Q.size-1） B.（Q.front+Q.size-1+M）%M C.（

60、Q.front-Q.size） D.（Q.front-Q.size+M）%M 正確答案： B 本題解析： 本題考查循環(huán)隊列隊尾指針的計算方法。 從圖示可以看出，要得到z的值可進行Q.front+Q.size-1操作，但在此不容忽視的一個問題是，循環(huán)隊列在進行了多次入隊出隊操作之后，Q.front+Q.size-1有可能大于M，如Q.front指向M-1空間時，Q.front+Q.size-1=M+1，這已超出隊列長度，所以需要讓其與M進行求模操作，修正位置號。 44.

61、在一個有向圖G的拓撲序列中，頂點Vi排列在Vj之前，說明圖G中（　?。?。 A.一定存在?。紇i,vj> B.一定存在?。紇j,vi> C.可能存在vi到vj的路徑，而不可能存在vj到vi的路徑 D.可能存在vj到vi的路徑，而不可能存在vi到vj的路徑 正確答案： C 本題解析： 拓撲序列是拓撲排序的產(chǎn)出物。對一個有向無環(huán)圖G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若邊（u,v）∈E

62、（G），則u在線性序列中出現(xiàn)在v之前。由此可見，如果Vi排列在Vj之前，說明可能存在vi到vj的路徑，而不可能存在vj到vi的路徑。 45.某單位局域網(wǎng)配置如下圖所示，PC2發(fā)送到Internet上的報文源IP地址為（　?。?。 A.192.168.0.2 B.192.168.0.1 C.202.117.112.1 D.202.117.112.2 正確答案： D 本題解析： 在該拓撲

63、圖中有一臺代理服務(wù)器，該服務(wù)器外卡連接了因特網(wǎng)，內(nèi)卡連接了內(nèi)部網(wǎng)絡(luò)。代理服務(wù)器除了代理內(nèi)部網(wǎng)絡(luò)的Web請求外，還可以通過NAT實現(xiàn)代理服務(wù)器功能訪問internet，起到了隱藏內(nèi)部網(wǎng)絡(luò)細節(jié)的作用。對于因特網(wǎng)上的用戶而言，看不到企業(yè)內(nèi)網(wǎng)網(wǎng)絡(luò)，唯一能看到的是代理服務(wù)器外卡接口地址。PC2發(fā)送到Internet上的報文源IP地址為會由192.168.0.2/24轉(zhuǎn)變成代理服務(wù)器外卡地址202.117.112.2/30。 填空題 （共12題，共12分） 46.在面向?qū)ο蠹夹g(shù)中，（　　）定義了超類和子類之間的關(guān)系，子類中以更具體的方式實現(xiàn)從父類繼承來的方法稱為（　?。?/p>

64、，不同類的對象通過（　?。┫嗷ネㄐ?。 問題1選項 A.覆蓋 B.繼承 C.消息 D.多態(tài) 問題2選項 A.覆蓋 B.繼承 C.消息 D.多態(tài) 問題3選項 A.覆蓋 B.繼承 C.消息 D.多態(tài) 正確答案： BAC 本題解析： 暫無解析 47.某文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。如果系統(tǒng)的字長為32位，磁盤物理塊的大小為4MB，物理塊依次編號為：0、1、2、…,位示圖字依次編號為：0、1、2、…,那么16385號

65、物理塊的使用情況在位示圖中的第（　?。﹤€字中描述；如果磁盤的容量為1000GB，那么位示圖需要（　?。﹤€字來表示。 問題1選項 A.128 B.256 C.513 D.1024 問題2選項 A.1200 B.3200 C.6400 D.8000 正確答案： CD 本題解析： 暫無解析 48.假設(shè)系統(tǒng)中有三類互斥資源R1、R2和R3，可用資源分別為10、5和3。在T0時刻系統(tǒng)中有P1、P2、P3、P4和P5五個進程，這些進程對資源的最大需求量和已

66、分配資源數(shù)如下表所示，此時系統(tǒng)剩余的可用資源數(shù)分別為（　?。?；如果進程按（　?。┬蛄袌?zhí)行，那么系統(tǒng)狀態(tài)是安全的。 問題1選項 A.1、1和0 B.1、1和1 C.2、1和0 D.2、0和1 問題2選項 A.P1->P2->P4->P5->P3 B.P5->P2->P4->P3->P1 C.P4->P2->P1->P5->P3 D.P5->P1->P4->P2->P3 正確答案： DB 本題解析： 暫無解析 49.下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含活動，則里程碑（　?。┰陉P(guān)鍵路徑上，若在實際項目進展中，活動AD在活動AC開始3天后才開始，而完成活動DG過程中，由于有臨時事件發(fā)生，實際需要15天才能完成，則完成該項目的最短時間比原計劃多了（　　）天。 問題1選項 A.B B.C C.D D.I 問題2選項 A.8 B.3 C.5 D.6