专升本《编译原理》

精选文库一、单选 （共20题,每题2分,共40分） 1.词法分析程序可以发现源程序中出现的（）。A.语法错误B.运行错误C.词法错误D.语义错误 2.句型的最左（），称为该句型的句柄。A.终结符号串B.短语C.素短语D.简单短语 3.已知文法GE：EU0|V1，UE1|1，VE0|0，该文法不属于（）。A.3型文法B.左线性3型文法C.右线性3型文法D.正规文法 4.已知文法GS：SAB,AcA|c,BdB|d，其句子的最右推导为（）。A.SABAdBAddBcddBcdddB.SABcBcdBcddBcdddC.SABAdBAddBAdddcdddD.SABAdBcdBcddBcddd 5.对于算符优先文法，a和b为终结符，其关系ab的含义是ab在句型中相邻出现时，（）。A.ab同时被归约B.a值小于b值C.a先于b被归约D.a后于b被归约 6.三元式表示形式(i)(op,arg1 ,arg2 )中，（）表示该三元式的运算结果。A.(i)B.arg1C.arg2D.Op 7.已知文法GS：SaSb|ab，（）是该文法的句子。A.bbaaB.ababC.aabbD.baba 8.LL(1)语法分析方法的分析过程是（）的过程。A.最左推导B.规范推导C.规范归约D.最右推导 9.正规集L=an|n0相应的正规式是（）。A. aa+B. a+C. aa*D. a* 10.下列语法分析法不属于规范归约分析过程的是（）。A.LR(0)分析法B.算符优先分析法C.SLR(1)分析法D.LR(1)分析法11.下列（）优化方法不是针对循环优化进行的。A.强度削弱B.删除归纳变量C.代码外提D.删除多余运算12.如果B为文法GS的非终结符，则A.B为该文法的（）项目。A.归约B.接受C.待约 D.移进13.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）。A.句柄B.素短语C.句型D.短语14.已知文法GS: SSaSSbSa，则文法G的终结符号集VT为（）。A.S,a,bB.a,bC.S,bD.S,a15.对于文法的句型，其规范推导是指（）。A.最右推导之逆过程B.最左推导过程C.最右推导过程D.最左推导之逆过程16.LR语法分析方法的关键问题是寻找句型的（）。A.短语B.简单短语C.句柄D.最左素短语17.下列（）正规式对应的语言，不可能设计一个不含有空规则的文法。A.aa*B.b*aC.a*bD.(a|b)*18.语法分析程序接收以（）为单位的输入。A.字符B.表达式C.单词D.句子19.已知文法GS：SaSa|bSb|，（）是该文法的句子。A.ababB.bbaaC.baabD.aabb20.程序的基本块是指（）。A.不含条件转移语句的程序段B.不含无条件转移语句的程序段C.仅含有一个入口语句和一个出口语句的顺序程序段D.不含停机的语句程序段二、多选 （共5题,每题2分,共10分） 1.基于=a上的正规式为（）。A.aa*B.a*C.a0D.a+ 2.在实际应用中，文法的终结符代表的实际含义可能是（）。A.句型B.句子C.单词D.短语 3.已知文法GS:SAc|aB,Aab,Bbc，其句子abc的句柄是（）。A.abB.C.bcD.abc 4.在基本块内的优化包括的内容有()。 A.删除多余运算B.运算强度消弱C.删除无用赋值D.代码外提 5.（）属于自底向上的分析方法。A.LL(1)预测分析法B.递归子程序分析法C.LR分析法D.优先分析法一、单选 （共20题,每题2分,共40分） 1.标准答案：C 2.标准答案：A 3.标准答案：C 4.标准答案：A 5.标准答案：D 6.标准答案：A 7.标准答案：A 8.标准答案：A 9.标准答案：C10.标准答案：B11.标准答案：D12.标准答案：C13.标准答案：C14.标准答案：B15.标准答案：C16.标准答案：C17.标准答案：D18.标准答案：C19.标准答案：C20.标准答案：C二、多选 （共5题,每题2分,共10分） 1.标准答案：A, B 2.标准答案：B, C 3.标准答案：A, C 4.标准答案：A, C 5.标准答案：C, D一、单项选择题（本大题共20小题，每小题2.0分，共40分）1.编译程序是将高级语言程序翻译成（）。A.高级语言程序B.机器语言程序C.汇编语言程序D.汇编语言或机器语言程序2.用高级语言编写的程序经编译后产生的程序叫（）。A.源程序B.目标程序C.连接程序D.解释程序3.文法所描述的语言是（）的集合。A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串4.若文法G定义的语言是无限集，则文法必然是（）。A.递归的B.非递归的C.二义性的D.非二义性的5.文法的非终结符集VN和终结符集VT应满足（）条件。A.VNVTB.VNVTC.VNVTD.VNVT6.设文法G如下，文法G的终结符集VT是（）。GE:EETTTT*FFF(E)aA.，*B.，*，(C.，*，(，)D.，*，(，)，a7.已知文法GS:SaSa|bSb|，（）是该文法的句子。A.ababB.bbaaC.aabbD.baab8.若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。A.递归的B.非递归的C.二义性的D.无二义性的9.设两个文法G1和G2的产生的语言分别为L(G1)和L(G2)，则G1和G2是等价的，是指（）。A.L(G1)L(G2)B.L(G1)L(G2)C.L(G1)L(G2)D.L(G1)L(G2)10.已知文法GE:EU0|V1，UE1|1，VE0|0，（）不是该文法的句子。A.1001B.0101C.1010D.110011.下列（）文法产生的语言含有空语句。A.GS:SAB,Aa,BbB.GS:SAB,Aa,Bb|C.GS:SAB,Aa|,BbD.GS:SAB,Aa|,Bb|12.已知文法GS:SSB|A，其中VN（）。A.SB.S，AC.S，A，BD.A，B13.已知文法GS:SaSb|ab，（）是该文法的句子。A.ababB.bbaaC.aabbD.baba14.产生语言0n1n2mn0,m0的文法是（）。A.GS:SAB，A0A1，B2BB.GS:SAB，A0A101，B2B2C.GS:SAB，A0A101，B2BD.GS:SAB，A0A1，B2B215.已知文法GS:SASBAB,Aa,Bb，则句子aabb的规范推导是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBASbAABbAAbbAabbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBaSbaABBaaBBaaBbaabb16.一个文法的所有句子的最左推导过程都是唯一的，这意味该文法是（）。A.二义性的B.递归的C.无二义性的D.非递归的17.已知文法GS:SAB,AcA|c,BdB|d，其句子的最右推导为（）。A.SABAdBcdBcddBcdddB.SABcBcdBcddBcdddC.SABAdBAddBcddBcdddD.SABAdBAddBAdddcddd18.已知文法GS:SAB,AcA|c,BdB|d，其句子的最左推导为（）。A.SABAdBcdBcddBcdddB.SABcBcdBcddBcdddC.SABAdBAddBcddBcdddD.SABAdBAddBAdddcddd19.对于文法的句型，其规范推导是指（）。A.最左推导过程B.最左推导之逆过程C.最右推导过程D.最右推导之逆过程20.已知文法GS:SASBAB,Aa,Bb，则句子aabb的最右推导是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBASbAABbAAbbAabbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBaSbaABBaaBBaaBbaabb二、多项选择题（本大题共5小题，每小题2.0分，共10分）1.设文法中没有形如ABC的规则，则该文法称为（）。A.算符文法B.OG文法C.算符优先文法D.OPG文法2.一个文法是LR(0)文法一定也是（）。A.SLR(1)文法B.LR(1)文法C.LALR(1)文法D.OG文法3.下列（）的说法是正确的。A.LR(K)分析法是一种规范归约的分析方法B.LR(0)语法分析法属于自顶向下的分析法C.如果一个文法是LR(0)文法，则该文法是无二义性的D.如果一个文法是SLR(1)文法，则该文法是二义性的4.在编译程序中常见采用的中间语言是（）。A.波兰式B.逆波兰式C.三元式D.四元式5.在编译过程中生成中间代码的主要目的是（）。A.便于代码优化B.便于代码生成C.便于代码移植D.便于存储分配一、单项选择题（本大题共20小题，每小题2.0分，共40分）在每小题列出的备选项中只有一个符号合题目要求的，请将其选出并将“答题卡”的相应