一.单选题(共12题,66.0分)
1.图中所示DFA M接受的字集为()
- A.以0开头的二进制数组成的集合
- B.以0结尾的二进制数组成的集合
- C.含奇数个0的二进制数组成的集合
- D.含偶数个0的二进制数组成的集合
2
词法分析器的输出结果是 。
- A、单词自身值
- B、单词在符号表中的位置
- C、单词的种别编码
- D、单词的种别编码和自身值
3.与(a|b)*(a|b)等价的正规式是
- A、a*| b*
- B、(ab)*(a|b)*
- C、(a|b)(a|b)*
- D、(a|b)*
在状态转换图中,结点代表 ( ) ,用圆圈表示。
- A、输入缓冲区
- B、向前搜索
- C、状态
- D、字符串
5.正规表达式(ε|a|b)2表示的集合是
- A、{ε,ab,ba,aa,bb}
- B、{ab,ba,aa,bb}
- C、{a,b,ab,aa,ba,bb}
- D、{ε,a,b,aa,bb,ab,ba}
6
用L表示字母,d表示数字,å={L,d},则定义标识符的正则表达式可以是:
- A、 L d*
- B、 L L *
- C、L (L | d)*
- D、L L * | d*
7.关于DFA的叙述中,下面______是不正确的。
- A、有一个有穷字母表
- B、可以有多个初始状态
- C、可以有多个终止状态
- D、可以有ε转换
8.有限状态自动机可用五元组(VT,Q,δ,q0,Qf)来描述,设有一有限状态自动机M的定义如下:
VT={0, 1},Q={q0, q1, q2},Qf={q2},δ的定义为:
δ(q0,0)=q1 δ(q1,0)=q2
δ(q2,1)=q2 δ(q2,0)=q2
M所对应的状态转换图为
- A、
- B、
- C、
- D、
9.有限状态自动机可用五元组(VT,Q,δ,q0,Qf)来描述,设有一有限状态自动机M的定义如下:
VT={0, 1},Q={q0, q1, q2},Qf={q2},δ的定义为:
δ(q0,0)=q1 δ(q1,0)=q2
δ(q2,1)=q2 δ(q2,0)=q2
M所能接受的语言可以用正则表达式表示为 。
- A、(0|1)*
- B、00(0|1)*
- C、(0|1)*00
- D、0(0|1)*0
10.正规表达式(ε|a|b)2表示的集合是()
- A、{ε,ab,ba,aa,bb}
- B、{ab,ba,aa,bb}
- C、{a,b,ab,aa,ba,bb}
- D、{ε,a,b,aa,bb,ab,ba}
11.正规式M1和M2等价是指()
- A、M1和M2的状态数相等
- B、M1和M2的有向边条数相等
- C、M1和M2所识别的语言集相等
- D、M1和M2状态数和有向边条数相等
12. 在状态转换图的实现中,( )一般对应一个循环语句
- A、不含回路的分叉结点
- B、含回路的状态结点
- C、终态结点
- D、都不是
二.判断题(共6题,34.0分)
1一个正规式只能对应一个有限状态自动机;
我的答案:×得分:
2.若r1和r2是Σ上的正规式,则r1|r2也是。
我的答案:√
3.令Σ={a, b},则Σ上所有以b为首的字符构成的正规集的正规式为b*(a|b)*。
我的答案:×
4.NFA M的非确定性表现在它有多个终态。
我的答案:×
5.对任何一个NFA M,都存在一个DFA M',使得L(M')=L(M)。
我的答案:√得分: 5.5分
6.在词法分析的状态转换图中,有些结点是带星号的,这些结点肯定是终态结点。
我的答案:√