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

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

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

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

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

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

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

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

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

9、 A.p的值一般為不大于n且最接近n的質(zhì)數(shù) B.p的值一般為大于n的任意整數(shù) C.p的值必須為小于n的合數(shù) D.p的值必須等于n 正確答案： A 本題解析： 在采用散列表進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí)，散列函數(shù)中p的取值是非常重要的，因?yàn)樵撊≈抵苯佑绊憶_突發(fā)生率，所以p的值一般會(huì)取接近于元素個(gè)數(shù)n但是要小于n的質(zhì)數(shù)。 例如你n取20，那么P最好是19。 8.以下多媒體素材編輯軟件中，（　?。┲饕糜趧?dòng)畫編輯和處理。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

32、系統(tǒng)。 適配器模式（有時(shí)候也稱包裝樣式或者包裝）將一個(gè)類的接口適配成用戶所期待的。一個(gè)適配允許通常因?yàn)榻涌诓患嫒荻荒茉谝黄鸸ぷ鞯念惞ぷ髟谝黄?，做法是將類自己的接口包裹在一個(gè)已存在的類中。 狀態(tài)模式：當(dāng)一個(gè)對(duì)象的內(nèi)在狀態(tài)改變時(shí)允許改變其行為，這個(gè)對(duì)象看起來像是改變了其類。 22.逆向工程從源代碼或目標(biāo)代碼中提取設(shè)計(jì)信息，通常在原軟件生命周期的（　?。╇A段進(jìn)行。 A.需求分析 B.軟件設(shè)計(jì) C.軟件測(cè)試 D.軟件維護(hù)

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

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

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

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

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

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

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

40、 A.1024M B.1GB C.512M D.2GB 正確答案： C 本題解析： 計(jì)算機(jī)字長為32位，按字編址（即1個(gè)字32個(gè)位，4個(gè)字節(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攻擊，其目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無法提供正常的服務(wù)。最常見的DoS攻擊有計(jì)算機(jī)網(wǎng)絡(luò)帶寬攻擊和連通性攻擊。 作個(gè)形象的比喻來理解DoS。街頭的餐館是為大眾提供餐飲服務(wù)，如果一群地痞流氓要DoS餐館的話，手段會(huì)很多，比如霸占著餐桌不結(jié)賬，堵住餐館的大門不讓路，騷擾餐館的服務(wù)員或廚子不能干活，甚至更惡劣…… SYNFlooding攻擊便是Dos攻擊的典型代表，該攻擊

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

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

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

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

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

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

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

49、。 35.在對(duì)程序質(zhì)量進(jìn)行評(píng)審時(shí)，模塊結(jié)構(gòu)是一個(gè)重要的評(píng)審項(xiàng)，評(píng)審內(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)之間的對(duì)應(yīng)關(guān)系 正確答案： A 本題解析： 模塊結(jié)構(gòu)評(píng)審時(shí)，主要包括以下方面的評(píng)審： 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ù)模塊是如何被處理模塊進(jìn)行加工的流程關(guān)系。檢查處理模塊與數(shù)據(jù)模塊之間的對(duì)應(yīng)關(guān)系；處理模塊與數(shù)據(jù)模塊之間的存取關(guān)系，如建立、刪除、查詢、修改等。 3、模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系：包括功能結(jié)構(gòu)與控制流結(jié)構(gòu)的對(duì)應(yīng)關(guān)系；功能結(jié)構(gòu)與數(shù)據(jù)流結(jié)構(gòu)的對(duì)應(yīng)關(guān)系；每個(gè)模塊的定義（包括功能、輸入與輸出數(shù)據(jù)）。 36.一個(gè)程序根據(jù)輸入的年份和月份計(jì)算該年中該月的天數(shù)，輸入?yún)?shù)包括年份（正整數(shù)）、月份（用1~12表示）。若用等價(jià)類劃分測(cè)試方法進(jìn)行測(cè)試，則（　　）不是一個(gè)合適的測(cè)試用例（分號(hào)后表示測(cè)試的輸出）。 A.（2

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

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

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

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

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

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

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

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

59、而插入可以直接通過改變指針指向進(jìn)行插入，時(shí)間復(fù)雜度為O（1），因此任意位置插入新元素整個(gè)操作的時(shí)間復(fù)雜度為O（n）。 因此本題只有A選項(xiàng)是正確的。 43.設(shè)循環(huán)隊(duì)列Q的定義中有front和size兩個(gè)域變量，其中front表示隊(duì)頭元素的指針，size表示隊(duì)列的長度，如下圖所示（隊(duì)列長度為3，隊(duì)頭元素為x，隊(duì)尾元素為z）。設(shè)隊(duì)列的存儲(chǔ)空間容量為M，則隊(duì)尾元素的指針為（　?。? 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)隊(duì)列隊(duì)尾指針的計(jì)算方法。 從圖示可以看出，要得到z的值可進(jìn)行Q.front+Q.size-1操作，但在此不容忽視的一個(gè)問題是，循環(huán)隊(duì)列在進(jìn)行了多次入隊(duì)出隊(duì)操作之后，Q.front+Q.size-1有可能大于M，如Q.front指向M-1空間時(shí)，Q.front+Q.size-1=M+1，這已超出隊(duì)列長度，所以需要讓其與M進(jìn)行求模操作，修正位置號(hào)。 44.

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

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

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

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

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

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