编译原理习题(含答案)——3词法分析——哈工大陈鄞配套版本

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/as1072966956/article/details/80690645

词法分析

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 正则表达式 R1R2 等价是指( )

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

B. R1R2 使用的运算符相同

C. R1R2 代表同一正则集

D. R1R2 代表不同正则集

 

7 已知文法G[S]:S→A1A→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 有穷自动机M1M2等价是指( )

A.M1M2的状态数相等

B. M1M2的有向边条数相等

C. M1M2所识别的语言集相等

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

 

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

 

 

15 称有限自动机 A1A2 等价是指( )

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

B.  A1A2 状态数和有向边数相等

C.  A1A2 状态数或有向边数相等

D.  A1A2 所能识别的字符串集合相等

 

16 两个DFA等价是指( )

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

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

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

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

 

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

 

 

18 词法分析器的加工对象是()。

A. 中间代码

B. 单词

C. 源程序

D. 元程序

 

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

A. 接运算“·”

B. 或运算“|”

C. 闭包运算“* ”

D. 括号

 

20 同正规式a*b* 等价的文法是( )

A. G1S→aS|bS|ε

B. G2S→aSb|ε

C. G3S→ aS|Sb|ε

D. G4:S→ abS|ε

 

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

A.   对

B.    

 

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

A.

B. 错

 

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页