编译原理第3阶段练习题江南大学机考题库及答案

1、江南大学网络教育第三阶段练习题考试科目：编译原理第 章至第 章（总分100分）学习中心（教学点）批次： 层次:专业： 学号： 身份证号： 姓名：得分:单选题（共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求, 请在答题卡上正确填涂。）（5分）C.符号表D.程序变量B.运行时间短但占用内存空间大D.运行时间短且占用存储空间小（5分）C.语法检查D.地址分配（5分）C.删除多余运算D.代码外提1 .四元式之间的联系是通过（）来实现的。A.指示器B.临时变量2 .优化可生成（）的目标代码。 （5分）A.运行时间较短C.占用存储空间较小3 .在目标代码生成阶段，符号表用于（）。A.目标代码

2、生成B.语义检查4 .下列（）优化方法不是针对循环优化进行的。A.强度削弱B.删除归纳变量二填空题（共2题，总分值10分）5 . 优化可分为 、 和全局优化三种。（5分）6 .语法分析是依据语言的 规则进行的，中间代码产生是依据语言的 规进行的。 （5分）三简答题（共2题，总分值20分）第1页/共6页7 .什么是活动记录？它主要由哪些内容构成？(10分)8 .写出表达式 A*(B/C-D)+E/F的逆波兰中间代码。(10分)四综合计算题(共2题，总分值50分)9 .文法GM及其LR分析表如下，请给出对串dada#的分析过程。GM: 1) S VdB2) V 一 e3) V -e4) B -a5

3、) B -Bda6) B 一&状态ACTIONGOTOdca#SBV0r3S31121acc2S4r 3r24r6S5r665r4r4r &STrliS88r5工5(25 分)10.试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。(25分)第3页/共6页一 单选题 （ 共 4 题 ， 总分值 20 分 ， 下列选项中有且仅有一个选项符合题目要求， 请在答题卡上正确填涂。）1. 答案： B解析过程：2. 答案：D解析过程：3. 答案：D解析过程：第 4 页/共6页4. 答案： C解析过程：二 填空题 ( 共 2 题 ，总分值10 分 )5. 答案

4、：局部优化, 循环优化解析过程：6. 答案：语法, 语义解析过程：三 简答题 ( 共 2 题 ，总分值20 分 )7. 答案： 解： 一个过程的一次执行所需信息的管理，是通过称为活动记录的连续存储块来实现的。活动记录的主要内容有：(1)临时变量域存放目标程序临时变量的值；(2)局部数据域存放过程本次执行时的局部数据、简单变量及数组内情向量等；(3)机器状态域保存在调用过程前有关机器状态的信息，包括各寄存器的当前值及返回地址等；(4)存取链为访问其它活动记录中所存放的非局部数据所提供的链地址；(5)控制链指向主调过程的活动记录；(6)实参存放主调过程为被调用过程所提供的实参信息；(7)返回值为主

5、调过程存放被调过程的返回值解析过程：8. 答案：解：ABC/D-*EF/+解析过程：四 综合计算题( 共 2 题 ，总分值50 分 )第 4 页 /共6页状态栈符号栈输入流动作so4 I 二n口S0S25V便S4SOS2S4#VdS5SOS2S4S5#Vdada#r4SOS2S4S6WdBS7S0S2S4S6S7VdBda#SESOS2S4S6S7SE#VdBdarSSOS2S4S6#VdB=rlSOS11 Jace9 .答案：解：解析过程：10 .答案：解：该表达式的四元式序列为：(1)(*, b, c, T1)(2)(+, a, T1, T2)(3) (*, c, b, T3)(4) (+, T3, a, T4)(5) (-, T4, e, T5)(6) (*, b, c, T6)(+, T6, d, T7)(8) (/, T5, T7, T8)(9) (-, T2, T8, T9)