奥鹏教育东北师范大学编译原理在线作业二

奥鹏教育东北师范大学在线作业

编译原理19春在线作业2-0002

正则式的“”读作什么()。
A:并且
B:或者
C:连接
D:闭包
答案问询微信：424329

巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A:描述规则
B:描述语言
C:描述文法
D:描述句子
答案问询微信：424329

设有文法G［S］:S→aAc|b，A→cAS|，则文法G是哪一类文法()。
A:LL(1)文法
B:非LL(1)文法
C:二义性文法
D:无法判断
答案问询微信：424329

如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A:非法
B:多余
C:非确定
D:无用
答案问询微信：424329

DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
A:f(P,Q)=a
B:f(P,a)=Q
C:f(Q,a)=P
D:f(a,P)=Q
答案问询微信：424329

规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A:最左
B:最右
C:最中
D:任意
答案问询微信：424329

自底向上分析时，若分析成功，则分析栈中只剩下什么()。
A:界符#及开始符号S
B:开始符号S
C:界符#号
D:当前的输入符号
答案问询微信：424329

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

设有文法G[S]：S→11S|00S|0C|1C|，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。
A:00011
B:01011
C:001101
D:0110
答案问询微信：424329

假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A:S
B:b
C:(T)
D:Sd(T)
答案问询微信：424329

LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。
A:非终结符号
B:终结符号
C:界符#号
D:开始符号
答案问询微信：424329

对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。
A:LL(1)
B:LR(1)
C:简单优先
D:算符
答案问询微信：424329

文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A:短语
B:句型
C:句柄
D:素短语
答案问询微信：424329

代码优化的主要目标是什么()。
A:如何提高目标程序的运行速度
B:如何减少目标程序运行所需的空间
C:如何协调A和B
D:如何使生成的目标代码尽可能简短。
答案问询微信：424329

生成中间代码时所依据的是什么()。
A:语法规则
B:词法规则
C:语义规则
D:等价变换规则
答案问询微信：424329

有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
A:LL(1)文法
B:SLR(1)文法
C:A和B
D:都不是
答案问询微信：424329

所谓NFA奥鹏教育东北师范大学在线作业的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A:状态集
B:符号集
C:接受集
D:结点集
答案问询微信：424329

设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
A:不会出现回溯
B:会出现回溯
C:不会出现死循环
D:会出现死循环
答案问询微信：424329

产生式是用于定义什么的一种书写规则()。
A:语法范畴
B:推导
C:句柄
D:短语
答案问询微信：424329

通常把构成各个单词的字符串称为该单词的什么()。
A:编码
B:类别
C:词文
D:内部表示
答案问询微信：424329

编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
A:错误
B:正确
答案问询微信：424329

若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。
A:错误
B:正确
答案问询微信：424329

对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。
A:错误
B:正确
答案问询微信：424329

对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。
A:错误
B:正确
答案问询微信：424329

循环的入口结点是循环中每一结点的必经结点。
A:错误
B:正确
答案问询微信：424329

一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A:错误
B:正确
答案问询微信：424329

程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。
A:错误
B:正确
答案问询微信：424329

解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A:错误
B:正确
答案问询微信：424329

若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。
A:错误
B:正确
答案问询微信：424329

逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A:错误
B:正确
答案问询微信：424329

布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。
A:错误
B:正确
答案问询微信：424329

在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。
A:错误
B:正确
答案问询微信：424329

LR法是自顶向下语法分析方法。
A:错误
B:正确
答案问询微信：424329

构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。
A:错误
B:正确
答案问询微信：424329

字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A:错误
B:正确
答案问询微信：424329

空符号串与任何符号串x的连接还是x本身。
A:错误
B:正确
答案问询微信：424329

在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。
A:错误
B:正确
答案问询微信：424329

每个文法都能改写为LL(1)文法。
A:错误
B:正确
答案问询微信：424329

若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。
A:错误
B:正确
答案问询微信：424329

存在既不是左句型也不是右句型的句型。
A:错误
B:正确
答案问询微信：424329