2025年计算机考研编译技术试卷.docxVIP

2025年计算机考研编译技术试卷

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

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

1.下列哪一项不属于形式语言理论中通常研究的语言类型？

A.正则语言

B.上下文无关语言

C.上下文敏感语言

D.递归可枚举语言

2.有限自动机（FA）主要用于解决编译过程中的哪个阶段的问题？

A.语法分析

B.语义分析

C.词法分析

D.代码优化

3.在LL(1)文法中，确保文法能够进行预测分析的关键条件是：

A.每个非终结符至多有一个产生式

B.每个产生式的右部都是非终结符

C.对于任何两个不同的产生式A-α和A-β，以及任何终结符a，若有αa=βa，则必须有α=β

D.文法是二义性的

4.下列关于LR分析器的描述中，错误的是：

A.LR分析器能够分析所有上下文无关文法

B.SLR(1)分析器是LALR(1)分析器的超集

C.LR分析器属于自底向上的分析方法

D.构造LR分析器的过程比构造递归下降分析器更复杂

5.在编译过程中，用于记录变量、函数等信息的数据结构通常称为：

A.符号表

B.项目集