2025年编译原理基础测试试卷.docxVIP

2025年编译原理基础测试试卷

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

一、单项选择题（每题2分，共20分。请将正确选项的字母填在题后的括号内。）

1.下列哪个符号串是正则表达式`(a|b)*abb(a|b)*`的语言中的字符串？

a)abba

b)baba

c)abbb

d)baab

2.有限自动机（FA）主要用于解决什么问题？

a)语法分析

b)语义分析

c)词法分析

d)代码优化

3.一个上下文无关文法G=(V,T,P,S)中，若对于文法中的任何产生式α→β，都有|β|≤|α|，则称G是什么文法？

a)LL(1)文法

b)LR(1)文法

c)简单文法

d)空文法

4.在递归下降分析中，当遇到一个终结符时，通常采取什么动作？

a)回溯

b)递归调用

c)构造预测分析表

d)向符号表查询

5.下列哪个属性是继承属性？

a)E.type（表达式的类型）

b)S.depth（语句的嵌套深度）

c)T.size（变量的大小）

d)B.value（布尔表达式的值）

6.三地址码是一种什么样