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

奥鹏电子科大17秋《计算机编译原理》在线作业1 试卷总分：100 测试时间：-- 单选题 多选题 判断题 、单选题（共 15 道试题，共 75 分。） 1. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分析。 A. 深度分析法 B. 宽度优先分析法 C. 算符优先分析法 D. 递归子程序分析法 满分：5 分 2. 代码优化的目的是加快（）的执行速度。 A. 编译程序 B. 目标程序 C. 源程序 D. 编译程序和目标程序 E. 解释程序 满分：5 分 3. 采用自上而下分析，必须（）。 A. 消除左递归 B. 消除右递归 C. 消除回溯 D. 提取公共左因子 满分：5 分 4. 在规范归约中，用（）来刻画可归约串。 A. 直接短语 B. 句柄 C. 最左素短语 D. 素短语 满分：5 分 5. 己知文法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 分 6. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下分析。 A. 深度分析法 B. 宽度优先分析法 C. 算符优先分析法 D. 递归子程序分析法 满分：5 分 7. Chomsky 定义的四种形式语言文法中，0型文法又称为（）文法。 A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 E. 图灵机 F. 有限自动机 G. 下推自动机 满分：5 分 8. 若文法 G 定义的语言是无限集，则文法必然是（）： A. 递归的 B. 前后文无关的 C. 二义性的 D. 无二义性的 满分：5 分 9. 对下列错误信息，请指出可能是编译的哪个阶段， else 没有匹配的 if 对应（）。 A. 语法分析 B. 语义分析 C. 词法分析 D. 词义分析 满分：5 分 10. 对应于产生式A-XY继承属性Y.y，可能正确的语义规则是（）。 A. A.a:=f(X.x，Y.y) B. Y.y:=f(A.a，Y.y) C. Y.y:=f(X.x) D. A.a:=f(Y.y) 满分：5 分 11. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。 A. 语法树 B. 有向无环图 C. 最左推导 D. 最右推导 满分：5 分 12. LR(1)分析法的名字中，“L”的含义是（）。 A. 自右向左进行分析 B. 采用最右推导的逆过程——最左归约 C. 向貌似句柄的符号串后查看1个输入符号 D. 自左向右进行分析 满分：5 分 13. 如果文法G是无二义的，则它的任何句子α（）。 A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同的最左推导，但它们对应的语法树相同 满分：5 分 14. 己知文法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 分 15. SLR(1)分析法的名字中，“R”的含义是（）。 A. 自左向右进行分析 B. 自右向左进行分析 C. 采用最右推导的逆过程——最左归约 D. 采用最左推导的逆过程——最右归约。 满分：5 分 多选题 1. 符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 A. 类型 B. 种属 C. 所占单元大小 D. 地址 满分：5 分 2. 目标代码有哪几种形式？ A. 机器语言 B. 汇编语言 C. 高级语言 D. 待装配机器语言模块 满分：5 分 3. 编译程序大致有哪几种开发技术？ A. 自编译 B. 交叉编译 C. 自展 D. 移植 满分：5 分 判断题 1. 产生式是用于定义栈式语法范畴的一种书写规则。 A. 错误 B. 正确 满分：2 分 2. LL(1)分析法中，第一个L的含义是每次进行最左推导。 A. 错误 B. 正确 满分：2 分 3. 编译程序是通过它能够将用高级语言编写的源程序