試題1

已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；該文法屬于喬姆斯基定義的（1）文法，它不能產(chǎn)生串（2）。
（1）A、0型  
B、1型 
C、2型 
D、3型
（2）A、0011 
B、1010 
C、1001 
D、0101 

查看答案

試題2

查看答案

試題3

若某條無條件轉(zhuǎn)移匯編指令采用直接尋址，則該指令的功能是將指令中的地址碼送入（）。
A．PC(程序計數(shù)器)
B．AR(地址寄存器)
C．AC(累加器)
D．ALU(算邏運算單元)

查看答案

試題4

在Windows系統(tǒng)中，默認權限最低的用戶組是（）。
A．everyone
B．a(chǎn)dministrators
C．power users
D．users

查看答案

試題5

下面關于哈夫曼樹的敘述中，正確的是  （ ）  。
A、哈夫曼樹一定是完全二叉樹
B、哈夫曼樹一定是平衡二叉樹
C、哈夫曼樹中權值最小的兩個節(jié)點互為兄弟節(jié)點
D、哈夫曼樹中左孩子節(jié)點小于父節(jié)點、右孩子節(jié)點大于父節(jié)點

查看答案

試題6

（ ）  不能保證求得 0-1 背包問題的最優(yōu)解。
A、分支限界法
B、貪心算法
C、回溯法
D、動態(tài)規(guī)劃策略

查看答案

試題7

查看答案

試題8

某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間（天），則完成該項目的最少時間為（1）天?；顒覤D最多可以晚開始（2）天而不會影響整個項目的進度。

（1）A.15
B.21
C.22
D.24
（2）A.0
B.2
C.3
D.5

查看答案

試題9

結(jié)構(gòu)化開發(fā)方法中，數(shù)據(jù)流圖是 （ ） 階段產(chǎn)生的成果。
A、需求分析
B、總體設計
C、詳細設計
D、程序編碼

查看答案

試題10

一個算法是對某類給定問題求解過程的精確描述，算法中描述的操作都可以通過將已經(jīng)實現(xiàn)的基本操作執(zhí)行有限次來實現(xiàn)，這句話說明算法具有  （ ）  特性。
A、有窮性
B、可行性
C、確定性
D、健壯性

查看答案