若文法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 67

问题若文法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

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

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

软考中级

相关试题推荐

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)
按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)
IPv6链路本地单播地址的前缀为(60)，可聚集全球单播地址的前缀为(61)。(61)
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

一般纳税人采用预收货款结算方式的,其增值税专用发票开具的时限为货物发出的当天。()
能全部通过二号筛，但混有能通过四号筛40％的粉末的是
乳牙髓腔感染易引起根分叉处骨吸收的原因是()
材料供应商甲因施工企业乙拖欠货款，诉至人民法院。法院开庭审理后，在主审法官的主持下，乙向甲出具了还款计划。人民法院制作了调解书，则此欠款纠纷解决的方式是()。
证券公司应当在其经营场所显著位置或者其网站，公开受托从事的介绍业务范围，不得公布从事介绍业务的管理人员和业务人员的名单和照片。()
中国银监会以()的监管框架，是一个持续、循环的过程。
诚信是社会工作的重要价值观之一。它是指：(　　)。
为了提高计程车司机的收入，F市计程车公司打算更改其计程车计程收费方案，该公司计程车将在第一个5公里或不到5公里的路程内收取10元起步费，往后每公里收取2元车费；而不是此前的第一个3公里或不到3公里的路程内收取6元起步费，往后每公里收取2元车费。该公司认为上
在社会主义改造基本完成以后，正确处理人民内部矛盾成为国家政治生活的主题。中国共产党提出的正确处理人民内部矛盾的方针政策主要有()
【程序】SETTALKOFFN=325X＝“ABCDEFGHIJ”Y=“甲乙丙丁戊已.”NC＝ALLTRIM(STR(N，6))L＝LEN(NC)N2＝2*L-1NN＝"K＝1DOWHILEK＜＝LN1=INT(VAL(

最新回复(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

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

软考中级

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

IPv6链路本地单播地址的前缀为(60)，可聚集全球单播地址的前缀为(61)。(61)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

一般纳税人采用预收货款结算方式的,其增值税专用发票开具的时限为货物发出的当天。()

能全部通过二号筛，但混有能通过四号筛40％的粉末的是

乳牙髓腔感染易引起根分叉处骨吸收的原因是()

材料供应商甲因施工企业乙拖欠货款，诉至人民法院。法院开庭审理后，在主审法官的主持下，乙向甲出具了还款计划。人民法院制作了调解书，则此欠款纠纷解决的方式是()。

证券公司应当在其经营场所显著位置或者其网站，公开受托从事的介绍业务范围，不得公布从事介绍业务的管理人员和业务人员的名单和照片。()

中国银监会以()的监管框架，是一个持续、循环的过程。

诚信是社会工作的重要价值观之一。它是指：( )。

在社会主义改造基本完成以后，正确处理人民内部矛盾成为国家政治生活的主题。中国共产党提出的正确处理人民内部矛盾的方针政策主要有()

【程序】SETTALKOFFN=325X＝“ABCDEFGHIJ”Y=“甲乙丙丁戊已.”NC＝ALLTRIM(STR(N，6))L＝LEN(NC)N2＝2*L-1NN＝"K＝1DOWHILEK＜＝LN1=INT(VAL(

诚信是社会工作的重要价值观之一。它是指：(　　)。