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

admin2019-06-12 18

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

开放系统的数据存储有多种方式，属于网络化存储的是()。

下列叙述中错误的是(7)。

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且__________。(2013年上半年试题)

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

一个CRT字符显示器，每帧可显示80字、25行，每个字符点阵为7×9，即横向　7个点，纵向9个点，且字间间隔为1个点，行间间隔为5个点。显示存储器的容量至少为(8)。

区域品牌设置统一品牌形象，这样可以利用知名品牌的信用带动相关产品的销售，这一营销策略不会对企业的全局产生不利影响。()

Word中以下对表格操作的叙述，错误的是______。

A、病原体被清除(一过性感染)B、隐性感染C、显性感染D、病原携带状态E、潜伏性感染甲型肝炎病毒感染中，最常见的是（）

与龙胆泻肝汤主治不适应的是

A、暂时性面瘫B、翼静脉丛血肿C、恶心、干呕D、瞳孔缩小E、下颌后区血肿以下麻醉最易引起的相应并发症是下牙槽神经阻滞麻醉

A公司年赊销收入为720万元，信用条件为“1／10，n／30”时，预计有40％的客户选择现金折扣优惠，其余客户在信用期付款，变动成本率为50％，资金成本率为10％，假设一年为360天，则应收账款应计利息为()元。

社会政策制定的主要步骤包括以下哪些内容?()

在窗体上有一个文本框控件，名称为TextTime，一个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。PrivateSubTimer1TextTime.Text=TimeEndSub在

Thesearchwas______whenthefoggotthicker.

Wesometimesthinkhumansareuniquelyvulnerabletoanxiety,butstressseemstoaffecttheimmunedefensesofloweranimalsto

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

软考中级

开放系统的数据存储有多种方式，属于网络化存储的是()。

下列叙述中错误的是(7)。

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且__________。(2013年上半年试题)

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

一个CRT字符显示器，每帧可显示80字、25行，每个字符点阵为7×9，即横向 7个点，纵向9个点，且字间间隔为1个点，行间间隔为5个点。显示存储器的容量至少为(8)。

区域品牌设置统一品牌形象，这样可以利用知名品牌的信用带动相关产品的销售，这一营销策略不会对企业的全局产生不利影响。()

Word中以下对表格操作的叙述，错误的是______。

A、病原体被清除(一过性感染)B、隐性感染C、显性感染D、病原携带状态E、潜伏性感染甲型肝炎病毒感染中，最常见的是（）

与龙胆泻肝汤主治不适应的是

A、暂时性面瘫B、翼静脉丛血肿C、恶心、干呕D、瞳孔缩小E、下颌后区血肿以下麻醉最易引起的相应并发症是下牙槽神经阻滞麻醉

A公司年赊销收入为720万元，信用条件为“1／10，n／30”时，预计有40％的客户选择现金折扣优惠，其余客户在信用期付款，变动成本率为50％，资金成本率为10％，假设一年为360天，则应收账款应计利息为()元。

社会政策制定的主要步骤包括以下哪些内容?()

在窗体上有一个文本框控件，名称为TextTime，一个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。PrivateSubTimer1TextTime.Text=TimeEndSub在

Thesearchwas______whenthefoggotthicker.

Wesometimesthinkhumansareuniquelyvulnerabletoanxiety,butstressseemstoaffecttheimmunedefensesofloweranimalsto

一个CRT字符显示器，每帧可显示80字、25行，每个字符点阵为7×9，即横向　7个点，纵向9个点，且字间间隔为1个点，行间间隔为5个点。显示存储器的容量至少为(8)。