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

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


一、单选题（共 20 道试题，共 60 分。）
1.一个声明起作用的那部分程序称为该声明的______。（）
A. 主题
B. 函数
C. 标识
D. 作用域
此题选: D
2.文法G所描述的语言是______的集合。（）
A. 文法G的字符表V中所有符号组成的符号串
B. 文法G的字符表V的闭包V*中的所有符号串
C. 由文法的识别符号推出的所有符号串
D. 由文法的识别符号推出的所有终结符号串
此题选: D
3.一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。()
A. 存在
B. 出现
C. 不活跃
D. 活跃
此题选: D
4.从语言结构的使用方式推导出其类型称为______。（）
A. 确定类型
B. 推导
C. 类型推导

5.代码优化的主要目标是______。1）、如何提高目标程序的运行速度;2）、如何减少目标程序运行所需的空间;3）、如何协调1）和2）;4）、如何使生成的目标代码尽可能简短（）
A. 1）2）
B. 1）2）3）
C. 1）2）4）
D. 1）2）3）4）
此题选: D
6.合并表达式中常量运算的目的是______。（）
A. 使表达式的常量尽可能少
B. 使表达式尽可能简短
C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少

7.三地址代码是语法树或dag的______表示。（）
A. 直线化
B. 图形化
C. 图表化
D. 线性化
此题选: D
8.目标机器指令系统的性质决定了指令选择的______程度。（）
A. 快慢
B. 难易
C. 简繁

9.编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。1）编辑2）编译3）连接4）运行（）
A. 1）2）3）4）
B. 1）2）3）
C. 1）3）
D. 1）4）

10.程序块的概念起源于______语言。（）
A. C
B. C++
C. Algol
D. FORTRAN

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

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

13.在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。（）
A. 定义
B. 消除
C. 确定

14.一个语言的文法是______。（）
A. 唯一的
B. 不唯一的
C. 数量有限的

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

16.编译程序在优化时______用到源程序中的注释。（）
A. 可能要
B. 不可能

17.在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（）
A. 1）4）
B. 1）5）
C. 1）4）5）
D. 3）4）5）
此题选: D
18.当过程名出现在可执行语句中时，就说过程在该店被______。（）
A. 引用
B. 调用
C. 使用
D. 执行

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

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




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


二、判断题（共 10 道试题，共 40 分。）
1.任何正规文法都是上下文无关文法。（）
A. 错误
B. 正确

2.名字就是标识符，标识符就是名字。（）
A. 错误
B. 正确

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

4.编译程序与具体的语言无关。（）
A. 错误
B. 正确

5.算符优先分析法是一种规范规约分析法。（）
A. 错误
B. 正确

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

7.LR分析法是一种规范规约分析法。（）
A. 错误
B. 正确

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

9.自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。（）
A. 错误
B. 正确

10.一个语言的文法是唯一的。（）
A. 错误
B. 正确