摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【程序设计语言基础知识】部分试题的详解，一起来看看吧~



1、由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为 （ ） 。
A、 （b|ab）*
B、 （ab*）*
C、 （a*b*）*
D、 （a|b）*

答案:A
答题解析:

正规式中|表示或的意思，*表示*前的字符或字符串出现了0次或多次。

2、某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。
A、aabb
B、abab
C、baba
D、abba

答案:B
答题解析:abab能被顺序执行。

3、以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。
A、该自动机识别的字符串中a不能连续出现
B、自动机识别的字符串中b不能连续出现
C、自动机识别的非空字符串必须以a结尾
D、自动机识别的字符串可以为空串

答案:A
答题解析:

试题分析解析有误待修改

图中a可代表两个步骤：状态1→1，状态2→1。如果两个a连续出现，则无法区分。

查看完整试题>>>