一、单选题(共 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. “归约”/“归约”