2015年上半年軟件設(shè)計(jì)師詳細(xì)答案

1、2015年5月第1題機(jī)器字長為n位的二進(jìn)制數(shù)可以用補(bǔ)碼來表示（1）個(gè)不同的有符號(hào)定點(diǎn)小數(shù)。（1）A.2nB.2n-1C.2n-1D.2n-1+1【答案】A【解析】本題考查計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)。二進(jìn)制數(shù)據(jù)在計(jì)算機(jī)系統(tǒng)中的表示方法是最基本的專業(yè)知識(shí)。補(bǔ)碼本身是帶符號(hào)位的補(bǔ)碼表示的數(shù)字中 0是唯一的，不像原碼有+0和-0之分也就意味著n位進(jìn)制編碼可以表示 2n個(gè)不同的數(shù)。2015年5月第2題計(jì)算機(jī)中CPU對其訪問速度最快的是（!。（2）A.內(nèi)存B.CacheC通用寄存器D硬盤【答案】C【解析】本題考查計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)。計(jì)算機(jī)系統(tǒng)中的CPU內(nèi)部對通用寄存器的存取操作是速度最快的，其次是Cache,

2、內(nèi)存的存取速度再次，選項(xiàng)中訪問速度最慢的就是作為外存的硬盤。它們共同組成分級(jí)存儲(chǔ)體系來 解決存儲(chǔ)容量、成本和速度之間的矛盾。2015年5月第3題Cache的地址映像方式中，發(fā)生塊沖突次數(shù)最小的是（）。（3）A.全相聯(lián)映彳象B.組相聯(lián)映像C.直接映像D.無法確定【答案】A【解析】Cache工作時(shí)，需要拷貝主存信息到 Cache中，就需要建變主存地址和Cache地址的映射關(guān)系。Cache的地址映射方法主要有三種，即全相聯(lián)映像、直接映像和組相聯(lián)映像。其中全相聯(lián)方式意味著主存的任意一塊可以映像到Cache中的任意一塊，其特點(diǎn)是塊沖突概率低,Cache空間利用率高，但是相聯(lián)目錄表容量大導(dǎo)致成本高、查表速

3、度慢；直接映像方式是指主存的每一塊只能映像到Cache的一個(gè)特定的塊中，整個(gè)Cache地址與主存地址的低位部分完全相同，其特點(diǎn)是硬件簡單，不需要相聯(lián)存儲(chǔ)器，訪問速度快（無須地址變換），但是 Cache塊沖突概率高導(dǎo)致 Cache空間利用率很低；組相聯(lián)方式是對上述兩種方式的折中處理， 對Cache分組，實(shí)現(xiàn)組間直接映射，組內(nèi)全相聯(lián)，從而獲得較低的塊沖突概率、較高的塊利用 率，同時(shí)得到較快的速度和較低的成本。2015年5月第4題計(jì)算機(jī)中CPU的中斷響應(yīng)時(shí)間指的是(4)的時(shí)間。(4)A.從發(fā)出中的請求到中斷處理結(jié)束B.從中斷處理開始到中斷處理結(jié)束C.CPU分析判斷中斷請求D.從發(fā)出中斷請求到開始進(jìn)入

4、中斷處理程序【答案】D【解析】本題考查計(jì)算機(jī)組成的基礎(chǔ)知識(shí)。中斷系統(tǒng)是計(jì)算機(jī)實(shí)現(xiàn)中斷功能的軟硬件總稱。一般在CPU中設(shè)置中斷機(jī)構(gòu)，在外設(shè)接口中設(shè)置中斷控制器，在軟件上設(shè)置相應(yīng)的中斷服務(wù)程序。中斷源在需要得到CPU服務(wù)時(shí)，請求CPUt?，F(xiàn)行工作轉(zhuǎn)向?yàn)橹袛嘣捶?wù)，服務(wù)完成后，再讓CPU0到原工作狀態(tài)繼續(xù)完成被打斷的工作。中斷的發(fā)生起始于中斷源發(fā)出中斷請求，中斷處理過程中，中斷系統(tǒng)需要解決一系列問題，包括中斷響應(yīng)的條件和時(shí)機(jī)，斷點(diǎn)信息的保護(hù)與恢復(fù)，中斷服務(wù)程序入口、中斷處 理等。中斷響應(yīng)時(shí)間，是指從發(fā)出中斷請求到開始進(jìn)入中斷服務(wù)程序所需的時(shí)間。2015年5月第5題總線寬度為32bit,時(shí)鐘頻率為20

5、0MHz，若總線上每5個(gè)時(shí)鐘周期彳送一個(gè) 32bit的字，則 該總線的帶寬為(5) MB/s。(5)A.40B.80C.160D.200【答案】C【解析】本題考查計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)。總線寬度是指總線的線數(shù)，即數(shù)據(jù)信號(hào)的并行傳輸能力，也體現(xiàn)總線占用的物理空間和成本；總線的帶寬是指總線的最大數(shù)據(jù)傳輸率，即每秒傳輸?shù)臄?shù)據(jù)總量。總線寬度與時(shí)鐘頻率共同決定了總線的帶寬。32bit / 8=4 Byte,200MHz/5 X 4 Byte = 160 MB/s2015年5月第6題以下關(guān)于指令流水線性能度量的敘述中，錯(cuò)誤的是_61。(6)A.最大吞吐率取決于流水線中最慢一段所需的時(shí)間B.如果流水線出現(xiàn)斷流

6、，加速比會(huì)明顯下降C要使加速比和效率最大化應(yīng)該對流水線各級(jí)采用相同的運(yùn)行時(shí)間D.流水線采用異步控制會(huì)明顯提高其性能【答案】D【解析】本題考查計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí)。對指令流水線性能的度量主要有吞吐率，加速比和效率等指標(biāo)。吞吐率是指單位時(shí)間內(nèi)流水線所完成的任務(wù)數(shù)或輸出結(jié)果的數(shù)量，最太吞吐率則是流水線在達(dá)到穩(wěn)定狀態(tài)后所得到的吞吐率，它取決于流水線中最慢一段所需的時(shí)間，所以該段成為流水線的瓶頸。流水線的加速比定義為等功能的非流水線執(zhí)行時(shí)間與流水線執(zhí)行時(shí)間之比，加速比與吞吐率成正比，如果流水線斷流，實(shí)際吞吐率將會(huì)明顯下降 則加速比也會(huì)明顯下降。流水線的效率是指流水線的設(shè)備利用率，從時(shí)空圖上看效率就是

7、n個(gè)任務(wù)所占的時(shí)空區(qū)與m個(gè)段總的時(shí)空區(qū)之比。因此要使加速比和效率最大化應(yīng)該流水線各級(jí)采用相同的運(yùn)行時(shí)間。另外，流水線采用異步控制并不會(huì)給流水線性能帶來改善 反而會(huì)增加控制電路的復(fù)雜性。2015年5月第7題(7)協(xié)議在終端設(shè)備與遠(yuǎn)程站點(diǎn)之間建立安全連接。(7)A.ARPB.TelnetC.SSHD.WEP【答案】C 【解析】終端設(shè)備與遠(yuǎn)程站點(diǎn)之間建立安全連接的協(xié)議是SSH SSH為Secure Shell的縮寫，是由IETF制定的建立在應(yīng)用層和傳輸層基礎(chǔ)上的安全協(xié)議。SSH是專為遠(yuǎn)程登錄會(huì)話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。利用SSH協(xié)議可以有效防止遠(yuǎn)程管理過程中的信息泄露問題。SSHM初是UNI

8、X上的程序，后來又迅速擴(kuò)展到其他操作平臺(tái)。2015年5月第8題安全需求可劃分為物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全和應(yīng)用安全。下面的安全需求中屬于系統(tǒng)安全的是(8)，屬于應(yīng)用安全的是(9)。(8)A.機(jī)房安全B.入侵檢測C.漏洞補(bǔ)丁管理D.數(shù)據(jù)庫安全B.入侵檢測C.漏洞補(bǔ)丁管理D.數(shù)據(jù)庫安全(9)A.機(jī)房安全【答案】C D【解析】機(jī)房安全屬于物理安全，入侵檢測屬于網(wǎng)絡(luò)安全，漏洞補(bǔ)丁管理屬于系統(tǒng)安全，而數(shù)據(jù)庫 安全則是應(yīng)用安全。2015年5月第10題王某是某公司的軟件設(shè)計(jì)師，每當(dāng)軟件開發(fā)完成后均按公司規(guī)定編寫軟件文檔，并提交公司存檔。那么該軟件文檔的著作權(quán)(10)享有。(10)A.應(yīng)由公司B應(yīng)由公司

