中级数据库系统工程师程序设计语言基础章节练习(2018.02.26)

单项选择题表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。

单项选择题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。

单项选择题在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。

填空题

单项选择题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。

单项选择题表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。

单项选择题通常编译程序是把高级语言书写的源程序翻译为__（1）__程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外，还应包括__（2）__。其中__（3）__和优化部分不是每个编译程序都必需的。

问答题

单项选择题Java属于__（1）__，LISP属于__（2）__，PROLOG属于__（3）__。

单项选择题程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其__（1）__，但在__（2）__的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了__（3）__来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种__（4）__型语言，它具有很强的__（5）__能力。