编译原理16秋在线作业2免费答案满分
编译原理16秋在线作业2一、单选题：
1.项目A→α?称为什么项目，其中A∈VN，A不是开始符( )。 (满分:3)
A. 移进
B. 归约
C. 待约
D. 接受
正确答案:**** Hidden Message *****
2.设有文法G：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中哪个是句柄( )。 (满分:3)
A. E+T
B.(E)
C. i
D. E
正确答案:**** Hidden Message *****
3.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法( )。 (满分:3)
A. 有用的
B. 已化简的
C. 已改造的
D. 确定的
正确答案:**** Hidden Message *****
4.设有文法G：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察该文法的句型SaTbfSgde，其中哪个是句柄( )。 (满分:3)
A. SaT
B. b
C. fSg
D. e
正确答案:**** Hidden Message *****
5.编译程序与运行系统合称为什么( )。 (满分:3)
A. 翻译系统
B. 编译系统
C. 实时系统
D. 分布式系统
正确答案:**** Hidden Message *****
6.下述正规表达式中与(a*|b)*(c|d)等价的是哪个( )。 (满分:3)
A. a*(c|d)|b(c|d)
B. a*(c|d)*|b(c|d)*
C. a*(c|d)|b*(c|d)
D.(a*|b)*c|(a*|b)*d
正确答案:**** Hidden Message *****
7.句型是由什么推导出的符号串( )。 (满分:3)
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
正确答案:**** Hidden Message *****
8.设有文法G：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个( )。 (满分:3)
A. ab0
B. a0c01
C. 1aba
D. 0bc10
正确答案:**** Hidden Message *****
9.在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目( )。 (满分:3)
A. 常数传播与合并
B. 消除无用赋值
C. 寄存器分配
D. 消除多余运算
正确答案:**** Hidden Message *****
10.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点( )。 (满分:3)
A. 初态
B. 终态
C. 既非初态亦非终态
D. 任意
正确答案:**** Hidden Message *****
11.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个( )。 (满分:3)
A. S
B. b
C.(T)
D. Sd(T)
正确答案:**** Hidden Message *****
12.已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个( )。 (满分:3)
A. xx*|yy*|zz*
B.(xx*|yy*)zz*
C. xx*(yy*|zz*)
D.(xx|yy)*zz*
正确答案:**** Hidden Message *****
13.设有文法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)
正确答案:**** Hidden Message *****
14.在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式( )。 (满分:3)
A.(jnz
A1
p)
B.(j<
A1
A2
p)
C.(j
p)
D.(j
A1
A2
p)
正确答案:**** Hidden Message *****
15.文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号( )。 (满分:3)
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
正确答案:**** Hidden Message *****
16.在BNF表示方法中，“→”表示什么( )。 (满分:3)
A. 恒等于
B. 不等于
C. 取决于
D. 定义为
正确答案:**** Hidden Message *****
17.不属于Chomsky观点分类的文法是什么( )。 (满分:3)
A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
正确答案:**** Hidden Message *****
18.三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果( )。 (满分:3)
A. Op
B. arg1
C. arg2
D. 序号(i)
正确答案:**** Hidden Message *****
19.词法分析器的输入是什么( )。 (满分:3)
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
正确答案:**** Hidden Message *****
20.项目A→α?Bβ称为什么项目，其中B∈VN( )。 (满分:3)
A. 移进
B. 归约
C. 待约
D. 接受
正确答案:**** Hidden Message *****
三、判断题：
1.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
2.利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
3.一个句型的直接短语是唯一的。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
4.不存在这样的算法，它能判断任意的文法是否为LL(1)文法。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
5.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
6.非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
7.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
8.若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
9.对基本块进行分析的一种有效数据结构是无回路有向图DAG。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
10.对于非LL(1)文法G，无法为G构造一个预测分析表。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
11.字母表A的自反传递闭包就是A上所有符号串所组成的集合。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
12.一个复杂的表达式须由多个四元式构成的序列来表示。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
13.存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
14.产生式是用于定义文法的一种书写规则。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
15.循环是指程序中的一个能被重复执行的代码序列。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
16.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
17.空符号串ε与任何符号串x的连接还是x本身。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
18.若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
19.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
20.若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。 (满分:2)
A. 错误
B. 正确
正确答案:**** Hidden Message *****
非常棒，这个题接大的非常完美哦 很不错，这个平台让我们互相学习 能看到答案嘛 厉害哦
页:
[1]