試題1

某確定的有限自動機（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ù)、運算、傳送結(jié)果四步操作。若完成上述操作的時間依次為 9ns、10ns、6ns、8ns，則流水線的操作周期應設(shè)計為  （ ）  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、類的實例化是指對類的實例分配存儲空間
B、每個類都必須創(chuàng)建一個實例
C、每個類只能創(chuàng)建一個實例
D、類的實例化是指對類進行初始化

查看答案

試題8

查看答案

試題9

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

查看答案

試題10

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

查看答案