东师《编译原理2013春第二次在线作业.doc

东师《编译原理2013春第二次在线作业 2013春第二次在线作业 试卷总分：100 测试时间：-- 单选题 判断题 、单选题（共 20 道试题，共 60 分。） 1. LL(l)文法的条件是什么()。 A. 对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j) B. 对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=? C. 前两条 D. 都不是 满分：3 分 2. 语法分析是依据语言的什么规则进行的()。 A. 语法 B. 语义 C. 语用 D. 运行 满分：3 分 3. 在编译程序采用的优化方法中，什么是在循环语句范围内进行的()。 A. 合并已知常量 B. 消除多余运算 C. 删除归纳变量 D. 消除无用赋值 满分：3 分 4. 在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。 A. 常数传播与合并 B. 消除无用赋值 C. 寄存器分配 D. 消除多余运算 满分：3 分 5. 在LR分析法中，状态栈中存放的状态是识别什么的DFA状态()。 A. 句柄 B. 前缀 C. 活前缀 D. LR(0)项目 满分：3 分 6. 局部优化是局限于什么范围内的一种优化()。 A. 一个程序块 B. 一个基本块 C. 一个循环 D. 一个语句 满分：3 分 7. LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。 A. GOTO[I,a] B. ACTION[I,a] C. CLOSURE[I,a] D. GO[I,a] 满分：3 分 8. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。 A. LL(1)文法 B. 算符优先文法 C. 二义性文法 D. SL(1)文法 满分：3 分 9. 表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。 A. 控制结点树 B. 语法树 C. 树形表示 D. 二叉树 满分：3 分 10. 当某变量出现在赋值号左侧时，代表的是什么()。 A. 为其分配的单元地址 B. 该单元内存放的具体内容 C. 该变量的语义信息 D. 该变量的序号 满分：3 分 11. 素短语是指什么样的短语()。 A. 至少包含一个符号，除自身外不再包含其他终结符号 B. 至少包含一个终结符号，除自身外不再包含其他素短语 C. 至少包含一个符号，除自身外不再包含其他短语 D. 至少包含一个终结符号，除自身外不再包含其他终结符号 满分：3 分 12. 一个句型中的可归前缀是什么()。 A. 短语 B. 简单短语 C. 句柄 D. 包含句柄的活前缀 满分：3 分 13. 自底向上分析时，若分析成功，则分析栈中只剩下什么()。 A. 界符#及开始符号S B. 开始符号S C. 界符#号 D. 当前的输入符号 满分：3 分 14. 若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。 A. ([ ]=，X，0，T[T1]) B. (=[ ]，T[T1]，0，X) C. ([ ]=，X，0，T1[T]) D. (=[ ]，T1[T]，0，X) 满分：3 分 15. 当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前扫视一向前搜索符号a，只有当δAa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法()。 A. 算符优先分析法 B. LR(0)分析法 C. LR(1)分析法 D. SLR(1)分析法 满分：3 分 16. 若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址取数四元式的形式是什么()。 A. ([ ]=，X，0，T[T1]) B. (=[ ]，T[T1]，0，X) C. ([ ]=，X，0，T1[T]) D. (=[ ]，T1[T]，0，X) 满分：3 分 17. 自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。 A. 不以非终结符开头 B. 不以终结符开头 C. 不含左递归 D. 不含右递归 满分：3 分 18. 算符优先分析法每次都是对什么进行归约()。 A. 最左短语 B. 简单短语 C. 最左素短浯 D. 素短语 满分：3 分 19. 假设某程序语