9、和王某共同C應(yīng)由王某D.除署名權(quán)以外，著作權(quán)的其他權(quán)利由王某【答案】A【解析】本題考查知識(shí)產(chǎn)權(quán)的基本知識(shí)。依據(jù)著作權(quán)法第十一條、第十六條規(guī)定，職工為完成所在單位的工作任務(wù)而創(chuàng)作的作品屬于職務(wù)作品。職務(wù)作品的著作權(quán)歸屬分為兩種情況。雖是為完成工作任務(wù)而為，但非經(jīng)法人或其他組織主持，不代表其意志創(chuàng)作，也不由其承 擔(dān)責(zé)任的職務(wù)作品，如教師編寫的教材，著作權(quán)應(yīng)由作者享有，但法人或者其他組織在其業(yè)務(wù) 范圍內(nèi)有優(yōu)先使用的權(quán)利，期限為2年。由法人或者其他組織主持，代表法人或者其他組織意志創(chuàng)作，并由法人或者其他組織承擔(dān)責(zé)任的職務(wù)作品，如工程設(shè)計(jì)、產(chǎn)品設(shè)計(jì)圖紙及其說明、 計(jì)算機(jī)軟件、地圖等職務(wù)作品，以及 法律規(guī)

10、定或合同約定著作權(quán)由法人或非法人單位單獨(dú)享有的職務(wù)作品，作者享有署名權(quán)，其他權(quán)利由法人或者其他組織享有。2015年5月第11題甲、乙兩公司的軟件設(shè)計(jì)師分別完成了相同的計(jì)算機(jī)程序發(fā)明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向?qū)＠稚暾埌l(fā)明專利。此情形下,(11)可獲得專利權(quán)。(11)A.甲公司B.甲、乙公司均C.乙公司D.由甲、乙公司協(xié)商確定誰【答案】D【解析】本題考查知識(shí)產(chǎn)權(quán)的基本知識(shí)。當(dāng)兩個(gè)以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利的，專利權(quán)授給最先申請的人。如果兩個(gè)以上申請人在同夸日分別就同樣的發(fā)明創(chuàng)造申請專利的，應(yīng)當(dāng)在收到專利行政管理部門的通知后自行協(xié)商確定申請人。

11、如果協(xié)商不成，專利局將駁回所有申請人的申請 ，即均不授予專利權(quán)。我國專利法規(guī)定“兩個(gè)以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利的，專利權(quán)授予最先申請的人?！蔽覈鴮＠▽?shí)施細(xì)則規(guī)定：“同樣的發(fā)明創(chuàng)造只能被授予一項(xiàng)專利。 依 照專利法第九條的規(guī)定，兩個(gè)以上的申請人在同一日分別就同樣的發(fā)明創(chuàng)造申請專利的，應(yīng)當(dāng)在收到國務(wù)院專利行政部門的通知后自行協(xié)商確定申請人。”2015年5月第12題以下媒體中,(12)是感覺媒體。(12)A.音箱B.聲音編碼C.電纜D聲音【答案】D 【解析】本題考查多媒體的基本知識(shí)。感覺媒體指直接作用于人的感覺器官，使人產(chǎn)生直接感覺的媒體，如引起聽覺反應(yīng)的聲音 引起視覺反應(yīng)的圖像等。

12、2015年5月第13題微型計(jì)算機(jī)系統(tǒng)中，顯示器屬于(13)。(13)A.表現(xiàn)媒體B.傳輸媒體C表示媒體D.存儲(chǔ)媒體【答案】A【解析】本題考查多媒體的基本知識(shí)。表現(xiàn)媒體是指進(jìn)行信息輸入和輸出的媒體，如鍵盤、鼠標(biāo)、話筒，以及顯示器、打印機(jī)、機(jī)等；表示媒體指傳輸感覺媒體的中介媒體，即用于數(shù)據(jù)交換的編碼，如圖像編碼、文本編碼和聲音編碼等；傳輸媒體指傳輸表示媒體的物理介質(zhì)，如電纜、光纜、電磁波等；存儲(chǔ)媒體指用于存儲(chǔ)表示媒體的物理介質(zhì)，如硬盤、光盤等。2015年5月第14題(14)是表示顯示器在縱向(列)上具有的像素點(diǎn)數(shù)目指標(biāo)。D.顯示深度(14)A.顯示分辨率B.水平分辨率C.垂直分辨率【答案】C【解析

13、】本題考查多媒體的基本知識(shí)。顯示分辨率是指顯示器上能夠顯示出的像素點(diǎn)數(shù)目，即顯示器在橫向和縱向上能夠顯示出的像素點(diǎn)數(shù)目。水乎分辨率表明顯示器水平方向（橫向）土顯示出的像素點(diǎn)數(shù)目，垂直分辨率表明顯示器垂直方向（縱向）上顯示出的像素點(diǎn)數(shù)目。例如，顯示分辨率為1024X768則表明顯示器水平方向上顯示1024個(gè)像素點(diǎn)，垂直方向上顯示768個(gè)像素點(diǎn)，整個(gè)顯示屏就含有796432個(gè)像素點(diǎn)。屏幕能夠顯示的像素越多，說明顯示設(shè)備的分辨率越高，顯示的圖像質(zhì)量 越高。顯示深度是指顯示器上顯示每個(gè)像素點(diǎn)顏色的二進(jìn)制位數(shù)。2015年5月第15題軟件工程的基本要素包括方法、工具和（15）。（15）A.軟件系統(tǒng)B.硬件

14、系統(tǒng)C過程D.人員【答案】C【解析】本題考查軟件工程的基本概念。軟件工程是一種層次化的技術(shù)，從底向上分別為質(zhì)量、過程、方法和工具。任何工程方法必須以有組織的質(zhì)量承諾為基礎(chǔ)。軟件工程的基礎(chǔ)是過程，過程是將技術(shù)結(jié)合在一起的凝聚力，使得計(jì)算機(jī)軟件能夠被合理地和及時(shí)地開發(fā)，過程定義了一組關(guān)鍵過程區(qū)域，構(gòu)成了軟件項(xiàng)目管理控制的基礎(chǔ)；方法提供了建造軟件在技術(shù)上需要“如何做”,它覆蓋了一系列的任務(wù)。方法也依賴于一些基本原則，這些原則控制了每一個(gè)技術(shù)區(qū)域而且包含建?；顒?dòng)和其他描述技術(shù)；工具對過程和方法提供了自動(dòng)或半自動(dòng)的支持，如：計(jì)算機(jī)輔助軟件工程（CASE。軟件工程的基本要素包括方法、工具和過程。2015年

15、5月第16題在（16）設(shè)計(jì)階段選擇適當(dāng)?shù)慕鉀Q方案，將系統(tǒng)分解為若干個(gè)子系統(tǒng) ，建立整個(gè)系統(tǒng)的體系結(jié)構(gòu)。（16）A.概要B.詳細(xì)C結(jié)構(gòu)化D.面向?qū)ο蟆敬鸢浮緼【解析】本題考查軟件工程的基本概念。軟件設(shè)計(jì)的任務(wù)是基于需求分析的結(jié)果建立各種設(shè)計(jì)模型，給出問題的解決方案。從工程管理的角度，可以將軟件設(shè)計(jì)分為兩個(gè)階段：概要設(shè)計(jì)階段和詳細(xì)設(shè)計(jì)階段。結(jié)構(gòu)化設(shè)計(jì)方法中概要設(shè)計(jì)階段進(jìn)行軟件體系結(jié)構(gòu)的設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)；詳細(xì)設(shè)計(jì)階段進(jìn)行數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。面向?qū)ο笤O(shè)計(jì)方法中，概要設(shè)計(jì)階段進(jìn)行體系結(jié)構(gòu)設(shè)計(jì)、初步的類設(shè)計(jì)/數(shù)據(jù)設(shè)計(jì)、結(jié)構(gòu)設(shè)計(jì)；詳細(xì)設(shè)計(jì)階段進(jìn)行構(gòu)件設(shè)計(jì)。結(jié)構(gòu)化設(shè)計(jì)和面向?qū)ο笤O(shè)計(jì)是兩種不同的設(shè)計(jì)方

16、法，結(jié)構(gòu)化設(shè)計(jì)根據(jù)系統(tǒng)的數(shù)據(jù)流圖進(jìn)，模塊行設(shè)計(jì)，模塊體現(xiàn)為函數(shù)、過程及子程序；面向?qū)ο笤O(shè)計(jì)基于面向?qū)ο蟮幕靖拍钸M(jìn)行 體現(xiàn)為類、對象和構(gòu)件等。2015年5月第17題某項(xiàng)目包含的活動(dòng)如下表所示 ，完成整個(gè)項(xiàng)目的最短時(shí)間為（17）周。不能通過縮短活 動(dòng)（18）的工期,來縮短整個(gè)項(xiàng)目的完成時(shí)間。周）口4A：3Vq所5戶1O1P以13PAo1口F卡q如C衣1*3EG(17)A.16B.17C.18D.19（18）A.AB.BC.DD.F【答案】D B【解析】本題考查軟件項(xiàng)目管理的基礎(chǔ)知識(shí)。，項(xiàng)目的很多重要特性可以活動(dòng)圖是描述一個(gè)項(xiàng)目中各個(gè)工作任務(wù)相互依賴關(guān)系的一種模型通過分析活動(dòng)圖得到，如估算項(xiàng)目完成

17、時(shí)間，計(jì)算關(guān)鍵路徑和關(guān)鍵活動(dòng)等。根據(jù)上表給出的數(shù)據(jù)，構(gòu)建活動(dòng)圖，如下圖所示。從上圖很容易看出，關(guān)鍵路徑為A-D-E-F-H其長度為19,關(guān)鍵路徑上的活動(dòng)均為關(guān)鍵活動(dòng)。2015年5月第19題風(fēng)險(xiǎn)的優(yōu)先級(jí)通常是根據(jù)(19)設(shè)定。(19)A.風(fēng)險(xiǎn)影響(Risk Impact)B風(fēng)險(xiǎn)I既率(Risk Probability)C風(fēng)險(xiǎn)暴露(Risk Exposure)D.風(fēng)險(xiǎn)控制(Risk Control)【答案】C【解析】本題考查軟件項(xiàng)目管理的基礎(chǔ)知識(shí)。風(fēng)險(xiǎn)是一種具有負(fù)面后果的、人們不希望發(fā)生的事件。風(fēng)險(xiǎn)管理是軟件項(xiàng)目管理的一項(xiàng) 重要任務(wù)。在進(jìn)行風(fēng)險(xiǎn)管理時(shí)，根據(jù)風(fēng)險(xiǎn)的優(yōu)先級(jí)來確定風(fēng)險(xiǎn)控制策略，而優(yōu)先級(jí)是

18、根據(jù)風(fēng)險(xiǎn)暴露來確定的。風(fēng)險(xiǎn)暴露是一種量化風(fēng)險(xiǎn)影響的指標(biāo)，等于風(fēng)險(xiǎn)影響乘以風(fēng)險(xiǎn)概率，風(fēng)險(xiǎn)影響是當(dāng)風(fēng)險(xiǎn)發(fā)生時(shí)造成的損失。風(fēng)險(xiǎn)概率是風(fēng)險(xiǎn)發(fā)生的可能性。風(fēng)險(xiǎn)控制是風(fēng)險(xiǎn)管理的一個(gè)重要活動(dòng)。2015年5月第20題以下關(guān)于程序設(shè)計(jì)語言的敘述中，錯(cuò)誤的是(20)。(20)A.程序設(shè)計(jì)語言的基本成分包括數(shù)據(jù)、運(yùn)算、控制和傳輸?shù)菳高級(jí)程序設(shè)計(jì)語言不依賴于具體的機(jī)器硬件C程序中局部變量的值在運(yùn)行時(shí)不能改變D.程序中常量的值在運(yùn)行時(shí)不能改變【答案】C【解析】本題考查程序語言基礎(chǔ)知識(shí)。選項(xiàng)A涉及程序語言的一般概念，程序設(shè)計(jì)語言的基本成分包括數(shù)據(jù)、運(yùn)算、控制和傳輸?shù)?。選項(xiàng)B考查高級(jí)語言和低級(jí)語言的概念。對于程序設(shè)計(jì)語言高

19、級(jí)語言和低級(jí)語言是指其相對 于運(yùn)行程序的機(jī)器的抽象程度。低級(jí)語言在形式上更接近機(jī)器指令，匯編語言就是與機(jī)器指 令一一對應(yīng)的。高級(jí)語言對底層操作進(jìn)行了抽象和封裝，其一條語句對應(yīng)多條機(jī)器指令，使編寫程序的過程更符合人類的思維習(xí)慣，并且極大簡化了人力勞動(dòng)。高級(jí)語言不依賴于具體的機(jī)器硬件。選項(xiàng)C考查局部變量的概念，凡是在函數(shù)內(nèi)部定義的變量都是局部變量(也稱作內(nèi)部變量),包括在函數(shù)內(nèi)部復(fù)合語句中定義的變量和函數(shù)形參表中說明的形式參數(shù)。局部變量只能在函數(shù)內(nèi)部使用，其作用域是從定義位置起至函數(shù)體或復(fù)合語句體結(jié)束為止。局部變量的值通常 在其生存期內(nèi)是變化的。選項(xiàng)D考查常量的概念，程序中常量的值在運(yùn)行時(shí)是不能改

20、變的。2015年5月第21題與算術(shù)表達(dá)式“(a+ (b-c) *d “對應(yīng)的機(jī)是(21)。a相加，最后再，其中棧區(qū)和【答案】B【解析】本題考查程序語言與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。對算術(shù)表達(dá)式“(a+(b-c)*d 求值的運(yùn)算處理順序是：先進(jìn)行b-c,然后與與d相乘。只有選項(xiàng) B所示的二叉樹與其相符。2015年5月第22題C程序中全局變量的存儲(chǔ)空間在(22)分配。(22)A.代碼區(qū)B.靜態(tài)數(shù)據(jù)區(qū)C棧區(qū)D.堆區(qū)【答案】B【解析】本題考查程序語言基礎(chǔ)知識(shí)。程序運(yùn)行時(shí)的用戶內(nèi)存空間一般劃分為代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)、棧區(qū)和堆區(qū) 堆區(qū)也稱為動(dòng)態(tài)數(shù)據(jù)區(qū)。全局變量的存儲(chǔ)空間在靜態(tài)數(shù)據(jù)區(qū)。2015年5月第23題進(jìn)程P1、P

21、2、P3、P4和P5的前趨圖如下所示:若用PV操作控制進(jìn)程P1、P2、P3、P4、P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個(gè)信號(hào)量 S1、S2、S3 S4 和 S5,且信一號(hào)量S1S5的初值都等于零。下圖中a、b和c處應(yīng)分別填寫(23); d和e處應(yīng)分別填寫(24)/和g處應(yīng)分別填寫(25)。P4?5揄行(23)A.V(S1) P(S1和 V(S2)V(S3)C.V(S1) V(S2,口 P(S1)V(S3)(24)A.V(S2和 P(S4)C.P(S2和 P(S4)(25)A.P(S3沐口 V(S4)V(S5)C.P(S3和 P(S4)P(S5)【答案】A B C【解析】試題(23)的正確的答案為

22、Ao根據(jù)前驅(qū)圖B.P(S1 V (S1和 V(S2)V(S3)D.P(S1 V(S2和 V(S1)V(S3)B.P(S2和 V(S4)D.V(S2和 V(S4)B.V(S3和 P(S4)P(S5)D.V(S3和 V(S4)V(S5),P1進(jìn)程執(zhí)行完需要通知P2進(jìn)程，故需要利用V (S1臊作通知P2進(jìn)程，所以空a應(yīng)填V (S1); P2進(jìn)程需要等待 P1進(jìn)程的結(jié)果，故需要利用P (S1臊作測試P1進(jìn)程是否運(yùn)行完，所以空b應(yīng)填P (S1);又 由于P2進(jìn)程運(yùn)行結(jié)束需要利用 V (S2V (S3臊作分另1J通知 P3、P4進(jìn)程,所以空c應(yīng)填V (S2) V (S3)。試題(24)的正確的答案為 B。

23、根據(jù)前驅(qū)圖,P3進(jìn)程運(yùn)行前需要等待 P2進(jìn)程的結(jié)果，故需 執(zhí)行程序前要先利用 1個(gè)P操彳,根據(jù)排除法可選項(xiàng)只有選項(xiàng) B和選項(xiàng)Co又因?yàn)镻3進(jìn)程運(yùn) 行結(jié)束后需要利用1個(gè)V操作通知P5進(jìn)程,根據(jù)排除法可選項(xiàng)只有選項(xiàng) B滿足要求。試題(25)的正確的答案為 Co根據(jù)前驅(qū)圖,P4進(jìn)程執(zhí)行前需要等待P2進(jìn)程的結(jié)果，故空f處需要1個(gè)P操作；P5進(jìn)程執(zhí)行前需要等待 P3和P4進(jìn)程的結(jié)果，故空g處需要2個(gè)P操作。根據(jù)排除法可選項(xiàng)只有選項(xiàng)C能滿足要求。2015年5月第26題某進(jìn)程有4個(gè)頁面，頁號(hào)為03,頁面變換表及狀態(tài)位、訪問位和修改位的含義如下圖所示。若系統(tǒng)給該進(jìn)程分配了 3個(gè)存儲(chǔ)塊，當(dāng)訪問前頁面1不在內(nèi)存時(shí)

24、，淘汰表中頁號(hào)為(26)的 頁面代價(jià)最小。貨號(hào)頁幢號(hào)狀態(tài)位訪同位修改位狀態(tài)位杏義-1學(xué)存 在內(nèi)存坊向枚金河：慧:過 -1訪問過管就位含義T修改過06 * |11 i110 -1o02311I3211 J_ 0(26)A.0B.1C.2D.3【答案】D【解析】根據(jù)題意，頁面變換表中狀態(tài)位等于0和1分別表示頁面不在內(nèi)存或在內(nèi)存，所以0、2和3號(hào)頁面在內(nèi)存。當(dāng)訪問的頁面1不在內(nèi)存時(shí)。系統(tǒng)應(yīng)該首先淘汰未被訪問的頁面，因?yàn)楦鶕?jù)程序的局部性原理最近未被訪問的頁面下次被訪問的概率更小；如果頁面最近都被訪問過,應(yīng)該先淘汰未修改過的頁面。因?yàn)槲瘁芨倪^的頁面內(nèi)存與輔存一致，故淘汰時(shí)無須寫回輔存，使系統(tǒng)頁面置換代價(jià)

25、小。經(jīng)上述分析，0、2和3號(hào)瓦面都是最近被訪問過的，但0和2號(hào)頁面都被修改過而3號(hào)頁面未修改過，故應(yīng)該淘汰3號(hào)頁面。2015年5月第27題嵌入式系統(tǒng)初始化過程主要有3個(gè)環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為(27)。系統(tǒng)級(jí)初始化主要任務(wù)是(28)。(27)A.片級(jí)初始化一系統(tǒng)級(jí)初始化一板級(jí)初始化B.片級(jí)初始化一板級(jí)初始化一系統(tǒng)級(jí)初始化C.系統(tǒng)級(jí)初始化一板級(jí)初始化一片級(jí)初始化D.系統(tǒng)級(jí)初始化一片級(jí)初始化一板級(jí)初始化(28)A.完成嵌入式微處理器的初始化B.完成嵌入式微處理器以外的其他硬件設(shè)備的初始化C以軟件初始化為主，主要進(jìn)行操作系統(tǒng)的初始化D.設(shè)置嵌入式微處理器的核心寄存器和控制寄存器工

26、作狀態(tài)【答案】B C【解析】本題考查應(yīng)試者對嵌入式系統(tǒng)方面的基礎(chǔ)知識(shí)。嵌入式系統(tǒng)初始化過程可以分為3個(gè)主要環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為：片級(jí)初始化、板級(jí)初始化和系統(tǒng)級(jí)初始化。片級(jí)初始化完成嵌入式微處理器的初始化，包括設(shè)置嵌入式微處理器的核心寄存器和控制寄 存器、嵌入式微處理器核心工作模式和嵌入式微處理器的局部總線模式等。 片級(jí)初始化把嵌 入式微處理器從上電時(shí)的默認(rèn)狀態(tài)逐步設(shè)置成系統(tǒng)所要求的工作狀態(tài)。 這是一個(gè)純硬件的初 始化過程。板級(jí)初始化完成嵌入式微處理器以外的其他硬件設(shè)備的初始化。另外 ，還需設(shè)置某些軟 件的數(shù)據(jù)結(jié)構(gòu)和參數(shù)，為隨后的系統(tǒng)級(jí)初始化和應(yīng)用程序的運(yùn)行建立硬件和軟件

27、環(huán)境。這是 一個(gè)同時(shí)包含軟硬件兩部分在內(nèi)的初始化過程。系統(tǒng)初始化過程以軟件初始化為主，主要進(jìn)行操作系統(tǒng)的初始化。BSP將對嵌入式微處理 器的控制權(quán)轉(zhuǎn)交給嵌入式操作系統(tǒng)，由操作系統(tǒng)完成余下的初始化操作，包含加載和初始化與 硬件無關(guān)的設(shè)備驅(qū)動(dòng)程序，建立系統(tǒng)內(nèi)存區(qū)，加載并初始化其他系統(tǒng)軟件模塊，如網(wǎng)絡(luò)系統(tǒng)、文 件系統(tǒng)等。最后，操作系統(tǒng)創(chuàng)建應(yīng)用程序環(huán)境，并將控制權(quán)交給應(yīng)用程序的入口。2015年5月第29題某公司計(jì)劃開發(fā)一種產(chǎn)品，技術(shù)含量很高，與客戶相關(guān)的風(fēng)險(xiǎn)也很多，則最適于采用(29) 開發(fā)過程模型。(29)A.瀑布B原型C增量D.螺旋【答案】D【解析】本題考查軟件過程模型的基礎(chǔ)知識(shí)。瀑布模型將軟件生

28、存周期各個(gè)活動(dòng)規(guī)定為線性順序連接的若干階段的模型，規(guī)定了由前至后,相互銜接的固定次序，如同瀑布流水，逐級(jí)下落。這種方法是一種理想的開發(fā)模式 ，缺乏靈 活性,特別是無法解決軟件需求不明確或不準(zhǔn)確的問題。原型模型從初始的原型逐步演化成最終軟件產(chǎn)品，特別適用于對軟件需求缺乏準(zhǔn)確認(rèn)識(shí)的情況。增量開發(fā)是把軟件產(chǎn)品作為一系列的增量構(gòu)件來設(shè)計(jì)、編碼、集成和測試，可以在增量開發(fā)過程中逐步理解需求。螺旋將瀑布模型與快速原型模型結(jié)合起來，并且加入兩種模型均忽略了的風(fēng)險(xiǎn)分析，適用于復(fù)雜的大型軟件。2015年5月第30題在敏捷過程的方法中 （30）認(rèn)為每一個(gè)不同的項(xiàng)目都需要一套不同的策略、約定和方法論。（30）A.極

29、限編程（XP） B.水晶法（Crystal） C.并列爭球法（Scrum） D.自適應(yīng)軟件開發(fā)（ASD） 【答案】B【解析】本題考查敏捷方法的基礎(chǔ)知識(shí)。在20世紀(jì)90年代后期，一些開發(fā)人員抵制產(chǎn)格化軟件開發(fā)過程，試圖強(qiáng)調(diào)靈活性在快速有效的軟件生產(chǎn)中的作用，提出了敏捷宣言，即個(gè)人和交互勝過過程和工具；可 以運(yùn)行的軟件勝過面面俱到的文檔；與客戶合作勝過合同談判；對變化的反應(yīng)勝過遵循計(jì)劃?；谶@些基本思想，有很多敏捷過程的典型方法，其中：極限編程XP是激發(fā)開發(fā)人員創(chuàng)造性、使得管理負(fù)擔(dān)最小的一組技術(shù).O水晶法Crystal認(rèn)為每一個(gè)不同的項(xiàng)目都需要一套不同的策略、約定和方法論。并列爭球法（Scram）

30、使用迭代的方法，其中把每30天一次的迭代稱為個(gè)沖刺，并按需求的優(yōu)先級(jí)來實(shí)現(xiàn)產(chǎn)品多個(gè)自組織和自治小組并行地遞增實(shí)現(xiàn)產(chǎn)品，協(xié)調(diào)是通過簡短的日常情況會(huì)議進(jìn)行。自適應(yīng)軟件開發(fā)（ASDX六個(gè)基本的原則：在自適應(yīng)軟件開發(fā)中，有一個(gè)使命彳為指導(dǎo)，它設(shè)立了項(xiàng)目的目標(biāo)，但不描述如何達(dá)到這個(gè) 目標(biāo)；特征被視為客戶鍵值的關(guān)鍵，因此，項(xiàng)目是圍繞著構(gòu)造的構(gòu)件來組織并實(shí)現(xiàn)特征；過程中的迭代是很重要的，因此重做與做同樣重要，變化也包含其中；變化不視為是一種更正，而是對軟件開發(fā)實(shí)際情況的調(diào)整；確定的交付時(shí)間迫使開發(fā)人員認(rèn)真考慮每一個(gè)生產(chǎn)版本的關(guān)鍵需求；風(fēng)險(xiǎn)也包含其中，它使開發(fā)人員首先跟蹤最艱難的問題。2015年5月第31題軟

31、件配置管理的內(nèi)容不包括(31)。(31)A.版本控制B.變更控制C過程支持D.質(zhì)量控制【答案】D【解析】本題考查軟件配置管理的基礎(chǔ)知識(shí)。軟件配置管理 SCM用于整個(gè)軟件工程過程，其主要目標(biāo)是標(biāo)識(shí)變更、控制變更、確保變 更正確的實(shí)現(xiàn)報(bào)告變更。其主要內(nèi)容包括版本管理、配置支持、變更支持、過程支持、團(tuán)隊(duì)支持、變化報(bào)告和審計(jì)支持等。2015年5月第32題某模塊實(shí)現(xiàn)兩個(gè)功能：向某個(gè)數(shù)據(jù)結(jié)構(gòu)區(qū)域?qū)憯?shù)據(jù)和從該區(qū)域讀數(shù)據(jù)。該模塊的內(nèi)聚類型為(32)內(nèi)聚。(32)A.過程B.時(shí)間C邏輯D.通信【答案】D【解析】本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。模塊獨(dú)立性是創(chuàng)建良好設(shè)計(jì)的一個(gè)重要原則，一般采用模塊間的耦合和模塊的內(nèi)聚兩

32、個(gè)準(zhǔn)則來進(jìn)行度量。耦合程度越低 ，內(nèi)聚程度越高，則模塊的獨(dú)立性越好。存在多種模塊內(nèi)聚類型，從高到低依次為功能、通信、順序、過程、時(shí)間、邏輯和偶然內(nèi)聚。一個(gè)模塊內(nèi)的幾個(gè)操作是相關(guān)的，而且必須以特定的次序執(zhí)行，則該模塊的內(nèi)聚類型為過程內(nèi)聚。模塊的各個(gè)功能的執(zhí)行與時(shí)間有關(guān)，通常要求所有功能必須在同一時(shí)間段內(nèi)執(zhí)行，則該模塊的內(nèi)聚類型為時(shí)間內(nèi)聚。若一個(gè)模塊的各個(gè)部分只是通過代碼的邏輯結(jié)構(gòu)相關(guān)聯(lián)，則該模塊的內(nèi)聚類型為邏輯內(nèi)聚。把訪問或操作在同一數(shù)據(jù)結(jié)構(gòu)的操作放在一個(gè)模塊中，則該模塊的內(nèi)聚類型為通信內(nèi)聚。2015年5月第33題正式技術(shù)評(píng)審的目標(biāo)是(33)。(33)A.允許高級(jí)技術(shù)人員修改錯(cuò)誤B.評(píng)價(jià)程序員的

33、工作效率C.發(fā)現(xiàn)軟件中的錯(cuò)誤D.記錄程序員的錯(cuò)誤情況并與績效掛鉤【答案】C【解析】本題考查軟件評(píng)審的基礎(chǔ)知識(shí)。軟件評(píng)審的內(nèi)容包括設(shè)計(jì)質(zhì)量評(píng)審、程序質(zhì)量評(píng)審和與運(yùn)行環(huán)境接口的評(píng)審。評(píng)審的主要目標(biāo)是為了發(fā)現(xiàn)軟件中的錯(cuò)誤。2015年5月第34題自底向上的集成測試策略的優(yōu)點(diǎn)包括（34）。（34）A.主要的設(shè)計(jì)問題可以在測試早期處理B.不需要寫驅(qū)動(dòng)程序C不需要寫樁程序D.不需要進(jìn)行回歸測試【答案】C【解析】本題考查軟件測試的基礎(chǔ)知識(shí)。軟件測試分為單元測試、集成測試和系統(tǒng)測試。集成測試把模塊按系統(tǒng)設(shè)計(jì)說明書的要 求組合起來進(jìn)行測試。存在多種組合的集成測試策略：自底向上、自頂向下、一次性集成、 明治集成等。

34、其中，自底向上策略通過不斷合并底層模塊來測試更高層模塊的方式進(jìn)行。在 該方法中，需要寫驅(qū)動(dòng)程序來調(diào)用待測試的底層模塊，主要的設(shè)計(jì)問題需要到測試后期才能發(fā)現(xiàn)。由于從最底層的模塊開始測試，因此過程中不需要寫樁模塊。當(dāng)測試過程中發(fā)現(xiàn)錯(cuò)誤時(shí) 需要進(jìn)行回歸測試。2015年5月第35題采用McCabe度量法計(jì)算下列程序圖的環(huán)路復(fù)雜性為（35）。(35)A.2B.3C.4D.5【解析】本題考查軟件度量的基礎(chǔ)知識(shí)。軟件復(fù)雜性主要表現(xiàn)在程序的復(fù)雜性，而程序的復(fù)雜性主要指模塊內(nèi)程序的復(fù)雜性。McCabe度量法是一種度量程序復(fù)雜性的方法，該方法用程序圖來表示實(shí)際的程序,如上圖所 示,用環(huán)路數(shù)來表示程序復(fù)雜性，即V(

35、G) = m-n + 2p,其中m和n分別表示圖中的邊數(shù)和頂點(diǎn) 數(shù),p 為 1。本題中,m=10, n=8,因此 V(G) = 10-8+2=4。2015年5月第36題以下關(guān)于軟件可維護(hù)性的敘述中，不正確的是“可維護(hù)性(36)”。(36)A.是衡量軟件質(zhì)量的一個(gè)重要特性B.不受軟件開發(fā)文檔的影響C是軟件開發(fā)階段各個(gè)時(shí)期的關(guān)鍵目標(biāo)D.可以從可理解性、可靠性、可測試性、可行性、可移植性等方面進(jìn)行度量 【答案】B 【解析】本題考查維護(hù)方面的基礎(chǔ)知識(shí)。軟件交付給用戶使用后到軟件報(bào)廢之前都屬于軟件維護(hù)階段。軟件系統(tǒng)的可維護(hù)性可以定義為：維護(hù)人員理解、改正、改動(dòng)和改進(jìn)該軟件的難易程度。提供軟件可維護(hù)性是開

36、發(fā)軟 件系統(tǒng)所有步驟的關(guān)鍵目的，是衡量軟件質(zhì)量的一種重要特性 ，可以從可理解性、可靠性、可 測試性、可行性、可移植性等方面進(jìn)行度量。良好的軟件開發(fā)文檔可以有效地提高軟件的可 維護(hù)性。2015年5月第37題對象、類、繼承和消息傳遞是面向?qū)ο蟮?個(gè)核心概念。其中對象是封裝(37)的整體。(37)A.命名空間B.要完成任務(wù)C.一組數(shù)據(jù)D.數(shù)據(jù)和行為【答案】D【解析】本題考查面向?qū)ο蟮幕局R(shí)。面向?qū)ο蟮?個(gè)核心概念是對象、類、繼承和消息傳遞。其中，對象是基本的運(yùn)行時(shí)的實(shí)體，它既包括數(shù)據(jù)(屬性 工也包括作用于數(shù)據(jù)的操作(行為)。所以，一個(gè)對象把屬性和行為 封裝為一個(gè)整體。類定義了一組大體上相似的對象。

37、一個(gè)類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。在進(jìn)行類設(shè)計(jì)時(shí)，有些類之間存在一般和特殊關(guān)系，即一些類是某個(gè)類的特殊情況，某個(gè)類是一些類的一般情況，這就是繼承關(guān)系。消息是對象之間進(jìn)行通信的一種 構(gòu)造，包含要求接收對象去執(zhí)行某些活動(dòng)的信息。2015年5月第38題面向?qū)ο?38)選擇合適的面向?qū)ο蟪绦蛟O(shè)計(jì)語言，將程序組織為相互協(xié)作的對象集合每個(gè)對象表示某個(gè)類的實(shí)例，類通過繼承等關(guān)系進(jìn)行組織。(38)A.分析B.設(shè)計(jì)C程序設(shè)計(jì)D.測試【答案】C【解析】本題考查面向?qū)ο蟮幕局R(shí)。在采用面向?qū)ο蠹夹g(shù)開發(fā)系統(tǒng)時(shí)，主要步驟有面向?qū)ο蠓治?、面向?qū)ο笤O(shè)計(jì)、面向?qū)ο蟪绦蛟O(shè)計(jì)和面向?qū)ο鬁y試。面向?qū)ο蠓治鲋饕?/p>

38、包括：認(rèn)定對象、組織對象、描述對象間的相互作用、定義對象的操作、 定義對象的內(nèi)部信息。 面向?qū)ο笤O(shè)計(jì)是設(shè)計(jì)分析模型和實(shí)現(xiàn)相應(yīng)源代碼。面向?qū)ο蟪绦蛟O(shè)計(jì)選擇合適的面向?qū)ο蟪绦蛟O(shè)計(jì)語言，將程序組織為相互協(xié)作的對象集合，每個(gè)對象表示某個(gè)類的實(shí)例，類通過繼承等關(guān)系進(jìn)行組織。 面向?qū)ο鬁y試是盡可能早 的開始進(jìn)行系統(tǒng)測試，以發(fā)現(xiàn)系統(tǒng)中可能存在的錯(cuò)誤并進(jìn)行修復(fù) ，進(jìn)而保證系統(tǒng)質(zhì)量。2015年5月第39題一個(gè)類可以具有多個(gè)同名而參數(shù)類型列表不同的方法，被稱為方法(39)。(39)A.重載B調(diào)用C重置D標(biāo)記【答案】A【解析】本題考查面向?qū)ο蟮幕局R(shí)。在面向?qū)ο蠹夹g(shù)中，一個(gè)類可以具有多個(gè)同名而參數(shù)類型列表不同的方

39、法，每個(gè)方法實(shí)現(xiàn)自己的特定行為，這種機(jī)制稱為方法重載(Overloading)。對象協(xié)作過程中，對象給對象進(jìn)行消 息傳遞，通常通過方法調(diào)用進(jìn)行。在繼承關(guān)系中，子類重新定義父類中已經(jīng)定義的方法，稱為方 法重置或覆蓋(Overriding)。2015年5月第40題UML中有4種關(guān)系：依賴、關(guān)聯(lián)、泛化和實(shí)現(xiàn)。(40)是一種2構(gòu)關(guān)系 描述了一組鏈鏈?zhǔn)菍ο笾g的連接；(41)是一種特殊/一般關(guān)系，使子元素共享其父元素的結(jié)構(gòu)和行為。(40)A.依賴B.關(guān)聯(lián)C.泛化D.實(shí)現(xiàn)B.關(guān)聯(lián)C.泛化D.實(shí)現(xiàn)(41)A.依賴【答案】B C【解析】本題考查統(tǒng)一建模語言（ UML）的基本知識(shí)。UML是面向?qū)ο筌浖臉?biāo)準(zhǔn)化建

40、模語言 ，由三個(gè)要素構(gòu)成：UML的基本構(gòu)造塊、支配這 些構(gòu)造塊如何放置在一起的規(guī)則和運(yùn)用與整個(gè)語言的一些公共機(jī)制。UML的詞匯表包含三種構(gòu)造塊：事物、關(guān)系和圖。事物是對模型中最具有代表性的成分的抽象；關(guān)系把事物結(jié)合在一起；圖聚集了相關(guān)的事物。其中關(guān)系包括4種：依賴、關(guān)聯(lián)、泛化和實(shí)現(xiàn)。依賴（Dependency）是兩個(gè)事物間的語義關(guān)系，其中一個(gè)事物（獨(dú)立事物）發(fā)生變化會(huì)影 響另一個(gè)事物（依賴事物）的語義。關(guān)聯(lián)（Association）是一種結(jié)構(gòu)關(guān)系，它描述了一組鏈，鏈?zhǔn)菍ο笾g的連接。泛化（Generalization）是一種特殊/一般關(guān)系，特殊元素（子元素）的對象 可替代一般元素（父元素）的對

