若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。 l：S→XaaY 2：X→YY｜b 3：Y→XbX｜a (29

admin2014-11-11 31

问题若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。
l：S→XaaY
2：X→YY｜b
3：Y→XbX｜a
(29)

选项 A、13133
B、12312
C、12322
D、12333

答案D

解析

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

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

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

软考中级

相关试题推荐

路由器通过光纤连接广域网的接口是___________。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

随机试题

A、Amotor-drivencornsheller.B、Ahand-poweredpeanutsheller.C、Amotor-drivenpeanutsheller.D、Ahand-poweredcornsheller.
人可作为其终宿主和中间宿主的寄生虫有
患者，女性，42岁。糖尿病病史3年，某日餐前突然感到饥饿难忍、全身无力、心慌、出虚汗，继而神志恍惚。护士应立即采取的措施是
“一种心理测试的工具”称为()
下列各项中，属于工程计量方法的有()
重置成本，是指企业重新取得与其所拥有的某项资产相同或与其功能相当的资产需要支付的现金或现金等价物。()
关于各项质量成本发生的时间，下列说法不正确的是()。
上市公司的下列各项目中，不属于会计政策变更的有()。
现代经济越来越离不开货币支付手段职能，下列选项属于货币发挥支付手段职能表现的有()。
关于QoS协议特点的描述中，错误的是()。

最新回复(0)

若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。 l：S→XaaY 2：X→YY｜b 3：Y→XbX｜a (29

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

软考中级

路由器通过光纤连接广域网的接口是___________。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

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

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

A、Amotor-drivencornsheller.B、Ahand-poweredpeanutsheller.C、Amotor-drivenpeanutsheller.D、Ahand-poweredcornsheller.

人可作为其终宿主和中间宿主的寄生虫有

患者，女性，42岁。糖尿病病史3年，某日餐前突然感到饥饿难忍、全身无力、心慌、出虚汗，继而神志恍惚。护士应立即采取的措施是

“一种心理测试的工具”称为()

下列各项中，属于工程计量方法的有()

重置成本，是指企业重新取得与其所拥有的某项资产相同或与其功能相当的资产需要支付的现金或现金等价物。()

关于各项质量成本发生的时间，下列说法不正确的是()。

上市公司的下列各项目中，不属于会计政策变更的有()。

现代经济越来越离不开货币支付手段职能，下列选项属于货币发挥支付手段职能表现的有()。

关于QoS协议特点的描述中，错误的是()。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

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