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

一、单选题（共 20 道试题，共 60 分。） V 1. 下列关于标识符和名字的叙述中，正确的为______。（） A. 标识符有一定的含义 B. 名字是一个没有意思的字符序列 C. 名字有确切的属性 D. 都不对 2. 程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。( ) A. 高级语言 B. 专用程序语言 C. 低级语言 D. 通用程序语言 3. 编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。（） A. 表达式 B. 产生式 C. 单词 D. 语句 4. 文法G所描述的语言是______的集合。（） A. 文法G的字符表V中所有符号组成的符号串 B. 文法G的字符表V的闭包V*中的所有符号串 C. 由文法的识别符号推出的所有符号串 D. 由文法的识别符号推出的所有终结符号串 5. LR分析法是一种______的分析技术。（） A. 自顶向下 B. 自底向上 C. 由左到右 D. 由右向左 6. 编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。1）编辑2）编译3）连接4）运行（） A. 1）2）3）4） B. 1）2）3） C. 1）3） D. 1）4） 7. 目标机器指令系统的性质决定了指令选择的______程度。（） A. 快慢 B. 难易 C. 简繁 8. 表达式的无环有向图叫做______。（） A. Adg B. gda C. dga D. dag 9. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。() A. 也能 B. 不能 10. 如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规则的计算必须在定义属性c的语义规则的计算______。( ) A. 之前 B. 之后 C. 都可以 11. 编译过程中，语法分析器的任务是______。1）、分析单词是怎样构成的;2）、分析单词串是如何构成语句和说明的;3）、分析语句和说明是如何构成程序的;4）、分析程序的结构（） A. 2）和3） B. 4） C. 2）3）4） D. 1）2）3）4） 12. 在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。（） A. 定义 B. 消除 C. 确定 13. 三地址代码是语法树或dag的______表示。（） A. 直线化 B. 图形化 C. 图表化 D. 线性化 14. 下列不属于字符串banana的字串是______。（） A. b B. baa C. babn D. baan 15. 在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。（） A. 继承属性 B. 综合属性 C. 值 D. 作用域 16. 语法树是______的浓缩表示。（） A. 二叉树 B. 图 C. 分析树 D. 平衡树 17. 在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（） A. 1）4） B. 1）5） C. 1）4）5） D. 3）4）5） 18. 可以用一棵树来描绘控制进入和离开活动的方式，称之为______。（） A. 活动树 B. 分析树 C. 语法树 D. 二叉树 19. 面向机器语言指的是______。（） A. 用于解决机器硬件设计问题的语言。 B. 特定计算机系统所固有的语言。 C. 各种计算机系统都通用的语言。 D. 只能在一台计算机上使用的语言。 20. 编译程序是一种常用的______软件。（） A. 应用 B. 系统 二、判断题（共 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. 错误