2020 编译原理(哈尔滨学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-07-03
本篇答案更新状态:已完结

第1讲 引论 第一讲预习测验题

1、 问题:若源程序是高级语言编写的程序，目标程序是（ ），则称它为编译程序。
选项：
A:汇编语言程序或高级语言程序
B:高级语言程序或机器语言程序
C:汇编语言程序或机器语言程序
D:连接程序或运行程序
答案: 【汇编语言程序或机器语言程序】

2、 问题:编译程序是对( )程序进行翻译。
选项：
A:高级语言
B:机器语言
C:自然语言
D:汇编语言
答案: 【高级语言 】

3、 问题:编译过程中，词法分析阶段的任务是（ ）。
选项：
A:识别表达式
B:识别语言单词
C:识别语句
D:识别程序
答案: 【识别语言单词】

4、 问题:编译程序的工作过程一般可划分为下列5个基本阶段：词法分析、（ ）、（ ）、优化和目标代码生成。
选项：
A:出错处理
B:语法分析
C:语义分析和中间代码生成
D:表格管理
答案: 【语法分析;
语义分析和中间代码生成】

5、 问题:编译程序各阶段的工作通常都会涉及使用到（ ）。
选项：
A:语法分析
B:表格管理
C:出错处理
D:语义分析
答案: 【表格管理;
出错处理】

6、 问题:编译程序是一种常见的应用软件。
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:编译方式与解释方式的根本区别在于是否生成目标代码。
选项：
A:正确
B:错误
答案: 【正确】

8、 问题:将编译程序分成若干个“遍”可以使程序的结构更加清晰，提高程序的执行效率。
选项：
A:正确
B:错误
答案: 【错误】

9、 问题:编译程序可以采用高级语言书写，利用已有的某种语言的编译程序实现另一语言的编译程序。
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:编译程序可以自动生成，通过编译程序产生器实现。例如能自动产生词法分析程序的工具YACC，和自动产生语法分析程序的工具LEX。
选项：
A:正确
B:错误
答案: 【错误】

第2讲 文法和语言1 第二讲预习测试题

1、 问题:字母表中的元素可以是( )。
选项：
A:字母
B:字母和数字
C:数字
D:字母、数字和其他符号
答案: 【字母、数字和其他符号】

2、 问题:设x是符号串，符号串的幂运算x0=( )。
选项：
A:1
B:x
C:Ɛ
D:空集
答案: 【Ɛ】

3、 问题:为了使编译程序能对程序设计语言进行正确的翻译，必须采用( )方法定义程序设计语言。
选项：
A:非形式化
B:自然语言描述问题
C:形式化
D:自然语言和符号体系相结合
答案: 【形式化】

4、 问题:在规则（产生式）中，符号“→”（“:: =”）表示( )。
选项：
A:恒等于
B:等于
C:取决于
D:定义为
答案: 【定义为】

5、 问题:在规则（产生式）中，符号“|”表示( )。
选项：
A:与
B:或
C:非
D:引导开关参数
答案: 【或】

6、 问题:一般程序设计语言的描述都涉及哪3个方面( )。
选项：
A:语法
B:语用
C:语义
D:基本符号的确定
答案: 【语法;
语用;
语义】

7、 问题:文法用来描述语言的语法结构，它由如下4个部分组成：( )和文法开始符号。
选项：
A:文法终结符集合
B:文法规则的集合
C:文法非终结符集合
D:字母数字串
答案: 【文法终结符集合;
文法规则的集合;
文法非终结符集合】

8、 问题:设A是符号串的集合，则A*=( )。
选项：
A:A1 U A2 … U An …
B:A0 U A1 U A2 … U An …
C:{Ɛ} U A+
D:A0 U A+
答案: 【A0 U A1 U A2 … U An …;
{Ɛ} U A+;
A0 U A+】

9、 问题:设文法G[A]的规则如下：A→A1|A0|Aa|Ac|a|b|c，下列符号串( )是该文法的句子。
选项：
A:ab0
B:a0c01
C:aaa
D:bc10
答案: 【a0c01;
aaa;
bc10】

10、 问题:空符号串的集合{ε}={ }=Φ。
选项：
A:正确
B:错误
答案: 【错误】

11、 问题:设A是符号串的集合，则A0=ε。
选项：
A:正确
B:错误
答案: 【错误】

12、 问题:设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。
选项：
A:正确
B:错误
答案: 【错误】

13、 问题:一个语言的文法是唯一的。
选项：
A:正确
B:错误
答案: 【错误】

第3讲 文法和语言2 第三讲预习测试题

1、 问题:文法：G：S→xSx | y所识别的语言是( )。
选项：