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

　　A.基于主機的入侵檢測系統(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)個結(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)

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

　　A.計劃

　　B.實施

　　C.檢查

　　D.處理

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

　　(7)，(8)

　　A.校正性維護

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

　　C.完善性維護

　　D.預(yù)防性維護

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

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

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

　　C.設(shè)計說明書

　　D.可行性分析報告

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

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

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

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

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

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

　　I　軟件復(fù)雜性

　　II　軟件維護困難

　　III　軟件成本太高

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

　　A.I

　　B.III

　　C.I和IV

　　D.III和IV

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

　　A.CORBA

　　B.XML

　　C.HTML

　　D.PVCS

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

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

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

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

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

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

　　(14)

　　A.算法程序的長度

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

　　C.算法程序所占的存儲空間

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

　　(15)

　　A.編寫算法所用的時間

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

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

　　D.算法使用時間的復(fù)雜程度

　　一個局域網(wǎng)中某臺主機的IP地址為176.68.160.12,使用20位作為網(wǎng)絡(luò)地址,那么該局域網(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)絡(luò)的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

　　設(shè)集合A={a,b,c},A上的二元關(guān)系R={,}不具備關(guān)系(19)性質(zhì)。

　　A.傳遞性

　　B.反對稱性

　　C.對稱性

　　D.自反性

　　在謂詞演算中，P(a)是xp(x)的有效結(jié)論，根據(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)絡(luò)的入侵檢測系統(tǒng)以及分布式入侵檢測系統(tǒng)。其中基于主機的入侵檢測系統(tǒng)，其輸入數(shù)據(jù)來源于系統(tǒng)的審計日志，一般只能檢測該主機上發(fā)生的入侵�；�于網(wǎng)絡(luò)的入侵檢測系統(tǒng)，其輸入數(shù)據(jù)來源于網(wǎng)絡(luò)的信息源，能夠檢測該網(wǎng)段上發(fā)生的網(wǎng)絡(luò)入侵。分布式入侵檢測系統(tǒng)，能夠同時分析來自主機系統(tǒng)審計日志和網(wǎng)絡(luò)數(shù)據(jù)流的入侵檢測系統(tǒng)，系統(tǒng)由多個部件組成，采用分布式結(jié)構(gòu)。

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

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

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

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

　　根據(jù)題目要求，所構(gòu)成的樹為：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)境下會暴露出來。為了識別和糾正錯誤，修改軟件性能上的缺陷，應(yīng)進(jìn)行確定后修改錯誤的過程，這個過程就稱為校正性維護。(2)適應(yīng)性維護。為了使應(yīng)用軟件適應(yīng)計算機硬件、軟件環(huán)境及數(shù)據(jù)環(huán)境的不斷發(fā)生的變化而修改軟件的過程稱為適應(yīng)性維護。(3)完善性維護。為增加軟件功能、增強軟件性能、提高軟件運行效率而進(jìn)行的維護活動稱為完善性維護。(4)預(yù)防性維護。為了提高軟件的可維護性和可靠性而對軟件進(jìn)行的修改稱為預(yù)防性維護。

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

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

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

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

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

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

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

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

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

　　20、A