已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

admin2013-05-11 55

问题已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

选项 A、G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B、G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍
C、G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D、G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

答案A

解析关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

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

软考中级

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

关于Samba的功能，下列说法错误的是__________。

Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange，asapracticalmatteranytransmissionsystemwillbe

识别或定性

胸膜摩擦音的听诊特点不包括

设D域：0≤x≤1，0≤y≤x，则()。

投资于房地产需要承担经济周期性变动所带来的购买力下降的风险。()

已知条件和要达到的目标都非常明确，个体按一定的思维方式即可获得答案的问题称为()

人工智能听起来很遥远，其实已经到我们的日常工作和生活中了。人工智能的应用，让生活更便捷、更有乐趣，节约时间、解放体力，甚至未来机器将人类进行一些基础性的劳作，这个场景令人憧憬。

伞：雨衣

A．根钳拔除B．牙挺取根C．翻瓣去骨拔除D．延期拔除E．不予拔除右上第三磨牙高位阻生双根，远中根折断约3mm，根尖无病变()。

Withtherapidincreaseinthecostofcollege,manypeoplesaythatthecostsofthe4-yearcollegearenotworththereturnof

A、Incaves.B、Insidearchaean.C、Ontheoceanfloor.D、FarbelowtheEarth’scrust.CAccordingtothewoman，wherearethehydrot

已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC

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

软考中级

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

关于Samba的功能，下列说法错误的是__________。

Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange，asapracticalmatteranytransmissionsystemwillbe

识别或定性

胸膜摩擦音的听诊特点不包括

设D域：0≤x≤1，0≤y≤x，则()。

投资于房地产需要承担经济周期性变动所带来的购买力下降的风险。()

已知条件和要达到的目标都非常明确，个体按一定的思维方式即可获得答案的问题称为()

人工智能听起来很遥远，其实已经______到我们的日常工作和生活中了。人工智能的应用，让生活更便捷、更有乐趣，节约时间、解放体力，甚至未来机器将______人类进行一些基础性的劳作，这个场景令人憧憬。

伞：雨衣

A．根钳拔除B．牙挺取根C．翻瓣去骨拔除D．延期拔除E．不予拔除右上第三磨牙高位阻生双根，远中根折断约3mm，根尖无病变()。

Withtherapidincreaseinthecostofcollege,manypeoplesaythatthecostsofthe4-yearcollegearenotworththereturnof

A、Incaves.B、Insidearchaean.C、Ontheoceanfloor.D、FarbelowtheEarth’scrust.CAccordingtothewoman，wherearethehydrot

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

人工智能听起来很遥远，其实已经到我们的日常工作和生活中了。人工智能的应用，让生活更便捷、更有乐趣，节约时间、解放体力，甚至未来机器将人类进行一些基础性的劳作，这个场景令人憧憬。