兰大《编译原理》19春平时作业2

(单选题)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: 正确 正确答案:

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4