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

admin2019-03-11 76

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

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

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

软考中级

相关试题推荐

下面能正确表示L2TP数据包的封装格式的是__________。(2013年上半年试题)
在数字传输系统中传输的数字信号所代表的原始数据是__________。
边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)
IEEE802.11i所采用的加密算法为______。
在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。
某客户端可以ping通同一网段内的部分计算机，原因可能是(49)________________。

随机试题

自行回避
由于体内产生抗体而出现贫血的疾病是
A．消肿散结B．宜散风热C．平肝镇惊D．清心定惊E．开宣肺气浙贝母除清热化痰外，又能
长期应用糖皮质激素可引起
脚手架的安全措施中描述正确的是()。
将利润率与销售收入、销售成本、净资产进行比较，计算出主营业务率、成本利润率、净资产利润率指标，进而通过这些指标从不同角度观察比较企业的盈利能力的高低及其增减变化情况。通过这样的方法计算的财务比率称为()。
如果已识别出由于舞弊导致的重大错报风险，为将期中得出的结论延伸至期末而实施的审计程序通常是无效的，注册会计师应当考虑在期末或者接近期末实施实质性程序。(　　)
面对能源危机，一些国家开始寻找替代能源，使用玉米加工车用乙醇汽油已不再是新鲜事了。因此不少人认为，使用玉米生产能源，既可以消化库存的陈化粮，又发展了石油替代能源，这将是未来能源发展的趋势之一，是利国利民的一项政策。下列哪项如果为真，不能削弱上述结
原文横线处关于什么是计算机病毒的表述正确的一项是(　　)。下列说法，不符合原文意思的一项是(　　)。
某课题小组由8个人组成，他们各自负责撰写书稿的一部分，完成后通过电子邮件传递书稿。问要让每个人都得到完整书稿，课题小组总共至少需要发送多少封邮件？（将同一封邮件同时抄送给n个人，视作发送n封邮件）

最新回复(0)

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

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

软考中级

下面能正确表示L2TP数据包的封装格式的是__________。(2013年上半年试题)

在数字传输系统中传输的数字信号所代表的原始数据是__________。

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

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

在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

某客户端可以ping通同一网段内的部分计算机，原因可能是(49)________________。

自行回避

由于体内产生抗体而出现贫血的疾病是

A．消肿散结B．宜散风热C．平肝镇惊D．清心定惊E．开宣肺气浙贝母除清热化痰外，又能

长期应用糖皮质激素可引起

脚手架的安全措施中描述正确的是()。

如果已识别出由于舞弊导致的重大错报风险，为将期中得出的结论延伸至期末而实施的审计程序通常是无效的，注册会计师应当考虑在期末或者接近期末实施实质性程序。( )

原文横线处关于什么是计算机病毒的表述正确的一项是( )。下列说法，不符合原文意思的一项是( )。

某课题小组由8个人组成，他们各自负责撰写书稿的一部分，完成后通过电子邮件传递书稿。问要让每个人都得到完整书稿，课题小组总共至少需要发送多少封邮件？（将同一封邮件同时抄送给n个人，视作发送n封邮件）

如果已识别出由于舞弊导致的重大错报风险，为将期中得出的结论延伸至期末而实施的审计程序通常是无效的，注册会计师应当考虑在期末或者接近期末实施实质性程序。(　　)

原文横线处关于什么是计算机病毒的表述正确的一项是(　　)。下列说法，不符合原文意思的一项是(　　)。