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

admin2019-03-11 95

问题图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

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

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

软考中级

相关试题推荐

以下关于脚本语言的叙述中，正确的是()。
下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(42)
POP3协议采用__________(28)模式，客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(28)
下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(20)
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为__________。(2011年上半年试题)
在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
IEEE802.11i所采用的加密算法为______。
若计算机采用8位整数补码表示数据，则______运算将产生溢出。
下列说法错误的是__________。
IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

随机试题

脂肪肉瘤是腹膜后来源于间叶组织的最常见肿瘤，其超声检查表现有
并发肺炎的麻疹患者，从出疹后应隔离的天数：
当事人应当自收到行政处罚决定书之口起15日内到指定的银行缴纳罚款。银行应当收受罚款，并将罚款直接上缴财政机构。　　　(　　)
生态影响型项目分析的技术要点一般包括下列哪些选项(　　　)。
下列关于灯具及其连接附件的防护等级的说法，错误的是()。
中国人民银行履行职责受到地方政府的约束。()
“侮辱、殴打教师的，根据不同情况，分别给予行政处分或者行政处罚”，其中包含的法律规范构成要素有()。
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve
Heisanhonestperson.Heis______todosuchadishonestthing.
Amazonislookingatdrasticallyreducingitsdeliverytimes—to30minutesorless—asitplansanewservicecalledPrimeAirth

最新回复(0)

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

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

软考中级

以下关于脚本语言的叙述中，正确的是()。

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)

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

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(20)

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

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

IEEE802.11i所采用的加密算法为______。

若计算机采用8位整数补码表示数据，则______运算将产生溢出。

下列说法错误的是__________。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

脂肪肉瘤是腹膜后来源于间叶组织的最常见肿瘤，其超声检查表现有

并发肺炎的麻疹患者，从出疹后应隔离的天数：

当事人应当自收到行政处罚决定书之口起15日内到指定的银行缴纳罚款。银行应当收受罚款，并将罚款直接上缴财政机构。　　　(　　)

生态影响型项目分析的技术要点一般包括下列哪些选项(　　　)。

下列关于灯具及其连接附件的防护等级的说法，错误的是()。

中国人民银行履行职责受到地方政府的约束。()

“侮辱、殴打教师的，根据不同情况，分别给予行政处分或者行政处罚”，其中包含的法律规范构成要素有()。

Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve

Heisanhonestperson.Heis______todosuchadishonestthing.

Amazonislookingatdrasticallyreducingitsdeliverytimes—to30minutesorless—asitplansanewservicecalledPrimeAirth

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

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

软考中级

以下关于脚本语言的叙述中，正确的是()。

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(42)

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

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(20)

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

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

IEEE802.11i所采用的加密算法为______。

若计算机采用8位整数补码表示数据，则______运算将产生溢出。

下列说法错误的是__________。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

脂肪肉瘤是腹膜后来源于间叶组织的最常见肿瘤，其超声检查表现有

并发肺炎的麻疹患者，从出疹后应隔离的天数：

当事人应当自收到行政处罚决定书之口起15日内到指定的银行缴纳罚款。银行应当收受罚款，并将罚款直接上缴财政机构。 ( )

生态影响型项目分析的技术要点一般包括下列哪些选项( )。

下列关于灯具及其连接附件的防护等级的说法，错误的是()。

中国人民银行履行职责受到地方政府的约束。()

“侮辱、殴打教师的，根据不同情况，分别给予行政处分或者行政处罚”，其中包含的法律规范构成要素有()。

Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve

Heisanhonestperson.Heis______todosuchadishonestthing.

Amazonislookingatdrasticallyreducingitsdeliverytimes—to30minutesorless—asitplansanewservicecalledPrimeAirth

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)

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

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(20)

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

当事人应当自收到行政处罚决定书之口起15日内到指定的银行缴纳罚款。银行应当收受罚款，并将罚款直接上缴财政机构。　　　(　　)

生态影响型项目分析的技术要点一般包括下列哪些选项(　　　)。