試題1

算術(shù)表達(dá)式 a+(b-c)*d 的后綴式是( )  （-、+、*表示算術(shù)的減、加、乘運(yùn)算，運(yùn)算符的優(yōu)先級(jí)和結(jié)合性遵循慣例）
A．c-d*a
B．a(chǎn)bc-d*+
C．a(chǎn)b+c-d*
D．a(chǎn)bcd-*+

查看答案

試題2

某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天）。完成該項(xiàng)目的最少時(shí)間為( )天。由于某種原因，現(xiàn)在需要同一個(gè)開發(fā)人員完成BC和BD，則完成該項(xiàng)目的最少時(shí)間為( )天。

查看答案

試題3

某計(jì)算機(jī)系統(tǒng)由下圖所示的部件構(gòu)成，假定每個(gè)部件的干小時(shí)可靠度都為R，則該系統(tǒng)的千小時(shí)可靠度為( )。

A．R+2R/4
B．R+R²/4
C．R(1-(1-R)²)
D．R(1-(1-R)²)²

查看答案

試題4

查看答案

試題5

查看答案

試題6

以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為O(nlogn)。下面的排序算法中，最壞情況下計(jì)算時(shí)間可以達(dá)到O(nlogn)的是（1）；該算法采用的設(shè)計(jì)方法是（2）。
（1）A、歸并排序 
B、插入排序 
C、選擇排序 
D、冒泡排序
（2）A、分治法 
B、貪心法 
C、動(dòng)態(tài)規(guī)劃方法 
D、回溯法 

查看答案

試題7

具有 n 個(gè)頂點(diǎn)、e 條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為  （ ）  。
A、O(n²⁾
B、O(e²)
C、O(n*e)
D、O(n+e)

查看答案

試題8

以下關(guān)于匯編語(yǔ)言的敘述中，錯(cuò)誤的是  （ ） 。
A、匯編語(yǔ)言源程序中的指令語(yǔ)句將被翻譯成機(jī)器代碼
B、匯編程序先將源程序中的偽指令翻譯成機(jī)器代碼，然后再翻譯指令語(yǔ)句
C、匯編程序以匯編語(yǔ)言源程序?yàn)檩斎?，以機(jī)器語(yǔ)言表示的目標(biāo)程序?yàn)檩敵?
D、匯編語(yǔ)言的指令語(yǔ)句必須具有操作碼字段，可以沒有操作數(shù)字段

查看答案

試題9

下面關(guān)于漏洞掃描系統(tǒng)的敘述，錯(cuò)誤的是 （ ） 。
A、漏洞掃描系統(tǒng)是一種自動(dòng)檢測(cè)目標(biāo)主機(jī)安全弱點(diǎn)的程序
B、黑客利用漏洞掃描系統(tǒng)可以發(fā)現(xiàn)目標(biāo)主機(jī)的安全漏洞
C、漏洞掃描系統(tǒng)可以用于發(fā)現(xiàn)網(wǎng)絡(luò)入侵者
D、漏洞掃描系統(tǒng)的實(shí)現(xiàn)依賴于系統(tǒng)漏洞庫(kù)的完善

查看答案

試題10

（ ）的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。
A、樹形存儲(chǔ)結(jié)構(gòu) 
B、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 
C、索引存儲(chǔ)結(jié)構(gòu) 
D、散列存儲(chǔ)結(jié)構(gòu) 

查看答案