[单选题]与正规式（a｜b）*等价的正规式为（）。

正确答案 ：C

（a*b*）*

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

正确答案 ：

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

正确答案 ：

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

正确答案 ：

[单选题]词法分析器用于识别__（1）__，常用的支持编译程序开发的工具Yacc，主要用于__（2）__阶段。

正确答案 ：

[单选题]词法分析器用于识别__（1）__，常用的支持编译程序开发的工具Yacc，主要用于__（2）__阶段。

正确答案 ：

[单选题]对于文法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）__。

正确答案 ：

[单选题]对于文法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）__。

正确答案 ：

查看原题 查看所有试题