题目详情
全站导航
首页 试卷库 试题库
试卷导航
建筑工程 职业资格 公务员 财会类 医卫类 外语类 计算机类 学历类
试题导航
建筑工程 职业资格 公务员 财会类 医卫类 外语类 计算机类 学历类

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

中级软件设计师,历年真题,2015年上半年（上午）《软件设计师》真题

中级软件设计师,历年真题,2015年上半年（上午）《软件设计师》真题

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D

正确答案及解析

正确答案
A
解析

本题使用代入法进行验证比较容易。

（1）代入aaa，选项B与C无法解析，故排除。

（2）代入ba，选项D无法解析，也要排除，此时可以确定正确答案为A。

包含此试题的试卷

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V（S3）和V（S5）V（S6）
  • B.P（S3）和V（S5）V（S6）
  • C.V（S3）和P（S5）P（S6）
  • D.P（S3）和P（S5）P（S6）
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +