2023年专升本编译原理

一、单选（共20题,每题2分,共40分）1.词法分析程序可以发现源程序中出现的（）。A.语法错误B.运营错误C.词法错误D.语义错误2.句型的最左（），称为该句型的句柄。A.终结符号串B.短语C.素短语D.简朴短语3.已知文法G[E]：E→U0|V1，U→E1|1，V→E0|0，该文法不属于（）。A.3型文法B.左线性3型文法C.右线性3型文法D.正规文法4.已知文法G[S]：S→AB,A→cA|c,B→dB|d，其句子的最右推导为（）。A.SABAdBAddBcddBcdddB.SABcBcdBcddBcdddC.SABAdBAddBAdddcdddD.SABAdBcdBcddBcddd5.对于算符优先文法，a和b为终结符，其关系a﹤b的含义是ab在句型中相邻出现时，（）。A.ab同时被归约B.a值小于b值C.a先于b被归约D.a后于b被归约6.三元式表达形式(i)(op,arg1,arg2)中，（）表达该三元式的运算结果。A.(i)B.arg1C.arg2D.Op7.已知文法G[S]：S→aSb|ab，（）是该文法的句子。A.bbaaB.ababC.aabbD.baba8.LL(1)语法分析方法的分析过程是（）的过程。A.最左推导B.规范推导C.规范归约D.最右推导9.正规集L={an|n＞0}相应的正规式是（）。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为文法G[S]的非终结符，则A→α.Bβ为该文法的（）项目。A.归约B.接受C.待约D.移进13.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）。A.句柄B.素短语C.句型D.短语14.已知文法G[S]:S→Sa∣S→Sb∣S→a，则文法G的终结符号集VT为（）。A.{S,a,b}B.{a,b}C.{S,b}D.{S,a}15.对于文法的句型，其规范推导是指（）。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.已知文法G[S]：S→aSa|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.已知文法G[S]:S→Ac|aB,A→ab,B→bc，其句子abc的句柄是（）。A.abB.εC.bcD.abc4.在基本块内的优化涉及的内容有()。A.删除多余运算B.运算强度消弱C.删除无用赋值D.代码外提5.（）属于自底向上的分析方法。A.LL(1)预测分析法B.递归子程序分析法C.LR分析法D.优先分析法一、单选（共20题,每题2分,共40分）1.标准答案：C2.标准答案：A3.标准答案：C4.标准答案：A5.标准答案：D6.标准答案：A7.标准答案：A8.标准答案：A9.标准答案：C10.标准答案：B11.标准答案：D12.标准答案：C13.标准答案：C14.标准答案：B15.标准答案：C16.标准答案：C17.标准答案：D18.标准答案：C19.标准答案：C20.标准答案：C二、多选（共5题,每题2分,共10分）1.标准答案：A,B2.标准答案：B,C3.标准答案：A,C4.标准答案：A,C5.标准答案：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.VN⊂VT B.VN⊂VT C.VN∩VT＝ϕ D.VN∩VT≠ϕ 6.设文法G如下，文法G的终结符集VT是（）。G[E]:E→E＋T｜TT→T*F｜FF→(E)｜aA.{＋，*} B.{＋，*，(} C.{＋，*，(，)} D.{＋，*，(，)，a} 7.已知文法G[S]:S→aSa|bSb|ε，（）是该文法的句子。A.abab B.bbaa C.aabb D.baab 8.若通过压缩过的文法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.已知文法G[E]:E→U0|V1，U→E1|1，V→E0|0，（）不是该文法的句子。A.1001 B.0101 C.1010 D.1100 11.下列（）文法产生的语言具有空语句。A.G[S]:S→AB,A→a,B→b B.G[S]:S→AB,A→a,B→b|ε C.G[S]:S→AB,A→a|ε,B→b D.G[S]:S→AB,A→a|ε,B→b|ε 12.已知文法G[S]:S→SB|A，其中VN＝（）。A.{S} B.{S，A} C.{S，A，B} D.{A，B} 13.已知文法G[S]:S→aSb|ab，（）是该文法的句子。A.abab B.bbaa C.aabb D.baba 14.产生语言{0n1n2m∣n≥0,m≥0}的文法是（）。A.G[S]:S→AB，A→0A1∣ε，B→2B∣ε B.G[S]:S→AB，A→0A1∣01，B→2B∣2 C.G[S]:S→AB，A→0A1∣01，B→2B∣ε D.G[S]:S→AB，A→0A1∣ε，B→2B∣2 15.已知文法G[S]:{S→ASB∣AB,A→a,B→b}，则句子aabb的规范推导是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBASbAABbAAbbAabbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBaSbaABBaaBBaaBbaabb16.一个文法的所有句子的最左推导过程都是唯一的，这意味该文法是（）。A.二义性的 B.递归的 C.无二义性的 D.非递归的 17.已知文法G[S]:S→AB,A→cA|c,B→dB|d，其句子的最右推导为（）。A.SÞABÞAdBÞcdBÞcddBÞcddd B.SÞABÞcBÞcdBÞcddBÞcddd C.SÞABÞAdBÞAddBÞcddBÞcddd D.SÞABÞAdBÞAddBÞAdddÞcddd 18.已知文法G[S]:S→AB,A→cA|c,B→dB|d，其句子的最左推导为（）。A.SÞABÞAdBÞcdBÞcddBÞcddd B.SÞABÞcBÞcdBÞcddBÞcddd C.SÞABÞAdBÞAddBÞcddBÞcddd D.SÞABÞAdBÞAddBÞAdddÞcddd 19.对于文法的句型，其规范推导是指（）。A.最左推导过程 B.最左推导之逆过程 C.最右推导过程 D.最右推导之逆过程 20.已知文法G[S]:{S→ASB∣AB,A→a,B→b}，则句子aabb的最右推导是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBASbAABbAAbbAabbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBaSbaABBaaBBaaBbaabb二、多项选择题（本大题共5小题，每小题2.0分，共10分）1.设文法中没有形如A→…BC…的规则，则该文法称为（）。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分）在每小题列出的备选项中只有一个符号合题目