2015编译原理试卷A.docVIP

电子科技大学2014 -2015学年第 2学期期 末 考试 A 卷 课程名称： 编译原理 考试形式： 闭卷 考试日期： 2015 年 月 日 考试时长：120分钟 课程成绩构成：大班 平时 10 %， 期中 10 %， 实验 10 %， 期末 70 % 本试卷试题由___七_ _部分构成，共__8___页。 题号 一 二 三 四 五 六 七 合计 得分 一、选择题（共20分，共 10题，每题2分） 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ） A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器 如果在推导过程中的任何一步α?β，都是对α中的最右非终结符进行替换，则称这种推导为（ ） A.直接推导 B.广义推导 C.最左推导 D.规范推导 设有文法G[S]=（{S，B}，{b},{S→bB | b,B→bS},S）,该文法所描述的语言是（ ） A．L(G[S]）={bn| n ≥0} B. L(G[S])={b2n | n ≥ 0} C. L(G[S])={b2n+1 | n ≥ 0} D. L(G[S])={b2n+1 |n ≥ 1} 项目A(α·称为（ ），其中AVN，A不是开始符。 A.移进项目 B.归约项目 C.待约项目 D.接受项目 编译程序生成的目标程序（ ）是机器语言的程序。 A．一定 B．不一定 C．某种情况下一定 D．某种情况下不一定 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A．自左至右 B．自顶向下 C．自底向上 D．自右向左 运行阶段的存储组织和管理的目的是（ ） （1）提高编译程序的运行速度 （2）提高目标程序的运行速度 （3）为运行阶段的存储分配做准备 A.(1)(2) B.(1)(3) C.(2) D.(1)(2)(3) 如果文法 G 是无二义的，则它的任何句子α（ ） A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同 D.可能存在多个推导及不同的语法树 与编译系统相比，解释系统（ ）。 A.比较简单 , 可移植性好 , 执行速度快 B.比较复杂 , 可移植性好 , 执行速度快 C.比较简单 , 可移植性差 , 执行速度慢 D.比较简单 , 可移植性好 , 执行速度慢 数组的内情向量中肯定不含有数组的（ ）的信息。 A.维数 B.类型 C.维上下界 D.各维的界差 二、填空题 （每空1分，共10分） 下面的程序执行时输出的a分别是什么？若 (1) 参数的传递办法为传值，a为（ ）； (2) 参数的传递办法为传地址，a为（ ）。 program main (input,output); 　procedure p(x,y,z); 　begin 　　　　y=y+1; 　　　　z=z+x; 　end; begin 　a=2; 　b=3; 　p(a+b,a,a); print a end. 一个对象（或事物）与其某种属性建立起某种联系的过程称为（ ）。 虚拟机是由（ ）实现的机器。 数据类型实质上是对存储器中所存储的数据进行的抽象。它包含了一组值的集合和一组（ ）。 传统语言的三种语句级控制结构为（ ）、（ ）和（ ）。 在运行时，一个单元表示由一个代码段和一个（ ）组成，称为单元实例。 对数据对象的类型和使用的操作是否匹配的一致性检查称为称为（ ）检查。 三、简答题（ 共26分） 1．将下列语句翻译成中间代码（6分）： While　a＞0 b＜0　do 　　　　 Begin 　　　　　　 X：＝X＋1； 　　　　　　 if a＞0 then a：＝a－1 　　　　　　　　　　 else b：＝b＋1 　　　　 End；