试题1

若对27个元素只进行三趟多路归并排序，则选取的归并路数为（ ）。
A、2
B、3
C、4
D、5

查看答案

试题2

RGB8：8：8  表示一帧彩色图像的颜色数为（ ）种。

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

查看答案

试题3

在字符串的KMP模式匹配算法中，需要求解模式串p的next，函数值，其定义如下所示。



若模式串p为“aaabaaa”，则其next函数值为（）。
A．0123123
B．0123210
C．0123432
D．0123456

查看答案

试题4

查看答案

试题5

查看答案

试题6

某数据处理软件包括 2 个完全相同的数据处理部件和 1 个数据存储部件，且采用下图给出的容错方案。当数据处理部件的可靠性为 0.6 时，为使整个软件系统的可靠性不小于 0.66，则数据存储部件的可靠性至少应为 （ ）  。

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

查看答案

试题7

下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式()描述。

查看答案

试题8

假设某计算机系统中只有一个 CPU、一台输入设备和一台输出设备，若系统中有四个作业 T1.T2.T3 和 T4，系统采用优先级调度，且 T1 的优先级>T2 的优先级>T3 的优先级>T4的优先级。每个作业 Ti 具有三个程序段：输入 I_i、计算 C_i 和输出 P_i（i=1，2，3，4），其执行顺序为 I_i--C_i-+P_i.这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为（  ），③、④、⑤分别为（  ）。

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

查看答案