考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

admin2009-02-15 10

问题考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

选项 A、G1是LR(0)文法，G2不是LR(1)文法
B、G2是LR(0)文法，G1不是LR(1)文法
C、G2是LR(1)文法，G1不是LR(1)文法
D、G1和G2都是LR(1)文法

答案A

解析因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

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

软考中级

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

商务谈判中的讨价还价集中体现在()

咬肌间隙感染最常见的病灶牙是

“从一个处于私人地位的产生者身上扣除的一切，又会直接或间接地用来为处于社会成员们的这个生产者谋福利的性质”，即“取之于民，用之于民”，这是()提出的。

对于中、远地区(超过2000km)广播的短波发射台，天线发射前方1km以内，总坡度一般不应超过()。

汇总记账凭证账务处理程序是直接根据记账凭证逐笔登记总分类账的一种账务处理程序。()

海关签字，并加盖“海关验讫章”的出口报关单可作为()使用。

一般纳税人销售下列货物应当按照11％的税率征收增值税的有()。

以下朝代国号名称的由来系根据封爵定国名的是()

Practiseansweringthesequestions.Whatkindofjobwouldyoumostliketohave?Whatarethemainproductsmadeinyou

考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

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

软考中级

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

商务谈判中的讨价还价集中体现在()

咬肌间隙感染最常见的病灶牙是

“从一个处于私人地位的产生者身上扣除的一切，又会直接或间接地用来为处于社会成员们的这个生产者谋福利的性质”，即“取之于民，用之于民”，这是()提出的。

对于中、远地区(超过2000km)广播的短波发射台，天线发射前方1km以内，总坡度一般不应超过()。

汇总记账凭证账务处理程序是直接根据记账凭证逐笔登记总分类账的一种账务处理程序。()

海关签字，并加盖“海关验讫章”的出口报关单可作为()使用。

一般纳税人销售下列货物应当按照11％的税率征收增值税的有()。

以下朝代国号名称的由来系根据封爵定国名的是()

Practiseansweringthesequestions.Whatkindofjobwouldyoumostliketohave?Whatarethemainproductsmadeinyou

考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(