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

试题内容

A.ab*a
B.(ab)*a
C.a*ba
D.a(ba)*

查看答案

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

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

你可能感兴趣的试题

第43题：

对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（）。
A．出队序列和出栈序列一定相同
B．出队序列和出栈序列一定互为逆序
C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

第25题：

某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T₀时刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T₀时刻系统中R1、R2、R3和R4的剩余资源数分别为（1）。如果从T₀时刻开始进程按（2）顺序逐个调度执行，那么系统状态是安全的。

（1）A、3、5、6和8
B、3、4、2和2
C、0、1、2和1
D、0、1、0和1
（2）A、P1→P2→P4→P3
B、P2→P1→P4→P3
C、P3→P2→P1→P4
D、P4→P2→P3→P1

第45题：队列的特点是先进先出，若用循环单链表表示队列，则()。
A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
 第24题：

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为l00ms和25ms，则读取一个100块的文件需要（）时间。
A、17500ms
B、15000ms
C、5000ms
D、25000ms

第30题：文档是软件的重要因素，关于高质量文档，以下说法不正确的是()
A．不论项目规模和复杂程度如何，都要用统一的标准指定相同类型和相同要素的文档
B．应该分清读者对象
C．应当是完整的、独立的、自成体系的
D．行文应十分确切，不出现多义性描述
 第43题：

如下 UML 类图表示的是（1）设计模式。关于该设计模式的叙述中，错误的是（2）。

（1）A、工厂方法
B、策略
C、抽象工厂
D、观察者
（2）A、提供创建一系列相关或相互依赖的对象的接口，而无须指定这些对象所属的具体类
B、可应用于一个系统要由多个产品系列中的一个来配置的时候
C、可应用于强调一系列相关产品对象的设计以便进行联合使用的时候
D、可应用于希望使用已经存在的类，但其接口不符合需求的时候