2017春北交编译原理在线作业一.docVIP

北交《编译原理》在线作业一 一、单选题（共 25 道试题，共 50 分。） 1. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 . 过程 . 程序 . 批量 . 遍 正确答案： 2. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 . (1)(2) . (1) . (1)(2)(3) . (2)(3) 正确答案： 3. 在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是( )。 . 非终结符集 . 终结符集 . 字母集 . 状态集 正确答案： 4. 文法 →()产生的语言是( )。 . 空集 . （） . （） . (((()))) 正确答案： 5. 下列说法中错误的是( )。 . 当一遍中包含若干阶段时，各阶段的工作是穿插进行的 . 遍数越多越好 . 遍数越多，输入/输出所消耗的时间越多 . 并非每种语言都可以用单遍编译来实现 正确答案： 6. 1型文法也称为( )。 . 短语文法 . 上下文有关文法 . 右线性文法 . 左性性文法 正确答案： 7. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。 . 句子 . 句型 . 句柄 . 素短语 正确答案： 8. 词法分析器的输出是( )。 . 单词符号 . 二元式 . 三元式 . 四元式 正确答案： 9. 下面哪个文法具有二义性( )。 . → | () | . →＋T|T . →() . → 正确答案： 10. 下述方法中，( )不是自下而上分析方法。 . 规范归约 . 算符优先分析法 . 递归下降分析法 . LR分析法 正确答案： 11. 下列关于语法树的描述中，错误的是( )。 . 语法树的根结由开始符号所标记 . 一棵语法树表示了一个句型所有的不同推导过程 . 一棵语法树是不同推导过程的共性抽象，是它们的代表 . 一个句型不是只有唯一的一棵语法树 正确答案： 12. 规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。 . 确定符号表 . 寻找单词 . 寻找句柄 . 定位错误 正确答案： 13. 最适合动态建立数据实体的内存分 . 栈式分配 . 堆式分配 . 编译时预先分配 . 以上三种均可 正确答案： 14. 类型转换时，整数到实数的转换称为( )。 . 截断 . 舍入 . 拓展 . 收缩 正确答案： 15. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。 . 汇编程序 . 解释程序 . 编译程序 . 预处理程序 正确答案： 16. 下面哪个文法是左递归的( )。 . →＋T|T . T→F*T . →() . → 正确答案： 17. 在编译的各阶段中，和目标机器关系最为密切的是( )。 . 词法分析 . 语法分析 . 语义分析 . 目标代码生成 正确答案： 18. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。 . 语义错误 . 语法错误 . 短语错误 . 短句错误 正确答案： 19. 2型文法也称为( )。 . 短语文法 . 上下文无关文法 . 右线性文法 . 左性性文法 正确答案： 20. 表达式(+)*(+)的后缀式表示为( )。 . +*+ . +*+ . ++* . 无法表示 正确答案： 21. 编译程序诸阶段的工作往往是( )。 . 顺序 . 并行 . 成批 . 穿插 正确答案： 22. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。 . 自左至右 . 自上而下 . 自下而上 . 自右向左 正确答案： 23. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。 . 综合属性 . 继承属性 . 自然属性 . 赋值属性 正确答案： 24. 优化所依循的原则是( )。 . 正规式 . 上下文无关文法 . 语言的语义规则 . 程序的等价变换规则 正确答案： 25. 在自下而上的语法分析方法中，分析的关键是( )。 . 寻找句柄 . 寻找句型 . 消除递归 . 选择候选式 正确答案： 北交《编译原理》在线作业一 二、多选题（共 5 道试题，共 20 分。） 1. 在编译时安排所有数据对象的存储单元的分配策略属于( )。 . 静态分配策略 . 栈式分配策略 . 堆分配策略 . 动态分配策略 正确答案： 2. 面向对象语言的主要特征是( )。 . 封装性 . 集成性 . 继承性 . 多态性 正确答案： 3. 常见的代码优化包括( )。 . 常