内容发布更新时间 : 2024/12/22 23:53:12星期一 下面是文章的全部内容请认真阅读。

正确答案:

(判断题)29: 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。 A: 错误 B: 正确 正确答案:

(判断题)30: 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。 A: 错误 B: 正确 正确答案:

(判断题)31: 词法分析程序无法自动生成，只能用手工的方式构造。 A: 错误 B: 正确 正确答案:

(判断题)32: 正规文法一定不是二义性的。 A: 错误 B: 正确 正确答案:

(判断题)33: 循环的入口结点是循环中每一结点的必经结点。 A: 错误 B: 正确 正确答案:

(判断题)34: 一个句型的句柄一定是文法某产生式的右部。 A: 错误 B: 正确 正确答案:

(判断题)35: 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。 A: 错误 B: 正确 正确答案:

(判断题)36: 程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。 A: 错误 B: 正确 正确答案:

(判断题)37: 有限自动机和正规式不能作为设计扫描器的工具。 A: 错误 B: 正确 正确答案:

(判断题)38: 若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。 A: 错误 B: 正确 正确答案:

(判断题)39: 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。 A: 错误 B: 正确 正确答案:

(判断题)40: 对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。 A: 错误 B: 正确 正确答案: