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

(单选题)1: 编译程序是对_____。 A: 汇编程序的翻译

B: 高级语言程序的解释执行 C: 机器语言的执行 D: 高级语言的翻译 正确答案:

(单选题)2: 中间代码生成所依据的是语言的（） A: 词法规则 B: 语法规则 C: 语义规则 D: 产生式规则 正确答案:

(单选题)3: 在规范归约中，用（）来刻画可归约串。 A: 直接短语 B: 句柄

C: 最左素短语 D: 素短语 正确答案:

(单选题)4: 四种形式语言文法中，1型文法又称为 _____文法。 A: 短语结构文法 B: 前后文无关文法 C: 前后文有关文法 D: 正规文法 正确答案:

(单选题)5: 编译程序是一种_____。 A: 汇编程序 B: 翻译程序 C: 解释程序 D: 目标程序 正确答案:

(单选题)6: 正则表达式R1和R2等价是指（） A: R1和R2都是定义在一个字母表上的正则表达式 B: R1和R2中使用的运算符相同 C: R1和R2代表同一正则集 D: R1和R2代表不同正则集 正确答案:

(单选题)7: 后缀式ab+cd+/可用表达式来表示。 A: a+b/c+d

B: (a+b)/(c+d) C: a+b/(c+d) D: a+b+c/d 正确答案:

(单选题)8: 编译程序是对（）。 A: 汇编程序的翻译

B: 高级语言程序的解释执行 C: 机器语言的执行 D: 高级语言的翻译 正确答案:

(单选题)9: 若B为非终结符，则A→α.B β为（）项目。 A: 移入 B: 待约 C: 规约 D: 接受 正确答案:

(单选题)10: 基本块内的代码优化为_____。 A: 代码外提，删除归纳变量 B: 删除多余运算，删除无用赋值 C: 强度削弱，代码外提 D: 循环展开，循环合并 正确答案:

(单选题)11: 构造编译程序应掌握______。 A: 源程序 B: 目标语言 C: 编译方法 D: 以上三项都是 正确答案:

(单选题)12: Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法； A: 短语结构文法 B: 前后文无关文法 C: 前后文有关文法 D: 正规文法 正确答案:

(单选题)13: 文法G[A]：A→ε A→aB B→Ab B→a是( )： A: 正规文法 B: 二型文法 正确答案:

(单选题)14: 间接三元式表示法的优点为（）。 A: 采用间接码表，便于代码优化处理 B: 节省存储空间，不便于表的修改 C: 便于代码优化处理，节省存储空间 D: 节省存储空间，不便于代码优化处理 正确答案:

(单选题)15: 在目标代码生成阶段，符号表用_____。 A: 目标代码生成 B: 语义检查 C: 语法检查 D: 地址分配 正确答案:

(判断题)16: Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。 A: 错误 B: 正确 正确答案:

(判断题)17: 产生式是用于定义词法成分的一种书写规则。 A: 错误 B: 正确 正确答案:

(判断题)18: 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。 A: 错误 B: 正确 正确答案:

(判断题)19: 逆波兰表示法表示表达式时无须使用括号。 A: 错误 B: 正确 正确答案:

(判断题)20: 因名字都是用标识符表示的，故名字与标识符没有区别 A: 错误 B: 正确 正确答案:

(判断题)21: 在编译中进行语法检查的目的是为了发现程序中所有错误。 A: 错误

B: 正确 正确答案:

(判断题)22: 任何一种属性文法都可以改写成等价的Ｓ—属性文法。 A: 错误 B: 正确 正确答案:

(判断题)23: 常量表达式是指在任何时候都取固定常数值的表达式。 A: 错误 B: 正确 正确答案:

(判断题)24: 一个LL( l)文法一定是无二义的。 A: 错误 B: 正确 正确答案:

(判断题)25: 程序语言的语言处理程序是一种应用软件。 A: 错误 B: 正确 正确答案:

(单选题)1: 编译程序是对_____。 A: 汇编程序的翻译

B: 高级语言程序的解释执行 C: 机器语言的执行 D: 高级语言的翻译 正确答案:

(单选题)2: 中间代码生成所依据的是语言的（） A: 词法规则 B: 语法规则 C: 语义规则 D: 产生式规则 正确答案:

(单选题)3: 在规范归约中，用（）来刻画可归约串。 A: 直接短语 B: 句柄

C: 最左素短语 D: 素短语 正确答案:

(单选题)4: 四种形式语言文法中，1型文法又称为 _____文法。

A: 短语结构文法 B: 前后文无关文法 C: 前后文有关文法 D: 正规文法 正确答案:

(单选题)5: 编译程序是一种_____。 A: 汇编程序 B: 翻译程序 C: 解释程序 D: 目标程序 正确答案:

(单选题)6: 正则表达式R1和R2等价是指（） A: R1和R2都是定义在一个字母表上的正则表达式 B: R1和R2中使用的运算符相同 C: R1和R2代表同一正则集 D: R1和R2代表不同正则集 正确答案:

(单选题)7: 后缀式ab+cd+/可用表达式来表示。 A: a+b/c+d B: (a+b)/(c+d) C: a+b/(c+d) D: a+b+c/d 正确答案:

(单选题)8: 编译程序是对（）。 A: 汇编程序的翻译

B: 高级语言程序的解释执行 C: 机器语言的执行 D: 高级语言的翻译 正确答案:

(单选题)9: 若B为非终结符，则A→α.B β为（）项目。 A: 移入 B: 待约 C: 规约 D: 接受 正确答案:

(单选题)10: 基本块内的代码优化为_____。 A: 代码外提，删除归纳变量 B: 删除多余运算，删除无用赋值