17春《计算机编译原理》在线作业1

17春《计算机编译原理》在线作业1
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 15 道试题，共 75 分。）V
1.  己知文法G[S]:S-eT|RT，T-DR|ε，R-dR|ε，D-a|bd。FIRST(S)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
      满分：5  分
2.  己知文法G[S]:S-eT|RT，T-DR|ε，R-dR|ε，D-a|bd。FIRST(R)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
      满分：5  分
3.  正规式M1和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
      满分：5  分
4.  代码优化的目的是加快（）的执行速度。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
      满分：5  分
5.  同心集合并有可能产生新的（）冲突
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”