专升本《编译原理》.docx
《专升本《编译原理》.docx》由会员分享，可在线阅读，更多相关《专升本《编译原理》.docx（17页珍藏版）》请在冰豆网上搜索。
专升本《编译原理》
[试题分类]:
专升本《编译原理》_08033151
[题型]:
单选
[分数]:
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.辅助语义分析
B.辅助代码生成
C.辅助词法分析
D.辅助语法分析
答案:
A,B
升级会员 