给定文法G(其开始符是S)，其产生式如下：　　　　S→OZ|0|1A　　　　B→0D|1Z|1　　　　D→0C|1D　　　　A→0B|1C　　　　C→1B|0A　　　　Z→0Z|1|1A　　　　下列符号串中(30)不属于L(G)。

admin2013-05-11 48

问题给定文法G(其开始符是S)，其产生式如下：　　　　S→OZ|0|1A　　　　B→0D|1Z|1　　　　D→0C|1D　　　　A→0B|1C　　　　C→1B|0A　　　　Z→0Z|1|1A　　　　下列符号串中(30)不属于L(G)。

选项 A、1000000000100
B、10000111000000
C、111000000000000
D、100100100100

答案C

解析

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

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

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

软考中级

相关试题推荐

IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(16)。
路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。
下列算法中，____________属于摘要算法。
以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

RyanHickmanwasborninanAmericanfamily.Whenhewasthreeyearsold,RyanHickmanvisitedarecyclingcentreinCalifornia
事件A，B满足AB=A，则A与B的关系为()
新民主主义经济纲领规定，对民族工商业的政策是()
患者，女，19岁。经期前后不定，经量或多或少，经行不畅，有血块，胸胁、乳房、少腹胀痛，精神抑郁，舌苔薄白，脉弦。治疗应首选
丙烯酸类密封膏宜用于()工程。
利润表中“营业成本”项目，反映企业销售产品和提供劳务等主要经营业务的各项销售费用和实际成本。()
在加息背景下，假设其他因素不变，()的银行获利更多。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
食品行业是关系人民群众切身需求与经济社会和谐稳定的民生行业。但目前来看，我国食品供给体系总体呈现出中低端产品过剩、中高端和个性化产品供给严重不足的问题，消费者对国外产品的依赖程度越来越高。特别在当前速度换档、结构调整、动力转换的经济新常态下，深入推进食品行
BritishGovernmentWhenBritishvotersgotothepollsduringGeneralElectionstodecide(51)willgovernthemtheyusuallyhave

最新回复(0)

给定文法G(其开始符是S)，其产生式如下： S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。

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

软考中级

IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(16)。

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。

下列算法中，____________属于摘要算法。

以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

RyanHickmanwasborninanAmericanfamily.Whenhewasthreeyearsold,RyanHickmanvisitedarecyclingcentreinCalifornia

事件A，B满足AB=A，则A与B的关系为()

新民主主义经济纲领规定，对民族工商业的政策是()

患者，女，19岁。经期前后不定，经量或多或少，经行不畅，有血块，胸胁、乳房、少腹胀痛，精神抑郁，舌苔薄白，脉弦。治疗应首选

丙烯酸类密封膏宜用于()工程。

利润表中“营业成本”项目，反映企业销售产品和提供劳务等主要经营业务的各项销售费用和实际成本。()

在加息背景下，假设其他因素不变，()的银行获利更多。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

BritishGovernmentWhenBritishvotersgotothepollsduringGeneralElectionstodecide(51)willgovernthemtheyusuallyhave

给定文法G(其开始符是S)，其产生式如下：　　　　S→OZ|0|1A　　　　B→0D|1Z|1　　　　D→0C|1D　　　　A→0B|1C　　　　C→1B|0A　　　　Z→0Z|1|1A　　　　下列符号串中(30)不属于L(G)。

IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(16)。