下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式______表示。

admin2021-01-13 24

问题下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式______表示。

选项 A、(011)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0110)*1*

答案A

解析本题考查程序语言翻译基础知识。分析题中所给自动机识别字符串的特点可知，该自动机识别的字符串必须以01结尾，而之前的0和1可以以任意方式组合，因此，正规式为(011)*01。

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

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

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

软考中级

相关试题推荐

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因此乘客只需输入目的站，起始站默认为该站，售票机给出从该站到达目
阅读下列说明和图，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声

随机试题

在我国银行体系中居于主体地位的是()
A．肝脏成熟度B．皮脂腺成熟度C．肾脏成熟度D．肺脏成熟度E．胎盘功能成熟度通过羊水中L/S的测定，是了解胎儿()
男性，24岁，7个月前无诱因缓慢出现左胸电击样疼痛，夜间加重。4个月前左下肢进行性无力，过1个月右下肢无力，排尿困难。查体双上肢正常，左下肢肌力3级、右下肢4级，肌张力增高，腱反射亢进，双Babinski征(+)，双乳头以下感觉减退。最可能的诊断是
男，56岁。近2个月出现间歇无痛肉眼血尿，腰部隐痛，触诊腰部有肿块，患者首先考虑为
对于那些自觉遵守会计职业道德规范的优秀会计工作者应进行表彰。()
团体心理学家勒温提出人类行为的基本原理，可表达为(　　)。
二氧化硫是造成酸雨的主要原因。某地区饱受酸雨困扰，为改善这一状况，该地区1—6月累计减排11．8万吨二氧化硫，同比下降9．1％。根据监测，虽然本地区空气中的二氧化硫含量降低。但是酸雨的频率却上升了7．1％。以下最能解释这一现象的是()。
甲是一家个体汽车修理厂的老板。在经营过程中，甲发现可利用维修车主留下来的保险单、身份证、驾驶证等证件，再次编造交通事故向保险公司索赔。2005年10月至2006年12月，甲利用客户的相关资料，通过编造未曾发生的交通事故，或者故意制造交通事故造成损失等手法，
挪威作家柯斯顿指责芬兰作家杰克抄袭了他的书，这本书比杰克的书早出版了20年。这两本书虽然出自不同的年代、不同的国度，但是，两本书在内容和结构上的过分雷同，使得这种雷同不可能是一种巧合。杰克为自己辩护说：第一，柯斯顿的书是以挪威语出版的，而自己根本不懂挪威语
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【1】personalexperiencehowdif

最新回复(0)

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式______表示。

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

软考中级

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

在我国银行体系中居于主体地位的是()

A．肝脏成熟度B．皮脂腺成熟度C．肾脏成熟度D．肺脏成熟度E．胎盘功能成熟度通过羊水中L/S的测定，是了解胎儿()

男，56岁。近2个月出现间歇无痛肉眼血尿，腰部隐痛，触诊腰部有肿块，患者首先考虑为

对于那些自觉遵守会计职业道德规范的优秀会计工作者应进行表彰。()

团体心理学家勒温提出人类行为的基本原理，可表达为( )。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【1】personalexperiencehowdif

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

团体心理学家勒温提出人类行为的基本原理，可表达为(　　)。