試題1

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

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




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

查看答案

試題6

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



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

查看答案

試題7

查看答案

試題8

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

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

查看答案

試題9

查看答案

試題10

查看答案