【期末高分题集】[东北师范大学]《编译原理》考核必备90

奥鹏期末考核

42680–《编译原理》2022年东北师范大学期末复习题集

单选题：
（1）如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A.非法
B.多余
C.非确定
D.无用
答案问询微信：424329

（2）汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A.机器语言
B.汇编语言
C.高级语言
D.低级语言
答案问询微信：424329

（3）编译过程的核心部分是什么()。
A.语法结构
B.语法分析
C.源程序
D.单词符号
答案问询微信：424329

（4）所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A.状态集
B.符号集
C.接受集
D.结点集
答案问询微信：424329

（5）设有文法G[S]：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中哪个是句柄()。
A.S
B.b
C.(T)
D.Sd(T)
答案问询微信：424329

（6）文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A.直接左递归
B.直接右递归
C.间接左递归
D.间接右递归
答案问询微信：424329

（7）LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。
A.非终结符号
B.终结符号
C.界符#号
D.开始符号
答案问询微信：424329

（8）语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
答案问询微信：424329

（9）一个状态转换图中只能含有一个什么，用来指示分析的开始()。
A.输入字符
B.矢线
C.终态
D.初态
答案问询微信：424329

（10）LL(1)分析法的名字中，第一个“L”的含义是什么()。
A.自左至右
B.自顶向下
C.自底向上
D.自右至左
答案问询微信：424329

（11）在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A.终结符号
B.非终结符号
C.开始符号
D.基本符号
答案问询微信：424329

（12）在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A.非终极符集
B.终极符集
C.字母表
D.状态集
答案问询微信：424329

（13）LL(l)文法的条件是什么()。
A.对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)
B.对形如U→x1|x2|…|xn 的产生式，若xiT，则要求FIRST(xj)∩FOLLOW(U)=?
C.前两条
D.都不是
答案问询微信：424329

（14）a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A.abc*cd-b-a*+/-
B.abc*cd-b-a*+/-
C.abc*cd-/b-a*+-
D.abc*/cd-b-a*+-
答案问询微信：424329

（15）方程X=rX+t的解是什么()。
A.X=rt*
B.X=t*r
C.X=r*t
D.X=tr*
答案问询微信：424329

（16）规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A.最左
B.最右
C.最中
D.任意
答案问询微信：424329

（17）对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
A.进入
B.射出
C.初态
D.终态
答案问询微信：424329

（18）自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
答案问询微信：424329

（19）算符优先文法的特点是文法的产生式中不含什么()。
A.不含右递归
B.不含两个相邻的终结符
C.不含-产生式
D.不含左递归
答案问询微信：424329

（20）LL(1)分析法的名字中，第二个“L”的含义是什么()。
A.最右推导
B.最右归约
C.最左推导
D.最左归约
答案问询微信：424329

（21）不属于Chomsky观点分类的文法是什么()。
A.上下文无关文法
B.算符优先文法
C.上下文有关文法
D.正规文法
答案问询微信：424329

（22）是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A.存在
B.不存在
C.可能存在
D.无法判定是否存在
答案问询微信：424329

（23）利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。
A.终态
B.初态
C.既非初态亦非终态
D.任意状态
答案问询微信：424329

（24）在定义程序中的一个循环时，流程图中的一个结点指的是什么()。
A.一个四元式
B.几个四元式
C.一个基本块
D.几个基本块
答案问询微信：424329

（25）有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
答案问询微信：424329

（26）编译程序与运行系统合称为什么()。
A.翻译系统
B.编译系统
C.实时系统
D.分布式系统
答案问询微信：424329

（27）下列工作中，不是由扫描器完成的任务有哪个()。
A.分析源程序的结构
B.按词法规则分割出单词
C.删除注解
D.删除空格及无用字符
答案问询微信：424329

（28）构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION[I,a]=r ()。
A.归约项目A→?
B.待约项目A→?X
C.移进项目A→?a
D.接受项目S′→S?
答案问询微信：424329

（29）已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
A.0型
B.1型
C.2型
D.3型
答案问询微信：424329

（30）若一个文法是递归的，则它所产生的语言的句子是多少()。
A.无穷多个
B.有穷多个
C.可枚举的
D.个数是常量
答案问询微信：424329

（31）NFA的要素中不包含哪个成分()。
A.有穷字母表
B.初始状态集合
C.终止状态集合
D.有限状态集合
答案问询微信：424329

