20春《编译原理》作业1

adminhan

将编译程序分成若干个“遍”是为了_____。
A:提高程序的执行效率
B:使程序的结构更加清晰
C:利用有限的机器内存并提高机器的执行效率
D:利用有限的机器内存但降低了机器的执行效率

四种形式语言文法中，1型文法又称为 _____文法。
A:短语结构文法
B:前后文无关文法
C:前后文有关文法
D:正规文法

_____是两类程序语言处理程序。
A:高级语言程序和低级语言程序
B:解释程序和编译程序
C:编译程序和操作系统
D:系统程序和应用程序

_____和代码优化部分不是每个编译程序都必需的。
A:语法分析
B:中间代码生成
C:词法分析
D:目标代码生成

一个文法所描述的语言是_____。
A:唯一的
B:不唯一的
C:可能唯一，好可能不唯一
D:都不对

在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。
A:非终极符集
B:终极符集
C:字母表
D:状态集

一个控制流程图可以表示成一个组，它包括（    ）。
A:图中所有结点集
B:图中所有有向边集
C:首结点
D:堆区

数据空间的使用和管理方法分成（     ）。
A:静态存储分配
B:栈式动态存储分配
C:堆式动态存储分配
D:局部存储分配

循环优化的重要技术有（     ）。
A:代码外提
B:删除归纳变量
C:强度削弱
D:局部优化

编译中的语义处理是指（    ）两个功能。
A:审查每个语法结构的静态语义
B:生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C:分析栈
D:向前搜索符集合

过程的翻译只包括处理说明。
A:错误
B:正确

一个数组是由同一类型数据所组成的某种n维矩形结构。
A:错误
B:正确

一个句型的句柄一定是文法某产生式的右部。(    )
A:错误
B:正确

符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(    )
A:错误
B:正确

优化使得运行速度加快或者占用存储空间减少，或者两者都有。
A:错误
B:正确

题目见图片<img alt="" src="http://file.open.com.cn/ItemDB/36682/580f73d2-81a1-4aa7-88f8-7cb94cdd9ad9/20092191157502.gif" />
A:错误
B:正确

一个文法所有句子的集合构成该文法定义的语言。(    )
A:错误
B:正确

编译程序是对高级语言程序的解释执行。(    )
A:错误
B:正确

根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。
A:错误
B:正确

所有的编译程序都需要生成中间代码。
A:错误
B:正确

一个算符优先文法可能不存在算符优先函数与之对应。(    )
A:错误
B:正确

题目见图片<img height="32" width="376" alt="" src="http://file.open.com.cn/ItemDB/36682/31e9cdb6-b792-474c-947f-3a8a6e2adb8f/2009219105951472.gif" />
A:错误
B:正确

<p>题目见图片<img height="27" width="170" alt="" src="http://file.open.com.cn/ItemDB/36682/9ac7df5a-1dd6-4523-b565-4828aef89ee3/2009219105320459.gif" /></p>
A:错误
B:正确

题目见图片<img height="39" width="677" alt="" src="http://file.open.com.cn/ItemDB/36682/cb25187a-86b6-4df0-8ef2-1be8112af081/200921910552927.gif" />
A:错误
B:正确

结构（记录）是由已知类型的数据组合起来的一种数据类型。
A:错误
B:正确