新建试卷20181220104955
一、单选题（共65题，65分）
1、语言是
A、句子的集合
B、产生式的集合
C、符号串的集合
D、句型的集合
2、编译程序前三个阶段完成的工作是
A、词法分析、语法分析和代码优化
B、代码生成、代码优化和词法分析
C、词法分析、语法分析、语义分析和中间代码生成
D、词法分析、语法分析和代码优化
3、一个句型中称为句柄的是该句型的最左
A、非终结符号
B、短语
C、句子
D、直接短语
4、下推自动机识别的语言是
A、 0型语言
B、 1型语言
C、 2型语言
D、 3型语言
5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即
A、字符
B、单词
C、句子
D、句型
6、词法分析的任务是
B、分析句子的含义
C、识别句子
D、生成目标代码
7、常用的中间代码形式不含
A、三元式
B、四元式
C、逆波兰式
D、语法树
8、代码优化的目的是
A、节省时间
B、节省空间
C、节省时间和空间
D、把编译程序进行等价交换
9、代码生成阶段的主要任务是
A、把高级语言翻译成汇编语言
B、把高级语言翻译成机器语言
C、把中间代码变换成依赖具体机器的目标代码
D、把汇编语言翻译成机器语言
10、将编译程序分成若干个“遍”是为了( )
A、 . 提高程序的执行效率
B、使程序的结构更加清晰
C、利用有限的机器内存并提高机器的执行效率
D、利用有限的机器内存但降低了机器的执行效率
11、11．正规式MI 和M等价是指（）。
A、 . MI 和M2 的状态数相等
B、 Ml 和M2 的有向弧条数相等。
C、 .M1 和M2 所识别的语言集相等
D、 Ml 和M2 状态数和有向弧条数相等
12、中间代码生成时所依据的是（）。
A、语法规则
C、语义规则
D、等价变换规则
13、后缀式ab+cd+/可用表达式（）来表示。
A、 a+b/c+d
B、 (a+b)/(c+d)
C、 a+b/(c+d)
D、 a+b+c/d
14、一个编译程序中，不仅包含词法分析，（），中间代码生成，代码优化，目标代码生成等五个部分。
A、语法分析
B、文法分析
C、语言分析
D、解释分析
15、词法分析器用于识别（）
A、字符串
B、语句
C、单词
D、标识符
16、语法分析器则可以发现源程序中的（）。
A、语义错误
B、语法和语义错误
C、错误并校正
D、语法错误
17、解释程序处理语言时, 大多数采用的是（）方法。
A、源程序命令被逐个直接解释执行
B、先将源程序转化为中间代码, 再解释执行
C、先将源程序解释转化为目标程序, 再执行
D、以上方法都可以
18、编译程序是一种（）
A、汇编程序
C、解释程序
D、目标程序
19、文法分为四种类型，即0 型、1 型、2 型、3 型。其中 3 型文法是（）。
A、短语文法
B、正则文法
C、上下文有关文法
D、上下文无关文法
20、一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A、句子
B、句型
C、单词
D、产生式
21、将编译程序分成若干个“遍”是为了（）。
A、 . 提高程序的执行效率
B、使程序的结构更加清晰
C、利用有限的机器内存并提高机器的执行效率
D、利用有限的机器内存但降低了机器的执行效率
22、22．正规式MI 和M等价是指_（）
A、 . MI 和M2 的状态数相等
B、 Ml 和M2 的有向弧条数相等。
C、 .M1 和M2 所识别的语言集相等
D、 Ml 和M2 状态数和有向弧条数相等
23、中间代码生成时所依据的是（）。
A、语法规则
B、词法规则
C、语义规则
D、等价变换规则
24、词法分析器用于识别（）。
A、字符串
C、单词
D、标识符
25、若文法G 定义的语言是无限集，则文法必然是（）
A、递归的
B、．前后文无关的
C、．二义性的
D、无二义性的
26、语法分析器则可以发现源程序中的（）。
A、 ( ) 语义错误
B、 ( ) 语法和语义错误
C、 ( ) 错误并校正
D、 ( ) 语法错误
27、编译程序是一种（）。
A、汇编程序
B、翻译程序
C、解释程序
D、目标程序
28、文法G 所描述的语言是（）的集合。
A、文法G 的字母表V 中所有符号组成的符号串
B、文法G 的字母表V 的闭包V* 中的所有符号串
C、文法的开始符号推出的所有终极符串
D、由文法的开始符号推出的所有符号串
29、一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A、句子
B、句型
C、单词
D、产生式
30、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。
A、模拟执行器