（32）词法分析器的输入是什么()。
A.单词串
B.源程序
C.语法单位
D.目标程序
答案问询微信：424329

（33）素短语是指什么样的短语()。
A.至少包含一个符号，除自身外不再包含其他终结符号
B.至少包含一个终结符号，除自身外不再包含其他素短语
C.至少包含一个符号，除自身外不再包含其他短语
D.至少包含一个终结符号，除自身外不再包含其他终结符号
答案问询微信：424329

（34）设G是一右线性文法，并设G中的非终结符号的奥鹏期末考核个数为k，则所要构造的状态转换图共有几个结点()。
A.k-1
B.k
C.k+1
D.k+2
答案问询微信：424329

（35）对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A.同构
B.等价
C.最小化
D.不可区分
答案问询微信：424329

（36）项目A→?称为什么项目，其中A∈VN，A不是开始符()。
A.移进
B.归约
C.待约
D.接受
答案问询微信：424329

（37）若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。
A.([ ]=，X，0，T[T1])
B.(=[ ]，T[T1]，0，X)
C.([ ]=，X，0，T1[T])
D.(=[ ]，T1[T]，0，X)
答案问询微信：424329

（38）设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A.(T*F)
B.T*F
C.P↑
D.P↑(T*F)
答案问询微信：424329

（39）句型是由什么推导出的符号串()。
A.非终结符
B.终结符
C.任何符号
D.开始符号
答案问询微信：424329

（40）词法分析器的输出是什么()。
A.字符串
B.二元式
C.三元式
D.四元式
答案问询微信：424329

（41）设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A.aT(T)
B.aTaaS
C.aT(T)dS
D.aTSdS
答案问询微信：424329

（42）符号表通常由若干个什么组成()。
A.字段
B.关键字
C.信息
D.记录
答案问询微信：424329

（43）算符优先法属于哪一类方法()。
A.自顶向下分析法
B.LL分析法
C.SLR分析法
D.自底向上分析法
答案问询微信：424329

（44）高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
答案问询微信：424329

（45）不属于确定各基本块入口规则的四元式是什么()。
A.程序的第1个四元式
B.由控制转移所转向的四元式
C.紧跟在无条件转移四元式之后的四元式
D.紧跟在条件转移四元式之后的四元式
答案问询微信：424329

（46）设有文法G[S]：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。
A.是
B.不是
C.可能是
D.无法判断
答案问询微信：424329

（47）正则文法又称什么()。
A.0型文法
B.1型文法
C.2型文法
D.3型文法
答案问询微信：424329

（48）设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A.SaT
B.b
C.fSg
D.e
答案问询微信：424329

（49）文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i+1│i≥0}
D.L(G[N])={b2i+1│i≥1}
答案问询微信：424329

（50）把形如[A→?,a]的项目称为一个什么项目()。
A.LR(1)
B.LR(0)
C.SLR(1)
D.LALR(1)
答案问询微信：424329

（51）语法分析是依据语言的什么规则进行的()。
A.语法
B.语义
C.语用
D.运行
答案问询微信：424329

（52）若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA()。
A.一定是NFA
B.一定是DFA
C.NFA或DFA
D.不存在
答案问询微信：424329

（53）下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A.a*(c|d)|b(c|d)
B.a*(c|d)*|b(c|d)*
C.a*(c|d)|b*(c|d)
D.(a*|b)*c|(a*|b)*d
答案问询微信：424329

（54）词法分析时，单词的识别依据什么来实现()。
A.下推自动机
B.图灵机
C.状态转换图
D.抽象机
答案问询微信：424329

（55）编译程序能够发现的错误中,除了语法错误,还有什么错误()。
A.执行
B.语义
C.语用
D.运行
答案问询微信：424329

（56）将形如A→X?的项目称为A→?X的什么项目()。
A.移入
B.后继
C.接受
D.归约
答案问询微信：424329

（57）数组的存储通常有几种方式()。
A.1种
B.两种
C.3种
D.4种
答案问询微信：424329

（58）在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。
A.循环不变运算外提
B.线性窥孔优化
C.消除归纳变量
D.削弱运算强度
答案问询微信：424329

（59）正则式的“*”读作什么()。
A.并且
B.或者
C.连接
D.闭包
答案问询微信：424329

（60）产生式是用于定义什么的一种书写规则()。
A.语法范畴
B.推导
C.句柄
D.短语
答案问询微信：424329

