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）。（2）A.內(nèi)存B.CacheC.通用寄存器D.硬盤【答案】C【解析】本題考查計算機系統(tǒng)的基礎(chǔ)知識。計算機系統(tǒng)中的CPU內(nèi)部對通用寄存器的存取操作是速度最快的,其次是C

2、ache,內(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）的時間。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ù)時， 請求CPU暫?，F(xiàn)行工作轉(zhuǎn)向為中斷源服務(wù),服務(wù)完成后,再讓CPU回到原工作狀態(tài)繼續(xù)完成被 打斷的工作。中斷的發(fā)生起始于中斷源發(fā)出中斷請求,中斷處理過程中，中斷系統(tǒng)需要解決一 系列問題,包括中斷響應(yīng)的條件和時機,斷點信息的保護與恢復(fù),中斷服務(wù)程序入口、中斷處 理等。中斷響應(yīng)時間,是指從發(fā)出中斷請求到開始進入中斷服務(wù)程序所需的時間。2015年5月第5題總線寬度為32bi

5、t,時鐘頻率為200MHz，若總線上每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)于指令流水線性能度量的敘述中，錯誤的是（6）。A.最大吞吐率取決于流水線中最慢一段所需的時間B.如果流

6、水線出現(xiàn)斷流，加速比會明顯下降C.要使加速比和效率最大化應(yīng)該對流水線各級采用相同的運行時間D.流水線采用異步控制會明顯提高其性能【答案】D【解析】本題考查計算機系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識。對指令流水線性能的度量主要有吞吐率,加速比和效率等指標(biāo)。吞吐率是指單位時間內(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題()協(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é)議可以有效防止遠程管理過程中的信息

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

9、著作權(quán)(10)享有。(10)A.應(yīng)由公司B.應(yīng)由公司和王某共同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è)

10、計圖紙及其說明、計算機軟件、地圖等職務(wù)作品，以及 法律規(guī)定或合同約定著作權(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)的基本知識。當(dāng)兩個以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利的,專利權(quán)授給最先申請的人。如 果兩個以上申請人在同夸日分別就同樣的發(fā)明創(chuàng)造

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

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

13、。（14）A.顯示分辨率B.水平分辨率C.垂直分辨率D.顯示深度【答案】C【解析】本題考查多媒體的基本知識。顯示分辨率是指顯示器上能夠顯示出的像素點數(shù)目，即顯示器在橫向和縱向上能夠顯示出的像素點數(shù)目。水乎分辨率表明顯示器水平方向（橫向）土顯示出的像素點數(shù)目，垂直分 辨率表明顯示器垂直方向（縱向）上顯示出的像素點數(shù)目。例如顯示分辨率為1024X768則 表明顯示器水平方向上顯示1024個像素點，垂直方向上顯示768個像素點，整個顯示屏就含 有796432個像素點。屏幕能夠顯示的像素越多，說明顯示設(shè)備的分辨率越高，顯示的圖像質(zhì)量 越高。顯示深度是指顯示器上顯示每個像素點顏色的二進制位數(shù)。2015年

14、5月第15題軟件工程的基本要素包括方法、工具和（H。（15）A.軟件系統(tǒng)B.硬件系統(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ù)；工具對過程和方法提供了自動或半自動

15、的支持，如：計算機輔助軟 件工程（CASE）。軟件工程的基本要素包括方法、工具和過程。2015年5月第16題在（16）設(shè)計階段選擇適當(dāng)?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è)

16、計、初步的類 設(shè)計/數(shù)據(jù)設(shè)計、結(jié)構(gòu)設(shè)計；詳細設(shè)計階段進行構(gòu)件設(shè)計。結(jié)構(gòu)化設(shè)計和面向?qū)ο笤O(shè)計是兩種不同的設(shè)計方法，結(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)A.AB.BC.DD.F【答案】D B【解析】本題考查軟件項目管理的基礎(chǔ)知識。活動圖是描述一個項目中各個工作任務(wù)相互依賴關(guān)系的一種模型，項目的很多重要特性可以 通過分析活動圖得到，如估算項目完成時間,計算關(guān)鍵路徑和關(guān)鍵活動等。根據(jù)上表給出的數(shù)

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

