编译原理2011期末考试试卷及答案.doc

2011~2012学年第1学期期末考试试卷答案 《编译原理》(共4页) (考试时间:2011年12月25日) 一 、选择题(每题1分,共10分) 1.将编译程序分为若干“遍”是为了 B 。 A.提高程序的执行效率 B.使程序结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2.构造编译程序应掌握 D A.源程序 B.目标语言 C.编译方法 D.以上三项都是 3.文法G描述的语言L(G)是指 A 。 A.L(G)={α|S=>+α,α∈VT*} B.L(G)={α|S=>*α,α∈VN*} C.L(G)={α|S=>*α,α∈(VT∪VN )*} D.L(G)={α|S=>+α,α∈(VT∪VN )*} 4.编译程序绝大多数时间花在 D 上。 A.出错处理 B.此法分析 C.目标代码生成 D.管理表格 5. D 不可能是目标代码。