东师《编译原理》2014春第二次在线作业（随机）

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


一、单选题（共 20 道试题，共 60 分。）V 1.  设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
A. 不会出现回溯
B. 会出现回溯
C. 不会出现死循环
D. 会出现死循环
      满分：3  分
2.  有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
A. LL(1)文法
B. 算符优先文法
C. 二义性文法
D. SL(1)文法
      满分：3  分
3.  在编译程序中进行语法检查的目的是为了什么()。
A. 发现程序所用语言的语法错误
B. 便于优化
C. 发现程序中的所有错误
D. 发现程序中的词法错误
      满分：3  分
4.  生成中间代码时所依据的是什么()。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
      满分：3  分
5.  LL(1)分析开始时，首先应将什么符号推入分析栈()。
A. 界符#号
B. 开始符号S
C. 界符#及开始符号S
D. 当前的输入符号
      满分：3  分
6.  自底向上分析时，若分析成功，则分析栈中只剩下什么()。
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号
      满分：3  分
7.  假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A. S
B. b
C. (T)
D. Sd(T)
      满分：3  分
8.  中间代码产生是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
      满分：3  分
9.  已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
      满分：3  分
10.  当某变量出现在赋值号左侧时，代表的是什么()。
A. 为其分配的单元地址
B. 该单元内存放的具体内容
C. 该变量的语义信息
D. 该变量的序号
      满分：3  分
11.  文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
      满分：3  分
12.  数组的存储通常有几种方式()。
A. 1种
B. 两种
C. 3种
D. 4种
      满分：3  分
13.  如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d，我们就说结点d控制了结点n()。
A. 出口结点
B. 入口结点
C. 末端结点
D. 首结点
      满分：3  分
14.  算符优先文法是在什么之间定义优先关系()。
A. 终结符号
B. 非终结符号
C. 所有符号
D. 部分符号
      满分：3  分
15.  循环不变运算外提时，应把循环中的不变运算提到循环的什么中()。
A. 入口结点
B. 出口结点
C. 首结点
D. 前置结点
      满分：3  分
16.  在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A. 算符优先分析法
B. LR分析法
C. 递归下降分析法
D. LL(1)分析法
      满分：3  分
17.  文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
      满分：3  分
18.  将形如A→αX•β的项目称为A→α•Xβ的什么项目()。
A. 移入
B. 后继
C. 接受
D. 归约
      满分：3  分
19.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
      满分：3  分
20.  在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。
A. (jnz, A1,,p)
B. (j<,A1,A2,p)
C. (j, , ,p)
D. (j, A1,A2,p)
      满分：3  分

二、判断题（共 20 道试题，共 40 分。）V 1.  语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A. 错误
B. 正确
      满分：2  分
2.  对于非LL(1)文法G，无法为G构造一个预测分析表。
A. 错误
B. 正确
      满分：2  分
3.  对任何一个编译程序来说，产生中间代码是不可缺少的。
A. 错误
B. 正确
      满分：2  分
4.  算符优先分析不是严格从左至右的规范分析，每步所得的句型也不是一个规范句型。
A. 错误
B. 正确
      满分：2  分
5.  若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A. 错误
B. 正确
      满分：2  分
6.  在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。
A. 错误
B. 正确
      满分：2  分
7.  文法的任意两个符号对之间都存在简单优先关系。
A. 错误
B. 正确
      满分：2  分
8.  有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
A. 错误
B. 正确
      满分：2  分
9.  对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。
A. 错误
B. 正确
      满分：2  分
10.  每个基本块可用一个DAG表示。
A. 错误
B. 正确
      满分：2  分
11.  具有优化功能的编译程序的工作效率高。
A. 错误
B. 正确
      满分：2  分
12.  一个LL(l)文法一定是无二义的。
A. 错误
B. 正确
      满分：2  分
13.  文法G[S]：S→aB，B→bB|b不是LR(0)文法。
A. 错误
B. 正确
      满分：2  分
14.  最左素短语可能不是相应文法的任何产生式的右部。
A. 错误
B. 正确
      满分：2  分
15.  在编译中进行语法检查的目的是为了发现程序中的所有错误。
A. 错误
B. 正确
      满分：2  分
16.  逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A. 错误
B. 正确
      满分：2  分
17.  自底向上语法分析方法的主要问题是候选式的选择。
A. 错误
B. 正确
      满分：2  分
18.  在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。
A. 错误
B. 正确
      满分：2  分
19.  循环的入口结点是循环中每一结点的必经结点。
A. 错误
B. 正确
      满分：2  分
20.  若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A. 错误
B. 正确
      满分：2  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。