为下列文法选择最准确的答案：文法G[S]属于(12)： S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w

admin2009-02-15 107

问题为下列文法选择最准确的答案：
文法G[S]属于(12)：
S→CD Ab→bA
C→aCA  Ba→aB
C→bCB  Bb→bB
AD→aD  C→s
BD→bD  D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13)：
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14)：
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

选项 A、1型(上下文有关)文法
B、2型(上下文无关)文法
C、定义标识符的3型(正规)文法
D、0型文法

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1
阅读以下说明，回答问题。[说明]2007年春，ARP木马大范围流行。木马发作时，计算机网络连接正常却无法打开网页。由于ARP木马发出大量欺骗数据包，导致网络用户上网不稳定，甚至网络短时瘫痪。ARP木马利用皿协议设计之初没有任何验证功能这一漏洞
阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置
阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。下面选项中(1)是xinetd的功能。(1)备选答案：A．网络服务的守护进程
阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
下列关于OSPF协议的说法不正确的是______。
对100BaseTx以太网进行采样，在2500s采样区间内收到500个信息包，etherHistoryOctets等于100KB，以太网的帧间隔为96位，则该网络的子网利用率为(46)。
用迭代法求解方程x5-x-1=0，下列迭代公式不可能正确的是(6)。

随机试题

造成休克死亡的最主要的原因是（）
A．亡阴之汗B．绝汗C．战汗D．自汗E．盗汗上述属于绝汗的是
甲起诉乙要求其返还魔兽世界中的一套价值5000元的装备，法院受理后，用传票传唤当事人出庭诉讼。乙觉得该装备已经是自己所有的，对法院传票不予理睬。甲因为在开庭前，通宵打游戏，早上没有及时起床。对此，法院的以下做法哪些是正确的?
不属于项目风险评估工作的是()。
某工程项目建设过程中，发包人与机械厂签订了加工非标准的大型管道叉管的合同，并提供了制作叉管的钢模，根据《中华人民共和国合同法》，该合同属于()合同。
法人的作品自创作完成后()年内未发表的，作者的信息网络传播权不再受法律保护。
一位批评家如果不对几种艺术门类有较为浓厚的欣赏兴趣，很难说他对小说评论会有准确的判断力。一个人艺术鉴赏力的培养，通常是_______、相互影响的。文学批评思想性的建构，基本要义也应该是在艺术修养的_______之中逐渐获得，而不是像一些人理解的单靠____
我国古代观测天象的目的是()。
在分时系统中，若给定时间片一定，若()，响应时间越短。
ArcticConditionsforPolarBearsArcticconditionsmaybecomecriticalforpolarbearsbyendof21stcentury.Shiftsin

最新回复(0)

为下列文法选择最准确的答案： 文法G[S]属于(12)： S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置

阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。下面选项中(1)是xinetd的功能。(1)备选答案：A．网络服务的守护进程

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

下列关于OSPF协议的说法不正确的是______。

对100BaseTx以太网进行采样，在2500s采样区间内收到500个信息包，etherHistoryOctets等于100KB，以太网的帧间隔为96位，则该网络的子网利用率为(46)。

用迭代法求解方程x5-x-1=0，下列迭代公式不可能正确的是(6)。

造成休克死亡的最主要的原因是（）

A．亡阴之汗B．绝汗C．战汗D．自汗E．盗汗上述属于绝汗的是

不属于项目风险评估工作的是()。

某工程项目建设过程中，发包人与机械厂签订了加工非标准的大型管道叉管的合同，并提供了制作叉管的钢模，根据《中华人民共和国合同法》，该合同属于()合同。

法人的作品自创作完成后()年内未发表的，作者的信息网络传播权不再受法律保护。

我国古代观测天象的目的是()。

在分时系统中，若给定时间片一定，若()，响应时间越短。

ArcticConditionsforPolarBearsArcticconditionsmaybecomecriticalforpolarbearsbyendof21stcentury.Shiftsin

为下列文法选择最准确的答案：文法G[S]属于(12)： S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w