编译原理试题及案.doc

编译原理试题及答案 一． （每项选择2分，共20分）选择题 1．将编译程序分成若干个“遍”是为了_b__。 a.提高程序的执行效率 b.使程序的结构更加清晰 c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译方法 d.以上三项都是 3．变量应当c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不持有左值也不持有右值 4．编译程序绝大多数时间花在_d___上。 a.出错处理 b.词法分析 c.目标代码生成 d.管理表格 5．词法分析器的输出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c.单词的种别编码和自身值 d.单词自身值 6．正规式MI和M2等价是指__c__。 a. MI和M2的状态数相等 b.Ml和M2的有向弧条数相等。 C.M1和M2所识别的语言集相等 d. Ml和M2状态数和有向弧条数相等 7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则 c．语义规则 d．等价变换规则 8．后缀式ab+cd+/可