（61）通常把构成各个单词的字符串称为该单词的什么()。
A.编码
B.类别
C.词文
D.内部表示
答案问询微信：424329

（62）词法分析器输出的单词符号常常表示成什么样的二元式()。
A.(Class,Value)
B.(OP,Result)
C.(Class,Result)
D.(OP,Value)
答案问询微信：424329

（63）一个句型中的可归前缀是什么()。
A.短语
B.简单短语
C.句柄
D.包含句柄的活前缀
答案问询微信：424329

（65）数组的内情向量中肯定不含有数组的什么信息()。
A.维数
B.类型
C.各维的上下界
D.各维的界差
答案问询微信：424329

（67）逆波兰式ab+c+d*e-所对应的表达式是什么()。
A.(a+b+c)*d-e
B.a+b+c*d-e
C.a+(b+c)*d-e
D.(a-b+c)*d+e
答案问询微信：424329

（68）给定文法,A::= bA|cc,下面符号串中可由该文法推导出的是哪个()。
A.bcc
B.b*cc
C.b*cbcc
D.bccbcc
答案问询微信：424329

（69）把用一组数学符号和规则来描述语言的方式称为什么()。
A.推演
B.推导
C.形式描述
D.形式语言
答案问询微信：424329

（70）巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A.描述规则
B.描述语言
C.描述文法
D.描述句子
答案问询微信：424329

（71）词法分析器用于识别什么()。
A.句柄
B.句型
C.单词
D.产生式
答案问询微信：424329

（72）编译过程中，语法分析器的任务是什么()。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析各语法成分的含义和用途
D.分析各语法成分应进行的运算和操作
答案问询微信：424329

（73）三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果()。
A.Op
B.arg1
C.arg2
D.序号(i)
答案问询微信：424329

（74）项目A→?B称为什么项目，其中B∈VN()。
A.移进
B.归约
C.待约
D.接受
答案问询微信：424329

（75）在LR分析法中，状态栈中存放的状态是识别什么的DFA状态()。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
答案问询微信：424329

（76）设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
A.不会出现回溯
B.会出现回溯
C.不会出现死循环
D.会出现死循环
答案问询微信：424329

（77）文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A.短语
B.句型
C.句柄
D.素短语
答案问询微信：424329

（78）表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。
A.控制结点树
B.语法树
C.树形表示
D.二叉树
答案问询微信：424329

（79）下述语句类中，什么在编译时通常不产生可执行代码()。
A.赋值语句
B.流程控制语句
C.复合语句
D.说明语句
答案问询微信：424329

（80）状态转换矩阵的行标题表示状态转换图中的什么部分()。
A.终态
B.矢线
C.输入符号
D.状态
答案问询微信：424329

（81）若文法G定义的语言是无限集，则文法G必然是什么样的()。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
答案问询微信：424329

（82）逆波兰表示法表示表达式时，什么按实际计算顺序从左到右排列()。
A.运算符
B.运算对象
C.括号
D.代码
答案问询微信：424329

（83）有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
A.LL(1)文法
B.SLR(1)文法
C.A和B
D.都不是
答案问询微信：424329

（84）假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。
A.大于
B.小于
C.等于
D.无关系
答案问询微信：424329

（85）一个句型中的句柄指的是最左什么()。
A.短语
B.直接短语
C.素短语
D.终结符号
答案问询微信：424329

（86）什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A.分遍
B.覆盖
C.扫描
D.翻译
答案问询微信：424329

（87）算符优先分析法每次都是对什么进行归约()。
A.最左短语
B.简单短语
C.最左素短浯
D.素短语
答案问询微信：424329

（88）程序基本块是指什么()。
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段且仅有一个入口和一个出口
答案问询微信：424329

（89）欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段：第一阶段称为编译阶段，第二阶段称为什么阶段()。
A.解释
B.翻译
C.汇编
D.运行
答案问询微信：424329

（90）在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A.非终结符号
B.终结符号
C.开始符号
D.空符号串
答案问询微信：424329

（91）所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A.终结符号
B.非终结符号
C.符号
D.开始符号
答案问询微信：424329

（92）简单优先分析每次归约的是什么()。
A.最左直接短语
B.直接短语
C.最左素短语
D.控制结点
答案问询微信：424329

（93）赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd–bc*a+–:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+–:=
答案问询微信：424329

