[北京语言大学]19春《编译原理》作业2（100分）

skystar

【奥鹏】[北京语言大学]19春《编译原理》作业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、正确
             正确答案: