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

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

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

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

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

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

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

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

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

9、和王某共同C應(yīng)由王某D.除署名權(quán)以外，著作權(quán)的其他權(quán)利由王某【答案】A【解析】本題考查知識產(chǎn)權(quán)的基本知識。依據(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è)計、產(chǎn)品設(shè)計圖紙及其說明、 計算機軟件、地圖等職務(wù)作品，以及 法律規(guī)

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

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

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

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

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

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

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

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

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

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

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

21、2、P3、P4和P5的前趨圖如下所示:若用PV操作控制進程P1、P2、P3、P4、P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號量 S1、S2、S3 S4 和 S5,且信一號量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進程執(zhí)行完需要通知P2進程，故需要利用V (S1臊作通知P2進程，所以空a應(yīng)填V (S1); P2進程需要等待 P1進程的結(jié)果，故需要利用P (S1臊作測試P1進程是否運行完，所以空b應(yīng)填P (S1);又 由于P2進程運行結(jié)束需要利用 V (S2V (S3臊作分另1J通知 P3、P4進程,所以空c應(yīng)填V (S2) V (S3)。試題(24)的正確的答案為 B。

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

24、，淘汰表中頁號為(26)的 頁面代價最小。貨號頁幢號狀態(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號頁面在內(nèi)存。當訪問的頁面1不在內(nèi)存時。系統(tǒng)應(yīng)該首先淘汰未被訪問的頁面，因為根據(jù)程序的局部性原理最近未被訪問的頁面下次被訪問的概率更??；如果頁面最近都被訪問過,應(yīng)該先淘汰未修改過的頁面。因為未彳改過的頁面內(nèi)存與輔存一致，故淘汰時無須寫回輔存，使系統(tǒng)頁面置換代價

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

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

27、環(huán)境。這是 一個同時包含軟硬件兩部分在內(nèi)的初始化過程。系統(tǒng)初始化過程以軟件初始化為主，主要進行操作系統(tǒng)的初始化。BSP將對嵌入式微處理 器的控制權(quán)轉(zhuǎn)交給嵌入式操作系統(tǒng)，由操作系統(tǒng)完成余下的初始化操作，包含加載和初始化與 硬件無關(guān)的設(shè)備驅(qū)動程序，建立系統(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題某公司計劃開發(fā)一種產(chǎn)品，技術(shù)含量很高，與客戶相關(guān)的風(fēng)險也很多，則最適于采用(29) 開發(fā)過程模型。(29)A.瀑布B原型C增量D.螺旋【答案】D【解析】本題考查軟件過程模型的基礎(chǔ)知識。瀑布模型將軟件生

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

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

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

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

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

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

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

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

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

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

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

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

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

41、象，用這種方法，子元素共享了父元素的結(jié)構(gòu)和行為。實現(xiàn)（Realization）是類元之間的語義關(guān)系，其中一個類元指定了由另一個類元保證執(zhí)行的契約。2015年5月第42題UML圖中，對新開發(fā)系統(tǒng)的需求進行建模，規(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）的基本知識。UML中提供了多種建模系統(tǒng)需求的圖，體現(xiàn)系統(tǒng)的靜態(tài)方面和動態(tài)方面。類圖（Class Diagram）展現(xiàn)了一組對象、接口、協(xié)作和它們

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

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

44、下圖所示為(44)設(shè)計模式，屬于(45)設(shè)計模式，適用于(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)時B.當一個對象必須通知其它對象，而它又不能假定其它對象是誰時C.當創(chuàng)建復(fù)雜對象的算法應(yīng)該獨立于該對象的組成部分及其裝配方式時D.在需要比較通用和復(fù)雜的對象指針代替簡單的指針時【答案】C B A【解析】本題考查設(shè)計模式的基本概念。每一個設(shè)計模式都集中于一個特定的面向?qū)ο笤O(shè)計問題或設(shè)計要點描述了什么時候使用它，在另一些設(shè)計約

45、束條件下是否還能使用，以及使用的效果和如何取舍。按照設(shè)計模式的目的可以分為創(chuàng)建型、結(jié)構(gòu)型和行為型三大類。創(chuàng)建型模式與對象的創(chuàng)建有關(guān)；結(jié)構(gòu)型模式處理類或?qū)ο蟮慕M合；行為型模式對類或?qū)ο笤鯓咏换ズ驮鯓臃峙渎氊?zé)進行描述。每種設(shè)計模式都有其適應(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ù)雜的對象指針代替簡單的指針的時候，常見情況有：遠程代理(Remote Proxy)為一個對象在不同地址空間提供據(jù)不代表；虛代理 (Virtual Proxy)根 據(jù)需要創(chuàng)建開銷很大的對象；保護代理( Protection Proxy)控制對原始對象的訪問，用于對象 應(yīng)該有不同的訪問權(quán)限的時候；

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

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

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

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

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

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

53、法分析C.自底向上的詞法分析D.自上而下的詞法分析【答案】B【解析】本題考查程序語言基礎(chǔ)知識。對高級語言源程序進行編譯（或解釋）方式的翻譯過程中，語法分析的任務(wù)是根據(jù)語言的語法規(guī)則，分析單詞串是否構(gòu)成短語和句子，即表達式、語句和程序等基本語言結(jié)構(gòu)，同時檢查和處理程序中的語法錯誤。程序設(shè)計語言的絕大多數(shù)語法規(guī)則可以采用上下文無關(guā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)中任選一個C.在集合 HL,HM,HP,LM,LRMP)中任選一個D在集合H LM,HLPHMP,LMP)中任選一個【答案】A【解析】本題考查關(guān)系數(shù)據(jù)庫系統(tǒng)中關(guān)系的鍵的基本概念。在關(guān)系數(shù)據(jù)庫系統(tǒng)中，全碼(All-key)是指關(guān)系模型的所有屬性組是這個關(guān)系模式的候選鍵，本題所有屬性組為 HLMP,故本題的正確選項為 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ǔ)知識。試題(52)正確答案為D.設(shè)5 = 4即，2 = 出,為.那么可得出： (口1門口2) t 郎-E72)二吊 f & , (t/in U2) t= 4 T 舄.而為至尸*,所以分解戶是有損連接的“又因為用三尸2=FrEUf,所以分解不保持函數(shù)依賴.2015年5月第53題(53)算法采用模擬生物進化的三個基本過程“繁殖(選擇)- 交叉(重組)-變異(突變)”。(53)A.粒子群B.人工神經(jīng)網(wǎng)絡(luò)C.遺傳D.蟻群【答案】C【解析】本題考查數(shù)據(jù)挖掘

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

