编译原理章节测试课后答案2024春

第四章测试

1.递归下降的基本方法是将非终结符A的文法规则看作是（ ）的定义。
A:预测A的一个算法 B:识别A的一个过程 C:搜索A的一个函数 D:递归调用A
答案:B
2.每个文法都能改写为LL(1)文法。
A:对 B:错 3.一个LL(l)文法可能是无二义的，也可能是二义性的文法。
A:错 B:对 4.递归下降法允许任一非终结符是直接左递归的。
A:对 B:错 5.对下面文法中非终结符First集合描述正确的是（  ）。E->(L)|a|εL->EL+|E
A:First(L)={  (  a  +  ε} B:First(L)={  (  a  +  } C:First(E)={  (  a  +  ε} D:First(E)={  (  a  +  } 6.LL(1)预测分析表中，索引行的是（  ），索引列的是（  ），表示当非终结符遇到输入栈的终结符的时候，应该用什么规则来替换。
A:非终结符  终结符 B:终结符 终结符   C:终结符 非终结符 D:非终结符  非终结符 7.通过算法可以判定文法是否是二义性的。
A:对 B:错 8.文法经过修改都可以进行自顶向下分析。
A:错 B:对 9.如果产生式中没有ε-产生式，那么无需求解Follow集合。
A:对 B:错 10.判断文法是否是LL（1）文法时，第一个判定规则是，同一个产生式的多个产生式选项的First集合两两相交为空。 
A:对 B:错