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

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