(1)
A.基于主機的入侵檢測系統(tǒng)
B.基于網(wǎng)絡的入侵檢測系統(tǒng)
C.分布式入侵檢測系統(tǒng)
D.集中式入侵檢測系統(tǒng)
●用Huffman(霍夫曼)算法求帶權(quán)的2，3，5，7，8的二叉樹T，那么T的權(quán)為(2)
T中有(3)處樹葉，共有(4)個結(jié)點
(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ù)存儲條目
B.數(shù)據(jù)流條目、數(shù)據(jù)項條目、文件條目、加工條目
C.數(shù)據(jù)項條目、數(shù)據(jù)流條目、基本加工條目、數(shù)據(jù)存儲條目
D.數(shù)據(jù)流條目、數(shù)據(jù)文件條目、數(shù)據(jù)池條目、加工條目
●根據(jù)質(zhì)量管理的基本原理，所進行的PDCA循環(huán)，其中“D”是指(6)
(6)
A.計劃
B.實施
C.檢查
D.處理
●因計算機硬件和軟件環(huán)境的變化而作出的修改軟件的過程稱為(7)，為增加軟件功能、增強軟件性能、提高軟件運行效率而進行的維護活動稱為(8)
(7)，(8)
A.校正性維護
B.適應性維護
C.完善性維護
D.預防性維護
●需求分析最終結(jié)果是產(chǎn)生(9)
(9)
A.項目開發(fā)計劃
B.需求規(guī)格說明書
C.設計說明書
D.可行性分析報告
●下列關(guān)于瀑布模型的描述正確的是(10)
(10)
A.瀑布模型的核心是按照軟件開發(fā)的時間順序?qū)栴}簡化
B.瀑布模型具有良好的靈活性
C.瀑布模型采用結(jié)構(gòu)化的分析與設計方法，將邏輯實現(xiàn)與物理實現(xiàn)分開
D.利用瀑布模型，如果發(fā)現(xiàn)問題修改的代價很低
●軟件工程方法的產(chǎn)生源于軟件危機，下列(11)是產(chǎn)生軟件危機的內(nèi)在原因
I 軟件復雜性
II 軟件維護困難
III 軟件成本太高
IV 軟件質(zhì)量難保證
(11)
A.I
B.III
C.I和IV
D.III和IV
●目前已經(jīng)提出的軟件開發(fā)標準化的方案有(12)
(12)
A.CORBA
B.XML
C.HTML
D.PVCS
●可行性研究主要從(13)方面進行研究
(13)
A.技術(shù)可行性，經(jīng)濟可行性，系統(tǒng)可行性
B.技術(shù)可行性，經(jīng)濟可行性，操作可行性
C.經(jīng)濟可行性，系統(tǒng)可行性，操作可行性
D.經(jīng)濟可行性，系統(tǒng)可行性，社會可行性
●算法的空間復雜度是指(14)，算法的時間復雜度是指(15)
(14)
A.算法程序的長度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲空間
D.算法執(zhí)行過程中所需要的存儲空間
(15)
A.編寫算法所用的時間
B.算法程序中的每條指令執(zhí)行的時間
C.算法執(zhí)行過程中所需要的時間
D.算法使用時間的復雜程度
參考答案
1、D 入侵檢測系統(tǒng)按其輸入數(shù)據(jù)的來源分為3種,分別是：基于主機的入侵檢測系統(tǒng)，基于網(wǎng)絡的入侵檢測系統(tǒng)以及分布式入侵檢測系統(tǒng)。其中基于主機的入侵檢測系統(tǒng)，其輸入數(shù)據(jù)來源于系統(tǒng)的審計日志，一般只能檢測該主機上發(fā)生的入侵�；诰W(wǎng)絡的入侵檢測系統(tǒng)，其輸入數(shù)據(jù)來源于網(wǎng)絡的信息源，能夠檢測該網(wǎng)段上發(fā)生的網(wǎng)絡入侵。分布式入侵檢測系統(tǒng)，能夠同時分析來自主機系統(tǒng)審計日志和網(wǎng)絡數(shù)據(jù)流的入侵檢測系統(tǒng)，系統(tǒng)由多個部件組成，采用分布式結(jié)構(gòu)。
2～4 C、B、D赫爾曼算法的步驟是這樣的：
1、從各個節(jié)點中找出最小的兩個節(jié)點，給它們建一個父節(jié)點，值為這兩個節(jié)點之和。
2、從節(jié)點序列中除去這兩個節(jié)點，加入它們的父節(jié)點到序列中。
重復上面兩個步驟，直到節(jié)點序列中只剩下一個節(jié)點。這時一棵二叉樹已經(jīng)建成了，它的根就是剩下的這個節(jié)點。
根據(jù)題目要求，所構(gòu)成的樹為：
由圖上可知，T的權(quán)為：2×3+3×3+5×2+7×2+8×2=55
T中共有5片樹葉，9個節(jié)點
5、C 數(shù)據(jù)字典(DD)用來定義數(shù)據(jù)庫流程圖中的各個成分的具體含義。有以下四類條目：數(shù)據(jù)流條目、數(shù)據(jù)項條目、數(shù)據(jù)存儲、基本加工。
6、B P是Plan,是計劃的意思;D是Do,是實施的意思;C是Check,是檢查的意思;A是Action,是處置的意思。
7，8 B、C軟件維護包括(1)校正性維護。在軟件交付使用后，一些隱含的錯誤在某些特定的使用環(huán)境下會暴露出來。為了識別和糾正錯誤，修改軟件性能上的缺陷，應進行確定后修改錯誤的過程，這個過程就稱為校正性維護。(2)適應性維護。為了使應用軟件適應計算機硬件、軟件環(huán)境及數(shù)據(jù)環(huán)境的不斷發(fā)生的變化而修改軟件的過程稱為適應性維護。(3)完善性維護。為增加軟件功能、增強軟件性能、提高軟件運行效率而進行的維護活動稱為完善性維護。(4)預防性維護。為了提高軟件的可維護性和可靠性而對軟件進行的修改稱為預防性維護。
9、B 需求分析是開發(fā)人員準確地理解用戶的要求，進行細致的調(diào)查分析，將用戶非形式的需求陳述轉(zhuǎn)化為完整的需求定義，再由需求定義轉(zhuǎn)換到相應的需求規(guī)格說明的過程。最終產(chǎn)生需求規(guī)格說明書。
10、C 瀑布模型為軟件的開發(fā)和維護提供了一種有效管理模式，對保證軟件產(chǎn)品的質(zhì)量有重要的作用;可根據(jù)這一模式制定出開發(fā)計劃，進行成本預算，組織開發(fā)力量，以項目的階段評審和文檔控制為手段，有效地對整個開發(fā)過程進行指導;在一定程度上消除非結(jié)構(gòu)化軟件、降低軟件的復雜度、促進軟件開發(fā)工程化方面起到顯著作用;但是瀑布模型缺乏靈活性，無法通過開發(fā)活動來澄清本來不夠明確的需求，這將導致直到軟件開發(fā)完成時發(fā)現(xiàn)所開發(fā)的軟件并非是用戶所需求的。
11、A 軟件開發(fā)技術(shù)的進步未能滿足發(fā)展的要求。在軟件開發(fā)中遇到的問題找不到解決的辦法，問題積累起來，形態(tài)尖銳的矛盾，導致了軟件危機。產(chǎn)生原因：1.軟件規(guī)模越來越大，結(jié)構(gòu)越來越復雜。2.軟件開發(fā)管理困難而復雜。3.軟件包開發(fā)費用不斷增加。4.軟件開發(fā)技術(shù)落后。5.生產(chǎn)方式落后，仍采用手工方式。6.開發(fā)工具落后，生產(chǎn)率提高緩慢等。其中內(nèi)在原因是軟件的復雜性。
12、A CORBA是Common Object Request Broker Architecture的縮寫，意義是一組用來定義“分布式對象系統(tǒng)”的標準，由OMG(Object Management Group)作為發(fā)起和標準制定單位。CORBA的目的是定義一套協(xié)議，符合這個協(xié)議的對象可以互相交互，不論它們是用什么樣的語言寫的，不論它們運行于什么樣的機器和操作系統(tǒng)。XML是eXtensible Markup Language的縮寫，意思是可擴展標記語言，HTML是Hyper text Markup Language,超文本鏈接標識語言，所以應該選擇A。
13、B 可行性研究的任務是首先需要進行概要的分析研究，初步確定項目的規(guī)模、目標、約束和限制。分析員再進行簡要的需求分析，抽象出項目的邏輯結(jié)構(gòu)，建立邏輯模型。從邏輯模型出發(fā)，經(jīng)過壓縮的設計，探索出若干種可供選擇的解決方法，對每種解決方法都要研究它的可行性。主要從三個方面考慮：1.技術(shù)可行性：一般要考慮到情況包括：開發(fā)的風險即設計出的系統(tǒng)能否達到要求的功能和性能;資源的有效性;相關(guān)技術(shù)的發(fā)展是否支持2.經(jīng)濟可行性：進行開發(fā)成本低估算以及了解取得效益的評估，確定要開發(fā)的項目是否值得投資。3.操作可行性：要開發(fā)的項目是否存在任何侵權(quán)問題，運行方式在用戶組織內(nèi)是否可行，現(xiàn)有管理制度、人員素質(zhì)、操作方式是否可行。
14,15 D C作為評價數(shù)據(jù)結(jié)構(gòu)的標準之一，算法的空間復雜度是指作為問題的參數(shù)的函數(shù)來計算存儲需要量。例如，同是處理一個n維向量，比較哪種數(shù)據(jù)結(jié)構(gòu)占用的存儲單元少。因此選擇D。算法的空間復雜度是數(shù)據(jù)運算的時間效率。例如，對于不同的數(shù)據(jù)結(jié)構(gòu)比較插入一個結(jié)點各用多少機器時間。
