1、 16年 计算机编译原理在线作业 2 一、单选题（共 15 道试题，共 75 分。） 1. 在规范归约中，用（）来刻画可归约串。 A. 直接短语 B. 句柄 C. 最左素短语 D. 素短语 正确答案： B 2. 符号表是否合理则影响（）的效率。 A. 编译程序 B. 目标程序 C. 源程序 D. 编译程序和目标程序 E. 解释程序 正确答案： A 3. 词法分析器的输出结果是（）。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 正确答案： C 4. 正规式 M1和 M2等价是指（）。 A. M1和 M2 的状态数相等 B. M1和 M2 的有
2、向边条数相等 C. M1和 M2 所识别的语言集相等 D. M1和 M2 状态数和有向边条数相等 正确答案： C 5. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。 A. 语法树 B. 有向无环图 C. 最左推导 D. 最右推导 正确答案： C 6. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和 LR 分析法属于自底向上分析。 A. 深度分析法 B. 宽度优先分析法 C. 算符优先分析法 D. 递归子程序分析法 正确答案： C 7. 编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。 A.
3、表达式 B. 产生式 C. 单词 D. 语句 正确答案： C 8. 代码优化的目的是加快（）的执行速度。 A. 编译程序 B. 目标程序 C. 源程序 D. 编译程序和目标程序 E. 解释程序 正确答案： B 9. 采用自上而下分析，必须（）。 A. 消除左递归 B. 消除右递归 C. 消除回溯 D. 提取公共左因子 正确答案： C 10. 己知文法 GS: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 11. 文法 G (A,B,S
4、,a,b,c,P,S)其中 P 为： S Ac|aB， A ab， B bc， L(GS)的全部元素为（）。 A. L(GS)=ac B. L(GS)=abc C. L(GS)=bc D. L(GS)=a 正确答案： B 12. LR(K)方法是（）。 A. 从左到右分析，每次走 K步的一种编译方法 B. 从左到右分析，共经过 K步的一种编译方法 C. 从左到右分析，每次向前预测 K步的一种编译方法 D. 从左到右分析，每次向貌似句柄的符号串后看 K个输入符号的一种编译方法 正确答案： D 13. Chomsky 定义的四种形式语言文法中， 0型文法又称为（）文法。 A. 短语结构文法 B.
5、前后文无关文法 C. 前后文有关文法 D. 正规文法 E. 图灵机 F. 有限自动机 G. 下推自动机 正确答案： A 14. 数组的内情向量中肯定不含有数组的（）的信息。 A. 维数 B. 类型 C. 维上下界 D. 各维的界差 正确答案： A 15. 对应于产生式 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) 正确答案： C 15春计算机编译原理在线作业 2 二、多选题（共 3 道试题，共 15 分。） 1. 继承属性值的计算依赖于分析树 中它
6、的（）的属性值。 A. 父结点 B. 子结点 C. 兄弟结点 D. 父结点与子结点 E. 父结点与兄弟结点 正确答案： ACE 2. 按所涉及的程序范围可分为哪几级优化？ A. 局部优化 B. 循环优化 C. 全局优化 D. 回溯优化 正确答案： ABC 3. 语法分析最常用的方法有（）分析法。 A. 自上而下 B. 自下而上 C. 从左向右 D. 随机 正确答案： AB 15春计算机编译原理在线作业 2 三、判断题（共 5 道试题，共 10 分。） 1. 遍是指编译程序对源 程序或中间代码程序从头到尾扫描一次。 A. 错误 B. 正确 正确答案： B 2. 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。 A. 错误 B. 正确 正确答案： B 3. LL(1)分析法中，第一个 L的含义是每次进行最左推导。 A. 错误 B. 正确 正确答案： A 4. LL(1)分析法中，“ 1”的含义是向输入串中查看一个输入符号。 A. 错误 B. 正确 正确答案： B 5. 数组元素的地址计算与数组的存储方式有关。 A. 错误 B. 正确 正确答案： B