（94）设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A.ab0
B.a0c01
C.1aba
D.0bc10
答案问询微信：424329

（95）自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。
A.不以非终结符开头
B.不以终结符开头
C.不含左递归
D.不含右递归
答案问询微信：424329

（96）下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
A.(|0|1|00|11|10|01)((0|1)(0|1)*)
B.|0|1(00|11|10|01)*
C.|0|1(00|11|10|01)(0|1)*
D.没有一个
答案问询微信：424329

（97）文法G所描述的语言是什么的集合()。
A.文法G的字汇表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终结符串
D.由文法的开始符号推出的所有符号串
答案问询微信：424329

（98）LR(K)方法是什么样的方法()。
A.从左到右分析，每次走K步的一种编译方法
B.从左到右分析，共经过K步的一种编译方法
C.从左到右分析，每次向前预测K步的一种编译方法
D.从左到右分析，每次向前看K个输人符号的一种语法分析方法。
答案问询微信：424329

（99）将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A.有用的
B.已化简的
C.已改造的
D.确定的
答案问询微信：424329

（100）正则式的“”读作什么()。
A.并且
B.或者
C.连接
D.闭包
答案问询微信：424329

（101）DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
A.f(P,Q)=a
B.f(P,a)=Q
C.f(Q,a)=P
D.f(a,P)=Q
答案问询微信：424329

（102）在编译中产生语法树是为了什么()。
A.语法分析
B.语义分析
C.词法分析
D.产生目标代码
答案问询微信：424329

（103）设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。
A.算符优先文法
B.简单优先文法
C.正则文法
D.二义性文法
答案问询微信：424329

（104）假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。
A.a
B.C
C.a–C
D.a+C
答案问询微信：424329

（105）在编译程序中进行语法检查的目的是为了什么()。
A.发现程序所用语言的语法错误
B.便于优化
C.发现程序中的所有错误
D.发现程序中的词法错误
答案问询微信：424329

（106）已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。
A.LR(0)文法
B.SLR(1)文法
C.LR(1)文法
D.都不是
答案问询微信：424329

（107）设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。
A.第一个
B.第二个
C.第三个
D.所有
答案问询微信：424329

（108）中间代码产生是依据语言的什么规则进行的()。
A.语法
B.语义
C.语用
D.运行
答案问询微信：424329

（109）LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。
A.GOTO[I,a]
B.ACTION[I,a]
C.CLOSURE[I,a]
D.GO[I,a]
答案问询微信：424329

（110）一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。
A.句子
B.句型
C.单词
D.产生式
答案问询微信：424329

（111）最常用的中间代码形式是什么()。
A.C-代码
B.P-代码
C.四元式
D.树形表示
答案问询微信：424329

（112）在自底向上的语法分析方法中，分析的关键是什么()。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
答案问询微信：424329

（113）LL(1)分析开始时，首先应将什么符号推入分析栈()。
A.界符#号
B.开始符号S
C.界符#及开始符号S
D.当前的输入符号
答案问询微信：424329

（114）在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误()。
A.语法
B.语义
C.语用
D.运行
答案问询微信：424329

（115）若状态k含有项目“A→?”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→”归约的语法分析方法是指哪一类方法()。
A.算符优先分析法
B.LR(0)分析法
C.LR(1)分析法
D.SLR(1)分析法
答案问询微信：424329

（116）文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A.直接左递归
B.直接右递归
C.间接左递归
D.间接右递归
答案问询微信：424329

（117）当某变量出现在赋值号左侧时，代表的是什么()。
A.为其分配的单元地址
B.该单元内存放的具体内容
C.该变量的语义信息
D.该变量的序号
答案问询微信：424329

（118）如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d，我们就说结点d控制了结点n()。
A.出口结点
B.入口结点
C.末端结点
D.首结点
答案问询微信：424329

（119）在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。
A.0个
B.1个
C.2个
D.3个
答案问询微信：424329

判断题：
（1）高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
答案问询微信：424329

（2）计算机高级语言翻译成低级语言只有解释一种方式。
答案问询微信：424329

（3）使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。
答案问询微信：424329

（4）解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
答案问询微信：424329

（5）一个有穷自动机有且只有一个终态。
答案问询微信：424329

（6）在一个状态转换图中，规定从一个结点只能射出一条矢线。
答案问询微信：424329

（7）循环是指程序中的一个能被重复执行的代码序列。
答案问询微信：424329

