江南大学网络教育第三阶段练习题
考试科目:《编译原理》第至第章(总分100分)
学习中心(教学点)批次:
歇:
专业:
学号:
身份证号:
姓名:
得分:
单选题(共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求， 请在答题卡上正确填涂。)
1.元式之间的联系是通过()实现的。(5 分)
A.标器
B.临量
C.符表
D.程序量
2.优化可生成()的目标代码。
(5分)
A.运行时间较短
B.运行时间短但占内存
C.存储空间较小
D.运行时间短目
3.在目标代码生成阶段,符号于()。(5 分)
A.目标代码生成
B.语义检查
C.语法检查
D.地址分配
4.下列( )优化方法不是针对循环优化进行的。(5 分)
A.强度削弱
B.删除归纳变量
C.删除多运算
D.代码外提
二填倥题(共2题,总分值10分)
5.优化可分为.
和全局优化三种。
(5分)
6.语法分析是依据语言的_
规则进行的，中间代码产生是依据语言的_
规进行的。
(5分)
三简答题(共2题，总紛分值20分 )
7.什么是活动记录?主要由哪些内容构成? (10 分)
8.出表达式A*(B/C-D)+E/F的逆波兰中间代码。(10 分)
四综合计算题(共2题,总分值50分)
9.文法G[M]及其R分析表如下，请给出对串dada#的分析过程。
G[M]: 1)S -→VdB
2)V→e
3)V→ε
4)B→a .
5)B- >Bda
6)B→ε .
(25分)
10.试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。(25 分)
点点赞赏，手留余香
给TA打赏
