北交《编译原理》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。
A. 等价原则
B. 有效原则
C. 最佳原则
D. 合算原则
需要购买答案的联系QQ:79691519满分：2 分
2. 编译程序中语法分析器接收以( )为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
需要购买答案的联系QQ:79691519满分：2 分
3. ( )是描述语言的语法结构的形式规则。
A. 文法
B. 语义
C. 词法
D. 语法
需要购买答案的联系QQ:79691519满分：2 分
4. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
A. 综合属性
B. 继承属性
C. 自然属性
D. 赋值属性
需要购买答案的联系QQ:79691519满分：2 分
5. 下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
需要购买答案的联系QQ:79691519满分：2 分
6. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
需要购买答案的联系QQ:79691519满分：2 分
7. 表达式(a+b)*(c+d)的后缀式表示为( )。
A. a+b*c+d
B. +ab*+cd
C. ab+cd+*
D. 无法表示
需要购买答案的联系QQ:79691519满分：2 分
8. 类型转换时，整数到实数的转换称为( )。
A. 截断
B. 舍入
C. 拓展
D. 收缩
需要购买答案的联系QQ:79691519满分：2 分
9. 规范归约（最左归约－最右推导的逆过程）的关键问题是( )。
A. 确定符号表
B. 寻找单词
C. 寻找句柄
D. 定位错误
需要购买答案的联系QQ:79691519满分：2 分
10. 如果r、s是正规式，则下面( )不一定是正规式。
A. rs
B. r s
C. r*
D. r+s
此题选: D 满分：2 分
11. 在自下而上的语法分析方法中，分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
此题选: D 满分：2 分
12. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
需要购买答案的联系QQ:79691519满分：2 分
13. ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
需要购买答案的联系QQ:79691519满分：2 分
14. 正则文法( )二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
需要购买答案的联系QQ:79691519满分：2 分
15. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
需要购买答案的联系QQ:79691519满分：2 分
16. 若文法G定义的语言是无限集，则文法必然是( )。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
此题选: D 满分：2 分
17. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
需要购买答案的联系QQ:79691519满分：2 分
18. 词法分析器的输出是( )。
A. 单词符号
B. 二元式
C. 三元式
D. 四元式
需要购买答案的联系QQ:79691519满分：2 分
19. 最适合动态建立数据实体的内存分
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
需要购买答案的联系QQ:79691519满分：2 分
20. 在编译程序使用的表格中，最重要的是( )。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
此题选: D 满分：2 分
21. 语义分析与中间代码产生所依循的是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
需要购买答案的联系QQ:79691519满分：2 分
22. 在编译程序使用的表格中，最重要的是（ ）。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
此题选: D 满分：2 分
23. 有限自动机可以有( )个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
需要购买答案的联系QQ:79691519满分：2 分
24. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A. 非终结符集
B. 终结符集
C. 字母集
D. 状态集
需要购买答案的联系QQ:79691519满分：2 分
25. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
需要购买答案的联系QQ:79691519满分：2 分
北交《编译原理》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 5 道试题，共 20 分。）
V
1. 常用的中间代码表示形式有( )。
A. 三元式
B. 四元式
C. 间接三元式
D. 逆波兰记号
需要购买答案的联系QQ:79691519满分：4 分
2. 常见的代码优化包括( )。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
需要购买答案的联系QQ:79691519满分：4 分
3. 按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A. 自左向右分析法
B. 自右向左分析法
C. 自顶而下分析法
D. 自下而上分析法
需要购买答案的联系QQ:79691519满分：4 分
4. 一个上下文无关文法G包括四个组成部分( )。
A. 终结符号
B. 非终结符号
C. 开始符号
D. 一组产生式
需要购买答案的联系QQ:79691519满分：4 分
5. 描述词法分析的有效工具是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
需要购买答案的联系QQ:79691519满分：4 分
北交《编译原理》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 10 道试题，共 30 分。）
V
1. 中间代码生成时所依据的是等价变换规则。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
2. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
3. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
4. 文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
5. 有限自动机能够识别上下文无关语言。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
6. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
7. 上下文无关文法也叫正规文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
8. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
9. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
10. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。
A. 等价原则
B. 有效原则
C. 最佳原则
D. 合算原则
需要购买答案的联系QQ:79691519满分：2 分
2. 编译程序中语法分析器接收以( )为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
需要购买答案的联系QQ:79691519满分：2 分
3. ( )是描述语言的语法结构的形式规则。
A. 文法
B. 语义
C. 词法
D. 语法
需要购买答案的联系QQ:79691519满分：2 分
4. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
A. 综合属性
B. 继承属性
C. 自然属性
D. 赋值属性
需要购买答案的联系QQ:79691519满分：2 分
5. 下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
需要购买答案的联系QQ:79691519满分：2 分
6. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
需要购买答案的联系QQ:79691519满分：2 分
7. 表达式(a+b)*(c+d)的后缀式表示为( )。
A. a+b*c+d
B. +ab*+cd
C. ab+cd+*
D. 无法表示
需要购买答案的联系QQ:79691519满分：2 分
8. 类型转换时，整数到实数的转换称为( )。
A. 截断
B. 舍入
C. 拓展
D. 收缩
需要购买答案的联系QQ:79691519满分：2 分
9. 规范归约（最左归约－最右推导的逆过程）的关键问题是( )。
A. 确定符号表
B. 寻找单词
C. 寻找句柄
D. 定位错误
需要购买答案的联系QQ:79691519满分：2 分
10. 如果r、s是正规式，则下面( )不一定是正规式。
A. rs
B. r s
C. r*
D. r+s
此题选: D 满分：2 分
11. 在自下而上的语法分析方法中，分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
此题选: D 满分：2 分
12. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
需要购买答案的联系QQ:79691519满分：2 分
13. ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
需要购买答案的联系QQ:79691519满分：2 分
14. 正则文法( )二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
需要购买答案的联系QQ:79691519满分：2 分
15. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
需要购买答案的联系QQ:79691519满分：2 分
16. 若文法G定义的语言是无限集，则文法必然是( )。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
此题选: D 满分：2 分
17. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
需要购买答案的联系QQ:79691519满分：2 分
18. 词法分析器的输出是( )。
A. 单词符号
B. 二元式
C. 三元式
D. 四元式
需要购买答案的联系QQ:79691519满分：2 分
19. 最适合动态建立数据实体的内存分
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
需要购买答案的联系QQ:79691519满分：2 分
20. 在编译程序使用的表格中，最重要的是( )。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
此题选: D 满分：2 分
21. 语义分析与中间代码产生所依循的是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
需要购买答案的联系QQ:79691519满分：2 分
22. 在编译程序使用的表格中，最重要的是（ ）。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
此题选: D 满分：2 分
23. 有限自动机可以有( )个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
需要购买答案的联系QQ:79691519满分：2 分
24. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A. 非终结符集
B. 终结符集
C. 字母集
D. 状态集
需要购买答案的联系QQ:79691519满分：2 分
25. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
需要购买答案的联系QQ:79691519满分：2 分
北交《编译原理》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 5 道试题，共 20 分。）
V
1. 常用的中间代码表示形式有( )。
A. 三元式
B. 四元式
C. 间接三元式
D. 逆波兰记号
需要购买答案的联系QQ:79691519满分：4 分
2. 常见的代码优化包括( )。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
需要购买答案的联系QQ:79691519满分：4 分
3. 按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A. 自左向右分析法
B. 自右向左分析法
C. 自顶而下分析法
D. 自下而上分析法
需要购买答案的联系QQ:79691519满分：4 分
4. 一个上下文无关文法G包括四个组成部分( )。
A. 终结符号
B. 非终结符号
C. 开始符号
D. 一组产生式
需要购买答案的联系QQ:79691519满分：4 分
5. 描述词法分析的有效工具是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
需要购买答案的联系QQ:79691519满分：4 分
北交《编译原理》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 10 道试题，共 30 分。）
V
1. 中间代码生成时所依据的是等价变换规则。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
2. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
3. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
4. 文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
5. 有限自动机能够识别上下文无关语言。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
6. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
7. 上下文无关文法也叫正规文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
8. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
9. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
10. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 14秋北京交通大学《物流管理概论》在线作业二
下一篇 : 14秋北京交通大学《邓小平理论概述》在线作业一