第二章单元测试

当前位置：首页 ＞课程 ＞编译原理

1、确定的自动机以及不确定的自动机都能正确地识别正规集。

A、错
B、对

参考答案：请扫码使用小程序查看答案

2、正则文法、 DFA和正则表达式均可以用于描述高级程序设计语言的词法。

A、错
B、对

参考答案：请扫码使用小程序查看答案

3、在有穷自动机中，两个状态是等价的条件是（ ）。

A、两个状态都不是无用状态
B、同为可接受状态或不可接受状态
C、对于所有输入，两个状态迁移到等价状态里
D、A和B

参考答案：请扫码使用小程序查看答案

4、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）

A、句型
B、单词
C、句子
D、字符

参考答案：请扫码使用小程序查看答案

5、设∑为{a，b}，则a，ba，{}，Ø都是∑上的正规式。

A、对
B、错

参考答案：请扫码使用小程序查看答案

6、以下( )不是DFA的组成部分。

A、有穷字母表
B、初始状态集合
C、终止状态集合
D、有限状态集合

参考答案：请扫码使用小程序查看答案

7、在有穷自动机中， 有穷自动机的状态s和t不等价，则称这两个状态是可区别的。

A、错
B、对

参考答案：请扫码使用小程序查看答案

8、“由大写字母组成的、以Z开头并且不以Z结尾的字符串”的正则表达式是（）

A、Z [a-Y]*
B、Z [a-Z]*[A-Y]
C、Z [a-z]*Z
D、Z [a-z]+[a-Y]

参考答案：请扫码使用小程序查看答案

9、下面( )是词法分析的理论基础。

A、正规式
B、下推自动机
C、有穷自动机
D、正规文法

参考答案：请扫码使用小程序查看答案

编译原理