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

admin2019-06-12 42

问题已知某文法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://kaotiyun.com/show/vpRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(1)

语言信号是模拟信号，其标准频谱范围为__________。

假设模拟信号的最高频率为10MHz，采样频率必须大于__________时，才能使得到的样本信号不失真。(2011年上半年试题)

下面不属于APPN网络环境中的三类节点的是______。

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6)。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和______。

紫铜经过冷加工变形，强度可提高()倍。

律师对待犯罪嫌疑人口供的正确做法是

头孢呋辛制成酯的目的是

某期货公司向中国证监会申请新设一营业部，中国证监会经过审查，认为其符合规定，做出批准的决定，根据《期货公司管理办法》的规定，该期货公司的请求在获得批准后应当在(　　)上予以公告。

影响国债规模的因素有()。

消费税不是在生产、流通、消费所有环节征收,其纳税环节主要是在生产经营过程中的某一特定环节。()

在古代一件著名书法作品中出现20个不同神态的“之”字，这件作品是()。

气质和性格均有好有坏，家长和教育者应注意从小培养学生良好的气质和性格。()

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

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(1)

语言信号是模拟信号，其标准频谱范围为__________。

假设模拟信号的最高频率为10MHz，采样频率必须大于__________时，才能使得到的样本信号不失真。(2011年上半年试题)

下面不属于APPN网络环境中的三类节点的是______。

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6)。

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和______。

紫铜经过冷加工变形，强度可提高()倍。

律师对待犯罪嫌疑人口供的正确做法是

头孢呋辛制成酯的目的是

某期货公司向中国证监会申请新设一营业部，中国证监会经过审查，认为其符合规定，做出批准的决定，根据《期货公司管理办法》的规定，该期货公司的请求在获得批准后应当在( )上予以公告。

影响国债规模的因素有()。

消费税不是在生产、流通、消费所有环节征收,其纳税环节主要是在生产经营过程中的某一特定环节。()

在古代一件著名书法作品中出现20个不同神态的“之”字，这件作品是()。

气质和性格均有好有坏，家长和教育者应注意从小培养学生良好的气质和性格。()

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

某期货公司向中国证监会申请新设一营业部，中国证监会经过审查，认为其符合规定，做出批准的决定，根据《期货公司管理办法》的规定，该期货公司的请求在获得批准后应当在(　　)上予以公告。