编译原理考题与答案.docx
《编译原理考题与答案.docx》由会员分享，可在线阅读，更多相关《编译原理考题与答案.docx（19页珍藏版）》请在冰点文库上搜索。
编译原理考题与答案
［试题分类］:
专升本《编译原理》_08033150
［题型］:
单选
［分数］：
2
1.文法所描述的语言是（）的集合。
A.文法的字汇表V中终结符号组成的符号串
B.文法的字汇表V中符号组成的符号串
C.由文法开始符推导的终结符号串
D.由文法开始符推导的符号串
答案:
C
2.设识别文法G［S］的LR（0）舌前缀的DFA中，存在一个LR（0）项目集；i「二'，其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。
A.归约一一归约
B.移进一一接受c移进一一待约
D.移进一一归约
答案:
D
3.已知文法='-'■',（）是句型PaFaFbP的最左素短语
答案:
C
4.已知文法G［$h凡其中V、.=（）
A.{A，B}
B.{S，A，B}
C{S}
D.{S,A}
5.已知字母表
下列选项中（）不是字母表
工上的正规式
A.
B.
C.
DS
答案:
B
6•文法'_■1■'I■■-产生的语言是
A.（a"bn|n：
^O|
B.{（ab）al^ll
Clarb:
"In^ljU^ll
dI'、1:
'
答案:
D
7.
进行归约的。
算符优先分析方法是总是对当前句型的（）
A.最左素短语
B句柄
C素短语
D.简单短语
答案:
A
8.设是任意符号串，则下列为恒等式的是（）
答案:
C
9.局部优化指是在程序的（）范围内的优化
A.循环体
B.函数体
C基本块
D.全部代码段
答案:
C
10.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）
A.上下文无关文法
B.上下文有关文法C短语文法
D.正规文法
答案:
B
11.词法分析器的输岀结果是（）
A.单词的种别编码
B单词的种别编码和自身值
C.单词在符号表中的位置
D.单词自身值
答案:
B
12.编译程序的编译方式有（）种
A.1
B.3
C.4
D.2
答案:
D
13.表达式：
X:
=（X+Y）/Z的四元式是（）。
A.（+,Y,X,T1）,（/,乙T1,T2）,（:
=,T2,,X）
B.（+,兀;YiT»（AZiT：
Tj；,X）]
C（也X,Y,TJ,⑺□咅T丄〔：
=D,X）
D.（/，Y，Z,冶工T：
TJ,（：
=,T丁fX）
答案:
C
答案:
C
15.常用（）来识别一个正规集。
A.有穷自动机
B.图灵机
C无穷自动机
D.下推自动机
答案:
A
（1）文法名称中R表示（）。
A.规范归约过程
B.寻找关于输入串的一个最左归约
C.寻找关于输入串的一个最左推导
D.从左到右识别输入串
答案:
A
17.已知文法-:
''-，该文法不属于（）
A.正规文法
型文法
C左线性3型文法
D.右线性3型文法
答案:
D
18.通常可以采用（），描述计算机高级语言的语法。
A.短语文法
B.正规文法
C上下文无关文法
D.上下文有关文法
答案:
D
19.递归子程序语法分析方法的分析过程是（）的过程。
A.最右推导
B.规范归约
C最左推导
D.规范推导
答案:
C
20.已知文法:
'''，其句子的最右推导为（）
A.SnABnAlBnOlBnOllBnBl11］
B.SnASndlBnAllBnAlllnOlll
c£nABnOBnE1B^>011B^0111
D.SnABnAIBnNIlBnUllBnOll1
答案:
D
［试题分类］:
专升本《编译原理》_08033150
［题型］:
单选
［分数］：
2
1.设a和B是任意符号串，则下列为恒等式的是（）。
A.（a|£3a|3
B.（a|£手3%3I3
C.（a|£手33Ia
D.（a|£33a|3
答案:
B
2.已知文法G［S］:
{S-ASBAB,A〜a,B〜,则句子aabb的规范推导是（）
答案:
B
3.设a是符号串，则符号串a的幕a0=（）
A.①
B.a
C.£
答案:
C
4.表达式：
X:
=（X+Y）/Z的四元式是（）。
A.（+,X,Y,T1）,（/,T1,乙T2）,（:
=,T2,,X）
B■（/,Y,乙T1）,（+,X,T1,T2）,（:
=,T2,,X）
C.（+,Y,X,T1）,（/,乙T1,T2）,（:
=,T2,,X）
D■（+,X,Y,T1）,（/,乙T1,T2）,（:
=,T2,,X）
答案:
A
5■表达式：
A+（—B）—C*D的逆波兰式是（）
A.AB—+CD*—@CD*—+
C.AB+CD*—
D.AB@+CD*—
答案:
D
（）是在基本块范围内进行的。
（1）合并已知常量
4）运算强度削弱（5）代码外提
A.（3）（4）（5）
B.
（1）（4）（5）
C.
（1）（5）
D.
（1）
（2）
答案:
D
7.常见的自下而上语法分析方法有（）。
分析方法和算符优先分析方法
B.递归下降分析方法和算符优先分析方法
（1）预测分析方法和算符优先分析方法
D.递归下降分析方法和LL
（1）预测分析方法答案:
A
8.下列文法产生的语言是{anbm|n,m>1}其中，（）是左线性正规文法
[S]：
StSb|Ab,A
tA|a
[S]：
StaS|aB,B
tbB|b
[S]：
StaS|aB,B
tBb|b
[S]：
StSb|Ab,A
taA|a
答案:
A
语法分析方法的分析过程是（）的过程。
A.最左推导
B.最右推导
C规范归约
D.规范推导
答案:
C
10.若文法G定义的语言是无限集，则文法必然是（）。
A.二义性的
B.递归的
C非递归的
D.非二义性的
答案:
B
11.产生语言｛0n1n2mIn》0,m浦的文法是（）。
[S]:
StABAt0A1I£,2BI£
[S]:
S0A1I01,Bt2BI£
[S]:
Stabat0A1I£Bt2BI2
D.G[S]:
StABAt0A1I01Bt2BI2
答案:
A
语法分析栈中存放的状态是识别文法规范句型（）的DFA状态。
A.句柄
B.活前缀
C前缀
D.项目
答案:
B
13.若经过压缩过的文法G定义的语言是无限集则文法必然是（）
A.二义性的
B.递归的
C无二义性的
D.非递归的
（1）分析开始时，首先应将（）推入分析栈
A.当前的输入符号
B.开始符
C界符及开始符
D.界符
答案:
C
15.已知文法G[S]:
StSB|A,其中VN=（）
A.{S}
B.{A,B}
C.{S，A}
D.{S,A,B}
答案:
A
16.编译过程中,词法分析阶段的任务是（）
A.识别语言单词
B.识别语句
C识别表达式
D.识别程序
答案:
A
17.在语法制导翻译方式下,语义的处理是对于文法中的（）,附加一个语义动作或语义子程序
A.产生式
B.非终结符号
C终结符号
D.开始符号
答案:
B
18.把将符号串形式的源程序分离出的单词形式的代码是（）的任务
A.语法分析
B.语义分析
C目标代码生成
D.词法分析
19.正规集L={an|n三0}相应的正规式是（）。
A.aa+
B.a*
C.a+
D.aa*
答案:
B
20.已知文法G[S]:
StaS|b，贝UFIRSTVT（S为（）
A.{a，b}
B.
B.{a}
C.{b}
答案:
A
21.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。
A.上下文有关文法
B.正规文法
C短语文法
D.上下文无关文法
答案:
A
22.常用（）来识别一个正规集。
A.下推自动机
B.无穷自动机
C图灵机
D.有穷自动机
答案:
D
23.对于算符优先文法，a和b为终结符，其关系a-b的含义是ab在句型中相邻岀现时，（）
同时被归约
先于b被归约
后于b被归约
值等于b值
A.e
B.（a|b）*
|b*
答案:
D
25.已知文法G[E]:
U0|V1,UfE1|1,—E0|0,（）不是该文法的句子
答案:
B
26.在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是（）
A.终结符号
B.任意符号
C.非终结符号
D.开始符号
答案:
A
27.如果a为文法G[S]的终结符，则Afa.a为该文法的（）项目。
A.接受
B待约
C归约
D移进
答案:
D
（1）文法名称中L表示（）。
A.规范归约过程
B.寻找关于输入串的一个最左归约
C从左到右识别输入串
D.寻找关于输入串的一个最左推导
答案:
C
29.编译程序不能发现源程序中出现的（）。
A.程序功能错误
B.程序语义错误
C.程序语法错误
D.程序词法错误
答案:
A
30.对于高级语言，通常采用（）文法描述其语法。
型
型
型
型
答案:
A
31.词法分析器的输出结果是（）。
A.单词自身值
B.单词的种别编码
C.单词在符号表中的位置
D.单词的种别编码和自身值
答案:
D
32.下列（）文法产生的语言含有空语句。
[S]:
StAB,Ata|e,Btb|£
[S]:
StAB,Ata,BTb
[S]:
StAB,Ata|e,Btb
[S]:
STAB,ATa,BTb|e
答案:
A
33.代码优化可分与机器无关和有关两大类。
下列（）为与机器无关的优化
A.特殊指令优化
B.协处理器优化
C.循环代码优化
D.多处理器优化
答案:
C
34.递归子程序语法分析方法的分析过程是（）的过程。
A.规范推导
B.最左推导
C最右推导
D.规范归约
答案:
B
35.已知文法G[S]:
{S-ASBAB,A〜a,B〜,则句子aabb的最右推导是（）
答案:
C
36.符号串ab是给定文法G[S]:
S-AB,A-Aa|a,B-Bb的句子，该句子的句柄是（）
A.
答案:
D
37.设识别文法G[S]的LR（O活前缀的DFA中，存在一个LR（O）项目集l={X-a,A-a,其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。
A.移进一一归约
B.移进一一接受
C移进一一待约
D.归约一一归约
答案:
A
38.表达式:
A+B+C*D的逆波兰式是（）。
A.ACD*+B+
B.AB+CD*+
C.AB+CD+*
D.CD*A+B+
答案:
B
39.已知文法G[S]:
S-AB,A—0A|0,B—1B,其句子的最左推导为（）
答案:
C
40.编译程序是将高级语言程序翻译成（）。
A.汇编语言或机器语言程序
B.汇编语言程序
C.高级语言程序
D.机器语言程序
答案:
A
[试题分类]:
专升本《编译原理》_08033150
[题型]:
多选
[分数]:
2
1.对于计算机高级语言的（）部分，已经有实用的形式化描述理论。
A.词义
B语法
C语义
D词法
答案:
B,D
2•如果文法是LR（O）文法，则对于该文法任意一个句子a而言，（）说法一定是正确的
A.a的最左推导过程是唯一的
B.a的推导过程不是唯一的
C.a的推导过程是唯一的
D.a的最右推导过程不是唯一的
答案AB
3.编译程序中通常采用的中间语言有（）。
A.三元组式
B.逆波兰式
C.四元组式
D.波兰式答案AB,C
4.
的短语
已知文法；_：
F._「「L.一杯-,1-1,下列（）是句型~"-
C.
D.
答案:
B,C,D
5.已知某文法的一个句型的语法树，由此可以得知该文法的（）
A.开始符
B.部分规则
C部分终结符
D.部分非终结符
答案:
A,B,D
［试题分类］:
专升本《编译原理》_08033150
［题型］:
多选
［分数］：
2
1.已知某文法的一个句型的语法树，由此可以得知该文法的（）
A.开始符
B.部分规则
C部分非终结符
D.部分终结符
答案AB,C
2.计算机高级语言的（）类单词具有相同的词法规则。
A.常量
B.关键字
C标识符
D.运算符
答案:
B,C
A.a的推导过程是唯一的
B.a的最右推导过程不是唯一的
C.a的推导过程不是唯一的
D.a的最左推导过程是唯一的
答案:
C,D
4.已知字母表艺=a,b）,下列（）是字母表艺上的正规式
A.ab+ba
B.£
C.（a|b）*
D.abc|b*
答案:
B,C
5.已知文法G[Z]:
—0U叩V1,U^1Z1|1,—0Z0|0，该文法是（）。
型文法
型文法
型文法
型文法
答案AC,D
6•对非确定有穷自动机NFA正确的说法是（）。
A.是一个四元组
B.只有一个开始状态
C.可以使用状态转换矩阵来表示
D.总可以找到一个确定有穷自动机DFA使得它们接受相同的符号串集
答案:
C,D
7.已知文法G[E]:
E-E+T|T,T-T*F|F,F-（E）|i,下列（）是句型（i1+T）*i2的短语
C.（i1+T）
+T
答案AC,D
8.常见的自上而下语法分析方法有（）
A.递归子程序法
B.算符优先法
分析法
（1）预测法
答案AD
9•文法G[S]:
StSa|a产生的语言为（）
A.{an|n>1}
个或0个以上的a组成符号串的集合
C.{an|n>0}
个或1个以上的a组成符号串的集合
答案AD
10.符号表的主要作用是（）。
A.辅助语义分析
B.辅助代码生成
C辅助词法分析
D.辅助语法分析
答案AB
升级会员 