专升本《编译原理》

1、一、单选（共20题,每题2分,共40分）.词法分析程序可以发现源程序中出现的（）。A.语法错误B.运行错误C.词法错误D.语义错误.句型的最左（），称为该句型的句柄。A.终结符号串B.短语C.素短语D.简单短语.已知文法GE：EfU0|V1,UfEl|l,VfE0|0,该文法不属于（）。A.3型文法B.左线性3型文法C.右线性3型文法D.正规文法.已知文法GS：SfAB,AfcA|c,BfdB|d,其句子的最右推导为（）。A.SABAdBAddBcddBcdddB.SABcBcdBcddBcdddC.SABAdBAddBAdddcdddD.SABAdBcdBcddBcddd.对于算符优先文法，

2、a和b为终结符，其关系a0相应的正规式是（）。A.aa+B.a+C.aa*D.a*.下列语法分析法不属于规范归约分析过程的是（）。A.LR（0）分析法B.算符优先分析法C.SLR（1）分析法D.LR分析法.下列（）优化方法不是针对循环优化进行的。A.强度削弱B.删除归纳变量C.代码外提D.删除多余运算.如果B为文法GS的非终结符，则A-a.BB为该文法的（）项目。A.归约B.接受C.待约D.移进.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）。A.句柄B.素短语C.句型D.短语.已知文法GS:Sfa|SfSb|Sfa,则文法G的终结符号集VT为（）。A.S,a,bB.a,bC.

3、S,bD.S,a.对于文法的句型，其规范推导是指（）。C.最右推导过程D.最左推导之逆过程A.最右推导之逆过程C.最右推导过程D.最左推导之逆过程精选文库精选文库精选文库精选文库精选文库精选文库 .已知文法GSSASB1ABAaBb，则句子aabb的规范推导是（）。A.SASBAABBaABBaaBBaabBaabbB.S=，ASBASbAABbAAbbAabbaabbC.SdASBaSBaABBaaBBaabBaabbD.SdASBaSbaABBaaBBaaBbaabbC.GSSAB,A0A1I01,B2BID.GSSAB,A0A1I,B2BI2A.二义性的B.递归的C.无二义性的C.GSS

4、AB,A0A1I01,B2BID.GSSAB,A0A1I,B2BI2A.二义性的B.递归的C.无二义性的D.非递归的17.已知文法GSSABAcAcBdBdA.SPABPAdBPcdBPcddBPcdddC.SPABPAdBPAddBPcddBPcddd,其句子的最右推导为（）。B.SPABPcBPcdBPcddBPcdddD.SPABPAdBPAddBPAdddPcddd18.已知文法GSSABAcAcBdBdA.SPABPAdBPcdBPcddBPcdddC.SPABPAdBPAddBPcddBPcddd,其句子的最左推导为（）。B.SPABPcBPcdBPcddBPcdddD.SPABP

5、AdBPAddBPAdddPcddd20.已知文法GSSASB1ABAaBb,则句子aabb的最右推导是（）。A.S=，ASBAABBaABBaaBBaabBaabbB.SdASBASbAABbAAbbAabbaabbC.S=ASBaSBaABBaaBBaabBaabbD.S，ASBaSbaABBaaBBaaBbaabb19.对于文法的句型，其规范推导是指（）。A.最左推导过程C.最右推导过程B.最左推导之逆过程D.最右推导之逆过程二、多项选择题（本大题共5小题，每小题2.0分，共10分）1.设文法中没有形如ABC的规则，则该文法称为（）。A.算符文法B.OG文法C.算符优先文法D.OPG文法

6、.一个文法是LR（0）文法一定也是（）。江人1区（1）文法D.OG文法从51区（1）江人1区（1）文法D.OG文法.下列（）的说法是正确的。A.LR（K）分析法是一种规范归约的分析方法B.LR(0)语法分析法属于自顶向下的分析法C.如果一个文法是LR(0)文法，则该文法是无二义性的D.如果一个文法是SLR(1)文法，则该文法是二义性的.在编译程序中常见采用的中间语言是()。A.波兰式B.逆波兰式A.波兰式B.逆波兰式三元式D.四元式.在编译过程中生成中间代码的主要目的是()。人.便于代码优化8.便于代码生成便于代码移植口.便于存储分配一、单项选择题(本大题共20小题，每小题2.0分，共40分)在每小题列出的备选项中只有一个符号合题目要求的，请将其选出并将“答题卡”的相应代码涂黑，错涂、多涂或未涂均无分.D2.B3.D4.A5.C6.D7.D8.A9.D10.D.D.A13.B15.D16.C17.C18.B19.C20.B二、多项选择