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

地大《编译原理与技术》在线作业一
试卷总分：100
单选题
一、单选题（共 25 道试题，共 100 分。）
V
1. 程序结构的描述方法主要有两种：一是用所谓的巴克斯范式（BNF）；一是用所谓的（）。
A. 词法图
B. 文法图
C. 语法图
D. 自动机
满分：4 分
2. 程序设计语言的语义可分为静态语义和动态语义。所谓（）语义是指在编译阶段能检查的语义。
A. 静态
B. 动态
满分：4 分
3. 寄存器的使用要遵循一定准则，正确的使用准则是（）。
A. 寄存器先行准则
B. 寄存器活跃准则
C. 寄存器多载准则
D. 以上全对
此题选: D 满分：4 分
4. 一个上下文无关文法（CFG）由（）部分组成。
A. 3
B. 4
C. 5
D. 6
满分：4 分
5. DAG是可有多个父节点的特殊的树，表示（）。
A. 有环有向图
B. 无环有向图
C. 有环无向图
D. 无环无向图
满分：4 分
6. 栈式中间代码是适合栈式机的一种中间代码，通常称之为（）。
A. 前缀式
B. 后缀式
C. 中缀式
D. 栈式
满分：4 分
7. 有限自动机（简称自动机）分为确定有限自动机（）和非确定有限自动机（）。
A. DFA；NFA
B. NFA；DFA
满分：4 分
8. 类型的等价性有按名等价和按结构等价两类。（）等价是：如果类型是个类型名，则两个类型等价当且仅当其名字相同。
A. 按名等价
B. 按结构等价
满分：4 分
9. 描述程序设计语言中单词的工具不包括（）。
A. 正则文法
B. 正则表达式
C. 自动机
D. 计算树
此题选: D 满分：4 分
10. 词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。
A. 子程序
B. 独立一遍
满分：4 分
11. 编译器通常按需要把寄存器分为三组使用：可分配寄存器、保留寄存器和零用寄存器，其中（）是用来打“短工”的寿命非常短的寄存器。
A. 可分配寄存器
B. 保留寄存器
C. 零用寄存器
D. 以上全对
满分：4 分
12. 如果在推导时选择的是句型中的最左非终极符，则称这中推导为最（）推导。
A. 左
B. 右
满分：4 分
13. 保留字的特点是（）。
A. 其结构和标识符的结构一致
B. 其结构和标识符的结构不一致
满分：4 分
14. 优化的主要对象是（）。
A. 深层循环
B. 下标变量的地址计算
C. A和B
满分：4 分
15. （）是源程序的一个执行系统，而（）是源程序的一个转换系统。
A. 编译器；解释器
B. 解释器；编译器
C. 解释器；解释器
D. 编译器；编译器
满分：4 分
16. 编译程序的输入对象称为（），输出对象称为（）。
A. 目标程序；源程序
B. 源程序；目标程序
C. 源程序；源程序
D. 目标程序；目标程序
满分：4 分
17. LL(k)分析方法属于（）分析方法。
A. 自顶向下
B. 自底向上
满分：4 分
18. 优化的必要性体现在（）。
A. 受到高级语言能力的限制
B. 源程序可能是由其他系统自动生成的
C. 在中间代码生成阶段产生出很多明显可优化的部分
D. 以上全对
此题选: D 满分：4 分
19. 实际程序设计语言都有一些关键字，如果语言里规定关键字不能作为用户定义的标识符，则称它们为（）。
A. 保留字
B. 命令字
满分：4 分
20. （）以文本文件方式存在，即以字符串形式存在。
A. 源程序
B. 目标代码
C. 中间代码
D. 目标程序
满分：4 分
21. 编译程序通常分为前端和后端，通常（）是指词法分析到中间代码生成的整个阶段。
A. 前端
B. 后端
满分：4 分
22. 程序主要由声明和语句两部分组成，而语义分析的工作主要是在（）部分的处理。
A. 声明
B. 语句
满分：4 分
23. 在声明中，（）部分不产生目标代码，因此不需要产生中间代码。
A. 标号声明
B. 常量声明
C. 类型声明
D. 以上全对
此题选: D 满分：4 分
24. 循环优化中，对于每个循环一般都要识别其（），需要时还要识别循环的必经点等信息。
A. 入口部分
B. 重复部分
C. 出口部分
D. 以上全对
此题选: D 满分：4 分
25. L－属性文法的最大特点就是产生式右部符号的（）不依赖于其右部符号的任何属性。
A. 继承属性
B. 综合属性
满分：4 分