下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。

admin2020-04-30 18

问题下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。

选项 A、(1｜2)*00
B、0(1｜2)*0
C、(0｜1｜2)*
D、00(1｜2)*

答案B

解析本题考查程序语言基础知识。从该自动机的初始状态出发开始识别，状态A到B可识别出一个字符“0”，B的自环表示可以识别任意个1或2构成的字符串，从状态B到C可识别出一个字符“0”，到达接受状态C停止。该自动机识别的字符串就是以0开头和结尾、中间为任意个1、2构成的字符串，用正规式表示为0(1｜2)*0。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。

程序员上午基础知识考试

软考初级

在“Excel　2000”表处理中，假设A1=1，A2=1.5，选择A1:A2区域，并将鼠标指针放在该区域右下角填充柄上，拖动至A10后，执行SUM(A1:A10)操作，其运算结果为(16)。

在网络地址156.83.0.0/16中划分出14个主机数大小相同的子网，每个子网最多有(29)个可用的主机地址。

若要对当前正在编辑的Word文件加“打开权限密码”，则需选择(15)，然后单击“安全性”选项卡并按相关提示操作即可。

属于操作系统任务间低级通信方式的是(35)。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录

以逻辑变量X和Y为输入，当且仅当X和Y同时为0时，输出才为0，其他情况下输出为1，则逻辑表达式为________。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols，orstaticroutin

阅读以下说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5(120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，从

解决生态环境问题，加快建立以()为核心的目标责任体系。

A．肺气肿B．大量胸腔积液C．气胸D．支气管肺炎E．肺空洞肺部叩诊呈过清音的是

内服能够清热泻火、除烦止渴，火煅外用能够敛疮生肌、收湿、止血的药物是()

不同家庭生命周期的理财重点不同，资产配置也应有所不同，其中对收益性需求最大，投资组合中债券比重最高的时期是()。

从“课程计划预期的结果”转向“课程计划实施的结果”的评价模式是()。

近年来，城市暴雨洪涝灾害时有发生，不仅会给人们带来财产损失，也会造成人员伤亡。下列对城市暴雨洪涝灾害发生原因的分析，不正确的是()。

在数据库的三级模式中，可以有任意多个()

Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder

Writeaboutthefollowingtopic:Inrecentyears,travelhasbecomeacommontopicinourdailylife.However,itcausessomepr

下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。

程序员上午基础知识考试

软考初级

在“Excel 2000”表处理中，假设A1=1，A2=1.5，选择A1:A2区域，并将鼠标指针放在该区域右下角填充柄上，拖动至A10后，执行SUM(A1:A10)操作，其运算结果为(16)。

在网络地址156.83.0.0/16中划分出14个主机数大小相同的子网，每个子网最多有(29)个可用的主机地址。

若要对当前正在编辑的Word文件加“打开权限密码”，则需选择(15)，然后单击“安全性”选项卡并按相关提示操作即可。

属于操作系统任务间低级通信方式的是(35)。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录

以逻辑变量X和Y为输入，当且仅当X和Y同时为0时，输出才为0，其他情况下输出为1，则逻辑表达式为________。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols，orstaticroutin

阅读以下说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，从

解决生态环境问题，加快建立以()为核心的目标责任体系。

A．肺气肿B．大量胸腔积液C．气胸D．支气管肺炎E．肺空洞肺部叩诊呈过清音的是

内服能够清热泻火、除烦止渴，火煅外用能够敛疮生肌、收湿、止血的药物是()

不同家庭生命周期的理财重点不同，资产配置也应有所不同，其中对收益性需求最大，投资组合中债券比重最高的时期是()。

从“课程计划预期的结果”转向“课程计划实施的结果”的评价模式是()。

近年来，城市暴雨洪涝灾害时有发生，不仅会给人们带来财产损失，也会造成人员伤亡。下列对城市暴雨洪涝灾害发生原因的分析，不正确的是()。

在数据库的三级模式中，可以有任意多个()

Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder

Writeaboutthefollowingtopic:Inrecentyears,travelhasbecomeacommontopicinourdailylife.However,itcausessomepr

在“Excel　2000”表处理中，假设A1=1，A2=1.5，选择A1:A2区域，并将鼠标指针放在该区域右下角填充柄上，拖动至A10后，执行SUM(A1:A10)操作，其运算结果为(16)。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

阅读以下说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5(120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，从