编译原理基础验收检测卷含完整答案.docVIP

编译原理基础验收检测卷含完整答案

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

1.编译程序是对（）

A.汇编程序的翻译

B.高级语言程序的解释执行

C.机器语言的执行

D.高级语言的翻译

2.词法分析器的输出结果是（）

A.单词的种别编码

B.单词在符号表中的位置

C.单词的自身值

D.单词的种别编码和自身值

3.文法G所描述的语言是（）的集合。

A.文法G的字母表V中所有符号组成的符号串

B.文法G的字母表V的闭包V中的所有符号串

C.由文法的开始符号推出的所有终结符串

D.由文法的开始符号推出的所有符号串

4.在规范归约中，用（）来刻画可归约串。

A.直接短语

B.句柄

C.最左素短语

D.素短语

5.若文法G定义的语言是无限集，则文法必然是（）

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

6.代码优化的主要目标是（）

A.节省时间

B.节省空间

C.节省时间和空间

D.把编译程序进行等价交换

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

A.短语

B.直接短语

C.素短语

D.终结符

8.编译过程中，语法分析器的任务是（）

A.分析单词串是如何构成语句和说明的

B.分析单词串是如何构成表达式的

C.分析语句和说明是如何构