当前位置:小鱼儿玄机1站开奘结果 > 次递归性 >

东师《编译原理2013春第二次在线

  东北师范东师 2014 春 2013 秋 2013 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 东师是随机,要答案的查取 、 单选题(共 20...

  东北师范东师 2014 春 2013 秋 2013 东北师范东师 2014春 2013 秋 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. 在编译程序采用的优化方法中, 什么是在循环语句范围内进行的() 。 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} , {SSaS, Se} , 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. 假设某程序语言的文法如下: Sa b (T) , TTdS S, 考察该文法的句型(Sd(T) db) ,其中: 素短语是哪个() 。 A. S B. b C. (T) D. Sd(T) 满分: 3 分 20. 把形如[A ? , a]的项目称为一个什么项目() 。 A. LR(1) B. LR(0) C. SLR(1) D. LALR(1) 满分: 3 分 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 、 判断题(共 20 道试题, 共 40 分。) 1. 在一个控制结点树中, 一个结点 n 的全部子孙就组成了这个结点的必经结点集 D(n) 。 A. 错误 B. 正确 满分: 2 分 2. 局部优化是在一个程序块内进行的优化。 A. 错误 B. 正确 满分: 2 分 3. 对于给定的文法 G, 若按 SLR(1) 规则构造的分析表不含多重定义的元素, 则文法 G 为SLR(1) 文法。 A. 错误 B. 正确 满分: 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. 在进行自底向上的语法分析时, 一旦句柄在分析栈形成, 它就必然出现在栈顶, 而决不会出现在栈顶之下。 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. 错误 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 分 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 东师是随机,要答案的查取 、 单选题(共 20 道试题, 共 60 分。) 1. 逆波兰表示法表示表达式时, 什么按实际计算顺序从左到右排列() 。 A. 运算符 B. 运算对象 C. 括号 D. 代码 满分: 3 分 2. 设有文法 G[E]: EE+T T, TT*F F, F(E) i, 则终结符*和+之间的算符优先关系是什么() 。 A. 大于 看我的注册名字来 索 B. 小于 C. 等于 D. 无关系 满分: 3 分 3. 三元式(i) (op, arg1 , arg2 ) 表示形式中, 什么表示该三元式的运算结果() 。 A. Op B. arg1 C. arg2 D. 序号(i) 满分: 3 分 4. 项目 A ?称为什么项目, 其中 AVN, A 不是开始符() 。 A. 移进 B. 归约 C. 待约 D. 接受 满分: 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) 分析法的名字中, 第二个“L” 的含义是什么() 。 A. 最右推导 B. 最右归约 C. 最左推导 D. 最左归约 满分: 3 分 9. 数组的存储通常有几种方式() 。 A. 1 种 B. 两种 C. 3 种 D. 4 种 满分: 3 分 10. 构造 LR(0) 分析表时, 若哪个项目属于 I, 则对文法的任何终结符号或句子的右界符#(将它们统一地记为 a) , 置 ACTION[I, a]=r () 。 A. 归约项目 A ? B. 待约项目 A ?X C. 移进项目 A ?a D. 接受项目 S S? 满分: 3 分 11. 设有文法 G[E]: EE+T T, TT*F F, F(E) i, 考察该文法的句型 E+T*(E) +i, 其中:素短语是哪个() 。 A. E+T B. (E) C. i D. 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. 移进项目和移进项目 D. 待约项目和待约项目 满分: 3 分 16. 素短语是指什么样的短语() 。 A. 至少包含一个符号, 除自身外不再包含其他终结符号 B. 至少包含一个终结符号, 除自身外不再包含其他素短语 C. 至少包含一个符号, 除自身外不再包含其他短语 D. 至少包含一个终结符号, 除自身外不再包含其他终结符号 满分: 3 分 17. 构造 LR(0) 分析表时, 若哪个项目属于 I , 则置 ACTION[I, #]=acc() 。 A. 归约项目 A ? B. 待约项目 A ?X C. 移进项目 A ?a D. 接受项目 S S? 满分: 3 分 18. 中间代码产生是依据语言的什么规则进行的() 。 A. 语法 B. 语义 C. 语用 D. 运行 满分: 3 分 19. 循环不变运算外提时, 应把循环中的不变运算提到循环的什么中() 。 A. 入口结点 B. 出口结点 C. 首结点 D. 前置结点 满分: 3 分 20. 在编译程序采用的优化方法中, 什么不是在一个基本块内进行的优化项目() 。 A. 常数传播与合并 B. 消除无用赋值 C. 寄存器分配 D. 消除多余运算 满分: 3 分 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 、 判断题(共 20 道试题, 共 40 分。) 1. 语法制导翻译模式既可用于自顶向下的语法分析, 也可用于自底向上的分析。 A. 错误 B. 正确 满分: 2 分 2. 一个复杂的表达式须由多个四元式构成的序列来表示。 A. 错误 B. 正确 满分: 2 分 3. 每个基本块可用一个 DAG 表示。 A. 错误 B. 正确 满分: 2 分 4. 循环的入口结点是循环中每一结点的必经结点。 A. 错误 B. 正确 满分: 2 分 5. 源程序中的每个变量有两种重要的属性, 一是在数据区给它们分配的存储单元地址, 二是在目标程序运行时存放在相应单元中的值。 A. 错误 B. 正确 满分: 2 分 6. 数组元素的地址计算与数组的存储方式有关。 A. 错误 B. 正确 满分: 2 分 7. 回填就是稍后填写转移指令的地址。 A. 错误 B. 正确 满分: 2 分 8. 对于文法 G[A]: AaABe Ba, BdB , 有人说: 因为 FIRST(aABe) FOLLOW(A)=?, FIRST(Ba) FOLLOW(A) ?, 所以, 文法 G[A]不是 LL(l) 文法。 A. 错误 B. 正确 满分: 2 分 9. 对于非 LL(1) 文法 G, 无法为 G 构造一个预测分析表。 A. 错误 B. 正确 满分: 2 分 10. 文法 G[S]: SaB, BbB b 不是 LR(0) 文法。 A. 错误 B. 正确 满分: 2 分 11. 语义子程序的设计, 不依赖于要产生什么形式的中间代码。 A. 错误 B. 正确 满分: 2 分 12. 局部优化是在一个程序块内进行的优化。 A. 错误 B. 正确 满分: 2 分 13. 移进-归约分析过程中可能采取的动作不外四种, 即移进、 归约、 接受和报错。 A. 错误 B. 正确 满分: 2 分 14. 算符优先分析不是严格从左至右的规范分析, 每步所得的句型也不是一个规范句型。 A. 错误 B. 正确 满分: 2 分 15. 对于 LL(1) 文法 G 所构造的预测分析表中, 有时也会含有多重定义的元素。 A. 错误 B. 正确 满分: 2 分 16. 一个 LL(l) 文法一定是无二义的。 A. 错误 B. 正确 满分: 2 分 17. 逆波兰表示法表示表达式时无需使用括号。 A. 错误 B. 正确 满分: 2 分 18. 出现在赋值号左部的下标变量, 可只具有左值。 A. 错误 B. 正确 满分: 2 分 19. 一个句型的句柄一定是文法某产生式的右部。 A. 错误 B. 正确 满分: 2 分 20. 简单优先关系具有对称性。 A. 错误 B. 正确 满分: 2 分 东北师范东师 2014春 2013 秋 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. 在编译程序采用的优化方法中, 什么是在循环语句范围内进行的() 。 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} , {SSaS, Se} , 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. 假设某程序语言的文法如下: Sa b (T) , TTdS S, 考察该文法的句型(Sd(T) db) ,其中: 素短语是哪个() 。 A. S B. b C. (T) D. Sd(T) 满分: 3 分 20. 把形如[A ? , a]的项目称为一个什么项目() 。 A. LR(1) B. LR(0) C. SLR(1) D. LALR(1) 满分: 3 分 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 、 判断题(共 20 道试题, 共 40 分。) 1. 在一个控制结点树中, 一个结点 n 的全部子孙就组成了这个结点的必经结点集 D(n) 。 A. 错误 B. 正确 满分: 2 分 2. 局部优化是在一个程序块内进行的优化。 A. 错误 B. 正确 满分: 2 分 3. 对于给定的文法 G, 若按 SLR(1) 规则构造的分析表不含多重定义的元素, 则文法 G 为SLR(1) 文法。 A. 错误 B. 正确 满分: 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. 在进行自底向上的语法分析时, 一旦句柄在分析栈形成, 它就必然出现在栈顶, 而决不会出现在栈顶之下。 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. 错误 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 分 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 东师是随机,要答案的查取 、 单选题(共 20 道试题, 共 60 分。) 1. 循环不变运算外提时, 应把循环中的不变运算提到循环的什么中() 。 A. 入口结点 B. 出口结点 C. 首结点 D. 前置结点 满分: 3 分 2. 有文法 G=({S}, {a} , {S: :=SaS, S:: =a} , S) , 该文法是哪一类文法() 。 A. LL(1) 文法 B. 二义性文法 C. 算符优先文法 D. SLR(1) 文法 满分: 3 分 3. 所谓冲突, 是指在一个项目集中, 出现什么并存的情况() 。 A. 移进项目和归约项目 B. 移进项目和待约项目 C. 移进项目和移进项目 看我的注册名字来 索 D. 待约项目和待约项目 满分: 3 分 4. 设有文法 G[S] : SAc b, AcAS bS, 则文法 G 不满足 LL(1) 文法的哪个条件() 。 A. 第一个 B. 第二个 C. 第三个 D. 所有 满分: 3 分 5. 如果从流程图的什么到流程图中某一结点 n 的所有通路都要经过结点 d, 我们就说结点 d控制了结点 n() 。 A. 出口结点 B. 入口结点 C. 末端结点 D. 首结点 满分: 3 分 6. 设 d 是结点 n 的必经结点(即有 d DOM n) , 若在流程图中, 存在着从结点 n 到 d 的有向边, 则称此有向边为流程图中的一条什么() 。 A. 环路 B. 环边 C. 回路 D. 回边 满分: 3 分 7. 算符优先文法是在什么之间定义优先关系() 。 A. 终结符号 B. 非终结符号 C. 所有符号 D. 部分符号 满分: 3 分 8. LL(1) 分析开始时, 首先应将什么符号推入分析栈() 。 A. 界符#号 B. 开始符号 S C. 界符#及开始符号 S D. 当前的输入符号 满分: 3 分 9. 假设某程序语言的文法如下 SSaT∣ T, TTbR∣ R, RPdR∣ P, PfSg∣ e, 则终结符 b和 a 之间的算符优先关系是什么() 。 A. 大于 B. 小于 C. 等于 D. 无关系 满分: 3 分 10. 已知文法 G: SLaR R, LbR c, RL, 该文法是哪一类文法() 。 A. LR(0) 文法 B. SLR(1) 文法 C. LR(1) 文法 D. 都不是 满分: 3 分 11. 在定义程序中的一个循环时, 流程图中的一个结点指的是什么() 。 A. 一个四元式 B. 几个四元式 C. 一个基本块 D. 几个基本块 满分: 3 分 12. 在下述的语法分析方法中, 属于自底向上的方法是哪个() 。 A. 递归下降分析 B. 预测分析技术 C. SLR(k) 分析 D. LL(k) 分析 满分: 3 分 13. 对于文法 SBAb c, AAa d, BSa, 消除左递归性后, 与原文法等价的文法是什么() 。 A. SBAb c, AdA , A aA , BSa B. SSaAb c, AAa d C. SSaAb c, AAa d, BSa D. ScS , S aAbS , AdA , A aA 满分: 3 分 14. 在 LR 分析法中, 状态栈中存放的状态是识别什么的 DFA 状态() 。 A. 句柄 B. 前缀 C. 活前缀 D. LR(0) 项目 满分: 3 分 15. a-(b*c/(c-d) +(-b) *a) 的逆波兰表示是什么() 。 A. abc*cd-b-a*+/- B. abc*cd-b-a*+/- C. abc*cd-/b-a*+- D. abc*/cd-b-a*+- 满分: 3 分 16. 表示流程图中各结点间控制关系的一种直观而有效的数据结构, 称之为什么() 。 A. 控制结点树 B. 语法树 C. 树形表示 D. 二叉树 满分: 3 分 17. 语法分析是依据语言的什么规则进行的() 。 A. 语法 B. 语义 C. 语用 D. 运行 满分: 3 分 18. 下述语句类中, 什么在编译时通常不产生可执行代码() 。 A. 赋值语句 B. 流程控制语句 C. 复合语句 D. 说明语句 满分: 3 分 19. 三元式(i) (op, arg1 , arg2 ) 表示形式中, 什么表示该三元式的运算结果() 。 A. Op B. arg1 C. arg2 D. 序号(i) 满分: 3 分 20. 假设某程序语言的文法如下: Sa b (T) , TTdS S, 则终结符 d 和(之间的算符优先关系是什么() 。 A. 大于 B. 小于 C. 等于 D. 无关系 满分: 3 分 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 、 判断题(共 20 道试题, 共 40 分。) 1. 对于 LL(1) 文法 G 所构造的预测分析表中, 有时也会含有多重定义的元素。 A. 错误 B. 正确 满分: 2 分 2. 每个文法都能改写为 LL(1) 文法。 A. 错误 B. 正确 满分: 2 分 3. 循环中的不变运算, 是指运算对象之值不随循环的重复执行而改变的运算。 A. 错误 B. 正确 满分: 2 分 4. 文法 G[E]: EE+T T, TT*F F, F(E) i 是简单优先文法。 A. 错误 B. 正确 满分: 2 分 5. 对算符文法而言, 不会含有两非终结符号相邻出现的句型。 A. 错误 B. 正确 满分: 2 分 6. 文法 G[S]: SaB, BbB b 不是 LR(0) 文法。 A. 错误 B. 正确 满分: 2 分 7. 用分层法消除多重优先关系时, 由于改写文法引入一些单产生式, 将增加文法的复杂性和降低语法分析的效率。 A. 错误 B. 正确 满分: 2 分 8. 在一个循环中, 如果属于同一族的归纳变量有多个, 有时可以删去对其中的一些归纳变量的计算。 A. 错误 B. 正确 满分: 2 分 9. 在构造 DAG 时, 如果当前处理的四元式有 A∶ = B 的形式, 则不必建立新的结点, 只须把A 附加到代表 B 的当前值的结点上去即可。 A. 错误 B. 正确 满分: 2 分 10. 高级语言编译程序常用的语法分析器中, 递归下降分析法属于自顶向下分析方法。 A. 错误 B. 正确 满分: 2 分 11. 利用含有左递归的文法进行自顶向下的语法分析, 会使分析陷入循环不已的状态。 A. 错误 B. 正确 满分: 2 分 12. 若由文法 G 所构造出的简单优先矩阵中不含有多重定义的元素, 则可断定文法 G 一定是简单优先文法。 A. 错误 B. 正确 满分: 2 分 13. 出现在赋值号左部的下标变量, 可只具有左值。 A. 错误 B. 正确 满分: 2 分 14. 若给定文法 G, 则 G 是否是 LR(1) 文法是可判定的。 A. 错误 B. 正确 满分: 2 分 15. 对于文法 G[A]: AaABe Ba, BdB , 有人说: 因为 FIRST(aABe) FOLLOW(A)=?, FIRST(Ba) FOLLOW(A) ?, 所以, 文法 G[A]不是 LL(l) 文法。 A. 错误 B. 正确 满分: 2 分 16. 对于任何 LL(1) 文法 G, 总能为 G 构造一个预测分析表。 A. 错误 B. 正确 满分: 2 分 17. 一个程序是正确的是指该程序的语法是完全正确的。 A. 错误 B. 正确 满分: 2 分 18. 非 LL(1) 语言 (即不能由任何 LL(1) 文法产生的前后文无关语言) 是存在的。 A. 错误 B. 正确 满分: 2 分 19. 间接左递归性是没有办法消除的。 A. 错误 B. 正确 满分: 2 分 20. 在产生一个条件或无条件转移四元式时, 即使它所要转向的那个四元式尚未产生, 也能立即产生一个完全的控制转移四元式。 A. 错误 B. 正确 满分: 2 分 东北师范东师 2014春 2013 秋 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. 在编译程序采用的优化方法中, 什么是在循环语句范围内进行的() 。 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} , {SSaS, Se} , 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. 假设某程序语言的文法如下: Sa b (T) , TTdS S, 考察该文法的句型(Sd(T) db) ,其中: 素短语是哪个() 。 A. S B. b C. (T) D. Sd(T) 满分: 3 分 20. 把形如[A ? , a]的项目称为一个什么项目() 。 A. LR(1) B. LR(0) C. SLR(1) D. LALR(1) 满分: 3 分 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 、 判断题(共 20 道试题, 共 40 分。) 1. 在一个控制结点树中, 一个结点 n 的全部子孙就组成了这个结点的必经结点集 D(n) 。 A. 错误 B. 正确 满分: 2 分 2. 局部优化是在一个程序块内进行的优化。 A. 错误 B. 正确 满分: 2 分 3. 对于给定的文法 G, 若按 SLR(1) 规则构造的分析表不含多重定义的元素, 则文法 G 为SLR(1) 文法。 A. 错误 B. 正确 满分: 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. 在进行自底向上的语法分析时, 一旦句柄在分析栈形成, 它就必然出现在栈顶, 而决不会出现在栈顶之下。 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. 错误 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 分 东北师范东师 2014春 2013 秋 2013 春第二次在线作业 本作业是随机作业答案没办法上传, 需要的看我注册名字 索取 试卷总分: 100 测试时间: -- 单选题 判断题 东师是随机,要答案的查取 、 单选题(共 20 道试题, 共 60 分。) 1. 逆波兰表示法表示表达式时, 什么按实际计算顺序从左到右排列() 。 A. 运算符 B. 运算对象 C. 括号 D. 代码 满分: 3 分 2. 设有文法 G[E]: EE+T T, TT*F F, F(E) i, 则终结符*和+之间的算符优先关系是什么() 。 A. 大于 B. 小于 C. 等于 D. 无关系 满分: 3 分 3. 三元式(i) (op, arg1 , arg2 ) 表示形式中, 什么表示该三元式的运算结果() 。 A. Op B. arg1 C. arg2 D. 序号(i) 满分: 3 分 看我的注册名字来 索 4. 项目 A ?称为什么项目, 其中 AVN, A 不是开始符() 。 A. 移进 B. 归约 C. 待约 D. 接受 满分: 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) 分析法的名字中, 第二个“L” 的含义是什么() 。 A. 最右推导 B. 最右归约 C. 最左推导 D. 最左归约 满分: 3 分 9. 数组的存储通常有几种方式() 。 A. 1 种 B. 两种 C. 3 种 D. 4 种 满分: 3 分 10. 构造 LR(0) 分析表时, 若哪个项目属于 I, 则对文法的任何终结符号或句子的右界符#(将它们统一地记为 a) , 置 ACTION[I, a]=r () 。 A. 归约项目 A ? B. 待约项目 A ?X C. 移进项目 A ?a D. 接受项目 S S? 满分: 3 分 11. 设有文法 G[E]: EE+T T, TT*F F, F(E) i, 考察该文法的句型 E+T*(E) +i, 其中:素短语是哪个() 。 A. E+T B. (E) C. i D. 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. 移进项目和移进项目 D. 待约项目和待约项目 满分: 3 分 16. 素短语是指什么样的短语() 。 A. 至少包含一个符号, 除自身外不再包含其他终结符号 B. 至少包含一个终结符号, 除自身外不再包含其他素短语 C. 至少包含一个符号, 除自身...

http://syn992.com/cidiguixing/321.html
点击次数:??更新时间2019-06-25??【打印此页】??【关闭
  • Copyright © 2002-2017 DEDECMS. 织梦科技 版权所有  
  • 点击这里给我发消息
在线交流 
客服咨询
【我们的专业】
【效果的保证】
【百度百科】
【因为有我】
【所以精彩】