计算机编译原理 15春《计算机编译原理》在线作业2
一,单选题
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的有向边条数相等 C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向边条数相等 ? 正确答案：C
5. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。 A. 语法树 B. 有向无环图 C. 最左推导 D. 最右推导 ?
正确答案：C
6. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分析。 A. 深度分析法 B. 宽度优先分析法 C. 算符优先分析法 D. 递归子程序分析法 ? 正确答案：C
7. 编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。 A. 表达式 B. 产生式 C. 单词 D. 语句 ? 正确答案：C
8. 代码优化的目的是加快（）的执行速度。 A. 编译程序 B. 目标程序 C. 源程序
D. 编译程序和目标程序 E. 解释程序 ? 正确答案：B
9. 采用自上而下分析，必须（）。 A. 消除左递归 B. 消除右递归 C. 消除回溯
D. 提取公共左因子 ? 正确答案：C
10. 己知文法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
11. 文法 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
12. LR(K)方法是（）。
A. 从左到右分析，每次走K步的一种编译方法 B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法 ? 正确答案：D
13. Chomsky 定义的四种形式语言文法中，0型文法又称为（）文法。 A. 短语结构文法 B. 前后文无关文法 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) ?