免费智能真题库 > 词库
科目:         
   共19条     1/2页     上一页     下一页   
关键词:    
  有限自动机  
   
B
G
Y
Z
 
隶属试卷 题号 题干 难度系数/错误率
   2021年上半年
   软件设计师
   上午试卷 综合知识
第52题
选择题
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。
E→E+T|T
T→F*T|F
F→id
与使用该文法描述的表达式a+b*c*d相符的语法树为(52),
下图所示有限自动机(DFA)是(53)。


53%
   2020年下半年
   软件设计师
   上午试卷 综合知识
第50题
选择题
有限自动机的状态转换图如下图所示,该自动机可识别( )。


40%
   2019年下半年
   软件设计师
   上午试卷 综合知识
第50题
选择题
有限自动机的状态转换图如下图所示,与该自动机等价的正规式是(50)。

74%
   2019年上半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是( )。

45%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA可识别字符串( )。

20%
   2018年上半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式(49)描述。

37%
   2017年下半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该DFA能识别( )。


8%
   2017年上半年
   软件设计师
   上午试卷 综合知识
第48题
选择题
某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别 ( )


27%
   2016年上半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别(49)。

29%
   2015年下半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是(49)。

28%
   2015年上半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是(49)。

43%
   2014年下半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
以下关于下图所示有限自动机的叙述中,不正确的是()。

34%
   2013年下半年
   软件设计师
   上午试卷 综合知识
第49题
选择题
对高级语言源程序进行编译的过程中,有限自动机(NFA或DFA)是进行(49)的适当工具。

54%
   2012年上半年
   软件设计师
   上午试卷 综合知识
第48题
选择题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是(48)。

21%
   2011年下半年
   软件设计师
   上午试卷 综合知识
第48题
选择题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。


53%


  示例说明:   选择     案例     论文        共19条     1/2页     上一页     下一页   




本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有