搜索
第1页共5页1专升本《编译原理》一、（共75题,共150分）1.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。（2分）A.正规文法B.上下文无关文法C.上下文有关文法D.短语文法.标准答案：C2.编译程序的编译方式有（）种。（2分）A.1B.2C.3D.4.标准答案：B3.设是任意符号串，则下列为恒等式的是（）。（2分）A.B.C.D..标准答案：C4.通常可以采用（），描述计算机高级语言的语法。（2分）A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法.标准答案：C5.已知文法，该文法不属于（）。（2分）A.3型文法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分）A.ababB.bbaaC.aabbD.baab.标准答案：D10.文法产生的语言是（）。（2分）A.B.C.D..标准答案：B11.已知文法，（）是句型PaFaFbP的最左素短语。（2分）A.PaB.PaFC.FbPD.aFb.标准答案：B12.词法分析器的输出结果是（）。（2分）A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值.标准答案：C13.常用（）来识别一个正规集。（2分）A.图灵机B.下推自动机C.有穷自动机D.无穷自动机.标准答案：C14.已知字母表，下列选项中（）不是字母表∑上的正规式。（2分）A.B.C.D..标准答案：B15.递归子程序语法分析方法的分析过程是（）的过程。（2分）第2页共5页2A.最左推导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.C.i2D.T.标准答案：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分）A.ababB.bbaaC.aabbD.baba.标准答案：B第3页共5页330.下列是文法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.正规文法B.NFAC.DFAD.最小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分）A.LALR分析法B.LR(1)分析法C.SLR(1)分析法D.LR(0)分析法.标准答案：C43.把中间代码（或经过优化处理之后）变换成特定机器上的指令语言代码是（）的任务。（2分）A.词法分析B.语法分析C.语义分析D.目标代码生成.标准答案：D44.表达式：的逆波兰式是（）。（2分）A.见图B.见图C.见图D.见图.标准答案：A第4页共5页445.代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化。（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分）A.1001B.0101C.1010D.1100.标准答案：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分）A.aB.bC.abD..标准答案：A59.正规集相应的正规式是（）。（2分）A.见图B.见图C.见图D.见图.标准答案：C第5页共5页560.正规式与下列正规式（）是相等的。（2分）A.见图B.见图C.见图D.见图.标准答案：A61.下列（）正规式对应的语言，不可能设计一个不含有空规则的文法。（2分）A.见图B.见图C.见图D.见图.标准答案：B62.自顶向下的语法分析方法是（）。（2分）A.算符优先分析方法B.LL(1)预测分析方法C.LALR(1)分析方法D.SLR(1)分析方法.标准答案：B63.对于算符优先文法，a和b为终结符，其关系ab的含义是ab在句型中相邻出现时，（）。（2分）A.ab同时被归约B.a后于b被归约C.a先于b被归约D.a值大于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)B.OpC.arg1D.arg2.标准答案：A68.表达式：的逆波兰式是（）。（2分）A.见图B.见图C.见图D.见图.标准答案：A69.优化可生成（）的目标代码。（2分）A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小.标准答案：D70.在编译程序采用的优化方法中，（）是在基本块范围内进行的。（2分）A.见图B.见图C.见图D.见图.标准答案：D71.已知文法该文法是（）。（2分）A.3型文法B.2型文法C.1型文法D.0型文法.标准答案：B,C,D72.对于高级语言，通常采用（）描述的其词法规则。（2分）A.LR(0)文法B.正规文法C.正规式D.有限状态自动机.标准答案：B,C,D73.文法是（）。（2分）A.左线性正规文法B.右线性正规文法C.上文无关文法D.二义性文法.标准答案：C,D74.已知文法其句子abc的句柄是（）。（2分）A.abB.bcC.abcD..标准答案：A,B75.下列（），在语法制导翻译中，采用“拉链-回填”技术。（2分）A.赋值语句B.goto语句C.条件语句D.循环语句.标准答案：B,C,D