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

地大《编译原理与技术》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 25 道试题，共 100 分。）
V
1. （）以文本文件方式存在，即以字符串形式存在。
A. 源程序
B. 目标代码
C. 中间代码
D. 目标程序
需要购买答案的联系QQ:79691519满分：4 分
2. （）是源程序的一个执行系统，而（）是源程序的一个转换系统。
A. 编译器；解释器
B. 解释器；编译器
C. 解释器；解释器
D. 编译器；编译器
需要购买答案的联系QQ:79691519满分：4 分
3. 属性分为继承属性和综合属性两类，其中开始符没有（）属性，在开始时要确定。
A. 继承属性
B. 综合属性
需要购买答案的联系QQ:79691519满分：4 分
4. 描述程序设计语言中单词的工具不包括（）。
A. 正则文法
B. 正则表达式
C. 自动机
D. 计算树
此题选: D 满分：4 分
5. 编译程序通常分为前端和后端，通常（）是指词法分析到中间代码生成的整个阶段。
A. 前端
B. 后端
需要购买答案的联系QQ:79691519满分：4 分
6. 编译程序的输入对象称为（），输出对象称为（）。
A. 目标程序；源程序
B. 源程序；目标程序
C. 源程序；源程序
D. 目标程序；目标程序
需要购买答案的联系QQ:79691519满分：4 分
7. 主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。
A. 公共表达式优化（消除重复操作）
B. 不变表达式的循环外提
C. 削减运算强度
D. 以上全对
此题选: D 满分：4 分
8. （）的优点是可避免重复性工作，因此编译速度快。
A. 一遍扫描法
B. 多遍扫描法
需要购买答案的联系QQ:79691519满分：4 分
9. 优化的必要性体现在（）。
A. 受到高级语言能力的限制
B. 源程序可能是由其他系统自动生成的
C. 在中间代码生成阶段产生出很多明显可优化的部分
D. 以上全对
此题选: D 满分：4 分
10. 第一个编译器是20世纪50年代后期出现的（）语言编译器。
A. C
B. PASCAL
C. FORTRAN
D. BASIC
需要购买答案的联系QQ:79691519满分：4 分
11. 实际程序设计语言都有一些关键字，如果语言里规定关键字不能作为用户定义的标识符，则称它们为（）。
A. 保留字
B. 命令字
需要购买答案的联系QQ:79691519满分：4 分
12. 代码生成部分主要与目标机有关，因此称之为编译器的（）。
A. 前端
B. 后端
需要购买答案的联系QQ:79691519满分：4 分
13. 基本块是这样一个程序段，即它有（）入口和（）出口。
A. 一个；一个
B. 一个；N个
C. N个；一个
D. N个；N个
需要购买答案的联系QQ:79691519满分：4 分
14. 词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。
A. 子程序
B. 独立一遍
需要购买答案的联系QQ:79691519满分：4 分
15. 常见的查表方法有顺序查表法、平分查表法和（）。
A. 散列查表法
B. 排序查表法
需要购买答案的联系QQ:79691519满分：4 分
16. 程序设计语言的语义可分为静态语义和动态语义。所谓（）语义是指在编译阶段能检查的语义。
A. 静态
B. 动态
需要购买答案的联系QQ:79691519满分：4 分
17. 循环优化中，对于每个循环一般都要识别其（），需要时还要识别循环的必经点等信息。
A. 入口部分
B. 重复部分
C. 出口部分
D. 以上全对
此题选: D 满分：4 分
18. 在优化中，如果信息是从整个程序求得的，则称之为（）方法。
A. 局部优化
B. 全局优化
需要购买答案的联系QQ:79691519满分：4 分
19. DAG是可有多个父节点的特殊的树，表示（）。
A. 有环有向图
B. 无环有向图
C. 有环无向图
D. 无环无向图
需要购买答案的联系QQ:79691519满分：4 分
20. 变量声明是否生成中间代码要看情况，如果一个变量是用可变长类型来声明的，则（）产生目标代码，因此（）产生中间代码。
A. 需要；需要
B. 需要；不需要
C. 不需要；不需要
D. 不需要；需要
需要购买答案的联系QQ:79691519满分：4 分
21. 动作符可出现于产生式（）的任何地方，其主要作用是用来指明某种语义动作。
A. 左部
B. 右部
C. 上部
D. 下部
需要购买答案的联系QQ:79691519满分：4 分
22. Lex是由贝尔实验室M.E Lesk和E. Schmidt开发的（）。
A. 词法分析器生成器
B. 语法分析器生成器
C. 语义分析器生成器
D. 中间代码生成器
需要购买答案的联系QQ:79691519满分：4 分
23. Yacc（Yet another compiler-compiler）是（）分析器的自动生成器。
A. LALR（1）
B. SLR（1）
C. LL（1）
D. LR（1）
需要购买答案的联系QQ:79691519满分：4 分
24. 编译器通常按需要把寄存器分为三组使用：可分配寄存器、保留寄存器和零用寄存器，其中（）是用来打“短工”的寿命非常短的寄存器。
A. 可分配寄存器
B. 保留寄存器
C. 零用寄存器
D. 以上全对
需要购买答案的联系QQ:79691519满分：4 分
25. 一个上下文无关文法（CFG）由（）部分组成。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：4 分