18、響的指標(biāo),等于風(fēng)險影響乘以風(fēng)險概率，風(fēng)險影響 是當(dāng)風(fēng)險發(fā)生時造成的損失。風(fēng)險概率是風(fēng)險發(fā)生的可能性。風(fēng)險控制是風(fēng)險管理的一個重 要活動。2015年5月第20題以下關(guān)于程序設(shè)計語言的敘述中，錯誤的是(0)。(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考查常量的概念,程序中常量的值在運行時是不能改變的。2015年5月第21題與算術(shù)

20、表達式“(a+(b-c)*d ”對應(yīng)的樹是(21)?！敬鸢浮緽【解析】本題考查程序語言與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。對算術(shù)表達式“(a+(b-c)*d求值的運算處理順序是：先進行b-c,然后與a相加，最后再 與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ū)和 堆區(qū)也稱為動態(tài)數(shù)據(jù)區(qū)。全局變量的存儲空間在靜態(tài)數(shù)據(jù)區(qū)。2015年5月第23題進程P1、P2、P3、P4和P5的前趨圖如下所示:

21、若用PV操作控制進程P1、P2、P3、P4、P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號(23)A.V(S1)、P(S1)和 (23)A.V(S1)、P(S1)和 V(S2)V(S3)B.P(S1)、V 1)和 V(S2)V(S3)量S1、S2、S3、S4和S5,且信號量S1S5的初值都等于零。下圖中a、b和c處應(yīng)分別填寫 (23)； d和e處應(yīng)分別填寫(24) ,f和g處應(yīng)分別填寫(25)。D.P(S1)、V(S2)和 V(S1)V(S3)B.P(S2)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

22、.V(S3)和 V(S4)V(S5)(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)的正確的答案為A。根據(jù)前驅(qū)圖,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 (S2)、V (S3)操作分別通知P3、P4進程,所以空c應(yīng)填V (S2)、V (S3)。試題(24)的

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

24、該進程分配了 3個存儲塊,當(dāng)訪問前頁面1不在內(nèi)存時，(26)A.0B.1C.2狀態(tài)位含義 訪同位含空不在內(nèi)存-1在內(nèi)存F未訪問過=1訪問過D.3【答案】D【解析】根據(jù)題意，頁面變換表中狀態(tài)位等于0和1分別表示頁面不在內(nèi)存或在內(nèi)存，所以0、2 和3號頁面在內(nèi)存。當(dāng)訪問的頁面1不在內(nèi)存時。系統(tǒng)應(yīng)該首先淘汰未被訪問的頁面因為 根據(jù)程序的局部性原理最近未被訪問的頁面下次被訪問的概率更小;如果頁面最近都被訪問 過,應(yīng)該先淘汰未修改過的頁面。因為未修改過的頁面內(nèi)存與輔存一致故淘汰時無須寫回輔 存，使系統(tǒng)頁面置換代價小。經(jīng)上述分析,0、2和3號瓦面都是最近被訪問過的，但0和2號頁 面都被修改過而3號頁面未修

25、改過，故應(yīng)該淘汰3號頁面。2015年5月第27題嵌入式系統(tǒng)初始化過程主要有3個環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為包。 系統(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è)置嵌入式微處理器的核心寄存器和控制寄存器工作狀態(tài)【答案】B C【解析】本題考查應(yīng)試者對嵌入式系統(tǒng)方面的基礎(chǔ)知識。嵌入式系統(tǒng)初始化過程可

26、以分為3個主要環(huán)節(jié),按照自底向上、從硬件到軟件的次序依 次為：片級初始化、板級初始化和系統(tǒng)級初始化。片級初始化完成嵌入式微處理器的初始化，包括設(shè)置嵌入式微處理器的核心寄存器和控制寄 存器、嵌入式微處理器核心工作模式和嵌入式微處理器的局部總線模式等。片級初始化把嵌 入式微處理器從上電時的默認(rèn)狀態(tài)逐步設(shè)置成系統(tǒng)所要求的工作狀態(tài)。這是一個純硬件的初 始化過程。板級初始化完成嵌入式微處理器以外的其他硬件設(shè)備的初始化。另外，還需設(shè)置某些軟 件的數(shù)據(jù)結(jié)構(gòu)和參數(shù)，為隨后的系統(tǒng)級初始化和應(yīng)用程序的運行建立硬件和軟件環(huán)境。這是 一個同時包含軟硬件兩部分在內(nèi)的初始化過程。系統(tǒng)初始化過程以軟件初始化為主，主要進行操

27、作系統(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)險也很多，則最適于采用(在 開發(fā)過程模型。(29)A.瀑布3.原型C.增量D.螺旋【答案】D【解析】本題考查軟件過程模型的基礎(chǔ)知識。瀑布模型將軟件生存周期各個活動規(guī)定為線性順序連接的若干階段的模型，規(guī)定了由前 至后，相互銜接的固定次序,如同瀑布

28、流水，逐級下落。這種方法是一種理想的開發(fā)模式，缺乏靈 活性，特別是無法解決軟件需求不明確或不準(zhǔn)確的問題。原型模型從初始的原型逐步演化成最終軟件產(chǎn)品，特別適用于對軟件需求缺乏準(zhǔn)確認(rèn)識 的情況。增量開發(fā)是把軟件產(chǎn)品作為一系列的增量構(gòu)件來設(shè)計、編碼、集成和測試，可以在增量 開發(fā)過程中逐步理解需求。螺旋將瀑布模型與快速原型模型結(jié)合起來，并且加入兩種模型均忽略了的風(fēng)險分析，適用 于復(fù)雜的大型軟件。2015年5月第30題在敏捷過程的方法中(0)認(rèn)為每一個不同的項目都需要一套不同的策略、約定和方法 論。(30)A.極限編程(XP)B.水晶法(Crystal) C.并列爭球法(Scrum) D.自適應(yīng)軟件開發(fā)

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

30、治小組并行地遞增實現(xiàn)產(chǎn)品，協(xié)調(diào)是通過簡短的日常情況會議 進行。自適應(yīng)軟件開發(fā)(ASD)有六個基本的原則：在自適應(yīng)軟件開發(fā)中，有一個使命作為指導(dǎo),它設(shè)立了項目的目標(biāo)，但不描述如何達到這個 目標(biāo)；特征被視為客戶鍵值的關(guān)鍵，因此，項目是圍繞著構(gòu)造的構(gòu)件來組織并實現(xiàn)特征；過程中的迭代是很重要的，因此重做與做同樣重要，變化也包含其中；變化不視為是一種更正,而是對軟件開發(fā)實際情況的調(diào)整； 確定的交付時間迫使開發(fā)人員認(rèn)真考慮每一個生產(chǎn)版本的關(guān)鍵需求;風(fēng)險也包含其中，它使開發(fā)人員首先跟蹤最艱難的問題。2015年5月第31題軟件配置管理的內(nèi)容不包括(311。(31)A.版本控制B.變更控制C.過程支持D.質(zhì)量控

31、制【答案】D【解析】本題考查軟件配置管理的基礎(chǔ)知識。軟件配置管理SCM用于整個軟件工程過程，其主要目標(biāo)是標(biāo)識變更、控制變更、確保變 更正確的實現(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)聚兩個 準(zhǔn)則來進行度量。耦合程度越低內(nèi)聚程度越高，則模塊的獨立性越好。存在多種模塊

32、內(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ù)評審的目標(biāo)是(33)。B.評價程序員的工作效率D.B.評價程序員的工作效率D.記錄程序員的錯誤情況并與績效掛鉤C.發(fā)現(xiàn)軟件中的錯誤【答案】C【解析】

33、本題考查軟件評審的基礎(chǔ)知識。軟件評審的內(nèi)容包括設(shè)計質(zhì)量評審、程序質(zhì)量評審和與運行環(huán)境接口的評審。評審的主 要目標(biāo)是為了發(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)。由于從最底層的模塊開始測試,因此過程中不需要寫樁模塊。當(dāng)測試過程中發(fā)現(xiàn)錯誤時, 需要進行回歸測試。2015年5月第35題C.4D.5采用McCabe度量法計算下列程序圖的環(huán)路復(fù)雜性為（35）。C.4D.5B.3(35)A.2B.3【答案】C【解析】本題考查軟件度量的基礎(chǔ)知識。軟件復(fù)雜性主要表現(xiàn)在程序的復(fù)雜性，而程序的復(fù)雜性主要指模塊內(nèi)程序的復(fù)雜性。 McCabe度量法是一種度量程序復(fù)雜性的方法，該方法用程序圖來表示實際的程序，如上圖所 示,用環(huán)路數(shù)來表示程序復(fù)雜性，即V(G) = m-n + 2p,其中m和n分別表

35、示圖中的邊數(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)鍵目標(biāo)D.可以從可理解性、可靠性、可測試性、可行性、可移植性等方面進行度量【答案】B【解析】本題考查維護方面的基礎(chǔ)知識。軟件交付給用戶使用后到軟件報廢之前都屬于軟件維護階段。軟件系統(tǒng)的可維護性可以 定義為：維護人員理解、改正、改動和改進該軟件的難易程度。提供軟件可維護性是開發(fā)軟 件系統(tǒng)所有步驟的關(guān)鍵目的，是衡量軟件質(zhì)

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

37、同行為和屬性。在進行類設(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ū)ο?程序設(shè)計和面向?qū)ο鬁y試。面向?qū)ο蠓治鲋饕ǎ赫J(rèn)定對象、組織對象、描述

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)A.重載B.調(diào)用C.重置D.標(biāo)記【答案】A【解析】本題考查面向?qū)ο蟮幕局R。在面向?qū)ο蠹夹g(shù)中，一個類可以具有多個同名而參數(shù)類型列表不同的方法每個方法實現(xiàn) 自己的特定行為，

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

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)系的圖是44D。(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)方面進行建模。一張交

