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

admin2013-05-11 30

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

选项 A、abab
B、aaaa
C、bbbb
D、abba

答案B

解析 A选项中到达状态3后输入a再次回到状态3，但输入b后无法被识别。c选项中经过的状态为0→1→2→3，在状态3时输入b无法被识别。D选项中在第二次输入b后即不能被识别。

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

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

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

软考中级

相关试题推荐

对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
SNA网的体系结构中，端用户与OSI的(13)层次相对应。
多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。
参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)

随机试题

X6132型铣床工作台内顺铣机构的作用是什么?
新生儿败血症最有价值的诊断依据是
A．精氨酸B．去氧胆酸C．麝香酮D．蟾蜍甾二烯E．胆甾醇主要存在于牛黄中的是
永安市人民政府土地管理部门欲出让一块位于该市北区的农民集体所有的土地，华天房地产开发公司正拟开发商品住宅小区而需用土地。请根据下列各问中给定的条件回答下列题。设该幅土地为非耕地．面积为300公顷．则其征地审批程序应通过下列何种方式完成?()
()是指除传统信贷业务外，对信用风险、市场风险、操作风险等各种风险，对表内外、境内外、本外币等各项业务，都要纳入风险管理范围。
在数据编码方式中，自含时钟的编码方式为()。
【材料一】美国政府不能认可任何事实上的形势的合法性，也不拟承认中日政府或其代理人间所缔订的有损于美国或其在华国民的条约权利——包括关于中华民国的主权、独立或领土及行政完整，或关于通称为门户开放政策的对华国际政策……
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
用于显示线条、图像的控件类型是()。
"HowabouthavingdinneratSunRestaurant?""It______good."

最新回复(0)

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

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

软考中级

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

SNA网的体系结构中，端用户与OSI的(13)层次相对应。

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)

X6132型铣床工作台内顺铣机构的作用是什么?

新生儿败血症最有价值的诊断依据是

A．精氨酸B．去氧胆酸C．麝香酮D．蟾蜍甾二烯E．胆甾醇主要存在于牛黄中的是

()是指除传统信贷业务外，对信用风险、市场风险、操作风险等各种风险，对表内外、境内外、本外币等各项业务，都要纳入风险管理范围。

在数据编码方式中，自含时钟的编码方式为()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

用于显示线条、图像的控件类型是()。

"HowabouthavingdinneratSunRestaurant?""It______good."