16秋北交编译原理在线作业二

1、北交编译原理在线作业二一、单选题（共 25 道试题，共 50 分。）1. 词法分析器的输出是( )。A. 单词符号B. 二元式C. 三元式D. 四元式正确答案：2. 最常用的中间代码形式是( )A. 二元式B. 三元式C. 四元式D. 树型正确答案：3. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A. 汇编程序B. 解释程序C. 编译程序D. 预处理程序正确答案：4. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A. 模拟执行器B. 解释器C. 表格处理和出错处理D. 符号执行器正确答案：5.

2、 ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A. 语义错误B. 语法错误C. 短语错误D. 短句错误正确答案：6. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。A. 综合属性B. 继承属性C. 自然属性D. 赋值属性正确答案：7. 描述一个语言的文法是( )。A. 唯一的B. 不唯一的C. 可能唯一D. 可能不唯一正确答案：8. 规范归约（最左归约最右推导的逆过程）的关键问题是（ ）。A. 确定符号表B. 寻找单词C. 寻找句柄D. 定位错误正确答案：9. 1型文法也称为( )。A

3、. 短语文法B. 上下文有关文法C. 右线性文法D. 左性性文法正确答案：10. 文法 E(E)产生的语言是( )。A. 空集B. （）C. （E）D. (E)正确答案：11. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A. 词法分析B. 语法分析C. 优化D. 目标代码生成正确答案：12. 规范归约（最左归约最右推导的逆过程）的关键问题是( )。A. 确定符号表B. 寻找单词C. 寻找句柄D. 定位错误正确答案：13. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A. 等价原则B. 有效原则C. 最佳原则D. 合算原则正确

4、答案：14. 类型转换时，整数到实数的转换称为( )。A. 截断B. 舍入C. 拓展D. 收缩正确答案：15. Pascal的if语句满足( )。A. 最远匹配原则B. 动态作用域规则C. 静态作用域规则D. 最近匹配原则正确答案：16. 下列说法中错误的是( )。A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的B. 遍数越多越好C. 遍数越多，输入/输出所消耗的时间越多D. 并非每种语言都可以用单遍编译来实现正确答案：17. 最适合动态建立数据实体的内存分A. 栈式分配B. 堆式分配C. 编译时预先分配D. 以上三种均可正确答案：18. 在编译程序使用的表格中，最重要的是( )。A.

5、数据表B. 信息表C. 变量表D. 符号表正确答案：19. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A. 过程B. 程序C. 批量D. 遍正确答案：20. 2型文法也称为( )。A. 短语文法B. 上下文无关文法C. 右线性文法D. 左性性文法正确答案：21. 在自下而上的语法分析方法中，分析的关键是( )。A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式正确答案：22. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A. 非终结符集B. 终结符集C. 字母集D. 状态集正确答案：23. 如果r、s是正规式，则下

6、面( )不一定是正规式。A. rsB. r|sC. r*D. r+s正确答案：24. ( )是描述语言的语法结构的形式规则。A. 文法B. 语义C. 词法D. 语法正确答案：25. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ）。A. 模拟执行器B. 解释器C. 表格处理和出错处理D. 符号执行器正确答案： 北交编译原理在线作业二二、多选题（共 5 道试题，共 20 分。）1. 常见的初等数据类型包括( )。A. 数值数据B. 逻辑数据C. 字符数据D. 指针数据正确答案：2. 根据不同的用途和侧重，编译程序可分为( )。A. 诊

7、断编译程序B. 优化编译程序C. 交叉编译程序D. 可变目标编译程序正确答案：3. 在如下上下文无关文法G中： stmt-sequence stmt; stmt-sequence | stmt stmt s 哪些是终结符号?( )A. stmt-sequenceB. stmtC. sD. ;正确答案：4. 编译器中常用的文法分析有( )。A. 自上而下分析算法B. 自下而上分析算法C. Earley算法D. CockeYoungerKassimi算法正确答案：5. 描述词法分析的有效工具是( )。A. 正规式B. 上下文无关文法C. 语言的语义规则D. 有限自动机正确答案： 北交编译原理在线作

8、业二三、判断题（共 10 道试题，共 30 分。）1. 文法G的一个句子对应于多个推导,则G是二义的。A. 错误B. 正确正确答案：2. 上下文无关文法也叫正规文法。A. 错误B. 正确正确答案：3. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。A. 错误B. 正确正确答案：4. 有限自动机能够识别上下文无关语言。A. 错误B. 正确正确答案：5. 在规范规约中用最左素短语来刻划可归约串。A. 错误B. 正确正确答案：6. 算符优先关系表不一定存在对应的优先函数。A. 错误B. 正确正确答案：7. 逆波兰法表示的表达式亦称前缀式。A. 错误B. 正确正确答案：8. 注释在扫描过程一般是被

9、忽略的。A. 错误B. 正确正确答案：9. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。A. 错误B. 正确正确答案：10. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。A. 错误B. 正确正确答案： 北交编译原理在线作业二一、单选题（共 25 道试题，共 50 分。）1. 在编译程序使用的表格中，最重要的是( )。A. 数据表B. 信息表C. 变量表D. 符号表正确答案：2. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A. 过程B. 程序C. 批量D. 遍正确答案：3. 词法分析器的输出是( )。A. 单词符号B. 二元

10、式C. 三元式D. 四元式正确答案：4. 在编译的各阶段中，和目标机器关系最为密切的是( )。A. 词法分析B. 语法分析C. 语义分析D. 目标代码生成正确答案：5. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。A. 综合属性B. 继承属性C. 自然属性D. 赋值属性正确答案：6. 在自下而上的语法分析方法中，分析的关键是( )。A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式正确答案：7. 有限自动机( )个接受状态。A. 只能有一个B. 只能有两个C. 只能有三个D. 可以有0个、一个或多个正确答案

11、：8. Pascal的if语句满足( )。A. 最远匹配原则B. 动态作用域规则C. 静态作用域规则D. 最近匹配原则正确答案：9. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A. 等价原则B. 有效原则C. 最佳原则D. 合算原则正确答案：10. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A. 自左至右B. 自上而下C. 自下而上D. 自右向左正确答案：11. 编译程序中语法分析器接收以( )为单位的输入。A. 单词B. 表达式C. 产生式D. 句子正确答案：12. 描述一个语言的文法是( )。A. 唯一的B. 不唯一的C.

12、可能唯一D. 可能不唯一正确答案：13. 最常用的中间代码形式是( )A. 二元式B. 三元式C. 四元式D. 树型正确答案：14. 类型转换时，整数到实数的转换称为( )。A. 截断B. 舍入C. 拓展D. 收缩正确答案：15. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A. 汇编程序B. 解释程序C. 编译程序D. 预处理程序正确答案：16. 若一个文法是递归的，则它所产生的句子个数( )。A. 必定是无穷的B. 是有限个的C. 根据具体情况而定D. 不确定正确答案：17. 语法分析器的输出是( )。A. 源程序B. 单词符号C. 语法单位D. 中间代码正

13、确答案：18. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A. 句子B. 句型C. 句柄D. 素短语正确答案：19. 2型文法也称为( )。A. 短语文法B. 上下文无关文法C. 右线性文法D. 左性性文法正确答案：20. ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A. 符号表B. 代码表C. 源程序D. 出错表正确答案：21. 若文法G定义的语言是无限集，则文法必然是( )。A. 上下文无关文法B. 正规文法C. 二义性文法D. 递归文法正确答案：22. 表达式(a+b)*(c+d)的后缀式表示为( )。A. a+b*c+dB. +ab*+cdC. a

14、b+cd+*D. 无法表示正确答案：23. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A. 模拟执行器B. 解释器C. 表格处理和出错处理D. 符号执行器正确答案：24. 编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化A. (1)(2)(3)(4)B. (1)(2)(3)(4)(5)C. (1)(2)(3)(4)(5)(6)D. (1)(2)(3)(4)(6)正确答案：25. 规范归约（最左归约最右推导的逆过程）的关键问题

15、是（ ）。A. 确定符号表B. 寻找单词C. 寻找句柄D. 定位错误正确答案： 北交编译原理在线作业二二、多选题（共 5 道试题，共 20 分。）1. 在如下上下文无关文法G中： stmt-sequence stmt; stmt-sequence | stmt stmt s 哪些是终结符号?( )A. stmt-sequenceB. stmtC. sD. ;正确答案：2. 在编译时安排所有数据对象的存储单元的分配策略属于( )。A. 静态分配策略B. 栈式分配策略C. 堆分配策略D. 动态分配策略正确答案：3. 一个上下文无关文法G包括四个组成部分( )。A. 终结符号B. 非终结符号C. 开

16、始符号D. 一组产生式正确答案：4. 在下述的编译方法中，自上而下的分析方法有( )。 简单优先分析 算符优先分析 递归下降分析 预测分析技术 LR（K）分析 SLR（K）分析 LL（K）分析 LALR（K）分析A. B. C. D. 正确答案：5. 根据不同的用途和侧重，编译程序可分为( )。A. 诊断编译程序B. 优化编译程序C. 交叉编译程序D. 可变目标编译程序正确答案： 北交编译原理在线作业二三、判断题（共 10 道试题，共 30 分。）1. 有限自动机能够识别上下文无关语言。A. 错误B. 正确正确答案：2. LL(1)分析必须对原有文法提取左因子和消除左递归。A. 错误B. 正确

