《东师《编译原理2013春第二次在线作业》由会员分享，可在线阅读，更多相关《东师《编译原理2013春第二次在线作业（48页珍藏版）》请在金锄头文库上搜索。
1、东师东师编译原理编译原理 20132013 春第二次在线作业春第二次在线作业2013 春第二次在线作业试卷总分：100 测试时间：-单选题 判断题 、单选题（共 20 道试题，共 60 分。 ）1. LL(l)文法的条件是什么()。A. 对形如 Ux1|x2|xn 的产生式，要求 FIRST(xi)FIRST(xj)=? (ij)B. 对形如 Ux1|x2|xn 的产生式，若 xiT，则要求 FIRST(xj)FOLLOW(U)=?C. 前两条D. 都不是满分：3 分2. 语法分析是依据语言的什么规则进行的()。A. 语法B. 语义C. 语用D. 运行满分：3 分3. 在编译程序采用的优化方法
2、中，什么是在循环语句范围内进行的()。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 且
3、正扫视的输入符号为 a 时要完成的分析动作()。A. GOTOI,aB. ACTIONI,aC. CLOSUREI,aD. GOI,a满分：3 分8. 有文法 G=(S，a，SSaS，Se，S)，该文法是哪一类文法()。A. LL(1)文法B. 算符优先文法C. 二义性文法D. SL(1)文法满分：3 分9. 表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。A. 控制结点树B. 语法树C. 树形表示D. 二叉树满分：3 分10. 当某变量出现在赋值号左侧时，代表的是什么()。A. 为其分配的单元地址B. 该单元内存放的具体内容C. 该变量的语义信息D. 该变量的序号满分
4、：3 分11. 素短语是指什么样的短语()。A. 至少包含一个符号，除自身外不再包含其他终结符号B. 至少包含一个终结符号，除自身外不再包含其他素短语C. 至少包含一个符号，除自身外不再包含其他短语D. 至少包含一个终结符号，除自身外不再包含其他终结符号满分：3 分12. 一个句型中的可归前缀是什么()。A. 短语B. 简单短语C. 句柄D. 包含句柄的活前缀满分：3 分13. 自底向上分析时，若分析成功，则分析栈中只剩下什么()。A. 界符#及开始符号 SB. 开始符号 SC. 界符#号D. 当前的输入符号满分：3 分14. 若用临时变量 T1 表示 CONSTPART 部分，用临时变量 T
5、 表示VARPART 部分，则变址存数四元式的形式是什么()。A. ( =，X，0，TT1)B. (= ，TT1，0，X)C. ( =，X，0，T1T)D. (= ，T1T，0，X)满分：3 分15. 当试图用某一产生式 A 归约栈顶符号串 时，不仅查看栈中符号串 ，还向前扫视一向前搜索符号 a，只有当 Aa 的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法()。A. 算符优先分析法B. LR(0)分析法C. LR(1)分析法D. SLR(1)分析法满分：3 分16. 若用临时变量 T1 表示 CONSTPART 部分，用临时变量 T 表示VARPART 部分，
6、则变址取数四元式的形式是什么()。A. ( =，X，0，TT1)B. (= ，TT1，0，X)C. ( =，X，0，T1T)D. (= ，T1T，0，X)满分：3 分17. 自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。A. 不以非终结符开头B. 不以终结符开头C. 不含左递归D. 不含右递归满分：3 分18. 算符优先分析法每次都是对什么进行归约()。A. 最左短语B. 简单短语C. 最左素短浯D. 素短语满分：3 分19. 假设某程序语言的文法如下：Sa|b|(T)，TTdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。A. SB. bC. (T)D. S
7、d(T)满分：3 分20. 把形如A?,a的项目称为一个什么项目()。A. LR(1)B. LR(0)C. SLR(1)D. LALR(1)满分：3 分2013 春第二次在线作业试卷总分：100 测试时间：-单选题 判断题 、判断题（共 20 道试题，共 40 分。 ）1. 在一个控制结点树中，一个结点 n 的全部子孙就组成了这个结点的必经结点集 D(n)。A. 错误B. 正确满分：2 分2. 局部优化是在一个程序块内进行的优化。A. 错误B. 正确满分：2 分3. 对于给定的文法 G，若按 SLR(1)规则构造的分析表不含多重定义的元素，则文法 G 为 SLR(1)文法。A. 错误B. 正确
8、满分：2 分4. 对于 LL(1)文法 G 所构造的预测分析表中，有时也会含有多重定义的元素。A. 错误B. 正确满分：2 分5. 简单优先文法允许任意两个产生式具有相同右部。A. 错误B. 正确满分：2 分6. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。A. 错误B. 正确满分：2 分7. 对任何一个编译程序来说，产生中间代码是不可缺少的。A. 错误B. 正确满分：2 分8. 若由文法 G 所构造出的 LL(1)分析表中不含有多重定义的元素，则可断定文法 G 一定是 LL(1)文法。A. 错误B. 正确满分：2 分9. 在进行自底向上的
9、语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。A. 错误B. 正确满分：2 分10. 回填就是稍后填写转移指令的地址。A. 错误B. 正确满分：2 分11. 对于非 LL(1)文法 G，无法为 G 构造一个预测分析表。A. 错误B. 正确满分：2 分12. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。A. 错误B. 正确满分：2 分13. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。A. 错误B. 正确满分：2 分14. 每个 SLR(K)文法都是 LR(K)文法。A. 错误
10、B. 正确满分：2 分15. 出现在赋值号左部的下标变量，可只具有左值。A. 错误B. 正确满分：2 分16. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。A. 错误B. 正确满分：2 分17. 具有优化功能的编译程序的工作效率高。A. 错误B. 正确满分：2 分18. 程序基本块是指一个仅有一个入口和一个出口的子程序。A. 错误B. 正确满分：2 分19. 文法的任意两个符号对之间都存在简单优先关系。A. 错误B. 正确满分：2 分20. 一个 LL(l)文法一定是无二义的。A. 错误B. 正确满分：2 分2013 春第二次在线作业试卷总分：100 测试时间：-单选题 判断题
11、、单选题（共 20 道试题，共 60 分。 ）1. 逆波兰表示法表示表达式时，什么按实际计算顺序从左到右排列()。A. 运算符B. 运算对象C. 括号D. 代码满分：3 分2. 设有文法 GE：EE+T|T，TT*F|F，F(E)|i，则终结符*和+之间的算符优先关系是什么()。A. 大于B. 小于C. 等于D. 无关系满分：3 分3. 三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果()。A. OpB. arg1C. arg2D. 序号(i)满分：3 分4. 项目 A?称为什么项目，其中 AVN，A 不是开始符()。A. 移进B. 归约C. 待约D. 接受满
12、分：3 分5. LR(K)方法是什么样的方法()。A. 从左到右分析，每次走 K 步的一种编译方法B. 从左到右分析，共经过 K 步的一种编译方法C. 从左到右分析，每次向前预测 K 步的一种编译方法D. 从左到右分析，每次向前看 K 个输人符号的一种语法分析方法。满分：3 分6. 设 d 是结点 n 的必经结点(即有 d DOM n)，若在流程图中，存在着从结点 n 到 d 的有向边，则称此有向边为流程图中的一条什么()。A. 环路B. 环边C. 回路D. 回边满分：3 分7. 项目 A?B 称为什么项目，其中 BVN()。A. 移进B. 归约C. 待约D. 接受满分：3 分8. LL(1)
13、分析法的名字中，第二个“L”的含义是什么()。A. 最右推导B. 最右归约C. 最左推导D. 最左归约满分：3 分9. 数组的存储通常有几种方式()。A. 1 种B. 两种C. 3 种D. 4 种满分：3 分10. 构造 LR(0)分析表时，若哪个项目属于 I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为 a)，置 ACTIONI,a=r ()。A. 归约项目 A?B. 待约项目 A?XC. 移进项目 A?aD. 接受项目 SS?满分：3 分11. 设有文法 GE：EE+T|T，TT*F|F，F(E)|i，考察该文法的句型 E+T*(E)+i，其中：素短语是哪个()。A. E+TB
14、. (E)C. iD. T*(E)满分：3 分12. 语法分析是依据语言的什么规则进行的()。A. 语法B. 语义C. 语用D. 运行满分：3 分13. 在定义程序中的一个循环时，流程图中的一个结点指的是什么()。A. 一个四元式B. 几个四元式C. 一个基本块D. 几个基本块满分：3 分14. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。A. 终结符号B. 非终结符号C. 符号D. 开始符号满分：3 分15. 所谓冲突，是指在一个项目集中，出现什么并存的情况()。A. 移进项目和归约项目B. 移进项目和待约项目C. 移进项目
15、和移进项目D. 待约项目和待约项目满分：3 分16. 素短语是指什么样的短语()。A. 至少包含一个符号，除自身外不再包含其他终结符号B. 至少包含一个终结符号，除自身外不再包含其他素短语C. 至少包含一个符号，除自身外不再包含其他短语D. 至少包含一个终结符号，除自身外不再包含其他终结符号满分：3 分17. 构造 LR(0)分析表时，若哪个项目属于 I ，则置 ACTIONI,#=acc()。A. 归约项目 A?B. 待约项目 A?XC. 移进项目 A?aD. 接受项目 SS?满分：3 分18. 中间代码产生是依据语言的什么规则进行的()。A. 语法B. 语义C. 语用D. 运行满分：3 分19. 循环不变运算外提时，应把循环中的不变运算提到循环的什么中()。A. 入口结点B. 出口结点C. 首结点D. 前置结点满分：3 分20. 在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。A. 常数传播与合并B. 消除无用赋值C. 寄存器分配D. 消除多余运算满分：3 分2013 春第二次在线作业试卷总分：100 测试时间：-单选题 判断题 、判断题（共 20 道试题，共 40 分。 ）1. 语法制导翻译模式既可用于自顶向下的语法分析，也可用
