电子科技大学14秋《计算机编译原理》在线作业3答案.pdfVIP

14秋《计算机编译原理》在线作业3 单选题 多选题 判断题 一、单选题（共 15 道试题，共 75 分。） 1. 己知文法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. {#} 选择：E 2. 文法 G ＝({A,B,S},{a,b,c},P,S)其中 P 为：S→Ac|aB ，A→ab ，B→bc ，L(G[S])的全部元素为（）。 A. L(G[S])={ac} B. L(G[S])={abc} C. L(G[S])={bc} D. L(G[S])={a} 选择：B 3. SLR(1)分析法的名字中，“1”的含义是（）。 A. 自左向右进行分析 B. 自右向左进行分析 C. 向貌似句柄的符号串后查看1个输入符号 D. 向貌似句柄的符号串前查看1个输入符号 选择：C 4. 采用自上而下分析，必须（）。 A. 消除左递归 B. 消除右递归 C. 消除回溯 D. 提取公共左因子 选择：C 5. 对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。 A. 语法分析 B. 语义分析 C. 词法分析 D. 词义分析 选择：C 6. 设a、b、c是文法的终结符，且满足优先关系ab和bc ，则（）。 A. 必有ac B. 必有ca C. 必有ba D. a ～c都不一定成立 选择：D 7. 若文法 G 定义的语言是无限集，则文法必然是（）： A. 递归的 B. 前后文无关的 C. 二义性的 D. 无二义性的 选择：A 8. SLR(1)分析法的名字中，“S”的含义是（）。 A. 简单的 B. 自左向右进行分析 C. 自右向左进行分析 D. 相似的 选择：A 9. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下 分析。 A. 深度分析法 B. 宽度优先分析法 C. 算符优先分析法 D. 递归子程序分析法 选择：D 10. 正规式M1和M2等价是指（）。 A. M1和M2的状态数相等 B. M1和M2的有向边条数相等 C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向边条数相等 选择：C 11. LR(K)方法是（）。 A. 从左到右分析，每次走K步的一种编译方法 B. 从左到右分析，共经过K步的一种编译方法 C. 从左到右分析，每次向前预测K步的一种编译方法 D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法 选择：D 12. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分 析。 A. 深度分析法 B. 宽度优先分析法 C. 算符优先分析法 D. 递归子程序分析法 选择：C 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. {#} 选择：B 14. 语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左 A. ①②③④ B. ①② C. ③④ D. ①②③ 选择：B 15. 数组的内情向量中肯定不含有数组的（）的信息。 A. 维数 B. 类型 C. 维上下界 D. 各维的界差 选择：A 14秋《计算机编译原理》在线作业3 单选题 多选题 判断题 二、多选题（共 3 道试题，共 15 分。） 1. 计算机执行用高级语言编写的程序有哪些途径? A. 链接 B. 汇编 C. 解释 D. 编译 选择：CD 2. 目标代码有哪几种形式？ A. 机器语言 B. 汇编语言 C. 高级语言 D. 待装配机器语言模块 选择：ABD 3. 语法分析最常用的方法有（）分析法。 A. 自上而下 B. 自下而上 C. 从左向右 D. 随机 选择：AB 14秋《计算机编译原理》在线作业3 单选题 多选题 判断题 三、判断题（共 5 道试