大工19春《编译原理基础》在线作业1

(判断题)1: 编译器是一种翻译器,它的特点是目标语言比源语言低级。 A: 对 B: 错

正确答案:

(判断题)2: 语法树的子结点代表该运算的运算对象。 A: 对 B: 错

正确答案:

(判断题)3: 语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。 A: 对 B: 错

正确答案:

(判断题)4: 语言定义不允许运算对象的类型作隐式转换。 A: 对 B: 错

正确答案:

(判断题)5: 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。 A: 对 B: 错

正确答案:

(判断题)6: 符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。 A: 对 B: 错

正确答案:

(判断题)7: 解释器可以通过翻译来生成目标程序。 A: 对 B: 错

正确答案:

(判断题)8: 解释执行的效率比编译器生成的机器代码的执行效率高。 A: 对 B: 错

正确答案:

(判断题)9: 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。 A: 对 B: 错

正确答案:

(判断题)10: 类型检查技术不能用于捕捉多种安全漏洞。 A: 对 B: 错

正确答案:

(判断题)11: 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。 A: 对 B: 错

正确答案:

(判断题)12: 词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。 A: 对 B: 错

正确答案:

(判断题)13: 字母表上的串是该字母表符号的有穷序列。 A: 对 B: 错

正确答案:

(判断题)14: 术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。 A: 对 B: 错

正确答案:

(判断题)15: 对于连接运算而言,空串是一个恒等元素。 A: 对 B: 错

正确答案:

(单选题)16: ( )不是编译程序的组成部分。 A: 词法分析程序 B: 代码生成程序 C: 设备管理程序 D: 语法分析程序 正确答案:

(单选题)17: 编译的各阶段工作都涉及( )。 A: 符号表管理 B: 词法分析 C: 语法分析

D: 语义分析 正确答案:

(单选题)18: 下面对编译程序分为“遍”描述正确的是( )。 A: 使编译程序结构清晰 B: 提高程序的执行效率 C: 提高机器的执行效率 D: 增加对内存容量的要求 正确答案:

(单选题)19: 词法分析器的输出是( )。 A: 源程序 B: 词法记号流 C: NFA D: DFA 正确答案:

(单选题)20: 下列( )不是正规式a(a|b)*b所描述的串。 A: aabb B: abb C: aab

D: Aabbabba 正确答案:

(判断题)1: 编译器是一种翻译器,它的特点是目标语言比源语言低级。 A: 对 B: 错

正确答案:

(判断题)2: 语法树的子结点代表该运算的运算对象。 A: 对 B: 错

正确答案:

(判断题)3: 语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。 A: 对 B: 错

正确答案:

(判断题)4: 语言定义不允许运算对象的类型作隐式转换。 A: 对 B: 错

正确答案:

(判断题)5: 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。 A: 对 B: 错

正确答案:

(判断题)6: 符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。 A: 对 B: 错

正确答案:

(判断题)7: 解释器可以通过翻译来生成目标程序。 A: 对 B: 错

正确答案:

(判断题)8: 解释执行的效率比编译器生成的机器代码的执行效率高。 A: 对 B: 错

正确答案:

(判断题)9: 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。 A: 对 B: 错

正确答案:

(判断题)10: 类型检查技术不能用于捕捉多种安全漏洞。 A: 对 B: 错

正确答案:

(判断题)11: 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。 A: 对 B: 错

正确答案:

(判断题)12: 词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。 A: 对 B: 错

正确答案:

(判断题)13: 字母表上的串是该字母表符号的有穷序列。 A: 对 B: 错

正确答案:

(判断题)14: 术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。 A: 对 B: 错

正确答案:

(判断题)15: 对于连接运算而言,空串是一个恒等元素。 A: 对 B: 错

正确答案:

(单选题)16: ( )不是编译程序的组成部分。 A: 词法分析程序 B: 代码生成程序 C: 设备管理程序 D: 语法分析程序 正确答案:

(单选题)17: 编译的各阶段工作都涉及( )。 A: 符号表管理 B: 词法分析 C: 语法分析 D: 语义分析 正确答案:

(单选题)18: 下面对编译程序分为“遍”描述正确的是( )。 A: 使编译程序结构清晰 B: 提高程序的执行效率 C: 提高机器的执行效率 D: 增加对内存容量的要求 正确答案:

(单选题)19: 词法分析器的输出是( )。 A: 源程序 B: 词法记号流 C: NFA D: DFA 正确答案:

(单选题)20: 下列( )不是正规式a(a|b)*b所描述的串。 A: aabb B: abb C: aab

D: Aabbabba 正确答案: