《编译原理》考题与答案.docx
《《编译原理》考题与答案.docx》由会员分享,可在线阅读,更多相关《《编译原理》考题与答案.docx(21页珍藏版)》请在冰豆网上搜索。
《编译原理》考题与答案
[试题分类]:
专升本《编译原理》_08033150
[题型]:
单选
[分数]:
2
1.文法所描述的语言是()的集合。
A.文法的字汇表V中终结符号组成的符号串
B.文法的字汇表V中符号组成的符号串
C.由文法开始符推导的终结符号串
D.由文法开始符推导的符号串
答案:
C
2.设识别文法G[S]的LR(0)活前缀的DFA中,存在一个LR(0)项目集
,其中X和A为非终结符,b为终结符,则该项目集含有()冲突。
A.归约——归约
B.移进——接受
C.移进——待约
D.移进——归约
答案:
D
3.已知文法
,()是句型PaFaFbP的最左素短语。
A.aFb
B.FbP
C.PaF
D.Pa
答案:
C
4.已知文法
()。
A.{A,B}
B.{S,A,B}
C.{S}
D.{S,A}
答案:
C
5.已知字母表
,下列选项中()不是字母表∑上的正规式。
A.
B.
C.
D.
答案:
B
6.文法
产生的语言是()。
A.
B.
C.
D.
答案:
D
7.算符优先分析方法是总是对当前句型的()进行归约的。
A.最左素短语
B.句柄
C.素短语
D.简单短语
答案:
A
8.设
是任意符号串,则下列为恒等式的是()。
A.
B.
C.
D.
答案:
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),(/,Z,T1,T2),(:
=,T2,,X)
B.
C.
D.
答案:
C
14.已知文法
,()是该文法的句子。
A.bbaa
B.abab
C.baab
D.aabb
答案:
C
15.常用()来识别一个正规集。
A.有穷自动机
B.图灵机
C.无穷自动机
D.下推自动机
答案:
A
16.LR
(1)文法名称中R表示()。
A.规范归约过程
B.寻找关于输入串的一个最左归约
C.寻找关于输入串的一个最左推导
D.从左到右识别输入串
答案:
A
17.已知文法
,该文法不属于()。
A.正规文法
B.3型文法
C.左线性3型文法
D.右线性3型文法
答案:
D
18.通常可以采用(),描述计算机高级语言的语法。
A.短语文法
B.正规文法
C.上下文无关文法
D.上下文有关文法
答案:
D
19.递归子程序语法分析方法的分析过程是()的过程。
A.最右推导
B.规范归约
C.最左推导
D.规范推导
答案:
C
20.已知文法
,其句子的最右推导为()。
A.
B.
C.
D.
答案:
D
[试题分类]:
专升本《编译原理》_08033150
[题型]:
单选
[分数]:
2
1.设α和β是任意符号串,则下列为恒等式的是()。
A.(α|ε)β=α|β
B.(α|ε)β=αβ|β
C.(α|ε)β=β|α
D.(α|ε)β=βα|β
答案:
B
2.已知文法G[S]:
{S→ASB∣AB,A→a,B→b},则句子aabb的规范推导是()。
A.SASBASbAABbAAbbAabbaabb
B.SASBaSbaABBaaBBaaBbaabb
C.SASBaSBaABBaaBBaabBaabb
D.SASBAABBaABBaaBBaabBaabb
答案:
B
3.设α是符号串,则符号串α的幂α0=()。
A.Φ
B.α
C.ε
D.1
答案:
C
4.表达式:
X:
=(X+Y)/Z的四元式是()。
A.(+,X,Y,T1),(/,T1,Z,T2),(:
=,T2,,X)
B.(/,Y,Z,T1),(+,X,T1,T2),(:
=,T2,,X)
C.(+,Y,X,T1),(/,Z,T1,T2),(:
=,T2,,X)
D.(+,X,Y,T1),(/,Z,T1,T2),(:
=,T2,,X)
答案:
A
5.表达式:
A+(-B)-C*D的逆波兰式是()。
A.AB-+CD*-
B.AB@CD*-+
C.AB+CD*-
D.AB@+CD*-
答案:
D
6.在编译程序采用的优化方法中,()是在基本块范围内进行的。
(1)合并已知常量
(2)删除多余运算(3)删除归纳变量(4)运算强度削弱(5)代码外提
A.(3)(4)(5)
B.
(1)(4)(5)
C.
(1)(5)
D.
(1)
(2)
答案:
D
7.常见的自下而上语法分析方法有()。
A.LR分析方法和算符优先分析方法
B.递归下降分析方法和算符优先分析方法
C.LL
(1)预测分析方法和算符优先分析方法
D.递归下降分析方法和LL
(1)预测分析方法
答案:
A
8.下列文法产生的语言是{anbm|n,m≥1}。
其中,()是左线性正规文法。
A.G[S]:
S→Sb|Ab,A→Aa|a
B.G[S]:
S→aS|aB,B→bB|b
C.G[S]:
S→aS|aB,B→Bb|b
D.G[S]:
S→Sb|Ab,A→aA|a
答案:
A
9.LR语法分析方法的分析过程是()的过程。
A.最左推导
B.最右推导
C.规范归约
D.规范推导
答案:
C
10.若文法G定义的语言是无限集,则文法必然是()。
A.二义性的
B.递归的
C.非递归的
D.非二义性的
答案:
B
11.产生语言{0n1n2m∣n≥0,m≥0}的文法是()。
A.G[S]:
S→AB,A→0A1∣ε,B→2B∣ε
B.G[S]:
S→AB,A→0A1∣01,B→2B∣ε
C.G[S]:
S→AB,A→0A1∣ε,B→2B∣2
D.G[S]:
S→AB,A→0A1∣01,B→2B∣2
答案:
A
12.LR语法分析栈中存放的状态是识别文法规范句型()的DFA状态。
A.句柄
B.活前缀
C.前缀
D.项目
答案:
B
13.若经过压缩过的文法G定义的语言是无限集,则文法必然是()。
A.二义性的
B.递归的
C.无二义性的
D.非递归的
答案:
B
14.LL
(1)分析开始时,首先应将()推入分析栈。
A.当前的输入符号
B.开始符
C.界符及开始符
D.界符
答案:
C
15.已知文法G[S]:
S→SB|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.词法分析
答案:
D
19.正规集L={an|n≧0}相应的正规式是()。
A.aa+
B.a*
C.a+
D.aa*
答案:
B
20.已知文法G[S]:
S→aS|b,则FIRSTVT(S)为()。
A.{a,b}
B.ϕ
C.{a}
D.{b}
答案:
A
21.语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为()。
A.上下文有关文法
B.正规文法
C.短语文法
D.上下文无关文法
答案:
A
22.常用()来识别一个正规集。
A.下推自动机
B.无穷自动机
C.图灵机
D.有穷自动机
答案:
D
23.对于算符优先文法,a和b为终结符,其关系a﹦b的含义是ab在句型中相邻出现时,()。
A.ab同时被归约
B.a先于b被归约
C.a后于b被归约
D.a值等于b值
答案:
A
24.已知字母表∑={a,b},下列选项中()不是字母表∑上的正规式。
A.ε
B.(a|b)*
C.bbb
D.abc|b*
答案:
D
25.已知文法G[E]:
E→U0|V1,U→E1|1,V→E0|0,()不是该文法的句子。
A.1010
B.1100
C.0101
D.1001
答案:
B
26.在一个规范句型中,如果位于句柄右边有符号的话,则该符号必然是()。
A.终结符号
B.任意符号
C.非终结符号
D.开始符号
答案:
A
27.如果a为文法G[S]的终结符,则A→α.aβ为该文法的()项目。
A.接受
B.待约
C.归约
D.移进
答案:
D
28.LR
(1)文法名称中L表示()。
A.规范归约过程
B.寻找关于输入串的一个最左归约
C.从左到右识别输入串
D.寻找关于输入串的一个最左推导
答案:
C
29.编译程序不能发现源程序中出现的()。
A.程序功能错误
B.程序语义错误
C.程序语法错误
D.程序词法错误
答案:
A
30.对于高级语言,通常采用()文法描述其语法。
A.2型
B.3型
C.0型
D.1型
答案:
A
31.词法分析器的输出结果是()。
A.单词自身值
B.单词的种别编码
C.单词在符号表中的位置
D.单词的种别编码和自身值
答案:
D
32.下列()文法产生的语言含有空语句。
A.G[S]:
S→AB,A→a|ε,B→b|ε
B.G[S]:
S→AB,A→a,B→b
C.G[S]:
S→AB,A→a|ε,B→b
D.G[S]:
S→AB,A→a,B→b|ε
答案:
A
33.代码优化可分与机器无关和有关两大类。
下列()为与机器无关的优化。
A.特殊指令优化
B.协处理器优化
C.循环代码优化
D.多处理器优化
答案:
C
34.递归子程序语法分析方法的分析过程是()的过程。
A.规范推导
B.最左推导
C.最右推导
D.规范归约
答案:
B
35.已知文法G[S]:
{S→ASB∣AB,A→a,B→b},则句子aabb的最右推导是()。
A.SASBAABBaABBaaBBaabBaabb
B.SASBaSBaABBaaBBaabBaabb
C.SASBASbAABbAAbbAabbaabb
D.SASBaSbaABBaaBBaaBbaabb
答案:
C
36.符号串ab是给定文法G[S]:
S→AB,A→Aa|a,B→Bb|b的句子,该句子的句柄是()。
A.ε
B.ab
C.b
D.a
答案:
D
37.设识别文法G[S]的LR(0)活前缀的DFA中,存在一个LR(0)项目集I={X→α.bβ,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|1,其句子的最左推导为()。
A.SABA1BA11B011B0111
B.SABA1B01B011B0111
C.SAB0B01B011B0111
D.SABA1BA11BA1110111
答案:
C
40.编译程序是将高级语言程序翻译成()。
A.汇编语言或机器语言程序
B.汇编语言程序
C.高级语言程序
D.机器语言程序
答案:
A
[试题分类]:
专升本《编译原理》_08033150
[题型]:
多选
[分数]:
2
1.对于计算机高级语言的()部分,已经有实用的形式化描述理论。
A.词义
B.语法
C.语义
D.词法
答案:
B,D
2.如果文法是LR(0)文法,则对于该文法任意一个句子α而言,()说法一定是正确的。
A.α的最左推导过程是唯一的
B.α的推导过程不是唯一的
C.α的推导过程是唯一的
D.α的最右推导过程不是唯一的
答案:
A,B
3.编译程序中通常采用的中间语言有()。
A.三元组式
B.逆波兰式
C.四元组式
D.波兰式
答案:
A,B,C
4.已知文法
下列()是句型
的短语。
A.T
B.i2
C.
D.
答案:
B,C,D
5.已知某文法的一个句型的语法树,由此可以得知该文法的()。
A.开始符
B.部分规则
C.部分终结符
D.部分非终结符
答案:
A,B,D
[试题分类]:
专升本《编译原理》_08033150
[题型]:
多选
[分数]:
2
1.已知某文法的一个句型的语法树,由此可以得知该文法的()。
A.开始符
B.部分规则
C.部分非终结符
D.部分终结符
答案:
A,B,C
2.计算机高级语言的()类单词具有相同的词法规则。
A.常量
B.关键字
C.标识符
D.运算符
答案:
B,C
3.如果文法是无二义,则对于该文法任意一个句子α而言,()说法一定是正确的。
A.α的推导过程是唯一的
B.α的最右推导过程不是唯一的
C.α的推导过程不是唯一的
D.α的最左推导过程是唯一的
答案:
C,D
4.已知字母表Σ=(a,b),下列()是字母表Σ上的正规式。
A.ab+ba
B.ε
C.(a|b)*
D.abc|b*
答案:
B,C
5.已知文法G[Z]:
Z→0U0|1V1,U→1Z1|1,V→0Z0|0,该文法是()。
A.2型文法
B.3型文法
C.0型文法
D.1型文法
答案:
A,C,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的短语。
A.i2
B.T
C.(i1+T)
D.i1+T
答案:
A,C,D
8.常见的自上而下语法分析方法有()。
A.递归子程序法
B.算符优先法
C.LR分析法
D.LL
(1)预测法
亮晶晶的眼睛绿油油的荷叶多彩的季节金黄的稻子答案:
A,D
雪白的肚皮白白的手帕白白的墙
9.文法G[S]:
S→Sa|a,产生的语言为()。
两点水:
冷、净、凉A.{an|n≥1}
金黄的秋天大大的公园绿色的小伞B.0个或0个以上的a组成符号串的集合
C.{an|n≥0}
一(间)书房一(群)羊一(个)人一(头)牛D.1个或1个以上的a组成符号串的集合
答案:
A,D
一(条)彩虹一(堆)杏一(朵)花一(只)鸟10.符号表的主要作用是()。
他一边说一边笑。
A.辅助语义分析
ABCDEFGHIJKLMNOPQB.辅助代码生成
C.辅助词法分析
走走之旁(赶超起)禾禾字旁(秋秒)D.辅助语法分析
例:
1、父人女虫禾立2、口田今木人门答案:
A,B