编译原理期末考试试题及详细参考答案.docxVIP

编译原理期末考试试题及详细参考答案

一、单项选择题（共15题，每题2分，共30分）

1.编译程序的最终目标是（）

A.对源程序进行语法检查B.将高级语言源程序翻译成机器语言目标程序

C.解释执行源程序D.调试源程序

2.以下不属于编译程序前端的模块是（）

A.词法分析B.语法分析C.代码优化D.语义分析

3.词法分析器的处理对象是（）

A.单词符号B.源程序字符流C.语法树D.四元式序列

4.正规式(a|b)

A.由a、b组成的所有有限长度字符串（包括空串）B.仅包含a、b的非空字符串

C.以a开头、b结尾的字符串D.长度任意的纯a、纯b字符串

5.有限自动机中，DFA与NFA的核心区别是（）

A.DFA有终态，NFA无终态B.DFA每个状态对同一输入仅有一条转移，NFA可有多条

C.DFA状态数少，NFA状态数多D.DFA可识别所有正规语言，NFA不能

6.以下文法类型中，限制最严格的是（）

A.0型文法B.1型文法C.2型文法D.3型文法

7.上下文无关文法对应的自动机是（）

A.有限自动机B.下推自动机C.图灵机D.线性有界自动机

8.语法分析中，LL(1)文法的核心判定依据是（）

A.无左递归、无回