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

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