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

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

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

过程的DISPLAY表中记录了（ ）。(本题2.0分)A. 过程的连接数据B. 过程的嵌套层次C. 过程的返回地址D. 过程的入口地址

文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。(本题2.0分)A. 短语文法B. 正则文法C. 上下文有关文法D. 上下文无关文法

对于上图所示的状态转换图，它能接受的最短输入串为( )。(本题2.0分)A. 010B. 011C. 101D. 110

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

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

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

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

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

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

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

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

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

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

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

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

四元式之间的联系是通过（ ）实现的。(本题2.0分)A. 指示器B. 临时变量C. 符号表D. 程序变量

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

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

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

设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V*), 则称x 是文法G 的一个（ ）。(本题2.0分)A. 候选式B. 句型C. 单词

如果活动记录中没有DISPLAY表，则说明（ ）。(本题2.0分)A. 程序中不允许有递归定义的过程B. 程序中不允许有嵌套定义的过程C. 程序中既不允许有嵌套

逆波兰表示法表示表达式时无须使用括号。（ ）(本题2.0分)A. 正确B. 错误