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

admin2019-06-12 46

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

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

软考中级

在Windows环境下，DHCP客户端可以使用(38)命令重新获得IP地址，这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。

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

CDMA系统中使用的多路复用技术是(27)。

以下关于网络布线子系统的说法中，错误的是(63)________________。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

请使用“关系模式标记规则”(见本题附录)，给出上述各关系模式的主键和外键。对于表5-17和表5-18所示的“职工”和“部门”关系，请指出表5-19中第①、②和③行是否允许插入?请分别用100字以内的文字简要说明理由。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

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

组织文化的功能是什么?

大陆法系形成的基础是()

胃经的络穴是

下列哪些情况可以称之为肥大

在统计数据的整理中，对数值型数据主要是作分组整理。()

下列不会导致承诺不生效的是(　　)。

目前国内外对国际工程投标报价的组成有着不同的划分，主要的两种方法取决于某项费用是否单列，这项费用是()。

用友报表系统中，要生成有数据的报表，最重要的一个步骤是(　　)。

Thereareasmanydefinitionsofphilosophyastherearephilosophers—perhapsthereareevenmore.Afterthreemillenniaofphil

Thereisa______amongteachersthatchildrenshouldhaveabroadunderstandingoftheworld.

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

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

软考中级

在Windows环境下，DHCP客户端可以使用(38)命令重新获得IP地址，这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。

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

CDMA系统中使用的多路复用技术是(27)。

以下关于网络布线子系统的说法中，错误的是(63)________________。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和 8种相位组成16种码元，则信道的数据速率为(14)。

请使用“关系模式标记规则”(见本题附录)，给出上述各关系模式的主键和外键。对于表5-17和表5-18所示的“职工”和“部门”关系，请指出表5-19中第①、②和③行是否允许插入?请分别用100字以内的文字简要说明理由。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

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

组织文化的功能是什么?

大陆法系形成的基础是()

胃经的络穴是

下列哪些情况可以称之为肥大

在统计数据的整理中，对数值型数据主要是作分组整理。()

下列不会导致承诺不生效的是( )。

目前国内外对国际工程投标报价的组成有着不同的划分，主要的两种方法取决于某项费用是否单列，这项费用是()。

用友报表系统中，要生成有数据的报表，最重要的一个步骤是( )。

Thereareasmanydefinitionsofphilosophyastherearephilosophers—perhapsthereareevenmore.Afterthreemillenniaofphil

Thereisa______amongteachersthatchildrenshouldhaveabroadunderstandingoftheworld.

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

下列不会导致承诺不生效的是(　　)。

用友报表系统中，要生成有数据的报表，最重要的一个步骤是(　　)。