根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的

admin2019-06-12 35

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

选项 A、0型文法
B、1型文法
C、2型文法
D、3型文法

答案D

解析

转载请注明原文地址:https://www.kaotiyun.com/show/moCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。

设数据码字为10010011，采用海明码进行校验，则必须加入__________比特冗余位才能纠正一位错。(2009年上半年试题)

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是____________。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(1)

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

如果IP层不能传送某个数据报，将会被__________。

下面4种编码方式中属于差分曼彻斯特编码的是(15)。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk=0；

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

郁证总的治则是

与琥珀酰CoA生成有关的化合物为()

路基施工测量的方法中，传统法放样可分为(　　)。

工程变更一般是指在工程施工过程中，根据合同约定对(　　)、工程内容、工程数量、工程质量要求及标准等做出的变更。

下列企业运用补亏政策时，处理不正确的有(　　)。

同底的三棱锥和三棱柱的体积比为2:1，则它们的高之比为()．

边防检查工作是指对出入境口岸过境人员的检查、出入境交通工具的检查、监护及对违章违法事件与案件的查处等工作。(　　)

前不久热映的香港电影《桃姐》，反映香港老人院生活的片段让人难忘，催人泪下，当片中一群老人机械地张着嘴巴，护工挨个喂饭过去的场景出现，许多观众________。填入划横线部分最恰当的一项是()。

Gettinglaidoffaffectsnotonlyone’seconomicwell-being,italsocurtailsone’sinvolvementincommunityandsocialactiviti

ExcelonTravelServices,Inc.711MarketStreetSanFrancisco,Cali

软件设计师上午基础知识考试

软考中级

以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。

设数据码字为10010011，采用海明码进行校验，则必须加入__________比特冗余位才能纠正一位错。(2009年上半年试题)

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是____________。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(1)

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

如果IP层不能传送某个数据报，将会被__________。

下面4种编码方式中属于差分曼彻斯特编码的是(15)。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk=0；

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

郁证总的治则是

与琥珀酰CoA生成有关的化合物为()

路基施工测量的方法中，传统法放样可分为( )。

工程变更一般是指在工程施工过程中，根据合同约定对( )、工程内容、工程数量、工程质量要求及标准等做出的变更。

下列企业运用补亏政策时，处理不正确的有( )。

同底的三棱锥和三棱柱的体积比为2:1，则它们的高之比为()．

边防检查工作是指对出入境口岸过境人员的检查、出入境交通工具的检查、监护及对违章违法事件与案件的查处等工作。( )

前不久热映的香港电影《桃姐》，反映香港老人院生活的片段让人难忘，催人泪下，当片中一群老人机械地张着嘴巴，护工挨个喂饭过去的场景出现，许多观众________。填入划横线部分最恰当的一项是()。

Gettinglaidoffaffectsnotonlyone’seconomicwell-being,italsocurtailsone’sinvolvementincommunityandsocialactiviti

ExcelonTravelServices,Inc.711MarketStreetSanFrancisco,Cali

路基施工测量的方法中，传统法放样可分为(　　)。

工程变更一般是指在工程施工过程中，根据合同约定对(　　)、工程内容、工程数量、工程质量要求及标准等做出的变更。

下列企业运用补亏政策时，处理不正确的有(　　)。

边防检查工作是指对出入境口岸过境人员的检查、出入境交通工具的检查、监护及对违章违法事件与案件的查处等工作。(　　)