●入侵檢測系統(tǒng)按其輸入數(shù)據(jù)的來源分為3種，其中不包括(1)

　　(1)

　　A.基于主機(jī)的入侵檢測系統(tǒng)

　　B.基于網(wǎng)絡(luò)的入侵檢測系統(tǒng)

　　C.分布式入侵檢測系統(tǒng)

　　D.集中式入侵檢測系統(tǒng)

　　●用Huffman(霍夫曼)算法求帶權(quán)的2，3，5，7，8的二叉樹T，那么T的權(quán)為(2)

　　T中有(3)處樹葉，共有(4)個(gè)結(jié)點(diǎn)

　　(2)

　　A.45

　　B.50

　　C.55

　　D.60

　　(3)

　　A.4

　　B.5

　　C.6

　　D.7

　　(4)

　　A.6

　　B.7

　　C.8

　　D.9

　　●數(shù)據(jù)字典是數(shù)據(jù)流圖中所有元素的定義的集合，一般由以下四類條目組成(5)

　　(5)

　　A.數(shù)據(jù)說明條目、控制流條目、加工條目、數(shù)據(jù)存儲(chǔ)條目

　　B.數(shù)據(jù)流條目、數(shù)據(jù)項(xiàng)條目、文件條目、加工條目

　　C.數(shù)據(jù)項(xiàng)條目、數(shù)據(jù)流條目、基本加工條目、數(shù)據(jù)存儲(chǔ)條目

　　D.數(shù)據(jù)流條目、數(shù)據(jù)文件條目、數(shù)據(jù)池條目、加工條目

　　●根據(jù)質(zhì)量管理的基本原理，所進(jìn)行的PDCA循環(huán)，其中“D”是指(6)

　　(6)

　　A.計(jì)劃

　　B.實(shí)施

　　C.檢查

　　D.處理

　　●因計(jì)算機(jī)硬件和軟件環(huán)境的變化而作出的修改軟件的過程稱為(7)，為增加軟件功能、增強(qiáng)軟件性能、提高軟件運(yùn)行效率而進(jìn)行的維護(hù)活動(dòng)稱為(8)

　　(7)，(8)

　　A.校正性維護(hù)

　　B.適應(yīng)性維護(hù)

　　C.完善性維護(hù)

　　D.預(yù)防性維護(hù)

　　●需求分析最終結(jié)果是產(chǎn)生(9)

　　(9)

　　A.項(xiàng)目開發(fā)計(jì)劃

　　B.需求規(guī)格說明書

　　C.設(shè)計(jì)說明書

　　D.可行性分析報(bào)告

　　●下列關(guān)于瀑布模型的描述正確的是(10)

　　(10)

　　A.瀑布模型的核心是按照軟件開發(fā)的時(shí)間順序?qū)�問題簡化

　　B.瀑布模型具有良好的靈活性

　　C.瀑布模型采用結(jié)構(gòu)化的分析與設(shè)計(jì)方法，將邏輯實(shí)現(xiàn)與物理實(shí)現(xiàn)分開

　　D.利用瀑布模型，如果發(fā)現(xiàn)問題修改的代價(jià)很低

　　●軟件工程方法的產(chǎn)生源于軟件危機(jī)，下列(11)是產(chǎn)生軟件危機(jī)的內(nèi)在原因

　　I　軟件復(fù)雜性

　　II　軟件維護(hù)困難

　　III　軟件成本太高

　　IV　軟件質(zhì)量難保證

　　(11)

　　A.I

　　B.III

　　C.I和IV

　　D.III和IV

　　●目前已經(jīng)提出的軟件開發(fā)標(biāo)準(zhǔn)化的方案有(12)

　　(12)

　　A.CORBA

　　B.XML

　　C.HTML

　　D.PVCS

　　●可行性研究主要從(13)方面進(jìn)行研究

　　(13)

　　A.技術(shù)可行性，經(jīng)濟(jì)可行性，系統(tǒng)可行性

　　B.技術(shù)可行性，經(jīng)濟(jì)可行性，操作可行性

　　C.經(jīng)濟(jì)可行性，系統(tǒng)可行性，操作可行性

　　D.經(jīng)濟(jì)可行性，系統(tǒng)可行性，社會(huì)可行性

　　●算法的空間復(fù)雜度是指(14)，算法的時(shí)間復(fù)雜度是指(15)

　　(14)

　　A.算法程序的長度

　　B.算法程序中的指令條數(shù)

　　C.算法程序所占的存儲(chǔ)空間