43、互圖表現(xiàn)的是一個交互由一組對象和它們之間的關(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)了一組組件之間 的組織和依賴。2

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

45、 使用它，在另一些設(shè)計約束條件下是否還能使用，以及使用的效果和如何取舍。按照設(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 和 P

46、roxy。行為型模式包括 Interpreter、Template Method、Chain of Responsibility、Command、 Iterator、Mediator、Memento Observer State Strategy 和 Visitor。Proxy模式的結(jié)構(gòu)圖如下所示：nealS ubjet-3rcal uhjr ct-rRet|ues If);nealS ubjet-3rcal uhjr ct-rRet|ues If);ReqaesU) O-Ln凰 uhjeMItequeiU)CliedKProxy模式適用于在需要比較通用和復(fù)雜的對象指針代替簡單的指針的時候常見

47、情況有：遠 程代理(Remote Proxy)為一個對象在不同地址空間提供據(jù)不代表；虛代理(Virtual Proxy)根 據(jù)需要創(chuàng)建開銷很大的對象；保護代理(Protection Proxy)控制對原始對象的訪問用于對象 應(yīng)該有不同的訪問權(quán)限的時候；智能指引(Smart Reference)取代了簡單的指針，它在訪問對 象時執(zhí)行一些附加操作。Builder模式的結(jié)構(gòu)圖如下所示:Builder模式適用于當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨立于該對象的組成部分以及它們的裝配方builderfor all objects in sOvciure builder-?-BuildPBrt()Builder模式的

