图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

admin2019-03-11 58

问题图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

选项 A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a

答案B

解析从图中可明显看出：从0状态输入a可以到达1状态，从1状态输入a或b，可以回到1状态，同时输入a也可以到2状态。这样的过程可以用正规式a (a|b)*a来表达。这样的正规式的含义为：以a开头和结尾，中间部分由a、b组成的串。所以此题的答案为：B，B。

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

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

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

软考中级

相关试题推荐

下面几个网络管理工具的描述中，错误的是()。
POP3协议采用__________(28)模式，客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(28)
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为__________。(2011年上半年试题)
以下关于结构化开发方法的叙述中，不正确的是()。
一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)
ns服务身份验证方式中，安全级别最低的是(29)。
为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。
以下属于对称数字用户线路(Symmetrical　Digital　Subscriber　Line)的是(20)。
若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(7)
查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

随机试题

________莫斯科大学创办的《莫斯科新闻》，打破了官办的《新闻报》独家垄断的局面。
抗利尿激素的合成部位是()。
在张口困难的病人行口腔颌面外科手术全麻时插管方法常采用
如下哪项是脑出血最常见的病因
企简述错账更正方法及适用范围。
发行人应在短期融资券发行日前2个工作日，通过中国货币网披露相关发行信息。()
吴某，女性，54岁，工人，小学文化，已婚。自我陈述：睡眠差。全身不适伴发冷两个多月。在两个月前，我也不知道怎么回事就出现头痛、头晕、睡眠差，没力气、手酸、胃口不好，去医院看，做了很多检查，也没有发现什么问题。以后这些不舒服更加厉害，吃过中药也没有明显的
为了更好、更便捷地为群众服务，你所在单位要开设微信公众平台，领导安排你去落实此事，你该怎么做?
90年来，我们党团结带领人民在中国这片古老的土地上，书写了人类发展史上惊天地、泣鬼神的壮丽史诗，集中体现为完成和推进了三件大事。以下不属于三件大事的是：
Noonewhoreadsthenewspaperscandoubttheseriousnessofcrimeinthiscountry.Notaday【C1】______withoutnumerousrobber

最新回复(0)

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

软考中级

下面几个网络管理工具的描述中，错误的是()。

POP3协议采用(28)模式，客户端代理与POP3服务器通过建立(29)连接来传送数据。(28)

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为__________。(2011年上半年试题)

以下关于结构化开发方法的叙述中，不正确的是()。

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

ns服务身份验证方式中，安全级别最低的是(29)。

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

以下属于对称数字用户线路(Symmetrical　Digital　Subscriber　Line)的是(20)。

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(7)

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

________莫斯科大学创办的《莫斯科新闻》，打破了官办的《新闻报》独家垄断的局面。

抗利尿激素的合成部位是()。

在张口困难的病人行口腔颌面外科手术全麻时插管方法常采用

如下哪项是脑出血最常见的病因

企简述错账更正方法及适用范围。

发行人应在短期融资券发行日前2个工作日，通过中国货币网披露相关发行信息。()

为了更好、更便捷地为群众服务，你所在单位要开设微信公众平台，领导安排你去落实此事，你该怎么做?

90年来，我们党团结带领人民在中国这片古老的土地上，书写了人类发展史上惊天地、泣鬼神的壮丽史诗，集中体现为完成和推进了三件大事。以下不属于三件大事的是：

Noonewhoreadsthenewspaperscandoubttheseriousnessofcrimeinthiscountry.Notaday【C1】______withoutnumerousrobber

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

软考中级

下面几个网络管理工具的描述中，错误的是()。

POP3协议采用__________(28)模式，客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(28)

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为__________。(2011年上半年试题)

以下关于结构化开发方法的叙述中，不正确的是()。

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

ns服务身份验证方式中，安全级别最低的是(29)。

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

以下属于对称数字用户线路(Symmetrical Digital Subscriber Line)的是(20)。

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(7)

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

________莫斯科大学创办的《莫斯科新闻》，打破了官办的《新闻报》独家垄断的局面。

抗利尿激素的合成部位是()。

在张口困难的病人行口腔颌面外科手术全麻时插管方法常采用

如下哪项是脑出血最常见的病因

企简述错账更正方法及适用范围。

发行人应在短期融资券发行日前2个工作日，通过中国货币网披露相关发行信息。()

为了更好、更便捷地为群众服务，你所在单位要开设微信公众平台，领导安排你去落实此事，你该怎么做?

90年来，我们党团结带领人民在中国这片古老的土地上，书写了人类发展史上惊天地、泣鬼神的壮丽史诗，集中体现为完成和推进了三件大事。以下不属于三件大事的是：

Noonewhoreadsthenewspaperscandoubttheseriousnessofcrimeinthiscountry.Notaday【C1】______withoutnumerousrobber

POP3协议采用(28)模式，客户端代理与POP3服务器通过建立(29)连接来传送数据。(28)

以下属于对称数字用户线路(Symmetrical　Digital　Subscriber　Line)的是(20)。

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。