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

东北师范大学东师编译原理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. 二叉树 正确答案