【导读】
必典考网发布中级数据库系统工程师题库2022程序设计语言基础题库每日一练海量练习(10月05日)，更多程序设计语言基础题库的每日一练请访问必典考网中级数据库系统工程师题库频道。
1. [单选题]算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。
A. A
2. [单选题]通常编译程序是把高级语言书写的源程序翻译为__（1）__程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外，还应包括__（2）__。其中__（3）__和优化部分不是每个编译程序都必需的。
A. D
3. [单选题]词法分析器用于识别__（1）__，常用的支持编译程序开发的工具Yacc，主要用于__（2）__阶段。
A. B
4. [单选题]在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串(symbol string)，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串(symbol string)。采用自顶向下分析方法时，要求文法不含有__（5）__。
A. D
5. [单选题]对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。
A. D
川公网安备 51012202001360号