免费智能真题库 > 历年试卷 > 软件设计师 > 2016年上半年 软件设计师 上午试卷 综合知识
第49题      2016年上半年 软件设计师 上午试卷 综合知识
所属知识点   文法分析              关键词   有限自动机

 
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别(49)。
 
 
  A.  aabb
 
  B.  abab
 
  C.  baba
 
  D.  abba
 
 
 



↓第49题
  文法分析 知识点 更多相关真题:    更多>  
 
  第49题    2013年下半年  
   53%
对高级语言源程序进行编译的过程中,有限自动机(NFA或DFA)是进行(49)的适当工具。
  第50题    2010年上半年  
   42%
对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50) 。
  第50题    2015年上半年  
   37%
递归下降分析方法是一种(50)方法。
  第49题    2011年上半年  
   21%
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别(49)。
 

 

题号导航      2016年上半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况
第1题 /
第2题 /
第3题 /
第4题 /
第5题 /
第6题 /
第7题 /
第8题 /
第9题 /
第10题 /
第11题 /
第12题 /
第13题 /
第14题 /
第15题 /
 
第16题 /
第17题 /
第18题 /
第19题 /
第20题 /
第21题 /
第22题 /
第23题 /
第24题 /
第25题 /
第26题 /
第27题 /
第28题 /
第29题 /
第30题 /
 
第31题 /
第32题 /
第33题 /
第34题 /
第35题 /
第36题 /
第37题 /
第38题 /
第39题 /
第40题 /
第41题 /
第42题 /
第43题 /
第44题 /
第45题 /
 
第46题 /
第47题 /
第48题 /
第49题 /
第50题 /
第51题 /
第52题 /
第53题 /
第54题 /
第55题 /
第56题 /
第57题 /
第58题 /
第59题 /
第60题 /
 
第61题 /
第62题 /
第63题 /
第64题 /
第65题 /
第66题 /
第67题 /
第68题 /
第69题 /
第70题 /
第71题 /
第72题 /
第73题 /
第74题 /
第75题 /