2020 编译原理(宁夏理工学院) 最新满分章节测试答案

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

第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、 问题:对于给定的一个语言，描述它的文法是不唯一的。