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

admin2019-06-12 31

问题已知某文法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://jikaoti.com/ti/90f7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。

某网络拓扑图如下所示，若采用RIP协议，在路由器Router2上需进行RIP声明的网络是(28)。

园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。2.___A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作

电子邮件地址由三部分组成，第一部分是______，第二部分是专用的分隔符“@”，第三部分是邮件服务器名。

It’sinterestinghowlittlemostofUSknowaboutourancestorsoraboutthehistoryofourfamily.Ifyou【56】tobenobility(贵族

肾病综合征的并发症为___、、_、、__。

恒重是指()。

试论述婚姻无效和被撤销的法律后果。

网球运动：男女：()相当于交通标志：()：信号灯

Eachyear,millionsofpeopleinBangladeshdrinkgroundwaterthathasbeenpollutedbynaturallyhighlevelsofarsenicpoison

资产评估的经济技术原则有哪些?

社会基本矛盾作为社会发展的根本动力，它在社会发展中的作用主要表现在()

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

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

软考中级

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

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。

某网络拓扑图如下所示，若采用RIP协议，在路由器Router2上需进行RIP声明的网络是(28)。

园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。2._____A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作

电子邮件地址由三部分组成，第一部分是______，第二部分是专用的分隔符“@”，第三部分是邮件服务器名。

It’sinterestinghowlittlemostofUSknowaboutourancestorsoraboutthehistoryofourfamily.Ifyou【56】tobenobility(贵族

肾病综合征的并发症为_______、________、_______、________、________。

恒重是指()。

试论述婚姻无效和被撤销的法律后果。

网球运动：男女：()相当于交通标志：()：信号灯

Eachyear,millionsofpeopleinBangladeshdrinkgroundwaterthathasbeenpollutedbynaturallyhighlevelsofarsenicpoison

资产评估的经济技术原则有哪些?

社会基本矛盾作为社会发展的根本动力，它在社会发展中的作用主要表现在()

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。2.___A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作

肾病综合征的并发症为___、、_、、__。