编译原理综述.doc

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