《兰州大学《编译原理》 平时作业-00001》由会员分享，可在线阅读，更多相关《兰州大学《编译原理》 平时作业-00001（7页珍藏版）》请在金锄头文库上搜索。
1、兰州大学编译原理平时作业-00001试卷总分100 得分100一、单选题 (共 15 道试题,共 60 分)1.符号表是否合理则影响_的效率。A.编译程序B.目标程序C.源程序D.编译程序和目标程序答案B2.一个正规语言只能对应()？A.一个正规文法B.一个最小有限状态自动机答案B3.中间代码生成时所依据的是_。A.语法规则B.词法规则C.语义规则D.等价变换规则答案C4.词法分析器的输出结果是_。A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值答案C5.下列_代码优化方法不是针对循环代码优化进行的。A.强度削弱B.删除归纳变量C.删除多余运算D.代码外提答案
2、C6.同正则表达式ab等价的文法是（）A.G1aSbSB.G2SaSbC.G3SaSSbD.G4SabS答案C7.简单优先分析每次归约的是( )A.最左直接短语B.直接短语C.最左素短语D.控制结点答案C8.文法G：SxSxy所识别的语言是（）。A.xyxB.(xyx)C.xnyxn(n0)D.xyx答案C9.词法分析器的输出结果是( )。A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值答案C10.程序所需的数据空间在程序运行前就可确定，称为_管理技术。A.动态存储B.栈式存储C.静态存储D.堆式存储答案C11.有两个有穷自动机M和M,如果L(M)=L(M),
3、则M与M_A.等价B.M和M都是二义的C.M和M都是无二义的D.它们的状态数相等答案A12.编译程序中语法分析器接收以 _为单位的输入。A.单词B.表达式C.产生式D.句子答案A13.编译程序生成的目标程序（）是机器语言的程序。A.一定B.不一定答案B14.编译程序绝大多数时间花在_上.A.出错处理B.词法分析C.目标代码生成D.管理表格答案D15.文法GA：AbHHBABAbHa不是（）A.2型文法B.正规文法C.0型文法D.1型文法答案B二、判断题 (共 10 道试题,共 40 分)16.如果一个文法是递归的，则其产生的语言的句子是无穷个。答案正确17.一个算符优先文法可能不存在算符优先函数与之对应。答案正确18.数组元素的地址计算与数组的存储方式有关。答案错误19.编译器对语法错误的处理有一类，即发现一个错误就停止分析。答案正确20.一个LL(1)文法一定是无二义的。答案正确21.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。答案正确22.在SLR（1）分析法的名称中，S的含义是简单的。答案正确23.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。答案正确24.对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。答案正确25.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。答案正确
