有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。 (29)

admin2014-11-11 25

问题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

(29)

选项 A、(0｜1)*
B、00(0｜1)*
C、(0｜1)*00
D、0(0｜1)*0

答案B

解析选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。

转载请注明原文地址:https://kaotiyun.com/show/bTRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

FTP客户上传文件时，通过服务器20端口建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2)
IIS6．0将多个协议结合起来组成一个组件，其中不包括()。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是()。
SDH同步数字体系是光纤信道的复用标准，其中最常用的STM—1(OC—3)的数据速率是(1)，STM—4(OC—12)的数据速率是(2)。(2)
确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。
计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

糖尿病的一级预防可通过下列哪项策略来实现
有关流脑和乙脑鉴别最有意义的是
会计电算化中利用某些指标对企业库存量进行的警报和控制属于计算机()应用领域。
《民法通则》第一百三十五条明确规定：向人民法院请求保护民事权利的诉讼时效期间为()。
根据《银行业从业人员职业操守》中“了解客户”的要求，银行业从业人员应当了解客户的()。
由商品的价格变动所引起的商品相对价格的变动，进而由商品的相对价格变动所引起的商品需求量的变动，称为()。
据一项小规模研究显示，身材偏瘦的人并不一定比其他人吃得更好或锻炼更多，他们只是早起多晒了一会儿太阳。曙光对体重指数的影响约为20％，起床晒太阳的时间越早，体重指数就越低，反之亦然。因此，研究人员提出，想要降低体重，只需早起晒一会儿太阳。以下哪项如果为真，最
下列各项中，说法不准确的是()。
小李买了一套房子，向银行借得个人住房贷款本金15万元，还款期限20年，采用等额本金还款法，截止到上个还款期已经归还5万元本金，本月需归还本金和利息共1300元，则当前的月利率是()。
DearKind-Trustee-Who-Sends-Orphans-to-College,HereIam!Itravelledyesterdayforfourhoursinatrain.It’safunnysen

最新回复(0)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。 (29)

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

软考中级

FTP客户上传文件时，通过服务器20端口建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2)

IIS6．0将多个协议结合起来组成一个组件，其中不包括()。

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是()。

SDH同步数字体系是光纤信道的复用标准，其中最常用的STM—1(OC—3)的数据速率是(1)，STM—4(OC—12)的数据速率是(2)。(2)

确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

糖尿病的一级预防可通过下列哪项策略来实现

有关流脑和乙脑鉴别最有意义的是

会计电算化中利用某些指标对企业库存量进行的警报和控制属于计算机()应用领域。

《民法通则》第一百三十五条明确规定：向人民法院请求保护民事权利的诉讼时效期间为()。

根据《银行业从业人员职业操守》中“了解客户”的要求，银行业从业人员应当了解客户的()。

由商品的价格变动所引起的商品相对价格的变动，进而由商品的相对价格变动所引起的商品需求量的变动，称为()。

下列各项中，说法不准确的是()。

小李买了一套房子，向银行借得个人住房贷款本金15万元，还款期限20年，采用等额本金还款法，截止到上个还款期已经归还5万元本金，本月需归还本金和利息共1300元，则当前的月利率是()。

DearKind-Trustee-Who-Sends-Orphans-to-College,HereIam!Itravelledyesterdayforfourhoursinatrain.It’safunnysen