第四章单元测试
  1. 递归下降的基本方法是将非终结符A的文法规则看作是( )的定义。


  2. A:递归调用A B:搜索A的一个函数 C:预测A的一个算法 D:识别A的一个过程
    答案:识别A的一个过程
  3. 每个文法都能改写为LL(1)文法。


  4. A:对 B:错
  5. 一个LL(l)文法可能是无二义的,也可能是二义性的文法


  6. A:错 B:对
  7. 递归下降法允许任一非终结符是直接左递归的。


  8. A:对 B:错
  9. 对下面文法中非终结符First集合描述正确的是(  )。

    E->(L)|a|ε

    L->EL+|E


  10. A:First(E)={  (  a  +  ε} B:First(L)={  (  a  +  } C:First(E)={  (  a  +  } D:First(L)={  (  a  +  ε}
  11. LL(1)预测分析表中,索引行的是(  ),索引列的是(  ),表示当非终结符遇到输入栈的终结符的时候,应该用什么规则来替换。


  12. A:非终结符  非终结符 B:终结符 终结符   C:非终结符  终结符 D:终结符 非终结符
  13. 通过算法可以判定文法是否是二义性的。


  14. A:对 B:错
  15. 文法经过修改都可以进行自顶向下分析。


  16. A:对 B:错
  17. 如果产生式中没有ε-产生式,那么无需求解Follow集合。


  18. A:对 B:错
  19. 判断文法是否是LL(1)文法时,第一个判定规则是,同一个产生式的多个产生式选项的First集合两两相交为空。

     


  20. A:对 B:错

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(1) dxwkbang
返回
顶部