题目详情

下图所示非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )

中级软件评测师,章节练习,基础复习,中级软件测评师练习

  • A.bbaa
  • B.aabb
  • C.abab
  • D.baba

正确答案及解析

正确答案
B
解析

本题考查程序设计语言中简单算法知识。对于S0来说,输入任意a都可以,也可以输入任意b,但必须有一个a才能到达状态S1, 但是S1到S2,S2到S3必须是bb,所以为B。

你可能感兴趣的试题

单选题

中级软件设计师,模拟试题,2022年软件水平考试《中级软件设计师》模拟题

  • A.A
  • B.B
  • C.C
  • D.D
查看答案
单选题

中级软件设计师,模拟试题,2022年软件水平考试《中级软件设计师》模拟题

  • A.R
  • B.S
  • C.RS
  • D.R,S
查看答案
单选题

中级软件设计师,模拟试题,2022年软件水平考试《中级软件设计师》模拟题

  • A.A,R.C,F,G
  • B.A,C,S.B,S.F
  • C.A,C,S.B,S.C
  • D.R.A,R.C,S.B,S.C
查看答案
单选题

中级软件设计师,模拟试题,2022年软件水平考试《中级软件设计师》模拟题

  • A.21%
  • B.27%
  • C.18%
  • D.36%
查看答案
单选题

中级软件设计师,模拟试题,2022年软件水平考试《中级软件设计师》模拟题

  • A.ORDER BY供应商
  • B.ORDER BY零件号
  • C.GROUP BY供应商
  • D.GROUP BY零件号
查看答案

相关题库更多 +