西安交通大学15年7月课程考试《编译原理》作业考核试题答案 西安交通大学15年7月课程考试《编译原理》作业考核试题
试卷总分：100 测试时间：-- 单选题 判断题 其他题 简答题
一、单选题（共 10 道试题，共 30 分。）V 1. 算符优先分析法每次都是对( )进行归约： A. 句柄
B. 最左素短语 C. 素短语 D. 简单短语
正确答案： B 满分：3 分 编译原理期末考试题
2. 表达式-a+b*(-c+d)的逆波兰式是 A. ab+-cd+-*； B. a-b+c-d+*； C. a-b+c-d+*； D. a-bc-d+*+；
正确答案： D 满分：3 分
3. 以________作为输出，允许自程序单独编译。 A. 绝对机器代码； B. 可再定位机器语言； C. 汇编语言程序； D. 中间语言；
正确答案： C 满分：3 分
4. 在下述的编译方法中，自顶向下的分析方法有 A. 简单优先分析 B. 算符优先分析 C. 递归下降分析 D. 预测分析技术 E. LR（K）分析 F. SLR（k）分析 G. LL（k）分析 H. LALR（K）分析
正确答案： C 满分：3 分
5. 以_______作为输出，允许自程序单独编译。 A. 绝对机器代码； B. 可再定位机器语言； C. 汇编语言程序； D. 中间语言；
正确答案： C 满分：3 分
6. 简单优先分析每次归约的是（ ） A. 最左直接短语 B. 直接短语
C. 最左素短语 ） 。 （ D. 控制结点
正确答案： C 满分：3 分
7. 为了便于优化处理，三地址代码可以表示成 A. 三元式 B. 四元式 C. 后缀式 D. 间接三元式
正确答案： D 满分：3 分
8. 一个数据类型通常包括三种要素，下面 不是： A. 用于区别这种类型的数据对象的属性； B. 这种类型的数据对象可以具有的值； C. 对这种类型的数据对象的内存分配； D. 可以作用于这种类型的数据对象的操作； 正确答案： C 满分：3 分
9. LR语法分析栈中存放的状态是识别_______的DFA状态。 A. 前缀； B. 可归前缀； C. 项目； D. 句柄；
正确答案： B 满分：3 分
10. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 A. 重定位程序； B. 解释程序； C. 连接装配程序； D. 诊断程序；
正确答案： C 满分：3 分
二、判断题（共 5 道试题，共 15 分。）V 1. 有穷自动机接受的语言是正则语言。 （ ） A. 错误 B. 正确
正确答案： B 满分：3 分
2. S—属性文法一定是L—属性文法。（ ） A. 错误 B. 正确
正确答案： B 满分：3 分
3. LL(k)文法都不是二义性的。（ ） A. 错误 B. 正确
正确答案： B 满分：3 分
4. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ） A. 错误
B. 正确
正确答案： A 满分：3 分
5. NFA M的非确定性表现在它有多个终态。 A. 错误 B. 正确
正确答案： A 满分：3 分
三、其他题（共 1 道试题，共 15 分。）V 1.
1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。
3、语法分析最常用的两类方法是________和_________分析法。 4、一个上下文无关文法所含四个组成部分是_______________。 5、所谓语法制导翻译方法是_____________________。 答：1、执行性、 说明性 2、 源程序、 单词符号 3、自上而下、 自下而上
4、一组终结符号，一组非终结符号、一个开始符号、一组产生式
5、为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序 四、简答题（共 5 道试题，共 40 分。）V
1. 过程调用时，主调程序与被调程序之间的信息传递有哪些方式？ 答：形式参数与实在参数结合方式传递（简称参数传递）、返回值传递、共享数据区传递。 满分：8 分
2. 编译中所说的 遍 是什么？
指编译程序对源程序或中间代码程序从头到尾扫描一次 满分：8 分
3. 编译程序与解释程序有何区别？
答：二者的工作方法不同，后者是边解释边执行，解释所得的代码并不保存；前者是先将高级语言翻译感情上标代码，将其保存到指定的空间中，待需要时再执行 之，甚至可以在案一个机器上编译，而在另一台机器上执行。 满分：8 分
4. 常见循环优化都有哪些项目？
不变运算外提；运算强度削弱；消除归纳变量；下标变量地址计算优化。 满分：8 分
5. 在一个基本块内通常可实现哪些优化？ 答：①合并已知量 ②删除公共子表达式 ③删除无用代码 ④复写传播 满分：8 分
-END-