大学MOOC 编译原理(武汉理工大学)1206788809 最新慕课完整章节测试答案
第2章文法与语言
语法树随堂测验
1、多选题：
考虑文法G【S】：S→Ac|aB A→ab B→bc
选项：
A: 该文法是二型文法
B: 该文法是二义性的
C: 对于串abc的最右推导为：S=>Ac=>abc
D: 对于串abc的最右推导为：S=>aB=>abc
答案: 【 该文法是二型文法;
该文法是二义性的;
对于串abc的最右推导为：S=>Ac=>abc;
对于串abc的最右推导为：S=>aB=>abc】
2、判断题：
考虑下面上下文无关文法：
S→SS*|SS+|a
为串aa+a*构造语法树。
选项：
A: 正确
B: 错误
答案: 【 正确】
3、判断题：
考虑下面上下文无关文法：S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为：S=>SS*=>SS*=>Sa*=>SS+a*=>aS+a*=>aa+a*
选项：
A: 正确
B: 错误
答案: 【 错误】
剩余75%内容付费后可查看