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

admin2009-02-15 58

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

以下有关帧中继网的描述中正确的是(21)。

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

收到数据报时，如果本结点是路由结点，则需要(51)。

要求较高时，容量瓶在使用前应进行体积校正。()

病灶侧单眼失明猝倒发作

患者，女，40岁。因慢性腹泻半年余，伴左下腹隐痛，体查：左下腹压痛。门诊行x线钡剂灌肠检查，见结肠边缘毛刺状，结肠袋消失，肠壁变硬，肠管缩短，肠腔变窄呈铅管状，其诊断应考虑为

不完全竞争市场分为三种类型．即()。

下列选项中，能够表明城市经济学与城市规划关系的有()。

根据新《海关法》的规定，下列属于关税的纳税义务人的是()。

求微分方程y"一y’+2y=0的通解．

EatHealthy"Cleanyourplate!"and"Beamemberoftheclean-plateclub!"JustabouteverykidintheUShasheardthisfrom

Buyone,getonefreeThismonthonlyatCraig’sOutdoorsyoucanbuyanymountainbikeinthestoreandgetasecondone,v

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

以下有关帧中继网的描述中正确的是(21)。

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

收到数据报时，如果本结点是路由结点，则需要(51)。

要求较高时，容量瓶在使用前应进行体积校正。()

病灶侧单眼失明猝倒发作

患者，女，40岁。因慢性腹泻半年余，伴左下腹隐痛，体查：左下腹压痛。门诊行x线钡剂灌肠检查，见结肠边缘毛刺状，结肠袋消失，肠壁变硬，肠管缩短，肠腔变窄呈铅管状，其诊断应考虑为

不完全竞争市场分为三种类型．即()。

下列选项中，能够表明城市经济学与城市规划关系的有()。

根据新《海关法》的规定，下列属于关税的纳税义务人的是()。

求微分方程y"一y’+2y=0的通解．

EatHealthy"Cleanyourplate!"and"Beamemberoftheclean-plateclub!"JustabouteverykidintheUShasheardthisfrom

Buyone,getonefreeThismonthonlyatCraig’sOutdoorsyoucanbuyanymountainbikeinthestoreandgetasecondone,v

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio