根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。

32（）

单项选择题具有6个顶点的连通图的广度优先生成树，其边数为（）

A．6
B．5
C．7
D．4

单项选择题56（）

A．数字、文字、图像
B．声音、图形
C．动画、视频
D．全部

单项选择题31（）

A．3型文法
B．2型文法
C．0型文法
D．1型文法

单项选择题45（）

A．熟练的开发人员
B．完整的生命周期
C．较长的开发时间
D．明确的需求定义

单项选择题38（）

A．数据库语言
B．过程化语言
C．宿主语言
D．数据库管理系统