以下关于下图所示有限自动机的叙述中，不正确的是( )。

admin2016-05-10 62

问题以下关于下图所示有限自动机的叙述中，不正确的是( )。

选项 A、该自动机识别的字符串中a不能连续出现
B、该自动机识别的字符串中b不能连续出现
C、该自动机识别的非空字符串必须以a结尾
D、该自动机识别的字符串可以为空串

答案A

解析本题考查程序语言基础知识。自动机识别字符串的过程是：从初态出发，根据字符串的当前字符实现状态转移。如果存在从初态到终态的状态转移路径与字符串中的各个字符相匹配，那么就说该自动机可以识别该字符串。题中所给自动机的初态和终态都是编号为1的状态，从其状态图可知，从状态1开始，识别出字符“a”时仍然转移到状态1，而识别出字符“b”时才离开状态1进入状态2，状态2仅对字符“a”有状态转移，且转回状态1。因此，该自动机识别的字符串仅包含a、b字符，但是字符“b”不能连续出现，连续出现“a”是可以的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于下图所示有限自动机的叙述中，不正确的是( )。

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是()。

新生儿化脓性脑膜炎常见的病原菌是（　　）。

A、破瘀散结B、理气行滞C、先攻后补D、攻补兼施E、先补后攻久病体弱的癥瘕患者，其治法是

甲对市地税局在2008年6月18日作出的税收保全措施不服，于2008年6月24日向省税务局申请行政复议，在复议过程中，甲经复议机关同意，撤回了行政复议申请，并于9月25日向法院提起行政诉讼。下列说法正确的是?（）

硬基是由（）构成的地基。

无记名股票的特点包括()。

季节性资产增加的主要融资渠道不包括()。

内部招募的优点包括()。

习近平总书记在“七一讲话”中指出的更基础、更广泛、更深厚的自信是()。

2009年元旦是《告台湾同胞书》发表30周年纪念日，当前推动两岸关系和平发展的政治基础是()。

你A见到B他好好C休息过一天D?

以下关于下图所示有限自动机的叙述中，不正确的是( )。

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是()。

新生儿化脓性脑膜炎常见的病原菌是（ ）。

A、破瘀散结B、理气行滞C、先攻后补D、攻补兼施E、先补后攻久病体弱的癥瘕患者，其治法是

甲对市地税局在2008年6月18日作出的税收保全措施不服，于2008年6月24日向省税务局申请行政复议，在复议过程中，甲经复议机关同意，撤回了行政复议申请，并于9月25日向法院提起行政诉讼。下列说法正确的是?（）

硬基是由（）构成的地基。

无记名股票的特点包括()。

季节性资产增加的主要融资渠道不包括()。

内部招募的优点包括()。

习近平总书记在“七一讲话”中指出的更基础、更广泛、更深厚的自信是()。

2009年元旦是《告台湾同胞书》发表30周年纪念日，当前推动两岸关系和平发展的政治基础是()。

你A见到B他好好C休息过一天D?

新生儿化脓性脑膜炎常见的病原菌是（　　）。