东北师范大学《编译原理》期末考试必备题集

奥鹏期末考核

42680–东北师范大学《编译原理》奥鹏期末考试题库合集

单选题：
（1）我们把右部仅含一个非终结符号的产生式，称为什么产生式()。
A.无用
B.有用
C.奇
D.单
答案问询微信：424329

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

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

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

（5）对于自底向上的语法分析而言，须着重解决的问题是什么()。
A.如何确定一个规范句型的句柄
B.应将句柄归约为哪个非终结符号
C.如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
D.以上都不是
答案问询微信：424329

（6）已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。
A.xx*|yy*|zz*
B.(xx*|yy*)zz*
C.xx*(yy*|zz*)
D.(xx|yy)*zz*
答案问询微信：424329

（7）设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
A.环路
B.环边
C.回路
D.回边
答案问询微信：424329

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

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

（10）局部优化是局限于什么范围内的一种优化()。
A.一个程序块
B.一个基本块
C.一个循环
D.一个语句
答案问询微信：424329

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

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

（13）在BNF表示方法中，“|”表示什么()。
A.与
B.或
C.非
D.引导开关参数
答案问询微信：424329

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

（15）对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A.扫描
B.遍
C.覆盖
D.模块
答案问询微信：424329

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

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

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

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

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

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

（22）编译程序已成为现今任何计算机系统的最重要的什么之一()。
A.系统程序
B.应用程序
C.支撑程序
D.自动化程序
答案问询微信：424329

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

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

（25）设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。
A.大于
B.小于
C.等于
D.无关系
答案问询微信：424329

（26）表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。
A.┐ab∨∧cd∨
B.a┐b∨cd∨∧
C.ab∨┐cd∨∧
D.a┐b∨∧cd∨
答案问询微信：424329

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

（28）生成中间代码时所依据的是什么()。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
答案问询微信：424329

（29）什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。
A.常数传播
B.常数合并
C.消除无用赋值
D.消除多余运算
答案问询微信：424329

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

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

（32）若用临时变量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

（33）设有文法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

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

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

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

（37）正规文法和FA在描述同一语言类的意义下是什么关系()。
A.同构
B.相互等价
C.可区分
D.不可区分
答案问询微信：424329

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

（39）Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。
A.短语结构
B.前后文无关
C.前后文有关
D.正规
答案问询微信：424329

（40）编译程序与解释程序的主要区别在于什么()。
A.单用户与多用户的差别
B.对用户程序的查错能力
C.机器执行效率
D.是否生成目标代码
答案问询微信：424329

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

（42）一个文法所描述的语言是什么样的()。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
答案问询微信：424329

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

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

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

（46）一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A.有向图
B.无向图
C.无回路有向图
D.强连通的有向图
答案问询微信：424329

（47）正规式和正规集之间是否有一一对应的关系()。
A.存在
B.不存在
C.描述
D.无法确定
答案问询微信：424329

