编译原理：运行时空间组织管理&优化&目标代码生成

2017计科01-08编译原理练习题一运行时空间组织管理&优化&目标代码生成

2-1下列优化技术是基本块内的优化为(B)。

A.代码外提，删除归纳变量
B.删除多余运算，删除无用赋值
C.强度削弱，代码外提
D.循环展开，循环合并

2-2优化可生成(D)的目标代码。

A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小

2-3下列( C )优化方法不是针对循优化进行的。

A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提

2-4优化工作只能在中间代码这一层次上进行。(B)

A.对
B.错
C.无法判断
2-5一个程序可用一个流图来表示。( A )

A.对
B.错
C.无法判断

2-6中间代码的优化依赖于具体的计算机。( B )

A.对
B.错
C.无法判断

2-7代码优化应以等价变换为基础，既不改变程序的运行结果，又能使生成的目标代码更有效。 ( A )

A.对
B.错
C.无法判断

2-8对一个基本块来说，( A)是正确的。

A.只有一个入口语句和一个出口语句
B.有一个入口语句和多个出口语句
C.有多个入口语句和一个出口语句
D.有多个入口语句和多个出口语句

2-9( B )属于局部优化。

A.代码外提
B.删除多余运算
C.强度削弱
D.删除归纳变量

2-10代码优化时所依据的是( C ) 。

A.语法规则
B.词法规则
C.等价变换规则
D.语义规则

2-11在编译程序采用的优化方法中，( D )是在循环语句范围内进行的。
①合并已知常量　②删除多余运算　③删除归纳变量　④强度削弱　⑤代码外提

A.①④
B.①⑤
C.①④⑤
D.③④⑤

2-12采用无环有向图（DAG），可以实现的优化有( A) 。
a．合并已知量 b．删除公共子表达式 c．强度削弱d．删除无用赋值 e．删除归纳变量

A.abd
B.abcd
C.ce
D.abcde

2-13代码生成阶段的主要任务是（C )

A.把高级语言翻译成汇编语言
B.把高级语言翻译成机器语言
C.把中间代码变换成依赖具体机器的目标代码
D.把汇编语言翻译成机器语言

2-14经编译得到的目标程序是( A )。

A.机器语言程序或汇编语言程序
B.四元式序列
B.三元式序列
D.二元式序列

2-15(D)不可能是目标代码。

A.汇编指令代码
B.可重定位指令代码
C.绝对指令代码
D.中间代码

2-16所有编译程序都有目标代码生成阶段。( A)

A.对
B.错
C.无法判断

2-17目标代码生成时，无需考虑目标计算机的系统结构。( B )

A.对
B.错
C.无法判断