东北师范编译原理16秋在线作业1.doc

编译原理16秋在线作业1 一、单选题（共 20 道试题，共 60 分。） 1. LL(1)分析开始时，首先应将什么符号推入分析栈()。 . 界符#号 . 开始符号S . 界符#及开始符号S . 当前的输入符号 正确答案： 2. 在PSL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。 . 0个 . 1个 . 2个 . 3个 正确答案： 3. 将形如→αX?β的项目称为→α?Xβ的什么项目()。 . 移入 . 后继 . 接受 . 归约 正确答案： 4. F中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为时，则下一个状态是Q,f记为什么()。 . f(P,Q)= . f(P,)=Q . f(Q,)=P . f(,P)=Q 正确答案： 5. 什么问题对具体语言及编译程序的运行环境有很强的依赖性()。 . 分遍 . 覆盖 . 扫描 . 翻译 正确答案： 6. 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。 . 汇编程序 . 解释程序 . 编译程序 . 预处理程序 正确答案： 7. 表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。 . 控制结点树 . 语法树 . 树形表示 . 二叉树 正确答案： 8. 语法分析是依据语言的什么规则进行的()。 . 语法 . 语义 . 语用 . 运行 正确答案： 9. 在下述的语法分析方法中，属于自底向上的方法是哪个()。 . 递归下降分析 . 预测分析技术 . SLR(k)分析 . LL(k)分析 正确答案： 10. 素短语是指什么样的短语()。 . 至少包含一个符号，除自身外不再包含其他终结符号 . 至少包含一个终结符号，除自身外不再包含其他素短语 . 至少包含一个符号，除自身外不再包含其他短语 . 至少包含一个终结符号，除自身外不再包含其他终结符号 正确答案： 11. 什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作()。 . 语法制导翻译 . 中间代码生成 . 中间代码优化 . 目标代码生成 正确答案： 12. 所谓NF的确定化，是指对任给的NF，都能相应地构造一F，使它们有相同的什么()。 . 状态集 . 符号集 . 接受集 . 结点集 正确答案： 13. 设有文法G[S]：S→11S|00S|0|1|ε，→1S|0S|00|11，下列符号串中哪个是该文法的句子()。 . 00011 . 01011 . 001101 . 0110 正确答案： 14. 项目→α?β称为什么项目，其中∈VN()。 . 移进 . 归约 . 待约 . 接受 正确答案： 15. 即使是一个有用的符号，如下哪一类产生式也是不必要的()。 . → . → . → . → 正确答案： 16. 词法分析器的输出是什么()。 . 字符串 . 二元式 . 三元式 . 四元式 正确答案： 17. 一个句型中的可归前缀是什么()。 . 短语 . 简单短语 . 句柄 . 包含句柄的活前缀 正确答案： 18. 状态转换矩阵的行标题表示状态转换图中的什么部分()。 . 终态 . 矢线 . 输入符号 . 状态 正确答案： 19. 正规式和正规集之间是否有一一对应的关系()。 . 存在 . 不存在 . 描述 . 无法确定 正确答案： 20. 若一个文法是递归的，则它所产生的语言的句子是多少()。 . 无穷多个 . 有穷多个 . 可枚举的 . 个数是常量 正确答案： 编译原理16秋在线作业1 二、判断题（共 20 道试题，共 40 分。） 1. 由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。 . 错误 . 正确 正确答案： 2. 所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。 . 错误 . 正确 正确答案： 3. 对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。 . 错误 . 正确 正确答案： 4. 每一个NF都对应有唯一的一个最小化的F。 . 错误 . 正确 正确答案： 5. 简单优先文法允许任意两个产生式具有相同右部。 . 错误 . 正确 正确答案： 6. 若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。 . 错误 . 正确 正确答案： 7. 数组元素的地址计算与数组的存储方式有关。 . 错误 . 正确 正确答案： 8. 最左素短语可能不是相应文法的任何产生式的右部。 . 错误 . 正确 正确答案： 9. 正规文法一定不是二义性的。 . 错误 . 正确