编译原理测试题复习

2-1

一个正规式只能对应一个确定的有限状态自动机。 这个说法（ ）。 (3分)

1. 对
2. 错
3. 无法判断

2-2

已知有限自动机如下图， 有一状态集I={0，1}，则I​b​​为( ) 。 (3分)

1. {0,1}
2. {0}
3. φ
4. {1}

2-3

已知一个有限状态自动机M的状态图，M有开始状态0和接受状态4。请问下述哪一个实数可被M接受？（ ）。 (3分)

1. +.47
2. +.47
3. -11.47
4. .5

2-4

请给出描述在字母表{0，1}上的所有以00结束的串的正规式（ ）。(x​∗​​表示x的方幂) (3分)

1. (0∣1)​∗​​00(0∣1)​∗​​
2. (0​∗​​∣1​∗​​)00
3. (0∣1)​∗​​00
4. (01)​∗​​00

2-5

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

1. 以0开头的二进制数组成的集合
2. 以0结尾的二进制数组成的集合
3. 含奇数个0的二进制数组成的集合
4. 含偶数个0的二进制数组成的集合

2-6

词法分析器的加工对象是（）。 (3分)

1. 中间代码
2. 单词
3. 源程序
4. 元程序

2-7

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

1. bbaa
2. abba
3. abab
4. aabb

2-8

设字母表为{A,B,0,1},则字母表上描述“标