编译原理习题（含答案）——3词法分析——MOOC哈尔滨工业大学陈鄞配套_学习通_慕课堂

词法分析

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 正则表达式 R1和R2 等价是指( )。

A. R1和R2 都是定义在一个字母表上的正则表达式

B. R1和R2 使用的运算符相同

C. R1和R2 代表同一正则集

D. R1和R2 代表不同正则集

---

7 已知文法G[S]:S→A1， A→A1|S0|0，与G等价的正规式是( )。

---

8 与(a|b)*(a|b) 等价的正规式是( )。

---

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

A. bbaa

B. abba

C. abab

D. aabb

---

10 有限状态自动机能识别( )。

A. 上下文无关语言

B. 上下文有关语言

C. 正规语言

D. 0 型文法定义的语言

---

11 ( )不是DFA的成分。

A. 有穷字母表

B. 多个初始状态的集合

C. 多个终态的集合

D. 转换函数

---

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

A. 以0开头的二进制数组成的集合

B. 以0结尾的二进制数组成的集合

C. 含奇数个0的二进制数组成的集合

D. 含偶数个0的二进制数组成的集合

---

13 有穷自动机M1和M2等价是指( )。

A.M1和M2的状态数相等

B. M1和M2的有向边条数相等

C. M1和M2所识别的语言集相等

D. M1和M2状态数和有向边条数相等

---

14 同正规式(a|b)+ 等价的正规式是（）。

---

15 称有限自动机 A1和A2 等价是指( )。

A. A1和A2 都是定义在一个字母表上的有限自动机

B. A1和A2 状态数和有向边数相等

C. A1和A2 状态数或有向边数相等

D. A1和A2 所能识别的字符串集合相等

---

---

16 两个DFA等价是指( )。

A. 这两个DFA的状态数相同

B. 这两个DFA的状态数和有向弧条数都相等

C. 这两个DFA的有向弧条数相等

D. 这两个DFA接受的语言相同

---

17 同正规式(a|b)* 等价的正规式为( )。

---

18 词法分析器的加工对象是（）。

A. 中间代码

B. 单词

C. 源程序

D. 元程序

---

19 如果一个正规式所代表的集合是无穷的，则它必含有的运算是( )。

A. 接运算“·”

B. 或运算“|”

C. 闭包运算“* ”

D. 括号“（”和“）”

---

20 同正规式ab 等价的文法是( )。

A. G1：S→aS|bS|ε

B. G2：S→aSb|ε

C. G3：S→ aS|Sb|ε

D. G4:S→ abS|ε

---

21 一个正规式只能对应一个确定的有限状态自动机。

A. 对

B. 错

---

22 一个正规语言可能对应多个正规文法。

A. 对

B. 错