编译原理试题及解析.docxVIP

编译原理试题及解析

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

下列关于编译程序各阶段输出的描述，正确的是？

A.词法分析阶段的输出结果是语法树

B.词法分析阶段的输出结果是三元式

C.词法分析阶段的输出结果是单词符号序列

D.词法分析阶段的输出结果是可执行目标代码

答案：C

解析：词法分析的核心任务是扫描源程序的字符流，识别出具有独立含义的最小语法单位即单词，因此输出为单词符号序列。选项A错误，语法树是语法分析阶段的输出；选项B错误，三元式是中间代码的一种，属于语义分析阶段的输出；选项D错误，可执行目标代码是目标代码生成阶段的最终输出。

乔姆斯基文法分类中，上下文无关文法对应的类别是？

A.0型文法

B.1型文法

C.2型文法

D.3型文法

答案：C

解析：乔姆斯基将文法分为四类，0型为短语文法，1型为上下文有关文法，2型为上下文无关文法，3型为正规文法，因此正确答案为C。

下列正规式中，可以表示所有以a开头、b结尾的字符串的是？

A.正规式ab可以匹配所有以a开头、b结尾的字符串

B.正规式a(a|b)*b可以匹配所有以a开头、b结尾的字符串

C.正规式(a|b)*ab可以匹配所有以a开头、b结尾的字符串

D.正规式a*b可以匹配所有以a开头、b结尾的字符串

答案：B

解析：选项A错误，ab可以匹配仅由b组成的字符串，不符合开头为a的要求；选项C错误