试题详情

试题内容

下图所示有限自动机的特点是（）。

A、识别的 0、1 串是以 0 开头且以 1 结尾
B、识别的 0、1 串中 1 的数目为偶数
C、识别的 0、1 串中 0 后面必须是 1
D、识别的 0、1 串中 1 不能连续出现

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第56题：Designing object -oriented software is hard,and designing ( )object -oriented software is even harder.You must find pertinent(相关的)objects,factor them into class at the rightgranularity,define class interfaces and inheritances,and establish key relationships among them.You design should be specific to the problem at hand,but also( )enough to address future problems and requirements.You also want to avoid redesign,or atleast minimize it.Experienced object -oriented designers will tell you that a r 第22题：

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

（1） A．I₂、C₂
B．I₂、I₃
C．C₁、P₃
D．C₂、P 第71题：

For nearly ten years, the Unified Modeling Language (UML) has been the industrystandard for visualizing, specifying, constructing, and documenting the（1） of a software-intensive system. As the （2）standard modeling language, the UML facilitates communication and reduces confusion among project （3） The recent standardization of UML 2.0 has further extended the language's scope and viability. I 第4题：某计算机系统的CPU主频为2.8GHz。某应用程序包括3类指令，各类指令的CPI(执行每条指令所需要的时钟周期数)及指令比例如’下表所示。执行该应用程序时的平均CPI为（）；运算速度用MIPS表示，约为（）。

1)A.25
B.3
C.3.5
D.4
2)A.700
B.800
C.930
D.1100
第60题：

将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
A、完全二叉树
B、最小生成树
C、二叉排序树
D、最优二叉树

第41题：某有限自动机的状态转换图如下图所示，该自动机可识别（）。

A.1001
B.1100
C.1010
D.0101