奥鹏16春地大《编译原理与技术》在线作业一参考资料

奥鹏在线作业

地大《编译原理与技术》在线作业一




一、资料来源（谋学网www.mouxue.com）（共 25 道试题，共 100 分。）

1.  属性分为继承属性和综合属性两类，其中开始符没有（）属性，在开始时要确定。
. 继承属性
. 综合属性
正确资料：
2.  目标代码生成阶段最难处理和开销最大的问题是（）的分配问题。
. 存储器
. 寄存器
. 处理器
. 外部设备
正确资料：
3.  实际程序设计语言都有一些关键字，如果语言里规定关键字不能作为用户定义的标识符，则称它们为（）。
. 保留字
. 命令字
正确资料：
4.  识别保留字的方法可以分为两大类：一类是用（）；另一类是不用保留字表。
. 保留字表
. 关键字表
正确资料：
5.  一个上下文无关文法（FG）由（）部分组成。
. 3
. 4
. 5
. 6
正确资料：
6.  编译程序通常分为前端和后端，通常（）是指词法分析到中间代码生成的整个阶段。
. 前端
. 后端
正确资料：
7.  （）的主要思想是：首先对于每个语法符号引进相关的属性符号；其次对于每个产生式写出计算属性值的属性规则。
. 动作文法
. 属性文法
正确资料：
8.  如果在推导时选择的是句型中的最左非终极符，则称这中推导为最（）推导。
. 左
. 右
正确资料：
9.  第一个编译器是20世纪50年代后期出现的（）语言编译器。
.
. PSL
. FORTRN
. SI
正确资料：
10.  类型的等价性有按名等价和按结构等价两类。（）等价是：如果类型是个类型名，则两个类型等价当且仅当其名字相同。
. 按名等价
. 按结构等价
正确资料：
11.  在声明中，（）部分不产生目标代码，因此不需要产生中间代码。
. 标号声明
. 常量声明
. 类型声明
. 以上全对
正确资料：
12.  优化的必要性体现在（）。
. 受到高级语言能力的限制
. 源程序可能是由其他系统自动生成的
. 在中间代码生成阶段产生出很多明显可优化的部分
. 以上全对
正确资料：
13.  代码生成部分主要与目标机有关，因此称之为编译器的（）。
. 前端
. 后端
正确资料：
14.  在优化中，如果信息是从整个程序求得的，则称之为（）方法。
. 局部优化
. 全局优化
正确资料：
15.  编译器通常按需要把寄存器分为三组使用：可分配寄存器、保留寄存器和零用寄存器，其中（）是用来打“短工”的寿命非常短的寄存器。
. 可分配寄存器
. 保留寄存器
. 零用寄存器
. 以上全对
正确资料：
16.  Y（Yet nother ompiler-ompiler）是（）分析器的自动生成器。
. LLR（1）
. SLR（1）
. LL（1）
. LR（1）
正确资料：
17.  通常见到的中间代码是（）。
. 后缀式中间代码
. 三地址中间代码
. 图结构中间代码
. 以上全对
正确资料：
18.  描述程序设计语言中单词的工具不包括（）。
. 正则文法
. 正则表达式
. 自动机
. 计算树
正确资料：
19.  主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。
. 公共表达式优化（消除重复操作）
. 不变表达式的循环外提
. 削减运算强度
. 以上全对
正确资料：
20.  变量声明是否生成中间代码要看情况，如果一个变量是用可变长类型来声明的，则（）产生目标代码，因此（）产生中间代码。
. 需要；需要
. 需要；不需要
. 不需要；不需要
. 不需要；需要
正确资料：
21.  程序结构的描述方法主要有两种：一是用所谓的巴克斯范式（NF）；一是用所谓的（）。
. 词法图
. 文法图
. 语法图
. 自动机
正确资料：
22.  基本块是这样一个程序段，即它有（）入口和（）出口。
. 一个；一个
. 一个；N个
. N个；一个
. N个；N个
正确资料：
23.  栈式中间代码是适合栈式机的一种中间代码，通常称之为（）。
. 前缀式
. 后缀式
. 中缀式
. 栈式
正确资料：
24.  动作符可出现于产生式（）的任何地方，其主要作用是用来指明某种语义动作。
. 左部
. 右部
. 上部
. 下部
正确资料：
25.  Lex是由贝尔实验室M.E Lesk和E. Shmit开发的（）。
. 词法分析器生成器
. 语法分析器生成器
. 语义分析器生成器
. 中间代码生成器
正确资料：

好学生彬

谋学网不错！

cy911015

谋学网值得信赖