　　D.算法執(zhí)行過程中所需要的存儲(chǔ)空間

　　(15)

　　A.編寫算法所用的時(shí)間

　　B.算法程序中的每條指令執(zhí)行的時(shí)間

　　C.算法執(zhí)行過程中所需要的時(shí)間

　　D.算法使用時(shí)間的復(fù)雜程度
參考答案

　　1、D　入侵檢測系統(tǒng)按其輸入數(shù)據(jù)的來源分為3種,分別是：基于主機(jī)的入侵檢測系統(tǒng)，基于網(wǎng)絡(luò)的入侵檢測系統(tǒng)以及分布式入侵檢測系統(tǒng)。其中基于主機(jī)的入侵檢測系統(tǒng)，其輸入數(shù)據(jù)來源于系統(tǒng)的審計(jì)日志，一般只能檢測該主機(jī)上發(fā)生的入侵�；�于網(wǎng)絡(luò)的入侵檢測系統(tǒng)，其輸入數(shù)據(jù)來源于網(wǎng)絡(luò)的信息源，能夠檢測該網(wǎng)段上發(fā)生的網(wǎng)絡(luò)入侵。分布式入侵檢測系統(tǒng)，能夠同時(shí)分析來自主機(jī)系統(tǒng)審計(jì)日志和網(wǎng)絡(luò)數(shù)據(jù)流的入侵檢測系統(tǒng)，系統(tǒng)由多個(gè)部件組成，采用分布式結(jié)構(gòu)。

　　2～4　C、B、D赫爾曼算法的步驟是這樣的：

　　1、從各個(gè)節(jié)點(diǎn)中找出最小的兩個(gè)節(jié)點(diǎn)，給它們建一個(gè)父節(jié)點(diǎn)，值為這兩個(gè)節(jié)點(diǎn)之和。

　　2、從節(jié)點(diǎn)序列中除去這兩個(gè)節(jié)點(diǎn)，加入它們的父節(jié)點(diǎn)到序列中。

　　重復(fù)上面兩個(gè)步驟，直到節(jié)點(diǎn)序列中只剩下一個(gè)節(jié)點(diǎn)。這時(shí)一棵二叉樹已經(jīng)建成了，它的根就是剩下的這個(gè)節(jié)點(diǎn)。

　　根據(jù)題目要求，所構(gòu)成的樹為：

　　由圖上可知，T的權(quán)為：2×3+3×3+5×2+7×2+8×2=55

　　T中共有5片樹葉，9個(gè)節(jié)點(diǎn)

　　5、C　數(shù)據(jù)字典(DD)用來定義數(shù)據(jù)庫流程圖中的各個(gè)成分的具體含義。有以下四類條目：數(shù)據(jù)流條目、數(shù)據(jù)項(xiàng)條目、數(shù)據(jù)存儲(chǔ)、基本加工。

　　6、B　P是Plan,是計(jì)劃的意思;D是Do,是實(shí)施的意思;C是Check,是檢查的意思;A是Action,是處置的意思。

　　7，8　B、C軟件維護(hù)包括(1)校正性維護(hù)。在軟件交付使用后，一些隱含的錯(cuò)誤在某些特定的使用環(huán)境下會(huì)暴露出來。為了識(shí)別和糾正錯(cuò)誤，修改軟件性能上的缺陷，應(yīng)進(jìn)行確定后修改錯(cuò)誤的過程，這個(gè)過程就稱為校正性維護(hù)。(2)適應(yīng)性維護(hù)。為了使應(yīng)用軟件適應(yīng)計(jì)算機(jī)硬件、軟件環(huán)境及數(shù)據(jù)環(huán)境的不斷發(fā)生的變化而修改軟件的過程稱為適應(yīng)性維護(hù)。(3)完善性維護(hù)。為增加軟件功能、增強(qiáng)軟件性能、提高軟件運(yùn)行效率而進(jìn)行的維護(hù)活動(dòng)稱為完善性維護(hù)。(4)預(yù)防性維護(hù)。為了提高軟件的可維護(hù)性和可靠性而對(duì)軟件進(jìn)行的修改稱為預(yù)防性維護(hù)。

　　9、B　需求分析是開發(fā)人員準(zhǔn)確地理解用戶的要求，進(jìn)行細(xì)致的調(diào)查分析，將用戶非形式的需求陳述轉(zhuǎn)化為完整的需求定義，再由需求定義轉(zhuǎn)換到相應(yīng)的需求規(guī)格說明的過程。最終產(chǎn)生需求規(guī)格說明書。

