奥鹏教育云南开放大学编译原理（）形考作业3

奥鹏云南开放大学平时在线作业

编译原理（20秋奥鹏云南开放大学平时在线作业）形考作业3

设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
A:k-1
B:k
C:k+1
D:k+2
答案问询微信：424329

不属于确定各基本块入口规则的四元式是什么()。
A:程序的第1个四元式
B:由控制转移所转向的四元式
C:紧跟在无条件转移四元式之后的四元式
D:紧跟在条件转移四元式之后的四元式
答案问询微信：424329

赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A:Xab+cd-/-bc*a+-:=
B:Xab+/cd–bc*a+–:=
C:Xab+-cd-/abc*+-:=
D:Xab+cd-/abc*+–:=
答案问询微信：424329

将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A:有用的
B:已化简的
C:已改造的
D:确定的
答案问询微信：424329

若文法G定义的语言是无限集，则文法G必然是什么样的()。
A:递归的
B:前后文无关的
C:二义性的
D:无二义性的
答案问询微信：424329

在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
A:错误
B:正确
答案问询微信：424329

所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。
A:错误
B:正确
答案问询微信：424329

使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。
A:错误
B:正确
答案问询微信：424329

高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A:错误
B:正确
答案问询微信：424329

若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
A:错误
B:正确
答案问询微信：424329