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

admin2013-05-11 43

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

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

软考中级

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(44)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

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

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

当给定零件某一处的曲率半径r时，可用式_________求得上、下轴辊的中心距h。

用于厌氧血平板的阳性质控菌株是

A．脐以上痛B．两胁问痛C．脐以下痛D．脐右下方痛E．绕脐痛脾胃肠道病之腹痛多在

在下列直接盖髓术的操作注意事项中，最重要的是A．无痛术B．无菌操作术C．生理盐水冲洗D．动作轻巧E．去净腐质

生地黄与熟地黄的不同点是南沙参与北沙参的不同点是

A．价格的机制B．价值规律C．市场调节价D．政府指导价或者政府定价E．明码标价大多数商品和服务价格实行()

前列腺增生症的症状与以下哪项无关()

(2008年)一束波长为λ的单色光分别在空气中和在玻璃中传播，则在相同的时间内()。

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”、“tAttend”和“tWork”，查询对象“qT”，宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q

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

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

软考中级

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(44)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

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

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

当给定零件某一处的曲率半径r时，可用式_________求得上、下轴辊的中心距h。

用于厌氧血平板的阳性质控菌株是

A．脐以上痛B．两胁问痛C．脐以下痛D．脐右下方痛E．绕脐痛脾胃肠道病之腹痛多在

在下列直接盖髓术的操作注意事项中，最重要的是A．无痛术B．无菌操作术C．生理盐水冲洗D．动作轻巧E．去净腐质

生地黄与熟地黄的不同点是南沙参与北沙参的不同点是

A．价格的机制B．价值规律C．市场调节价D．政府指导价或者政府定价E．明码标价大多数商品和服务价格实行()

前列腺增生症的症状与以下哪项无关()

(2008年)一束波长为λ的单色光分别在空气中和在玻璃中传播，则在相同的时间内()。

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”、“tAttend”和“tWork”，查询对象“qT”，宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q

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

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　