专升本《编译原理》

1、一、单选 （共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.对于算符

2、优先文法，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.下列语法分析法不属于规

3、范归约分析过程的是（）。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.最左推导过程

4、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题

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.标准答

6、案：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.汇编语言程

7、序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.，

8、*，(，)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.下列（）文法产生的语言含有

9、空语句。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.s

10、asbaabbaabbaabbaabbaabbb.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，其句

11、子的最左推导为（）。a.sabadbcdbcddbcdddb.sabcbcdbcddbcdddc.sabadbaddbcddbcdddd.sabadbaddbadddcddd19.对于文法的句型，其规范推导是指（）。a.最左推导过程b.最左推导之逆过程c.最右推导过程d.最右推导之逆过程20.已知文法gs:sasbab,aa,bb，则句子aabb的最右推导是（）。a.sasbaabbaabbaabbaabbaabbb.sasbasbaabbaabbaabbaabbc.sasbasbaabbaabbaabbaabbd.sasbasbaabbaabbaabbaabb二、多项选择题（本大题共5小题，

12、每小题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分）在每小题列出的备选项中只有一个符号合题目要求的，请将其选出并将“答题卡”的相应