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

admin2019-06-12 30

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

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

软考中级

某端口的IP地址为61.116.7.131/26，则该IP地址所在网络的广播地址是()。

客户端采用ping命令检测网络连接故障时，可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是()。

在Windows命令窗口中输入()命令，可见到下图所示的结果。PersistentRoutes：None

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2)

在信元交换中，信元头的主要功能是__________。

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

有结构的问题的解决过程包括（）

A．突发上腹剧烈疼痛，迅速波及全腹B．恶心呕吐C．腹肌强直呈板状D．发热E．腹胀，肠鸣音消失胃、十二指肠溃疡急性穿孔的典型体征是()

中西医结合研究会成立于()

颈椎病的鉴别诊断中，肩周炎不可能出现

2015年，某商业企业经营的业务如下：(1)商品销售收入为800万元，公债利息收入4万元，债券转让净收入76万元。(2)全年商品销售成本470万元。(3)按规定缴纳的增值税136万元，城市维护建设税9．52万元，教育费附加4．

个人取得下列各项所得，必须自行申报纳税的有()。

体现人员更新的制度有()。

甲、乙两组射手打靶，乙组平均成绩为171．6环，比甲组平均成绩高出30％，而甲组人数比乙组人数多20％，则甲、乙两组射手的总平均成绩是()．

ManofFewWordsEveryonechasessuccess,butnotallofuswanttobefamous.SouthAfricanwriterJohnMaxwellCoetzee

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

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

软考中级

某端口的IP地址为61.116.7.131/26，则该IP地址所在网络的广播地址是()。

客户端采用ping命令检测网络连接故障时，可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是()。

在Windows命令窗口中输入()命令，可见到下图所示的结果。PersistentRoutes：None

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2)

在信元交换中，信元头的主要功能是__________。

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

有结构的问题的解决过程包括（）

A．突发上腹剧烈疼痛，迅速波及全腹B．恶心呕吐C．腹肌强直呈板状D．发热E．腹胀，肠鸣音消失胃、十二指肠溃疡急性穿孔的典型体征是()

中西医结合研究会成立于()

颈椎病的鉴别诊断中，肩周炎不可能出现

2015年，某商业企业经营的业务如下：(1)商品销售收入为800万元，公债利息收入4万元，债券转让净收入76万元。(2)全年商品销售成本470万元。(3)按规定缴纳的增值税136万元，城市维护建设税9．52万元，教育费附加4．

个人取得下列各项所得，必须自行申报纳税的有()。

体现人员更新的制度有()。

甲、乙两组射手打靶，乙组平均成绩为171．6环，比甲组平均成绩高出30％，而甲组人数比乙组人数多20％，则甲、乙两组射手的总平均成绩是()．

ManofFewWordsEveryonechasessuccess,butnotallofuswanttobefamous.SouthAfricanwriterJohnMaxwellCoetzee

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)