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

2013春第二次在线作业
试卷总分：100
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. LL(l)文法的条件是什么()。
A. 对形如U→x1 x2 … xn 的产生式，要求FIRST(xi)∩FIRST(xj)=Æ (i≠j)
B. 对形如U→x1 x2 … xn 的产生式，若xiÞε，则要求FIRST(xj)∩FOLLOW(U)=Æ
C. 前两条
D. 都不是
满分：3 分
2. 语法分析是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
满分：3 分
3. 在编译程序采用的优化方法中，什么是在循环语句范围内进行的()。
A. 合并已知常量
B. 消除多余运算
C. 删除归纳变量
D. 消除无用赋值
此题选: 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}，{S→SaS，S→e}，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. 包含句柄的活前缀
此题选: 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)
此题选: D 满分：3 分
17. 自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。
A. 不以非终结符开头
B. 不以终结符开头
C. 不含左递归
D. 不含右递归
满分：3 分
18. 算符优先分析法每次都是对什么进行归约()。
A. 最左短语
B. 简单短语
C. 最左素短浯
D. 素短语
满分：3 分
19. 假设某程序语言的文法如下：S→a b (T)，T→TdS 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 分
2013春第二次在线作业
试卷总分：100
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
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 分