编译原理试题及答案.

编译原理试题及答案.Tag内容描述：<p>1、一.名词解释：1)前缀答：前缀是指符号串任意首部。2)可归前缀答：可归前缀是指规范句型的一个前缀，这种前缀包含句柄且不含句柄之后的任何符号。3)活前缀答：活前缀规范句型的一个前缀，这种前缀不含句柄之后的任何符号。 或给定文法规范句型的可归前缀的任意首部。4)简单短语答：简单短语设GZ是给定文法,w=xuyV+，为该文法的句型,如果满足下面两个条件: Z xUy； Uu； 则称句型xuy 中的子串u是句型xuy的简单短语。5)扫描遍答：扫描遍指编译程序对源程序或中间代码程序从头到尾扫描一次。6)句柄答：句柄给定句型中的最左简单短语就是句柄。。</p><p>2、模拟试题二 发表日期：2009年6月5日 编辑：admin 阅读数：240 一、是非题(下列各题，你认为正确的，请在题干的括号内打“”，错的打“”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。4、每个文法都能改写为LL(1)文法。5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_语句和_语句两大类。 2、扫描器的任务是从_中识别出一个个_。 3。</p><p>3、第一章练习题（绪论）一、选择题1编译程序是一种常用的 软件。A) 应用B) 系统C) 实时系统D) 分布式系统2编译程序生成的目标代码程序 是可执行程序。A) 一定B) 不一定3编译程序的大多数时间是花在 上。A) 词法分析B) 语法分析C) 出错处理D) 表格管理4将编译程序分成若干“遍”将 。 A) 提高编译程序的执行效率；B) 使编译程序的结构更加清晰，提高目标程序质量；C) 充分利用内存空间，提高机器的执行效率。5编译程序各个阶段都涉及到的工作有 。A) 词法分析B) 语法分析C) 语义分析D) 表格管理6词法分析的主要功能是 。A) 识别字符串 B) 识。</p><p>4、中南大学网络教育课程考试复习题及参考答案编译原理一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( )2.一个句型的直接短语是唯一的。 ( )3.已经证明文法的二义性是可判定的。 ( )4.每个基本块可用一个DAG表示。 ( )5.每个过程的活动记录的体积在编译时可静态确定。 ( )6.2型文法一定是3 型文法。 ( )7.一个句型一定句子。 。</p><p>5、北京工业大学 20092010年度第1学期 软件学院【编译原理】考试卷（B）考试形式： 一纸开卷 考试时间：2010年 月 日学号姓名一二三四五六七总分分数一、 选择题（16分）1、请从下列供选择的答案中选出与编译过程的各阶段对应的常用方法：（1）词法分析的常用方法有（ ）（2）语法分析的常用方法有（ ）（3）中间代码生成的常用方法有（ ）（4）优化的常用方法有（ ）可选项有：（1） a.有穷自动机理论 b.图灵机 c.图论 d.无穷自动机理论（2） a.自顶向下匹配 b.自底向上归约 c.回溯法 d.自顶向下匹配和自底向上归约（3） a. LR方法 b.语法制。</p><p>6、编译原理考试题及答案汇总一、选择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+c/d。</p><p>7、装订线 一、单项选择题(共10小题，每小题2分，共20分)1语言是 AA句子的集合 B产生式的集合 C符号串的集合 D句型的集合2编译程序前三个阶段完成的工作是 CA词法分析、语法分析和代码优化 B代码生成、代码优化和词法分析C词法分析、语法分析、语义分析和中间代码生成 D词法分析、语法分析和代码优化3一个句型中称为句柄的是该句型的最左 D A非终结符号 B短语 C句子 D直接短语4下推自动机识别的语言是 CA0型语言 B1型语言 C2型语言 D3型语言5扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 。</p><p>8、 编译原理考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( X )2.一个句型的直接短语是唯一的。 ( X )3.已经证明文法的二义性是可判定的。 （ X ）4.每个基本块可用一个DAG表示。 （ ）5.每个过程的活动记录的体积在编译时可静态确定。 （ ）6.2型文法一定是3型文法。 （ x ）7.一个句型一定句子。 。</p><p>9、北京工业大学 年度 第 学期 计算机学院 级【编译原理】考试题（A）考试形式： 开卷 考试时间：200年月日学号姓名1234567附加题总分分数1. （6分）回答下列问题1） 在存储管理中，为什么在活动记录内为临时变量分配空间？解：活动记录为一次过程调用（函数调用）中的局部数据提供栈式存储空间，随过程调用被分配，随过程调用的结束而释放；临时变量用于保存表达式计算中的中间结果，在活动记录中为临时变量分配空间，可以保证该空间随过程调用被分配，随活动记录的释放被自动释放。2） 在符号表管理中，为什么将变量名保存在符号表中？ 解。</p>