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

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



↓第49题
  文法分析 知识点 更多相关真题:    更多>  
 
  第50题    2009年下半年  
   55%
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50)。

  第20题    2012年上半年  
   40%
对于逻辑表达式“x and y or not z”,and、or、not分别是逻辑与、或、非运算,优先级 从高到低为not、and、or, and、or为左结合,not为右结合,若进行短路计算,则(20)。
  第22题    2012年上半年  
   17%
算术表达式x-(y+c)*8的后缀式是(22) (-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
  第49题    2009年上半年  
   34%
由a、b构造且仅包含偶数个a的串的集合用正规式表示为(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题 /