3: NFA的要素中不包含哪个成分()。 A: 有穷字母表 B: 初始状态集合 C: 终止状态集合 D: 有限状态集合 ...

20: 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。 A: 汇编程序 B: 解释程序 C: 编译程序 D: 预处理程序 ...

13. 若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。 A. 错误 B. 正确 ...

7. 文法G所描述的语言是什么的集合()。 A. 文法G的字汇表V中所有符号组成的符号串 B. 文法G的字母表V的闭包V*中的所有符号串 C. 由文法的开始符号推出的所有终结符串 D. 由文法的开始符号推出的所有符号串 ...

8. LR分析要求文法无二义性。 A. 错误 B. 正确 ...

4. 如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。 A. 已区分 B. 待区分 C. 可区分 D. 不可区分 ...

19. 词法分析器输出的单词符号常常表示成什么样的二元式()。 A. (Class,Value) B. (OP,Result) C. (Class,Result) D. (OP,Value) ...

7. 当某变量出现在赋值号左侧时，代表的是什么()。 A. 为其分配的单元地址 B. 该单元内存放的具体内容 C. 该变量的语义信息 D. 该变量的序号 ...

15. 具有优化功能的编译程序的工作效率高。 A. 错误 B. 正确 ...

6. 削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。 A. 错误 B. 正确 ...