試題1

設(shè)某循環(huán)隊(duì)列Q的定義中有front和rear兩個(gè)域變量其中，front指示隊(duì)頭元素的位置，rear指示隊(duì)尾元素之后的位置，如下圖所示。若該隊(duì)列的容量為M，則其長度為(  )。

A. (Q.rear-Q.front +1)
B. [Q.rcar-a.front+M)
C. [Q.rear-Cl.front+1)%M
D.(Qrear-Q.front+M)%M

查看答案

試題2

有限自動(dòng)機(jī)（FA）可用于識別高級語言源程序中的記號（單詞），F(xiàn)A 可分為確定的有限自動(dòng)機(jī)（DFA）和不確定的有限自動(dòng)機(jī)（NFA）。若某 DFA D 與某 NFA M 等價(jià)，則（ ）  。
A、DFA D 與 NFA M 的狀態(tài)數(shù)一定相等
B、DFA D 與 NFA M 可識別的記號相同
C、NFA M 能識別的正規(guī)集是 DFA D 所識別正規(guī)集的真子集
D、DFA D 能識別的正規(guī)集是 NFA M 所識別正規(guī)集的真子集

查看答案

試題3

在MVC(模型/視圖/控制器)模式中，視圖部分描述的是（ ）。
A、將應(yīng)用問題域中包含的抽象領(lǐng)域知識呈現(xiàn)給用戶的方式
B、應(yīng)用問題域中所包含的抽象類
C、用戶界面對用戶輸入的響應(yīng)方式
D、應(yīng)用問題域中包含的抽象領(lǐng)域知識

查看答案

試題4

面向?qū)ο蟮臏y試可分為四個(gè)層次，按照由低到高的順序，這四個(gè)層次是（ ）。
A、類層——模板層——系統(tǒng)層——算法層 
B、算法層——類層二—模板層——系統(tǒng)層 
C、算法層——模板層——類層——系統(tǒng)層 
D、類層——系統(tǒng)層——模板層——算法層 

查看答案

試題5

DHCP協(xié)議的功能是(1)，F(xiàn)TP使用的傳輸層協(xié)議為(2)
（1）A.WINS名字解析
B.靜態(tài)地址分配
C.DNS名字登錄
D.自動(dòng)分配IP地址
（2）A.TCP
B.IP
C.UDP
D.HDLC

查看答案

試題6

查看答案

試題7

關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中（ ）。
A、最長的回路 
B、最短的回路 
C、從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長路徑 
D、從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑 

查看答案

試題8

查看答案

試題9

查看答案

試題10

（ ）  的鄰接矩陣是一個(gè)對稱矩陣。
A、無向圖
B、AOV 網(wǎng)
C、AOE 網(wǎng)
D、有向圖

查看答案