41、象，用這種方法，子元素共享了父元素的結(jié)構(gòu)和行為。實(shí)現(xiàn)（Realization）是類元之間的語義關(guān)系，其中一個(gè)類元指定了由另一個(gè)類元保證執(zhí)行的契約。2015年5月第42題UML圖中，對新開發(fā)系統(tǒng)的需求進(jìn)行建模，規(guī)劃開發(fā)什么功能或測試用例，采用（42）最適合。而展示交付系統(tǒng)的軟件組件和硬件之間的關(guān)系的圖是（43）。（42）A.類圖B.對象圖C.用例圖D.交互圖（43）A.類圖B.部署圖C組件圖D.網(wǎng)絡(luò)圖【答案】C B 【解析】本題考查統(tǒng)一建模語言（UML）的基本知識(shí)。UML中提供了多種建模系統(tǒng)需求的圖，體現(xiàn)系統(tǒng)的靜態(tài)方面和動(dòng)態(tài)方面。類圖（Class Diagram）展現(xiàn)了一組對象、接口、協(xié)作和它們

42、之間的關(guān)系。在面向?qū)ο笙到y(tǒng) 的建模中，最常見的就是類圖，它給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖。對象圖（ Object Diagram）展現(xiàn)了 某一時(shí)刻一組對象以及它們之間的關(guān)系。對象圖描述了在類圖中所建立的事物的實(shí)例的靜態(tài)快照，給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖或靜態(tài)進(jìn)程視圖。用例圖（Use Case Diagram隈現(xiàn)了一組用例、參與者（Actor）以及它們之間的關(guān)系。這個(gè)視圖主要支持系統(tǒng)的行為，即該系統(tǒng)在它的周邊環(huán)境的語境中所提供的外部可見服務(wù)。用例圖用于對一個(gè)系統(tǒng)的需求進(jìn)行建模，包括說明這個(gè)系統(tǒng)應(yīng)該做什么（從系統(tǒng)外部的一個(gè)視點(diǎn)出發(fā)）,而不考慮系統(tǒng)應(yīng)該怎樣做。交互圖用于對系統(tǒng)的動(dòng)態(tài)方面進(jìn)行建模。一張交互圖表現(xiàn)的是

43、一個(gè)交互，由一組對象和它們之間的關(guān)系組成包含它們之間可能傳遞的消息。交互圖表現(xiàn)為序列圖、通信圖、交互概覽圖和時(shí)序圖，每種針對不同的目的，能適用于不同的情況。序列圖是強(qiáng)調(diào)消息時(shí)間順序的交互圖；通信圖是強(qiáng) 調(diào)接收和發(fā)送消息的對象的結(jié)構(gòu)組織的交互圖；交互概覽圖強(qiáng)調(diào)控制流的交互圖。時(shí)序圖(Timing Diagram)關(guān)注沿著線性時(shí)間軸、生命線內(nèi)部和生命線之間的條件改變。部署圖(Deployment Diagram)是用來對面向?qū)ο笙到y(tǒng)的物理方面建模的方法，展現(xiàn)了運(yùn)行時(shí)處理結(jié)點(diǎn)以及其中構(gòu)件(制品)的配置。組件圖(Component Diagram)展現(xiàn)了一組組件之間的組織和依賴。2015年5月第44題

44、下圖所示為(44)設(shè)計(jì)模式，屬于(45)設(shè)計(jì)模式，適用于(46)。(44)A.代理(Proxy)B.生成器(Builder) C組合(Composite)D.觀察者(Observer)(45)A.創(chuàng)建型B.結(jié)構(gòu)型C.行為D.結(jié)構(gòu)型和行為(46)A.表示對象的部分一整體層次結(jié)構(gòu)時(shí)B.當(dāng)一個(gè)對象必須通知其它對象，而它又不能假定其它對象是誰時(shí)C.當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨(dú)立于該對象的組成部分及其裝配方式時(shí)D.在需要比較通用和復(fù)雜的對象指針代替簡單的指針時(shí)【答案】C B A【解析】本題考查設(shè)計(jì)模式的基本概念。每一個(gè)設(shè)計(jì)模式都集中于一個(gè)特定的面向?qū)ο笤O(shè)計(jì)問題或設(shè)計(jì)要點(diǎn)描述了什么時(shí)候使用它，在另一些設(shè)計(jì)約

