2015年上半年軟件設計師詳細答案

1、2015年5月第1題機器字長為n位的二進制數(shù)可以用補碼來表示（1）個不同的有符號定點小數(shù)。（1）A.2nB.2n-1C.2n-1D.2n-1+1【答案】A【解析】本題考查計算機系統(tǒng)的基礎知識。二進制數(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)的基礎知識。計算機系統(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地址的映射關系。Cache的地址映射方法主要有三種，即全相聯(lián)映像、直接映像和組相聯(lián)映像。其中全相聯(lián)方式意味著主存的任意一塊可以映像到Cache中的任意一塊，其特點是塊沖突概率低,Cache空間利用率高，但是相聯(lián)目錄表容量大導致成本高、查表速

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

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

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

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

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

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

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

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

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

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

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

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

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

16、法，結構化設計根據(jù)系統(tǒng)的數(shù)據(jù)流圖進，模塊行設計，模塊體現(xiàn)為函數(shù)、過程及子程序；面向對象設計基于面向對象的基本概念進行 體現(xiàn)為類、對象和構件等。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【解析】本題考查軟件項目管理的基礎知識。，項目的很多重要特性可以活動圖是描述一個項目中各個工作任務相互依賴關系的一種模型通過分析活動圖得到，如估算項目完成

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

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

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

20、變的。2015年5月第21題與算術表達式“(a+ (b-c) *d “對應的機是(21)。a相加，最后再，其中棧區(qū)和【答案】B【解析】本題考查程序語言與數(shù)據(jù)結構基礎知識。對算術表達式“(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【解析】本題考查程序語言基礎知識。程序運行時的用戶內(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í)行的過程，則需要設置5個信號量 S1、S2、S3 S4 和 S5,且信一號量S1S5的初值都等于零。下圖中a、b和c處應分別填寫(23); d和e處應分別填寫(24)/和g處應分別填寫(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ù)前驅圖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應填V (S1); P2進程需要等待 P1進程的結果，故需要利用P (S1臊作測試P1進程是否運行完，所以空b應填P (S1);又 由于P2進程運行結束需要利用 V (S2V (S3臊作分另1J通知 P3、P4進程,所以空c應填V (S2) V (S3)。試題(24)的正確的答案為 B。

23、根據(jù)前驅圖,P3進程運行前需要等待 P2進程的結果，故需 執(zhí)行程序前要先利用 1個P操彳,根據(jù)排除法可選項只有選項 B和選項Co又因為P3進程運 行結束后需要利用1個V操作通知P5進程,根據(jù)排除法可選項只有選項 B滿足要求。試題(25)的正確的答案為 Co根據(jù)前驅圖,P4進程執(zhí)行前需要等待P2進程的結果，故空f處需要1個P操作；P5進程執(zhí)行前需要等待 P3和P4進程的結果，故空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學存 在內(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)應該首先淘汰未被訪問的頁面，因為根據(jù)程序的局部性原理最近未被訪問的頁面下次被訪問的概率更??；如果頁面最近都被訪問過,應該先淘汰未修改過的頁面。因為未彳改過的頁面內(nèi)存與輔存一致，故淘汰時無須寫回輔存，使系統(tǒng)頁面置換代價

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

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

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

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

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

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

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

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

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

34、其中，自底向上策略通過不斷合并底層模塊來測試更高層模塊的方式進行。在 該方法中，需要寫驅動程序來調(diào)用待測試的底層模塊，主要的設計問題需要到測試后期才能發(fā)現(xiàn)。由于從最底層的模塊開始測試，因此過程中不需要寫樁模塊。當測試過程中發(fā)現(xiàn)錯誤時 需要進行回歸測試。2015年5月第35題采用McCabe度量法計算下列程序圖的環(huán)路復雜性為（35）。(35)A.2B.3C.4D.5【解析】本題考查軟件度量的基礎知識。軟件復雜性主要表現(xiàn)在程序的復雜性，而程序的復雜性主要指模塊內(nèi)程序的復雜性。McCabe度量法是一種度量程序復雜性的方法，該方法用程序圖來表示實際的程序,如上圖所 示,用環(huán)路數(shù)來表示程序復雜性，即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題以下關于軟件可維護性的敘述中，不正確的是“可維護性(36)”。(36)A.是衡量軟件質量的一個重要特性B.不受軟件開發(fā)文檔的影響C是軟件開發(fā)階段各個時期的關鍵目標D.可以從可理解性、可靠性、可測試性、可行性、可移植性等方面進行度量 【答案】B 【解析】本題考查維護方面的基礎知識。軟件交付給用戶使用后到軟件報廢之前都屬于軟件維護階段。軟件系統(tǒng)的可維護性可以定義為：維護人員理解、改正、改動和改進該軟件的難易程度。提供軟件可維護性是開

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

37、一個類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。在進行類設計時，有些類之間存在一般和特殊關系，即一些類是某個類的特殊情況，某個類是一些類的一般情況，這就是繼承關系。消息是對象之間進行通信的一種 構造，包含要求接收對象去執(zhí)行某些活動的信息。2015年5月第38題面向對象(38)選擇合適的面向對象程序設計語言，將程序組織為相互協(xié)作的對象集合每個對象表示某個類的實例，類通過繼承等關系進行組織。(38)A.分析B.設計C程序設計D.測試【答案】C【解析】本題考查面向對象的基本知識。在采用面向對象技術開發(fā)系統(tǒng)時，主要步驟有面向對象分析、面向對象設計、面向對象程序設計和面向對象測試。面向對象分析主要

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

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

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

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

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

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

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

45、束條件下是否還能使用，以及使用的效果和如何取舍。按照設計模式的目的可以分為創(chuàng)建型、結構型和行為型三大類。創(chuàng)建型模式與對象的創(chuàng)建有關；結構型模式處理類或對象的組合；行為型模式對類或對象怎樣交互和怎樣分配職責進行描述。每種設計模式都有其適應性描述適用于解決的問題場合。創(chuàng)建型模式包括 Factory Method、Abstract Factory Builder、Prototype 和 Singleton。結構 型模式包括 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模式的結構圖如下所示：Proxy模式適用于在需要比較通用和復雜的對象指針代替簡單的指針的時候，常見情況有：遠程代理(Remote Proxy)為一個對象在不同地址空間提供據(jù)不代表；虛代理 (Virtual Proxy)根 據(jù)需要創(chuàng)建開銷很大的對象；保護代理( Protection Proxy)控制對原始對象的訪問，用于對象 應該有不同的訪問權限的時候；

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

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

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

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

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

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

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

54、則關系R的主鍵應(51)。(51)A.為 HLMPB.在集合H,L,M,P)中任選一個C.在集合 HL,HM,HP,LM,LRMP)中任選一個D在集合H LM,HLPHMP,LMP)中任選一個【答案】A【解析】本題考查關系數(shù)據(jù)庫系統(tǒng)中關系的鍵的基本概念。在關系數(shù)據(jù)庫系統(tǒng)中，全碼(All-key)是指關系模型的所有屬性組是這個關系模式的候選鍵，本題所有屬性組為 HLMP,故本題的正確選項為 Ao2015年5月第52題給定關系模式 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【解析】本題考查關系數(shù)據(jù)庫規(guī)范化理論方面的基礎知識。試題(52)正確答案為D.設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)絡C.遺傳D.蟻群【答案】C【解析】本題考查數(shù)據(jù)挖掘

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

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

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

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

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