試題1

若對27個元素只進行三趟多路歸并排序，則選取的歸并路數(shù)為（ ）。
A、2
B、3
C、4
D、5

查看答案

試題2

RGB8：8：8  表示一幀彩色圖像的顏色數(shù)為（ ）種。

A. A
B. B
C. C
D. D

查看答案

試題3

在字符串的KMP模式匹配算法中，需要求解模式串p的next，函數(shù)值，其定義如下所示。



若模式串p為“aaabaaa”，則其next函數(shù)值為（）。
A．0123123
B．0123210
C．0123432
D．0123456

查看答案

試題4

查看答案

試題5

查看答案

試題6

某數(shù)據(jù)處理軟件包括 2 個完全相同的數(shù)據(jù)處理部件和 1 個數(shù)據(jù)存儲部件，且采用下圖給出的容錯方案。當數(shù)據(jù)處理部件的可靠性為 0.6 時，為使整個軟件系統(tǒng)的可靠性不小于 0.66，則數(shù)據(jù)存儲部件的可靠性至少應為 （ ）  。

A、0.6
B、0.66
C、0.79
D、1.0

查看答案

試題7

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

查看答案

試題8

假設某計算機系統(tǒng)中只有一個 CPU、一臺輸入設備和一臺輸出設備，若系統(tǒng)中有四個作業(yè) T1.T2.T3 和 T4，系統(tǒng)采用優(yōu)先級調(diào)度，且 T1 的優(yōu)先級>T2 的優(yōu)先級>T3 的優(yōu)先級>T4的優(yōu)先級。每個作業(yè) Ti 具有三個程序段：輸入 I_i、計算 C_i 和輸出 P_i（i=1，2，3，4），其執(zhí)行順序為 I_i--C_i-+P_i.這四個作業(yè)各程序段并發(fā)執(zhí)行的前驅圖如下所示。圖中①、②分別為（  ），③、④、⑤分別為（  ）。

A． l₂、 P₂
B． l₂、 C₂
C．C₁、 P₂
D． C₁、 P₃
A． C₂、 C₄、 P₄
B． l₂、 l₃、 C₄
C． 1₃、 P₃、 P₄
D． l₃、 C₄、 P₄

查看答案

試題9

文法G[S]:S→xSx|y所描述的語言是（ ）（n≥O）。
A、(xyx)n 
B、xyxn 
C、xynx 
D、xnyxn 

查看答案

試題10

查看答案