奥鹏北语17春《编译原理》作业1满分答案
17春《编译原理》作业1一、单选题：
1.如果文法G是无二义的，则它的任何句子α( )。 (满分:4)
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
2.编译程序是将高级语言程序翻译成( )。 (满分:4)
A. 高级语言程序
B. 机器语言程序
C. 汇编语言程序
D. 汇编语言或机器语言程序
3.正规式MI和M2等价是指( )。 (满分:4)
A. MI和M2的状态数相等
B. Ml和M2的有向弧条数相等。
C. M1和M2所识别的语言集相等
D. Ml和M2状态数和有向弧条数相等
4.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( )。 (满分:4)
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
5.用高级语言编写的程序经编译后产生的程序叫( )。 (满分:4)
A. 源程序
B. 目标程序
C. 连接程序
D. 解释程序
6.若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是( )。 (满分:4)
A. LALR文法
B. LR(0)文法
C. LR(1)文法
D. SLR(1)文法
二、多选题：
1.在编译过程中，语法分析器的任务是( )。 (满分:4)
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
2.通常编译过程分成前端和后端，其中前端包括( )，后端包括目标代码生成 (满分:4)
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 词法分析
3.语言程序的测试工具有( ) (满分:4)
A. 静态分析器
B. 动态测试器
C. 调试工具
D. 格式化工具
4.编译程序从逻辑结构上，一般由( )组成，此外编译程序还包括表格处理程序、出错处理程序。 (满分:4)
A. 词法分析程序
B. 语法分析程序
C. 语义分析程序
D. 中间代码生成程序
E. 代码优化程序
F. 目标代码生成程序
三、判断题：
1.编译和运行是两个独立分开的阶段。 (满分:4)
A. 错误
B. 正确
2.可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。 (满分:4)
A. 错误
B. 正确
3.编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。 (满分:4)
A. 错误
B. 正确
4.词法分析和语法分析本质上都是对源程序的结构进行分析。 (满分:4)
A. 错误
B. 正确
5.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。 (满分:4)
A. 错误
B. 正确
6.DFA可以通过多条路径识别一个符号串。( ) (满分:4)
A. 错误
转载请注明易百网www.openhelp100.com
B. 正确
7.LR 法是自底向上语法分析方法。( ) (满分:4)
A. 错误
B. 正确
8.一个多遍的编译程序可以较之一遍的编译程序少占内存。 (满分:4)
A. 错误
B. 正确
9.通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。 (满分:4)
A. 错误
B. 正确
10.编译程序与具体的机器有关
与具体的语言无关。( ) (满分:4)
A. 错误
B. 正确
11.有些简单的编译程序在语法分析的同时产生目标指令代码。 (满分:4)
A. 错误
B. 正确
12.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( ) (满分:4)
A. 错误
B. 正确
13.解释程序的输入只包括源程序。 (满分:4)
A. 错误
B. 正确
14.静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。 (满分:4)
A. 错误
B. 正确
15.所有的编译程序都需要生成中间代码。 (满分:4)
A. 错误
B. 正确
更多免费学习资料请进www.openhelp100.com下载
页:
[1]