全部科目 > 程序员 >
2025年上半年 上午试卷 综合知识
第 48 题
关键词 有限自动机   字符串   自动机  
章/节 软件基础知识  
 
 
下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。
 
  A.  yxyx
 
  B.  yyxx
 
  C.  xyxy
 
  D.  xxyy




 
 
相关试题     软件基础知识 

  第61题    2023年下半年  
下列语言中，（ ）是一种通用的编程语言。

  第34题    2012年下半年  
正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。

  第26题    2018年下半年  
某计算机系统采用页式存储管理方案，假设其地址长度为32位，其中页号占20位，页内地址占12位。系统中页面总数与页面大小分别为（ ）。




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

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