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

admin2009-02-15 0

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

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

软考中级

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

信源用户A通过卫星链路向用户B传送帧长为4Kb的数据，假设传播延迟为90ms，数据速率是192kb/s，。若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(15)。

在Windows2003操作系统中，如需要经常对多台计算机进行“远程桌面”管理，可在“运行”窗口中输入(62)命令。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

物理层的电气特性有多种标准，常用的EIARS-232定义的接口线中，(20)表示计算机请求发送数据。

当一台主机要解析域名www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10，那

Windows2003操作系统中，域用户信息存储于(62)中。

下面关于RISC与CISC计算机的论述中，不正确的是(11)。

关于IEEE802．3的CSMA／CD协议，下面结论中错误的是__________。(2008年下半年试题)

劳动资料中最重要的是()

关于妊娠滋养细胞疾病，叙述正确的是

可治疗高血压的药物

某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，该计划表明()。

现在单位获得会计核算软件的最主要的方式是()。

回水管属于(　　　)系统的构成内容。

主要通过法定准备金制度、贴现率以及公开市场业务来影响总需求水平，从而对就业产生影响的经济政策是()。

简述测验等值的含义及其条件。

WhichofthefollowingbestexpressesthemainpointofParagraph1?__WhichsentenceisthemainideaofParagraph2?_

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

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

软考中级

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

信源用户A通过卫星链路向用户B传送帧长为4Kb的数据，假设传播延迟为90ms，数据速率是192kb/s，。若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(15)。

在Windows2003操作系统中，如需要经常对多台计算机进行“远程桌面”管理，可在“运行”窗口中输入(62)命令。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

物理层的电气特性有多种标准，常用的EIARS-232定义的接口线中，(20)表示计算机请求发送数据。

当一台主机要解析域名www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10，那

Windows2003操作系统中，域用户信息存储于(62)中。

下面关于RISC与CISC计算机的论述中，不正确的是(11)。

关于IEEE802．3的CSMA／CD协议，下面结论中错误的是__________。(2008年下半年试题)

劳动资料中最重要的是()

关于妊娠滋养细胞疾病，叙述正确的是

可治疗高血压的药物

某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，该计划表明()。

现在单位获得会计核算软件的最主要的方式是()。

回水管属于( )系统的构成内容。

主要通过法定准备金制度、贴现率以及公开市场业务来影响总需求水平，从而对就业产生影响的经济政策是()。

简述测验等值的含义及其条件。

WhichofthefollowingbestexpressesthemainpointofParagraph1?______WhichsentenceisthemainideaofParagraph2?_____

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

回水管属于(　　　)系统的构成内容。

WhichofthefollowingbestexpressesthemainpointofParagraph1?__WhichsentenceisthemainideaofParagraph2?_