兰州大学《编译原理》13春在线作业2

兰大《编译原理》13春在线作业2
试卷总分：100
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 算符优先分析每次都是对（）进行规约。
A. 短语
B. 最左素短语
C. 素短语
D. 句柄
满分：4 分
2. 词法分析器用于识别（）。
A. 字符串
B. 语句
C. 单词
D. 标识符
满分：4 分
3. 程序所需的数据空间在程序运行前就可确定，称为_____＿管理技术。
A. 动态存储
B. 栈式存储
C. 静态存储
D. 堆式存储
满分：4 分
4. 程序所需的数据空间在程序运行前就可确定，称为（）管理技术。
A. 动态存储
B. 栈式存储
C. 静态存储
D. 堆式存储
满分：4 分
5. 下面关于解释程序的描述正确的是（）。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
满分：4 分
6. 面向机器语言指的是( ).
A. 用于解决机器硬件设计问题的语言
B. 特定计算机系统所固有的语言
C. 各种计算机系统都通用的语言
D. 只能在一台计算机上使用的语言。
满分：4 分
7. 编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A. (2)(3)
B. (2)(3)(4)
C. (1)(2)(3)
D. (1)(2)(3)(4)
满分：4 分
8. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。
A. 也能
B. 不能
满分：4 分
9. 在属性文法中，终结符只具有 _____属性。
A. 传递
B. 继承
C. 抽象
D. 综合
此题选: D 满分：4 分
10. 构造编译程序应掌握______。
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是
此题选: D 满分：4 分
11. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A. 句子
B. 句型
C. 单词
D. 产生式
此题选: D 满分：4 分
12. 下列不属于字符串banana的字串是______。
A. b
B. baa
C. babn
D. baan
满分：4 分
13. 文法的二义性和语言的二义性是两个______的概念。
A. 不同
B. 相同
C. 无法判断
满分：4 分
14. 一个句型中的最左（）称为该句型的句柄。
A. 短语
B. 简单短语
C. 素短语
D. 终结符号
满分：4 分
15. 若B为非终结符，则A→α.B β为（）项目。
A. 移入
B. 待约
C. 规约
D. 接受
满分：4 分
兰大《编译原理》13春在线作业2
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 因名字都是用标识符表示的，故名字与标识符没有区别
A. 错误
B. 正确
满分：4 分
2. 语法分析时必须先消除文法中的左递归。
A. 错误
B. 正确
满分：4 分
3. 二义文法的语言肯定不能用有限自动机来识别。
A. 错误
B. 正确
满分：4 分
4. 含有代码优化功能的编译器的执行效率通常较高。
A. 错误
B. 正确
满分：4 分
5. 一个有限状态自动机中，有且仅有一个唯一的终态。
A. 错误
B. 正确
满分：4 分
6. 文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
满分：4 分
7. 对中间代码的代码优化依赖于具体的计算机。
A. 错误
B. 正确
满分：4 分
8. 循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A. 错误
B. 正确
满分：4 分
9. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A. 错误
B. 正确
满分：4 分
10. 编译器对语法错误的处理有一类，即发现一个错误就停止分析。
A. 错误
B. 正确
满分：4 分