有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

admin2010-12-17 34

问题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

选项 A、(011)*
B、00(011)*
C、(011)*00
D、0(011)*0

答案B

解析选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。
正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。

转载请注明原文地址:https://jikaoti.com/ti/FUa7FFFM

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

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

软考中级

相关试题推荐

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。

随机试题

女性，36岁。劳累后心悸、气促12年，近年来常有心绞痛，偶有晕厥。检查：心脏叩诊向左下扩大，胸骨右缘可触及收缩期震颤并可闻及Ⅲ级喷射性收缩期杂音，血压135／60mmHg。其诊断是()
A、持载和固定B、湿润和聚拢C、温和和熟腐D、使万物运动和保持干燥E、为万物运动和生长提供空间土元的功能是
我国环境标准可分为（）。
工业炉砌筑工程砌筑安全检查的主要内容是()等。
我国大陆海岸线一般以()为界，其北大部分属于平原海岸，其南主要属于基岩海岸。
案例：《综合活动，设计一个旅行计划》是高中必修教材第二章第四节的内容，教师首先利用一段视频介绍一个自己完成的旅行计划，然后让学生通过小组合作完成一个小组旅行计划，在课堂上出现了以下问题，教师应该怎样处理?在评价学生作品时，老师提问“这个作品好
Allhertime______research,thescientisthasnotimeforfilms.
学生迁移能力的形成有赖于教学，促进迁移的有效教学需要考虑()。
LookontheBrightSideDoyoueverwishyouweremoreoptimistic,someonewhoalways【C1】______tobesuccessful?Havingsome
IntheUnitedStatesthefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______

最新回复(0)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

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

软考中级

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。

女性，36岁。劳累后心悸、气促12年，近年来常有心绞痛，偶有晕厥。检查：心脏叩诊向左下扩大，胸骨右缘可触及收缩期震颤并可闻及Ⅲ级喷射性收缩期杂音，血压135／60mmHg。其诊断是()

A、持载和固定B、湿润和聚拢C、温和和熟腐D、使万物运动和保持干燥E、为万物运动和生长提供空间土元的功能是

我国环境标准可分为（）。

工业炉砌筑工程砌筑安全检查的主要内容是()等。

我国大陆海岸线一般以()为界，其北大部分属于平原海岸，其南主要属于基岩海岸。

Allhertime______research,thescientisthasnotimeforfilms.

学生迁移能力的形成有赖于教学，促进迁移的有效教学需要考虑()。

LookontheBrightSideDoyoueverwishyouweremoreoptimistic,someonewhoalways【C1】______tobesuccessful?Havingsome

IntheUnitedStatesthefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______