【在线】电子科大17春《计算机编译原理》在线作业3.doc

一、单选题（共 15 道试题，共 75 分。） V 1. 一个句型中的最左（）称为该句型的句柄。 A. 短语 B. 简单短语 C. 素短语 D. 终结符号 2. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。 A. 右递归 B. 左递归 C. 直接右递归 D. 直接左递归 3. 若项目集Ik含有A→α? ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α? ”动作的一定是（） A. LALR文法 B. LR(0)文法 C. LR(1)文法 D. SLR(1)文法 4. 在规范归约中，用（）来刻画可归约串。 A. 直接短语 B. 句柄 C. 最左素短语 D. 素短语 5. LR(K)方法是（）。 A. 从左到右分析，每次走K步的一种编译方法 B. 从左到右分析，共经过K步的一种编译方法 C. 从左到右分析，每次向前预测K步的一种编译方法 D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法 6. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下分析。 A. 深度分析法 B. 宽度优先分析法 C. 算符优先分析法 D. 递归子程序分析法 7. 素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。 A. ②⑦ B. ①④ C. ①⑤ D. ①⑥ 8. SLR(1)分析法的名字中，“S”的含义是（）。 A. 简单的 B. 自左向右进行分析 C. 自右向左进行分析 D. 相似的 9. Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。 A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 E. 图灵机 F. 有限自动机 G. 下推自动机 10. 对下列错误信息，请指出可能是编译的哪个阶段， else 没有匹配的 if 对应（）。 A. 语法分析 B. 语义分析 C. 词法分析 D. 词义分析 11. 编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。 A. 表达式 B. 产生式 C. 单词 D. 语句 12. 编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。 A. ①②③⑧ B. ④⑤⑥⑦ C. ①②⑤⑥⑦ D. ③④⑧ E. ③④⑦⑧ F. ③④ 13. LR(1)分析法的名字中，“R”的含义是（）。 A. 自右向左进行分析 B. 采用最右推导的逆过程——最左归约 C. 向貌似句柄的符号串后查看1个输入符号 D. 自左向右进行分析 14. SLR(1)分析法的名字中，“1”的含义是（）。 A. 自左向右进行分析 B. 自右向左进行分析 C. 向貌似句柄的符号串后查看1个输入符号 D. 向貌似句柄的符号串前查看1个输入符号 15. LR(1)分析法的名字中，“L”的含义是（）。 A. 自右向左进行分析 B. 采用最右推导的逆过程——最左归约 C. 向貌似句柄的符号串后查看1个输入符号 D. 自左向右进行分析 二、多选题（共 3 道试题，共 15 分。） V 1. 按所涉及的程序范围可分为哪几级优化？ A. 局部优化 B. 循环优化 C. 全局优化 D. 回溯优化 BC 2. 一个上下文无关文法的组成部分是（）。 A. 一组终结符号 B. 一组非终结符号 C. 一个开始符号 D. 一组产生式 BCD 3. 描述文法符号语义的属性有（）。 A. 综合属性 B. 继承属性 C. L-属性 D. R-属性 B 三、判断题（共 5 道试题，共 10 分。） V 1. 一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。 A. 错误 B. 正确 2. 所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。 A. 错误 B. 正确 3. LL(1)分析法中，第一个L的含义是每次进行最左推导。 A. 错误 B. 正确 4. 无环路有向图(DAG)：如果有向图中任一通路都不是环路，则称庐有向图为无环路有向图，简称DAG。 A. 错误 B. 正确 5. 编译程序的工作过程：词法分析-语法分析-语义分析和中间代码生成-优化-目标代码生成。 A. 错误 B. 正确 谋学网