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

2013秋第二次在线作业.
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。
A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. LR(k)分析
需要购买答案的联系QQ:79691519满分：3 分
2. 算符优先文法的特点是文法的产生式中不含什么()。
A. 不含右递归
B. 不含两个相邻的终结符
C. 不含ε-产生式
D. 不含左递归
需要购买答案的联系QQ:79691519满分：3 分
3. 算符优先分析法每次都是对什么进行归约()。
A. 最左短语
B. 简单短语
C. 最左素短浯
D. 素短语
需要购买答案的联系QQ:79691519满分：3 分
4. 在编译程序采用的优化方法中，什么是在循环语句范围内进行的()。
A. 合并已知常量
B. 消除多余运算
C. 删除归纳变量
D. 消除无用赋值
此题选: D 满分：3 分
5. 有文法G=({S}，{a}，{S::=SaS，S::=a}，S)，该文法是哪一类文法()。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
需要购买答案的联系QQ:79691519满分：3 分
6. 构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION[I,a]=r ()。
A. 归约项目A→α•
B. 待约项目A→α•Xβ
C. 移进项目A→α•aβ
D. 接受项目S′→S•
需要购买答案的联系QQ:79691519满分：3 分
7. 在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。
A. 0个
B. 1个
C. 2个
D. 3个
需要购买答案的联系QQ:79691519满分：3 分
8. 对于文法S→Ab c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A. S→Sab c
B. S→cS′，S′→abS′ ε
C. S→Sab c，A→Sa
D. S→cS′，S′→abS′ ε，A→Sa
需要购买答案的联系QQ:79691519满分：3 分
9. 表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。
A. ┐ab∨∧cd∨
B. a┐b∨cd∨∧
C. ab∨┐cd∨∧
D. a┐b∨∧cd∨
需要购买答案的联系QQ:79691519满分：3 分
10. 在下述的语法分析方法中，属于自底向上的方法是哪个()。
A. 递归下降分析
B. 预测分析技术
C. SLR(k)分析
D. LL(k)分析
此题选: D 满分：3 分
11. 若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址取数四元式的形式是什么()。
A. ([ ]=，X，0，T[T1])
B. (=[ ]，T[T1]，0，X)
C. ([ ]=，X，0，T1[T])
D. (=[ ]，T1[T]，0，X)
此题选: D 满分：3 分
12. 算符优先法属于哪一类方法()。
A. 自顶向下分析法
B. LL分析法
C. SLR分析法
D. 自底向上分析法
此题选: D 满分：3 分
13. 设有文法G[E]：E→E+T T，T→T*F F，F→(E) i，考察该文法的句型E+T*(E)+i，其中：素短语是哪个()。
A. E+T
B. (E)
C. i
D. T*(E)
需要购买答案的联系QQ:79691519满分：3 分
14. 在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误()。
A. 语法
B. 语义
C. 语用
D. 运行
需要购买答案的联系QQ:79691519满分：3 分
15. 对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A. 输入
B. 栈顶
C. 向前
D. 栈底
需要购买答案的联系QQ:79691519满分：3 分
16. 项目A→α•Bβ称为什么项目，其中B∈VN()。
A. 移进
B. 归约
C. 待约
D. 接受
需要购买答案的联系QQ:79691519满分：3 分
17. 假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。
A. a
B. C
C. aC
D. a+C
需要购买答案的联系QQ:79691519满分：3 分
18. 素短语是指什么样的短语()。
A. 至少包含一个符号，除自身外不再包含其他终结符号
B. 至少包含一个终结符号，除自身外不再包含其他素短语
C. 至少包含一个符号，除自身外不再包含其他短语
D. 至少包含一个终结符号，除自身外不再包含其他终结符号
需要购买答案的联系QQ:79691519满分：3 分
19. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1 A2 成立时，转向第p四元式()。
A. (jnz, A1,,p)
B. (j ,A1,A2,p)
C. (j, , ,p)
D. (j, A1,A2,p)
需要购买答案的联系QQ:79691519满分：3 分
20. 已知文法G：S→LaR R，L→bR c，R→L，该文法是哪一类文法()。
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
需要购买答案的联系QQ:79691519满分：3 分
2013秋第二次在线作业.
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 移进-归约分析过程中可能采取的动作不外四种，即移进、归约、接受和报错。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 文法G[S]：S→aB，B→bB b不是LR(0)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 程序基本块是指一个仅有一个入口和一个出口的子程序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 文法G[S]：S→aSb aSa c是LR（0）文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 不存在这样的算法，它能判断任意的文法是否为LL(1)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 在编译中进行语法检查的目的是为了发现程序中的所有错误。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 文法G[E]：E→E＋T T，T→T*F F，F→(E) i是简单优先文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 具有优化功能的编译程序的工作效率高。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
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 分