文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→Dqb 3：Y→XbXla 则GO为(33)型文法，对应于(34)，由G

admin2010-01-23 51

问题文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：
1：S→XaaY
2：X→Dqb
3：Y→XbXla
则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。

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

答案D

解析

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

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

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

软考中级

相关试题推荐

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。
设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?
请阅读以下说明和Socket程序，填入(n)处。【说明】以下是客户机/服务器模型中的一个简单的客户机程序(服务器程序略)，其工作过程非常简单：客户机与服务器建立连接后，接收服务器向客户机返回的一条消息。程序中用到了两种结构hoste
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

随机试题

Nonverbal(非语言的)communicationhastodowithgestures,movementsandclosenessoftwopeoplewhentheyaretalking.Thescientis
肾病综合征的临床表现不包括
根据《关于进一步规范私募基金管理人登记若干事项的公告》，私募基金管理人作为异常机构公示，即使整改完毕，至少()个月后才能恢复正常机构公示状态。
销售粮食白酒的增值税销项税合计为()元。以下关于进口葡萄酒消费税的表述中，正确的是()。
下列各项中，属于非流动负债要素的有()。
根据资料，回答下列问题。2010年，北京市全年实现地区生产总值13777．9亿元，比上年增长10．2％。其中，第一产业增加值124．3亿元，下降1．6％；第二产业增加值3323．1亿元，增长13．6％；第三产业增加值10330．5亿元，增长9．1
当我们要做出一个决定的时候，常常习惯问一问别人的意见。也许这样确实能帮助我们做出更加正确的判断。但是无论别人说什么，最后还是要自己做出决定，如果自己不考虑就接受了别人的建议，也许以后出现问题了就会后悔当时的决定。★做出决定之前问一问别人的意见，
Everywhereyoulook,youseekidsbouncingabasketballorwavingatennisracquet(网球拍).Andthesekidsaregettingyoungerand
Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesincontactwiththem.Theirvalues—thiscan’tberepeated
MichaelPhelpsOlympicswimmerMichaelPhelpsadmittedSundaythathehadengagedin"regrettable"behaviorand"demonstrat

最新回复(0)

文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→Dqb 3：Y→XbXla 则GO为(33)型文法，对应于(34)，由G

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

软考中级

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。

设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

Nonverbal(非语言的)communicationhastodowithgestures,movementsandclosenessoftwopeoplewhentheyaretalking.Thescientis

肾病综合征的临床表现不包括

根据《关于进一步规范私募基金管理人登记若干事项的公告》，私募基金管理人作为异常机构公示，即使整改完毕，至少()个月后才能恢复正常机构公示状态。

销售粮食白酒的增值税销项税合计为()元。以下关于进口葡萄酒消费税的表述中，正确的是()。

下列各项中，属于非流动负债要素的有()。

根据资料，回答下列问题。2010年，北京市全年实现地区生产总值13777．9亿元，比上年增长10．2％。其中，第一产业增加值124．3亿元，下降1．6％；第二产业增加值3323．1亿元，增长13．6％；第三产业增加值10330．5亿元，增长9．1

Everywhereyoulook,youseekidsbouncingabasketballorwavingatennisracquet(网球拍).Andthesekidsaregettingyoungerand

Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesincontactwiththem.Theirvalues—thiscan’tberepeated

MichaelPhelpsOlympicswimmerMichaelPhelpsadmittedSundaythathehadengagedin"regrettable"behaviorand"demonstrat