软件设计师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

自动机

隶属试卷

题号

题干

难度系数/错误率

   2021年下半年
   软件设计师
   上午试卷综合知识

第22题
选择题

下图所示为一个非确定有限自动机(NFA),?S0为初态(S3为终态。该NFA识别的字符串分（）。

61%

   2021年上半年
   软件设计师
   上午试卷综合知识

第52题
选择题

设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。
E→E+T|T
T→F*T|F
F→id
与使用该文法描述的表达式a+b*c*d相符的语法树为(52)，
下图所示有限自动机(DFA)是(53)。

44%

   2020年下半年
   软件设计师
   上午试卷综合知识

第50题
选择题

某有限自动机的状态转换图如下图所示，该自动机可识别（）。

42%

   2019年下半年
   软件设计师
   上午试卷综合知识

第50题
选择题

某有限自动机的状态转换图如下图所示，与该自动机等价的正规式是（50）。

72%

   2019年上半年
   软件设计师
   上午试卷综合知识

第49题
选择题

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA 是（）。

45%

   2018年下半年
   软件设计师
   上午试卷综合知识

第49题
选择题

下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA可识别字符串（）。

21%

   2018年上半年
   软件设计师
   上午试卷综合知识

第49题
选择题

下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式（49）描述。

38%

   2017年下半年
   软件设计师
   上午试卷综合知识

第49题
选择题

某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）。

   2017年上半年
   软件设计师
   上午试卷综合知识

第48题
选择题

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别 ( )

27%

   2016年上半年
   软件设计师
   上午试卷综合知识

第49题
选择题

某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（49）。

30%

   2015年下半年
   软件设计师
   上午试卷综合知识

第49题
选择题

某非确定的有限自动机(NFA)的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（49）。

29%

   2015年上半年
   软件设计师
   上午试卷综合知识

第49题
选择题

某非确定的有限自动机(NFA)的状态转换图如下图所示（q₀既是初态也是终态），与该NFA等价的确定的有限自动机(DFA)是（49）。

43%

   2014年下半年
   软件设计师
   上午试卷综合知识

第49题
选择题

以下关于下图所示有限自动机的叙述中，不正确的是（）。

34%

   2013年下半年
   软件设计师
   上午试卷综合知识

第49题
选择题

对高级语言源程序进行编译的过程中，有限自动机(NFA或DFA)是进行(49)的适当工具。

54%

   2012年上半年
   软件设计师
   上午试卷综合知识

第48题
选择题

下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机所识别的字符串的特点是（48)。

22%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |