北语19春《编译原理》作业21答案

1、18春编译原理作业2-0001试卷总分:100 得分:0一、 单选题 (共 6 道试题,共 24 分)1.编译过程中 , 语法分析器的任务就是_。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构A.(2)(3)B.(2)(3)(4)C.(1)(2)(3)D.(1)(2)(3)(4)正确答案:B2.编译程序是将高级语言程序翻译成( )。A.高级语言程序B.机器语言程序C.汇编语言程序D.汇编语言或机器语言程序正确答案:D3.一个文法所描述的语言是_。A.唯一的B.不唯一的C.可能唯一，好可能不唯一D.都不对正

2、确答案:A4.编译程序绝大多数时间花在_上。A.出错处理B.词法分析C.目标代码生成D.管理表格正确答案:D5.将编译程序分成若干个“遍”是为了_。A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率正确答案:B6.中间代码生成时所依据的是_。A.语法规则B.词法规则C.语义规则D.等价变换规则正确答案:C二、 多选题 (共 4 道试题,共 16 分)1.编译中的语义处理是指（ ）两个功能。A.审查每个语法结构的静态语义B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码C.分析栈D.向前搜索符集合正

3、确答案:AB2.一个LR(1) 项目可以看成（ ）两个部分组成。A.心B.向前搜索符集合C.分析表D.分析函数正确答案:AB3.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。A.算法opB.第一运算对象ARG1C.第二运算对象ARG2D.运算结果RESULT正确答案:ABCD4.数据空间的使用和管理方法分成（ ）。A.静态存储分配B.栈式动态存储分配C.堆式动态存储分配D.局部存储分配正确答案:ABC三、 判断题 (共 15 道试题,共 60 分)1.编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。A.错误B.正确正确答案:B2.递归下降分析法是自顶向下分

4、析方法。( )A.错误B.正确正确答案:B3.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。A.错误B.正确正确答案:B4.可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。A.错误B.正确正确答案:B5.题目见图片A.错误B.正确正确答案:B6.在编译中进行语法检查的目的是为了发现程序中所有错误。( )A.错误B.正确正确答案:A7.若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。A.错误B.正确正确答案:A8.数组元素的地址计算与数组的存储方式有关。( )A.错误B.正确正确答案:A9.题目见图片A.错误B.正确正确答案:B10.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )A.错误B.正确正确答案:A11.静态数组的存储空间可以在编译时确定。( )A.错误B.正确正确答案:A12.结构（记录）是由已知类型的数据组合起来的一种数据类型。A.错误B.正确正确答案:B13.目标代码的优化是在目标代码生成以后进行的。A.错误