首页 软考中级软件设计师正文

由 a、b 构造且仅包含偶数个 a 的串的集合用正规式表示为()。(2009年上半年软件设计师上午基础知识真题解析)

由 a、b 构造且仅包含偶数个 a 的串的集合用正规式表为()。(2009年上半年软件设计师上午基础知识真题解析)
A、(a*a)*b*
B、(b* (ab*a)*)*
C、(a* (ba*)*b)*
D、(a|b)* (aa)*






参考答案:B
参考解析:本题考查程序语言方面的基础知识。
在正规式中,符号*表示重复若干次(包括 0 次),因此正规式“中的表 达式“(a*a)*,,不能保证有偶数个 a。同理,“(a* (ba*)*b)*”和“(a|b)* (aa)*”中对 a 的 个数也没有限制,而在“(ab*a)*”中可以确保 a 的出现为偶数个。

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/8033.html

发表评论

评论列表(0人评论 , 64人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料