编译原理复习题-给学生(2014).docxVIP

、单项选择题 1. 构造编译程序应掌握 。D A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 2. 编译程序绝大多数时间花在 上。 D A. 出错处理 B. 词法分析 C. 目标代码生成 D. 表格管理 3. 编译程序是对 。D A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 咼级语言的翻译 4. 将编译程序分成若干“遍” ，是为了 。B A. 提高程序的执行效率 B. 使程序的结构更为清晰 概述部分 C利用有限的机器存并提高机器的执行效率 D.利用有限的机器存但降低了机器的执行效率 词法分析部分 1. DFA M（见图1-1）接受的字集为 。 D 以0开头的二进制数组成的集合 以0结尾的二进制数组成的集合 含奇数个0的二进制数组成的集合 含偶数个0的二进制数组成的集合 2?词法分析器的输出结果是 。C A.单词的种别编码 C.单词的种别编码和自身值 B.单词在符号表中的位置 D.单词自身值 3.正规式 M1和M2等价是指 。 C M1和M2的状态数相等 M1和M2的有向边条数相等 M1和M2所识别的语言集相等 M1和M2状态数和有向边条数相等 4?词法分析器的加工对象是 。 C A .中间代码 B .单词 同正规式（a|b） *等价的正规式为 A . （a|b）+ B . a*|b* 两个DFA等价是指： 。 D 这两个