编译原理编译原理试卷（编译原理）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 3 页 编译原理编译原理试卷（编译原理） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、将编译程序分成若干个“遍”是为了（ ） A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握（ ） A.源程序 B.目标语言 C.编译方法 以上三项都是3、变量应当（ ） A.持有左值 B.持有右值 C.既持有左值又持有右值 既不持有左值也不持有右值4、编译程序绝大多数时间花在（ ）上。 A.出错处理 B.词法分析 C.目标代码生成 管理表格5、词法分析器的输出结果是（ ） A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 单词自身值6、正规式MI和M2等价是指（ ） A.MI和M2的状态数相等 B.Ml和M2的有向弧条数相等。 C.M1和M2所识别的语言集相等 Ml和M2状态数和有向弧条数相等7、中间代码生成时所依据的是（ ） A.语法规则 B.词法规则 C.语义规则 等价变换规则8、后缀式ab+cd+/可用表达式（ ）来表示。 A.a+b/c+d B.（a+/（c+ C.a+b/（c+ a+b+c/d9、程序所需的数据空间在程序运行前就可确定，称为（ ）管理技术。 A.动态存储 B.栈式存储 C.静态存储 堆式存储10、堆式动态分配申请和释放存储空间遵守（ ）原则。 A.先请先放 B.先请后放 C.后请先放 任意11、一个编译程序中，不仅包含词法分析，（ ），中间代码生成，代码优化，目标代码生成等五个部分。 A.语法分析 B.文法分析 C.语言分析 解释分析12、词法分析器用于识别（ ） A.字符串 B.语句 C.单词 标识符13、语法分析器则可以发现源程序中的（ ） A.语义错误 B.语法和语义错误 C.错误并校正 语法错误14、 下面关于解释程序的描述正确的是（ ）。 （1）解释程序的特点是处理程序时不产生目标代码 （2）解释程序适用于COBOL和FORTRAN语言 （3）解释程序是为打开编译程序技术的僵局而开发的 A.（1）（2） B.（1） C.（1）（2）（3） （2）（3）15、解释程序处理语言时，大多数采用的是（ ）方法。 A.源程序命令被逐个直接解释执行 B.先将源程序转化为中间代码，再解释执行 C.先将源程序解释转化为目标程序，再执行 以上方法都可以16、 编译过程中，语法分析器的任务就是（ ）。 （1）分析单词是怎样构成的 （2）分析单词串是如何构成语句和说明的 （3）分析语句和说明是如何构成程序的 （4）分析程序的结构 A.（2）（3） B.（2）（3）（4） C.（1）（l B.正则文法 C.上下文有关文法 上下文无关文法20、一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。 A.句子 B.句型 C.单词 产生式21、编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码生成，代码优化等几个基本阶段，同时还会伴有（ ）和（ ）。 22、若源程序是用高级语言编写的，（ ）是机器语言程序或汇编程序，则其翻译程序称为（ ）。 23、编译方式与解释方式的根本区别在于（ ）。 24、对编译程序而言，输入数据是（ ），输出结果是（ ）。 25、产生式是用于定义（ ）的一种书写规则。 26、语法分析最常用的两类方法是（ ）和（ ）分析法。 27、什么是句子？什么是语言？ 28、文法G产生的（ ）的全体是该文法描述的语言。 A.句型 B.终结符集 C.非终结符集 句子29、若文法G定义的语言