图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

admin2019-06-12 18

问题图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

选项 A、(0｜1)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0｜10)*1*

答案A

解析在正规式中，符号“*”表示重复若干次(包括0次)，符号“｜”表示“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接到达状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，如果输入1则进入状态C，在状态C，可以输入0或1，如果输入0到达状态B，如果输入1到达状态A，但由于C是终态，自动机可识别的语言是由0、1构成的字符串的集合，但该集合必须以01结尾，因此选项A正确。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

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

软考中级

下列命令中，不能用于诊断DNS故障的是________________。

某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的　IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

在Linux操作系统中，命令()可以正确关闭系统防火墙。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。

关于MAC地址的说法，__________是正确的。

某单位局域网配置如下图所示，PC2发送到Internet上的报文源IP地址为(40)。

X会计师事务所连续多年负责审计甲公司财务报表。2012年12月甲公司董事会决议变更会计师事务所，改由Y会计师事务所负责审计2012年财务报表。下列关于沟通的总体要求中，不恰当是()。

企业进口固定资产支付的增值税、消费税应计入________。

机械制图图线中圆中心线的画法，下列中不正确的是()。

在孙中山的三民主义中，民生主义的内容是()

企业借款根据流动性，可分为()。

“授人以鱼仅供一饭之需，授人以渔，则终身受用无穷”说明教学中应重视()。

关于民事诉讼中有独立请求权第三人和无独立请求权第三人在诉讼权利与义务方面的下列表述中，哪一说法是错误的?()

受嘱托杀人行为及“安乐死”问题。

列宁说：“必须把人的全部实践——作为真理的标准，也作为事物同人所需要它的那一点的联系的实际确定者——包括到事物的完整的‘定义’中去。”这句话表明

SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding—andth

图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

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

软考中级

下列命令中，不能用于诊断DNS故障的是________________。

某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的 IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

在Linux操作系统中，命令()可以正确关闭系统防火墙。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。

关于MAC地址的说法，__________是正确的。

某单位局域网配置如下图所示，PC2发送到Internet上的报文源IP地址为(40)。

X会计师事务所连续多年负责审计甲公司财务报表。2012年12月甲公司董事会决议变更会计师事务所，改由Y会计师事务所负责审计2012年财务报表。下列关于沟通的总体要求中，不恰当是()。

企业进口固定资产支付的增值税、消费税应计入________。

机械制图图线中圆中心线的画法，下列中不正确的是()。

在孙中山的三民主义中，民生主义的内容是()

企业借款根据流动性，可分为()。

“授人以鱼仅供一饭之需，授人以渔，则终身受用无穷”说明教学中应重视()。

关于民事诉讼中有独立请求权第三人和无独立请求权第三人在诉讼权利与义务方面的下列表述中，哪一说法是错误的?()

受嘱托杀人行为及“安乐死”问题。

列宁说：“必须把人的全部实践——作为真理的标准，也作为事物同人所需要它的那一点的联系的实际确定者——包括到事物的完整的‘定义’中去。”这句话表明

SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding—andth

某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的　IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。