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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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