（8）孤立地考虑一个基本块常常不能确定一个赋值是否真是无用的。
答案问询微信：424329

（9）若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。
答案问询微信：424329

（10）对基本块进行分析的一种有效数据结构是无回路有向图DAG。
答案问询微信：424329

（11）如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。
答案问询微信：424329

（12）语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。
答案问询微信：424329

（13）由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
答案问询微信：424329

（14）逆波兰表示法表示表达式时无需使用括号。
答案问询微信：424329

（15）空符号串与任何符号串x的连接还是x本身。
答案问询微信：424329

（16）解释程序也将高级语言程序全部翻译成机器代码。
答案问询微信：424329

（17）逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
答案问询微信：424329

（18）出现在赋值语句右部表达式中的下标变量, 可只具有右值。
答案问询微信：424329

（19）一个上下文无关文法的开始符号可以是终结符或非终结符。
答案问询微信：424329

（20）存在一种算法，它能判别任意两个前后文无关文法是否等价。
答案问询微信：424329

（21）1型文法常用来描述一个程序设计语言的单词结构。
答案问询微信：424329

（22）对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序，不必产生中间代码。
答案问询微信：424329

（23）出现在赋值号左部的下标变量，可只具有左值。
答案问询微信：424329

（24）若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。
答案问询微信：424329

（25）对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。
答案问询微信：424329

（26）编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。
答案问询微信：424329

（27）一个句型对应的一棵语法树包括了该句型的所有推导。
答案问询微信：424329

（28）每一个2型语言都可由某一正规式来表示。
答案问询微信：424329

（29）循环的入口结点是循环中每一结点的必经结点。
答案问询微信：424329

（30）当∈L(G)时，则G中的-产生式肯定不能全部予以消除。
答案问询微信：424329

（31）正规文法不能产生语言 L＝｛anbn|n≥l｝。
答案问询微信：424329

（32）若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。
答案问询微信：424329

（33）回填就是稍后填写转移指令的地址。
答案问询微信：424329

（34）字母表A的自反传递闭包就是A上所有符号串所组成的集合。
答案问询微信：424329

（35）每一个NFA都对应有唯一的一个最小化的DFA。
答案问询微信：424329

（36）一个句型的直接短语是唯一的。
答案问询微信：424329

（37）具有优化功能的编译程序的工作效率高。
答案问询微信：424329

（38）在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
答案问询微信：424329

（39）文法与语言之间必然存在一一对应的关系。
答案问询微信：424329

（40）对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。
答案问询微信：424329

（41）语法树中各结点只能以终结符号来标记。
答案问询微信：424329

（42）在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
答案问询微信：424329

（43）在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。
答案问询微信：424329

（44）文法的二义性和语言的二义性是两个不同的概念。
答案问询微信：424329

（45）一个二义性文法所描述的语言不是唯一的。
答案问询微信：424329

（46）对于严格的前后文无关文法来说，不允许含有-产生式。
答案问询微信：424329

（47）编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。
答案问询微信：424329

（48）程序基本块是指一个仅有一个入口和一个出口的子程序。
答案问询微信：424329

（49）有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
答案问询微信：424329

（50）一个程序是正确的是指该程序的语法是完全正确的。
答案问询微信：424329

（51）算符优先分析不是严格从左至右的规范分析，每步所得的句型也不是一个规范句型。
答案问询微信：424329

（52）词法分析程序无法自动生成，只能用手工的方式构造。
答案问询微信：424329

（53）对于具有二义性的文法，其规范句型的句柄也是惟一的。
答案问询微信：424329

（54）在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。
答案问询微信：424329

（55）若给定文法G，则G是否是LR(1)文法是可判定的。
答案问询微信：424329

（56）由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
答案问询微信：424329

（57）一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
答案问询微信：424329

（58）循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。
答案问询微信：424329

（59）文法的全部可归前缀可由与其相应的确定有限自动机识别。
答案问询微信：424329

（60）在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。
答案问询微信：424329

（61）对算符文法而言，不会含有两非终结符号相邻出现的句型。
答案问询微信：424329

（62）根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
答案问询微信：424329

（63）有时若干个在外形上颇不相同的正规式可描述同一正规集。
答案问询微信：424329

（64）若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
答案问询微信：424329

（65）二义性是一种常见的现象。
答案问询微信：424329

（66）文法的LL性或LR性仅仅是文法无二义性的充分条件。
答案问询微信：424329

