软件水平考试(中级)软件设计师上午(基础知识)试题章节练习试.docx
文本预览下载声明
软件水平考试(中级)软件设计师上午(基础知识)试题章节练习试卷 2 (题后含答案及解析)
题型有:1. 选择题
选择题(每小题 1 分,共 75 分)下列各题A、B、C、D 四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。
某一确定有限自动机(DFA)的状态转换图如图 2-1 所示,该DFA 接受的字符串集是(7),与之等价的正规式是(8)。
以 1 开头的二进制代码串组成的集合
以 1 结尾的二进制代码串组成的集合
包含偶数个 0 的二进制代码串组成的集合
包含奇数个 0 的二进制代码串组成的集合正确答案:C
2. A.1*0(0|1)* B.[(0|1
显示全部