2025年计算机考研编译原理真题模拟试卷.docxVIP

2025年计算机考研编译原理真题模拟试卷

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

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

1.下列哪一项不属于编译器的前端部分？

(A)词法分析

(B)语法分析

(C)代码优化

(D)目标代码生成

2.一个语言L被定义为集合，该集合中的字符串满足的条件是？

(A)所有能被特定编译器编译的字符串的集合

(B)所有能被特定解释器执行的字符串的集合

(C)一个形式文法G所产生的语言，即L(G)={w|w∈Σ*且S,w∈P}

(D)所有在计算机内存中能够正确运行的程序的集合

3.下列关于正则表达式的叙述，错误的是？

(A)正则表达式是描述正规语言的工具。

(B)任何正则表达式都对应一个有限自动机。

(C)正则表达式可以通过Thompson构造算法转换为等价的有限自动机。

(D)正则表达式只能描述简单的模式匹配，无法描述嵌套结构。

4.在词法分析中，用来识别输入字符序列中构成单词（Token）的最小语法单位的工具是？

(A)语法分析器

(B)有限自动机（FA）

(C)符号表

(D)三地址码