东师《编译原理》2014春第二次在线作业(随机)第1份

2014春第二次在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 设有文法G［S］:S→Ac，A→Sb a，则利用文法G进行自顶向下的语法分析时会怎样()。
A. 不会出现回溯
B. 会出现回溯
C. 不会出现死循环
D. 会出现死循环
此题选: D 满分：3 分
2. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
A. LL(1)文法
B. 算符优先文法
C. 二义性文法
D. SL(1)文法
需要购买答案的联系QQ:79691519满分：3 分
3. 在编译程序中进行语法检查的目的是为了什么()。
A. 发现程序所用语言的语法错误
B. 便于优化
C. 发现程序中的所有错误
D. 发现程序中的词法错误
需要购买答案的联系QQ:79691519满分：3 分
4. 生成中间代码时所依据的是什么()。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
需要购买答案的联系QQ:79691519满分：3 分
5. LL(1)分析开始时，首先应将什么符号推入分析栈()。
A. 界符#号
B. 开始符号S
C. 界符#及开始符号S
D. 当前的输入符号
需要购买答案的联系QQ:79691519满分：3 分
6. 自底向上分析时，若分析成功，则分析栈中只剩下什么()。
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号
需要购买答案的联系QQ:79691519满分：3 分
7. 假设某程序语言的文法如下：S→a b (T)，T→TdS S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A. S
B. b
C. (T)
D. Sd(T)
需要购买答案的联系QQ:79691519满分：3 分
8. 中间代码产生是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
需要购买答案的联系QQ:79691519满分：3 分
9. 已知文法G：S→LaR R，L→bR c，R→L，该文法是哪一类文法()。
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
需要购买答案的联系QQ:79691519满分：3 分
10. 当某变量出现在赋值号左侧时，代表的是什么()。
A. 为其分配的单元地址
B. 该单元内存放的具体内容
C. 该变量的语义信息
D. 该变量的序号
需要购买答案的联系QQ:79691519满分：3 分
11. 文法S→aAa aBb bAb bBa，A→x，B→x是哪一类文法()。
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
需要购买答案的联系QQ:79691519满分：3 分
12. 数组的存储通常有几种方式()。
A. 1种
B. 两种
C. 3种
D. 4种
需要购买答案的联系QQ:79691519满分：3 分
13. 如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d，我们就说结点d控制了结点n()。
A. 出口结点
B. 入口结点
C. 末端结点
D. 首结点
此题选: D 满分：3 分
14. 算符优先文法是在什么之间定义优先关系()。
A. 终结符号
B. 非终结符号
C. 所有符号
D. 部分符号
需要购买答案的联系QQ:79691519满分：3 分
15. 循环不变运算外提时，应把循环中的不变运算提到循环的什么中()。
A. 入口结点
B. 出口结点
C. 首结点
D. 前置结点
此题选: D 满分：3 分
16. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A. 算符优先分析法
B. LR分析法
C. 递归下降分析法
D. LL(1)分析法
需要购买答案的联系QQ:79691519满分：3 分
17. 文法Z→ABb c，A→Ba，B→Za中含有什么样的非终结符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
需要购买答案的联系QQ:79691519满分：3 分
18. 将形如A→αX?β的项目称为A→α?Xβ的什么项目()。
A. 移入
B. 后继
C. 接受
D. 归约
需要购买答案的联系QQ:79691519满分：3 分
19. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
需要购买答案的联系QQ:79691519满分：3 分
20. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1 A2 成立时，转向第p四元式()。
A. (jnz, A1,,p)
B. (j ,A1,A2,p)
C. (j, , ,p)
D. (j, A1,A2,p)
需要购买答案的联系QQ:79691519满分：3 分
2014春第二次在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 对于非LL(1)文法G，无法为G构造一个预测分析表。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 对任何一个编译程序来说，产生中间代码是不可缺少的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 算符优先分析不是严格从左至右的规范分析，每步所得的句型也不是一个规范句型。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 文法的任意两个符号对之间都存在简单优先关系。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 每个基本块可用一个DAG表示。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 具有优化功能的编译程序的工作效率高。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 一个LL(l)文法一定是无二义的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 文法G[S]：S→aB，B→bB b不是LR(0)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 最左素短语可能不是相应文法的任何产生式的右部。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 在编译中进行语法检查的目的是为了发现程序中的所有错误。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 自底向上语法分析方法的主要问题是候选式的选择。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 循环的入口结点是循环中每一结点的必经结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分