已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

admin2019-06-12 56

问题已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

选项 A、(aba)ⁿ
B、aⁿbaⁿ
C、bⁿ
D、abⁿa

答案B

解析本题考查文法的推导过程，是常考的知识点。
对于这类题目，求解，可以先从开始符开始，本题中就是S，注意这是从“文法G[S]”的描述中看出的，另外在产生式中，默认大写字符是非终结符，而小写字母是终结符，这些知识题目中很可能不会给出，但必须知道。
然后分别看产生式S→aSa S→b，如果是S→b的话，那么b是终结符，就直接结束了，而如果是S用aSa替换，重复多次的话，就行成了aⁿSaⁿ，最后S用b替代，就可以得到本题答案选B。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

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

软考中级

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

下面语句中，正确地描述了网络通信控制机制的是(16)。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

通过改变载波信号相位值来表示数字0、1的方法称为__________。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

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

若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。

ITP以_、皮肤、黏膜及内脏出血、_、生存时间缩短和抗血小板自身抗体形成，骨髓巨核细胞发育、成熟障碍等为特征。

下列哪指标受年龄构成影响

A、颌内静脉与颞浅静脉汇合而成B、面后静脉前支与面前静脉汇合而成C、面后静脉后支与耳后静脉汇合而成D、面前静脉与颌内静脉汇合而成E、耳后静脉与颞浅静脉汇合而成面后静脉是由

某省政府向社会公布了政府在行政审批领域中的权力清单。关于该举措，下列哪一说法是错误的?

与监理规划相比，项目监理实施细则更具有()。

在会计核算基本前提下进行的会计核算，其特点不包括()。

设袋装淀粉的净含量规格为(30±0．15)kg，某淀粉厂生产出来的一批袋装淀粉的净含量X～N(29．9，0．252)。则：CpK值为()。

如果所有的鸟都会飞，并且企鹅是鸟，那么企鹅会飞。从这个前提出发，需要加上下列哪一项前提，才能逻辑地推出“有些鸟不会飞”的结论?

按照规则对人们行为限定的范围或程度的不同，可以将法律规则划分为()(2012法单4)。

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。

已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

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

软考中级

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

下面语句中，正确地描述了网络通信控制机制的是(16)。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

通过改变载波信号相位值来表示数字0、1的方法称为__________。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

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

若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。

ITP以_______、皮肤、黏膜及内脏出血、_______、生存时间缩短和抗血小板自身抗体形成，骨髓巨核细胞发育、成熟障碍等为特征。

下列哪指标受年龄构成影响

A、颌内静脉与颞浅静脉汇合而成B、面后静脉前支与面前静脉汇合而成C、面后静脉后支与耳后静脉汇合而成D、面前静脉与颌内静脉汇合而成E、耳后静脉与颞浅静脉汇合而成面后静脉是由

某省政府向社会公布了政府在行政审批领域中的权力清单。关于该举措，下列哪一说法是错误的?

与监理规划相比，项目监理实施细则更具有()。

在会计核算基本前提下进行的会计核算，其特点不包括()。

设袋装淀粉的净含量规格为(30±0．15)kg，某淀粉厂生产出来的一批袋装淀粉的净含量X～N(29．9，0．252)。则：CpK值为()。

如果所有的鸟都会飞，并且企鹅是鸟，那么企鹅会飞。从这个前提出发，需要加上下列哪一项前提，才能逻辑地推出“有些鸟不会飞”的结论?

按照规则对人们行为限定的范围或程度的不同，可以将法律规则划分为()(2012法单4)。

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。

ITP以_、皮肤、黏膜及内脏出血、_、生存时间缩短和抗血小板自身抗体形成，骨髓巨核细胞发育、成熟障碍等为特征。