专升本《编译原理》-试卷-答案

专升本《编译原理》_试卷_答案专升本《编译原理》_试卷_答案专升本《编译原理》_试卷_答案xxx公司专升本《编译原理》_试卷_答案文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度专升本《编译原理》一、（共75题,共150分）1.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。（2分）A.正规文法B.上下文无关文法C.上下文有关文法D.短语文法标准答案：C2.编译程序的编译方式有（）种。（2分）标准答案：B3.设是任意符号串，则下列为恒等式的是（）。（2分）A.B.C.D.标准答案：C4.通常可以采用（），描述计算机高级语言的语法。（2分）A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法标准答案：C5.已知文法，该文法不属于（）。（2分）型文法B.右线性3型文法C.左线性3型文法D.正规文法标准答案：B6.已知文法（）。（2分）A.{SB.{S，AC.{S，A，BD.{A，B标准答案：A7.文法所描述的语言是（）的集合。（2分）A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串标准答案：D8.已知文法，其句子的最右推导为（）。（2分）A.B.C.D.标准答案：C9.已知文法，（）是该文法的句子。（2分）标准答案：D10.文法产生的语言是（）。（2分）A.B.C.D.标准答案：B11.已知文法，（）是句型PaFaFbP的最左素短语。（2分）标准答案：B12.词法分析器的输出结果是（）。（2分）A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值标准答案：C13.常用（）来识别一个正规集。（2分）A.图灵机B.下推自动机C.有穷自动机D.无穷自动机标准答案：C14.已知字母表，下列选项中（）不是字母表∑上的正规式。（2分）A.B.C.D.标准答案：B15.递归子程序语法分析方法的分析过程是（）的过程。（2分）A.最左推导B.最右推导C.规范推导D.规范归约标准答案：A16.算符优先分析方法是总是对当前句型的（）进行归约的。（2分）A.句柄B.简单短语C.素短语D.最左素短语标准答案：D17.LR(1)文法名称中R表示（）。（2分）A.寻找关于输入串的一个最左推导B.寻找关于输入串的一个最左归约C.从左到右识别输入串D.规范归约过程标准答案：D18.设识别文法G[S]的LR(0)活前缀的DFA中，存在一个LR(0)项目集，其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。（2分）A.移进——归约B.移进——接受C.移进——待约D.归约——归约标准答案：A19.表达式：X:＝(X+Y)/Z的四元式是（）。（2分）A.B.C.D.(+，Y，X，T1），(/，Z，T1，T2),(:＝，T2，，X)标准答案：B20.局部优化指是在程序的（）范围内的优化。（2分）A.基本块B.循环体C.函数体D.全部代码段标准答案：A21.对于计算机高级语言的（）部分，已经有实用的形式化描述理论。（2分）A.词法B.词义C.语法D.语义标准答案：A,C22.已知某文法的一个句型的语法树，由此可以得知该文法的（）。（2分）A.部分非终结符B.部分终结符C.部分规则D.开始符标准答案：A,C,D23.已知文法,下列（）是句型的短语。（2分）A.B.标准答案：A,B,C24.如果文法是LR(0)文法，则对于该文法任意一个句子α而言，（）说法一定是正确的。（2分）A.α的推导过程是唯一的B.α的推导过程不是唯一的C.α的最左推导过程是唯一的D.α的最右推导过程不是唯一的标准答案：B,C25.编译程序中通常采用的中间语言有()。（2分）A.波兰式B.逆波兰式C.三元组式D.四元组式标准答案：B,C,D26.编译程序是将高级语言程序翻译成（）。（2分）A.高级语言程序B.机器语言程序C.汇编语言程序D.汇编语言或机器语言程序标准答案：D27.若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。（2分）A.递归的B.非递归的C.二义性的D.无二义性的标准答案：A28.已知文法其句子的最左推导为（）。（2分）A.见图B.见图C.见图D.见图标准答案：B29.已知文法（）是该文法的句子。（2分）标准答案：B30.下列是文法G[E]的部分规则。其中，（）是直接左递归规则或是包含有直接左递归规则。（2分）A.见图B.见图C.见图D.见图标准答案：A31.下列文法产生的语言是其中，（）是OG文法。（2分）A.见图B.见图C.见图D.见图标准答案：B32.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）。（2分）A.短语B.句型C.句柄D.素短语标准答案：B33.在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是（）。（2分）A.非终结符号B.终结符号C.开始符号D.任意符号标准答案：B34.已知文法其句型的句柄为（）。其中，的下标i表示符号b在句型中从左到右出现的先后顺序。（2分）A.见图B.见图C.见图D.见图标准答案：A35.正规集相应的正规式是（）。（2分）A.见图B.见图C.见图D.见图标准答案：A36.属于正规集的语言，其对应的（）是唯一的。（2分）A.正规文法D.最小DFA标准答案：D37.语法分析程序可以发现源程序中出现的（）。（2分）A.语法错误B.语义错误C.词法错误D.运行错误标准答案：A38.LL(1)分析开始时，首先应将（）推入分析栈。（2分）A.界符B.开始符C.界符及开始符D.当前的输入符号标准答案：C39.已知文法则FIRSTVT(S)为（）。（2分）A.见图B.见图C.见图D.见图标准答案：D40.已知文法其句型的最左素短语为（）。其中，的下标i表示符号B在句型中从左到右出现的先后顺序。（2分）A.见图B.见图C.见图D.见图标准答案：D41.如果B为文法G[S]的非终结符，则为该文法的（）项目。（2分）A.待约B.移进C.归约D.接受标准答案：A42.若状态k含有项目且仅当输入符号A)时，才用规则归约的语法分析方法是（）。（2分）分析法(1)分析法(1)分析法(0)分析法标准答案：C43.把中间代码（或经过优化处理之后）变换成特定机器上的指令语言代码是（）的任务。（2分）A.词法分析B.语法分析C.语义分析D.目标代码生成标准答案：D44.表达式：的逆波兰式是（）。（2分）A.见图B.见图C.见图D.见图标准答案：A45.代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化。（2分）A.特殊指令优化B.循环代码优化C.多处理器优化D.协处理器优化标准答案：B46.计算机高级语言的（）类单词具有相同的词法规则。（2分）A.关键字B.标识符C.常量D.运算符标准答案：A,B47.已知字母表=（a,b）,下列（）是字母表上的正规式。（2分）A.见图B.见图C.见图D.见图标准答案：B,D48.下列（）文法属于递归文法。（2分）A.见图B.见图C.见图D.见图标准答案：A,D49.已知文法该文法产生的句子是（）。（2分）A.见图B.见图C.见图D.见图标准答案：B,D50.在基本块内的优化包括的内容有()。（2分）A.代码外提B.删除多余运算C.删除无用赋值D.运算强度消弱标准答案：B,C51.文法G产生的所有（）的集合是该文法描述的语言。（2分）A.终结符号串B.非终结符号串C.句子D.句型标准答案：C52.已知文法则句子aabb的规范推导是（）。（2分）A.见图B.见图C.见图D.见图标准答案：D53.已知文法（）不是该文法的句子。（2分）标准答案：D54.设两个文法G1和G2的产生的语言分别为L(G1)和L(G2)，则G1和G2是等价的，是指（）。（2分）A.见图B.见图C.见图D.见图标准答案：D55.下列（）文法产生的语言含有空语句。（2分）A.见图B.见图C.见图D.见图标准答案：D56.一个文法的所有句子的最右推导过程都是唯一的，这意味该文法是（）。（2分）A.二义性的B.递归的C.无二义性的D.非递归的标准答案：C57.对于文法的句型，其规范归约是指（）。（2分）A.最左推导过程B.最左推导之逆过程C.最右推导过程D.最右推导之逆过程标准答案：D58.符号串ab是给定文法的句子，该句子的句柄是（）。（2分）D.标准答案：A59.正规集相应的正规式是（）。（2分）A.见图B.见图C.见图D.见图标准答案：C60.正规式与下列正规式（）是相等的。（2分）A.见图B.见图C.见图D.见图标准答案：A61.下列（）正规式对应的语言，不可能设计一个不含有空规则的文法。（2分）A.见图B.见图C.见图D.见图标准答案：B62.自顶向下的语法分析方法是（）。（2分）A.算符优先分析方法(1)预测分析方法(1)分析方法(1)分析方法标准答案：B63.对于算符优先文法，a和b为终结符，其关系a>b的含义是ab在句型中相邻出现时，（）。（2分）同时被归约后于b被归约先于b被归约值大于b值标准答案：C64.LR语法分析方法的分析过程是（）的过程。（2分）A.最左推导B.最右推导C.规范推导D.规范归约标准答案：D65.LR语法分析栈中存放的状态是识别文法规范句型（）的DFA状态。（2分）A.句柄B.活前缀C.项目D.前缀标准答案：B66.在下述语句类中，（）在编译阶段通常不产生可执行代码。（2分）A.说明语句B.流程控制语句C.输入输出语句D.赋值语句标准答案：A67.三元式表示形式(i)(op,arg1,arg2)中，（）表示该三元式的运算结果。（2分）A.(i)