全部科目 > 程序员 >
2023年上半年 上午试卷 综合知识
第 52 题
关键词 有限自动机   字符串   自动机  
章/节 软件基础知识  
 
 
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
 
  A.  abab
 
  B.  baba
 
  C.  aabb
 
  D.  bbaa




 
 
相关试题     软件基础知识 

  第29题    2010年上半年  
源程序中的(29) 与程序的运行结果无关。

  第46题    2025年上半年  
将源程序中多处使用的同一个常数定义为常量并命名,( )。

  第32题    2018年下半年  
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。




更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有