2026编译原理考试题及答案.docVIP

2026编译原理考试题及答案

单项选择题（每题2分，共10题）

1.编译程序是对（）。

A.汇编语言的翻译

B.高级语言的翻译

C.机器语言的执行

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

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

A.单词的种别编码

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

C.单词的自身值

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

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

A.单词

B.表达式

C.产生式

D.语句

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

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

A.最左短语

B.直接短语

C.最左素短语

D.句柄

6.一个句型中的最左（）称为该句型的句柄。

A.短语

B.直接短语

C.素短语

D.终结符号

7.编译过程中，语法分析器的任务就是（）。

A.分析单词是怎样构成的

B.分析单词串是如何构成语句和说明的

C.分析语句和说明是如何构成程序的

D.分析程序的结构

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

A.唯一的

B.不唯一的

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

D.都不对

9.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

A.自左至右

B.自