2017年春《编译原理》作业1-4.docx

17春《编译原理》作业_1一、单选题?(?每题4分,?共10道小题,?总分值40分?)1.将编译程序分成若干个遍是为了( )。(4分) BA.?提高程序的执行效率B.?使程序的结构更加清晰C.?利用有限的机器内存并提高机器的执行效率D.?利用有限的机器内存但降低了机器的执行效率是否存疑2.用高级语言编写的程序经编译后产生的程序叫___B__。(4分)A.?源程序B.?目标程序C.?连接程序D.?解释程序是否存疑3.构造编译程序应掌握___D___。(4分)A.?源程序B.?目标语言C.?编译方法D.?以上三项都是是否存疑4.四元式之间的联系是通过__B___实现的。(4分)A.?指示器B.?临时变量C.?符号表D.?程序变量是否存疑5.在自底向上的语法分析方法中，分析的关键是____D_。(4分)A.?寻找句柄B.?寻找句型C.?消除递归D.?选择候选式是否存疑6.解释程序处理语言时 , 大多数采用的是___B__方法。(4分)A.?源程序命令被逐个直接解释执行B.?先将源程序转化为之间代码 , 再解释执行C.?先将源程序解释转化为目标程序 , 再执行D.?以上方法都可以是否存疑7.设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 x∈V*), 则称 x 是文法 G 的一个__B___。(4分)A.?候选式B.?句型C.?单词D.?产生式是否存疑8.把汇编语言程序翻译成机器可执行的目标程序的工作是由_B____完成的。(4分)A.?编译器B.?汇编器C.?解释器D.?预处理器是否存疑9.四种形式语言文法中，1型文法又称为 __C___文法。(4分)A.?短语结构文法B.?前后文无关文法C.?前后文有关文法D.?正规文法是否存疑10.下列__C____优化方法不是针对循环优化进行的。(4分)A.?强度削弱B.?删除归纳变量C.?删除多余运算D.?代码外提是否存疑二、多选题?(?每题4分,?共3道小题,?总分值12分?)1.运行时的存储区常常划分为：（ABCD ）(4分)A.?目标区B.?静态数据区C.?栈区D.?堆区是否存疑2.循环优化的重要技术有（ ABC）。(4分)A.?代码外提B.?删除归纳变量C.?强度削弱D.?局部优化是否存疑3.一个LR(1) 项目可以看成（ AB）两个部分组成。(4分)A.?心B.?向前搜索符集合C.?分析表D.?分析函数是否存疑三、判断题?(?每题4分,?共12道小题,?总分值48分?) 错错对对对 对对错错错 对错1.LR 法是自顶向下语法分析方法。( )(4分)是否存疑2.编译程序与具体的机器有关,与具体的语言无关。( )(4分)是否存疑3.递归下降法允许任一非终极符是直接左递归的。( )(4分)是否存疑4.在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。(4分)是否存疑5.若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。(4分)是否存疑6. (4分)是否存疑7.可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。(4分)是否存疑8.一个有限状态自动机中，有且仅有一个唯一的终态。( )(4分)是否存疑9.动态数组的存储空间在编译时就可完全确定。( )(4分)是否存疑10.解释程序适用于 COBOL 和 FORTRAN 语言。( )(4分)是否存疑11.逆波兰记号是最简单的一种中间代码表示形式。(4分)是否存疑12.如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。(4分)17春《编译原理》作业_2一、单选题?(?每题4分,?共10道小题,?总分值40分?)1.一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。(4分)A.?句子B.?句型C.?单词D.?产生式是否存疑2.若文法 G 定义的语言是无限集，则文法必然是 __A___。(4分)A.?递归的B.?前后文无关的C.?二义性的D.?无二义性的是否存疑3.语法分析器则可以发现源程序中的__D___。(4分)A.?语义错误B.?语法和语义错误C.?错误并校正D.?语法错误是否存疑4.表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。(4分)A.?┐AB∨∧CD∨B.?A┐B∨CD∨∧C.?AB∨┐CD∨∧D.?A┐B∨∧CD∨是否存疑5.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过___B__这几步:　 (1) 编辑 (2) 编译 (3) 连接 (4) 运行(4分)A.?(1)(2)(3)(4)B.?(1)(2)(3)C.?(1)(3)D.?(1)(4)是否存疑6.数组的内情向量中肯定不含有数组的__A___的信息