注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分。（第页）注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分。（第页）………………单项选择题（30分，每小题2分）1、把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。A、编译器B、汇编器C、解释器D、预处理器2、语法分析的常用方法是()：①自顶向下②自底向上③自左向右④自右向左可选项有：A、①②③④B、①②C、③④D、①②③3、表达式(a+b)*(c+d*e)的逆波兰表示（后缀式）为（）。A、ab+cd+e**B、ab+cde*+*C、ab+cde*+*D、ab+cd+e**4、在自底向上语法分析中，分析的关键是（）。A、寻找句柄B、寻找句型C、消除递归D、选择候选式5、Chomsky定义的四种形式语言文法中，2型文法又称为()文法。A、短语文法B、上下文无关文法C、上下文有关文法D、正规文法6、素短语是指（）的短语。①至少包含一个非终结符号②至少包含一个终结符号③除自身外不再包含其它短语④除自身外不再包含其它素短语可选项有：A、①④B、①③C、②③D、②④7、在下述的语法分析方法中，自底向上的方法有（）。①LL（1）分析②算符优先分析③递归下降分析④LR分析A、①③B、②④C、③④D、①④8、LR文法()二义性的。A、都是B、都不是C、不一定都是9、生成非0开头的正偶数集的文法是()。A、Z->ABCB、Z->ABC|2|4|6|8C->0|2|4|6|8C->0|2|4|6|8B->BA|B0|εB->BA|B0|0A->1|2|3|4|5|6|7|8|9A->1|2|3|4|5|6|7|8|9C、Z->ABCD、Z->ABC|2|4|6|8C->0|2|4|6|8C->0|2|4|6|8B->BA|B0|0B->BA|B0|εA->1|2|3|4|5|6|7|8|9A->1|2|3|4|5|6|7|8|910、一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在()：A、移进--归约冲突B、归约--归约冲突11、下述正规表达式中()与(a*+b)*(c+d)等价。A、a*（c+d）+b（c+d）B、a*（c+d）*+b（c+d）*C、a*（c+d）+b*（c+d）D、（a*+b)*c+(a*+b)*d12、代码优化的目的是加快（）的执行速度，。A、编译程序B、目标程序C、源程序D、解释程序13、PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足()：A、LL（1）文法B、SLR(1)文法C、简单优先文法D、算符优先文法14、（）是指基本块内的优化。A、循环优化B、局部优化C、全局优化15、有下列文法：S-＞S(S)|ε该文法是（）。A、LL（1）文法B、SLR（1）文法C、A和BD、都不是二、填空题（20分，每空2分）1、产生式是用于定义的一种书写规则。2、文法如下：E->T|E+TT->F|T*FF->(E)|i该文法的句型F*F+T*i的最左素短语为。3、文法G[Z]:Z->Z0|Z1|a该文法对应的正则表达式为。4、文法G[S]：S->Sa|Aa,A->Ab|b描述的语言L（G[S]）={}。5、在SLR（1）分析法的名称中，S的含义是。6、已知文法G[S]:S’->SPrint(S.n)S-＞(L)S.n=L.n+1S->aS.n=0L->L1,SL.n=L1.n+S.nL->SL.n=S.n;则若输入“(a,(a,a))”进行规范规约语法分析,文法将输出__________。7、文法S->aAS|εA->SdS|εfirst(A)={}。8、编译程序的工作过程一般由词法分析、语法分析、、中间代码生成、代码优化和目标代码生成六个阶段组成。9、文法S->a|b|(T)T->T,S|SLASTVT(T)={}。10、LL（1）文法一定不含递归。三、判断题.（10分，每小题2分；对用√、错用×表示）1．一个有限状态自动机中，有且仅有一个唯一的终态。。2、每个句子都有规范推导，每个句型不一定有规范推导。3、LR（1）文法一定是SLR（1）文法。4．文法G[A]:A→AaB|BC→bD|DB→BaCD→(A)|i不是LL（1）文法。5．G1:S→S(S)S|ε不是二义性文法。四、解答题（40分）1.请给出下列形式语言的文法。（6分）（1）L1={a2m-1b2n|m≥1,n≥0}(4分)（要求：S为文法开始符，用非终结符