由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。

admin2017-09-14 28

问题由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。

选项 A、该文法推导出的句子必须以“a”开头
B、acabcbdcc是该文法推导出的一个句子
C、“s->aAcB”是该文法的一个产生式
D、a、b、c、d属于该文法的终结符号集

答案A

解析程序语言的语法可南上下文无关文法表示，合法的程序可看作是由该文法推导得到的。

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

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

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

软考中级

相关试题推荐

透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
可变长子网掩码技术的使用，可以把大的网络分成小的子网，网络202.15.0.0/16分为两个子网，第一个子网为202.15.0.0/17，则第二个子网为(213)。如果某一用户1有2000台主机，则至少应给他分配(214)个C类网络，如果分配给该用户的网络
()确定标准体制和标准化管理体制，规定制定标准的对象与原则，以及实施标准的要求，明确违法行为的法律责任和处罚办法。
DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)
根据题意回答以下问题：设某商业集团数据库中有3个实体集：一是“商店”实体集，属性有商店编号，商店名，地址等；二是“商品”实体集，属性有商品号，商品名，规格，单价等；三是“职工”实体集，属性有职工编号，姓名，性别，业绩等。商店与商品间存在“销售”联系
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

随机试题

在食品检验中，一般在试样中添加已知标准物质量作为真值，并以回收率表示准确度。
病毒的遗传物质是DNA或RNA。
A．≤10cfu／m3B．≤100cfu／m3C．≤200cfu／m3D．≤500cfu／m3E．≥500cfu／m3换药室要求空气中的细菌总数
A．白色B．黄色C．赤色D．青色E．黑色
白细胞分裂计数，中性粒细胞(包括杆状核及分叶核)正常应占()。
根据基本建设程序的规定，在施工图预算之前的工作有()。
某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇小学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。
原则，是指政党或国家为实现一定历史时期的目标而确定的行动准则，具有强烈的指导、规范和调整作用。()
在一个线程中调用下列方法，不会改变该线程运行状态的是
Forthispart,youareallowed30minutestowriteanessayaboutTooMuchExpenditureonFashion.Youshouldwriteatleast120

最新回复(0)

由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。

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

软考中级

()确定标准体制和标准化管理体制，规定制定标准的对象与原则，以及实施标准的要求，明确违法行为的法律责任和处罚办法。

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

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

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

在食品检验中，一般在试样中添加已知标准物质量作为真值，并以回收率表示准确度。

病毒的遗传物质是DNA或RNA。

A．≤10cfu／m3B．≤100cfu／m3C．≤200cfu／m3D．≤500cfu／m3E．≥500cfu／m3换药室要求空气中的细菌总数

A．白色B．黄色C．赤色D．青色E．黑色

白细胞分裂计数，中性粒细胞(包括杆状核及分叶核)正常应占()。

根据基本建设程序的规定，在施工图预算之前的工作有()。

某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇小学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。

原则，是指政党或国家为实现一定历史时期的目标而确定的行动准则，具有强烈的指导、规范和调整作用。()

在一个线程中调用下列方法，不会改变该线程运行状态的是

Forthispart,youareallowed30minutestowriteanessayaboutTooMuchExpenditureonFashion.Youshouldwriteatleast120