北语20春《编译原理》作业1[答案]满分答案
20春《编译原理》作业1
试卷总分:100 得分:100
一、单选题 (共 6 道试题,共 24 分)
1.将编译程序分成若干个“遍”是为了_____。
A.提高程序的执行效率
B.利用有限的机器内存并提高机器的执行效率
C.利用有限的机器内存但降低了机器的执行效率
D.使程序的结构更加清晰
2.四种形式语言文法中，1型文法又称为 _____文法。
A.短语结构文法
B.正规文法
C.前后文有关文法
D.前后文无关文法
3._____是两类程序语言处理程序。
A.高级语言程序和低级语言程序
B.解释程序和编译程序
C.编译程序和操作系统
D.系统程序和应用程序
4._____和代码优化部分不是每个编译程序都必需的。
A.语法分析
B.词法分析
C.目标代码生成
D.中间代码生成
5.一个文法所描述的语言是_____。
A.都不对
B.唯一的
C.可能唯一，好可能不唯一
D.不唯一的
6.在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。
A.非终极符集
B.终极符集
C.状态集
D.字母表
北语20春《编译原理》作业1[答案]多选题答案
二、多选题 (共 4 道试题,共 16 分)
7.一个控制流程图可以表示成一个组，它包括（ ）。
A.首结点
B.堆区
C.图中所有结点集
D.图中所有有向边集
8.数据空间的使用和管理方法分成（ ）。
A.静态存储分配
B.栈式动态存储分配
C.局部存储分配
D.堆式动态存储分配
9.循环优化的重要技术有（ ）。
A.强度削弱
B.局部优化
C.删除归纳变量
D.代码外提
10.编译中的语义处理是指（ ）两个功能。
A.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
B.审查每个语法结构的静态语义
C.向前搜索符集合
D.分析栈
三、判断题 (共 15 道试题,共 60 分)
11.过程的翻译只包括处理说明。
12.一个数组是由同一类型数据所组成的某种n维矩形结构。
13.一个句型的句柄一定是文法某产生式的右部。( )
14.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( )
15.优化使得运行速度加快或者占用存储空间减少，或者两者都有。
16.题目见图片{图}
17.一个文法所有句子的集合构成该文法定义的语言。( )
18.编译程序是对高级语言程序的解释执行。( )
19.根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。
20.所有的编译程序都需要生成中间代码。
21.一个算符优先文法可能不存在算符优先函数与之对应。( )
22.题目见图片{图}
23.题目见图片{图}
24.题目见图片{图}
25.结构（记录）是由已知类型的数据组合起来的一种数据类型。
北语20春《编译原理》作业1[答案]历年参考题目如下：
