四川大学《编译原理2243》17春在线作业1.docVIP

一、单选题（共 20 道试题，共 60 分。） V 1. 文法的二义性和语言的二义性是两个______的概念。（） A. 不同 B. 相同 C. 无法判断 2. “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。（） A. 不正确 B. 正确 3. 目标机器指令系统的性质决定了指令选择的______程度。（） A. 快慢 B. 难易 C. 简繁 4. 一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。() A. 1)2)3) B. 1)2)4) C. 1)3)4) D. 2)3)4) 5. 三地址代码是语法树或dag的______表示。（） A. 直线化 B. 图形化 C. 图表化 D. 线性化 6. 文法G所描述的语言是______的集合。（） A. 文法G的字符表V中所有符号组成的符号串 B. 文法G的字符表V的闭包V*中的所有符号串 C. 由文法的识别符号推出的所有符号串 D. 由文法的识别符号推出的所有终结符号串 7. 在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（） A. 1）4） B. 1）5） C. 1）4）5） D. 3）4）5） 8. 当过程名出现在可执行语句中时，就说过程在该店被______。（） A. 引用 B. 调用 C. 使用 D. 执行 9. LR分析法是一种______的分析技术。（） A. 自顶向下 B. 自底向上 C. 由左到右 D. 由右向左 10. 下列关于标识符和名字的叙述中，正确的为______。（） A. 标识符有一定的含义 B. 名字是一个没有意思的字符序列 C. 名字有确切的属性 D. 都不对 11. 一个语言的文法是______。（） A. 唯一的 B. 不唯一的 C. 数量有限的 12. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。() A. 也能 B. 不能 13. 编译程序在优化时______用到源程序中的注释。（） A. 可能要 B. 不可能 14. 程序块的概念起源于______语言。（） A. C B. C++ C. Algol D. FORTRAN 15. 表达式的无环有向图叫做______。（） A. Adg B. gda C. dga D. dag 16. 下列不属于字符串banana的字串是______。（） A. b B. baa C. babn D. baan 17. 如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规则的计算必须在定义属性c的语义规则的计算______。( ) A. 之前 B. 之后 C. 都可以 18. 如果转换必须有程序员写出，那么这种转换叫做______。（） A. 隐式的 B. 显式的 C. 自动的 19. 在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。（） A. 继承属性 B. 综合属性 C. 值 D. 作用域 20. 数据对象运行时的表示由它的______决定。（） A. 值 B. 长度 C. 类型 D. 大小 二、判断题（共 10 道试题，共 40 分。） V 1. 任何正规文法都是上下文无关文法。（） A. 错误 B. 正确 2. 一个属性文法包含一个上下文无关文法和一系列语法规则。（） A. 错误 B. 正确 3. 算符优先分析法是一种规范规约分析法。（） A. 错误 B. 正确 4. 对于编译程序而言，中间代码是不可缺少的一部分。（） A. 错误 B. 正确 5. 文法符号的属性有两种，一种称为继承属性，另一种称为综合属性。（） A. 错误 B. 正确 6. 一个语言的文法是唯一的。（） A. 错误 B. 正确 7. 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。（） A. 错误 B. 正确 8. 编译方式与解释方式的根本分别在于是否生成目标代码。（） A. 错误 B. 正确 9. 转移语句是基本块的入口语句。（） A. 错误 B. 正确 10. 每一个直接短语都是某规则的右部。（） A. 错误 B. 正确 谋学网