为下列文法选择最准确的答案：文法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 44

问题为下列文法选择最准确的答案：
文法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型文法

答案C

解析

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

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

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

软考中级

相关试题推荐

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。SSL是一个协议独立的加密方案，在网络信息包的应用层和传输层之间提供了安全的通道。SSL主要包括SSL记录协议、SSL握手协议、SSL告警协议、SS
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下，请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc
阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置
阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。在图4-54中，新建FTP站点的默认主目录为(5)。(5)备选答案：
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。在校园网设计过程中，划分了很多VLAN，采用了VTP来简化管理。
在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设

随机试题

双涂层构件试验性能比涂塑层构件试验性能多出的项目为()。
会计电算化输入的方式有多种，但其中不包括（）方式。
下列关于双核技术的叙述中，正确的是()。
公关部门在组织内部管理中的地位是侧重于负责沟通和协调经理层与其他职能部门之间的关系。
threeyears
氧中毒：
在推进建设节能省地型住宅和公共建筑的城乡规划的方针政策时，城市居住建筑集约节地的潜力要在符合健康卫生和节能及采光标准的前提下合理确定()。
设f(x)在[0，1]上连续，且0＜m≤f(x)≤M，对任意的x∈[0，1]，证明：．
计算I=∮Lx2yzdx+(x2+y2)dy+(x+y+1)dz，其中L为球面x2+y2+z2=5与旋转曲面z=1+x2+y2的交线，从z轴负向看为逆时针方向．
下列短语中，与排序无关的短语是()。

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

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

软考中级

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下，请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc

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

阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。在图4-54中，新建FTP站点的默认主目录为(5)。(5)备选答案：

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

双涂层构件试验性能比涂塑层构件试验性能多出的项目为()。

会计电算化输入的方式有多种，但其中不包括（）方式。

下列关于双核技术的叙述中，正确的是()。

公关部门在组织内部管理中的地位是侧重于负责沟通和协调经理层与其他职能部门之间的关系。

threeyears

氧中毒：

在推进建设节能省地型住宅和公共建筑的城乡规划的方针政策时，城市居住建筑集约节地的潜力要在符合健康卫生和节能及采光标准的前提下合理确定()。

设f(x)在[0，1]上连续，且0＜m≤f(x)≤M，对任意的x∈[0，1]，证明：．

计算I=∮Lx2yzdx+(x2+y2)dy+(x+y+1)dz，其中L为球面x2+y2+z2=5与旋转曲面z=1+x2+y2的交线，从z轴负向看为逆时针方向．

下列短语中，与排序无关的短语是()。

为下列文法选择最准确的答案：文法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