2027年考研计算机学科《编译原理实验》培训试题（含答案）.docxVIP

2027年考研计算机学科《编译原理实验》培训试题（含答案）

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

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

1.正规式“a(a|b)*a”描述的语言是？

A.以a开头，以a结尾，中间包含0个或多个a或b的字符串

B.以a开头，以b结尾，中间包含0个或多个a或b的字符串

C.以a开头或结尾，中间包含1个或多个a或b的字符串

D.以a开头和结尾，中间必须包含至少一个a或b的字符串

2.在DFA最小化过程中，等价状态的判定依据是？

A.状态名称相同

B.从该状态出发，所有输入字符的转移结果相同且状态性质一致

C.状态在初始状态中的位置

D.状态对应的输出符号相同

3.LL(1)文法要求对任意非终结符A，必须满足？

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

B.FIRST(A)∪FOLLOW(A)=Σ（Σ为所有终结符集合）

C.FIRST(A)包含ε

D.FOLLOW(A)包含ε

4.Yacc中“%left”声明的主要作用是？

A.声明词法单元（token）

B.指定运算符的优先级和结合性

C.定义语法规则的起始符号