試題1

對下圖所示流程圖采用白盒測試方法進(jìn)行測試，若要滿足路徑覆蓋，則至少需要（ ）個(gè)測試用例。采用 McCabe 度量法計(jì)算該程序的環(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、算法的實(shí)現(xiàn)依賴于數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
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所示為一個(gè)有限自動機(jī)(其中，A是初態(tài)、C是終態(tài))，該自動機(jī)所識別的字符串的特點(diǎn)是（）。



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

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

要在8×8的棋盤上擺放8個(gè)“皇后”，要求“皇后”之間不能發(fā)生沖突，即任何兩個(gè)“皇后”不能在同一行、同一列和相同的對角線上，則一般采用（）來實(shí)現(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è)計(jì)的說法中，不正確的是 （ ） 。
A、面向?qū)ο蠓治鰝?cè)重于理解問題
B、面向?qū)ο笤O(shè)計(jì)側(cè)重于理解解決方案
C、面向?qū)ο蠓治雒枋鲕浖鍪裁?
D、面向?qū)ο笤O(shè)計(jì)一般不關(guān)注技術(shù)和實(shí)現(xiàn)層面的細(xì)節(jié)

查看答案