13春四川大学四川大学《编译原理2243》13春在线作业2

川大《编译原理2243》13春在线作业2
试卷总分：100
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 代码优化的主要目标是______。1）、如何提高目标程序的运行速度;2）、如何减少目标程序运行所需的空间;3）、如何协调1）和2）;4）、如何使生成的目标代码尽可能简短（）
A. 1）2）
B. 1）2）3）
C. 1）2）4）
D. 1）2）3）4）
此题选: D 满分：3 分
2. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。()
A. 也能
B. 不能
满分：3 分
3. 一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。()
A. 1)2)3)
B. 1)2)4)
C. 1)3)4)
D. 2)3)4)
满分：3 分
4. 当过程名出现在可执行语句中时，就说过程在该店被______。（）
A. 引用
B. 调用
C. 使用
D. 执行
满分：3 分
5. 如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规则的计算必须在定义属性c的语义规则的计算______。( )
A. 之前
B. 之后
C. 都可以
满分：3 分
6. 语法树是______的浓缩表示。（）
A. 二叉树
B. 图
C. 分析树
D. 平衡树
满分：3 分
7. 在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。（）
A. 继承属性
B. 综合属性
C. 值
D. 作用域
满分：3 分
8. LR分析法是一种______的分析技术。（）
A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右向左
满分：3 分
9. 在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。（）
A. 定义
B. 消除
C. 确定
满分：3 分
10. 数据对象运行时的表示由它的______决定。（）
A. 值
B. 长度
C. 类型
D. 大小
满分：3 分
11. 一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。()
A. 存在
B. 出现
C. 不活跃
D. 活跃
此题选: D 满分：3 分
12. 目标机器指令系统的性质决定了指令选择的______程度。（）
A. 快慢
B. 难易
C. 简繁
满分：3 分
13. 面向机器语言指的是______。（）
A. 用于解决机器硬件设计问题的语言。
B. 特定计算机系统所固有的语言。
C. 各种计算机系统都通用的语言。
D. 只能在一台计算机上使用的语言。
满分：3 分
14. 程序的基本块是指______。（）
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段，仅有一个入口和一个出口
满分：3 分
15. 文法G所描述的语言是______的集合。（）
A. 文法G的字符表V中所有符号组成的符号串
B. 文法G的字符表V的闭包V*中的所有符号串
C. 由文法的识别符号推出的所有符号串
D. 由文法的识别符号推出的所有终结符号串
此题选: D 满分：3 分
16. 下列关于标识符和名字的叙述中，正确的为______。（）
A. 标识符有一定的含义
B. 名字是一个没有意思的字符序列
C. 名字有确切的属性
D. 都不对
满分：3 分
17. 可以用一棵树来描绘控制进入和离开活动的方式，称之为______。（）
A. 活动树
B. 分析树
C. 语法树
D. 二叉树
满分：3 分
18. 不包含其他循环的循环叫做______循环。（）
A. 内
B. 外
C. 简单
D. 复杂
满分：3 分
19. 编译程序是一种常用的______软件。（）
A. 应用
B. 系统
满分：3 分
20. 编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。（）
A. 表达式
B. 产生式
C. 单词
D. 语句
满分：3 分
川大《编译原理2243》13春在线作业2
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 优化的编译是指编译速度快的编译程序。（）
A. 错误
B. 正确
满分：4 分
2. 对于编译程序而言，中间代码是不可缺少的一部分。（）
A. 错误
B. 正确
满分：4 分
3. 转移语句是基本块的入口语句。（）
A. 错误
B. 正确
满分：4 分
4. 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。（）
A. 错误
B. 正确
满分：4 分
5. 编译方式与解释方式的根本分别在于是否生成目标代码。（）
A. 错误
B. 正确
满分：4 分
6. 编译程序与具体的语言无关。（）
A. 错误
B. 正确
满分：4 分
7. 终态与非终态是可区别的。（）
A. 错误
B. 正确
满分：4 分
8. 若一个语言是无穷集合，则定义该语言的文法一定是递归的。（）
A. 错误
B. 正确
满分：4 分
9. SLR（1）文法是二义性文法。（）
A. 错误
B. 正确
满分：4 分
10. 文法符号的属性有两种，一种称为继承属性，另一种称为综合属性。（）
A. 错误
B. 正确
满分：4 分