北语16秋《编译原理》在线作业1
北语16秋《编译原理》作业1一、单选题：
1.四元式之间的联系是通过( )实现的。 (满分:4)
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
2.文法 G 所描述的语言是( )的集合。 (满分:4)
A. 文法 G 的字母表 V 中所有符号组成的符号串
B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C. 由文法的开始符号推出的所有终极符串
D. 由文法的开始符号推出的所有符号串
3.用高级语言编写的程序经编译后产生的程序叫( )。 (满分:4)
A. 源程序
B. 目标程序
C. 连接程序
D. 解释程序
4.正规式MI和M2等价是指( )。 (满分:4)
A. MI和M2的状态数相等
B. Ml和M2的有向弧条数相等。
C. M1和M2所识别的语言集相等
D. Ml和M2状态数和有向弧条数相等
5.下列( )优化方法不是针对循环优化进行的。 (满分:4)
A. 强度削弱
B. 删除归纳变量
C. 删除多余运算
D. 代码外提
6.( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。 (满分:4)
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
二、多选题：
1.在编译过程中，语法分析器的任务是( )。 (满分:4)
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
2.编译程序从逻辑结构上，一般由( )组成，此外编译程序还包括表格处理程序、出错处理程序。 (满分:4)
A. 词法分析程序
B. 语法分析程序
C. 语义分析程序
D. 中间代码生成程序
E. 代码优化程序
F. 目标代码生成程序
3.语言程序的测试工具有( ) (满分:4)
A. 静态分析器
B. 动态测试器
C. 调试工具
D. 格式化工具
4.通常编译过程分成前端和后端，其中前端包括( )，后端包括目标代码生成 (满分:4)
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 词法分析
三、判断题：
1.一个多遍的编译程序可以较之一遍的编译程序少占内存。 (满分:4)
A. 错误
B. 正确
2.解释程序的输入只包括源程序。 (满分:4)
A. 错误
B. 正确
3.产生式是用于定义词法成分的一种书写规则。( ) (满分:4)
A. 错误
B. 正确
4.PL/0编译程序的语法分析采用了自顶向下的递归子程序法。 (满分:4)
A. 错误
B. 正确
5.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。 (满分:4)
A. 错误
B. 正确
6.所有的编译程序都要进行优化阶段。 (满分:4)
A. 错误
B. 正确
7.编译程序与具体的机器有关,与具体的语言无关。( ) (满分:4)
A. 错误
B. 正确
8.LR 法是自顶向下语法分析方法。( ) (满分:4)
A. 错误
B. 正确
9.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法。( ) (满分:4)
A. 错误
B. 正确
10.程序语言的语言处理程序是一种应用软件。( ) (满分:4)
A. 错误
B. 正确
11.语法分析所依据的是语言的语法规则，即描述程序结构的规则。 (满分:4)
A. 错误
B. 正确
12.词法分析和语法分析本质上都是对源程序的结构进行分析。 (满分:4)
A. 错误
B. 正确
13.通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。 (满分:4)
A. 错误
B. 正确
14.递归下降法允许任一非终极符是直接左递归的。( ) (满分:4)
A. 错误
B. 正确
15.静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。 (满分:4)
A. 错误
B. 正确
**** Hidden Message *****
页:
[1]