下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

admin2013-07-09 46

问题下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

选项 A、必须以11结尾的0、1串
B、必须以00结尾的0、1串
C、必须以01结尾的0、1串
D、必须以10结尾的0、1串

答案C

解析有限自动机可识别的字符串，是指从有限自动机的初态出发，存在一条到达终态的路径，其上的标记所构成的字符串。本题C是终态，C的前一状态只能是B，由B到C输入的是1；B的前一状态可以是A，也可以是B，也可以是C，但输入的都是0。可见，该有限自动机识别的串必须以01结尾。

转载请注明原文地址:https://jikaoti.com/ti/iJf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

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

软考中级

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#showiproute，下面4条显示信息中正确的是__________。(2006年上半年试题)

在进行域名解析过程中，由__________获取的解析结果耗时最短。(2010年下半年试题)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(42)

Alice向Bob发送数字签名的消息M，则不正确的说法是()。

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall

Mostpeoplehavenoideaofthehardworkandworryinthecollectingofthosefascinatingbirdsandanimalsthattheypayto

A．窜痛胀痛B．突发绞痛C．固定剌痛D．冷痛拘急气滞证的疼痛性质

下列哪种细菌性肺炎一般不出现肺脓肿改变

对解热镇痛抗炎药的叙述哪项错误

刘某有两个儿子和一个女儿，都已经成家，妻子和父母都已去世。大儿子生活较好，但不孝敬，女儿离刘某较远不便照料刘某，刘某一直与二儿子一起生活。刘某去世后，其遗产6万元应当怎样分割?()

产品定价首要考虑到的因素是()。

某公司息税前利润为500万元，债务资金200万元，债务资本成本为7%，所得税税率为30%，权益资金2000万元，普通股的成本为15%，则公司价值分析法下，公司此时股票的市场价值为()万元。

“漓江山水”指的是从广西桂林至()的漓江两岸。

甲、乙共谋伤害丙，进而共同对丙实施伤害行为，导致丙身受一处重伤，但不能查明该重伤由谁的行为引起。对此，下列说法正确的是()。

Lastyear’seconomyshouldhavewontheOscarforbestpicture.Growthingrossdomesticproductwas4.1percent;profitssoared

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

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

软考中级

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#showiproute，下面4条显示信息中正确的是__________。(2006年上半年试题)

在进行域名解析过程中，由__________获取的解析结果耗时最短。(2010年下半年试题)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(42)

Alice向Bob发送数字签名的消息M，则不正确的说法是()。

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematicall

Mostpeoplehavenoideaofthehardworkandworryinthecollectingofthosefascinatingbirdsandanimalsthattheypayto

A．窜痛胀痛B．突发绞痛C．固定剌痛D．冷痛拘急气滞证的疼痛性质

下列哪种细菌性肺炎一般不出现肺脓肿改变

对解热镇痛抗炎药的叙述哪项错误

刘某有两个儿子和一个女儿，都已经成家，妻子和父母都已去世。大儿子生活较好，但不孝敬，女儿离刘某较远不便照料刘某，刘某一直与二儿子一起生活。刘某去世后，其遗产6万元应当怎样分割?()

产品定价首要考虑到的因素是()。

某公司息税前利润为500万元，债务资金200万元，债务资本成本为7%，所得税税率为30%，权益资金2000万元，普通股的成本为15%，则公司价值分析法下，公司此时股票的市场价值为()万元。

“漓江山水”指的是从广西桂林至()的漓江两岸。

甲、乙共谋伤害丙，进而共同对丙实施伤害行为，导致丙身受一处重伤，但不能查明该重伤由谁的行为引起。对此，下列说法正确的是()。

Lastyear’seconomyshouldhavewontheOscarforbestpicture.Growthingrossdomesticproductwas4.1percent;profitssoared

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall

　　Mostpeoplehavenoideaofthehardworkandworryinthecollectingofthosefascinatingbirdsandanimalsthattheypayto