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

admin2013-07-09 39

问题下图所示为一个有限自动机(其中，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是终态)，该自动机所识别的字符串的特点是_____________。

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(1)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(2)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

嗅探器改变了网络接口的工作模式，使得网络接口__________。(2012年商半年试题)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

请论述高行健在戏剧艺术探索上的主要成就。

A．甘氨酸B．琥珀酰CoAC．两者都是D．两者均否参与三羧酸循环

A．职业健康促进的策略B．职业健康促进的原则C．职业健康促进的策略D．职业健康促进的领域E．职业健康促进的特点公平性、可及性、责任性是

计算机和()共同构成整个硬件系统。

建设周期是从()方面反映建设效果的指标。

关于培训与开发效果评估的陈述，正确的是()。

政府通过罚款或增税来抑制的经济活动属于()。

“新任教师在现实的冲击下，会产生强烈的自我专业发展忧患意识，专业发展集中在专业态度和动机方面”。以上描述的情况属于教师专业发展的()阶段。

设A为n阶矩阵，｜A｜≠0，A为A的伴随矩阵，E为n阶单位矩阵．若A有特征值λ，则(A)2+E必有特征值是___________．

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

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(1)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(2)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

嗅探器改变了网络接口的工作模式，使得网络接口__________。(2012年商半年试题)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

请论述高行健在戏剧艺术探索上的主要成就。

A．甘氨酸B．琥珀酰CoAC．两者都是D．两者均否参与三羧酸循环

A．职业健康促进的策略B．职业健康促进的原则C．职业健康促进的策略D．职业健康促进的领域E．职业健康促进的特点公平性、可及性、责任性是

计算机和()共同构成整个硬件系统。

建设周期是从()方面反映建设效果的指标。

关于培训与开发效果评估的陈述，正确的是()。

政府通过罚款或增税来抑制的经济活动属于()。

“新任教师在现实的冲击下，会产生强烈的自我专业发展忧患意识，专业发展集中在专业态度和动机方面”。以上描述的情况属于教师专业发展的()阶段。

设A为n阶矩阵，｜A｜≠0，A*为A的伴随矩阵，E为n阶单位矩阵．若A有特征值λ，则(A*)2+E必有特征值是___________．

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

设A为n阶矩阵，｜A｜≠0，A为A的伴随矩阵，E为n阶单位矩阵．若A有特征值λ，则(A)2+E必有特征值是___________．