17、正确答案：3. 算符优先分析法只能识别由算符优先文法描述的句子。A. 错误B. 正确正确答案：4. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。A. 错误B. 正确正确答案：5. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。A. 错误B. 正确正确答案：6. 注释在扫描过程一般是被忽略的。A. 错误B. 正确正确答案：7. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。A. 错误B. 正确正确答案：8. 优先关系表对应的优先函数，如果存在，一定唯一。A. 错误B. 正确正确答案：9. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是

18、生成在翻译完成之后才执行的目标代码A. 错误B. 正确正确答案：10. 中间代码生成时所依据的是等价变换规则。A. 错误B. 正确正确答案： 北交编译原理在线作业二一、单选题（共 25 道试题，共 50 分。）1. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A. 过程B. 程序C. 批量D. 遍正确答案：2. 编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化A. (1)(2)(3)(4)B. (1)(2)(3)(4)(5)C. (1)(2)(3)(4)(5)

19、(6)D. (1)(2)(3)(4)(6)正确答案：3. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A. 词法分析B. 语法分析C. 优化D. 目标代码生成正确答案：4. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A. 模拟执行器B. 解释器C. 表格处理和出错处理D. 符号执行器正确答案：5. 语义分析与中间代码产生所依循的是( )。A. 正规式B. 上下文无关文法C. 语言的语义规则D. 有限自动机正确答案：6. 规范归约（最左归约最右推导的逆过程）的关键问题是( )。A. 确定符号表

20、B. 寻找单词C. 寻找句柄D. 定位错误正确答案：7. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A. 语义错误B. 语法错误C. 短语错误D. 短句错误正确答案：8. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。A. 综合属性B. 继承属性C. 自然属性D. 赋值属性正确答案：9. 在编译的各阶段中，和目标机器关系最为密切的是( )。A. 词法分析B. 语法分析C. 语义分析D. 目标代码生成正确答案：10. 下面哪个文法是左递归的( )。A. EET|TB. TF*TC. E

21、(E)D. Ea正确答案：11. 下述方法中，( )不是自下而上分析方法。A. 规范归约B. 算符优先分析法C. 递归下降分析法D. LR分析法正确答案：12. 词法分析器的输出是( )。A. 单词符号B. 二元式C. 三元式D. 四元式正确答案：13. LR（1）文法都是( )。A. 无二义性且无左递归B. 可能有二义性但无左递归C. 无二义性但可能是左递归D. 可以既有二义性又有左递归正确答案：14. 规范归约（最左归约最右推导的逆过程）的关键问题是（ ）。A. 确定符号表B. 寻找单词C. 寻找句柄D. 定位错误正确答案：15. 若文法G定义的语言是无限集，则文法必然是( )。A. 上下

22、文无关文法B. 正规文法C. 二义性文法D. 递归文法正确答案：16. 最常用的中间代码形式是( )A. 二元式B. 三元式C. 四元式D. 树型正确答案：17. 如果r、s是正规式，则下面( )不一定是正规式。A. rsB. r|sC. r*D. r+s正确答案：18. =0，1上的正规式(0|1)* 表示( )。A. 0开头的串B. 1开头的串C. 有一个0和一个1的串D. 由0、1组成的任意串正确答案：19. 下列说法中错误的是( )。A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的B. 遍数越多越好C. 遍数越多，输入/输出所消耗的时间越多D. 并非每种语言都可以用单遍编译来实现

23、正确答案：20. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的A. (1)(2)B. (1)C. (1)(2)(3)D. (2)(3)正确答案：21. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A. 等价原则B. 有效原则C. 最佳原则D. 合算原则正确答案：22. 在编译程序使用的表格中，最重要的是（ ）。A. 数据表B. 信息表C. 变量表D. 符号表正确答案：23. 类型转换时，整数到实数的转换称为( )。A. 截断B. 舍入C. 拓展D. 收缩正确答案：24. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A. 自左至右B. 自上而下C. 自下而上D. 自右向左正确答案：25. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A. 非终结符集B. 终结符集C. 字母集D. 状态集正确答案： 北交编译原理在线作业二二、多选题（共 5 道试题，共 20 分。）1. 从语言范型分类，当今的大多数程序设计语言可划分为( )。A. 强制式语言