下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (49)

admin2018-07-23 48

问题下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_______(49)，等价的正规式为_______(50)。

(49)

选项 A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串

答案B

解析由图可知，从0状态输入a到达1状态，从1状态输入a或者b都回到1状态，同时输入a也可到达2状态。该自动机所识别的语言特点显然是选项B所描述的，正规式为a(a｜b)*a。

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

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

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

软考中级

相关试题推荐

图6．10所示的调制方式是()。
若某文件系统的目录结构如图2．6所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为()。
若在Windows“运行”窗口中键入()命令，则可运行Microsoft管理控制台。
计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是()。
某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)
WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。
在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

随机试题

关于肝性脑病的论述，下列哪项不正确
该患者在院外治疗时，下列哪一项对患者不利转入病房后经上述检查，CT发现为广泛性脑腔隙性梗死，血糖30mmol/L，血钠165mmol/L，尿酮+，患者昏迷的原因应为
通常，股票型指数基金与所跟踪指数会存在一定的跟踪误差，下列属于跟踪误差产生原因的是()。Ⅰ．指数成本股流动性不足，导致无法完全复制Ⅱ．由于有现金留存，导致投资组合不能全部投资于标的指数Ⅲ．运营基金、复制指数时存在成本费用Ⅳ．
以下关于监管资本的说法正确的有()。
函数y=(a＞0)，则y在区间()．
Maybeyou’rereadytomakesomeNewYear’sresolutions,butyou’renotoptimisticthatthisyearisgoingtobeanydifferent.M
Cisco路由器第3模块第1端口通过口标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。
1、将下列学生情况登记表建立一数据表格(存放在A1：C13的区域内)，以excel01，XLS为文件名保存到考生目的Excel-6文件夹中；2、将当前工作表(题目)复制出一新的工作表，标签名为“题目(复制品)”。3、将原来工作表的第一行的所
【B1】【B9】
Whattheteachersaidwasso______thatherstudentswereall______.

最新回复(0)

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (49)

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

软考中级

图6．10所示的调制方式是()。

若某文件系统的目录结构如图2．6所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为()。

若在Windows“运行”窗口中键入()命令，则可运行Microsoft管理控制台。

计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是()。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

关于肝性脑病的论述，下列哪项不正确

该患者在院外治疗时，下列哪一项对患者不利转入病房后经上述检查，CT发现为广泛性脑腔隙性梗死，血糖30mmol/L，血钠165mmol/L，尿酮+，患者昏迷的原因应为

以下关于监管资本的说法正确的有()。

函数y=(a＞0)，则y在区间()．

Maybeyou’rereadytomakesomeNewYear’sresolutions,butyou’renotoptimisticthatthisyearisgoingtobeanydifferent.M

Cisco路由器第3模块第1端口通过口标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

1、将下列学生情况登记表建立一数据表格(存放在A1：C13的区域内)，以excel01，XLS为文件名保存到考生目的Excel-6文件夹中；2、将当前工作表(题目)复制出一新的工作表，标签名为“题目(复制品)”。3、将原来工作表的第一行的所

【B1】【B9】

Whattheteachersaidwassothatherstudentswereall.

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_______(49)，等价的正规式为_______(50)。 (49)

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

软考中级

图6．10所示的调制方式是()。

若某文件系统的目录结构如图2．6所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为()。

若在Windows“运行”窗口中键入()命令，则可运行Microsoft管理控制台。

计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是()。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

关于肝性脑病的论述，下列哪项不正确

该患者在院外治疗时，下列哪一项对患者不利转入病房后经上述检查，CT发现为广泛性脑腔隙性梗死，血糖30mmol/L，血钠165mmol/L，尿酮+，患者昏迷的原因应为

以下关于监管资本的说法正确的有()。

函数y=(a＞0)，则y在区间()．

Maybeyou’rereadytomakesomeNewYear’sresolutions,butyou’renotoptimisticthatthisyearisgoingtobeanydifferent.M

Cisco路由器第3模块第1端口通过口标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

1、将下列学生情况登记表建立一数据表格(存放在A1：C13的区域内)，以excel01，XLS为文件名保存到考生目的Excel-6文件夹中；2、将当前工作表(题目)复制出一新的工作表，标签名为“题目(复制品)”。3、将原来工作表的第一行的所

【B1】【B9】

Whattheteachersaidwasso______thatherstudentswereall______.

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (49)

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

Whattheteachersaidwassothatherstudentswereall.