兰大《编译原理》19春平时作业2 下载本文

内容发布更新时间 : 2024/12/23 16:45:54星期一 下面是文章的全部内容请认真阅读。

(单选题)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: ③

正确答案: