12秋四川大学《编译原理》2243第2次作业

《编译原理》第2次作业
试卷总分：100
单选题 判断题


一、单选题（共 20 道试题，共 60 分。）
1.在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。（）
A. 继承属性
B. 综合属性
C. 值
D. 作用域

2.下列关于标识符和名字的叙述中，正确的为______。（）
A. 标识符有一定的含义
B. 名字是一个没有意思的字符序列
C. 名字有确切的属性
D. 都不对

3.如果转换必须有程序员写出，那么这种转换叫做______。（）
A. 隐式的
B. 显式的
C. 自动的

4.表达式的无环有向图叫做______。（）
A. Adg
B. gda
C. dga
D. dag
此题选: D
5.在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（）
A. 1）4）
B. 1）5）
C. 1）4）5）
D. 3）4）5）
此题选: D
6.一个声明起作用的那部分程序称为该声明的______。（）
A. 主题
B. 函数
C. 标识
D. 作用域
此题选: D
7.选择最优的寄存器指派方案是困难的，这个问题是______完全的。（）
A. QP
B. NQ
C. NP
D. PQ

8.LR分析法是一种______的分析技术。（）
A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右向左

9.合并表达式中常量运算的目的是______。（）
A. 使表达式的常量尽可能少
B. 使表达式尽可能简短
C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少

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

11.语法树是______的浓缩表示。（）
A. 二叉树
B. 图
C. 分析树
D. 平衡树

12.下列不属于字符串banana的字串是______。（）
A. b
B. baa
C. babn
D. baan

13.程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。( )
A. 高级语言
B. 专用程序语言
C. 低级语言
D. 通用程序语言

14.不包含其他循环的循环叫做______循环。（）
A. 内
B. 外
C. 简单
D. 复杂

15.数据对象运行时的表示由它的______决定。（）
A. 值
B. 长度
C. 类型
D. 大小

16.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。（）
A. 不正确
B. 正确

17.一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。()
A. 1)2)3)
B. 1)2)4)
C. 1)3)4)
D. 2)3)4)

18.使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。()
A. 也能
B. 不能

19.编译过程中，语法分析器的任务是______。1）、分析单词是怎样构成的;2）、分析单词串是如何构成语句和说明的;3）、分析语句和说明是如何构成程序的;4）、分析程序的结构（）
A. 2）和3）
B. 4）
C. 2）3）4）
D. 1）2）3）4）

20.代码优化的主要目标是______。1）、如何提高目标程序的运行速度;2）、如何减少目标程序运行所需的空间;3）、如何协调1）和2）;4）、如何使生成的目标代码尽可能简短（）
A. 1）2）
B. 1）2）3）
C. 1）2）4）
D. 1）2）3）4）
此题选: D



《编译原理》第2次作业
试卷总分：100
单选题 判断题


二、判断题（共 10 道试题，共 40 分。）
1.编译程序生成的目标程序一定是可执行的程序。（）
A. 错误
B. 正确

2.转移语句是基本块的入口语句。（）
A. 错误
B. 正确

3.终态与非终态是可区别的。（）
A. 错误
B. 正确

4.ＤＡＧ是一个可带环路的有向图。　　　　　　　　　　　　　（）
A. 错误
B. 正确

5.编译方式与解释方式的根本分别在于是否生成目标代码。（）
A. 错误
B. 正确

6.若两个正规式所表示的正规集相同，则认为二者是等价的。（）
A. 错误
B. 正确

7.若一个语言是无穷集合，则定义该语言的文法一定是递归的。（）
A. 错误
B. 正确

8.任何正规文法都是上下文无关文法。（）
A. 错误
B. 正确

9.LL（1）文法是无左递归、无二义性文法。（）
A. 错误
B. 正确

10.每一个直接短语都是某规则的右部。（）
A. 错误
B. 正确