（48）下述正规表达式中与(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

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

（50）在状态转换图中，结点代表什么()。
A.输入缓冲区
B.向前搜索
C.状态
D.字符串
答案问询微信：424329

（51）={0，1}上的正规式(0|1)*表示什么()。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
答案问询微信：424329

（52）对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A.输入
B.栈顶
C.向前
D.栈底
答案问询微信：424329

（53）能将汇编语言翻译为机器语言的程序是什么()。
A.汇编程序
B.编译程序
C.解释程序
D.语言程序
答案问询微信：424329

（54）文法G产生的什么的全体是该文法描述的语言()。
A.句型
B.终结符集
C.非终结符集
D.句子
答案问询微信：424329

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

（56）设有文法G［S］:S→aAc|b，A→cAS|，则文法G是哪一类文法()。
A.LL(1)文法
B.非LL(1)文法
C.二义性文法
D.无法判断
答案问询微信：424329

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

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

（59）在BNF表示方法中，“→”表示什么()。
A.恒等于
B.不等于
C.取决于
D.定义为
答案问询微信：424329

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

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

（62）Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A.A::=
B.A::=a,A::=Ab
C.::=
D.A::=
答案问询微信：424329

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

（64）两个有穷自动机等价是指它们的什么相等()。
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
答案问询微信：424329

（65）在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.LR(k)分析
答案问询微信：424329

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

（67）通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
A.确定的
B.任意的
C.无序的
D.有序的
答案问询微信：424329

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

（69）逆波兰式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

（70）无符号常数的识别和拼接工作通常都在什么阶段完成()。
A.词法分析
B.语法分析
C.语义分析
D.代码生成
答案问询微信：424329

（71）如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。
A.已区分
B.待区分
C.可区分
D.不可区分
答案问询微信：424329

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

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

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

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

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

（77）对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。
A.LL(1)
B.LR(1)
C.简单优先
D.算符
答案问询微信：424329

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

（79）当试图用某一产生式A→归约栈顶符号串时，不仅查看栈中符号串，还向前扫视一向前搜索符号a，只有当Aa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法()。
A.算符优先分析法
B.LR(0)分析法
C.LR(1)分析法
D.SLR(1)分析法
答案问询微信：424329

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

（81）正规表达式最适合描述什么()。
A.语法
B.语义
C.词法
D.程序变换
答案问询微信：424329

（82）通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A.推导项
B.选择式
C.规则项
D.候选式
答案问询微信：424329

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

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

（85）自底向上分析时，若分析成功，则分析栈中只剩下什么()。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
答案问询微信：424329

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

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

（88）编译程序中语法分析器接收以什么为单位的输入()。
A.单词
B.表达式
C.产生式
D.句子
答案问询微信：424329

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

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

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

（92）所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A.移进项目和归约项目
B.移进项目和待约项目
C.移进项目和移进项目
D.待约项目和待约项目
答案问询微信：424329

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

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

（95）赋值语句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

（96）不属于编译程序组成部分的是什么()。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
答案问询微信：424329

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

（98）循环不变运算外提时，应把循环中的不变运算提到循环奥鹏期末考核的什么中()。
A.入口结点
B.出口结点
C.首结点
D.前置结点
答案问询微信：424329

（99）下述正规表达式中，能描述字母表｛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

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

（101）描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A.Z::=Abb,A::=aA|a,B::=bB|b
B.Z::=AB|b,A::=Aa|a,B::=aBb|b
C.Z::=Ab,A::=aAb|a
D.Z::=aAb,A::=Ab|aAb|
答案问询微信：424329

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

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

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

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

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

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

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

（109）在编译程序中安排生成中间代码的目的是为了什么()。
A.便于进行优化
B.便于进行寄存器分配
C.为了产生正确的目标代码
D.便于进行存贮空间的组织
答案问询微信：424329

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

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

（112）代码优化的主要目标是什么()。
A.如何提高目标程序的运行速度
B.如何减少目标程序运行所需的空间
C.如何协调A和B
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）如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d，我们就说结点d控制了结点n()。
A.出口结点
B.入口结点
C.末端结点
D.首结点
答案问询微信：424329

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

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

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

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

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

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

（6）状态转换图中的状态数目可以是无限的。
答案问询微信：424329

（7）若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。
答案问询微信：424329

（8）存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。
答案问询微信：424329

（9）最左素短语可能不是相应文法的任何产生式的右部。
答案问询微信：424329

（10）文法G：P→PaP|PbP|cP|Pe|f是二义文法。
答案问询微信：424329

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

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

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

（14）产生式是用于定义文法的一种书写规则。
答案问询微信：424329

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

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

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

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

（19）状态转换图不能作为有限自动机的直观图示。
答案问询微信：424329

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

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

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

（23）算符优先分析法只能识别由算符优先文法描述的句子。
答案问询微信：424329

（24）算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
答案问询微信：424329

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

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

（27）将DFA M状态数最小化时，首先应将M的状态集K按初态与非初态划分为两个子集，以构成初始分划。
答案问询微信：424329

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

（29）非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
答案问询微信：424329

（30）多遍扫描的编译程序优于单遍扫描的编译程序。
答案问询微信：424329

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

（32）使用递归下降法进行分析时，对文法并没有限制。
答案问询微信：424329

（33）一个NFA对符号串的识别是一个试探的过程。不过，这种不确定性给识别过程带来的反复，不会影响到FA的工作效率。
答案问询微信：424329

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

（35）对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
答案问询微信：424329

（36）汇编程序不是一种翻译程序。
答案问询微信：424329

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

（38）文法的任意两个符号对之间都存在简单优先关系。
答案问询微信：424329

（39）预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。
答案问询微信：424329

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

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

（42）语义子程序的设计，不依赖于要产生什么形式的中间代码。
答案问询微信：424329

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

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

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

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

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

（48）编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
答案问询微信：424329

（49）一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
答案问询微信：424329

（50）两个正规式等价，当且仅当它们所描述的正规集相同。
答案问询微信：424329

（51）抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。
答案问询微信：424329

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

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

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

（55）文法G的一个句子对应于多个推导,则G是二义的。
答案问询微信：424329

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

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

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

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

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

（61）文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
答案问询微信：424329

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

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

（64）每个基本块可用一个DAG表示。
答案问询微信：424329

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

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

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

（68）利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。
答案问询微信：424329

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

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

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

（72）一个文法所有句子的集合构成该文法定义的语言。
答案问询微信：424329

（73）一个仅能处理绝对正确源程序的编译程序才具有实用价值。
答案问询微信：424329

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

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

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

（77）正规文法产生的语言都可以用上下文无关文法来描述。
答案问询微信：424329

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

（79）文法G[S]：S→aB，B→bB|b不是LR(0)文法。
答案问询微信：424329

（80）存在这样的1型语言，它不能由任何2型文法来描述。
答案问询微信：424329

（81）在一个NFA中,几个等价状态可合并成一个状态。
答案问询微信：424329

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

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

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

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

（86）LR(k)文法都是无二义性的。
答案问询微信：424329

（87）间接左递归性是没有办法消除的。
答案问询微信：424329

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

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

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

（91）对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
答案问询微信：424329

（92）前后文无关语言的先天二义性是可判定的。
答案问询微信：424329

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

（94）有穷自动机能够识别上下文无关语言。
答案问询微信：424329

（95）在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。
答案问询微信：424329

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

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

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

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

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

（101）在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。
答案问询微信：424329

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

（103）对应于同一语法树，将存在各种可能的推导序列。
答案问询微信：424329

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

（105）状态转换矩阵的列标题表示状态图中的各个状态。
答案问询微信：424329

（106）对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。
答案问询微信：424329

（107）上下文无关文法比正规文法具有更强的描述能力。
答案问询微信：424329

（108）对于一个无二义性的文法，一棵语法树往往代表了多种最左推导过程。
答案问询微信：424329

（109）程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。
答案问询微信：424329

（110）LR法是自顶向下语法分析方法。
答案问询微信：424329

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

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

（113）语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
答案问询微信：424329

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

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

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

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

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

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

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

（121）若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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