价格：20.00元
电大之家提醒您：
请购买前，核对下面题目无误后再购买，电脑端按CTRL+F键进行核对题目，移动端通过顶部切换成“页内查”来核对题目；
我们把右部仅含一个非终结符号的产生式，称为什么产生式()。
A无用
B有用
C奇
D单
答案是：单
已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。
Axx*|yy*|zz*
B(xx*|yy*)zz*
Cxx*(yy*|zz*)
D(xx|yy)*zz*
答案是：(xx*|yy*)zz*
对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
A进入
B射出
C初态
D终态
答案是：射出
是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A存在
B不存在
C可能存在
D无法判定是否存在
答案是：不存在
算符优先文法的特点是文法的产生式中不含什么()。
A不含右递归
B不含两个相邻的终结符
C不含ε-产生式
D不含左递归
答案是：不含ε-产生式
不属于Chomsky观点分类的文法是什么()。
A上下文无关文法
B算符优先文法
C上下文有关文法
D正规文法
答案是：算符优先文法
有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
ALL(1)文法
B算符优先文法
C二义性文法
DSL(1)文法
答案是：二义性文法
若一个文法是递归的，则它所产生的语言的句子是多少()。
A无穷多个
B有穷多个
C可枚举的
D个数是常量
答案是：无穷多个
当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。
A等于
B低于
C等于和低于
D没有
答案是：等于和低于
生成中间代码时所依据的是什么()。
A语法规则
B词法规则
C语义规则
D等价变换规则
答案是：
项目A→α•称为什么项目，其中A∈VN，A不是开始符()。
A移进
B归约
C待约
D接受
答案是：
若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。
A([ ]=，X，0，T[T1])
B(=[ ]，T[T1]，0，X)
C([ ]=，X，0，T1[T])
D(=[ ]，T1[T]，0，X)
答案是：
符号表通常由若干个什么组成()。
A字段
B关键字
C信息
D记录
答案是：
不属于确定各基本块入口规则的四元式是什么()。
A程序的第1个四元式
B由控制转移所转向的四元式
C紧跟在无条件转移四元式之后的四元式
D紧跟在条件转移四元式之后的四元式
答案是：
编译程序与解释程序的主要区别在于什么()。
A单用户与多用户的差别
B对用户程序的查错能力
C机器执行效率
D是否生成目标代码
答案是：
对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A输入
B栈顶
C向前
D栈底
答案是：
通常把构成各个单词的字符串称为该单词的什么()。
A编码
B类别
C词文
D内部表示
答案是：
一个句型中的可归前缀是什么()。
A短语
B简单短语
C句柄
D包含句柄的活前缀
答案是：
两个有穷自动机等价是指它们的什么相等()。
A状态数相等
B有向弧数相等
C所识别的语言相等
D状态数和有向弧数相等
答案是：
文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
A(E＋T)
BE＋T
CE+F
DF*(E＋T)
答案是：
当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前扫视一向前搜索符号a，只有当δAa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法()。
A算符优先分析法
BLR(0)分析法
CLR(1)分析法
DSLR(1)分析法
答案是：
对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
AS→BAb|c，A→dA′，A′→aA′|ε，B→Sa
BS→SaAb|c，A→Aa|d
CS→SaAb|c，A→Aa|d，B→Sa
DS→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
答案是：
把用一组数学符号和规则来描述语言的方式称为什么()。
A推演
B推导
C形式描述
D形式语言
答案是：
正规表达式最适合描述什么()。
A语法
B语义
C词法
D程序变换
答案是：
在LR分析法中，状态栈中存放的状态是识别什么的DFA状态()。
A句柄
B前缀
C活前缀
DLR(0)项目
答案是：
通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A推导项
B选择式
C规则项
D候选式
答案是：
下述语句类中，什么在编译时通常不产生可执行代码()。
A赋值语句
B流程控制语句
C复合语句
D说明语句
答案是：
假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。
A大于
B小于
C等于
D无关系
答案是：
算符优先分析法每次都是对什么进行归约()。
A最左短语
B简单短语
C最左素短浯
D素短语
答案是：
程序基本块是指什么()。
A一个子程序
B一个仅有一个入口和一个出口的语句
C一个没有嵌套的程序段
D一组顺序执行的程序段且仅有一个入口和一个出口
答案是：
最常用的中间代码形式是什么()。
AC-代码
BP-代码
C四元式
D树形表示
答案是：
正则式的“·”读作什么()。
A并且
B或者
C连接
D闭包
答案是：
计算机高级语言翻译成低级语言只有解释一种方式。
A错误
B正确
答案是：
解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A错误
B正确
答案是：
一个有穷自动机有且只有一个终态。
A错误
B正确
答案是：
在一个状态转换图中，规定从一个结点只能射出一条矢线。
A错误
B正确
答案是：
对基本块进行分析的一种有效数据结构是无回路有向图DAG。
A错误
B正确
答案是：
空符号串ε与任何符号串x的连接还是x本身。
A错误
B正确
答案是：
1型文法常用来描述一个程序设计语言的单词结构。
A错误
B正确
答案是：
对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序，不必产生中间代码。
A错误
B正确
答案是：
使用递归下降法进行分析时，对文法并没有限制。
A错误
B正确
答案是：
将DFA M状态数最小化时，首先应将M的状态集K按初态与非初态划分为两个子集，以构成初始分划。
A错误
B正确
答案是：
每一个NFA都对应有唯一的一个最小化的DFA。
A错误
B正确
答案是：
一个语言的文法是唯一的。
A错误
B正确
答案是：
一个NFA对符号串的识别是一个试探的过程。不过，这种不确定性给识别过程带来的反复，不会影响到FA的工作效率。
A错误
B正确
答案是：
程序基本块是指一个仅有一个入口和一个出口的子程序。
A错误
B正确
答案是：
语法树中各结点只能以终结符号来标记。
A错误
B正确
答案是：
词法分析程序无法自动生成，只能用手工的方式构造。
A错误
B正确
答案是：
语法结构分析上的不确定性，不会导致语义处理上的不确定性。
A错误
B正确
答案是：
语法树的根结点以文法的非终结符号标记。
A错误
B正确
答案是：
若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
A错误
B正确
答案是：
有时若干个在外形上颇不相同的正规式可描述同一正规集。
A错误
B正确
答案是：
在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。
A错误
B正确
答案是：
有的编译程序可以没有目标代码生成部分。
A错误
B正确
答案是：
对于任何LL(1)文法G，总能为G构造一个预测分析表。
A错误
B正确
答案是：
削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。
A错误
B正确
答案是：
布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。
A错误
B正确
答案是：
一个由LR(K)文法所产生的语言也可由某一LR(1)文法产生。
A错误
B正确
答案是：
如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A非法
B多余
C非确定
D无用
答案是：
汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A机器语言
B汇编语言
C高级语言
D低级语言
答案是：
所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A状态集
B符号集
C接受集
D结点集
答案是：
编译过程的核心部分是什么()。
A语法结构
B语法分析
C源程序
D单词符号
答案是：
对于自底向上的语法分析而言，须着重解决的问题是什么()。
A如何确定一个规范句型的句柄
B应将句柄归约为哪个非终结符号
C如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
D以上都不是
答案是：
设有文法G[S]：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中哪个是句柄()。
AS
Bb
C(T)
DSd(T)
答案是：
在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
Aq-CLOSURE(ε)
Bε-CLOSURE(q)
CCLOSURE(ε-q)
DCLOSURE(q-ε)
答案是：
设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
A环路
B环边
C回路
D回边
答案是：
LL(1)分析法的名字中，第一个“L”的含义是什么()。
A自左至右
B自顶向下
C自底向上
D自右至左
答案是：
语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
Aa*bb*
Baa*bb*
Caa*b*
Da*b*
答案是：
LL(l)文法的条件是什么()。
A对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)= (i≠j)
B对形如U→x1|x2|…|xn 的产生式，若xiÞε，则要求FIRST(xj)∩FOLLOW(U)=
C前两条
D都不是
答案是：
在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A非终极符集
B终极符集
C字母表
D状态集
答案是：
a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
Aabc*cd-b-a*+/-
Babc*cd-b-a*+/-
Cabc*cd-/b-a*+-
Dabc*/cd-b-a*+-
答案是：
规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A最左
B最右
C最中
D任意
答案是：
方程X=rX+t的解是什么()。
AX=rt*
BX=t*r
CX=r*t
DX=tr*
答案是：
设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。
A00011
B01011
C001101
D0110
答案是：
对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A扫描
B遍
C覆盖
D模块
答案是：
自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A界符#及开始符号S
B开始符号S
C界符#号
D当前的输入符号
答案是：
利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。
A终态
B初态
C既非初态亦非终态
D任意状态
答案是：
在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A同族的归纳变量
B基本归纳变量
C循环不变量
D循环不变运算
答案是：
编译程序与运行系统合称为什么()。
A翻译系统
B编译系统
C实时系统
D分布式系统
答案是：
构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION[I,a]=r ()。
A归约项目A→α•
B待约项目A→α•Xβ
C移进项目A→α•aβ
D接受项目S′→S•
答案是：
设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。
A大于
B小于
C等于
D无关系
答案是：
已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
A0型
B1型
C2型
D3型
答案是：
假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
AS
Bb
C(T)
DSd(T)
答案是：
词法分析器的输入是什么()。
A单词串
B源程序
C语法单位
D目标程序
答案是：
素短语是指什么样的短语()。
A至少包含一个符号，除自身外不再包含其他终结符号
B至少包含一个终结符号，除自身外不再包含其他素短语
C至少包含一个符号，除自身外不再包含其他短语
D至少包含一个终结符号，除自身外不再包含其他终结符号
答案是：
什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。
A常数传播
B常数合并
C消除无用赋值
D消除多余运算
答案是：
即使A是一个有用的符号，如下哪一类产生式也是不必要的()。
AA→A
BA→Aa
CA→aA
DA→aAb
答案是：
设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
Ak-1
Bk
Ck+1
Dk+2
答案是：
基本块的性质中包含哪一条()。
A只有一个入口语句和一个出口语句
B有一个入口语句和多个出口语句
C有多个入口语句和一个出口语句
D有多个入口语句和多个出口语句
答案是：
设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A(T*F)
BT*F
CP↑
DP↑(T*F)
答案是：
句型是由什么推导出的符号串()。
A非终结符
B终结符
C任何符号
D开始符号
答案是：
词法分析器的输出是什么()。
A字符串
B二元式
C三元式
D四元式
答案是：
高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A自左至右
B自顶向下
C自底向上
D自右向左
答案是：
正规文法和FA在描述同一语言类的意义下是什么关系()。
A同构
B相互等价
C可区分
D不可区分
答案是：
正则文法又称什么()。
A0型文法
B1型文法
C2型文法
D3型文法
答案是：
把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A汇编程序
B解释程序
C编译程序
D预处理程序
答案是：
文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
AL(G[N])={bi│i≥0}
BL(G[N])={b2i│i≥0}
CL(G[N])={b2i+1│i≥0}
DL(G[N])={b2i+1│i≥1}
答案是：
Σ={0，1}上的正规式(0|1)*表示什么()。
A0开头的串
B1开头的串
C有一个0和一个1的串
D由0、1组成的任意串
答案是：
编译程序能够发现的错误中,除了语法错误,还有什么错误()。
A执行
B语义
C语用
D运行
答案是：
设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法()。
ALL(1)文法
B非LL(1)文法
C二义性文法
D无法判断
答案是：
将形如A→αX•β的项目称为A→α•Xβ的什么项目()。
A移入
B后继
C接受
D归约
答案是：
数组的存储通常有几种方式()。
A1种
B两种
C3种
D4种
答案是：
在BNF表示方法中，“→”表示什么()。
A恒等于
B不等于
C取决于
D定义为
答案是：
正则式的“*”读作什么()。
A并且
B或者
C连接
D闭包
答案是：
在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。
A循环不变运算外提
B线性窥孔优化
C消除归纳变量
D削弱运算强度
答案是：
Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
AA::=α
BA::=a,A::=Ab
Cα::=β
DαAβ::=απβ
答案是：
产生式是用于定义什么的一种书写规则()。
A语法范畴
B推导
C句柄
D短语
答案是：
在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。
A简单优先分析
B算符优先分析
C递归下降分析
DLR(k)分析
答案是：
词法分析器输出的单词符号常常表示成什么样的二元式()。
A(Class,Value)
B(OP,Result)
C(Class,Result)
D(OP,Value)
答案是：
逆波兰式ab+c+d*e-所对应的表达式是什么()。
A(a+b+c)*d-e
Ba+b+c*d-e
Ca+(b+c)*d-e
D(a-b+c)*d+e
答案是：
无符号常数的识别和拼接工作通常都在什么阶段完成()。
A词法分析
B语法分析
C语义分析
D代码生成
答案是：
文法G：S→xSx|y所识别的语言是()。
Axy*x
B(xyx)*
Cxx*yxx*
Dx*yx*
答案是：
如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。
A已区分
B待区分
C可区分
D不可区分
答案是：
编译过程中，语法分析器的任务是什么()。
A分析单词是怎样构成的
B分析单词串是如何构成语句和说明的
C分析各语法成分的含义和用途
D分析各语法成分应进行的运算和操作
答案是：
巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A描述规则
B描述语言
C描述文法
D描述句子
答案是：
对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。
ALL(1)
BLR(1)
C简单优先
D算符
答案是：
三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果()。
AOp
Barg1
Carg2
D序号(i)
答案是：
文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。
ALR(0)文法
BSLR(1)文法
CLR(1)文法
D都不是
答案是：
算符优先文法是在什么之间定义优先关系()。
A终结符号
B非终结符号
C所有符号
D部分符号
答案是：
项目A→α•Bβ称为什么项目，其中B∈VN()。
A移进
B归约
C待约
D接受
答案是：
语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。
A语法
B词法
C语义
D语用
答案是：
文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A短语
B句型
C句柄
D素短语
答案是：
表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。
A控制结点树
B语法树
C树形表示
D二叉树
答案是：
自底向上分析时，若分析成功，则分析栈中只剩下什么()。
A界符#及开始符号S
B开始符号S
C界符#号
D当前的输入符号
答案是：
逆波兰表示法表示表达式时，什么按实际计算顺序从左到右排列()。
A运算符
B运算对象
C括号
D代码
答案是：
与正规式 (a|b)* 等价的正规式是哪个()。
Aa*|b*
Ba*b*
C(a*b*)*
D(ab)*
答案是：
若文法G定义的语言是无限集，则文法G必然是什么样的()。
A递归的
B前后文无关的
C二义性的
D无二义性的
答案是：
编译程序中语法分析器接收以什么为单位的输入()。
A单词
B表达式
C产生式
D句子
答案是：
有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
ALL(1)文法
BSLR(1)文法
CA和B
D都不是
答案是：
一个句型中的句柄指的是最左什么()。
A短语
B直接短语
C素短语
D终结符号
答案是：
所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A移进项目和归约项目
B移进项目和待约项目
C移进项目和移进项目
D待约项目和待约项目
答案是：
什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A分遍
B覆盖
C扫描
D翻译
答案是：
欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，第二阶段称为什么阶段()。
A解释
B翻译
C汇编
D运行
答案是：
简单优先分析每次归约的是什么()。
A最左直接短语
B直接短语
C最左素短语
D控制结点
答案是：
所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A终结符号
B非终结符号
C符号
D开始符号
答案是：
赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
AXab+cd-/-bc*a+-:=
BXab+/cd--bc*a+--:=
CXab+-cd-/abc*+-:=
DXab+cd-/abc*+--:=
答案是：
不属于编译程序组成部分的是什么()。
A词法分析程序
B代码生成程序
C设备管理程序
D语法分析程序
答案是：
设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
Aab0
Ba0c01
C1aba
D0bc10
答案是：
自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。
A不以非终结符开头
B不以终结符开头
C不含左递归
D不含右递归
答案是：
将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A有用的
B已化简的
C已改造的
D确定的
答案是：
下述正规表达式中，能描述字母表｛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没有一个
答案是：
LR(K)方法是什么样的方法()。
A从左到右分析，每次走K步的一种编译方法
B从左到右分析，共经过K步的一种编译方法
C从左到右分析，每次向前预测K步的一种编译方法
D从左到右分析，每次向前看K个输人符号的一种语法分析方法。
答案是：
在编译中产生语法树是为了什么()。
A语法分析
B语义分析
C词法分析
D产生目标代码
答案是：
假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。
Aa
BC
Ca–C
Da+C
答案是：
设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。
A第一个
B第二个
C第三个
D所有
答案是：
中间代码产生是依据语言的什么规则进行的()。
A语法
B语义
C语用
D运行
答案是：
在编译程序中安排生成中间代码的目的是为了什么()。
A便于进行优化
B便于进行寄存器分配
C为了产生正确的目标代码
D便于进行存贮空间的组织
答案是：
LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。
AGOTO[I,a]
BACTION[I,a]
CCLOSURE[I,a]
DGO[I,a]
答案是：
一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。
A句子
B句型
C单词
D产生式
答案是：
文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A直接左递归
B直接右递归
C间接左递归
D间接右递归
答案是：
代码优化的主要目标是什么()。
A如何提高目标程序的运行速度
B如何减少目标程序运行所需的空间
C如何协调A和B
D如何使生成的目标代码尽可能简短。
答案是：
在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误()。
A语法
B语义
C语用
D运行
答案是：
高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A错误
B正确
答案是：
存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。
A错误
B正确
答案是：
若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。
A错误
B正确
答案是：
最左素短语可能不是相应文法的任何产生式的右部。
A错误
B正确
答案是：
若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A错误
B正确
答案是：
存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A错误
B正确
答案是：
文法G：P→PaP|PbP|cP|Pe|f是二义文法。
A错误
B正确
答案是：
若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。
A错误
B正确
答案是：
孤立地考虑一个基本块常常不能确定一个赋值是否真是无用的。
A错误
B正确
答案是：
如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。
A错误
B正确
答案是：
由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
A错误
B正确
答案是：
若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。
A错误
B正确
答案是：
语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。
A错误
B正确
答案是：
解释程序也将高级语言程序全部翻译成机器代码。
A错误
B正确
答案是：
逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
A错误
B正确
答案是：
出现在赋值语句右部表达式中的下标变量, 可只具有右值。
A错误
B正确
答案是：
存在一种算法，它能判别任意两个前后文无关文法是否等价。
A错误
B正确
答案是：
若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。
A错误
B正确
答案是：
对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。
A错误
B正确
答案是：
一个LL(l)文法一定是无二义的。
A错误
B正确
答案是：
非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A错误
B正确
答案是：
一个句型对应的一棵语法树包括了该句型的所有推导。
A错误
B正确
答案是：
多遍扫描的编译程序优于单遍扫描的编译程序。
A错误
B正确
答案是：
每一个2型语言都可由某一正规式来表示。
A错误
B正确
答案是：
循环的入口结点是循环中每一结点的必经结点。
A错误
B正确
答案是：
当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A错误
B正确
答案是：
编译程序的输入是高级语言程序，输出是机器语言程序。
A错误
B正确
答案是：
对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A错误
B正确
答案是：
正规文法不能产生语言 L＝｛anbn|n≥l｝。
A错误
B正确
答案是：
若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。
A错误
B正确
答案是：
汇编程序不是一种翻译程序。
A错误
B正确
答案是：
文法的任意两个符号对之间都存在简单优先关系。
A错误
B正确
答案是：
回填就是稍后填写转移指令的地址。
A错误
B正确
答案是：
预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。
A错误
B正确
答案是：
对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。
A错误
B正确
答案是：
两个正规式等价，当且仅当它们所描述的正规集相同。
A错误
B正确
答案是：
一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
A错误
B正确
答案是：
对于严格的前后文无关文法来说，不允许含有ε-产生式。
A错误
B正确
答案是：
一个二义性文法所描述的语言不是唯一的。
A错误
B正确
答案是：
文法的二义性和语言的二义性是两个不同的概念。
A错误
B正确
答案是：
有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
A错误
B正确
答案是：
编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。
A错误
B正确
答案是：
一个程序是正确的是指该程序的语法是完全正确的。
A错误
B正确
答案是：
若给定文法G，则G是否是LR(1)文法是可判定的。
A错误
B正确
答案是：
在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。
A错误
B正确
答案是：
对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。
A错误
B正确
答案是：
对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。
A错误
B正确
答案是：
循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。
A错误
B正确
答案是：
根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
A错误
B正确
答案是：
文法的全部可归前缀可由与其相应的确定有限自动机识别。
A错误
B正确
答案是：
一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A错误
B正确
答案是：
文法的LL性或LR性仅仅是文法无二义性的充分条件。
A错误
B正确
答案是：
正规文法产生的语言都可以用上下文无关文法来描述。
A错误
B正确
答案是：
在一个NFA中,几个等价状态可合并成一个状态。
A错误
B正确
答案是：
文法G[S]：S→aB，B→bB|b不是LR(0)文法。
A错误
B正确
答案是：
编译程序生成的目标程序一定是可执行的程序。
A错误
B正确
答案是：
一个字母表上全部符号串所组成的集合必然为一有限集。
A错误
B正确
答案是：
有限自动机和正规式不能作为设计扫描器的工具。
A错误
B正确
答案是：
每个句型都有规范推导。
A错误
B正确
答案是：
每个句型不一定存在一个规范推导。
A错误
B正确
答案是：
每个句子都有规范推导。
A错误
B正确
答案是：
文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。
A错误
B正确
答案是：
为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。
A错误
B正确
答案是：
LR(k)文法都是无二义性的。
A错误
B正确
答案是：
正规文法一定不是二义性的。
A错误
B正确
答案是：
每一个 DFA都对应有唯一的一个 NFA。
A错误
B正确
答案是：
有穷自动机能够识别上下文无关语言。
A错误
B正确
答案是：
对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。
A错误
B正确
答案是：
不存在这样的算法，它能判断任意的文法是否为LL(1)文法。
A错误
B正确
答案是：
LR分析要求文法无二义性。
A错误
B正确
答案是：
即使构成循环的一组结点是强连通的，也会使其中有一部分不能被重复地执行。
A错误
B正确
答案是：
若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A错误
B正确
答案是：
文法的全部可归前缀构成的集合是有限集。
A错误
B正确
答案是：
对应于同一语法树，将存在各种可能的推导序列。
A错误
B正确
答案是：
合并已知量的目的是使表达式尽可能短。
A错误
B正确
答案是：
构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。
A错误
B正确
答案是：
上下文无关文法比正规文法具有更强的描述能力。
A错误
B正确
答案是：
对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。
A错误
B正确
答案是：
LR法是自顶向下语法分析方法。
A错误
B正确
答案是：
源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。
A错误
B正确
答案是：
循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。
A错误
B正确
答案是：
语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A错误
B正确
答案是：
自底向上语法分析方法的主要问题是候选式的选择。
A错误
B正确
答案是：
若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A错误
B正确
答案是：
对任何一个编译程序来说，产生中间代码是不可缺少的。
A错误
B正确
答案是：
对于含有冲突的项目集,没有使冲突得到解决的办法。
A错误
B正确
答案是：
若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。
A错误
B正确
答案是：
使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
A错误
B正确
答案是：
一个复杂的表达式须由多个四元式构成的序列来表示。
A错误
B正确
答案是：
若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。
A错误
B正确
答案是：
削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A错误
B正确
答案是：
对于文法G[A]： A→aABe|Ba，B→dB|ε，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝，FIRST（Ba）∩ FOLLOW（A）≠，所以，文法G[A]不是LL（l）文法。
A错误
B正确
答案是：
逆波兰法表示的表达式亦称前缀式。
A错误
B正确
答案是：
所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。
A错误
B正确
答案是：
文法G[S]：S→aSb|aSa|c是LR（0）文法。
A错误
B正确
答案是：
一个句型的句柄一定是文法某产生式的右部。
A错误
B正确
答案是：
用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
A错误
B正确
答案是：
