試題1

查看答案

試題2

以下關(guān)于下圖所示有限自動機的敘述中，不正確的是（）。

A．該自動機識別的字符串中a不能連續(xù)出現(xiàn)
B．該自動機識別的字符串中b不能連續(xù)出現(xiàn)
C．該自動機識別的非空字符串必須以a結(jié)尾
D．該自動機識別的字符串可以為空串

查看答案

試題3

兩個矩陣 A_m*n 和 B_n*p 相乘，用基本的方法進行，則需要的乘法次數(shù)為 m*n*p。多個矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同。考慮采用動態(tài)規(guī)劃方法確定M_i,M_（i+i），…，M_j 多個矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用 m[i，j]表示，其遞歸式定義為：

其中 i、 j 和 k 為矩陣下標(biāo)，矩陣序列中 M_i 的維度為（P_i-1.）*P_i 采用自底向上的方法:實現(xiàn)該算法來確定 n 個矩陣相乘的順序，其時間復(fù)雜度為（  ）。若四個矩陣 M₁、 M₂、 M_3、M₄相乘的維度序列為 2、 6、 3、 10、3，采用上述算法求解，則乘法次數(shù)為（  ）。
A．O（N²）
B．O（N²Lgn）
C．O（N³）
D．O（n³lgn）
A．156
B．144
C．180
D．360

查看答案

試題4

查看答案

試題5

查看答案

試題6

鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲結(jié)構(gòu)，對于具有 N 個頂點、e條邊的圖，（ ）
A、進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
B、進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
C、采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為 O（n*e）
D、采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為 O（n²）

查看答案

試題7

在計算機中，最適合進行數(shù)字加減運算的數(shù)字編碼是（1），最適合表示浮點數(shù)階碼的數(shù)字編碼是（2）。
（1）A、原碼
B、反碼
C、補碼
D、移碼
（2）A、原碼
B、反碼
C、補碼
D、移碼

查看答案

試題8

靜態(tài)圖像壓縮標(biāo)準(zhǔn)JPEG2000中使用的是（ ）算法。
A、K-L變換
B、離散正弦變換
C、離散余弦變換
D、離散小波變換

查看答案

試題9

查看答案

試題10

甲通過計算機網(wǎng)絡(luò)給乙發(fā)消息，表示甲己同意與乙簽訂合同，不久后甲不承認(rèn)發(fā)過該消息。為了防止這種情況的出現(xiàn)，應(yīng)該在計算機網(wǎng)絡(luò)中采?。?）技術(shù)。
A、數(shù)據(jù)壓縮 
B、數(shù)據(jù)加密 
C、數(shù)據(jù)備份 
D、數(shù)字簽名 

查看答案