試題1

以下關(guān)于UML狀態(tài)圖的敘述中，不正確的是（1）。對下圖的描述正確的是（2）。


（1）A．用于描述一個對象在多個用例中的行為
B．用于某些具有多個狀態(tài)的對象而不是系統(tǒng)中大多數(shù)或全部對象
C．用于描述多個對象之間的交互
D．可以用于用戶界面或控制對象
（2）A．ON是一個并發(fā)狀態(tài)
B．因為此狀態(tài)圖中沒有終止( final)狀態(tài)，所以此圖是無效的
C．play、stop和rew是動作
D．ON是超狀態(tài)

查看答案

試題2

若關(guān)系R(H,LM,P)的主鍵為全碼(All-Key)則關(guān)系R的主鍵應(yīng)為( )。
A．為HLMP
B．在集合{H.L,M,P}中任選一個
C.在集成{HL，HM，HP,LM，LP，MP}中任選一個
D.在集合{HLM，HLP,HMP,LMP}中任選一個

查看答案

試題3

某一非確定性有限自動機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示，與該NFA等價的正規(guī)式是（1），與該NFA等價的DFA是（2）。
（1）
（2）
（1）A. A
B. B
C. C
D. D
（2）A. A
B. B
C. C
D. D

查看答案

試題4

在求解某問題時，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，則采用（1）算法設(shè)計策略，若定義問題的解空間，以深度優(yōu)先的方法是搜索解 空間，則采用（2）算法設(shè)計策略。
（1）A.分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
（2）A.動態(tài)規(guī)劃
B.貪心
C.回溯
D.分支限界

查看答案

試題5

使用 PERT 圖進(jìn)行進(jìn)度安排，不能清晰地描述  （1）  ，但可以給出哪些任務(wù)完成后才能開始另一些任務(wù)。下面 PERT 圖所示工程從 A 到 K 的關(guān)鍵路徑是  （2）  ，（圖中省略了任務(wù)的開始和結(jié)束時刻）。

（1）A、每個任務(wù)從何時開始
B、每個任務(wù)到何時結(jié)束
C、各任務(wù)之間的并行情況
D、各任務(wù)之間的依賴關(guān)系
（2）A、ABEGHIK
B、ABEGHJK
C、ACEGHIK
D、ACEGHJK

查看答案

試題6

查看答案

試題7

軟件能力成熟度模型（CMM）將軟件能力成熟度自低到高依次劃分為初始級、可重復(fù)級、定義級、管理級和優(yōu)化級。其中  （ ）  對軟件過程和產(chǎn)品都有定量的理解與控制。
A、可重復(fù)級和定義級
B、定義級和管理級
C、管理級和優(yōu)化級
D、定義級、管理級和優(yōu)化級

查看答案

試題8

MPEG視頻中的時間冗余信息可以采用（ ）的方法來進(jìn)行壓縮編碼。
A、幀間預(yù)測和變換編碼 
B、霍大曼編碼和運動補償 
C、變換編碼和行程編碼 
D、幀間預(yù)測和運動補償 

查看答案

試題9

查看答案

試題10

某程序的程序圖如下所示，運用 McCabe 度量法對其進(jìn)行度量，其環(huán)路復(fù)雜度是（ ）

A、2
B、3
C、4
D、5

查看答案