编译原理机测客观题（2）词法分析
第三章 词法分析
1. 词法分析器用于识别__C___。
A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符
2．词法分析器的输出结果是__C___。
A．( ) 单词的种别编码 B．( ) 单词在符号表中的位置
C．( ) 单词的种别编码和自身值 D．( ) 单词自身值
3．正规式 MI 和 M2 等价是指__C__。
A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。
C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等
4已知文法G[S]：S→WZ W→X|Y X→x|xX Y→y|yY Z→z|zZ ,与该文法描述相同语言的正规表达式是 。 (x*表示x的方幂)
A.xx* | yy* | zz* B. (xx* | yy* ) zz* C. xx* ( yy* | zz*)D. (xx | yy)* zz*
E. xx* yy* zz*
5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 。
A． 字符 B．单词 C．句子 D．句型
6 . 不是DFA的成分。
A初始状态集合 | B有穷字母表 | C终止状态集合 | D非空有限状态集合E、唯一初始状态 F、状态转换函数 |
7、 不是NFA的成分。
A初始状态集合 | B非空有限状态集合 | C非空终止状态集合 | D有穷字母表 |
8、请给出描述在字母表{0，1}上的所有以00结束的串的正规式 。
A（0|1）*00 | B（0|1）*00（0|1）* | C（0*|1*）00 | D（01）*00 |
9、字母表为{a,b}，则所有含有两个相继a或两个相继b组成的串的正规式表示为 。
A (a|b)*(aa|bb)(a|b)* B(ab)*(aa|bb)(ab)* C(aa|bb)(a|b)* D(a|b)*(aa)(a|b)*
10.设有穷自动机的状态图如图所示，其中，状态①为开始状态，状态③为终止状态。下述正规
表达式中_______不可被该有穷自动机接受。
A.0(10)*0 B.11(01)*1 C.1(101)*00
11、为正规式(a|b)*a(a|b)构造一个非确定有限自动机，如下图所示，请问 选项正确。
A S1 B S2 C S3 D 均不是
12、为正规式1(0|1)*101构造一个非确定有限自动机，如下图所示，请问 选项正确。
A S1 B S2 C S3 D 均不是
13、设字母表为{A,B,0,1},则字母表上描述“标识符”的概念的正规式为 。(x*表示x的方幂)
A、 (A|B)(A|B|0|1)* B、(A|B)*(A|B|0|1) C 、(A|B)(A|B|0|1 ) D、(A B)(A|B|0|1)*
14、已知有限自动机如图所示，有一状态集I={X}，则ε_closure（）为 。
A {X,1，2} B {X} C {X,1，2，3} D {1，2}
15、已知一有限自动机如图所示，有一状态集I={X，1，2}，则Ia= 。
A {X，2，3} B {1，2，3} C {2，3} D {1，2}
15、为 正规式 1(0|1)*101构造一非确定有限自动机 ，请指出下图中 ， 选项正确。
A S1 B S2 C S3 D均不是
16、已知一非确定优先自动机如图所示，有一状态子集I={X，A}，则状态集I的闭包= 。
A ｛X,A,B,C｝ B {X,A,B} C {A,B,C} D {B,C}
17、已知一确定有限自动机如图所示，采用“分割法”，将其状态分成一些互不相交的子集，下列 选项正确。
A {0,2} {1 } {3} {4} B ｛0，1｝｛2｝｛3｝｛4｝ C｛0，2｝｛1，3｝｛4｝ D ｛0，1，2｝｛3｝｛4｝
18、已知有限自动机如下图，请给出其描述的正规式，下面 正确。
A (0|1)*11(0|1)* B (01) *11 (01) * C (0|1)*(1|1)(0|1)* D 以上答案均不是
19、已知有限自动机如下图，采用子集法对其进行确定化，请将下面的的状态转换矩阵补充完整。
状态转换矩阵：
状态 | I0 | I1 |
重命名后的状态转换矩阵为：
状态 | I0 | I1 |
确定化后的DFA 为：（画出其状态转换图）