对应课程:点击查看
起止时间:2020-02-23到2020-04-16
更新状态:已完结
第1章 编译程序基本概念 第1章测验
1、 编译程序是一种常用的（ ）软件
A:应用
B:系统
C:实时系统
D:分布式系统
答案: 系统
2、 编译程序各个阶段都涉及到的工作是（ ）
A:词法分析
B:语法分析
C:语义分析
D:错误处理
答案: 错误处理
3、 词法分析的主要功能是（ ）
A:识别字符串
B:识别语句
C:识别单词
D:识别标识符
答案: 识别单词
4、 编译方式与解释方式最根本的区别在于（ ）
A:执行速度的快慢
B:是否生成目标代码
C:是否语义分析
D:读取源程序的方式
答案: 是否生成目标代码
5、 编译程序分成“前端”和“后端”的好处是（ ）
A:便于进行与机器无关的代码优化
B:使编译程序改变目标机更容易
C:使编译程序的结构在逻辑上更为简单明确
D:三者都是
答案: 三者都是
6、 编译程序是将（ ）程序翻译成与之等价的低级语言程序。
答案: 高级
7、 编译程序的五个阶段包括词法分析、（ ）、语义分析、代码优化和目标代码生成。
答案: 语法分析
8、 编译程序的五个阶段包括（ ）、语法分析、语义分析、代码优化和目标代码生成。
答案: 词法分析
9、 编译程序的五个阶段包括词法分析、语法分析、（ ）、代码优化和目标代码生成。
答案: 语义分析
10、 中间代码生成时所依据的是（ ）规则。
答案: 语义
第2章 形式语言基础 第2章测验
1、 文法 G 所描述的语言是（ ）的集合。
A:文法 G 的字母表 V 中所有符号组成的符号串
B:文法 G 的字母表 V 的闭包 V* 中的所有符号串
C:由文法的开始符号推出的所有终结符串
D:由文法的开始符号推出的所有符号串
答案: 由文法的开始符号推出的所有终结符串
2、 文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是（ ）。
A:短语文法
B:正规文法
C:上下文有关文法
D:上下文无关文法
答案: 正规文法
3、 一个句型中的最左（ ）称为该句型的句柄。
A:短语
B: 简单短语
C:素短语
D:终结符号
答案: 简单短语
4、 文法 G[E] ：E →T∣E ＋ TT →F∣T * FF →a∣ （ E ）该文法句型 E ＋ F * (E ＋ T) 的简单短语是下列符号串中的（ ）。① （ E ＋ T ） ②E ＋ T ③F ④ F * (E ＋ T)
A: ① 和 ③
B:② 和 ③
C:③ 和 ④
D:③
答案: ② 和 ③
5、 文法 G 产生的（ ）的全体是该文法描述的语言。
A:句型
B:终结符集
C:非终结符集
D:句子
答案: 句子
6、 一个文法所描述的语言是（ ）。
A:唯一的
B:不唯一的
C:可能唯一，也可能不唯一
D:都不对
答案: 唯一的
7、 文法 G ：S→xSx|y 所识别的语言是（ ）。A．( ) B．( ) C ．( ) D．( )
A:xyx
B:(xyx)*
C:
D:
答案:
8、 若一个文法是递归的，则它所产生的语言的句子( )。
A:是无穷多个
B:是有穷多个
C:是可枚举的
D:个数是常量
答案: 是无穷多个
9、 两个文法等价是指（ ）。
A:文法的开始符号相同
B:文法的终结符号集相同
C:文法中的产生式集合相同
D:文法所定义的语言相同
答案: 文法所定义的语言相同
10、 对于给定的一个语言，描述它的文法是不唯一的。
A:正确
B:错误
答案: 正确
11、 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A:正确
B:错误
答案: 错误
12、 一个句型的句柄一定是文法某产生式的右部。
A:正确
B:错误
答案: 正确
13、 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
A:正确
B:错误
答案: 正确
14、 正规文法产生的语言都可以用上下文无关文法来描述。
A:正确
B:错误
答案: 正确
15、 重复可选项法用来消除文法的直接左递归。
A:正确
B:错误
答案: 正确
16、 最左归约是最左推导的逆过程。
A:正确
B:错误
答案: 错误
17、 语法分析基于上下文无关文法进行，即识别的是该类文法的句子。
A:正确
B:错误
答案: 正确
第3章 自动机基础 第3章测验
1、 有限自动机MI 和 M2 等价是指（ ）。
A:MI 和 M2 的状态数相等
B:Ml 和 M2 的有向弧条数相等
C:M1 和 M2 所识别的语言集相等
D:Ml 和 M2 状态数和有向弧条数相等
答案: M1 和 M2 所识别的语言集相等
2、 正规语言的表示方法，包括（ ）。
A:正规文法
B:正规式
C:有限自动机
D:其余三者
答案: 其余三者
3、 表示正规语言L={
}的正规式是（ ）
A:
B:
C:
D:
答案:
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
环牡兼纫碾嗽垄纲廖宫舷躬据