16春奥鹏东师编译原理在线作业2标准答案
编译原理16春在线作业2一、单选题：
1.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么( )。 (满分:3)
A. 句子
B. 句型
C. 单词
D. 产生式
2.文法G所描述的语言是什么的集合( )。 (满分:3)
A. 文法G的字汇表V中所有符号组成的符号串
B. 文法G的字母表V的闭包V*中的所有符号串
C. 由文法的开始符号推出的所有终结符串
D. 由文法的开始符号推出的所有符号串
3.设有文法G：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个( )。 (满分:3)
A. aT(T)
B. aTaaS
C. aT(T)dS
D. aTSdS
4.词法分析器的输出是什么( )。 (满分:3)
A. 字符串
B. 二元式
C. 三元式
D. 四元式
5.自顶向下的语法分析方法通常要求文法的产生式满足什么条件( )。 (满分:3)
A. 不以非终结符开头
B. 不以终结符开头
C. 不含左递归
D. 不含右递归
6.假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么( )。 (满分:3)
A. a
B. C
C. a–C
D. a+C
7.一个状态转换图中只能含有一个什么，用来指示分析的开始( )。 (满分:3)
A. 输入字符
B. 矢线
C. 终态
D. 初态
8.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，则终结符d和(之间的算符优先关系是什么( )。 (满分:3)
A. 大于
B. 小于
C. 等于
D. 无关系
9.设有文法G：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个( )。 (满分:3)
A.(T*F)
B. T*F
C. P↑
D. P↑(T*F)
10.已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法( )。 (满分:3)
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
11.状态转换矩阵的行标题表示状态转换图中的什么部分( )。 (满分:3)
A. 终态
B. 矢线
C. 输入符号
D. 状态
12.对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法( )。 (满分:3)
A. LL(1)
B. LR(1)
C. 简单优先
D. 算符
13.通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行( )。 (满分:3)
A. 确定的
B. 任意的
C. 无序的
D. 有序的
14.设有文法G：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子( )。 (满分:3)
A. 00011
B. 01011
C. 001101
D. 0110
15.语言L={ambn|m≥0，n≥1}的正规表达式是什么( )。 (满分:3)
A. a*bb*
B. aa*bb*
C. aa*b*
D. a*b*
16.构造LR(0)分析表时，若哪个项目属于I ，则置ACTION=acc( )。 (满分:3)
A. 归约项目A→α?
B. 待约项目A→α?Xβ
C. 移进项目A→α?aβ
D. 接受项目S′→S?
17.将形如A→αX?β的项目称为A→α?Xβ的什么项目( )。 (满分:3)
A. 移入
B. 后继
C. 接受
D. 归约
18.LL(l)文法的条件是什么( )。 (满分:3)
A. 对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=?(i≠j)
B. 对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?
C. 前两条
D. 都不是
19.无符号常数的识别和拼接工作通常都在什么阶段完成( )。 (满分:3)
A. 词法分析
B. 语法分析
C. 语义分析
D. 代码生成
20.表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么( )。 (满分:3)
A. ┐ab∨∧cd∨
B. a┐b∨cd∨∧
C. ab∨┐cd∨∧
D. a┐b∨∧cd∨
三、判断题：
1.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。 (满分:2)
A. 错误
B. 正确
2.正规文法一定不是二义性的。 (满分:2)
A. 错误
B. 正确
3.由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。 (满分:2)
A. 错误
B. 正确
4.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。 (满分:2)
A. 错误
B. 正确
5.编译程序生成的目标程序一定是可执行的程序。 (满分:2)
A. 错误
B. 正确
6.用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。 (满分:2)
A. 错误
B. 正确
7.编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。 (满分:2)
A. 错误
B. 正确
8.编译程序的输入是高级语言程序，输出是机器语言程序。 (满分:2)
A. 错误
B. 正确
9.LR分析要求文法无二义性。 (满分:2)
A. 错误
B. 正确
10.对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。 (满分:2)
A. 错误
B. 正确
11.算符优先分析法只能识别由算符优先文法描述的句子。 (满分:2)
A. 错误
B. 正确
12.文法的二义性和语言的二义性是两个不同的概念。 (满分:2)
A. 错误
B. 正确
13.间接左递归性是没有办法消除的。 (满分:2)
A. 错误
B. 正确
14.对算符文法而言，不会含有两非终结符号相邻出现的句型。 (满分:2)
A. 错误
B. 正确
15.削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。 (满分:2)
A. 错误
B. 正确
16.若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。 (满分:2)
A. 错误
B. 正确
17.存在一种算法，它能判别任意两个前后文无关文法是否等价。 (满分:2)
A. 错误
B. 正确
18.LR法是自顶向下语法分析方法。 (满分:2)
A. 错误
B. 正确
19.孤立地考虑一个基本块常常不能确定一个赋值是否真是无用的。 (满分:2)
A. 错误
B. 正确
20.出现在赋值语句右部表达式中的下标变量, 可只具有右值。 (满分:2)
A. 错误
B. 正确
页:
[1]