2022年东师编译原理秋在线作业1.docVIP

东北师范大学东师编译原理秋在线作业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. 语法分析是根据语