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

2026年编译原理考试题目及答案

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

1.编译程序是一种（）。

A.汇编程序

B.翻译程序

C.解释程序

D.目标程序

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

A.单词的种别编码

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

C.单词的自身值

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

3.文法G所描述的语言是（）的集合。

A.文法G的字母表V中所有符号组成的符号串

B.文法G的字母表V的闭包V中的所有符号串

C.由文法的开始符号推出的所有终结符串

D.由文法的开始符号推出的所有符号串

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

A.句柄

B.最左素短语

C.直接短语

D.最左直接短语

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

A.唯一的

B.不唯一的

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

D.都不对

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

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

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

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

D.分析程序的结构

7.若一个文法是递归的，则它所产生的语言的句子（）。

A.是无穷多个

B.是有穷多个

C.是可枚举的

D.个数是常量

8.正则表达式(a|b)c表示的语言是（）。

A.以c结尾，前面是任意个a或b组成的串

B.以c开头，后面是任意个a或b