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



1、下图是一有限自动机的状态转换图，该自动机所识别语言的特点是  (25)  ，等价的正规式为  (26)  。
A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串

答案:B
答题解析:

本题考查有限自动机的基本运算。

在有限自动机的状态转换图中，每一个结点代表一个状态，其中双圈是终态结点。

对于字符串ω，若存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于ω，则称①可由DFA M识别(接收或读出)。若一个 DFA M的初态结点同时又是终态结点，则空字ε可由该DFA识别(或接收)。DFA M所能识别的语言L(M)={ω|ω①是从M的初态到终态的路径上的弧上标记所形成的串}。

分析题中给出的自动机：从初态0出发，识别一个符号a后进入状态1，在状态1可识别出任意个a或(和)任意个b，再识别出一个a而到达终态2。显然，该自动机识别的语言特点是“由a开头由a结尾，期间的a、b任意排列”。用正规式表示为“a(a|b)*a”。

2、下图是一有限自动机的状态转换图，该自动机所识别语言的特点是  (25)  ，等价的正规式为  (26)  。
A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a

答案:B
答题解析:

本题考查有限自动机的基本运算。

在有限自动机的状态转换图中，每一个结点代表一个状态，其中双圈是终态结点。

对于字符串ω，若存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于ω，则称①可由DFA M识别(接收或读出)。若一个 DFA M的初态结点同时又是终态结点，则空字ε可由该DFA识别(或接收)。DFA M所能识别的语言L(M)={ω|ω①是从M的初态到终态的路径上的弧上标记所形成的串}。

分析题中给出的自动机：从初态0出发，识别一个符号a后进入状态1，在状态1可识别出任意个a或(和)任意个b，再识别出一个a而到达终态2。显然，该自动机识别的语言特点是“由a开头由a结尾，期间的a、b任意排列”。用正规式表示为“a(a|b)*a”。

3、已经获得除（27）以外的所有运行所需要资源的进程处于就绪状态。
A、存储器
B、打印机
C、CPU
D、磁盘空间

答案:C
答题解析:进程获得CPU进入运行状态。

查看完整试题>>>