|
|
北交《编译原理》在线作业一
一、资料来源（谋学网www.mouxue.com）（共 25 道试题，共 50 分。）
1. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
. 过程
. 程序
. 批量
. 遍
正确资料：
2. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
. (1)(2)
. (1)
. (1)(2)(3)
. (2)(3)
正确资料：
3. 在语法分析处理中，FIRST集合、FOLLOW集合、SELET集合均是( )。
. 非终结符集
. 终结符集
. 字母集
. 状态集
正确资料：
4. 文法 E→(E)产生的语言是( )。
. 空集
. （）
. （E）
. ((((E))))
正确资料：
5. 下列说法中错误的是( )。
. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的
. 遍数越多越好
. 遍数越多，输入/输出所消耗的时间越多
. 并非每种语言都可以用单遍编译来实现
正确资料：
6. 1型文法也称为( )。
. 短语文法
. 上下文有关文法
. 右线性文法
. 左性性文法
正确资料：
7. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
. 句子
. 句型
. 句柄
. 素短语
正确资料：
8. 词法分析器的输出是( )。
. 单词符号
. 二元式
. 三元式
. 四元式
正确资料：
9. 下面哪个文法具有二义性( )。
. → | () |
. E→E＋T|T
. E→(E)
. E→
正确资料：
10. 下述方法中，( )不是自下而上分析方法。
. 规范归约
. 算符优先分析法
. 递归下降分析法
. LR分析法
正确资料：
11. 下列关于语法树的描述中，错误的是( )。
. 语法树的根结由开始符号所标记
. 一棵语法树表示了一个句型所有的不同推导过程
. 一棵语法树是不同推导过程的共性抽象，是它们的代表
. 一个句型不是只有唯一的一棵语法树
正确资料：
12. 规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
. 确定符号表
. 寻找单词
. 寻找句柄
. 定位错误
正确资料：
13. 最适合动态建立数据实体的内存分
. 栈式分配
. 堆式分配
. 编译时预先分配
. 以上三种均可
正确资料：
14. 类型转换时，整数到实数的转换称为( )。
. 截断
. 舍入
. 拓展
. 收缩
正确资料：
15. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
. 汇编程序
. 解释程序
. 编译程序
. 预处理程序
正确资料：
16. 下面哪个文法是左递归的( )。
. E→E＋T|T
. T→F*T
. E→(E)
. E→
正确资料：
17. 在编译的各阶段中，和目标机器关系最为密切的是( )。
. 词法分析
. 语法分析
. 语义分析
. 目标代码生成
正确资料：
18. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
. 语义错误
. 语法错误
. 短语错误
. 短句错误
正确资料：
19. 2型文法也称为( )。
. 短语文法
. 上下文无关文法
. 右线性文法
. 左性性文法
正确资料：
20. 表达式(+)*(+)的后缀式表示为( )。
. +*+
. +*+
. ++*
. 无法表示
正确资料：
21. 编译程序诸阶段的工作往往是( )。
. 顺序
. 并行
. 成批
. 穿插
正确资料：
22. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
. 自左至右
. 自上而下
. 自下而上
. 自右向左
正确资料：
23. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
. 综合属性
. 继承属性
. 自然属性
. 赋值属性
正确资料：
24. 优化所依循的原则是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 程序的等价变换规则
正确资料：
25. 在自下而上的语法分析方法中，分析的关键是( )。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
北交《编译原理》在线作业一
二、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）
1. 在编译时安排所有数据对象的存储单元的分配策略属于( )。
. 静态分配策略
. 栈式分配策略
. 堆分配策略
. 动态分配策略
正确资料：
2. 面向对象语言的主要特征是( )。
. 封装性
. 集成性
. 继承性
. 多态性
正确资料：
3. 常见的代码优化包括( )。
. 常量合并
. 公共子表达式删除
. 复写传播
. 死代码删除
正确资料：
4. 从语言范型分类，当今的大多数程序设计语言可划分为( )。
. 强制式语言
. 应用式语言
. 基于规则的语言
. 面向对象语言
正确资料：
5. 描述词法分析的有效工具是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 有限自动机
正确资料：
北交《编译原理》在线作业一
三、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 30 分。）
1. 符号表管理和出错管理是编译过程中的两项重要工作。
. 错误
. 正确
正确资料：
2. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。
. 错误
. 正确
正确资料：
3. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
. 错误
. 正确
正确资料：
4. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。
. 错误
. 正确
正确资料：
5. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。
. 错误
. 正确
正确资料：
6. 逆波兰法表示的表达式亦称前缀式。
. 错误
. 正确
正确资料：
7. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
. 错误
. 正确
正确资料：
8. 文法G的一个句子对应于多个推导,则G是二义的。
. 错误
. 正确
正确资料：
9. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
. 错误
. 正确
正确资料：
10. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
. 错误
. 正确
正确资料：
北交《编译原理》在线作业一
一、资料来源（谋学网www.mouxue.com）（共 25 道试题，共 50 分。）
1. 规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
. 确定符号表
. 寻找单词
. 寻找句柄
. 定位错误
正确资料：
2. 下面哪个文法具有二义性( )。
. → | () |
. E→E＋T|T
. E→(E)
. E→
正确资料：
3. ( )是描述语言的语法结构的形式规则。
. 文法
. 语义
. 词法
. 语法
正确资料：
4. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
. 综合属性
. 继承属性
. 自然属性
. 赋值属性
正确资料：
5. 规范归约（最左归约－最右推导的逆过程）的关键问题是( )。
. 确定符号表
. 寻找单词
. 寻找句柄
. 定位错误
正确资料：
6. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
. (1)(2)
. (1)
. (1)(2)(3)
. (2)(3)
正确资料：
7. 在语法分析处理中，FIRST集合、FOLLOW集合、SELET集合均是( )。
. 非终结符集
. 终结符集
. 字母集
. 状态集
正确资料：
8. 优化所依循的原则是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 程序的等价变换规则
正确资料：
9. ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
. 符号表
. 代码表
. 源程序
. 出错表
正确资料：
10. Σ={0，1}上的正规式(0|1)* 表示( )。
. 0开头的串
. 1开头的串
. 有一个0和一个1的串
. 由0、1组成的任意串
正确资料：
11. 如果r、s是正规式，则下面( )不一定是正规式。
. rs
. r|s
. r*
. r+s
正确资料：
12. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
. 模拟执行器
. 解释器
. 表格处理和出错处理
. 符号执行器
正确资料：
13. 在自下而上的语法分析方法中，分析的关键是( )。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
14. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
. 句子
. 句型
. 句柄
. 素短语
正确资料：
15. 下面哪个文法是左递归的( )。
. E→E＋T|T
. T→F*T
. E→(E)
. E→
正确资料：
16. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ）。
. 模拟执行器
. 解释器
. 表格处理和出错处理
. 符号执行器
正确资料：
17. 2型文法也称为( )。
. 短语文法
. 上下文无关文法
. 右线性文法
. 左性性文法
正确资料：
18. 描述一个语言的文法是( )。
. 唯一的
. 不唯一的
. 可能唯一
. 可能不唯一
正确资料：
19. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
. 自左至右
. 自上而下
. 自下而上
. 自右向左
正确资料：
20. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
. 语义错误
. 语法错误
. 短语错误
. 短句错误
正确资料：
21. 已知文法：S→|||→x →x ，则( )
. LR(1)文法
. LLR（1）文法
. 都不是
. 和
正确资料：
22. 在编译程序使用的表格中，最重要的是（ ）。
. 数据表
. 信息表
. 变量表
. 符号表
正确资料：
23. 语义分析与中间代码产生所依循的是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 有限自动机
正确资料：
24. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。
. 等价原则
. 有效原则
. 最佳原则
. 合算原则
正确资料：
25. 下列关于语法树的描述中，错误的是( )。
. 语法树的根结由开始符号所标记
. 一棵语法树表示了一个句型所有的不同推导过程
. 一棵语法树是不同推导过程的共性抽象，是它们的代表
. 一个句型不是只有唯一的一棵语法树
正确资料：
北交《编译原理》在线作业一
二、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）
1. 在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LLR（K）分析
. ③④⑦
. ③④⑧
. ①②⑧
. ③④⑤⑥⑦
正确资料：
2. 面向对象语言的主要特征是( )。
. 封装性
. 集成性
. 继承性
. 多态性
正确资料：
3. 按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
. 自左向右分析法
. 自右向左分析法
. 自顶而下分析法
. 自下而上分析法
正确资料：
4. 从语言范型分类，当今的大多数程序设计语言可划分为( )。
. 强制式语言
. 应用式语言
. 基于规则的语言
. 面向对象语言
正确资料：
5. 在编译时安排所有数据对象的存储单元的分配策略属于( )。
. 静态分配策略
. 栈式分配策略
. 堆分配策略
. 动态分配策略
正确资料：
北交《编译原理》在线作业一
三、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 30 分。）
1. 优先关系表对应的优先函数，如果存在，一定唯一。
. 错误
. 正确
正确资料：
2. 在规范规约中用最左素短语来刻划可归约串。
. 错误
. 正确
正确资料：
3. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。
. 错误
. 正确
正确资料：
4. 编译器是将一种语言翻译为另一种语言的计算机程序。
. 错误
. 正确
正确资料：
5. LL(1)分析必须对原有文法提取左因子和消除左递归。
. 错误
. 正确
正确资料：
6. 文法S→;→;→是LR(0)文法(S为文法的开始符号)。
. 错误
. 正确
正确资料：
7. 符号表管理和出错管理是编译过程中的两项重要工作。
. 错误
. 正确
正确资料：
8. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
. 错误
. 正确
正确资料：
9. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。
. 错误
. 正确
正确资料：
10. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
. 错误
. 正确
正确资料：
北交《编译原理》在线作业一
一、资料来源（谋学网www.mouxue.com）（共 25 道试题，共 50 分。）
1. 在语法分析处理中，FIRST集合、FOLLOW集合、SELET集合均是( )。
. 非终结符集
. 终结符集
. 字母集
. 状态集
正确资料：
2. 已知文法：S→|||→x →x ，则( )
. LR(1)文法
. LLR（1）文法
. 都不是
. 和
正确资料：
3. 表达式(+)*(+)的后缀式表示为( )。
. +*+
. +*+
. ++*
. 无法表示
正确资料：
4. 有限自动机( )个接受状态。
. 只能有一个
. 只能有两个
. 只能有三个
. 可以有0个、一个或多个
正确资料：
5. 在编译程序使用的表格中，最重要的是( )。
. 数据表
. 信息表
. 变量表
. 符号表
正确资料：
6. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
. 语义错误
. 语法错误
. 短语错误
. 短句错误
正确资料：
7. 编译程序诸阶段的工作往往是( )。
. 顺序
. 并行
. 成批
. 穿插
正确资料：
8. 若一个文法是递归的，则它所产生的句子个数( )。
. 必定是无穷的
. 是有限个的
. 根据具体情况而定
. 不确定
正确资料：
9. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
. 汇编程序
. 解释程序
. 编译程序
. 预处理程序
正确资料：
10. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
. 自左至右
. 自上而下
. 自下而上
. 自右向左
正确资料：
11. 规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
. 确定符号表
. 寻找单词
. 寻找句柄
. 定位错误
正确资料：
12. 若文法G定义的语言是无限集，则文法必然是( )。
. 上下文无关文法
. 正规文法
. 二义性文法
. 递归文法
正确资料：
13. 2型文法也称为( )。
. 短语文法
. 上下文无关文法
. 右线性文法
. 左性性文法
正确资料：
14. 描述一个语言的文法是( )。
. 唯一的
. 不唯一的
. 可能唯一
. 可能不唯一
正确资料：
15. 最适合动态建立数据实体的内存分
. 栈式分配
. 堆式分配
. 编译时预先分配
. 以上三种均可
正确资料：
16. 下面哪个文法具有二义性( )。
. → | () |
. E→E＋T|T
. E→(E)
. E→
正确资料：
17. 有限自动机可以有( )个初始状态。
. 一个
. 两个
. 三个
. 多个
正确资料：
18. 正则文法( )二义性的。
. 可以是
. 一定不是
. 一定是
. 可以不是
正确资料：
19. 文法 E→(E)产生的语言是( )。
. 空集
. （）
. （E）
. ((((E))))
正确资料：
20. 在自下而上的语法分析方法中，分析的关键是( )。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
21. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
. 句子
. 句型
. 句柄
. 素短语
正确资料：
22. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
. 过程
. 程序
. 批量
. 遍
正确资料：
23. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的F状态。
. 句柄
. 前缀
. 活前缀
. LR(0)项目
正确资料：
24. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
. 模拟执行器
. 解释器
. 表格处理和出错处理
. 符号执行器
??
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。 |
|
IP卡
狗仔卡
发表于 2016-4-20 12:52:41
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2016-4-20 19:54:23
客服一
