北京第二外国语学院中瑞酒店管理学院《编译原理》2025-2026学年期末试卷.docVIP

北京第二外国语学院中瑞酒店管理学院《编译原理》2025-2026学年期末试卷

一、单项选择题（总共20题，每题2分，每题只有一个正确答案，请将正确答案填写在答题纸上）

1.编译程序是一种（）。

A.汇编程序B.翻译程序C.解释程序D.目标程序

2.词法分析器的输入是（）。

A.单词符号串B.源程序C.语法单位D.目标程序

3.语法分析的常用方法有自顶向下和自底向上两种，算符优先分析法属于（）。

A.自顶向下分析法B.自底向上分析法C.混合分析法D.都不是

4.一个句型中的最左（）称为该句型的句柄。

A.短语B.简单短语C.素短语D.终结符号

5.下列（）不是正规式a(a|b)b所描述的串。

A.abB.aabC.abbD.aabb

6.有限自动机能够识别（）。

A.上下文无关语言B.上下文有关语言C.正规语言D.0型语言

7.编译程序中语法分析器接收以（）为单位的输入。

A.单词B.表达式C.产生式D.句子

8.语义分析阶段主要处理的是（）。

A.语法结构B.单词的含义C.上下文有关性质D.程序的意义

9.代码优化的目的是（）。

A.节省时间B.节省空间C