試題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(程序計(jì)數(shù)器)
B．AR(地址寄存器)
C．AC(累加器)
D．ALU(算邏運(yùn)算單元)

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

查看答案

試題8

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

（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、總體設(shè)計(jì)
C、詳細(xì)設(shè)計(jì)
D、程序編碼

查看答案

試題10

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

查看答案