编译原理复习题-给学生重点.doc

一、单项选择题 1．构造编译程序应掌握 。D a. 源程序 b. 目标语言 c. 编译方法 d. 以上三项都是 2．编译程序绝大多数时间花在 上。D a. 出错处理 b. 词法分析 c. 目标代码生成 d. 表格管理 3．DFA M(见图1-1)接受的字集为 。D a. 以0开头的二进制数组成的集合 b. 以0结尾的二进制数组成的集合 c. 含奇数个0的二进制数组成的集合 d. 含偶数个0的二进制数组成的集合 4． -a-(b*c/(c-d)+(-b)*a)的逆波兰表示是 。(@代表后缀式中的求负运算符) C a. abc*cd-b@a*+/-@ b. a@bc*cd-b@a*+/- c. a@bc*cd-/b@a*+- d. a@bc*/cd-b@a*+- 5．在规范归约中，用 来刻画可归约串。 B a. 直接短语