词法分析
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. 错