四川大学 《编译原理2243》15秋在线作业1满分答案Word文档下载推荐.docx

四川大学 《编译原理2243》15秋在线作业1满分答案Word文档下载推荐.docx

《四川大学 《编译原理2243》15秋在线作业1满分答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《四川大学 《编译原理2243》15秋在线作业1满分答案Word文档下载推荐.docx（8页珍藏版）》请在冰豆网上搜索。

C

2.编译程序生成的目标程序______是机器语言的程序。

A.一定

B.不一定

B

3.三地址代码是语法树或dag的______表示。

A.直线化

B.图形化

C.图表化

D.线性化

D

4.一般程序设计语言的定义都涉及_________三个方面;

1）语法2）语义3）语用4）程序基本符号的确定。

A.1）2）3）

B.1）2）4）

C.1）3）4）

D.2）3）4）

A

5.使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。

A.也能

B.不能

6.下列关于标识符和名字的叙述中，正确的为______。

A.标识符有一定的含义

B.名字是一个没有意思的字符序列

C.名字有确切的属性

D.都不对

7.程序的基本块是指______。

A.一个子程序

B.一个仅有一个入口和一个出口的语句

C.一个没有嵌套的程序段

D.一组顺序执行的程序段，仅有一个入口和一个出口

8.编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。

1）编辑2）编译3）连接4）运行（）

A.1）2）3）4）

B.1）2）3）

C.1）3）

D.1）4）

9.在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。

A.继承属性

B.综合属性

C.值

D.作用域

10.如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。

A.隐式

B.显式

C.自动

11.不包含其他循环的循环叫做______循环。

A.内

B.外

C.简单

D.复杂

12.数据对象运行时的表示由它的______决定。

A.值

B.长度

C.类型

D.大小

13.在编译程序采用的优化方法中，______是在循环语句范围内进行的。

1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（）

A.1）4）

B.1）5）

C.1）4）5）

D.3）4）5）

14.编译程序是一种常用的______软件。

A.应用

B.系统

15.目标机器指令系统的性质决定了指令选择的______程度。

A.快慢

B.难易

C.简繁

16.编译程序在优化时______用到源程序中的注释。

A.可能要

B.不可能

17.从语言结构的使用方式推导出其类型称为______。

A.确定类型

B.推导

C.类型推导

18.一个声明起作用的那部分程序称为该声明的______。

A.主题

B.函数

C.标识

19.一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。

A.存在

B.出现

C.不活跃

D.活跃

20.LR分析法是一种______的分析技术。

A.自顶向下

B.自底向上

C.由左到右

D.由右向左

《编译原理2243》15秋在线作业1

二、判断题（共10道试题，共40分。

1.转移语句是基本块的入口语句。

A.错误

B.正确

2.ＤＡＧ是一个可带环路的有向图。

　　　　　　　　　　　　　（）

3.终态与非终态是可区别的。

4.编译程序与具体的语言无关。

5.优化的编译是指编译速度快的编译程序。

6.SLR

（1）文法是二义性文法。

7.一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。

8.算符优先分析法是一种规范规约分析法。

9.若一个语言是无穷集合，则定义该语言的文法一定是递归的。

10.自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。