有穷自动机与正则表达式理论基础--自测练习与单元测试【含答案】 编译技术

(1)单选题

3.1 某个语言,它能用正规表达式表示,但是不能使用任何正规文法表示,这个语言必然是()。

A   含二义性语言

B   1型文法所对应的语言

C   既含左递归又含右递归的语言

D   不存在的语言

(2)单选题

3.2 词法分析器的另一个名称是()

A   分析器

B   扫描器

C   划分处理器

D   词法探索器

(3)单选题

3.3 面对众多的源语言的词法分析处理,总体上,超前读入和某种假读处理是()

A   可以避免的

B   不可避免的

C   徒劳无益的

(4)单选题

3.4 下述正则表达式中()与(0*|1)*(+|-)等价

A   0*(+|-)|1(+|-)

B   0*(+|-)*|1(+|-)*

C   0*(+|-)|1*(+|-)

D   (0|1)*+|(0|1)*-

(5)单选题

3.5 “以0开头,以1结尾的二进制数字串”的正规式为( )

A   0*|1*

B   0(0|1)1

C   0*1*

D   0(0|1)*1

(6)单选题

3.6 “不以0开头的十进制无符号整数”的正规式为( )

A   (123456789)*

B   (1|2|3|4|5|6|7|8|9)*

C   (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*

D   (123456789)(123456789)*

(7)单选题

3.7 确定的有限自动机是( )

A   NFA

B   转换函数是多值映射

C   DFA

D   终态唯一

(8)单选题

3.8 非确定的有限自动机是( )

A   DFA

B   NFA

C   只能有一个初态

D   终态唯一

(9)单选题

3.9 在一个状态转换图中,S1与S2是等价状态,则( )

A   S1与S2前驱相同

B   L(S1)=L(S2)

C   S1与S2都不是终态

D   到达S1的弧与到达S2的弧完全相同

(10)单选题

3.10 关于正则文法,描述错误的是( )

A   又被称为3型文法

B   多数程序设计语言的单词可用正则文法描述

C   又被称为线性文法

D   不能转换成与之等价的NFA

(11)单选题

3.11 一个正规式R与一个NFA M等价,是指( )

A   L(R)=L(M)

B   不可能等价

C   它们的字母表相同

D   各选项都错误

(12)单选题

3.12 无关状态是( )

A   互相没有关联的状态

B   多余状态和死状态

C   不能删去的状态

D   终态

(13)单选题

3.13 关于LEX的描述正确的是( )

A   是词法分析器的自动生成器

B   其源程序是某种高级程序设计语言的代码

C   其输出是单词串

D   其功能是进行词法分析

(14)单选题

3.14 设有文法G[S]:
S->S*S|S+S|(S)|a
该文法()二义性文法

A   是

B   不是

C   无法判断

(15)判断题

3.15 确定的有穷自动机是一个五元组

获取标准答案请阅读全文

隐藏内容 需要支付:¥10

未经允许不得转载!有穷自动机与正则表达式理论基础--自测练习与单元测试【含答案】 编译技术