编译原理考试试卷及详解.docxVIP

编译原理考试试卷及详解

一、单项选择题（共10题，每题1分，共10分）

下列选项中，属于词法分析阶段直接输出结果的是

A.单词符号序列

B.抽象语法树

C.三地址码序列

D.可执行目标代码

答案：A

解析：词法分析阶段的核心任务是将源程序的字符流拆分组装为一个个有意义的单词符号序列，因此A选项正确。B选项抽象语法树是语法分析阶段的输出，C选项三地址码是语义分析与中间代码生成阶段的输出，D选项可执行目标代码是目标代码生成阶段的输出，三类选项都不属于词法分析的直接结果。

形式语言理论中，上下文无关文法对应的乔姆斯文法分类级别是

A.0型文法

B.1型文法

C.2型文法

D.3型文法

答案：C

解析：乔姆斯基文法体系中2型文法的约束是每个产生式左部都只有一个非终结符，且和上下文环境无关，也就是上下文无关文法，因此C选项正确。0型是短语文法、1型是上下文有关文法、3型是正则文法，三类都不符合上下文无关文法的定义。

下列关于编译程序和解释程序的差异描述，正确的是

A.解释程序运行时完全不需要处理源程序

B.编译程序最终会生成独立的目标可执行文件

C.解释程序的运行速度永远比编译程序生成的目标代码快

D.编译程序不做任何语义检查直接生成目标代码

答案：B

解析：编译程序的典型特征是经过完整的多轮处理后生成独立的目标程序文件，后续运行可以脱离源程序和编译环境，因此B选项正