57、似統(tǒng)計學(xué)中的判別、回歸、聚類等功能，是一種非線性的模型，主要有三種神經(jīng)網(wǎng)絡(luò)模型：前饋式網(wǎng)絡(luò)、反饋式網(wǎng)絡(luò)和自組織 網(wǎng)絡(luò)。人工神經(jīng)網(wǎng)絡(luò)最大的長處是可以自動地從數(shù)據(jù)中學(xué)習(xí)，形成知識，這些知識有些是我們過去未曾發(fā)現(xiàn)的，因此它具有較強的創(chuàng)新性。神經(jīng)網(wǎng)絡(luò)的知識體現(xiàn)在網(wǎng)絡(luò)連接的權(quán)值上，神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)主要表現(xiàn)在神經(jīng)網(wǎng)絡(luò)權(quán)值的逐步計算上。遺傳算法：遺傳算法是模擬生物進化過程的算法，它由三個基本過程組成：繁殖（選擇 卜交叉（重組卜變異（突變）。采用遺傳算法可以產(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”。一般分為兩個步驟：求出大數(shù)據(jù)項集、用大數(shù)據(jù)項集產(chǎn)生關(guān)聯(lián)規(guī)則。除了上述的常用方法外，還有粗集方法，模糊集合方法,Bayesian Belief Netords ,最鄰近算法 （K-nearest Neighbors Method, kNN）等。2015年5月第54題部門、員工和項目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實下劃線的屬性表示主鍵屬性。圖中：部門（部門代碼，部門名稱，電話）員工（員工代碼，姓名，部門彳t碼，聯(lián)系方式，薪資）項目（項目編號，項目名稱，承擔(dān)任務(wù)）一部“Sr二4 贏若部門和員工關(guān)系進行自然連接運算，其結(jié)果集為（54）元關(guān)系。由于員工和項目之間

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

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