编译原理机测客观题（1）绪论、文法与语言
第一章：绪论
1．将编译程序分成若干个“遍”是为了_B__。
A . 提高程序的执行效率
B.使程序的结构更加清晰
C. 利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
2． 一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化， 目标代码生成等五个部分。
A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析
3． 下面关于解释程序的描述正确的是__B___。
(1) 解释程序的特点是处理程序时不产生目标代码
(2) 解释程序适用于 COBOL 和 FORTRAN 语言
(3) 解释程序是为打开编译程序技术的僵局而开发的
A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3)
4． 解释程序处理语言时 , 大多数采用的是__B___方法。
A．( ) 源程序命令被逐个直接解释执行
B．( ) 先将源程序转化为中间代码 , 再解释执行
C．( ) 先将源程序解释转化为目标程序 , 再执行
D．( ) 以上方法都可以
5． 编译过程中 , 语法分析器的任务就是__B___。
(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的
(3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4)
6． 编译程序是一种___C__。
A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序
7． 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目 标代码生成等五个部分，还应包括_C____。
A．( ) 模拟执行器 B ．( ) 解释器
C．( ) 表格处理和出错处理 D．( ) 符号执行器
8．_B____是两类程序语言处理程序。
A．( ) 高级语言程序和低级语言程序 B ．( ) 解释程序和编译程序
C．( ) 编译程序和操作系统 D．( ) 系统程序和应用程序
9．编译程序绝大多数时间花在___D__ 上。
A．( ) 出错处理 B．( ) 词法分析 C．( ) 目标代码生成 D．( ) 表格管理
10． 编译程序是对__D___。
A．( ) 汇编程序的翻译 B ．( ) 高级语言程序的解释执行
C．( ) 机器语言的执行 D．( ) 高级语言的翻译
11．__A___是一种典型的解释型语言。
A．( ) BASIC B．( ) C C．( ) FORTRAN D．( ) PASCAL
12．与编译系统相比，解释系统___D__。
A．( ) 比较简单 , 可移植性好 , 执行速度快
B．( ) 比较复杂 , 可移植性好 , 执行速度快
C ．( ) 比较简单 , 可移植性差 , 执行速度慢
D．( ) 比较简单 , 可移植性好 , 执行速度慢
13．用高级语言编写的程序经编译后产生的程序叫__B___。
A．( ) 源程序 B ．( ) 目标程序 C．( ) 连接程序 D．( ) 解释程序
14．编写一个计算机高级语言的源程序后 , 到正式上机运行之前，一般要经过___B__这几步:(1) 编辑 (2) 编译 (3) 连接 (4) 运行
A . ( ) (1)(2)(3)(4) B．( ) (1)(2)(3) C．( ) (1)(3) D．( ) (1)(4)
15．把汇编语言程序翻译成机器可执行的目标程序的工作是由__A___完成的。
A．( ) 编译器 B．( ) 汇编器
C．( ) 解释器 D．( ) 预处理器
16、代码生成阶段的主要任务是（ ）
A．把高级语言翻译成汇编语言
B．把高级语言翻译成机器语言
C．把中间代码变换成依赖具体机器的目标代码
D．把汇编语言翻译成机器语言
17、优化可生成（ ）的目标代码。．
A运行时间较短
b．占用存储空间较小
c．运行时间短但占用内存空间大
d．运行时间短且占用存储空间小
18、词法分析程序的主要任务：
19、词法分析程序的输入是 （）。
20、词法分析程序的输出是（）。
21、语法分析程序的输入是（）。
22、语法分析程序的输出是（）。
第二章 文法与语言
1． 文法 G 所描述的语言是_C____的集合。
A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串
B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C．( ) 由文法的开始符号推出的所有终极符串
D. ( ) 由文法的开始符号推出的所有符号串
2． 文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。
A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法
3． 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一 组终结符号，一个开始符号，以及一组 __D___。
A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式
4． 文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│ bB ， B→bN} ），该文法所描述 的语言是C
A．( ) L(G[N])={bi│ i ≥ 0} B．( ) L(G[N])={b2i│ i≥ 0}
C．( ) L(G[N])={b2i+1│ i ≥ 0} D．( ) L(G[N])={b2i+1│ i ≥ 1}
5．设 G 是一个给定的文法，S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是
文法 G 的一个___B__。
A．( ) 候选式 B ．( ) 句型 C．( ) 单词 D．( ) 产生式
6． 文法 G[E] ：
E →T∣E ＋ T
T →F∣T ﹡ F
F →a∣ （ E ）
该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的_____。
① （ E ＋ T ） ②E ＋ T ③F ④ F ﹡ (E ＋ T)
A．( ) ① 和 ③ B．( ) ② 和 ③ C．( ) ③ 和 ④ D．( ) ③
7． 若一个文法是递归的，则它所产生的语言的句子__A___。
A．( ) 是无穷多个 B ．( ) 是有穷多个
C．( ) 是可枚举的 D．( ) 个数是常量
8． 文法 G 产生的__D___的全体是该文法描述的语言。
A．( ) 句型 B．( ) 终结符集 C．( ) 非终结符集 D．( ) 句子
9． 若文法 G 定义的语言是无限集，则文法必然是 ___A__
A．( ) 递归的 B ．( ) 前后文无关的
C ．( ) 二义性的 D．( ) 无二义性的
10． 四种形式语言文法中，1 型文法又称为 __A___文法。
A．( ) 短语结构文法 B ．( ) 前后文无关文法
C．( ) 前后文有关文法 D．( ) 正规文法
11． 一个文法所描述的语言是__A___。
A．( ) 唯一的 B．( ) 不唯一的
C．( ) 可能唯一，好可能不唯一 D．( ) 都不对
12. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号， 一个开始符号，以及一组 __D___。
A．( ) 句子 B．( ) 句型
C．( ) 单词 D．( ) 产生式
13． 文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 2 型文法是___D__。
A . ( ) 短语文法 B ．( ) 正则文法
C．( ) 上下文有关文法 D．( ) 上下文无关文法
14．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号， 一个开始符号，以及一组 __D___。
A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式
15． 文法 G ：S→xSx|y 所识别的语言是__C___。
A．( ) xyx B．( ) (xyx)* C ．( ) xnyxn(n≥0) D．( ) x*yx*
16．如果文法 G 是无二义的，则它的任何句子α___A__。
A．( ) 最左推导和最右推导对应的语法树必定相同
B．( ) 最左推导和最右推导对应的语法树可能不同
C．( ) 最左推导和最右推导必定相同
D．( ) 可能存在两个不同的最左推导，但它们对应的语法树相同
17．文法E→E+E|E*E|i的句子i*i+i*i有 棵不同的语法树。
[A] 1 [B] 3 [C] 5 [D] 7
18．文法 S→aaS|abc 定义的语言是 。
[A]{a2kbc|k>0} [B]{akbc|k>0}
[C]{a2k-1bc|k>0} [D]{akakbc|k>0}
19、生成能被5整除的正整数的文法G[Z]是_______。
A.G（Z）：Z→AC，A→BA|B，B→0|1|2|„|9，C→0|5
B.G（Z）：Z→AC，A→BA|ε，B→0|1|2|„|9，C→0|5
C.G（Z）：Z→AC|5，A→BA|B，B→0|1|2|„|9，C→0|5
D.G（Z）：Z→AC|C，A→BA|B，B→0|1|2|„|9，C→0|5
20对应Chomsky四种文法的四种语言之间的关系是（ ）。
21设有文法G[S]: S→S(S)S|ε，该文法是否为二义文法？
A 是 B 不是 C 不确定
22、描述语言 L= { ambn | 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 | ε
23．巴科斯—瑙尔范式（EBNF）是一种广泛采用的（） 工具。
A 描述规则 B 描述语言 C 描述文法 D 描述句子
24．由文法的开始符号经0步或多步推导产生的文法符号序列是（）
A 短语 B 句柄 C 句型 D 句子
25请给出描述语言L={a2m+1bm+1| m>=0}∪{a2mbm+2 | m>=0}的文法
26、( )被称为规范推导，对应的句型称为规范句型。
A最左推导 | B最右推导 | C最左归约 | D最右归约 |
27、 描述语言L={ 1n 0m 1m 0n | n ，m>=0 }的文法为（ ）
A、S→AB | B、S→AA A→1A0|10 | C、S→1S0|A A→0A1|ε | D、S→1S0| ε A→0A1|ε |
28、 设文法为：S→SA|A A→a| b，则对句子aba，下面（ ）是规范推导.
A、S＝＞SA＝＞SAA＝＞SAa＝＞Sba＝＞Aba＝＞aba
B、S＝＞SA＝＞SAA＝＞AAA＝＞aAA＝＞abA＝＞aba
C、S＝＞SA＝＞SAA＝＞AAA＝＞AAa＝＞Aba＝＞aba
D、S＝＞SA＝＞Sa＝＞SAa＝＞Sba＝＞Aba＝＞aba
29、 文法G为:E-> E+F+E|k F->F*k|k 下面( )是句子k+k*k+k的最右推导。
A、E=>E+F+E=>E+F+k=>E+F*k+k=>E+k*k+k=>k+k*k+k
B、E=>E+F+E=>k+F+E=>k+F*k+E=>k+k*k+E=>k+k*k+k
C、E=>E+F+E=>E+F*k+E=>E+F*k+k=>E+k*k+k=>k+k*k+k
D、E=>E+F+E=>E+F+k=>k+F+k=>k+F*k+k=>k+k*k+k
30、请问文法G(P): P->PaP|PbP|cP|Pe|f 是不是 二义性的 ？（ ）
A、是 B、不是 C、不确定
31、文法G:E->E-F-E|k F->F/k|k ，句子k-k/k-k的最右推导为： E=>E-F-E=>( )=>k-k/k-k
A、E-F-k=>k-F-k=>k-F/k-k
B、E-F-k=>E-F/k-k=>E-k/k-k
C、E-F-k=>E-F/k-k=>k-F/k-k
D、k-F-E=>k-F/k-E=>E-k/k-E
32、生成能被5整除的正整数的文法G[Z]是( )。
A、G（Z）：Z→AC，A→BA|B，B→0|1|2|...|9，C→0|5
B、G（Z）：Z→AC，A→BA|ε，B→0|1|2|...|9，C→0|5
C、G（Z）：Z→AC|5，A→BA|B，B→0|1|2|...|9，C→0|5
D、G（Z）：Z→AC|C，A→BA|B，B→0|1|2|...|9，C→0|5
33、如果文法G是无二义的，则它的任何句子α( )。
A、最左推导和最右推导对应的语法树必定相同
B、最左推导和最右推导对应的语法树可能不同
C、最左推导和最右推导必定相同
D、可能存在两个不同的最左推导，但它们对应的语法树相同
34、