编译原理练习题答案.pdfVIP

编译原理练习题答案

编译原理练习题

、选择题

1.下列（）程序语是依赖于机器的。

A.然语

B.级语

C.SQL语

D.汇编语或机器语

2.编译程序是对（）程序进翻译。

A.机器语

B.汇编语

C.级语

D.然语

3.编译程序的作过程划分为5个阶段：词法分析、（）、语义分析与中间代码

A.语法分析

B.出错处理

C.表格管理

D.存储空间组织

4.编译程序各阶段的作都涉及到（）。

A.语法分析

B.语义分析

C.代码优化

D.表格管理

5.设A是符号串的集合，下列对A*计算不正确的是（）。

A.{ε}∪A+

B.A*=A1∪A2∪…∪An∪…

C.A0∪A+

D.A*=A0∪A1∪A2∪…∪An∪…

6.设x是符号串，符号串的幂运算x0=（）

A.Φ

B.x

C.1

D.ε

7.程序语的成机构是（）。

A.动机

B.法

C.产式

D.语本

8.设有法G的符号集V，终结符集VN，终结符集VT，下列叙述中正确的是（）。

A.V=VT

B.V=VN

C.V=VT∪VN

D.V=VT∩VN

9.法G产的（）的全体构成该法描述的语。

A.句型

B.终结符集

C.终结符集

D.句

10.若个法满（），则称该法为义法。

A.存在个最左推导。

B.存在个最右推导。

C.法的某个句存在两棵（包括两棵）以上的语法树。

D.法的某个句存在棵（包括棵）以上的语法树。

11.给定法A→bA|cc，下的符号串中为该法句的是（）。

①cc②bcbc③bcbcc④bccbcc⑤bbbcc

可选项有：

A.①⑤

B.①③④⑤

C.①④

D.①④⑤

12.设∑={0，1}，则∑上所有以1开头，后跟若个010的字串的集合对应的正规式为（）。

A.1(010)*

B.1(010)+

C.(010)*1

D.(010)+1

13.从编译程序的语法分析度看，源程序是句的集合，（）可以较好地反映句的结构。

A.线性表

B.树

C.强连通图

D.堆栈

14.在常的语法分析中，递归下降分析法属于（）分析法。

A.左右

B.上下

C.下上

D.右向左

15.在上下的语法分析法中，递归下降分析法和预测分析法要求描述程序语的法是（）。

A.LL(1)法

B.LR(1)法

C.正规法

D.右线性法

16.进LL(1)分析的法先应该消除（）。

A．左递归和右递归B.左递归和回溯C.右递归和回溯D.左递归

17.下上语法分析的主要分析动作是（）。

A.推导

B.规约

C.移进-规约

D.匹配

18.语义分析与中间代码成时所依据的是（）。

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

19.在编译程序中产中间代码的好处是（）。

A.便于进存储空间的组织

B.有利于编译程序的移植

C.有利于提标代码的质量

D.便于进与机器关的代码优化

20.终结符具有（）属性。

A.传递

B.继承

C.抽象

D.综合

21.源程序中的（）语句在编译时不产中间代码或标代码。

A.说明性

B.赋值

C.布尔表达式

D.算术表达式

22.在编译中，程序中的已知长度数组变量采（）存储分配策略。

A.最佳

B.静态

C.栈式

D.堆式

23.像C语、Pascal语等允许可变数组和递归调的语，通常采（）存储分配策略。

A.静态

B.栈式

C.堆式

D.最佳

24.过程的display表可反映（）。

A.过程的嵌套层次

B.过程的连接数据

C.过程的返回地址

D.过程的地址

25.编译程序中，实施代码优化的的是（）。

A.便于产标代码

B.有利于源程序的移植

C.便于进存储空间的组织

D.使产的标代码更为效

26.下列（）优化法不是针对循环优化进的。

A.强度削弱

B.删除归纳变量

C.删除公共表达式

D.代码外提

27.对于个基本块来说，正确的说法是（）。

A.只有个语句和个出语句

B.有个语句和多个出语句

C.有多个语句和个出语句

D.只有多个语句和多个出语句

28.代码成器的输是（）。

A.优化后的中间代码

B.符号表

C.语法树

D.A和B

29.下