编译原理复习资料(试题).docVIP

一、单项选择题（将正确答案的字母填入括号，每题1.5分，共30分） 1、一般程序设计语言的定义都涉及到（ 1.2.3）3个方面。 （1）语法 （2）语义 （3）语用 （4）程序基本符号的确定 2、程序语言一般分为（ 1 ）和（ 2 ）。 （1）高级语言；（2）低级语言；（3）专用程序语言；（4）通用程序语言 3、面向机器语言指的是（ B ）。 A．用于解决机器硬件设计问题的语言 B．特定计算机系统所固有的语言 C．各种计算机系统都通用的语言 D．只能在一台计算机上使用的语言 4． 面向机器语言的特点是（ D ）。 A．程序的执行效率低，编制效率低，可读性差 B．程序的执行效率高，编制效率高，可读性强 C．程序的执行效率低，编制效率高，可读性强 D．程序的执行效率高，编制效率低，可读性差 5、程序设计语言常见的数据类型有：1.2.3.4 （1）数值型数据 （2）逻辑数据 （3）字符数据 （4）指针类型 6、下列程序设计语言中是应用式语言的是：B A、PASCAL B、LISP C、VB D、PROLOG 7、任何语法结构都可以用（ C ）来表示。 A、语法树 B、树 C、抽象语法树 D、二义文法树 8、字母表是符号的有穷集合，由（ C ）组成词和句子。 A、字符串 B、字符 C、符号 D、语言 9、下列符号是终结符的是（ A）。 A、c B、A C、S D、β 10、语法树用（ C ）关系说明了句子中以操作符为核心的操作顺序，同时也说明了每一个操作符的操作对象。 A、上下 B、先后 C、层次 D、关联 11、循环语句的语法树为（ D ） A、 B、 C、 D、 12、表达式中间代码的生成可采用（ B ）。 A、三地址代码 B、四元式 C、三元式 D、间接三元式 13、下列文法中，赋值语句的文法是（ C ）。 A、 B、 C、 D、E→E op E 14、词法分析的任务是（ A ） A、识别单词 B、分析句子的含义 C、识别句子 D、生成目标代码 15、常用的中间代码形式中不含（ D ） A、三元式 B、四元式 C、 逆波兰式 D、语法树 16、代码优化的目的是（ C ） A、节省时间 B、节省空间 C、节省时间和空间 D、把编译程序进行等价转换 17、代码生成阶段的主要任务是（ C ） A、把高级语言翻译成汇编语言 B、把高级语言翻译成机器语言 C、把中间代码变换成依赖具体机器的目标代码 D、把汇编语言翻译成机器语言 18、词法分析器的输入是（ B ） A、单词符号串 B、源程序 C、语法单位 D、目标程序 19、中间代码的生成所遵循的是（ C ） A、语法规则 B、词法规则 C、语义规则 D、等价变换规则 20、编译程序是对（ D ） A、汇编程序的翻译 B、高级语言程序的解释并执行 C、机器语言的执行 D、高级语言的翻译 21、语法分析应遵循（ C ） A、语义规则 B、语法规则 C、构词规则 D、等价变换规则 22、编译程序各阶段的工作都涉及到（ B ） A、语法分析 B、表格管理、出错处理 C、语义分析 D、词法分析 23、编译程序工作时，通常有（ 1.2.3.4 ）阶段。 （1）词法分析 （2）语法分析 （3）中间代码生成 （4）语义检查 （5）目标代码生成 24、由文法的开始符经0步或多步推导产生的文法符号序列是 。 短语句柄 句型 句子产生正规语言的文法为 。0型 1型 2型 3型对无二义性文法来说，一棵语法树往往代表了 。 多种推导过程 多种最左推导过程 一种最左推导过程仅一种推导过程 一种最左推导过程如果文法G存在一个句子，满足下列条件 之一时，则称该文法是二义文法。a. 该句子的最左推导与最右推导相同b. 该句子有两个不同的最左推导c. 该句子有两棵不同的最右推导d. 该句子有两棵不同的语法树 e.该句子的语法树只有一个文法中的终结符和非终结符的交集是词法分析器交给语法分析器的文法符号一定是 ，它一定只出现在产生式的 部。最左推导是指每次都对句型中的非终结符进行扩展。树代表推导过程，树代表归约过程。推导：我们称αAβ直接推出αγβ，即αAβTαγβ，仅当A→ γ 是一个产生式，且α