编译原理试题及答案.pdfVIP

编译原理试题及答案

一、选择题（每题2分，共20分）

1.编译程序是将高级语言程序翻译成什么程序？

A.机器语言程序

B.汇编语言程序

C.中间代码程序

D.低级语言程序

2.下列哪项不是编译程序的基本组成部分？

A.词法分析器

B.语法分析器

C.代码优化器

D.解释器

3.正则表达式a|b表示的字符串集合是：

A.以a开头或以b开头的字符串

B.字符a或任意数量的b

C.字符a或任意数量的b组成的字符串

D.以a开头或由b组成的字符串

4.有限自动机可以分为：

A.确定有限自动机和非确定有限自动机

B.确定有限自动机和上下文无关文法

C.非确定有限自动机和正则文法

D.确定有限自动机和正则表达式

5.在语法分析中，自顶向下的分析方法不包括：

A.递归下降分析法

B.LL(1)分析法

C.LR(1)分析法

D.算符优先分析法

6.语义分析的主要任务是：

A.检查语法错误