試題1

某確定的有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A是初態(tài)，C是終態(tài)），則該DFA能識別（ ）。

A．a(chǎn)abb
B．a(chǎn)bab
C．baba
D．Abba

查看答案

試題2

現(xiàn)有四級指令流水線，分別完成取指、取數(shù)、運(yùn)算、傳送結(jié)果四步操作。若完成上述操作的時(shí)間依次為 9ns、10ns、6ns、8ns，則流水線的操作周期應(yīng)設(shè)計(jì)為  （ ）  ns。
A、6
B、8
C、9
D、10

查看答案

試題3

查看答案

試題4

查看答案

試題5

查看答案

試題6

（）是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹(最優(yōu)二叉樹)。

A. A
B. B
C. C
D. D

查看答案

試題7

在面向?qū)ο蟮恼Z言中， （ ） 。
A、類的實(shí)例化是指對類的實(shí)例分配存儲空間
B、每個(gè)類都必須創(chuàng)建一個(gè)實(shí)例
C、每個(gè)類只能創(chuàng)建一個(gè)實(shí)例
D、類的實(shí)例化是指對類進(jìn)行初始化

查看答案

試題8

查看答案

試題9

下面關(guān)于二叉樹的敘述，正確的是 （ ） 。
A、完全二叉樹的高度 h 與其節(jié)點(diǎn)數(shù) n 之間存在確定的關(guān)系
B、在二叉樹的順序存儲和鏈?zhǔn)酱鎯Y(jié)構(gòu)中，完全二叉樹更適合采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
C、完全二叉樹中一定不存在度為 1 的節(jié)點(diǎn)
D、完全二叉樹中必定有偶數(shù)個(gè)葉子節(jié)點(diǎn)

查看答案

試題10

應(yīng)該在（ ）階段制定系統(tǒng)測試計(jì)劃。
A、需求分析
B、概要設(shè)計(jì)
C、詳細(xì)設(shè)計(jì)
D、系統(tǒng)測試

查看答案