(多选题) 如果文法G存在一个句子，满足下列条件 之一时，则称该文法是二义文法。(本题3.0分)A. 该句子的最左推导与最右推导相同B. 该句子有两个不同的最左

(多选题) 下面哪些说法是错误的 。(本题3.0分)A. 有向图是一个状态转换图B. 状态转换图是一个有向图C. 有向图是一个DFAD. DFA可以用状态转换图

(填空题) 编译程序的工作过程一般划分为5个阶段:词法分析、__ 、语义分析与中间代码生成,代码优化及__ 。另外还有__和出错处理。(本题2.0分)

(多选题) 对LR分析表的构造，有可能存在 动作冲突。(本题3.0分)A. 移进B. 归约C. 移进/归约D. 移进/移进E. 归约/归约

(填空题) 局部优化是局限于一个__范围内的一种优化。(本题2.0分)

(多选题) LR分析器核心部分是一张分析表，该表包括 等子表。(本题3.0分)A. .LL(1)分析B. .优先关系C. GOTOD. .LRE. ACTION

(填空题) 文法符号的属性有综合属性和 __。(本题2.0分)

(多选题) 令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为 。(本题3.0分)A. b(ab)*B. b(ab)+C. (ba)*

(多选题) 对LR分析器来说，存在 等分析表的构造方法。(本题3.0分)A. LALRB. LR（0）C. SLR（1）D. .LR（1）

(多选题) 编译程序各阶段的工作都涉及到 (本题3.0分)A. 语法分析B. 表格管理C. 出错处理D. 语义分析E. 词法分析

(多选题) 对正规文法描述的语言，以下 有能力描述它。(本题3.0分)A. .0型文法B. .1型文法C. 上下文无关文法D. 右线性文法E. 左线性文法

(判断题) 编译程序与解释程序的根本区别在于是否生成目标代码。（ ）(本题2.0分)A. 正确B. 错误

堆式动态分配申请和释放存储空间遵守（ ）原则。(本题2.0分)A. 先请先放B. 先请后放C. 后请先放D. 任意

优化可生成（ ）的目标代码。(本题2.0分)A. 运行时间较短B. 占用存储空间较小C. 运行时间短但占用内存空间大D. 运行时间短且占用存储空间小

(判断题) 3型文法一定是2型文法。（ ）(本题2.0分)A. 正确B. 错误

(判断题) 采用三元式实现三地址代码时，不利于对中间代码进行优化。（ ）(本题2.0分)A. 正确B. 错误

(判断题) 在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分配存储空间。（ ）(本题2.0分)A. 正确B. 错误

(判断题) 符号表的信息栏中登记了每个名字的有关性质，如类型、种属、大小以及相对数。（ ）(本题2.0分)A. 正确B. 错误

(判断题) 一个优先表一定存在相应的优先函数。（ ）(本题2.0分)A. 正确B. 错误

下列哪一项不是与机器有关的代码优化（ ）。(本题2.0分)A. 寄存器优化B. 多处理优化C. 特殊的指令优化D. 有用的指令消除

(判断题) 源程序指以某种程序设计语言编写并供加工处理的程序。（ ）(本题2.0分)A. 正确B. 错误

编译过程中，语法分析器的任务就是（ ）。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4)

(判断题) 如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 （ ）(本题2.0分)A. 正确B. 错误

(判断题) 符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（ ）(本题2.0分)A. 正确B. 错误

一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。(本题2.0分)A. 句子B. 句型C. 单词D.