某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

admin2019-04-22 53

问题某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

选项 A、00110
B、10101
C、11100
D、11001

答案C

解析解析路径为：ACEEBDD。

转载请注明原文地址:https://kaotiyun.com/show/XeRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)
下图的两种编码方案分别是_______。(2008年上半年试题)
使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（5）
网络地址和端口翻译(NAPT)用于(20)，这样做的好处是(21)。（20）
SNMP代理收到一个GET请求时，如果不能提供该对象的值，代理以(48)________________响应。
在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。
用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，

随机试题

A、室间隔缺损B、房间隔缺损C、动脉导管未闭D、法洛四联症E、肺动脉狭窄属于无分流型心脏病的是
A．病毒感染引起的心肌局限性或弥漫性炎症病变B．以双侧心室扩张、收缩功能受损为主要特征的原因不明的心肌疾病C．冠脉粥样硬化造成管腔狭窄或阻塞使心肌缺血、缺氧导致的心脏病D．冠脉供血不足致心肌短暂缺血、缺氧引起的临床综合征E．冠脉血供急剧减少或中断，
税务机关核发《外出经营活动税收管理证明》的原则是()。
某烟厂4月外购烟丝，取得增值税专用发票上注明税款为8．5万元，本月生产领用80％。期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该烟厂本月应纳消费税中可扣除的消费税为()万元。
注册会计师需要识别和评估舞弊导致财务报表发生重大错报的风险，针对评估的风险设计和实施适当的应对措施。用以识别由于舞弊导致的集团财务报表重大错报风险所需的信息可能包括()。
下列各项中，对或有负债的表述正确的有(　　)。
人物速写主要是对________、________、________的敏锐的观察、分析和表现。其中主要包括________、动态倾向、结构透视、技法表现等。
教师能够调动学生的积极性，根据学生的特点与兴趣开展教育工作，消除消极因素的影响，把教育要求转化为学生自身的需要，促使学生主动的发展，这是教师()教育机智的表现。
构造地震是由地球内部板块构造运动导致岩层断裂而引起的天然地震，与地质构造体系关系密切，多分布于地下5—30公里的地壳内。其特点是地震持续时间长，影响范围广，破坏力强，并且有重复性。构造地震占全球地震的90％以上。根据上述定义，下列属于构造地震的是
Howdidwegetbrainsbigenoughtocreatemachineswithartificialintelligence?Somesuggestthatitwastohelpkeeptrackof

最新回复(0)

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

软件设计师上午基础知识考试

软考中级

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

下图的两种编码方案分别是_______。(2008年上半年试题)

使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（5）

网络地址和端口翻译(NAPT)用于(20)，这样做的好处是(21)。（20）

SNMP代理收到一个GET请求时，如果不能提供该对象的值，代理以(48)________________响应。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。

A、室间隔缺损B、房间隔缺损C、动脉导管未闭D、法洛四联症E、肺动脉狭窄属于无分流型心脏病的是

税务机关核发《外出经营活动税收管理证明》的原则是()。

某烟厂4月外购烟丝，取得增值税专用发票上注明税款为8．5万元，本月生产领用80％。期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该烟厂本月应纳消费税中可扣除的消费税为()万元。

注册会计师需要识别和评估舞弊导致财务报表发生重大错报的风险，针对评估的风险设计和实施适当的应对措施。用以识别由于舞弊导致的集团财务报表重大错报风险所需的信息可能包括()。

下列各项中，对或有负债的表述正确的有(　　)。

人物速写主要是对、、的敏锐的观察、分析和表现。其中主要包括、动态倾向、结构透视、技法表现等。

教师能够调动学生的积极性，根据学生的特点与兴趣开展教育工作，消除消极因素的影响，把教育要求转化为学生自身的需要，促使学生主动的发展，这是教师()教育机智的表现。

Howdidwegetbrainsbigenoughtocreatemachineswithartificialintelligence?Somesuggestthatitwastohelpkeeptrackof

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

软件设计师上午基础知识考试

软考中级

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

下图的两种编码方案分别是_______。(2008年上半年试题)

使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（5）

网络地址和端口翻译(NAPT)用于(20)，这样做的好处是(21)。（20）

SNMP代理收到一个GET请求时，如果不能提供该对象的值，代理以(48)________________响应。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。

A、室间隔缺损B、房间隔缺损C、动脉导管未闭D、法洛四联症E、肺动脉狭窄属于无分流型心脏病的是

税务机关核发《外出经营活动税收管理证明》的原则是()。

某烟厂4月外购烟丝，取得增值税专用发票上注明税款为8．5万元，本月生产领用80％。期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该烟厂本月应纳消费税中可扣除的消费税为()万元。

注册会计师需要识别和评估舞弊导致财务报表发生重大错报的风险，针对评估的风险设计和实施适当的应对措施。用以识别由于舞弊导致的集团财务报表重大错报风险所需的信息可能包括()。

下列各项中，对或有负债的表述正确的有( )。

人物速写主要是对________、________、________的敏锐的观察、分析和表现。其中主要包括________、动态倾向、结构透视、技法表现等。

教师能够调动学生的积极性，根据学生的特点与兴趣开展教育工作，消除消极因素的影响，把教育要求转化为学生自身的需要，促使学生主动的发展，这是教师()教育机智的表现。

Howdidwegetbrainsbigenoughtocreatemachineswithartificialintelligence?Somesuggestthatitwastohelpkeeptrackof

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

下列各项中，对或有负债的表述正确的有(　　)。

人物速写主要是对、、的敏锐的观察、分析和表现。其中主要包括、动态倾向、结构透视、技法表现等。