a. 源程序 b. 目标语言 c. 编译方法 d. 以上三项都是

a. 出错处理 b. 词法分析 c. 目标代码生成 d. 表格管理

A．（a|b）* B．（a|b）（a|b）* C．（ab）（ab） D．（a|b）|（a|b）

A．A1和A2都是定义在一个字母表上的有限自动机 B．A1和A2状态数和有向边数相等 C．A1和A2状态数或有向边数相等 D．A1和A2所能识别的字符串集合相等

A．词法规则 B．语法规则 C．语义规则 D．等价变换规则

A.提高程序的执行效率 B.使程序的结构更为清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率

==A. ε == B.　a C.　aa D.　ab

A.单词在符号表中的位置 B.单词的自身值 C.单词的自身值和单词的种类码 D.单词的种类码

A. 把错误理解成局部的错误 B. 对错误在局部范围内进行纠正，继续向下分析 C. 当发现错误时，跳过错误所在的语法单位继续分析下去 D. 当发现错误时立即停止编译，待用户改正错误后再继续编译

A．中间代码 B．单词 C．源程序 D．元程序

A．(a|b)+ B．a*|b* C．(ab)* D．(a*|b*)+

A．连接运算“· ” B．或运算“|” C．闭包运算“* ” D．括号“（”和“）”

A．G1：S→aS|bS|ε B．G2：S→aSb|ε C．G3：S→ aS|Sb|ε D．G4： S→ abS|ε

A．R1和R2都是定义在同一个字母表上的正规式 B．R1和R2使用的运算符相同 C．R1和R2代表同一个正规集 D．R1和R2代表不同的正规集

1．编译程序的开发常常采用自编译、 交叉编译 、 自展 和移植等技术实现。 2．解释程序和编译程序的区别在于 是否生成目标程序 。 3．如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为3个阶段： 编译阶段 、 汇编阶段 和 运行阶段 。 4．编译程序工作过程中，第一阶段输入是 源程序 ，最后阶段的输出为 目标程序 。 5．编译过程通常可分为5个阶段 词法分析阶段 、 语法分析阶段 、 语义分析和中间代码生成阶段 、优化阶段和目标代码生成阶段。 6．如果编译阶段生成的目标程序是某特定计算机系统的机器代码程序，则源程序的执行分为两大阶段： 编译阶段 和 运行阶段 。 7．对编译程序而言，输入数据是 源程序 ，输出结果是 目标程序 。 8．贯穿于编译程始终的工作有 符号表处理 和出错处理。

1．词法分析的工作是将源程序中的 字符串 变换成 单词符号流 的过程，所遵循的是语言的 构词规则 。 2．若两个正规式所表示的 正规集 相同，则认为二者是等价的。 3．若两个正规式所表示的正规集相同，则认为二者是 等价 的。 4．正规式R1和R2等价是指_______表示相同的正规集 。 5．词法分析器的输入是源程序字符串，输出结构是 二元式（单词种别， 单词自身的值） 。词法分析所遵循的是语言的 构词 规则。 6．确定的有限自动机是一个五元组，包含的五个元分别是：状态集合、 字母表、初态、终态集、状态转换函数集合 。 7．有限自动机是更一般化的状态转换图，它分为 确定的有限自动机DFA 和 非确定的有限自动机NFA 两种。 8．NFA和DFA的区别主要有两点：其一是 NFA可以有若干个初始状态，而DFA仅有一个初始状态 ；其二是 NFA的状态转换函数f不是单值函数，而是一个多值函数 。

1．设r和s分别为正规式，则有L(r|s) = L® | L(s).。( × ) 2．自动机M和M’的状态个数不同，则二者必不等价。( × ) 3．用高级语言编写的源程序必须经过编译，产生目标程序后才能运行。（ × ） 4．源程序到目标程序的变换是等价变换，即两者结构不同，但语义是一致的。（ √ ） 5．对于任何一个正规式e，都存在一个DFA A，使得L（e）=L（A）。（ √ ） 6．最小化的DFA，它的状态数最小。（ √ ） 7．NFA的确定化算法具有消除ε边的功能。（ √ ） 8．源程序和目标程序是等价关系。（ √ ） 9．编译程序中错误处理的任务是对检查出的错误进行修改。（ × ） 10．使用有限自动机可以实现单词的识别。（ √ ） 11．一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。（ √ ） 12．最小化的DFA所识别接受的正规集最小。（ × ） 13．一个语言（如C语言）的句子是有穷的。（ × ）