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

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

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

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

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

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

　　T中有(3)處樹葉，共有(4)個結點

　　(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)

　　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ù)質量管理的基本原理，所進行的PDCA循環(huán)，其中“D”是指(6)

　　A.計劃

　　B.實施

　　C.檢查

　　D.處理

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

　　(7)，(8)

　　A.校正性維護

　　B.適應性維護

　　C.完善性維護

　　D.預防性維護

　　需求分析最終結果是產生(9)

　　A.項目開發(fā)計劃

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

　　C.設計說明書

　　D.可行性分析報告

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

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

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

　　C.瀑布模型采用結構化的分析與設計方法，將邏輯實現(xiàn)與物理實現(xiàn)分開

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

　　軟件工程方法的產生源于軟件危機，下列(11)是產生軟件危機的內在原因

　　I　軟件復雜性

　　II　軟件維護困難

　　III　軟件成本太高

　　IV　軟件質量難保證

　　A.I

　　B.III

　　C.I和IV

　　D.III和IV

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

　　A.CORBA

　　B.XML

　　C.HTML

　　D.PVCS

　　可行性研究主要從(13)方面進行研究

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

　　B.技術可行性，經(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.算法使用時間的復雜程度

　　一個局域網(wǎng)中某臺主機的IP地址為176.68.160.12,使用20位作為網(wǎng)絡地址,那么該局域網(wǎng)的子網(wǎng)掩碼為(16)最多可以連接的主機數(shù)為(17)

　　(16)

　　A.255.255.246.0

　　B.255.255.244.0

　　C.255.255.240.0

　　D.255.242.0.0

　　(17)

　　A.1022

　　B.2046

　　C.4094

　　D.4096

　　在下列各項中,一個計算機網(wǎng)絡的3個主要組成部分是(18)

　　1、若干數(shù)據(jù)庫2、一個通信子網(wǎng)

　　3、一系列通信協(xié)議4、若干主機

　　5、電話網(wǎng)6、大量終端

　　A.1、2、3

　　B.2、3、4

　　C.3、4、5

　　D.2、4、6

　　設集合A={a,b,c},A上的二元關系R={,}不具備關系(19)性質。

　　A.傳遞性

　　B.反對稱性

　　C.對稱性

　　D.自反性

　　在謂詞演算中，P(a)是xp(x)的有效結論，根據(jù)是(20)。

　　A.US規(guī)則

　　B.UG規(guī)則

　　C.ES規(guī)則

　　D.EG規(guī)則

　　參考答案

　　1、D　入侵檢測系統(tǒng)按其輸入數(shù)據(jù)的來源分為3種,分別是：基于主機的入侵檢測系統(tǒng)，基于網(wǎng)絡的入侵檢測系統(tǒng)以及分布式入侵檢測系統(tǒng)。其中基于主機的入侵檢測系統(tǒng)，其輸入數(shù)據(jù)來源于系統(tǒng)的審計日志，一般只能檢測該主機上發(fā)生的入侵。基于網(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)由多個部件組成，采用分布式結構。

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

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

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

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

　　根據(jù)題目要求，所構成的樹為：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ā)人員準確地理解用戶的要求，進行細致的調查分析，將用戶非形式的需求陳述轉化為完整的需求定義，再由需求定義轉換到相應的需求規(guī)格說明的過程。最終產生需求規(guī)格說明書。

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

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

　　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ī)模、目標、約束和限制。分析員再進行簡要的需求分析，抽象出項目的邏輯結構，建立邏輯模型。從邏輯模型出發(fā)，經(jīng)過壓縮的設計，探索出若干種可供選擇的解決方法，對每種解決方法都要研究它的可行性。主要從三個方面考慮：1.技術可行性：一般要考慮到情況包括：開發(fā)的風險即設計出的系統(tǒng)能否達到要求的功能和性能;資源的有效性;相關技術的發(fā)展是否支持2.經(jīng)濟可行性：進行開發(fā)成本低估算以及了解取得效益的評估，確定要開發(fā)的項目是否值得投資。3.操作可行性：要開發(fā)的項目是否存在任何侵權問題，運行方式在用戶組織內是否可行，現(xiàn)有管理制度、人員素質、操作方式是否可行。

　　14,15　D　C作為評價數(shù)據(jù)結構的標準之一，算法的空間復雜度是指作為問題的參數(shù)的函數(shù)來計算存儲需要量。例如，同是處理一個n維向量，比較哪種數(shù)據(jù)結構占用的存儲單元少。因此選擇D。算法的空間復雜度是數(shù)據(jù)運算的時間效率。例如，對于不同的數(shù)據(jù)結構比較插入一個結點各用多少機器時間。

　　16，17　C、C該局域網(wǎng)中使用20位作為網(wǎng)絡地址，使用了前兩個字節(jié)和第三個字節(jié)中的前4位，其中第三個字節(jié)中的二進制表示為1010，子網(wǎng)掩碼為255.255.252.0。由于用12個二進制位表示主機地址，故最多可有212=4096個地址，排除全0和全1兩個地址，最多有4094個地址可用。

　　18、B　一個計算機網(wǎng)絡包含有3個主要組成部分：1.若干主機(host)，它可以是各種類型的計算機，用來向用戶提供服務;2.一個通信子網(wǎng)，它由一些通信電路和結點交換機組成，用于進行數(shù)據(jù)通信;3.一系列通信協(xié)議，這些協(xié)議是為主機與主機、主機與通信子網(wǎng)或通信子網(wǎng)中各結點之間通信用的，協(xié)議是通信雙方事先約定好的和必須遵守的規(guī)則，它是計算機網(wǎng)絡不可缺少的部分。

　　19、D　只有每個結點都有自回路，才具有自反性，R缺少，所以不具有自反性，選D

　　20、A