www.vu8o.com
------------------------------------------------------------------------------------------------------------------------------
(单选题) 1: 词法分析器用于识别_____。 A: 字符串 B: 语句 C: 单词 D: 标识符 正确答案:
(单选题) 2: 一个句型中的最左_____称为该句型的句柄。 A: 短语 B: 简单短语 C: 素短语 D: 终结符号 正确答案:
(单选题) 3: 如果文法G是无二义的，则它的任何句子α_____。 A: 最左推导和最右推导对应的语法树必定相同 B: 最左推导和最右推导对应的语法树可能不同 C: 最左推导和最右推导必定相同
D: 可能存在两个不同的最左推导，但它们对应的语法树相同 正确答案:
(单选题) 4: ( )是在词法分析的基础上将单词序列分解成各类语法短语。 A: 语法分析 B: 语义分析 C: 中间代码生成 D: 代码优化 E: 目标代码生成 正确答案:
(单选题) 5: 词法分析器的输出结果是_____。 A: 单词的种别编码
B: 单词在符号表中的位置 C: 单词的种别编码和自身值 D: 单词自身值 正确答案: (单选题) 6: 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A: 句子 B: 句型 C: 单词 D: 产生式 正确答案:
(多选题) 1: 四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。 A: 算法op
B: 第一运算对象ARG1 C: 第二运算对象ARG2 D: 运算结果RESULT
www.vu8o.com
------------------------------------------------------------------------------------------------------------------------------
正确答案:
(多选题) 2: 编译中的语义处理是指（ ）两个功能。 A: 审查每个语法结构的静态语义
B: 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码 C: 分析栈
D: 向前搜索符集合 正确答案:
(多选题) 3: 一个控制流程图可以表示成一个组，它包括（ ）。 A: 图中所有结点集 B: 图中所有有向边集 C: 首结点 D: 堆区 正确答案: (多选题) 4: 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。 A: 词法分析程序 B: 语法分析程序 C: 语义分析程序 D: 中间代码生成程序 E: 代码优化程序 F: 目标代码生成程序 正确答案:
(判断题) 1: 程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。 A: 错误 B: 正确 正确答案:
(判断题) 2: 题目见图片 A: 错误 B: 正确 正确答案:
(判断题) 3: 编译程序与具体的机器有关,与具体的语言无关。( ) A: 错误 B: 正确 正确答案:
(判断题) 4: 结构（记录）是由已知类型的数据组合起来的一种数据类型。 A: 错误 B: 正确 正确答案:
(判断题) 5: 有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。 A: 错误 B: 正确 正确答案:
www.vu8o.com
------------------------------------------------------------------------------------------------------------------------------
(判断题) 6: 对所有的LR分析器总控程序都是相同的。 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: 正确 正确答案:
(单选题) 1: 词法分析器用于识别_____。 A: 字符串
www.vu8o.com
------------------------------------------------------------------------------------------------------------------------------
B: 语句 C: 单词 D: 标识符 正确答案:
(单选题) 2: 一个句型中的最左_____称为该句型的句柄。 A: 短语 B: 简单短语 C: 素短语 D: 终结符号 正确答案:
(单选题) 3: 如果文法G是无二义的，则它的任何句子α_____。 A: 最左推导和最右推导对应的语法树必定相同 B: 最左推导和最右推导对应的语法树可能不同 C: 最左推导和最右推导必定相同
D: 可能存在两个不同的最左推导，但它们对应的语法树相同 正确答案:
(单选题) 4: ( )是在词法分析的基础上将单词序列分解成各类语法短语。 A: 语法分析 B: 语义分析 C: 中间代码生成 D: 代码优化 E: 目标代码生成 正确答案:
(单选题) 5: 词法分析器的输出结果是_____。 A: 单词的种别编码
B: 单词在符号表中的位置 C: 单词的种别编码和自身值 D: 单词自身值 正确答案: (单选题) 6: 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A: 句子 B: 句型 C: 单词 D: 产生式 正确答案:
(多选题) 1: 四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。 A: 算法op
B: 第一运算对象ARG1 C: 第二运算对象ARG2 D: 运算结果RESULT 正确答案:
(多选题) 2: 编译中的语义处理是指（ ）两个功能。
www.vu8o.com
------------------------------------------------------------------------------------------------------------------------------
A: 审查每个语法结构的静态语义
B: 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码 C: 分析栈
D: 向前搜索符集合 正确答案:
(多选题) 3: 一个控制流程图可以表示成一个组，它包括（ ）。 A: 图中所有结点集 B: 图中所有有向边集 C: 首结点 D: 堆区 正确答案: (多选题) 4: 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。 A: 词法分析程序 B: 语法分析程序 C: 语义分析程序 D: 中间代码生成程序 E: 代码优化程序 F: 目标代码生成程序 正确答案:
(判断题) 1: 程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。 A: 错误 B: 正确 正确答案:
(判断题) 2: 题目见图片 A: 错误 B: 正确 正确答案:
(判断题) 3: 编译程序与具体的机器有关,与具体的语言无关。( ) A: 错误 B: 正确 正确答案:
(判断题) 4: 结构（记录）是由已知类型的数据组合起来的一种数据类型。 A: 错误 B: 正确 正确答案:
(判断题) 5: 有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。 A: 错误 B: 正确 正确答案:
(判断题) 6: 对所有的LR分析器总控程序都是相同的。 A: 错误
www.vu8o.com
------------------------------------------------------------------------------------------------------------------------------
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: 正确 正确答案: