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

admin2014-11-11 45

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

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

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/eKf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

在Windows　XP中用事件查看器查看日志文件，可看到的日志包括(50)。

在Kerberos系统中，使用一次性密钥和__________来防止重放攻击。(2009年下半年试题)

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是______标准的子集。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

将营销中的道德责任和义务完全归结为正常人的直觉和意识的反映的西方道德理论是()

以下哪项不属于“十八反”的药物(　　)

患者，女性，65岁。腹胀痛，腹泻、便秘交替月余伴里急后重感，无鲜血便。查体：腹平软，未及包块，左锁骨上、腹股沟淋巴结未触及。该患者可能的诊断是()

乙借用有资质的丙建设施工企业的名义与甲签订建设工程施工合同，未约定工程质量保证金的返还期限。后建设工程质量合格，但甲因资金链断裂无法向乙支付工程价款。下列选项正确的是?

税务机关在采取税收保全措施时可以(　　)。

Bicyclesharingsystemsarealsoknownasyellowbicycleprograms,whitebicycleprograms,publicbikesorfreebikes.Theyare

配高速缓冲寄存器是为了解决______之间速度不匹配问题。(　　　)

Whenyouwanttogoshoppinganddecidehowmuchmoneyyoucanspendfornewclothes,thinkaboutthekindofclothesyoureally

Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Orisithardertotreatinolderpeople.【

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

软考中级

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

在Windows XP中用事件查看器查看日志文件，可看到的日志包括(50)。

在Kerberos系统中，使用一次性密钥和__________来防止重放攻击。(2009年下半年试题)

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是______标准的子集。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

将营销中的道德责任和义务完全归结为正常人的直觉和意识的反映的西方道德理论是()

以下哪项不属于“十八反”的药物( )

患者，女性，65岁。腹胀痛，腹泻、便秘交替月余伴里急后重感，无鲜血便。查体：腹平软，未及包块，左锁骨上、腹股沟淋巴结未触及。该患者可能的诊断是()

乙借用有资质的丙建设施工企业的名义与甲签订建设工程施工合同，未约定工程质量保证金的返还期限。后建设工程质量合格，但甲因资金链断裂无法向乙支付工程价款。下列选项正确的是?

税务机关在采取税收保全措施时可以( )。

Bicyclesharingsystemsarealsoknownasyellowbicycleprograms,whitebicycleprograms,publicbikesorfreebikes.Theyare

配高速缓冲寄存器是为了解决______之间速度不匹配问题。( )

Whenyouwanttogoshoppinganddecidehowmuchmoneyyoucanspendfornewclothes,thinkaboutthekindofclothesyoureally

Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Orisithardertotreatinolderpeople.【

在Windows　XP中用事件查看器查看日志文件，可看到的日志包括(50)。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

以下哪项不属于“十八反”的药物(　　)

税务机关在采取税收保全措施时可以(　　)。

配高速缓冲寄存器是为了解决______之间速度不匹配问题。(　　　)