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

奥鹏期末考核

92840–东北师范大学《编译原理（高起本）》奥鹏期末考试题库合集

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

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

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

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

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

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

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

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

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

（11）当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。
A.等于
B.低于
C.等于和低于
D.没有
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（29）文法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

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

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

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

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

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

（36）设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
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）假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。
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.C-代码
B.P-代码
C.四元式
D.树形表示
答案问询微信：424329

（47）在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第p四元式()。
A.(jnz, A1,,p)
B.(j,A1,A2,p)
C.(j, , ,p)
D.(j, A1,A2,p)
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（15）一个语言的文法是唯一的。
答案问询微信：424329

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

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

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

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

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

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

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

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

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

（25）对于任何LL(1)文法G，总能为G构造一个预测分析表。
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

提供优质的教育资源