(单选题)1: 如果活动记录中没有DISPLAY表，则说明（）。 A: 程序中不允许有递归定义的过程 B: 程序中不允许有嵌套定义的过程
C: 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 D: 程序中允许有递归定义的过程，也允许有嵌套定义的过程 正确答案:
(单选题)2: 编译程序生成的目标程序____ 是可执行的程序. A: 一定 B: 不一定 正确答案:
(单选题)3: 编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A: (2)(3) B: (2)(3)(4) C: (1)(2)(3) D: (1)(2)(3)(4) 正确答案:
(单选题)4: 文法 G 产生的()的全体是该文法描述的语言。 A: 句型 B: 终结符集 C: 非终结符集 D: 句子 正确答案:
(单选题)5: 编译程序中语法分析器接收以为单位的输入。 A: 单词 B: 表达式 C: 产生式 D: 句子 正确答案:
(单选题)6: 文法 G 产生的_____的全体是该文法描述的语言。 A: 句型 B: 终结符集 C: 非终结符集 D: 句子 正确答案:
(单选题)7: 文法G[E]： E→T∣E＋T
T→F∣T＊F
F→a∣（E）
该文法句型E＋F＊(E＋T)的简单短语是下列符号串中的____ 。 ①（E＋T） ②E＋T ③F ④ F＊(E＋T) 可选项有：____. A: ①和③ B: ②和③ C: ③和④ D: ③
正确答案:
(单选题)8: 算符优先分析每次都是对（）进行规约。 A: 短语
B: 最左素短语 C: 素短语 D: 句柄 正确答案:
(单选题)9: 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A: 句子 B: 句型 C: 单词 D: 产生式 正确答案:
(单选题)10: 编译程序使用_____区别标识符的作用域。 A: 说明标识符的过程或函数名
B: 说明标识符的过程或函数的静态层次 C: 说明标识符的过程或函数的动态层次 D: 标识符的行号 正确答案:
(单选题)11: 编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。 A: 表达式 B: 产生式 C: 单词 D: 语句 正确答案:
(单选题)12: 一个句型中的最左_____称为该句型的句柄。 A: 短语 B: 简单短语
C: 素短语 D: 终结符号 正确答案:
(单选题)13: 词法分析的任务是() A: 识别单词
B: 分析句子的含义 C: 识别句子 D: 生成目标代码 正确答案:
(单选题)14: 关于必经结点的二元关系，下列叙述中不正确的是（）。 A: 满足自反性 B: 满足传递性 C: 满足反对称性 D: 满足对称性 正确答案:
(单选题)15: 词法分析器用于识别_____。 A: 字符串 B: 语句 C: 单词 D: 标识符 正确答案:
(判断题)16: 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。 A: 错误 B: 正确 正确答案:
(判断题)17: “用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。 A: 错误 B: 正确 正确答案:
(判断题)18: 同心集的合并有可能产生“归约/归约”冲突。 A: 错误 B: 正确 正确答案:
(判断题)19: 对中间代码的代码优化依赖于具体的计算机。 A: 错误
B: 正确 正确答案:
(判断题)20: 循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。 A: 错误 B: 正确 正确答案:
(判断题)21: 常量表达式是指在任何时候都取固定常数值的表达式。 A: 错误 B: 正确 正确答案:
(判断题)22: 构造LR分析器的任务就是产生LR分析表。 A: 错误 B: 正确 正确答案:
(判断题)23: 在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。 A: 错误 B: 正确 正确答案:
(判断题)24: 一个基本快的出口和入口可以不唯一。 A: 错误 B: 正确 正确答案:
(判断题)25: 直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。 A: 错误 B: 正确 正确答案:
(单选题)1: 如果活动记录中没有DISPLAY表，则说明（）。 A: 程序中不允许有递归定义的过程 B: 程序中不允许有嵌套定义的过程
C: 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 D: 程序中允许有递归定义的过程，也允许有嵌套定义的过程 正确答案:
(单选题)2: 编译程序生成的目标程序____ 是可执行的程序. A: 一定 B: 不一定
正确答案:
(单选题)3: 编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A: (2)(3) B: (2)(3)(4) C: (1)(2)(3) D: (1)(2)(3)(4) 正确答案:
(单选题)4: 文法 G 产生的()的全体是该文法描述的语言。 A: 句型 B: 终结符集 C: 非终结符集 D: 句子 正确答案:
(单选题)5: 编译程序中语法分析器接收以为单位的输入。 A: 单词 B: 表达式 C: 产生式 D: 句子 正确答案:
(单选题)6: 文法 G 产生的_____的全体是该文法描述的语言。A: 句型 B: 终结符集 C: 非终结符集 D: 句子 正确答案:
(单选题)7: 文法G[E]： E→T∣E＋T T→F∣T＊F
F→a∣（E）
该文法句型E＋F＊(E＋T)的简单短语是下列符号串中的____ ①（E＋T） ②E＋T ③F ④ F＊(E＋T) 可选项有：____. A: ①和③ B: ②和③ C: ③和④ D: ③
正确答案:
。