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

奥鹏期末考核

92840–《编译原理（高起本）》2022年东北师范大学期末复习题集

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

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

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

（4）由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A.初态
B.终态
C.既非初态亦非终态
D.任意
答案问询微信：424329

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

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

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

（8）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

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

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

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

（12）假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A.S
B.b
C.(T)
D.Sd(T)
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（28）文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
A.(E＋T)
B.E＋T
C.E+F
D.F*(E＋T)
答案问询微信：424329

（29）在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A.算符优先分析法
B.LR分析法
C.递归下降分析法
D.LL(1)分析法
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（46）合并表达式中的常量运算的目的是什么()。
A.合并常量，使表达式中的常量尽可能少
B.合并常量，使表达式尽可能简短
C.合并常量，使得生成的代码指令尽可能少
D.合并常量，使表达式的运算强度减弱。
答案问询微信：424329

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

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

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

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

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

（3）存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（20）语法树的根结点以文法的非终结符号标记。
答案问询微信：424329

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

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

（23）有的编译程序可以没有目标代码生成部分。
答案问询微信：424329

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

（25）循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。
答案问询微信：424329

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

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

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

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

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

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

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

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

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

提供优质的教育资源