試題1

查看答案

試題2

查看答案

試題3

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

（1）A、以1開頭的二進制代碼串組成的集合
B、以1結尾的二進制代碼串組成的集合
C、包含偶數(shù)個0的二進制代碼串組成的集合
D、包含奇數(shù)個0的二進制代碼串組成的集合
（2）A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

求單源點最短路徑的迪杰斯特拉（Dijkstra）算法是按 （ ） 的順序求源點到各頂點的最短路徑的。
A、路徑長度遞減
B、路徑長度遞增
C、頂點編號遞減
D、頂點編號遞增

查看答案

試題7

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

查看答案

試題8

查看答案

試題9

已知3個類A、B和C，其中類A由類B的一個實例和類C的1個或多個實例構成。能夠正確表示類A、B和C之間關系的UML類圖是（ ）。

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

查看答案

試題10

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

查看答案