东师编译原理18春在线作业2-3.docxVIP

东师编译原理18春在线作业21、B 2、A 3、D 4、C 5、A 一、单选题共20题，60分1、在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。Aq-CLOSURE(ε)Bε-CLOSURE(q)CCLOSURE(ε-q)DCLOSURE(q-ε)正确答案是：B2、在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。A算符优先分析法BLR分析法C递归下降分析法DLL(1)分析法正确答案是：A3、设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。A不会出现回溯B会出现回溯C不会出现死循环D