15秋川大《编译原理2243》15秋在线作业1.doc

《编译原理2243》15秋在线作业1 一、单选题（共 20 道试题，共 60 分。） 1. 程序块的概念起源于______语言。（） . . ++ . lgol . FORTRN 正确答案： 2. 编译程序生成的目标程序______是机器语言的程序。（） . 一定 . 不一定 正确答案： 3. 三地址代码是语法树或g的______表示。（） . 直线化 . 图形化 . 图表化 . 线性化 正确答案： 4. 一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。() . 1)2)3) . 1)2)4) . 1)3)4) . 2)3)4) 正确答案： 5. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。() . 也能 . 不能 正确答案： 6. 下列关于标识符和名字的叙述中，正确的为______。（） . 标识符有一定的含义 . 名字是一个没有意思的字符序列 . 名字有确切的属性 . 都不对 正确答案： 7. 程序的基本块是指______。（） . 一个子程序 . 一个仅有一个入口和一个出口的语句 . 一个没有嵌套的程序段 . 一组顺序执行的程序段，仅有一个入口和一个出口 正确答案： 8. 编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。1）编辑2）编译3）连接4）运行（） . 1）2）3）4） . 1）2）3） . 1）3） . 1）4） 正确答案： 9. 在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。（） . 继承属性 . 综合属性 . 值 . 作用域 正确答案： 10. 如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。 . 隐式 . 显式 . 自动 正确答案： 11. 不包含其他循环的循环叫做______循环。（） . 内 . 外 . 简单 . 复杂 正确答案： 12. 数据对象运行时的表示由它的______决定。（） . 值 . 长度 . 类型 . 大小 正确答案： 13. 在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（） . 1）4） . 1）5） . 1）4）5） . 3）4）5） 正确答案： 14. 编译程序是一种常用的______软件。（） . 应用 . 系统 正确答案： 15. 目标机器指令系统的性质决定了指令选择的______程度。（） . 快慢 . 难易 . 简繁 正确答案： 16. 编译程序在优化时______用到源程序中的注释。（） . 可能要 . 不可能 正确答案： 17. 从语言结构的使用方式推导出其类型称为______。（） . 确定类型 . 推导 . 类型推导 正确答案： 18. 一个声明起作用的那部分程序称为该声明的______。（） . 主题 . 函数 . 标识 . 作用域 正确答案： 19. 一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。() . 存在 . 出现 . 不活跃 . 活跃 正确答案： 20. LR分析法是一种______的分析技术。（） . 自顶向下 . 自底向上 . 由左到右 . 由右向左 正确答案： 《编译原理2243》15秋在线作业1 二、判断题（共 10 道试题，共 40 分。） 1. 转移语句是基本块的入口语句。（） . 错误 . 正确 正确答案： 2. ＤＡＧ是一个可带环路的有向图。　　　　　　　　　　　　　（） . 错误 . 正确 正确答案： 3. 终态与非终态是可区别的。（） . 错误 . 正确 正确答案： 4. 编译程序与具体的语言无关。（） . 错误 . 正确 正确答案： 5. 优化的编译是指编译速度快的编译程序。（） . 错误 . 正确 正确答案： 6. SLR（1）文法是二义性文法。（） . 错误 . 正确 正确答案： 7. 一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。（） . 错误 . 正确 正确答案： 8. 算符优先分析法是一种规范规约分析法。（） . 错误 . 正确 正确答案： 9. 若一个语言是无穷集合，则定义该语言的文法一定是递归的。（） . 错误 . 正确 正确答案： 10. 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。（） . 错误 . 正确 正确答案： 谋学网