15秋地大《编译原理与技术》在线作业二资料

admin

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




一、单选题（共 25 道试题，共 100 分。）

1.  程序结构的描述方法主要有两种：一是用所谓的巴克斯范式（NF）；一是用所谓的（）。
. 词法图
. 文法图
. 语法图
. 自动机
正确资料：
2.  有限自动机（简称自动机）分为确定有限自动机（）和非确定有限自动机（）。
. F；NF
. NF；F
正确资料：
3.  程序主要由声明和语句两部分组成，而语义分析的工作主要是在（）部分的处理。
. 声明
. 语句
正确资料：
4.  编译程序通常分为前端和后端，通常（）是指词法分析到中间代码生成的整个阶段。
. 前端
. 后端
正确资料：
5.  常见的查表方法有顺序查表法、平分查表法和（）。
. 散列查表法
. 排序查表法
正确资料：
6.  （）是源程序的一个执行系统，而（）是源程序的一个转换系统。
. 编译器；解释器
. 解释器；编译器
. 解释器；解释器
. 编译器；编译器
正确资料：
7.  编译器通常按需要把寄存器分为三组使用：可分配寄存器、保留寄存器和零用寄存器，其中（）是用来打“短工”的寿命非常短的寄存器。
. 可分配寄存器
. 保留寄存器
. 零用寄存器
. 以上全对
正确资料：
8.  使用中间代码的主要好处是：便于移植，以及（）。
. 便于修改
. 便于优化
. 便于掌握
. 以上全对
正确资料：
9.  描述程序设计语言中单词的工具不包括（）。
. 正则文法
. 正则表达式
. 自动机
. 计算树
正确资料：
10.  栈式中间代码是适合栈式机的一种中间代码，通常称之为（）。
. 前缀式
. 后缀式
. 中缀式
. 栈式
正确资料：
11.  Y（Yt nothr ompilr-ompilr）是（）分析器的自动生成器。
. LLR（1）
. SLR（1）
. LL（1）
. LR（1）
正确资料：
12.  循环优化中，对于每个循环一般都要识别其（），需要时还要识别循环的必经点等信息。
. 入口部分
. 重复部分
. 出口部分
. 以上全对
正确资料：
13.  G是可有多个父节点的特殊的树，表示（）。
. 有环有向图
. 无环有向图
. 有环无向图
. 无环无向图
正确资料：
14.  （）是用于代码生成的最一般的中间代码形式，开始主要用来表示语句中出现的表达式。
. 栈式
. 三元式
. 四元式
. 抽象语法树（GT）
正确资料：
15.  （）可出现于表达式中，而（）则不可出现于表达式中。
. 函数调用；过程调用
. 过程调用；函数调用
正确资料：
16.  （）的主要思想是：首先对于每个语法符号引进相关的属性符号；其次对于每个产生式写出计算属性值的属性规则。
. 动作文法
. 属性文法
正确资料：
17.  属性分为继承属性和综合属性两类，其中开始符没有（）属性，在开始时要确定。
. 继承属性
. 综合属性
正确资料：
18.  优化的必要性体现在（）。
. 受到高级语言能力的限制
. 源程序可能是由其他系统自动生成的
. 在中间代码生成阶段产生出很多明显可优化的部分
. 以上全对
正确资料：
19.  编译程序的输入对象称为（），输出对象称为（）。
. 目标程序；源程序
. 源程序；目标程序
. 源程序；源程序
. 目标程序；目标程序
正确资料：
20.  如果在推导时选择的是句型中的最左非终极符，则称这中推导为最（）推导。
. 左
. 右
正确资料：
21.  Lx是由贝尔实验室M. Lsk和. Shmit开发的（）。
. 词法分析器生成器
. 语法分析器生成器
. 语义分析器生成器
. 中间代码生成器
正确资料：
22.  动作符可出现于产生式（）的任何地方，其主要作用是用来指明某种语义动作。
. 左部
. 右部
. 上部
. 下部
正确资料：
23.  程序设计语言的描述主要包括两部分，其一是（）描述部分，其二是语义描述部分。
. 词法
. 文法
正确资料：
24.  识别保留字的方法可以分为两大类：一类是用（）；另一类是不用保留字表。
. 保留字表
. 关键字表
正确资料：
25.  代码生成部分主要与目标机有关，因此称之为编译器的（）。
. 前端
. 后端
正确资料：

zssg

不错

jsnthaljj

不错www.mouxue.com