编译原理试卷及答案

编译原理试卷及答案Tag内容描述：<p>1、编译原理历年试题及答案 一 （每项选择 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___。</p><p>2、历年试题及答案历年试题及答案 一（每项选择 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___。 。</p><p>3、得分一 填空题（每空2分，共20分）1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。2. 规范规约是最（3）规约。3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。4表达式x+y*z/(a+b)的后缀式为 （7） 。5文法符号的属性有综合属性和 （8）。6假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a1.15,1.20某个元素ai，j的地址计算公。</p><p>4、编译原理考试题及答案汇总一、选择1将编译程序分成若干个“遍”是为了_B__。A . 提高程序的执行效率B.使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2正规式 MI 和 M2 等价是指__C__。A . MI 和 M2 的状态数相等B.Ml 和 M2 的有向弧条数相等。C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等3中间代码生成时所依据的是 _C_。A语法规则 B词法规则 C语义规则 D等价变换规则4后缀式 ab+cd+/可用表达式__B_来表示。A a+b/c+d B(a+b)/(c+d) C a+b/(c+d) D a+b。</p><p>5、装订线一、单项选择题(共10小题，每小题2分，共20分)1语言是 AA句子的集合 B产生式的集合 C符号串的集合 D句型的集合2编译程序前三个阶段完成的工作是 CA词法分析、语法分析和代码优化 B代码生成、代码优化和词法分析C词法分析、语法分析、语义分析和中间代码生成 D词法分析、语法分析和代码优化3一个句型中称为句柄的是该句型的最左 DA非终结符号 B短语 C句子 D直接短语4下推自动机识别的语言是 CA0型语言 B1型语言 C2型语言 D3型语言5扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即。</p><p>6、编译原理课程复习资料一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。 2.一个句型的直接短语是唯一的。 3.已经证明文法的二义性是可判定的。 4.每个基本块可用一个DAG表示。 5.每个过程的活动记录的体积在编译时可静态确定。 6.2型文法一定是3 型文法。 7.一个句型一定句子。。</p>