試題1

對下圖所示流程圖采用白盒測試方法進行測試，若要滿足路徑覆蓋，則至少需要（ ）個測試用例。采用 McCabe 度量法計算該程序的環(huán)路復(fù)雜性為（  ）。


A．3
B．4
C．6
D．8
A．1
B．2
C．3
D．4

查看答案

試題2

關(guān)于算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系， （ ） 是正確的。
A、算法的實現(xiàn)依賴于數(shù)據(jù)結(jié)構(gòu)的設(shè)計
B、算法的效率與數(shù)據(jù)結(jié)構(gòu)無關(guān)
C、數(shù)據(jù)結(jié)構(gòu)越復(fù)雜，算法的效率越高
D、數(shù)據(jù)結(jié)構(gòu)越簡單，算法的效率越高

查看答案

試題3

查看答案

試題4

查看答案

試題5

圖2-8所示為一個有限自動機(其中，A是初態(tài)、C是終態(tài))，該自動機所識別的字符串的特點是（）。



A．必須以11結(jié)尾的0、1串
B．必須以00結(jié)尾的0、1串
C．必須以01結(jié)尾的0、1串
D．必須以10結(jié)尾的0、1串

查看答案

試題6

查看答案

試題7

（ ）設(shè)計模式最適合用于發(fā)布/訂閱消息模型，即當(dāng)訂閱者注冊一個主題后，此主題有新消息到來時訂閱者就會收到通知。
A．適配器（Adapter）
B．通知（Notifier）
C．觀察者（Observer）
D．狀態(tài)（State）

查看答案

試題8

要在8×8的棋盤上擺放8個“皇后”，要求“皇后”之間不能發(fā)生沖突，即任何兩個“皇后”不能在同一行、同一列和相同的對角線上，則一般采用（）來實現(xiàn)。
A．分治法
B．動態(tài)規(guī)劃法
C．貪心法
D．回溯法

查看答案

試題9

在輸入輸出控制方法中，采用  （ ）  可以使得設(shè)備與主存間的數(shù)據(jù)塊傳送無需CPU 干預(yù)。
A、程序控制輸入輸出
B、中斷
C、DMA
D、總線控制

查看答案

試題10

下面關(guān)于面向?qū)ο蠓治雠c面向?qū)ο笤O(shè)計的說法中，不正確的是 （ ） 。
A、面向?qū)ο蠓治鰝?cè)重于理解問題
B、面向?qū)ο笤O(shè)計側(cè)重于理解解決方案
C、面向?qū)ο蠓治雒枋鲕浖鍪裁?
D、面向?qū)ο笤O(shè)計一般不關(guān)注技術(shù)和實現(xiàn)層面的細(xì)節(jié)

查看答案