[北京语言大学]20春《编译原理》作业1(参考答案)

skystar

试卷名称:20春《编译原理》作业1
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.状态集
答案:-

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

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

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

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

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

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

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

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

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

6.题目见图片
A.错误
B.正确
答案:-

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

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

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

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

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

12.题目见图片
A.错误
B.正确
答案:-

13.题目见图片
A.错误
B.正确
答案:-

14.题目见图片
A.错误
B.正确
答案:-

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