北语17秋《编译原理》作业1答案答案
17秋《编译原理》作业1
试卷总分:100 得分:0
一、 单选题 (共 6 道试题,共 24 分)
1. 四元式之间的联系是通过_____实现的。
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
正确答案:----
满分：4 分
2. ( )是在词法分析的基础上将单词序列分解成各类语法短语。
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
正确选项:----
正确答案:----
E. 目标代码生成
满分：4 分
3. 与编译系统相比，解释系统_____。
A. 比较简单 , 可移植性好 , 执行速度快
B. 比较复杂 , 可移植性好 , 执行速度快
C. 比较简单 , 可移植性差 , 执行速度慢
D. 比较简单 , 可移植性好 , 执行速度慢
专业答案:----
满分：4 分
4. 汇编程序是将汇编语言程序翻译成（ ）。
A. 高级语言程序
B. 机器语言程序
C. 汇编语言程序
D. 汇编语言或机器语言程序
正确答案:----
满分：4 分
5. ( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
满分：4 分
6. 正规式MI和M2等价是指_____。
A. MI和M2的状态数相等
B. Ml和M2的有向弧条数相等。
C. M1和M2所识别的语言集相等
D. Ml和M2状态数和有向弧条数相等
专业答案:----
满分：4 分
北语17秋《编译原理》作业1答案标准满分答案
二、 多选题 (共 4 道试题,共 16 分)1. 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A. 词法分析程序
B. 语法分析程序
C. 语义分析程序
D. 中间代码生成程序
正确答案:----
E. 代码优化程序
F. 目标代码生成程序
满分：4 分
2. 通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 词法分析
专业答案:----
满分：4 分
3. 在编译过程中，语法分析器的任务是( )。
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
正确答案:----
满分：4 分
4. 语言程序的测试工具有（ ）
A. 静态分析器
B. 动态测试器
C. 调试工具
D. 格式化工具
专业答案:----
满分：4 分
三、 判断题 (共 15 道试题,共 60 分)
1. PL/0编译程序的语法分析采用了自顶向下的递归子程序法。
A. 错误
B. 正确
满分：4 分
2. LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( )
A. 错误
B. 正确
满分：4 分
3. 可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。
A. 错误
B. 正确
满分：4 分
4. 所有的编译程序都需要生成中间代码。
A. 错误
B. 正确
满分：4 分
5. 程序语言的语言处理程序是一种应用软件。( )
A. 错误
B. 正确
满分：4 分
6. 编译和运行是两个独立分开的阶段。
A. 错误
B. 正确
满分：4 分
7. 语法分析所依据的是语言的语法规则，即描述程序结构的规则。
A. 错误
B. 正确
满分：4 分
8. 静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。
A. 错误
B. 正确
满分：4 分
9. LR 法是自底向上语法分析方法。( )
A. 错误
B. 正确
满分：4 分
10. 解释程序的输入只包括源程序。
A. 错误
B. 正确
满分：4 分
11. 词法分析和语法分析本质上都是对源程序的结构进行分析。
A. 错误
B. 正确
满分：4 分
12. 在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。
A. 错误
B. 正确
满分：4 分
13. DFA可以通过多条路径识别一个符号串。( )
正确答案:----
A. 错误
B. 正确
满分：4 分
14. 递归下降法允许任一非终极符是直接左递归的。( )
A. 错误
B. 正确
满分：4 分
15. LR 法是自顶向下语法分析方法。( )
A. 错误
B. 正确
满分：4 分
北语17秋《编译原理》作业1答案历年真题如下：