45、束條件下是否還能使用，以及使用的效果和如何取舍。按照設(shè)計(jì)模式的目的可以分為創(chuàng)建型、結(jié)構(gòu)型和行為型三大類。創(chuàng)建型模式與對象的創(chuàng)建有關(guān)；結(jié)構(gòu)型模式處理類或?qū)ο蟮慕M合；行為型模式對類或?qū)ο笤鯓咏换ズ驮鯓臃峙渎氊?zé)進(jìn)行描述。每種設(shè)計(jì)模式都有其適應(yīng)性描述適用于解決的問題場合。創(chuàng)建型模式包括 Factory Method、Abstract Factory Builder、Prototype 和 Singleton。結(jié)構(gòu) 型模式包括 Adapter (類)、Adapter (對象)、Bridge、Composite Decorator Fafade、Flyweight 和 Proxy。行為型模式包括 Inte

46、rpreter、Template Method、Chain of Responsibility Command Iterator、 Mediator、 Memento Observer State Strategy 和 Visitor。Proxy模式的結(jié)構(gòu)圖如下所示：Proxy模式適用于在需要比較通用和復(fù)雜的對象指針代替簡單的指針的時(shí)候，常見情況有：遠(yuǎn)程代理(Remote Proxy)為一個(gè)對象在不同地址空間提供據(jù)不代表；虛代理 (Virtual Proxy)根 據(jù)需要?jiǎng)?chuàng)建開銷很大的對象；保護(hù)代理( Protection Proxy)控制對原始對象的訪問，用于對象 應(yīng)該有不同的訪問權(quán)限的時(shí)候；

47、智能指引(Smart Reference)取代了簡單的指針，它在訪問對象時(shí)執(zhí)行一些附加操作。Builder模式的結(jié)構(gòu)圖如下所示:Builder模式適用于當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨(dú)立于該對象的組成部分以及它們的裝配方式時(shí)；當(dāng)構(gòu)造過程必須允許被構(gòu)造的對象有不同的表示時(shí)。Composite模式的結(jié)構(gòu)圖如下所示：Composite模式適用于：想表示對象的部分-整體層次結(jié)構(gòu)；希望用戶忽略組合對象與單個(gè)對象的不同，用戶將統(tǒng)一地使用組合結(jié)構(gòu)中的所有對象。Observer模式的結(jié)構(gòu)圖如下所示：地處蟻時(shí)貪3業(yè)=Observer模式適用于：.當(dāng)一個(gè)抽象模型有兩個(gè)方面 ，其中一個(gè)方面依賴于另一個(gè)方面。將這兩者封裝在

48、獨(dú)立地對象中以使它們可以各自獨(dú)立地改變和復(fù)用；當(dāng)對一個(gè)對象的改變需要同時(shí)改變其他對象.而不知道具體有多少對象有待改變時(shí)；當(dāng)一個(gè)對象必須通知其他對象，而它又不能假定其他對象是誰，即不希望這些對象是緊耦合的。2015年5月第47題某些設(shè)計(jì)模式會(huì)引入總是被用作參數(shù)的對象。例如(47)對象是一個(gè)多態(tài) accept方法的參數(shù)。(47)A.VisitorB.Command C.MementoD.Observer【答案】A【解析】本題考查設(shè)計(jì)模式的概念，對行為模式進(jìn)行比較。很多行為模式注重封裝變化。當(dāng)一個(gè)程序的某個(gè)方面的特征經(jīng)常發(fā)生改變時(shí)，這些模式就定義一個(gè)封裝這個(gè)方面的對象。這樣，當(dāng)該程序的其他部分依賴于

49、這個(gè)方面時(shí)，它們都可以與此對象協(xié)作。一些模式引入總是被用作參數(shù)的對象。有些模式定義一些可作為令牌進(jìn)行傳遞的對象，這些對象將在稍后被調(diào)用。在Visitor模式中，一個(gè)Visitor對象是一個(gè)多態(tài)的accept操作的參數(shù)，這個(gè)操作作用于該Visitor對象訪問的又卷具 在 Command模式中，令牌代表一個(gè)請求；.在Memento模式中，它代 表在一個(gè)對象在某個(gè)特定時(shí)刻的內(nèi)部狀態(tài)。在這兩種情況下，令牌都可以有一個(gè)復(fù)雜的內(nèi)部.在Observer .模式中，通過引入 Observer和Subject對象來表示，但客戶并不會(huì)盒識(shí)到這一點(diǎn)。分布通信。2015年5月第48題對高級(jí)語言源程序進(jìn)行編譯或解釋的過

50、程可以分為多個(gè)階段，解釋方式不包含（48）階段。（48）A.詞法分析B.語法分析C語義分析D.目標(biāo)代碼生成【答案】D【解析】本題考查程序語言基礎(chǔ)知識(shí)。用某種高級(jí)語言或匯編語言編寫的程序稱為源程序，源程序不能直接在計(jì)算機(jī)上執(zhí)行。匯編語言源程序需要用一個(gè)匯編程序?qū)⑵浞g成目標(biāo)程序后才能執(zhí)行。高級(jí)語言源程序則需要對應(yīng)的解釋程序或編譯程序?qū)ζ溥M(jìn)行翻譯，然后在機(jī)器上運(yùn)行。解釋程序也稱為解釋器，它或者直接解釋執(zhí)行源程序 ，或者將源程序翻譯成某種中間代碼后再加以執(zhí)行；而編譯程序（編譯器）則是將源程序翻譯成目標(biāo)語言程序，然后在計(jì)算機(jī)上運(yùn)行目標(biāo)程序。這兩種語言處理程序的根本區(qū)別是：在編譯方式下，機(jī)器上運(yùn)行的是與

51、源程序等價(jià)的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過程；而在解釋方式下，解釋程序和源程序（或其某種等價(jià)表示）要參與到程序的運(yùn)行過程中，運(yùn)行程序的控制權(quán)在解釋程序，。簡單來說，在解釋方式下，翻譯源程序時(shí)不生成獨(dú)立的目標(biāo)程序 ，而編譯器則將源程序 翻譯成獨(dú)立保存的目標(biāo)程序。2015年5月第49題某非確定的有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(tài)也是終態(tài)），與該NFA等價(jià)的確定的有限自動(dòng)機(jī) （DFA層（49）。(49)A.B.【答案】A【解析】本題考查程序語言基礎(chǔ)知識(shí)。對高級(jí)語言源程序進(jìn)行編譯（或解釋）方式的翻譯過程中，詞法分析采用有限自動(dòng)機(jī)作為計(jì)算模型。有限自動(dòng)機(jī)分為確

52、定的有限自動(dòng)機(jī)（DFA卻不確定的有限自動(dòng)機(jī)（NFA）o可將一個(gè)從NFA轉(zhuǎn)換為等價(jià)的最小化 DFA題中的NFA的功能是識(shí)別空串以及 b不能連續(xù)出現(xiàn)（即每個(gè)b后至少含有1個(gè)a.）的a、 b字符串，若是非空串，則以a結(jié)尾。選項(xiàng)A識(shí)別的是空串以及每個(gè) b后至少含有1個(gè)a的a、b字符串，若是非空串，則以a 結(jié)尾。選項(xiàng)B識(shí)別空串以及b不能連續(xù)出現(xiàn)且以 b結(jié)尾的a、b字符串。選項(xiàng)C識(shí)別b不能連續(xù)出現(xiàn)且以 b結(jié)尾的a、b字符串，不能識(shí)別空串。選項(xiàng)D識(shí)別b不能連續(xù)出現(xiàn)且以 a結(jié)尾的a、b字符串，不能識(shí)別空串。2015年5月第50題遞歸下降分析方法是一種（50）方法。（50）A.自底向上的語法分析B.自上而下的語

53、法分析C.自底向上的詞法分析D.自上而下的詞法分析【答案】B【解析】本題考查程序語言基礎(chǔ)知識(shí)。對高級(jí)語言源程序進(jìn)行編譯（或解釋）方式的翻譯過程中，語法分析的任務(wù)是根據(jù)語言的語法規(guī)則，分析單詞串是否構(gòu)成短語和句子，即表達(dá)式、語句和程序等基本語言結(jié)構(gòu)，同時(shí)檢查和處理程序中的語法錯(cuò)誤。程序設(shè)計(jì)語言的絕大多數(shù)語法規(guī)則可以采用上下文無關(guān)文法進(jìn)行描述。語法分析方法有多種，根據(jù)產(chǎn)生語法樹的方向，可分為自底向上和自頂向下兩類。遞歸下降分析法和預(yù)測分析法是常用的自頂向下分析法。算符優(yōu)先分析法和LR分析法屬于自底向上的語法分析方法。2015年5月第51題若關(guān)系R (H,L,M,P)的主鍵為全碼(All-key),

54、則關(guān)系R的主鍵應(yīng)(51)。(51)A.為 HLMPB.在集合H,L,M,P)中任選一個(gè)C.在集合 HL,HM,HP,LM,LRMP)中任選一個(gè)D在集合H LM,HLPHMP,LMP)中任選一個(gè)【答案】A【解析】本題考查關(guān)系數(shù)據(jù)庫系統(tǒng)中關(guān)系的鍵的基本概念。在關(guān)系數(shù)據(jù)庫系統(tǒng)中，全碼(All-key)是指關(guān)系模型的所有屬性組是這個(gè)關(guān)系模式的候選鍵，本題所有屬性組為 HLMP,故本題的正確選項(xiàng)為 Ao2015年5月第52題給定關(guān)系模式 R(A1,A2,A3,A4)上的函數(shù)依賴集 F=A1A3-A2,A2-A3若將R分解為p =( A1,A2),( A1,A3),則該分解是(52)的。(52)A.無損聯(lián)

55、接且不保持函數(shù)依賴B.無損聯(lián)接且保持函數(shù)依賴C有損聯(lián)接且保持函數(shù)依賴D有損聯(lián)接且不保持函數(shù)依賴【答案】D【解析】本題考查關(guān)系數(shù)據(jù)庫規(guī)范化理論方面的基礎(chǔ)知識(shí)。試題(52)正確答案為D.設(shè)5 = 4即，2 = 出,為.那么可得出： (口1門口2) t 郎-E72)二吊 f & , (t/in U2) t= 4 T 舄.而為至尸*,所以分解戶是有損連接的“又因?yàn)橛萌?=FrEUf,所以分解不保持函數(shù)依賴.2015年5月第53題(53)算法采用模擬生物進(jìn)化的三個(gè)基本過程“繁殖(選擇)- 交叉(重組)-變異(突變)”。(53)A.粒子群B.人工神經(jīng)網(wǎng)絡(luò)C.遺傳D.蟻群【答案】C【解析】本題考查數(shù)據(jù)挖掘

56、基本概念方面的基礎(chǔ)知識(shí)。數(shù)據(jù)挖掘就是應(yīng)用一系列技術(shù)從大型數(shù)據(jù)庫或數(shù)據(jù)倉庫中提取人們感興趣的信息和知識(shí)，這些知識(shí)或信息是隱含的，事先未知而潛在有用的，提取的知識(shí)表示為概念、規(guī)則、規(guī)律、模式等形式。也可以說，數(shù)據(jù)挖掘是一類深層次的數(shù)據(jù)分析。常見和應(yīng)用最廣泛的數(shù)據(jù)挖掘方法 如下。決策樹：決策樹方法是利用信息論中的互信息（信息增益）尋找數(shù)據(jù)庫中具有最大信息量的屬性字段，建立決策樹的一個(gè)結(jié)點(diǎn)，再根據(jù)該屬性字段的不同取值建設(shè)樹的分支；在每個(gè)分 支子集中重復(fù)建立樹的下層結(jié)點(diǎn)和分支的過程。國際上最早的、也是最有影響的決策樹方法是Quiulan研究的ID3方法。神經(jīng)網(wǎng)絡(luò)：神經(jīng)網(wǎng)絡(luò)方法是模擬人腦神經(jīng)元結(jié)構(gòu)，完成類

57、似統(tǒng)計(jì)學(xué)中的判別、回歸、聚類等功能，是一種非線性的模型，主要有三種神經(jīng)網(wǎng)絡(luò)模型：前饋式網(wǎng)絡(luò)、反饋式網(wǎng)絡(luò)和自組織 網(wǎng)絡(luò)。人工神經(jīng)網(wǎng)絡(luò)最大的長處是可以自動(dòng)地從數(shù)據(jù)中學(xué)習(xí)，形成知識(shí)，這些知識(shí)有些是我們過去未曾發(fā)現(xiàn)的，因此它具有較強(qiáng)的創(chuàng)新性。神經(jīng)網(wǎng)絡(luò)的知識(shí)體現(xiàn)在網(wǎng)絡(luò)連接的權(quán)值上，神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)主要表現(xiàn)在神經(jīng)網(wǎng)絡(luò)權(quán)值的逐步計(jì)算上。遺傳算法：遺傳算法是模擬生物進(jìn)化過程的算法，它由三個(gè)基本過程組成：繁殖（選擇 卜交叉（重組卜變異（突變）。采用遺傳算法可以產(chǎn)生優(yōu)良的后代 ，經(jīng)過若干代的遺傳，將得到 滿足要求的后代即問題得解。關(guān)聯(lián)規(guī)則挖掘算法：關(guān)聯(lián)規(guī)則是描述數(shù)據(jù)之間存在關(guān)系的規(guī)則，形式為 “A1A2.An=B1

58、B2.Bn”。一般分為兩個(gè)步驟：求出大數(shù)據(jù)項(xiàng)集、用大數(shù)據(jù)項(xiàng)集產(chǎn)生關(guān)聯(lián)規(guī)則。除了上述的常用方法外，還有粗集方法，模糊集合方法,Bayesian Belief Netords ,最鄰近算法 （K-nearest Neighbors Method, kNN）等。2015年5月第54題部門、員工和項(xiàng)目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實(shí)下劃線的屬性表示主鍵屬性。圖中：部門（部門代碼，部門名稱，電話）員工（員工代碼，姓名，部門彳t碼，聯(lián)系方式，薪資）項(xiàng)目（項(xiàng)目編號(hào)，項(xiàng)目名稱，承擔(dān)任務(wù)）一部“Sr二4 贏若部門和員工關(guān)系進(jìn)行自然連接運(yùn)算，其結(jié)果集為（54）元關(guān)系。由于員工和項(xiàng)目之間

59、 關(guān)系之間的聯(lián)系類型為（55）,所以員工和項(xiàng)目之間的聯(lián)系需要轉(zhuǎn)換成一個(gè)獨(dú)立的關(guān)系模式該關(guān)系模式的主鍵是（56）。（54）A.5B.6（55）A.1 對 1B.1 對多（56）A.（項(xiàng)目名稱，員工代碼）C.（項(xiàng)目名稱，部門代碼）C.7D.8C.多1D.多對多B.（項(xiàng)目編號(hào)，員工代碼）D.（項(xiàng)目名稱，承擔(dān)任務(wù)）【答案】C D B【解析】本題考查關(guān)系數(shù)據(jù)庫E-R模型的相關(guān)知識(shí)。試題（54）的正確答案是 Co根據(jù)題意部門和員工關(guān)系進(jìn)行自然連接運(yùn)算，應(yīng)該去掉一個(gè)重復(fù)屬性“部門代碼”，所以自然連接運(yùn)算的結(jié)果集為7元關(guān)系。（55）在E-R模型中，用1 1表示1對1聯(lián)系，用1 *表示1對多聯(lián)系，用* *表示多

60、對多聯(lián)系。（56）因?yàn)閱T工和項(xiàng)目之間是一個(gè)多對多的聯(lián)系，多對多聯(lián)系的向關(guān)系模式轉(zhuǎn)換的規(guī)則是：多對多聯(lián)系只能轉(zhuǎn)換成一個(gè)獨(dú)立的關(guān)系模式，關(guān)系模式的名稱取聯(lián)系的名稱，關(guān)系模式的屬性取該聯(lián)系所關(guān)聯(lián)的兩個(gè)多方實(shí)體的主鍵及聯(lián)系的屬性，關(guān)系的碼是多方實(shí)體的主鍵構(gòu)成的屬性組。由于員工關(guān)系的主鍵是員工代碼，項(xiàng)目關(guān)系的主鍵是項(xiàng)目編號(hào)，因此，根據(jù)該轉(zhuǎn)換規(guī)則試題（56）員工和項(xiàng)目之間的聯(lián)系的關(guān)系模式的主鍵是（員工代碼，項(xiàng)目編號(hào)）。2015年5月第57題設(shè)某循環(huán)隊(duì)列Q的定義中有front和rear兩個(gè)域變量，其中,front指示隊(duì)頭元素的位Q.rearB.(Q.rcar-Q.front+M)置,rear指示隊(duì)尾元素之后