[判断题] 同心集的合并有可能产生“归约/归约”冲突。A . 正确B . 错误
[问答题] 源程序是用高级语言编写的，目标程序是机器语言程序或汇编语言程序，则其翻译程序称为什么？
[单选题]若一个句型中出现了某一产生式的右部，则此右部（）是该句型的句柄。A . 一定B . 不C . 不一定
[问答题] 通常一个编译程序中应包括哪七个部分？
[问答题] 一个上下文无关文法G包括哪四个组成部分？
[问答题] 语法分析的任务是什么？
[判断题] 逆波兰记号是最简单的一种中间代码表示形式。A . 正确B . 错误
[单选题]通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括（）。A . 模拟执行器B . 解释器C . 表格处理和出错处理D . 符号执行器
[多选题] 程序一般分为哪两大类？（）A . 高级语言B . 专用程序语言C . 低级语言D . 通用程序语言
[单选题]一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A . 必要条件B . 充分必要条件
[单选题]在编译方法中，动态存储分配的含义是（）。A . 在运行阶段对源程序中的量进行分配B . 在编译阶段对源程序中的量进行分配C . 以上都不是
[多选题] 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）。A . 编辑B . 编译C . 连接D . 运行E . 调试
[单选题]（）不是NFA的成分。A . 有穷字母表B . 初始状态集合C . 终结状态集合D . 有限状态集合
[单选题]BNF是一种广泛采用的（）的工具。A . 描述规则B . 描述语言C . 描述文法D . 描述句子
[单选题]下面哪个不是单词的描述工具？（）A . 正规式B . 有穷自动机C . 下推自动机D . 正规文法
[单选题]（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A . 存在B . 不存在C . 无法判定是否存在
[判断题] LR（1）分析表构造的思想和方法是构造其他LR分析表的基础。A . 正确B . 错误
[单选题]文法S→aaSabc定义的语言是（）A . {a2kbc|k>0}B . {akbc|k>0}C . {a2k-1bc|k>0}D . {akakbc|k>0}
[多选题] （ab）a+（ba）*与下面的哪些串匹配？（）A . baB . bbaC . ababaD . aaE . baa
[判断题] 一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。A . 正确B . 错误
[问答题] 在自顶向下的语法分析方法中，分析的关键是什么？
[问答题] 编译程序中语法分析器接收以什么为单位的输入？
[问答题] 文法等价的定义是什么？
[多选题] 计算机执行用高级语言编写的程序有哪些途径？（）A . 链接B . 汇编C . 解释D . 编译
[多选题] 编译方法中自顶向下的语法分析算法有（）。A . 递归下降法B . SLR方法C . LL（K）分析方法D . LR（K）方法
[单选题]（）不是编译程序的组成部分。A . 词法分析程序B . 代码生成程序C . 设备管理程序D . 语法分析程序
[多选题] 指出哪些串是自动机可接受的？（）A . yyyB . xxC . yyyxyD . yxxyE . yx
[问答题] DFA与NFA有何区别？