48、結(jié)構(gòu)圖如下所示:Builder模式適用于當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨立于該對象的組成部分以及它們的裝配方builderfor all objects in sOvciure builder-?-BuildPBrt()IConcrete Bvildfr日M Id Fait ()以血dPk/gDirectorCortfiteuctQ qProduct式時；當(dāng)構(gòu)造過程必須允許被構(gòu)造的對象有不同的表示時。Composite模式適用于：想表示對象的部分-整體層次結(jié)構(gòu)；希望用戶忽略組合對象與單個對Composite模式的結(jié)構(gòu)圖如下所示:oCcmpAstteComposite模式適用于：想表示對象的部分-整體

49、層次結(jié)構(gòu)；希望用戶忽略組合對象與單個對Composite模式的結(jié)構(gòu)圖如下所示:oCcmpAstteOperaticnQ Add(Cotnpflnent) SA2,A2-A3。若將R分解為p =( A1,A2),( A1,A3),則該分解是(52)的。(52)A.無損聯(lián)接且不保持函數(shù)依賴B.無損聯(lián)接且保持函數(shù)依賴C.有損聯(lián)接且保持函數(shù)依賴D.有損聯(lián)接且不保持函數(shù)依賴【答案】D【解析】本題考查關(guān)系數(shù)據(jù)庫規(guī)范化理論方面的基礎(chǔ)知識。試題(52)正確答案為D0設(shè)5MM,勾，仃2 = 4,為，那么可得出：|即1e。2)= 4(SnUZ)一口2-仃1) = 4 均，而曲14,馬-由空k，所以分解Q是有損連接

50、的。又因為四二尸2=尸,伊山戶2九 所以分解不保持函數(shù)依賴，2015年5月第53題(53)算法采用模擬生物進化的三個基本過程“繁殖(選擇)- 交叉(重組)-變異(突變)”。(53)A.粒子群B.人工神經(jīng)網(wǎng)絡(luò)C.遺傳D.蟻群【答案】C【解析】本題考查數(shù)據(jù)挖掘基本概念方面的基礎(chǔ)知識。 數(shù)據(jù)挖掘就是應(yīng)用一系列技術(shù)從大型數(shù)據(jù)庫或數(shù)據(jù)倉庫中提取人們感興趣的信息和知識，這 些知識或信息是隱含的，事先未知而潛在有用的，提取的知識表示為概念、規(guī)則、規(guī)律、模式 等形式。也可以說,數(shù)據(jù)挖掘是一類深層次的數(shù)據(jù)分析。常見和應(yīng)用最廣泛的數(shù)據(jù)挖掘方法 如下。決策樹：決策樹方法是利用信息論中的互信息（信息增益）尋找數(shù)據(jù)庫中

51、具有最大信息量 的屬性字段，建立決策樹的一個結(jié)點，再根據(jù)該屬性字段的不同取值建設(shè)樹的分支；在每個分 支子集中重復(fù)建立樹的下層結(jié)點和分支的過程。國際上最早的、也是最有影響的決策樹方法 是Quiulan研究的ID3方法。神經(jīng)網(wǎng)絡(luò)：神經(jīng)網(wǎng)絡(luò)方法是模擬人腦神經(jīng)元結(jié)構(gòu)完成類似統(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)值的逐步計算上。遺傳算法：

52、遺傳算法是模擬生物進化過程的算法，它由三個基本過程組成：繁殖（選擇卜 交叉（重組）、變異（突變）。采用遺傳算法可以產(chǎn)生優(yōu)良的后代，經(jīng)過若干代的遺傳，將得到 滿足要求的后代即問題得解。關(guān)聯(lián)規(guī)則挖掘算法：關(guān)聯(lián)規(guī)則是描述數(shù)據(jù)之間存在關(guān)系的規(guī)則，形式為 “A1A2.An=B1B2.Bn”。一般分為兩個步驟：求出大數(shù)據(jù)項集、用大數(shù)據(jù)項集產(chǎn)生關(guān)聯(lián)規(guī)則。除了上述的常用方法外,還有粗集方法，模糊集合方法,Bayesian Belief Netords ,最鄰近算法 （K-nearest Neighbors Method, kNN）等o2015年5月第54題部門、員工和項目的關(guān)系模式及它們之間的E-R圖如下所示

53、，其中，關(guān)系模式中帶實下劃 線的屬性表示主鍵屬性。圖中：部門（部門代碼，部門名稱,電話）員工（員工代碼，姓名，部門代碼，聯(lián)系方式,薪資）項目（項目編號，項目名稱，承擔(dān)任務(wù)）若部門和員工關(guān)系進行自然連接運算,其結(jié)果集為（54）元關(guān)系。由于員工和項目之間 關(guān)系之間的聯(lián)系類型為金）,所以員工和項目之間的聯(lián)系需要轉(zhuǎn)換成一個獨立的關(guān)系模式 該關(guān)系模式的主鍵是（56）。C.7D.8C.C.7D.8C.多對1D.多對多B.（項目編號，員工代碼）D.（項目名稱，承擔(dān)任務(wù)）（55）A.1 對 1B.1 對多（56）A.（項目名稱，員工代碼）C.（項目名稱，部門代碼）【答案】C D B【解析】本題考查關(guān)系數(shù)據(jù)庫E

