编译原理期末试题及答案.docVIP

编译原理期末试题及答案

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

1.编译程序是对（）。

A.汇编语言的翻译

B.高级语言的翻译

C.机器语言的执行

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

2.词法分析器的输出结果是（）。

A.单词的种别编码

B.单词在符号表中的位置

C.单词的自身值

D.单词的种别编码和自身值

3.一个文法所描述的语言是（）。

A.唯一的

B.不唯一的

C.可能唯一，也可能不唯一

D.都不对

4.算符优先分析法每次都是对（）进行归约。

A.最左直接短语

B.最右直接短语

C.句柄

D.最左素短语

5.编译程序中语法分析器接收以（）为单位的输入。

A.单词

B.表达式

C.产生式

D.语句

6.若文法G定义的语言是无限集，则文法必然是（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

7.编译程序生成的目标程序（）是可执行的程序。

A.一定

B.不一定

C.一定不

D.无法判断

8.在下述的编译方法中，自底向上的方法有（）。

A.算符优先分析法

B.递归下降分析法

C.预测分析法

D.LL(1)分析法

9.正则表达式\(a(a|b)^\)表示的语言是（）。

A.以\(a\)开头的任意由\(a\)和\(b\)组成的串

B.以\(b\)开头的