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

admin2019-06-12 62

问题已知某文法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)描述。

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

软考中级

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

下面的地址中，属于全局广播地址的是(1)。在下面的网络中，IP全局广播分组不能通过的通路是(2)。(2)

WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)

下面关于DPSK调制技术的描述，正确的是(14)。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

请你自拟信息，写一份寻人启事。要求：(1)格式正确；(2)信息量充分；(3)语言规范，表达准确；(4)字数在100左右。

成年甲状腺功能低下，可引起

患者，女，34岁，已婚。自然流产3次，现又停经42天，尿妊娠试验阳性。晨起恶心，近2天又有阴道出血，量少、色淡黯，伴头晕耳鸣，双腿痠软，舌淡苔白，脉沉滑尺弱。治疗应首选（　　）。

男，25岁。心悸、气短2个月，发热1周。查体：T38.6℃，睑结膜有瘀点，足底可见紫红色结节，有压痛。心率100次／分，主动脉瓣区闻及舒张期叹气样杂音。尿常规：少量蛋白。最可能的诊断是

采用交互分配法，辅助生产费用交互分配后的实际费用要在()分配。

文学评论中，对形式的模仿与内容的抄袭，不应_；对早期的作品和现在的创作，不可_。填入划横线部分最恰当的一项是：

所谓城镇住房制度,是国家在解决城镇居民住房问题方面实行的基本政策和制度。主要包括()等方面,这些方面经济关系的总和构成城镇住房制度。

A．牛角钳B．根钳C．右前方D．右后方E．下颌磨牙钳下颌第一磨牙两根且根分叉较大的残冠拔除时，易选用的牙钳是()。

目前使用的杀毒软件，能够______。

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

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

软考中级

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

下面的地址中，属于全局广播地址的是(1)。在下面的网络中，IP全局广播分组不能通过的通路是(2)。(2)

WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)

下面关于DPSK调制技术的描述，正确的是(14)。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

请你自拟信息，写一份寻人启事。要求：(1)格式正确；(2)信息量充分；(3)语言规范，表达准确；(4)字数在100左右。

成年甲状腺功能低下，可引起

患者，女，34岁，已婚。自然流产3次，现又停经42天，尿妊娠试验阳性。晨起恶心，近2天又有阴道出血，量少、色淡黯，伴头晕耳鸣，双腿痠软，舌淡苔白，脉沉滑尺弱。治疗应首选（ ）。

男，25岁。心悸、气短2个月，发热1周。查体：T38.6℃，睑结膜有瘀点，足底可见紫红色结节，有压痛。心率100次／分，主动脉瓣区闻及舒张期叹气样杂音。尿常规：少量蛋白。最可能的诊断是

采用交互分配法，辅助生产费用交互分配后的实际费用要在()分配。

文学评论中，对形式的模仿与内容的抄袭，不应_______；对早期的作品和现在的创作，不可_______。填入划横线部分最恰当的一项是：

所谓城镇住房制度,是国家在解决城镇居民住房问题方面实行的基本政策和制度。主要包括()等方面,这些方面经济关系的总和构成城镇住房制度。

A．牛角钳B．根钳C．右前方D．右后方E．下颌磨牙钳下颌第一磨牙两根且根分叉较大的残冠拔除时，易选用的牙钳是()。

目前使用的杀毒软件，能够______。

患者，女，34岁，已婚。自然流产3次，现又停经42天，尿妊娠试验阳性。晨起恶心，近2天又有阴道出血，量少、色淡黯，伴头晕耳鸣，双腿痠软，舌淡苔白，脉沉滑尺弱。治疗应首选（　　）。

文学评论中，对形式的模仿与内容的抄袭，不应_；对早期的作品和现在的创作，不可_。填入划横线部分最恰当的一项是：