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

admin2013-05-11 40

问题已知文法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

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

软考中级

E1载波的数据速率是(1)Mb／s，T1载波的数据速率是(2)Mb／s。(2012年上半年试题)(1)

分组交换结合了和的优点，将信息分成较小的分组进行__，动态分配线路的带宽。

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

处理机主要由处理器、存储器和总线组成，总线包括()。

在为多个进程所提供的可共享系统资源不足时，可能出现死锁。但是，不适当的()也可能产生死锁。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

下列药组中，不宜合用的有()(2008年第144题)

由于各国、各地区的经济社会结构不同，具体问题不同，解决问题的方法不同，因此人们对社会工作的内涵的表述也不同。以下哪位学者首先认为社会工作是一种艺术和科学?()

下列水质指标中不属于物理指标的是

水解人参皂苷欲得原始皂苷元可选用

排烟防火阀是安装在排烟系统管道上，在一定时间内能满足耐火稳定性和耐火完整性要求、起隔烟阻火作用的阀门。当管道内排出的烟气温度达到()时，阀门自动关闭。

下列各项中，应计提固定资产折旧的有()。

设立期货公司，应当经国务院期货监督管理机构批准和备案。(　　)

下列各项资产中，不属于投资性房地产核算范围的是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

Whatwasthefamilygoingtodo?

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

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

软考中级

E1载波的数据速率是(1)Mb／s，T1载波的数据速率是(2)Mb／s。(2012年上半年试题)(1)

分组交换结合了__________和__________的优点，将信息分成较小的分组进行__________，动态分配线路的带宽。

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

处理机主要由处理器、存储器和总线组成，总线包括()。

在为多个进程所提供的可共享系统资源不足时，可能出现死锁。但是，不适当的()也可能产生死锁。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

下列药组中，不宜合用的有()(2008年第144题)

由于各国、各地区的经济社会结构不同，具体问题不同，解决问题的方法不同，因此人们对社会工作的内涵的表述也不同。以下哪位学者首先认为社会工作是一种艺术和科学?()

下列水质指标中不属于物理指标的是

水解人参皂苷欲得原始皂苷元可选用

排烟防火阀是安装在排烟系统管道上，在一定时间内能满足耐火稳定性和耐火完整性要求、起隔烟阻火作用的阀门。当管道内排出的烟气温度达到()时，阀门自动关闭。

下列各项中，应计提固定资产折旧的有()。

设立期货公司，应当经国务院期货监督管理机构批准和备案。( )

下列各项资产中，不属于投资性房地产核算范围的是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

Whatwasthefamilygoingtodo?

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

分组交换结合了和的优点，将信息分成较小的分组进行__，动态分配线路的带宽。

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

设立期货公司，应当经国务院期货监督管理机构批准和备案。(　　)