某有限自动机的状态图如下图所示，其特点是( )。　

admin2010-04-12 64

问题某有限自动机的状态图如下图所示，其特点是( )。　

选项 A、仅识别以0开始以1结尾的0、1串
B、仅识别含有3个0的0、1串
C、仅识别含有偶数个1的0、1串
D、仅识别以0开始以1结尾且O与l交错出现的0、1串

答案A

解析当开始为O时，进入中间状态，此时若是0，则循环回本状态，是l则进入终态；此时若再来0，则返回上一个状态，是1则自循环。所以，最后一个是1就可以。【总结与扩展】自动机automaton原来是模仿人和动物的行动而做成的机器人的意思。但是现在已被抽象化为如下的机器。时间是离散的(t=O，1，2……)，在每一个时刻它处于所存在的有限个内部状态中的一个。对每一个时刻给予有限个输入中的一个，那么下一个时刻的内部状态就由现在的输入和现在的内部状态所决定。每个时刻的输出只由那个时刻的内部状态所决定。作为自动机的例子可以举出由McCulloch-—pitts的神经模型组合所得到的神经网络模型、数字计算机等。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某有限自动机的状态图如下图所示，其特点是( )。

程序员上午基础知识考试

软考初级

以下不属于防火墙技术的是(58)。

UNIX操作系统的基本结构不包括(35)。

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

In　a　data　warehouse　environment,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)

请根据图2-15和图2-16的显示效果和【VisualBasic程序】，将表2-15中窗体对象、单选按钮控件数组对象的(1)～(3)空缺处的属性值填写完整。请根据【说明】和图2-15和图2-16的显示效果，将【VisualBasic程序】中(4)～

家庭健康评估的注意点，护士应注意的是

根据《中华人民共和国药品管理法实施条例》，应当定期发布药品质量公告的是

患者，女性，40岁。因门静脉高压入院，准备近期手术，对患者护理除外

划拨土地使用权转让，应()。

我国企业现金流量表编制的方法是（　　　）。

《治安管理处罚法》将尊重和保障人权作为治安管理处罚的一个重要原则加以规定，正是()的具体体现。

电脑键盘是最常用也是最主要的输入设备，通过键盘可以将英文字母、数字、标点符号等输入到计算机中，从而向计算机发出命令、输入数据等。能够在没有鼠标的情况下，可以很容易地打开软件的菜单按键是（）。

新闻报道最重要的特点是什么?

做大经济“蛋糕”

Norevolutionsintechnologyhaveasvisiblymarkedthehumanconditionasthoseintransport.Movinggoodsandpeople,theyhav

某有限自动机的状态图如下图所示，其特点是( )。

程序员上午基础知识考试

软考初级

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1

以下不属于防火墙技术的是(58)。

UNIX操作系统的基本结构不包括(35)。

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

In a data warehouse environment, data is only valuable when it is organized and displayed as(75)

请根据图2-15和图2-16的显示效果和【VisualBasic程序】，将表2-15中窗体对象、单选按钮控件数组对象的(1)～(3)空缺处的属性值填写完整。请根据【说明】和图2-15和图2-16的显示效果，将【VisualBasic程序】中(4)～

家庭健康评估的注意点，护士应注意的是

根据《中华人民共和国药品管理法实施条例》，应当定期发布药品质量公告的是

患者，女性，40岁。因门静脉高压入院，准备近期手术，对患者护理除外

划拨土地使用权转让，应()。

我国企业现金流量表编制的方法是（ ）。

《治安管理处罚法》将尊重和保障人权作为治安管理处罚的一个重要原则加以规定，正是()的具体体现。

电脑键盘是最常用也是最主要的输入设备，通过键盘可以将英文字母、数字、标点符号等输入到计算机中，从而向计算机发出命令、输入数据等。能够在没有鼠标的情况下，可以很容易地打开软件的菜单按键是（）。

新闻报道最重要的特点是什么?

做大经济“蛋糕”

Norevolutionsintechnologyhaveasvisiblymarkedthehumanconditionasthoseintransport.Movinggoodsandpeople,theyhav

某有限自动机的状态图如下图所示，其特点是( )。　

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

In　a　data　warehouse　environment,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)

我国企业现金流量表编制的方法是（　　　）。