基本信息

---

下载

文档摘要

---

2025年《编译原理》考试试题及答案

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

1.在词法分析阶段，以下哪种错误最可能被检测出来？

A.除零错误

B.标识符未声明

C.非法字符

D.类型不匹配

答案：C

2.若某正则表达式为(a|b)abb，则其最小DFA的状态数为

A.3

B.4

C.5

D.6

答案：B

3.在LL(1)分析中，若产生式A→α|β满足FIRST(α)∩FIRST(β)=?，则该产生式

A.一定无左递归

B.一定无回溯

C.一定无左公因子

D.一定无二义性

答案：B

4.