奥鹏东北师范大学《编译原理》考前练兵doc.docx
《奥鹏东北师范大学《编译原理》考前练兵doc.docx》由会员分享，可在线阅读，更多相关《奥鹏东北师范大学《编译原理》考前练兵doc.docx（44页珍藏版）》请在冰豆网上搜索。
奥鹏东北师范大学《编译原理》考前练兵doc
单选题
1.如果一个产生式的左部或右部含有无用符号，则此产生式称为（）产生式。
A.非法
B.多余
C.非确定
D.无用
答案:
D
2.汇编程序是将什么程序改造成目标语言程序的翻译程序（）。
A.机器语言
B.汇编语言
C.高级语言
D.低级语言
答案:
B
3.我们把右部仅含一个非终结符号的产生式，称为什么产生式（）。
A.无用
B.有用
C.奇
D.单
答案:
D
4.对于自底向上的语法分析而言，须着重解决的问题是什么（）。
A.如何确定一个规范句型的句柄
B.应将句柄归约为哪个非终结符号
C.如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
D.以上都不是
答案:
C
5.已知文法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*
答案:
B
6.设有文法G[S]：
S→a|b|（T），T→TdS|S，考察该文法的句型（Sd（T）db），其中哪个是句柄（）。
A.S
B.b
C.（T）
D.Sd（T）
答案:
A
7.设d是结点n的必经结点（即有dDOMn），若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么（）。
A.环路
B.环边
C.回路
D.回边
答案:
D
8.文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号（）。
A.直接左递归
B.直接右递归
C.间接左递归
D.间接右递归
答案:
C
9.LL
（1）分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联（）。
A.非终结符号
B.终结符号
C.界符#号
D.开始符号
答案:
A
10.语言L={ambn|m≥0，n≥1}的正规表达式是什么（）。
A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
答案:
A
11.一个状态转换图中只能含有一个什么，用来指示分析的开始（）。
A.输入字符
B.矢线
C.终态
D.初态
答案:
D
12.LL
（1）分析法的名字中，第一个“L”的含义是什么（）。
A.自左至右
B.自顶向下
C.自底向上
D.自右至左
答案:
A
13.在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合（）。
A.非终极符集
B.终极符集
C.字母表
D.状态集
答案:
B
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*+-
答案:
C
15.方程X=rX+t的解是什么（）。
A.X=rt*
B.X=t*r
C.X=r*t
D.X=tr*
答案:
C
16.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号（）。
A.最左
B.最右
C.最中
D.任意
答案:
B
17.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点（）。
A.进入
B.射出
C.初态
D.终态
答案:
B
18.对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么（）。
A.扫描
B.遍
C.覆盖
D.模块
答案:
B
19.是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言（）。
A.存在
B.不存在
C.可能存在
D.无法判定是否存在
答案:
B
20.利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析（）。
A.终态
B.初态
C.既非初态亦非终态
D.任意状态
答案:
B
21.有文法G=（{S}，{a}，{S→SaS，S→e}，S），该文法是哪一类文法（）。
A.LL
（1）文法
B.算符优先文法
C.二义性文法
D.SL
（1）文法
答案:
C
22.编译程序与运行系统合称为什么（）。
A.翻译系统
B.编译系统
C.实时系统
D.分布式系统
答案:
B
23.下列工作中，不是由扫描器完成的任务有哪个（）。
A.分析源程序的结构
B.按词法规则分割出单词
C.删除注解
D.删除空格及无用字符
答案:
A
24.表达式（┐a∨b）∧（c∨d）的逆波兰表示是什么（）。
A.┐ab∨∧cd∨
B.a┐b∨cd∨∧
C.ab∨┐cd∨∧
D.a┐b∨∧cd∨
答案:
B
25.已知文法G[S]：
S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法（）。
A.0型
B.1型
C.2型
D.3型
答案:
D
26.NFA的要素中不包含哪个成分（）。
A.有穷字母表
B.初始状态集合
C.终止状态集合
D.有限状态集合
答案:
B
27.词法分析器的输入是什么（）。
A.单词串
B.源程序
C.语法单位
D.目标程序
答案:
B
28.设有文法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）
答案:
B
29.词法分析器的输出是什么（）。
A.字符串
B.二元式
C.三元式
D.四元式
答案:
B
30.算符优先法属于哪一类方法（）。
A.自顶向下分析法
B.LL分析法
C.SLR分析法
D.自底向上分析法
答案:
D
31.正规文法和FA在描述同一语言类的意义下是什么关系（）。
A.同构
B.相互等价
C.可区分
D.不可区分
答案:
B
32.高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法（）。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
答案:
B
33.正则文法又称什么（）。
A.0型文法
B.1型文法
C.2型文法
D.3型文法
答案:
D
34.Chomsky定义的四种形式语言文法中，0型文法又称为什么文法（）。
A.短语结构
B.前后文无关
C.前后文有关
D.正规
答案:
A
35.把一个高级语言程序翻译成机器可执行的目标程序的工作由什么完成（）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
答案:
C
36.编译程序与解释程序的主要区别在于什么（）。
A.单用户与多用户的差别
B.对用户程序的查错能力
C.机器执行效率
D.是否生成目标代码
答案:
D
37.设有文法G[S]：
S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察该文法的句型SaTbfSgde，其中哪个是句柄（）。
A.SaT
B.b
C.fSg
D.e
答案:
C
38.把形如[A→α•β,a]的项目称为一个什么项目（）。
A.LR
（1）
B.LR（0）
C.SLR
（1）
D.LALR
（1）
答案:
A
39.正规式和正规集之间是否有一一对应的关系（）。
A.存在
B.不存在
C.描述
D.无法确定
答案:
B
40.Σ={0，1}上的正规式（0|1）*表示什么（）。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
答案:
D
41.对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决（）。
A.输入
B.栈顶
C.向前
D.栈底
答案:
C
42.文法G产生的什么的全体是该文法描述的语言（）。
A.句型
B.终结符集
C.非终结符集
D.句子
答案:
D
43.设有文法G［S］:
S→aAc|b，A→cAS|ε，则文法G是哪一类文法（）。
A.LL
（1）文法
B.非LL
（1）文法
C.二义性文法
D.无法判断
答案:
B
44.数组的存储通常有几种方式（）。
A.1种
B.两种
C.3种
D.4种
答案:
B
45.在编译程序采用的优化方法中，什么不是在循环语句范围内进行的（）。
A.循环不变运算外提
B.线性窥孔优化
C.消除归纳变量
D.削弱运算强度
答案:
B
46.在BNF表示方法中，“→”表示什么（）。
A.恒等于
B.不等于
C.取决于
D.定义为
答案:
D
47.正则式的“*”读作什么（）。
A.并且
B.或者
C.连接
D.闭包
答案:
D
48.通常把构成各个单词的字符串称为该单词的什么（）。
A.编码
B.类别
C.词文
D.内部表示
答案:
C
49.Chmosky的3型语言是这样一种语言，其产生式限制为什么（）。
A.A:
:
=α
B.A:
:
=a,A:
:
=Ab
C.α:
:
=β
D.αAβ:
:
=απβ
答案:
B
50.词法分析器输出的单词符号常常表示成什么样的二元式（）。
A.（Class,Value）
B.（OP,Result）
C.（Class,Result）
D.（OP,Value）
答案:
A
51.两个有穷自动机等价是指它们的什么相等（）。
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
答案:
C
52.在下述的语法分析方法中，属于自顶向下的分析方法有哪些（）。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.LR（k）分析
答案:
A
53.文法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）
答案:
B
54.无符号常数的识别和拼接工作通常都在什么阶段完成（）。
A.词法分析
B.语法分析
C.语义分析
D.代码生成
答案:
A
55.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出（）。
A.内部表示
B.外部表示
C.类别码
D.词文
答案:
A
56.文法G：
S→xSx|y所识别的语言是（）。
A.xy*x
B.（xyx）*
C.xx*yxx*
D.x*yx*
答案:
D
57.如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价（）。
A.已区分
B.待区分
C.可区分
D.不可区分
答案:
D
58.词法分析器用于识别什么（）。
A.句柄
B.句型
C.单词
D.产生式
答案:
C
59.对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法（）。
A.LL
（1）
B.LR
（1）
C.简单优先
D.算符
答案:
D
60.三元式（i）（op,arg1,arg2）表示形式中，什么表示该三元式的运算结果（）。
A.Op
B.arg1
C.arg2
D.序号（i）
答案:
D
61.当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前扫视一向前搜索符号a，只有当δAa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法（）。
A.算符优先分析法
B.LR（0）分析法
C.LR
（1）分析法
D.SLR
（1）分析法
答案:
C
62.算符优先文法是在什么之间定义优先关系（）。
A.终结符号
B.非终结符号
C.所有符号
D.部分符号
答案:
A
63.语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性（）。
A.语法
B.词法
C.语义
D.语用
答案:
D
64.正规表达式最适合描述什么（）。
A.语法
B.语义
C.词法
D.程序变换
答案:
C
65.通常把每个非终结符号的右部符号串称为该非终结符号的什么（）。
A.推导项
B.选择式
C.规则项
D.候选式
答案:
D
66.文法G的一棵语法树叶结点的自左至右排列是G的一个什么（）。
A.短语
B.句型
C.句柄
D.素短语
答案:
B
67.自底向上分析时，若分析成功，则分析栈中只剩下什么（）。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
答案:
A
68.状态转换矩阵的行标题表示状态转换图中的什么部分（）。
A.终态
B.矢线
C.输入符号
D.状态
答案:
D
69.与正规式（a|b）*等价的正规式是哪个（）。
A.a*|b*
B.a*b*
C.（a*b*）*
D.（ab）*
答案:
C
70.若文法G定义的语言是无限集，则文法G必然是什么样的（）。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
答案:
A
71.逆波兰表示法表示表达式时，什么按实际计算顺序从左到右排列（）。
A.运算符
B.运算对象
C.括号
D.代码
答案:
A
72.假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么（）。
A.大于
B.小于
C.等于
D.无关系
答案:
A
73.一个句型中的句柄指的是最左什么（）。
A.短语
B.直接短语
C.素短语
D.终结符号
答案:
B
74.算符优先分析法每次都是对什么进行归约（）。
A.最左短语
B.简单短语
C.最左素短浯
D.素短语
答案:
C
75.欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段：
第一阶段称为编译阶段，第二阶段称为什么阶段（）。
A.解释
B.翻译
C.汇编
D.运行
答案:
D
76.在一个规范句型中，位于句柄右边的符号（如果有的话）必然是什么（）。
A.非终结符号
B.终结符号
C.开始符号
D.空符号串
答案:
B
77.所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序（或函数）（）。
A.终结符号
B.非终结符号
C.符号
D.开始符号
答案:
B
78.什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作（）。
A.语法制导翻译
B.中间代码生成
C.中间代码优化
D.目标代码生成
答案:
A
79.赋值语句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*+--:
=
答案:
A
80.不属于编译程序组成部分的是什么（）。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
答案:
C
81.设有文法G[I]：
I:
:
=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个（）。
A.ab0
B.a0c01
C.1aba
D.0bc10
答案:
B
82.自顶向下的语法分析方法通常要求文法的产生式满足什么条件（）。
A.不以非终结符开头
B.不以终结符开头
C.不含左递归
D.不含右递归
答案:
C
83.循环不变运算外提时，应把循环中的不变运算提到循环的什么中（）。
A.入口结点
B.出口结点
C.首结点
D.前置结点
答案:
D
84.文法G所描述的语言是什么的集合（）。
A.文法G的字汇表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终结符串
D.由文法的开始符号推出的所有符号串
答案:
C
85.描述语言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|ε
答案:
D
86.正则式的“·”读作什么（）。
A.并且
B.或者
C.连接
D.闭包
答案:
C
87.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
答案:
B
88.在编译程序中进行语法检查的目的是为了什么（）。
A.发现程序所用语言的语法错误
B.便于优化
C.发现程序中的所有错误
D.发现程序中的词法错误
答案:
A
89.设有文法G［S］:
S→Ac|b，A→cAS|bS，则文法G不满足LL
（1）文法的哪个条件（）。
A.第一个
B.第二个
C.第三个
D.所有
答案:
A
90.合并表达式中的常量运算的目的是什么（）。
A.合并常量，使表达式中的常量尽可能少
B.合并常量，使表达式尽可能简短
C.合并常量，使得生成的代码指令尽可能少
D.合并常量，使表达式的运算强度减弱。
答案:
C
91.在编译程序中安排生成中间代码的目的是为了什么（）。
A.便于进行优化
B.便于进行寄存器分配
C.为了产生正确的目标代码
D.便于进行存贮空间的组织
答案:
A
92.LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作（）。
A.GOTO[I,a]
B.ACTION[I,a]
C.CLOSURE[I,a]
D.GO[I,a]
答案:
B
93.一个上下文无关文法G包括四个组成部分，它们是：
一组非终结符号，一组终结符号，一个开始符号，以及一组什么（）。
A.句子
B.句型
C.单词
D.产生式
答案:
D
94.最常用的中间代码形式是什么（）。
A.C-代码
B.P-代码
C.四元式
D.树形表示
答案:
C
95.代码优化的主要目标是什么（）。
A.如何提高目标程序的运行速度
B.如何减少目标程序运行所需的空间
C.如何协调A和B
D.如何使生成的目标代码尽可能简短。
答案:
C
96.在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.（jnz,A1,,p）
B.（j<,A1,A2,p）
C.（j,,,p）
D.（j,A1,A2,p）
答案:
B
97.在自底向上的语法分析方法中，分析的关键是什么（）。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
答案:
D
98.LL
（1）分析开始时，首先应将什么符号推入分析栈（）。
A.界符#号
B.开始符号S
C.界符#及开始符号S
D.当前的输入符号
答案:
C
99.若状态k含有项目“A→α•”，且仅当输入符号a∈FOLLOW（A）时，才用规则“A→α”归约的语法分析方法是指哪一类方法（）。
A.算符优先分析法
B.LR（0）分析法
C.LR
（1）分析法
D.SLR
（1）分析法
答案:
D
100.如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d，我们就说结点d控制了结点n（）。
A.出口结点
B.入口结点
C.末端结点
D.首结点
答案:
D
101.在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式（）。
A.0个
B.1个
C.2个
D.3个
答案:
C
判断题
1.高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A.错误
B.正确
答案:
B
2.计算机高级语言翻译成低级语言只有解释一种方式。
A.错误
B.正确
答案:
A
3.在一个状态转换图中，规定从一个结点只能射出一条矢线。
A.错误
B.正确
答案:
A
4.状态转换图中的状态数目可以是无限的。
A.错误
B.正确
答案:
A
5.最左素短语可能不是相应文法的任何产生式的右部。
A.错误
B.正确
答案:
B
6.存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A.错误
B.正确
答案:
A
7.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A.错误
B.正确
答案:
A
8.产生式是用于定义文法的一种书写规则。
A.错误
B.正确
答案:
B
9.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。
A.错误
B.正确
答案:
B
10.由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
A.错误
B.正确
答案:
A
11.若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。
A.错误
B.正确
答案:
B
12.状态转换图不能作为有限自动机的直观图示。
A.错误
B.正确
答案:
A
13.解释程序也将高级语言程序全部翻译成机器代码。
A.错误
B.正确
答案:
A
14.逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
A.错误
B.正确
答案:
A
15.一个上下文无关文法的开始符号可以是终结符或非终结符。
A.错误
B.正确
答案:
A
16.存在一种算法，它能判别任意两个前后文无关文法是否等价。
A.错误
B.正确
答案:
A
17.算符优先分析法只能识别由算符优先文法描述的句子。
A.错误
B.正确
答案:
B
18.如果一个文法的产生式形式或是A→Ba或是A→a，其中A，B∈VN，a∈VT，则称此文法是左线性的。
A.错误
B.正确
答案:
B
19.一个NFA对符号串的识别是一个试探的过程。
不过，这种不确定性给识别过程带来的反复，不会影响到FA的工作效率。
A.错误
B.正确
答案:
A
20.正规文法不能产生语言L＝｛anbn|n≥l｝。
A.错误
B.正确
答案:
B
21.对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。
A.错误
B.正确
答案:
B
22.汇编程序不是一种翻译程序。
A.错误
B.正确
答案:
A
23.字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A.错误
B.正确
答案:
A
24.每一个NFA都对应有唯一的一个最小化的DFA。
A.错误
B.正确
答案:
B
25.一个语言的文法是唯一的。
A.错误
B.正确
答案:
A
26.语义子程序的设计，不依赖于要产生什么形式的中间代码。
A.错误
B.正确
答案:
A
27.在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
A.错误
B.正确
答案:
B
28.对任何正规表达式e，都存在一个NFAM，满足L（M）=L（e）。
A.错误
B.正确
答案:
B
29.语法树中各结点只能以终结符号来标记。
A.错误
B.正确
答案:
A
30.一个状态转换图实际上是相应
升级会员 