编译原理试卷

编译原理试卷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、编译原理考试题及答案汇总编译原理考试题及答案汇总 一、选择一、选择 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_来表。</p><p>3、密 封线内不要答题姓 名 学 号 班 级 平顶山工学院20082009学年第二学期期末考试（查）编译原理试题（B卷）供 计算机科学与技术 专业 0614061/2/3 班使用 2009年5月题 号一二三四五六七总 分得 分阅卷人本套试卷共4页一、填空题：（每空1分，共10分）1、符号表项的组织常采用线性法、二分法和（ ）。2、整个编译过程可以划分成五个阶段：（ ）、语法分析阶段、（ ）、（ ）和目标代码生成阶段。3、对于文法G，仅含终结符号的句型称为（。</p><p>4、一、填空（每题2分，共20分）1从功能上说，程序语言的语句大体可分为（ 执行性 ）语句和（ 说明性 ）语句两大类。2扫描器的任务是从（ 源程序 ）中识别出一个个（ 单词符号 ）。3所谓最左派生是指（ 任何一歩都是对中最左非终结符进行替换的 ）。4语法分析最常用的两类方法是（ 自顶向下 ）和（ 自底向上 ）分析法。5一个上下文无关文法所含的四个组成部分是（一组终结符号，一组非终结符号、一个开始符号、一组产生式 ）。6所谓语法制导翻译方法是（ 为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序 ）。7LR分析法中。</p><p>5、一、单项选择题1、将编译程序分成若干个“遍”是为了( B )A提高程序的执行效率B. 使程序的结构更加清晰C利用有限的机器内存并提高机器的执行效率D利用有限的机器内存但降低了机器的执行效率2、不可能是目标代码的是( D )A汇编指令代码 B可重定位指令代码C绝对指令代码 D中间代码3、词法分析器的输入是( B )A单词符号串 B源程序C语法单位 D目标程序4、编译程序中的语法分析器接受以 c 为单位的输入，并产生有关信息供以后各阶段使用。可选项有：a、表达式 b、产生式 c、单词 d、语句 5、高级语言编译程序常用的语法分析方法中，递归下降分。</p><p>6、承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业 班级 学号 学生签名： 华东交通大学20102011学年第二学期考试卷试卷编号：（A）卷编译原理（E） 课程 课程类别：必修课闭卷（）、开卷( )（仅限带教材）：考试日期：2011.6.14题号一二三四五六七八九十总分累分人签名题分100得分考生注意事项：1、本试卷共 7 页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。得。</p><p>7、窗体顶端东南大学历年编译原理考研试卷3返回其他资料 关闭窗口 窗体底端ID: 09758519TIMEX 发表于：2006-7-19 23:12:31 试题编号:553试题名称:编译原理一:文法G1:EET+|TTTF*|FFFP|PPE|i1.试证明符号串TET+*i是G1的一个句型(要求画出语法树).2.写出该句型的所有短语,简单短句和句柄.二:1.给出下图FA的正规式.a b a b2.已知正规文法G2:SaS|AAbBBaB|试构造一确定有限自动机DFA(要求化简),使得它接受的语言正是该文法产生的语言,要求画出状态图.三:1。</p><p>8、一、选择题（本题共22分，每小题2分）将一个或多个正确答案的编号填入每题题干中的横线上。错选、多选、少选均不得分。1. 词法分析阶段的任务是__ B__ _.A. 识别表达式 B. 识别单词 C. 识别语句D. 识别程序2. 设A是字母表，则A* = __BCD __ _.A. A1A2An B. A0A1A2An C. A+ D. A0A+3. 设文法GA的规则为：AA1 | A0 | Aa | Ac | a | b | c, 则下列符号串__ BCD__是该文法的句子.A. ab0 B. a0c01 C. aaa D. bc104.如果在推导过程中的任何一步 都是对中的最右非终结符进行替换，则称这种推导为__ BD__ _.A. 直接推导 B. 最右推导 C. 最。</p><p>9、一、是非题(下列各题，你认为正确的，请在题干的括号内打“”，错的打“”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。4、每个文法都能改写为LL(1)文法。5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语。</p><p>10、1. 什么是句子？句型？短语？句柄？最左素短语？2.确定有穷自动机（DFA）的定义是什么？（让你做名词解释）3.不确定有穷自动机（NFA）的定义是什么？（让你做名词解释）4.算符优先文法定义？5.文法G定义为四元组(Vn，VT，P，S),Vn，VT，P，S各是什么含义？6.编译过程一般包含哪几步？一般一个编译过程划分成词法分析、语法分析、语义分析、中间代码生成，代码优化和目标代码生成六个阶段。7.常用优化技术有哪些？常用的优化技术有：删除多余运算，循环不变代码外提，强度削弱，变换循环控制条件，合并已知量与复写传播，删除无用赋值等。8。</p><p>11、编译原理考试题及答案汇总一、选择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>12、考 生 信 息 栏系 专业 级 班级 姓名 学号 装 订 线厦门理工学院试卷2011 2012 学年 第 一学期课程名称编译原理试卷卷别A B 计算机科学与技术 专业 2008 级 班级 1、2 考试方式闭卷 开卷 本试卷共 5 大题( 3页)，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：（本题共10小题，每题1分，共10分）1、编译程序是一种 。A. 汇编程序 B. 翻译程序 C. 解释程序 D. 目标程序2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码。</p><p>13、班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线西南交通大学200112012学年第(一)学期试卷课程代码 3244153 课程名称 编译原理 考试时间 120 分钟题号一二三四五六七八九总成绩得分阅卷教师签字： 一、 解释如下概念(10)1、 何谓解释程序2、 素短语3、 引用定值集udA4、 语法制导翻译5、 必经节点 二、 选择与填空（20）1、编译过程主要包括： ，。</p><p>14、系 专业 级 班 学号 姓名 装订线泉州师院20102011学年度第2学期本科计算机专业08级编译原理期中试卷题 序一二三四总成绩统分人成 绩登分人得 分评卷人一、填空题（20分，每空2分） 1、 文法 G 产生的 句子 的全体是该文法描述的语言。2、 Chomsky 定义的四种形式语言文法中， 0 型文法又称为短语 文法； 1 型文法又称为 上下文有关 文法；3、 一个上下文无关的文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个___开始符_，以及一组__规则产生式。4、 LL(1)分析法中， 第一个L的含义是_从左向右处理输入____。5、 在编。</p><p>15、一.填空题:1-01.编译程序的工作过程一般可以划分为_ __等几个基本阶段,同时还会伴有_ __和 .1-02.若源程序是用高级语言编写的,目标程序是 __ __,则其翻译程序称为编译程序.1-03.编译方式与解释方式的根本区别在于_ _.1-04.翻译程序是这样一种程序,它能够将__ ___转换成与其等价的__ __.1-05.对编译程序而言,输入数据是__ __,输出结果是 __ __.1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:_ __和__ __.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: _ __,_ ___和_ __ .1-07.一个。</p><p>16、华南农业大学期末考试试卷（B卷）2006年7月 考试科目：编译原理考试类型：（闭卷）考试时间：120 分钟班级 学号 姓名 一、简述编译程序的工作过程。（10）二、给出下面的正规表达式（15）（1） 以01结尾的二进制数串；（2） 能被5整除的十进制整数；（3） 包含偶数个1或偶数个0的二进制数串。三、给出下面语言的相应文法：（15）L1=an bn | n1 L2=anbm+nam | n1，m0四、对下面的文法G： SABAA00 | 0BB11 | 1 (1) 消去文法的左递归，得到等价的文法G2；(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15。</p>