电子科大17秋《计算机编译原理》在线作业3.docVIP

奥鹏电子科大17秋《计算机编译原理》在线作业3 试卷总分：100 测试时间：-- 单选题 多选题 判断题 、单选题（共 15 道试题，共 75 分。） 1. 词法分析器的输出结果是（）。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 满分：5 分 2. 对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应（）。 A. 语法分析 B. 语义分析 C. 词法分析 D. 词义分析 满分：5 分 3. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自底向上分析试图为输入符号串构造一个（）。 A. 语法树 B. 有向无环图 C. 最左推导 D. 最右推导 满分：5 分 4. 己知文法G[S]:S-eT|RT，T-DR|ε，R-dR|ε，D-a|bd。FIRST(T)=（） A. {d，ε} B. {a, b, d, e，ε} C. {a，b} D. {a，b，#} E. {a,b，ε} F. {#} 满分：5 分 5. 一个文法所描述的语言是（）。 A. 唯一的 B. 不唯一的 C. 可能唯一 D. 可能不唯一 满分：5 分 6. SLR(1)分析法的名字中，“L”的含义是（）。 A. 自左向右进行分析 B. 自右向左进行分析 C. 采用最右推导的逆过程——最左归约 D. 采用最左推导的逆过程——最右归约 满分：5 分 7. 同心集合并有可能产生新的（）冲突 A. 归约 B. “移进”/“移进” C. “移进”/“归约” D. “归约”/“归约” 满分：5 分 8. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。 A. 右递归 B. 左递归 C. 直接右递归 D. 直接左递归 满分：5 分 9. 对下列错误信息，请指出可能是编译的哪个阶段， else 没有匹配的 if 对应（）。 A. 语法分析 B. 语义分析 C. 词法分析 D. 词义分析 满分：5 分 10. 若项目集Ik含有A→α? ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α? ”动作的一定是（） A. LALR文法 B. LR(0)文法 C. LR(1)文法 D. SLR(1)文法 满分：5 分 11. 采用自上而下分析，必须（）。 A. 消除左递归 B. 消除右递归 C. 消除回溯 D. 提取公共左因子 满分：5 分 12. 语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左 A. ①②③④ B. ①② C. ③④ D. ①②③ 满分：5 分 13. 己知文法G[S]:S-eT|RT，T-DR|ε，R-dR|ε，D-a|bd。FIRST(S)=（）。 A. {d，ε} B. {a, b, d, e，ε} C. {a，b} D. {a，b，#} E. {a,b，ε} F. {#} 满分：5 分 14. 己知文法G[S]:S-eT|RT，T-DR|ε，R-dR|ε，D-a|bd。FIRST(R)=（）。 A. {d，ε} B. {a, b, d, e，ε} C. {a，b} D. {a，b，#} E. {a,b，ε} F. {#} 满分：5 分 15. LR(1)分析法的名字中，“L”的含义是（）。 A. 自右向左进行分析 B. 采用最右推导的逆过程——最左归约 C. 向貌似句柄的符号串后查看1个输入符号 D. 自左向右进行分析 满分：5 分 多选题 1. 按所涉及的程序范围可分为哪几级优化？ A. 局部优化 B. 循环优化 C. 全局优化 D. 回溯优化 满分：5 分 2. 目标代码有哪几种形式？ A. 机器语言 B. 汇编语言 C. 高级语言 D. 待装配机器语言模块 满分：5 分 3. 一个典型的编译程序通常由哪些部分组成？ A. 词法分析程序和语法分析程序 B. 语义分析程序和中间代码生成程序 C. 中间代码优化程序和目标代码生成程序 D. 表格管理程序和错误处理程序 满分：5 分 判断题 1. LL(1)分析法中，第二个L的含义是从左到右进行分析。 A. 错误 B. 正确 满分：2 分 2. 无环路有向图(DAG)：如果有向图中任一通路都不是环路，则称庐有向图为无环路有向图，简称DAG。 A. 错误 B. 正确 满分：2 分 3. 字母表：是一个非空有