编译原理复习题

编译原理复习题

一、选择题

1.在自底向上的语法分析方法中，分析的关键是(D)。
A.寻找句柄 B．寻找句型 C．消除递归 D．寻找可归约串

在自顶向下的语法分析方法中，分析的关键是选择候选式。
2.文法 G 产生的( D)的全体是该文法描述的语言。
A.句型 B．终结符集 C．非终结符集　D．句子
3.(B)是两类程序语言处理程序。
A．高级语言程序和低级语言程序
B．解释程序和编译程序
C．编译程序和操作系统
D．系统程序和应用程序
4.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组(D)。
A．句子 　B．句型 C．单词 D．产生式
5.文法 G 所描述的语言是©的集合。
A．文法G的字母表V中所有符号组成的符号串
B．文法 G 的字母表 V 的闭包 V* 中的所有符号串
C．由文法的开始符号推出的所有终结符串
D．由文法的开始符号推出的所有符号串
6.(A)是一种典型的解释型语言。
A．BASIC 　　B．C 　　
C．FORTRAN 　　D．PASCAL

其他经典解释型语言还有：LISP语言、UNIX命令语言（shell)、数据库查询语言SQL以及Java环境中的BYTECODE
7.与编译系统相比，解释系统(D)。
A．比较简单 , 可移植性好 , 执行速度快 　　B．比较复杂 , 可移植性好 , 执行速度快
C．比较简单 , 可移植性差 , 执行速度慢 　　D．比较简单 , 可移植性好 , 执行速度慢
8.如果文法G是无二义的，则它的任何句子 (A)。
A．最左推导和最右推导对应的语法树必定相同 　　
B．最左推导和最右推导对应的语法树可能不同
C．最左推导和最右推导必定相同 　　
D．可能存在两个不同的最左推导，但它们对应的语法树相同
9.四元式之间的联系是通过(B)实现的。
A．指示器 B．临时变量
C．符号表 D．程序变量
10.表达式(┐A∨B)∧(C∨D)的逆波兰表示为(B)。
A．┐AB∨∧CD∨ 　　B．A┐B∨CD∨∧
C．AB∨┐CD∨∧ D．A┐B∨∧CD∨
11.采用