試題1

具有 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)

查看答案

試題2

以下選項(xiàng)中，最適合于用交互式計(jì)算機(jī)軟件解決的問(wèn)題是（ ）。
A、非結(jié)構(gòu)化決策問(wèn)題 
B、半結(jié)構(gòu)化決策問(wèn)題 
C、結(jié)構(gòu)化決策問(wèn)題 
D、確定性問(wèn)題 

查看答案

試題3

“通過(guò)指明一系列可執(zhí)行的運(yùn)算及運(yùn)算的次序來(lái)描述計(jì)算過(guò)程”是 （ ） 語(yǔ)言的特點(diǎn)。
A、邏輯式
B、函數(shù)式
C、交互式
D、命令式（或過(guò)程式）

查看答案

試題4

某軟件項(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)天。

查看答案

試題5

對(duì)于非空的二叉樹(shù)，設(shè)D代表根結(jié)點(diǎn)，L代表根結(jié)點(diǎn)的左子樹(shù)R代表根結(jié)點(diǎn)的右子樹(shù)。若對(duì)下圖所示的二叉樹(shù)進(jìn)行遍歷后的結(jié)點(diǎn)序列為7 6 5 4 3 2 1，則遍歷方式是( )。




A.LRD
B.DRL
C.RLD
D.RDL

查看答案

試題6

用白盒測(cè)試方法對(duì)圖1-4所示的程序進(jìn)行測(cè)試，設(shè)計(jì)了4個(gè)測(cè)試用例：①(x=0，y=3)、②(x=1，y=2)、③(x=-1，y=2)和④(x=3，y=1)。測(cè)試用例①②實(shí)現(xiàn)了（1）覆蓋，若要完成路徑覆蓋，則可用測(cè)試用例（2）。



（1）A．語(yǔ)句
B．條件
C．判定
D．路徑
（2） A．①②
B．②③
C．①②③
D．①③④

查看答案

試題7

查看答案

試題8

數(shù)據(jù)存儲(chǔ)在磁盤(pán)上的排列方式會(huì)影響I/O服務(wù)的總時(shí)間。假設(shè)每磁道劃分成10個(gè)物理塊，每塊存放1個(gè)邏輯記錄。邏輯記錄R1，R2，…，R10存放在同一個(gè)磁道上，記錄的安排順序如下表所示：

假定磁盤(pán)的旋轉(zhuǎn)速度為20ms/周，磁頭當(dāng)前處在R1的開(kāi)始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為4ms，則處理這10個(gè)記錄的最長(zhǎng)時(shí)間為（1）；若對(duì)信息存儲(chǔ)進(jìn)行優(yōu)化分布后，處理10個(gè)記錄的最少時(shí)間為（2）。
（1）A、180ms
B、200ms
C、204ms
D、220ms
（2）A、40ms
B、60ms
C、100ms
D、160ms

查看答案

試題9

查看答案

試題10

查看答案