試題1

查看答案

試題2

已知一棵度為 3 的樹（一個(gè)節(jié)點(diǎn)的度是指其子樹的數(shù)目，樹的度是指該樹中所有節(jié)點(diǎn)的度的最大值）中有 5 個(gè)度為 1 的節(jié)點(diǎn)，4 個(gè)度為 2 的節(jié)點(diǎn)，2 個(gè)度為 3 的節(jié)點(diǎn)，那么，該樹中的葉子節(jié)點(diǎn)數(shù)目為  （ ）  。
A、10
B、9
C、8
D、7

查看答案

試題3

字符串采用鏈表存儲(chǔ)方式時(shí)，每個(gè)結(jié)點(diǎn)存儲(chǔ)多個(gè)字符有助于提高存儲(chǔ)密度。若采用結(jié)點(diǎn)大小相同的鏈表存儲(chǔ)串，則串比較、求子串、串連接、串替換等串的基本運(yùn)算中，（ ）
A、進(jìn)行串的比較運(yùn)算最不方便
B、進(jìn)行求子串運(yùn)算最不方便
C、進(jìn)行串連接最不方便
D、進(jìn)行串替換最不方便

查看答案

試題4

A.序列圖
B.狀態(tài)圖
C.通信圖
D.活動(dòng)圖
A.類
B.對(duì)象
C.流名稱
D.消息
A.類
B.對(duì)象
C.流名稱
D.消息

查看答案

試題5

下列選項(xiàng)中，防范網(wǎng)絡(luò)監(jiān)聽最有效的方法是  （ ）  。
A、安裝防火墻
B、采用無線網(wǎng)絡(luò)傳輸
C、數(shù)據(jù)加密
D、漏洞掃描

查看答案

試題6

查看答案

試題7

采用順序表和單鏈表存儲(chǔ)長度為n的線性序列，根據(jù)序號(hào)查找元素，其時(shí)間復(fù)雜度分別為( )。
A．O(1)、O(I)
B．O(1)、O(n)
C．O(n)、O(1)
D．O(n)、O(n)

查看答案

試題8

查看答案

試題9

對(duì)于下面的文法G[S]，（ ）是其句子(從S出發(fā)開始推導(dǎo))。
G(S]：S→M|(S,M)　M→P|MP　P→a|b|c|…|x|x|z
A、((a,f))
B、((fac,bb),g)
C、(abc)
D、(c,(da))

查看答案

試題10

以下關(guān)于VLAN的敘述中，屬于其優(yōu)點(diǎn)的是( )
A.允許邏輯地劃分網(wǎng)段
B.減少了沖突域的數(shù)量
C.增加了沖突域的大小
D.減少了廣播域的數(shù)量

查看答案