北京语言20秋《编译原理》作业1（100分）

skystar

[北京语言大学]20秋《编译原理》作业1
试卷总分:100    得分:100
第1题,运行时的存储区常常划分为：（     ）
A、目标区
B、静态数据区
C、栈区
D、堆区
正确答案:,B,C,D


第2题,循环优化的重要技术有（     ）。
A、代码外提
B、删除归纳变量
C、强度削弱
D、局部优化
正确答案:,B,C


第3题,四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（     ）。
A、算法op
B、第一运算对象ARG1
C、第二运算对象ARG2
D、运算结果RESULT
正确答案:,B,C,D


第4题,在编译过程中，语法分析器的任务是(  )。
A、分析单词是怎样构成的
B、分析单词串是如何构成语句和说明的
C、分析语句和说明是如何构成程序的
D、分析程序的结构
正确答案:,C,D


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


第6题,所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
A、错误
B、正确
正确答案:√


第7题,通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。
A、错误
B、正确
正确答案:


第8题,题目见图片
A、错误
B、正确
正确答案:


第9题,计算机高级语言翻译成低级语言只有解释一种方式。(    )
A、错误
B、正确
正确答案:

自底而上语法分析方法的主要问题是候选式的选择。(    )
A、错误
B、正确
正确答案:


第11题,语法分析所依据的是语言的语法规则，即描述程序结构的规则。
A、错误
B、正确
正确答案:


一个多遍的编译程序可以较之一遍的编译程序少占内存。
A、错误
B、正确
正确答案:√


第13题,一个确定有穷自动机有且只有一个终态。(    )
A、错误
B、正确
正确答案:


第14题,一个分程序是一个含有它自己的局部数据（变量）声明的语句。
A、错误
B、正确
正确答案:


逆波兰记号是最简单的一种中间代码表示形式。
A、错误
B、正确
正确答案:


第16题,甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(    )
A、错误
B、正确
正确答案:


第17题,在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
A、错误
B、正确
正确答案:


第18题,词法分析和语法分析本质上都是对源程序的结构进行分析。
A、错误
B、正确
正确答案:√


第19题,题目见图片
A、错误
B、正确
正确答案:


对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(    )
A、错误
B、正确
正确答案:


第21题,题目见图片
A、错误
B、正确
正确答案:


第22题,程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
A、错误
B、正确
正确答案:


第23题,题目见图片
A、错误
B、正确
正确答案:


第24题,解释程序适用于 COBOL 和 FORTRAN 语言。(    )
A、错误
B、正确
正确答案:


在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。
A、错误
B、正确
正确答案: