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

admin2013-05-11 25

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

使用代理服务器(Proxy　Server)访问InteRNet的主要功能不包括(37)。

不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(58)文件中。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(13)。

在下列传输介质中，不受电磁干扰的是(39)。

总线型拓扑结构和环型拓扑结构的主要缺点是(19)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(2)

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。

圆柱孔的测量比外圆测量来得困难。()

关于光电效应在X线摄影中的实际意义，错误的是

我国制定和颁布卫生法的机构是

下列各项属于城镇村及工矿用地的地类有()。

关于工程变更价款调整方法说法正确的是()。

关于施工成本管理各项工作之间的关系说法，正确的是()。

有些银行在市场上占有极大的份额，控制和影响着其他商业银行的行为，这类银行可以采用的市场定位方式是()。

政府债务收入规模的衡量指标有()。

下列古典作品中，属于清代的有()。

Themodernageisanageofelectricity.Peopleareso【S1】______toelectriclights,radio,televisions,andtelephonesthatit

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

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

软考中级

使用代理服务器(Proxy Server)访问InteRNet的主要功能不包括(37)。

不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(58)文件中。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(13)。

在下列传输介质中，不受电磁干扰的是(39)。

总线型拓扑结构和环型拓扑结构的主要缺点是(19)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(2)

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。

圆柱孔的测量比外圆测量来得困难。()

关于光电效应在X线摄影中的实际意义，错误的是

我国制定和颁布卫生法的机构是

下列各项属于城镇村及工矿用地的地类有()。

关于工程变更价款调整方法说法正确的是()。

关于施工成本管理各项工作之间的关系说法，正确的是()。

有些银行在市场上占有极大的份额，控制和影响着其他商业银行的行为，这类银行可以采用的市场定位方式是()。

政府债务收入规模的衡量指标有()。

下列古典作品中，属于清代的有()。

Themodernageisanageofelectricity.Peopleareso【S1】______toelectriclights,radio,televisions,andtelephonesthatit

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

使用代理服务器(Proxy　Server)访问InteRNet的主要功能不包括(37)。