大学MOOC 编译原理(哈尔滨理工大学)1452593163 最新慕课完整章节测试答案

本讲模拟练习题(不计分)

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、单选题：

‏正则表达式和等价是指( )。

‏选项：
A: 和都是定义在一个字母表上的正则表达式

B: 和使用的运算符相同
C: 和代表同一正则集

D: 和代表不同正则集
答案: 【 和代表同一正则集
】

7、单选题：
‎已知文法G[S]:S→A1， A→A1|S0|0，与G等价的正规式是( )。‌
选项：
A:

B:

C:
D:

答案: 【 】

8、单选题：

​与等价的正规式是( )。

‏选项：
A:

B:

C:    

D:  

答案: 【    
】

9、单选题：

‍如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。

‏

‍

‏选项：
A: bbaa
B: abba
C: abab
D: aabb
答案: 【 aabb】

10、单选题：
​有限状态自动机能识别( )。‍
选项：
A: 上下文无关语言    
B: 上下文有关语言
C: 正规语言
D: 0 型文法定义的语言
答案: 【 正规语言】

11、单选题：
‎( )不是DFA的成分。​
选项：
A: 有穷字母表
B: 多个初始状态的集合
C: 多个终态的集合
D: 转换函数
答案: 【 多个初始状态的集合】

12、单选题：

‏DFA M(见图)接受的字集为( )。

‎

‏

‎选项：
A: 以0开头的二进制数组成的集合
B: 以0结尾的二进制数组成的集合
C: 含奇数个0的二进制数组成的集合
D: 含偶数个0的二进制数组成的集合
答案: 【 含偶数个0的二进制数组成的集合】

13、单选题：

‍同正规式等价的正规式是（）。

‌选项：
A:

B:

C:

D:
答案: 【 
】

14、单选题：

‎称有限自动机和等价是指( )。

‏选项：
A: 和