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

admin2009-02-15 8

问题考虑下述文法，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)。

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

软考中级

Inthefollowingessay,eachblankhasfourchoices.Choosethemostsuitableonefromthefourchoicesandwritedowninthean

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中，服务器根据某台客户机的请求，将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(60)。

在图8-9所示的反向Telnet网络拓扑图中，路由器Router的异步串行接口Serial1/0对应的绝对线路号为33，与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

以下关于CPIj的叙述中，错误的是()。

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

简述联邦制的特点。

不定积分=______．

A、脾破裂B、消化道出血C、阑尾炎D、结肠破裂E、胃破裂可出现膈下游离气体的是

患者，男，31岁，因发热、肝区疼痛来诊。超声发现肝肿大，右肝内可见椭圆形占位性病变6．0cm×5．5cm，其边界清晰、光滑，内部有低回声，肿物后方回声显著增强，可见侧边声影。根据声像图特征，最可能的诊断是

患者女性，23岁。以尿频、尿急、尿痛、畏寒就诊，T39．5℃，血WBC5．0×109／L，尿沉渣白细胞10～15／HP，红细胞多数，护理措施是

确认销售商品收入的条件有()。

应付融资租入固定资产实际发生的租赁费包括()。

A、Thequalityofeducation.B、Thefutureofeducation.C、Thechangingtrendsineducation.D、Theessenceofeducation.C整个访谈从王教授

CouldFoodShortagesBringDownCivilization?A)FormanyyearsIhavestudiedglobalagricultural,population,environmenta

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

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

软考中级

Inthefollowingessay,eachblankhasfourchoices.Choosethemostsuitableonefromthefourchoicesandwritedowninthean

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中，服务器根据某台客户机的请求，将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(60)。

在图8-9所示的反向Telnet网络拓扑图中，路由器Router的异步串行接口Serial1/0对应的绝对线路号为33，与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

以下关于CPIj的叙述中，错误的是()。

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

简述联邦制的特点。

不定积分=______．

A、脾破裂B、消化道出血C、阑尾炎D、结肠破裂E、胃破裂可出现膈下游离气体的是

患者，男，31岁，因发热、肝区疼痛来诊。超声发现肝肿大，右肝内可见椭圆形占位性病变6．0cm×5．5cm，其边界清晰、光滑，内部有低回声，肿物后方回声显著增强，可见侧边声影。根据声像图特征，最可能的诊断是

患者女性，23岁。以尿频、尿急、尿痛、畏寒就诊，T39．5℃，血WBC5．0×109／L，尿沉渣白细胞10～15／HP，红细胞多数，护理措施是

确认销售商品收入的条件有()。

应付融资租入固定资产实际发生的租赁费包括()。

A、Thequalityofeducation.B、Thefutureofeducation.C、Thechangingtrendsineducation.D、Theessenceofeducation.C整个访谈从王教授

CouldFoodShortagesBringDownCivilization?A)FormanyyearsIhavestudiedglobalagricultural,population,environmenta

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

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can