2025年计算机考研专业课编译原理真题练习卷.docxVIP

2025年计算机考研专业课编译原理真题练习卷

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

一、单项选择题（每题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填涂在答题卡上。）

1.用来识别源程序中构成语言法单位（如变量名、关键字、标识符等）的词法单元的自动机通常是？

A.确定性有限自动机

B.非确定性有限自动机

C.下推自动机

D.线性有界自动机

2.在词法分析中，当读取到字符(时，若后续字符为*，则通常识别为？

A.注释开始符

B.字符常量

C.左括号和乘号

D.无意义组合，需要报错

3.下列关于正则表达式的说法中，错误的是？

A.正则表达式可以用来描述正则语言

B.任意正则语言都可以用正则表达式来表示

C.正则表达式可以通过Thompson构造法转换为DFA

D.正则表达式和有限自动机是等价的

4.在正规文法G=(V,T,P,S)中，若S-w是一条产生式，则w必须是？

A.V*的一个元素

B.T*的一个元素

C.VUT*的一个元素

D.V*UT的一个元素

5.下列文法中，哪个是正规文法？

A.S-aSb|ε

B.S-aS|bS|ε

C.S-aB|bA,A-a,B