某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）

试题内容

某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）。

A．aaab
B．abab
C．bbba
D．abba

查看答案

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

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

你可能感兴趣的试题

第40题：

输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如下图所示。若有e1、c2、e3、e4依此进入输出受限的双端队列，则得不到输出序列（）。

A．e4、e3、e2、e1
B．e4、e2、e1、e3
C．e4、e3、e1、e2
D．e4、e2、e3、e1

第35题：

UML中接口可用于（）。
A．提供构造型(stereotype)名称＜＜interface＞＞的具体类
B．Java和C++程序设计中，而C#程序设计中不支持
C．定义可以在多个类中重用的可执行逻辑
D．声明对象类所需要的服务

第58题：

下面关于图（网）的叙述，正确的是（）。
A、连通无向网的最小生成树中，顶点数恰好比边数多 1
B、若有向图是强连通的，则其边数至少是顶点数的 2 倍
C、可以采用 AOV 网估算工程的工期
D、关键路径是 AOE 网中源点至汇点的最短路径

第33题：

系统开发计划用于系统开发人员与项目管理人员在项目期内进行沟通，它包括（）和预算分配表等。
A、PERT 图
B、总体规则
C、测试规划
D、开发合同

第29题：

冗余技术通常分为 4 类，其中（）按照工作方法可以分为静态、动态和混合冗余。
A、时间冗余
B、信息冗余
C、结构冗余
D、冗余附加技术

第43题：

函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by value)方式调用函数f时，输出为（1）；在函数t中以引用调用(call by reference)方式调用函数f时，输出为（2）。

（1） A．12
B．16
C．20
D．24
（2）A．12
B．16
C．20
D．24