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

admin2010-12-17 70

问题有限状态自动机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://kaotiyun.com/show/7axZ777K

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符，这种传输方案称为(31)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns，t执行＝1ns。则100条指令全部执行完毕需(2)ns。
通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)

随机试题

糖酵解的关键酶是三羧酸循环的关键酶是
含牙囊肿的定义是
我们常说“屋漏偏逢连夜雨”，灾难接连而来，真是()。
根据我国《物权法》的规定，遗失物自发布招领公告之日起一段时间内无人认领的，归国家所有，该段时间为(　　)。
工程量计算是建设方筹集建设资金、安排工程价款拨付和结算、进行财务管理和核算的重要依据。()
根据《建设工程质量管理条例》，下列关于质量保修期限的说法正确的有()。
上市公司增发新股时，发行人刊登招股意向书当日停牌1小时，连续停牌日为T日至T+2日。(　　)
投资人在设立个人独资企业登记申请书上没有注明是以个人财产出资还是以家庭共有财产出资的，应以家庭共有财产对企业债务承担无限责任。()
IMF
设随机事件A与B互不相容，且P(A)＞0，P(B)＞0，则下列结论中一定成立的是

最新回复(0)

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

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

软考中级

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

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

在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符，这种传输方案称为(31)。

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns，t执行＝1ns。则100条指令全部执行完毕需(2)ns。

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)

糖酵解的关键酶是三羧酸循环的关键酶是

含牙囊肿的定义是

我们常说“屋漏偏逢连夜雨”，灾难接连而来，真是()。

根据我国《物权法》的规定，遗失物自发布招领公告之日起一段时间内无人认领的，归国家所有，该段时间为( )。

工程量计算是建设方筹集建设资金、安排工程价款拨付和结算、进行财务管理和核算的重要依据。()

根据《建设工程质量管理条例》，下列关于质量保修期限的说法正确的有()。

上市公司增发新股时，发行人刊登招股意向书当日停牌1小时，连续停牌日为T日至T+2日。( )

投资人在设立个人独资企业登记申请书上没有注明是以个人财产出资还是以家庭共有财产出资的，应以家庭共有财产对企业债务承担无限责任。()

IMF

设随机事件A与B互不相容，且P(A)＞0，P(B)＞0，则下列结论中一定成立的是

根据我国《物权法》的规定，遗失物自发布招领公告之日起一段时间内无人认领的，归国家所有，该段时间为(　　)。

上市公司增发新股时，发行人刊登招股意向书当日停牌1小时，连续停牌日为T日至T+2日。(　　)