1、四川大学 编译原理224315秋在线作业2满分答案四川大学 编译原理224315秋在线作业2满分答案一、单选题(共 20 道试题,共 60 分。)1. 程序块的概念起源于_语言。()A. CB. C+C. AlgolD. FORTRAN正确答案:C2. 可以用一棵树来描绘控制进入和离开活动的方式,称之为_。()A. 活动树B. 分析树C. 语法树D. 二叉树正确答案:A3. 三地址代码是语法树或dag的_表示。()A. 直线化B. 图形化C. 图表化D. 线性化正确答案:D4. 如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换为_的转换,也叫做强制。A. 隐式B. 显式C. 自动正
2、确答案:A5. 一般程序设计语言的定义都涉及_三个方面;1)语法2)语义3)语用4)程序基本符号的确定。()A. 1)2)3)B. 1)2)4)C. 1)3)4)D. 2)3)4)正确答案:A6. 下列关于标识符和名字的叙述中,正确的为_。()A. 标识符有一定的含义B. 名字是一个没有意思的字符序列C. 名字有确切的属性D. 都不对正确答案:C7. 在编译程序采用的优化方法中,_是在循环语句范围内进行的。1)合并已知常量2)删除多余运算3)删除归纳变量4)强度削减5)代码外提()A. 1)4)B. 1)5)C. 1)4)5)D. 3)4)5)正确答案:D8. 程序设计语言一般分为低级语言和高
3、级语言两大类,其中_通常又称为面向机器的语言。( )A. 高级语言B. 专用程序语言C. 低级语言D. 通用程序语言正确答案:C9. 编译程序是一种常用的_软件。()A. 应用B. 系统正确答案:B10. 从语言结构的使用方式推导出其类型称为_。()A. 确定类型B. 推导C. 类型推导正确答案:C11. 在重载符号的引用点,若其含义能确定到唯一,就叫做重载的_。()A. 定义B. 消除C. 确定正确答案:B12. 不包含其他循环的循环叫做_循环。()A. 内B. 外C. 简单D. 复杂正确答案:A13. 当过程名出现在可执行语句中时,就说过程在该店被_。()A. 引用B. 调用C. 使用D.
4、 执行正确答案:B14. 选择最优的寄存器指派方案是困难的,这个问题是_完全的。()A. QPB. NQC. NPD. PQ正确答案:C15. 编译程序中的语法分析器接受以_为单位的输入,并产生有关信息供以后各阶段使用。()A. 表达式B. 产生式C. 单词D. 语句正确答案:C16. 编写一个计算机高级语言的源程序后,在正式上机运行之前,一般要经过_这几步。1)编辑2)编译3)连接4)运行()A. 1)2)3)4)B. 1)2)3)C. 1)3)D. 1)4)正确答案:B17. 一般地,如果两个临时变量不同时_,可以把他们压缩在同一单元中。()A. 存在B. 出现C. 不活跃D. 活跃正确答
5、案:D18. 如果转换必须有程序员写出,那么这种转换叫做_。()A. 隐式的B. 显式的C. 自动的正确答案:B19. 文法G所描述的语言是_的集合。()A. 文法G的字符表V中所有符号组成的符号串B. 文法G的字符表V的闭包V*中的所有符号串C. 由文法的识别符号推出的所有符号串D. 由文法的识别符号推出的所有终结符号串正确答案:D20. 一个语言的文法是_。()A. 唯一的B. 不唯一的C. 数量有限的正确答案:B编译原理224315秋在线作业2二、判断题(共 10 道试题,共 40 分。)1. SLR(1)文法是二义性文法。()A. 错误B. 正确正确答案:A2. 优化的编译是指编译速度
6、快的编译程序。()A. 错误B. 正确正确答案:A3. LL(1)文法是无左递归、无二义性文法。()A. 错误B. 正确正确答案:B4. 每一个直接短语都是某规则的右部。()A. 错误B. 正确正确答案:B5. 一个属性文法包含一个上下文无关文法和一系列语法规则。()A. 错误B. 正确正确答案:A6. 对于编译程序而言,中间代码是不可缺少的一部分。()A. 错误B. 正确正确答案:A7. 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。()A. 错误B. 正确正确答案:A8. 是一个可带环路的有向图。()A. 错误B. 正确正确答案:A9. 一张状态转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。()A. 错误B. 正确正确答案:A10. 在高级语言编译程序常用的语法分析方法中,预测分析法属于自上而下的语法分析方法。()A. 错误B. 正确正确答案:B