《编译原理》考题与答案(总16
页)
--本页仅作为文档封面，使用时请直接删除即可-- --内页可以根据需求调整合适字体及大小--
[试题分类]:专升本《编译原理》_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的最左素短语。
答案:C
2
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.最左素短语
3
B.句柄 C.素短语 D.简单短语
答案:A
8.设
是任意符号串，则下列为恒等式的是（）。
A. B. C. D.
答案:C
9.局部优化指是在程序的（）范围内的优化。
A.循环体 B.函数体 C.基本块 D.全部代码段
答案:C
10.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。
A.上下文无关文法 B.上下文有关文法 C.短语文法 D.正规文法
4
答案: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.已知文法
，（）是该文法的句子。
5
答案:C
15.常用（）来识别一个正规集。
A.有穷自动机 B.图灵机 C.无穷自动机 D.下推自动机
答案:A
(1)文法名称中R表示（）。
A.规范归约过程
B.寻找关于输入串的一个最左归约 C.寻找关于输入串的一个最左推导 D.从左到右识别输入串
答案:A
17.已知文法
，该文法不属于（）。
A.正规文法
型文法
C.左线性3型文法 D.右线性3型文法
答案:D
18.通常可以采用（），描述计算机高级语言的语法。
6
A.短语文法 B.正规文法 C.上下文无关文法 D.上下文有关文法
答案:D
19.递归子程序语法分析方法的分析过程是（）的过程。
A.最右推导 B.规范归约 C.最左推导 D.规范推导
答案:C
20.已知文法
，其句子的最右推导为（）。
A.B.C.D.
答案:D
[试题分类]:专升本《编译原理》_08033150
[题型]:单选 [分数]:2
7
1.设α和β是任意符号串，则下列为恒等式的是（）。
A.( α|ε)β ＝ α|β B. ( α|ε)β ＝ αβ|β C.( α|ε)β ＝ β|α D. ( α|ε)β ＝ βα|β
答案:B
2.已知文法G[S]：{S→ASB∣AB,A→a,B→b}，则句子aabb的规范推导是（）。
答案:B
3.设α是符号串，则符号串α的幂α0=（）。
A.Φ B.α C.ε
答案: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)
8
答案:A
5.表达式：A+(－B)－C*D的逆波兰式是（）。
A. AB－+CD*－
＠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.常见的自下而上语法分析方法有（）。 分析方法和算符优先分析方法
B.递归下降分析方法和算符优先分析方法
(1)预测分析方法和算符优先分析方法
D.递归下降分析方法和LL(1)预测分析方法
答案:A
8.下列文法产生的语言是{anbm|n,m≥1}。其中，（）是左线性正规文法。 [S]：S→Sb|Ab,A→Aa|a [S]：S→aS|aB,B→bB|b [S]：S→aS|aB,B→Bb|b [S]：S→Sb|Ab,A→aA|a
9
答案:A
语法分析方法的分析过程是（）的过程。
A.最左推导 B.最右推导 C.规范归约 D.规范推导
答案:C
10.若文法 G 定义的语言是无限集，则文法必然是（）。
A.二义性的 B.递归的 C.非递归的 D.非二义性的
答案:B
11.产生语言{0n1n2m∣n≥0, m≥0}的文法是（）。 [S]:S→AB，A→0A1∣ε，B→2B∣ε [S]: S→AB，A→0A1∣01，B→2B∣ε [S]: S→AB，A→0A1∣ε，B→2B∣2
D. G[S]: S→AB，A→0A1∣01，B→2B∣2
答案:A
语法分析栈中存放的状态是识别文法规范句型（）的DFA状态。
A.句柄 B.活前缀 C.前缀
10
D.项目
答案:B
13.若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。
A.二义性的 B.递归的 C.无二义性的 D.非递归的
答案:B
(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.编译过程中，词法分析阶段的任务是（）。
11
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+
12
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
13
23.对于算符优先文法，a和b为终结符，其关系a﹦b的含义是ab在句型中相邻出现时，（）。 同时被归约 先于b被归约 后于b被归约 值等于b值 答案:A
24.已知字母表∑={a，b}，下列选项中（）不是字母表∑上的正规式。
A.ε B.(a|b)*
|b* 答案:D
25.已知文法G[E]：E→U0|V1，U→E1|1，V→E0|0，（）不是该文法的句子。
答案:B
26.在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是（）。
A.终结符号 B.任意符号 C.非终结符号 D.开始符号
答案:A
27.如果a为文法G[S]的终结符，则A→α.aβ为该文法的（）项目。
A.接受
14
B.待约 C.归约 D.移进
答案:D
(1)文法名称中L表示（）。
A.规范归约过程
B.寻找关于输入串的一个最左归约 C.从左到右识别输入串
D.寻找关于输入串的一个最左推导
答案:C
29.编译程序不能发现源程序中出现的（）。
A.程序功能错误 B.程序语义错误 C.程序语法错误 D.程序词法错误
答案:A
30.对于高级语言，通常采用（）文法描述其语法。 型 型 型 型 答案:A
31.词法分析器的输出结果是（）。
15
A.单词自身值 B.单词的种别编码 C.单词在符号表中的位置 D.单词的种别编码和自身值
答案:D
32.下列（）文法产生的语言含有空语句。 [S]：S→AB,A→a|ε,B→b|ε [S]：S→AB,A→a ,B→b [S]：S→AB,A→a|ε,B→b [S]：S→AB,A→a,B→b|ε 答案:A
33.代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化。
A.特殊指令优化 B.协处理器优化 C.循环代码优化 D.多处理器优化
答案:C
34.递归子程序语法分析方法的分析过程是（）的过程。
A.规范推导 B.最左推导 C.最右推导 D.规范归约
答案:B
16
35.已知文法G[S]：{S→ASB∣AB,A→a,B→b}，则句子aabb的最右推导是（）。
答案:C
36.符号串ab是给定文法G[S]：S→AB, A→Aa|a,B→Bb|b的句子，该句子的句柄是（）。
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
17
39.已知文法G[S]：S→AB,A→0A|0,B→1B|1，其句子的最左推导为（）。
答案:C
40.编译程序是将高级语言程序翻译成（）。
A.汇编语言或机器语言程序 B.汇编语言程序 C.高级语言程序 D.机器语言程序
答案:A
[试题分类]:专升本《编译原理》_08033150
[题型]:多选 [分数]:2
1.对于计算机高级语言的（）部分，已经有实用的形式化描述理论。
A.词义 B.语法 C.语义 D.词法
答案:B, D
2.如果文法是LR(0)文法，则对于该文法任意一个句子α而言，（）说法一定是正确的。
18
A.α的最左推导过程是唯一的 B.α的推导过程不是唯一的 C.α的推导过程是唯一的 D.α的最右推导过程不是唯一的
答案:A, B
3.编译程序中通常采用的中间语言有()。
A.三元组式 B.逆波兰式 C.四元组式 D.波兰式
答案:A, B, C
4.已知文法
, 下列（）是句型
的短语。
C.D.
答案:B, C, D
5.已知某文法的一个句型的语法树，由此可以得知该文法的（）。
A.开始符 B.部分规则 C.部分终结符 D.部分非终结符
19
答案:A, B, D
[试题分类]:专升本《编译原理》_08033150
[题型]:多选 [分数]:2
1.已知某文法的一个句型的语法树，由此可以得知该文法的（）。
A.开始符 B.部分规则 C.部分非终结符 D.部分终结符
答案:A, B, C
2.计算机高级语言的（）类单词具有相同的词法规则。
A.常量 B.关键字 C.标识符 D.运算符
答案:B, C
3.如果文法是无二义，则对于该文法任意一个句子α而言，（）说法一定是正确的。
A.α的推导过程是唯一的 B.α的最右推导过程不是唯一的 C.α的推导过程不是唯一的
20
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, 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的短语。
C.(i1+T)
21
+T 答案:A, C, D
8.常见的自上而下语法分析方法有（）。
A.递归子程序法 B.算符优先法
分析法 (1)预测法 答案:A, D
9.文法G[S]:S→Sa|a，产生的语言为（）。A.{an|n≥1}
个或0个以上的a组成符号串的集合
C.{an|n≥0}
个或1个以上的a组成符号串的集合 答案:A, D
10.符号表的主要作用是()。
A.辅助语义分析 B.辅助代码生成 C.辅助词法分析 D.辅助语法分析
答案:A, B
22
因篇幅问题不能全部显示，请点此查看更多更全内容