（67）编译程序生成的目标程序一定是可执行的程序。
答案问询微信：424329

（68）有限自动机和正规式不能作为设计扫描器的工具。
答案问询微信：424329

（69）一个字母表上全部符号串所组成的集合必然为一有限集。
答案问询微信：424329

（70）回溯不会降低语法分析的效率，故不需要避免。
答案问询微信：424329

（71）上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
答案问询微信：424329

（72）DFA所接受的语言类包含于NFA所接受的语言类中。
答案问询微信：424329

（73）每个句型都有规范推导。
答案问询微信：424329

（74）每个句型不一定存在一个规范推导。
答案问询微信：424329

（75）每个句子都有规范推导。
答案问询微信：424329

（76）文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。
答案问询微信：424329

（77）为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。
答案问询微信：424329

（78）简单优先文法允许任意两个产生式具有相同右部。
答案问询微信：424329

（79）简单优先关系具有对称性。
答案问询微信：424329

（80）语法结构分析上的不确定性，不会导致语义处理上的不确定性。
答案问询微信：424329

（81）正规文法一定不是二义性的。
答案问询微信：424329

（82）每一个 DFA都对应有唯一的一个 NFA。
答案问询微信：424329

（83）将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。
答案问询微信：424329

（84）若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
答案问询微信：424329

（85）对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。
答案问询微信：424329

（86）不存在这样的算法，它能判断任意的文法是否为LL(1)文法。
答案问询微信：424329

（87）已经证明文法的二义性是可判定的。
答案问询微信：424329

（88）如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
答案问询微信：424329

（89）LR分析要求文法无二义性。
答案问询微信：424329

（90）即使构成循环的一组结点是强连通的，也会使其中有一部分不能被重复地执行。
答案问询微信：424329

（91）若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
答案问询微信：424329

（92）文法的全部可归前缀构成的集合是有限集。
答案问询微信：424329

（93）合并已知量的目的是使表达式尽可能短。
答案问询微信：424329

（94）构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。
答案问询微信：424329

（95）存在既不是左句型也不是右句型的句型。
答案问询微信：424329

（96）规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。
答案问询微信：424329

（97）源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。
答案问询微信：424329

（98）自底向上语法分析方法的主要问题是候选式的选择。
答案问询微信：424329

（99）每个文法都能改写为LL(1)文法。
答案问询微信：424329

（100）状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。
答案问询微信：424329

（101）布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。
答案问询微信：424329

（102）若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
答案问询微信：424329

（103）采用分层技术可以消除任意文法中的多重优先关系。
答案问询微信：424329

（104）逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
答案问询微信：424329

（105）削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。
答案问询微信：424329

（106）若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。
答案问询微信：424329

（107）对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。
答案问询微信：424329

（108）使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
答案问询微信：424329

（109）在编译中进行语法检查的目的是为了发现程序中的所有错误。
答案问询微信：424329

（110）一个由LR(K)文法所产生的语言也可由某一LR(1)文法产生。
答案问询微信：424329

（111）一个复杂的表达式须由多个四元式构成的序列来表示。
答案问询微信：424329

（112）逆波兰法表示的表达式亦称前缀式。
答案问询微信：424329

（113）对于文法G[A]： A→aABe|Ba，B→dB|，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝?，FIRST（Ba）∩ FOLLOW（A）≠?，所以，文法G[A]不是LL（l）文法。
答案问询微信：424329

（114）文法G[S]：S→aSb|aSa|c是LR（0）文法。
答案问询微信：424329

（115）局部优化是在一个程序块内进行的优化。
答案问询微信：424329

（116）当两个符号间既有低于关系也同时有优于关系时，可以用分层法消除多重优先关系。
答案问询微信：424329

（117）移进-归约分析过程中可能采取的动作不外四种，即移进、归约、接受和报错。
答案问询微信：424329

（118）对于非LL(1)文法G，无法为G构造一个预测分析表。
答案问询微信：424329

（119）用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
答案问询微信：424329

（120）若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
答案问询微信：424329

（121）对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
答案问询微信：424329

（122）每个SLR(K)文法都是LR(K)文法。
答案问询微信：424329

（123）一个句型的句柄一定是文法某产生式的右部。
答案问询微信：424329

（124）数组元素的地址计算与数组的存储方式有关。
答案问询微信：424329

提供优质的教育资源