编译原理考试题及答案汇总
一、选择
1．将编译程序分成若干个“遍”是为了_B__。A提高程序的执行效率B使程序的结构更加清晰C利用有限的机器内存并提高机器的执行效率D利用有限的机器内存但降低了机器的执行效率2．正规式MI和M2等价是指__C__。AMI和M2的状态数相等BMl和M2的有向弧条数相等。CM1和M2所识别的语言集相等DMl和M2状态数和有向弧条数相等3．中间代码生成时所依据的是_C_。A．语法规则B．词法规则C．语义规则D．等价变换规则4．后缀式abcd可用表达式__B_来表示。A．abcdB．abcdC．abcdD．abcd6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。A．语法分析B．文法分析C．语言分析D．解释分析7．词法分析器用于识别__C___。A．字符串B．语句C．单词D．标识符8．语法分析器则可以发现源程序中的___D__。A．语义错误B．语法和语义错误C．错误并校正D．语法错误9．下面关于解释程序的描述正确的是__B___。1解释程序的特点是处理程序时不产生目标代码2解释程序适用于COBOL和FORTRAN语言3解释程序是为打开编译程序技术的僵局而开发的A．12B．1C．123D．2310．解释程序处理语言时大多数采用的是__B___方法。A．源程序命令被逐个直接解释执行B．先将源程序转化为中间代码再解释执行C．先将源程序解释转化为目标程序再执行D．以上方法都可以11．编译过程中语法分析器的任务就是__B___。1分析单词是怎样构成的2分析单词串是如何构成语句和说明的3分析语句和说明是如何构成程序的4分析程序的结构A．23B．234C．123D．123412．编译程序是一种___C__。A汇编程序B．翻译程序C．解释程序D．目标程序13．文法G所描述的语言是_C____的集合。A文法G的字母表V中所有符号组成的符号串B．文法G的字母表V的闭包V中的所有符号串C．由文法的开始符号推出的所有终极符串D由文法的开始符号推出的所有符号串14．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是___B__。A短语文法B．正则文法C．上下文有关文法D．上下文无关文法15．一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组__D___。A．句子B．句型C．单词D．产生式16．通常一个编译程序中，不仅r