2026年考研编译原理核心知识测试卷.docxVIP

2026年考研编译原理核心知识测试卷

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在答题纸上。）

1.下列关于有限自动机的叙述，错误的是：

A.确定有限自动机（DFA）的状态转移是确定的，即对于给定的状态和输入符号，只能转移到一个唯一的状态。

B.非确定有限自动机（NFA）允许在给定状态和输入符号下转移到一个或多个状态，或者不转移。

C.任何语言都可以被DFA接受，但并非所有语言都能被NFA接受。

D.DFA和NFA具有等价的表达能力，它们可以接受的语言集合是相同的。

2.在正规式中，符号`a(b+c)*`表示的语言是：

A.由字母`a`开头，后接任意个`b`或`c`的字符串集合。

B.由字母`b`或`c`组成，可以是空串的字符串集合。

C.包含至少一个`a`，且后面可以接任意个`b`或`c`的字符串集合。

D.由`a`、`b`、`c`三个字母组成的所有字符串集合。

3.设文法G的产生式为：S-aSb|ε，其中ε表示空串。该文法是：

A.2型（上下文无关文法）但不是3型（正则文法）。