　　10、C　瀑布模型為軟件的開發(fā)和維護(hù)提供了一種有效管理模式，對(duì)保證軟件產(chǎn)品的質(zhì)量有重要的作用;可根據(jù)這一模式制定出開發(fā)計(jì)劃，進(jìn)行成本預(yù)算，組織開發(fā)力量，以項(xiàng)目的階段評(píng)審和文檔控制為手段，有效地對(duì)整個(gè)開發(fā)過程進(jìn)行指導(dǎo);在一定程度上消除非結(jié)構(gòu)化軟件、降低軟件的復(fù)雜度、促進(jìn)軟件開發(fā)工程化方面起到顯著作用;但是瀑布模型缺乏靈活性，無法通過開發(fā)活動(dòng)來澄清本來不夠明確的需求，這將導(dǎo)致直到軟件開發(fā)完成時(shí)發(fā)現(xiàn)所開發(fā)的軟件并非是用戶所需求的。

　　11、A　軟件開發(fā)技術(shù)的進(jìn)步未能滿足發(fā)展的要求。在軟件開發(fā)中遇到的問題找不到解決的辦法，問題積累起來，形態(tài)尖銳的矛盾，導(dǎo)致了軟件危機(jī)。產(chǎn)生原因：1.軟件規(guī)模越來越大，結(jié)構(gòu)越來越復(fù)雜。2.軟件開發(fā)管理困難而復(fù)雜。3.軟件包開發(fā)費(fèi)用不斷增加。4.軟件開發(fā)技術(shù)落后。5.生產(chǎn)方式落后，仍采用手工方式。6.開發(fā)工具落后，生產(chǎn)率提高緩慢等。其中內(nèi)在原因是軟件的復(fù)雜性。

　　12、A　CORBA是Common Object Request Broker Architecture的縮寫，意義是一組用來定義“分布式對(duì)象系統(tǒng)”的標(biāo)準(zhǔn)，由OMG(Object Management Group)作為發(fā)起和標(biāo)準(zhǔn)制定單位。CORBA的目的是定義一套協(xié)議，符合這個(gè)協(xié)議的對(duì)象可以互相交互，不論它們是用什么樣的語言寫的，不論它們運(yùn)行于什么樣的機(jī)器和操作系統(tǒng)。XML是eXtensible Markup Language的縮寫，意思是可擴(kuò)展標(biāo)記語言，HTML是Hyper text Markup Language,超文本鏈接標(biāo)識(shí)語言，所以應(yīng)該選擇A。

　　13、B　可行性研究的任務(wù)是首先需要進(jìn)行概要的分析研究，初步確定項(xiàng)目的規(guī)模、目標(biāo)、約束和限制。分析員再進(jìn)行簡要的需求分析，抽象出項(xiàng)目的邏輯結(jié)構(gòu)，建立邏輯模型。從邏輯模型出發(fā)，經(jīng)過壓縮的設(shè)計(jì)，探索出若干種可供選擇的解決方法，對(duì)每種解決方法都要研究它的可行性。主要從三個(gè)方面考慮：1.技術(shù)可行性：一般要考慮到情況包括：開發(fā)的風(fēng)險(xiǎn)即設(shè)計(jì)出的系統(tǒng)能否達(dá)到要求的功能和性能;資源的有效性;相關(guān)技術(shù)的發(fā)展是否支持2.經(jīng)濟(jì)可行性：進(jìn)行開發(fā)成本低估算以及了解取得效益的評(píng)估，確定要開發(fā)的項(xiàng)目是否值得投資。3.操作可行性：要開發(fā)的項(xiàng)目是否存在任何侵權(quán)問題，運(yùn)行方式在用戶組織內(nèi)是否可行，現(xiàn)有管理制度、人員素質(zhì)、操作方式是否可行。

　　14,15　D　C作為評(píng)價(jià)數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)之一，算法的空間復(fù)雜度是指作為問題的參數(shù)的函數(shù)來計(jì)算存儲(chǔ)需要量。例如，同是處理一個(gè)n維向量，比較哪種數(shù)據(jù)結(jié)構(gòu)占用的存儲(chǔ)單元少。因此選擇D。算法的空間復(fù)雜度是數(shù)據(jù)運(yùn)算的時(shí)間效率。例如，對(duì)于不同的數(shù)據(jù)結(jié)構(gòu)比較插入一個(gè)結(jié)點(diǎn)各用多少機(jī)器時(shí)間。