[第1道試題]對有n個結(jié)點、e條邊且采用數(shù)組表示法(即鄰接矩陣存儲)的無向圖進行深度優(yōu)先遍歷,時間復雜度為(1)。

[第2道試題]浮點數(shù)的表示分為階和尾數(shù)兩部分。兩個浮點數(shù)相加時,需要先對階,即()(n為階差的絕對值)。

[第3道試題]計算機運行過程中,遇到突發(fā)率件,要求CPU暫時停止正在運行的程序,轉(zhuǎn)去為突發(fā)事件服務,服務完畢,再自動返回原程序繼續(xù)執(zhí)行,這個過程稱為(3),其處理過程中保存現(xiàn)場的目的是(4)。

[第4道試題]海明碼是一種糾錯碼,其方法是為需要校驗的數(shù)據(jù)位增加若干校驗位,使得校驗位的值決定于某些被校位的數(shù)據(jù),當被校數(shù)據(jù)出錯時,可根據(jù)校驗位的值的變化找到出錯位,從而糾正錯誤。對于32位的數(shù)據(jù),至少需要加(5)

[第5道試題]流水線的吞吐率是指單位時間流水線處理的任務數(shù),如果各段流水的操作時間不同,則流水

[第6道試題]網(wǎng)絡管理員通過命令行方式對路由器進行管理,要確保ID,口令和會話話內(nèi)存的保密性,應采取的訪問方式是(8)。

[第7道試題]在安全通信中,S將所發(fā)送的信息使用(9)進行數(shù)字簽名,T收到該消息后可利用(10)驗證該消息的真實性。

[第8道試題]在網(wǎng)絡安全管理中,加強內(nèi)防內(nèi)控可采取的策略有(11)。

[第9道試題]攻擊者通過發(fā)送一個目的主機已經(jīng)接收過的報文來達到攻擊目的,這種攻擊方式屬于(12)攻擊。

[第10道試題]以下有關計算機軟件著作權(quán)的敘述中,正確的是(13)。

[第11道試題]王某是某公司的軟件設計師,完成某項軟件開發(fā)后按公司規(guī)定進行軟件歸檔。以下有關該軟件的著作權(quán)的敘述中,正確的是(14)。

[第12道試題]著作權(quán)中,(15)的保護期不受限制。

[第13道試題]數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個重要輸出。數(shù)據(jù)字典的條目不包括 (16)。

[第14道試題]某商店業(yè)務處理系統(tǒng)中,基本加工“檢查訂貨單”的描述為:若訂貨單金額大于5000元

[第15道試題]某軟件項目的活動圖如下圖所示,其中頂點表示項目里程碑,連接頂點的邊表示包含的活動,邊上的數(shù)字表示活動的持續(xù)天數(shù),則完成該項目的最少時間為(18)天。活動EH和IJ的松弛時間分別 為(19)天。

[第16道試題]工作量估算模型COCOMOII的層次結(jié)構(gòu)中,估算選擇不包括(20)。

[第17道試題](21)是一種函數(shù)式編程語言。

[第18道試題]將高級語言源程序翻譯為可在計算機上執(zhí)行的形式有多種不同的方式,其中(22)。

[第19道試題]對于后綴表達式abc-+d*(其中,-、+、*表示二元算術(shù)運算減、加、乘),與該后綴式等價的語法樹為(23)。

[第21道試題]假設鐵路自動售票系統(tǒng)有n個售票終端,該系統(tǒng)為每個售票終端創(chuàng)建一個進程Pi(i=1,2,…,n)管理車票銷售過程。假設Tj(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù),Temp為Pi進程的臨時