北语18秋《编译原理》作业2（参考资料）

admin

【奥鹏】[北京语言大学]18秋《编译原理》作业2
试卷总分:100    得分:100
第1题,编译过程中 , 语法分析器的任务就是_____。　 (1) 分析单词是怎样构成的             (2) 分析单词串是如何构成语句和说明的  (3) 分析语句和说明是如何构成程序的  (4) 分析程序的结构
A、(2)(3)
B、(2)(3)(4)
C、(1)(2)(3)
D、(1)(2)(3)(4)



第2题,编译程序是将高级语言程序翻译成(  )。
A、高级语言程序
B、机器语言程序
C、汇编语言程序
D、汇编语言或机器语言程序



第3题,一个文法所描述的语言是_____。
A、唯一的
B、不唯一的
C、可能唯一，好可能不唯一
D、都不对



第4题,编译程序绝大多数时间花在_____上。
A、出错处理
B、词法分析
C、目标代码生成
D、管理表格



第5题,将编译程序分成若干个"遍"是为了_____。
A、提高程序的执行效率
B、使程序的结构更加清晰
C、利用有限的机器内存并提高机器的执行效率
D、利用有限的机器内存但降低了机器的执行效率



第6题,中间代码生成时所依据的是_____。
A、语法规则
B、词法规则
C、语义规则
D、等价变换规则



第7题,编译中的语义处理是指（    ）两个功能。
A、审查每个语法结构的静态语义
B、生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C、分析栈
D、向前搜索符集合
,B


第8题,一个LR(1) 项目可以看成（    ）两个部分组成。
A、心
B、向前搜索符集合
C、分析表
D、分析函数
,B


第9题,四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（     ）。
A、算法op
B、第一运算对象ARG1
C、第二运算对象ARG2
D、运算结果RESULT
,B,C,D


第10题,数据空间的使用和管理方法分成（     ）。
A、静态存储分配
B、栈式动态存储分配
C、堆式动态存储分配
D、局部存储分配
,B,C


第11题,编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。
A、错误
B、正确



第12题,递归下降分析法是自顶向下分析方法。(    )
A、错误
B、正确



第13题,有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
A、错误
B、正确



第14题,可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。
A、错误
B、正确



第15题,题目见图片
A、错误
B、正确



第16题,在编译中进行语法检查的目的是为了发现程序中所有错误。(    )
A、错误
B、正确



第17题,若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。
A、错误
B、正确



第18题,数组元素的地址计算与数组的存储方式有关。(    )
A、错误
B、正确



第19题,题目见图片
A、错误
B、正确



第20题,进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (    )
A、错误
B、正确



第21题,静态数组的存储空间可以在编译时确定。(    )
A、错误
B、正确



第22题,结构（记录）是由已知类型的数据组合起来的一种数据类型。
A、错误
B、正确



第23题,目标代码的优化是在目标代码生成以后进行的。
A、错误
B、正确



第24题,DFA可以通过多条路径识别一个符号串。(    )
A、错误
B、正确



第25题,题目见图片
A、错误
B、正确