在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别( )。

admin2017-08-31 62

问题在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别( )。

选项 A、aabb
B、aaab
C、abab
D、bbab

答案A

解析本题主要考查有限自动机。有限自动机可分为确定的有限自动机和不确定的有限自动机。其中不确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同，确定有限状态自动机对每一个可能的输入只有一个状态的转移，不确定有限状态自动机对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。
在题目中，0是初始状态，3是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。
对于选项A的字符串aabb，通过a可以达到状态2，然后通过a可以达到状态1，又经过b到底状态2，最后经过b达到终止状态，这时字符串输入完成，状态停留在终态，因此A可被该自动机识别。同样的道理，我们可以其他选项都不能被该自动机识别。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别( )。

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

软考中级

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。

维护中，因误删除一个标识符而引起的错误是______　副作用。

下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。

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

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

HowtoPerfecttheArtofPublicSpeakingIfyouwanttobecomethetypeofspeakeryou’vealwayswantedtobe,readthefol

在葡萄糖刺激时，非胰岛素依赖型糖尿病病人的胰岛素水平

单纯甲状腺肿时甲亢时

衡量一个国家医疗卫生水平的重要指标是

采用负压通风(抽出式)的矿井，风压越高，瓦斯涌出量就越()；而采用正压通风(压入式)的矿井，风压越高，瓦斯涌出量就越()；这主要是风压与瓦斯涌出压力相互作用的结果。

银行存款余额调节表、对账单是会计档案但不是原始凭证。

中国新民主主义革命的前途是社会主义而非资本主义的，这是中国历史发展的必由之路。()

下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)

A、Hewantstohaveanothercupoftea.B、Hewantsthewomanbuytheteaforhim.C、Hehashadenoughteaforthemoment.D、Hewi

在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别( )。

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

软考中级

ROMN是对(1)标准的重要补充，用到RMON MIB有关以太网统计组中的变量ether StAts Drop Eventsether StAts CRC Align Errors和etherstAtus UnDersizePKts的是(2)。在网络管理标

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。

维护中，因误删除一个标识符而引起的错误是______ 副作用。

下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。

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

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

HowtoPerfecttheArtofPublicSpeakingIfyouwanttobecomethetypeofspeakeryou’vealwayswantedtobe,readthefol

在葡萄糖刺激时，非胰岛素依赖型糖尿病病人的胰岛素水平

单纯甲状腺肿时甲亢时

衡量一个国家医疗卫生水平的重要指标是

采用负压通风(抽出式)的矿井，风压越高，瓦斯涌出量就越()；而采用正压通风(压入式)的矿井，风压越高，瓦斯涌出量就越()；这主要是风压与瓦斯涌出压力相互作用的结果。

银行存款余额调节表、对账单是会计档案但不是原始凭证。

中国新民主主义革命的前途是社会主义而非资本主义的，这是中国历史发展的必由之路。()

下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)

A、Hewantstohaveanothercupoftea.B、Hewantsthewomanbuytheteaforhim.C、Hehashadenoughteaforthemoment.D、Hewi

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标

维护中，因误删除一个标识符而引起的错误是______　副作用。