54、-R模型的相關(guān)知識。試題（54）的正確答案是C。根據(jù)題意部門和員工關(guān)系進行自然連接運篁應(yīng)該去掉一個 重復(fù)屬性“部門代碼”，所以自然連接運算的結(jié)果集為7元關(guān)系。（55）在E-R模型中，用1 1表示1對1聯(lián)系用1 *表示1對多聯(lián)系,用*表示多對多聯(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）員工和項

55、目之間的聯(lián)系的關(guān)系模式的主鍵是（員工代碼項目編號）。2015年5月第57題設(shè)某循環(huán)隊列Q的定義中有front和rear兩個域變量,其中,front指示隊頭元素的位 置,rear指示隊尾元素之后的位置，如下圖所示。若該隊列的容量為M,則其長度為（7）。(57)A.(Q.rear-Q.front +1)B.(Q.rcar-Q.front+M)C.(Q.rear-Q.front+1)%MD.(Q.rear-Q.front+M)%MC.(Q.rear-Q.front+1)%MD.(Q.rear-Q.front+M)%M【答案】D【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。根據(jù)圖示,可以計算得知（Q.rear-Q

56、.front+M）%M為隊列中的元素個數(shù)（即隊列長度）。2015年5月第58題設(shè)棧S和隊列Q的初始狀態(tài)為空，元素a b c d e f g依次進入棧S。要求每個元素出棧后 立即進入隊列Q,若7個元素出隊列的順序為b d f e c a g,則棧S的容量最小應(yīng)該是（58）。（58）A.5B.4C.3D.2【答案】B【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。根據(jù)隊列的特點，元素出隊的順序與入隊的順序相同，因此，可知這7個元素的出棧順序為 bdfecag。對于入棧序列abcdefg,得到出找序列bdfecag的操作過程為：push （a入）、push （b 入）、pop （b 出）、push （c 入）、p

57、ush （d 入）、pop .（d 出）、push （e 入）、push （f 入）、pop （f 出）、 pop （e出）、pop （c出）、pop （a出）、push （g入）、pop （g出），如下圖所示，從中可知棧S中元2015年5月第59題某二叉樹的先序遍歷序列為c a b f e d g，中序遍歷序列為a b c d e f g，則該二叉樹是迎。（59）A.完全二叉樹B.最優(yōu)二叉樹C.平衡二叉樹D.滿二叉樹【答案】C【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。根據(jù)題中所給的遍歷序列,可知其對座的二叉樹如下圖所示。2015年5月第60題對某有序順序表進行折半查找時,（0）不可能構(gòu)成查找過程中關(guān)

58、鍵字的比較序列。（60）A.45,10,30,18,25B.45,30,18,25,10 C.10,45,18,30,25 D.10,18,25,30,45【答案】B【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。進行折半查找時，首先與表中間位置上的元素進行比較，若待查找的元素大于中間元素, 則接下來在后半?yún)^(qū)（是比中間元素更大者組成的有序子表）進行折半查找，否則在前半?yún)^(qū)（是 比中間元素更小者組成的有序子表）進行折半查找。二分查找過程可用二分查找判定樹來描 述,即大于中間元素時走右分支，小子中間元素時走左分支，等于時查找成功結(jié)束。四個選項的比較序列在二分查找判定樹上的查找路徑表示為：顯然，選項B是不可能的查找

59、路徑。2015年5月第61題用某排序方法對一元素序列進行非遞減排序時，若該方法可保證在排序前后排序碼相同 者的相對位置不變，則稱該排序方法是穩(wěn)定的。簡單選擇排序法排序方法是不穩(wěn)定的,（11 可以說明這個性質(zhì)。(61)A.21 48 21* 63 17 B.17 21 21* 48 63 C.63 21 48 21* 17 D.21* 17 48 63 21【答案】A【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。對選項A進行簡單選擇排序時，第一趟需交換17和21,導(dǎo)致21與21*的相對位置發(fā)生 變化,最后的非遞減序列為17 21* 21 48 63,說明簡單選擇排序是不穩(wěn)定的排序方法。2015年5月第62題

60、優(yōu)先隊列通常采用皿數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，向優(yōu)先隊列中插入一個元素的時間復(fù)雜度為包。(62)A.堆B.棧C.隊列D.線性表(63)A.0(n)B.0(1)C.0(lgn)D.0(n2)【答案】A C【解析】本題考查算法設(shè)計與分析的相關(guān)知識。優(yōu)先隊列是一種常用的數(shù)據(jù)結(jié)構(gòu),通常用堆實現(xiàn)。對應(yīng)于大頂堆和小頂堆，存在最大優(yōu)先 隊列和最小優(yōu)先隊列。以最大優(yōu)先隊列為例，優(yōu)先隊列除了具有堆上的一些操作，如調(diào)整堆、 構(gòu)建堆之外，還有獲得優(yōu)先隊列的最大元素，抽取出優(yōu)先隊列的最大元素，向優(yōu)先隊列插入一 個元素和增大優(yōu)先隊列中某個元素的值。其中除了獲得優(yōu)先隊列的最大元素的時間復(fù)雜度為 (0 1)之外,其他幾個操作的時間復(fù)雜度