試題1

查看答案

試題2

查看答案

試題3

某一確定有限自動(dòng)機(jī)(DFA) 的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是（1），與之等價(jià)的正規(guī)式是（2） 。

（1）A、以1開(kāi)頭的二進(jìn)制代碼串組成的集合
B、以1結(jié)尾的二進(jìn)制代碼串組成的集合
C、包含偶數(shù)個(gè)0的二進(jìn)制代碼串組成的集合
D、包含奇數(shù)個(gè)0的二進(jìn)制代碼串組成的集合
（2）A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*

查看答案

試題4

耦合度描述了（ ）。
A、模塊內(nèi)各種元素結(jié)合的程度
B、模塊內(nèi)多個(gè)功能之間的接口
C、模塊之間公共數(shù)據(jù)的數(shù)量
D、模塊之間相互關(guān)聯(lián)的程度

查看答案

試題5

下圖所示為一個(gè)不確定有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖。該NFA識(shí)別的字符串集合可用正規(guī)式()描述。

查看答案

試題6

求單源點(diǎn)最短路徑的迪杰斯特拉（Dijkstra）算法是按 （ ） 的順序求源點(diǎn)到各頂點(diǎn)的最短路徑的。
A、路徑長(zhǎng)度遞減
B、路徑長(zhǎng)度遞增
C、頂點(diǎn)編號(hào)遞減
D、頂點(diǎn)編號(hào)遞增

查看答案

試題7

對(duì)于二叉查找樹(shù)（Binary Search Tree），若其左子樹(shù)非空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值；若其右子樹(shù)非空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值；左、右子樹(shù)本身就是兩棵二叉查找樹(shù)。因此，對(duì)任意一棵二叉查找樹(shù)進(jìn)行  （1）  遍歷可以得到一個(gè)結(jié)點(diǎn)元素的遞增序列。在具有n個(gè)結(jié)點(diǎn)的二叉查找樹(shù)上進(jìn)行查找運(yùn)算，最壞情況下的算法復(fù)雜度為  （2）  。
（1）A、先序
B、中序
C、后序
D、層序
（2）A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、O(n)

查看答案

試題8

查看答案

試題9

已知3個(gè)類A、B和C，其中類A由類B的一個(gè)實(shí)例和類C的1個(gè)或多個(gè)實(shí)例構(gòu)成。能夠正確表示類A、B和C之間關(guān)系的UML類圖是（ ）。

（1）A. A
B. B
C. C
D. D

查看答案

試題10

在Windows 系統(tǒng)中，（ ）不是網(wǎng)絡(luò)服務(wù)組件。
A、RAS
B、HTTP
C、IIS
D、DNS

查看答案