编译原理复习题及答案.pdfVIP

编译原理复习题及答案

一、选择题

1.一个正规语言只能对应(B)

A一个正规文法B一个小有限状态自动机2.文法G[A]：

ATEA—aBB-AbB-a是(A)

A正规文法B二型文法3.下面说法正确的是(A)

A一个SLR(1)文法一定也是LALR(1)文法B一个LR(1)文法一定也是

LALR(l)文法

4.一个上下文无关文法消除了左递归，提取了左公共因子后是满足

口(1)文法的公)

A必要条件B充分必要条件5.下面说法正确的是(B)

A一个正规式只能对应一个确定的有限状态自动机B一个正规语言可

能对应多个正规文法

6.算符优先分析与规范归约相比的优点是(A)

A归约速度快B对文法限制少7.一个LR(1)文法合并同心集后若不

是LALR(l)文法(B)

A则可能存在移进/归约冲突B则可能存在归约/归约冲突

C则可能存在移进/归约冲突和归约/归约冲突8.下面说法正确的是

ALe某是一个词法分析器的生成器BYacc是一个语法分析器9.下面

说法正确的是(A)

A一个正规文法也一定是二型文法

B一个二型文法也一定能有一个等价的正规文法10.编译原理是对

。。

A、机器语言的执行B、汇编语言的翻译

C、高级语言的翻译

D、高级语言程序的解释执行C.FORTRAN

D.PASCAL

11.(A)是一种典型的解释型语言。A.BASICB.C

12.把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成

的。A.编译器B.汇编器C解释器D.预处理器13.用高级语言编写的程序经编

译后产生的程序叫(B)A,源程序B.目标程序C.连接程序14.(C)不是编译

程序的组成部份。A.词法分析程序B.代码生成程序

D.解释程序D.语法分析程序

C.设备管理程序

15.通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，

中间代码生成，代码优化，目标代码生成等六个部份，还应包括(C)。

A.摹拟执行器B.解释器C.表格处理和出错处理D.符号执行器16.编

译程序绝大多数时间花在(D)上。A.出错处理B.词法分析

C.目标代码生成

D.表格管理

1.源程序是句子的集合，(B)可以较好地反映句子的结构。A.线性

表B.树C.彻底图18.词法分析器的输出结果是(D)。A、单词自身值C、

单词的种别编码19.词法分析器不能(D)A.识别出数值常量D.堆

栈

R、单词在符号表中的位置口、单词的种别编码和自身值R.过滤源程

序中的注释D.发现括号不匹配

C.扫描源程序并识别记号

20.文法：G：S—某S某|y所识别的语言是(D)。

A、某y某B、(某y某)某21.如果文法G是无二义的，则它的任何句

子a(A)A.左推导和右推导对应的语法树必然相同

B.左推导和右推导对应的语法树可能不同C左推导和

右推导必然相同

C、某某y某某

D、某ny某n(山0)

D.可能存在两个不同的左推导，但它们对应的语法树相同22.正

则文法(A)二义性的。

A.可以是B.一定不是

C.一定是

23.(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用

正则表达式表示。A.存在B.不存在C无法判