编译原理试卷及答案.docxVIP

编译原理试卷及答案

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

选择题

1.关于DFA与NFA的说法，正确的是？

A.DFA的转移函数是单值函数，NFA是多值函数

B.NFA可以识别的语言，DFA一定可以识别

C.DFA的状态数一定少于等于NFA的状态数

D.正规式只能描述DFA识别的语言

2.下列关于LL(1)文法的条件，正确的是？

A.FIRST(α)∩FOLLOW(A)=?

B.若ε∈FIRST(α)，则FIRST(α)∩FOLLOW(A)≠?

C.FIRST(α)∩FIRST(β)=?

D.FOLLOW(A)∩FIRST(α)=?

3.语义分析的主要作用不包括？

A.检查语法错误

B.类型检查

C.中间代码生成

D.符号表管理

4.下列哪种优化技术属于局部优化？

A.循环展开

B.常量折叠

C.死代码消除

D.内联函数

5.LR分析器中，移进-归约冲突产生的原因是？

A.文法存在二义性

B.项目集包含移进和归约项目

C.FOLLOW集计算错误

D.FIRST集计算错误

6.下列关于属性文法的说法，正确的是？

A.属性文法只能用于语义分析

B.综合属性只