北京语言大学计算机科学与技术专业《编译原理》作业及答案1
搜题
1、运行时的存储区常常划分为()。
A.目标区
B.静态数据区
C.栈区
D.堆区
本题答案：
ABCD
ABCD
2、循环优化的重要技术有()。
A.代码外提
B.删除归纳变量
C.强度削弱
D.局部优化
本题答案：
ABC
ABC
3、四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是()。
A.算法op
B.第一运算对象ARG1
C.第二运算对象ARG2
D.运算结果RESULT
本题答案：
ABCD
ABCD
4、在编译过程中，语法分析器的任务是()。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
本题答案：
BCD
BCD
5、一个控制流程图可以表示成一个组，它包括()。
A.图中所有结点集
B.图中所有有向边集
C.首结点
D.堆区
本题答案：
ABC
ABC
6、所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。()
A.错误
B.正确
本题答案：
B
B
7、通常编译过程分成前端和后端，后端是由这样一些阶段组成这些阶段的工作主要依赖于源语言而与目标机无关。()
A.错误
B.正确
本题答案：
A
A
8、与正规表达式(0|1)*000等价的正规文法是G[Z]:Z→0Z|IZ|0A，A→0B，B→0。()
A.错误
B.正确
本题答案：
B
B
9、计算机高级语言翻译成低级语言只有解释一种方式。()
A.错误
B.正确
本题答案：
A
A
10、自底而上语法分析方法的主要问题是候选式的选择。()
A.错误
B.正确
本题答案：
A
A
11、语法分析所依据的是语言的语法规则，即描述程序结构的规则。()
A.错误
B.正确
本题答案：
B
B
12、一个多遍的编译程序可以较之一遍的编译程序少占内存。()
A.错误
B.正确
本题答案：
B
B
13、一个确定有穷自动机有且只有一个终态。()
A.错误
B.正确
本题答案：
A
A
14、一个分程序是一个含有它自己的局部数据(变量)声明的语句。()
A.错误
B.正确
本题答案：
B
B
15、逆波兰记号是最简单的一种中间代码表示形式。()
A.错误
B.正确
本题答案：
B
B
16、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。()
A.错误
B.正确
本题答案：
A
A
17、在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。()
A.错误
B.正确
本题答案：
A
A
18、词法分析和语法分析本质上都是对源程序的结构进行分析。()
A.错误
B.正确
本题答案：
B
B
19、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。()
A.错误
B.正确
本题答案：
A
A
20、程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。()
A.错误
B.正确
本题答案：
A
A
21、解释程序适用于COBOL和FORTRAN语言。()
A.错误
B.正确
本题答案：
A
A
22、在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。()
A.错误
B.正确
本题答案：
B
B