C:单词    A:Z [a-Y]* B:Z [a-Z]*[A-Y] C: Z [a-z]*Z D:Z [a-z]+[a-Y] 答案: Z [a-Z]*[A-Y]D:标识符 答案: 单词    下面(  )是词法分析的理论基础。

编译器(Compiler)能捕捉的错误都是静态错误(Static errors)。

A:对
B:错
答案: 对

编译器只能识别动态(Dynamic)语义，但不能识别静态(Static)语义。

A:对
B:错
答案: 错

对源程序进行编译正确处理顺序为（）

A:其他选项都不对
B:语法分析词法分析语义分析代码生成
C:语义分析，语法分析词法分析，代码生成
D:词法分析语法分析语义分析代码生成
答案: 词法分析语法分析语义分析代码生成

编译器的各个阶段的产物分别是（ ）中间代码和目标代码。

A:语法树分析树注释树
B:其他选项都错
C:记号序列语法树注释树 

D:记号序列注释树分析树
答案: 记号序列语法树注释树 

（ ）执行翻译代码的功能，且立即执行源程序，而不产生中间代码。

A:连接程序
B:编译器
C:汇编程序
D:解释程序 

答案: 解释程序 

将编译程序分成若干个“遍”是为了____。

A:使程序的结构更加清晰 

B:利用有限的机器内存但降低了机器的执行效率
C:提高程序的执行效率
D:利用有限的机器内存并提高机器的执行效率
答案: 利用有限的机器内存并提高机器的执行效率

词法分析器用于识别_____。

A:语句   

B:字符串

C:单词    

D:标识符
答案: 单词    

在编译器的功能模块中，扫描器的功能是（ ）。

A:词法分析
B:代码优化
C:语法分析 

D:语义分析
答案: 词法分析

编译器进行的是（  ）

A:静态语义分析 

B:其他选项都不对
C:动态语义分析
D:静态和动态语义分析
答案: 静态语义分析 

编译器中词法分析的输入和输出分别是（ ）

A:记号串注释树
B:语法树注释树
C:字符串记号串 

D:记号串语法树
答案: 字符串记号串 

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

A:错
B:对
答案: 对

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

A:错
B:对
答案: 对

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

A:两个状态都不是无用状态              

B:同为可接受状态或不可接受状态
C:对于所有输入，两个状态迁移到等价状态里
D:A和B
答案: A和B

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

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

答案: 单词

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

A:对
B:错
答案: 对

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

A:有穷字母表
B:初始状态集合 

C:终止状态集合
D:有限状态集合
答案: 初始状态集合 

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

A:错
B:对
答案: 对

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

A:Z [a-Y]*
B:Z [a-Z]*[A-Y]
C: Z [a-z]*Z
D:Z [a-z]+[a-Y]
答案: Z [a-Z]*[A-Y]

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

A:正规式
B:下推自动机      

C:有穷自动机
D:正规文法
答案: 有穷自动机