2026年计算机考研形式语言真题试卷.docxVIP

PAGE/NUMPAGES

2026年计算机考研形式语言真题试卷

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

一、单项选择题（每题2分，共20分。下列每小题的四个选项中，只有一项是符合题目要求的。）

1.下列哪一项不是形式语言理论的研究范畴？

A.语言的结构和性质

B.语言的生成和识别

C.语言的编译和执行

D.语言的分类和描述

2.正则语言不能被以下哪种设备识别？

A.线性有界自动机

B.下推自动机

C.有限自动机

D.蛋糕自动机

3.下列哪一种语言不是正则语言？

A.{a^nb^n|n≥0}

B.{a*b*}

C.{w|w中a的数量是b的两倍}

D.{a}

4.极小化有限自动机的步骤不包括：

A.等价划分

B.合并等价类

C.确定接受状态

D.设计状态转换图

5.下推自动机与有限自动机的主要区别在于：

A.状态数量

B.字符串长度

C.存储能力

D.识别能力

6.下列哪一项不是下推自动机的特性？

A.可以使用栈存储信息

B.可以识别上下文无关语言

C.状态转移依赖于输入符号和栈顶符号