14春中国地质大学《编译原理与技术》在线作业一

地大《编译原理与技术》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 25 道试题，共 100 分。）
V
1. （）以文本文件方式存在，即以字符串形式存在。
A. 源程序
B. 目标代码
C. 中间代码
D. 目标程序
需要购买答案的联系QQ:79691519满分：4 分
2. 词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。
A. 子程序
B. 独立一遍
需要购买答案的联系QQ:79691519满分：4 分
3. 常见的查表方法有顺序查表法、平分查表法和（）。
A. 散列查表法
B. 排序查表法
需要购买答案的联系QQ:79691519满分：4 分
4. L－属性文法的最大特点就是产生式右部符号的（）不依赖于其右部符号的任何属性。
A. 继承属性
B. 综合属性
需要购买答案的联系QQ:79691519满分：4 分
5. 程序结构的描述方法主要有两种：一是用所谓的巴克斯范式（BNF）；一是用所谓的（）。
A. 词法图
B. 文法图
C. 语法图
D. 自动机
需要购买答案的联系QQ:79691519满分：4 分
6. 一个上下文无关文法（CFG）由（）部分组成。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：4 分
7. 主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。
A. 公共表达式优化（消除重复操作）
B. 不变表达式的循环外提
C. 削减运算强度
D. 以上全对
此题选: D 满分：4 分
8. 程序主要由声明和语句两部分组成，而语义分析的工作主要是在（）部分的处理。
A. 声明
B. 语句
需要购买答案的联系QQ:79691519满分：4 分
9. （）是用于代码生成的最一般的中间代码形式，开始主要用来表示语句中出现的表达式。
A. 栈式
B. 三元式
C. 四元式
D. 抽象语法树（AGT）
此题选: D 满分：4 分
10. 程序设计语言的语义可分为静态语义和动态语义。所谓（）语义是指在编译阶段能检查的语义。
A. 静态
B. 动态
需要购买答案的联系QQ:79691519满分：4 分
11. 识别保留字的方法可以分为两大类：一类是用（）；另一类是不用保留字表。
A. 保留字表
B. 关键字表
需要购买答案的联系QQ:79691519满分：4 分
12. Lex是由贝尔实验室M.E Lesk和E. Schmidt开发的（）。
A. 词法分析器生成器
B. 语法分析器生成器
C. 语义分析器生成器
D. 中间代码生成器
需要购买答案的联系QQ:79691519满分：4 分
13. 多元式中间代码的计算顺序通常是，先（）后（）。
A. 左分量；右分量
B. 右分量；左分量
需要购买答案的联系QQ:79691519满分：4 分
14. 目标代码生成阶段最难处理和开销最大的问题是（）的分配问题。
A. 存储器
B. 寄存器
C. 处理器
D. 外部设备
需要购买答案的联系QQ:79691519满分：4 分
15. 在优化中，如果信息是从整个程序求得的，则称之为（）方法。
A. 局部优化
B. 全局优化
需要购买答案的联系QQ:79691519满分：4 分
16. 如果在推导时选择的是句型中的最左非终极符，则称这中推导为最（）推导。
A. 左
B. 右
需要购买答案的联系QQ:79691519满分：4 分
17. 编译程序的输入对象称为（），输出对象称为（）。
A. 目标程序；源程序
B. 源程序；目标程序
C. 源程序；源程序
D. 目标程序；目标程序
需要购买答案的联系QQ:79691519满分：4 分
18. 动作符可出现于产生式（）的任何地方，其主要作用是用来指明某种语义动作。
A. 左部
B. 右部
C. 上部
D. 下部
需要购买答案的联系QQ:79691519满分：4 分
19. （）是源程序的一个执行系统，而（）是源程序的一个转换系统。
A. 编译器；解释器
B. 解释器；编译器
C. 解释器；解释器
D. 编译器；编译器
需要购买答案的联系QQ:79691519满分：4 分
20. 描述程序设计语言中单词的工具不包括（）。
A. 正则文法
B. 正则表达式
C. 自动机
D. 计算树
此题选: D 满分：4 分
21. 有限自动机（简称自动机）分为确定有限自动机（）和非确定有限自动机（）。
A. DFA；NFA
B. NFA；DFA
需要购买答案的联系QQ:79691519满分：4 分
22. 栈式中间代码是适合栈式机的一种中间代码，通常称之为（）。
A. 前缀式
B. 后缀式
C. 中缀式
D. 栈式
需要购买答案的联系QQ:79691519满分：4 分
23. S－属性文法是只有（）的一种特殊的属性文法。
A. 继承属性
B. 综合属性
需要购买答案的联系QQ:79691519满分：4 分
24. 变量声明是否生成中间代码要看情况，如果一个变量是用可变长类型来声明的，则（）产生目标代码，因此（）产生中间代码。
A. 需要；需要
B. 需要；不需要
C. 不需要；不需要
D. 不需要；需要
需要购买答案的联系QQ:79691519满分：4 分
25. LR分析方法属于（）分析方法。
A. 自顶向下
B. 自底向上
需要购买答案的联系QQ:79691519满分：4 分